↑ Up

iProver---3.9.4.UNS-CRf.s

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

% 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 : Fri Sep 25 03:32:55 PM UTC 2026

% Result   : Unsatisfiable 13.37s 7.77s
% Output   : CNFRefutation 13.37s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   18
% Syntax   : Number of formulae    :   74 (  74 unt;   0 def)
%            Number of atoms       :   74 (  73 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    7 (   7   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   19 (  19 usr;   4 con; 0-4 aty)
%            Number of variables   :  110 (   0 sgn 110   !;   0   ?;  60   :)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0,X1] : aux(X0,X1,btrue) = eps,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom) ).

fof(f6,axiom,
    ! [X2,X0,X1] : aux3(X0,X1,X2,bfalse) = bfalse,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_005) ).

fof(f7,plain,
    ! [X2,X0,X1] : bfalse = aux3(X0,X1,X2,bfalse),
    inference(reorient_equations,[],[f6]) ).

fof(f90,axiom,
    notb(btrue) = bfalse,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_071) ).

fof(f91,plain,
    bfalse = notb(btrue),
    inference(reorient_equations,[],[f90]) ).

fof(f94,axiom,
    ! [X0] : andb(btrue,X0) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_073) ).

fof(f97,axiom,
    eps2(eps) = btrue,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_075) ).

fof(f98,plain,
    btrue = eps2(eps),
    inference(reorient_equations,[],[f97]) ).

fof(f100,axiom,
    ! [X0,X1] : eps2(y(X0,X1)) = andb(eps2(X0),eps2(X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_077) ).

fof(f101,axiom,
    ! [X0] : eps2(star(X0)) = btrue,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_078) ).

fof(f102,plain,
    ! [X0] : btrue = eps2(star(X0)),
    inference(reorient_equations,[],[f101]) ).

fof(f107,axiom,
    ! [X0,X1] : step(atom(X0),X1) = aux(X1,X0,eq(X0,X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_081) ).

fof(f110,axiom,
    ! [X0,X1] : step(star(X0),X1) = y(step(X0,X1),star(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_084) ).

fof(f115,axiom,
    ! [X0] : rec(X0,nil2) = eps2(X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_087) ).

fof(f116,plain,
    ! [X0] : eps2(X0) = rec(X0,nil2),
    inference(reorient_equations,[],[f115]) ).

fof(f117,axiom,
    ! [X2,X0,X1] : rec(X0,cons2(X1,X2)) = rec(step(X0,X1),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_088) ).

fof(f129,axiom,
    ! [X0,X1] : reck2(atom(X0),cons2(X1,nil2)) = eq(X0,X1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_095) ).

fof(f130,plain,
    ! [X0,X1] : eq(X0,X1) = reck2(atom(X0),cons2(X1,nil2)),
    inference(reorient_equations,[],[f129]) ).

fof(f137,axiom,
    ! [X2,X0,X1] : reck2(star(X0),cons2(X1,X2)) = aux3(X0,X1,X2,notb(eps2(X0))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_100) ).

fof(f138,axiom,
    ! [X0,X1] : prop_same(X0,X1) = eq2(rec(X0,X1),reck2(X0,X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_101) ).

fof(f153,axiom,
    eq2(btrue,bfalse) = bfalse,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_109) ).

fof(f154,plain,
    bfalse = eq2(btrue,bfalse),
    inference(reorient_equations,[],[f153]) ).

fof(f155,axiom,
    ! [X0] : eq(X0,X0) = btrue,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_110) ).

fof(f156,plain,
    ! [X0] : btrue = eq(X0,X0),
    inference(reorient_equations,[],[f155]) ).

fof(f157,axiom,
    ! [X0] : eq2(X0,X0) = btrue,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_111) ).

fof(f158,plain,
    ! [X0] : btrue = eq2(X0,X0),
    inference(reorient_equations,[],[f157]) ).

fof(f159,negated_conjecture,
    ! [X0,X1] : eq2(prop_same(X0,X1),bfalse) != btrue,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goal) ).

fof(f160,plain,
    ! [X0,X1] : btrue != eq2(prop_same(X0,X1),bfalse),
    inference(reorient_equations,[],[f159]) ).

fof(f161,plain,
    btrue = rec(eps,nil2),
    inference(definition_unfolding,[],[f98,f116]) ).

