AAU Student Projects - visit Aalborg University's student projects portal
A master's thesis from Aalborg University
Book cover


Property Extraction Engine for LSCs

Translated title

Term

4. term

Publication year

2004

Submitted on

Abstract

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.