[BibTeX] [RIS]
The {H}eterogeneous {T}ool {S}et
Type of publication: Incollection
Citation: MossakowskiEtAl07b
Booktitle: VERIFY 2007, 4th International Verification Workshop
Series: CEUR Workshop Proceedings
Volume: 259
Year: 2007
Pages: 119-135
URL: http://CEUR-WS.org/Vol-259...
Abstract: Heterogeneous specification becomes more and more important because complex systems are often specified using multiple viewpoints, involving multiple formalisms. Moreover, a formal software development process may lead to a change of formalism during the development. However, current research in integrated formal methods only deals with ad-hoc integrations of different formalisms. The heterogeneous tool set (Hets) is a parsing, static analysis and proof management tool combining various such tools for individual specification languages, thus providing a tool for heterogeneous multi-logic specification. Hets is based on a graph of logics and languages (formalized as so-called institutions), their tools, and their translations. This provides a clean semantics of heterogeneous specifications, as well as a corresponding proof calculus. For proof management, the calculus of development graphs (known from other large-scale proof management systems) has been adapted to heterogeneous specification. Development graphs provide an overview of the (heterogeneous) specification module hierarchy and the current proof state, and thus may be used for monitoring the overall correctness of a heterogeneous development. We illustrate the approach with a sample heterogeneous proof proving the correctness of the composition table of a qualitative spatial calculus. The proof involves two different provers and logics: an automated first-order prover solving the vast majority of the goals, and an interactive higher-order prover used to prove a few bridge lemmas.
Userfields: bdsk-url-1={http://CEUR-WS.org/Vol-259}, pdfurl={http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-259/paper11.pdf}, project={I4-SPIN}, status={Reviewed},
Keywords: heterogeneous theorem proving tools logic proofs
Authors Mossakowski, Till
Maeder, Christian
L├╝ttich, Klaus
Editors Beckert, Bernhard
  • http://CEUR-WS.org/Vol-259
  • http://sunsite.informatik.rwth...