TSTP Solution File: SWV366+1 by Leo-III-SAT---1.7.15

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III-SAT---1.7.15
% Problem  : SWV366+1 : TPTP v8.2.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d SAT

% 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 : Mon Jun 24 17:28:47 EDT 2024

% Result   : Timeout 292.20s 47.60s
% Output   : None 
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   18 (  12 unt;   0 typ;   0 def)
%            Number of atoms       :   24 (  23 equ;   0 cnn)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :  295 (  13   ~;   3   |;   0   &; 276   @)
%                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   14 (  12 usr;   8 con; 0-3 aty)
%            Number of variables   :   71 (   0   ^  71   !;   0   ?;  71   :)

% Comments : 
%------------------------------------------------------------------------------
thf(i_type,type,
    i: $i > $i ).

thf(triple_type,type,
    triple: $i > $i > $i > $i ).

thf(insert_slb_type,type,
    insert_slb: $i > $i > $i ).

thf(pair_type,type,
    pair: $i > $i > $i ).

thf(insert_pq_type,type,
    insert_pq: $i > $i > $i ).

thf(sk1_type,type,
    sk1: $i ).

thf(sk2_type,type,
    sk2: $i ).

thf(sk3_type,type,
    sk3: $i ).

thf(sk4_type,type,
    sk4: $i ).

thf(sk5_type,type,
    sk5: $i ).

thf(sk6_type,type,
    sk6: $i ).

thf(sk7_type,type,
    sk7: $i ).

