English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

Applications of hierarchical reasoning in the verification of complex systems

MPS-Authors
/persons/resource/persons44687

Jacobs,  Swen
Automation of Logic, MPI for Informatics, Max Planck Society;
Programming Logics, MPI for Informatics, Max Planck Society;

/persons/resource/persons45516

Sofronie-Stokkermans,  Viorica
Automation of Logic, MPI for Informatics, Max Planck Society;
Programming Logics, MPI for Informatics, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Jacobs, S., & Sofronie-Stokkermans, V. (2006). Applications of hierarchical reasoning in the verification of complex systems. In B. Cook, & R. Sebastiani (Eds.), PDPAR'06: Pragmatical Aspects of Decision Procedures in Automated Reasoning (pp. 15-26).


Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-24B8-E
Abstract
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 can automatically be reduced to checking satisfiability of ground formulae over a base theory.