TSTP Solution File: LAT017-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT017-1 : TPTP v8.1.0. Bugfixed v2.2.1.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n015.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 : Sun Jul 17 05:55:37 EDT 2022
% Result : Timeout 291.59s 73.22s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : LAT017-1 : TPTP v8.1.0. Bugfixed v2.2.1.
% 0.12/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.34 % Computer : n015.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 29 14:19:41 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.12/0.34 17832: Facts:
% 0.12/0.34 17832: Id : 2, {_}: join (complement ?2) ?2 =>= n1 [2] by top ?2
% 0.12/0.34 17832: Id : 3, {_}: meet (complement ?4) ?4 =>= n0 [4] by bottom ?4
% 0.12/0.34 17832: Id : 4, {_}: join ?6 (meet ?6 ?7) =>= ?6 [7, 6] by absorption2 ?6 ?7
% 0.12/0.34 17832: Id : 5, {_}:
% 0.12/0.34 meet ?9 ?10 =?= meet ?10 ?9
% 0.12/0.34 [10, 9] by commutativity_of_meet ?9 ?10
% 0.12/0.34 17832: Id : 6, {_}:
% 0.12/0.34 join ?12 ?13 =?= join ?13 ?12
% 0.12/0.34 [13, 12] by commutativity_of_join ?12 ?13
% 0.12/0.34 17832: Id : 7, {_}:
% 0.12/0.34 meet (meet ?15 ?16) ?17 =?= meet ?15 (meet ?16 ?17)
% 0.12/0.34 [17, 16, 15] by associativity_of_meet ?15 ?16 ?17
% 0.12/0.34 17832: Id : 8, {_}:
% 0.12/0.34 join (join ?19 ?20) ?21 =?= join ?19 (join ?20 ?21)
% 0.12/0.34 [21, 20, 19] by associativity_of_join ?19 ?20 ?21
% 0.12/0.35 17832: Id : 9, {_}:
% 0.12/0.35 complement (complement ?23) =>= ?23
% 0.12/0.35 [23] by complement_involution ?23
% 0.12/0.35 17832: Id : 10, {_}:
% 0.12/0.35 join ?25 (join ?26 (complement ?26)) =>= join ?26 (complement ?26)
% 0.12/0.35 [26, 25] by join_complement ?25 ?26
% 0.12/0.35 17832: Id : 11, {_}:
% 0.12/0.35 meet ?28 ?29 =<= complement (join (complement ?28) (complement ?29))
% 0.12/0.35 [29, 28] by meet_complement ?28 ?29
% 0.12/0.35 17832: Goal:
% 0.12/0.35 17832: Id : 1, {_}:
% 0.12/0.35 join a
% 0.12/0.35 (join
% 0.12/0.35 (meet (complement a) (meet (join a (complement b)) (join a b)))
% 0.12/0.35 (meet (complement a)
% 0.12/0.35 (join (meet (complement a) b)
% 0.12/0.35 (meet (complement a) (complement b)))))
% 0.12/0.35 =>=
% 0.12/0.35 n1
% 0.12/0.35 [] by prove_e2
% 291.59/73.22 Statistics :
% 291.59/73.22 Max weight : 27
% 291.59/73.22 Found proof, 72.871966s
% 291.59/73.22 % SZS status Unsatisfiable for theBenchmark.p
% 291.59/73.22 % SZS output start CNFRefutation for theBenchmark.p
% 291.59/73.22 Id : 2, {_}: join (complement ?2) ?2 =>= n1 [2] by top ?2
% 291.59/73.22 Id : 7, {_}: meet (meet ?15 ?16) ?17 =>= meet ?15 (meet ?16 ?17) [17, 16, 15] by associativity_of_meet ?15 ?16 ?17
% 291.59/73.22 Id : 6, {_}: join ?12 ?13 =?= join ?13 ?12 [13, 12] by commutativity_of_join ?12 ?13
% 291.59/73.22 Id : 8, {_}: join (join ?19 ?20) ?21 =>= join ?19 (join ?20 ?21) [21, 20, 19] by associativity_of_join ?19 ?20 ?21
% 291.59/73.22 Id : 70, {_}: join (join ?152 ?153) ?154 =>= join ?152 (join ?153 ?154) [154, 153, 152] by associativity_of_join ?152 ?153 ?154
% 291.59/73.22 Id : 11, {_}: meet ?28 ?29 =<= complement (join (complement ?28) (complement ?29)) [29, 28] by meet_complement ?28 ?29
% 291.59/73.22 Id : 119, {_}: meet ?234 ?235 =<= complement (join (complement ?234) (complement ?235)) [235, 234] by meet_complement ?234 ?235
% 291.59/73.22 Id : 4, {_}: join ?6 (meet ?6 ?7) =>= ?6 [7, 6] by absorption2 ?6 ?7
% 291.59/73.22 Id : 9, {_}: complement (complement ?23) =>= ?23 [23] by complement_involution ?23
% 291.59/73.22 Id : 5, {_}: meet ?9 ?10 =?= meet ?10 ?9 [10, 9] by commutativity_of_meet ?9 ?10
% 291.59/73.22 Id : 20, {_}: join ?44 (meet ?45 ?44) =>= ?44 [45, 44] by Super 4 with 5 at 2,2
% 291.59/73.22 Id : 798, {_}: meet ?925 (complement ?926) =<= complement (join (complement ?925) ?926) [926, 925] by Super 119 with 9 at 2,1,3
% 291.59/73.22 Id : 799, {_}: meet (complement ?928) (complement ?929) =>= complement (join ?928 ?929) [929, 928] by Super 798 with 9 at 1,1,3
% 291.59/73.22 Id : 1023, {_}: join (complement ?1200) (complement (join ?1201 ?1200)) =>= complement ?1200 [1201, 1200] by Super 20 with 799 at 2,2
% 291.59/73.22 Id : 118, {_}: complement (meet ?231 ?232) =<= join (complement ?231) (complement ?232) [232, 231] by Super 9 with 11 at 1,2
% 291.59/73.22 Id : 1064, {_}: complement (meet ?1200 (join ?1201 ?1200)) =>= complement ?1200 [1201, 1200] by Demod 1023 with 118 at 2
% 291.59/73.22 Id : 1987, {_}: complement (complement ?2410) =<= meet ?2410 (join ?2411 ?2410) [2411, 2410] by Super 9 with 1064 at 1,2
% 291.59/73.22 Id : 2034, {_}: ?2410 =<= meet ?2410 (join ?2411 ?2410) [2411, 2410] by Demod 1987 with 9 at 2
% 291.59/73.22 Id : 71, {_}: join ?156 ?157 =<= join ?156 (join (meet ?156 ?158) ?157) [158, 157, 156] by Super 70 with 4 at 1,2
% 291.59/73.25 Id : 13500, {_}: join (meet ?19963 ?19964) ?19965 =<= meet (join (meet ?19963 ?19964) ?19965) (join ?19963 ?19965) [19965, 19964, 19963] by Super 2034 with 71 at 2,3
% 291.59/73.25 Id : 195324, {_}: join (meet ?299590 ?299591) ?299592 =<= meet (join ?299590 ?299592) (join (meet ?299590 ?299591) ?299592) [299592, 299591, 299590] by Demod 13500 with 5 at 3
% 291.59/73.25 Id : 195325, {_}: join (meet ?299594 ?299595) ?299596 =<= meet (join ?299594 ?299596) (join (meet ?299595 ?299594) ?299596) [299596, 299595, 299594] by Super 195324 with 5 at 1,2,3
% 291.59/73.25 Id : 250, {_}: join ?344 ?345 =<= join ?344 (join (meet ?346 ?344) ?345) [346, 345, 344] by Super 8 with 20 at 1,2
% 291.59/73.25 Id : 13752, {_}: join (meet ?20432 ?20433) ?20434 =<= meet (join (meet ?20432 ?20433) ?20434) (join ?20433 ?20434) [20434, 20433, 20432] by Super 2034 with 250 at 2,3
% 291.59/73.25 Id : 13850, {_}: join (meet ?20432 ?20433) ?20434 =<= meet (join ?20433 ?20434) (join (meet ?20432 ?20433) ?20434) [20434, 20433, 20432] by Demod 13752 with 5 at 3
% 291.59/73.25 Id : 296280, {_}: join (meet ?299594 ?299595) ?299596 =?= join (meet ?299595 ?299594) ?299596 [299596, 299595, 299594] by Demod 195325 with 13850 at 3
% 291.59/73.25 Id : 846, {_}: meet (complement ?989) ?990 =<= complement (join ?989 (complement ?990)) [990, 989] by Super 119 with 9 at 1,1,3
% 291.59/73.25 Id : 122, {_}: meet (complement ?244) ?245 =<= complement (join ?244 (complement ?245)) [245, 244] by Super 119 with 9 at 1,1,3
% 291.59/73.25 Id : 850, {_}: meet (complement ?1001) (join ?1002 (complement ?1003)) =>= complement (join ?1001 (meet (complement ?1002) ?1003)) [1003, 1002, 1001] by Super 846 with 122 at 2,1,3
% 291.59/73.25 Id : 843, {_}: complement (meet (join ?978 (complement ?979)) ?980) =<= join (meet (complement ?978) ?979) (complement ?980) [980, 979, 978] by Super 118 with 122 at 1,3
% 291.59/73.25 Id : 514, {_}: complement (meet ?620 ?621) =<= join (complement ?620) (complement ?621) [621, 620] by Super 9 with 11 at 1,2
% 291.59/73.25 Id : 515, {_}: complement (meet ?623 (complement ?624)) =>= join (complement ?623) ?624 [624, 623] by Super 514 with 9 at 2,3
% 291.59/73.25 Id : 511, {_}: join (complement ?610) (complement ?611) =>= complement (meet ?611 ?610) [611, 610] by Super 6 with 118 at 3
% 291.59/73.25 Id : 525, {_}: complement (meet ?610 ?611) =?= complement (meet ?611 ?610) [611, 610] by Demod 511 with 118 at 2
% 291.59/73.25 Id : 1025, {_}: join (complement ?1207) (complement (join ?1207 ?1208)) =>= complement ?1207 [1208, 1207] by Super 4 with 799 at 2,2
% 291.59/73.25 Id : 1063, {_}: complement (meet ?1207 (join ?1207 ?1208)) =>= complement ?1207 [1208, 1207] by Demod 1025 with 118 at 2
% 291.59/73.25 Id : 1811, {_}: complement (complement ?2202) =<= meet ?2202 (join ?2202 ?2203) [2203, 2202] by Super 9 with 1063 at 1,2
% 291.59/73.25 Id : 1857, {_}: ?2202 =<= meet ?2202 (join ?2202 ?2203) [2203, 2202] by Demod 1811 with 9 at 2
% 291.59/73.25 Id : 1911, {_}: meet ?2314 ?2315 =<= meet ?2314 (meet (join ?2314 ?2316) ?2315) [2316, 2315, 2314] by Super 7 with 1857 at 1,2
% 291.59/73.25 Id : 16421, {_}: join (meet (join ?24190 ?24191) ?24192) (meet ?24190 ?24192) =>= meet (join ?24190 ?24191) ?24192 [24192, 24191, 24190] by Super 20 with 1911 at 2,2
% 291.59/73.25 Id : 237835, {_}: join (meet ?391141 ?391142) (meet (join ?391141 ?391143) ?391142) =>= meet (join ?391141 ?391143) ?391142 [391143, 391142, 391141] by Demod 16421 with 6 at 2
% 291.59/73.25 Id : 238141, {_}: join ?392700 (meet (join ?392700 ?392701) (join ?392700 ?392702)) =>= meet (join ?392700 ?392701) (join ?392700 ?392702) [392702, 392701, 392700] by Super 237835 with 1857 at 1,2
% 291.59/73.25 Id : 32, {_}: join ?2 (complement ?2) =>= n1 [2] by Demod 2 with 6 at 2
% 291.59/73.25 Id : 839, {_}: join (join ?965 (complement ?966)) (meet (complement ?965) ?966) =>= n1 [966, 965] by Super 32 with 122 at 2,2
% 291.59/73.25 Id : 866, {_}: join (meet (complement ?965) ?966) (join ?965 (complement ?966)) =>= n1 [966, 965] by Demod 839 with 6 at 2
% 291.59/73.25 Id : 66, {_}: join ?137 (join ?138 ?139) =?= join ?138 (join ?139 ?137) [139, 138, 137] by Super 6 with 8 at 3
% 291.59/73.25 Id : 38008, {_}: join ?965 (join (complement ?966) (meet (complement ?965) ?966)) =>= n1 [966, 965] by Demod 866 with 66 at 2
% 291.59/73.25 Id : 842, {_}: complement (meet ?974 (join ?975 (complement ?976))) =<= join (complement ?974) (meet (complement ?975) ?976) [976, 975, 974] by Super 118 with 122 at 2,3
% 291.59/73.25 Id : 38009, {_}: join ?965 (complement (meet ?966 (join ?965 (complement ?966)))) =>= n1 [966, 965] by Demod 38008 with 842 at 2,2
% 291.59/73.25 Id : 326751, {_}: n1 =?= n1 [] by Demod 326750 with 38009 at 2
% 291.59/73.25 Id : 326750, {_}: join a (complement (meet (meet (join a b) (join a (complement b))) (join a (complement (meet (join a b) (join a (complement b))))))) =>= n1 [] by Demod 298368 with 238141 at 1,1,2,2
% 291.59/73.25 Id : 298368, {_}: join a (complement (meet (join a (meet (join a b) (join a (complement b)))) (join a (complement (meet (join a b) (join a (complement b))))))) =>= n1 [] by Demod 298367 with 6 at 2,2,1,1,2,2
% 291.59/73.25 Id : 298367, {_}: join a (complement (meet (join a (meet (join a b) (join (complement b) a))) (join a (complement (meet (join a b) (join a (complement b))))))) =>= n1 [] by Demod 298366 with 525 at 2,2
% 291.59/73.25 Id : 298366, {_}: join a (complement (meet (join a (complement (meet (join a b) (join a (complement b))))) (join a (meet (join a b) (join (complement b) a))))) =>= n1 [] by Demod 298365 with 515 at 2,2,2,1,2,2
% 291.59/73.25 Id : 298365, {_}: join a (complement (meet (join a (complement (meet (join a b) (join a (complement b))))) (join a (meet (join a b) (complement (meet b (complement a))))))) =>= n1 [] by Demod 298364 with 5 at 2,2,1,2,2
% 291.59/73.25 Id : 298364, {_}: join a (complement (meet (join a (complement (meet (join a b) (join a (complement b))))) (join a (meet (complement (meet b (complement a))) (join a b))))) =>= n1 [] by Demod 298363 with 843 at 2,2
% 291.59/73.25 Id : 298363, {_}: join a (join (meet (complement a) (meet (join a b) (join a (complement b)))) (complement (join a (meet (complement (meet b (complement a))) (join a b))))) =>= n1 [] by Demod 298362 with 850 at 2,2,2
% 291.59/73.25 Id : 298362, {_}: join a (join (meet (complement a) (meet (join a b) (join a (complement b)))) (meet (complement a) (join (meet b (complement a)) (complement (join a b))))) =>= n1 [] by Demod 298361 with 799 at 2,2,2,2,2
% 291.59/73.25 Id : 298361, {_}: join a (join (meet (complement a) (meet (join a b) (join a (complement b)))) (meet (complement a) (join (meet b (complement a)) (meet (complement a) (complement b))))) =>= n1 [] by Demod 298360 with 296280 at 2,2,2,2
% 291.59/73.25 Id : 298360, {_}: join a (join (meet (complement a) (meet (join a b) (join a (complement b)))) (meet (complement a) (join (meet (complement a) b) (meet (complement a) (complement b))))) =>= n1 [] by Demod 1 with 5 at 2,1,2,2
% 291.59/73.25 Id : 1, {_}: join a (join (meet (complement a) (meet (join a (complement b)) (join a b))) (meet (complement a) (join (meet (complement a) b) (meet (complement a) (complement b))))) =>= n1 [] by prove_e2
% 291.59/73.25 % SZS output end CNFRefutation for theBenchmark.p
% 291.59/73.25 17833: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 72.892442 using kbo
%------------------------------------------------------------------------------