TSTP Solution File: SYN036-3 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN036-3 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% 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 : Tue Aug 22 11:09:03 EDT 2023

% Result   : Unsatisfiable 4.14s 2.05s
% Output   : CNFRefutation 4.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   51
% Syntax   : Number of formulae    :  294 ( 188 unt;  20 typ;   0 def)
%            Number of atoms       :  406 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  314 ( 182   ~; 132   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    6 (   6   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   13 (  12 usr;   9 prp; 0-1 aty)
%            Number of functors    :    8 (   8 usr;   6 con; 0-1 aty)
%            Number of variables   :  104 (; 104   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ q > p > n5 > n1 > #nlpp > s5 > s1 > s8 > s7 > s6 > s4 > s3 > s2 > n9 > n8 > n7 > n6 > n4 > n3 > n2 > n10

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(n7,type,
    n7: $o ).

tff(s7,type,
    s7: $i ).

tff(s1,type,
    s1: $i > $i ).

tff(n4,type,
    n4: $o ).

tff(n10,type,
    n10: $o ).

tff(s4,type,
    s4: $i ).

tff(q,type,
    q: $i > $o ).

tff(s3,type,
    s3: $i ).

tff(s2,type,
    s2: $i ).

tff(p,type,
    p: $i > $o ).

tff(n5,type,
    n5: $i > $o ).

tff(n8,type,
    n8: $o ).

tff(n9,type,
    n9: $o ).

tff(n3,type,
    n3: $o ).

tff(s5,type,
    s5: $i > $i ).

tff(n6,type,
    n6: $o ).

tff(s6,type,
    s6: $i ).

tff(n1,type,
    n1: $i > $o ).

tff(s8,type,
    s8: $i ).

tff(n2,type,
    n2: $o ).

tff(f_176,axiom,
    ! [X2] :
      ( ~ n1(X2)
      | n2 ),
    file(unknown,unknown) ).

tff(f_210,axiom,
    ! [X,X1] :
      ( ~ n1(X)
      | p(X)
      | ~ p(X1) ),
    file(unknown,unknown) ).

tff(f_262,axiom,
    ( n7
    | ~ n8
    | ~ n10 ),
    file(unknown,unknown) ).

tff(f_255,axiom,
    ( ~ n7
    | n8
    | ~ n10 ),
    file(unknown,unknown) ).

tff(f_110,axiom,
    ! [X7] :
      ( ~ p(X7)
      | n7 ),
    file(unknown,unknown) ).

tff(f_194,axiom,
    ! [X] :
      ( p(X)
      | p(s1(X))
      | n1(X) ),
    file(unknown,unknown) ).

tff(f_180,axiom,
    ( ~ n2
    | n1(s2) ),
    file(unknown,unknown) ).

tff(f_167,axiom,
    ! [X3] :
      ( ~ q(X3)
      | n3 ),
    file(unknown,unknown) ).

tff(f_171,axiom,
    ( ~ n3
    | q(s3) ),
    file(unknown,unknown) ).

tff(f_162,axiom,
    ! [X4] :
      ( ~ n4
      | q(X4) ),
    file(unknown,unknown) ).

tff(f_222,axiom,
    ( n3
    | n4
    | n9 ),
    file(unknown,unknown) ).

tff(f_123,axiom,
    ( ~ n6
    | n5(s6) ),
    file(unknown,unknown) ).

tff(f_119,axiom,
    ! [X6] :
      ( ~ n5(X6)
      | n6 ),
    file(unknown,unknown) ).

tff(f_137,axiom,
    ! [X] :
      ( q(X)
      | q(s5(X))
      | n5(X) ),
    file(unknown,unknown) ).

tff(f_248,axiom,
    ( n7
    | n8
    | n10 ),
    file(unknown,unknown) ).

tff(f_35,axiom,
    ( ~ n2
    | ~ n9
    | ~ n6
    | ~ n10 ),
    file(unknown,unknown) ).

tff(f_153,axiom,
    ! [X,X5] :
      ( ~ n5(X)
      | q(X)
      | ~ q(X5) ),
    file(unknown,unknown) ).

tff(f_145,axiom,
    ! [X,X5] :
      ( ~ n5(X)
      | ~ q(X)
      | q(X5) ),
    file(unknown,unknown) ).

tff(f_229,axiom,
    ( ~ n3
    | n4
    | ~ n9 ),
    file(unknown,unknown) ).

tff(f_78,axiom,
    ( ~ n2
    | n9
    | n6
    | ~ n10 ),
    file(unknown,unknown) ).

tff(f_157,axiom,
    ( ~ q(s4)
    | n4 ),
    file(unknown,unknown) ).

tff(f_217,axiom,
    ( ~ n3
    | ~ n4
    | n9 ),
    file(unknown,unknown) ).

tff(f_131,axiom,
    ! [X] :
      ( ~ q(X)
      | ~ q(s5(X))
      | n5(X) ),
    file(unknown,unknown) ).

tff(f_114,axiom,
    ( ~ n7
    | p(s7) ),
    file(unknown,unknown) ).

tff(f_202,axiom,
    ! [X,X1] :
      ( ~ n1(X)
      | ~ p(X)
      | p(X1) ),
    file(unknown,unknown) ).

tff(f_87,axiom,
    ( n2
    | ~ n9
    | ~ n6
    | n10 ),
    file(unknown,unknown) ).

tff(f_100,axiom,
    ( ~ p(s8)
    | n8 ),
    file(unknown,unknown) ).

tff(f_60,axiom,
    ( n2
    | n9
    | n6
    | n10 ),
    file(unknown,unknown) ).

tff(f_105,axiom,
    ! [X8] :
      ( ~ n8
      | p(X8) ),
    file(unknown,unknown) ).

tff(f_188,axiom,
    ! [X] :
      ( ~ p(X)
      | ~ p(s1(X))
      | n1(X) ),
    file(unknown,unknown) ).

tff(f_243,axiom,
    ( ~ n7
    | ~ n8
    | n10 ),
    file(unknown,unknown) ).

tff(c_46,plain,
    ! [X2_12] :
      ( n2
      | ~ n1(X2_12) ),
    inference(cnfTransformation,[status(thm)],[f_176]) ).

tff(c_1378,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_56,plain,
    ! [X1_18,X_17] :
      ( ~ p(X1_18)
      | p(X_17)
      | ~ n1(X_17) ),
    inference(cnfTransformation,[status(thm)],[f_210]) ).

tff(c_940,plain,
    ! [X1_18] : ~ p(X1_18),
    inference(splitLeft,[status(thm)],[c_56]) ).

tff(c_72,plain,
    ( ~ n10
    | ~ n8
    | n7 ),
    inference(cnfTransformation,[status(thm)],[f_262]) ).

tff(c_73,plain,
    ~ n8,
    inference(splitLeft,[status(thm)],[c_72]) ).

tff(c_70,plain,
    ( ~ n10
    | n8
    | ~ n7 ),
    inference(cnfTransformation,[status(thm)],[f_255]) ).

tff(c_74,plain,
    ( ~ n10
    | ~ n7 ),
    inference(negUnitSimplification,[status(thm)],[c_73,c_70]) ).

tff(c_75,plain,
    ~ n7,
    inference(splitLeft,[status(thm)],[c_74]) ).

tff(c_22,plain,
    ! [X7_2] :
      ( n7
      | ~ p(X7_2) ),
    inference(cnfTransformation,[status(thm)],[f_110]) ).

tff(c_431,plain,
    ! [X7_2] : ~ p(X7_2),
    inference(negUnitSimplification,[status(thm)],[c_75,c_22]) ).

tff(c_422,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_52,plain,
    ! [X_14] :
      ( n1(X_14)
      | p(s1(X_14))
      | p(X_14) ),
    inference(cnfTransformation,[status(thm)],[f_194]) ).

tff(c_466,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_431,c_431,c_422,c_52]) ).

tff(c_467,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_148,plain,
    ! [X7_2] : ~ p(X7_2),
    inference(negUnitSimplification,[status(thm)],[c_75,c_22]) ).

tff(c_48,plain,
    ( n1(s2)
    | ~ n2 ),
    inference(cnfTransformation,[status(thm)],[f_180]) ).

tff(c_142,plain,
    ~ n2,
    inference(splitLeft,[status(thm)],[c_48]) ).

tff(c_146,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(negUnitSimplification,[status(thm)],[c_142,c_46]) ).

tff(c_177,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_148,c_148,c_146,c_52]) ).