fof(f163,plain,
    ! [X0,X1] : rec(y(X0,X1),nil2) = andb(rec(X0,nil2),rec(X1,nil2)),
    inference(definition_unfolding,[],[f100,f116,f116,f116]) ).

fof(f164,plain,
    ! [X0] : btrue = rec(star(X0),nil2),
    inference(definition_unfolding,[],[f102,f116]) ).

fof(f167,plain,
    ! [X0,X1] : step(atom(X0),X1) = aux(X1,X0,reck2(atom(X0),cons2(X1,nil2))),
    inference(definition_unfolding,[],[f107,f130]) ).

fof(f169,plain,
    ! [X2,X0,X1] : reck2(star(X0),cons2(X1,X2)) = aux3(X0,X1,X2,notb(rec(X0,nil2))),
    inference(definition_unfolding,[],[f137,f116]) ).

fof(f176,plain,
    ! [X0] : btrue = reck2(atom(X0),cons2(X0,nil2)),
    inference(definition_unfolding,[],[f156,f130]) ).

fof(f177,plain,
    ! [X0,X1] : btrue != eq2(eq2(rec(X0,X1),reck2(X0,X1)),bfalse),
    inference(definition_unfolding,[],[f160,f138]) ).

tcf(c_162,plain,
    ! [X0: $i,X1: $i] : aux(X0,X1,btrue) = eps,
    inference(cnf_transformation,[],[f1]) ).

tcf(c_167,plain,
    ! [X0: $i,X1: $i,X2: $i] : aux3(X0,X1,X2,bfalse) = bfalse,
    inference(cnf_transformation,[],[f7]) ).

tcf(c_233,plain,
    notb(btrue) = bfalse,
    inference(cnf_transformation,[],[f91]) ).

tcf(c_235,plain,
    ! [X0: $i] : andb(btrue,X0) = X0,
    inference(cnf_transformation,[],[f94]) ).

tcf(c_237,plain,
    rec(eps,nil2) = btrue,
    inference(cnf_transformation,[],[f161]) ).

tcf(c_239,plain,
    ! [X0: $i,X1: $i] : andb(rec(X0,nil2),rec(X1,nil2)) = rec(y(X0,X1),nil2),
    inference(cnf_transformation,[],[f163]) ).

tcf(c_240,plain,
    ! [X0: $i] : rec(star(X0),nil2) = btrue,
    inference(cnf_transformation,[],[f164]) ).

tcf(c_243,plain,
    ! [X0: $i,X1: $i] : aux(X0,X1,reck2(atom(X1),cons2(X0,nil2))) = step(atom(X1),X0),
    inference(cnf_transformation,[],[f167]) ).

tcf(c_246,plain,
    ! [X0: $i,X1: $i] : y(step(X0,X1),star(X0)) = step(star(X0),X1),
    inference(cnf_transformation,[],[f110]) ).

tcf(c_249,plain,
    ! [X0: $i,X1: $i,X2: $i] : rec(step(X0,X1),X2) = rec(X0,cons2(X1,X2)),
    inference(cnf_transformation,[],[f117]) ).

tcf(c_260,plain,
    ! [X0: $i,X1: $i,X2: $i] : aux3(X0,X1,X2,notb(rec(X0,nil2))) = reck2(star(X0),cons2(X1,X2)),
    inference(cnf_transformation,[],[f169]) ).

tcf(c_268,plain,
    eq2(btrue,bfalse) = bfalse,
    inference(cnf_transformation,[],[f154]) ).

tcf(c_269,plain,
    ! [X0: $i] : reck2(atom(X0),cons2(X0,nil2)) = btrue,
    inference(cnf_transformation,[],[f176]) ).

tcf(c_270,plain,
    ! [X0: $i] : eq2(X0,X0) = btrue,
    inference(cnf_transformation,[],[f158]) ).

tcf(c_271,negated_conjecture,
    ! [X0: $i,X1: $i] : eq2(eq2(rec(X0,X1),reck2(X0,X1)),bfalse) != btrue,
    inference(cnf_transformation,[],[f177]) ).

tcf(c_470,plain,
    ! [X0: $i] : rec(y(eps,X0),nil2) = andb(btrue,rec(X0,nil2)),
    inference(superposition,[status(thm)],[c_237,c_239]) ).

