DSpace
 
  Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Capítulo de livro >
 Completeness and decidability results for hybrid(ised) logics
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/15065

title: Completeness and decidability results for hybrid(ised) logics
authors: Neves, Renato
Martins, Manuel A.
Barbosa, Luís S.
keywords: Institutions
Hybrid logic
Decidability
Completeness
issue date: 2015
publisher: Springer International Publishing
abstract: Adding to the modal description of transition structures the ability to refer to specific states, hybrid(ised) logics provide an interesting framework for the specification of reconfigurable systems. The qualifier ‘hybrid(ised)’ refers to a generic method of developing, on top of whatever specification logic is used to model software configurations, the elements of an hybrid language, including nominals and modalities. In such a context, this paper shows how a calculus for a hybrid(ised) logic can be generated from a calculus of the base logic and that, moreover, it preserves soundness and completeness. A second contribution establishes that hybridising a decidable logic also gives rise to a decidable hybrid(ised) one. These results pave the way to the development of dedicated proof tools for such logics used in the design of reconfigurable systems.
URI: http://hdl.handle.net/10773/15065
ISBN: 978-3-319-15074-1
ISSN: 0302-9743
publisher version/DOI: http://dx.doi.org/10.1007/978-3-319-15075-8_10
appears in collectionsCIDMA - Capítulo de livro

files in this item

file description sizeformat
submittedversion.pdfDocumento principal393.56 kBAdobe PDFview/open
statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2