Proof theory for hybrid(ised) logics
Main Author: | |
---|---|
Publication Date: | 2016 |
Other Authors: | , , |
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 |