Lightweight Formal Methods for Scenario-Based Software Engineering

Two fundamental problems related to Scenario-based Software Engineering (SBSE) are presented: model checking and synthesis. The former is to verify that a design model is consistent with a scenario-based specification. The latter is to build a design model implementing correctly a specification. Model checking is computationally expensive and synthesis of distributed system is undecidable. Two lightweight techniques are thus presented that alleviate this intractability. These approaches sacrifice completeness for efficiency, but keep soundness.

[1]  Stefan Leue,et al.  Synthesizing ROOM Models from Message Sequence Chart Specifications , 1998 .

[2]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[3]  Matthias Jarke,et al.  Scenario usage in system development: a report on current practice , 1998, Proceedings of IEEE International Symposium on Requirements Engineering: RE '98.

[4]  Pierre-Yves Schobbens,et al.  Synthesis of open reactive systems from scenario-based specifications , 2003, Third International Conference on Application of Concurrency to System Design, 2003. Proceedings..

[5]  Rajeev Alur,et al.  Inference of Message Sequence Charts , 2003, IEEE Trans. Software Eng..

[6]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[7]  Rajeev Alur,et al.  An Analyser for Mesage Sequence Charts , 1996, TACAS.

[8]  Sjouke Mauw,et al.  Message Sequence Chart (MSC) , 1996 .

[9]  Sebastián Uchitel,et al.  Detecting implied scenarios in message sequence chart specifications , 2001, ESEC/FSE-9.

[10]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[11]  Hanêne Ben-Abdallah,et al.  Syntactic Detection of Process Divergence and Non-local Choice inMessage Sequence Charts , 1997, TACAS.

[12]  D. Harel,et al.  Capturing and Executing Behavioral Requirements: The Play-In/Play-Out Approach, , 2001 .

[13]  Johannes Ryser,et al.  S CENT : A Method Employing Scenarios to Systematically Derive Test Cases for System Test , 1998 .

[14]  Matthias Jarke,et al.  Scenarios in System Development: Current Practice , 1998, IEEE Softw..

[15]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[16]  Sjouke Mauw,et al.  Formal semantics of Message Sequence Charts , 1998 .

[17]  Martin Glinz,et al.  SCENT: A Method Employing Scenarios to Systematically Derive TestCases for System Test , 2000 .

[18]  Martín Abadi,et al.  Composing Specifications , 1989, REX Workshop.

[19]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[20]  Daniel Jackson.  Automating first-order relational logic , 2000, SIGSOFT '00/FSE-8.

[21]  Bernd Finkbeiner,et al.  Using Message Sequence Charts for Component-Based Formal Verification , 2001 .

[22]  Ingolf Krüger,et al.  Distributed system design with message sequence charts , 2000 .

[23]  Tiziana Margaria,et al.  Tools and algorithms for the construction and analysis of systems: a special issue for TACAS 2017 , 2001, International Journal on Software Tools for Technology Transfer.

[24]  Patrick Heymans,et al.  Applying LSCs to the Specification of an Air Traffic Control System , 2003 .

[25]  Frank Jackson,et al.  An adaptive tenuring policy for generation scavengers , 1992, TOPL.

[26]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[27]  David Harel,et al.  Come, let's play - scenario-based programming using LSCs and the play-engine , 2003 .

[28]  Stephan Merz,et al.  Model Checking , 2000 .

[29]  Jochen Klose,et al.  An Automata Based Interpretation of Live Sequence Charts , 2001, TACAS.

[30]  Ivar Jacobson,et al.  Object-Oriented Software Engineering , 1991, TOOLS.

[31]  Thomas Wilke,et al.  Automata logics, and infinite games: a guide to current research , 2002 .

[32]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[33]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[34]  David Harel,et al.  From Play-In Scenarios to Code: An Achievable Dream , 2000, Computer.