计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 84-87.doi: 10.11896/j.issn.1002-137X.2014.09.015

• 2013’服务化软件 • 上一篇    下一篇

PSC2GS:一个基于属性序列图的监控器生成工具

余俊,张鹏程,周宇鹏,刘宗磊   

  1. 河海大学计算机与信息学院 南京211100;河海大学计算机与信息学院 南京211100;南京大学计算机软件新技术国家重点实验室 南京210093;河海大学计算机与信息学院 南京211100;河海大学计算机与信息学院 南京211100
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61202097,6),中国博士后基金(2012T50489,1M500897),教育部博士点专项基金(20120094120009)资助

PSC2GS:A Tool for Generating Monitors Based on Property Sequence Charts

YU Jun,ZHANG Peng-cheng,ZHOU Yu-peng and LIU Zong-lei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在开放和动态环境下,系统或环境的不安全的运行时变化可能为整个系统的正确执行埋下隐患,可能最终导致软件失效。基于监控器的软件运行时验证技术已经成为开放环境下侦测软件失效行为的基本方法,该工具采用了一种基于博弈论的从Property Sequence Charts(属性序列图)中自动生成监控器的方法。监控器被赋予多值语义:满足、无限可控、系统有限可控、系统紧急可控、环境有限可控、环境紧急可控以及违例。监控器可以提供足够的信息用来预测系统失效。正文中将描述一个名为“PSC2GS”的工具,该工具具有设计属性序列图、基于属性序列图生成博弈结构、基于博弈结构生成Aspect Oriented Programming(面向方面编程)代码(监控器)等一系列功能。PSC2GS提供的完全图形化的前端接口使软件设计者可以不用处理任何特殊的文本或者逻辑公式。

关键词: 运行时验证,监控器,属性序列图,面向方面编程

Abstract: In open and dynamic environments,unsafe run-time changes of system or environments may compromise the correct execution of the entire system.It may eventually lead to the occurrence of software failures.Run-time verification techniques based on monitors have become the basic means of detecting software failures in open environments.This tool proposes an automated approach to generate monitors from property sequence charts based on game theory.The monitors are interpreted in multi-valued semantics:satisfied,infinitely controllable,system finitely controllable,system urgently controllable,environment finitely controllable,environment urgently controllable,and violated.The monitors can provide enough information to help the system to take measures for failure prediction or prevention.This paper described a novel tool called ‘PSC2GS’,which is able to design property sequence charts,generate game structure based on property sequence charts and generate Aspect Oriented Programming codes (the Monitor) based on game structure.The tool chain provides a completely graphical front-end which can make software designers do not have to deal with any particular textual and logical formalism.

Key words: Run-time verification,Monitor,Property sequence charts,Aspect oriented programming

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!