TSTP Solution File: ALG006-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : ALG006-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n024.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 : 600s
% DateTime : Thu Jul 14 17:29:29 EDT 2022
% Result : Unsatisfiable 3.02s 1.08s
% Output : CNFRefutation 3.02s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.07 % Problem : ALG006-1 : TPTP v8.1.0. Released v2.2.0.
% 0.00/0.07 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.07/0.26 % Computer : n024.cluster.edu
% 0.07/0.26 % Model : x86_64 x86_64
% 0.07/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.26 % Memory : 8042.1875MB
% 0.07/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.07/0.26 % CPULimit : 300
% 0.07/0.26 % WCLimit : 600
% 0.07/0.26 % DateTime : Thu Jun 9 06:29:19 EDT 2022
% 0.07/0.26 % CPUTime :
% 0.07/0.26 30054: Facts:
% 0.07/0.26 30054: Id : 2, {_}:
% 0.07/0.26 difference ?2 (difference ?3 ?2) =>= ?2
% 0.07/0.26 [3, 2] by set_difference_1 ?2 ?3
% 0.07/0.26 30054: Id : 3, {_}:
% 0.07/0.26 difference ?5 (difference ?5 ?6) =?= difference ?6 (difference ?6 ?5)
% 0.07/0.26 [6, 5] by set_difference_2 ?5 ?6
% 0.07/0.26 30054: Id : 4, {_}:
% 0.07/0.26 difference (difference ?8 ?9) ?10
% 0.07/0.26 =<=
% 0.07/0.26 difference (difference ?8 ?10) (difference ?9 ?10)
% 0.07/0.26 [10, 9, 8] by set_difference_3 ?8 ?9 ?10
% 0.07/0.26 30054: Goal:
% 0.07/0.26 30054: Id : 1, {_}:
% 0.07/0.26 difference (difference a c) b =<= difference (difference a b) c
% 0.07/0.26 [] by prove_set_difference_3_simplified
% 3.02/1.08 Statistics :
% 3.02/1.08 Max weight : 49
% 3.02/1.08 Found proof, 0.817648s
% 3.02/1.08 % SZS status Unsatisfiable for theBenchmark.p
% 3.02/1.08 % SZS output start CNFRefutation for theBenchmark.p
% 3.02/1.08 Id : 3, {_}: difference ?5 (difference ?5 ?6) =?= difference ?6 (difference ?6 ?5) [6, 5] by set_difference_2 ?5 ?6
% 3.02/1.08 Id : 5, {_}: difference ?12 (difference ?13 ?12) =>= ?12 [13, 12] by set_difference_1 ?12 ?13
% 3.02/1.08 Id : 2, {_}: difference ?2 (difference ?3 ?2) =>= ?2 [3, 2] by set_difference_1 ?2 ?3
% 3.02/1.08 Id : 26, {_}: difference (difference ?65 ?66) ?67 =<= difference (difference ?65 ?67) (difference ?66 ?67) [67, 66, 65] by set_difference_3 ?65 ?66 ?67
% 3.02/1.08 Id : 4, {_}: difference (difference ?8 ?9) ?10 =<= difference (difference ?8 ?10) (difference ?9 ?10) [10, 9, 8] by set_difference_3 ?8 ?9 ?10
% 3.02/1.08 Id : 27, {_}: difference (difference ?69 ?70) (difference ?71 ?70) =?= difference (difference ?69 (difference ?71 ?70)) ?70 [71, 70, 69] by Super 26 with 2 at 2,3
% 3.02/1.08 Id : 47, {_}: difference (difference ?69 ?71) ?70 =<= difference (difference ?69 (difference ?71 ?70)) ?70 [70, 71, 69] by Demod 27 with 4 at 2
% 3.02/1.08 Id : 106, {_}: difference (difference ?203 (difference ?204 (difference ?205 ?206))) ?206 =?= difference (difference ?203 ?206) (difference (difference ?204 ?205) ?206) [206, 205, 204, 203] by Super 4 with 47 at 2,3
% 3.02/1.08 Id : 133, {_}: difference (difference ?203 (difference ?204 (difference ?205 ?206))) ?206 =>= difference (difference ?203 (difference ?204 ?205)) ?206 [206, 205, 204, 203] by Demod 106 with 4 at 3
% 3.02/1.08 Id : 54, {_}: difference (difference ?127 ?128) ?128 =>= difference ?127 ?128 [128, 127] by Super 5 with 2 at 2,2
% 3.02/1.08 Id : 1358, {_}: difference (difference ?2216 (difference ?2216 ?2217)) (difference ?2217 ?2216) =>= difference ?2217 (difference ?2217 ?2216) [2217, 2216] by Super 54 with 3 at 1,2
% 3.02/1.08 Id : 111, {_}: difference (difference ?225 ?226) ?227 =<= difference (difference ?225 (difference ?226 ?227)) ?227 [227, 226, 225] by Demod 27 with 4 at 2
% 3.02/1.08 Id : 120, {_}: difference (difference ?263 ?264) ?263 =>= difference ?263 ?263 [264, 263] by Super 111 with 2 at 1,3
% 3.02/1.08 Id : 1381, {_}: difference (difference (difference ?2291 ?2292) (difference ?2291 ?2291)) (difference ?2291 (difference ?2291 ?2292)) =>= difference ?2291 (difference ?2291 (difference ?2291 ?2292)) [2292, 2291] by Super 1358 with 120 at 2,1,2
% 3.02/1.08 Id : 156, {_}: difference (difference ?334 ?335) ?334 =>= difference ?334 ?334 [335, 334] by Super 111 with 2 at 1,3
% 3.02/1.08 Id : 24, {_}: difference ?58 (difference ?58 (difference ?59 ?58)) =?= difference (difference ?59 (difference ?59 ?58)) ?58 [59, 58] by Super 3 with 4 at 3
% 3.02/1.08 Id : 41, {_}: difference ?58 ?58 =<= difference (difference ?59 (difference ?59 ?58)) ?58 [59, 58] by Demod 24 with 2 at 2,2
% 3.02/1.08 Id : 104, {_}: difference ?58 ?58 =?= difference (difference ?59 ?59) ?58 [59, 58] by Demod 41 with 47 at 3
% 3.02/1.08 Id : 165, {_}: difference (difference ?362 ?362) (difference ?363 ?363) =?= difference (difference ?363 ?363) (difference ?363 ?363) [363, 362] by Super 156 with 104 at 1,2
% 3.02/1.08 Id : 193, {_}: difference (difference ?362 ?362) (difference ?363 ?363) =?= difference (difference ?363 ?363) ?363 [363, 362] by Demod 165 with 4 at 3
% 3.02/1.08 Id : 6, {_}: difference (difference ?15 ?16) ?16 =>= difference ?15 ?16 [16, 15] by Super 5 with 2 at 2,2
% 3.02/1.08 Id : 194, {_}: difference (difference ?362 ?362) (difference ?363 ?363) =>= difference ?363 ?363 [363, 362] by Demod 193 with 6 at 3
% 3.02/1.08 Id : 719, {_}: difference (difference ?1299 ?1299) (difference (difference ?1299 ?1299) (difference ?1300 ?1300)) =>= difference (difference ?1300 ?1300) (difference ?1299 ?1299) [1300, 1299] by Super 3 with 194 at 2,3
% 3.02/1.08 Id : 797, {_}: difference (difference ?1299 ?1299) (difference ?1300 ?1300) =?= difference (difference ?1300 ?1300) (difference ?1299 ?1299) [1300, 1299] by Demod 719 with 194 at 2,2
% 3.02/1.08 Id : 798, {_}: difference (difference ?1299 ?1299) (difference ?1300 ?1300) =>= difference ?1299 ?1299 [1300, 1299] by Demod 797 with 194 at 3
% 3.02/1.08 Id : 799, {_}: difference ?1300 ?1300 =?= difference ?1299 ?1299 [1299, 1300] by Demod 798 with 194 at 2
% 3.02/1.08 Id : 881, {_}: difference ?1541 (difference ?1542 ?1542) =>= ?1541 [1542, 1541] by Super 2 with 799 at 2,2
% 3.02/1.08 Id : 1506, {_}: difference (difference ?2291 ?2292) (difference ?2291 (difference ?2291 ?2292)) =>= difference ?2291 (difference ?2291 (difference ?2291 ?2292)) [2292, 2291] by Demod 1381 with 881 at 1,2
% 3.02/1.08 Id : 1507, {_}: difference ?2291 ?2292 =<= difference ?2291 (difference ?2291 (difference ?2291 ?2292)) [2292, 2291] by Demod 1506 with 2 at 2
% 3.02/1.08 Id : 1551, {_}: difference (difference ?2388 ?2389) (difference ?2389 (difference ?2389 ?2390)) =<= difference (difference ?2388 (difference ?2389 ?2390)) (difference ?2389 (difference ?2389 ?2390)) [2390, 2389, 2388] by Super 47 with 1507 at 2,1,3
% 3.02/1.08 Id : 5522, {_}: difference (difference ?9752 ?9753) (difference ?9753 (difference ?9753 ?9754)) =>= difference (difference ?9752 ?9753) (difference ?9753 ?9754) [9754, 9753, 9752] by Demod 1551 with 4 at 3
% 3.02/1.08 Id : 6584, {_}: difference (difference ?11474 ?11475) (difference ?11476 (difference ?11476 ?11475)) =>= difference (difference ?11474 ?11475) (difference ?11475 ?11476) [11476, 11475, 11474] by Super 5522 with 3 at 2,2
% 3.02/1.08 Id : 6626, {_}: difference ?11666 (difference ?11667 (difference ?11667 (difference ?11668 ?11666))) =?= difference (difference ?11666 (difference ?11668 ?11666)) (difference (difference ?11668 ?11666) ?11667) [11668, 11667, 11666] by Super 6584 with 2 at 1,2
% 3.02/1.08 Id : 6886, {_}: difference ?11666 (difference ?11667 (difference ?11667 (difference ?11668 ?11666))) =>= difference ?11666 (difference (difference ?11668 ?11666) ?11667) [11668, 11667, 11666] by Demod 6626 with 2 at 1,3
% 3.02/1.08 Id : 56, {_}: difference (difference ?133 (difference ?133 ?134)) (difference ?134 ?133) =>= difference ?134 (difference ?134 ?133) [134, 133] by Super 54 with 3 at 1,2
% 3.02/1.08 Id : 153, {_}: difference (difference ?323 (difference ?324 ?325)) ?324 =?= difference (difference ?323 (difference ?324 ?324)) ?324 [325, 324, 323] by Super 47 with 120 at 2,1,3
% 3.02/1.08 Id : 171, {_}: difference (difference ?323 (difference ?324 ?325)) ?324 =>= difference (difference ?323 ?324) ?324 [325, 324, 323] by Demod 153 with 47 at 3
% 3.02/1.08 Id : 172, {_}: difference (difference ?323 (difference ?324 ?325)) ?324 =>= difference ?323 ?324 [325, 324, 323] by Demod 171 with 6 at 3
% 3.02/1.08 Id : 373, {_}: difference (difference ?764 ?765) (difference ?764 (difference ?765 ?766)) =<= difference (difference ?764 (difference ?765 ?766)) (difference ?764 (difference ?765 ?766)) [766, 765, 764] by Super 120 with 172 at 1,2
% 3.02/1.08 Id : 409, {_}: difference (difference ?764 ?765) (difference ?764 (difference ?765 ?766)) =>= difference (difference ?764 ?764) (difference ?765 ?766) [766, 765, 764] by Demod 373 with 4 at 3
% 3.02/1.08 Id : 961, {_}: difference (difference ?1695 ?1695) ?1696 =>= difference ?1695 ?1695 [1696, 1695] by Super 2 with 881 at 2,2
% 3.02/1.08 Id : 3359, {_}: difference (difference ?5652 ?5653) (difference ?5652 (difference ?5653 ?5654)) =>= difference ?5652 ?5652 [5654, 5653, 5652] by Demod 409 with 961 at 3
% 3.02/1.08 Id : 3406, {_}: difference ?5852 (difference ?5852 (difference (difference ?5853 ?5852) ?5854)) =>= difference ?5852 ?5852 [5854, 5853, 5852] by Super 3359 with 2 at 1,2
% 3.02/1.08 Id : 5937, {_}: difference (difference ?10261 (difference ?10261 ?10261)) (difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) ?10261) =?= difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) (difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) ?10261) [10263, 10262, 10261] by Super 56 with 3406 at 2,1,2
% 3.02/1.08 Id : 6085, {_}: difference ?10261 (difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) ?10261) =<= difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) (difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) ?10261) [10263, 10262, 10261] by Demod 5937 with 2 at 1,2
% 3.02/1.08 Id : 6086, {_}: difference ?10261 (difference ?10261 ?10261) =<= difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) (difference (difference ?10261 (difference (difference ?10262 ?10261) ?10263)) ?10261) [10263, 10262, 10261] by Demod 6085 with 120 at 2,2
% 3.02/1.08 Id : 6087, {_}: difference ?10261 (difference ?10261 ?10261) =<= difference ?10261 (difference ?10261 (difference ?10261 (difference (difference ?10262 ?10261) ?10263))) [10263, 10262, 10261] by Demod 6086 with 3 at 3
% 3.02/1.08 Id : 6088, {_}: ?10261 =<= difference ?10261 (difference ?10261 (difference ?10261 (difference (difference ?10262 ?10261) ?10263))) [10263, 10262, 10261] by Demod 6087 with 2 at 2
% 3.02/1.08 Id : 6089, {_}: ?10261 =<= difference ?10261 (difference (difference ?10262 ?10261) ?10263) [10263, 10262, 10261] by Demod 6088 with 1507 at 3
% 3.02/1.08 Id : 7551, {_}: difference ?13266 (difference ?13267 (difference ?13267 (difference ?13268 ?13266))) =>= ?13266 [13268, 13267, 13266] by Demod 6886 with 6089 at 3
% 3.02/1.08 Id : 3321, {_}: difference (difference ?764 ?765) (difference ?764 (difference ?765 ?766)) =>= difference ?764 ?764 [766, 765, 764] by Demod 409 with 961 at 3
% 3.02/1.08 Id : 7603, {_}: difference (difference ?13501 ?13502) (difference (difference ?13503 ?13501) (difference ?13503 ?13503)) =>= difference ?13501 ?13502 [13503, 13502, 13501] by Super 7551 with 3321 at 2,2,2
% 3.02/1.08 Id : 7761, {_}: difference (difference ?13501 ?13502) (difference ?13503 ?13501) =>= difference ?13501 ?13502 [13503, 13502, 13501] by Demod 7603 with 881 at 2,2
% 3.02/1.08 Id : 8181, {_}: difference ?14437 (difference ?14438 (difference ?14439 (difference ?14440 ?14437))) =?= difference (difference ?14437 (difference ?14438 ?14439)) (difference ?14440 ?14437) [14440, 14439, 14438, 14437] by Super 133 with 7761 at 2
% 3.02/1.08 Id : 11851, {_}: difference ?22786 (difference ?22787 (difference ?22788 (difference ?22789 ?22786))) =>= difference ?22786 (difference ?22787 ?22788) [22789, 22788, 22787, 22786] by Demod 8181 with 7761 at 3
% 3.02/1.08 Id : 8195, {_}: difference (difference ?14490 ?14491) (difference ?14492 ?14490) =?= difference ?14490 (difference ?14491 (difference ?14492 ?14490)) [14492, 14491, 14490] by Super 47 with 7761 at 3
% 3.02/1.08 Id : 8391, {_}: difference ?14490 ?14491 =<= difference ?14490 (difference ?14491 (difference ?14492 ?14490)) [14492, 14491, 14490] by Demod 8195 with 7761 at 2
% 3.02/1.08 Id : 11927, {_}: difference (difference ?23210 ?23211) (difference ?23212 (difference ?23211 ?23213)) =>= difference (difference ?23210 ?23211) (difference ?23212 ?23211) [23213, 23212, 23211, 23210] by Super 11851 with 8391 at 2,2,2
% 3.02/1.08 Id : 12112, {_}: difference (difference ?23210 ?23211) (difference ?23212 (difference ?23211 ?23213)) =>= difference (difference ?23210 ?23212) ?23211 [23213, 23212, 23211, 23210] by Demod 11927 with 4 at 3
% 3.02/1.08 Id : 8588, {_}: difference ?15363 ?15364 =<= difference ?15363 (difference ?15364 (difference ?15365 ?15363)) [15365, 15364, 15363] by Demod 8195 with 7761 at 2
% 3.02/1.08 Id : 8609, {_}: difference (difference ?15461 ?15462) ?15463 =<= difference (difference ?15461 ?15462) (difference ?15463 (difference ?15462 ?15464)) [15464, 15463, 15462, 15461] by Super 8588 with 7761 at 2,2,3
% 3.02/1.08 Id : 16949, {_}: difference (difference ?23210 ?23211) ?23212 =?= difference (difference ?23210 ?23212) ?23211 [23212, 23211, 23210] by Demod 12112 with 8609 at 2
% 3.02/1.08 Id : 17801, {_}: difference (difference a c) b === difference (difference a c) b [] by Demod 1 with 16949 at 3
% 3.02/1.08 Id : 1, {_}: difference (difference a c) b =<= difference (difference a b) c [] by prove_set_difference_3_simplified
% 3.02/1.08 % SZS output end CNFRefutation for theBenchmark.p
% 3.02/1.08 30058: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.820271 using nrkbo
%------------------------------------------------------------------------------