Verification of parameterized hierarchical state machines using action language verifier
Action language verifier (ALV) is an infinite-state symbolic model checker. ALV can verify (or falsify, by generating counter-examples) temporal logic properties of systems that can be modeled using a combination of Boolean logic and linear arithmetic expressions on Boolean, enumerated and (possibly...
Saved in:
Published in | Proceedings of the 2nd ACM/IEEE International Conference on Formal Methods and Models for Co-Design pp. 79 - 88 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
Washington, DC, USA
IEEE Computer Society
11.07.2005
IEEE |
Series | ACM Conferences |
Subjects |
Software and its engineering
> Software organization and properties
> Software functional properties
Software and its engineering
> Software organization and properties
> Software functional properties
> Formal methods
|
Online Access | Get full text |
Cover
Loading…
Summary: | Action language verifier (ALV) is an infinite-state symbolic model checker. ALV can verify (or falsify, by generating counter-examples) temporal logic properties of systems that can be modeled using a combination of Boolean logic and linear arithmetic expressions on Boolean, enumerated and (possibly unbounded) integer variables and parameterized integer constants. In this paper, we apply ALV to the verification of parameterized hierarchical state machine specifications. We extend the standard notation for hierarchical state machines by introducing primitives for explicit specification of asynchronous processes and their finite and parameterized instantiations. We define the formal semantics of these primitives, where the states of the parameterized processes are mapped to integer variables using the counting abstraction technique. We apply the presented approach to the specification and analysis of an airport ground traffic controller and verify several correctness properties of this specification using ALV. |
---|---|
ISBN: | 9780780392274 0780392272 |
DOI: | 10.1109/MEMCOD.2005.1487897 |