TSTP Solution File: LAT241-10 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT241-10 : TPTP v8.1.0. Released v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n011.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:56:42 EDT 2022
% Result : Unsatisfiable 46.76s 12.02s
% Output : CNFRefutation 46.76s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : LAT241-10 : TPTP v8.1.0. Released v7.5.0.
% 0.11/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.13/0.34 % Computer : n011.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Wed Jun 29 01:01:16 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 22366: Facts:
% 0.13/0.34 22366: Id : 2, {_}: ifeq ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 0.13/0.34 22366: Id : 3, {_}: meet ?6 ?6 =>= ?6 [6] by idempotence_of_meet ?6
% 0.13/0.34 22366: Id : 4, {_}: join ?8 ?8 =>= ?8 [8] by idempotence_of_join ?8
% 0.13/0.35 22366: Id : 5, {_}: meet ?10 (join ?10 ?11) =>= ?10 [11, 10] by absorption1 ?10 ?11
% 0.13/0.35 22366: Id : 6, {_}: join ?13 (meet ?13 ?14) =>= ?13 [14, 13] by absorption2 ?13 ?14
% 0.13/0.35 22366: Id : 7, {_}:
% 0.13/0.35 meet ?16 ?17 =?= meet ?17 ?16
% 0.13/0.35 [17, 16] by commutativity_of_meet ?16 ?17
% 0.13/0.35 22366: Id : 8, {_}:
% 0.13/0.35 join ?19 ?20 =?= join ?20 ?19
% 0.13/0.35 [20, 19] by commutativity_of_join ?19 ?20
% 0.13/0.35 22366: Id : 9, {_}:
% 0.13/0.35 meet (meet ?22 ?23) ?24 =?= meet ?22 (meet ?23 ?24)
% 0.13/0.35 [24, 23, 22] by associativity_of_meet ?22 ?23 ?24
% 0.13/0.35 22366: Id : 10, {_}:
% 0.13/0.35 join (join ?26 ?27) ?28 =?= join ?26 (join ?27 ?28)
% 0.13/0.35 [28, 27, 26] by associativity_of_join ?26 ?27 ?28
% 0.13/0.35 22366: Id : 11, {_}: join ?30 (complement ?30) =>= one [30] by complement_join ?30
% 0.13/0.35 22366: Id : 12, {_}: meet ?32 (complement ?32) =>= zero [32] by complement_meet ?32
% 0.13/0.35 22366: Id : 13, {_}:
% 0.13/0.35 ifeq (join ?34 ?35) one
% 0.13/0.35 (ifeq (meet ?34 ?35) zero (complement ?34) ?35) ?35
% 0.13/0.35 =>=
% 0.13/0.35 ?35
% 0.13/0.35 [35, 34] by meet_join_complement ?34 ?35
% 0.13/0.35 22366: Id : 14, {_}:
% 0.13/0.35 meet ?37 (join ?38 (meet ?39 (join ?37 ?40)))
% 0.13/0.35 =<=
% 0.13/0.35 meet ?37 (join ?38 (join (meet ?37 ?39) (meet ?39 ?40)))
% 0.13/0.35 [40, 39, 38, 37] by equation_H51 ?37 ?38 ?39 ?40
% 0.13/0.35 22366: Id : 15, {_}: meet b a =>= a [] by prove_distributivity_hypothesis
% 0.13/0.35 22366: Goal:
% 0.13/0.35 22366: Id : 1, {_}:
% 0.13/0.35 join (complement b) (complement a) =>= complement a
% 0.13/0.35 [] by prove_distributivity
% 46.76/12.02 Statistics :
% 46.76/12.02 Max weight : 24
% 46.76/12.02 Found proof, 11.672461s
% 46.76/12.02 % SZS status Unsatisfiable for theBenchmark.p
% 46.76/12.02 % SZS output start CNFRefutation for theBenchmark.p
% 46.76/12.02 Id : 2, {_}: ifeq ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 46.76/12.02 Id : 10, {_}: join (join ?26 ?27) ?28 =>= join ?26 (join ?27 ?28) [28, 27, 26] by associativity_of_join ?26 ?27 ?28
% 46.76/12.02 Id : 11, {_}: join ?30 (complement ?30) =>= one [30] by complement_join ?30
% 46.76/12.02 Id : 6, {_}: join ?13 (meet ?13 ?14) =>= ?13 [14, 13] by absorption2 ?13 ?14
% 46.76/12.02 Id : 5, {_}: meet ?10 (join ?10 ?11) =>= ?10 [11, 10] by absorption1 ?10 ?11
% 46.76/12.02 Id : 12, {_}: meet ?32 (complement ?32) =>= zero [32] by complement_meet ?32
% 46.76/12.02 Id : 7, {_}: meet ?16 ?17 =?= meet ?17 ?16 [17, 16] by commutativity_of_meet ?16 ?17
% 46.76/12.02 Id : 15, {_}: meet b a =>= a [] by prove_distributivity_hypothesis
% 46.76/12.02 Id : 9, {_}: meet (meet ?22 ?23) ?24 =>= meet ?22 (meet ?23 ?24) [24, 23, 22] by associativity_of_meet ?22 ?23 ?24
% 46.76/12.02 Id : 14, {_}: meet ?37 (join ?38 (meet ?39 (join ?37 ?40))) =<= meet ?37 (join ?38 (join (meet ?37 ?39) (meet ?39 ?40))) [40, 39, 38, 37] by equation_H51 ?37 ?38 ?39 ?40
% 46.76/12.02 Id : 13, {_}: ifeq (join ?34 ?35) one (ifeq (meet ?34 ?35) zero (complement ?34) ?35) ?35 =>= ?35 [35, 34] by meet_join_complement ?34 ?35
% 46.76/12.02 Id : 8, {_}: join ?19 ?20 =?= join ?20 ?19 [20, 19] by commutativity_of_join ?19 ?20
% 46.76/12.02 Id : 201, {_}: meet a b =>= a [] by Demod 15 with 7 at 2
% 46.76/12.02 Id : 620, {_}: meet a ?955 =<= meet a (meet b ?955) [955] by Super 9 with 201 at 1,2
% 46.76/12.02 Id : 624, {_}: meet a (complement b) =>= meet a zero [] by Super 620 with 12 at 2,3
% 46.76/12.02 Id : 642, {_}: meet a (complement b) =>= meet zero a [] by Demod 624 with 7 at 3
% 46.76/12.02 Id : 109, {_}: join ?263 zero =>= ?263 [263] by Super 6 with 12 at 2,2
% 46.76/12.02 Id : 237, {_}: join zero ?528 =>= ?528 [528] by Super 8 with 109 at 3
% 46.76/12.02 Id : 373, {_}: meet zero ?683 =>= zero [683] by Super 5 with 237 at 2,2
% 46.76/12.02 Id : 643, {_}: meet a (complement b) =>= zero [] by Demod 642 with 373 at 3
% 46.76/12.02 Id : 652, {_}: meet a (join ?979 (meet (complement b) (join a ?980))) =?= meet a (join ?979 (join zero (meet (complement b) ?980))) [980, 979] by Super 14 with 643 at 1,2,2,3
% 46.76/12.02 Id : 220529, {_}: meet a (join ?163865 (meet (complement b) (join a ?163866))) =>= meet a (join ?163865 (meet (complement b) ?163866)) [163866, 163865] by Demod 652 with 237 at 2,2,3
% 46.76/12.02 Id : 220533, {_}: meet a (join ?163876 (meet (complement b) one)) =<= meet a (join ?163876 (meet (complement b) (complement a))) [163876] by Super 220529 with 11 at 2,2,2,2
% 46.76/12.02 Id : 220739, {_}: meet a (join ?163876 (meet one (complement b))) =<= meet a (join ?163876 (meet (complement b) (complement a))) [163876] by Demod 220533 with 7 at 2,2,2
% 46.76/12.02 Id : 220740, {_}: meet a (join ?163876 (meet one (complement b))) =<= meet a (join ?163876 (meet (complement a) (complement b))) [163876] by Demod 220739 with 7 at 2,2,3
% 46.76/12.02 Id : 99, {_}: meet ?247 one =>= ?247 [247] by Super 5 with 11 at 2,2
% 46.76/12.02 Id : 218, {_}: meet one ?495 =>= ?495 [495] by Super 7 with 99 at 3
% 46.76/12.02 Id : 221068, {_}: meet a (join ?164370 (complement b)) =<= meet a (join ?164370 (meet (complement a) (complement b))) [164370] by Demod 220740 with 218 at 2,2,2
% 46.76/12.02 Id : 221070, {_}: meet a (join (complement a) (complement b)) =>= meet a (complement a) [] by Super 221068 with 6 at 2,3
% 46.76/12.02 Id : 221186, {_}: meet a (join (complement a) (complement b)) =>= zero [] by Demod 221070 with 12 at 3
% 46.76/12.02 Id : 221239, {_}: ifeq (join a (join (complement a) (complement b))) one (ifeq zero zero (complement a) (join (complement a) (complement b))) (join (complement a) (complement b)) =>= join (complement a) (complement b) [] by Super 13 with 221186 at 1,3,2
% 46.76/12.02 Id : 101, {_}: join one ?251 =<= join ?252 (join (complement ?252) ?251) [252, 251] by Super 10 with 11 at 1,2
% 46.76/12.02 Id : 257, {_}: join one ?559 =>= one [559] by Super 5 with 218 at 2
% 46.76/12.02 Id : 2449, {_}: one =<= join ?252 (join (complement ?252) ?251) [251, 252] by Demod 101 with 257 at 2
% 46.76/12.02 Id : 221396, {_}: ifeq one one (ifeq zero zero (complement a) (join (complement a) (complement b))) (join (complement a) (complement b)) =>= join (complement a) (complement b) [] by Demod 221239 with 2449 at 1,2
% 46.76/12.02 Id : 221397, {_}: ifeq one one (complement a) (join (complement a) (complement b)) =>= join (complement a) (complement b) [] by Demod 221396 with 2 at 3,2
% 46.76/12.02 Id : 221398, {_}: complement a =<= join (complement a) (complement b) [] by Demod 221397 with 2 at 2
% 46.76/12.02 Id : 221603, {_}: complement a === complement a [] by Demod 221602 with 221398 at 2
% 46.76/12.02 Id : 221602, {_}: join (complement a) (complement b) =>= complement a [] by Demod 1 with 8 at 2
% 46.76/12.02 Id : 1, {_}: join (complement b) (complement a) =>= complement a [] by prove_distributivity
% 46.76/12.02 % SZS output end CNFRefutation for theBenchmark.p
% 46.76/12.02 22368: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 11.67473 using lpo
%------------------------------------------------------------------------------