%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : PLA010-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 : n005.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:05 AM UTC 2026
% Result : Unsatisfiable 15.19s 2.52s
% Output : CNFRefutation 15.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 41
% Number of leaves : 27
% Syntax : Number of clauses : 95 ( 35 unt; 0 nHn; 89 RR)
% Number of literals : 325 ( 0 equ; 271 neg)
% Maximal clause size : 13 ( 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 : 129 ( 14 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(prove_ADB,negated_conjecture,
~ holds(and(on(a,d),on(d,b)),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_b_d,axiom,
differ(b,d) ).
cnf(differ_b_table,axiom,
differ(b,table) ).
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,d),on(d,b)),X0),
inference(clausification,[status(esa)],[prove_ADB]) ).
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(c17,plain,
differ(b,d),
inference(clausification,[status(esa)],[differ_b_d]) ).
cnf(c18,plain,
differ(b,table),
inference(clausification,[status(esa)],[differ_b_table]) ).
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,b),X0)
| ~ holds(on(a,d),X0) ),
inference(resolution,[status(thm)],[c1,c0]) ).
cnf(d1,plain,
( ~ holds(on(d,b),X2)
| ~ holds(on(a,d),do(putdown(X0,X1),X2)) ),
inference(resolution,[status(thm)],[d0,c9]) ).
cnf(d2,plain,
( ~ holds(holding(a),X0)
| ~ holds(clear(d),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[d1,c7]) ).
cnf(d3,plain,
( ~ differ(d,X0)
| ~ holds(on(d,b),X1)
| ~ holds(holding(a),do(pickup(X0),X1))
| ~ holds(clear(d),do(pickup(X0),X1)) ),
inference(resolution,[status(thm)],[d2,c4]) ).
cnf(d4,plain,
( ~ differ(a,table)
| ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ differ(d,a)
| ~ holds(clear(d),do(pickup(a),X0))
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[d3,c2]) ).
cnf(d5,plain,
( ~ differ(d,a)
| ~ holds(empty,X0)
| ~ holds(clear(d),do(pickup(a),X0))
| ~ holds(clear(a),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[c15,d4]) ).
cnf(d6,plain,
differ(d,a),
inference(resolution,[status(thm)],[c11,c14]) ).
cnf(d7,plain,
( ~ holds(empty,X0)
| ~ holds(clear(d),do(pickup(a),X0))
| ~ holds(clear(a),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[d6,d5]) ).
cnf(d8,plain,
( ~ differ(d,a)
| ~ holds(clear(d),X0)
| ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[d7,c5]) ).
cnf(d9,plain,
( ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(a),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[d6,d8]) ).
cnf(d10,plain,
( ~ holds(holding(d),X0)
| ~ holds(clear(b),X0)
| ~ holds(empty,do(putdown(d,b),X0))
| ~ holds(clear(d),do(putdown(d,b),X0))
| ~ holds(clear(a),do(putdown(d,b),X0)) ),
inference(resolution,[status(thm)],[d9,c7]) ).
cnf(d11,plain,
( ~ holds(holding(d),X0)
| ~ holds(clear(b),X0)
| ~ holds(holding(d),X0)
| ~ holds(empty,do(putdown(d,b),X0))
| ~ holds(clear(b),X0)
| ~ holds(clear(a),do(putdown(d,b),X0)) ),
inference(resolution,[status(thm)],[d10,c8]) ).
cnf(d12,plain,
( ~ differ(a,b)
| ~ holds(clear(a),X0)
| ~ holds(holding(d),X0)
| ~ holds(empty,do(putdown(d,b),X0))
| ~ holds(clear(b),X0) ),
inference(resolution,[status(thm)],[d11,c10]) ).
cnf(d13,plain,
( ~ holds(holding(d),X0)
| ~ holds(empty,do(putdown(d,b),X0))
| ~ holds(clear(b),X0)
| ~ holds(clear(a),X0) ),
inference(resolution,[status(thm)],[c12,d12]) ).
cnf(d14,plain,
( ~ holds(holding(d),X0)
| ~ holds(clear(b),X0)
| ~ holds(holding(d),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(a),X0) ),
inference(resolution,[status(thm)],[d13,c6]) ).
cnf(d15,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(clear(a),do(pickup(d),X0)) ),
inference(resolution,[status(thm)],[d14,c2]) ).
cnf(d16,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(clear(d),X0)
| ~ holds(clear(a),do(pickup(d),X0)) ),
inference(resolution,[status(thm)],[c21,d15]) ).
cnf(d17,plain,
( ~ differ(b,d)
| ~ holds(clear(b),X0)
| ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(a),do(pickup(d),X0)) ),
inference(resolution,[status(thm)],[d16,c5]) ).
cnf(d18,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(a),do(pickup(d),X0)) ),
inference(resolution,[status(thm)],[c17,d17]) ).
cnf(d19,plain,
( ~ differ(a,d)
| ~ holds(clear(a),X0)
| ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d18,c5]) ).
cnf(d20,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(a),X0) ),
inference(resolution,[status(thm)],[c14,d19]) ).
cnf(d21,plain,
( ~ differ(b,X1)
| ~ holds(clear(b),X2)
| ~ holds(empty,do(putdown(X0,X1),X2))
| ~ holds(clear(d),do(putdown(X0,X1),X2))
| ~ holds(clear(a),do(putdown(X0,X1),X2)) ),
inference(resolution,[status(thm)],[d20,c10]) ).
cnf(d22,plain,
( ~ differ(d,X1)
| ~ holds(clear(d),X2)
| ~ differ(b,X1)
| ~ holds(empty,do(putdown(X0,X1),X2))
| ~ holds(clear(b),X2)
| ~ holds(clear(a),do(putdown(X0,X1),X2)) ),
inference(resolution,[status(thm)],[d21,c10]) ).
cnf(d23,plain,
( ~ differ(a,X2)
| ~ holds(clear(a),X0)
| ~ differ(b,X2)
| ~ differ(d,X2)
| ~ holds(empty,do(putdown(X1,X2),X0))
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d22,c10]) ).
cnf(d24,plain,
( ~ holds(holding(X2),X0)
| ~ holds(clear(X1),X0)
| ~ differ(b,X1)
| ~ differ(d,X1)
| ~ differ(a,X1)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0)
| ~ holds(clear(a),X0) ),
inference(resolution,[status(thm)],[d23,c6]) ).
cnf(d25,plain,
( ~ differ(X1,table)
| ~ holds(empty,X2)
| ~ holds(clear(X1),X2)
| ~ differ(b,X0)
| ~ differ(d,X0)
| ~ differ(a,X0)
| ~ holds(clear(b),do(pickup(X1),X2))
| ~ holds(clear(d),do(pickup(X1),X2))
| ~ holds(clear(a),do(pickup(X1),X2))
| ~ holds(clear(X0),do(pickup(X1),X2)) ),
inference(resolution,[status(thm)],[d24,c2]) ).
cnf(d26,plain,
( ~ differ(b,X0)
| ~ holds(clear(b),X1)
| ~ differ(b,X2)
| ~ differ(d,X2)
| ~ differ(a,X2)
| ~ differ(X0,table)
| ~ holds(empty,X1)
| ~ holds(clear(d),do(pickup(X0),X1))
| ~ holds(clear(a),do(pickup(X0),X1))
| ~ holds(clear(X2),do(pickup(X0),X1))
| ~ holds(clear(X0),X1) ),
inference(resolution,[status(thm)],[d25,c5]) ).
cnf(d27,plain,
( ~ holds(empty,X2)
| ~ holds(clear(X1),X2)
| ~ holds(on(X1,d),X2)
| ~ differ(b,X1)
| ~ differ(b,X0)
| ~ differ(d,X0)
| ~ differ(a,X0)
| ~ differ(X1,table)
| ~ holds(empty,X2)
| ~ holds(clear(b),X2)
| ~ holds(clear(a),do(pickup(X1),X2))
| ~ holds(clear(X1),X2)
| ~ holds(clear(X0),do(pickup(X1),X2)) ),
inference(resolution,[status(thm)],[d26,c3]) ).
cnf(d28,plain,
( ~ differ(a,X0)
| ~ holds(clear(a),X1)
| ~ differ(b,X2)
| ~ differ(b,X0)
| ~ differ(d,X2)
| ~ differ(a,X2)
| ~ differ(X0,table)
| ~ holds(empty,X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(X2),do(pickup(X0),X1))
| ~ holds(clear(X0),X1)
| ~ holds(on(X0,d),X1) ),
inference(resolution,[status(thm)],[d27,c5]) ).
cnf(d29,plain,
( ~ differ(b,X0)
| ~ differ(b,table)
| ~ differ(d,table)
| ~ differ(a,X0)
| ~ differ(a,table)
| ~ differ(X0,table)
| ~ holds(empty,X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(a),X1)
| ~ holds(clear(X0),X1)
| ~ holds(on(X0,d),X1) ),
inference(resolution,[status(thm)],[d28,c30]) ).
cnf(d30,plain,
( ~ differ(b,table)
| ~ differ(b,X0)
| ~ differ(d,table)
| ~ differ(a,X0)
| ~ differ(X0,table)
| ~ holds(empty,X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(a),X1)
| ~ holds(clear(X0),X1)
| ~ holds(on(X0,d),X1) ),
inference(resolution,[status(thm)],[c15,d29]) ).
cnf(d31,plain,
( ~ differ(b,X0)
| ~ differ(d,table)
| ~ differ(a,X0)
| ~ differ(X0,table)
| ~ holds(empty,X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(a),X1)
| ~ holds(clear(X0),X1)
| ~ holds(on(X0,d),X1) ),
inference(resolution,[status(thm)],[c18,d30]) ).
cnf(d32,plain,
( ~ differ(b,X0)
| ~ differ(a,X0)
| ~ differ(X0,table)
| ~ holds(empty,X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(a),X1)
| ~ holds(clear(X0),X1)
| ~ holds(on(X0,d),X1) ),
inference(resolution,[status(thm)],[c21,d31]) ).
cnf(d33,plain,
( ~ differ(b,c)
| ~ differ(a,c)
| ~ differ(c,table)
| ~ holds(empty,s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0)
| ~ holds(clear(c),s0) ),
inference(resolution,[status(thm)],[d32,c24]) ).
cnf(d34,plain,
( ~ differ(c,table)
| ~ differ(b,c)
| ~ holds(empty,s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0) ),
inference(resolution,[status(thm)],[c13,d33]) ).
cnf(d35,plain,
( ~ differ(c,table)
| ~ holds(empty,s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0) ),
inference(resolution,[status(thm)],[c16,d34]) ).
cnf(d36,plain,
( ~ holds(empty,s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0)
| ~ holds(clear(a),s0) ),
inference(resolution,[status(thm)],[c20,d35]) ).
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.03 % Problem : PLA010-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/0.37 % Computer : n005.cluster.edu
% 0.10/0.37 % Model : x86_64 x86_64
% 0.10/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37 % Memory : 8046.5625MB
% 0.10/0.37 % OS : Linux 6.8.0-71-generic
% 0.10/0.37 % CPULimit : 300
% 0.10/0.37 % WCLimit : 300
% 0.10/0.37 % DateTime : Sat Sep 26 04:44:03 UTC 2026
% 0.10/0.38 % CPUTime :
% 0.10/0.38 Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 15.19/2.52 % SZS status Unsatisfiable for theBenchmark.p
% 15.19/2.52 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------