TSTP Solution File: SWV410+1 by Goeland---1.0.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Goeland---1.0.0
% Problem : SWV410+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : goeland -dmt -presko -proof %s
% Computer : n004.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 : 300s
% DateTime : Thu Sep 29 13:39:35 EDT 2022
% Result : Theorem 0.19s 0.42s
% Output : Proof 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV410+1 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.13 % Command : goeland -dmt -presko -proof %s
% 0.12/0.34 % Computer : n004.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 : 300
% 0.12/0.34 % DateTime : Sun Sep 4 02:51:04 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.12/0.35 [DMT] DMT loaded with preskolemization
% 0.12/0.35 [EQ] equality loaded.
% 0.12/0.35 [0.000040s][1][MAIN] Problem : theBenchmark.p
% 0.12/0.35 Conjecture not found
% 0.12/0.35 Conjecture not found
% 0.12/0.35 Start search
% 0.12/0.35 nb_step : 1 - limit : 19
% 0.12/0.35 Launch Gotab with destructive = true
% 0.19/0.41 % SZS output start Proof for theBenchmark.p
% 0.19/0.42 [0] ALPHA_AND : ((! [U3_3, V4_4, W5_5] : (((less_than(U3_3, V4_4) & less_than(V4_4, W5_5)) => less_than(U3_3, W5_5))) & ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6))) & ! [U8_8] : (less_than(U8_8, U8_8)) & ! [U11_11] : (less_than(bottom, U11_11))) & (~isnonempty_slb(create_slb) & ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16)))) & ! [U17_17] : (~contains_slb(create_slb, U17_17)) & ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23)) & ! [U29_29, V30_30, W31_31] : (=(remove_slb(insert_slb(U29_29, pair(V30_30, W31_31)), V30_30), U29_29)) & ! [U32_32, V33_33, W34_34, X35_35] : (((~=(V33_33, W34_34) & contains_slb(U32_32, W34_34)) => =(remove_slb(insert_slb(U32_32, pair(V33_33, X35_35)), W34_34), insert_slb(remove_slb(U32_32, W34_34), pair(V33_33, X35_35))))) & ! [U36_36, V37_37, W38_38] : (=(lookup_slb(insert_slb(U36_36, pair(V37_37, W38_38)), V37_37), W38_38)) & ! [U39_39, V40_40, W41_41, X42_42] : (((~=(V40_40, W41_41) & contains_slb(U39_39, W41_41)) => =(lookup_slb(insert_slb(U39_39, pair(V40_40, X42_42)), W41_41), lookup_slb(U39_39, W41_41)))) & ! [U43_43] : (=(update_slb(create_slb, U43_43), create_slb)) & ! [U44_44, V45_45, W46_46, X47_47] : ((strictly_less_than(X47_47, W46_46) => =(update_slb(insert_slb(U44_44, pair(V45_45, X47_47)), W46_46), insert_slb(update_slb(U44_44, W46_46), pair(V45_45, W46_46))))) & ! [U48_48, V49_49, W50_50, X51_51] : ((less_than(W50_50, X51_51) => =(update_slb(insert_slb(U48_48, pair(V49_49, X51_51)), W50_50), insert_slb(update_slb(U48_48, W50_50), pair(V49_49, X51_51)))))) & ~! [U52_52] : ((contains_slb(create_slb, U52_52) => ? [V53_53] : (pair_in_list(create_slb, U52_52, V53_53)))))
% 0.19/0.42 -> [1] (! [U3_3, V4_4, W5_5] : (((less_than(U3_3, V4_4) & less_than(V4_4, W5_5)) => less_than(U3_3, W5_5))) & ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6))) & ! [U8_8] : (less_than(U8_8, U8_8)) & ! [U11_11] : (less_than(bottom, U11_11))), (~isnonempty_slb(create_slb) & ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16)))) & ! [U17_17] : (~contains_slb(create_slb, U17_17)) & ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23)) & ! [U29_29, V30_30, W31_31] : (=(remove_slb(insert_slb(U29_29, pair(V30_30, W31_31)), V30_30), U29_29)) & ! [U32_32, V33_33, W34_34, X35_35] : (((~=(V33_33, W34_34) & contains_slb(U32_32, W34_34)) => =(remove_slb(insert_slb(U32_32, pair(V33_33, X35_35)), W34_34), insert_slb(remove_slb(U32_32, W34_34), pair(V33_33, X35_35))))) & ! [U36_36, V37_37, W38_38] : (=(lookup_slb(insert_slb(U36_36, pair(V37_37, W38_38)), V37_37), W38_38)) & ! [U39_39, V40_40, W41_41, X42_42] : (((~=(V40_40, W41_41) & contains_slb(U39_39, W41_41)) => =(lookup_slb(insert_slb(U39_39, pair(V40_40, X42_42)), W41_41), lookup_slb(U39_39, W41_41)))) & ! [U43_43] : (=(update_slb(create_slb, U43_43), create_slb)) & ! [U44_44, V45_45, W46_46, X47_47] : ((strictly_less_than(X47_47, W46_46) => =(update_slb(insert_slb(U44_44, pair(V45_45, X47_47)), W46_46), insert_slb(update_slb(U44_44, W46_46), pair(V45_45, W46_46))))) & ! [U48_48, V49_49, W50_50, X51_51] : ((less_than(W50_50, X51_51) => =(update_slb(insert_slb(U48_48, pair(V49_49, X51_51)), W50_50), insert_slb(update_slb(U48_48, W50_50), pair(V49_49, X51_51)))))), ~! [U52_52] : ((contains_slb(create_slb, U52_52) => ? [V53_53] : (pair_in_list(create_slb, U52_52, V53_53))))
% 0.19/0.42
% 0.19/0.42 [1] ALPHA_AND : (! [U3_3, V4_4, W5_5] : (((less_than(U3_3, V4_4) & less_than(V4_4, W5_5)) => less_than(U3_3, W5_5))) & ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6))) & ! [U8_8] : (less_than(U8_8, U8_8)) & ! [U11_11] : (less_than(bottom, U11_11)))
% 0.19/0.42 -> [2] ! [U3_3, V4_4, W5_5] : (((less_than(U3_3, V4_4) & less_than(V4_4, W5_5)) => less_than(U3_3, W5_5))), ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6))), ! [U8_8] : (less_than(U8_8, U8_8)), ! [U11_11] : (less_than(bottom, U11_11))
% 0.19/0.42
% 0.19/0.42 [2] ALPHA_AND : (~isnonempty_slb(create_slb) & ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16)))) & ! [U17_17] : (~contains_slb(create_slb, U17_17)) & ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23)) & ! [U29_29, V30_30, W31_31] : (=(remove_slb(insert_slb(U29_29, pair(V30_30, W31_31)), V30_30), U29_29)) & ! [U32_32, V33_33, W34_34, X35_35] : (((~=(V33_33, W34_34) & contains_slb(U32_32, W34_34)) => =(remove_slb(insert_slb(U32_32, pair(V33_33, X35_35)), W34_34), insert_slb(remove_slb(U32_32, W34_34), pair(V33_33, X35_35))))) & ! [U36_36, V37_37, W38_38] : (=(lookup_slb(insert_slb(U36_36, pair(V37_37, W38_38)), V37_37), W38_38)) & ! [U39_39, V40_40, W41_41, X42_42] : (((~=(V40_40, W41_41) & contains_slb(U39_39, W41_41)) => =(lookup_slb(insert_slb(U39_39, pair(V40_40, X42_42)), W41_41), lookup_slb(U39_39, W41_41)))) & ! [U43_43] : (=(update_slb(create_slb, U43_43), create_slb)) & ! [U44_44, V45_45, W46_46, X47_47] : ((strictly_less_than(X47_47, W46_46) => =(update_slb(insert_slb(U44_44, pair(V45_45, X47_47)), W46_46), insert_slb(update_slb(U44_44, W46_46), pair(V45_45, W46_46))))) & ! [U48_48, V49_49, W50_50, X51_51] : ((less_than(W50_50, X51_51) => =(update_slb(insert_slb(U48_48, pair(V49_49, X51_51)), W50_50), insert_slb(update_slb(U48_48, W50_50), pair(V49_49, X51_51))))))
% 0.19/0.42 -> [3] ~isnonempty_slb(create_slb), ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16)))), ! [U17_17] : (~contains_slb(create_slb, U17_17)), ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23)), ! [U29_29, V30_30, W31_31] : (=(remove_slb(insert_slb(U29_29, pair(V30_30, W31_31)), V30_30), U29_29)), ! [U32_32, V33_33, W34_34, X35_35] : (((~=(V33_33, W34_34) & contains_slb(U32_32, W34_34)) => =(remove_slb(insert_slb(U32_32, pair(V33_33, X35_35)), W34_34), insert_slb(remove_slb(U32_32, W34_34), pair(V33_33, X35_35))))), ! [U36_36, V37_37, W38_38] : (=(lookup_slb(insert_slb(U36_36, pair(V37_37, W38_38)), V37_37), W38_38)), ! [U39_39, V40_40, W41_41, X42_42] : (((~=(V40_40, W41_41) & contains_slb(U39_39, W41_41)) => =(lookup_slb(insert_slb(U39_39, pair(V40_40, X42_42)), W41_41), lookup_slb(U39_39, W41_41)))), ! [U43_43] : (=(update_slb(create_slb, U43_43), create_slb)), ! [U44_44, V45_45, W46_46, X47_47] : ((strictly_less_than(X47_47, W46_46) => =(update_slb(insert_slb(U44_44, pair(V45_45, X47_47)), W46_46), insert_slb(update_slb(U44_44, W46_46), pair(V45_45, W46_46))))), ! [U48_48, V49_49, W50_50, X51_51] : ((less_than(W50_50, X51_51) => =(update_slb(insert_slb(U48_48, pair(V49_49, X51_51)), W50_50), insert_slb(update_slb(U48_48, W50_50), pair(V49_49, X51_51)))))
% 0.19/0.42
% 0.19/0.42 [3] DELTA_NOT_FORALL : ~! [U52_52] : ((contains_slb(create_slb, U52_52) => ? [V53_53] : (pair_in_list(create_slb, U52_52, V53_53))))
% 0.19/0.42 -> [4] ~(contains_slb(create_slb, skolem_U5252) => ? [V53_53] : (pair_in_list(create_slb, skolem_U5252, V53_53)))
% 0.19/0.42
% 0.19/0.42 [4] ALPHA_NOT_IMPLY : ~(contains_slb(create_slb, skolem_U5252) => ? [V53_53] : (pair_in_list(create_slb, skolem_U5252, V53_53)))
% 0.19/0.42 -> [5] contains_slb(create_slb, skolem_U5252), ~? [V53_53] : (pair_in_list(create_slb, skolem_U5252, V53_53))
% 0.19/0.42
% 0.19/0.42 [5] GAMMA_FORALL : ! [U3_3, V4_4, W5_5] : (((less_than(U3_3, V4_4) & less_than(V4_4, W5_5)) => less_than(U3_3, W5_5)))
% 0.19/0.42 -> [6] ((less_than(U3_0_0, U3_0_0) & less_than(U3_0_0, U3_0_0)) => less_than(U3_0_0, U3_0_0))
% 0.19/0.42
% 0.19/0.42 [6] BETA_IMPLY : ((less_than(U3_0_0, U3_0_0) & less_than(U3_0_0, U3_0_0)) => less_than(U3_0_0, U3_0_0))
% 0.19/0.42 -> [7] ~(less_than(U3_0_0, U3_0_0) & less_than(U3_0_0, U3_0_0))
% 0.19/0.42 -> [8] less_than(U3_0_0, U3_0_0)
% 0.19/0.42
% 0.19/0.42 [7] BETA_NOT_AND : ~(less_than(U3_0_0, U3_0_0) & less_than(U3_0_0, U3_0_0))
% 0.19/0.42 -> [9] ~less_than(U3_0_0, U3_0_0)
% 0.19/0.42 -> [10] ~less_than(U3_0_0, U3_0_0)
% 0.19/0.42
% 0.19/0.42 [10] GAMMA_FORALL : ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6)))
% 0.19/0.42 -> [13] (less_than(U6_2_1, U6_2_1) | less_than(U6_2_1, U6_2_1))
% 0.19/0.42
% 0.19/0.42 [13] BETA_OR : (less_than(U6_2_1, U6_2_1) | less_than(U6_2_1, U6_2_1))
% 0.19/0.42 -> [18] less_than(U6_2_1, U6_2_1)
% 0.19/0.42 -> [19] less_than(U6_2_1, U6_2_1)
% 0.19/0.42
% 0.19/0.42 [19] CLOSURE : less_than(U6_2_1, U6_2_1)
% 0.19/0.42
% 0.19/0.42 [18] CLOSURE : less_than(U6_2_1, U6_2_1)
% 0.19/0.42
% 0.19/0.42 [12] BETA_OR : (less_than(U6_1_1, U6_1_1) | less_than(U6_1_1, U6_1_1))
% 0.19/0.42 -> [24] less_than(U6_1_1, U6_1_1)
% 0.19/0.42 -> [25] less_than(U6_1_1, U6_1_1)
% 0.19/0.42
% 0.19/0.42 [25] CLOSURE : less_than(U6_1_1, U6_1_1)
% 0.19/0.42
% 0.19/0.42 [24] CLOSURE : less_than(U6_1_1, U6_1_1)
% 0.19/0.42
% 0.19/0.42 [8] GAMMA_FORALL : ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6)))
% 0.19/0.42 -> [11] (less_than(U6_0_1, V7_0_1) | less_than(V7_0_1, U6_0_1))
% 0.19/0.42
% 0.19/0.42 [11] BETA_OR : (less_than(U6_0_1, V7_0_1) | less_than(V7_0_1, U6_0_1))
% 0.19/0.42 -> [14] less_than(U6_0_1, V7_0_1)
% 0.19/0.42 -> [15] less_than(V7_0_1, U6_0_1)
% 0.19/0.42
% 0.19/0.42 [14] GAMMA_FORALL : ! [U8_8] : (less_than(U8_8, U8_8))
% 0.19/0.42 -> [20] less_than(U8_0_2, U8_0_2)
% 0.19/0.42
% 0.19/0.42 [20] GAMMA_FORALL : ! [U11_11] : (less_than(bottom, U11_11))
% 0.19/0.42 -> [22] less_than(bottom, U11_0_3)
% 0.19/0.42
% 0.19/0.42 [22] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.19/0.42 -> [26] isnonempty_slb(insert_slb(U14_0_4, pair(V15_0_4, W16_0_4)))
% 0.19/0.42
% 0.19/0.42 [26] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.19/0.42 -> [28] ~contains_slb(create_slb, U17_0_5)
% 0.19/0.42
% 0.19/0.42 [28] CLOSURE : ~contains_slb(create_slb, U17_0_5)
% 0.19/0.42
% 0.19/0.42 [15] GAMMA_FORALL : ! [U8_8] : (less_than(U8_8, U8_8))
% 0.19/0.42 -> [21] less_than(U8_1_2, U8_1_2)
% 0.19/0.42
% 0.19/0.42 [21] GAMMA_FORALL : ! [U11_11] : (less_than(bottom, U11_11))
% 0.19/0.42 -> [23] less_than(bottom, U11_1_3)
% 0.19/0.42
% 0.19/0.42 [23] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.19/0.42 -> [27] isnonempty_slb(insert_slb(U14_1_4, pair(V15_1_4, W16_1_4)))
% 0.19/0.42
% 0.19/0.42 [27] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.19/0.42 -> [29] ~contains_slb(create_slb, U17_1_5)
% 0.19/0.42
% 0.19/0.42 [29] CLOSURE : ~contains_slb(create_slb, U17_1_5)
% 0.19/0.42
% 0.19/0.42 % SZS output end Proof for theBenchmark.p
% 0.19/0.42 [0.072137s][1][Res] 146 goroutines created
% 0.19/0.42 ==== Result ====
% 0.19/0.42 [0.072174s][1][Res] VALID
% 0.19/0.42 % SZS status Theorem for theBenchmark.p
%------------------------------------------------------------------------------