Internal proof calculi for modal logics with separating conjunction | ||
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación | |
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.contributor.author | Demri, Stéphane | |
| dc.contributor.author | Fervari, Raul Alberto | |
| dc.contributor.author | Mansutti, Alessio | |
| dc.date.issued | 2021-04 | |
| dc.description.abstract | Modal separation logics are formalisms that combine modal operators to reason locally, with separating connectives that allow to perform global updates on the models. In this work, we design Hilbert-style proof systems for the modal separation logics MSL(∗, 〈 ≠ 〉) and MSL(∗, Diamond) , where ∗ is the separating conjunction, Diamond is the standard modal operator and 〈 ≠ 〉 is the difference modality. The calculi only use the logical languages at hand (no external features such as labels) and can be divided in two main parts. First, normal forms for formulae are designed and the calculi allow to transform every formula into a formula in normal form. Second, another part of the calculi is dedicated to the axiomatization for formulae in normal form, which may still require non-trivial developments but is more manageable. | es |
| dc.description.fil | Fil: Demri, Stéphane. Centre National de la Recherche Scientifique; Francia | |
| dc.description.fil | Fil: Fervari, Raul Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación; Argentina | |
| dc.description.fil | Fil: Mansutti, Alessio. Centre National de la Recherche Scientifique; Francia | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Demri, Stéphane; Fervari, Raul Alberto; Mansutti, Alessio; Internal proof calculi for modal logics with separating conjunction; Oxford University Press; Journal of Logic and Computation; 31; 3; 4-2021; 832-891 | es |
| dc.identifier.eissn | 1465-363X | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0955-792X | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/151313 | |
| dc.journal.ciudad | Oxford | es |
| dc.journal.number | 3 | es |
| dc.journal.pagination | 832-891 | es |
| dc.journal.pais | Reino Unido | es |
| dc.journal.title | Journal of Logic and Computation | es |
| dc.journal.volume | 31 | es |
| dc.language.iso | eng | es |
| dc.publisher | Oxford University Press | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://academic.oup.com/logcom/article-abstract/31/3/832/6275668 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1093/logcom/exab016 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | COMPLETENESS | es |
| dc.subject | CORE FORMULA | es |
| dc.subject | HILBERT-STYLE AXIOMATIZATION | es |
| dc.subject | INTERNAL CALCULUS | es |
| dc.subject | MODAL LOGIC | es |
| dc.subject | REDUCTION AXIOM | es |
| dc.subject | SEPARATING CONJUNCTION | es |
| dc.subject | SEPARATION LOGIC | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Internal proof calculi for modal logics with separating conjunction | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.0ffa45c8-3da3-4ea1-b9b3-4d21c4bf7821_B.pdf
- Tamaño:
- 770.32 KB
- Formato:
- Adobe Portable Document Format
- Descripción: