TY - CHAP
ID - MossakowskiEtAl07b
T1 - The {H}eterogeneous {T}ool {S}et
A1 - Mossakowski, Till
A1 - Maeder, Christian
A1 - Lüttich, Klaus
ED - Beckert, Bernhard
TI - VERIFY 2007, 4th International Verification Workshop
T3 - CEUR Workshop Proceedings
Y1 - 2007
VL - 259
SP - 119
EP - 135
UR - http://CEUR-WS.org/Vol-259
KW - heterogeneous theorem proving tools logic proofs
N2 - 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.
M1 - bdsk-url-1={http://CEUR-WS.org/Vol-259}
M1 -
pdfurl={http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-259/paper11.pdf}
M1 -
project={I4-SPIN}
M1 -
status={Reviewed}
ER -