{"product_id":"decision-procedures-an-algorithmic-point-of-view-von-daniel-kroening-ofer-strichman","title":"Decision Procedures","description":"\n                                \n                \u003cp\u003eA decision procedure is an algorithm that, given a decision problem, terminates with a correct yes\/no answer. Here, the authors focus on theories that are expressive enough to model real problems, but are still decidable. Specifically, the book concentrates on decision procedures for first-order theories that are commonly used in automated verification and reasoning, theorem-proving, compiler optimization and operations research. The techniques described in the book draw from fields such as graph theory and logic, and are routinely used in industry.\u003c\/p\u003e\n                                \n                \n                \u003cp\u003e\n                                        The authors introduce the basic terminology of SAT, Satisfiability Modulo Theories (SMT) and the DPLL(\n                    \n                    \u003ci\u003eT\u003c\/i\u003e\n                                        ) framework. Then, in separate chapters, they study decision procedures for propositional logic; equalities and uninterpreted functions; linear arithmetic; bit vectors; arrays; pointer logic; and quantified formulas. They also study the problem of deciding combined theories based on the Nelson-Oppen procedure.\n                \n                \u003c\/p\u003e\n                                \n                \n                \u003cp\u003e\n                                        Thefirst edition of this book was adopted as a textbook in courses worldwide. It was published in 2008 and the field now called SMT was then in its infancy, without the standard terminology and canonic algorithms it has now; this second edition reflects these changes. It brings forward the DPLL(\n                    \n                    \u003ci\u003eT\u003c\/i\u003e\n                                        ) framework. It also expands the SAT chapter with modern SAT heuristics, and includes a new section about incremental satisfiability, and the related Constraints Satisfaction Problem (CSP).  The chapter about quantifiers was expanded with a new section about general quantification using E-matching and a section about Effectively Propositional Reasoning (EPR). The book also includes a new chapter on the application of SMT in industrial software engineering and in computational biology, coauthored by Nikolaj Bj\n                    \n                    \u003cem\u003eø\u003c\/em\u003e\n                                        rner and Leonardo de Moura, and Hillel Kugler, respectively.\n                \n                \u003c\/p\u003e\n                                \n                \n                \u003cp\u003eEach chapter includes a detailed bibliography and exercises. Lecturers’ slides and a C++ library for rapid prototyping of decision procedures are available from the authors’ website.\u003c\/p\u003e\n                            \n            \u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783662570654\"\u003e\u003ch3\u003eAn Algorithmic Point of View\u003c\/h3\u003e\u003c\/div\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783662504963\"\u003e\u003ch3\u003eAn Algorithmic Point of View\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783662570654","offer_id":39426609315933,"sku":"9783662570654","price":58.84,"currency_code":"EUR","in_stock":true},{"title":"Hardcover - 9783662504963","offer_id":32990840520797,"sku":"9783662504963","price":80.24,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/77f7623a-bffd-492c-aa60-83ae113dd876.jpg?v=1772172450","url":"https:\/\/shop.autorenwelt.de\/products\/decision-procedures-an-algorithmic-point-of-view-von-daniel-kroening-ofer-strichman","provider":"Autorenwelt Shop","version":"1.0","type":"link"}