tff(c_179,plain,
    n2,
    inference(splitRight,[status(thm)],[c_48]) ).

tff(c_42,plain,
    ! [X3_11] :
      ( n3
      | ~ q(X3_11) ),
    inference(cnfTransformation,[status(thm)],[f_167]) ).

tff(c_76,plain,
    ! [X3_11] : ~ q(X3_11),
    inference(splitLeft,[status(thm)],[c_42]) ).

tff(c_44,plain,
    ( q(s3)
    | ~ n3 ),
    inference(cnfTransformation,[status(thm)],[f_171]) ).

tff(c_79,plain,
    ~ n3,
    inference(negUnitSimplification,[status(thm)],[c_76,c_44]) ).

tff(c_40,plain,
    ! [X4_10] :
      ( q(X4_10)
      | ~ n4 ),
    inference(cnfTransformation,[status(thm)],[f_162]) ).

tff(c_78,plain,
    ~ n4,
    inference(negUnitSimplification,[status(thm)],[c_76,c_40]) ).

tff(c_60,plain,
    ( n9
    | n4
    | n3 ),
    inference(cnfTransformation,[status(thm)],[f_222]) ).

tff(c_141,plain,
    n9,
    inference(negUnitSimplification,[status(thm)],[c_79,c_78,c_60]) ).

