Proof theory for hybrid(ised) logics

Detalhes bibliográficos
Autor(a) principal: Neves, Renato
Data de Publicação: 2016
Outros Autores: Madeira, Alexandre, Martins, Manuel A., Barbosa, Luis S.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/15853
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.
id RCAP_7fc200b6c6b6df9ac63c8a01dc5c037e
oai_identifier_str oai:ria.ua.pt:10773/15853
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:29:24Zoai:ria.ua.pt:10773/15853Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:51:07.903840Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137560964890624