ACL2s: "The ACL2 Sedan"

被引:19
|
作者
Dillinger, Peter C. [1 ]
Manolios, Panagiotis [1 ]
Vroon, Daron [1 ]
Moore, J. Strother [2 ]
机构
[1] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
[2] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
基金
美国国家科学基金会;
关键词
ACL2; Eclipse; theorem proving; script management;
D O I
10.1016/j.entcs.2006.09.018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
ACL2 is the latest inception of the Boyer-Moore theorem prover, the 2005 recipient of the ACM Software System Award. In the hands of experts it feels like a finely tuned race car, and it has been used to prove some of the most complex theorems ever proved about commercially designed systems. Unfortunately, ACL2 has a steep learning curve. Thus, novices tend have a very different experience: they crash and burn. As part of a project to make ACL2 and formal reasoning safe for the masses, we have developed ACL2s, the ACL2 sedan. 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 the programs she writes.
引用
收藏
页码:3 / 18
页数:16
相关论文
共 50 条
  • [41] Modeling Algorithms in SystemC and ACL2
    O'Leary, John W.
    Russinoff, David M.
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (152): : 145 - 162
  • [42] A Simple Java']Java Code Generator for ACL2 Based on a Deep Embedding of ACL2 in Java']Java
    Coglio, Alessandro
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2018, (280): : 1 - 17
  • [43] A Proof-Generating C Code Generator for ACL2 Based on a Shallow Embedding of C in ACL2
    Coglio, Alessandro
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (359): : 185 - 201
  • [44] Proceedings - 17th International Workshop on the ACL2 Theorem Prover and its Applications, ACL2 2022
    [J]. Electronic Proceedings in Theoretical Computer Science, EPTCS, 2022, 359
  • [45] Symbolic simulation and verification of VHDL with ACL2
    Borrione, D
    Georgelin, P
    [J]. SYSTEM-ON-CHIP METHODOLOGIES & DESIGN LANGUAGES, 2001, : 59 - 69
  • [46] The Cayley-Dickson Construction in ACL2
    Cowles, John
    Gamboa, Ruben
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (249): : 18 - 29
  • [47] Integrating external deduction tools with ACL2
    Kaufmann, Matt
    Moore, J. Strother
    Ray, Sandip
    Reeber, Erik
    [J]. JOURNAL OF APPLIED LOGIC, 2009, 7 (01) : 3 - 25
  • [48] Verifying Sierpinski and Riesel Numbers in ACL2
    Cowles, John R.
    Gamboa, Ruben
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (70): : 20 - 27
  • [49] Making Induction Manifest in Modular ACL2
    Eastlund, Carl
    Felleisen, Matthias
    [J]. PPDP'09: PROCEEDINGS OF THE 11TH INTERNATIONAL ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, 2009, : 105 - 116
  • [50] Industrial-Strength Documentation for ACL2
    Davis, Jared
    Kaufmann, Matt
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (152): : 9 - 25