软件可信性演化的移动元胞自动机模拟.docxVIP

122015，51（7）ComputerEngineeringandApplications计算机工程与应用

软件可信性演化的移动元胞自动机模拟

文杏梓1，刘友金1，欧阳军林2

WENXingzi1,LIUYoujin1,OUYANGJunlin2

1.湖南科技大学商学院，湖南湘潭411201

2.东南大学计算机学院，南京210018

1.SchoolofBusiness,HunanUniversityofScienceandTechnology,Xiangtan,Hunan411201,China

2.SchoolofComputer,SoutheastUniversity,Nanjing210018,China

WENXingzi,OUYANGJunlin,LIUYoujin.Simulatingsoftwaretrustworthinessevolutionbasedonmovingcellu-larautomata.ComputerEngineeringandApplications,2015,51（7）：12-17.

Abstract：Evolutionisthecoreissueofsoftwaretrustworthiness.Inordertostudyhowtheinterferenceeffectsonthesoftwaretrustworthinessunderthedynamic,openandchangingenvironment,thispaperanalyzesthetransmissionprocessofsoftwaresystemtrustworthiness,buildstheuser-orientedmovingcellularautomatamodelaboutsoftwaretrustworthinessevolutionbasedonthecellularautomataanddissipativestructuretheory,andsimulatesthechangingprocessofsoftwaretrustworthinesswhenthesystemhasbeeninterfered.Theresultsofsimulationshowthattheevaluationvaluesoftrustwor-thinesswilldecreasewhenthesystemisinterferedanditsrunningstatuschange.Afterthesystemundergoesaseriesofdisturbances,thefinalevaluationvalueofsystemtrustworthinesswillbestable.Alltheseprovideanovelmethodfordynamicevaluatingandforecastingsoftwaretrustworthiness.

Keywords：softwaretrustworthiness；evolution；movingcellularautomata

摘要：演化是软件可信性的核心问题。为了研究在动态、开放、多变环境下，干扰对软件可信性的影响，在分析软件系统可信性传递过程的基础上，结合元胞自动机机理和耗散理论，构建基于用户视角的软件系统可信性演化的移动元胞自动机仿真模型，仿真研究了软件系统在受到干扰的情境下，软件可信性的变化过程。研究表明，软件系统在受到干扰的环境下，当运行状态发生变化时，其可信性评价值降低，在经历了多次干扰后，系统可信性评价值最终稳定，这为动态评价、预测软件系统可信性提供了一个新的模型与方法。

关键词：软件可信性；演化；移动元胞自动机

文献标志码：A中图分类号：C931.6；TP311doi：10.3778/j.issn.1002-8331.1407-0263

1引言

随着网络技术与移动技术的迅猛发展，在动态、开放、多变环境中运行的软件系统变得越来越脆弱，很多时候不以人们期望的方式工作，各种故障、失效事件频发，软件可信性及其演化研究的问题已经成为当前学术界和产业界普遍关注的重点问题。

自19