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

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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
The partonic structure of protons and nuclei: from current facilities to the EIC Alberto Accardi

The partonic structure of protons and nuclei: from current facilities to the EIC Alberto Accardi

The partonic structure of protons and nuclei: from current facilities to the EIC Alberto Accardi Hampton U. and Jefferson Lab Frontiers in Nuclear and Hadronic Physics Galileo Galilei Institute, Florence, Italy 20-24 February 2017 Plan

731 views • 54 slides
CONNECT Deeper Friendships! Deeper Faith! Where Is God In All This? Why F y Frien iendship

CONNECT Deeper Friendships! Deeper Faith! Where Is God In All This? Why F y Frien iendship

CONNECT Deeper Friendships! Deeper Faith! Where Is God In All This? Why F y Frien iendship is hip is Challen Challenging ing A suffering Job longed for his day in court. Transience Job 13:3 & 22, NIV But I desire to speak to the

316 views • 4 slides
GRAD SEC A WHIRLWIND TOUR CMSC 818O AUG 31 2017 TODAYS PAPERS THE SECURITY MINDSET To

GRAD SEC A WHIRLWIND TOUR CMSC 818O AUG 31 2017 TODAYS PAPERS THE SECURITY MINDSET To

GRAD SEC A WHIRLWIND TOUR CMSC 818O AUG 31 2017 TODAYS PAPERS THE SECURITY MINDSET To anticipate attackers we must be able to think like attackers + = Proof of ownership Uniquely identifiable liquid What would an attacker do?

633 views • 37 slides
A Whirlwind Overview of Apache Beam Eugene Kirpichov <kirpichov@google.com> Staff Software

A Whirlwind Overview of Apache Beam Eugene Kirpichov <kirpichov@google.com> Staff Software

A Whirlwind Overview of Apache Beam Eugene Kirpichov <kirpichov@google.com> Staff Software Engineer (2008) FlumeJava High-level API (2016) Apache Beam (2014) Dataflow (2004) MapReduce Unified batch/streaming, Open ecosystem, SELECT

669 views • 19 slides
Mission Sunday Sunday 8 March Step out! An evening of worship, challenge & information

Mission Sunday Sunday 8 March Step out! An evening of worship, challenge & information

Mission Sunday Sunday 8 March Step out! An evening of worship, challenge & information about short-term mission opportunities. Sun 8 Mar, 6:308:45pm, Kennet Valley Free Church 2020WIG: WELCOME Luke 15:17 Argyle Spring 2020

866 views • 19 slides
The well -being of man. . .is morally and spiritually conditioned by a principle confirmed by

The well -being of man. . .is morally and spiritually conditioned by a principle confirmed by

The well -being of man. . .is morally and spiritually conditioned by a principle confirmed by divinely imposed sanctions. Now this principle holds good generally in all nations of every age. But its operation has often been obscured to

95 views • 6 slides
Operating System Landscape: 1960s MIT Whirlwind Honeywell 800 Manchester Atlas Comprehensive

Operating System Landscape: 1960s MIT Whirlwind Honeywell 800 Manchester Atlas Comprehensive

Operating System Landscape: 1960s MIT Whirlwind Honeywell 800 Manchester Atlas Comprehensive System Eight-Way Atlas Supervisor 1954 Multiprogramming Paged Virtual Memory 1960 1962 Rice Institute Computer Code Words c. 1960

608 views • 4 slides
Machine Learning - MT 2017 20. Course Summary Varun Kanade University of Oxford November 29,

Machine Learning - MT 2017 20. Course Summary Varun Kanade University of Oxford November 29,

Machine Learning - MT 2017 20. Course Summary Varun Kanade University of Oxford November 29, 2016 Machine Learning - What we covered SVM Nave Bayes Convnets k -Means Clustering Kernels Logistic Regression Deep Learning Least Squares

368 views • 16 slides

More recommend