Matches in SemOpenAlex for { <https://semopenalex.org/work/W3016930148> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3016930148 endingPage "206" @default.
- W3016930148 startingPage "193" @default.
- W3016930148 abstract "Coinduction is one of the most basic concepts in computer science. It is therefore surprising that the commonly-known lattice-theoretic accounts of the principles underlying coinductive proofs are lacking in two key respects: they do not support compositional reasoning (i.e. breaking proofs into separate pieces that can be developed in isolation), and they do not support incremental reasoning (i.e. developing proofs interactively by starting from the goal and generalizing the coinduction hypothesis repeatedly as necessary). In this paper, we show how to support coinductive proofs that are both compositional and incremental, using a dead simple construction we call the parameterized greatest fixed point. The basic idea is to parameterize the greatest fixed point of interest over the accumulated knowledge of the proof so far. While this idea has been proposed before, by Winskel in 1989 and by Moss in 2001, neither of the previous accounts suggests its general applicability to improving the state of the art in interactive coinductive proof. In addition to presenting the lattice-theoretic foundations of parameterized coinduction, demonstrating its utility on representative examples, and studying its composition with up-to techniques, we also explore its mechanization in proof assistants like Coq and Isabelle. Unlike traditional approaches to mechanizing coinduction (e.g. Coq's cofix), which employ syntactic guardedness checking, parameterized coinduction offers a semantic account of guardedness. This leads to faster and more robust proof development, as we demonstrate using our new Coq library, Paco." @default.
- W3016930148 created "2020-04-24" @default.
- W3016930148 creator A5023359178 @default.
- W3016930148 creator A5026860720 @default.
- W3016930148 creator A5038300065 @default.
- W3016930148 creator A5080162176 @default.
- W3016930148 date "2013-01-23" @default.
- W3016930148 modified "2023-09-25" @default.
- W3016930148 title "The power of parameterization in coinductive proof" @default.
- W3016930148 cites W1576814144 @default.
- W3016930148 cites W1785480219 @default.
- W3016930148 cites W1876613152 @default.
- W3016930148 cites W1964727056 @default.
- W3016930148 cites W1979328536 @default.
- W3016930148 cites W1980786790 @default.
- W3016930148 cites W2015640848 @default.
- W3016930148 cites W2046213250 @default.
- W3016930148 cites W2120446685 @default.
- W3016930148 cites W2128995870 @default.
- W3016930148 cites W2148387264 @default.
- W3016930148 cites W2171536993 @default.
- W3016930148 cites W2914339009 @default.
- W3016930148 cites W4239690658 @default.
- W3016930148 cites W4243721161 @default.
- W3016930148 cites W4247648759 @default.
- W3016930148 doi "https://doi.org/10.1145/2480359.2429093" @default.
- W3016930148 hasPublicationYear "2013" @default.
- W3016930148 type Work @default.
- W3016930148 sameAs 3016930148 @default.
- W3016930148 citedByCount "14" @default.
- W3016930148 countsByYear W30169301482013 @default.
- W3016930148 countsByYear W30169301482015 @default.
- W3016930148 countsByYear W30169301482017 @default.
- W3016930148 countsByYear W30169301482018 @default.
- W3016930148 countsByYear W30169301482019 @default.
- W3016930148 countsByYear W30169301482021 @default.
- W3016930148 countsByYear W30169301482022 @default.
- W3016930148 crossrefType "journal-article" @default.
- W3016930148 hasAuthorship W3016930148A5023359178 @default.
- W3016930148 hasAuthorship W3016930148A5026860720 @default.
- W3016930148 hasAuthorship W3016930148A5038300065 @default.
- W3016930148 hasAuthorship W3016930148A5080162176 @default.
- W3016930148 hasBestOaLocation W30169301482 @default.
- W3016930148 hasConcept C105605280 @default.
- W3016930148 hasConcept C108710211 @default.
- W3016930148 hasConcept C11413529 @default.
- W3016930148 hasConcept C165464430 @default.
- W3016930148 hasConcept C173613240 @default.
- W3016930148 hasConcept C199360897 @default.
- W3016930148 hasConcept C203265346 @default.
- W3016930148 hasConcept C206880738 @default.
- W3016930148 hasConcept C2524010 @default.
- W3016930148 hasConcept C33923547 @default.
- W3016930148 hasConcept C40220748 @default.
- W3016930148 hasConcept C41008148 @default.
- W3016930148 hasConcept C80444323 @default.
- W3016930148 hasConceptScore W3016930148C105605280 @default.
- W3016930148 hasConceptScore W3016930148C108710211 @default.
- W3016930148 hasConceptScore W3016930148C11413529 @default.
- W3016930148 hasConceptScore W3016930148C165464430 @default.
- W3016930148 hasConceptScore W3016930148C173613240 @default.
- W3016930148 hasConceptScore W3016930148C199360897 @default.
- W3016930148 hasConceptScore W3016930148C203265346 @default.
- W3016930148 hasConceptScore W3016930148C206880738 @default.
- W3016930148 hasConceptScore W3016930148C2524010 @default.
- W3016930148 hasConceptScore W3016930148C33923547 @default.
- W3016930148 hasConceptScore W3016930148C40220748 @default.
- W3016930148 hasConceptScore W3016930148C41008148 @default.
- W3016930148 hasConceptScore W3016930148C80444323 @default.
- W3016930148 hasIssue "1" @default.
- W3016930148 hasLocation W30169301481 @default.
- W3016930148 hasLocation W30169301482 @default.
- W3016930148 hasOpenAccess W3016930148 @default.
- W3016930148 hasPrimaryLocation W30169301481 @default.
- W3016930148 hasRelatedWork W1503170941 @default.
- W3016930148 hasRelatedWork W1524804222 @default.
- W3016930148 hasRelatedWork W1548568192 @default.
- W3016930148 hasRelatedWork W1968376266 @default.
- W3016930148 hasRelatedWork W2003964583 @default.
- W3016930148 hasRelatedWork W2055920195 @default.
- W3016930148 hasRelatedWork W2463991046 @default.
- W3016930148 hasRelatedWork W3016930148 @default.
- W3016930148 hasRelatedWork W3100311625 @default.
- W3016930148 hasRelatedWork W3187382182 @default.
- W3016930148 hasVolume "48" @default.
- W3016930148 isParatext "false" @default.
- W3016930148 isRetracted "false" @default.
- W3016930148 magId "3016930148" @default.
- W3016930148 workType "article" @default.