↑ Up

iProver---3.9.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : LCL052-1 : TPTP v9.3.1. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM

% Computer : n012.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 : Fri Sep 25 02:05:31 PM UTC 2026

% Result   : Unsatisfiable 169.48s 25.63s
% Output   : CNFRefutation 169.48s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   70 (  31 unt;   0 def)
%            Number of atoms       :  120 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  104 (  54   ~;  50   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-1 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-2 aty)
%            Number of variables   :  160 (   0 sgn 160   !;   0   ?; 152   :)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0,X1] :
      ( is_a_theorem(X1)
      | ~ is_a_theorem(X0)
      | ~ is_a_theorem(implies(X0,X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',condensed_detachment) ).

fof(f2,axiom,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_1) ).

fof(f3,axiom,
    ! [X0] : is_a_theorem(implies(implies(not(X0),X0),X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_2) ).

fof(f4,axiom,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(not(X0),X1))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_3) ).

fof(f5,negated_conjecture,
    ~ is_a_theorem(implies(implies(implies(a,b),a),a)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_cn_24) ).

tcf(c_54,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(X1)
      | ~ is_a_theorem(X0)
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(cnf_transformation,[],[f1]) ).

tcf(c_55,plain,
    ! [X0: $i,X1: $i,X2: $i] : is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))),
    inference(cnf_transformation,[],[f2]) ).

tcf(c_56,plain,
    ! [X0: $i] : is_a_theorem(implies(implies(not(X0),X0),X0)),
    inference(cnf_transformation,[],[f3]) ).

tcf(c_57,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(X0,implies(not(X0),X1))),
    inference(cnf_transformation,[],[f4]) ).

tcf(c_58,negated_conjecture,
    ~ is_a_theorem(implies(implies(implies(a,b),a),a)),
    inference(cnf_transformation,[],[f5]) ).

tcf(c_59,plain,
    is_a_theorem(implies(a,implies(not(a),a))),
    inference(instantiation,[status(thm)],[c_57]) ).

tcf(c_96,plain,
    ! [X0: $i] :
      ( is_a_theorem(X0)
      | ~ is_a_theorem(implies(not(X0),X0)) ),
    inference(resolution,[status(thm)],[c_54,c_56]) ).

tcf(c_98,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(not(X0),X1))
      | ~ is_a_theorem(X0) ),
    inference(resolution,[status(thm)],[c_54,c_57]) ).

tcf(c_126,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(implies(X1,X2),implies(X0,X2)))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_55,c_54]) ).

tcf(c_132,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X0,X2))
      | ~ is_a_theorem(implies(X1,X2))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_126,c_54]) ).

tcf(c_139,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(X0,implies(implies(X2,X3),implies(X1,X3))))
      | ~ is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[status(thm)],[c_132,c_55]) ).

tcf(c_141,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(X0,X1))
      | ~ is_a_theorem(implies(X0,implies(not(X1),X1))) ),
    inference(resolution,[status(thm)],[c_132,c_56]) ).

tcf(c_142,plain,
    ( is_a_theorem(implies(a,a))
    | ~ is_a_theorem(implies(a,implies(not(a),a))) ),
    inference(instantiation,[status(thm)],[c_141]) ).

tcf(c_143,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X0,implies(not(X1),X2)))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_132,c_57]) ).

tcf(c_146,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(X0,implies(X3,X2)))
      | ~ is_a_theorem(implies(X3,X1))
      | ~ is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[status(thm)],[c_132,c_126]) ).

tcf(c_169,plain,
    ! [X0: $i] : is_a_theorem(implies(implies(not(implies(not(X0),X0)),implies(not(X0),X0)),X0)),
    inference(resolution,[status(thm)],[c_141,c_56]) ).

tcf(c_171,plain,
    ! [X0: $i] : is_a_theorem(implies(X0,X0)),
    inference(resolution,[status(thm)],[c_141,c_57]) ).

tcf(c_174,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(implies(X1,X0),X0))
      | ~ is_a_theorem(implies(not(X0),X1)) ),
    inference(resolution,[status(thm)],[c_141,c_126]) ).

tcf(c_239,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(not(X1),X2))
      | ~ is_a_theorem(X0)
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_143,c_54]) ).

