计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 84-87.doi: 10.11896/j.issn.1002-137X.2014.09.015
余俊,张鹏程,周宇鹏,刘宗磊
YU Jun,ZHANG Peng-cheng,ZHOU Yu-peng and LIU Zong-lei
摘要: 在开放和动态环境下,系统或环境的不安全的运行时变化可能为整个系统的正确执行埋下隐患,可能最终导致软件失效。基于监控器的软件运行时验证技术已经成为开放环境下侦测软件失效行为的基本方法,该工具采用了一种基于博弈论的从Property Sequence Charts(属性序列图)中自动生成监控器的方法。监控器被赋予多值语义:满足、无限可控、系统有限可控、系统紧急可控、环境有限可控、环境紧急可控以及违例。监控器可以提供足够的信息用来预测系统失效。正文中将描述一个名为“PSC2GS”的工具,该工具具有设计属性序列图、基于属性序列图生成博弈结构、基于博弈结构生成Aspect Oriented Programming(面向方面编程)代码(监控器)等一系列功能。PSC2GS提供的完全图形化的前端接口使软件设计者可以不用处理任何特殊的文本或者逻辑公式。
[1] de Alfaro L,Stoelinga M.Interfaces:A game-theoretic framework for reasoning about component-based systems[J].Electr.Notes Theor.Comput.Sci.,2004,97:3-23 [2] Zhang X,Leucker M,Dong W.Runtime verification with predictive semantics[C]∥NASA Formal Methods.2012:418-432 [3] Giannakopoulou D,Havelund K.Automata- based verification of temporal properties on running programs[C]∥ASE 2001 .IEEE Computer Society,2001:412-416 [4] Harel D,Segall I.Synthesis from scenario-based specifications[J].J.Comput.Syst.Sci.,2012,78(3):970-980 [5] 张鹏程,李宣东,李雯睿.基于博弈论的开放环境下场景规约监控语义[J].中国科学信息科学,2013 [6] Zhang P,Yu J,Li W,et al.Game-based monitors for scenario-based specifications[C]∥The 18th International Conference on Engineering of Complex Computer Systems (ICECCS2013).2013:264-267 [7] PSC Project.PSC Web site.http://www.di.univaq.it/psc2ba,2005 [8] Autili M,Inverardi P,Elliccione P P.A scenario based notation for specifying temporal properties [C]∥The 5th SCESM06,ICSE06.Shanghai,2006 [9] The AspectJ Project.AspectJ Web site.http://eclipse.org/aspectj/ [10] Ehlers R,Finkbeiner B.Monitoring realizability[C]∥RV 2011.2011:427-441 [11] Jin D,Meredith P O,Lee C,et al.Javamop:Efficient parametric runtime monitoring framework[C]∥ICSE.2012:1427-1430 [12] Allan C,Avgustinov P,Christensen A S,et al.Adding tracematching with free variables to aspectj[C]∥OOPSLA.2005:345-364 |
No related articles found! |
|