axiom-developer
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Axiom-developer] Proving Axiom Correct


From: daly
Subject: [Axiom-developer] Proving Axiom Correct
Date: Wed, 15 Jul 2015 15:12:57 -0500

The latest update contains the first proof of Axiom's Common Lisp
code using ACL2. ACL2 is a common lisp that has proof technology
and since Axiom is all common lisp (no boot code), this is a good
basis for proofs.

This update proves that the predicate isWrapped takes anything as
an argument and returns either t or nil. One caveat is that ACL2
does not handle floating point so (floatp x) is omitted but this
is fine for now. The signature line is 

   isWrapped: t -> (or t nil)

The plan of attack is to prove functions which use only common lisp
primitives in their implementation first and then work upward through
functions that use only the proven set. The base level functions are
already marked in the interpreter.

In the longer term ACL2 will be integrated into the build process so
each release has an ever-growing proven subset.

This is the first step in a very large task.

Tim



reply via email to

[Prev in Thread] Current Thread [Next in Thread]