tff(c_28,plain,
    ( n5(s6)
    | ~ n6 ),
    inference(cnfTransformation,[status(thm)],[f_123]) ).

tff(c_82,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_26,plain,
    ! [X6_3] :
      ( n6
      | ~ n5(X6_3) ),
    inference(cnfTransformation,[status(thm)],[f_119]) ).

tff(c_103,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(negUnitSimplification,[status(thm)],[c_82,c_26]) ).

tff(c_32,plain,
    ! [X_5] :
      ( n5(X_5)
      | q(s5(X_5))
      | q(X_5) ),
    inference(cnfTransformation,[status(thm)],[f_137]) ).

tff(c_137,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_76,c_76,c_103,c_32]) ).

tff(c_139,plain,
    n6,
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_68,plain,
    ( n10
    | n8
    | n7 ),
    inference(cnfTransformation,[status(thm)],[f_248]) ).

tff(c_187,plain,
    n10,
    inference(negUnitSimplification,[status(thm)],[c_75,c_73,c_68]) ).

tff(c_2,plain,
    ( ~ n10
    | ~ n6
    | ~ n9
    | ~ n2 ),
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_200,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_179,c_141,c_139,c_187,c_2]) ).

tff(c_201,plain,
    n3,
    inference(splitRight,[status(thm)],[c_42]) ).

tff(c_36,plain,
    ! [X5_9,X_8] :
      ( ~ q(X5_9)
      | q(X_8)
      | ~ n5(X_8) ),
    inference(cnfTransformation,[status(thm)],[f_153]) ).

tff(c_314,plain,
    ! [X5_9] : ~ q(X5_9),
    inference(splitLeft,[status(thm)],[c_36]) ).

tff(c_204,plain,
    q(s3),
    inference(demodulation,[status(thm),theory(equality)],[c_201,c_44]) ).

tff(c_316,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_314,c_204]) ).

tff(c_318,plain,
    ! [X_37] :
      ( q(X_37)
      | ~ n5(X_37) ),
    inference(splitRight,[status(thm)],[c_36]) ).

tff(c_34,plain,
    ! [X5_7,X_6] :
      ( q(X5_7)
      | ~ q(X_6)
      | ~ n5(X_6) ),
    inference(cnfTransformation,[status(thm)],[f_145]) ).

tff(c_308,plain,
    ! [X_6] :
      ( ~ q(X_6)
      | ~ n5(X_6) ),
    inference(splitLeft,[status(thm)],[c_34]) ).

tff(c_325,plain,
    ! [X_37] : ~ n5(X_37),
    inference(resolution,[status(thm)],[c_318,c_308]) ).

tff(c_202,plain,
    ~ n4,
    inference(splitLeft,[status(thm)],[c_40]) ).

tff(c_62,plain,
    ( ~ n9
    | n4
    | ~ n3 ),
    inference(cnfTransformation,[status(thm)],[f_229]) ).

tff(c_258,plain,
    ( ~ n9
    | n4 ),
    inference(demodulation,[status(thm),theory(equality)],[c_201,c_62]) ).

tff(c_259,plain,
    ~ n9,
    inference(negUnitSimplification,[status(thm)],[c_202,c_258]) ).

tff(c_260,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_220,plain,
    ! [X7_2] : ~ p(X7_2),
    inference(negUnitSimplification,[status(thm)],[c_75,c_22]) ).

