Proof theory for hybrid(ised) logics
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , , |
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-05-06T03:57:26Zoai:ria.ua.pt:10773/15853Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-06T03:57:26Repositó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 |
mluisa.alvim@gmail.com |
_version_ |
1817543558166478848 |