File: casesplit-bldr.lisp

package info (click to toggle)
acl2 8.5dfsg-5
  • links: PTS
  • area: main
  • in suites: bookworm
  • size: 991,452 kB
  • sloc: lisp: 15,567,759; javascript: 22,820; cpp: 13,929; ansic: 12,092; perl: 7,150; java: 4,405; xml: 3,884; makefile: 3,507; sh: 3,187; ruby: 2,633; ml: 763; python: 746; yacc: 723; awk: 295; csh: 186; php: 171; lex: 154; tcl: 49; asm: 23; haskell: 17
file content (90 lines) | stat: -rw-r--r-- 3,946 bytes parent folder | download | duplicates (8)
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
88
89
90
; Milawa - A Reflective Theorem Prover
; Copyright (C) 2005-2009 Kookamara LLC
;
; Contact:
;
;   Kookamara LLC
;   11410 Windermere Meadows
;   Austin, TX 78759, USA
;   http://www.kookamara.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: Jared Davis <jared@kookamara.com>

(in-package "MILAWA")
(include-book "casesplit")
(%interactive)


(%autoprove cdr-of-logic.smart-negate-formulas)

(%autoprove car-of-logic.smart-negate-formulas
            (%forcingp nil))

(%autoadmit clause.cases-bldr)


(defthm lemma-for-forcing-logic.appealp-of-clause.cases-bldr-alt
  ;; BOZO the real lemma needs :rule-classes nil added
  (implies (and (logic.termp a)
                (logic.term-listp cases)
                (logic.term-listp (domain assignment)))
           (and (logic.appealp (clause.cases-bldr a cases assignment))
                (equal (logic.conclusion (clause.cases-bldr a cases assignment))
                       (if (consp assignment)
                           (logic.por (logic.disjoin-formulas (logic.smart-negate-formulas (assignment-formulas assignment)))
                                      (logic.pequal a (clause.casesplit a cases assignment)))
                         (logic.pequal a (clause.casesplit a cases assignment))))))
  :rule-classes nil)


(%autoprove lemma-for-forcing-logic.appealp-of-clause.cases-bldr-alt
            (%clause.cases-induction cases assignment)
            (%disable default
                      expensive-arithmetic-rules
                      expensive-arithmetic-rules-two
                      expensive-term/formula-inference
                      type-set-like-rules
                      forcing-logic.function-of-logic.function-name-and-logic.function-args-free)
            (%auto :strategy (cleanup split))
            (%restrict default clause.cases-bldr (equal cases 'cases))
            (%restrict default clause.casesplit (equal cases 'cases)))

(%autoprove forcing-logic.appealp-of-clause.cases-bldr
            (%use (%instance (%thm lemma-for-forcing-logic.appealp-of-clause.cases-bldr-alt))))

(%autoprove forcing-logic.conclusion-of-clause.cases-bldr
            (%use (%instance (%thm lemma-for-forcing-logic.appealp-of-clause.cases-bldr-alt))))



(%autoprove forcing-proofp-of-clause.cases-bldr
            (%clause.cases-induction cases assignment)
            (%disable default
                      expensive-arithmetic-rules
                      expensive-arithmetic-rules-two
                      expensive-term/formula-inference
                      type-set-like-rules
                      forcing-logic.function-of-logic.function-name-and-logic.function-args-free)
            (%auto :strategy (cleanup split))
            (%restrict default clause.cases-bldr (equal cases 'cases))
            (%restrict default clause.casesplit (equal cases 'cases)))