Mercurial > hg > Members > kono > Proof > automaton
changeset 62:797dd1369472
try solver
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 28 Oct 2019 09:05:13 +0900 |
parents | 6d50a933bcb3 |
children | abfeed0c61b5 |
files | agda/puzzle.agda |
diffstat | 1 files changed, 81 insertions(+), 4 deletions(-) [+] |
line wrap: on
line diff
--- a/agda/puzzle.agda Mon Oct 28 01:58:25 2019 +0900 +++ b/agda/puzzle.agda Mon Oct 28 09:05:13 2019 +0900 @@ -44,10 +44,10 @@ problem2 g with lem Cat | lem Dog problem2 g | case1 c | d = ⊥-elim ( fact1 p (case1 c ) g ) problem2 g | case2 ¬c | case1 d = ⊥-elim ( fact1 p (case2 d ) g ) - problem2 g | case2 ¬c | case2 ¬d with fact3 p | lem Rabbit - ... | _ | case1 r = r - ... | f3 | case2 ¬r = f3 lemma2 where - lemma2 : Cat ∨ Goat → ⊥ + problem2 g | case2 ¬c | case2 ¬d with lem Rabbit + ... | case1 r = r + ... | case2 ¬r = fact3 p lemma2 where + lemma2 : ¬ ( Cat ∨ Goat ) lemma2 (case1 c) = ¬c c lemma2 (case2 g) with fact2 p ¬c lemma2 (case2 g) | case1 d = ¬d d @@ -115,3 +115,80 @@ problem3 false false true false = refl problem3 false true false false = refl problem3 false true true false = refl + +module pet-research2 ( Cat Dog Goat Rabbit : Set ) where + + open import Data.Bool hiding ( _∨_ ) + open import Relation.Binary + open import Relation.Binary.PropositionalEquality + + ¬_ : Bool → Bool + ¬ p = p xor true + + infixr 5 _∨_ + _∨_ : Bool → Bool → Bool + a ∨ b = ¬ ( (¬ a) ∧ (¬ b ) ) + + _=>_ : Bool → Bool → Bool + a => b = (¬ a ) ∨ b + + open import Data.Bool.Solver using (module xor-∧-Solver) + open xor-∧-Solver + + problem0' : ( Cat : Bool ) → (Cat xor Cat ) ≡ false + problem0' = solve 1 (λ c → (c :+ c ) := con false ) refl + + problem1' : ( Cat : Bool ) → (Cat ∧ (Cat xor true )) ≡ false + problem1' = solve 1 (λ c → ((c :* (c :+ con true )) ) := con false ) {!!} + + open import Data.Nat + :¬_ : {n : ℕ} → Polynomial n → Polynomial n + :¬ p = p :+ con true + + _:∨_ : {n : ℕ} → Polynomial n → Polynomial n → Polynomial n + a :∨ b = :¬ ( ( :¬ a ) :* ( :¬ b )) + + _:=>_ : {n : ℕ} → Polynomial n → Polynomial n → Polynomial n + a :=> b = ( :¬ a ) :∨ b + + _:∧_ = _:*_ + + infixr 6 _:∧_ + infixr 5 _:∨_ + + problem0 : ( Cat Dog Goat Rabbit : Bool ) → + ((( Cat ∨ Dog ) => (¬ Goat) ) ∧ ( (¬ Cat ) => ( Dog ∨ Rabbit ) ) ∧ ( ( ¬ ( Cat ∨ Goat ) ) => Rabbit ) ) + => (Cat ∨ Dog ∨ Goat ∨ Rabbit) ≡ true + problem0 = solve 4 ( λ Cat Dog Goat Rabbit → ( + ( ((Cat :∨ Dog ) :=> (:¬ Goat)) :∧ ( ((:¬ Cat ) :=> ( Dog :∨ Rabbit )) :∧ (( :¬ ( Cat :∨ Goat ) ) :=> Rabbit) )) + :=> ( Cat :∨ (Dog :∨ ( Goat :∨ Rabbit))) ) := con true ) {!!} + + problem1 : ( Cat Dog Goat Rabbit : Bool ) → + ((( Cat ∨ Dog ) => (¬ Goat) ) ∧ ( (¬ Cat ) => ( Dog ∨ Rabbit ) ) ∧ ( ( ¬ ( Cat ∨ Goat ) ) => Rabbit ) ) + => ( Goat => ( ¬ Dog )) ≡ true + problem1 c false false r = {!!} + problem1 c true false r = {!!} + problem1 c false true r = {!!} + problem1 false true true r = refl + problem1 true true true r = refl + + problem2 : ( Cat Dog Goat Rabbit : Bool ) → + ((( Cat ∨ Dog ) => (¬ Goat) ) ∧ ( (¬ Cat ) => ( Dog ∨ Rabbit ) ) ∧ ( ( ¬ ( Cat ∨ Goat ) ) => Rabbit ) ) + => ( Goat => Rabbit ) ≡ true + problem2 c d false false = {!!} + problem2 c d false true = {!!} + problem2 c d true true = {!!} + problem2 true d true false = refl + problem2 false false true false = refl + problem2 false true true false = refl + + problem3 : ( Cat Dog Goat Rabbit : Bool ) → + ((( Cat ∨ Dog ) => (¬ Goat) ) ∧ ( (¬ Cat ) => ( Dog ∨ Rabbit ) ) ∧ ( ( ¬ ( Cat ∨ Goat ) ) => Rabbit ) ) + => ( (¬ Rabbit ) => Cat ) ≡ true + problem3 false d g true = {!!} + problem3 true d g true = {!!} + problem3 true d g false = {!!} + problem3 false false false false = refl + problem3 false false true false = refl + problem3 false true false false = refl + problem3 false true true false = refl