Proof theory for hybrid(ised) logics


Autoria(s): Neves, Renato; Madeira, Alexandre; Martins, Manuel A.; Barbosa, Luis S.
Data(s)

06/07/2016

14/03/2016

Resumo

Hybridisation is a systematic process along which the characteristic features of hybrid logic, both at the syntactic and the semantic levels, are developed on top of an arbitrary logic framed as an institution. In a series of papers this process has been detailed and taken as a basis for a speci cation methodology for recon gurable systems. The present paper extends this work by showing how a proof calculus (in both a Hilbert and a tableau based format) for the hybridised version of a logic can be systematically generated from a proof calculus for the latter. Such developments provide the basis for a complete proof theory for hybrid(ised) logics, and thus pave the way to the development of (dedicated) proof support.

Identificador

0167-6423

http://hdl.handle.net/10773/15853

Idioma(s)

eng

Publicador

Elsevier

Relação

UID/MAT/04106/2013

info:eu-repo/grantAgreement/EC/FP7/318986

SFRH/BD/52234/2013

PTDC/EEI-CTP/4836/2014

SFRH/BSAB/113890/2015

SFRH/BPD/103004/2014

http://dx.doi.org/10.1016/j.scico.2016.03.001

Direitos

restrictedAccess

Palavras-Chave #Hybrid logic #Decidability #Completeness #Tableau systems #Hilbert calculus
Tipo

article