FRINK Linked Data Fragments server

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

• W3134130638 abstract "Graded modal types systems and coeffects are becoming a standard formalism to deal with context-dependent computations where code usage plays a central role. The theory of program equivalence for modal and coeffectful languages, however, is considerably underdeveloped if compared to the denotational and operational semantics of such languages. This raises the question of how much of the theory of ordinary program equivalence can be given in a modal scenario. In this work, we show that coinductive equivalences can be extended to a modal setting, and we do so by generalising Abramsky's applicative bisimilarity to coeffectful behaviours. To achieve this goal, we develop a general theory of ternary program relations based on the novel notion of a comonadic lax extension, on top of which we define a modal extension of Abramsky's applicative bisimilarity (which we dub modal applicative bisimilarity). We prove such a relation to be a congruence, this way obtaining a compositional technique for reasoning about modal and coeffectful behaviours. But this is not the end of the story: we also establish a correspondence between modal program relations and program distances. This correspondence shows that modal applicative bisimilarity and (a properly extended) applicative bisimilarity distance coincide, this way revealing that modal program equivalences and program distances are just two sides of the same coin." @default.
• W3134130638 created "2021-03-15" @default.
• W3134130638 creator A5081771854 @default.
• W3134130638 creator A5084450516 @default.
• W3134130638 date "2021-03-05" @default.
• W3134130638 modified "2023-09-23" @default.
• W3134130638 title "Modal Reasoning = Metric Reasoning, via Lawvere." @default.
• W3134130638 cites W102024464 @default.
• W3134130638 cites W111511002 @default.
• W3134130638 cites W112626393 @default.
• W3134130638 cites W1507692549 @default.
• W3134130638 cites W1508489761 @default.
• W3134130638 cites W1519566437 @default.
• W3134130638 cites W1523424177 @default.
• W3134130638 cites W1559950975 @default.
• W3134130638 cites W15833160 @default.
• W3134130638 cites W1591716390 @default.
• W3134130638 cites W1606211906 @default.
• W3134130638 cites W1678412398 @default.
• W3134130638 cites W172004165 @default.
• W3134130638 cites W1765915613 @default.
• W3134130638 cites W1971256104 @default.
• W3134130638 cites W1973030866 @default.
• W3134130638 cites W1979413599 @default.
• W3134130638 cites W1987556478 @default.
• W3134130638 cites W1988824860 @default.
• W3134130638 cites W2002241150 @default.
• W3134130638 cites W2003604390 @default.
• W3134130638 cites W2020879982 @default.
• W3134130638 cites W2026028037 @default.
• W3134130638 cites W2028261981 @default.
• W3134130638 cites W2029408547 @default.
• W3134130638 cites W2061786858 @default.
• W3134130638 cites W2067012475 @default.
• W3134130638 cites W2073764215 @default.
• W3134130638 cites W2083016976 @default.
• W3134130638 cites W2083870361 @default.
• W3134130638 cites W2087031585 @default.
• W3134130638 cites W2090768444 @default.
• W3134130638 cites W2092367588 @default.
• W3134130638 cites W2094873755 @default.
• W3134130638 cites W2097061283 @default.
• W3134130638 cites W2104412665 @default.
• W3134130638 cites W2110182592 @default.
• W3134130638 cites W2114991657 @default.
• W3134130638 cites W2117857673 @default.
• W3134130638 cites W2120713972 @default.
• W3134130638 cites W2121615522 @default.
• W3134130638 cites W2132734990 @default.
• W3134130638 cites W2137282578 @default.
• W3134130638 cites W2141568518 @default.
• W3134130638 cites W2147339126 @default.
• W3134130638 cites W2147610425 @default.
• W3134130638 cites W2150174204 @default.
• W3134130638 cites W2153644103 @default.
• W3134130638 cites W2166510793 @default.
• W3134130638 cites W2205707477 @default.
• W3134130638 cites W2314990538 @default.
• W3134130638 cites W2490708582 @default.
• W3134130638 cites W2515656721 @default.
• W3134130638 cites W2518826624 @default.
• W3134130638 cites W2562060745 @default.
• W3134130638 cites W2619086274 @default.
• W3134130638 cites W2743053213 @default.
• W3134130638 cites W2797640271 @default.
• W3134130638 cites W2798712453 @default.
• W3134130638 cites W2799182172 @default.
• W3134130638 cites W2898640692 @default.
• W3134130638 cites W2899000992 @default.
• W3134130638 cites W2911865844 @default.
• W3134130638 cites W2914212232 @default.
• W3134130638 cites W2926408490 @default.
• W3134130638 cites W2926572242 @default.
• W3134130638 cites W2954343036 @default.
• W3134130638 cites W2964755768 @default.
• W3134130638 cites W2965219905 @default.
• W3134130638 cites W2995436578 @default.
• W3134130638 cites W3023494841 @default.
• W3134130638 cites W3047163819 @default.
• W3134130638 cites W3103101152 @default.
• W3134130638 cites W3128976560 @default.
• W3134130638 cites W326743114 @default.
• W3134130638 cites W58003850 @default.
• W3134130638 hasPublicationYear "2021" @default.
• W3134130638 type Work @default.
• W3134130638 sameAs 3134130638 @default.
• W3134130638 citedByCount "0" @default.
• W3134130638 crossrefType "posted-content" @default.
• W3134130638 hasAuthorship W3134130638A5081771854 @default.
• W3134130638 hasAuthorship W3134130638A5084450516 @default.
• W3134130638 hasConcept C11191006 @default.
• W3134130638 hasConcept C114092440 @default.
• W3134130638 hasConcept C118615104 @default.
• W3134130638 hasConcept C135315306 @default.
• W3134130638 hasConcept C136119220 @default.
• W3134130638 hasConcept C156103551 @default.
• W3134130638 hasConcept C185592680 @default.
• W3134130638 hasConcept C188027245 @default.
• W3134130638 hasConcept C192609573 @default.
• W3134130638 hasConcept C202444582 @default.

• next