An approach to the extension of a theorem prover by advanced structuring mechanisms:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Berlin
Logos
2010
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 229 S. graph. Darst. 24 cm |
| ISBN: | 9783832525026 3832525025 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV036858143 | ||
| 003 | DE-604 | ||
| 005 | 20140219 | ||
| 007 | t | ||
| 008 | 101208s2010 d||| m||| 00||| eng d | ||
| 015 | |a 10,N24 |2 dnb | ||
| 020 | |a 9783832525026 |9 978-3-8325-2502-6 | ||
| 020 | |a 3832525025 |9 3-8325-2502-5 | ||
| 035 | |a (OCoLC)660151389 | ||
| 035 | |a (DE-599)BVBBV036858143 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-83 | ||
| 082 | 0 | |a 004.0151 |2 22/ger | |
| 082 | 0 | |a 005.131 |2 22/ger | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 233 |0 (DE-625)143620: |2 rvk | ||
| 100 | 1 | |a Bortin, Maksym |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An approach to the extension of a theorem prover by advanced structuring mechanisms |c Maksym Bortin |
| 264 | 1 | |a Berlin |b Logos |c 2010 | |
| 300 | |a 229 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Bremen, Univ., Diss., 2010 | ||
| 650 | 0 | 7 | |a Isabelle |g Programm |0 (DE-588)4353452-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a HOL |0 (DE-588)4335765-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a HOL |0 (DE-588)4335765-9 |D s |
| 689 | 0 | 1 | |a Isabelle |g Programm |0 (DE-588)4353452-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020773966&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020773966 | ||
Record in the Search Index
| _version_ | 1804143556306141184 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
INTRODUCTION 11.1 THE THEOREM PROVER ISABELLE 21.2 CONSISTENCY AND
CORRECTNESS 31.3 SPECIFICATION, PARAMETRISATION AND STRUCTURING IN
ISABELLE 4 1.4 AXIOMATIC THEORIES AND MORPHISMS 71.5 RELATED WORK 101.6
THE STRUCTURE OF THE THESIS 18 1 EXTENDING A LOGICAL FRAMEWORK BY
MORPHISMS 21 2 FOUNDATIONS 23 2.1 THE SET OF THEORIES 232.2 CLASS
SIGNATURES 242.3 SORTS 252.4 TYPE SIGNATURES 282.5 TYPES 292.6 OPERATION
SIGNATURE 322.7 TERMS 332.8 PROPOSITIONS AND AXIOMS 392.9 DEFINITIONS,
LOGICAL AND DERIVED CONSTANTS 402.10 PROOF TERMS AND DERIVED
PROPOSITIONS 422.11 THEORY EXTENSIONS 472.12 OBJECT LOGICS 522.12.1
HIGHER ORDER LOGIC 532.13 CONCLUSION 56 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/1003248020 DIGITALISIERT DURCH
IMAGE 2
CONTENTS
3 SIGNATURE MORPHISMS 59
3.1 RELATING CLASS SIGNATURES 60
3.1.1 CLASS MAP EXTENSION 61
3.2 RELATING TYPE SIGNATURES 62
3.2.1 TYPE MAP EXTENSION 66
3.2.2 EXAMPLE: SETS AS MONADS 69
3.3 RELATING OPERATION SIGNATURES 71
3.3.1 EXAMPLE: SETS AS MONADS 76
3.4 SIGNATURE MORPHISMS 77
3.4.1 EXAMPLE: SETS AS MONADS 78
3.4.2 BASE AND NORMALISABLE SIGNATURE MORPHISMS 79 3.5 NORMALISATION 80
3.5.1 MATCHING OF DEFINITIONS 84
3.6 COMPOSITION OF SIGNATURE MORPHISMS 85
3.6.1 COMPOSITION OF CLASS MAPS 85
3.6.2 COMPOSITION OF TYPE MAPS 86
3.6.3 COMPOSITION OF OPERATION MAPS 93
3.7 CONSTRUCTION OF SIGNATURE MORPHISMS IN ISABELLE 96
3.7.1 THE SIGMORPH COMMAND 96
3.7.2 CLASS MAP CONSTRUCTION 97
3.7.3 TYPE MAP CONSTRUCTION 100
3.7.4 OPERATION MAP CONSTRUCTION 102
3.7.5 EXAMPLE: SETS AS MONADS 102
3.8 CONCLUSION 103
4 THEORY MORPHISMS 105
4.1 THEORY MORPHISMS AND PROOF TERM TRANSLATION 106
4.1.1 EXAMPLE: SETS AS MONADS 108
4.1.2 PROOF TERM TRANSLATION 109
4.1.3 THEOREM TRANSLATION 112
4.2 COMPOSITION OF THEORY MORPHISMS 114
4.3 THEORY MORPHISMS IN ISABELLE 117
4.3.1 THE THYMORPH COMMAND 117
4.3.2 EXAMPLE: SETS AS MONADS 120
4.3.3 THE TRANSLATE_THM COMMAND 120
4.4 INCLUSIONS, IDENTITIES AND CATEGORIES 121
4.5 PARAMETERISED THEORIES AND INSTANTIATION 123
4.5.1 INSTANTIATION 124
4.5.2 INSTANTIATION OF PARAMETERISED THEORIES IN ISABELLE 142
IMAGE 3
CONTENTS
4.6 CONCLUSION 144
II STRUCTURED DEVELOPMENT IN ISABELLE 149
5 ALLEGORIES IN THE HIGHER ORDER LOGIC 151
5.1 INTRODUCTION 151
5.2 ALLEGORIES 152
5.3 PREDICATES ON ARROWS, RANGE OF AN ARROW 154
5.4 TWO EXAMPLE INSTANCES 158
5.4.1 A 4-ELEMENT ALLEGORY 158
5.4.2 BOUNDED SEMI-LATTICES 160
5.5 CONCLUSION 162
6 LOCALLY COMPLETE ALLEGORIES 163
6.1 FIXED POINTS AND KLEENE ALGEBRAS 166
6.1.1 KLEENE ALGEBRA 169
6.1.2 CHURCH-ROSSER PROPERTY AND CONFLUENCE 171
6.2 RELATORS AND HYLOMORPHISMS 175
6.3 REDUCTIVITY 178
6.4 THE DIVIDE-AND-CONQUER DESIGN TACTIC 180
6.5 CONSTRUCTION OF RELATORS 184
6.5.1 DERIVING NEW POLYNOMIAL RELATORS 187
6.6 CONCLUSION 189
7 RELATIONS 191
7.1 V-VALUED RELATIONS 191
7.2 THE ALLEGORY OF RELATIONS 195
7.2.1 THE DIVIDE-AND-CONQUER TACTIC FOR RELATIONS 196
7.2.2 DERIVING QUICKSORT 198
7.2.3 UPDATES ON BALANCED BINARY SEARCH TREES 202
7.3 CONCLUSION 207
8 CONCLUSION AND OUTLOOK 209
A STACK-EXAMPLE THEORY SOURCES OUTLINE 215
|
| any_adam_object | 1 |
| author | Bortin, Maksym |
| author_facet | Bortin, Maksym |
| author_role | aut |
| author_sort | Bortin, Maksym |
| author_variant | m b mb |
| building | Verbundindex |
| bvnumber | BV036858143 |
| classification_rvk | ST 134 ST 233 |
| ctrlnum | (OCoLC)660151389 (DE-599)BVBBV036858143 |
| dewey-full | 004.0151 005.131 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science 005 - Computer programming, programs, data, security |
| dewey-raw | 004.0151 005.131 |
| dewey-search | 004.0151 005.131 |
| dewey-sort | 14.0151 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01592nam a2200421 c 4500</leader><controlfield tag="001">BV036858143</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140219 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">101208s2010 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N24</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832525026</subfield><subfield code="9">978-3-8325-2502-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3832525025</subfield><subfield code="9">3-8325-2502-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)660151389</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036858143</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.131</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 233</subfield><subfield code="0">(DE-625)143620:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bortin, Maksym</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An approach to the extension of a theorem prover by advanced structuring mechanisms</subfield><subfield code="c">Maksym Bortin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Logos</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">229 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Bremen, Univ., Diss., 2010</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Isabelle</subfield><subfield code="g">Programm</subfield><subfield code="0">(DE-588)4353452-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">HOL</subfield><subfield code="0">(DE-588)4335765-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">HOL</subfield><subfield code="0">(DE-588)4335765-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Isabelle</subfield><subfield code="g">Programm</subfield><subfield code="0">(DE-588)4353452-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=020773966&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020773966</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV036858143 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:49:32Z |
| institution | BVB |
| isbn | 9783832525026 3832525025 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020773966 |
| oclc_num | 660151389 |
| open_access_boolean | |
| owner | DE-384 DE-83 |
| owner_facet | DE-384 DE-83 |
| physical | 229 S. graph. Darst. 24 cm |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Logos |
| record_format | marc |
| spelling | Bortin, Maksym Verfasser aut An approach to the extension of a theorem prover by advanced structuring mechanisms Maksym Bortin Berlin Logos 2010 229 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Zugl.: Bremen, Univ., Diss., 2010 Isabelle Programm (DE-588)4353452-1 gnd rswk-swf HOL (DE-588)4335765-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content HOL (DE-588)4335765-9 s Isabelle Programm (DE-588)4353452-1 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020773966&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bortin, Maksym An approach to the extension of a theorem prover by advanced structuring mechanisms Isabelle Programm (DE-588)4353452-1 gnd HOL (DE-588)4335765-9 gnd |
| subject_GND | (DE-588)4353452-1 (DE-588)4335765-9 (DE-588)4113937-9 |
| title | An approach to the extension of a theorem prover by advanced structuring mechanisms |
| title_auth | An approach to the extension of a theorem prover by advanced structuring mechanisms |
| title_exact_search | An approach to the extension of a theorem prover by advanced structuring mechanisms |
| title_full | An approach to the extension of a theorem prover by advanced structuring mechanisms Maksym Bortin |
| title_fullStr | An approach to the extension of a theorem prover by advanced structuring mechanisms Maksym Bortin |
| title_full_unstemmed | An approach to the extension of a theorem prover by advanced structuring mechanisms Maksym Bortin |
| title_short | An approach to the extension of a theorem prover by advanced structuring mechanisms |
| title_sort | an approach to the extension of a theorem prover by advanced structuring mechanisms |
| topic | Isabelle Programm (DE-588)4353452-1 gnd HOL (DE-588)4335765-9 gnd |
| topic_facet | Isabelle Programm HOL Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020773966&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bortinmaksym anapproachtotheextensionofatheoremproverbyadvancedstructuringmechanisms |