Bookbot

Ahmed Bouajjani

    Computer aided verification
    Automated technology for verification and analysis
    • The book features a collection of invited talks and regular papers that explore various topics in the field of automata, synthesis, and formal methods. Key discussions include decidability and undecidability results related to probabilistic automata on infinite words, abstraction learning, and the synthesis of words and traces. The complexity of codiagnosability in discrete event and timed systems, as well as methods for knowledge-based control of distributed systems, are examined. The work also delves into reachability analyses of hybrid systems, scenario synchronization, and compositional algorithms for LTL synthesis. Additional topics cover the convergence of steady-state probabilities in closed fork-join networks, lattice-valued binary decision diagrams, and a specification logic for exceptions. Techniques for non-monotonic refinement of control abstraction in concurrent programs, class testing from contracts, and efficient emptiness checks for timed Büchi automata are also presented. The book addresses reachability as derivability, automatic generation of access control from information flow specifications, and auxiliary constructs for proving liveness in discrete systems. Finally, it introduces various tools for model checking, automated analysis, and software synthesis, including GAVS, CRI, MCGP, ECDAR, and Rbminer.

      Automated technology for verification and analysis
    • This book constitutes the refereed proceedings of the 21st International Conference on Computer Aided Verification, CAV 2009, held in Grenoble, France, in June/July 2009. The 36 revised full papers presented together with 16 tool papers and 4 invited talks and 4 invited tutorials were carefully reviewed and selected from 135 regular paper and 34 tool paper submissions. The papers are dedicated to the advancement of the theory and practice of computer-aided formal analysis methods for hardware and software systems; their scope ranges from theoretical results to concrete applications, with an emphasis on practical verification tools and the underlying algorithms and techniques.

      Computer aided verification