/usr/share/acl2-7.1/books/tools/mv-nth.lisp is in acl2-books-source 7.1-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 | ; MV-NTH Meta Rule
; Copyright (C) 2008-2014 Centaur Technology
;
; Contact:
; Centaur Technology Formal Verification Group
; 7600-C N. Capital of Texas Highway, Suite 300, Austin, TX 78731, USA.
; http://www.centtech.com/
;
; License: (An MIT/X11-style license)
;
; Permission is hereby granted, free of charge, to any person obtaining a
; copy of this software and associated documentation files (the "Software"),
; to deal in the Software without restriction, including without limitation
; the rights to use, copy, modify, merge, publish, distribute, sublicense,
; and/or sell copies of the Software, and to permit persons to whom the
; Software is furnished to do so, subject to the following conditions:
;
; The above copyright notice and this permission notice shall be included in
; all copies or substantial portions of the Software.
;
; THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
; IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
; FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
; AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
; LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
; FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
; DEALINGS IN THE SOFTWARE.
;
; Original author: Sol Swords <sswords@centtech.com>
(in-package "ACL2")
(defevaluator eval-for-mv-nth eval-for-mv-nth-list
((mv-nth n x)
(cons a b)))
(defn mv-nth-eval-rec (n x orig)
(declare (xargs :guard (natp n)))
(if (zp n)
(case-match
x
(('cons a . &) a)
(('quote (const . &) . &) (list 'quote const))
(& orig))
(case-match
x
(('cons & d . &) (mv-nth-eval-rec (1- n) d orig))
(('quote const . &) (list 'quote (ec-call (nth n const))))
(& orig))))
(defn mv-nth-eval-fn (x)
(declare (xargs :guard t))
(case-match
x
(('mv-nth ('quote n . &) rst . &)
(if (natp n)
(mv-nth-eval-rec n rst x)
x))
(& x)))
(defthm eval-for-mv-nth-rec-thm
(implies (equal (eval-for-mv-nth x a)
(mv-nth n (eval-for-mv-nth term a)))
(equal (eval-for-mv-nth (mv-nth-eval-rec n term x) a)
(mv-nth n (eval-for-mv-nth term a))))
:hints (("Goal" :induct (mv-nth-eval-rec n term x))))
(defthm mv-nth-cons-meta
(equal (eval-for-mv-nth x a)
(eval-for-mv-nth (mv-nth-eval-fn x) a))
:rule-classes ((:meta :trigger-fns (mv-nth))))
(in-theory (disable mv-nth))
|