Interactive Theorem Proving in Software Engineering - Softcover

Kammüller, Florian

Softcover

ISBN 10: 3836457695 ISBN 13: 9783836457699

Publisher: VDM Verlag Dr. Müller, 2008

Synopsis

Interactive theorem proving is the modern way of formalizing mathematics using a computer as a proof assistant, helping solve simple tasks andkeeping 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 security properties of embedded systems, the level of detail becomes even more annoying. In fact, it is a gargantuan task to prove a program 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 research 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, andmodel checking.

About this title

About the Author

Florian Kammüller is a lecturer at TechnischeUniversität Berlin. He worked as a researcher in different groups at the University of Cambridge and INRIA, France, on the development andapplication of interactive theorem proving to challenges from softwareengineering, ranging from security of bytecode verifiers to safety of windpower plants.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2008
• Language: English
• ISBN 10: 3836457695
• ISBN 13: 9783836457699
• Binding: Paperback
• Number of pages: 120