Context-aware approach for formal verification

The Context-aware approach has proven to be an effective technique for software model-checking verification. It focuses on the explicit modelling of environment as one or more contexts. In this area, specifying precise requirement is a challenged task for engineer since often environmental conditions lack of precision. A DSL, called CDL, has been proposed to facilitate the specification of requirement and context. However, such language is still low-level and error prone, difficult to grasp on complex models and assessment about its usability is still mitigated. In this paper, we propose a high level formalism of CDL to facilitate specifying contexts based on interaction overview diagrams that orchestrate activity diagrams automatically transformed from textual use cases. Our approach highlights the boundaries between the system and its environment. It is qualified as model-checking context-aware that aims to reduce the semantic gap between informal and formal requirements, hence the objective is to assist and encourage engineers to put sufficient details to accomplish effectively the specification process.

[1]  Matthew B. Dwyer,et al.  Automated environment generation for software model checking , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[2]  Antti Valmari,et al.  Stubborn sets for reduced state space generation , 1991, Applications and Theory of Petri Nets.

[3]  Robert K. Brayton,et al.  Partial-Order Reduction in Symbolic State-Space Exploration , 2001, Formal Methods Syst. Des..

[4]  Jon Whittle Specifying Precise Use Cases with Use Case Charts , 2005, MoDELS Satellite Events.

[5]  Chaelynne M. Wolak Gathering Requirements The Use Case Approach , 2001 .

[6]  Mamoun Filali,et al.  Fiacre: an Intermediate Language for Model Verification in the Topcased Environment , 2008 .

[7]  Yves Le Traon,et al.  Evaluating Context Descriptions and Property Definition Patterns for Software Formal Validation , 2009, MoDELS.

[8]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[9]  Qiang Liu,et al.  Thread-Modular Model Checking with Iterative Refinement , 2012, NASA Formal Methods.

[10]  Frédéric Boniol,et al.  Improving Model Checking with Context Modelling , 2012, Adv. Softw. Eng..

[11]  Jörg Kienzle,et al.  Model transformation of dependability-focused requirements models , 2009, 2009 ICSE Workshop on Modeling in Software Engineering.

[12]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[13]  Jesús Manuel Almendros-Jiménez,et al.  Describing Use Cases with Activity Charts , 2004, Metainformatics.

[14]  Frédéric Boniol,et al.  Reducing State Explosion with Context Modeling for Model-Checking , 2011, 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering.

[15]  Clémentine Nebut,et al.  Visualization of Use Cases through Automatically Generated Activity Diagrams , 2008, MoDELS.

[16]  Dragan Bosnacki,et al.  Improving Spin's Partial-Order Reduction for Breadth-First Search , 2005, SPIN.

[17]  Gihwon Kwon,et al.  Avoidance of State Explosion Using Dependency Analysis in Model Checking Control Flow Model , 2006, ICCSA.

[18]  Kanad K. Biswas,et al.  Automated generation of activity and sequence diagrams from natural language requirements , 2014, 2014 9th International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE).

[19]  Lionel C. Briand,et al.  An Automated Approach to Transform Use Cases into Activity Diagrams , 2010, ECMFA.

[20]  Leslie Lamport 1983 Invited address solved problems, unsolved problems and non-problems in concurrency , 1984, PODC '84.

[21]  Mohsen Kahani,et al.  A semi-automated approach to adapt activity diagrams for new use cases , 2015, Inf. Softw. Technol..

[22]  Edmund M. Clarke,et al.  Compositional model checking , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[23]  Radek Pelánek,et al.  Fighting State Space Explosion: Review and Evaluation , 2009, FMICS.

[24]  Frédéric Boniol,et al.  Context Aware Model Exploration with OBP tool to Improve Model-Checking , 2012 .