enhancements to acl2 in versions 5 0 6 0 and 6 1
play

Enhancements to ACL2 in Versions 5.0, 6.0, and 6.1 Matt Kaufmann J - PowerPoint PPT Presentation

May 06, 2023 •123 likes •482 views

O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR Enhancements to ACL2 in Versions 5.0, 6.0, and 6.1 Matt Kaufmann J Strother Moore The University of Texas at Austin May 31, 2013 1/13 O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A

  1. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR Enhancements to ACL2 in Versions 5.0, 6.0, and 6.1 Matt Kaufmann J Strother Moore The University of Texas at Austin May 31, 2013 1/13

  2. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O UTLINE O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR 2/13

  3. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O UTLINE O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR 3/13

  4. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ◮ Preceding ACL2 Workshop: November, 2011 4/13

  5. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ◮ Preceding ACL2 Workshop: November, 2011 ◮ Before that, most recent ACL2 release: Version 4.3, July, 2011 4/13

  6. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ◮ Preceding ACL2 Workshop: November, 2011 ◮ Before that, most recent ACL2 release: Version 4.3, July, 2011 ◮ Since then: 4/13

  7. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ◮ Preceding ACL2 Workshop: November, 2011 ◮ Before that, most recent ACL2 release: Version 4.3, July, 2011 ◮ Since then: Version Date Number of release note items 5.0 August, 2012 125 6.0 December, 2012 53 6.1 February, 2013 26 6.2 June, 2013 43 4/13

  8. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ◮ Preceding ACL2 Workshop: November, 2011 ◮ Before that, most recent ACL2 release: Version 4.3, July, 2011 ◮ Since then: Version Date Number of release note items 5.0 August, 2012 125 6.0 December, 2012 53 6.1 February, 2013 26 6.2 June, 2013 43 What does this all add up to? 4/13

  9. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) ACL2 is increasingly full-featured and robust , supporting all the programming and proof techniques its users want. 5/13

  10. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) ACL2 is increasingly full-featured and robust , supporting all the programming and proof techniques its users want. CRITICAL : Requests from the ACL2 user community. 5/13

  11. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) ACL2 is increasingly full-featured and robust , supporting all the programming and proof techniques its users want. CRITICAL : Requests from the ACL2 user community. THANK YOU! And please keep ’em coming! 5/13

  12. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) ACL2 is increasingly full-featured and robust , supporting all the programming and proof techniques its users want. CRITICAL : Requests from the ACL2 user community. THANK YOU! And please keep ’em coming! We specifically thank Warren Hunt, who has worked hard to keep us funded through the years. 5/13

  13. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR Version 5.0 Version 6.0 Version 6.1 Version 6.2 Total Bug fixes: 35 10 11 10 66 Changes to existing features: 34 15 9 15 73 Heuristic improvements: 6 2 1 5 14 New features: 24 11 2 4 41 Changes at the system level: 8 7 2 3 20 6/13

  14. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR Version 5.0 Version 6.0 Version 6.1 Version 6.2 Total Bug fixes: 35 10 11 10 66 Changes to existing features: 34 15 9 15 73 Heuristic improvements: 6 2 1 5 14 New features: 24 11 2 4 41 Changes at the system level: 8 7 2 3 20 Table above omits many changes to the community books and: ◮ Emacs Support ◮ Experimental Extensions ACL2(h), ACL2(p), ACL2(r) ◮ Comments in (deflabel note-x-y ...) forms 6/13

  15. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) Our focus: ACL2 enhancements in Versions 5.0, 6.0, and 6.1 that you might have missed . 7/13

  16. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) Our focus: ACL2 enhancements in Versions 5.0, 6.0, and 6.1 that you might have missed . They say that a talk should be an advertisement for the paper. 7/13

  17. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) Our focus: ACL2 enhancements in Versions 5.0, 6.0, and 6.1 that you might have missed . They say that a talk should be an advertisement for the paper. Today, a RIDICULOUS EXTREME : we’ll tour the paper, focusing on just a few enhancements. 7/13

  18. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O VERVIEW ( CONTINUED ) Our focus: ACL2 enhancements in Versions 5.0, 6.0, and 6.1 that you might have missed . They say that a talk should be an advertisement for the paper. Today, a RIDICULOUS EXTREME : we’ll tour the paper, focusing on just a few enhancements. But first.... 7/13

  19. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O UTLINE O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR 8/13

  20. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR L ICENSING CHANGES 9/13

  21. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR L ICENSING CHANGES ◮ Version 4.3 and earlier: GPL Version 2 or later 9/13

  22. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR L ICENSING CHANGES ◮ Version 4.3 and earlier: GPL Version 2 or later ◮ Version 5.0 (August 2012): GPL Version 2 ◮ UT (University of Texas at Austin) didn’t permit “or later” (disallowed Version 3). 9/13

  23. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR L ICENSING CHANGES ◮ Version 4.3 and earlier: GPL Version 2 or later ◮ Version 5.0 (August 2012): GPL Version 2 ◮ UT (University of Texas at Austin) didn’t permit “or later” (disallowed Version 3). ◮ Version 6.0 (December 2012) and later: 3-clause BSD ◮ More acceptable to some industry groups 9/13

  24. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR D ISTRIBUTION CHANGE ( BOOKS ) 10/13

  25. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR D ISTRIBUTION CHANGE ( BOOKS ) ◮ In December 2007, Jared Davis set up the acl2-books project hosted by Google Code, allowing the ACL2 community to contribute books using svn: http://acl2-books.googlecode.com/ 10/13

  26. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR D ISTRIBUTION CHANGE ( BOOKS ) ◮ In December 2007, Jared Davis set up the acl2-books project hosted by Google Code, allowing the ACL2 community to contribute books using svn: http://acl2-books.googlecode.com/ ◮ Through Version 4.3, the community books (then called “distributed books”) continued to be distributed from UT with releases. 10/13

  27. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR D ISTRIBUTION CHANGE ( BOOKS ) ◮ In December 2007, Jared Davis set up the acl2-books project hosted by Google Code, allowing the ACL2 community to contribute books using svn: http://acl2-books.googlecode.com/ ◮ Through Version 4.3, the community books (then called “distributed books”) continued to be distributed from UT with releases. ◮ Starting with Version 5.0 in August 2012, UT no longer permits the community books to be distributed from UT. (They are available from the acl2-books page.) 10/13

  28. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR O UTLINE O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR 11/13

  29. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR Finally, we switch to a quick tour of the paper. 12/13

  30. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR Finally, we switch to a quick tour of the paper. ◮ At a minimum, you will get a sense of how ACL2 is more than a proof engine. 12/13

  31. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR Finally, we switch to a quick tour of the paper. ◮ At a minimum, you will get a sense of how ACL2 is more than a proof engine. ◮ If you already use ACL2, you will likely find at least something that could make you a more efficient ACL2 user. ◮ Follow links in the paper to learn more. 12/13

  32. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR Finally, we switch to a quick tour of the paper. ◮ At a minimum, you will get a sense of how ACL2 is more than a proof engine. ◮ If you already use ACL2, you will likely find at least something that could make you a more efficient ACL2 user. ◮ Follow links in the paper to learn more. Today, we highlight a few ACL2 enhancements by putting the following line just above each of them: vvvvvvvvvvvvvvvvvvvvvvvvvvvvvv 12/13

  33. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR ( CONTINUED ) This will be a whirlwind tour . 13/13

  34. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR ( CONTINUED ) This will be a whirlwind tour . ◮ Suggestion : Get a high-level view of what you’ll find when you read the paper. ◮ Best not to read along 13/13

  35. O VERVIEW L ICENSING AND DISTRIBUTION CHANGES A QUICK TOUR A QUICK TOUR ( CONTINUED ) This will be a whirlwind tour . ◮ Suggestion : Get a high-level view of what you’ll find when you read the paper. ◮ Best not to read along ◮ My goal : Point out enhancements for you to learn about. ◮ Details to be omitted due to time constraints 13/13

