Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320232387> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4320232387 abstract "The language of modal logic is capable of expressing first-order conditions on Kripke frames. The classic result by Henrik Sahlqvist identifies a significant class of modal formulas for which first-order conditions -- or Sahlqvist correspondents -- can be find in an effective, algorithmic way. Recent works have successfully extended this classic result to more complex modal languages. In this paper, we pursue a similar line and develop a Sahlqvist-style correspondence theorem for Linear-time Temporal Logic (LTL), which is one of the most widely used formal languages for temporal specification. LTL extends the syntax of basic modal logic with dedicated temporal operators Next X and Until U . As a result, the complexity of the class of formulas that have first-order correspondents also increases accordingly. In this paper, we identify a significant class of LTL Sahlqvist formulas built by using modal operators F , G, X, and U . The main result of this paper is to prove the correspondence of LTL Sahlqvist formulas to frame conditions that are definable in first-order language." @default.
- W4320232387 created "2023-02-13" @default.
- W4320232387 creator A5055883955 @default.
- W4320232387 creator A5081675173 @default.
- W4320232387 date "2022-06-13" @default.
- W4320232387 modified "2023-09-29" @default.
- W4320232387 title "A Sahlqvist-style Correspondence Theorem for Linear-time Temporal Logic" @default.
- W4320232387 doi "https://doi.org/10.48550/arxiv.2206.05973" @default.
- W4320232387 hasPublicationYear "2022" @default.
- W4320232387 type Work @default.
- W4320232387 citedByCount "0" @default.
- W4320232387 crossrefType "posted-content" @default.
- W4320232387 hasAuthorship W4320232387A5055883955 @default.
- W4320232387 hasAuthorship W4320232387A5081675173 @default.
- W4320232387 hasBestOaLocation W43202323871 @default.
- W4320232387 hasConcept C102993220 @default.
- W4320232387 hasConcept C114092440 @default.
- W4320232387 hasConcept C11413529 @default.
- W4320232387 hasConcept C119599485 @default.
- W4320232387 hasConcept C126042441 @default.
- W4320232387 hasConcept C127413603 @default.
- W4320232387 hasConcept C154945302 @default.
- W4320232387 hasConcept C162670838 @default.
- W4320232387 hasConcept C165801399 @default.
- W4320232387 hasConcept C172385210 @default.
- W4320232387 hasConcept C185592680 @default.
- W4320232387 hasConcept C188027245 @default.
- W4320232387 hasConcept C192609573 @default.
- W4320232387 hasConcept C199360897 @default.
- W4320232387 hasConcept C203659156 @default.
- W4320232387 hasConcept C25016198 @default.
- W4320232387 hasConcept C27508121 @default.
- W4320232387 hasConcept C2776235265 @default.
- W4320232387 hasConcept C2777212361 @default.
- W4320232387 hasConcept C2777796570 @default.
- W4320232387 hasConcept C33923547 @default.
- W4320232387 hasConcept C41008148 @default.
- W4320232387 hasConcept C4777664 @default.
- W4320232387 hasConcept C60048249 @default.
- W4320232387 hasConcept C71139939 @default.
- W4320232387 hasConcept C76155785 @default.
- W4320232387 hasConcept C78344899 @default.
- W4320232387 hasConceptScore W4320232387C102993220 @default.
- W4320232387 hasConceptScore W4320232387C114092440 @default.
- W4320232387 hasConceptScore W4320232387C11413529 @default.
- W4320232387 hasConceptScore W4320232387C119599485 @default.
- W4320232387 hasConceptScore W4320232387C126042441 @default.
- W4320232387 hasConceptScore W4320232387C127413603 @default.
- W4320232387 hasConceptScore W4320232387C154945302 @default.
- W4320232387 hasConceptScore W4320232387C162670838 @default.
- W4320232387 hasConceptScore W4320232387C165801399 @default.
- W4320232387 hasConceptScore W4320232387C172385210 @default.
- W4320232387 hasConceptScore W4320232387C185592680 @default.
- W4320232387 hasConceptScore W4320232387C188027245 @default.
- W4320232387 hasConceptScore W4320232387C192609573 @default.
- W4320232387 hasConceptScore W4320232387C199360897 @default.
- W4320232387 hasConceptScore W4320232387C203659156 @default.
- W4320232387 hasConceptScore W4320232387C25016198 @default.
- W4320232387 hasConceptScore W4320232387C27508121 @default.
- W4320232387 hasConceptScore W4320232387C2776235265 @default.
- W4320232387 hasConceptScore W4320232387C2777212361 @default.
- W4320232387 hasConceptScore W4320232387C2777796570 @default.
- W4320232387 hasConceptScore W4320232387C33923547 @default.
- W4320232387 hasConceptScore W4320232387C41008148 @default.
- W4320232387 hasConceptScore W4320232387C4777664 @default.
- W4320232387 hasConceptScore W4320232387C60048249 @default.
- W4320232387 hasConceptScore W4320232387C71139939 @default.
- W4320232387 hasConceptScore W4320232387C76155785 @default.
- W4320232387 hasConceptScore W4320232387C78344899 @default.
- W4320232387 hasLocation W43202323871 @default.
- W4320232387 hasOpenAccess W4320232387 @default.
- W4320232387 hasPrimaryLocation W43202323871 @default.
- W4320232387 hasRelatedWork W1538772034 @default.
- W4320232387 hasRelatedWork W1542111937 @default.
- W4320232387 hasRelatedWork W1968774860 @default.
- W4320232387 hasRelatedWork W2101793126 @default.
- W4320232387 hasRelatedWork W2175984923 @default.
- W4320232387 hasRelatedWork W2396832940 @default.
- W4320232387 hasRelatedWork W2969563401 @default.
- W4320232387 hasRelatedWork W32201408 @default.
- W4320232387 hasRelatedWork W94712912 @default.
- W4320232387 hasRelatedWork W1737749028 @default.
- W4320232387 isParatext "false" @default.
- W4320232387 isRetracted "false" @default.
- W4320232387 workType "article" @default.