tcf(c_471,plain,
    ! [X0: $i,X1: $i] : rec(y(star(X0),X1),nil2) = andb(btrue,rec(X1,nil2)),
    inference(superposition,[status(thm)],[c_240,c_239]) ).

tcf(c_475,plain,
    ! [X0: $i] : rec(y(X0,eps),nil2) = andb(rec(X0,nil2),btrue),
    inference(superposition,[status(thm)],[c_237,c_239]) ).

tcf(c_476,plain,
    ! [X0: $i,X1: $i] : rec(y(X0,star(X1)),nil2) = andb(rec(X0,nil2),btrue),
    inference(superposition,[status(thm)],[c_240,c_239]) ).

tcf(c_534,plain,
    ! [X0: $i] : aux(X0,X0,btrue) = step(atom(X0),X0),
    inference(superposition,[status(thm)],[c_269,c_243]) ).

tcf(c_543,plain,
    ! [X0: $i,X1: $i,X2: $i] : aux3(star(X0),X1,X2,notb(btrue)) = reck2(star(star(X0)),cons2(X1,X2)),
    inference(superposition,[status(thm)],[c_240,c_260]) ).

tcf(c_594,plain,
    ! [X0: $i] : step(atom(X0),X0) = eps,
    inference(demodulation,[status(thm)],[c_534,c_162]) ).

tcf(c_612,plain,
    ! [X0: $i] : rec(y(eps,X0),nil2) = rec(X0,nil2),
    inference(demodulation,[status(thm)],[c_470,c_235]) ).

tcf(c_628,plain,
    ! [X0: $i,X1: $i] : rec(y(X0,star(X1)),nil2) = rec(y(X0,eps),nil2),
    inference(demodulation,[status(thm)],[c_476,c_475]) ).

tcf(c_630,plain,
    ! [X0: $i,X1: $i] : rec(y(star(X0),X1),nil2) = rec(X1,nil2),
    inference(demodulation,[status(thm)],[c_471,c_235]) ).

tcf(c_644,plain,
    ! [X0: $i,X1: $i,X2: $i] : reck2(star(star(X0)),cons2(X1,X2)) = aux3(star(X0),X1,X2,bfalse),
    inference(light_normalisation,[status(thm)],[c_543,c_233]) ).

tcf(c_645,plain,
    ! [X0: $i,X1: $i,X2: $i] : reck2(star(star(X0)),cons2(X1,X2)) = bfalse,
    inference(demodulation,[status(thm)],[c_644,c_167]) ).

tcf(c_1151,plain,
    ! [X0: $i] : step(star(atom(X0)),X0) = y(eps,star(atom(X0))),
    inference(superposition,[status(thm)],[c_594,c_246]) ).

tcf(c_1269,plain,
    ! [X0: $i,X1: $i] : rec(y(y(eps,X0),X1),nil2) = andb(rec(X0,nil2),rec(X1,nil2)),
    inference(superposition,[status(thm)],[c_612,c_239]) ).

tcf(c_1286,plain,
    ! [X0: $i,X1: $i,X2: $i] : eq2(eq2(rec(star(star(X0)),cons2(X1,X2)),bfalse),bfalse) != btrue,
    inference(superposition,[status(thm)],[c_645,c_271]) ).

tcf(c_1511,plain,
    ! [X0: $i,X1: $i] : rec(y(y(eps,X0),X1),nil2) = rec(y(X0,X1),nil2),
    inference(demodulation,[status(thm)],[c_1269,c_239]) ).

tcf(c_2822,plain,
    ! [X0: $i,X1: $i] : rec(y(step(X0,X1),eps),nil2) = rec(step(star(X0),X1),nil2),
    inference(superposition,[status(thm)],[c_246,c_628]) ).

tcf(c_3034,plain,
    ! [X0: $i,X1: $i] : rec(y(step(X0,X1),eps),nil2) = rec(star(X0),cons2(X1,nil2)),
    inference(demodulation,[status(thm)],[c_2822,c_249]) ).

tcf(c_21494,plain,
    ! [X0: $i] : rec(y(y(eps,star(atom(X0))),eps),nil2) = rec(star(star(atom(X0))),cons2(X0,nil2)),
    inference(superposition,[status(thm)],[c_1151,c_3034]) ).

