Filters








20 Hits in 0.81 sec

ACL2 in DrScheme

Dale Vaillancourt, Rex Page, Matthias Felleisen
2006 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications - ACL2 '06  
systems such as: • CoqIDE • ProofGeneral ACL2s -Eclipse-based environment by Dillinger, Manolios, & Vroon Implementation Dracula is a plug-in for DrScheme. • Translates Lisp to Scheme using PLT Scheme  ...  More details in paper. Future Work • Modules for Dracula for ACL2 • Formalize the World Teachpack framework • Port the HtDP pedagogy to ACL2 program design. What is a module?  ...  (insert num a-list)))) Formalizing Images An ACL2 book specifies a new datatype of images. Graphical functions are constrained to consume / produce images. (defthm image?  ... 
doi:10.1145/1217975.1217999 dblp:conf/acl2/VaillancourtPF06 fatcat:g7m4bt5vgvg77bl2vv7zqkp3wu

Automatic verification for interactive graphical programs

Carl Eastlund, Matthias Felleisen
2009 Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications - ACL2 '09  
In this paper we present an extension of Dracula (the ACL2 development environment for DrScheme) with a simple graphical framework.  ...  This approach leaves open the question of how errors in the interactive part of the program can affect its overall functionality.  ...  DRACULA: AN IDE FOR ACL2 Dracula [23] is an extension of the ACL2 theorem prover, implemented as a language level in the DrScheme integrated development environment (IDE) [13] .  ... 
doi:10.1145/1637837.1637843 fatcat:7bd5bnemdndrrndiw54x5vdkhi

ACL2s: "The ACL2 Sedan"

Peter C. Dillinger, Panagiotis Manolios, Daron Vroon, J. Strother Moore
2007 29th International Conference on Software Engineering (ICSE'07 Companion)  
ACL2s includes many features for streamlining the learning process that are not found in ACL2.  ...  In general, the goal is to develop a tool that is "self-teaching," i.e., it should be possible for an undergraduate to sit down and play with it and learn how to program in ACL2 and how to reason about  ...  Acknowledgments We would like to thank Matt Kaufmann for help and guidance in hacking ACL2, Qiang Zhang for bug hunting, and Alexander Spiridonov for providing ACL2s support to students at the University  ... 
doi:10.1109/icsecompanion.2007.14 dblp:conf/icse/DillingerMVM07 fatcat:iklwsfqisrhj5edv2itk7biroa

ACL2s: "The ACL2 Sedan"

Peter C. Dillinger, Panagiotis Manolios, Daron Vroon, J. Strother Moore
2007 Electronical Notes in Theoretical Computer Science  
ACL2s includes many features for streamlining the learning process that are not found in ACL2.  ...  In general, the goal is to develop a tool that is "self-teaching," i.e., it should be possible for an undergraduate to sit down and play with it and learn how to program in ACL2 and how to reason about  ...  Acknowledgments We would like to thank Matt Kaufmann for help and guidance in hacking ACL2, Qiang Zhang for bug hunting, and Alexander Spiridonov for providing ACL2s support to students at the University  ... 
doi:10.1016/j.entcs.2006.09.018 fatcat:lkkujngunjhffhze7nxvjhvsiq

Functional programming and theorem proving for undergraduates

Rex Page, Carl Eastlund, Matthias Felleisen
2008 Proceedings of the 2008 international workshop on Functional and declarative programming in education - FDPE '08  
For the past five years, the University of Oklahoma has used the ACL2 theorem prover for a year-long sequence on software engineering.  ...  They created DRACULA, an environment for ACL2, using the DrScheme infrastructure [11, 12] , and managed to deliver a prototype that was usable in the classroom [19] .  ...  In ACL2 terminology, the guards are enabled.  ... 
doi:10.1145/1411260.1411264 dblp:conf/icfp/PageEF08 fatcat:h2fvj7jj3fcipec6n7qgdscxm4

DoubleCheck your theorems

Carl Eastlund
2009 Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications - ACL2 '09  
In this paper we present the automated testing framework DoubleCheck as an extension of Dracula, the ACL2 development environment for DrScheme.  ...  Theorem proving in ACL2 is a complex undertaking. Initial attempts to admit a lemma often fail, in which case the programmer must either redirect ACL2's efforts or change the lemma.  ...  Thanks to my adviser, Matthias Felleisen, for his inspiration and support in developing DoubleCheck; to Rex Page for putting the tool to good use and providing insightful feedback; and to Carter Schonwald  ... 
doi:10.1145/1637837.1637844 fatcat:dp3td6dtczbhxai5xbh656uyii

Computational logic in the undergraduate curriculum

Rex Page
2009 Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications - ACL2 '09  
efforts in other courses.  ...  In fact, digital circuits and computer programs are logic formulas expressed in a formal language.  ...  They now use it from the Dracula programming environment [15] [16] in the DrScheme system [8] .  ... 
doi:10.1145/1637837.1637842 fatcat:5g7hpst3h5cfnguhx2tpg3zss4

Proof Pad: A New Development Environment for ACL2

Caleb Eggensperger
2013 Electronic Proceedings in Theoretical Computer Science  
This paper discusses Proof Pad, a new IDE for ACL2. Proof Pad is not the only attempt to provide ACL2 IDEs catering to students and beginning programmers.  ...  The ACL2 Sedan and DrACuLa systems arose from similar motivations.  ...  Proof Pad uses some open source components; in  ... 
doi:10.4204/eptcs.114.2 fatcat:7d47aetpxvd2lkewlbdy244wyi

Making induction manifest in modular ACL2

Carl Eastlund, Matthias Felleisen
2009 Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of declarative programming - PPDP '09  
In this paper we revise our language, Modular ACL2, to overcome this weakness.  ...  The first novelty is the inclusion of manifest function definitions in interfaces from which ACL2 can infer induction schemes.  ...  Acknowledgments Thanks to Rex Page for adopting Modular ACL2 in the classroom; to Pete Manolios, Peter Dillinger, Matt Kaufmann, J Moore, Ruben Gamboa, and the ACL2 community for many helpful insights  ... 
doi:10.1145/1599410.1599424 dblp:conf/ppdp/EastlundF09 fatcat:gthhirdkfvcdxj233ojumz4ioy

Toward a Practical Module System for ACL2 [chapter]

Carl Eastlund, Matthias Felleisen
2008 Lecture Notes in Computer Science  
In this paper, we present a prototype of Modular ACL2. The system extends ACL2 with a simple, but pragmatic functional module system.  ...  While ACL2 has become popular and is being used for large programs, ACL2 forces programmers to rely on manually maintained protocols for managing modularity.  ...  In the meantime, we will deploy and maintain our implementation to get feedback through classroom experience.  ... 
doi:10.1007/978-3-540-92995-6_4 fatcat:26wkkn3iwfayfa5v4grijyqjae

Hypertext navigation of ACL2 proofs with XMLEye

Antonio García-Domínguez, Francisco Palomo-Lozano, Inmaculada Medina-Bulo
2009 Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications - ACL2 '09  
Upon this framework, we have created a tool which can reorganize ACL2 proofs and present them in a more accessible format.  ...  There are steep learning curves involved both in producing the proof script and analyzing its long and complex results.  ...  DrACuLa [24] integrates most of ACL2 into DrScheme, a Scheme environment which offers additional features such as an integrated GUI and static analysis.  ... 
doi:10.1145/1637837.1637845 fatcat:6ftbcmboyrcszp532korsxpn64

Engineering software correctness

Rex Page
2005 Proceedings of the 2005 workshop on Functional and declaritive programming in education - FDPE '05  
In the second offering, about forty percent of the students gained enough competence with the ACL2 mechanized logic to make significant use of it in verifying properties of software.  ...  The sequence is based on functional programming using ACL2, a purely functional subset of Common Lisp with a built-in, computational logic developed by J Strother Moore and his colleagues over the past  ...  The code is written entirely in ACL2.  ... 
doi:10.1145/1085114.1085123 dblp:conf/icfp/Page05 fatcat:5cepkw3al5fbdaelk2f2a5n2rm

Engineering Software Correctness

REX PAGE
2007 Journal of functional programming  
In the second offering, about forty percent of the students gained enough competence with the ACL2 mechanized logic to make significant use of it in verifying properties of software.  ...  The sequence is based on functional programming using ACL2, a purely functional subset of Common Lisp with a built-in, computational logic developed by J Strother Moore and his colleagues over the past  ...  The code is written entirely in ACL2.  ... 
doi:10.1017/s095679680700634x fatcat:ftethwcglvcibprebzo3tzpqsu

A more formal approach to "computer science: principles"

Rex Page, Ruben Gamboa
2013 Proceeding of the 44th ACM technical symposium on Computer science education - SIGCSE '13  
We report on a course, entitled "How Computers Work: Logic in Action", which we have offered the past few years at the University of Oklahoma, and which will be offered soon at the University of Wyoming  ...  The authors would like to thank the National Science Foundation for supporting the work described in this paper under Grant No. 1016532.  ...  In the style of Racket (formerly known as DrScheme), Dracula is a front-end that makes it easier for many students to interact with ACL2.  ... 
doi:10.1145/2445196.2445274 dblp:conf/sigcse/PageG13 fatcat:qo65dgahrnhw5exj2zshjpa7im

A functional I/O system or, fun for freshman kids

Matthias Felleisen, Robert Bruce Findler, Matthew Flatt, Shriram Krishnamurthi
2009 SIGPLAN notices  
Functional programming languages ought to play a central role in mathematics education for middle schools (age range: 10-14).  ...  Once middle school students are hooked on this form of programming, our curriculum provides a smooth path for them from pre-algebra to freshman courses in college on object-oriented design and theorem  ...  gratefully acknowledge the help of many people: Carl Eastlund for feedback on the design and for discussions concerning its logical content; Kathi Fisler for using experimental releases of the library in  ... 
doi:10.1145/1631687.1596561 fatcat:lx6uasncwjf3vbpogyzsryp3ny
« Previous Showing results 1 — 15 out of 20 results