Modeling an electronic throttle controller using the timed abstract state machine language and toolset

In this paper, we present an integrated toolset that implements the features of the Timed Abstract State Machine (TASM) language, a novel specification language for embedded real-time systems. The toolset enables the creation of executable specifications with well-defined execution semantics, abstraction mechanisms, and composition semantics. The features of the toolset are demonstrated using an Electronic Throttle Controller (ETC) from a major automotive vendor. The TASM toolset is used to analyze the resource consumption resulting from the mode switching logic of the ETC, and to verify the completeness and consistency of the specification.

[1]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[2]  Axel Jantsch,et al.  Models of computation and languages for embedded system design , 2005 .

[3]  Sébastien Gorelov.  A non-intrusive fault tolerant framework for mission critical real-time systems , 2005 .

[4]  R. Stärk,et al.  Abstract State Machines , 2003, Springer Berlin Heidelberg.

[5]  Andrea Maggiolo-Schettini,et al.  Time-Based Expressivity of Time Petri Nets for System Specification , 1999, Theor. Comput. Sci..

[6]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[7]  G. Plotkin,et al.  Proof, language, and interaction: essays in honour of Robin Milner , 2000 .

[8]  Rüdiger Valk,et al.  Petri Nets for Systems Engineering , 2003, Springer Berlin Heidelberg.

[9]  Alongkrit Chutinan,et al.  Model Composition and Analysis Challenge Problems , 2001 .

[10]  Joseph Sifakis,et al.  Tools for Verification and Validation , 2005 .

[11]  Joseph Sifakis,et al.  Embedded Systems Design: The ARTIST Roadmap for Research and Development , 2005, Lecture Notes in Computer Science.

[12]  Matthias Anlauff,et al.  XASM - An Extensible, Component-Based ASM Language , 2000, Abstract State Machines.

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

[14]  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..

[15]  Constance L. Heitmeyer,et al.  Automated consistency checking of requirements specifications , 1996, TSEM.

[16]  Paolo Traverso,et al.  Applied Formal Methods — FM-Trends 98 , 1998, Lecture Notes in Computer Science.

[17]  Egon Börger,et al.  Abstract State Machines , 2003 .

[18]  Paul Pettersson,et al.  A test case generation algorithm for real-time systems , 2004, Fourth International Conference onQuality Software, 2004. QSIC 2004. Proceedings..

[19]  Steve Heath,et al.  Embedded Systems Design , 1997 .

[20]  J. Bergstra,et al.  Handbook of Process Algebra , 2001 .

[21]  Rob van Glabbeek,et al.  Handbook of Process Algebra , 2001 .

[22]  Paul G. Griffiths.  Embedded Software Control Design for an Electronic Throttle Body , 2002 .

[23]  Jirí Wiedermann,et al.  Proceedings of the 22nd Seminar on Current Trends in Theory and Practice of Informatics , 1995 .

[24]  Kim Guldstrand Larsen,et al.  Formal Methods for the Design of Real-Time Systems , 2004, Lecture Notes in Computer Science.

[25]  Giuseppe Del Castillo,et al.  Towards Comprehensive Tool Support for Abstract State Machines: The ASM Workbench Tool Environment and Architecture , 1998, FM-Trends.

[26]  Martin Odersky,et al.  Abstract State Machines - Theory and Applications , 2002, Lecture Notes in Computer Science.

[27]  Kristina Lundqvist,et al.  The TASM Language Reference Manual Version 1.1 , 2007 .

[28]  Nancy A. Lynch,et al.  Timed I/O automata: a mathematical framework for modeling and analyzing real-time systems , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[29]  Emmanuel Touloupis,et al.  Safety-Critical Architectures for Automotive Applications , 2003 .

[30]  Egon Börger,et al.  Why Use Evolving Algebras for Hardware and Software Engineering? , 1995, SOFSEM.

[31]  Egon Börger,et al.  The bakery algorithm: yet another specification and verification , 1993, Specification and validation methods.

[32]  Philippe Schnoebelen,et al.  Systems and Software Verification , 2001, Springer Berlin Heidelberg.

[33]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

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

[35]  Kristina Lundqvist,et al.  Non-Intrusive System-Level Fault Tolerance for an Electronic Throttle Controller , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[36]  A. Slissenko.  On Veriication of Reenements of Asynchronous Timed Distributed Algorithms , 2000 .

[37]  Wolfram Schulte,et al.  Semantic essence of AsmL , 2005, Theor. Comput. Sci..

[38]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.