tff(c_207,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_253,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_220,c_220,c_207,c_52]) ).

tff(c_254,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_270,plain,
    n10,
    inference(negUnitSimplification,[status(thm)],[c_75,c_73,c_68]) ).

tff(c_12,plain,
    ( ~ n10
    | n6
    | n9
    | ~ n2 ),
    inference(cnfTransformation,[status(thm)],[f_78]) ).

tff(c_273,plain,
    ( n6
    | n9 ),
    inference(demodulation,[status(thm),theory(equality)],[c_254,c_270,c_12]) ).

tff(c_274,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_259,c_260,c_273]) ).

tff(c_275,plain,
    n5(s6),
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_328,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_325,c_275]) ).

tff(c_329,plain,
    ! [X5_7] : q(X5_7),
    inference(splitRight,[status(thm)],[c_34]) ).

tff(c_38,plain,
    ( n4
    | ~ q(s4) ),
    inference(cnfTransformation,[status(thm)],[f_157]) ).

tff(c_280,plain,
    ~ q(s4),
    inference(negUnitSimplification,[status(thm)],[c_202,c_38]) ).

tff(c_333,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_329,c_280]) ).

tff(c_335,plain,
    n4,
    inference(splitRight,[status(thm)],[c_40]) ).

tff(c_58,plain,
    ( n9
    | ~ n4
    | ~ n3 ),
    inference(cnfTransformation,[status(thm)],[f_217]) ).

tff(c_469,plain,
    n9,
    inference(demodulation,[status(thm),theory(equality)],[c_201,c_335,c_58]) ).

tff(c_344,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_386,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(negUnitSimplification,[status(thm)],[c_344,c_26]) ).

tff(c_334,plain,
    ! [X4_10] : q(X4_10),
    inference(splitRight,[status(thm)],[c_40]) ).

tff(c_30,plain,
    ! [X_4] :
      ( n5(X_4)
      | ~ q(s5(X_4))
      | ~ q(X_4) ),
    inference(cnfTransformation,[status(thm)],[f_131]) ).

tff(c_418,plain,
    ! [X_4] : n5(X_4),
    inference(demodulation,[status(thm),theory(equality)],[c_334,c_334,c_30]) ).

tff(c_419,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_386,c_418]) ).

tff(c_421,plain,
    n6,
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_477,plain,
    n10,
    inference(negUnitSimplification,[status(thm)],[c_75,c_73,c_68]) ).

tff(c_488,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_467,c_469,c_421,c_477,c_2]) ).

tff(c_490,plain,
    n7,
    inference(splitRight,[status(thm)],[c_74]) ).

tff(c_24,plain,
    ( p(s7)
    | ~ n7 ),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_918,plain,
    p(s7),
    inference(demodulation,[status(thm),theory(equality)],[c_490,c_24]) ).

tff(c_942,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_940,c_918]) ).

tff(c_943,plain,
    ! [X_17] :
      ( p(X_17)
      | ~ n1(X_17) ),
    inference(splitRight,[status(thm)],[c_56]) ).

tff(c_54,plain,
    ! [X1_16,X_15] :
      ( p(X1_16)
      | ~ p(X_15)
      | ~ n1(X_15) ),
    inference(cnfTransformation,[status(thm)],[f_202]) ).

tff(c_950,plain,
    ! [X_72] :
      ( ~ p(X_72)
      | ~ n1(X_72) ),
    inference(splitLeft,[status(thm)],[c_54]) ).

tff(c_957,plain,
    ! [X_17] : ~ n1(X_17),
    inference(resolution,[status(thm)],[c_943,c_950]) ).

tff(c_786,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_792,plain,
    ~ n2,
    inference(negUnitSimplification,[status(thm)],[c_786,c_48]) ).

tff(c_489,plain,
    ~ n10,
    inference(splitRight,[status(thm)],[c_74]) ).

tff(c_749,plain,
    ! [X1_18] : ~ p(X1_18),
    inference(splitLeft,[status(thm)],[c_56]) ).

tff(c_708,plain,
    p(s7),
    inference(demodulation,[status(thm),theory(equality)],[c_490,c_24]) ).

tff(c_751,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_749,c_708]) ).

tff(c_753,plain,
    ! [X_64] :
      ( p(X_64)
      | ~ n1(X_64) ),
    inference(splitRight,[status(thm)],[c_56]) ).

