TSTP Solution File: SWV262-2 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : SWV262-2 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n019.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 : Wed Jul 20 20:26:50 EDT 2022
% Result : Unsatisfiable 0.12s 0.34s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV262-2 : TPTP v8.1.0. Released v3.2.0.
% 0.00/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33 % Computer : n019.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 : Thu Jun 16 01:43:54 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.33 29538: Facts:
% 0.12/0.34 29538: Id : 2, {_}:
% 0.12/0.34 c_Message_Oparts (c_union ?2 ?3 tc_Message_Omsg)
% 0.12/0.34 =<=
% 0.12/0.34 c_union (c_Message_Oparts ?2) (c_Message_Oparts ?3) tc_Message_Omsg
% 0.12/0.34 [3, 2] by cls_Message_Oparts__Un_0 ?2 ?3
% 0.12/0.34 29538: Id : 3, {_}:
% 0.12/0.34 c_union c_emptyset ?5 ?6 =>= ?5
% 0.12/0.34 [6, 5] by cls_Set_OUn__empty__left_0 ?5 ?6
% 0.12/0.34 29538: Id : 4, {_}:
% 0.12/0.34 c_union (c_insert ?8 ?9 ?10) ?11 ?10
% 0.12/0.34 =>=
% 0.12/0.34 c_insert ?8 (c_union ?9 ?11 ?10) ?10
% 0.12/0.34 [11, 10, 9, 8] by cls_Set_OUn__insert__left_0 ?8 ?9 ?10 ?11
% 0.12/0.34 29538: Goal:
% 0.12/0.34 29538: Id : 1, {_}:
% 0.12/0.34 c_Message_Oparts
% 0.12/0.34 (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg)
% 0.12/0.34 =<=
% 0.12/0.34 c_union
% 0.12/0.34 (c_union
% 0.12/0.34 (c_Message_Oparts (c_insert v_X c_emptyset tc_Message_Omsg))
% 0.12/0.34 (c_Message_Oparts (c_insert v_Y c_emptyset tc_Message_Omsg))
% 0.12/0.34 tc_Message_Omsg) (c_Message_Oparts v_H) tc_Message_Omsg
% 0.12/0.34 [] by cls_conjecture_0
% 0.12/0.34 Statistics :
% 0.12/0.34 Max weight : 16
% 0.12/0.34 Statistics :
% 0.12/0.34 Max weight : 16
% 0.12/0.34 Found proof, 0.001418s
% 0.12/0.34 Found proof, 0.001544s
% 0.12/0.34 % SZS status Unsatisfiable for theBenchmark.p
% 0.12/0.34 % SZS status Unsatisfiable for theBenchmark.p
% 0.12/0.34 % SZS output start CNFRefutation for theBenchmark.p
% 0.12/0.34 % SZS output start CNFRefutation for theBenchmark.p
% 0.12/0.34 Id : 3, {_}: c_union c_emptyset ?5 ?6 =>= ?5 [6, 5] by cls_Set_OUn__empty__left_0 ?5 ?6
% 0.12/0.34 Id : 3, {_}: c_union c_emptyset ?5 ?6 =>= ?5 [6, 5] by cls_Set_OUn__empty__left_0 ?5 ?6
% 0.12/0.34 Id : 4, {_}: c_union (c_insert ?8 ?9 ?10) ?11 ?10 =>= c_insert ?8 (c_union ?9 ?11 ?10) ?10 [11, 10, 9, 8] by cls_Set_OUn__insert__left_0 ?8 ?9 ?10 ?11
% 0.12/0.34 Id : 4, {_}: c_union (c_insert ?8 ?9 ?10) ?11 ?10 =>= c_insert ?8 (c_union ?9 ?11 ?10) ?10 [11, 10, 9, 8] by cls_Set_OUn__insert__left_0 ?8 ?9 ?10 ?11
% 0.12/0.34 Statistics :
% 0.12/0.34 Statistics :
% 0.12/0.34 Max weight : 16
% 0.12/0.34 Max weight : 16
% 0.12/0.34 Found proof, 0.000784s
% 0.12/0.34 Found proof, 0.001549s
% 0.12/0.34 % SZS status Unsatisfiable for theBenchmark.p
% 0.12/0.34 % SZS output start CNFRefutation for theBenchmark.p
% 0.12/0.34 % SZS status Unsatisfiable for theBenchmark.p
% 0.12/0.34 Id : 2, {_}: c_Message_Oparts (c_union ?2 ?3 tc_Message_Omsg) =<= c_union (c_Message_Oparts ?2) (c_Message_Oparts ?3) tc_Message_Omsg [3, 2] by cls_Message_Oparts__Un_0 ?2 ?3
% 0.12/0.34 % SZS output start CNFRefutation for theBenchmark.p
% 0.12/0.34 Id : 3, {_}: c_union c_emptyset ?5 ?6 =>= ?5 [6, 5] by cls_Set_OUn__empty__left_0 ?5 ?6
% 0.12/0.34 Id : 3, {_}: c_union c_emptyset ?5 ?6 =>= ?5 [6, 5] by cls_Set_OUn__empty__left_0 ?5 ?6
% 0.12/0.34 Id : 2, {_}: c_Message_Oparts (c_union ?2 ?3 tc_Message_Omsg) =<= c_union (c_Message_Oparts ?2) (c_Message_Oparts ?3) tc_Message_Omsg [3, 2] by cls_Message_Oparts__Un_0 ?2 ?3
% 0.12/0.34 Id : 17, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =?= c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 16 with 3 at 2,2,1,3
% 0.12/0.34 Id : 17, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) === c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 16 with 3 at 2,2,1,3
% 0.12/0.34 Id : 4, {_}: c_union (c_insert ?8 ?9 ?10) ?11 ?10 =>= c_insert ?8 (c_union ?9 ?11 ?10) ?10 [11, 10, 9, 8] by cls_Set_OUn__insert__left_0 ?8 ?9 ?10 ?11
% 0.12/0.34 Id : 16, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_insert v_Y (c_union c_emptyset v_H tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) [] by Demod 15 with 4 at 2,1,3
% 0.12/0.34 Id : 2, {_}: c_Message_Oparts (c_union ?2 ?3 tc_Message_Omsg) =<= c_union (c_Message_Oparts ?2) (c_Message_Oparts ?3) tc_Message_Omsg [3, 2] by cls_Message_Oparts__Un_0 ?2 ?3
% 0.12/0.34 Id : 4, {_}: c_union (c_insert ?8 ?9 ?10) ?11 ?10 =>= c_insert ?8 (c_union ?9 ?11 ?10) ?10 [11, 10, 9, 8] by cls_Set_OUn__insert__left_0 ?8 ?9 ?10 ?11
% 0.12/0.34 Id : 17, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) === c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 16 with 3 at 2,2,1,3
% 0.12/0.34 Id : 2, {_}: c_Message_Oparts (c_union ?2 ?3 tc_Message_Omsg) =<= c_union (c_Message_Oparts ?2) (c_Message_Oparts ?3) tc_Message_Omsg [3, 2] by cls_Message_Oparts__Un_0 ?2 ?3
% 0.12/0.34 Id : 16, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_insert v_Y (c_union c_emptyset v_H tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) [] by Demod 15 with 4 at 2,1,3
% 0.12/0.34 Id : 15, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_insert v_Y c_emptyset tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 14 with 3 at 1,2,1,3
% 0.12/0.34 Id : 17, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) === c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 16 with 3 at 2,2,1,3
% 0.12/0.34 Id : 15, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_insert v_Y c_emptyset tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 14 with 3 at 1,2,1,3
% 0.12/0.34 Id : 14, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 13 with 4 at 1,3
% 0.12/0.34 Id : 14, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 13 with 4 at 1,3
% 0.12/0.34 Id : 16, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_insert v_Y (c_union c_emptyset v_H tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) [] by Demod 15 with 4 at 2,1,3
% 0.12/0.34 Id : 16, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_insert v_Y (c_union c_emptyset v_H tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) [] by Demod 15 with 4 at 2,1,3
% 0.12/0.34 Id : 13, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_insert v_X (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 12 with 4 at 1,1,3
% 0.12/0.34 Id : 15, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_insert v_Y c_emptyset tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 14 with 3 at 1,2,1,3
% 0.12/0.34 Id : 13, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_insert v_X (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 8 with 4 at 1,1,3
% 0.12/0.34 Id : 15, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_insert v_Y c_emptyset tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 14 with 3 at 1,2,1,3
% 0.12/0.34 Id : 12, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 11 with 2 at 3
% 0.12/0.34 Id : 8, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 7 with 2 at 3
% 0.12/0.34 Id : 11, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_Message_Oparts (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg)) (c_Message_Oparts v_H) tc_Message_Omsg [] by Demod 1 with 2 at 1,3
% 0.12/0.34 Id : 14, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 13 with 4 at 1,3
% 0.12/0.34 Id : 14, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_insert v_X (c_union (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) tc_Message_Omsg) [] by Demod 13 with 4 at 1,3
% 0.12/0.34 Id : 7, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_Message_Oparts (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg)) (c_Message_Oparts v_H) tc_Message_Omsg [] by Demod 1 with 2 at 1,3
% 0.12/0.34 Id : 13, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_insert v_X (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 8 with 4 at 1,1,3
% 0.12/0.34 Id : 13, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_insert v_X (c_union c_emptyset (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 8 with 4 at 1,1,3
% 0.12/0.34 Id : 1, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_union (c_Message_Oparts (c_insert v_X c_emptyset tc_Message_Omsg)) (c_Message_Oparts (c_insert v_Y c_emptyset tc_Message_Omsg)) tc_Message_Omsg) (c_Message_Oparts v_H) tc_Message_Omsg [] by cls_conjecture_0
% 0.12/0.34 Id : 8, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 7 with 2 at 3
% 0.12/0.34 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.34 29539: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.002843 using kbo
% 0.12/0.34 Id : 8, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_Message_Oparts (c_union (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg) v_H tc_Message_Omsg) [] by Demod 7 with 2 at 3
% 0.12/0.34 Id : 1, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_union (c_Message_Oparts (c_insert v_X c_emptyset tc_Message_Omsg)) (c_Message_Oparts (c_insert v_Y c_emptyset tc_Message_Omsg)) tc_Message_Omsg) (c_Message_Oparts v_H) tc_Message_Omsg [] by cls_conjecture_0
% 0.12/0.34 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.34 29541: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.002733 using nrkbo
% 0.12/0.34 Id : 7, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_Message_Oparts (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg)) (c_Message_Oparts v_H) tc_Message_Omsg [] by Demod 1 with 2 at 1,3
% 0.12/0.34 Id : 1, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_union (c_Message_Oparts (c_insert v_X c_emptyset tc_Message_Omsg)) (c_Message_Oparts (c_insert v_Y c_emptyset tc_Message_Omsg)) tc_Message_Omsg) (c_Message_Oparts v_H) tc_Message_Omsg [] by cls_conjecture_0
% 0.12/0.34 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.34 Id : 7, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_Message_Oparts (c_union (c_insert v_X c_emptyset tc_Message_Omsg) (c_insert v_Y c_emptyset tc_Message_Omsg) tc_Message_Omsg)) (c_Message_Oparts v_H) tc_Message_Omsg [] by Demod 1 with 2 at 1,3
% 0.12/0.34 29540: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.002905 using lpo
% 0.12/0.34 Id : 1, {_}: c_Message_Oparts (c_insert v_X (c_insert v_Y v_H tc_Message_Omsg) tc_Message_Omsg) =<= c_union (c_union (c_Message_Oparts (c_insert v_X c_emptyset tc_Message_Omsg)) (c_Message_Oparts (c_insert v_Y c_emptyset tc_Message_Omsg)) tc_Message_Omsg) (c_Message_Oparts v_H) tc_Message_Omsg [] by cls_conjecture_0
% 0.12/0.34 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.34 29538: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.003146 using nrkbo
%------------------------------------------------------------------------------