tcf(c_242,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(X2,implies(not(X1),X3)))
      | ~ is_a_theorem(implies(X2,X0))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_143,c_132]) ).

tcf(c_285,plain,
    ~ is_a_theorem(implies(not(a),implies(a,b))),
    inference(resolution,[status(thm)],[c_174,c_58]) ).

tcf(c_286,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X0,X2))
      | ~ is_a_theorem(implies(not(X2),X1))
      | ~ is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[status(thm)],[c_174,c_132]) ).

tcf(c_368,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(implies(X2,X3),implies(X1,X3)))
      | ~ is_a_theorem(X0)
      | ~ is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[status(thm)],[c_139,c_54]) ).

tcf(c_370,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(implies(X0,X1),implies(X2,X1)))
      | ~ is_a_theorem(implies(not(implies(implies(X0,X1),implies(X2,X1))),implies(X2,X0))) ),
    inference(resolution,[status(thm)],[c_139,c_96]) ).

tcf(c_396,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(implies(X3,X1),implies(X0,implies(X3,X2))))
      | ~ is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[status(thm)],[c_146,c_55]) ).

tcf(c_400,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X1,implies(X0,X2)))
      | ~ is_a_theorem(implies(X0,not(X1))) ),
    inference(resolution,[status(thm)],[c_146,c_57]) ).

tcf(c_575,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(X1,X0))
      | ~ is_a_theorem(implies(not(X0),not(X1))) ),
    inference(resolution,[status(thm)],[c_400,c_141]) ).

tcf(c_576,plain,
    ~ is_a_theorem(implies(a,not(not(a)))),
    inference(resolution,[status(thm)],[c_400,c_285]) ).

tcf(c_625,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(X1,X0))
      | ~ is_a_theorem(X0) ),
    inference(resolution,[status(thm)],[c_575,c_98]) ).

tcf(c_644,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(X1,X0))
      | ~ is_a_theorem(implies(not(X0),X0)) ),
    inference(resolution,[status(thm)],[c_625,c_141]) ).

tcf(c_879,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(not(implies(X2,X1)),X3))
      | ~ is_a_theorem(implies(X2,X0))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_239,c_126]) ).

tcf(c_940,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( is_a_theorem(implies(implies(X2,X0),implies(not(X3),X4)))
      | ~ is_a_theorem(implies(implies(implies(X0,X1),implies(X2,X1)),X3)) ),
    inference(resolution,[status(thm)],[c_242,c_55]) ).

tcf(c_944,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(X0,implies(not(X2),X3)))
      | ~ is_a_theorem(implies(implies(not(X0),X1),X2)) ),
    inference(resolution,[status(thm)],[c_242,c_57]) ).

tcf(c_1027,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(implies(X0,X2),implies(X0,X1)))
      | ~ is_a_theorem(implies(not(implies(X0,X1)),implies(X2,X1))) ),
    inference(resolution,[status(thm)],[c_396,c_141]) ).

tcf(c_1675,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(implies(X1,X2),implies(X0,X2)))
      | ~ is_a_theorem(implies(not(implies(X0,X1)),implies(X0,X1))) ),
    inference(resolution,[status(thm)],[c_368,c_56]) ).

tcf(c_1678,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(implies(X1,X3),implies(X2,X3)))
      | ~ is_a_theorem(implies(X2,X0))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_368,c_126]) ).

tcf(c_3217,plain,
    ! [X0: $i,X1: $i,X2: $i] : is_a_theorem(implies(X0,implies(not(implies(not(X0),X1)),X2))),
    inference(resolution,[status(thm)],[c_944,c_171]) ).

tcf(c_6172,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X2,X0))
      | ~ is_a_theorem(implies(X2,X1))
      | ~ is_a_theorem(implies(not(X0),not(X1))) ),
    inference(resolution,[status(thm)],[c_286,c_143]) ).

tcf(c_6178,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X1,X0))
      | ~ is_a_theorem(implies(not(X0),not(implies(not(X1),X2)))) ),
    inference(resolution,[status(thm)],[c_286,c_3217]) ).

tcf(c_7189,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(not(implies(implies(not(X0),X0),X1)),X2))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_879,c_56]) ).

