عنوان

Efficient solving of large arithmetic constraint systems with complex Boolean structure :

(Number (ISBN

3834899496

(Number (ISBN

9783834899491

Erroneous ISBN

9783834814944

Number

b777156

Title Proper

Efficient solving of large arithmetic constraint systems with complex Boolean structure :

General Material Designation

[Book]

Other Title Information

proof engines for the analysis of hybrid discrete-continuous systems /

First Statement of Responsibility

Christian Herde ; With a foreword by Martin Fränzle.

Place of Publication, Distribution, etc.

Wiesbaden :

Name of Publisher, Distributor, etc.

Vieweg + Teubner,

Date of Publication, Distribution, etc.

©2011.

Specific Material Designation and Extent of Item

1 online resource (xvi, 163 pages) :

Other Physical Details

illustrations

Series Title

Vieweg + Teubner research

Text of Note

Hybrid dynamical systems -- Extending DPLL for pseudo-boolean constraints -- Integration of DPLL-SAT and linear programming -- Integration of DPLL and interval constraint solving.

0

Text of Note

Diss.-- Universität Oldenburg, 2010.

Text of Note

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.

Source for Acquisition/Subscription Address

Springer

Stock Number

978-3-8348-1494-4

International Standard Book Number

9783834814944

Automatic theorem proving.

Computer science-- Mathematics.

Constraints (Artificial intelligence)

Automatic theorem proving.

Computer science-- Mathematics.

Constraints (Artificial intelligence)

Informatique.

Number

Edition

Class number

Book number

Herde, Christian.

Date of Transaction

20201203101951.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y