%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : PLA012-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n016.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 12.86s 2.15s
% Output : CNFRefutation 12.86s
% Verified :
% SZS Type : Refutation
% Derivation depth : 37
% Number of leaves : 23
% Syntax : Number of clauses : 85 ( 29 unt; 0 nHn; 79 RR)
% Number of literals : 267 ( 0 equ; 219 neg)
% Maximal clause size : 9 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 6 con; 0-2 aty)
% Number of variables : 118 ( 12 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(prove_DBC,negated_conjecture,
~ holds(and(on(d,b),on(b,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_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_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_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(d,b),on(b,c)),X0),
inference(clausification,[status(esa)],[prove_DBC]) ).
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(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(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(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(b,c),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[c1,c0]) ).
cnf(d1,plain,
( ~ holds(on(b,c),X2)
| ~ holds(on(d,b),do(putdown(X0,X1),X2)) ),
inference(resolution,[status(thm)],[d0,c9]) ).
cnf(d2,plain,
( ~ holds(holding(d),X0)
| ~ holds(clear(b),X0)
| ~ holds(on(b,c),X0) ),
inference(resolution,[status(thm)],[d1,c7]) ).
cnf(d3,plain,
( ~ differ(b,X0)
| ~ holds(on(b,c),X1)
| ~ holds(holding(d),do(pickup(X0),X1))
| ~ holds(clear(b),do(pickup(X0),X1)) ),
inference(resolution,[status(thm)],[d2,c4]) ).
cnf(d4,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ differ(b,d)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(on(b,c),X0) ),
inference(resolution,[status(thm)],[d3,c2]) ).
cnf(d5,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(clear(d),X0)
| ~ holds(on(b,c),X0) ),
inference(resolution,[status(thm)],[c17,d4]) ).
cnf(d6,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(clear(d),X0)
| ~ holds(on(b,c),X0) ),
inference(resolution,[status(thm)],[c21,d5]) ).
cnf(d7,plain,
( ~ differ(b,d)
| ~ holds(clear(b),X0)
| ~ holds(empty,X0)
| ~ holds(clear(d),X0)
| ~ holds(on(b,c),X0) ),
inference(resolution,[status(thm)],[d6,c5]) ).
cnf(d8,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0)
| ~ holds(on(b,c),X0) ),
inference(resolution,[status(thm)],[c17,d7]) ).
cnf(d9,plain,
( ~ holds(holding(b),X0)
| ~ holds(clear(c),X0)
| ~ holds(empty,do(putdown(b,c),X0))
| ~ holds(clear(b),do(putdown(b,c),X0))
| ~ holds(clear(d),do(putdown(b,c),X0)) ),
inference(resolution,[status(thm)],[d8,c7]) ).
cnf(d10,plain,
( ~ holds(holding(b),X0)
| ~ holds(clear(c),X0)
| ~ holds(holding(b),X0)
| ~ holds(empty,do(putdown(b,c),X0))
| ~ holds(clear(c),X0)
| ~ holds(clear(d),do(putdown(b,c),X0)) ),
inference(resolution,[status(thm)],[d9,c8]) ).
cnf(d11,plain,
( ~ differ(d,c)
| ~ holds(clear(d),X0)
| ~ holds(holding(b),X0)
| ~ holds(empty,do(putdown(b,c),X0))
| ~ holds(clear(c),X0) ),
inference(resolution,[status(thm)],[d10,c10]) ).
cnf(d12,plain,
differ(d,c),
inference(resolution,[status(thm)],[c11,c19]) ).
cnf(d13,plain,
( ~ holds(holding(b),X0)
| ~ holds(empty,do(putdown(b,c),X0))
| ~ holds(clear(c),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d12,d11]) ).
cnf(d14,plain,
( ~ holds(holding(b),X0)
| ~ holds(clear(c),X0)
| ~ holds(holding(b),X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d13,c6]) ).
cnf(d15,plain,
( ~ differ(b,table)
| ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(c),do(pickup(b),X0))
| ~ holds(clear(d),do(pickup(b),X0)) ),
inference(resolution,[status(thm)],[d14,c2]) ).
cnf(d16,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),do(pickup(b),X0))
| ~ holds(clear(b),X0)
| ~ holds(clear(d),do(pickup(b),X0)) ),
inference(resolution,[status(thm)],[c18,d15]) ).
cnf(d17,plain,
( ~ differ(c,b)
| ~ holds(clear(c),X0)
| ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),do(pickup(b),X0)) ),
inference(resolution,[status(thm)],[d16,c5]) ).
cnf(d18,plain,
differ(c,b),
inference(resolution,[status(thm)],[c11,c16]) ).
cnf(d19,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),do(pickup(b),X0)) ),
inference(resolution,[status(thm)],[d18,d17]) ).
cnf(d20,plain,
( ~ differ(d,b)
| ~ holds(clear(d),X0)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0) ),
inference(resolution,[status(thm)],[d19,c5]) ).
cnf(d21,plain,
differ(d,b),
inference(resolution,[status(thm)],[c11,c17]) ).
cnf(d22,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d21,d20]) ).
cnf(d23,plain,
( ~ holds(holding(c),X1)
| ~ holds(clear(X0),X1)
| ~ holds(empty,do(putdown(c,X0),X1))
| ~ holds(clear(b),do(putdown(c,X0),X1))
| ~ holds(clear(d),do(putdown(c,X0),X1)) ),
inference(resolution,[status(thm)],[d22,c8]) ).
cnf(d24,plain,
( ~ differ(b,X0)
| ~ holds(clear(b),X1)
| ~ holds(holding(c),X1)
| ~ holds(empty,do(putdown(c,X0),X1))
| ~ holds(clear(d),do(putdown(c,X0),X1))
| ~ holds(clear(X0),X1) ),
inference(resolution,[status(thm)],[d23,c10]) ).
cnf(d25,plain,
( ~ differ(d,X0)
| ~ holds(clear(d),X1)
| ~ differ(b,X0)
| ~ holds(holding(c),X1)
| ~ holds(empty,do(putdown(c,X0),X1))
| ~ holds(clear(b),X1)
| ~ holds(clear(X0),X1) ),
inference(resolution,[status(thm)],[d24,c10]) ).
cnf(d26,plain,
( ~ holds(holding(c),X1)
| ~ holds(clear(X0),X1)
| ~ differ(b,X0)
| ~ differ(d,X0)
| ~ holds(holding(c),X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(d),X1)
| ~ holds(clear(X0),X1) ),
inference(resolution,[status(thm)],[d25,c6]) ).
cnf(d27,plain,
( ~ differ(c,table)
| ~ holds(empty,X1)
| ~ holds(clear(c),X1)
| ~ differ(b,X0)
| ~ differ(d,X0)
| ~ holds(clear(b),do(pickup(c),X1))
| ~ holds(clear(d),do(pickup(c),X1))
| ~ holds(clear(X0),do(pickup(c),X1)) ),
inference(resolution,[status(thm)],[d26,c2]) ).
cnf(d28,plain,
( ~ differ(b,X0)
| ~ differ(d,X0)
| ~ holds(empty,X1)
| ~ holds(clear(c),X1)
| ~ holds(clear(b),do(pickup(c),X1))
| ~ holds(clear(d),do(pickup(c),X1))
| ~ holds(clear(X0),do(pickup(c),X1)) ),
inference(resolution,[status(thm)],[c20,d27]) ).
cnf(d29,plain,
( ~ differ(b,c)
| ~ holds(clear(b),X1)
| ~ differ(b,X0)
| ~ differ(d,X0)
| ~ holds(empty,X1)
| ~ holds(clear(c),X1)
| ~ holds(clear(d),do(pickup(c),X1))
| ~ holds(clear(X0),do(pickup(c),X1)) ),
inference(resolution,[status(thm)],[d28,c5]) ).
cnf(d30,plain,
( ~ differ(b,X0)
| ~ differ(d,X0)
| ~ holds(empty,X1)
| ~ holds(clear(c),X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(d),do(pickup(c),X1))
| ~ holds(clear(X0),do(pickup(c),X1)) ),
inference(resolution,[status(thm)],[c16,d29]) ).
cnf(d31,plain,
( ~ holds(empty,X1)
| ~ holds(clear(c),X1)
| ~ holds(on(c,d),X1)
| ~ differ(b,X0)
| ~ differ(d,X0)
| ~ holds(empty,X1)
| ~ holds(clear(c),X1)
| ~ holds(clear(b),X1)
| ~ holds(clear(X0),do(pickup(c),X1)) ),
inference(resolution,[status(thm)],[d30,c3]) ).
cnf(d32,plain,
( ~ differ(b,table)
| ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[d31,c30]) ).
cnf(d33,plain,
( ~ differ(d,table)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[c18,d32]) ).
cnf(d34,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(on(c,d),X0) ),
inference(resolution,[status(thm)],[c21,d33]) ).
cnf(d35,plain,
( ~ holds(empty,s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0) ),
inference(resolution,[status(thm)],[d34,c24]) ).
cnf(d36,plain,
( ~ holds(clear(c),s0)
| ~ holds(clear(b),s0) ),
inference(resolution,[status(thm)],[c29,d35]) ).
cnf(d37,plain,
~ holds(clear(c),s0),
inference(resolution,[status(thm)],[c27,d36]) ).
cnf(d38,plain,
$false,
inference(resolution,[status(thm)],[c28,d37]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : PLA012-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.03 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35 % Computer : n016.cluster.edu
% 0.09/0.35 % Model : x86_64 x86_64
% 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35 % Memory : 8046.5625MB
% 0.09/0.35 % OS : Linux 6.8.0-71-generic
% 0.09/0.35 % CPULimit : 300
% 0.09/0.35 % WCLimit : 300
% 0.09/0.35 % DateTime : Sat Sep 26 04:48:45 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.86/2.15 % SZS status Unsatisfiable for theBenchmark.p
% 12.86/2.15 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------