Efficient Solving of Large Arithmetic Constraint Systems with Complex Boolean Structure

Proof Engines for the Analysis of Hybrid Discrete-Continuous Systems

  • Authors
  • Christian┬áHerde

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Christian Herde
    Pages 1-13
  3. Christian Herde
    Pages 15-35
  4. Christian Herde
    Pages 37-58
  5. Christian Herde
    Pages 133-144
  6. Back Matter
    Pages 145-163

About this book


Due to the growing use of more and more complex computerized systems in safety-critical applications, the formal verification of such systems is increasingly gaining importance. Many automatic and semi-automatic schemes for hardware and software verification ultimately rely on decision procedures for discharging the proof obligations generated during the verification process.

Christian Herde deals with the development of such procedures, providing methods for efficiently solving formulae comprising complex Boolean combinations of linear, polynomial, and transcendental arithmetic constraints, involving thousands of Boolean-, integer-, and real-valued variables. Although aiming at providing tool support for the verification of hybrid discrete-continuous systems, most of the techniques he describes are general purpose and have applications in many other domains, like operations research, planning, software validation, and electronic design automation.


constraint solving formal verification hybrid systems model checking satisfiability checking

Bibliographic information

  • DOI
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2011
  • Publisher Name Vieweg+Teubner
  • eBook Packages Computer Science
  • Print ISBN 978-3-8348-1494-4
  • Online ISBN 978-3-8348-9949-1
  • Buy this book on publisher's site