Property Extraction Engine for LSCs

Student thesis: Master thesis (including HD thesis)

  • Mads Jensen
  • Rene Gøttler
  • Michael Jacobsen
  • Jens Gorm Rye-Andersen
4. term, Computer Science, Master (Master Programme)
This report presents Live Sequence Charts (LSCs) as a diagrammatic requirements specification language for the formal verification tool Uppaal, supplementing the already used tree logic language of TCTL.
Uppaal models are formally described to identify a subset of LSC constructs relevant for Uppaal model verification. The LSC subset is also formally specified and used in a prototype verification engine PEEL.
Experiments are conducted in order to evaluate LSCs as a requirement specification language for Uppaal and demonstrate the PEEL prototype.
The experiments show that LSCs are an intuitive way for specifying interobject communication usable for Uppaal requirements specification. Furthermore, PEEL demonstrates the support of the selected LSC subset.
LanguageEnglish
Publication dateJun 2004
ID: 61060948