TSTP Solution File: SWV402+1 by Goeland---1.0.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Goeland---1.0.0
% Problem : SWV402+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : goeland -dmt -presko -proof %s
% Computer : n025.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:34 EDT 2022
% Result : Theorem 0.19s 0.47s
% Output : Proof 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWV402+1 : TPTP v8.1.0. Released v3.3.0.
% 0.11/0.13 % Command : goeland -dmt -presko -proof %s
% 0.12/0.34 % Computer : n025.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 03:01:18 EDT 2022
% 0.18/0.34 % CPUTime :
% 0.18/0.34 [DMT] DMT loaded with preskolemization
% 0.18/0.34 [EQ] equality loaded.
% 0.18/0.34 [0.000037s][1][MAIN] Problem : theBenchmark.p
% 0.18/0.34 Conjecture not found
% 0.18/0.35 Conjecture not found
% 0.18/0.35 Start search
% 0.18/0.35 nb_step : 1 - limit : 18
% 0.18/0.35 Launch Gotab with destructive = true
% 0.19/0.47 % SZS output start Proof for theBenchmark.p
% 0.19/0.47 [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) & strictly_less_than(W54_54, X55_55)) => pair_in_list(update_slb(create_slb, X55_55), V53_53, X55_55))))
% 0.19/0.47 -> [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) & strictly_less_than(W54_54, X55_55)) => pair_in_list(update_slb(create_slb, X55_55), V53_53, X55_55)))
% 0.19/0.47
% 0.19/0.47 [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.47 -> [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.47
% 0.19/0.47 [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.47 -> [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.47
% 0.19/0.47 [3] DELTA_NOT_FORALL : ~! [U52_52, V53_53, W54_54, X55_55] : (((pair_in_list(create_slb, V53_53, W54_54) & strictly_less_than(W54_54, X55_55)) => pair_in_list(update_slb(create_slb, X55_55), V53_53, X55_55)))
% 0.19/0.47 -> [4] ~((pair_in_list(create_slb, skolem_V5353, skolem_W5454) & strictly_less_than(skolem_W5454, skolem_X5555)) => pair_in_list(update_slb(create_slb, skolem_X5555), skolem_V5353, skolem_X5555))
% 0.19/0.47
% 0.19/0.47 [4] ALPHA_NOT_IMPLY : ~((pair_in_list(create_slb, skolem_V5353, skolem_W5454) & strictly_less_than(skolem_W5454, skolem_X5555)) => pair_in_list(update_slb(create_slb, skolem_X5555), skolem_V5353, skolem_X5555))
% 0.19/0.47 -> [5] (pair_in_list(create_slb, skolem_V5353, skolem_W5454) & strictly_less_than(skolem_W5454, skolem_X5555)), ~pair_in_list(update_slb(create_slb, skolem_X5555), skolem_V5353, skolem_X5555)
% 0.19/0.47
% 0.19/0.47 [5] ALPHA_AND : (pair_in_list(create_slb, skolem_V5353, skolem_W5454) & strictly_less_than(skolem_W5454, skolem_X5555))
% 0.19/0.47 -> [6] pair_in_list(create_slb, skolem_V5353, skolem_W5454), strictly_less_than(skolem_W5454, skolem_X5555)
% 0.19/0.47
% 0.19/0.47 [6] Rewrite : strictly_less_than(skolem_W5454, skolem_X5555)
% 0.19/0.47 -> [7] (less_than(skolem_W5454, skolem_X5555) & ~less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47
% 0.19/0.47 [7] ALPHA_AND : (less_than(skolem_W5454, skolem_X5555) & ~less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47 -> [8] less_than(skolem_W5454, skolem_X5555), ~less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [8] 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.47 -> [9] ((less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454)) => less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47
% 0.19/0.47 [9] BETA_IMPLY : ((less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454)) => less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47 -> [10] ~(less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47 -> [11] less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [11] CLOSURE : less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [10] BETA_NOT_AND : ~(less_than(skolem_X5555, skolem_X5555) & less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47 -> [18] ~less_than(skolem_X5555, skolem_X5555)
% 0.19/0.47 -> [19] ~less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [18] GAMMA_FORALL : ! [U7_7, V8_8] : ((less_than(U7_7, V8_8) | less_than(V8_8, U7_7)))
% 0.19/0.47 -> [20] (less_than(skolem_X5555, skolem_W5454) | less_than(skolem_W5454, skolem_X5555))
% 0.19/0.47
% 0.19/0.47 [20] BETA_OR : (less_than(skolem_X5555, skolem_W5454) | less_than(skolem_W5454, skolem_X5555))
% 0.19/0.47 -> [22] less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47 -> [23] less_than(skolem_W5454, skolem_X5555)
% 0.19/0.47
% 0.19/0.47 [22] CLOSURE : less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [23] GAMMA_FORALL : ! [U9_9] : (less_than(U9_9, U9_9))
% 0.19/0.47 -> [27] less_than(U9_2_2, U9_2_2)
% 0.19/0.47
% 0.19/0.47 [27] CLOSURE : less_than(U9_2_2, U9_2_2)
% 0.19/0.47
% 0.19/0.47 [21] BETA_OR : (less_than(skolem_W5454, skolem_X5555) | less_than(skolem_X5555, skolem_W5454))
% 0.19/0.47 -> [28] less_than(skolem_W5454, skolem_X5555)
% 0.19/0.47 -> [29] less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [29] CLOSURE : less_than(skolem_X5555, skolem_W5454)
% 0.19/0.47
% 0.19/0.47 [28] GAMMA_FORALL : ! [U9_9] : (less_than(U9_9, U9_9))
% 0.19/0.47 -> [30] less_than(U9_3_2, U9_3_2)
% 0.19/0.47
% 0.19/0.47 [30] GAMMA_FORALL : ! [U12_12] : (less_than(bottom, U12_12))
% 0.19/0.47 -> [31] less_than(bottom, U12_0_3)
% 0.19/0.47
% 0.19/0.47 [31] GAMMA_FORALL : ! [U14_14, V15_15, W16_16] : (isnonempty_slb(insert_slb(U14_14, pair(V15_15, W16_16))))
% 0.19/0.47 -> [32] isnonempty_slb(insert_slb(U14_0_4, pair(V15_0_4, W16_0_4)))
% 0.19/0.47
% 0.19/0.47 [32] GAMMA_FORALL : ! [U17_17] : (~contains_slb(create_slb, U17_17))
% 0.19/0.47 -> [33] ~contains_slb(create_slb, U17_0_5)
% 0.19/0.47
% 0.19/0.47 [33] GAMMA_FORALL : ! [U22_22, V23_23] : (~pair_in_list(create_slb, U22_22, V23_23))
% 0.19/0.47 -> [34] ~pair_in_list(create_slb, U22_0_6, V23_0_6)
% 0.19/0.47
% 0.19/0.47 [34] CLOSURE : ~pair_in_list(create_slb, U22_0_6, V23_0_6)
% 0.19/0.47
% 0.19/0.47 % SZS output end Proof for theBenchmark.p
% 0.19/0.47 [0.125358s][1][Res] 342 goroutines created
% 0.19/0.47 ==== Result ====
% 0.19/0.47 [0.125398s][1][Res] VALID
% 0.19/0.47 % SZS status Theorem for theBenchmark.p
%------------------------------------------------------------------------------