TSTP Solution File: PUZ037-2 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : PUZ037-2 : TPTP v8.1.2. Released v2.3.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 : n008.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:54:06 EDT 2023

% Result   : Unsatisfiable 12.13s 4.69s
% Output   : CNFRefutation 12.41s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   21 (   8 unt;   7 typ;   0 def)
%            Number of atoms       :   20 (   0 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   14 (   8   ~;   6   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   57 (  25 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   54 (   1   >;  53   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-54 aty)
%            Number of functors    :    6 (   6 usr;   6 con; 0-0 aty)
%            Number of variables   :  324 (; 324   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ state > #nlpp > y > w > r > o > g > b

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

tff(f_28,axiom,
    ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    file(unknown,unknown) ).

tff(f_29,axiom,
    state(y,b,y,y,b,y,y,b,y,r,r,r,b,g,b,o,o,o,w,y,w,w,y,w,r,r,r,b,g,b,o,o,o,r,r,r,b,g,b,o,o,o,w,y,w,g,w,g,g,w,g,g,w,g),
    file(unknown,unknown) ).

tff(f_39,axiom,
    ! [E2,X5,C8,B3,A5,X6,A2,B2,D7,E3,D8,X3,E1,C1,X9,Y3,A4,C2,Y1,C3,A8,A6,X7,X1,B4,E4,D2,D3,D1,D6,D5,A9,A3,Y2,D4,A7,B9,A1,E5,C6,E6,B6,C4,X2,B8,C7,B5,B1,X8,X4,C9,B7,D9,C5] :
      ( ~ state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,Y1,Y2,Y3,X1,X2,X3,X4,X5,X6,X7,X8,X9,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6)
      | state(A1,A2,A3,A4,A5,A6,A7,A8,A9,B1,B2,B3,B4,B5,B6,B7,B8,B9,C1,C2,C3,X1,X2,X3,X4,X5,X6,X7,X8,X9,Y1,Y2,Y3,C4,C5,C6,C7,C8,C9,D1,D2,D3,D4,D5,D6,D7,D8,D9,E1,E2,E3,E4,E5,E6) ),
    file(unknown,unknown) ).

tff(f_64,axiom,
    ! [W3,X5,C8,B3,A5,X6,A2,B2,D7,X3,C1,X9,Y3,W1,A4,C2,Y1,C3,A8,A6,X7,X1,B4,D2,D3,W8,D1,D6,D5,A9,A3,W4,Y2,D4,W7,A7,B9,A1,C6,W6,B6,C4,X2,B8,C7,B5,B1,X8,X4,C9,W2,B7,W5,C5] :
      ( ~ state(Y1,A1,A2,Y2,A3,A4,Y3,A5,A6,W7,W8,W1,X1,A7,A8,A9,B1,B2,B3,B4,X9,W6,B5,W2,X2,B6,B7,B8,B9,C1,C2,C3,X8,W5,W4,W3,X3,C4,C5,C6,C7,C8,C9,D1,X7,X4,D2,D3,X5,D4,D5,X6,D6,D7)
      | state(X1,A1,A2,X2,A3,A4,X3,A5,A6,W1,W2,W3,X4,A7,A8,A9,B1,B2,B3,B4,Y3,W8,B5,W4,X5,B6,B7,B8,B9,C1,C2,C3,Y2,W7,W6,W5,X6,C4,C5,C6,C7,C8,C9,D1,Y1,X7,D2,D3,X8,D4,D5,X9,D6,D7) ),
    file(unknown,unknown) ).

tff(f_74,axiom,
    ! [W3,X5,C8,B3,A5,X6,A2,B2,D7,X3,C1,X9,Y3,W1,A4,C2,Y1,C3,A8,A6,X7,X1,B4,D2,D3,W8,D1,D6,D5,A9,A3,W4,Y2,D4,W7,A7,B9,A1,C6,W6,B6,C4,X2,B8,C7,B5,B1,X8,X4,C9,W2,B7,W5,C5] :
      ( ~ state(A1,A2,Y1,A3,A4,Y2,A5,A6,Y3,A7,A8,A9,B1,B2,X1,W1,W8,W7,X9,B3,B4,B5,B6,B7,B8,B9,X2,W2,C1,W6,X8,C2,C3,C4,C5,C6,C7,C8,X3,W3,W4,W5,X7,C9,D1,D2,D3,X4,D4,D5,X5,D6,D7,X6)
      | state(A1,A2,X1,A3,A4,X2,A5,A6,X3,A7,A8,A9,B1,B2,X4,W3,W2,W1,Y3,B3,B4,B5,B6,B7,B8,B9,X5,W4,C1,W8,Y2,C2,C3,C4,C5,C6,C7,C8,X6,W5,W6,W7,Y1,C9,D1,D2,D3,X7,D4,D5,X8,D6,D7,X9) ),
    file(unknown,unknown) ).

tff(c_2,plain,
    ~ state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_4,plain,
    state(y,b,y,y,b,y,y,b,y,r,r,r,b,g,b,o,o,o,w,y,w,w,y,w,r,r,r,b,g,b,o,o,o,r,r,r,b,g,b,o,o,o,w,y,w,g,w,g,g,w,g,g,w,g),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_434,plain,
    ! [C7_1307,D7_1331,X6_1326,A2_1308,A4_1304,A8_1339,A9_1347,X4_1320,C1_1317,D9_1348,E4_1306,E1_1318,E5_1350,C2_1312,X3_1338,E3_1349,D3_1329,B4_1322,A5_1327,B3_1319,D1_1334,Y2_1302,C8_1310,D5_1305,D8_1342,X2_1332,B2_1298,X8_1340,E6_1344,C4_1313,C6_1314,B1_1323,D6_1335,B8_1303,X9_1316,D2_1301,A3_1341,B6_1345,C3_1309,Y1_1346,B5_1343,Y3_1299,A6_1333,C9_1321,A1_1330,X1_1297,A7_1315,E2_1336,D4_1300,X7_1324,B9_1311,C5_1337,X5_1325,B7_1328] :
      ( state(A1_1330,A2_1308,A3_1341,A4_1304,A5_1327,A6_1333,A7_1315,A8_1339,A9_1347,B1_1323,B2_1298,B3_1319,B4_1322,B5_1343,B6_1345,B7_1328,B8_1303,B9_1311,C1_1317,C2_1312,C3_1309,X1_1297,X2_1332,X3_1338,X4_1320,X5_1325,X6_1326,X7_1324,X8_1340,X9_1316,Y1_1346,Y2_1302,Y3_1299,C4_1313,C5_1337,C6_1314,C7_1307,C8_1310,C9_1321,D1_1334,D2_1301,D3_1329,D4_1300,D5_1305,D6_1335,D7_1331,D8_1342,D9_1348,E1_1318,E2_1336,E3_1349,E4_1306,E5_1350,E6_1344)
      | ~ state(A1_1330,A2_1308,A3_1341,A4_1304,A5_1327,A6_1333,A7_1315,A8_1339,A9_1347,B1_1323,B2_1298,B3_1319,B4_1322,B5_1343,B6_1345,B7_1328,B8_1303,B9_1311,C1_1317,C2_1312,C3_1309,Y1_1346,Y2_1302,Y3_1299,X1_1297,X2_1332,X3_1338,X4_1320,X5_1325,X6_1326,X7_1324,X8_1340,X9_1316,C4_1313,C5_1337,C6_1314,C7_1307,C8_1310,C9_1321,D1_1334,D2_1301,D3_1329,D4_1300,D5_1305,D6_1335,D7_1331,D8_1342,D9_1348,E1_1318,E2_1336,E3_1349,E4_1306,E5_1350,E6_1344) ),
    inference(cnfTransformation,[status(thm)],[f_39]) ).

tff(c_497,plain,
    state(y,b,y,y,b,y,y,b,y,r,r,r,b,g,b,o,o,o,w,y,w,r,r,r,b,g,b,o,o,o,w,y,w,r,r,r,b,g,b,o,o,o,w,y,w,g,w,g,g,w,g,g,w,g),
    inference(resolution,[status(thm)],[c_4,c_434]) ).

tff(c_2669,plain,
    ! [D6_1826,X4_1791,D1_1814,B4_1786,D2_1813,X6_1815,C2_1788,D5_1804,W5_1810,W7_1807,B1_1806,A7_1824,A2_1800,C1_1785,W6_1830,B7_1822,B2_1795,W3_1797,B6_1818,C8_1834,C5_1812,D7_1787,A4_1809,A6_1828,B9_1784,A5_1803,X5_1798,B3_1794,A1_1825,W8_1819,C7_1823,X3_1808,X8_1821,Y1_1792,A9_1827,B5_1811,A3_1831,W2_1833,X9_1816,C9_1805,C3_1790,A8_1799,X2_1802,Y3_1783,B8_1820,C4_1829,W1_1835,X1_1789,C6_1793,Y2_1832,X7_1801,W4_1836,D3_1796,D4_1817] :
      ( state(X1_1789,A1_1825,A2_1800,X2_1802,A3_1831,A4_1809,X3_1808,A5_1803,A6_1828,W1_1835,W2_1833,W3_1797,X4_1791,A7_1824,A8_1799,A9_1827,B1_1806,B2_1795,B3_1794,B4_1786,Y3_1783,W8_1819,B5_1811,W4_1836,X5_1798,B6_1818,B7_1822,B8_1820,B9_1784,C1_1785,C2_1788,C3_1790,Y2_1832,W7_1807,W6_1830,W5_1810,X6_1815,C4_1829,C5_1812,C6_1793,C7_1823,C8_1834,C9_1805,D1_1814,Y1_1792,X7_1801,D2_1813,D3_1796,X8_1821,D4_1817,D5_1804,X9_1816,D6_1826,D7_1787)
      | ~ state(Y1_1792,A1_1825,A2_1800,Y2_1832,A3_1831,A4_1809,Y3_1783,A5_1803,A6_1828,W7_1807,W8_1819,W1_1835,X1_1789,A7_1824,A8_1799,A9_1827,B1_1806,B2_1795,B3_1794,B4_1786,X9_1816,W6_1830,B5_1811,W2_1833,X2_1802,B6_1818,B7_1822,B8_1820,B9_1784,C1_1785,C2_1788,C3_1790,X8_1821,W5_1810,W4_1836,W3_1797,X3_1808,C4_1829,C5_1812,C6_1793,C7_1823,C8_1834,C9_1805,D1_1814,X7_1801,X4_1791,D2_1813,D3_1796,X5_1798,D4_1817,D5_1804,X6_1815,D6_1826,D7_1787) ),
    inference(cnfTransformation,[status(thm)],[f_64]) ).

tff(c_2822,plain,
    state(b,b,y,b,b,y,b,b,y,r,r,r,g,g,b,o,o,o,w,y,y,r,r,r,g,g,b,o,o,o,w,y,y,r,r,r,g,g,b,o,o,o,w,y,y,w,w,g,w,w,g,w,w,g),
    inference(resolution,[status(thm)],[c_497,c_2669]) ).

tff(c_22,plain,
    ! [C3_450,B9_469,Y1_449,B2_440,X6_438,W7_467,D7_441,D2_456,C9_482,D6_460,A7_468,B3_436,X9_444,D4_466,B6_473,W1_446,X3_442,B4_455,X2_475,C2_448,C6_471,D3_457,X1_454,W5_485,B5_478,C7_477,D1_459,A8_451,W6_472,A9_462,W2_483,B1_479,A3_463,W8_458,D5_461,C5_486,X7_453,C8_435,A5_437,C4_474,A2_439,Y2_465,Y3_445,C1_443,A6_452,B8_476,A4_447,W3_433,X4_481,W4_464,A1_470,X8_480,X5_434,B7_484] :
      ( state(A1_470,A2_439,X1_454,A3_463,A4_447,X2_475,A5_437,A6_452,X3_442,A7_468,A8_451,A9_462,B1_479,B2_440,X4_481,W3_433,W2_483,W1_446,Y3_445,B3_436,B4_455,B5_478,B6_473,B7_484,B8_476,B9_469,X5_434,W4_464,C1_443,W8_458,Y2_465,C2_448,C3_450,C4_474,C5_486,C6_471,C7_477,C8_435,X6_438,W5_485,W6_472,W7_467,Y1_449,C9_482,D1_459,D2_456,D3_457,X7_453,D4_466,D5_461,X8_480,D6_460,D7_441,X9_444)
      | ~ state(A1_470,A2_439,Y1_449,A3_463,A4_447,Y2_465,A5_437,A6_452,Y3_445,A7_468,A8_451,A9_462,B1_479,B2_440,X1_454,W1_446,W8_458,W7_467,X9_444,B3_436,B4_455,B5_478,B6_473,B7_484,B8_476,B9_469,X2_475,W2_483,C1_443,W6_472,X8_480,C2_448,C3_450,C4_474,C5_486,C6_471,C7_477,C8_435,X3_442,W3_433,W4_464,W5_485,X7_453,C9_482,D1_459,D2_456,D3_457,X4_481,D4_466,D5_461,X5_434,D6_460,D7_441,X6_438) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_5119,plain,
    state(b,b,b,b,b,b,b,b,b,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,r,r,r,g,g,g,o,o,o,y,y,y,w,w,w,w,w,w,w,w,w),
    inference(resolution,[status(thm)],[c_2822,c_22]) ).

tff(c_5142,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_2,c_5119]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : PUZ037-2 : TPTP v8.1.2. Released v2.3.0.
% 0.00/0.13  % 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.13/0.35  % Computer : n008.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % 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:39:34 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 12.13/4.69  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 12.13/4.70  
% 12.13/4.70  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 12.41/4.75  
% 12.41/4.75  Inference rules
% 12.41/4.75  ----------------------
% 12.41/4.75  #Ref     : 0
% 12.41/4.75  #Sup     : 1656
% 12.41/4.75  #Fact    : 0
% 12.41/4.75  #Define  : 0
% 12.41/4.75  #Split   : 0
% 12.41/4.75  #Chain   : 0
% 12.41/4.75  #Close   : 0
% 12.41/4.75  
% 12.41/4.75  Ordering : KBO
% 12.41/4.75  
% 12.41/4.75  Simplification rules
% 12.41/4.75  ----------------------
% 12.41/4.75  #Subsume      : 0
% 12.41/4.75  #Demod        : 114
% 12.41/4.75  #Tautology    : 114
% 12.41/4.75  #SimpNegUnit  : 1
% 12.41/4.75  #BackRed      : 0
% 12.41/4.75  
% 12.41/4.75  #Partial instantiations: 0
% 12.41/4.75  #Strategies tried      : 1
% 12.41/4.75  
% 12.41/4.75  Timing (in seconds)
% 12.41/4.75  ----------------------
% 12.41/4.75  Preprocessing        : 0.65
% 12.41/4.75  Parsing              : 0.40
% 12.41/4.76  CNF conversion       : 0.04
% 12.41/4.76  Main loop            : 2.96
% 12.41/4.76  Inferencing          : 1.10
% 12.41/4.76  Reduction            : 0.70
% 12.41/4.76  Demodulation         : 0.58
% 12.41/4.76  BG Simplification    : 0.06
% 12.41/4.76  Subsumption          : 1.01
% 12.41/4.76  Abstraction          : 0.04
% 12.41/4.76  MUC search           : 0.00
% 12.41/4.76  Cooper               : 0.00
% 12.41/4.76  Total                : 3.69
% 12.41/4.76  Index Insertion      : 0.00
% 12.41/4.76  Index Deletion       : 0.00
% 12.41/4.76  Index Matching       : 0.00
% 12.41/4.76  BG Taut test         : 0.00
%------------------------------------------------------------------------------