No label defined (Q4817211)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2101985
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2101985 |
Statements
22 September 2004
0 references
mechanical theorem prover
0 references
proof checker
0 references
programming language
0 references
0.9058655
0 references
0.8963756
0 references
0.89572716
0 references
0 references
0.88589036
0 references
0 references
0.8849195
0 references
The paper describes ACL2, a system whose three components are: a programming language (a variant of LISP), a logic (based on first-order logic; semantics based on models over lists of natural numbers), and a theorem prover (based on a set of syntactical rules and working interactively with the user who can formulate intermediate challenges). A short example involving the evaluation of arithmetical expressions in a simple assembly language is provided. Other more extensive (and quite impressive) examples are briefly listed with pointers to web sites containing comprehensive information. The paper is written clearly and to-the-point and convincingly demonstrates the capabilities of ACL2. For the entire collection see [Zbl 1031.03004].
0 references