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

View Problem - Process Solution

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

% Computer : n031.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 0.42s 1.12s
% Output   : CNFRefutation 0.42s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

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

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

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

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

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

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

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

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

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

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

cnf(c_92,negated_conjecture,
    ~ member(pair(comb_app(p,r),comb_app(z,r)),rtrancl(contract)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ap_reduce1_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_80,c_81]) ).

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(p,r) = sP0_iProver_def,
    definition ).

cnf(c_1348,plain,
    comb_app(z,r) = 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_82]) ).

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(y,r)),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_2325,plain,
    ( ~ member(pair(comb_app(X0,X1),X2),sP3_iProver_def)
    | ~ member(pair(X3,X0),contract)
    | ~ member(X1,comb)
    | member(pair(comb_app(X3,X1),X2),sP3_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_85,c_1350]) ).

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

cnf(c_3687,plain,
    ( ~ member(pair(X2,X0),contract)
    | ~ member(comb_app(X0,X1),comb)
    | member(pair(comb_app(X2,X1),comb_app(X0,X1)),sP3_iProver_def) ),
    inference(global_subsumption_just,[status(thm)],[c_2334,c_56,c_2334]) ).

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

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

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

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

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

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

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

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


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