skip to main content
keynote

Echo: a new approach to formal verification based on Ada

Published:01 November 2009Publication History
Skip Abstract Section

Abstract

Echo is a novel yet practical approach to the formal verification of large software systems. The Echo approach splits verification into two major parts. In the first part, the SPARK tools are used to verify an implementation written in SPARK Ada against a low-level specification written using the SPARK source-code annotations. In the second part, a high-level specification is extracted automatically from the annotated implementation, and a proof constructed using the PVS theorem proving system that the extracted specification implies the original specification. Part of what makes Echo practical is a technique called verification refactoring. The program to be verified is mechanically refactored specifically to facilitate verification. In both parts of the proof process, semantics-preserving refactorings are applied to the implementation to reduce the complexity of the software and thereby to reduce the difficulty of verification proof. Much of the Echo approach is automated. The verification burden is reduced by distributing the burden over separate tools and techniques. In this presentation, the Echo verification technology will be described. The technology will be illustrated using the verification of two security applications and a novel medical device.

Index Terms

  1. Echo: a new approach to formal verification based on Ada

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGAda Ada Letters
            ACM SIGAda Ada Letters  Volume 29, Issue 3
            SIGAda '09
            December 2009
            113 pages
            ISSN:1094-3641
            DOI:10.1145/1653616
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGAda '09: Proceedings of the ACM SIGAda annual international conference on Ada and related technologies
              November 2009
              142 pages
              ISBN:9781605584751
              DOI:10.1145/1647420

            Copyright © 2009 Copyright held by author(s).

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 November 2009

            Check for updates

            Author Tags

            Qualifiers

            • keynote
          • Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!