TSTP Solution File: SWV400+1 by Goeland---1.0.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Goeland---1.0.0
% Problem : SWV400+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:33 EDT 2022
% Result : Theorem 0.19s 0.43s
% Output : Proof 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV400+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.13 % Command : goeland -dmt -presko -proof %s
% 0.13/0.34 % Computer : n017.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 : 300
% 0.13/0.34 % DateTime : Sun Sep 4 02:16:09 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.35 [DMT] DMT loaded with preskolemization
% 0.13/0.35 [EQ] equality loaded.
% 0.13/0.35 [0.000040s][1][MAIN] Problem : theBenchmark.p
% 0.13/0.35 Conjecture not found
% 0.13/0.35 Conjecture not found
% 0.13/0.35 Start search
% 0.13/0.35 nb_step : 1 - limit : 18
% 0.13/0.35 Launch Gotab with destructive = true
% 0.19/0.43 % SZS output start Proof for theBenchmark.p
% 0.19/0.43 [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(create_slb, V53_53, W54_54) & less_than(X55_55, W54_54)) => pair_in_list(update_slb(create_slb, X55_55), V53_53, W54_54))))
% 0.19/0.43 -> [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(create_slb, V53_53, W54_54) & less_than(X55_55, W54_54)) => pair_in_list(update_slb(create_slb, X55_55), V53_53, W54_54)))
% 0.19/0.43
% 0.19/0.43 [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.19/0.43 -> [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.19/0.43
% 0.19/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.19/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.19/0.43
% 0.19/0.43 [3] DELTA_NOT_FORALL : ~! [U52_52, V53_53, W54_54, X55_55] : (((pair_in_list(create_slb, V53_53, W54_54) & less_than(X55_55, W54_54)) => pair_in_list(update_slb(create_slb, X55_55), V53_53, W54_54)))
% 0.19/0.43 -> [4] ~((pair_in_list(create_slb, skolem_V5353, skolem_W5454) & less_than(skolem_X5555, skolem_W5454)) => pair_in_list(update_slb(create_slb, skolem_X5555), skolem_V5353, skolem_W5454))
% 0.19/0.43
% 0.19/0.43 [4] ALPHA_NOT_IMPLY : ~((pair_in_list(create_slb, skolem_V5353, skolem_W5454) & less_than(skolem_X5555, skolem_W5454)) => pair_in_list(update_slb(create_slb, skolem_X5555), skolem_V5353, skolem_W5454))
% 0.19/0.43 -> [5] (pair_in_list(create_slb, skolem_V5353, skolem_W5454) & less_than(skolem_X5555, skolem_W5454)), ~pair_in_list(update_slb(create_slb, skolem_X5555), skolem_V5353, skolem_W5454)
% 0.19/0.43
% 0.19/0.43 [5] ALPHA_AND : (pair_in_list(create_slb, skolem_V5353, skolem_W5454) & less_than(skolem_X5555, skolem_W5454))
% 0.19/0.43 -> [6] pair_in_list(create_slb, skolem_V5353, skolem_W5454), less_than(skolem_X5555, skolem_W5454)
% 0.19/0.43
% 0.19/0.43 [6] GAMMA_FORALL : ! [U4_4, V5_5, W6_6] : (((less_than(U4_4, V5_5) & less_than(V5_5, W6_6)) => less_than(U4_4, W6_6)))
% 0.19/0.43 -> [7] ((less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454)) => less_than(skolem_X5555, skolem_W5454))
% 0.19/0.43
% 0.19/0.43 [7] BETA_IMPLY : ((less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454)) => less_than(skolem_X5555, skolem_W5454))
% 0.19/0.43 -> [8] ~(less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454))
% 0.19/0.43 -> [9] less_than(skolem_X5555, skolem_W5454)
% 0.19/0.43
% 0.19/0.43 [8] BETA_NOT_AND : ~(less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454))
% 0.19/0.43 -> [10] ~less_than(skolem_X5555, skolem_X5555)
% 0.19/0.43 -> [11] ~less_than(skolem_X5555, skolem_W5454)
% 0.19/0.43
% 0.19/0.43 [11] CLOSURE : ~less_than(skolem_X5555, skolem_W5454)
% 0.19/0.43
% 0.19/0.43 [10] GAMMA_FORALL : ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7)))
% 0.19/0.43 -> [17] (less_than(skolem_X5555, skolem_X5555) | less_than(skolem_X5555, skolem_X5555))
% 0.19/0.43
% 0.19/0.43 [17] BETA_OR : (less_than(skolem_X5555, skolem_X5555) | less_than(skolem_X5555, skolem_X5555))
% 0.19/0.43 -> [18] less_than(skolem_X5555, skolem_X5555)
% 0.19/0.43 -> [19] less_than(skolem_X5555, skolem_X5555)
% 0.19/0.43
% 0.19/0.43 [19] CLOSURE : less_than(skolem_X5555, skolem_X5555)
% 0.19/0.43
% 0.19/0.43 [18] CLOSURE : less_than(skolem_X5555, skolem_X5555)
% 0.19/0.43
% 0.19/0.43 [9] GAMMA_FORALL : ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7)))
% 0.19/0.43 -> [12] (less_than(U7_0_1, V8_0_1) | less_than(V8_0_1, U7_0_1))
% 0.19/0.43
% 0.19/0.43 [12] BETA_OR : (less_than(U7_0_1, V8_0_1) | less_than(V8_0_1, U7_0_1))
% 0.19/0.43 -> [13] less_than(U7_0_1, V8_0_1)
% 0.19/0.43 -> [14] less_than(V8_0_1, U7_0_1)
% 0.19/0.43
% 0.19/0.43 [14] GAMMA_FORALL : ! [U9_9] : (less_than(U9_9, U9_9))
% 0.19/0.43 -> [16] less_than(U9_1_2, U9_1_2)
% 0.19/0.43
% 0.19/0.43 [16] GAMMA_FORALL : ! [U12_12] : (less_than(bottom, U12_12))
% 0.19/0.43 -> [20] less_than(bottom, U12_0_3)
% 0.19/0.43
% 0.19/0.43 [20] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.19/0.43 -> [22] isnonempty_slb(insert_slb(U14_0_4, pair(V15_0_4, W16_0_4)))
% 0.19/0.43
% 0.19/0.43 [22] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.19/0.43 -> [24] ~contains_slb(create_slb, U17_0_5)
% 0.19/0.43
% 0.19/0.43 [24] GAMMA_FORALL : ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23))
% 0.19/0.43 -> [26] ~pair_in_list(create_slb, U22_0_6, V23_0_6)
% 0.19/0.43
% 0.19/0.43 [26] CLOSURE : ~pair_in_list(create_slb, U22_0_6, V23_0_6)
% 0.19/0.43
% 0.19/0.43 [13] GAMMA_FORALL : ! [U9_9] : (less_than(U9_9, U9_9))
% 0.19/0.43 -> [15] less_than(U9_0_2, U9_0_2)
% 0.19/0.43
% 0.19/0.43 [15] GAMMA_FORALL : ! [U12_12] : (less_than(bottom, U12_12))
% 0.19/0.43 -> [21] less_than(bottom, U12_1_3)
% 0.19/0.43
% 0.19/0.43 [21] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.19/0.43 -> [23] isnonempty_slb(insert_slb(U14_1_4, pair(V15_1_4, W16_1_4)))
% 0.19/0.43
% 0.19/0.43 [23] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.19/0.43 -> [25] ~contains_slb(create_slb, U17_1_5)
% 0.19/0.43
% 0.19/0.43 [25] GAMMA_FORALL : ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23))
% 0.19/0.43 -> [27] ~pair_in_list(create_slb, U22_1_6, V23_1_6)
% 0.19/0.43
% 0.19/0.43 [27] CLOSURE : ~pair_in_list(create_slb, U22_1_6, V23_1_6)
% 0.19/0.43
% 0.19/0.43 % SZS output end Proof for theBenchmark.p
% 0.19/0.43 [0.085355s][1][Res] 198 goroutines created
% 0.19/0.43 ==== Result ====
% 0.19/0.43 [0.085390s][1][Res] VALID
% 0.19/0.43 % SZS status Theorem for theBenchmark.p
%------------------------------------------------------------------------------