A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf
.
Applications of Hierarchical Reasoning in the Verification of Complex Systems
2007
Electronical Notes in Theoretical Computer Science
In this paper we show how hierarchical reasoning can be used to verify properties of complex systems. Chains of local theory extensions are used to model a case study taken from the European Train Control System (ETCS) standard, but considerably simplified. We show how testing invariants and bounded model checking (for safety properties expressed by universally quantified formulae, depending on certain parameters of the systems) can automatically be reduced to checking satisfiability of ground formulae over a base theory.
doi:10.1016/j.entcs.2006.11.038
fatcat:magdhkcbqvadlkcyxo5fr2hutm