loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06)
Addressing Unbounded Parallelism in Verification of Software Components
Las Vegas, Nevada
June 19-June 20
ISBN: 0-7695-2611-X
Jiri Adamek, Charles University in Prague

To use verification tools for reliability analysis of a software component, it is desirable to specify the behavior of the component by a finite-state model. This is often impossible at design time if the component practices unbounded parallelism. In that case, the behavior of the component widely depends on the environment the component is instantiated in. Unfortunately, covering all possible environments results in an infinite-state model.

In this paper, we introduce a solution based on the concept of template-to-model transformation: at design time, a developer describes the behavior of the component by a behavior template, which is automatically transformed into a concrete behavior model when the component is instantiated in an environment. As the concrete behavior model is finite-state, it is a suitable input for verification tools.

Index Terms:
Software Components, Formal Verification, Unbounded Parallelism, Behavior Protocols
Citation:
Jiri Adamek, "Addressing Unbounded Parallelism in Verification of Software Components," snpd-sawn, pp.49-56, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.