Formal Verification of Machine-Code Programs (Distinguished Dissertation)

Magnus O. Myreen

Published by BCS, 2011
ISBN 10: 1906124817 / ISBN 13: 9781906124816
Used / Paperback / Quantity Available: 0
Available From More Booksellers
View all  copies of this book

About the Book

We're sorry; this specific copy is no longer available. AbeBooks has millions of books. We've listed similar copies below.

Description:

Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. May not contain Access Codes or Supplements. May be ex-library. Shipping & Handling by region. Buy with confidence, excellent customer service!. Bookseller Inventory #

About this title:

Book ratings provided by Goodreads:
0 avg rating
(0 ratings)

Synopsis: Formal program verification provides mathematical methods to increase the assurance of software correctness. Most approaches are either fully automatic and prove only weak properties, or, alternatively, are manual and labour-intensive; few target realistically modelled machine code. The work presented in this dissertation aims to ease the effort required in proving properties of programs on top of detailed models of machine code. The contributions are novel methods for both the verification of existing programs and for automatically constructing correct code. For verification, the problem is reduced, via fully-automatic deduction, to proving properties of recursive functions. For program construction, a compiler maps mathematical functions, via proof, down to multiple carefully modelled commercial machine languages. As a case study in combining bottom-up verification and top-down compilation, formally verified ARM, x86 and PowerPC machine code implementations of a LISP interpreter were created. The automation and proofs have been implemented in the HOL4 theorem prover using specifications of instructions based on machine-code Hoare triples derived mechanically from processor architecture models.

About the Author: Magnus O. Myreen did his BA in Computer Science at the University of Oxford, tutored by Dr Jeff Sanders. During the summers of his undergraduate degree, he worked as a research assistant at Åbo Akademi University in Finland for Prof. Ralph-Johan Back. Magnus completed his PhD on program verification in 2008 at the University of Cambridge, supervised by Prof. Mike Gordon. Currently Magnus is a research associate and co-investigator on an EPSRC grant entitled 'Trustworthy programming for multiple instruction sets'.

"About this title" may belong to another edition of this title.

Bibliographic Details

Title: Formal Verification of Machine-Code Programs...
Publisher: BCS
Publication Date: 2011
Binding: Paperback
Book Condition: Good

Top Search Results from the AbeBooks Marketplace

1.

Myreen, Magnus O.
Published by BCS (2011)
ISBN 10: 1906124817 ISBN 13: 9781906124816
Used Quantity Available: 1
Seller:
Better World Books Ltd
(Dunfermline, United Kingdom)
Rating
[?]

Book Description BCS, 2011. Condition: Very Good. Ships from the UK. Great condition for a used book! Minimal wear. Seller Inventory # GRP97534006

More information about this seller | Contact this seller

Buy Used
US$ 160.06
Convert currency

Add to Basket

Shipping: US$ 4.37
From United Kingdom to U.S.A.
Destination, rates & speeds