TSTP Solution File: COL089-1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : COL089-1 : TPTP v8.1.2. Released v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n022.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri May  3 02:09:50 EDT 2024

% Result   : Unsatisfiable 3.72s 1.19s
% Output   : CNFRefutation 3.72s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_55,plain,
    ( ~ member(comb_app(X0,X1),comb)
    | member(X0,comb) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ap_E1) ).

cnf(c_59,plain,
    ( ~ member(X0,comb)
    | ~ member(X1,comb)
    | member(comb_app(X0,X1),comb) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',comb_intros3) ).

cnf(c_60,plain,
    ( ~ member(X0,comb)
    | member(pair(X0,X0),rtrancl(contract)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reduction_refl) ).

cnf(c_83,plain,
    ( ~ member(pair(comb_app(X0,X1),X2),rtrancl(contract))
    | ~ member(pair(X3,X1),contract)
    | ~ member(X0,comb)
    | member(pair(comb_app(X0,X3),X2),rtrancl(contract)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reduction_rls_4) ).

cnf(c_84,plain,
    trans(rtrancl(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',trans_rtrancl) ).

cnf(c_85,plain,
    ( ~ member(pair(X0,X1),X2)
    | ~ member(pair(X1,X3),X2)
    | ~ trans(X2)
    | member(pair(X0,X3),X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',transD) ).

cnf(c_86,plain,
    ( ~ member(pair(X0,X1),contract)
    | member(X1,comb) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',contract_combD2) ).

cnf(c_87,plain,
    member(r,comb),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ap_reduce2_2h1) ).

cnf(c_90,plain,
    member(pair(y,z),contract),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ap_reduce2_2h4) ).

cnf(c_91,plain,
    member(pair(comb_app(r,p),comb_app(r,y)),rtrancl(contract)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ap_reduce2_2h5) ).

cnf(c_92,negated_conjecture,
    ~ member(pair(comb_app(r,p),comb_app(r,z)),rtrancl(contract)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ap_reduce2_2c1) ).

cnf(c_461,plain,
    ( rtrancl(X0) != X1
    | ~ member(pair(X2,X3),X1)
    | ~ member(pair(X3,X4),X1)
    | member(pair(X2,X4),X1) ),
    inference(resolution_lifted,[status(thm)],[c_84,c_85]) ).

cnf(c_462,plain,
    ( ~ member(pair(X0,X1),rtrancl(X2))
    | ~ member(pair(X1,X3),rtrancl(X2))
    | member(pair(X0,X3),rtrancl(X2)) ),
    inference(unflattening,[status(thm)],[c_461]) ).

cnf(c_1347,plain,
    comb_app(r,p) = sP0_iProver_def,
    definition ).

cnf(c_1348,plain,
    comb_app(r,z) = sP1_iProver_def,
    definition ).

cnf(c_1349,plain,
    pair(sP0_iProver_def,sP1_iProver_def) = sP2_iProver_def,
    definition ).

cnf(c_1350,plain,
    rtrancl(contract) = sP3_iProver_def,
    definition ).

cnf(c_1351,negated_conjecture,
    ~ member(sP2_iProver_def,sP3_iProver_def),
    inference(demodulation,[status(thm)],[c_92,c_1350,c_1348,c_1347,c_1349]) ).

cnf(c_1788,plain,
    ( ~ member(pair(X0,X1),rtrancl(contract))
    | ~ member(pair(X2,X0),sP3_iProver_def)
    | member(pair(X2,X1),rtrancl(contract)) ),
    inference(superposition,[status(thm)],[c_1350,c_462]) ).

cnf(c_1789,plain,
    ( ~ member(pair(X0,X1),sP3_iProver_def)
    | ~ member(pair(X2,X0),sP3_iProver_def)
    | member(pair(X2,X1),sP3_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_1788,c_1350]) ).

cnf(c_1844,plain,
    member(z,comb),
    inference(superposition,[status(thm)],[c_90,c_86]) ).

cnf(c_1848,plain,
    ( ~ member(X0,comb)
    | member(pair(X0,X0),sP3_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_60,c_1350]) ).

cnf(c_1854,plain,
    member(pair(sP0_iProver_def,comb_app(r,y)),sP3_iProver_def),
    inference(light_normalisation,[status(thm)],[c_91,c_1347,c_1350]) ).

cnf(c_1947,plain,
    ( ~ member(r,comb)
    | ~ member(z,comb)
    | member(sP1_iProver_def,comb) ),
    inference(superposition,[status(thm)],[c_1348,c_59]) ).

cnf(c_1950,plain,
    member(sP1_iProver_def,comb),
    inference(forward_subsumption_resolution,[status(thm)],[c_1947,c_1844,c_87]) ).

cnf(c_2393,plain,
    ( ~ member(pair(comb_app(X0,X1),X2),sP3_iProver_def)
    | ~ member(pair(X3,X1),contract)
    | ~ member(X0,comb)
    | member(pair(comb_app(X0,X3),X2),sP3_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_83,c_1350]) ).

cnf(c_2402,plain,
    ( ~ member(comb_app(X0,X1),comb)
    | ~ member(pair(X2,X1),contract)
    | ~ member(X0,comb)
    | member(pair(comb_app(X0,X2),comb_app(X0,X1)),sP3_iProver_def) ),
    inference(superposition,[status(thm)],[c_1848,c_2393]) ).

cnf(c_7011,plain,
    ( ~ member(pair(X2,X1),contract)
    | ~ member(comb_app(X0,X1),comb)
    | member(pair(comb_app(X0,X2),comb_app(X0,X1)),sP3_iProver_def) ),
    inference(global_subsumption_just,[status(thm)],[c_2402,c_55,c_2402]) ).

cnf(c_7012,plain,
    ( ~ member(comb_app(X0,X1),comb)
    | ~ member(pair(X2,X1),contract)
    | member(pair(comb_app(X0,X2),comb_app(X0,X1)),sP3_iProver_def) ),
    inference(renaming,[status(thm)],[c_7011]) ).

cnf(c_7022,plain,
    ( ~ member(pair(X0,z),contract)
    | ~ member(comb_app(r,z),comb)
    | member(pair(comb_app(r,X0),sP1_iProver_def),sP3_iProver_def) ),
    inference(superposition,[status(thm)],[c_1348,c_7012]) ).

cnf(c_7039,plain,
    ( ~ member(pair(X0,z),contract)
    | ~ member(sP1_iProver_def,comb)
    | member(pair(comb_app(r,X0),sP1_iProver_def),sP3_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_7022,c_1348]) ).

cnf(c_7040,plain,
    ( ~ member(pair(X0,z),contract)
    | member(pair(comb_app(r,X0),sP1_iProver_def),sP3_iProver_def) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_7039,c_1950]) ).

cnf(c_7204,plain,
    ( ~ member(pair(X0,comb_app(r,X1)),sP3_iProver_def)
    | ~ member(pair(X1,z),contract)
    | member(pair(X0,sP1_iProver_def),sP3_iProver_def) ),
    inference(superposition,[status(thm)],[c_7040,c_1789]) ).

cnf(c_7442,plain,
    ( ~ member(pair(y,z),contract)
    | member(pair(sP0_iProver_def,sP1_iProver_def),sP3_iProver_def) ),
    inference(superposition,[status(thm)],[c_1854,c_7204]) ).

cnf(c_7470,plain,
    ( ~ member(pair(y,z),contract)
    | member(sP2_iProver_def,sP3_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_7442,c_1349]) ).

cnf(c_7471,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_7470,c_1351,c_90]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : COL089-1 : TPTP v8.1.2. Released v2.7.0.
% 0.07/0.14  % Command  : run_iprover %s %d THM
% 0.15/0.35  % Computer : n022.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Thu May  2 21:22:12 EDT 2024
% 0.15/0.35  % CPUTime  : 
% 0.21/0.48  Running first-order theorem proving
% 0.21/0.48  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.72/1.19  % SZS status Started for theBenchmark.p
% 3.72/1.19  % SZS status Unsatisfiable for theBenchmark.p
% 3.72/1.19  
% 3.72/1.19  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.72/1.19  
% 3.72/1.19  ------  iProver source info
% 3.72/1.19  
% 3.72/1.19  git: date: 2024-05-02 19:28:25 +0000
% 3.72/1.19  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.72/1.19  git: non_committed_changes: false
% 3.72/1.19  
% 3.72/1.19  ------ Parsing...successful
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  ------ Preprocessing... sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e  sup_sim: 0  sf_s  rm: 2 0s  sf_e  pe_s  pe_e 
% 3.72/1.19  
% 3.72/1.19  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.72/1.19  
% 3.72/1.19  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.72/1.19  ------ Proving...
% 3.72/1.19  ------ Problem Properties 
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  clauses                                 44
% 3.72/1.19  conjectures                             1
% 3.72/1.19  EPR                                     9
% 3.72/1.19  Horn                                    42
% 3.72/1.19  unary                                   17
% 3.72/1.19  binary                                  17
% 3.72/1.19  lits                                    89
% 3.72/1.19  lits eq                                 16
% 3.72/1.19  fd_pure                                 0
% 3.72/1.19  fd_pseudo                               0
% 3.72/1.19  fd_cond                                 0
% 3.72/1.19  fd_pseudo_cond                          3
% 3.72/1.19  AC symbols                              0
% 3.72/1.19  
% 3.72/1.19  ------ Schedule dynamic 5 is on 
% 3.72/1.19  
% 3.72/1.19  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  ------ 
% 3.72/1.19  Current options:
% 3.72/1.19  ------ 
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  ------ Proving...
% 3.72/1.19  
% 3.72/1.19  
% 3.72/1.19  % SZS status Unsatisfiable for theBenchmark.p
% 3.72/1.19  
% 3.72/1.19  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.72/1.19  
% 3.72/1.19  
%------------------------------------------------------------------------------