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


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,
  • Source
    • "In Alloy, relational algebra relies on relations between signatures (i.e. the atoms of the algebra). To simplify, a signature can be seen as an abstract data type with relations [8] with other signatures. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Model transformations are usually difficult to automate as they require to transform graphs into other graphs while the result must respect a set of predefined constraints. In previous works, we described how to compose competing model transformations addressing the same objective with different non-functional results. In this paper, we focus on the composition of complementary transformations addressing different needs. In particular, the order in which model transformations are applied must be determined when they are not commutative. However, preconditions and post conditions must still be valid and the evaluation of chains alternatives can be time consuming. We propose to solve this problem by abstracting models, transformations, and chaining process with a formal logic in order to fasten the discovery of valid transformation chains. Our solution first translates model transformations as Alloy constrained binary relations between input and output models and second exhibits a valid chain of transformations.
    SEAA 2014, verona; 08/2014
  • 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.
Show more