Advertisement

Scaling up Model-checking

A Case Study
  • Aniket Kulkarni
  • Ravindra Metta
  • Ulka Shrotri
  • R. Venkatesh

A typical formal development method includes specification of the functionality, formal analysis of the specification and finally code generation on to a platform. Often formal analysis is done using model-checking and scalability of model-checking is an area of concern. In this paper we describe our work on integrating two specific tools – Statemate and SAL, to scale up model-checking. More specifically we highlight the benefits, in terms of scalability, that can be obtained by exploiting peculiar usage patterns in the specifications under consideration. The paper briefly introduces the tools and their respective notations, describes a translation strategy as a means to integrate the notations, and presents how we achieved improved scalability of verification using SAL by exploiting peculiar usage of language constructs in the Statecharts of interest. We also present the results of using our tool on some randomly selected Statecharts demonstrating the scalability of our approach.

Keywords

Source State Language Manual Root State Embed Control System Synchronous Composition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gerard Berry and Georges Gonthier. The esterel synchronous programming language: design, semantics, implementation. Sci. Comput. Program., 19(2):87-152, 1992.MATHCrossRefGoogle Scholar
  2. 2.
    Leonardo de Moura, Sam Owre, and N. Shankar. The sal language manual. Technical Report SRI-CSL-01-02 (Rev. 2), SRI International, Computer Science Laboratory, August 2003.Google Scholar
  3. 3.
    Hans-Georg Frischkorn. Automotive software - the silent revolution. In Automotive Software Workshop San Diego, San Diego, United States of America, Jan. 10-12 2004.Google Scholar
  4. 4.
    D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comput. Program., 8(3), June 1987.Google Scholar
  5. 5.
    OMG. Mof qvt final adopted specification. Technical report, 2005.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Aniket Kulkarni
    • 1
  • Ravindra Metta
    • 1
  • Ulka Shrotri
    • 1
  • R. Venkatesh
    • 1
  1. 1.TRDDCIndia

Personalised recommendations