Industrial hardware and software verification with ACL2
The ACL2 theorem prover has seen sustained industrial use since the mid-1990s. Companies that have used ACL2 regularly include AMD, Centaur Technology, IBM, Intel, Kestrel Institute, Motorola/Freescale, Oracle and Rockwell Collins. This paper introduces ACL2 and focuses on how and why ACL2 is used i...
Gespeichert in:
Veröffentlicht in: | Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences physical, and engineering sciences, 2017-10, Vol.375 (2104), p.20150399-20150399 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 20150399 |
---|---|
container_issue | 2104 |
container_start_page | 20150399 |
container_title | Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences |
container_volume | 375 |
creator | Hunt, Warren A. Kaufmann, Matt Moore, J Strother Slobodova, Anna |
description | The ACL2 theorem prover has seen sustained industrial use since the mid-1990s. Companies that have used ACL2 regularly include AMD, Centaur Technology, IBM, Intel, Kestrel Institute, Motorola/Freescale, Oracle and Rockwell Collins. This paper introduces ACL2 and focuses on how and why ACL2 is used in industry. ACL2 is well-suited to its industrial application to numerous software and hardware systems, because it is an integrated programming/proof environment supporting a subset of the ANSI standard Common Lisp programming language. As a programming language ACL2 permits the coding of efficient and robust programs; as a prover ACL2 can be fully automatic but provides many features permitting domain-specific human-supplied guidance at various levels of abstraction. ACL2 specifications and models often serve as efficient execution engines for the modelled artefacts while permitting formal analysis and proof of properties. Crucially, ACL2 also provides support for the development and verification of other formal analysis tools. However, ACL2 did not find its way into industrial use merely because of its technical features. The core ACL2 user/development community has a shared vision of making mechanized verification routine when appropriate and has been committed to this vision for the quarter century since the Computational Logic, Inc., Verified Stack. The community has focused on demonstrating the viability of the tool by taking on industrial projects (often at the expense of not being able to publish much).
This article is part of the themed issue ‘Verified trustworthy software systems’. |
doi_str_mv | 10.1098/rsta.2015.0399 |
format | Article |
fullrecord | <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmed_primary_28871049</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1983888858</sourcerecordid><originalsourceid>FETCH-LOGICAL-c562t-d0aa8afbfa4b5466a74a94c0591a1e560136500056625a81ffe7becef872b09d3</originalsourceid><addsrcrecordid>eNp9kUuLFDEUhQtRnHF061IK3LipNu_HRmgaHwMNgo7gLtyqSuyM1ZU2SfXQ_npT0-PoKJpNcrlfzrmXU1VPMVpgpNXLmDIsCMJ8gajW96pTzCRuiBbkfnlTwRqO6OeT6lFKlwhhLDh5WJ0QpSRGTJ9W8nzsp5Sjh6HeQOyvINoaxr5OweXrYm-jd76D7MNYX_m8qZerNXlcPXAwJPvk5j6rPr15fbF616zfvz1fLddNxwXJTY8AFLjWAWs5EwIkA806xDUGbLlAZUSOEOJCEA4KO2dlazvrlCQt0j09q14ddXdTu7V9Z8ccYTC76LcQDyaAN3c7o9-YL2FvONdSEloEXtwIxPBtsimbrU-dHQYYbZiSwZpyhYlmM_r8D_QyTHEs6xVKUVUOV4VaHKkuhpSidbfDYGTmTMyciZkzMXMm5cOz31e4xX-GUICvRyCGQzELnbf58Mv7w8eL5Z5K7kmhDVIUI44Fw-a73x29StP4lCZrrpG7_n-PQ__n9o8lfgAXaLxW</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1983888858</pqid></control><display><type>article</type><title>Industrial hardware and software verification with ACL2</title><source>JSTOR Mathematics & Statistics</source><source>Alma/SFX Local Collection</source><source>Free Full-Text Journals in Chemistry</source><creator>Hunt, Warren A. ; Kaufmann, Matt ; Moore, J Strother ; Slobodova, Anna</creator><creatorcontrib>Hunt, Warren A. ; Kaufmann, Matt ; Moore, J Strother ; Slobodova, Anna</creatorcontrib><description>The ACL2 theorem prover has seen sustained industrial use since the mid-1990s. Companies that have used ACL2 regularly include AMD, Centaur Technology, IBM, Intel, Kestrel Institute, Motorola/Freescale, Oracle and Rockwell Collins. This paper introduces ACL2 and focuses on how and why ACL2 is used in industry. ACL2 is well-suited to its industrial application to numerous software and hardware systems, because it is an integrated programming/proof environment supporting a subset of the ANSI standard Common Lisp programming language. As a programming language ACL2 permits the coding of efficient and robust programs; as a prover ACL2 can be fully automatic but provides many features permitting domain-specific human-supplied guidance at various levels of abstraction. ACL2 specifications and models often serve as efficient execution engines for the modelled artefacts while permitting formal analysis and proof of properties. Crucially, ACL2 also provides support for the development and verification of other formal analysis tools. However, ACL2 did not find its way into industrial use merely because of its technical features. The core ACL2 user/development community has a shared vision of making mechanized verification routine when appropriate and has been committed to this vision for the quarter century since the Computational Logic, Inc., Verified Stack. The community has focused on demonstrating the viability of the tool by taking on industrial projects (often at the expense of not being able to publish much).
This article is part of the themed issue ‘Verified trustworthy software systems’.</description><identifier>ISSN: 1364-503X</identifier><identifier>EISSN: 1471-2962</identifier><identifier>DOI: 10.1098/rsta.2015.0399</identifier><identifier>PMID: 28871049</identifier><language>eng</language><publisher>England: The Royal Society Publishing</publisher><subject>Acl2 ; Communities ; Formal Methods ; Hardware ; Lisp ; LISP (programming language) ; Program verification (computers) ; Programming languages ; Theorem Prover ; Trustworthiness ; Verification ; Viability</subject><ispartof>Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences, 2017-10, Vol.375 (2104), p.20150399-20150399</ispartof><rights>2017 The Author(s)</rights><rights>2017 The Author(s).</rights><rights>Copyright The Royal Society Publishing Oct 13, 2017</rights><rights>2017 The Author(s) 2017</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c562t-d0aa8afbfa4b5466a74a94c0591a1e560136500056625a81ffe7becef872b09d3</citedby><cites>FETCH-LOGICAL-c562t-d0aa8afbfa4b5466a74a94c0591a1e560136500056625a81ffe7becef872b09d3</cites><orcidid>0000-0002-9628-1702</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/28871049$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Hunt, Warren A.</creatorcontrib><creatorcontrib>Kaufmann, Matt</creatorcontrib><creatorcontrib>Moore, J Strother</creatorcontrib><creatorcontrib>Slobodova, Anna</creatorcontrib><title>Industrial hardware and software verification with ACL2</title><title>Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences</title><addtitle>Phil. Trans. R. Soc. A</addtitle><addtitle>Philos Trans A Math Phys Eng Sci</addtitle><description>The ACL2 theorem prover has seen sustained industrial use since the mid-1990s. Companies that have used ACL2 regularly include AMD, Centaur Technology, IBM, Intel, Kestrel Institute, Motorola/Freescale, Oracle and Rockwell Collins. This paper introduces ACL2 and focuses on how and why ACL2 is used in industry. ACL2 is well-suited to its industrial application to numerous software and hardware systems, because it is an integrated programming/proof environment supporting a subset of the ANSI standard Common Lisp programming language. As a programming language ACL2 permits the coding of efficient and robust programs; as a prover ACL2 can be fully automatic but provides many features permitting domain-specific human-supplied guidance at various levels of abstraction. ACL2 specifications and models often serve as efficient execution engines for the modelled artefacts while permitting formal analysis and proof of properties. Crucially, ACL2 also provides support for the development and verification of other formal analysis tools. However, ACL2 did not find its way into industrial use merely because of its technical features. The core ACL2 user/development community has a shared vision of making mechanized verification routine when appropriate and has been committed to this vision for the quarter century since the Computational Logic, Inc., Verified Stack. The community has focused on demonstrating the viability of the tool by taking on industrial projects (often at the expense of not being able to publish much).
This article is part of the themed issue ‘Verified trustworthy software systems’.</description><subject>Acl2</subject><subject>Communities</subject><subject>Formal Methods</subject><subject>Hardware</subject><subject>Lisp</subject><subject>LISP (programming language)</subject><subject>Program verification (computers)</subject><subject>Programming languages</subject><subject>Theorem Prover</subject><subject>Trustworthiness</subject><subject>Verification</subject><subject>Viability</subject><issn>1364-503X</issn><issn>1471-2962</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNp9kUuLFDEUhQtRnHF061IK3LipNu_HRmgaHwMNgo7gLtyqSuyM1ZU2SfXQ_npT0-PoKJpNcrlfzrmXU1VPMVpgpNXLmDIsCMJ8gajW96pTzCRuiBbkfnlTwRqO6OeT6lFKlwhhLDh5WJ0QpSRGTJ9W8nzsp5Sjh6HeQOyvINoaxr5OweXrYm-jd76D7MNYX_m8qZerNXlcPXAwJPvk5j6rPr15fbF616zfvz1fLddNxwXJTY8AFLjWAWs5EwIkA806xDUGbLlAZUSOEOJCEA4KO2dlazvrlCQt0j09q14ddXdTu7V9Z8ccYTC76LcQDyaAN3c7o9-YL2FvONdSEloEXtwIxPBtsimbrU-dHQYYbZiSwZpyhYlmM_r8D_QyTHEs6xVKUVUOV4VaHKkuhpSidbfDYGTmTMyciZkzMXMm5cOz31e4xX-GUICvRyCGQzELnbf58Mv7w8eL5Z5K7kmhDVIUI44Fw-a73x29StP4lCZrrpG7_n-PQ__n9o8lfgAXaLxW</recordid><startdate>20171013</startdate><enddate>20171013</enddate><creator>Hunt, Warren A.</creator><creator>Kaufmann, Matt</creator><creator>Moore, J Strother</creator><creator>Slobodova, Anna</creator><general>The Royal Society Publishing</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><scope>5PM</scope><orcidid>https://orcid.org/0000-0002-9628-1702</orcidid></search><sort><creationdate>20171013</creationdate><title>Industrial hardware and software verification with ACL2</title><author>Hunt, Warren A. ; Kaufmann, Matt ; Moore, J Strother ; Slobodova, Anna</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c562t-d0aa8afbfa4b5466a74a94c0591a1e560136500056625a81ffe7becef872b09d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Acl2</topic><topic>Communities</topic><topic>Formal Methods</topic><topic>Hardware</topic><topic>Lisp</topic><topic>LISP (programming language)</topic><topic>Program verification (computers)</topic><topic>Programming languages</topic><topic>Theorem Prover</topic><topic>Trustworthiness</topic><topic>Verification</topic><topic>Viability</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hunt, Warren A.</creatorcontrib><creatorcontrib>Kaufmann, Matt</creatorcontrib><creatorcontrib>Moore, J Strother</creatorcontrib><creatorcontrib>Slobodova, Anna</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><jtitle>Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hunt, Warren A.</au><au>Kaufmann, Matt</au><au>Moore, J Strother</au><au>Slobodova, Anna</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Industrial hardware and software verification with ACL2</atitle><jtitle>Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences</jtitle><stitle>Phil. Trans. R. Soc. A</stitle><addtitle>Philos Trans A Math Phys Eng Sci</addtitle><date>2017-10-13</date><risdate>2017</risdate><volume>375</volume><issue>2104</issue><spage>20150399</spage><epage>20150399</epage><pages>20150399-20150399</pages><issn>1364-503X</issn><eissn>1471-2962</eissn><abstract>The ACL2 theorem prover has seen sustained industrial use since the mid-1990s. Companies that have used ACL2 regularly include AMD, Centaur Technology, IBM, Intel, Kestrel Institute, Motorola/Freescale, Oracle and Rockwell Collins. This paper introduces ACL2 and focuses on how and why ACL2 is used in industry. ACL2 is well-suited to its industrial application to numerous software and hardware systems, because it is an integrated programming/proof environment supporting a subset of the ANSI standard Common Lisp programming language. As a programming language ACL2 permits the coding of efficient and robust programs; as a prover ACL2 can be fully automatic but provides many features permitting domain-specific human-supplied guidance at various levels of abstraction. ACL2 specifications and models often serve as efficient execution engines for the modelled artefacts while permitting formal analysis and proof of properties. Crucially, ACL2 also provides support for the development and verification of other formal analysis tools. However, ACL2 did not find its way into industrial use merely because of its technical features. The core ACL2 user/development community has a shared vision of making mechanized verification routine when appropriate and has been committed to this vision for the quarter century since the Computational Logic, Inc., Verified Stack. The community has focused on demonstrating the viability of the tool by taking on industrial projects (often at the expense of not being able to publish much).
This article is part of the themed issue ‘Verified trustworthy software systems’.</abstract><cop>England</cop><pub>The Royal Society Publishing</pub><pmid>28871049</pmid><doi>10.1098/rsta.2015.0399</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-9628-1702</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1364-503X |
ispartof | Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences, 2017-10, Vol.375 (2104), p.20150399-20150399 |
issn | 1364-503X 1471-2962 |
language | eng |
recordid | cdi_pubmed_primary_28871049 |
source | JSTOR Mathematics & Statistics; Alma/SFX Local Collection; Free Full-Text Journals in Chemistry |
subjects | Acl2 Communities Formal Methods Hardware Lisp LISP (programming language) Program verification (computers) Programming languages Theorem Prover Trustworthiness Verification Viability |
title | Industrial hardware and software verification with ACL2 |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T08%3A39%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Industrial%20hardware%20and%20software%20verification%20with%20ACL2&rft.jtitle=Philosophical%20transactions%20of%20the%20Royal%20Society%20of%20London.%20Series%20A:%20Mathematical,%20physical,%20and%20engineering%20sciences&rft.au=Hunt,%20Warren%20A.&rft.date=2017-10-13&rft.volume=375&rft.issue=2104&rft.spage=20150399&rft.epage=20150399&rft.pages=20150399-20150399&rft.issn=1364-503X&rft.eissn=1471-2962&rft_id=info:doi/10.1098/rsta.2015.0399&rft_dat=%3Cproquest_pubme%3E1983888858%3C/proquest_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1983888858&rft_id=info:pmid/28871049&rfr_iscdi=true |