tff(c_743,plain,
    ! [X_15] :
      ( ~ p(X_15)
      | ~ n1(X_15) ),
    inference(splitLeft,[status(thm)],[c_54]) ).

tff(c_760,plain,
    ! [X_64] : ~ n1(X_64),
    inference(resolution,[status(thm)],[c_753,c_743]) ).

tff(c_678,plain,
    ! [X5_9] : ~ q(X5_9),
    inference(splitLeft,[status(thm)],[c_36]) ).

tff(c_606,plain,
    ! [X1_18] : ~ p(X1_18),
    inference(splitLeft,[status(thm)],[c_56]) ).

tff(c_567,plain,
    p(s7),
    inference(demodulation,[status(thm),theory(equality)],[c_490,c_24]) ).

tff(c_608,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_606,c_567]) ).

tff(c_610,plain,
    ! [X_57] :
      ( p(X_57)
      | ~ n1(X_57) ),
    inference(splitRight,[status(thm)],[c_56]) ).

tff(c_600,plain,
    ! [X_15] :
      ( ~ p(X_15)
      | ~ n1(X_15) ),
    inference(splitLeft,[status(thm)],[c_54]) ).

tff(c_617,plain,
    ! [X_57] : ~ n1(X_57),
    inference(resolution,[status(thm)],[c_610,c_600]) ).

tff(c_544,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_551,plain,
    ~ n2,
    inference(negUnitSimplification,[status(thm)],[c_544,c_48]) ).

tff(c_496,plain,
    ~ n3,
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_495,plain,
    ~ n4,
    inference(splitLeft,[status(thm)],[c_40]) ).

tff(c_549,plain,
    n9,
    inference(negUnitSimplification,[status(thm)],[c_496,c_495,c_60]) ).

tff(c_509,plain,
    ! [X3_11] : ~ q(X3_11),
    inference(negUnitSimplification,[status(thm)],[c_496,c_42]) ).

tff(c_497,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_516,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(negUnitSimplification,[status(thm)],[c_497,c_26]) ).

tff(c_541,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_509,c_509,c_516,c_32]) ).

tff(c_543,plain,
    n6,
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_14,plain,
    ( n10
    | ~ n6
    | ~ n9
    | n2 ),
    inference(cnfTransformation,[status(thm)],[f_87]) ).

tff(c_562,plain,
    ( n10
    | n2 ),
    inference(demodulation,[status(thm),theory(equality)],[c_549,c_543,c_14]) ).

tff(c_563,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_551,c_489,c_562]) ).

tff(c_564,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_575,plain,
    n1(s2),
    inference(demodulation,[status(thm),theory(equality)],[c_564,c_48]) ).

tff(c_620,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_617,c_575]) ).

tff(c_621,plain,
    ! [X1_16] : p(X1_16),
    inference(splitRight,[status(thm)],[c_54]) ).

tff(c_18,plain,
    ( n8
    | ~ p(s8) ),
    inference(cnfTransformation,[status(thm)],[f_100]) ).

tff(c_576,plain,
    ~ p(s8),
    inference(negUnitSimplification,[status(thm)],[c_73,c_18]) ).

tff(c_625,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_621,c_576]) ).

tff(c_626,plain,
    q(s3),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_680,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_678,c_626]) ).

tff(c_681,plain,
    ! [X_8] :
      ( q(X_8)
      | ~ n5(X_8) ),
    inference(splitRight,[status(thm)],[c_36]) ).

tff(c_688,plain,
    ! [X_61] :
      ( ~ q(X_61)
      | ~ n5(X_61) ),
    inference(splitLeft,[status(thm)],[c_34]) ).

tff(c_695,plain,
    ! [X_8] : ~ n5(X_8),
    inference(resolution,[status(thm)],[c_681,c_688]) ).

tff(c_630,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_635,plain,
    ~ n2,
    inference(negUnitSimplification,[status(thm)],[c_630,c_48]) ).

tff(c_627,plain,
    n3,
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_641,plain,
    ( ~ n9
    | n4 ),
    inference(demodulation,[status(thm),theory(equality)],[c_627,c_62]) ).

tff(c_642,plain,
    ~ n9,
    inference(negUnitSimplification,[status(thm)],[c_495,c_641]) ).

tff(c_646,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_8,plain,
    ( n10
    | n6
    | n9
    | n2 ),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_655,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_635,c_642,c_646,c_489,c_8]) ).

