00000cmm a22000004i 4500 UP-99796217611115323 Buklod 20140207092134.0 m go j cr |n |||auu|a 110329s2011 xx u | eng d 9783834899491 (ebook) 3834899496 (ebook) (iLib)UPD-00212405219 DML eng DMLUC QA 76.9 A96 H47 2011eb Herde, Christian. Efficient solving of large arithmetic constraint systems with complex boolean structure [electronic resource] proof engines for the analysis of hybrid discrete-continuous systems by Christian Herde. Wiesbaden Vieweg+Teubner 2011. 1 online resource (xvi, 163 p.) ill. IP-based subscription, access limited to within on campus computer network. Access via Electronic Resources of the UPD University Library Website. 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. Electronic reproduction. New York SpringerLink 2011. Available via World Wide Web through SpringerLink. Automatic theorem proving. Constraints (Artificial intelligence). Computer science Mathematics. Electronic books. SpringerLink (Online service). Available for University of the Philippines Diliman via SpringerLink. Click here to access http://dx.doi.org/10.1007/978-3-8348-9949-1 (viewed 15 September 2014) FO Monograph UPD DMLR Electronic Resource