{"product_id":"9783540741046","title":"Texts in Theoretical Computer Science. An EATCS Series: An Algorithmic Point of View","description":"\u003ch1\u003eTexts in Theoretical Computer Science. An EATCS Series: An Algorithmic Point of View\u003c\/h1\u003e \u003ch2\u003eKroening, Daniel; Bryant, R.E.; Strichman, Ofer\u003c\/h2\u003e \u003cp\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\n\u003cp\u003eThe authors introduce the basic terminology of satisfiability modulo theories and then, in separate chapters, study decision procedures for each of the following theories: 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 and dedicate a chapter to modern techniques based on an interplay between a SAT solver and a decision procedure for the investigated theory.\u003c\/p\u003e\n\u003cp\u003eThis textbook has been used to teach undergraduate and graduate courses at ETH Zurich, at the Technion, Haifa, and at the University of Oxford. Each 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 \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2008-05-23\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9783540741046\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-540-74105-3\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 306\u003c\/p\u003e ","brand":"Springer Berlin Heidelberg","offers":[{"title":"Default Title","offer_id":46412025364620,"sku":"9783540741046","price":62.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783540741046.jpg?v=1772024205","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9783540741046","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}