Scaling up Model-checking
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.
Unable to display preview. Download preview PDF.
- 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.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.D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comput. Program., 8(3), June 1987.Google Scholar
- 5.OMG. Mof qvt final adopted specification. Technical report, 2005.Google Scholar