ParAlloy: towards a framework for efficient parallel analysis of alloy models

Authors:
Nicolás Rosner;Juan P. Galeotti;Carlos G. Lopez Pombo;Marcelo F. Frias
Affiliations:
Department of Computer Science, FCEyN, Universidad de Buenos Aires;Department of Computer Science, FCEyN, Universidad de Buenos Aires;Department of Computer Science, FCEyN, Universidad de Buenos Aires;Department of Computer Science, FCEyN, Universidad de Buenos Aires
Venue:
ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Year:
2010

Citing 4
Cited 1

Alloy: a lightweight object modelling notation

ACM Transactions on Software Engineering and Methodology (TOSEM)
MPI: The Complete Reference

MPI: The Complete Reference
Boolean expression diagrams

Information and Computation - Special issue: LICS'97
Compositional binding in network domains

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

Annotations for alloy: automated incremental analysis using domain specific solvers

ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Alloy [Jac02a] is a widely adopted relational modeling language. Its appealing syntax and the support provided by the Alloy Analyzer [Jac02b] tool make model analysis accessible to a public of non-specialists. A model and property are translated to a propositional formula, which is fed to a SAT-solver to search for counterexamples. The translation strongly depends on user-provided bounds for data domains called scopes - the larger the scopes, the more confident the user is about the correctness of the model. Due to the intrinsic complexity of the SAT-solving step, it is often the case that analyses do not scale well enough to remain feasible as scopes grow.