Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering
Fork Algebras in Algebra, Logic and Computer Science
Fork Algebras in Algebra, Logic and Computer Science
A Lightweight Integration of Theorem Proving and Model Checking for System Verification
APSEC '05 Proceedings of the 12th Asia-Pacific Software Engineering Conference
A formal model of addressing for interoperating networks
FM'05 Proceedings of the 2005 international conference on Formal Methods
ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
Relational reasoning via SMT solving
FM'11 Proceedings of the 17th international conference on Formal methods
Nitpick: a counterexample generator for higher-order logic based on a relational model finder
ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
A proof assistant for alloy specifications
TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Dynamite: A tool for the verification of alloy models based on PVS
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hi-index | 0.00 |
This article contains two main contributions. On the theoretical side, it presents a novel complete proof calculus for Alloy. On the applied side we present Dynamite, a tool that combines the semi-automatic theorem prover PVS with the Alloy Analyzer. Dynamite allows one to prove an Alloy assertion from an Alloy specification using PVS, while using the Alloy Analyzer for the automated analysis of hypotheses introduced during the proof process. As a means to assess the usability of the tool, we present a complex case-study based on Zave's Alloy model of addressing for interoperating networks.