ACL2

来自开放百科 - 灰狐
跳转到: 导航, 搜索
Wikipedia-35x35.png 您可以在Wikipedia上了解到此条目的英文信息 ACL2 Thanks, Wikipedia.

ACL2

Acl2-logo.png

目录

简介

ACL2

ACL2 Theorem Prover

ACL2(A Computational Logic for Applicative Common Lisp,用于通用Lisp的计算逻辑)是由一个程序语言、一套一阶逻辑的可拓理论、以及一个机械化的定理证明器所组成的软件系统。ACL2 从设计上支持基于归纳逻辑理论的自动推理,可应用于软件或硬件系统的验证。ACL2 使用 Common Lisp。ACL2 采用 BSD三条款许可证,3-clause BSD 与 GNU GPL 兼容。

ACL2 程序语言可看作是一个函数式(无任何副作用)的 Common Lisp 变体。

功能

指南

A Brief ACL2 Tutorial

Debian

$ sudo apt install acl2
$ acl2
GCL (GNU Common Lisp) ...
ACL2>(@ acl2-version)
"ACL2 Version 8.4"
ACL2 !>:doc max

函数定义

  • defun
  • defunc  ;; with contracts
  • defunec ;; with contracts extending

编程语言

  • ACL2 programming language
  • Yul 编程语言被用作编译以 Solidity 语言编写的Ethereum 智能合约的中间语言。然而,Yul 被设计成比 Solidity 更通用,并可能很快找到更多的应用。
  • Imp 是一种简单的编程语言,主要用于教学目的。
  • Java An ACL2 library for Java

形式化验证

并行计算

Parallel programming in ACL2(p)

项目

ACL2S

文档

ACL2 有自己的一套文档、图书 出版系统,文档的源文件都是 .lisp 结尾, xdoc 包,defxdoc constructors(构造器)函数组成。

XDOC is a tool for documenting ACL2 books.

图书

Books and Papers

  • 《A Computational Logic》
  • 《Computer-Aided Reasoning: An Approach》
  • 《Computer-Aided Reasoning: ACL2 Case Studies》
  • 《Essential Logic for Computer Science》
  • 《Scalable Techniques for Formal Verification》
  • 《Design and Verification of Microprocessor Systems for High-Assurance Applications》
  • 《Formal Verification of Floating-Point Hardware Design: A Mathematical Approach》

STEM

图集

链接

分享您的观点
个人工具
名字空间

变换
操作
导航
工具箱