skip to main content
tutorial

Leading-edge Ada verification technologies: highly automated Ada contract checking using bakar kiasan

Published:02 December 2012Publication History
Skip Abstract Section

Abstract

This tutorial presents a new approach to Spark/Ada contract checking using Bakar Kiasan--a highly automated, evidence-based symbolic execution tool. Bakar Kiasan aims to lower the barrier of entry and reduce the burden of engineers as they specify and verify Ada contracts. Even in the absence of contracts, Bakar Kiasan can check code for possible runtime exceptions and provide visualizations of semantic constraints along paths through procedures. As engineers progressively add contracts, Bakar Kiasan can verify the consistency of code and contracts, thus providing increased confidence, often proportional to the efforts made to capture fuller behavioral specifications via contracts. Bakar Kiasan also provides compositional checking; that is, it can be used on incomplete systems, where contracts are only present for some program components (which may not even have been implemented). This allows contract checking to be used as the program is being developed starting early in the software development process.

Bakar Kiasan provides helpful feedback and evidence of its verification results. For example, it automatically generates counter examples as program test cases for illustrating how contracts are violated (this is very helpful when debugging code/contracts), as well as providing various visualization cues, for example, highlighting problematic code or contract segments similar to how modern Integrated Development Environments (IDEs) illustrate compile (type) errors. Kiasan also generates test cases for illustrating how contracts are satisfied, which is helpful for understanding code/contracts or confirming how a program should behave. Bakar Kiasan is integrated in the Eclipse IDE as a plug-in, and an integration with the GNAT Programming Studio (GPS) is currently being developed in collaboration with AdaCore.

Index Terms

  1. Leading-edge Ada verification technologies: highly automated Ada contract checking using bakar kiasan

                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 32, Issue 3
                  HILT '12
                  December 2012
                  89 pages
                  ISSN:1094-3641
                  DOI:10.1145/2402709
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    HILT '12: Proceedings of the 2012 ACM conference on High integrity language technology
                    December 2012
                    118 pages
                    ISBN:9781450315050
                    DOI:10.1145/2402676

                  Copyright © 2012 Authors

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 2 December 2012

                  Check for updates

                  Qualifiers

                  • tutorial
                • Article Metrics

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

                  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!