Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127323771> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2127323771 endingPage "138" @default.
- W2127323771 startingPage "99" @default.
- W2127323771 abstract "Coinduction is a proof rule. It is the dual of induction. It allows reasoning about non-well-founded structures such as lazy lists or streams and is of particular use for reasoning about equivalences. A central difficulty in the automation of coinductive proof is the choice of a relation (called a bisimulation). We present an automation of coinductive theorem proving. This automation is based on the idea of proof planning [7]. Proof planning constructs the higher level steps in a proof, using knowledge of the general structure of a family of proofs and exploiting this knowledge to control the proof search. Part of proof planning involves the use of failure information to modify the plan by the use of a proof critic [23] which exploits the information gained from the failed proof attempt. Our approach to the problem was to develop a strategy that makes an initial simple guess at a bisimulation and then uses generalisation techniques, motivated by a critic, to refine this guess, so that a larger class of coinductive problems can be automatically verified. The implementation of this strategy has focused on the use of coinduction to prove the equivalence of programs in a small lazy functional language which is similar to Haskell [22]. We have developed a proof plan for coinduction and a critic associated with this proof plan. These have been implemented in CoCLAM, an extended version of CLAM [9], with encouraging results. The planner has been successfully tested on a number of theorems." @default.
- W2127323771 created "2016-06-24" @default.
- W2127323771 creator A5025524093 @default.
- W2127323771 creator A5040311876 @default.
- W2127323771 creator A5040721287 @default.
- W2127323771 date "2000-01-01" @default.
- W2127323771 modified "2023-10-16" @default.
- W2127323771 cites W100098737 @default.
- W2127323771 cites W1489542124 @default.
- W2127323771 cites W1491353074 @default.
- W2127323771 cites W1492683468 @default.
- W2127323771 cites W1494077623 @default.
- W2127323771 cites W1510729774 @default.
- W2127323771 cites W1517229481 @default.
- W2127323771 cites W1541732450 @default.
- W2127323771 cites W1543641760 @default.
- W2127323771 cites W1581769579 @default.
- W2127323771 cites W1590963539 @default.
- W2127323771 cites W172004165 @default.
- W2127323771 cites W1939721889 @default.
- W2127323771 cites W1973392890 @default.
- W2127323771 cites W1979328536 @default.
- W2127323771 cites W1994676271 @default.
- W2127323771 cites W2001774285 @default.
- W2127323771 cites W2018474310 @default.
- W2127323771 cites W2046213250 @default.
- W2127323771 cites W2047764386 @default.
- W2127323771 cites W2062950667 @default.
- W2127323771 cites W2067540169 @default.
- W2127323771 cites W2087028873 @default.
- W2127323771 cites W2088189323 @default.
- W2127323771 cites W2115592109 @default.
- W2127323771 cites W2154105994 @default.
- W2127323771 cites W2156829867 @default.
- W2127323771 cites W2170673019 @default.
- W2127323771 cites W22089940 @default.
- W2127323771 cites W2481588761 @default.
- W2127323771 cites W2914596767 @default.
- W2127323771 cites W187945160 @default.
- W2127323771 doi "https://doi.org/10.1023/a:1018940332714" @default.
- W2127323771 hasPublicationYear "2000" @default.
- W2127323771 type Work @default.
- W2127323771 sameAs 2127323771 @default.
- W2127323771 citedByCount "6" @default.
- W2127323771 countsByYear W21273237712012 @default.
- W2127323771 crossrefType "journal-article" @default.
- W2127323771 hasAuthorship W2127323771A5025524093 @default.
- W2127323771 hasAuthorship W2127323771A5040311876 @default.
- W2127323771 hasAuthorship W2127323771A5040721287 @default.
- W2127323771 hasBestOaLocation W21273237712 @default.
- W2127323771 hasConcept C108710211 @default.
- W2127323771 hasConcept C135315306 @default.
- W2127323771 hasConcept C195653647 @default.
- W2127323771 hasConcept C199360897 @default.
- W2127323771 hasConcept C203265346 @default.
- W2127323771 hasConcept C2318724 @default.
- W2127323771 hasConcept C2524010 @default.
- W2127323771 hasConcept C33923547 @default.
- W2127323771 hasConcept C40220748 @default.
- W2127323771 hasConcept C41008148 @default.
- W2127323771 hasConcept C80444323 @default.
- W2127323771 hasConceptScore W2127323771C108710211 @default.
- W2127323771 hasConceptScore W2127323771C135315306 @default.
- W2127323771 hasConceptScore W2127323771C195653647 @default.
- W2127323771 hasConceptScore W2127323771C199360897 @default.
- W2127323771 hasConceptScore W2127323771C203265346 @default.
- W2127323771 hasConceptScore W2127323771C2318724 @default.
- W2127323771 hasConceptScore W2127323771C2524010 @default.
- W2127323771 hasConceptScore W2127323771C33923547 @default.
- W2127323771 hasConceptScore W2127323771C40220748 @default.
- W2127323771 hasConceptScore W2127323771C41008148 @default.
- W2127323771 hasConceptScore W2127323771C80444323 @default.
- W2127323771 hasIssue "1/4" @default.
- W2127323771 hasLocation W21273237711 @default.
- W2127323771 hasLocation W21273237712 @default.
- W2127323771 hasOpenAccess W2127323771 @default.
- W2127323771 hasPrimaryLocation W21273237711 @default.
- W2127323771 hasRelatedWork W1541732450 @default.
- W2127323771 hasRelatedWork W2127323771 @default.
- W2127323771 hasRelatedWork W2788182112 @default.
- W2127323771 hasRelatedWork W2949299018 @default.
- W2127323771 hasRelatedWork W2953934790 @default.
- W2127323771 hasRelatedWork W3096325522 @default.
- W2127323771 hasRelatedWork W3105436252 @default.
- W2127323771 hasRelatedWork W3135716636 @default.
- W2127323771 hasRelatedWork W787793384 @default.
- W2127323771 hasRelatedWork W2518082944 @default.
- W2127323771 hasVolume "29" @default.
- W2127323771 isParatext "false" @default.
- W2127323771 isRetracted "false" @default.
- W2127323771 magId "2127323771" @default.
- W2127323771 workType "article" @default.