Verfügbarkeit: Automatic proofs and refutations for higher-order logic

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Blanchette, Jasmin Christian (VerfasserIn)
Format:	Hochschulschrift/Dissertation Buch
Sprache:	Englisch
Veröffentlicht:	2012
Schlagwörter:	Gegenbeispiel Generierung HOL Isabelle > Programm Hochschulschrift
Links:	http://mediatum.ub.tum.de/node?id=1097834 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120628-1097834-1-6 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025184337&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	IX, 173 S. graph. Darst.

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV040329893
003	DE-604
005	20130216
007	t\|
008	120724s2012 xx d\|\|\| m\|\|\| 00\|\|\| eng d
035			\|a (OCoLC)802743101
035			\|a (DE-599)BVBBV040329893
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-384 \|a DE-473 \|a DE-703 \|a DE-1051 \|a DE-824 \|a DE-29 \|a DE-12 \|a DE-91 \|a DE-19 \|a DE-1049 \|a DE-92 \|a DE-739 \|a DE-898 \|a DE-355 \|a DE-706 \|a DE-20 \|a DE-1102 \|a DE-91G
084			\|a DAT 706d \|2 stub
100	1		\|a Blanchette, Jasmin Christian \|e Verfasser \|4 aut
245	1	0	\|a Automatic proofs and refutations for higher-order logic \|c Jasmin Christian Blanchette
264		1	\|c 2012
300			\|a IX, 173 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
502			\|a München, Techn. Univ., Diss., 2012
650	0	7	\|a Gegenbeispiel \|0 (DE-588)4214218-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Generierung \|0 (DE-588)4402224-4 \|2 gnd \|9 rswk-swf
650	0	7	\|a HOL \|0 (DE-588)4335765-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Isabelle \|g Programm \|0 (DE-588)4353452-1 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Isabelle \|g Programm \|0 (DE-588)4353452-1 \|D s
689	0	1	\|a HOL \|0 (DE-588)4335765-9 \|D s
689	0	2	\|a Gegenbeispiel \|0 (DE-588)4214218-0 \|D s
689	0	3	\|a Generierung \|0 (DE-588)4402224-4 \|D s
689	0		\|5 DE-604
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|o urn:nbn:de:bvb:91-diss-20120628-1097834-1-6
856	4	1	\|u http://mediatum.ub.tum.de/node?id=1097834 \|x Verlag \|z kostenfrei \|3 Volltext
856	4		\|u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120628-1097834-1-6 \|x Resolving-System
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=025184337&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
912			\|a ebook
943	1		\|a oai:aleph.bib-bvb.de:BVB01-025184337

Datensatz im Suchindex

