TSTP Solution File: CSR035+1 by Leo-III---1.7.10

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III---1.7.10
% Problem  : CSR035+1 : TPTP v8.1.2. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n011.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 : Tue May  7 07:30:52 EDT 2024

% Result   : Theorem 3.35s 1.79s
% Output   : Refutation 3.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :   45
% Syntax   : Number of formulae    :   70 (  13 unt;  22 typ;   0 def)
%            Number of atoms       :   91 (   0 equ;   0 cnn)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  249 (   4   ~;   0   |;  10   &; 202   @)
%                                         (   0 <=>;  33  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   21 (  21   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   23 (  22 usr;  11 con; 0-3 aty)
%            Number of variables   :   97 (   0   ^  94   !;   3   ?;  97   :)

% Comments : 
%------------------------------------------------------------------------------
thf(mtvisible_type,type,
    mtvisible: $i > $o ).

thf(c_englishmt_type,type,
    c_englishmt: $i ).

thf(prettystring_type,type,
    prettystring: $i > $i > $o ).

thf(f_instancewithrelationtofn_type,type,
    f_instancewithrelationtofn: $i > $i > $i > $i ).

thf(c_footballteam_type,type,
    c_footballteam: $i ).

thf(c_affiliatedwith_type,type,
    c_affiliatedwith: $i ).

thf(c_beloitcollege_type,type,
    c_beloitcollege: $i ).

thf(disjointwith_type,type,
    disjointwith: $i > $i > $o ).

thf(genls_type,type,
    genls: $i > $i > $o ).

thf(collection_type,type,
    collection: $i > $o ).

thf(isa_type,type,
    isa: $i > $i > $o ).

thf(thing_type,type,
    thing: $i > $o ).

thf(natargument_type,type,
    natargument: $i > $i > $i > $o ).

thf(n_1_type,type,
    n_1: $i ).

thf(c_basekb_type,type,
    c_basekb: $i ).

thf(footballteam_type,type,
    footballteam: $i > $o ).

thf(n_3_type,type,
    n_3: $i ).

thf(s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege_type,type,
    s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege: $i ).

thf(controlcharacterfreestring_type,type,
    controlcharacterfreestring: $i > $o ).

thf(natfunction_type,type,
    natfunction: $i > $i > $o ).

thf(c_instancewithrelationtofn_type,type,
    c_instancewithrelationtofn: $i ).

thf(n_2_type,type,
    n_2: $i ).

thf(13,axiom,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( thing @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just22) ).

thf(52,plain,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( thing @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(17,axiom,
    ! [A: $i] :
      ( ( isa @ A @ c_footballteam )
     => ( footballteam @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just30) ).

thf(60,plain,
    ! [A: $i] :
      ( ( isa @ A @ c_footballteam )
     => ( footballteam @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(23,axiom,
    ! [A: $i,B: $i,C: $i] : ( natfunction @ ( f_instancewithrelationtofn @ A @ B @ C ) @ c_instancewithrelationtofn ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just32) ).

thf(73,plain,
    ! [A: $i,B: $i,C: $i] : ( natfunction @ ( f_instancewithrelationtofn @ A @ B @ C ) @ c_instancewithrelationtofn ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(19,axiom,
    ! [A: $i] :
      ( ( footballteam @ A )
     => ( isa @ A @ c_footballteam ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just31) ).

thf(64,plain,
    ! [A: $i] :
      ( ( footballteam @ A )
     => ( isa @ A @ c_footballteam ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(20,axiom,
    ( ( mtvisible @ c_englishmt )
   => ( prettystring @ ( f_instancewithrelationtofn @ c_footballteam @ c_affiliatedwith @ c_beloitcollege ) @ s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just1) ).

thf(66,plain,
    ( ( mtvisible @ c_englishmt )
   => ( prettystring @ ( f_instancewithrelationtofn @ c_footballteam @ c_affiliatedwith @ c_beloitcollege ) @ s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(6,axiom,
    ! [A: $i,B: $i] :
      ( ( disjointwith @ A @ B )
     => ( collection @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just16) ).

thf(35,plain,
    ! [A: $i,B: $i] :
      ( ( disjointwith @ A @ B )
     => ( collection @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(4,axiom,
    ! [A: $i,B: $i] :
      ( ( disjointwith @ A @ B )
     => ( disjointwith @ B @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just17) ).

thf(31,plain,
    ! [A: $i,B: $i] :
      ( ( disjointwith @ A @ B )
     => ( disjointwith @ B @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(24,axiom,
    ! [A: $i,B: $i,C: $i] : ( natargument @ ( f_instancewithrelationtofn @ A @ B @ C ) @ n_2 @ B ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just34) ).

thf(75,plain,
    ! [A: $i,B: $i,C: $i] : ( natargument @ ( f_instancewithrelationtofn @ A @ B @ C ) @ n_2 @ B ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(9,axiom,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( collection @ B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just20) ).

thf(42,plain,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( collection @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(1,conjecture,
    ? [A: $i] :
      ( ( mtvisible @ c_englishmt )
     => ( prettystring @ ( f_instancewithrelationtofn @ c_footballteam @ c_affiliatedwith @ c_beloitcollege ) @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',query35) ).

thf(2,negated_conjecture,
    ~ ? [A: $i] :
        ( ( mtvisible @ c_englishmt )
       => ( prettystring @ ( f_instancewithrelationtofn @ c_footballteam @ c_affiliatedwith @ c_beloitcollege ) @ A ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(25,plain,
    ~ ? [A: $i] :
        ( ( mtvisible @ c_englishmt )
       => ( prettystring @ ( f_instancewithrelationtofn @ c_footballteam @ c_affiliatedwith @ c_beloitcollege ) @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(15,axiom,
    ! [A: $i,B: $i,C: $i] : ( natargument @ ( f_instancewithrelationtofn @ A @ B @ C ) @ n_1 @ A ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just33) ).

thf(57,plain,
    ! [A: $i,B: $i,C: $i] : ( natargument @ ( f_instancewithrelationtofn @ A @ B @ C ) @ n_1 @ A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(3,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( disjointwith @ A @ B )
        & ( genls @ C @ A ) )
     => ( disjointwith @ C @ B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just19) ).

thf(29,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( disjointwith @ A @ B )
        & ( genls @ C @ A ) )
     => ( disjointwith @ C @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(7,axiom,
    ! [A: $i,B: $i] :
      ( ( disjointwith @ A @ B )
     => ( collection @ B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just15) ).

thf(38,plain,
    ! [A: $i,B: $i] :
      ( ( disjointwith @ A @ B )
     => ( collection @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(5,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( disjointwith @ A @ B )
        & ( genls @ C @ B ) )
     => ( disjointwith @ A @ C ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just18) ).

thf(33,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( disjointwith @ A @ B )
        & ( genls @ C @ B ) )
     => ( disjointwith @ A @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(10,axiom,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( thing @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just23) ).

thf(44,plain,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( thing @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(16,axiom,
    mtvisible @ c_basekb,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just25) ).

thf(59,plain,
    mtvisible @ c_basekb,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(22,axiom,
    ! [A: $i,B: $i] :
      ( ( prettystring @ A @ B )
     => ( controlcharacterfreestring @ B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just37) ).

thf(71,plain,
    ! [A: $i,B: $i] :
      ( ( prettystring @ A @ B )
     => ( controlcharacterfreestring @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(12,axiom,
    ! [A: $i,B: $i,C: $i] :
      ~ ( ( isa @ A @ B )
        & ( isa @ A @ C )
        & ( disjointwith @ B @ C ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just2) ).

thf(49,plain,
    ! [A: $i,B: $i,C: $i] :
      ~ ( ( isa @ A @ B )
        & ( isa @ A @ C )
        & ( disjointwith @ B @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(8,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( isa @ A @ B )
        & ( genls @ B @ C ) )
     => ( isa @ A @ C ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just24) ).

thf(40,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( isa @ A @ B )
        & ( genls @ B @ C ) )
     => ( isa @ A @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(14,axiom,
    ! [A: $i,B: $i,C: $i] : ( thing @ ( f_instancewithrelationtofn @ A @ B @ C ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just36) ).

thf(55,plain,
    ! [A: $i,B: $i,C: $i] : ( thing @ ( f_instancewithrelationtofn @ A @ B @ C ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(11,axiom,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( collection @ B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just21) ).

thf(47,plain,
    ! [A: $i,B: $i] :
      ( ( isa @ A @ B )
     => ( collection @ B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(21,axiom,
    ! [A: $i,B: $i] :
      ( ( prettystring @ A @ B )
     => ( thing @ A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just38) ).

thf(68,plain,
    ! [A: $i,B: $i] :
      ( ( prettystring @ A @ B )
     => ( thing @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(18,axiom,
    ! [A: $i,B: $i,C: $i] : ( natargument @ ( f_instancewithrelationtofn @ A @ B @ C ) @ n_3 @ C ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just35) ).

thf(62,plain,
    ! [A: $i,B: $i,C: $i] : ( natargument @ ( f_instancewithrelationtofn @ A @ B @ C ) @ n_3 @ C ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(77,plain,
    $false,
    inference(e,[status(thm)],[52,60,73,64,66,35,31,75,42,25,57,29,38,33,44,59,71,49,40,55,47,68,62]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : CSR035+1 : TPTP v8.1.2. Released v3.4.0.
% 0.07/0.16  % Command  : run_Leo-III %s %d
% 0.16/0.37  % Computer : n011.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit : 300
% 0.16/0.37  % WCLimit  : 300
% 0.16/0.37  % DateTime : Mon May  6 15:40:54 EDT 2024
% 0.16/0.37  % CPUTime  : 
% 1.01/0.87  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.16/1.01  % [INFO] 	 Parsing done (141ms). 
% 1.16/1.02  % [INFO] 	 Running in sequential loop mode. 
% 1.95/1.26  % [INFO] 	 eprover registered as external prover. 
% 1.95/1.26  % [INFO] 	 cvc4 registered as external prover. 
% 1.95/1.27  % [INFO] 	 Scanning for conjecture ... 
% 2.10/1.33  % [INFO] 	 Found a conjecture and 38 axioms. Running axiom selection ... 
% 2.27/1.37  % [INFO] 	 Axiom selection finished. Selected 22 axioms (removed 16 axioms). 
% 2.27/1.40  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.27/1.41  % [INFO] 	 Type checking passed. 
% 2.27/1.41  % [CONFIG] 	 Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>.  Searching for refutation ... 
% 3.35/1.78  % External prover 'e' found a proof!
% 3.35/1.78  % [INFO] 	 Killing All external provers ... 
% 3.35/1.78  % Time passed: 1244ms (effective reasoning time: 756ms)
% 3.35/1.78  % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 3.35/1.79  % Axioms used in derivation (22): just36, just15, just35, just16, just31, just24, just30, just32, just33, just2, just21, just17, just23, just22, just34, just19, just1, just38, just37, just18, just25, just20
% 3.35/1.79  % No. of inferences in proof: 48
% 3.35/1.79  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 1244 ms resp. 756 ms w/o parsing
% 3.56/1.86  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.56/1.86  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------