skip to main content
keynote

Programming assurance cases in Agda

Authors Info & Claims
Published:19 September 2011Publication History
Skip Abstract Section

Abstract

Agda is a modern functional programming language equipped with an interactive proof assistant as its developing environment. Its features include dependent types, type universe, inductive and coinductive families of types, pattern matching, records, and nested parameterized modules. Based on the "propositions as types, proofs as programs" correspondence in Martin-Löf's Type Theory, Agda lets users to construct, verify, and execute a smooth mixture of programs and proofs.

Using Agda is similar to using an editor in a modern IDE. Users have more direct control over how programs / proofs are written than in automation-oriented systems using command-scripts for proof construction. Agda thus encourages users to express their ideas with more sophisticated dependently typed programming and less logical proofs. Programming techniques for readability and maintainability now translate to techniques for writing verified documents for human communication.

Agda has been developed at Chalmers University of Technology by Ulf Norell and others. A growing international community of developers and users applies it in research, education, and industry. At AIST in Japan, we aim to introduce its merits to construction, verification, maintenance, and run-time evaluation of "assurance cases", which are documented bodies of systems assurance arguments used as the hub for assurance- and risk-communication among stakeholders.

The talk gives an overview of Agda and presents our current effort on programming assurance cases in Agda.

Index Terms

  1. Programming assurance cases in Agda

                            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 SIGPLAN Notices
                              ACM SIGPLAN Notices  Volume 46, Issue 9
                              ICFP '11
                              September 2011
                              456 pages
                              ISSN:0362-1340
                              EISSN:1558-1160
                              DOI:10.1145/2034574
                              Issue’s Table of Contents
                              • cover image ACM Conferences
                                ICFP '11: Proceedings of the 16th ACM SIGPLAN international conference on Functional programming
                                September 2011
                                470 pages
                                ISBN:9781450308656
                                DOI:10.1145/2034773

                              Copyright © 2011 Copyright is held by the owner/author(s)

                              Publisher

                              Association for Computing Machinery

                              New York, NY, United States

                              Publication History

                              • Published: 19 September 2011

                              Check for updates

                              Qualifiers

                              • keynote

                            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!