Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/34744

TitleAn institution for Alloy and its translation to second-order logic
Author(s)Neves, Renato
Madeira, Alexandre
Martins, Manuel A.
Barbosa, L. S.
KeywordsModel finding
Theorem proving
Second–order logic
Issue date2014
PublisherSpringer International Publishing
JournalAdvances in intelligent systems and computing
Abstract(s)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 chapter, 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 chapter 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.
TypeBook part
DescriptionPublicado em "Integration of reusable systems". ISBN 978-3-319-04716-4
URIhttp://hdl.handle.net/1822/34744
ISBN978-3-319-04716-4
DOI10.1007/978-3-319-04717-1_3
ISSN2194-5357
Peer-Reviewedyes
AccessOpen access
Appears in Collections:HASLab - Artigos em revistas internacionais

Files in This Item:
File SizeFormat 
1507.pdf510,45 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID