File: state.lisp

package info (click to toggle)
acl2 8.6%2Bdfsg-2
  • links: PTS
  • area: main
  • in suites: trixie
  • size: 1,111,420 kB
  • sloc: lisp: 17,818,294; java: 125,359; python: 28,122; javascript: 23,458; cpp: 18,851; ansic: 11,569; perl: 7,678; xml: 5,591; sh: 3,976; makefile: 3,833; ruby: 2,633; yacc: 1,126; ml: 763; awk: 295; csh: 233; lex: 197; php: 178; tcl: 49; asm: 23; haskell: 17
file content (53 lines) | stat: -rw-r--r-- 1,317 bytes parent folder | download | duplicates (2)
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
(in-package "HANOI")
(include-book "misc/records" :dir :system)
(include-book "basic")
(include-book "stack")

(acl2::set-verify-guards-eagerness 2)

(defund new-state ()
  (s 'A nil (s 'B nil (s 'C nil nil))))

(defund statep (st)
  (and (stackp (g 'A st))
       (stackp (g 'B st))
       (stackp (g 'C st))))

(defund pegp (p)
  (or (equal p 'A)
      (equal p 'B)
      (equal p 'C)))

(defun set-peg (peg stk st)
  (declare (xargs :guard (and (pegp peg)
                              (statep st)
                              (stackp stk))))
  (s peg stk st))


(defun get-peg (peg st)
  (declare (xargs :guard (and (pegp peg)
                              (statep st))))
  (g peg st))

;----------------------------------------------------------------------

(defthm new-state-statep
  (statep (new-state))
  :hints (("Goal" :in-theory (enable new-state statep))))


(defthm statep-g-peg
  (implies (and (statep st)
                (pegp p))
           (stackp (g p st)))
  :hints (("Goal" :in-theory (enable pegp stackp statep))))

(defthm statep-s-peg-stackp
  (implies (and (statep st)
                (pegp p)
                (stackp stk))
           (statep (s p stk st)))
  :hints (("Goal" :in-theory (enable pegp stackp statep))))

;----------------------------------------------------------------------