TSTP Solution File: SWV412+1 by Goeland---1.0.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Goeland---1.0.0
% Problem : SWV412+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : goeland -dmt -presko -proof %s
% Computer : n017.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.17s 0.42s
% Output : Proof 0.17s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWV412+1 : TPTP v8.1.0. Released v3.3.0.
% 0.04/0.12 % Command : goeland -dmt -presko -proof %s
% 0.11/0.33 % Computer : n017.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 300
% 0.11/0.33 % DateTime : Sun Sep 4 02:18:54 EDT 2022
% 0.11/0.33 % CPUTime :
% 0.11/0.34 [DMT] DMT loaded with preskolemization
% 0.11/0.34 [EQ] equality loaded.
% 0.11/0.34 [0.000038s][1][MAIN] Problem : theBenchmark.p
% 0.11/0.34 Conjecture not found
% 0.11/0.34 Conjecture not found
% 0.11/0.34 Start search
% 0.11/0.34 nb_step : 1 - limit : 19
% 0.11/0.34 Launch Gotab with destructive = true
% 0.17/0.42 % SZS output start Proof for theBenchmark.p
% 0.17/0.42 [0] ALPHA_AND : ((! [U4_4, V5_5, W6_6] : (((less_than(U4_4, V5_5) & less_than(V5_5, W6_6)) => less_than(U4_4, W6_6))) & ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7))) & ! [U9_9] : (less_than(U9_9, U9_9)) & ! [U12_12] : (less_than(bottom, U12_12))) & (~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, W54_54, X55_55] : (((pair_in_list(U52_52, V53_53, W54_54) & strictly_less_than(W54_54, X55_55)) => pair_in_list(update_slb(U52_52, X55_55), V53_53, X55_55))) & ~! [U56_56, V57_57, W58_58, X59_59] : ((((pair_in_list(U56_56, V57_57, W58_58) & strictly_less_than(V57_57, X59_59)) & strictly_less_than(W58_58, X59_59)) => pair_in_list(update_slb(U56_56, X59_59), V57_57, X59_59))))
% 0.17/0.42 -> [1] (! [U4_4, V5_5, W6_6] : (((less_than(U4_4, V5_5) & less_than(V5_5, W6_6)) => less_than(U4_4, W6_6))) & ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7))) & ! [U9_9] : (less_than(U9_9, U9_9)) & ! [U12_12] : (less_than(bottom, U12_12))), (~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, W54_54, X55_55] : (((pair_in_list(U52_52, V53_53, W54_54) & strictly_less_than(W54_54, X55_55)) => pair_in_list(update_slb(U52_52, X55_55), V53_53, X55_55))), ~! [U56_56, V57_57, W58_58, X59_59] : ((((pair_in_list(U56_56, V57_57, W58_58) & strictly_less_than(V57_57, X59_59)) & strictly_less_than(W58_58, X59_59)) => pair_in_list(update_slb(U56_56, X59_59), V57_57, X59_59)))
% 0.17/0.42
% 0.17/0.42 [1] ALPHA_AND : (! [U4_4, V5_5, W6_6] : (((less_than(U4_4, V5_5) & less_than(V5_5, W6_6)) => less_than(U4_4, W6_6))) & ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7))) & ! [U9_9] : (less_than(U9_9, U9_9)) & ! [U12_12] : (less_than(bottom, U12_12)))
% 0.17/0.42 -> [2] ! [U4_4, V5_5, W6_6] : (((less_than(U4_4, V5_5) & less_than(V5_5, W6_6)) => less_than(U4_4, W6_6))), ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7))), ! [U9_9] : (less_than(U9_9, U9_9)), ! [U12_12] : (less_than(bottom, U12_12))
% 0.17/0.42
% 0.17/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.17/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.17/0.42
% 0.17/0.42 [3] DELTA_NOT_FORALL : ~! [U56_56, V57_57, W58_58, X59_59] : ((((pair_in_list(U56_56, V57_57, W58_58) & strictly_less_than(V57_57, X59_59)) & strictly_less_than(W58_58, X59_59)) => pair_in_list(update_slb(U56_56, X59_59), V57_57, X59_59)))
% 0.17/0.42 -> [4] ~(((pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_V5757, skolem_X5959)) & strictly_less_than(skolem_W5858, skolem_X5959)) => pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959))
% 0.17/0.42
% 0.17/0.42 [4] ALPHA_NOT_IMPLY : ~(((pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_V5757, skolem_X5959)) & strictly_less_than(skolem_W5858, skolem_X5959)) => pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959))
% 0.17/0.42 -> [5] ((pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_V5757, skolem_X5959)) & strictly_less_than(skolem_W5858, skolem_X5959)), ~pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [5] ALPHA_AND : ((pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_V5757, skolem_X5959)) & strictly_less_than(skolem_W5858, skolem_X5959))
% 0.17/0.42 -> [6] (pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_V5757, skolem_X5959)), strictly_less_than(skolem_W5858, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [6] Rewrite : strictly_less_than(skolem_W5858, skolem_X5959)
% 0.17/0.42 -> [7] (less_than(skolem_W5858, skolem_X5959) & ~less_than(skolem_X5959, skolem_W5858))
% 0.17/0.42
% 0.17/0.42 [7] ALPHA_AND : (pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_V5757, skolem_X5959))
% 0.17/0.42 -> [8] pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858), strictly_less_than(skolem_V5757, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [8] Rewrite : strictly_less_than(skolem_V5757, skolem_X5959)
% 0.17/0.42 -> [9] (less_than(skolem_V5757, skolem_X5959) & ~less_than(skolem_X5959, skolem_V5757))
% 0.17/0.42
% 0.17/0.42 [9] ALPHA_AND : (less_than(skolem_W5858, skolem_X5959) & ~less_than(skolem_X5959, skolem_W5858))
% 0.17/0.42 -> [10] less_than(skolem_W5858, skolem_X5959), ~less_than(skolem_X5959, skolem_W5858)
% 0.17/0.42
% 0.17/0.42 [10] ALPHA_AND : (less_than(skolem_V5757, skolem_X5959) & ~less_than(skolem_X5959, skolem_V5757))
% 0.17/0.42 -> [11] less_than(skolem_V5757, skolem_X5959), ~less_than(skolem_X5959, skolem_V5757)
% 0.17/0.42
% 0.17/0.42 [11] GAMMA_FORALL : ! [U52_52, V53_53, W54_54, X55_55] : (((pair_in_list(U52_52, V53_53, W54_54) & strictly_less_than(W54_54, X55_55)) => pair_in_list(update_slb(U52_52, X55_55), V53_53, X55_55)))
% 0.17/0.42 -> [12] ((pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_W5858, skolem_X5959)) => pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959))
% 0.17/0.42
% 0.17/0.42 [12] BETA_IMPLY : ((pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_W5858, skolem_X5959)) => pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959))
% 0.17/0.42 -> [13] ~(pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_W5858, skolem_X5959))
% 0.17/0.42 -> [14] pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [14] CLOSURE : pair_in_list(update_slb(skolem_U5656, skolem_X5959), skolem_V5757, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [13] BETA_NOT_AND : ~(pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858) & strictly_less_than(skolem_W5858, skolem_X5959))
% 0.17/0.42 -> [21] ~pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858)
% 0.17/0.42 -> [22] ~strictly_less_than(skolem_W5858, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [21] CLOSURE : ~pair_in_list(skolem_U5656, skolem_V5757, skolem_W5858)
% 0.17/0.42
% 0.17/0.42 [22] Rewrite : ~strictly_less_than(skolem_V5757, skolem_X5959)
% 0.17/0.42 -> [23] ~(less_than(skolem_V5757, skolem_X5959) & ~less_than(skolem_X5959, skolem_V5757))
% 0.17/0.42
% 0.17/0.42 [23] BETA_NOT_AND : ~(less_than(skolem_V5757, skolem_X5959) & ~less_than(skolem_X5959, skolem_V5757))
% 0.17/0.42 -> [24] ~less_than(skolem_V5757, skolem_X5959)
% 0.17/0.42 -> [25] ~~less_than(skolem_X5959, skolem_V5757)
% 0.17/0.42
% 0.17/0.42 [24] CLOSURE : ~less_than(skolem_V5757, skolem_X5959)
% 0.17/0.42
% 0.17/0.42 [25] ALPHA_NOT_NOT : ~~less_than(skolem_X5959, skolem_V5757)
% 0.17/0.42 -> [26] less_than(skolem_X5959, skolem_V5757)
% 0.17/0.42
% 0.17/0.42 [26] CLOSURE : less_than(skolem_X5959, skolem_V5757)
% 0.17/0.42
% 0.17/0.42 % SZS output end Proof for theBenchmark.p
% 0.17/0.42 [0.084967s][1][Res] 171 goroutines created
% 0.17/0.42 ==== Result ====
% 0.17/0.42 [0.085011s][1][Res] VALID
% 0.17/0.42 % SZS status Theorem for theBenchmark.p
%------------------------------------------------------------------------------