313 lines
12 KiB
Plaintext
313 lines
12 KiB
Plaintext
import Pantograph.Goal
|
||
import Test.Common
|
||
|
||
open Lean
|
||
|
||
namespace Pantograph.Test.Tactic.Fragment
|
||
|
||
private def buildGoal (nameType: List (String × String)) (target: String):
|
||
Protocol.Goal :=
|
||
{
|
||
target := { pp? := .some target},
|
||
vars := (nameType.map fun x => ({
|
||
userName := x.fst,
|
||
type? := .some { pp? := .some x.snd },
|
||
})).toArray
|
||
}
|
||
|
||
abbrev TestM := TestT $ Elab.TermElabM
|
||
|
||
example : ∀ (a b c1 c2: Nat), (b + a) + c1 = (b + a) + c2 → (a + b) + c1 = (b + a) + c2 := by
|
||
intro a b c1 c2 h
|
||
conv =>
|
||
lhs
|
||
congr
|
||
. rw [Nat.add_comm]
|
||
. rfl
|
||
exact h
|
||
|
||
def test_conv_simple: TestM Unit := do
|
||
let rootTarget ← parseSentence "∀ (a b c1 c2: Nat), (b + a) + c1 = (b + a) + c2 → (a + b) + c1 = (b + a) + c2"
|
||
let state0 ← GoalState.create rootTarget
|
||
|
||
let tactic := "intro a b c1 c2 h"
|
||
let state1 ← match ← state0.tacticOn (goalId := 0) (tactic := tactic) with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check tactic ((← state1.serializeGoals).map (·.devolatilize) =
|
||
#[interiorGoal [] "a + b + c1 = b + a + c2"])
|
||
|
||
let goalConv := state1.goals[0]!
|
||
let state2 ← match ← state1.convEnter (state1.get! 0) with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check "conv => ..." ((← state2.serializeGoals).map (·.devolatilize) =
|
||
#[{ interiorGoal [] "a + b + c1 = b + a + c2" with fragment := .conv }])
|
||
|
||
let convTactic := "rhs"
|
||
let state3R ← match ← state2.tacticOn (goalId := 0) convTactic with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!" {convTactic} (discard)" ((← state3R.serializeGoals).map (·.devolatilize) =
|
||
#[{ interiorGoal [] "b + a + c2" with fragment := .conv }])
|
||
|
||
let convTactic := "lhs"
|
||
let state3L ← match ← state2.tacticOn (goalId := 0) convTactic with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!" {convTactic}" ((← state3L.serializeGoals).map (·.devolatilize) =
|
||
#[{ interiorGoal [] "a + b + c1" with fragment := .conv }])
|
||
|
||
let convTactic := "congr"
|
||
let state4 ← match ← state3L.tacticOn (goalId := 0) convTactic with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!" {convTactic}" ((← state4.serializeGoals).map (·.devolatilize) =
|
||
#[
|
||
{ interiorGoal [] "a + b" with fragment := .conv, userName? := .some "a" },
|
||
{ interiorGoal [] "c1" with fragment := .conv, userName? := .some "a" }
|
||
])
|
||
|
||
let convTactic := "rw [Nat.add_comm]"
|
||
let state5_1 ← match ← state4.tacticOn (goalId := 0) convTactic with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!" · {convTactic}" ((← state5_1.serializeGoals).map (·.devolatilize) =
|
||
#[{ interiorGoal [] "b + a" with fragment := .conv, userName? := .some "a" }])
|
||
|
||
let convTactic := "rfl"
|
||
let state6_1 ← match ← state5_1.tacticOn (goalId := 0) convTactic with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!" {convTactic}" ((← state6_1.serializeGoals).map (·.devolatilize) =
|
||
#[])
|
||
|
||
let state4_1 ← match state6_1.continue state4 with
|
||
| .ok state => pure state
|
||
| .error e => do
|
||
addTest $ expectationFailure "continue" e
|
||
return ()
|
||
|
||
let convTactic := "rfl"
|
||
let state1_1 ← match ← state4_1.tacticOn (goalId := 0) convTactic with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!" · {convTactic}" ((← state1_1.serializeGoals).map (·.devolatilize) =
|
||
#[interiorGoal [] "b + a + c1 = b + a + c2"])
|
||
checkEq "(fragments)" state1_1.fragments.size 0
|
||
|
||
/-
|
||
let state1_1 ← match ← state6.fragmentExit goalConv with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
-/
|
||
|
||
let tactic := "exact h"
|
||
let stateF ← match ← state1_1.tacticOn (goalId := 0) (tactic := tactic) with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check tactic ((← stateF.serializeGoals).map (·.devolatilize) =
|
||
#[])
|
||
|
||
where
|
||
h := "b + a + c1 = b + a + c2"
|
||
interiorGoal (free: List (String × String)) (target: String) :=
|
||
let free := [("a", "Nat"), ("b", "Nat"), ("c1", "Nat"), ("c2", "Nat"), ("h", h)] ++ free
|
||
buildGoal free target
|
||
|
||
example (p : Prop) (x y z : Nat) : p → (p → x = y) → x + z = y + z ∧ p := by
|
||
intro hp hi
|
||
apply And.intro
|
||
conv =>
|
||
rhs
|
||
arg 1
|
||
rw [←hi]
|
||
rfl
|
||
tactic => exact hp
|
||
exact hp
|
||
|
||
def test_conv_unshielded : TestM Unit := do
|
||
let rootTarget ← parseSentence "∀ (p : Prop) (x y z : Nat), p → (p → x = y) → x + z = y + z ∧ p"
|
||
let state ← GoalState.create rootTarget
|
||
let tactic := "intro p x y z hp hi"
|
||
let .success state _ ← state.tacticOn 0 tactic | fail "intro failed"
|
||
let tactic := "apply And.intro"
|
||
let .success state _ ← state.tacticOn 0 tactic | fail "apply failed"
|
||
let .success state _ ← state.convEnter (.prefer state.goals[0]!) | fail "Cannot enter conversion tactic mode"
|
||
let .success state _ ← state.tryTactic .unfocus "rhs" | fail "rhs failed"
|
||
let tactic := "arg 1"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
checkEq s!" {tactic}" ((← state.serializeGoals).map (·.devolatilize))
|
||
#[
|
||
{ interiorGoal [] "y" with fragment := .conv },
|
||
{ interiorGoal [] "p" with userName? := "right", },
|
||
]
|
||
let tactic := "rw [←hi]"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
checkEq s!" {tactic}" state.goals.length 3
|
||
let tactic := "rfl"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
checkEq s!" {tactic}" ((← state.serializeGoals).map (·.devolatilize))
|
||
#[
|
||
interiorGoal [] "p",
|
||
{ interiorGoal [] "p" with userName? := "right", },
|
||
]
|
||
checkEq "(n goals)" state.goals.length 2
|
||
checkEq "(fragments)" state.fragments.size 0
|
||
let tactic := "exact hp"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
let tactic := "exact hp"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
let root? := state.rootExpr?
|
||
checkTrue "root" root?.isSome
|
||
where
|
||
interiorGoal (free: List (String × String)) (target: String) :=
|
||
let free := [("p", "Prop"), ("x", "Nat"), ("y", "Nat"), ("z", "Nat"), ("hp", "p"), ("hi", "p → x = y")] ++ free
|
||
buildGoal free target
|
||
|
||
example : ∀ (x y z w : Nat), y = z → x + z = w → x + y = w := by
|
||
intro x y z w hyz hxzw
|
||
conv =>
|
||
lhs
|
||
arg 2
|
||
rw [hyz]
|
||
rfl
|
||
exact hxzw
|
||
|
||
def test_conv_unfinished : TestM Unit := do
|
||
let rootTarget ← parseSentence "∀ (x y z w : Nat), y = z → x + z = w → x + y = w"
|
||
let state ← GoalState.create rootTarget
|
||
let tactic := "intro x y z w hyz hxzw"
|
||
let .success state _ ← state.tacticOn 0 tactic | fail "intro failed"
|
||
let convParent := state.goals[0]!
|
||
let .success state _ ← state.convEnter (.prefer convParent) | fail "Cannot enter conversion tactic mode"
|
||
let .success state _ ← state.tryTactic .unfocus "lhs" | fail "rhs failed"
|
||
let tactic := "arg 2"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
checkEq s!" {tactic}" ((← state.serializeGoals).map (·.devolatilize))
|
||
#[
|
||
{ interiorGoal [] "y" with fragment := .conv },
|
||
]
|
||
let tactic := "rw [hyz]"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
checkEq s!" {tactic}" ((← state.serializeGoals).map (·.devolatilize))
|
||
#[
|
||
{ interiorGoal [] "z" with fragment := .conv },
|
||
]
|
||
checkTrue " (fragment)" $ state.fragments.contains state.mainGoal?.get!
|
||
checkTrue " (fragment parent)" $ state.fragments.contains convParent
|
||
checkTrue " (main goal)" state.mainGoal?.isSome
|
||
let tactic := "rfl"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
checkEq s!" {tactic}" ((← state.serializeGoals).map (·.devolatilize))
|
||
#[
|
||
interiorGoal [] "x + z = w",
|
||
]
|
||
checkEq "(fragments)" state.fragments.size 0
|
||
checkEq s!" {tactic}" state.goals.length 1
|
||
let tactic := "exact hxzw"
|
||
let .success state _ ← state.tryTactic .unfocus tactic | fail s!"{tactic} failed"
|
||
let root? := state.rootExpr?
|
||
checkTrue "root" root?.isSome
|
||
where
|
||
interiorGoal (free: List (String × String)) (target: String) :=
|
||
let free := [("x", "Nat"), ("y", "Nat"), ("z", "Nat"), ("w", "Nat"), ("hyz", "y = z"), ("hxzw", "x + z = w")] ++ free
|
||
buildGoal free target
|
||
|
||
example : ∀ (a b c d: Nat), a + b = b + c → b + c = c + d → a + b = c + d := by
|
||
intro a b c d h1 h2
|
||
calc a + b = b + c := by apply h1
|
||
_ = c + d := by apply h2
|
||
|
||
def test_calc: TestM Unit := do
|
||
let rootTarget ← parseSentence "∀ (a b c d: Nat), a + b = b + c → b + c = c + d → a + b = c + d"
|
||
let state0 ← GoalState.create rootTarget
|
||
let tactic := "intro a b c d h1 h2"
|
||
let state1 ← match ← state0.tacticOn (goalId := 0) (tactic := tactic) with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check tactic ((← state1.serializeGoals).map (·.devolatilize) =
|
||
#[interiorGoal [] "a + b = c + d"])
|
||
let pred := "a + b = b + c"
|
||
let .success state1 _ ← state1.calcEnter state1.mainGoal?.get! | fail "Could not enter calc"
|
||
let state2 ← match ← state1.tacticOn 0 pred with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!"calc {pred} := _" ((← state2.serializeGoals).map (·.devolatilize) =
|
||
#[
|
||
{ interiorGoal [] "a + b = b + c" with userName? := .some "calc" },
|
||
{ interiorGoal [] "b + c = c + d" with fragment := .calc },
|
||
])
|
||
addTest $ LSpec.test "(2.0 prev rhs)" (state2.calcPrevRhsOf? (state2.get! 0) |>.isNone)
|
||
addTest $ LSpec.test "(2.1 prev rhs)" (state2.calcPrevRhsOf? (state2.get! 1) |>.isSome)
|
||
|
||
let tactic := "apply h1"
|
||
let state2m ← match ← state2.tacticOn (goalId := 0) (tactic := tactic) with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
let state3 ← match state2m.continue state2 with
|
||
| .ok state => pure state
|
||
| .error e => do
|
||
addTest $ expectationFailure "continue" e
|
||
return ()
|
||
let pred := "_ = c + d"
|
||
let state4 ← match ← state3.tacticOn 0 pred with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
addTest $ LSpec.check s!"calc {pred} := _" ((← state4.serializeGoals).map (·.devolatilize) =
|
||
#[
|
||
{ interiorGoal [] "b + c = c + d" with userName? := .some "calc" },
|
||
])
|
||
addTest $ LSpec.test "(4.0 prev rhs)" (state4.calcPrevRhsOf? (state4.get! 0) |>.isNone)
|
||
let tactic := "apply h2"
|
||
let state4m ← match ← state4.tacticOn (goalId := 0) (tactic := tactic) with
|
||
| .success state _ => pure state
|
||
| other => do
|
||
addTest $ assertUnreachable $ other.toString
|
||
return ()
|
||
checkEq "(fragments)" state4m.fragments.size 0
|
||
addTest $ LSpec.test "(4m root)" state4m.rootExpr?.isSome
|
||
where
|
||
interiorGoal (free: List (String × String)) (target: String) :=
|
||
let free := [("a", "Nat"), ("b", "Nat"), ("c", "Nat"), ("d", "Nat"),
|
||
("h1", "a + b = b + c"), ("h2", "b + c = c + d")] ++ free
|
||
buildGoal free target
|
||
|
||
def suite (env: Environment): List (String × IO LSpec.TestSeq) :=
|
||
[
|
||
("conv simple", test_conv_simple),
|
||
("conv unshielded", test_conv_unshielded),
|
||
("conv unfinished", test_conv_unfinished),
|
||
("calc", test_calc),
|
||
] |>.map (λ (name, t) => (name, runTestTermElabM env t))
|
||
|
||
end Pantograph.Test.Tactic.Fragment
|