Interactive Theorem Proving in Software Engineering

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.