↑ Up

Leo-III---1.8.0.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Leo-III---1.8.0
% Problem  : SWV540-1.004 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39

% Computer : n014.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 08:59:47 AM UTC 2026

% Result   : Unsatisfiable 7.17s 3.13s
% Output   : Refutation 7.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    2
%            Number of leaves      :   31
% Syntax   : Number of formulae    :   63 (  59 unt;   0 typ;   0 def)
%            Number of atoms       :   67 (  66 equ;   0 cnn)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :  210 (   2   ~;   4   |;   0   &; 204   @)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   34 (  32 usr;  31 con; 0-3 aty)
%            Number of variables   :   36 (   0   ^;  36   !;   0   ?;  36   :)

% Comments : 
%------------------------------------------------------------------------------
thf(a_430_decl,type,
    a_430: $i ).

thf(a_440_decl,type,
    a_440: $i ).

thf(e_425_decl,type,
    e_425: $i ).

thf(select_decl,type,
    select: $i > $i > $i ).

thf(a_422_decl,type,
    a_422: $i ).

thf(i3_decl,type,
    i3: $i ).

thf(e_421_decl,type,
    e_421: $i ).

thf(a_418_decl,type,
    a_418: $i ).

thf(i0_decl,type,
    i0: $i ).

thf(e_419_decl,type,
    e_419: $i ).

thf(e_435_decl,type,
    e_435: $i ).

thf(a_432_decl,type,
    a_432: $i ).

thf(store_decl,type,
    store: $i > $i > $i > $i ).

thf(a_420_decl,type,
    a_420: $i ).

thf(a_431_decl,type,
    a_431: $i ).

thf(e_416_decl,type,
    e_416: $i ).

thf(a1_decl,type,
    a1: $i ).

thf(i1_decl,type,
    i1: $i ).

thf(e_437_decl,type,
    e_437: $i ).

thf(a_436_decl,type,
    a_436: $i ).

thf(i2_decl,type,
    i2: $i ).

thf(a_417_decl,type,
    a_417: $i ).

thf(a_438_decl,type,
    a_438: $i ).

thf(a_434_decl,type,
    a_434: $i ).

thf(a_428_decl,type,
    a_428: $i ).

thf(a_426_decl,type,
    a_426: $i ).

thf(e_427_decl,type,
    e_427: $i ).

thf(a_424_decl,type,
    a_424: $i ).

thf(e_433_decl,type,
    e_433: $i ).

thf(e_423_decl,type,
    e_423: $i ).

thf(e_439_decl,type,
    e_439: $i ).

thf(e_429_decl,type,
    e_429: $i ).

thf(28,axiom,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( B @ ( D @ ( A @ ( C @ store ) ) @ select ) )
        = ( B @ ( C @ select ) ) )
      | ( A = B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a2) ).

