Conference Paper

An Equational Calculus for Alloy.

DOI: 10.1007/978-3-540-30482-1_19 Conference: Formal Methods and Software Engineering, 6th International Conference on Formal Engineering Methods, ICFEM 2004, Seattle, WA, USA, November 8-12, 2004, Proceedings
Source: DBLP

ABSTRACT In this paper we show that, by translating Alloy formulas to formulas in the language of fork algebras, we obtain a complete, equa- tional, and purely relational calculus for Alloy.

Download full-text


Available from: Marcelo F. Frias, Aug 06, 2015
  • Source
    • "The formal background of Dynamite can be found in [4] and [3], where it is proved that there exists a semantic preserving translation of the Alloy specification language to theories in an extension of fork algebras [2] 3 . The class of algebraic structures considered for interpreting Alloy is the class of point-dense omega closure fork algebras (PDOCFA). "
    [Show abstract] [Hide abstract]
    ABSTRACT: Nowadays, software artifacts are ubiquitous in our lives being an essential part of home appliances, cars, cell phones, and even in more critical activities like aeronautics and health sciences. In this context software failures may produce enormous losses, either economical or, in the worst case, in human lives. Software analysis is an area in software engineering concerned with the application of diverse techniques in order to prove the absence of errors in software pieces. In many cases different analysis techniques are applied by following specific methodological combinations that ensure better results. These interactions between tools are usually carried out at the user level and it is not supported by the tools. In this work we present HeteroGenius, a framework conceived to develop tools that allow users to perform hybrid analysis of heterogeneous software specifications. HeteroGenius was designed prioritising the possibility of adding new specification languages and analysis tools and enabling a synergic relation of the techniques under a graphical interface satisfying several well-known usability enhancement criteria. As a case-study we implemented the functionality of Dynamite on top of HeteroGenius.
    01/2014; 139. DOI:10.4204/EPTCS.139.7
  • Source
    • "We are now in the right conditions for translating formulas . The translation differs from the one previously presented in [6] "
    [Show abstract] [Hide abstract]
    ABSTRACT: This article contains two main contributions. On the the- oretical side, it presents a novel complete calculus for Alloy. On the applied side we present DYNAMITE, a tool that com- bines the semi-automatic theorem prover PVS with the Alloy Analyzer. DYNAMITE allows one to prove Alloy assertion from Alloy specifications, 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 model of addressing for interoperating networks.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The Dynamite Proving System (DPS) provides an assisted theorem prover for Alloy. In this paper we report our experiences on using DPS in the verication of an industrial size model for compositional bindings in network domains, developed by Pamela Zave at AT&T. We also review the DPS foundations, architecture, and some of its main features.
Show more