Lightweight formal methods for scenario-based software engineering

  • Authors:
  • Yves Bontemps;Patrick Heymans;Pierre-Yves Schobbens

  • Affiliations:
  • Institut d'Informatique, University of Namur, Namur, Belgium;Institut d'Informatique, University of Namur, Namur, Belgium;Institut d'Informatique, University of Namur, Namur, Belgium

  • Venue:
  • SMTT'03 Proceedings of the 2003 international conference on Scenarios: models, Transformations and Tools
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.