Snapshot Reachability Graphs for Alvis Models
An embedded system usually consists of a set of sensors cooperating with one or more decisions centres. The design of such a system complicates in respect of both a complicated scheme of components interconnections and their parallel execution. In practice, the latter one excludes testing as a way to guarantee an expected level of a system quality. Thus, a formal verification of such systems is necessary. Alvis is a novel modelling language designed especially for embedded systems. However, it can be used for modelling any information system with concurrent activities. The key concept of Alvis is an agent that denotes any distinguished part of the system under consideration with defined identity persisting in time. The behaviour of agents is defined using Alvis Code Language (AlvisCL) that resembles high level programming languages. Interconnections among agents are defined using Communication Diagrams (AlvisCD) – a visual hierarchical modelling notation. For formal verification purposes, an LTS graph (Labelled Transition System) is generated for an Alvis model. The paper deals with the problem of encoding time relationships with LTS graphs if a model with agents that run concurrently is considered. As a solution, snapshot reachability graphs are proposed.
KeywordsModelling Language Embed System System Layer Label Transition System Process Algebra
Unable to display preview. Download preview PDF.
- 2.Jensen, K.: Coloured Petri Nets. In: Basic Concepts, Analysis Methods and Practical Use, vol. 1-3. Springer, Heidelberg (1992)Google Scholar
- 5.Samolej, S., Rak, T.: Simulation and performance analysis of distributed internet systems using TCPNs. Informatica (Slovenia) 33(4), 405–415 (2009)Google Scholar
- 13.Matyasik, P.: Design and analysis of embedded systems with XCCS process algebra. PhD thesis, AGH University of Science and Technology, Faculty of Electrical Engineering, Automatics, Computer Science and Electronics, Kraków, Poland (2009)Google Scholar
- 14.Barnes, J.: Programming in Ada 2005. Addison Wesley, Reading (2006)Google Scholar
- 15.ISO: Information processing systems, open systems interconnection LOTOS. Technical Report ISO 8807 (1989)Google Scholar
- 17.Object Management Group: OMG Systems Modeling Language (OMG Sys ML) (2008)Google Scholar
- 19.Berry, G.: The Esterel v5 Language Primer Version v5 91. Centre de Mathématiques Appliquées Ecole des Mines and INRIA (2000)Google Scholar
- 20.Palshikar, G.: An introduction to Esterel. Embedded Systems Programming 14(11) (2001)Google Scholar
- 21.Esterel Technologies SA: Welcome to SCADE 6.0. (2007)Google Scholar
- 22.Szpyrka, M.: Alvis On-line Manual. AGH University of Science and Technology (2011), http://fm.ia.agh.edu.pl/alvis:manual
- 23.O’Sullivan, B., Goerzen, J., Stewart, D.: Real World Haskell. O’Reilly Media, Sebastopol (2008)Google Scholar