%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : PLA005-2 : 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:04 AM UTC 2026
% Result : Unsatisfiable 11.98s 1.96s
% Output : CNFRefutation 11.98s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 24
% Syntax : Number of clauses : 77 ( 32 unt; 0 nHn; 73 RR)
% Number of literals : 209 ( 0 equ; 160 neg)
% Maximal clause size : 7 ( 2 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 : 91 ( 10 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(prove_DB_AC,negated_conjecture,
~ holds(and(on(d,b),on(c,a)),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_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_b_c,axiom,
differ(b,c) ).
cnf(differ_b_d,axiom,
differ(b,d) ).
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(c0,plain,
~ holds(and(on(d,b),on(c,a)),X0),
inference(clausification,[status(esa)],[prove_DB_AC]) ).
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(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(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(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(d0,plain,
( ~ holds(on(c,a),X0)
| ~ holds(on(d,b),X0) ),
inference(resolution,[status(thm)],[c1,c0]) ).
cnf(d1,plain,
( ~ holds(on(c,a),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(c,a),X0) ),
inference(resolution,[status(thm)],[d1,c7]) ).
cnf(d3,plain,
( ~ differ(c,X0)
| ~ holds(on(c,a),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(c,d)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(on(c,a),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(c,a),X0) ),
inference(resolution,[status(thm)],[c19,d4]) ).
cnf(d6,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),do(pickup(d),X0))
| ~ holds(clear(d),X0)
| ~ holds(on(c,a),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(c,a),X0) ),
inference(resolution,[status(thm)],[d6,c5]) ).
cnf(d8,plain,
( ~ holds(empty,X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0)
| ~ holds(on(c,a),X0) ),
inference(resolution,[status(thm)],[c17,d7]) ).
cnf(d9,plain,
( ~ holds(holding(c),X0)
| ~ holds(clear(a),X0)
| ~ holds(empty,do(putdown(c,a),X0))
| ~ holds(clear(b),do(putdown(c,a),X0))
| ~ holds(clear(d),do(putdown(c,a),X0)) ),
inference(resolution,[status(thm)],[d8,c7]) ).
cnf(d10,plain,
( ~ differ(b,a)
| ~ holds(clear(b),X0)
| ~ holds(holding(c),X0)
| ~ holds(empty,do(putdown(c,a),X0))
| ~ holds(clear(a),X0)
| ~ holds(clear(d),do(putdown(c,a),X0)) ),
inference(resolution,[status(thm)],[d9,c10]) ).
cnf(d11,plain,
differ(b,a),
inference(resolution,[status(thm)],[c11,c12]) ).
cnf(d12,plain,
( ~ holds(holding(c),X0)
| ~ holds(empty,do(putdown(c,a),X0))
| ~ holds(clear(a),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),do(putdown(c,a),X0)) ),
inference(resolution,[status(thm)],[d11,d10]) ).
cnf(d13,plain,
( ~ differ(d,a)
| ~ holds(clear(d),X0)
| ~ holds(holding(c),X0)
| ~ holds(empty,do(putdown(c,a),X0))
| ~ holds(clear(a),X0)
| ~ holds(clear(b),X0) ),
inference(resolution,[status(thm)],[d12,c10]) ).
cnf(d14,plain,
differ(d,a),
inference(resolution,[status(thm)],[c11,c14]) ).
cnf(d15,plain,
( ~ holds(holding(c),X0)
| ~ holds(empty,do(putdown(c,a),X0))
| ~ holds(clear(a),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d14,d13]) ).
cnf(d16,plain,
( ~ holds(holding(c),X0)
| ~ holds(clear(a),X0)
| ~ holds(holding(c),X0)
| ~ holds(clear(a),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),X0) ),
inference(resolution,[status(thm)],[d15,c6]) ).
cnf(d17,plain,
( ~ differ(c,table)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(a),do(pickup(c),X0))
| ~ holds(clear(b),do(pickup(c),X0))
| ~ holds(clear(d),do(pickup(c),X0)) ),
inference(resolution,[status(thm)],[d16,c2]) ).
cnf(d18,plain,
( ~ holds(empty,X0)
| ~ holds(clear(a),do(pickup(c),X0))
| ~ holds(clear(c),X0)
| ~ holds(clear(b),do(pickup(c),X0))
| ~ holds(clear(d),do(pickup(c),X0)) ),
inference(resolution,[status(thm)],[c20,d17]) ).
cnf(d19,plain,
( ~ differ(a,c)
| ~ holds(clear(a),X0)
| ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),do(pickup(c),X0))
| ~ holds(clear(d),do(pickup(c),X0)) ),
inference(resolution,[status(thm)],[d18,c5]) ).
cnf(d20,plain,
( ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),do(pickup(c),X0))
| ~ holds(clear(d),do(pickup(c),X0)) ),
inference(resolution,[status(thm)],[c13,d19]) ).
cnf(d21,plain,
( ~ differ(b,c)
| ~ holds(clear(b),X0)
| ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(d),do(pickup(c),X0)) ),
inference(resolution,[status(thm)],[d20,c5]) ).
cnf(d22,plain,
( ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0)
| ~ holds(clear(d),do(pickup(c),X0)) ),
inference(resolution,[status(thm)],[c16,d21]) ).
cnf(d23,plain,
( ~ holds(empty,X0)
| ~ holds(clear(c),X0)
| ~ holds(on(c,d),X0)
| ~ holds(empty,X0)
| ~ holds(clear(a),X0)
| ~ holds(clear(c),X0)
| ~ holds(clear(b),X0) ),
inference(resolution,[status(thm)],[d22,c3]) ).
cnf(d24,plain,
( ~ holds(empty,s0)
| ~ holds(clear(a),s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0) ),
inference(resolution,[status(thm)],[d23,c24]) ).
cnf(d25,plain,
( ~ holds(clear(a),s0)
| ~ holds(clear(c),s0)
| ~ holds(clear(b),s0) ),
inference(resolution,[status(thm)],[c29,d24]) ).
cnf(d26,plain,
( ~ holds(clear(c),s0)
| ~ holds(clear(b),s0) ),
inference(resolution,[status(thm)],[c26,d25]) ).
cnf(d27,plain,
~ holds(clear(c),s0),
inference(resolution,[status(thm)],[c27,d26]) ).
cnf(d28,plain,
$false,
inference(resolution,[status(thm)],[c28,d27]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : PLA005-2 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36 % Computer : n016.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Sat Sep 26 04:47:30 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 11.98/1.96 % SZS status Unsatisfiable for theBenchmark.p
% 11.98/1.96 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------