tcf(c_7191,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(not(implies(X0,X2)),X3))
      | ~ is_a_theorem(implies(implies(not(X0),X1),X2)) ),
    inference(resolution,[status(thm)],[c_879,c_57]) ).

tcf(c_10485,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(implies(X0,not(not(implies(X0,X1)))),implies(X0,X1))),
    inference(resolution,[status(thm)],[c_1027,c_57]) ).

tcf(c_10874,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( is_a_theorem(implies(implies(X2,X3),implies(X0,X3)))
      | ~ is_a_theorem(implies(implies(not(X0),X1),X2)) ),
    inference(resolution,[status(thm)],[c_1678,c_57]) ).

tcf(c_11154,plain,
    ! [X0: $i] : is_a_theorem(implies(implies(not(X0),not(not(implies(not(X0),X0)))),X0)),
    inference(resolution,[status(thm)],[c_10485,c_141]) ).

tcf(c_15047,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(implies(not(X0),X0),implies(X1,X0)))
      | ~ is_a_theorem(implies(X0,implies(X1,X0))) ),
    inference(resolution,[status(thm)],[c_7189,c_370]) ).

tcf(c_15595,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(not(implies(implies(not(X0),X0),X0)),X1)),
    inference(resolution,[status(thm)],[c_7191,c_169]) ).

tcf(c_15597,plain,
    ! [X0: $i,X1: $i,X2: $i] : is_a_theorem(implies(not(implies(X0,implies(not(X0),X1))),X2)),
    inference(resolution,[status(thm)],[c_7191,c_171]) ).

tcf(c_18970,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(X0,implies(implies(not(X1),X1),X1))),
    inference(resolution,[status(thm)],[c_15595,c_644]) ).

tcf(c_19256,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(implies(X0,implies(not(X1),X1)),implies(X0,X1))),
    inference(resolution,[status(thm)],[c_18970,c_1027]) ).

tcf(c_20847,plain,
    ! [X0: $i,X1: $i,X2: $i] : is_a_theorem(implies(implies(implies(not(X0),X1),X2),implies(X0,X2))),
    inference(resolution,[status(thm)],[c_15597,c_1675]) ).

tcf(c_28107,plain,
    ! [X0: $i,X1: $i,X2: $i] : is_a_theorem(implies(implies(not(X0),X1),implies(not(implies(implies(X1,X0),X0)),X2))),
    inference(resolution,[status(thm)],[c_19256,c_940]) ).

tcf(c_28542,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X0,X2))
      | ~ is_a_theorem(implies(implies(not(X0),X1),X2)) ),
    inference(resolution,[status(thm)],[c_20847,c_54]) ).

tcf(c_221631,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(implies(not(X0),X1),implies(implies(X1,X0),X0))),
    inference(resolution,[status(thm)],[c_28107,c_141]) ).

tcf(c_222307,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(X0,implies(implies(X1,X0),X0))),
    inference(resolution,[status(thm)],[c_221631,c_28542]) ).

tcf(c_222913,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X2,implies(X0,X2)))
      | ~ is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[status(thm)],[c_222307,c_146]) ).

tcf(c_249262,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(X0,implies(X1,X0))),
    inference(resolution,[status(thm)],[c_222913,c_57]) ).

tcf(c_252947,plain,
    ! [X0: $i,X1: $i] : is_a_theorem(implies(implies(not(X0),X0),implies(X1,X0))),
    inference(backward_subsumption_resolution,[status(thm)],[c_15047,c_249262]) ).

tcf(c_259307,plain,
    ! [X0: $i,X1: $i,X2: $i] : is_a_theorem(implies(implies(implies(X0,X1),X2),implies(X1,X2))),
    inference(resolution,[status(thm)],[c_252947,c_10874]) ).

tcf(c_275250,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( is_a_theorem(implies(X1,X2))
      | ~ is_a_theorem(implies(implies(X0,X1),X2)) ),
    inference(resolution,[status(thm)],[c_259307,c_54]) ).

tcf(c_302141,plain,
    ! [X0: $i] : is_a_theorem(implies(not(not(implies(not(X0),X0))),X0)),
    inference(resolution,[status(thm)],[c_275250,c_11154]) ).

