FRINK Linked Data Fragments server

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

• W2600366389 abstract "We formalise the pi-calculus using the nominal datatype package, based on ideas from the nominal logic by Pitts et al., and demonstrate an implementation in Isabelle/HOL. The purpose is to derive powerful induction rules for the semantics in order to conduct machine checkable proofs, closely following the intuitive arguments found in manual proofs. In this way we have covered many of the standard theorems of bisimulation equivalence and congruence, both late and early, and both strong and weak in a uniform manner. We thus provide one of the most extensive formalisations of a process calculus ever done inside a theorem prover. A significant gain in our formulation is that agents are identified up to alpha-equivalence, thereby greatly reducing the arguments about bound names. This is a normal strategy for manual proofs about the pi-calculus, but that kind of hand waving has previously been difficult to incorporate smoothly in an interactive theorem prover. We show how the nominal logic formalism and its support in Isabelle accomplishes this and thus significantly reduces the tedium of conducting completely formal proofs. This improves on previous work using weak higher order abstract syntax since we do not need extra assumptions to filter out exotic terms and can keep all arguments within a familiar first-order logic." @default.
• W2600366389 created "2017-04-07" @default.
• W2600366389 creator A5004557122 @default.
• W2600366389 creator A5042834681 @default.
• W2600366389 date "2009-06-30" @default.
• W2600366389 modified "2023-10-01" @default.
• W2600366389 title "Formalising the pi-calculus using nominal logic" @default.
• W2600366389 cites W1509817786 @default.
• W2600366389 cites W1515340658 @default.
• W2600366389 cites W1523525039 @default.
• W2600366389 cites W1534850143 @default.
• W2600366389 cites W1553511155 @default.
• W2600366389 cites W1602296319 @default.
• W2600366389 cites W1766647772 @default.
• W2600366389 cites W1955679363 @default.
• W2600366389 cites W1967451324 @default.
• W2600366389 cites W1968376266 @default.
• W2600366389 cites W1975082667 @default.
• W2600366389 cites W1993375565 @default.
• W2600366389 cites W1994676271 @default.
• W2600366389 cites W2033339909 @default.
• W2600366389 cites W2037026294 @default.
• W2600366389 cites W2095631859 @default.
• W2600366389 cites W2113705064 @default.
• W2600366389 cites W2114189125 @default.
• W2600366389 cites W2118870447 @default.
• W2600366389 cites W2125412310 @default.
• W2600366389 cites W2128932399 @default.
• W2600366389 cites W2137865376 @default.
• W2600366389 cites W2151782428 @default.
• W2600366389 cites W2161011930 @default.
• W2600366389 cites W2162208777 @default.
• W2600366389 cites W2166944982 @default.
• W2600366389 cites W2170626879 @default.
• W2600366389 cites W2180471721 @default.
• W2600366389 cites W2501924394 @default.
• W2600366389 cites W2912255765 @default.
• W2600366389 cites W3003983481 @default.
• W2600366389 cites W4243186596 @default.
• W2600366389 cites W4250846042 @default.
• W2600366389 cites W1717757824 @default.
• W2600366389 doi "https://doi.org/10.2168/lmcs-5(2:16)2009" @default.
• W2600366389 hasPublicationYear "2009" @default.
• W2600366389 type Work @default.
• W2600366389 sameAs 2600366389 @default.
• W2600366389 citedByCount "17" @default.
• W2600366389 countsByYear W26003663892014 @default.
• W2600366389 countsByYear W26003663892015 @default.
• W2600366389 countsByYear W26003663892016 @default.
• W2600366389 countsByYear W26003663892017 @default.
• W2600366389 countsByYear W26003663892018 @default.
• W2600366389 countsByYear W26003663892019 @default.
• W2600366389 countsByYear W26003663892020 @default.
• W2600366389 countsByYear W26003663892023 @default.
• W2600366389 crossrefType "journal-article" @default.
• W2600366389 hasAuthorship W2600366389A5004557122 @default.
• W2600366389 hasAuthorship W2600366389A5042834681 @default.
• W2600366389 hasBestOaLocation W26003663891 @default.
• W2600366389 hasConcept C102993220 @default.
• W2600366389 hasConcept C108710211 @default.
• W2600366389 hasConcept C118615104 @default.
• W2600366389 hasConcept C135315306 @default.
• W2600366389 hasConcept C159718280 @default.
• W2600366389 hasConcept C169896238 @default.
• W2600366389 hasConcept C17435882 @default.
• W2600366389 hasConcept C199343813 @default.
• W2600366389 hasConcept C199360897 @default.
• W2600366389 hasConcept C206880738 @default.
• W2600366389 hasConcept C2524010 @default.
• W2600366389 hasConcept C2777686260 @default.
• W2600366389 hasConcept C2780069185 @default.
• W2600366389 hasConcept C2984882572 @default.
• W2600366389 hasConcept C33923547 @default.
• W2600366389 hasConcept C41008148 @default.
• W2600366389 hasConcept C62073222 @default.
• W2600366389 hasConcept C71924100 @default.
• W2600366389 hasConcept C80444323 @default.
• W2600366389 hasConceptScore W2600366389C102993220 @default.
• W2600366389 hasConceptScore W2600366389C108710211 @default.
• W2600366389 hasConceptScore W2600366389C118615104 @default.
• W2600366389 hasConceptScore W2600366389C135315306 @default.
• W2600366389 hasConceptScore W2600366389C159718280 @default.
• W2600366389 hasConceptScore W2600366389C169896238 @default.
• W2600366389 hasConceptScore W2600366389C17435882 @default.
• W2600366389 hasConceptScore W2600366389C199343813 @default.
• W2600366389 hasConceptScore W2600366389C199360897 @default.
• W2600366389 hasConceptScore W2600366389C206880738 @default.
• W2600366389 hasConceptScore W2600366389C2524010 @default.
• W2600366389 hasConceptScore W2600366389C2777686260 @default.
• W2600366389 hasConceptScore W2600366389C2780069185 @default.
• W2600366389 hasConceptScore W2600366389C2984882572 @default.
• W2600366389 hasConceptScore W2600366389C33923547 @default.
• W2600366389 hasConceptScore W2600366389C41008148 @default.
• W2600366389 hasConceptScore W2600366389C62073222 @default.
• W2600366389 hasConceptScore W2600366389C71924100 @default.
• W2600366389 hasConceptScore W2600366389C80444323 @default.
• W2600366389 hasLocation W26003663891 @default.
• W2600366389 hasLocation W26003663892 @default.
• W2600366389 hasLocation W26003663893 @default.
• W2600366389 hasLocation W26003663894 @default.

• next