File: state-equiv-def.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 (72 lines) | stat: -rw-r--r-- 2,392 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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
(in-package "ACL2")
(include-book "jvm-model")
(include-book "djvm-model")


(defun method-equiv (jvm-method djvm-method)
  (and (equal (g 'method-name jvm-method)
              (g 'method-name djvm-method))
       (equal (g 'max-stack jvm-method)
              (g 'max-stack djvm-method))
       (equal (g 'nargs jvm-method)
              (g 'nargs djvm-method))
       (equal (g 'code jvm-method)
              (g 'code djvm-method))))
              


(defun class-table-equiv (jvm-method-table djvm-method-table)
  (if (endp djvm-method-table) t
      (and (method-equiv (binding (caar djvm-method-table)
                                  jvm-method-table)
                         (cdar djvm-method-table))
           (class-table-equiv jvm-method-table (cdr djvm-method-table)))))


;;r (defun class-table-equiv2 (jvm-method-table djvm-method-table)
;;   (if (endp jvm-method-table) t
;;       (and (method-equiv  (cdar jvm-method-table)
;;                           (binding (caar jvm-method-table)
;;                                    djvm-method-table))
;;            (class-table-equiv2 (cdr jvm-method-table) djvm-method-table))))
;;
;;
;; (defun class-table-equiv (jvm-method-table djvm-method-table)
;;   (and (class-table-equiv1  



(defun opstack-equiv (jvm-opstack djvm-opstack)
  (equal jvm-opstack 
         djvm-opstack))

(defun local-equiv (jvm-local djvm-local)
  (equal jvm-local djvm-local))


(defun call-frame-equiv (jvm-call-frame djvm-call-frame)
  (and (equal (g 'pc jvm-call-frame)
              (g 'pc djvm-call-frame))
       (equal (g 'method-name jvm-call-frame)
              (g 'method-name djvm-call-frame))
       (opstack-equiv (g 'op-stack jvm-call-frame)
                      (g 'op-stack djvm-call-frame))
       (local-equiv (g 'locals jvm-call-frame)
                    (g 'locals djvm-call-frame))))


(defun call-stack-equiv (jvm-call-stack djvm-call-stack)
  (if (endp jvm-call-stack)
      (endp djvm-call-stack)
    (if (endp djvm-call-stack) nil
      (and (call-frame-equiv (topx jvm-call-stack) (topx djvm-call-stack))
           (call-stack-equiv (popx jvm-call-stack) (popx djvm-call-stack))))))



(defun state-equiv (jvm-s djvm-s)
  (and (class-table-equiv (g 'method-table jvm-s)
                          (g 'method-table djvm-s))
       (call-stack-equiv (g 'call-stack jvm-s)
                         (g 'call-stack djvm-s))))