A strategy for efficient verification of relational specifications, based on monotonicity analysis

Authors:
Marcelo F. Frias;Rodolfo Gamarra;Gabriela Steren;Lorena Bourg
Affiliations:
Universidad de Buenos Aires, Argentina;Universidad de Buenos Aires, Argentina;Universidad de Buenos Aires, Argentina;Universidad de Buenos Aires, Argentina
Venue:
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Year:
2005

Citing 3
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)
Reasoning about static and dynamic properties in alloy: A purely relational approach

ACM Transactions on Software Engineering and Methodology (TOSEM)

Fork algebras as a sufficiently rich universal institution

AMAST'06 Proceedings of the 11th international conference on Algebraic Methodology and Software Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a strategy for the verification of relational specifications based on the analysis of monotonicity of variables within formulas. By comparing with the Alloy Analyzer, we show that for a relevant class of problems this technique drastically outperforms analysis of the same problems using SAT-solvers, while consuming a fraction of the memory SAT-solvers require.