aboutsummaryrefslogtreecommitdiff
path: root/proofsearch/data
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.x@gmail.com>2026-10-30 02:13:34 +0800
committerRichard Qin <richard.qin.x@gmail.com>2026-10-30 02:13:34 +0800
commitcf58b3b4dfa0dbbd0ca492484ca241b320c4ba9e (patch)
tree6781468fe52f02f3ab7fdc4b92bd52e53a8bf088 /proofsearch/data
parentd2d3f343fab303374f0c625961f358e4bf776e6b (diff)
parenta26a9311ed6cc34860092252d1750428b741b116 (diff)
downloadrcc-project-cf58b3b4dfa0dbbd0ca492484ca241b320c4ba9e.tar.gz
rcc-project-cf58b3b4dfa0dbbd0ca492484ca241b320c4ba9e.tar.xz
Merge remote-tracking branch 'proofsearch-import/master'
Diffstat (limited to 'proofsearch/data')
-rw-r--r--proofsearch/data/monkey_banana.p27
-rw-r--r--proofsearch/data/simple_propositional.p5
2 files changed, 32 insertions, 0 deletions
diff --git a/proofsearch/data/monkey_banana.p b/proofsearch/data/monkey_banana.p
new file mode 100644
index 0000000..446c20a
--- /dev/null
+++ b/proofsearch/data/monkey_banana.p
@@ -0,0 +1,27 @@
+% =========================================================================
+% Monkey and Banana Problem
+% State representation: state(Monkey, Box, Banana, Height, Situation)
+% =========================================================================
+
+% 1. Initial state (corresponding sample input: A B C 0)
+cnf(init_state, axiom, state(a, b, c, h0, s0)).
+
+% 2. State transition axioms (action rules)
+% Action: Go(X)
+cnf(action_go, axiom, ~state(M, B, G, h0, S) | state(X, B, G, h0, do(go(X), S)) ).
+
+% Action: Push(X) (Note M and B use the same variable M representing M=B)
+cnf(action_push, axiom, ~state(M, M, G, h0, S) | state(X, X, G, h0, do(push(X), S)) ).
+
+% Action: Climb()
+cnf(action_climb, axiom, ~state(M, M, G, h0, S) | state(M, M, G, h1, do(climb, S)) ).
+
+% Action: Down()
+cnf(action_down, axiom, ~state(M, B, G, h1, S) | state(M, B, G, h0, do(down, S)) ).
+
+% Action: Reach() (Note M, B, G all use G uniformly, representing M=G and B=G)
+cnf(action_reach, axiom, ~state(G, G, G, h1, S) | goal_reached(do(reach, S)) ).
+
+% 3. Goal theorem (using proof by contradiction)
+% Goal: There exists a state S such that goal_reached(S) is true.
+cnf(negated_goal, negated_conjecture, ~goal_reached(S) ). \ No newline at end of file
diff --git a/proofsearch/data/simple_propositional.p b/proofsearch/data/simple_propositional.p
new file mode 100644
index 0000000..283c326
--- /dev/null
+++ b/proofsearch/data/simple_propositional.p
@@ -0,0 +1,5 @@
+% Simple propositional-style test
+% P(a) and (P(X) → Q(X)) and ¬Q(a) should be unsatisfiable.
+cnf(fact, axiom, p(a)).
+cnf(rule, axiom, ~p(X) | q(X)).
+cnf(goal, negated_conjecture, ~q(a)).