how can i do that with acl2 recent enhancements to acl2
play

How Can I Do That with ACL2? Recent Enhancements to ACL2 Matt - PowerPoint PPT Presentation

Oct 12, 2022 •125 likes •622 views

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 ;

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

  2. 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 ; 3.6.1 (9/2009) 100 ; 4.0 (7/2010) 19 ; 4.1 (9/2010) 68 ; 4.2 (1/2011) 93) ; 4.3 (7/2011) = 324 So far there are more than 30 items for the next release (not discussed today). 2

  3. 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 ; 3.6.1 (9/2009) 100 ; 4.0 (7/2010) 19 ; 4.1 (9/2010) 68 ; 4.2 (1/2011) 93) ; 4.3 (7/2011) = 324 So far there are more than 30 items for the next release (not discussed today). 3

  4. 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 ; 3.6.1 (9/2009) 100 ; 4.0 (7/2010) 19 ; 4.1 (9/2010) 68 ; 4.2 (1/2011) 93) ; 4.3 (7/2011) = 324 So far there are more than 30 items for the next release (not discussed today). 4

  5. Introduction (2) Common characteristics of improvements: ◮ Requested by users ◮ Pragmatic, typically related to programming, proof control, and system infrastructure 5

  6. Today’s Goal and Approach The goal today is to raise awareness of ACL2 capabilities. Only a few of the 324 improvements are discussed in the paper, which has hyperlinks to the documentation. This talk will touch only briefly on those improvements; see the paper and ACL2 documentation for details. This talk and paper are at the user level. See source code and its comments for implementation-level details. 6

  7. Today’s Goal and Approach The goal today is to raise awareness of ACL2 capabilities. Only a few of the 324 improvements are discussed in the paper, which has hyperlinks to the documentation. This talk will touch only briefly on those improvements; see the paper and ACL2 documentation for details. This talk and paper are at the user level. See source code and its comments for implementation-level details. 7

  8. Today’s Goal and Approach The goal today is to raise awareness of ACL2 capabilities. Only a few of the 324 improvements are discussed in the paper, which has hyperlinks to the documentation. This talk will touch only briefly on those improvements; see the paper and ACL2 documentation for details. This talk and paper are at the user level. See source code and its comments for implementation-level details. 8

  9. Today’s Goal and Approach The goal today is to raise awareness of ACL2 capabilities. Only a few of the 324 improvements are discussed in the paper, which has hyperlinks to the documentation. This talk will touch only briefly on those improvements; see the paper and ACL2 documentation for details. This talk and paper are at the user level. See source code and its comments for implementation-level details. 9

  10. Outline ◮ Programming Features ◮ Proof Debug, Control, and Reporting ◮ System-level Enhancements ◮ Concluding Remarks 10

  11. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 11

  12. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 12

  13. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 13

  14. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 14

  15. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 15

  16. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 16

  17. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 17

  18. Programming Features ◮ Equality variants ◮ Defattach (rump session talk) ◮ Return-last (macros with side effects) ◮ Avoiding guard violations ( with-guard-checking , ec-call ) ◮ Printing without state ◮ Parallelism (D. Rager’s rump session talk) ◮ Other recent programming support ◮ mv-list ◮ :redef+ , :redef- ◮ Improvements to trace$ , time$ ◮ pkg-imports ◮ file-write-date$ ◮ (append) , (append x) 18

  19. Equality variants **DEMO** 19

  20. Printing Without State ◮ Observation-cw , warning$-cw : unlike cw , can be turned off ◮ Aside: Other new stateless functions include translate-cmp ◮ Formatted creation of strings (demo) ◮ Printing to a “string channel” (see :DOC io) ◮ Dangerous but cool: with-local-state 20

  21. Printing Without State ◮ Observation-cw , warning$-cw : unlike cw , can be turned off ◮ Aside: Other new stateless functions include translate-cmp ◮ Formatted creation of strings (demo) ◮ Printing to a “string channel” (see :DOC io) ◮ Dangerous but cool: with-local-state 21

  22. Printing Without State ◮ Observation-cw , warning$-cw : unlike cw , can be turned off ◮ Aside: Other new stateless functions include translate-cmp ◮ Formatted creation of strings (demo) ◮ Printing to a “string channel” (see :DOC io) ◮ Dangerous but cool: with-local-state 22

  23. Printing Without State ◮ Observation-cw , warning$-cw : unlike cw , can be turned off ◮ Aside: Other new stateless functions include translate-cmp ◮ Formatted creation of strings (demo) ◮ Printing to a “string channel” (see :DOC io) ◮ Dangerous but cool: with-local-state 23

  24. Printing Without State ◮ Observation-cw , warning$-cw : unlike cw , can be turned off ◮ Aside: Other new stateless functions include translate-cmp ◮ Formatted creation of strings (demo) ◮ Printing to a “string channel” (see :DOC io) ◮ Dangerous but cool: with-local-state 24

  25. Outline ◮ Programming Features ◮ Proof Debug, Control, and Reporting ◮ System-level Enhancements ◮ Concluding Remarks 25

  26. Proof Debug, Control, and Reporting ◮ Hints ◮ Proof-checker enhancements ( :instructions in hints ; user-defined macro commands in :instructions ) ◮ Parallelism in proofs (Rager’s talk) ◮ Limiting proof effort ( with-prover-step-limit ) ◮ Proof debugging ◮ New heuristics (rewrite-cache talk; match all free-variables in type-prescription rules) 26

  27. Proof Debug, Control, and Reporting ◮ Hints ◮ Proof-checker enhancements ( :instructions in hints ; user-defined macro commands in :instructions ) ◮ Parallelism in proofs (Rager’s talk) ◮ Limiting proof effort ( with-prover-step-limit ) ◮ Proof debugging ◮ New heuristics (rewrite-cache talk; match all free-variables in type-prescription rules) 27

  28. Proof Debug, Control, and Reporting ◮ Hints ◮ Proof-checker enhancements ( :instructions in hints ; user-defined macro commands in :instructions ) ◮ Parallelism in proofs (Rager’s talk) ◮ Limiting proof effort ( with-prover-step-limit ) ◮ Proof debugging ◮ New heuristics (rewrite-cache talk; match all free-variables in type-prescription rules) 28

Recommend

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
Enhancements to ACL2 in Versions 5.0, 6.0, and 6.1 Matt Kaufmann J Strother Moore The

Enhancements to ACL2 in Versions 5.0, 6.0, and 6.1 Matt Kaufmann J Strother Moore The

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

482 views • 35 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