/usr/share/acl2-8.0dfsg/books/system/subst-expr.lisp is in acl2-books-source 8.0dfsg-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 | ; Copyright (C) 2014, Regents of the University of Texas
; Written by David Rager (original date April, 2012)
; License: A 3-clause BSD license. See the LICENSE file distributed with ACL2.
(in-package "ACL2")
; After verifying the guards of subst-var, it would be good to change the name
; of this book to subst-expr.lisp and finish verifying the guard of subst-expr.
(include-book "sublis-var") ; for verification of cons-term
(local
(include-book "pseudo-termp-lemmas"))
(include-book "subst-var")
(verify-termination subst-expr1
(declare (xargs :verify-guards nil)))
(local
(defun subst-expr1-flg (flg new old x)
(cond
(flg ; subst-expr1-lst
(cond ((endp x) nil)
(t (cons (subst-expr1-flg nil new old (car x))
(subst-expr1-flg t new old (cdr x))))))
(t ; subst-expr1
(cond ((equal x old) new)
((variablep x) x)
((fquotep x) x)
(t (cons-term (ffn-symb x)
(subst-expr1-flg t new old (fargs x)))))))))
(local
(defthmd subst-expr1-flg-property
(equal (subst-expr1-flg flg new old x)
(if flg
(subst-expr1-lst new old x)
(subst-expr1 new old x)))))
(local
(defthm subst-expr1-flg-preserves-len
(implies flg
(equal (len (subst-expr1-flg flg vars terms x))
(len x)))))
(local
(defthm pseudo-termp-subst-expr1-flg
(implies (and (pseudo-termp new)
(pseudo-termp old)
(if flg
(pseudo-term-listp x)
(pseudo-termp x)))
(if flg
(pseudo-term-listp (subst-expr1-flg flg new old x))
(pseudo-termp (subst-expr1-flg flg new old x))))
:rule-classes nil))
(defthm pseudo-term-listp-subst-expr1-lst
(implies (and (pseudo-termp new)
(pseudo-termp old)
(pseudo-term-listp args))
(pseudo-term-listp (subst-expr1-lst new old args)))
:hints (("Goal"
:in-theory (enable subst-expr1-flg-property)
:use ((:instance pseudo-termp-subst-expr1-flg
(flg t)
(x args))))))
(defthm pseudo-term-listp-subst-expr1
(implies (and (pseudo-termp new)
(pseudo-termp old)
(pseudo-termp term))
(pseudo-termp (subst-expr1 new old term)))
:hints (("Goal"
:in-theory (enable subst-expr1-flg-property)
:use ((:instance pseudo-termp-subst-expr1-flg
(flg nil)
(x term))))))
(verify-guards subst-expr1)
(verify-termination subst-expr-error)
(verify-guards subst-expr-error)
(verify-termination subst-expr)
|