thf(88,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( B @ ( D @ ( A @ ( C @ store ) ) @ select ) )
        = ( B @ ( C @ select ) ) )
      | ( A = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(12,axiom,
    ( e_437
    = ( i2 @ ( a_436 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp23) ).

thf(56,plain,
    ( e_437
    = ( i2 @ ( a_436 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(3,axiom,
    ( e_421
    = ( i0 @ ( a_418 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp16) ).

thf(37,plain,
    ( e_421
    = ( i0 @ ( a_418 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(10,axiom,
    ! [B: $i,A: $i] :
      ( ( B @ ( A @ select ) @ ( B @ ( A @ store ) ) )
      = A ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a3) ).

thf(52,plain,
    ! [B: $i,A: $i] :
      ( ( B @ ( A @ select ) @ ( B @ ( A @ store ) ) )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(26,axiom,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( D @ ( B @ ( C @ ( B @ ( A @ store ) ) @ store ) ) )
      = ( D @ ( B @ ( A @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a4) ).

thf(84,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( D @ ( B @ ( C @ ( B @ ( A @ store ) ) @ store ) ) )
      = ( D @ ( B @ ( A @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(21,axiom,
    ( a_424
    = ( e_423 @ ( i3 @ ( a_422 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp4) ).

thf(74,plain,
    ( a_424
    = ( e_423 @ ( i3 @ ( a_422 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(14,axiom,
    ( a_438
    = ( e_437 @ ( i0 @ ( a_436 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp12) ).

thf(60,plain,
    ( a_438
    = ( e_437 @ ( i0 @ ( a_436 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(19,axiom,
    ( a_434
    = ( e_433 @ ( i3 @ ( a_432 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp10) ).

thf(70,plain,
    ( a_434
    = ( e_433 @ ( i3 @ ( a_432 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(5,axiom,
    ( e_435
    = ( i3 @ ( a_432 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp22) ).

thf(41,plain,
    ( e_435
    = ( i3 @ ( a_432 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(31,axiom,
    ( a_430
    = ( e_429 @ ( i0 @ ( a_428 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp7) ).

thf(95,plain,
    ( a_430
    = ( e_429 @ ( i0 @ ( a_428 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(30,axiom,
    ( a_440
    = ( e_439 @ ( i2 @ ( a_438 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp13) ).

thf(93,plain,
    ( a_440
    = ( e_439 @ ( i2 @ ( a_438 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(23,axiom,
    ( e_439
    = ( i0 @ ( a_436 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp24) ).

thf(78,plain,
    ( e_439
    = ( i0 @ ( a_436 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(1,negated_conjecture,
    a_430 != a_440,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goal) ).

thf(32,plain,
    a_430 != a_440,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[1]) ).

thf(7,axiom,
    ( a_431
    = ( e_421 @ ( i3 @ ( a_418 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp8) ).

thf(45,plain,
    ( a_431
    = ( e_421 @ ( i3 @ ( a_418 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(16,axiom,
    ( a_428
    = ( e_427 @ ( i2 @ ( a_426 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp6) ).

thf(64,plain,
    ( a_428
    = ( e_427 @ ( i2 @ ( a_426 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(11,axiom,
    ( a_432
    = ( e_419 @ ( i0 @ ( a_431 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp9) ).

thf(54,plain,
    ( a_432
    = ( e_419 @ ( i0 @ ( a_431 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(9,axiom,
    ! [E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( ( E @ ( B @ ( D @ ( A @ ( C @ store ) ) @ store ) ) )
        = ( D @ ( A @ ( E @ ( B @ ( C @ store ) ) @ store ) ) ) )
      | ( A = B ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a5) ).

thf(49,plain,
    ! [E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( ( E @ ( B @ ( D @ ( A @ ( C @ store ) ) @ store ) ) )
        = ( D @ ( A @ ( E @ ( B @ ( C @ store ) ) @ store ) ) ) )
      | ( A = B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(27,axiom,
    ! [C: $i,B: $i,A: $i] :
      ( ( B @ ( C @ ( B @ ( A @ store ) ) @ select ) )
      = C ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a1) ).

thf(86,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ( B @ ( C @ ( B @ ( A @ store ) ) @ select ) )
      = C ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).

thf(22,axiom,
    ( a_420
    = ( e_419 @ ( i0 @ ( a_418 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp2) ).

thf(76,plain,
    ( a_420
    = ( e_419 @ ( i0 @ ( a_418 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(4,axiom,
    ( e_419
    = ( i3 @ ( a_418 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp15) ).

thf(39,plain,
    ( e_419
    = ( i3 @ ( a_418 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(29,axiom,
    ( e_429
    = ( i2 @ ( a_426 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp20) ).

thf(91,plain,
    ( e_429
    = ( i2 @ ( a_426 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(17,axiom,
    ( a_426
    = ( e_425 @ ( i2 @ ( a_424 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp5) ).

thf(66,plain,
    ( a_426
    = ( e_425 @ ( i2 @ ( a_424 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(24,axiom,
    ( e_433
    = ( i2 @ ( a_432 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp21) ).

thf(80,plain,
    ( e_433
    = ( i2 @ ( a_432 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(2,axiom,
    ( e_425
    = ( i3 @ ( a_422 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp18) ).

thf(35,plain,
    ( e_425
    = ( i3 @ ( a_422 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(20,axiom,
    ( e_423
    = ( i2 @ ( a_422 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp17) ).

thf(72,plain,
    ( e_423
    = ( i2 @ ( a_422 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(6,axiom,
    ( a_422
    = ( e_421 @ ( i3 @ ( a_420 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp3) ).

thf(43,plain,
    ( a_422
    = ( e_421 @ ( i3 @ ( a_420 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(13,axiom,
    ( a_417
    = ( e_416 @ ( i1 @ ( a1 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp0) ).

thf(58,plain,
    ( a_417
    = ( e_416 @ ( i1 @ ( a1 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(25,axiom,
    ( a_418
    = ( e_416 @ ( i1 @ ( a_417 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp1) ).

thf(82,plain,
    ( a_418
    = ( e_416 @ ( i1 @ ( a_417 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(8,axiom,
    ( e_416
    = ( i1 @ ( a1 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp14) ).

thf(47,plain,
    ( e_416
    = ( i1 @ ( a1 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(18,axiom,
    ( e_427
    = ( i0 @ ( a_426 @ select ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp19) ).

thf(68,plain,
    ( e_427
    = ( i0 @ ( a_426 @ select ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(15,axiom,
    ( a_436
    = ( e_435 @ ( i2 @ ( a_434 @ store ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp11) ).

thf(62,plain,
    ( a_436
    = ( e_435 @ ( i2 @ ( a_434 @ store ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(594,plain,
    $false,
    inference(e,[status(thm)],[88,56,37,52,84,74,60,70,41,95,93,78,32,45,64,54,49,86,76,39,91,66,80,35,72,43,58,82,47,68,62]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV540-1.004 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.06  % Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.13/0.38  % Computer : n014.cluster.edu
% 0.13/0.38  % Model    : x86_64 x86_64
% 0.13/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.38  % Memory   : 8046.5625MB
% 0.13/0.38  % OS       : Linux 6.8.0-71-generic
% 0.13/0.38  % CPULimit : 300
% 0.13/0.38  % WCLimit  : 300
% 0.13/0.38  % DateTime : Sat Sep 26 14:19:46 UTC 2026
% 0.13/0.39  % CPUTime  : 
% 0.13/0.39  Running java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.88/0.98  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.28/1.16  % [INFO] 	 Parsing done (186ms). 
% 1.28/1.18  % [INFO] 	 Running in sequential loop mode. 
% 1.92/1.58  % [INFO] 	 eprover registered as external prover. 
% 1.92/1.59  % [INFO] 	 Scanning for conjecture ... 
% 2.11/1.69  % [INFO] 	 Found a conjecture (or negated_conjecture) and 30 axioms. Running axiom selection ... 
% 2.30/1.76  % [INFO] 	 Axiom selection finished. Selected 30 axioms (removed 0 axioms). 
% 2.50/1.80  % [INFO] 	 Problem is propositional (TPTP CNF). 
% 2.50/1.81  % [INFO] 	 Type checking passed. 
% 2.50/1.82  % [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 ... 
% 7.17/3.13  % External prover 'e' found a proof!
% 7.17/3.13  % [INFO] 	 Killing All external provers ... 
% 7.17/3.13  % Time passed: 2599ms (effective reasoning time: 1947ms)
% 7.17/3.13  % Axioms used in derivation (30): hyp2, hyp7, hyp15, hyp16, hyp20, a4, hyp0, hyp23, hyp4, hyp17, hyp9, a2, hyp18, hyp8, hyp21, hyp10, hyp19, hyp24, hyp3, a5, hyp13, hyp12, hyp5, a3, hyp1, hyp11, hyp22, a1, hyp14, hyp6
% 7.17/3.13  % No. of inferences in proof: 63
% 7.17/3.13  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p : 2599 ms resp. 1947 ms w/o parsing
% 7.17/3.16  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.17/3.16  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------