Automatic Reverse Engineering for Formal Verification
- đ¤ Speaker: Magnus Myreen (University of Cambridge)
- đ Date & Time: Tuesday 12 May 2009, 13:00 - 14:00
- đ Venue: Computer Laboratory, William Gates Building, Room SS03
Abstract
This is a practice talk for HCSS with not much new material.
We describe a novel method for machine-code verification: code is decompiled into tail-recursive functions and then verification proofs are performed in the native language of a theorem prover. Unlike established methods, our completely automatic decompiler allows proof reuse even between different instruction architectures. As a case study, we have verified full functional correctness of ARM , x86 and PowerPC implementations of a version of LISP similar to LISP 1 .5. Our tools are implemented in the HOL4 system.
Series This talk is part of the Computer Laboratory Automated Reasoning Group Lunches series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computer Laboratory Automated Reasoning Group Lunches
- Computer Laboratory, William Gates Building, Room SS03
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Martin's interesting talks
- School of Technology
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Tuesday 12 May 2009, 13:00-14:00