Article

Alloy analyzer+PVS in the analysis and verification of alloy specifications

Authors:

TACAS'07: Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems

Pages 587 - 601

Published: 24 March 2007 Publication History

Abstract

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.

References

[1]

Arkoudas K., Type-ω DPLs, MIT AI Memo 2001-27, 2001.

Google Scholar

[2]

Arkoudas K., Khurshid S., Marinov D. and Rinard M., Integrating Model Checking and Theorem Proving for Relational Reasoning, in Proceedings of RelMiCS'03 (Relational Methods in Computer Science), LNCS, Springer, 2003.

Google Scholar

[3]

Frias M., Fork Algebras in Algebra, Logic and Computer Science, World Scientific Publishing Co., Series Advances on Logic, 2002.

Digital Library

Google Scholar

[4]

Frias, M. F., Haeberer, A. M. and Veloso, P. A. S., A Finite Axiomatization for Fork Algebras, Logic Journal of the IGPL, Vol. 5, No. 3, 311-319, 1997.

Crossref

Google Scholar

[5]

Frias M.F., López Pombo C.G. and Aguirre N., A Complete Equational Calculus for Alloy, in Proceedings of Internacional Conference on Formal Engineering Methods (ICFEM'04), Seattle, USA, November 2004, Lecture Notes in Computer Science 3308, Springer-Verlag, 2004, pp. 162-175.

Google Scholar

[6]

Frias M.F., López Pombo C.G. and Moscato M.M., Dynamite: Alloy Analyzer+ PVS in the Analysis and Verification of Alloy Specifications, in Proceedings of the First Alloy Workshop (Daniel Jackson and Pamela Zave Eds.), colocated with 14th ACM Symposium on Foundations of Software Engineering, 2006, to appear.

Google Scholar

[7]

Jackson, D., Shlyakhter, I., and Sridharan, M., A Micromodularity Mechanism. Proc. ACM SIGSOFT Conf. Foundations of Software Engineering/European Software Engineering Conference (FSE/ESEC '01), Vienna, September 2001.

Digital Library

Google Scholar

[8]

Kong W., Ogata K., Seino T., and Futatsugi K., A Lightweight Integration of Theorem Proving and Model Checking for System Verification, in Proc. of APSEC'05, IEEE.

Digital Library

Google Scholar

[9]

Maddux, R. D., Pair-Dense Relation Algebras, Transactions of the AMS, Vol. 328, N. 1, 1991.

Google Scholar

[10]

Shankar N., Owre S., Rushby J. M., and Stringer-Calvert D. W. J., PVS Prover Guide. Computer Science Laboratory, SRI International, Menlo Park, CA, September 1999.

Google Scholar

[11]

Shankar N., Combining Theorem Proving and Model Checking through Symbolic Analysis, in Proc. of CONCUR 2000, LNCS, Springer, 2000.

Digital Library

Google Scholar

[12]

Zave, P., A Formal Model of Addressing for Interoperating Networks, in Proceedings of the Thirteenth International Symposium of Formal Methods Europe, Springer-Verlag LNCS 3582, pages 318-333, 2005.

Digital Library

Google Scholar

Cited By

View all

Drachova SHallstrom JHollingsworth JKrone JPak RSitaraman M(2015)Teaching Mathematical Reasoning Principles for Software Correctness and Its AssessmentACM Transactions on Computing Education10.1145/271631615:3(1-22)Online publication date: 19-Aug-2015
https://dl.acm.org/doi/10.1145/2716316
Moscato MPombo CFrias M(2014)DynamiteACM Transactions on Software Engineering and Methodology10.1145/254413623:2(1-37)Online publication date: 4-Apr-2014
https://dl.acm.org/doi/10.1145/2544136
El Ghazi ATaghdiri M(2011)Relational reasoning via SMT solvingProceedings of the 17th international conference on Formal methods10.5555/2021296.2021312(133-148)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.5555/2021296.2021312
Show More Cited By

Index Terms

Alloy analyzer+PVS in the analysis and verification of alloy specifications
1. Theory of computation
  1. Logic
  2. Models of computation
    1. Computability

Recommendations

F-Alloy: a relational model transformation language based on Alloy

Model transformations are one of the core artifacts of a model-driven engineering approach. The relational logic language Alloy has been used in the past to verify properties of model transformations. In this paper we introduce the concept of functional ...
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

Alloy is a specification language based on a relational first-order logic with built-in operators for transitive closure, set cardinality, and integer arithmetic. The Alloy Analyzer checks Alloy specifications automatically with respect to bounded ...
Formalized structured analysis specifications

Comments

Information & Contributors

Information

Published In

TACAS'07: Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems

March 2007

738 pages

ISBN:9783540712084

Editors:
Orna Grumberg
Technion, Israel Institute of Technology, Haifa, Israel
,
Michael Huth
Imperial College London, United Kingdom

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 24 March 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Drachova SHallstrom JHollingsworth JKrone JPak RSitaraman M(2015)Teaching Mathematical Reasoning Principles for Software Correctness and Its AssessmentACM Transactions on Computing Education10.1145/271631615:3(1-22)Online publication date: 19-Aug-2015
https://dl.acm.org/doi/10.1145/2716316
Moscato MPombo CFrias M(2014)DynamiteACM Transactions on Software Engineering and Methodology10.1145/254413623:2(1-37)Online publication date: 4-Apr-2014
https://dl.acm.org/doi/10.1145/2544136
El Ghazi ATaghdiri M(2011)Relational reasoning via SMT solvingProceedings of the 17th international conference on Formal methods10.5555/2021296.2021312(133-148)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.5555/2021296.2021312
Moscato MPombo CFrias M(2010)Dynamite 2.0Proceedings of the 7th International colloquium conference on Theoretical aspects of computing10.5555/1881833.1881857(275-289)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1881833.1881857

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

F-Alloy: a relational model transformation language based on Alloy

A proof assistant for alloy specifications

Formalized structured analysis specifications

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations