1 / 1

Applications of Formal Methods

Applications of Formal Methods. Lenore Zuck , CS Support from NSF, ONR, and SRC. Translation Validation Backward Compatibility of successive generations of software Formal proofs that optimizing compilers maintain semantics of programs Termination proofs of Pointer programs

yannis
Télécharger la présentation

Applications of Formal Methods

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Applications of Formal Methods Lenore Zuck, CS Support from NSF, ONR, and SRC • Translation Validation • Backward Compatibility of successive generations of software • Formal proofs that optimizing compilers maintain semantics of programs • Termination proofs of Pointer programs • Property Verification of parameterized systems (bus protocols, cache coherence, &c) • Translation validation verifies each go of the system. Verification conditions that are automatically created are send to theorem provers • Combination of model checking and deductive methods allows to push the envelope of automatic verification of infinite-state systems (for both pointer programs and protocols) • Based on methodology developed, Intel is using MicroFomal to verify backward compatibility of micropgrams (between RISC & CISC) • (Need to develop better methodologies to prove theories that have bit vectors) • IIV is a new tool that allows automatic verification of safety properties of parameterized systems (nothing bad will ever happen) • Researchers at MSR have expressed interest to integrate pointer analysis in their verification tool

More Related