TSTP Solution File: NUM016-2 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : NUM016-2 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n008.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 : Thu Aug 31 11:28:19 EDT 2023

% Result   : Unsatisfiable 1.50s 1.18s
% Output   : CNFRefutation 1.50s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :    8
% Syntax   : Number of clauses     :   18 (   5 unt;   7 nHn;  13 RR)
%            Number of literals    :   34 (   0 equ;  13 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    3 (   3 usr;   1 con; 0-1 aty)
%            Number of variables   :   11 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    ~ less(X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nothing_is_less_than_itself) ).

cnf(c_50,plain,
    ( ~ less(X0,X1)
    | ~ less(X1,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',numbers_are_different) ).

cnf(c_51,plain,
    less(X0,factorial_plus_one(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_prime_is_less_than_the_next_one) ).

cnf(c_52,plain,
    ( ~ divides(X0,factorial_plus_one(X1))
    | less(X1,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',divisor_is_smaller) ).

cnf(c_53,plain,
    ( divides(prime_divisor(X0),X0)
    | prime(X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',division_by_prime_divisor) ).

cnf(c_54,plain,
    ( prime(prime_divisor(X0))
    | prime(X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prime_divsiors) ).

cnf(c_55,plain,
    ( less(prime_divisor(X0),X0)
    | prime(X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',smaller_prime_divisors) ).

cnf(c_56,negated_conjecture,
    ( ~ less(a,X0)
    | ~ prime(X0)
    | less(factorial_plus_one(a),X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_there_is_another_prime) ).

cnf(c_57,plain,
    less(a,factorial_plus_one(a)),
    inference(instantiation,[status(thm)],[c_51]) ).

cnf(c_93,plain,
    ( less(X0,prime_divisor(factorial_plus_one(X0)))
    | prime(factorial_plus_one(X0)) ),
    inference(resolution,[status(thm)],[c_52,c_53]) ).

cnf(c_94,plain,
    ( less(a,prime_divisor(factorial_plus_one(a)))
    | prime(factorial_plus_one(a)) ),
    inference(instantiation,[status(thm)],[c_93]) ).

cnf(c_130,plain,
    ( ~ less(a,factorial_plus_one(a))
    | ~ prime(factorial_plus_one(a))
    | less(factorial_plus_one(a),factorial_plus_one(a)) ),
    inference(instantiation,[status(thm)],[c_56]) ).

cnf(c_132,plain,
    ( ~ less(a,prime_divisor(factorial_plus_one(a)))
    | ~ prime(prime_divisor(factorial_plus_one(a)))
    | less(factorial_plus_one(a),prime_divisor(factorial_plus_one(a))) ),
    inference(instantiation,[status(thm)],[c_56]) ).

cnf(c_139,plain,
    ~ less(factorial_plus_one(a),factorial_plus_one(a)),
    inference(instantiation,[status(thm)],[c_49]) ).

cnf(c_143,plain,
    ( ~ less(prime_divisor(factorial_plus_one(a)),factorial_plus_one(a))
    | ~ less(factorial_plus_one(a),prime_divisor(factorial_plus_one(a))) ),
    inference(instantiation,[status(thm)],[c_50]) ).

cnf(c_144,plain,
    ( less(prime_divisor(factorial_plus_one(a)),factorial_plus_one(a))
    | prime(factorial_plus_one(a)) ),
    inference(instantiation,[status(thm)],[c_55]) ).

cnf(c_145,plain,
    ( prime(prime_divisor(factorial_plus_one(a)))
    | prime(factorial_plus_one(a)) ),
    inference(instantiation,[status(thm)],[c_54]) ).

cnf(c_146,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_144,c_145,c_143,c_139,c_132,c_130,c_94,c_57]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : NUM016-2 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14  % Command  : run_iprover %s %d THM
% 0.15/0.36  % Computer : n008.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Fri Aug 25 13:07:18 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 0.22/0.49  Running first-order theorem proving
% 0.22/0.49  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 1.50/1.18  % SZS status Started for theBenchmark.p
% 1.50/1.18  % SZS status Unsatisfiable for theBenchmark.p
% 1.50/1.18  
% 1.50/1.18  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 1.50/1.18  
% 1.50/1.18  ------  iProver source info
% 1.50/1.18  
% 1.50/1.18  git: date: 2023-05-31 18:12:56 +0000
% 1.50/1.18  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 1.50/1.18  git: non_committed_changes: false
% 1.50/1.18  git: last_make_outside_of_git: false
% 1.50/1.18  
% 1.50/1.18  ------ Parsing...successful
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe:1:0s pe_e  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 1.50/1.18  
% 1.50/1.18  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 1.50/1.18  ------ Proving...
% 1.50/1.18  ------ Problem Properties 
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  clauses                                 7
% 1.50/1.18  conjectures                             1
% 1.50/1.18  EPR                                     2
% 1.50/1.18  Horn                                    4
% 1.50/1.18  unary                                   2
% 1.50/1.18  binary                                  4
% 1.50/1.18  lits                                    13
% 1.50/1.18  lits eq                                 0
% 1.50/1.18  fd_pure                                 0
% 1.50/1.18  fd_pseudo                               0
% 1.50/1.18  fd_cond                                 0
% 1.50/1.18  fd_pseudo_cond                          0
% 1.50/1.18  AC symbols                              0
% 1.50/1.18  
% 1.50/1.18  ------ Schedule dynamic 5 is on 
% 1.50/1.18  
% 1.50/1.18  ------ no equalities: superposition off 
% 1.50/1.18  
% 1.50/1.18  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  ------ 
% 1.50/1.18  Current options:
% 1.50/1.18  ------ 
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  ------ Proving...
% 1.50/1.18  
% 1.50/1.18  
% 1.50/1.18  % SZS status Unsatisfiable for theBenchmark.p
% 1.50/1.18  
% 1.50/1.18  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 1.50/1.18  
% 1.50/1.18  
%------------------------------------------------------------------------------