Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/34744
Título: | An institution for Alloy and its translation to second-order logic |
Autor(es): | Neves, Renato Madeira, Alexandre Martins, Manuel A. Barbosa, L. S. |
Palavras-chave: | Model finding Theorem proving Second–order logic |
Data: | 2014 |
Editora: | Springer International Publishing AG |
Revista: | Advances in intelligent systems and computing |
Resumo(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. |
Tipo: | Capítulo de livro |
Descrição: | Publicado em "Integration of reusable systems". ISBN 978-3-319-04716-4 |
URI: | https://hdl.handle.net/1822/34744 |
ISBN: | 978-3-319-04716-4 |
DOI: | 10.1007/978-3-319-04717-1_3 |
ISSN: | 2194-5357 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |