loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth Asia-Pacific Software Engineering Conference (APSEC'02)
Abstraction and Flow Analysis for Model Checking Open Asynchronous Systems
Gold Coast, Australia
December 04-December 06
ISBN: 0-7695-1850-8
Natalia Ioustinova, CWI (Centrum voor Wiskunde en Informatica)
Natalia Sidorova, Eindhoven University of Technology
Martin Steffen, Christian-Albrechts-Universit?
Formal methods, especially model checking, are an indispensable part of the software engineering process. With large software systems currently beyond the range of fully automatic verification, however, a combination of decomposition and abstraction techniques is needed. To model check components of a system, a standard approach is to close the component with an abstraction of its environment. To make it useful in practice, the closing of the component should be automatic, both for data and for control abstraction. Specifically for model checking asynchronous open systems, external input queues should be removed, as they are a potential source of a combinatorial state explosion.
In this paper, we close a component synchronously by embedding the external environment directly into the system to avoid the external queues, while for the data, we use a two-valued abstraction, namely data influenced from the outside or not. This gives a more precise analysis than the one investigated in [8]. To further combat the state explosion problem, we combine this data abstraction with a static analysis to remove superfluous code fragments. The static analysis we use is reminiscent to the one presented in [8], but we use a combination of a may and a must-analysis instead of a may-analysis.
Index Terms:
formal methods, software model checking, abstraction, flow analysis, asynchronous communication, open components, program transformation.
Citation:
Natalia Ioustinova, Natalia Sidorova, Martin Steffen, "Abstraction and Flow Analysis for Model Checking Open Asynchronous Systems," apsec, pp.227, Ninth Asia-Pacific Software Engineering Conference (APSEC'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.