Decision procedures: an algorithmic point of view
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2008
|
| Series: | Texts in theoretical computer science
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Auch als Internetausgabe |
| Physical Description: | XVI, 304 S. graph. Darst. |
| ISBN: | 9783642093449 9783540741046 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035286426 | ||
| 003 | DE-604 | ||
| 005 | 20211209 | ||
| 007 | t | ||
| 008 | 090203s2008 d||| |||| 00||| eng d | ||
| 015 | |a 08,A27,0063 |2 dnb | ||
| 020 | |a 9783642093449 |9 978-3-642-09344-9 | ||
| 020 | |a 9783540741046 |c Pp. : EUR 53.45 (freier Pr.), ca. sfr 113.50 (freier Pr.) |9 978-3-540-74104-6 | ||
| 024 | 3 | |a 9783540741046 | |
| 028 | 5 | 2 | |a 12021093 |
| 035 | |a (OCoLC)261324790 | ||
| 035 | |a (DE-599)BVBBV035286426 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-634 |a DE-83 |a DE-11 |a DE-473 | ||
| 050 | 0 | |a QA279 | |
| 082 | 0 | |a 004.015113 |2 22/ger | |
| 082 | 0 | |a 004.015113 |2 22//ger | |
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Kroening, Daniel |e Verfasser |0 (DE-588)135831431 |4 aut | |
| 245 | 1 | 0 | |a Decision procedures |b an algorithmic point of view |c Daniel Kroening ; Ofer Strichman |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2008 | |
| 300 | |a XVI, 304 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Texts in theoretical computer science | |
| 500 | |a Auch als Internetausgabe | ||
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Decision making |x Mathematical models | |
| 650 | 4 | |a Propositional calculus | |
| 650 | 0 | 7 | |a Entscheidungsverfahren |0 (DE-588)4637781-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Entscheidungsverfahren |0 (DE-588)4637781-5 |D s |
| 689 | 0 | 1 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Strichman, Ofer |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-540-74105-3 |
| 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=017091560&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017091560 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804138581153808384 |
|---|---|
| adam_text | CONTENTS 1 INTRODUCTION AND BASIC CONCEPTS 1 1.1 TWO APPROACHES TO
FORMAL REASONING 3 1.1.1 PROOF BY DEDUCTION 3 1.1.2 PROOF BY ENUMERATION
4 1.1.3 DEDUCTION AND ENUMERATION 5 1.2 BASIC DEFINITIONS 5 1.3 NORMAL
FORMS AND SOME OF THEIR PROPERTIES 8 1.4 THE THEORETICAL POINT OF VIEW
14 1.4.1 THE PROBLEM WE SOLVE 17 1.4.2 OUR PRESENTATION OF THEORIES 17
1.5 EXPRESSIVENESS VS. DECIDABILITY 18 1.6 BOOLEAN STRUCTURE IN DECISION
PROBLEMS 19 1.7 PROBLEMS 21 1.8 GLOSSARY 23 2 DECISION PROCEDURES FOR
PROPOSITIONAL LOGIC 25 2.1 PROPOSITIONAL LOGIC 25 2.1.1 MOTIVATION 25
2.2 SAT SOLVERS 27 2.2.1 THE PROGRESS OF SAT SOLVING 27 2.2.2 THE DPLL
FRAMEWORK 28 2.2.3 BCP AND THE IMPLICATION GRAPH 30 2.2.4 CONFIICT
CLAUSES AND RESOLUTION 35 2.2.5 DECISION HEURISTICS 39 2.2.6 THE
RESOLUTION GRAPH AND THE UNSATISFIABLE CORE 41 2.2.7 SAT SOLVERS:
SUMMARY 42 2.3 BINARY DECISION DIAGRAMS 43 2.3.1 FROM BINARY DECISION
TREES TO ROBDDS 43 2.3.2 BUILDING BDDS FROM FORMULAS 46 2.4 PROBLEMS 50
2.4.1 WARM-UP EXERCISES 50 GESCANNT DURCH BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/985166533 DIGITALISIERT DURCH * * * * * * * * * * * * *
* * * * * * * 299 XVI CONTENTS 11.3.1 ENCODING PROOFS 254 11.3.2
COMPLETE PROOFS 255 11.3.3 EAGER ENCODINGS 257 11.3.4 CRITERIA FOR
COMPLETE PROOFS 258 11.3.5 ALGORITHMS FOR GENERATING COMPLETE PROOFS 259
11.4 PROBLEMS 263 11.5 BIBLIOGRAPHIE NOTES 264 11.6 GLOSSARY 267 A THE
SMT-LIB INITIATIVE 269 B A C++ LIBRARY FOR DEVELOPING DECISION
PROCEDURES 271 B.L INTRODUCTION 271 B.2 GRAPHS AND TREES 272 B.2.1
ADDING PAYLOAD 274 B.3 PARSING 274 B.3.1 A GRAMMAR FOR FIRST-ORDER
LOGIC 274 B.3.2 THE PROBLEM FILE FORMAT 276 B.3.3 A CLASS FOR STORING
IDENTIFIERS 277 B.3.4 THE PARSE TREE 277 B.4 CNF AND SAT 278 B.4.1
GENERATING CNF 278 B.4.2 CONVERTING THE PROPOSITIONAL SKELETON 281 B.5 A
TEMPLATE FOR A LAZY DECISION PROCEDURE 281 REFERENCES 285 INDEX
|
| any_adam_object | 1 |
| author | Kroening, Daniel Strichman, Ofer |
| author_GND | (DE-588)135831431 |
| author_facet | Kroening, Daniel Strichman, Ofer |
| author_role | aut aut |
| author_sort | Kroening, Daniel |
| author_variant | d k dk o s os |
| building | Verbundindex |
| bvnumber | BV035286426 |
| callnumber-first | Q - Science |
| callnumber-label | QA279 |
| callnumber-raw | QA279 |
| callnumber-search | QA279 |
| callnumber-sort | QA 3279 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 125 ST 134 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)261324790 (DE-599)BVBBV035286426 |
| dewey-full | 004.015113 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.015113 |
| dewey-search | 004.015113 |
| dewey-sort | 14.015113 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02309nam a2200577 c 4500</leader><controlfield tag="001">BV035286426</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20211209 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090203s2008 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,A27,0063</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642093449</subfield><subfield code="9">978-3-642-09344-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540741046</subfield><subfield code="c">Pp. : EUR 53.45 (freier Pr.), ca. sfr 113.50 (freier Pr.)</subfield><subfield code="9">978-3-540-74104-6</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540741046</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12021093</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)261324790</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035286426</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA279</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.015113</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.015113</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</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">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kroening, Daniel</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135831431</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Decision procedures</subfield><subfield code="b">an algorithmic point of view</subfield><subfield code="c">Daniel Kroening ; Ofer Strichman</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 304 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="0" ind2=" "><subfield code="a">Texts in theoretical computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decision making</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Propositional calculus</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Entscheidungsverfahren</subfield><subfield code="0">(DE-588)4637781-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Entscheidungsverfahren</subfield><subfield code="0">(DE-588)4637781-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Strichman, Ofer</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-540-74105-3</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=017091560&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-017091560</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV035286426 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:30:28Z |
| institution | BVB |
| isbn | 9783642093449 9783540741046 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017091560 |
| oclc_num | 261324790 |
| open_access_boolean | |
| owner | DE-703 DE-634 DE-83 DE-11 DE-473 DE-BY-UBG |
| owner_facet | DE-703 DE-634 DE-83 DE-11 DE-473 DE-BY-UBG |
| physical | XVI, 304 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| series2 | Texts in theoretical computer science |
| spelling | Kroening, Daniel Verfasser (DE-588)135831431 aut Decision procedures an algorithmic point of view Daniel Kroening ; Ofer Strichman Berlin [u.a.] Springer 2008 XVI, 304 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Texts in theoretical computer science Auch als Internetausgabe Mathematisches Modell Algorithms Decision making Mathematical models Propositional calculus Entscheidungsverfahren (DE-588)4637781-5 gnd rswk-swf Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Entscheidungsverfahren (DE-588)4637781-5 s Mathematische Logik (DE-588)4037951-6 s Algorithmus (DE-588)4001183-5 s 1\p DE-604 Strichman, Ofer Verfasser aut Erscheint auch als Online-Ausgabe 978-3-540-74105-3 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017091560&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Kroening, Daniel Strichman, Ofer Decision procedures an algorithmic point of view Mathematisches Modell Algorithms Decision making Mathematical models Propositional calculus Entscheidungsverfahren (DE-588)4637781-5 gnd Mathematische Logik (DE-588)4037951-6 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4637781-5 (DE-588)4037951-6 (DE-588)4001183-5 |
| title | Decision procedures an algorithmic point of view |
| title_auth | Decision procedures an algorithmic point of view |
| title_exact_search | Decision procedures an algorithmic point of view |
| title_full | Decision procedures an algorithmic point of view Daniel Kroening ; Ofer Strichman |
| title_fullStr | Decision procedures an algorithmic point of view Daniel Kroening ; Ofer Strichman |
| title_full_unstemmed | Decision procedures an algorithmic point of view Daniel Kroening ; Ofer Strichman |
| title_short | Decision procedures |
| title_sort | decision procedures an algorithmic point of view |
| title_sub | an algorithmic point of view |
| topic | Mathematisches Modell Algorithms Decision making Mathematical models Propositional calculus Entscheidungsverfahren (DE-588)4637781-5 gnd Mathematische Logik (DE-588)4037951-6 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Mathematisches Modell Algorithms Decision making Mathematical models Propositional calculus Entscheidungsverfahren Mathematische Logik Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017091560&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kroeningdaniel decisionproceduresanalgorithmicpointofview AT strichmanofer decisionproceduresanalgorithmicpointofview |