A Proof Assistant for Alloy Specifications

Ulbrich, Mattias; Geilmann, Ulrich; Ghazi, Aboubakr Achraf El; Taghdiri, Mana

doi:10.1007/978-3-642-28756-5_29

Cited by 10 publications

(4 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Related work. The idea of connecting Alloy to a theorem prover is not newsee, for example, references [20,10,1] . The usual approach is to translate Alloy models into the input language of a given theorem prover and (re-)formulate the proof targets accordingly.…”

Section: Introductionmentioning

confidence: 99%

“…The usual approach is to translate Alloy models into the input language of a given theorem prover and (re-)formulate the proof targets accordingly. For instance, [20], one of the most recent proposals Paper structure. The formalisation of Alloy as an institution and the definition of suitable comorphisms is presented in sections 3, 4 and 5.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Institution for Alloy and Its Translation to Second-Order Logic

Neves

Madeira

Martins

et al. 2014

Integration of Reusable Systems

View full text Add to dashboard Cite

Lightweight formal methods, of which Alloy is a prime example, combine the rigour of mathematics without compromising simplicity of use and suitable tool support. In some cases, however, the verification of safety or mission critical software entails the need for more sophisticated technologies, typically based on theorem provers. This explains a number of attempts to connect Alloy to specific theorem provers documented in the literature. This paper, however, takes a different perspective: instead of focusing on one more combination of Alloy with still another prover, it lays out the foundations to fully integrate this system in the Hets platform which supports a huge network of logics, logic translators and provers. This makes possible for Alloy specifications to "borrow" the power of several, non dedicated proof systems. The paper extends the authors' previous work on this subject by developing in full detail the semantical foundations for this integration, including a formalisation of Alloy as an institution, and introducing a new, more general translation of the latter to second-order logic.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

An Institution for Alloy and Its Translation to Second-Order Logic

Neves

Madeira

Martins

et al. 2014

Integration of Reusable Systems

View full text Add to dashboard Cite

show abstract

“…A number of attempts have been made in this direction (cf. [14], [7] and [1]). The usual approach is to translate ALLOY models into the input language of a given theorem prover and (re-)formulate the proof targets accordingly.…”

Section: Introductionmentioning

confidence: 99%

“…The usual approach is to translate ALLOY models into the input language of a given theorem prover and (re-)formulate the proof targets accordingly. For instance, [14], one of the most recent proposals in this trend, translates models into a first-order dialect supported by the KEY theorem prover.…”

Section: Introductionmentioning

confidence: 99%

Giving Alloy a family

Neves

Barbosa

Madeira

et al. 2013

2013 IEEE 14th International Conference on Information Reuse &Amp; Integration (IRI)

View full text Add to dashboard Cite

Lightweight formal methods ought to provide to the end user the rigorousness of mathematics, without compromising simplicity and intuitiveness. ALLOY is a powerful tool, particularly successful on this mission. Limitations on the verification side, however, are known to prevent its wider use in the development of safety or mission critical applications. A number of researchers proposed ways to connect Alloy to other tools in order to meet such challenges. This paper's proposal, however, is not establishing a link from ALLOY to another single tool, but rather to "plunge" it into the HETS network of logics, logic translators and provers. This makes possible for Alloy specifications to "borrow" the power of several, non dedicated proof systems. Semantical foundations for this integration are discussed in detail.

show abstract

A First Step in the Translation of Alloy to Coq

Souaf

Loulergue

2019

Formal Methods and Software Engineering

View full text Add to dashboard Cite

Alloy is both a formal language and a tool for software modeling. The language is basically first order relational logic. The analyzer is based on instance finding: it tries to refute assertions and if it succeeds it reports a counterexample. It works by translating Alloy models and instance finding into SAT problems. If no instance is found it does not mean the assertion is satisfied. Alloy relies on the small scope hypothesis: examining all small cases is likely to produce interesting counterexamples. This is very valuable when developing a system. However, Alloy cannot show their absence. In this paper, we propose an approach where Alloy can be used as a first step, and then using a tool we develop, Alloy models can be translated to Coq code to be proved correct interactively.

show abstract

A Proof Assistant for Alloy Specifications

Cited by 10 publications

References 13 publications

An Institution for Alloy and Its Translation to Second-Order Logic

An Institution for Alloy and Its Translation to Second-Order Logic

Giving Alloy a family

A First Step in the Translation of Alloy to Coq

Contact Info

Product

Resources

About