TSTP Solution File: PLA031-1.001 by Beagle---0.9.51

View Problem - Process Solution

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

% Computer : n007.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 10:53:39 EDT 2023

% Result   : Unsatisfiable 282.08s 267.91s
% Output   : CNFRefutation 282.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   37
% Syntax   : Number of formulae    :   93 (  41 unt;  12 typ;   0 def)
%            Number of atoms       :  133 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  109 (  57   ~;  52   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   12 (   4   >;   8   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-6 aty)
%            Number of functors    :    8 (   8 usr;   8 con; 0-0 aty)
%            Number of variables   :  194 (; 194   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ s > path > neq > link > #nlpp > truck2 > truck1 > s2 > s1 > s0 > p2_1 > p2_0 > p1_0

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(s0,type,
    s0: $i ).

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

tff(s,type,
    s: ( $i * $i * $i * $i * $i * $i ) > $o ).

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

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

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

tff(path,type,
    path: ( $i * $i ) > $o ).

tff(neq,type,
    neq: ( $i * $i ) > $o ).

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

tff(link,type,
    link: ( $i * $i ) > $o ).

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

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

tff(f_259,axiom,
    link(s1,s2),
    file(unknown,unknown) ).

tff(f_146,axiom,
    ! [O2,T2,S,O1,D1,D] :
      ( ~ s(O1,O2,D1,truck1,S,T2)
      | ~ link(S,D)
      | s(O1,O2,D1,truck1,D,T2) ),
    file(unknown,unknown) ).

tff(f_248,axiom,
    path(p2_0,s2),
    file(unknown,unknown) ).

tff(f_162,axiom,
    ! [T1,O2,T2,S,O1,D2,D] :
      ( ~ s(O1,O2,S,D2,T1,T2)
      | ~ path(S,D)
      | s(O1,O2,D,D2,T1,T2) ),
    file(unknown,unknown) ).

tff(f_251,axiom,
    path(s2,p2_1),
    file(unknown,unknown) ).

tff(f_252,axiom,
    path(p2_1,s2),
    file(unknown,unknown) ).

tff(f_109,axiom,
    ! [O2,T2,O1,D1,L] :
      ( s(O1,O2,D1,L,L,T2)
      | ~ s(O1,O2,D1,truck1,L,T2) ),
    file(unknown,unknown) ).

tff(f_263,axiom,
    ~ s(s2,s1,s2,s2,s2,s0),
    file(unknown,unknown) ).

tff(f_189,axiom,
    neq(s0,truck1),
    file(unknown,unknown) ).

tff(f_190,axiom,
    neq(s0,truck2),
    file(unknown,unknown) ).

tff(f_261,axiom,
    s(s2,s2,s0,s1,s0,s2),
    file(unknown,unknown) ).

tff(f_65,axiom,
    ! [T1,O1,D2,D1,L] :
      ( ~ s(O1,L,D1,D2,T1,L)
      | s(O1,truck2,D1,D2,T1,L) ),
    file(unknown,unknown) ).

tff(f_253,axiom,
    path(s1,p2_1),
    file(unknown,unknown) ).

tff(f_170,axiom,
    ! [T1,O2,T2,S,O1,D1,D] :
      ( ~ s(O1,O2,D1,S,T1,T2)
      | ~ path(S,D)
      | s(O1,O2,D1,D,T1,T2) ),
    file(unknown,unknown) ).

tff(f_70,axiom,
    ! [T1,O1,D2,D1,L] :
      ( s(O1,L,D1,D2,T1,L)
      | ~ s(O1,truck2,D1,D2,T1,L) ),
    file(unknown,unknown) ).

tff(f_117,axiom,
    ! [T1,O2,O1,D1,L] :
      ( ~ s(O1,O2,D1,L,T1,L)
      | ~ neq(D1,truck2)
      | s(O1,O2,D1,truck2,T1,L) ),
    file(unknown,unknown) ).

tff(f_258,axiom,
    link(s2,s0),
    file(unknown,unknown) ).

tff(f_154,axiom,
    ! [T1,O2,S,O1,D1,D] :
      ( ~ s(O1,O2,D1,truck2,T1,S)
      | ~ link(S,D)
      | s(O1,O2,D1,truck2,T1,D) ),
    file(unknown,unknown) ).

tff(f_122,axiom,
    ! [T1,O2,O1,D1,L] :
      ( s(O1,O2,D1,L,T1,L)
      | ~ s(O1,O2,D1,truck2,T1,L) ),
    file(unknown,unknown) ).

tff(f_104,axiom,
    ! [O2,T2,O1,D1,L] :
      ( ~ s(O1,O2,D1,L,L,T2)
      | ~ neq(D1,truck1)
      | s(O1,O2,D1,truck1,L,T2) ),
    file(unknown,unknown) ).

tff(f_257,axiom,
    link(s0,s2),
    file(unknown,unknown) ).

tff(f_249,axiom,
    path(s0,p2_0),
    file(unknown,unknown) ).

tff(f_55,axiom,
    ! [T2,O1,D2,D1,L] :
      ( ~ s(O1,L,D1,D2,L,T2)
      | s(O1,truck1,D1,D2,L,T2) ),
    file(unknown,unknown) ).

tff(f_260,axiom,
    link(s2,s1),
    file(unknown,unknown) ).

tff(f_60,axiom,
    ! [T2,O1,D2,D1,L] :
      ( s(O1,L,D1,D2,L,T2)
      | ~ s(O1,truck1,D1,D2,L,T2) ),
    file(unknown,unknown) ).

tff(c_206,plain,
    link(s1,s2),
    inference(cnfTransformation,[status(thm)],[f_259]) ).

tff(c_387,plain,
    ! [T2_207,D_208,O1_210,D1_206,S_209,O2_211] :
      ( s(O1_210,O2_211,D1_206,truck1,D_208,T2_207)
      | ~ link(S_209,D_208)
      | ~ s(O1_210,O2_211,D1_206,truck1,S_209,T2_207) ),
    inference(cnfTransformation,[status(thm)],[f_146]) ).

tff(c_404,plain,
    ! [O1_210,O2_211,D1_206,T2_207] :
      ( s(O1_210,O2_211,D1_206,truck1,s2,T2_207)
      | ~ s(O1_210,O2_211,D1_206,truck1,s1,T2_207) ),
    inference(resolution,[status(thm)],[c_206,c_387]) ).

tff(c_184,plain,
    path(p2_0,s2),
    inference(cnfTransformation,[status(thm)],[f_248]) ).

tff(c_849,plain,
    ! [T1_277,D_280,O2_274,O1_275,T2_278,S_276,D2_279] :
      ( s(O1_275,O2_274,D_280,D2_279,T1_277,T2_278)
      | ~ path(S_276,D_280)
      | ~ s(O1_275,O2_274,S_276,D2_279,T1_277,T2_278) ),
    inference(cnfTransformation,[status(thm)],[f_162]) ).

tff(c_1190,plain,
    ! [O1_315,D2_318,O2_319,T2_316,T1_317] :
      ( s(O1_315,O2_319,s2,D2_318,T1_317,T2_316)
      | ~ s(O1_315,O2_319,p2_0,D2_318,T1_317,T2_316) ),
    inference(resolution,[status(thm)],[c_184,c_849]) ).

tff(c_190,plain,
    path(s2,p2_1),
    inference(cnfTransformation,[status(thm)],[f_251]) ).

tff(c_882,plain,
    ! [T1_277,O2_274,O1_275,T2_278,D2_279] :
      ( s(O1_275,O2_274,p2_1,D2_279,T1_277,T2_278)
      | ~ s(O1_275,O2_274,s2,D2_279,T1_277,T2_278) ),
    inference(resolution,[status(thm)],[c_190,c_849]) ).

tff(c_1266,plain,
    ! [O1_315,D2_318,O2_319,T2_316,T1_317] :
      ( s(O1_315,O2_319,p2_1,D2_318,T1_317,T2_316)
      | ~ s(O1_315,O2_319,p2_0,D2_318,T1_317,T2_316) ),
    inference(resolution,[status(thm)],[c_1190,c_882]) ).

tff(c_192,plain,
    path(p2_1,s2),
    inference(cnfTransformation,[status(thm)],[f_252]) ).

tff(c_1973,plain,
    ! [O1_349,D2_352,O2_353,T2_350,T1_351] :
      ( s(O1_349,O2_353,s2,D2_352,T1_351,T2_350)
      | ~ s(O1_349,O2_353,p2_1,D2_352,T1_351,T2_350) ),
    inference(resolution,[status(thm)],[c_192,c_849]) ).

tff(c_28,plain,
    ! [O1_68,T2_67,O2_66,D1_69,L_70] :
      ( ~ s(O1_68,O2_66,D1_69,truck1,L_70,T2_67)
      | s(O1_68,O2_66,D1_69,L_70,L_70,T2_67) ),
    inference(cnfTransformation,[status(thm)],[f_109]) ).

tff(c_57224,plain,
    ! [O1_1265,O2_1266,T1_1267,T2_1268] :
      ( s(O1_1265,O2_1266,s2,T1_1267,T1_1267,T2_1268)
      | ~ s(O1_1265,O2_1266,p2_1,truck1,T1_1267,T2_1268) ),
    inference(resolution,[status(thm)],[c_1973,c_28]) ).

tff(c_212,plain,
    ~ s(s2,s1,s2,s2,s2,s0),
    inference(cnfTransformation,[status(thm)],[f_263]) ).

tff(c_57519,plain,
    ~ s(s2,s1,p2_1,truck1,s2,s0),
    inference(resolution,[status(thm)],[c_57224,c_212]) ).

tff(c_57533,plain,
    ~ s(s2,s1,p2_0,truck1,s2,s0),
    inference(resolution,[status(thm)],[c_1266,c_57519]) ).

tff(c_57551,plain,
    ~ s(s2,s1,p2_0,truck1,s1,s0),
    inference(resolution,[status(thm)],[c_404,c_57533]) ).

tff(c_78,plain,
    neq(s0,truck1),
    inference(cnfTransformation,[status(thm)],[f_189]) ).

tff(c_80,plain,
    neq(s0,truck2),
    inference(cnfTransformation,[status(thm)],[f_190]) ).

tff(c_210,plain,
    s(s2,s2,s0,s1,s0,s2),
    inference(cnfTransformation,[status(thm)],[f_261]) ).

tff(c_231,plain,
    ! [D1_175,D2_174,O1_176,L_177,T1_178] :
      ( s(O1_176,truck2,D1_175,D2_174,T1_178,L_177)
      | ~ s(O1_176,L_177,D1_175,D2_174,T1_178,L_177) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_237,plain,
    s(s2,truck2,s0,s1,s0,s2),
    inference(resolution,[status(thm)],[c_210,c_231]) ).

tff(c_194,plain,
    path(s1,p2_1),
    inference(cnfTransformation,[status(thm)],[f_253]) ).

tff(c_253,plain,
    ! [S_181,O1_180,T2_182,T1_183,O2_184,D_185,D1_179] :
      ( s(O1_180,O2_184,D1_179,D_185,T1_183,T2_182)
      | ~ path(S_181,D_185)
      | ~ s(O1_180,O2_184,D1_179,S_181,T1_183,T2_182) ),
    inference(cnfTransformation,[status(thm)],[f_170]) ).

tff(c_1608,plain,
    ! [T2_336,O1_337,D1_335,O2_338,T1_334] :
      ( s(O1_337,O2_338,D1_335,p2_1,T1_334,T2_336)
      | ~ s(O1_337,O2_338,D1_335,s1,T1_334,T2_336) ),
    inference(resolution,[status(thm)],[c_194,c_253]) ).

tff(c_1662,plain,
    s(s2,truck2,s0,p2_1,s0,s2),
    inference(resolution,[status(thm)],[c_237,c_1608]) ).

tff(c_473,plain,
    ! [O2_231,T2_229,D1_228,O1_230,T1_227] :
      ( s(O1_230,O2_231,D1_228,s2,T1_227,T2_229)
      | ~ s(O1_230,O2_231,D1_228,p2_1,T1_227,T2_229) ),
    inference(resolution,[status(thm)],[c_192,c_253]) ).

tff(c_16,plain,
    ! [O1_37,D1_39,D2_38,T1_36,L_40] :
      ( ~ s(O1_37,truck2,D1_39,D2_38,T1_36,L_40)
      | s(O1_37,L_40,D1_39,D2_38,T1_36,L_40) ),
    inference(cnfTransformation,[status(thm)],[f_70]) ).

tff(c_4525,plain,
    ! [O1_475,T2_476,D1_477,T1_478] :
      ( s(O1_475,T2_476,D1_477,s2,T1_478,T2_476)
      | ~ s(O1_475,truck2,D1_477,p2_1,T1_478,T2_476) ),
    inference(resolution,[status(thm)],[c_473,c_16]) ).

tff(c_4597,plain,
    s(s2,s2,s0,s2,s0,s2),
    inference(resolution,[status(thm)],[c_1662,c_4525]) ).

tff(c_30,plain,
    ! [O1_73,T1_71,L_75,O2_72,D1_74] :
      ( s(O1_73,O2_72,D1_74,truck2,T1_71,L_75)
      | ~ neq(D1_74,truck2)
      | ~ s(O1_73,O2_72,D1_74,L_75,T1_71,L_75) ),
    inference(cnfTransformation,[status(thm)],[f_117]) ).

tff(c_4630,plain,
    ( s(s2,s2,s0,truck2,s0,s2)
    | ~ neq(s0,truck2) ),
    inference(resolution,[status(thm)],[c_4597,c_30]) ).

tff(c_4646,plain,
    s(s2,s2,s0,truck2,s0,s2),
    inference(demodulation,[status(thm),theory(equality)],[c_80,c_4630]) ).

tff(c_204,plain,
    link(s2,s0),
    inference(cnfTransformation,[status(thm)],[f_258]) ).

tff(c_532,plain,
    ! [O1_232,T1_233,S_234,O2_236,D1_237,D_235] :
      ( s(O1_232,O2_236,D1_237,truck2,T1_233,D_235)
      | ~ link(S_234,D_235)
      | ~ s(O1_232,O2_236,D1_237,truck2,T1_233,S_234) ),
    inference(cnfTransformation,[status(thm)],[f_154]) ).

tff(c_545,plain,
    ! [O1_232,O2_236,D1_237,T1_233] :
      ( s(O1_232,O2_236,D1_237,truck2,T1_233,s0)
      | ~ s(O1_232,O2_236,D1_237,truck2,T1_233,s2) ),
    inference(resolution,[status(thm)],[c_204,c_532]) ).

tff(c_4874,plain,
    s(s2,s2,s0,truck2,s0,s0),
    inference(resolution,[status(thm)],[c_4646,c_545]) ).

tff(c_32,plain,
    ! [O1_78,D1_79,O2_77,L_80,T1_76] :
      ( ~ s(O1_78,O2_77,D1_79,truck2,T1_76,L_80)
      | s(O1_78,O2_77,D1_79,L_80,T1_76,L_80) ),
    inference(cnfTransformation,[status(thm)],[f_122]) ).

tff(c_6174,plain,
    s(s2,s2,s0,s0,s0,s0),
    inference(resolution,[status(thm)],[c_4874,c_32]) ).

tff(c_26,plain,
    ! [T2_62,O1_63,O2_61,D1_64,L_65] :
      ( s(O1_63,O2_61,D1_64,truck1,L_65,T2_62)
      | ~ neq(D1_64,truck1)
      | ~ s(O1_63,O2_61,D1_64,L_65,L_65,T2_62) ),
    inference(cnfTransformation,[status(thm)],[f_104]) ).

tff(c_7645,plain,
    ( s(s2,s2,s0,truck1,s0,s0)
    | ~ neq(s0,truck1) ),
    inference(resolution,[status(thm)],[c_6174,c_26]) ).

tff(c_7663,plain,
    s(s2,s2,s0,truck1,s0,s0),
    inference(demodulation,[status(thm),theory(equality)],[c_78,c_7645]) ).

tff(c_202,plain,
    link(s0,s2),
    inference(cnfTransformation,[status(thm)],[f_257]) ).

tff(c_3789,plain,
    ! [O1_440,O2_441,D1_442,T2_443] :
      ( s(O1_440,O2_441,D1_442,truck1,s2,T2_443)
      | ~ s(O1_440,O2_441,D1_442,truck1,s0,T2_443) ),
    inference(resolution,[status(thm)],[c_202,c_387]) ).

tff(c_186,plain,
    path(s0,p2_0),
    inference(cnfTransformation,[status(thm)],[f_249]) ).

tff(c_874,plain,
    ! [T1_277,O2_274,O1_275,T2_278,D2_279] :
      ( s(O1_275,O2_274,p2_0,D2_279,T1_277,T2_278)
      | ~ s(O1_275,O2_274,s0,D2_279,T1_277,T2_278) ),
    inference(resolution,[status(thm)],[c_186,c_849]) ).

tff(c_3888,plain,
    ! [O1_440,O2_441,T2_443] :
      ( s(O1_440,O2_441,p2_0,truck1,s2,T2_443)
      | ~ s(O1_440,O2_441,s0,truck1,s0,T2_443) ),
    inference(resolution,[status(thm)],[c_3789,c_874]) ).

tff(c_19410,plain,
    s(s2,s2,p2_0,truck1,s2,s0),
    inference(resolution,[status(thm)],[c_7663,c_3888]) ).

tff(c_10,plain,
    ! [D1_24,O1_22,L_25,T2_21,D2_23] :
      ( s(O1_22,truck1,D1_24,D2_23,L_25,T2_21)
      | ~ s(O1_22,L_25,D1_24,D2_23,L_25,T2_21) ),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_42013,plain,
    s(s2,truck1,p2_0,truck1,s2,s0),
    inference(resolution,[status(thm)],[c_19410,c_10]) ).

tff(c_208,plain,
    link(s2,s1),
    inference(cnfTransformation,[status(thm)],[f_260]) ).

tff(c_405,plain,
    ! [O1_210,O2_211,D1_206,T2_207] :
      ( s(O1_210,O2_211,D1_206,truck1,s1,T2_207)
      | ~ s(O1_210,O2_211,D1_206,truck1,s2,T2_207) ),
    inference(resolution,[status(thm)],[c_208,c_387]) ).

tff(c_126020,plain,
    s(s2,truck1,p2_0,truck1,s1,s0),
    inference(resolution,[status(thm)],[c_42013,c_405]) ).

tff(c_12,plain,
    ! [D1_29,O1_27,D2_28,T2_26,L_30] :
      ( ~ s(O1_27,truck1,D1_29,D2_28,L_30,T2_26)
      | s(O1_27,L_30,D1_29,D2_28,L_30,T2_26) ),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_226617,plain,
    s(s2,s1,p2_0,truck1,s1,s0),
    inference(resolution,[status(thm)],[c_126020,c_12]) ).

tff(c_226629,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_57551,c_226617]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : PLA031-1.001 : TPTP v8.1.2. Released v3.5.0.
% 0.00/0.14  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.36  % Computer : n007.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Thu Aug  3 18:08:54 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 282.08/267.91  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 282.08/267.92  
% 282.08/267.92  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 282.08/267.96  
% 282.08/267.96  Inference rules
% 282.08/267.96  ----------------------
% 282.08/267.96  #Ref     : 0
% 282.08/267.96  #Sup     : 52851
% 282.08/267.96  #Fact    : 0
% 282.08/267.96  #Define  : 0
% 282.08/267.96  #Split   : 0
% 282.08/267.96  #Chain   : 0
% 282.08/267.96  #Close   : 0
% 282.08/267.96  
% 282.08/267.96  Ordering : KBO
% 282.08/267.96  
% 282.08/267.96  Simplification rules
% 282.08/267.96  ----------------------
% 282.08/267.96  #Subsume      : 2121
% 282.08/267.96  #Demod        : 25783
% 282.08/267.96  #Tautology    : 20451
% 282.08/267.96  #SimpNegUnit  : 1
% 282.08/267.96  #BackRed      : 0
% 282.08/267.96  
% 282.08/267.96  #Partial instantiations: 0
% 282.08/267.96  #Strategies tried      : 1
% 282.08/267.96  
% 282.08/267.96  Timing (in seconds)
% 282.08/267.96  ----------------------
% 282.08/267.96  Preprocessing        : 0.58
% 282.08/267.96  Parsing              : 0.32
% 282.08/267.96  CNF conversion       : 0.04
% 282.08/267.96  Main loop            : 266.27
% 282.08/267.96  Inferencing          : 34.59
% 282.08/267.96  Reduction            : 144.41
% 282.08/267.96  Demodulation         : 130.30
% 282.08/267.96  BG Simplification    : 0.25
% 282.08/267.96  Subsumption          : 74.38
% 282.08/267.96  Abstraction          : 0.48
% 282.08/267.96  MUC search           : 0.00
% 282.08/267.96  Cooper               : 0.00
% 282.08/267.96  Total                : 266.91
% 282.16/267.96  Index Insertion      : 0.00
% 282.16/267.96  Index Deletion       : 0.00
% 282.16/267.96  Index Matching       : 0.00
% 282.16/267.96  BG Taut test         : 0.00
%------------------------------------------------------------------------------