Mechanizing inductive theorem proving in conditional theories:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Düsseldorf
VDI-Verl.
1995
|
| Edition: | Als Ms. gedr. |
| Series: | Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10]
334 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Passau, Univ. Diss., 1994 |
| Physical Description: | VI, 154 S. graph. Darst. |
| ISBN: | 3183334100 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010064107 | ||
| 003 | DE-604 | ||
| 005 | 20121026 | ||
| 007 | t| | ||
| 008 | 950222s1995 xx d||| mm|| 00||| ger d | ||
| 016 | 7 | |a 943623791 |2 DE-101 | |
| 020 | |a 3183334100 |9 3-18-333410-0 | ||
| 035 | |a (OCoLC)75594307 | ||
| 035 | |a (DE-599)BVBBV010064107 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-739 |a DE-91 |a DE-210 |a DE-83 | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 084 | |a DAT 706d |2 stub | ||
| 100 | 1 | |a Fraus, Ulrich |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Mechanizing inductive theorem proving in conditional theories |c Ulrich Fraus |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 1995 | |
| 300 | |a VI, 154 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10] |v 334 | |
| 500 | |a Zugl.: Passau, Univ. Diss., 1994 | ||
| 650 | 0 | 7 | |a Infinitesimalrechnung |0 (DE-588)4072798-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Induktionsbeweis |0 (DE-588)4222014-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Induktion |0 (DE-588)4026765-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Induktionsbeweis |0 (DE-588)4222014-2 |D s |
| 689 | 0 | 1 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 0 | 2 | |a Infinitesimalrechnung |0 (DE-588)4072798-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 1 | 1 | |a Induktion |0 (DE-588)4026765-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 810 | 2 | |a 10] |t Verein Deutscher Ingenieure: [Fortschrittberichte VDI |v 334 |w (DE-604)BV000897204 |9 334 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006677796&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006677796 | |
Record in the Search Index
| _version_ | 1815604948919910400 |
|---|---|
| adam_text |
Titel: Mechanizing Inductive Theorem Proving in Conditional Theories
Autor: Fraus, Ulrich
Jahr: 1995
V Table of Contents Chapter 1: Introduction 1 1.1 Theorem Proving and Induction. 1 1.2 Example. 7 1.3 Motivation. 8 1.4 Outline of Contents. 13 Chapter 2: History of Logic and Theorem Proving 14 Chapter 3: Basic Notions 18 3.1 Syntax. 18 3.2 Rewriting. 20 3.3 Semantics. 21 Chapter 4: The Principle of Induction 24 4.1 Noetherian Induction. 24 4.2 Induction for Algebraic Specifications. 26 4.3 Components of Inductive Proofs. 27 Chapter 5: A Calculus for Conditional Theorem
Proving 31 5.1 Motivation. 31 5.2 Formal Notions for the Calculus. 32 5.2.1 Dealing With Sets of Induction Hypotheses. 32 5.2.2 Additional Notions. 35 5.3 The Conditional Calculus. 36 5.4 Derivations. 39 5.4.1 Example. 40 5.4.2 Disproving a Theorem. 42 5.4.3 Using Induction Hypotheses. 45 5.5 Semantics. 47 5.5.1 Unsatisfiability and Consistent Models. 47 5.5.2 Semantics of a Goal. 49 5.6 Correctness.
54 5.6.1 Correctness of the Rules . 54 5.6.2 Correctness of the Calculus. 60 5.7 Deductive Completeness. 62 Chapter 6: The Implemented Proof System 65 6.1 General. 65 6.2 Data Structures. 66 6.2.1 Internal Variables. 66 6.2.2 Goals. 67 6.2.3 Proof Tree. 67 6.2.4 Goal Queues. 69 6.3 Proof Steps. 69
vi Table of Contents 6.3.1 Simplification. 70 6.3.2 Complete Case Analysis. 73 6.3.3 Application of an Induction Hypothesis. 76 6.3.4 Application of a Lemma. 77 6.3.5 Generalization. 78 6.3.6 Inflation in Connection with Generalization (Twin Step). 78 6.3.7 Conditional Rewrite Steps. 79 6.4 Proof Algorithm. 80 6.5 System Parameters. 82 6.6 Example Session. 82 6.7 About the Current Implementation. 86 Chapter 7: Comparison of Calculus and Implementation 88 7.1 Implementation of the Calculus.
88 7.1.1 Goals. 88 7.1.2 Rules. 90 7.2 Extensions of the Proof Algorithm. 93 7.3 Strategies and Heuristics. 95 Chapter 8: Practical Applications of TIP 99 8.1 Compiler Verification. • . 99 8.2 Context Induction. 100 8.3 A Large Proof for a Technical Specification. 101 8.4 Use in Lectures. 102 8.5 Verification of PASCAL Code. 103 8.6 Induction for Attribute Grammars. 103 Chapter 9: Other Inductive Theorem Provers 105 9.1 Natural Induction Provers. 106 9.1.1 Boyer-Moore Prover.
106 9.1.2 Further Proof Systems. 112 9.1.3 Use of Tactics. 114 9.2 Completion Based Theorem Proving. 116 9.2.1 Proof Principle. 116 9.2.2 Implementations. 118 9.2.3 Relationship to Natural Inductive Proving. 119 Chapter 10: Conclusion 121 Appendix 123 Appendix A: The Natural Deduction Calculus. 123 Appendix B: Technical Data. 127 Appendix C: Basic Specifications. 128 Appendix D: Proof Listing of the Boyer-Moore prover. 130 Appendix E: List of Examples . 132 Appendix F: Proof Listings . 133 References 143 Index 151 |
| any_adam_object | 1 |
| author | Fraus, Ulrich |
| author_facet | Fraus, Ulrich |
| author_role | aut |
| author_sort | Fraus, Ulrich |
| author_variant | u f uf |
| building | Verbundindex |
| bvnumber | BV010064107 |
| classification_rvk | ST 300 |
| classification_tum | DAT 706d |
| ctrlnum | (OCoLC)75594307 (DE-599)BVBBV010064107 |
| discipline | Informatik |
| edition | Als Ms. gedr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV010064107</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121026</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">950222s1995 xx d||| mm|| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">943623791</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183334100</subfield><subfield code="9">3-18-333410-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75594307</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010064107</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 706d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fraus, Ulrich</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mechanizing inductive theorem proving in conditional theories</subfield><subfield code="c">Ulrich Fraus</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Düsseldorf</subfield><subfield code="b">VDI-Verl.</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 154 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10]</subfield><subfield code="v">334</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Passau, Univ. Diss., 1994</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Infinitesimalrechnung</subfield><subfield code="0">(DE-588)4072798-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Induktionsbeweis</subfield><subfield code="0">(DE-588)4222014-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Induktion</subfield><subfield code="0">(DE-588)4026765-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Induktionsbeweis</subfield><subfield code="0">(DE-588)4222014-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Infinitesimalrechnung</subfield><subfield code="0">(DE-588)4072798-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Induktion</subfield><subfield code="0">(DE-588)4026765-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">10]</subfield><subfield code="t">Verein Deutscher Ingenieure: [Fortschrittberichte VDI</subfield><subfield code="v">334</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">334</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006677796&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006677796</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010064107 |
| illustrated | Illustrated |
| indexdate | 2024-11-13T11:03:28Z |
| institution | BVB |
| isbn | 3183334100 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006677796 |
| oclc_num | 75594307 |
| open_access_boolean | |
| owner | DE-739 DE-91 DE-BY-TUM DE-210 DE-83 |
| owner_facet | DE-739 DE-91 DE-BY-TUM DE-210 DE-83 |
| physical | VI, 154 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | VDI-Verl. |
| record_format | marc |
| series2 | Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10] |
| spelling | Fraus, Ulrich Verfasser aut Mechanizing inductive theorem proving in conditional theories Ulrich Fraus Als Ms. gedr. Düsseldorf VDI-Verl. 1995 VI, 154 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10] 334 Zugl.: Passau, Univ. Diss., 1994 Infinitesimalrechnung (DE-588)4072798-1 gnd rswk-swf Induktionsbeweis (DE-588)4222014-2 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 gnd rswk-swf Induktion (DE-588)4026765-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Induktionsbeweis (DE-588)4222014-2 s Automatisches Beweisverfahren (DE-588)4069034-9 s Infinitesimalrechnung (DE-588)4072798-1 s DE-604 Induktion (DE-588)4026765-9 s 10] Verein Deutscher Ingenieure: [Fortschrittberichte VDI 334 (DE-604)BV000897204 334 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006677796&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Fraus, Ulrich Mechanizing inductive theorem proving in conditional theories Infinitesimalrechnung (DE-588)4072798-1 gnd Induktionsbeweis (DE-588)4222014-2 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Induktion (DE-588)4026765-9 gnd |
| subject_GND | (DE-588)4072798-1 (DE-588)4222014-2 (DE-588)4069034-9 (DE-588)4026765-9 (DE-588)4113937-9 |
| title | Mechanizing inductive theorem proving in conditional theories |
| title_auth | Mechanizing inductive theorem proving in conditional theories |
| title_exact_search | Mechanizing inductive theorem proving in conditional theories |
| title_full | Mechanizing inductive theorem proving in conditional theories Ulrich Fraus |
| title_fullStr | Mechanizing inductive theorem proving in conditional theories Ulrich Fraus |
| title_full_unstemmed | Mechanizing inductive theorem proving in conditional theories Ulrich Fraus |
| title_short | Mechanizing inductive theorem proving in conditional theories |
| title_sort | mechanizing inductive theorem proving in conditional theories |
| topic | Infinitesimalrechnung (DE-588)4072798-1 gnd Induktionsbeweis (DE-588)4222014-2 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Induktion (DE-588)4026765-9 gnd |
| topic_facet | Infinitesimalrechnung Induktionsbeweis Automatisches Beweisverfahren Induktion Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006677796&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000897204 |
| work_keys_str_mv | AT frausulrich mechanizinginductivetheoremprovinginconditionaltheories |