Applications of Hierarchical Reasoning in the Verification of Complex Systems

Swen Jacobs, Viorica Sofronie-Stokkermans
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