skip to main content
10.1145/2527269.2527277acmconferencesArticle/Chapter ViewAbstractPublication PagesadaConference Proceedingsconference-collections
short-paper

SAW: the software analysis workbench

Published:10 November 2013Publication History

ABSTRACT

Galois has developed a suite of symbolic simulation and formal analysis tools, collectively called the Software Analysis Workbench (SAW). SAW provides security analysts and engineers with the ability to generate formal models from C and Java programs and prove properties of those programs using several automated verification tools. SAW is primarily used to verify the correctness of cryptographic implementations, and is able to import specifications written in Cryptol, a language developed by Galois for specifying cryptographic primitives.

In this short paper, we describe the main components of SAW. We then given an overview of the cryptographic implementations that have been verified.

References

  1. R. K. Brayton and A. Mishchenko. ABC: An academic industrial-strength verification tool. In T. Touili, B. Cook, and P. Jackson, editors, CAV, volume 6174 of Lecture Notes in Computer Science, pages 24--40. Springer, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. B. Dutertre and L. de Moura. Yices 2.0. Available at http://yices.csl.sri.com/.Google ScholarGoogle Scholar
  3. L. Erkök, M. Carlsson, and A. Wick. Hardware/software co-verification of cryptographic algorithms using cryptol. In FMCAD, pages 188--191. IEEE, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  4. National Institute of Standards and Technology. FIPS PUB 186-4: Digital signature standard (DSS), July 2013.Google ScholarGoogle Scholar
  1. SAW: the software analysis workbench

      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
      • Published in

        cover image ACM Conferences
        HILT '13: Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology
        November 2013
        100 pages
        ISBN:9781450324670
        DOI:10.1145/2527269

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 10 November 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        HILT '13 Paper Acceptance Rate9of17submissions,53%Overall Acceptance Rate27of48submissions,56%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader