scientific article; zbMATH DE number 1446599
agentsbinary decision diagramsdata structuremodal logicmodel checkingpredicate logicprogram verificationpropositional logictextbook
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Logic in computer science (03B70) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Specification and verification (program logics, model checking, etc.) (68Q60)
This monograph is an unusual, inspiring and remarkable book. It not only gives a careful introduction to the logical frameworks which are used in modelling and reasoning about computer systems, with a long list of examples and exercises, but one can find in it all the material which is suitable for undergraduate and beginning graduate students in computer science and electrical engineering who will profit by using it in their professional activities in the near future. The material in this book is elegantly presented at a level that is accessible to undergraduate and beginning graduate students. The book is supported by a WWW page which contains a list of errata, text files for all the program code, and all the figures. It contains also an interactive tutor based on multiple-choice questions. There are also details of how to obtain the solutions to exercises in this book which are marked with a *. The book consists of six chapters. Chapter 1 contains a complete presentation of a deduction-style proof system for propositional logics, a section on propositional logic as a formal language, and the semantics of propositional logic. In Chapter 2 the authors define and study predicate logic as a formal language and its semantics, introduce a deduction-style proof system for predicate logic, and present Church's theorem on the undecidability of satisfaction in predicate logic. Chapter 3 introduces model checking, a state-of- the-art technique in verifying concurrent systems. Chapter 4 contains program verification by discussing deductive reasoning about imperative programs. Chapter 5 discusses modal logics and agents. Finally, Chapter 6 introduces binary decision diagrams, which are a data structure for Boolean functions.
- Greening R. Thomas' framework with environment variables: a divide and conquer approach
- Application of formal methods to biological regulatory networks: extending Thomas' asynchronous logical approach with temporal logic
- Computation tree logic model checking based on multi-valued possibility measures
- Automatic workflow verification and generation
- Automatic verification of multi-agent systems by model checking via ordered binary decision diagrams
- Connectionist computations of intuitionistic reasoning
- Positive logic with adjoint modalities: proof theory, semantics and reasoning about information
- Formal verification of object-oriented graph grammars specifications
- Mathematical Logic for Computer Science
- Algebra, proof theory and applications for a logic of propositions, actions and adjoint modal operators
- Abstracting and Verifying Strategy-Proofness for Auction Mechanisms
- Proactive communicating process with asymmetry in multiagent systems
- scientific article; zbMATH DE number 194217 (Why is no real title available?)
- scientific article; zbMATH DE number 605797 (Why is no real title available?)
- Logic in Computer Science
- Adequate sets of temporal connectives in CTL
- Thinking programs. Logical modeling and reasoning about languages, data, computations, and executions
- On proving termination of constrained term rewrite systems by eliminating edges from dependency graphs
- Verifying procedural programs via constrained rewriting induction
- On some generalization of rough sets
- Constrained Kripke structure for identifying parameters of biological models
- An equivalent CTL formulation for condition sequences
- Data structures for symbolic multi-valued model-checking
- Connectionist modal logic: representing modalities in neural networks
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4953875)