{"product_id":"9783032118844","title":"Computer Science Foundations and Applied Logic: A Guide for Understanding the Model-Checking Problem","description":"\u003ch1\u003eComputer Science Foundations and Applied Logic: A Guide for Understanding the Model-Checking Problem\u003c\/h1\u003e \u003ch2\u003eDemri, Stéphane\u003c\/h2\u003e \u003cp\u003e\u003c\/p\u003e\u003cp\u003eThe formal verification of multi-agent systems aimed at proving that such systems meet their specifications has given rise to a very active field of research at the crossroads of formal methods, knowledge representation and artificial intelligence. Alternating-time temporal logics are considered as one of the most popular and influential logical formalisms for strategic reasoning in multi-agent systems and have been introduced by Rajeev Alur, Thomas Henzinger and Orna Kupferman about 25 years ago. \u003c\/p\u003e\n\u003cp\u003eThis textbook provides a concise presentation of alternating-time temporal logics dedicated to strategic reasoning in multi-agent systems. Dedicated mainly to the model-checking problem, the work examines developments about basic semantical properties of such logics, decision procedures and computational complexity. It provides results for solving optimally the model-checking problem on concurrent game structures by taking advantage of—or adapting proof methods from—temporal logics, games in theoretical computer science and automata theory.\u003c\/p\u003e\n\u003cp\u003e\u003cstrong\u003eTopics and features:\u003c\/strong\u003e\u003c\/p\u003e\n\u003cul\u003e\n\u003cli\u003eProvides a unique teaching resource (typically for M1, M2 or PhD students), suitable for many courses such as Logic in Computer Science, Multi-Agent Systems, Formal Methods and Basics to Verification\u003c\/li\u003e\n\u003cli\u003eFills a gap in the literature by presenting the standard results voluntarily exposed in a pedestrian style, as well as a few more recent results developed in full depth to prepare readers for examining more elaborate logical formalisms\u003c\/li\u003e\n\u003cli\u003eIncludes detailed chapter examples, exercises (with solutions at the end), and a wealth of bibliographical references, thereby supporting self-study\u003c\/li\u003e\n\u003cli\u003eOffers a first unified presentation of alternating-time temporal logics in relation to games, automata and complexity\u003c\/li\u003e\n\u003c\/ul\u003e\n\u003cp\u003eThe textbook\/guide’s target audience includes master students, PhD students and researchers that wish to have a thorough presentation of such logics and their relationships with automata theory, temporal logics, model-checking, energy games and complexity theory.\u003c\/p\u003e\n\u003cp\u003e\u003cstrong\u003eStéphane Demri\u003c\/strong\u003e is a CNRS directeur de recherche at the Laboratoire Méthodes Formelles (LMF) and adjunct professor at the Computer Science Department, ENS Paris-Saclay, Gif-sur-Yvette, France.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Birkhäuser\u003c\/p\u003e \u003cp\u003ePublication Date: 2026-04-28\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9783032118844\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-032-11885-1\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 202\u003c\/p\u003e ","brand":"Springer Nature Switzerland","offers":[{"title":"Default Title","offer_id":44698835878028,"sku":"9783032118844","price":49.49,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783032118844.jpg?v=1779587900","url":"https:\/\/lateknightbooks.com\/products\/9783032118844","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}