Efficient Solving of Large Arithmetic Constraint Systems with Complex Boolean Structure | Proof Engines for the Analysis of Hybrid Discrete-Continuous Systems

Christian Herde

ISBN 10: 3834814946 / ISBN 13: 9783834814944

Published by Vieweg & Teubner, 2011

About this Item

Efficient Solving of Large Arithmetic Constraint Systems with Complex Boolean Structure | Proof Engines for the Analysis of Hybrid Discrete-Continuous Systems | Christian Herde | Taschenbuch | xvii | Englisch | 2011 | Vieweg & Teubner | EAN 9783834814944 | Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, 65189 Wiesbaden, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu.

Seller Inventory # 107228088

Bibliographic Details

• Title: Efficient Solving of Large Arithmetic Constraint Systems with Complex Boolean Structure | Proof Engines for the Analysis of Hybrid Discrete-Continuous Systems
• Publisher: Vieweg & Teubner
• Publication Date: 2011
• Language: English
• ISBN 10: 3834814946
• ISBN 13: 9783834814944
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 210W x 148H x 12D millimeters 210 millimeters width by 148 millimeters height by 12 millimeters depth
• Weight: 275 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

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.

About the Author

Dr. Christian Herde completed his doctoral thesis under the supervision of Prof. Dr. Martin Fränzle at the Department of Computing Science at the University of Oldenburg, Germany.