tff(c_656,plain,
    n5(s6),
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_698,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_695,c_656]) ).

tff(c_699,plain,
    ! [X5_7] : q(X5_7),
    inference(splitRight,[status(thm)],[c_34]) ).

tff(c_491,plain,
    ~ q(s4),
    inference(splitLeft,[status(thm)],[c_38]) ).

tff(c_704,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_699,c_491]) ).

tff(c_705,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_719,plain,
    n1(s2),
    inference(demodulation,[status(thm),theory(equality)],[c_705,c_48]) ).

tff(c_763,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_760,c_719]) ).

tff(c_764,plain,
    ! [X1_16] : p(X1_16),
    inference(splitRight,[status(thm)],[c_54]) ).

tff(c_714,plain,
    ~ p(s8),
    inference(negUnitSimplification,[status(thm)],[c_73,c_18]) ).

tff(c_768,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_764,c_714]) ).

tff(c_769,plain,
    ! [X4_10] : q(X4_10),
    inference(splitRight,[status(thm)],[c_40]) ).

tff(c_773,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_769,c_491]) ).

tff(c_774,plain,
    n4,
    inference(splitRight,[status(thm)],[c_38]) ).

tff(c_780,plain,
    ! [X4_10] : q(X4_10),
    inference(demodulation,[status(thm),theory(equality)],[c_774,c_40]) ).

tff(c_785,plain,
    n3,
    inference(demodulation,[status(thm),theory(equality)],[c_780,c_42]) ).

tff(c_791,plain,
    n9,
    inference(demodulation,[status(thm),theory(equality)],[c_785,c_774,c_58]) ).

tff(c_793,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_796,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(negUnitSimplification,[status(thm)],[c_793,c_26]) ).

tff(c_837,plain,
    ! [X_4] : n5(X_4),
    inference(demodulation,[status(thm),theory(equality)],[c_780,c_780,c_30]) ).

tff(c_838,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_796,c_837]) ).

tff(c_840,plain,
    n6,
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_866,plain,
    ( n10
    | n2 ),
    inference(demodulation,[status(thm),theory(equality)],[c_791,c_840,c_14]) ).

tff(c_867,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_792,c_489,c_866]) ).

tff(c_868,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_872,plain,
    n1(s2),
    inference(demodulation,[status(thm),theory(equality)],[c_868,c_48]) ).

tff(c_962,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_957,c_872]) ).

tff(c_963,plain,
    ! [X1_16] : p(X1_16),
    inference(splitRight,[status(thm)],[c_54]) ).

tff(c_873,plain,
    ~ p(s8),
    inference(negUnitSimplification,[status(thm)],[c_73,c_18]) ).

tff(c_968,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_963,c_873]) ).

tff(c_970,plain,
    n8,
    inference(splitRight,[status(thm)],[c_72]) ).

tff(c_20,plain,
    ! [X8_1] :
      ( p(X8_1)
      | ~ n8 ),
    inference(cnfTransformation,[status(thm)],[f_105]) ).

tff(c_1486,plain,
    ! [X8_1] : p(X8_1),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_20]) ).

tff(c_50,plain,
    ! [X_13] :
      ( n1(X_13)
      | ~ p(s1(X_13))
      | ~ p(X_13) ),
    inference(cnfTransformation,[status(thm)],[f_188]) ).

tff(c_1529,plain,
    ! [X_13] : n1(X_13),
    inference(demodulation,[status(thm),theory(equality)],[c_1486,c_1486,c_50]) ).

tff(c_1530,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1378,c_1529]) ).

tff(c_1531,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_1350,plain,
    ! [X5_9] : ~ q(X5_9),
    inference(splitLeft,[status(thm)],[c_36]) ).

tff(c_1008,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_1064,plain,
    ! [X8_1] : p(X8_1),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_20]) ).

tff(c_1104,plain,
    ! [X_13] : n1(X_13),
    inference(demodulation,[status(thm),theory(equality)],[c_1064,c_1064,c_50]) ).

tff(c_1105,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1008,c_1104]) ).

tff(c_1106,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_1005,plain,
    ~ n3,
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_1006,plain,
    ! [X3_11] : ~ q(X3_11),
    inference(negUnitSimplification,[status(thm)],[c_1005,c_42]) ).

tff(c_1109,plain,
    ~ n4,
    inference(negUnitSimplification,[status(thm)],[c_1006,c_40]) ).

