TSTP Solution File: LAT038-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT038-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n018.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:43 EDT 2022
% Result : Unsatisfiable 88.87s 22.54s
% Output : CNFRefutation 88.87s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LAT038-1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33 % Computer : n018.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Wed Jun 29 15:28:15 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.12/0.34 28130: Facts:
% 0.12/0.34 28130: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.12/0.34 28130: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.12/0.34 28130: Id : 4, {_}: meet ?6 (join ?6 ?7) =>= ?6 [7, 6] by absorption1 ?6 ?7
% 0.12/0.34 28130: Id : 5, {_}: join ?9 (meet ?9 ?10) =>= ?9 [10, 9] by absorption2 ?9 ?10
% 0.12/0.34 28130: Id : 6, {_}:
% 0.12/0.34 meet ?12 ?13 =?= meet ?13 ?12
% 0.12/0.34 [13, 12] by commutativity_of_meet ?12 ?13
% 0.12/0.34 28130: Id : 7, {_}:
% 0.12/0.34 join ?15 ?16 =?= join ?16 ?15
% 0.12/0.34 [16, 15] by commutativity_of_join ?15 ?16
% 0.12/0.34 28130: Id : 8, {_}:
% 0.12/0.34 meet (meet ?18 ?19) ?20 =?= meet ?18 (meet ?19 ?20)
% 0.12/0.34 [20, 19, 18] by associativity_of_meet ?18 ?19 ?20
% 0.12/0.34 28130: Id : 9, {_}:
% 0.12/0.34 join (join ?22 ?23) ?24 =?= join ?22 (join ?23 ?24)
% 0.12/0.34 [24, 23, 22] by associativity_of_join ?22 ?23 ?24
% 0.12/0.34 28130: Id : 10, {_}:
% 0.12/0.34 join ?26 (meet ?27 ?28) =<= meet (join ?26 ?27) (join ?26 ?28)
% 0.12/0.34 [28, 27, 26] by dist_join ?26 ?27 ?28
% 0.12/0.34 28130: Id : 11, {_}:
% 0.12/0.34 meet ?30 (join ?31 ?32) =<= join (meet ?30 ?31) (meet ?30 ?32)
% 0.12/0.34 [32, 31, 30] by dist_meet ?30 ?31 ?32
% 0.12/0.34 28130: Id : 12, {_}:
% 0.12/0.34 f (join ?34 ?35) ?36 =<= join (f ?34 ?36) (f ?35 ?36)
% 0.12/0.34 [36, 35, 34] by f_on_left_join ?34 ?35 ?36
% 0.12/0.34 28130: Id : 13, {_}: f n0 ?38 =>= n0 [38] by f_on_left_bottom ?38
% 0.12/0.34 28130: Id : 14, {_}:
% 0.12/0.34 f ?40 (join ?41 ?42) =<= join (f ?40 ?41) (f ?40 ?42)
% 0.12/0.34 [42, 41, 40] by f_on_right_join ?40 ?41 ?42
% 0.12/0.34 28130: Id : 15, {_}: f ?44 n0 =>= n0 [44] by f_on_right_bottom ?44
% 0.12/0.34 28130: Id : 16, {_}: f (join aa bb) dd =<= f (join cc bb) dd [] by lhs1
% 0.12/0.34 28130: Id : 17, {_}: meet (f aa dd) (f bb dd) =<= meet (f cc dd) (f bb dd) [] by lhs2
% 0.12/0.34 28130: Goal:
% 0.12/0.34 28130: Id : 1, {_}: f aa dd =<= f cc dd [] by rhs
% 88.87/22.54 Statistics :
% 88.87/22.54 Max weight : 17
% 88.87/22.54 Found proof, 22.204881s
% 88.87/22.54 % SZS status Unsatisfiable for theBenchmark.p
% 88.87/22.54 % SZS output start CNFRefutation for theBenchmark.p
% 88.87/22.54 Id : 147, {_}: meet ?355 (join ?356 ?357) =<= join (meet ?355 ?356) (meet ?355 ?357) [357, 356, 355] by dist_meet ?355 ?356 ?357
% 88.87/22.54 Id : 7, {_}: join ?15 ?16 =?= join ?16 ?15 [16, 15] by commutativity_of_join ?15 ?16
% 88.87/22.54 Id : 16, {_}: f (join aa bb) dd =<= f (join cc bb) dd [] by lhs1
% 88.87/22.54 Id : 17, {_}: meet (f aa dd) (f bb dd) =<= meet (f cc dd) (f bb dd) [] by lhs2
% 88.87/22.54 Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 88.87/22.54 Id : 11, {_}: meet ?30 (join ?31 ?32) =<= join (meet ?30 ?31) (meet ?30 ?32) [32, 31, 30] by dist_meet ?30 ?31 ?32
% 88.87/22.54 Id : 59, {_}: meet (meet ?141 ?142) ?143 =>= meet ?141 (meet ?142 ?143) [143, 142, 141] by associativity_of_meet ?141 ?142 ?143
% 88.87/22.54 Id : 8, {_}: meet (meet ?18 ?19) ?20 =>= meet ?18 (meet ?19 ?20) [20, 19, 18] by associativity_of_meet ?18 ?19 ?20
% 88.87/22.54 Id : 4, {_}: meet ?6 (join ?6 ?7) =>= ?6 [7, 6] by absorption1 ?6 ?7
% 88.87/22.54 Id : 6, {_}: meet ?12 ?13 =?= meet ?13 ?12 [13, 12] by commutativity_of_meet ?12 ?13
% 88.87/22.54 Id : 5, {_}: join ?9 (meet ?9 ?10) =>= ?9 [10, 9] by absorption2 ?9 ?10
% 88.87/22.54 Id : 101, {_}: join ?266 (meet ?267 ?268) =<= meet (join ?266 ?267) (join ?266 ?268) [268, 267, 266] by dist_join ?266 ?267 ?268
% 88.87/22.54 Id : 12, {_}: f (join ?34 ?35) ?36 =<= join (f ?34 ?36) (f ?35 ?36) [36, 35, 34] by f_on_left_join ?34 ?35 ?36
% 88.87/22.54 Id : 10, {_}: join ?26 (meet ?27 ?28) =<= meet (join ?26 ?27) (join ?26 ?28) [28, 27, 26] by dist_join ?26 ?27 ?28
% 88.87/22.54 Id : 194, {_}: join (f ?424 ?425) (meet ?426 (f ?427 ?425)) =<= meet (join (f ?424 ?425) ?426) (f (join ?424 ?427) ?425) [427, 426, 425, 424] by Super 10 with 12 at 2,3
% 88.87/22.54 Id : 103, {_}: join ?273 (meet ?274 (meet ?273 ?275)) =>= meet (join ?273 ?274) ?273 [275, 274, 273] by Super 101 with 5 at 2,3
% 88.87/22.54 Id : 122, {_}: join ?273 (meet ?274 (meet ?273 ?275)) =>= meet ?273 (join ?273 ?274) [275, 274, 273] by Demod 103 with 6 at 3
% 88.87/22.54 Id : 123, {_}: join ?273 (meet ?274 (meet ?273 ?275)) =>= ?273 [275, 274, 273] by Demod 122 with 4 at 3
% 88.87/22.54 Id : 62, {_}: meet (meet ?152 ?153) ?154 =>= meet ?153 (meet ?152 ?154) [154, 153, 152] by Super 59 with 6 at 1,2
% 88.87/22.54 Id : 70, {_}: meet ?152 (meet ?153 ?154) =?= meet ?153 (meet ?152 ?154) [154, 153, 152] by Demod 62 with 8 at 2
% 88.87/22.54 Id : 60, {_}: meet ?145 ?146 =<= meet ?145 (meet ?145 ?146) [146, 145] by Super 59 with 2 at 1,2
% 88.87/22.54 Id : 637, {_}: meet ?1067 (join ?1068 (meet ?1067 ?1069)) =<= join (meet ?1067 ?1068) (meet ?1067 ?1069) [1069, 1068, 1067] by Super 11 with 60 at 2,3
% 88.87/22.54 Id : 11263, {_}: meet ?14428 (join ?14429 (meet ?14428 ?14430)) =>= meet ?14428 (join ?14429 ?14430) [14430, 14429, 14428] by Demod 637 with 11 at 3
% 88.87/22.54 Id : 279, {_}: join (f cc dd) (meet (f aa dd) (f bb dd)) =>= f cc dd [] by Super 5 with 17 at 2,2
% 88.87/22.54 Id : 11304, {_}: meet (f aa dd) (f cc dd) =<= meet (f aa dd) (join (f cc dd) (f bb dd)) [] by Super 11263 with 279 at 2,2
% 88.87/22.54 Id : 11410, {_}: meet (f aa dd) (f cc dd) =<= meet (f aa dd) (f (join cc bb) dd) [] by Demod 11304 with 12 at 2,3
% 88.87/22.54 Id : 11411, {_}: meet (f aa dd) (f cc dd) =<= meet (f aa dd) (f (join aa bb) dd) [] by Demod 11410 with 16 at 2,3
% 88.87/22.54 Id : 11435, {_}: meet (f aa dd) (meet ?14664 (f (join aa bb) dd)) =>= meet ?14664 (meet (f aa dd) (f cc dd)) [14664] by Super 70 with 11411 at 2,3
% 88.87/22.55 Id : 191663, {_}: meet (f aa dd) (join (f aa dd) (meet ?285745 (f bb dd))) =<= meet (join (f aa dd) ?285745) (meet (f aa dd) (f cc dd)) [285745] by Super 11435 with 194 at 2,2
% 88.87/22.55 Id : 192172, {_}: f aa dd =<= meet (join (f aa dd) ?285745) (meet (f aa dd) (f cc dd)) [285745] by Demod 191663 with 4 at 2
% 88.87/22.55 Id : 54, {_}: meet ?122 (meet ?123 ?124) =?= meet ?123 (meet ?124 ?122) [124, 123, 122] by Super 6 with 8 at 3
% 88.87/22.55 Id : 192173, {_}: f aa dd =<= meet (f aa dd) (meet (f cc dd) (join (f aa dd) ?285745)) [285745] by Demod 192172 with 54 at 3
% 88.87/22.55 Id : 56, {_}: meet ?130 (meet ?131 (join (meet ?130 ?131) ?132)) =>= meet ?130 ?131 [132, 131, 130] by Super 4 with 8 at 2
% 88.87/22.55 Id : 604, {_}: meet ?1017 (join ?1018 ?1017) =>= ?1017 [1018, 1017] by Super 4 with 7 at 2,2
% 88.87/22.55 Id : 34, {_}: join ?74 (meet ?75 ?74) =>= ?74 [75, 74] by Super 5 with 6 at 2,2
% 88.87/22.55 Id : 609, {_}: meet (meet ?1032 ?1033) ?1033 =>= meet ?1032 ?1033 [1033, 1032] by Super 604 with 34 at 2,2
% 88.87/22.55 Id : 631, {_}: meet ?1033 (meet ?1032 ?1033) =>= meet ?1032 ?1033 [1032, 1033] by Demod 609 with 6 at 2
% 88.87/22.55 Id : 1063, {_}: meet ?1654 (join (meet ?1655 ?1654) ?1656) =<= join (meet ?1655 ?1654) (meet ?1654 ?1656) [1656, 1655, 1654] by Super 11 with 631 at 1,3
% 88.87/22.55 Id : 156, {_}: meet ?391 (join ?392 ?393) =<= join (meet ?392 ?391) (meet ?391 ?393) [393, 392, 391] by Super 147 with 6 at 1,3
% 88.87/22.55 Id : 16505, {_}: meet ?1654 (join (meet ?1655 ?1654) ?1656) =>= meet ?1654 (join ?1655 ?1656) [1656, 1655, 1654] by Demod 1063 with 156 at 3
% 88.87/22.55 Id : 16506, {_}: meet ?130 (meet ?131 (join ?130 ?132)) =>= meet ?130 ?131 [132, 131, 130] by Demod 56 with 16505 at 2,2
% 88.87/22.55 Id : 192174, {_}: f aa dd =<= meet (f aa dd) (f cc dd) [] by Demod 192173 with 16506 at 3
% 88.87/22.55 Id : 193314, {_}: meet (f aa dd) ?288198 =<= meet (f aa dd) (meet (f cc dd) ?288198) [288198] by Super 8 with 192174 at 1,2
% 88.87/22.55 Id : 194612, {_}: join (f cc dd) (meet (f aa dd) ?289113) =>= f cc dd [289113] by Super 123 with 193314 at 2,2
% 88.87/22.55 Id : 199689, {_}: join (f cc dd) (meet (meet (f aa dd) ?293431) (f ?293432 dd)) =>= meet (f cc dd) (f (join cc ?293432) dd) [293432, 293431] by Super 194 with 194612 at 1,3
% 88.87/22.55 Id : 199779, {_}: join (f cc dd) (meet (f aa dd) (meet ?293431 (f ?293432 dd))) =>= meet (f cc dd) (f (join cc ?293432) dd) [293432, 293431] by Demod 199689 with 8 at 2,2
% 88.87/22.55 Id : 201142, {_}: f cc dd =<= meet (f cc dd) (f (join cc ?294845) dd) [294845] by Demod 199779 with 194612 at 2
% 88.87/22.55 Id : 201206, {_}: f cc dd =<= meet (f cc dd) (f (join aa bb) dd) [] by Super 201142 with 16 at 2,3
% 88.87/22.55 Id : 195004, {_}: meet (f cc dd) (join (f aa dd) ?289537) =<= join (f aa dd) (meet (f cc dd) ?289537) [289537] by Super 156 with 192174 at 1,3
% 88.87/22.55 Id : 195037, {_}: meet (f cc dd) (join (f aa dd) (f bb dd)) =<= join (f aa dd) (meet (f aa dd) (f bb dd)) [] by Super 195004 with 17 at 2,3
% 88.87/22.55 Id : 195262, {_}: meet (f cc dd) (f (join aa bb) dd) =<= join (f aa dd) (meet (f aa dd) (f bb dd)) [] by Demod 195037 with 12 at 2,2
% 88.87/22.55 Id : 195263, {_}: meet (f cc dd) (f (join aa bb) dd) =>= f aa dd [] by Demod 195262 with 5 at 3
% 88.87/22.55 Id : 201343, {_}: f cc dd =>= f aa dd [] by Demod 201206 with 195263 at 3
% 88.87/22.55 Id : 201436, {_}: f aa dd =?= f aa dd [] by Demod 1 with 201343 at 3
% 88.87/22.55 Id : 1, {_}: f aa dd =<= f cc dd [] by rhs
% 88.87/22.55 % SZS output end CNFRefutation for theBenchmark.p
% 88.87/22.55 28131: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 22.208523 using kbo
%------------------------------------------------------------------------------