FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981837807> ?p ?o ?g. }

• W1981837807 abstract "In standard Propositional Dynamic Logic (PDL) literature [D. Harel and D. Kozen and J. Tiuryn. Dynamic Logics. MIT Press, 2000; R. Goldblatt. Logics of Time and Computation. CSLI Lecture Notes 7. Stanford, 1992; P. Blackburn, M. de Rijke, and Y. Venema. Modal Logic. Theoretical Tracts in Computer Science. Cambridge University Press, 2001] the semantics is given by Labeled Transition Systems, where for each program @p we a associate a binary relation R@p. Process Algebras [J.A. Bergstra, A. Ponse and S.A. Smolka (editors), Handbook of Process Algebra, Elsevier, 2001; W. J. Fokkink. Introduction to Process Algebra. Texts in Theoretical Computer Science. Springer, 2000; R. Milner. Communication and Concurrency. Prentice Hall, 1989; R. J. van Glabbleek, The Linear Time - Branching Time Spectrum I: The Semantics of Concrete, Sequential Processes. In Handbook of Process Algebra (J.A. Bergstra, A. Ponse and S.A. Smolka, eds.), Chapter 1, pp. 3-99, Elsevier, 2001] also give semantics to process (terms) by means of Labeled Transition Systems. In both formalisms, PDL and Process Algebra, the key notion to compare processes is bisimulation. In PDL, we also have the notion of logic equivalence, that can be used to prove that two programs @p1 and @p2 are logically equivalent @? @f@? @f. Unfortunately, logic equivalence and bisimulation do not match in PDL. Bisimilar programs are logic equivalent but the converse does not hold. This paper proposes a semantics and an axiomatization for PDL that makes logically equivalent programs also bisimilar. We prove soundness, completeness and the finite model property." @default.
• W1981837807 created "2016-06-24" @default.
• W1981837807 creator A5030111854 @default.
• W1981837807 date "2014-07-01" @default.
• W1981837807 modified "2023-09-23" @default.
• W1981837807 title "Bisimilar and Logically Equivalent Programs in PDL" @default.
• W1981837807 cites W1503973138 @default.
• W1981837807 cites W1524056723 @default.
• W1981837807 cites W1573078772 @default.
• W1981837807 cites W1603799276 @default.
• W1981837807 cites W1965072559 @default.
• W1981837807 cites W1971616901 @default.
• W1981837807 cites W1991259963 @default.
• W1981837807 cites W2059396299 @default.
• W1981837807 cites W2069709605 @default.
• W1981837807 cites W2106102830 @default.
• W1981837807 cites W2115915222 @default.
• W1981837807 cites W2159753366 @default.
• W1981837807 cites W2205337852 @default.
• W1981837807 cites W2611779500 @default.
• W1981837807 doi "https://doi.org/10.1016/j.entcs.2014.06.002" @default.
• W1981837807 hasPublicationYear "2014" @default.
• W1981837807 type Work @default.
• W1981837807 sameAs 1981837807 @default.
• W1981837807 citedByCount "1" @default.
• W1981837807 countsByYear W19818378072017 @default.
• W1981837807 crossrefType "journal-article" @default.
• W1981837807 hasAuthorship W1981837807A5030111854 @default.
• W1981837807 hasBestOaLocation W19818378071 @default.
• W1981837807 hasConcept C102993220 @default.
• W1981837807 hasConcept C114092440 @default.
• W1981837807 hasConcept C11413529 @default.
• W1981837807 hasConcept C118615104 @default.
• W1981837807 hasConcept C121332964 @default.
• W1981837807 hasConcept C135315306 @default.
• W1981837807 hasConcept C136119220 @default.
• W1981837807 hasConcept C156325763 @default.
• W1981837807 hasConcept C161771561 @default.
• W1981837807 hasConcept C165801399 @default.
• W1981837807 hasConcept C172385210 @default.
• W1981837807 hasConcept C184337299 @default.
• W1981837807 hasConcept C185592680 @default.
• W1981837807 hasConcept C188027245 @default.
• W1981837807 hasConcept C192609573 @default.
• W1981837807 hasConcept C193702766 @default.
• W1981837807 hasConcept C199360897 @default.
• W1981837807 hasConcept C202444582 @default.
• W1981837807 hasConcept C27508121 @default.
• W1981837807 hasConcept C2777796570 @default.
• W1981837807 hasConcept C2779167558 @default.
• W1981837807 hasConcept C2780069185 @default.
• W1981837807 hasConcept C2780432614 @default.
• W1981837807 hasConcept C33203268 @default.
• W1981837807 hasConcept C33923547 @default.
• W1981837807 hasConcept C39920170 @default.
• W1981837807 hasConcept C41008148 @default.
• W1981837807 hasConcept C62520636 @default.
• W1981837807 hasConcept C70846408 @default.
• W1981837807 hasConcept C71139939 @default.
• W1981837807 hasConceptScore W1981837807C102993220 @default.
• W1981837807 hasConceptScore W1981837807C114092440 @default.
• W1981837807 hasConceptScore W1981837807C11413529 @default.
• W1981837807 hasConceptScore W1981837807C118615104 @default.
• W1981837807 hasConceptScore W1981837807C121332964 @default.
• W1981837807 hasConceptScore W1981837807C135315306 @default.
• W1981837807 hasConceptScore W1981837807C136119220 @default.
• W1981837807 hasConceptScore W1981837807C156325763 @default.
• W1981837807 hasConceptScore W1981837807C161771561 @default.
• W1981837807 hasConceptScore W1981837807C165801399 @default.
• W1981837807 hasConceptScore W1981837807C172385210 @default.
• W1981837807 hasConceptScore W1981837807C184337299 @default.
• W1981837807 hasConceptScore W1981837807C185592680 @default.
• W1981837807 hasConceptScore W1981837807C188027245 @default.
• W1981837807 hasConceptScore W1981837807C192609573 @default.
• W1981837807 hasConceptScore W1981837807C193702766 @default.
• W1981837807 hasConceptScore W1981837807C199360897 @default.
• W1981837807 hasConceptScore W1981837807C202444582 @default.
• W1981837807 hasConceptScore W1981837807C27508121 @default.
• W1981837807 hasConceptScore W1981837807C2777796570 @default.
• W1981837807 hasConceptScore W1981837807C2779167558 @default.
• W1981837807 hasConceptScore W1981837807C2780069185 @default.
• W1981837807 hasConceptScore W1981837807C2780432614 @default.
• W1981837807 hasConceptScore W1981837807C33203268 @default.
• W1981837807 hasConceptScore W1981837807C33923547 @default.
• W1981837807 hasConceptScore W1981837807C39920170 @default.
• W1981837807 hasConceptScore W1981837807C41008148 @default.
• W1981837807 hasConceptScore W1981837807C62520636 @default.
• W1981837807 hasConceptScore W1981837807C70846408 @default.
• W1981837807 hasConceptScore W1981837807C71139939 @default.
• W1981837807 hasLocation W19818378071 @default.
• W1981837807 hasOpenAccess W1981837807 @default.
• W1981837807 hasPrimaryLocation W19818378071 @default.
• W1981837807 hasRelatedWork W1600123197 @default.
• W1981837807 hasRelatedWork W1606528032 @default.
• W1981837807 hasRelatedWork W1766867734 @default.
• W1981837807 hasRelatedWork W1967494119 @default.
• W1981837807 hasRelatedWork W1996417974 @default.
• W1981837807 hasRelatedWork W2022963984 @default.
• W1981837807 hasRelatedWork W2026564669 @default.
• W1981837807 hasRelatedWork W2055558461 @default.

• next