↑ Up

Prover9---2026-6A.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Prover9---2026-6A
% Problem  : PLA021-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n008.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:24 AM UTC 2026

% Result   : Unsatisfiable 190.65s 35.06s
% Output   : CNFRefutation 190.65s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   23
% Syntax   : Number of formulae    :   81 (  40 unt;   0 def)
%            Number of atoms       :  155 (   0 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :  162 (  88   ~;  74   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    4 (   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   :   94 (  14 sgn  33   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(and_definition,axiom,
    ! [VAR_0,VAR_1,VAR_2] :
      ( ~ holds(VAR_1,VAR_2)
      | ~ holds(VAR_0,VAR_2)
      | holds(and(VAR_0,VAR_1),VAR_2) ),
    file('theBenchmark.p',and_definition) ).

cnf(c_1,plain,
    ( ~ holds(B,C)
    | ~ holds(A,C)
    | holds(and(A,B),C) ),
    inference(clausify,[status(thm)],[and_definition]) ).

fof(pickup_1,axiom,
    ! [VAR_0,VAR_1] :
      ( ~ differ(VAR_0,table)
      | ~ holds(clear(VAR_0),VAR_1)
      | ~ holds(empty,VAR_1)
      | holds(holding(VAR_0),do(pickup(VAR_0),VAR_1)) ),
    file('theBenchmark.p',pickup_1) ).

cnf(c_2,plain,
    ( ~ differ(A,table)
    | ~ holds(clear(A),B)
    | ~ holds(empty,B)
    | holds(holding(A),do(pickup(A),B)) ),
    inference(clausify,[status(thm)],[pickup_1]) ).

fof(pickup_2,axiom,
    ! [VAR_0,VAR_1,VAR_2] :
      ( ~ holds(empty,VAR_2)
      | ~ holds(clear(VAR_1),VAR_2)
      | ~ holds(on(VAR_1,VAR_0),VAR_2)
      | holds(clear(VAR_0),do(pickup(VAR_1),VAR_2)) ),
    file('theBenchmark.p',pickup_2) ).

cnf(c_3,plain,
    ( ~ holds(empty,C)
    | ~ holds(clear(B),C)
    | ~ holds(on(B,A),C)
    | holds(clear(A),do(pickup(B),C)) ),
    inference(clausify,[status(thm)],[pickup_2]) ).

fof(pickup_3,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3] :
      ( ~ differ(VAR_0,VAR_2)
      | ~ holds(on(VAR_0,VAR_1),VAR_3)
      | holds(on(VAR_0,VAR_1),do(pickup(VAR_2),VAR_3)) ),
    file('theBenchmark.p',pickup_3) ).

cnf(c_4,plain,
    ( ~ differ(A,C)
    | ~ holds(on(A,B),D)
    | holds(on(A,B),do(pickup(C),D)) ),
    inference(clausify,[status(thm)],[pickup_3]) ).

fof(pickup_4,axiom,
    ! [VAR_0,VAR_1,VAR_2] :
      ( ~ differ(VAR_0,VAR_1)
      | ~ holds(clear(VAR_0),VAR_2)
      | holds(clear(VAR_0),do(pickup(VAR_1),VAR_2)) ),
    file('theBenchmark.p',pickup_4) ).

cnf(c_5,plain,
    ( ~ differ(A,B)
    | ~ holds(clear(A),C)
    | holds(clear(A),do(pickup(B),C)) ),
    inference(clausify,[status(thm)],[pickup_4]) ).

fof(putdown_1,axiom,
    ! [VAR_0,VAR_1,VAR_2] :
      ( ~ holds(clear(VAR_1),VAR_2)
      | ~ holds(holding(VAR_0),VAR_2)
      | holds(empty,do(putdown(VAR_0,VAR_1),VAR_2)) ),
    file('theBenchmark.p',putdown_1) ).

cnf(c_6,plain,
    ( ~ holds(clear(B),C)
    | ~ holds(holding(A),C)
    | holds(empty,do(putdown(A,B),C)) ),
    inference(clausify,[status(thm)],[putdown_1]) ).

fof(putdown_2,axiom,
    ! [VAR_0,VAR_1,VAR_2] :
      ( ~ holds(clear(VAR_1),VAR_2)
      | ~ holds(holding(VAR_0),VAR_2)
      | holds(on(VAR_0,VAR_1),do(putdown(VAR_0,VAR_1),VAR_2)) ),
    file('theBenchmark.p',putdown_2) ).

cnf(c_7,plain,
    ( ~ holds(clear(B),C)
    | ~ holds(holding(A),C)
    | holds(on(A,B),do(putdown(A,B),C)) ),
    inference(clausify,[status(thm)],[putdown_2]) ).

fof(putdown_4,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3,VAR_4] :
      ( ~ holds(on(VAR_0,VAR_1),VAR_4)
      | holds(on(VAR_0,VAR_1),do(putdown(VAR_2,VAR_3),VAR_4)) ),
    file('theBenchmark.p',putdown_4) ).

cnf(c_9,plain,
    ( ~ holds(on(A,B),E)
    | holds(on(A,B),do(putdown(C,D),E)) ),
    inference(clausify,[status(thm)],[putdown_4]) ).

fof(putdown_5,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3] :
      ( ~ differ(VAR_0,VAR_2)
      | ~ holds(clear(VAR_0),VAR_3)
      | holds(clear(VAR_0),do(putdown(VAR_1,VAR_2),VAR_3)) ),
    file('theBenchmark.p',putdown_5) ).

cnf(c_10,plain,
    ( ~ differ(A,C)
    | ~ holds(clear(A),D)
    | holds(clear(A),do(putdown(B,C),D)) ),
    inference(clausify,[status(thm)],[putdown_5]) ).

fof(symmetry_of_differ,axiom,
    ! [VAR_0,VAR_1] :
      ( ~ differ(VAR_1,VAR_0)
      | differ(VAR_0,VAR_1) ),
    file('theBenchmark.p',symmetry_of_differ) ).

cnf(c_11,plain,
    ( ~ differ(B,A)
    | differ(A,B) ),
    inference(clausify,[status(thm)],[symmetry_of_differ]) ).

fof(differ_a_b,axiom,
    differ(a,b),
    file('theBenchmark.p',differ_a_b) ).

cnf(c_12,plain,
    differ(a,b),
    inference(clausify,[status(thm)],[differ_a_b]) ).

fof(differ_a_c,axiom,
    differ(a,c),
    file('theBenchmark.p',differ_a_c) ).

cnf(c_13,plain,
    differ(a,c),
    inference(clausify,[status(thm)],[differ_a_c]) ).

fof(differ_a_d,axiom,
    differ(a,d),
    file('theBenchmark.p',differ_a_d) ).

cnf(c_14,plain,
    differ(a,d),
    inference(clausify,[status(thm)],[differ_a_d]) ).

fof(differ_b_c,axiom,
    differ(b,c),
    file('theBenchmark.p',differ_b_c) ).

cnf(c_16,plain,
    differ(b,c),
    inference(clausify,[status(thm)],[differ_b_c]) ).

fof(differ_b_d,axiom,
    differ(b,d),
    file('theBenchmark.p',differ_b_d) ).

cnf(c_17,plain,
    differ(b,d),
    inference(clausify,[status(thm)],[differ_b_d]) ).

fof(differ_b_table,axiom,
    differ(b,table),
    file('theBenchmark.p',differ_b_table) ).

cnf(c_18,plain,
    differ(b,table),
    inference(clausify,[status(thm)],[differ_b_table]) ).

fof(differ_c_table,axiom,
    differ(c,table),
    file('theBenchmark.p',differ_c_table) ).

cnf(c_20,plain,
    differ(c,table),
    inference(clausify,[status(thm)],[differ_c_table]) ).

fof(initial_state3,axiom,
    holds(on(c,d),s0),
    file('theBenchmark.p',initial_state3) ).

cnf(c_24,plain,
    holds(on(c,d),s0),
    inference(clausify,[status(thm)],[initial_state3]) ).

fof(initial_state5,axiom,
    holds(clear(a),s0),
    file('theBenchmark.p',initial_state5) ).

cnf(c_26,plain,
    holds(clear(a),s0),
    inference(clausify,[status(thm)],[initial_state5]) ).

fof(initial_state6,axiom,
    holds(clear(b),s0),
    file('theBenchmark.p',initial_state6) ).

cnf(c_27,plain,
    holds(clear(b),s0),
    inference(clausify,[status(thm)],[initial_state6]) ).

fof(initial_state7,axiom,
    holds(clear(c),s0),
    file('theBenchmark.p',initial_state7) ).

cnf(c_28,plain,
    holds(clear(c),s0),
    inference(clausify,[status(thm)],[initial_state7]) ).

fof(initial_state8,axiom,
    holds(empty,s0),
    file('theBenchmark.p',initial_state8) ).

cnf(c_29,plain,
    holds(empty,s0),
    inference(clausify,[status(thm)],[initial_state8]) ).

fof(prove_BD_CA,axiom,
    ! [VAR_0] : ~ holds(and(on(b,d),on(c,a)),VAR_0),
    file('theBenchmark.p',prove_BD_CA) ).

cnf(c_31,plain,
    ~ holds(and(on(b,d),on(c,a)),A),
    inference(clausify,[status(thm)],[prove_BD_CA]) ).

cnf(c_32,plain,
    differ(b,a),
    inference(resolve,[status(thm)],[c_11,c_12]) ).

cnf(c_34,plain,
    differ(d,a),
    inference(resolve,[status(thm)],[c_11,c_14]) ).

cnf(c_36,plain,
    differ(c,b),
    inference(resolve,[status(thm)],[c_11,c_16]) ).

cnf(c_37,plain,
    differ(d,b),
    inference(resolve,[status(thm)],[c_11,c_17]) ).

cnf(c_18855,plain,
    ( ~ differ(a,A)
    | holds(clear(a),do(pickup(A),s0)) ),
    inference(resolve,[status(thm)],[c_5,c_26]) ).

cnf(c_78,plain,
    holds(clear(a),do(pickup(c),s0)),
    inference(resolve,[status(thm)],[c_18855,c_13]) ).

cnf(c_18856,plain,
    ( ~ differ(b,A)
    | holds(clear(b),do(pickup(A),s0)) ),
    inference(resolve,[status(thm)],[c_5,c_27]) ).

cnf(c_94,plain,
    holds(clear(b),do(pickup(c),s0)),
    inference(resolve,[status(thm)],[c_18856,c_16]) ).

cnf(c_18857,plain,
    ( ~ holds(empty,s0)
    | ~ holds(clear(c),s0)
    | holds(clear(d),do(pickup(c),s0)) ),
    inference(resolve,[status(thm)],[c_3,c_24]) ).

cnf(c_18858,plain,
    ( ~ holds(empty,s0)
    | holds(clear(d),do(pickup(c),s0)) ),
    inference(resolve,[status(thm)],[c_18857,c_28]) ).

cnf(c_123,plain,
    holds(clear(d),do(pickup(c),s0)),
    inference(resolve,[status(thm)],[c_18858,c_29]) ).

cnf(c_18859,plain,
    ( ~ differ(A,table)
    | ~ holds(clear(A),s0)
    | holds(holding(A),do(pickup(A),s0)) ),
    inference(resolve,[status(thm)],[c_2,c_29]) ).

cnf(c_18860,plain,
    ( ~ differ(c,table)
    | holds(holding(c),do(pickup(c),s0)) ),
    inference(resolve,[status(thm)],[c_18859,c_28]) ).

cnf(c_124,plain,
    holds(holding(c),do(pickup(c),s0)),
    inference(resolve,[status(thm)],[c_18860,c_20]) ).

cnf(c_159,plain,
    ( ~ holds(on(c,a),A)
    | ~ holds(on(b,d),A) ),
    inference(resolve,[status(thm)],[c_31,c_1]) ).

cnf(c_166,plain,
    ( ~ holds(on(c,a),C)
    | ~ holds(on(b,d),do(putdown(A,B),C)) ),
    inference(resolve,[status(thm)],[c_159,c_9]) ).

cnf(c_193,plain,
    ( ~ differ(c,C)
    | ~ holds(on(c,a),D)
    | ~ holds(on(b,d),do(putdown(A,B),do(pickup(C),D))) ),
    inference(resolve,[status(thm)],[c_166,c_4]) ).

cnf(c_18861,plain,
    ( ~ differ(b,B)
    | holds(clear(b),do(putdown(A,B),do(pickup(c),s0))) ),
    inference(resolve,[status(thm)],[c_10,c_94]) ).

cnf(c_676,plain,
    holds(clear(b),do(putdown(A,a),do(pickup(c),s0))),
    inference(resolve,[status(thm)],[c_18861,c_32]) ).

cnf(c_18862,plain,
    ( ~ differ(d,B)
    | holds(clear(d),do(putdown(A,B),do(pickup(c),s0))) ),
    inference(resolve,[status(thm)],[c_10,c_123]) ).

cnf(c_1179,plain,
    holds(clear(d),do(putdown(A,a),do(pickup(c),s0))),
    inference(resolve,[status(thm)],[c_18862,c_34]) ).

cnf(c_18863,plain,
    ( ~ holds(clear(A),do(pickup(c),s0))
    | holds(on(c,A),do(putdown(c,A),do(pickup(c),s0))) ),
    inference(resolve,[status(thm)],[c_7,c_124]) ).

cnf(c_1225,plain,
    holds(on(c,a),do(putdown(c,a),do(pickup(c),s0))),
    inference(resolve,[status(thm)],[c_18863,c_78]) ).

cnf(c_18864,plain,
    ( ~ holds(clear(A),do(pickup(c),s0))
    | holds(empty,do(putdown(c,A),do(pickup(c),s0))) ),
    inference(resolve,[status(thm)],[c_6,c_124]) ).

cnf(c_1229,plain,
    holds(empty,do(putdown(c,a),do(pickup(c),s0))),
    inference(resolve,[status(thm)],[c_18864,c_78]) ).

cnf(c_9500,plain,
    ( ~ holds(on(c,a),C)
    | ~ holds(on(b,d),do(putdown(A,B),do(pickup(b),C))) ),
    inference(resolve,[status(thm)],[c_193,c_36]) ).

cnf(c_9505,plain,
    ( ~ holds(clear(d),do(pickup(b),A))
    | ~ holds(holding(b),do(pickup(b),A))
    | ~ holds(on(c,a),A) ),
    inference(resolve,[status(thm)],[c_9500,c_7]) ).

cnf(c_9740,plain,
    ( ~ differ(d,b)
    | ~ holds(clear(d),A)
    | ~ holds(holding(b),do(pickup(b),A))
    | ~ holds(on(c,a),A) ),
    inference(resolve,[status(thm)],[c_9505,c_5]) ).

cnf(c_9998,plain,
    ( ~ holds(clear(d),A)
    | ~ holds(holding(b),do(pickup(b),A))
    | ~ holds(on(c,a),A) ),
    inference(resolve,[status(thm)],[c_9740,c_37]) ).

cnf(c_10002,plain,
    ( ~ differ(b,table)
    | ~ holds(clear(b),A)
    | ~ holds(empty,A)
    | ~ holds(clear(d),A)
    | ~ holds(on(c,a),A) ),
    inference(resolve,[status(thm)],[c_9998,c_2]) ).

cnf(c_10454,plain,
    ( ~ holds(clear(b),A)
    | ~ holds(empty,A)
    | ~ holds(clear(d),A)
    | ~ holds(on(c,a),A) ),
    inference(resolve,[status(thm)],[c_10002,c_18]) ).

cnf(c_18865,plain,
    ( ~ holds(clear(b),do(putdown(A,a),do(pickup(c),s0)))
    | ~ holds(empty,do(putdown(A,a),do(pickup(c),s0)))
    | ~ holds(on(c,a),do(putdown(A,a),do(pickup(c),s0))) ),
    inference(resolve,[status(thm)],[c_10454,c_1179]) ).

cnf(c_18866,plain,
    ( ~ holds(clear(b),do(putdown(c,a),do(pickup(c),s0)))
    | ~ holds(on(c,a),do(putdown(c,a),do(pickup(c),s0))) ),
    inference(resolve,[status(thm)],[c_18865,c_1229]) ).

cnf(c_18853,plain,
    ~ holds(on(c,a),do(putdown(c,a),do(pickup(c),s0))),
    inference(resolve,[status(thm)],[c_18866,c_676]) ).

cnf(c_18854,plain,
    $false,
    inference(resolve,[status(thm)],[c_18853,c_1225]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PLA021-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04  % Command  : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/10.38  % Computer : n008.cluster.edu
% 0.09/10.38  % Model    : x86_64 x86_64
% 0.09/10.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/10.38  % Memory   : 8046.5625MB
% 0.09/10.38  % OS       : Linux 6.8.0-71-generic
% 0.09/10.38  % CPULimit : 300
% 0.09/10.38  % WCLimit  : 300
% 0.09/10.38  % DateTime : Sat Sep 26 04:45:22 UTC 2026
% 0.09/10.38  % CPUTime  : 
% 0.09/10.38  % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.09/10.38  % Process 2785173 was started by sandbox on n008,
% 0.09/10.38  % Sat Sep 26 04:45:22 2026
% 0.09/10.38  % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.09/10.39  
% 0.09/10.39  % From the command line: assign(max_seconds, 300).
% 190.65/35.06  
% 190.65/35.06  % given #500 (A,wt=12): 217 holds(on(a,table),do(pickup(c),do(putdown(A,B),s0))).  [ur(4,b,42,a,c,13,a)].
% 190.65/35.06  
% 190.65/35.06  % given #1000 (T,wt=10): 879 holds(and(clear(table),clear(c)),do(pickup(table),s0)).  [ur(1,b,30,a,c,108,a)].
% 190.65/35.06  
% 190.65/35.06  % given #1500 (F,wt=22): 13512 -holds(on(c,a),do(pickup(d),do(pickup(a),do(pickup(A),B)))) | -holds(on(b,d),B) | -differ(A,b).  [resolve(3555,c,11,a)].
% 190.65/35.06  
% 190.65/35.06  % given #2000 (T,wt=11): 887 holds(clear(c),do(putdown(A,d),do(pickup(d),s0))).  [ur(10,b,109,a,c,19,a)].
% 190.65/35.06  
% 190.65/35.06  % SZS status Unsatisfiable for theBenchmark
% 190.65/35.06  
% 190.65/35.06  % Proof 1 at 13.58 (+ 10.95) seconds.
% 190.65/35.06  % Length of proof is 46.
% 190.65/35.06  % Level of proof is 11.
% 190.65/35.06  % Maximum clause weight is 20.000.
% 190.65/35.06  % Given clauses 2125.
% 190.65/35.06  
% 190.65/35.06  % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------