%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : PLA018-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n017.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Sun Sep 27 08:20:06 AM UTC 2026
% Result : Unsatisfiable 10.34s 3.45s
% Output : CNFRefutation 10.34s
% Verified :
% SZS Type : Refutation
% Derivation depth : 39
% Number of leaves : 26
% Syntax : Number of clauses : 93 ( 35 unt; 0 nHn; 87 RR)
% Number of literals : 283 ( 0 equ; 229 neg)
% Maximal clause size : 8 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 7 con; 0-2 aty)
% Number of variables : 122 ( 10 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(prove_AB_DC,negated_conjecture,
~ holds(and(on(a,b),on(d,c)),X0) ).
cnf(and_definition,axiom,
( ~ holds(X1,X2)
| ~ holds(X0,X2)
| holds(and(X0,X1),X2) ) ).
cnf(pickup_1,axiom,
( ~ differ(X0,table)
| ~ holds(clear(X0),X1)
| ~ holds(empty,X1)
| holds(holding(X0),do(pickup(X0),X1)) ) ).
cnf(pickup_2,axiom,
( ~ holds(empty,X2)
| ~ holds(clear(X1),X2)
| ~ holds(on(X1,X0),X2)
| holds(clear(X0),do(pickup(X1),X2)) ) ).
cnf(pickup_3,axiom,
( ~ differ(X0,X2)
| ~ holds(on(X0,X1),X3)
| holds(on(X0,X1),do(pickup(X2),X3)) ) ).
cnf(pickup_4,axiom,
( ~ differ(X0,X1)
| ~ holds(clear(X0),X2)
| holds(clear(X0),do(pickup(X1),X2)) ) ).
cnf(putdown_1,axiom,
( ~ holds(clear(X1),X2)
| ~ holds(holding(X0),X2)
| holds(empty,do(putdown(X0,X1),X2)) ) ).
cnf(putdown_2,axiom,
( ~ holds(clear(X1),X2)
| ~ holds(holding(X0),X2)
| holds(on(X0,X1),do(putdown(X0,X1),X2)) ) ).
cnf(putdown_3,axiom,
( ~ holds(clear(X1),X2)
| ~ holds(holding(X0),X2)
| holds(clear(X0),do(putdown(X0,X1),X2)) ) ).
cnf(putdown_4,axiom,
( ~ holds(on(X0,X1),X4)
| holds(on(X0,X1),do(putdown(X2,X3),X4)) ) ).
cnf(putdown_5,axiom,
( ~ differ(X0,X2)
| ~ holds(clear(X0),X3)
| holds(clear(X0),do(putdown(X1,X2),X3)) ) ).
cnf(symmetry_of_differ,axiom,
( ~ differ(X1,X0)
| differ(X0,X1) ) ).
cnf(differ_a_b,axiom,
differ(a,b) ).
cnf(differ_a_c,axiom,
differ(a,c) ).
cnf(differ_a_d,axiom,
differ(a,d) ).
cnf(differ_a_table,axiom,
differ(a,table) ).
cnf(differ_b_c,axiom,
differ(b,c) ).
cnf(differ_c_d,axiom,
differ(c,d) ).
cnf(differ_c_table,axiom,
differ(c,table) ).
cnf(differ_d_table,axiom,
differ(d,table) ).
cnf(initial_state3,axiom,
holds(on(c,d),s0) ).
cnf(initial_state5,axiom,
holds(clear(a),s0) ).
cnf(initial_state6,axiom,
holds(clear(b),s0) ).
cnf(initial_state7,axiom,
holds(clear(c),s0) ).
cnf(initial_state8,axiom,
holds(empty,s0) ).
cnf(clear_table,axiom,
holds(clear(table),X0) ).
cnf(c0,plain,
~ holds(and(on(a,b),on(d,c)),X0),
inference(clausification,[status(esa)],[prove_AB_DC]) ).
cnf(c1,plain,
( ~ holds(X1,X2)
| ~ holds(X0,X2)
| holds(and(X0,X1),X2) ),
inference(clausification,[status(esa)],[and_definition]) ).
cnf(c2,plain,
( ~ differ(X0,table)
| ~ holds(clear(X0),X1)
| ~ holds(empty,X1)
| holds(holding(X0),do(pickup(X0),X1)) ),
inference(clausification,[status(esa)],[pickup_1]) ).
cnf(c3,plain,
( ~ holds(empty,X2)
| ~ holds(clear(X1),X2)
| ~ holds(on(X1,X0),X2)
| holds(clear(X0),do(pickup(X1),X2)) ),
inference(clausification,[status(esa)],[pickup_2]) ).
cnf(c4,plain,
( ~ differ(X0,X2)
| ~ holds(on(X0,X1),X3)
| holds(on(X0,X1),do(pickup(X2),X3)) ),
inference(clausification,[status(esa)],[pickup_3]) ).
cnf(c5,plain,
( ~ differ(X0,X1)
| ~ holds(clear(X0),X2)
| holds(clear(X0),do(pickup(X1),X2)) ),
inference(clausification,[status(esa)],[pickup_4]) ).
cnf(c6,plain,
( ~ holds(clear(X1),X2)
| ~ holds(holding(X0),X2)
| holds(empty,do(putdown(X0,X1),X2)) ),
inference(clausification,[status(esa)],[putdown_1]) ).
cnf(c7,plain,
( ~ holds(clear(X1),X2)
| ~ holds(holding(X0),X2)
| holds(on(X0,X1),do(putdown(X0,X1),X2)) ),
inference(clausification,[status(esa)],[putdown_2]) ).
cnf(c8,plain,
( ~ holds(clear(X1),X2)
| ~ holds(holding(X0),X2)
| holds(clear(X0),do(putdown(X0,X1),X2)) ),
inference(clausification,[status(esa)],[putdown_3]) ).
cnf(c9,plain,
( ~ holds(on(X0,X1),X4)
| holds(on(X0,X1),do(putdown(X2,X3),X4)) ),
inference(clausification,[status(esa)],[putdown_4]) ).
cnf(c10,plain,
( ~ differ(X0,X2)
| ~ holds(clear(X0),X3)
| holds(clear(X0),do(putdown(X1,X2),X3)) ),
inference(clausification,[status(esa)],[putdown_5]) ).
cnf(c11,plain,
( ~ differ(X1,X0)
| differ(X0,X1) ),
inference(clausification,[status(esa)],[symmetry_of_differ]) ).
cnf(c12,plain,
differ(a,b),
inference(clausification,[status(esa)],[differ_a_b]) ).
cnf(c13,plain,
differ(a,c),
inference(clausification,[status(esa)],[differ_a_c]) ).
cnf(c14,plain,
differ(a,d),
inference(clausification,[status(esa)],[differ_a_d]) ).
cnf(c15,plain,
differ(a,table),
inference(clausification,[status(esa)],[differ_a_table]) ).
cnf(c16,plain,
differ(b,c),
inference(clausification,[status(esa)],[differ_b_c]) ).
cnf(c19,plain,
differ(c,d),
inference(clausification,[status(esa)],[differ_c_d]) ).
cnf(c20,plain,
differ(c,table),
inference(clausification,[status(esa)],[differ_c_table]) ).
cnf(c21,plain,
differ(d,table),
inference(clausification,[status(esa)],[differ_d_table]) ).
cnf(c24,plain,
holds(on(c,d),s0),
inference(clausification,[status(esa)],[initial_state3]) ).
cnf(c26,plain,
holds(clear(a),s0),
inference(clausification,[status(esa)],[initial_state5]) ).
cnf(c27,plain,
holds(clear(b),s0),
inference(clausification,[status(esa)],[initial_state6]) ).
cnf(c28,plain,
holds(clear(c),s0),
inference(clausification,[status(esa)],[initial_state7]) ).
cnf(c29,plain,
holds(empty,s0),
inference(clausification,[status(esa)],[initial_state8]) ).
cnf(c30,plain,
holds(clear(table),X0),
inference(clausification,[status(esa)],[clear_table]) ).
cnf(d0,plain,
( ~ holds(on(d,c),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c1,c0]) ).
cnf(d1,plain,
( ~ holds(holding(d),X0)
| ~ holds(clear(c),X0)
| ~ holds(on(a,b),do(putdown(d,c),X0)) ),
inference(resolution,[status(thm)],[d0,c7]) ).
cnf(d2,plain,
( ~ holds(on(a,b),X0)
| ~ holds(holding(d),X0)
| ~ holds(clear(c),X0) ),
inference(resolution,[status(thm)],[d1,c9]) ).
cnf(d3,plain,
( ~ differ(a,X0)
| ~ holds(on(a,b),X1)
| ~ holds(holding(d),do(pickup(X0),X1))
| ~ holds(clear(c),do(pickup(X0),X1)) ),
inference(resolution,[status(thm)],[d2,c4]) ).
cnf(d4,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ differ(a,d)
| ~ holds(clear(c),do(pickup(d),X0))
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d3,c2]) ).
cnf(d5,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(c),do(pickup(d),X0))
| ~ holds(clear(d),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c14,d4]) ).
cnf(d6,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),do(pickup(d),X0))
| ~ holds(clear(d),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c21,d5]) ).
cnf(d7,plain,
( ~ differ(c,d)
| ~ holds(clear(c),X0)
| ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d6,c5]) ).
cnf(d8,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(d),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c19,d7]) ).
cnf(d9,plain,
( ~ holds(on(a,b),X2)
| ~ holds(empty,do(putdown(X0,X1),X2))
| ~ holds(clear(c),do(putdown(X0,X1),X2))
| ~ holds(clear(d),do(putdown(X0,X1),X2)) ),
inference(resolution,[status(thm)],[d8,c9]) ).
cnf(d10,plain,
( ~ holds(holding(c),X0)
| ~ holds(clear(X1),X0)
| ~ holds(empty,do(putdown(c,X1),X0))
| ~ holds(clear(d),do(putdown(c,X1),X0))
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d9,c8]) ).
cnf(d11,plain,
( ~ differ(d,X1)
| ~ holds(clear(d),X0)
| ~ holds(holding(c),X0)
| ~ holds(empty,do(putdown(c,X1),X0))
| ~ holds(clear(X1),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d10,c10]) ).
cnf(d12,plain,
( ~ holds(holding(c),X0)
| ~ holds(clear(X1),X0)
| ~ differ(d,X1)
| ~ holds(holding(c),X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(X1),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d11,c6]) ).
cnf(d13,plain,
( ~ differ(a,X1)
| ~ holds(on(a,b),X2)
| ~ differ(d,X0)
| ~ holds(holding(c),do(pickup(X1),X2))
| ~ holds(clear(d),do(pickup(X1),X2))
| ~ holds(clear(X0),do(pickup(X1),X2)) ),
inference(resolution,[status(thm)],[d12,c4]) ).
cnf(d14,plain,
( ~ differ(c,table)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ differ(d,X1)
| ~ differ(a,c)
| ~ holds(clear(d),do(pickup(c),X0))
| ~ holds(clear(X1),do(pickup(c),X0))
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d13,c2]) ).
cnf(d15,plain,
( ~ differ(c,table)
| ~ differ(d,X1)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(d),do(pickup(c),X0))
| ~ holds(clear(X1),do(pickup(c),X0))
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c13,d14]) ).
cnf(d16,plain,
( ~ differ(d,X1)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(d),do(pickup(c),X0))
| ~ holds(clear(X1),do(pickup(c),X0))
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c20,d15]) ).
cnf(d17,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(on(c,d),X0)
| ~ differ(d,X1)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(X1),do(pickup(c),X0))
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d16,c3]) ).
cnf(d18,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(on(c,d),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[d17,c30]) ).
cnf(d19,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(on(c,d),X0)
| ~ holds(on(a,b),X0) ),
inference(resolution,[status(thm)],[c21,d18]) ).
cnf(d20,plain,
( ~ holds(on(c,d),X2)
| ~ holds(empty,do(putdown(X0,X1),X2))
| ~ holds(clear(c),do(putdown(X0,X1),X2))
| ~ holds(on(a,b),do(putdown(X0,X1),X2)) ),
inference(resolution,[status(thm)],[d19,c9]) ).
cnf(d21,plain,
( ~ holds(holding(a),X0)
| ~ holds(clear(b),X0)
| ~ holds(empty,do(putdown(a,b),X0))
| ~ holds(clear(c),do(putdown(a,b),X0))
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d20,c7]) ).
cnf(d22,plain,
( ~ differ(c,b)
| ~ holds(clear(c),X0)
| ~ holds(holding(a),X0)
| ~ holds(empty,do(putdown(a,b),X0))
| ~ holds(clear(b),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d21,c10]) ).
cnf(d23,plain,
differ(c,b),
inference(resolution,[status(thm)],[c11,c16]) ).
cnf(d24,plain,
( ~ holds(holding(a),X0)
| ~ holds(empty,do(putdown(a,b),X0))
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d23,d22]) ).
cnf(d25,plain,
( ~ holds(holding(a),X0)
| ~ holds(clear(b),X0)
| ~ holds(holding(a),X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d24,c6]) ).
cnf(d26,plain,
( ~ differ(c,X0)
| ~ holds(on(c,d),X1)
| ~ holds(holding(a),do(pickup(X0),X1))
| ~ holds(clear(c),do(pickup(X0),X1))
| ~ holds(clear(b),do(pickup(X0),X1)) ),
inference(resolution,[status(thm)],[d25,c4]) ).
cnf(d27,plain,
( ~ differ(a,table)
| ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ differ(c,a)
| ~ holds(clear(c),do(pickup(a),X0))
| ~ holds(clear(b),do(pickup(a),X0))
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d26,c2]) ).
cnf(d28,plain,
( ~ differ(c,a)
| ~ holds(empty,X0)
| ~ holds(clear(c),do(pickup(a),X0))
| ~ holds(clear(b),do(pickup(a),X0))
| ~ holds(clear(a),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[c15,d27]) ).
cnf(d29,plain,
differ(c,a),
inference(resolution,[status(thm)],[c11,c13]) ).
cnf(d30,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),do(pickup(a),X0))
| ~ holds(clear(b),do(pickup(a),X0))
| ~ holds(clear(a),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d29,d28]) ).
cnf(d31,plain,
( ~ differ(c,a)
| ~ holds(clear(c),X0)
| ~ holds(empty,X0)
| ~ holds(clear(b),do(pickup(a),X0))
| ~ holds(clear(a),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d30,c5]) ).
cnf(d32,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),do(pickup(a),X0))
| ~ holds(clear(a),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d29,d31]) ).
cnf(d33,plain,
( ~ differ(b,a)
| ~ holds(clear(b),X0)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(a),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d32,c5]) ).
cnf(d34,plain,
differ(b,a),
inference(resolution,[status(thm)],[c11,c12]) ).
cnf(d35,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(a),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d34,d33]) ).
cnf(d36,plain,
( ~ holds(empty,s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0) ),
inference(resolution,[status(thm)],[d35,c24]) ).
cnf(d37,plain,
( ~ holds(clear(c),s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0) ),
inference(resolution,[status(thm)],[c29,d36]) ).
cnf(d38,plain,
( ~ holds(clear(c),s0)
| ~ holds(clear(b),s0) ),
inference(resolution,[status(thm)],[c26,d37]) ).
cnf(d39,plain,
~ holds(clear(c),s0),
inference(resolution,[status(thm)],[c27,d38]) ).
cnf(d40,plain,
$false,
inference(resolution,[status(thm)],[c28,d39]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : PLA018-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.06 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.44 % Computer : n017.cluster.edu
% 0.18/0.44 % Model : x86_64 x86_64
% 0.18/0.44 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.44 % Memory : 8046.5625MB
% 0.18/0.44 % OS : Linux 6.8.0-71-generic
% 0.18/0.44 % CPULimit : 300
% 0.18/0.44 % WCLimit : 300
% 0.18/0.44 % DateTime : Sat Sep 26 04:39:49 UTC 2026
% 0.18/0.44 % CPUTime :
% 0.18/0.44 Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 10.34/3.45 % SZS status Unsatisfiable for theBenchmark.p
% 10.34/3.45 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------