TSTP Solution File: SWV392+1 by Goeland---1.0.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Goeland---1.0.0
% Problem : SWV392+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : goeland -dmt -presko -proof %s
% Computer : n005.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:32 EDT 2022
% Result : Theorem 0.17s 0.43s
% Output : Proof 0.17s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV392+1 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.12 % Command : goeland -dmt -presko -proof %s
% 0.12/0.33 % Computer : n005.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 : 300
% 0.12/0.33 % DateTime : Sun Sep 4 02:50:03 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.33 [DMT] DMT loaded with preskolemization
% 0.12/0.33 [EQ] equality loaded.
% 0.12/0.33 [0.000036s][1][MAIN] Problem : theBenchmark.p
% 0.12/0.33 Conjecture not found
% 0.12/0.34 Conjecture not found
% 0.12/0.34 Start search
% 0.12/0.34 nb_step : 1 - limit : 19
% 0.12/0.34 Launch Gotab with destructive = true
% 0.17/0.43 % SZS output start Proof for theBenchmark.p
% 0.17/0.43 [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, V53_53] : ((pair_in_list(create_slb, U52_52, V53_53) => ! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), U52_52, V53_53) | =(U52_52, W54_54)))))))
% 0.17/0.43 -> [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, V53_53] : ((pair_in_list(create_slb, U52_52, V53_53) => ! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), U52_52, V53_53) | =(U52_52, W54_54))))))
% 0.17/0.43
% 0.17/0.43 [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.17/0.43 -> [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.17/0.43
% 0.17/0.43 [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.17/0.43 -> [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.17/0.43
% 0.17/0.43 [3] DELTA_NOT_FORALL : ~! [U52_52, V53_53] : ((pair_in_list(create_slb, U52_52, V53_53) => ! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), U52_52, V53_53) | =(U52_52, W54_54))))))
% 0.17/0.43 -> [4] ~(pair_in_list(create_slb, skolem_U5252, skolem_V5353) => ! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), skolem_U5252, skolem_V5353) | =(skolem_U5252, W54_54)))))
% 0.17/0.43
% 0.17/0.43 [4] ALPHA_NOT_IMPLY : ~(pair_in_list(create_slb, skolem_U5252, skolem_V5353) => ! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), skolem_U5252, skolem_V5353) | =(skolem_U5252, W54_54)))))
% 0.17/0.43 -> [5] pair_in_list(create_slb, skolem_U5252, skolem_V5353), ~! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), skolem_U5252, skolem_V5353) | =(skolem_U5252, W54_54))))
% 0.17/0.43
% 0.17/0.43 [5] DELTA_NOT_FORALL : ~! [W54_54] : ((contains_slb(create_slb, W54_54) => (pair_in_list(remove_slb(create_slb, W54_54), skolem_U5252, skolem_V5353) | =(skolem_U5252, W54_54))))
% 0.17/0.43 -> [6] ~(contains_slb(create_slb, skolem_W5454) => (pair_in_list(remove_slb(create_slb, skolem_W5454), skolem_U5252, skolem_V5353) | =(skolem_U5252, skolem_W5454)))
% 0.17/0.43
% 0.17/0.43 [6] ALPHA_NOT_IMPLY : ~(contains_slb(create_slb, skolem_W5454) => (pair_in_list(remove_slb(create_slb, skolem_W5454), skolem_U5252, skolem_V5353) | =(skolem_U5252, skolem_W5454)))
% 0.17/0.43 -> [7] contains_slb(create_slb, skolem_W5454), ~(pair_in_list(remove_slb(create_slb, skolem_W5454), skolem_U5252, skolem_V5353) | =(skolem_U5252, skolem_W5454))
% 0.17/0.43
% 0.17/0.43 [7] ALPHA_NOT_OR : ~(pair_in_list(remove_slb(create_slb, skolem_W5454), skolem_U5252, skolem_V5353) | =(skolem_U5252, skolem_W5454))
% 0.17/0.43 -> [8] ~pair_in_list(remove_slb(create_slb, skolem_W5454), skolem_U5252, skolem_V5353), ~=(skolem_U5252, skolem_W5454)
% 0.17/0.43
% 0.17/0.43 [8] 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.17/0.43 -> [9] ((less_than(V4_0_0, V4_0_0) & less_than(V4_0_0, V4_0_0)) => less_than(V4_0_0, V4_0_0))
% 0.17/0.43
% 0.17/0.43 [9] BETA_IMPLY : ((less_than(V4_0_0, V4_0_0) & less_than(V4_0_0, V4_0_0)) => less_than(V4_0_0, V4_0_0))
% 0.17/0.43 -> [10] ~(less_than(V4_0_0, V4_0_0) & less_than(V4_0_0, V4_0_0))
% 0.17/0.43 -> [11] less_than(V4_0_0, V4_0_0)
% 0.17/0.43
% 0.17/0.43 [11] GAMMA_FORALL : ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6)))
% 0.17/0.43 -> [14] (less_than(U6_0_1, V7_0_1) | less_than(V7_0_1, U6_0_1))
% 0.17/0.43
% 0.17/0.43 [14] BETA_OR : (less_than(U6_0_1, V7_0_1) | less_than(V7_0_1, U6_0_1))
% 0.17/0.43 -> [19] less_than(U6_0_1, V7_0_1)
% 0.17/0.43 -> [20] less_than(V7_0_1, U6_0_1)
% 0.17/0.43
% 0.17/0.43 [20] GAMMA_FORALL : ! [U8_8] : (less_than(U8_8, U8_8))
% 0.17/0.43 -> [23] less_than(U8_0_2, U8_0_2)
% 0.17/0.43
% 0.17/0.43 [23] GAMMA_FORALL : ! [U11_11] : (less_than(bottom, U11_11))
% 0.17/0.43 -> [25] less_than(bottom, U11_0_3)
% 0.17/0.43
% 0.17/0.43 [25] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.17/0.43 -> [27] isnonempty_slb(insert_slb(U14_0_4, pair(V15_0_4, W16_0_4)))
% 0.17/0.43
% 0.17/0.43 [27] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.17/0.43 -> [31] ~contains_slb(create_slb, U17_0_5)
% 0.17/0.43
% 0.17/0.43 [31] CLOSURE : ~contains_slb(create_slb, U17_0_5)
% 0.17/0.43
% 0.17/0.43 [19] GAMMA_FORALL : ! [U8_8] : (less_than(U8_8, U8_8))
% 0.17/0.43 -> [24] less_than(U8_1_2, U8_1_2)
% 0.17/0.43
% 0.17/0.43 [24] GAMMA_FORALL : ! [U11_11] : (less_than(bottom, U11_11))
% 0.17/0.43 -> [26] less_than(bottom, U11_1_3)
% 0.17/0.43
% 0.17/0.43 [26] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.17/0.43 -> [28] isnonempty_slb(insert_slb(U14_1_4, pair(V15_1_4, W16_1_4)))
% 0.17/0.43
% 0.17/0.43 [28] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.17/0.43 -> [32] ~contains_slb(create_slb, U17_1_5)
% 0.17/0.43
% 0.17/0.43 [32] CLOSURE : ~contains_slb(create_slb, U17_1_5)
% 0.17/0.43
% 0.17/0.43 [10] BETA_NOT_AND : ~(less_than(V4_0_0, V4_0_0) & less_than(V4_0_0, V4_0_0))
% 0.17/0.43 -> [12] ~less_than(V4_0_0, V4_0_0)
% 0.17/0.43 -> [13] ~less_than(V4_0_0, V4_0_0)
% 0.17/0.43
% 0.17/0.43 [12] GAMMA_FORALL : ! [U6_6, V7_7] : ((less_than(U6_6, V7_7) | less_than(V7_7, U6_6)))
% 0.17/0.43 -> [15] (less_than(V7_1_1, V7_1_1) | less_than(V7_1_1, V7_1_1))
% 0.17/0.43
% 0.17/0.43 [15] BETA_OR : (less_than(V7_1_1, V7_1_1) | less_than(V7_1_1, V7_1_1))
% 0.17/0.43 -> [16] less_than(V7_1_1, V7_1_1)
% 0.17/0.43 -> [17] less_than(V7_1_1, V7_1_1)
% 0.17/0.43
% 0.17/0.43 [16] CLOSURE : less_than(V7_1_1, V7_1_1)
% 0.17/0.43
% 0.17/0.43 [17] CLOSURE : less_than(V7_1_1, V7_1_1)
% 0.17/0.43
% 0.17/0.43 [18] BETA_OR : (less_than(U6_2_1, U6_2_1) | less_than(U6_2_1, U6_2_1))
% 0.17/0.43 -> [29] less_than(U6_2_1, U6_2_1)
% 0.17/0.43 -> [30] less_than(U6_2_1, U6_2_1)
% 0.17/0.43
% 0.17/0.43 [30] CLOSURE : less_than(U6_2_1, U6_2_1)
% 0.17/0.43
% 0.17/0.43 [29] CLOSURE : less_than(U6_2_1, U6_2_1)
% 0.17/0.43
% 0.17/0.43 % SZS output end Proof for theBenchmark.p
% 0.17/0.43 [0.100141s][1][Res] 309 goroutines created
% 0.17/0.43 ==== Result ====
% 0.17/0.43 [0.100187s][1][Res] VALID
% 0.17/0.43 % SZS status Theorem for theBenchmark.p
%------------------------------------------------------------------------------