DE-BY-OTHR_katkey	4998636
DE-BY-TUM_call_number	0001 DM 30137 0109 DM 30137
DE-BY-TUM_katkey	1867738
DE-BY-TUM_location	Mag 01
DE-BY-TUM_media_number	TEMP3213982 040071455562
DE-BY-UBR_katkey	4998636
_version_	1835104951142973440
adam_text	IMAGE 1 CONTENTS CONTENTS VII 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.2 CONTRIBUTIONS 3 1.3 PUBLICATIONS 4 1.4 STRUCTURE OF THIS THESIS 5 1.5 A NOTE ON THE PROOFS 5 2 ISABELLE/HOL 7 2.1 THE METALOGIC 7 2.2 THE HOL OBJECT LOGIC 8 2.3 DEFINITIONAL PRINCIPLES 10 3 COUNTEREXAMPLE GENERATION USING A RELATIONAL MODEL FINDER 15 3.1 FIRST-ORDER RELATIONAL LOGIC 16 3.2 BASIC TRANSLATIONS 17 3.2.1 A SOUND AND COMPLETE TRANSLATION 18 3.2.2 APPROXIMATION OF INFINITE TYPES AND PARTIALITY 22 3.3 TRANSLATION OF DEFINITIONAL PRINCIPLES 26 3.3.1 SIMPLE DEFINITIONS 27 3.3.2 INDUCTIVE DATATYPES AND RECURSIVE FUNCTIONS 28 3.3.3 INDUCTIVE AND COINDUCTIVE PREDICATES 31 3.3.4 COINDUCTIVE DATATYPES AND CORECURSIVE FUNCTIONS 33 3.4 OPTIMIZATIONS 35 3.4.1 FUNCTION SPECIALIZATION 35 3.4.2 BOXING 35 3.4.3 QUANTIFIER MASSAGING 36 3.4.4 ALTERNATIVE DEFINITIONS 37 3.4.5 TABULATION 37 3.4.6 HEURISTIC CONSTANT UNFOLDING 37 3.4.7 NECESSARY DATATYPE VALUES 38 3.4.8 LIGHTWEIGHT TRANSLATION 38 3.5 EXAMPLES 39 3.5.1 A CONTEXT-FREE GRAMMAR 39 3.5.2 AA TREES 41 3.5.3 THE VOLPANO-SMITH-IRVINE SECURITY TYPE SYSTEM 43 3.5.4 A HOTEL KEY CARD SYSTEM 44 VII HTTP://D-NB.INFO/1026452821 IMAGE 2 3.5.5 LAZY LISTS 45 3.6 EVALUATION 46 3.7 RELATED WORK 48 4 MONOTONICITY INFERENCE 51 4.1 MONOTONICITY 51 4.2 FIRST CALCULUS: TRACKING EQUALITY AND QUANTIFIERS 53 4.2.1 EXTENSION RELATION AND CONSTANCY 54 4.2.2 SYNTACTIC CRITERIA 56 4.3 SECOND CALCULUS: TRACKING SETS 57 4.3.1 EXTENSION RELATION 58 4.3.2 TYPE CHECKING 60 4.3.3 MONOTONICITY CHECKING 63 4.3.4 TYPE INFERENCE 65 4.4 THIRD CALCULUS: HANDLING SET COMPREHENSIONS 65 4.4.1 EXTENSION RELATION 66 4.4.2 TYPE CHECKING 67 4.4.3 MONOTONICITY CHECKING 71 4.4.4 TYPE INFERENCE 72 4.5 PRACTICAL CONSIDERATIONS 73 4.5.1 CONSTANT DEFINITIONS 73 4.5.2 INDUCTIVE DATATYPES 74 4.5.3 EVALUATION 76 4.6 RELATED WORK 76 5 CASE STUDY: NITPICKING C++ CONCURRENCY 79 5.1 BACKGROUND 79 5.2 THE C++ MEMORY MODEL 80 5.2.1 INTRODUCTORY EXAMPLE 81 5.2.2 MEMORY ACTIONS AND ORDERS 81 5.2.3 ORIGINAL FORMALIZATION 82 5.2.4 C P P M E M 8 3 5.2.5 FINE-TUNED FORMALIZATION 84 5.3 LITMUS TESTS 85 5.3.1 STORE BUFFERING 85 5.3.2 LOAD BUFFERING 87 5.3.3 INDEPENDENT READS OF INDEPENDENT WRITES 88 5.3.4 MESSAGE PASSING 89 5.3.5 WRITE-TO-READ CAUSALITY 90 5.3.6 SEQUENTIAL LOCK 90 5.3.7 GENERALIZED WRITE-TO-READ CAUSALITY 92 5.4 RELATED WORK 92 5.5 DISCUSSION 93 6 PROOF DISCOVERY USING AUTOMATIC THEOREM PROVERS 95 6.1 TPTP SYNTAX 95 6.2 SLEDGEHAMMER AND METIS 97 6.3 EXTENSION WITH SMT SOLVERS 99 6.3.1 THE S M T PROOF METHOD 100 VIII IMAGE 3 6.3.2 SOLVER INVOCATION 101 6.3.3 PROOF RECONSTRUCTION 102 6.3.4 RELEVANCE FILTERING 103 6.3.5 EXAMPLE 103 6.4 ELIMINATION OF HIGHER-ORDER FEATURES 104 6.4.1 ARGUMENTS AND PREDICATES 105 6.4.2 TRANSLATION OF A-ABSTRACTIONS 107 6.4.3 HIGHER-ORDER REASONING 107 6.5 ENCODING OF POLYMORPHIC TYPES 109 6.5.1 TRADITIONAL TYPE ENCODINGS I L L 6.5.2 SOUND TYPE ERASURE VIA MONOTONICITY INFERENCE 114 6.5.3 MONOMORPHIZATION-BASED ENCODINGS 119 6.5.4 SOUNDNESS AND COMPLETENESS 123 6.6 FURTHER TECHNICAL IMPROVEMENTS 127 6.6.1 FULL FIRST-ORDER LOGIC OUTPUT 128 6.6.2 FINE-TUNED RELEVANCE FILTER 128 6.6.3 TIME SLICING 129 6.6.4 ADDITIONAL PROVERS 129 6.6.5 FAST MINIMIZATION 130 6.6.6 REVAMPED USER EXPERIENCE 131 6.6.7 SKOLEMIZATION WITHOUT CHOICE 132 6.7 EVALUATION 135 6.7.1 EXPERIMENTAL SETUP 136 6.7.2 TYPE ENCODINGS 137 6.7.3 TRANSLATION OF A-ABSTRACTIONS 138 6.7.4 COMBINATION OF AUTOMATIC PROVERS 139 6.8 STRUCTURED PROOF CONSTRUCTION 141 6.8.1 PROOF NOTATIONS 143 6.8.2 EXAMPLES OF PROOF REDIRECTION 145 6.8.3 THE REDIRECTION ALGORITHM 149 6.9 RELATED WORK 153 7 CONCLUSION 155 7.1 RESULTS 155 7.2 FUTURE WORK 157 7.2.1 COUNTEREXAMPLE GENERATION WITH NITPICK 157 7.2.2 PROOF DISCOVERY WITH SLEDGEHAMMER 158 BIBLIOGRAPHY 159 IX
any_adam_object	1
author	Blanchette, Jasmin Christian
author_facet	Blanchette, Jasmin Christian
author_role	aut
author_sort	Blanchette, Jasmin Christian
author_variant	j c b jc jcb
building	Verbundindex
bvnumber	BV040329893
classification_tum	DAT 706d
collection	ebook
ctrlnum	(OCoLC)802743101 (DE-599)BVBBV040329893
discipline	Informatik
format	Thesis Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01994nam a2200445 c 4500</leader><controlfield tag="001">BV040329893</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130216 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">120724s2012 xx d\|\|\| m\|\|\| 00\|\|\| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)802743101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040329893</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-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-91G</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">Blanchette, Jasmin Christian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automatic proofs and refutations for higher-order logic</subfield><subfield code="c">Jasmin Christian Blanchette</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 173 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="502" ind1=" " ind2=" "><subfield code="a">München, Techn. Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gegenbeispiel</subfield><subfield code="0">(DE-588)4214218-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Generierung</subfield><subfield code="0">(DE-588)4402224-4</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="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="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">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="1"><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="2"><subfield code="a">Gegenbeispiel</subfield><subfield code="0">(DE-588)4214218-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Generierung</subfield><subfield code="0">(DE-588)4402224-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20120628-1097834-1-6</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1097834</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120628-1097834-1-6</subfield><subfield code="x">Resolving-System</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=025184337&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025184337</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV040329893
illustrated	Illustrated
indexdate	2024-12-20T16:12:42Z
institution	BVB
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-025184337
oclc_num	802743101
open_access_boolean	1
owner	DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM
owner_facet	DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM
physical	IX, 173 S. graph. Darst.
psigel	ebook
publishDate	2012
publishDateSearch	2012
publishDateSort	2012
record_format	marc
spellingShingle	Blanchette, Jasmin Christian Automatic proofs and refutations for higher-order logic Gegenbeispiel (DE-588)4214218-0 gnd Generierung (DE-588)4402224-4 gnd HOL (DE-588)4335765-9 gnd Isabelle Programm (DE-588)4353452-1 gnd
subject_GND	(DE-588)4214218-0 (DE-588)4402224-4 (DE-588)4335765-9 (DE-588)4353452-1 (DE-588)4113937-9
title	Automatic proofs and refutations for higher-order logic
title_auth	Automatic proofs and refutations for higher-order logic
title_exact_search	Automatic proofs and refutations for higher-order logic
title_full	Automatic proofs and refutations for higher-order logic Jasmin Christian Blanchette
title_fullStr	Automatic proofs and refutations for higher-order logic Jasmin Christian Blanchette
title_full_unstemmed	Automatic proofs and refutations for higher-order logic Jasmin Christian Blanchette
title_short	Automatic proofs and refutations for higher-order logic
title_sort	automatic proofs and refutations for higher order logic
topic	Gegenbeispiel (DE-588)4214218-0 gnd Generierung (DE-588)4402224-4 gnd HOL (DE-588)4335765-9 gnd Isabelle Programm (DE-588)4353452-1 gnd
topic_facet	Gegenbeispiel Generierung HOL Isabelle Programm Hochschulschrift
url	http://mediatum.ub.tum.de/node?id=1097834 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120628-1097834-1-6 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025184337&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT blanchettejasminchristian automaticproofsandrefutationsforhigherorderlogic

Verfügbarkeit

Bestellen (Login erforderlich)

Online lesen (frei zugänglich)
Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Bibliotheksmagazin

Bestandsangaben von Bibliotheksmagazin
Signatur:	0001 DM 30137
Exemplar 1	Ausleihbar Am Standort

Teilbibliothek Mathematik & Informatik, Dissertationen und Abschlussarbeiten

Bestandsangaben von Teilbibliothek Mathematik & Informatik, Dissertationen und Abschlussarbeiten
Signatur:	0109 DM 30137
Exemplar 1	Ausleihbar Am Standort