tcf(c_21670,plain,
    ! [X0: $i] : rec(star(star(atom(X0))),cons2(X0,nil2)) = rec(eps,nil2),
    inference(demodulation,[status(thm)],[c_21494,c_630,c_1511]) ).

tcf(c_21671,plain,
    ! [X0: $i] : rec(star(star(atom(X0))),cons2(X0,nil2)) = btrue,
    inference(light_normalisation,[status(thm)],[c_21670,c_237]) ).

tcf(c_22338,plain,
    eq2(eq2(btrue,bfalse),bfalse) != btrue,
    inference(superposition,[status(thm)],[c_21671,c_1286]) ).

tcf(c_22605,plain,
    eq2(bfalse,bfalse) != btrue,
    inference(light_normalisation,[status(thm)],[c_22338,c_268]) ).

tcf(c_22606,plain,
    $false,
    inference(ground_joinability,[status(thm)],[c_22605,c_270]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWX239-1 : TPTP v9.3.1. Released v9.3.0.
% 0.00/0.04  % Command  : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.10/5.39  % Computer : n016.cluster.edu
% 0.10/5.39  % Model    : x86_64 x86_64
% 0.10/5.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.39  % Memory   : 8046.5625MB
% 0.10/5.39  % OS       : Linux 6.8.0-71-generic
% 0.10/5.39  % CPULimit : 300
% 0.10/5.39  % WCLimit  : 300
% 0.10/5.39  % DateTime : Thu Sep 24 23:52:19 UTC 2026
% 0.10/5.39  % CPUTime  : 
% 0.10/5.39  Running run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.15/5.43  Running UEQ theorem proving
% 0.15/5.43  Running: /export/starexec/sandbox2/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s ueq_schedule -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/5.44  
% 0.15/5.44  % ======== iProver multi-core TPTP/SMT =========
% 0.15/5.44  
% 0.15/5.44  % Detected problem language: tptp
% 0.15/5.45  % Proving...
% 13.37/7.77  WARNING - Clausifier option not provided in the heuristic config "heur/vip2_118404", setting default options.
% 13.37/7.77  % SZS status Started for theBenchmark.p
% 13.37/7.77  % SZS status Unsatisfiable for theBenchmark.p
% 13.37/7.77  
% 13.37/7.77  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 13.37/7.77  
% 13.37/7.77  % ------  iProver source info
% 13.37/7.77  
% 13.37/7.77  % git: date: 2026-07-19 20:42:38 +0200
% 13.37/7.77  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 13.37/7.77  % git: non_committed_changes: false
% 13.37/7.77  
% 13.37/7.77  % ------ Parsing...% successful
% 13.37/7.77  
% 13.37/7.77  
% 13.37/7.77  % ------ Clausification by vclausify_rel  & Parsing by iProver...
% 13.37/7.77  % ------ Proving...
% 13.37/7.77  % ------ Problem Properties 
% 13.37/7.77  
% 13.37/7.77  % 
% 13.37/7.77  % clauses                               110
% 13.37/7.77  % conjectures                           1
% 13.37/7.77  % EPR                                   0
% 13.37/7.77  % Horn                                  110
% 13.37/7.77  % unary                                 110
% 13.37/7.77  % binary                                0
% 13.37/7.77  % lits                                  110
% 13.37/7.77  % lits eq                               110
% 13.37/7.77  % fd_pure                               0
% 13.37/7.77  % fd_pseudo                             0
% 13.37/7.77  % fd_cond                               0
% 13.37/7.77  % fd_pseudo_cond                        0
% 13.37/7.77  % AC symbols                            0
% 13.37/7.77  
% 13.37/7.77  % ------ Input Options Time Limit: Unbounded
% 13.37/7.77  
% 13.37/7.77  
% 13.37/7.77  % ------ 
% 13.37/7.77  % Current options:
% 13.37/7.77  % ------ 
% 13.37/7.77  
% 13.37/7.77  
% 13.37/7.77  % 
% 13.37/7.77  
% 13.37/7.77  % ------ Proving...
% 13.37/7.77  % 
% 13.37/7.77  
% 13.37/7.77  % SZS status Unsatisfiable for theBenchmark.p
% 13.37/7.77  
% 13.37/7.77  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 13.37/7.77  
% 13.37/7.77  
%------------------------------------------------------------------------------