thf(62,axiom,
    ! [A: $i,B: $i,C: $i,D: $i,E: $i] :
      ( ( i @ ( triple @ A @ ( insert_slb @ B @ ( pair @ D @ E ) ) @ C ) )
      = ( insert_pq @ ( i @ ( triple @ A @ B @ C ) ) @ D ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax55) ).

thf(287,plain,
    ! [A: $i,B: $i,C: $i,D: $i,E: $i] :
      ( ( i @ ( triple @ A @ ( insert_slb @ B @ ( pair @ D @ E ) ) @ C ) )
      = ( insert_pq @ ( i @ ( triple @ A @ B @ C ) ) @ D ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[62]) ).

thf(288,plain,
    ! [E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( i @ ( triple @ A @ ( insert_slb @ B @ ( pair @ D @ E ) ) @ C ) )
      = ( insert_pq @ ( i @ ( triple @ A @ B @ C ) ) @ D ) ),
    inference(cnf,[status(esa)],[287]) ).

thf(289,plain,
    ! [E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( i @ ( triple @ A @ ( insert_slb @ B @ ( pair @ D @ E ) ) @ C ) )
      = ( insert_pq @ ( i @ ( triple @ A @ B @ C ) ) @ D ) ),
    inference(lifteq,[status(thm)],[288]) ).

thf(1,conjecture,
    ! [A: $i] :
      ( ! [B: $i,C: $i,D: $i,E: $i] :
          ( ( i @ ( triple @ B @ A @ D ) )
          = ( i @ ( triple @ C @ A @ E ) ) )
     => ! [B: $i,C: $i,D: $i,E: $i,F: $i,G: $i] :
          ( ( i @ ( triple @ B @ ( insert_slb @ A @ ( pair @ F @ G ) ) @ D ) )
          = ( i @ ( triple @ C @ ( insert_slb @ A @ ( pair @ F @ G ) ) @ E ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l2_co) ).

thf(2,negated_conjecture,
    ~ ! [A: $i] :
        ( ! [B: $i,C: $i,D: $i,E: $i] :
            ( ( i @ ( triple @ B @ A @ D ) )
            = ( i @ ( triple @ C @ A @ E ) ) )
       => ! [B: $i,C: $i,D: $i,E: $i,F: $i,G: $i] :
            ( ( i @ ( triple @ B @ ( insert_slb @ A @ ( pair @ F @ G ) ) @ D ) )
            = ( i @ ( triple @ C @ ( insert_slb @ A @ ( pair @ F @ G ) ) @ E ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(65,plain,
    ~ ! [A: $i] :
        ( ! [B: $i,C: $i,D: $i,E: $i] :
            ( ( i @ ( triple @ B @ A @ D ) )
            = ( i @ ( triple @ C @ A @ E ) ) )
       => ! [B: $i,C: $i,D: $i,E: $i,F: $i,G: $i] :
            ( ( i @ ( triple @ B @ ( insert_slb @ A @ ( pair @ F @ G ) ) @ D ) )
            = ( i @ ( triple @ C @ ( insert_slb @ A @ ( pair @ F @ G ) ) @ E ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(66,plain,
    ( ( i @ ( triple @ sk2 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk4 ) )
   != ( i @ ( triple @ sk3 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk5 ) ) ),
    inference(cnf,[status(esa)],[65]) ).

thf(68,plain,
    ( ( i @ ( triple @ sk3 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk5 ) )
   != ( i @ ( triple @ sk2 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk4 ) ) ),
    inference(lifteq,[status(thm)],[66]) ).

thf(66923,plain,
    ! [E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( ( insert_pq @ ( i @ ( triple @ A @ B @ C ) ) @ D )
       != ( i @ ( triple @ sk2 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk4 ) ) )
      | ( ( i @ ( triple @ A @ ( insert_slb @ B @ ( pair @ D @ E ) ) @ C ) )
       != ( i @ ( triple @ sk3 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk5 ) ) ) ),
    inference(paramod_ordered,[status(thm)],[289,68]) ).

thf(66924,plain,
    ( ( insert_pq @ ( i @ ( triple @ sk3 @ sk1 @ sk5 ) ) @ sk6 )
   != ( i @ ( triple @ sk2 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk4 ) ) ),
    inference(pattern_uni,[status(thm)],[66923:[bind(A,$thf( sk3 )),bind(B,$thf( sk1 )),bind(C,$thf( sk5 )),bind(D,$thf( sk6 )),bind(E,$thf( sk7 ))]]) ).

thf(67810,plain,
    ! [E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( ( insert_pq @ ( i @ ( triple @ A @ B @ C ) ) @ D )
       != ( insert_pq @ ( i @ ( triple @ sk3 @ sk1 @ sk5 ) ) @ sk6 ) )
      | ( ( i @ ( triple @ A @ ( insert_slb @ B @ ( pair @ D @ E ) ) @ C ) )
       != ( i @ ( triple @ sk2 @ ( insert_slb @ sk1 @ ( pair @ sk6 @ sk7 ) ) @ sk4 ) ) ) ),
    inference(paramod_ordered,[status(thm)],[289,66924]) ).

thf(67811,plain,
    ( ( insert_pq @ ( i @ ( triple @ sk3 @ sk1 @ sk5 ) ) @ sk6 )
   != ( insert_pq @ ( i @ ( triple @ sk2 @ sk1 @ sk4 ) ) @ sk6 ) ),
    inference(pattern_uni,[status(thm)],[67810:[bind(A,$thf( sk2 )),bind(B,$thf( sk1 )),bind(C,$thf( sk4 )),bind(D,$thf( sk6 )),bind(E,$thf( sk7 ))]]) ).

thf(68333,plain,
    ( ( ( i @ ( triple @ sk3 @ sk1 @ sk5 ) )
     != ( i @ ( triple @ sk2 @ sk1 @ sk4 ) ) )
    | ( sk6 != sk6 ) ),
    inference(simp,[status(thm)],[67811]) ).

thf(68702,plain,
    ( ( i @ ( triple @ sk3 @ sk1 @ sk5 ) )
   != ( i @ ( triple @ sk2 @ sk1 @ sk4 ) ) ),
    inference(simp,[status(thm)],[68333]) ).

thf(67,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( i @ ( triple @ A @ sk1 @ C ) )
      = ( i @ ( triple @ B @ sk1 @ D ) ) ),
    inference(cnf,[status(esa)],[65]) ).

thf(69,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( i @ ( triple @ A @ sk1 @ C ) )
      = ( i @ ( triple @ B @ sk1 @ D ) ) ),
    inference(lifteq,[status(thm)],[67]) ).

thf(68721,plain,
    $false,
    inference(simplifyReflect,[status(thm)],[68702,69]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SWV366+1 : TPTP v8.2.0. Released v3.3.0.
% 0.04/0.12  % Command  : run_Leo-III %s %d SAT
% 0.12/0.33  % Computer : n022.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Thu Jun 20 16:34:25 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 0.94/0.85  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.30/0.98  % [INFO] 	 Parsing done (134ms). 
% 1.30/0.99  % [INFO] 	 Running in sequential loop mode. 
% 1.83/1.20  % [INFO] 	 nitpick registered as external prover. 
% 1.83/1.20  % [INFO] 	 Scanning for conjecture ... 
% 2.01/1.27  % [INFO] 	 Found a conjecture (or negated_conjecture) and 62 axioms. Running axiom selection ... 
% 2.24/1.33  % [INFO] 	 Axiom selection finished. Selected 62 axioms (removed 0 axioms). 
% 2.43/1.40  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.43/1.41  % [INFO] 	 Type checking passed. 
% 2.43/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 ... 
% 292.20/47.60  % [INFO] 	 Killing All external provers ... 
% 292.20/47.60  % Time passed: 47076ms (effective reasoning time: 46604ms)
% 292.20/47.60  % 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)>
% 292.20/47.60  % Axioms used in derivation (1): ax55
% 292.20/47.60  % No. of inferences in proof: 18
% 292.20/47.60  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 47076 ms resp. 46604 ms w/o parsing
% 292.20/47.62  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 292.20/47.62  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------