论文信息 - The TASM Toolset: Specification, Simulation, and Formal Verification of Real-Time Systems

The TASM Toolset: Specification, Simulation, and Formal Verification of Real-Time Systems

In this paper, we describe the features of the Timed Abstract State Machine toolset. The toolset implements the features of the Timed Abstract State Machine (TASM) language, a specification language for reactive real-time systems. The TASM language enables the specification of functional and nonfunctional properties using a unified language. The toolset incorporates features to create specifications, simulate specifications, and verify formal properties of specifications. Properties that can be verified using the toolset include completeness, consistency, worst-case execution time, and best-case execution time. The toolset is being developed as part of an architecture-based framework for embedded realtime system engineering. We describe how the features of the toolset were used successfully to model and analyze case studies fromthe aerospace and automotive communities.

Kristina Lundqvist | Martin Ouimet

[1] Mikael Sjödin,et al. The Timed Abstract State Machine Language: An Executable Specification Language for Reactive Real-Time Systems , 2006, RTSS 2006.

[2] Kim G. Larsen,et al. A Tutorial on Uppaal , 2004, SFM.

[3] Egon Börger,et al. The Origins and the Development of the ASM Method for High Level System Design and Analysis , 2002, J. Univers. Comput. Sci..

[4] Joseph Sifakis,et al. Tools and Applications II: The IF Toolset , 2004 .

[5] Jochen Ludewig,et al. Models in software engineering – an introduction , 2003, Software and Systems Modeling.

[6] Nancy G. Leveson,et al. Completeness and Consistency in Hierarchical State-Based Requirements , 1996, IEEE Trans. Software Eng..

[7] Kristina Lundqvist,et al. Modeling an electronic throttle controller using the timed abstract state machine language and toolset , 2006, MoDELS'06.

[8] Kristina Lundqvist,et al. Automated Verification of Completeness and Consistency of Abstract State Machine Specifications using a SAT Solver , 2007, MBT.