Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023132547> ?p ?o ?g. }
- W2023132547 endingPage "33" @default.
- W2023132547 startingPage "1" @default.
- W2023132547 abstract "We investigate a peculiar intuitionistic modal logic, called Propositional Lax Logic (PLL), which has promising applications to the formal verification of computer hardware. The logic has emerged from an attempt to express correctness up to behavioural constraints—a central notion in hardware verification—as a logical modality. As a modal logic it is special since it features a single modal operator ○ that has a flavour both of possibility and of necessity. In the paper we provide the motivation for PLL and present several technical results. We investigate some of its proof-theoretic properties, presenting a cut-elimination theorem for a standard Gentzen-style sequent presentation of the logic. We go on to define a new class of fallible two-frame Kripke models for PLL. These models are unusual since they feature worlds with inconsistent information; furthermore, the only frame condition imposed is that the ○-frame be a subrelation of the ⊃-frame. We give a natural translation of these models into Goldblatt's J-space models of PLL. Our completeness theorem for these models yields a Gödel-style embedding of PLL into a classical bimodal theory of type (S4, S4) and underpins a simple proof of the finite model property. We proceed to prove soundness and completeness of several theories for specialized classes of models. We conclude with a brief exploration of two concrete and rather natural types of model from hardware verification for which the modality ○ models correctness up to timing constraints. We obtain decidability of ○-free fragment of the logic of the first type of model, which coincides with the stable form of Maksimova's intermediate logicLΠ." @default.
- W2023132547 created "2016-06-24" @default.
- W2023132547 creator A5056710976 @default.
- W2023132547 creator A5076098445 @default.
- W2023132547 date "1997-08-01" @default.
- W2023132547 modified "2023-10-16" @default.
- W2023132547 title "Propositional Lax Logic" @default.
- W2023132547 cites W112461382 @default.
- W2023132547 cites W1576623301 @default.
- W2023132547 cites W1968663039 @default.
- W2023132547 cites W1992056012 @default.
- W2023132547 cites W1997143185 @default.
- W2023132547 cites W2033025891 @default.
- W2023132547 cites W2056475779 @default.
- W2023132547 cites W2089733758 @default.
- W2023132547 cites W2106716518 @default.
- W2023132547 cites W2144488427 @default.
- W2023132547 cites W2167342173 @default.
- W2023132547 cites W66175971 @default.
- W2023132547 doi "https://doi.org/10.1006/inco.1997.2627" @default.
- W2023132547 hasPublicationYear "1997" @default.
- W2023132547 type Work @default.
- W2023132547 sameAs 2023132547 @default.
- W2023132547 citedByCount "140" @default.
- W2023132547 countsByYear W20231325472012 @default.
- W2023132547 countsByYear W20231325472013 @default.
- W2023132547 countsByYear W20231325472014 @default.
- W2023132547 countsByYear W20231325472015 @default.
- W2023132547 countsByYear W20231325472016 @default.
- W2023132547 countsByYear W20231325472017 @default.
- W2023132547 countsByYear W20231325472018 @default.
- W2023132547 countsByYear W20231325472019 @default.
- W2023132547 countsByYear W20231325472020 @default.
- W2023132547 countsByYear W20231325472021 @default.
- W2023132547 countsByYear W20231325472022 @default.
- W2023132547 countsByYear W20231325472023 @default.
- W2023132547 crossrefType "journal-article" @default.
- W2023132547 hasAuthorship W2023132547A5056710976 @default.
- W2023132547 hasAuthorship W2023132547A5076098445 @default.
- W2023132547 hasBestOaLocation W20231325471 @default.
- W2023132547 hasConcept C102993220 @default.
- W2023132547 hasConcept C11413529 @default.
- W2023132547 hasConcept C121332964 @default.
- W2023132547 hasConcept C134306372 @default.
- W2023132547 hasConcept C165801399 @default.
- W2023132547 hasConcept C17231256 @default.
- W2023132547 hasConcept C172385210 @default.
- W2023132547 hasConcept C178421362 @default.
- W2023132547 hasConcept C185592680 @default.
- W2023132547 hasConcept C188027245 @default.
- W2023132547 hasConcept C199360897 @default.
- W2023132547 hasConcept C203659156 @default.
- W2023132547 hasConcept C27508121 @default.
- W2023132547 hasConcept C2776235265 @default.
- W2023132547 hasConcept C2777796570 @default.
- W2023132547 hasConcept C33203268 @default.
- W2023132547 hasConcept C33923547 @default.
- W2023132547 hasConcept C3845977 @default.
- W2023132547 hasConcept C39920170 @default.
- W2023132547 hasConcept C41008148 @default.
- W2023132547 hasConcept C4777664 @default.
- W2023132547 hasConcept C55439883 @default.
- W2023132547 hasConcept C62073222 @default.
- W2023132547 hasConcept C62520636 @default.
- W2023132547 hasConcept C69562738 @default.
- W2023132547 hasConcept C71139939 @default.
- W2023132547 hasConcept C80444323 @default.
- W2023132547 hasConceptScore W2023132547C102993220 @default.
- W2023132547 hasConceptScore W2023132547C11413529 @default.
- W2023132547 hasConceptScore W2023132547C121332964 @default.
- W2023132547 hasConceptScore W2023132547C134306372 @default.
- W2023132547 hasConceptScore W2023132547C165801399 @default.
- W2023132547 hasConceptScore W2023132547C17231256 @default.
- W2023132547 hasConceptScore W2023132547C172385210 @default.
- W2023132547 hasConceptScore W2023132547C178421362 @default.
- W2023132547 hasConceptScore W2023132547C185592680 @default.
- W2023132547 hasConceptScore W2023132547C188027245 @default.
- W2023132547 hasConceptScore W2023132547C199360897 @default.
- W2023132547 hasConceptScore W2023132547C203659156 @default.
- W2023132547 hasConceptScore W2023132547C27508121 @default.
- W2023132547 hasConceptScore W2023132547C2776235265 @default.
- W2023132547 hasConceptScore W2023132547C2777796570 @default.
- W2023132547 hasConceptScore W2023132547C33203268 @default.
- W2023132547 hasConceptScore W2023132547C33923547 @default.
- W2023132547 hasConceptScore W2023132547C3845977 @default.
- W2023132547 hasConceptScore W2023132547C39920170 @default.
- W2023132547 hasConceptScore W2023132547C41008148 @default.
- W2023132547 hasConceptScore W2023132547C4777664 @default.
- W2023132547 hasConceptScore W2023132547C55439883 @default.
- W2023132547 hasConceptScore W2023132547C62073222 @default.
- W2023132547 hasConceptScore W2023132547C62520636 @default.
- W2023132547 hasConceptScore W2023132547C69562738 @default.
- W2023132547 hasConceptScore W2023132547C71139939 @default.
- W2023132547 hasConceptScore W2023132547C80444323 @default.
- W2023132547 hasIssue "1" @default.
- W2023132547 hasLocation W20231325471 @default.
- W2023132547 hasOpenAccess W2023132547 @default.
- W2023132547 hasPrimaryLocation W20231325471 @default.