tcf(c_308699,plain,
    ! [X0: $i] : is_a_theorem(implies(X0,not(implies(not(not(X0)),not(X0))))),
    inference(resolution,[status(thm)],[c_302141,c_575]) ).

tcf(c_313308,plain,
    ! [X0: $i] : is_a_theorem(implies(not(not(X0)),X0)),
    inference(resolution,[status(thm)],[c_308699,c_6178]) ).

tcf(c_314383,plain,
    ! [X0: $i,X1: $i] :
      ( is_a_theorem(implies(X0,not(not(X1))))
      | ~ is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[status(thm)],[c_313308,c_6172]) ).

tcf(c_314388,plain,
    ( is_a_theorem(implies(a,not(not(a))))
    | ~ is_a_theorem(implies(a,a)) ),
    inference(instantiation,[status(thm)],[c_314383]) ).

tcf(c_314389,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_314388,c_576,c_142,c_59]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.01  % Problem  : LCL052-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.02  % Command  : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.03/0.30  % Computer : n012.cluster.edu
% 0.03/0.30  % Model    : x86_64 x86_64
% 0.03/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.03/0.30  % Memory   : 8046.5625MB
% 0.03/0.30  % OS       : Linux 6.8.0-71-generic
% 0.03/0.30  % CPULimit : 300
% 0.03/0.30  % WCLimit  : 300
% 0.03/0.30  % DateTime : Wed Sep 23 21:44:26 UTC 2026
% 0.03/0.30  % CPUTime  : 
% 0.03/0.30  Running run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.03/0.32  Running first-order theorem proving
% 0.03/0.32  Running: /export/starexec/sandbox2/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.03/0.33  
% 0.03/0.33  % ======== iProver multi-core TPTP/SMT =========
% 0.03/0.33  
% 0.03/0.33  % Detected problem language: tptp
% 0.07/0.33  % Proving...
% 169.48/25.63  % SZS status Started for theBenchmark.p
% 169.48/25.63  % SZS status Unsatisfiable for theBenchmark.p
% 169.48/25.63  
% 169.48/25.63  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 169.48/25.63  
% 169.48/25.63  % ------  iProver source info
% 169.48/25.63  
% 169.48/25.63  % git: date: 2026-07-19 20:42:38 +0200
% 169.48/25.63  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 169.48/25.63  % git: non_committed_changes: false
% 169.48/25.63  
% 169.48/25.63  % ------ Parsing...% successful
% 169.48/25.63  
% 169.48/25.63  
% 169.48/25.63  % ------ Clausification by vclausify_rel  & Parsing by iProver...% 
% 169.48/25.63  
% 169.48/25.63  % ------ Preprocessing... sf_s  rm: 0 0s  sf_e % 
% 169.48/25.63  
% 169.48/25.63  % ------ Preprocessing...
% 169.48/25.63  % ------ Proving...
% 169.48/25.63  % ------ Problem Properties 
% 169.48/25.63  
% 169.48/25.63  % 
% 169.48/25.63  % clauses                               5
% 169.48/25.63  % conjectures                           1
% 169.48/25.63  % EPR                                   0
% 169.48/25.63  % Horn                                  5
% 169.48/25.63  % unary                                 4
% 169.48/25.63  % binary                                0
% 169.48/25.63  % lits                                  7
% 169.48/25.63  % lits eq                               0
% 169.48/25.63  % fd_pure                               0
% 169.48/25.63  % fd_pseudo                             0
% 169.48/25.63  % fd_cond                               0
% 169.48/25.63  % fd_pseudo_cond                        0
% 169.48/25.63  % AC symbols                            0
% 169.48/25.63  
% 169.48/25.63  % ------ Input Options Time Limit: Unbounded
% 169.48/25.63  
% 169.48/25.63  
% 169.48/25.63  % ------ 
% 169.48/25.63  % Current options:
% 169.48/25.63  % ------ 
% 169.48/25.63  
% 169.48/25.63  
% 169.48/25.63  % 
% 169.48/25.63  
% 169.48/25.63  % ------ Proving...
% 169.48/25.63  % 
% 169.48/25.63  
% 169.48/25.63  % SZS status Unsatisfiable for theBenchmark.p
% 169.48/25.63  
% 169.48/25.63  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 169.48/25.63  
%------------------------------------------------------------------------------