tff(c_1175,plain,
    n9,
    inference(negUnitSimplification,[status(thm)],[c_1005,c_1109,c_60]) ).

tff(c_1111,plain,
    ~ n6,
    inference(splitLeft,[status(thm)],[c_28]) ).

tff(c_1122,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(negUnitSimplification,[status(thm)],[c_1111,c_26]) ).

tff(c_1163,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1006,c_1006,c_1122,c_32]) ).

tff(c_1165,plain,
    n6,
    inference(splitRight,[status(thm)],[c_28]) ).

tff(c_969,plain,
    ( ~ n10
    | n7 ),
    inference(splitRight,[status(thm)],[c_72]) ).

tff(c_972,plain,
    ~ n10,
    inference(splitLeft,[status(thm)],[c_969]) ).

tff(c_66,plain,
    ( n10
    | ~ n8
    | ~ n7 ),
    inference(cnfTransformation,[status(thm)],[f_243]) ).

tff(c_978,plain,
    ( n10
    | ~ n7 ),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_66]) ).

tff(c_979,plain,
    ~ n7,
    inference(negUnitSimplification,[status(thm)],[c_972,c_978]) ).

tff(c_985,plain,
    ! [X8_1] : p(X8_1),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_20]) ).

tff(c_1001,plain,
    n7,
    inference(demodulation,[status(thm),theory(equality)],[c_985,c_22]) ).

tff(c_1002,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_979,c_1001]) ).

tff(c_1004,plain,
    n10,
    inference(splitRight,[status(thm)],[c_969]) ).

tff(c_1196,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1106,c_1175,c_1165,c_1004,c_2]) ).

tff(c_1197,plain,
    q(s3),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_1352,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1350,c_1197]) ).

tff(c_1354,plain,
    ! [X_96] :
      ( q(X_96)
      | ~ n5(X_96) ),
    inference(splitRight,[status(thm)],[c_36]) ).

tff(c_1342,plain,
    ! [X_6] :
      ( ~ q(X_6)
      | ~ n5(X_6) ),
    inference(splitLeft,[status(thm)],[c_34]) ).

tff(c_1361,plain,
    ! [X_96] : ~ n5(X_96),
    inference(resolution,[status(thm)],[c_1354,c_1342]) ).

tff(c_1261,plain,
    ~ n4,
    inference(splitLeft,[status(thm)],[c_40]) ).

tff(c_1198,plain,
    n3,
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_1272,plain,
    ( ~ n9
    | n4 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1198,c_62]) ).

tff(c_1273,plain,
    ~ n9,
    inference(negUnitSimplification,[status(thm)],[c_1261,c_1272]) ).

tff(c_1277,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(splitLeft,[status(thm)],[c_26]) ).

tff(c_1281,plain,
    ~ n6,
    inference(negUnitSimplification,[status(thm)],[c_1277,c_28]) ).

tff(c_1200,plain,
    ! [X2_12] : ~ n1(X2_12),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_1216,plain,
    ! [X8_1] : p(X8_1),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_20]) ).

tff(c_1258,plain,
    ! [X_13] : n1(X_13),
    inference(demodulation,[status(thm),theory(equality)],[c_1216,c_1216,c_50]) ).

tff(c_1259,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1200,c_1258]) ).

tff(c_1260,plain,
    n2,
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_1307,plain,
    ( n6
    | n9 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1260,c_1004,c_12]) ).

tff(c_1308,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1273,c_1281,c_1307]) ).

tff(c_1309,plain,
    n6,
    inference(splitRight,[status(thm)],[c_26]) ).

tff(c_1313,plain,
    n5(s6),
    inference(demodulation,[status(thm),theory(equality)],[c_1309,c_28]) ).

tff(c_1364,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1361,c_1313]) ).

tff(c_1365,plain,
    ! [X5_7] : q(X5_7),
    inference(splitRight,[status(thm)],[c_34]) ).

tff(c_971,plain,
    ~ q(s4),
    inference(splitLeft,[status(thm)],[c_38]) ).

tff(c_1369,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1365,c_971]) ).

tff(c_1370,plain,
    ! [X4_10] : q(X4_10),
    inference(splitRight,[status(thm)],[c_40]) ).

tff(c_1375,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1370,c_971]) ).

tff(c_1376,plain,
    n4,
    inference(splitRight,[status(thm)],[c_38]) ).

