Focusing on the integration of automata theory and logic, this textbook offers a unique approach to Computation Engineering. It employs interactive tools like BDD and SAT to enhance understanding and engagement. By blending theoretical concepts with practical applications, the material remains relevant and accessible. Key ideas are illustrated across various domains, reinforcing learning and helping students connect theoretical frameworks with logical reasoning effectively.
Focusing on practical applications, this textbook emphasizes the use of formal methods and verification through engaging puzzles, industry case studies, and diverse verification tools. Students are encouraged to design protocols and explore the formal verification process by creating and proving new concurrent protocols, fostering critical thinking. The text covers various verification languages and tools, including Promela, Murphi, and NuSMV, enabling learners to understand the strengths and weaknesses of different methods through real-world examples.
This book constitutes the refereed proceedings of the 23rd International Conference on Computer Aided Verification, CAV 2011, held in Snowbird, UT, USA, in July 2011. The 35 revised full papers presented together with 20 tool papers were carefully reviewed and selected from 161 submissions. The papers are organized in topical sections on the following workshops: 4th International Workshop on Numerical Software Verification (NSV 2011), 10th International Workshop on Parallel and Distributed Methods in Verifications (PDMC 2011), 4th International Workshop on Exploiting Concurrency Efficiently and Correctly (EC2 2011), Frontiers in Analog Circuit Synthesis and Verification (FAC 2011), International Workshop on Satisfiability Modulo Theories, including SMTCOMP (SMT 2011), 18th International SPIN Workshop on Model Checking of Software (SPIN 2011), Formal Methods for Robotics and Automation (FM-R 2011), and Practical Synthesis for Concurrent Systems (PSY 2011).
Taken from a conference on formal methods in computer-aided design, the papers in this volume present the state-of-the-art in formal verification methods for digital circuits and systems, including processors, custom VLSI circuits, microcode, and reactive software.