A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Filters
ACL2 in DrScheme
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
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"
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"
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
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
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
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
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
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]
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
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
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
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"
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
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