FRINK Linked Data Fragments server

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

• W1917368518 endingPage "70" @default.
• W1917368518 startingPage "46" @default.
• W1917368518 abstract "Formalising the pi-calculus is an illuminating test of the expressiveness of logical frameworks and mechanised metatheory systems, because of the presence of name binding, labelled transitions with name extrusion, bisimulation, and structural congruence. Formalisations have been undertaken in a variety of systems, primarily focusing on well-studied (and challenging) properties such as the theory of process bisimulation. We present a formalisation in Agda that instead explores the theory of concurrent transitions, residuation, and causal equivalence of traces, which has not previously been formalised for the pi-calculus. Our formalisation employs de Bruijn indices and dependently-typed syntax, and aligns the proved transitions proposed by Boudol and Castellani in the context of CCS with the proof terms naturally present in Agda's representation of the labelled transition relation. Our main contributions are proofs of the diamond lemma for residuation of concurrent transitions and a formal definition of equivalence of traces up to permutation of transitions." @default.
• W1917368518 created "2016-06-24" @default.
• W1917368518 creator A5008299896 @default.
• W1917368518 creator A5056138547 @default.
• W1917368518 date "2015-07-27" @default.
• W1917368518 modified "2023-09-25" @default.
• W1917368518 title "Proof-relevant pi-calculus" @default.
• W1917368518 cites W1483205556 @default.
• W1917368518 cites W1496085154 @default.
• W1917368518 cites W1497640022 @default.
• W1917368518 cites W1515127800 @default.
• W1917368518 cites W1515340658 @default.
• W1917368518 cites W1603799276 @default.
• W1917368518 cites W1606625991 @default.
• W1917368518 cites W1793309813 @default.
• W1917368518 cites W1917368518 @default.
• W1917368518 cites W1975082667 @default.
• W1917368518 cites W1982209843 @default.
• W1917368518 cites W1995469872 @default.
• W1917368518 cites W2008838944 @default.
• W1917368518 cites W2016630244 @default.
• W1917368518 cites W2031176814 @default.
• W1917368518 cites W2033339909 @default.
• W1917368518 cites W2048909687 @default.
• W1917368518 cites W2060344461 @default.
• W1917368518 cites W2078516859 @default.
• W1917368518 cites W2087066740 @default.
• W1917368518 cites W2089243009 @default.
• W1917368518 cites W2096001571 @default.
• W1917368518 cites W2118371092 @default.
• W1917368518 cites W2159869514 @default.
• W1917368518 cites W2166944982 @default.
• W1917368518 cites W2568721247 @default.
• W1917368518 cites W2600366389 @default.
• W1917368518 cites W2912084748 @default.
• W1917368518 cites W2913202392 @default.
• W1917368518 cites W2949873122 @default.
• W1917368518 cites W2110359479 @default.
• W1917368518 doi "https://doi.org/10.4204/eptcs.185.4" @default.
• W1917368518 hasPublicationYear "2015" @default.
• W1917368518 type Work @default.
• W1917368518 sameAs 1917368518 @default.
• W1917368518 citedByCount "3" @default.
• W1917368518 countsByYear W19173685182015 @default.
• W1917368518 countsByYear W19173685182016 @default.
• W1917368518 countsByYear W19173685182018 @default.
• W1917368518 crossrefType "journal-article" @default.
• W1917368518 hasAuthorship W1917368518A5008299896 @default.
• W1917368518 hasAuthorship W1917368518A5056138547 @default.
• W1917368518 hasBestOaLocation W19173685181 @default.
• W1917368518 hasConcept C108710211 @default.
• W1917368518 hasConcept C118615104 @default.
• W1917368518 hasConcept C135315306 @default.
• W1917368518 hasConcept C136119220 @default.
• W1917368518 hasConcept C170320093 @default.
• W1917368518 hasConcept C18903297 @default.
• W1917368518 hasConcept C199343813 @default.
• W1917368518 hasConcept C202444582 @default.
• W1917368518 hasConcept C2524010 @default.
• W1917368518 hasConcept C2777686260 @default.
• W1917368518 hasConcept C2777759810 @default.
• W1917368518 hasConcept C2780069185 @default.
• W1917368518 hasConcept C33923547 @default.
• W1917368518 hasConcept C46757340 @default.
• W1917368518 hasConcept C71924100 @default.
• W1917368518 hasConcept C86803240 @default.
• W1917368518 hasConceptScore W1917368518C108710211 @default.
• W1917368518 hasConceptScore W1917368518C118615104 @default.
• W1917368518 hasConceptScore W1917368518C135315306 @default.
• W1917368518 hasConceptScore W1917368518C136119220 @default.
• W1917368518 hasConceptScore W1917368518C170320093 @default.
• W1917368518 hasConceptScore W1917368518C18903297 @default.
• W1917368518 hasConceptScore W1917368518C199343813 @default.
• W1917368518 hasConceptScore W1917368518C202444582 @default.
• W1917368518 hasConceptScore W1917368518C2524010 @default.
• W1917368518 hasConceptScore W1917368518C2777686260 @default.
• W1917368518 hasConceptScore W1917368518C2777759810 @default.
• W1917368518 hasConceptScore W1917368518C2780069185 @default.
• W1917368518 hasConceptScore W1917368518C33923547 @default.
• W1917368518 hasConceptScore W1917368518C46757340 @default.
• W1917368518 hasConceptScore W1917368518C71924100 @default.
• W1917368518 hasConceptScore W1917368518C86803240 @default.
• W1917368518 hasLocation W19173685181 @default.
• W1917368518 hasLocation W19173685182 @default.
• W1917368518 hasLocation W19173685183 @default.
• W1917368518 hasLocation W19173685184 @default.
• W1917368518 hasLocation W19173685185 @default.
• W1917368518 hasLocation W19173685186 @default.
• W1917368518 hasOpenAccess W1917368518 @default.
• W1917368518 hasPrimaryLocation W19173685181 @default.
• W1917368518 hasRelatedWork W1539314523 @default.
• W1917368518 hasRelatedWork W1917368518 @default.
• W1917368518 hasRelatedWork W2033300961 @default.
• W1917368518 hasRelatedWork W2163869523 @default.
• W1917368518 hasRelatedWork W2386703210 @default.
• W1917368518 hasRelatedWork W2587072391 @default.
• W1917368518 hasRelatedWork W2739034326 @default.
• W1917368518 hasRelatedWork W2950173065 @default.

• next