tff(c_1590,plain,
    ( n9
    | ~ n3 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1376,c_58]) ).

tff(c_1591,plain,
    ~ n3,
    inference(splitLeft,[status(thm)],[c_1590]) ).

tff(c_1586,plain,
    ! [X4_10] : q(X4_10),
    inference(demodulation,[status(thm),theory(equality)],[c_1376,c_40]) ).

tff(c_1593,plain,
    n3,
    inference(demodulation,[status(thm),theory(equality)],[c_1586,c_42]) ).

tff(c_1594,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1591,c_1593]) ).

tff(c_1595,plain,
    n9,
    inference(splitRight,[status(thm)],[c_1590]) ).

tff(c_1614,plain,
    ! [X6_3] : ~ n5(X6_3),
    inference(splitLeft,[status(thm)],[c_26]) ).

tff(c_1651,plain,
    ! [X_4] : n5(X_4),
    inference(demodulation,[status(thm),theory(equality)],[c_1586,c_1586,c_30]) ).

tff(c_1652,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1614,c_1651]) ).

tff(c_1653,plain,
    n6,
    inference(splitRight,[status(thm)],[c_26]) ).

tff(c_1532,plain,
    ~ n10,
    inference(splitLeft,[status(thm)],[c_969]) ).

tff(c_1560,plain,
    ( n10
    | ~ n7 ),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_66]) ).

tff(c_1561,plain,
    ~ n7,
    inference(negUnitSimplification,[status(thm)],[c_1532,c_1560]) ).

tff(c_1574,plain,
    ! [X8_1] : p(X8_1),
    inference(demodulation,[status(thm),theory(equality)],[c_970,c_20]) ).

tff(c_1577,plain,
    n7,
    inference(demodulation,[status(thm),theory(equality)],[c_1574,c_22]) ).

tff(c_1578,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1561,c_1577]) ).

tff(c_1580,plain,
    n10,
    inference(splitRight,[status(thm)],[c_969]) ).

tff(c_1664,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1531,c_1595,c_1653,c_1580,c_2]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN036-3 : TPTP v8.1.2. Released v1.0.0.
% 0.12/0.13  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.34  % Computer : n031.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Thu Aug  3 17:33:44 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 4.14/2.05  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.14/2.08  
% 4.14/2.08  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.14/2.13  
% 4.14/2.13  Inference rules
% 4.14/2.13  ----------------------
% 4.14/2.13  #Ref     : 0
% 4.14/2.13  #Sup     : 20
% 4.14/2.13  #Fact    : 0
% 4.14/2.13  #Define  : 0
% 4.14/2.13  #Split   : 67
% 4.14/2.13  #Chain   : 0
% 4.14/2.13  #Close   : 0
% 4.14/2.13  
% 4.14/2.13  Ordering : KBO
% 4.14/2.13  
% 4.14/2.13  Simplification rules
% 4.14/2.13  ----------------------
% 4.14/2.13  #Subsume      : 289
% 4.14/2.13  #Demod        : 1003
% 4.14/2.13  #Tautology    : 260
% 4.14/2.13  #SimpNegUnit  : 350
% 4.14/2.13  #BackRed      : 21
% 4.14/2.13  
% 4.14/2.13  #Partial instantiations: 0
% 4.14/2.13  #Strategies tried      : 1
% 4.14/2.13  
% 4.14/2.13  Timing (in seconds)
% 4.14/2.13  ----------------------
% 4.14/2.14  Preprocessing        : 0.48
% 4.14/2.14  Parsing              : 0.26
% 4.14/2.14  CNF conversion       : 0.03
% 4.14/2.14  Main loop            : 0.56
% 4.14/2.14  Inferencing          : 0.17
% 4.14/2.14  Reduction            : 0.17
% 4.14/2.14  Demodulation         : 0.10
% 4.14/2.14  BG Simplification    : 0.03
% 4.14/2.14  Subsumption          : 0.10
% 4.14/2.14  Abstraction          : 0.02
% 4.14/2.14  MUC search           : 0.00
% 4.14/2.14  Cooper               : 0.00
% 4.14/2.14  Total                : 1.13
% 4.14/2.14  Index Insertion      : 0.00
% 4.14/2.14  Index Deletion       : 0.00
% 4.14/2.14  Index Matching       : 0.00
% 4.14/2.14  BG Taut test         : 0.00
%------------------------------------------------------------------------------