{"product_id":"decision-procedures-an-algorithmic-point-of-view-9783662504963","title":"Decision Procedures: An Algorithmic Point of View","description":"\u003cp\u003e • Author(s): Daniel Kroening\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Computer Science\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003e\u003c\/p\u003e\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\u003cp\u003eThe authors introduce the basic terminology of SAT, Satisfiability Modulo Theories (SMT) and the DPLL(\u003ci\u003eT\u003c\/i\u003e) 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.\u003c\/p\u003e\u003cp\u003eThe first 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(\u003ci\u003eT\u003c\/i\u003e) 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\u003cem\u003eø\u003c\/em\u003erner and Leonardo de Moura, and Hillel Kugler, respectively.\u003c\/p\u003e\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","brand":"Springer","offers":[{"title":"Hardcover","offer_id":45274171703447,"sku":"9783662504963","price":5458.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783662504963.webp?v=1769279106","url":"https:\/\/atlanticbooks.com\/products\/decision-procedures-an-algorithmic-point-of-view-9783662504963","provider":"Atlantic Books","version":"1.0","type":"link"}