A divergence critic
Identifieur interne : 001F84 ( Istex/Curation ); précédent : 001F83; suivant : 001F85A divergence critic
Auteurs : Toby Walsh [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: Inductive theorem provers often diverge. This paper describes a critic which monitors the construction of inductive proofs attempting to identify diverging proof attempts. The critic proposes lemmas and generalizations which hopefully allow the proof to go through without divergence. The critic enables the system SPIKE to prove many theorems completely automatically from the definitions alone.
Url:
DOI: 10.1007/3-540-58156-1_2
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002010
Links to Exploration step
ISTEX:8A8060C3DE8FAA9ED00B1064CE8585169A53D22ALe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A divergence critic</title>
<author><name sortKey="Walsh, Toby" sort="Walsh, Toby" uniqKey="Walsh T" first="Toby" last="Walsh">Toby Walsh</name>
<affiliation wicri:level="1"><mods:affiliation>INRIA-Lorraine, 615, rue du Jardin Botanique, B.P. 101, F-54602, Villers-les-Nancy, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>INRIA-Lorraine, 615, rue du Jardin Botanique, B.P. 101, F-54602, Villers-les-Nancy</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: walsh@loria.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:8A8060C3DE8FAA9ED00B1064CE8585169A53D22A</idno>
<date when="1994" year="1994">1994</date>
<idno type="doi">10.1007/3-540-58156-1_2</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-MG1JT2ZG-T/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002010</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002010</idno>
<idno type="wicri:Area/Istex/Curation">001F84</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A divergence critic</title>
<author><name sortKey="Walsh, Toby" sort="Walsh, Toby" uniqKey="Walsh T" first="Toby" last="Walsh">Toby Walsh</name>
<affiliation wicri:level="1"><mods:affiliation>INRIA-Lorraine, 615, rue du Jardin Botanique, B.P. 101, F-54602, Villers-les-Nancy, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>INRIA-Lorraine, 615, rue du Jardin Botanique, B.P. 101, F-54602, Villers-les-Nancy</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: walsh@loria.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<title level="s" type="abbrev">Lect Notes Comput Sci</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: Inductive theorem provers often diverge. This paper describes a critic which monitors the construction of inductive proofs attempting to identify diverging proof attempts. The critic proposes lemmas and generalizations which hopefully allow the proof to go through without divergence. The critic enables the system SPIKE to prove many theorems completely automatically from the definitions alone.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001F84 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 001F84 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Istex |étape= Curation |type= RBID |clé= ISTEX:8A8060C3DE8FAA9ED00B1064CE8585169A53D22A |texte= A divergence critic }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |