Proof theory for hybrid(ised) logics

Bibliographic Details
Main Author: Neves, Renato
Publication Date: 2016
Other Authors: Madeira, Alexandre, Martins, Manuel A., Barbosa, Luis S.
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/15853
Summary: 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.
id RCAP_7fc200b6c6b6df9ac63c8a01dc5c037e
oai_identifier_str oai:ria.ua.pt:10773/15853
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Proof theory for hybrid(ised) logicsHybrid logicDecidabilityCompletenessTableau systemsHilbert calculusHybridisation 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.Elsevier2018-07-20T14:00:55Z2016-03-14T00:00:00Z2016-03-142018-03-08T10:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/15853eng0167-642310.1016/j.scico.2016.03.001Neves, RenatoMadeira, AlexandreMartins, Manuel A.Barbosa, Luis S.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:57:26Zoai:ria.ua.pt:10773/15853Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:52:26.312596Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Proof theory for hybrid(ised) logics
title Proof theory for hybrid(ised) logics
spellingShingle Proof theory for hybrid(ised) logics
Neves, Renato
Hybrid logic
Decidability
Completeness
Tableau systems
Hilbert calculus
title_short Proof theory for hybrid(ised) logics
title_full Proof theory for hybrid(ised) logics
title_fullStr Proof theory for hybrid(ised) logics
title_full_unstemmed Proof theory for hybrid(ised) logics
title_sort Proof theory for hybrid(ised) logics
author Neves, Renato
author_facet Neves, Renato
Madeira, Alexandre
Martins, Manuel A.
Barbosa, Luis S.
author_role author
author2 Madeira, Alexandre
Martins, Manuel A.
Barbosa, Luis S.
author2_role author
author
author
dc.contributor.author.fl_str_mv Neves, Renato
Madeira, Alexandre
Martins, Manuel A.
Barbosa, Luis S.
dc.subject.por.fl_str_mv Hybrid logic
Decidability
Completeness
Tableau systems
Hilbert calculus
topic Hybrid logic
Decidability
Completeness
Tableau systems
Hilbert calculus
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-03-14T00:00:00Z
2016-03-14
2018-07-20T14:00:55Z
2018-03-08T10:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/15853
url http://hdl.handle.net/10773/15853
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0167-6423
10.1016/j.scico.2016.03.001
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594152001994752