Interactive Theorem Proving in Software Engineering (Paperback) (ISBN-13: 9783836457699)

Interactive theorem proving is the modern way of formalizing mathe-matics using a computer as a proof assistant, helping solve simple tasks and keeping an order on the proofs. Still, it is a tedious task, as such mechanical proofs contain detail that humans do not want to see. When it comes to the verification of real world applications in software engineering, as required for the assurance of safety and se-curity properties of embedded systems, the level of detail becomes even more annoying. In fact, it is a gargantuan task to prove a pro-gram correct or prove that an implementation conforms to its UML-specification. The sheer mass of proof obligations alone - apart from the hidden subtlety of such challenges - obstructs quality assurance of software artifacts with interactive theorem provers. This book draws a line to show up how far current cutting edge re-search has succeeded in tackling this long standing quest. Using examples from algorithm development, Java bytecode verification and UML state machine analysis the author introduces current trends in interactive theorem proving technology using Coq, Isabelle, and mo-del checking.

Author: Florian Kammüller
ISBN-10: 3836457695
ISBN-13: 9783836457699
Publisher: VDM Verlag Dr. Mueller E.K.
Language: English
Published: 07/22/2008
Pages: 120
Format: Paperback
Weight: 0.38lbs
Size: 9.00h x 6.00w x 0.25d