Recommend

How Can I Do That with ACL2? Recent Enhancements to ACL2 Matt Kaufmann and J Strother Moore 1

How Can I Do That with ACL2? Recent Enhancements to ACL2 Matt Kaufmann and J Strother Moore 1

How Can I Do That with ACL2? Recent Enhancements to ACL2 Matt Kaufmann and J Strother Moore 1 Introduction (1) ACL2 Version 3.5 was released in May, 2009. Release note items (see :DOC release-notes) since then: (+ 41 ; 3.6 (8/2009) 3 ;

622 views • 49 slides
ACL2(ml): Machine-Learning for ACL2 J. Heras and E. Komendantskaya

ACL2(ml): Machine-Learning for ACL2 J. Heras and E. Komendantskaya

ACL2(ml): Machine-Learning for ACL2 J. Heras and E. Komendantskaya http://staff.computing.dundee.ac.uk/katya/acl2ml/ 12 July 2014 ACL214 J. Heras ACL2(ml): Machine-Learning for ACL2 1/23 Outline Some Challenges in ACL2 1 An overview of

871 views • 56 slides
Axiomatic Events in ACL2 ( r ) Ruben Gamboa, John Cowles, and Nadya Kuzmina University of Wyoming

Axiomatic Events in ACL2 ( r ) Ruben Gamboa, John Cowles, and Nadya Kuzmina University of Wyoming

Axiomatic Events in ACL2 ( r ) Ruben Gamboa, John Cowles, and Nadya Kuzmina University of Wyoming Introduction ACL2 ( r ) is a variant of ACL2 that supports the irrational numbers It is distributed with the ACL2 sources The foundations of ACL2

479 views • 29 slides
Double Rewriting for Equivalential Reasoning in ACL2 Matt Kaufmann and J Strother Moore ACL2

Double Rewriting for Equivalential Reasoning in ACL2 Matt Kaufmann and J Strother Moore ACL2

Double Rewriting for Equivalential Reasoning in ACL2 Matt Kaufmann and J Strother Moore ACL2 Workshop, FLoC, Seattle, August 16, 2006 1 Introduction ACL2 provides a powerful congruence-based rewriting capability. However, some have

537 views • 19 slides
Flat Domains and Recursive Equations in ACL2 by John Cowles University of Wyoming 1 ACL2 is a

Flat Domains and Recursive Equations in ACL2 by John Cowles University of Wyoming 1 ACL2 is a

Flat Domains and Recursive Equations in ACL2 by John Cowles University of Wyoming 1 ACL2 is a logic of total functions. Some recursive equations have no satisfying ACL2 functions: No ACL2 function g satisfies this recursive equation

518 views • 35 slides
A Simple Java Code Generator for ACL2 Based on a Deep Embedding of ACL2 in Java Alessandro

A Simple Java Code Generator for ACL2 Based on a Deep Embedding of ACL2 in Java Alessandro

A Simple Java Code Generator for ACL2 Based on a Deep Embedding of ACL2 in Java Alessandro Coglio Kestrel Institute Workshop 2018 ATJ Java code generator for ACL2 (ACL2 To Java) based on AIJ deep embedding of ACL2 in Java (ACL2 In Java)

901 views • 38 slides
Hygienic Macros for ACL2 Carl Eastlund Matthias Felleisen cce@ccs.neu.edu matthias@ccs.neu.edu

Hygienic Macros for ACL2 Carl Eastlund Matthias Felleisen cce@ccs.neu.edu matthias@ccs.neu.edu

Hygienic Macros for ACL2 Carl Eastlund Matthias Felleisen cce@ccs.neu.edu matthias@ccs.neu.edu Northeastern University Boston, MA, USA 1 ACL2 2 ACL2 Formal verification based on pure, first-order Common Lisp. Used to model critical

909 views • 61 slides
Hint Orchestration Using ACL2's Simplifier Sol Swords Centaur Technology, Inc. ACL2 Workshop

Hint Orchestration Using ACL2's Simplifier Sol Swords Centaur Technology, Inc. ACL2 Workshop

Hint Orchestration Using ACL2's Simplifier Sol Swords Centaur Technology, Inc. ACL2 Workshop 2018 This talk is for hint abusers This might be you if: You cant be bothered to figure out a good rewriting strategy You just dont know

541 views • 30 slides
Adding a typing Adding a typing mechanism to ACL2 mechanism to ACL2 Vernon Austel Vernon

Adding a typing Adding a typing mechanism to ACL2 mechanism to ACL2 Vernon Austel Vernon

Adding a typing Adding a typing mechanism to ACL2 mechanism to ACL2 Vernon Austel Vernon Austel IBM IBM Outline Outline What a typed ACL2 might look like Vague proposal concerning how to change ACL2 to allow experimentation with type

873 views • 19 slides
DrACuLa: ACL2 in DrScheme Dale Vaillancourt Rex Page Matthias Felleisen ACL2 Workshop August

DrACuLa: ACL2 in DrScheme Dale Vaillancourt Rex Page Matthias Felleisen ACL2 Workshop August

DrACuLa: ACL2 in DrScheme Dale Vaillancourt Rex Page Matthias Felleisen ACL2 Workshop August 16, 2006 1 Undergraduate Software Engineering Page teaches two SE courses at Oklahoma U. Covers usual topics - specification, documentation,

557 views • 51 slides
A SAT-Based Procedure for Verifying Finite State Machines in ACL2 Warren A. Hunt, Jr. and Erik

A SAT-Based Procedure for Verifying Finite State Machines in ACL2 Warren A. Hunt, Jr. and Erik

A SAT-Based Procedure for Verifying Finite State Machines in ACL2 Warren A. Hunt, Jr. and Erik Reeber {reeber,hunt}@cs.utexas.edu The University of Texas ACL2 Workshop, August 16 , 2006 Introduction The ACL2 theorem prover is great

252 views • 22 slides
Partial Clock Functions in ACL2 John Matthews and Daron Vroon ACL2 Workshop 2004 Goals

Partial Clock Functions in ACL2 John Matthews and Daron Vroon ACL2 Workshop 2004 Goals

Partial Clock Functions in ACL2 John Matthews and Daron Vroon ACL2 Workshop 2004 Goals Given a state machine, we want : A termination proof: from a set of starting states, a desired goal state will always eventually be reached. An

423 views • 26 slides
Theorems About Programming Languages in ACL2 Sol Swords William Cook

Theorems About Programming Languages in ACL2 Sol Swords William Cook

Theorems About Programming Languages in ACL2 Sol Swords William Cook {sswords,wcook}@cs.utexas.edu Department of Computer Science University of Texas at Austin ACL2 Workshop, FLoC 2006 Outline 1 Introduction: Mechanizing Programming

540 views • 18 slides
So#ware Synthesis with ACL2 Eric Smith Kestrel Ins9tute

So#ware Synthesis with ACL2 Eric Smith Kestrel Ins9tute

So#ware Synthesis with ACL2 Eric Smith Kestrel Ins9tute ACL2 Workshop 2015 Outline Overview of Refinement-Based Synthesis Proof-EmiJng Transforma9ons

460 views • 21 slides
Literate Proofs Ruben Gamboa July 14, 2003 Motivation Make it easier to understand ACL2 books

Literate Proofs Ruben Gamboa July 14, 2003 Motivation Make it easier to understand ACL2 books

Literate Proofs Ruben Gamboa July 14, 2003 Motivation Make it easier to understand ACL2 books after the fact Organize ACL2 books in a human-oriented, not a proof-oriented manner Publish ACL2 books in different formats (web, print, ...) and

372 views • 15 slides
Formal Verification of Arithmetic RTL: Translating Verilog to C++ to ACL2 David M. Russinoff Arm

Formal Verification of Arithmetic RTL: Translating Verilog to C++ to ACL2 David M. Russinoff Arm

Formal Verification of Arithmetic RTL: Translating Verilog to C++ to ACL2 David M. Russinoff Arm May 28, 2020 1/27 V ERIFICATION OF RTL D ESIGN WITH ACL2 Requirements for RTL verification by theorem proving: Semantics-preserving

422 views • 27 slides
Parallelizing an Interactive Theorem Prover Functional Programming and Proofs with ACL2 David L.

Parallelizing an Interactive Theorem Prover Functional Programming and Proofs with ACL2 David L.

Introduction Parallelism Primitives Parallelizing ACL2 Evaluate Approach Conclusion Talking Points Parallelizing an Interactive Theorem Prover Functional Programming and Proofs with ACL2 David L. Rager ragerdl@gmail.com June 17, 2013 1 /

751 views • 57 slides
Support for Trusted Extension in ACL2 J Strother Moore (joint work with Matt Kaufmann)

Support for Trusted Extension in ACL2 J Strother Moore (joint work with Matt Kaufmann)

Support for Trusted Extension in ACL2 J Strother Moore (joint work with Matt Kaufmann) Department of Computer Sciences University of Texas at Austin August, 2010 1 A C omputational L ogic for A pplicative C ommon L isp = ACL2 a

639 views • 35 slides
Challenge Problems for Challenge Problems for the ACL2 Community the ACL2 Community David

Challenge Problems for Challenge Problems for the ACL2 Community the ACL2 Community David

Challenge Problems for Challenge Problems for the ACL2 Community the ACL2 Community David Hardin David Hardin First, the good news First, the good news ACL2 has been shown to scale to industrial problems ACL2 has been shown to scale

239 views • 11 slides
A challenge problem: Toward better ACL2 proof technique Matt Kaufmann The University of Texas at

A challenge problem: Toward better ACL2 proof technique Matt Kaufmann The University of Texas at

A challenge problem: Toward better ACL2 proof technique Matt Kaufmann The University of Texas at Austin Dept. of Computer Science, GDC 7.804 ACL2 Workshop 2015 October 1, 2015 I NTRODUCTION I took a break this summer to return to my roots as

805 views • 61 slides
A Suite of Hard ACL2 Theorems Arising in Refinement-Based Processor Verification Panagiotis

A Suite of Hard ACL2 Theorems Arising in Refinement-Based Processor Verification Panagiotis

A Suite of Hard ACL2 Theorems Arising in Refinement-Based Processor Verification Panagiotis (Pete) Manolios Sudarshan Srinivasan Georgia Institute of Technology 1 Introduction Hardware verification is an area of strength for ACL2.

422 views • 20 slides
Certifying Compositional Model Checking Algorithms in ACL2 Sandip Ray John Matthews Mark Tuttle

Certifying Compositional Model Checking Algorithms in ACL2 Sandip Ray John Matthews Mark Tuttle

Certifying Compositional Model Checking Algorithms in ACL2 Sandip Ray John Matthews Mark Tuttle ACL2 Workshop Presentation July 14, 2003 Outline Motivation and Goals Technical Background Comments on Our Work Issues and

609 views • 31 slides
Java Code Generation for the ACL2 Theorem Prover Kestrel Alessandro Coglio Institute designer

Java Code Generation for the ACL2 Theorem Prover Kestrel Alessandro Coglio Institute designer

Java Code Generation for the ACL2 Theorem Prover Kestrel Alessandro Coglio Institute designer & implementor Limei Gilham David Hardin Eric McCarthy Eric Smith Stephen Westfold users & contributors ACL2-2020 Workshop A

428 views • 13 slides
GLMC Connecting ACL2 with Hardware Model Checkers Proving Invariants in Hardware Verification

GLMC Connecting ACL2 with Hardware Model Checkers Proving Invariants in Hardware Verification

GLMC Connecting ACL2 with Hardware Model Checkers Proving Invariants in Hardware Verification Inductive invariants are easy to prove Provable by SAT for finite state machines In ACL2, can use GL. Downsides:

596 views • 12 slides

More recommend