Dynamite 2.0: new features based on UnSAT-core extraction to improve verification of software requirements

Authors:
Mariano M. Moscato;Carlos G. López Pombo;Marcelo F. Frias
Affiliations:
Department of Computer Science, FCEyN, Universidad de Buenos Aires and CONICET;Department of Computer Science, FCEyN, Universidad de Buenos Aires and CONICET;Department of Computer Engineering, Technological Institute of Buenos Aires and CONICET
Venue:
ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
Year:
2010

Citing 11
Cited 1

Alcoa: the alloy constraint analyzer

Proceedings of the 22nd international conference on Software engineering
Alloy: a lightweight object modelling notation

ACM Transactions on Software Engineering and Methodology (TOSEM)
PVS: A Prototype Verification System

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Mondex, an electronic purse: specification and refinement checks with the Alloy model-finding method

Formal Aspects of Computing
Finding Minimal Unsatisfiable Cores of Declarative Specifications

FM '08 Proceedings of the 15th international symposium on Formal Methods
Formal Modeling and Analysis of a Flash Filesystem in Alloy

ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
Integrating a SAT Solver with an LCF-style Theorem Prover

Electronic Notes in Theoretical Computer Science (ENTCS)
Alloy analyzer+PVS in the analysis and verification of alloy specifications

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Kodkod: a relational model finder

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Automated Flaw Detection in Algebraic Specifications

Journal of Automated Reasoning
Compositional binding in network domains

FM'06 Proceedings of the 14th international conference on Formal Methods

Dynamite: A tool for the verification of alloy models based on PVS

ACM Transactions on Software Engineering and Methodology (TOSEM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

According to the Verified Software Initiative manifesto, "Lightweight techniques and tools have been remarkably successful in finding bugs and problems in software. However, their success must not stop the pursuit of this projects long-term scientific ideals". The Dynamite Proving System (DPS) blends the good qualities of the lightweight formal method Alloy with the certainty provided by the theorem prover PVS. Using the Alloy Analyzer during the proving process improves the PVS theorem proving experience by reducing the number of errors introduced along creative proof steps. Therefore, rather than becoming an obstacle to the goals of the Initiative, inside DPS Alloy becomes an aid. In this article we introduce new features of DPS based on the novel use of unsat cores to guide the proving process by pruning unnecessary information. We illustrate these new features using a non-trivial case-study coming from the networking domain.