TSTP Solution File: SET640^3 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : SET640^3 : TPTP v8.2.0. Released v3.6.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% Computer : n023.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 : Tue May 21 03:12:37 EDT 2024
% Result : Theorem 0.14s 0.32s
% Output : Refutation 0.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SET640^3 : TPTP v8.2.0. Released v3.6.0.
% 0.00/0.10 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.09/0.30 % Computer : n023.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Mon May 20 12:57:23 EDT 2024
% 0.09/0.30 % CPUTime :
% 0.09/0.30 This is a TH0_THM_EQU_NAR problem
% 0.09/0.30 Running vampire_ho --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_hol --cores 8 -m 12000 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.32 % (8054)lrs+1002_1:8_bd=off:fd=off:hud=10:tnu=1:i=183:si=on:rtra=on_0 on theBenchmark for (2999ds/183Mi)
% 0.14/0.32 % (8057)lrs+10_1:1_au=on:inj=on:i=2:si=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.32 % (8056)dis+1010_1:1_au=on:cbe=off:chr=on:fsr=off:hfsq=on:nm=64:sos=theory:sp=weighted_frequency:i=27:si=on:rtra=on_0 on theBenchmark for (2999ds/27Mi)
% 0.14/0.32 % (8058)lrs+1002_1:128_aac=none:au=on:cnfonf=lazy_not_gen_be_off:sos=all:i=2:si=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.32 % (8055)lrs+10_1:1_c=on:cnfonf=conj_eager:fd=off:fe=off:kws=frequency:spb=intro:i=4:si=on:rtra=on_0 on theBenchmark for (2999ds/4Mi)
% 0.14/0.32 % (8059)lrs+1002_1:1_au=on:bd=off:e2e=on:sd=2:sos=on:ss=axioms:i=275:si=on:rtra=on_0 on theBenchmark for (2999ds/275Mi)
% 0.14/0.32 % (8060)lrs+1004_1:128_cond=on:e2e=on:sp=weighted_frequency:i=18:si=on:rtra=on_0 on theBenchmark for (2999ds/18Mi)
% 0.14/0.32 % (8061)lrs+10_1:1_bet=on:cnfonf=off:fd=off:hud=5:inj=on:i=3:si=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.14/0.32 % (8057)Instruction limit reached!
% 0.14/0.32 % (8057)------------------------------
% 0.14/0.32 % (8057)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.14/0.32 % (8057)Termination reason: Unknown
% 0.14/0.32 % (8057)Termination phase: shuffling
% 0.14/0.32 % (8058)Instruction limit reached!
% 0.14/0.32 % (8058)------------------------------
% 0.14/0.32 % (8058)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.14/0.32
% 0.14/0.32 % (8057)Memory used [KB]: 1023
% 0.14/0.32 % (8057)Time elapsed: 0.003 s
% 0.14/0.32 % (8057)Instructions burned: 3 (million)
% 0.14/0.32 % (8057)------------------------------
% 0.14/0.32 % (8057)------------------------------
% 0.14/0.32 % (8058)Termination reason: Unknown
% 0.14/0.32 % (8058)Termination phase: shuffling
% 0.14/0.32
% 0.14/0.32 % (8058)Memory used [KB]: 1023
% 0.14/0.32 % (8058)Time elapsed: 0.003 s
% 0.14/0.32 % (8058)Instructions burned: 3 (million)
% 0.14/0.32 % (8058)------------------------------
% 0.14/0.32 % (8058)------------------------------
% 0.14/0.32 % (8055)Instruction limit reached!
% 0.14/0.32 % (8055)------------------------------
% 0.14/0.32 % (8055)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.14/0.32 % (8055)Termination reason: Unknown
% 0.14/0.32 % (8055)Termination phase: Property scanning
% 0.14/0.32
% 0.14/0.32 % (8055)Memory used [KB]: 1023
% 0.14/0.32 % (8055)Time elapsed: 0.004 s
% 0.14/0.32 % (8055)Instructions burned: 5 (million)
% 0.14/0.32 % (8055)------------------------------
% 0.14/0.32 % (8055)------------------------------
% 0.14/0.32 % (8061)Instruction limit reached!
% 0.14/0.32 % (8061)------------------------------
% 0.14/0.32 % (8061)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.14/0.32 % (8061)Termination reason: Unknown
% 0.14/0.32 % (8061)Termination phase: Property scanning
% 0.14/0.32
% 0.14/0.32 % (8061)Memory used [KB]: 1023
% 0.14/0.32 % (8061)Time elapsed: 0.004 s
% 0.14/0.32 % (8061)Instructions burned: 5 (million)
% 0.14/0.32 % (8061)------------------------------
% 0.14/0.32 % (8061)------------------------------
% 0.14/0.32 % (8059)First to succeed.
% 0.14/0.32 % (8054)Also succeeded, but the first one will report.
% 0.14/0.32 % (8056)Also succeeded, but the first one will report.
% 0.14/0.32 % (8059)Refutation found. Thanks to Tanya!
% 0.14/0.32 % SZS status Theorem for theBenchmark
% 0.14/0.32 % SZS output start Proof for theBenchmark
% 0.14/0.32 thf(func_def_0, type, in: $i > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_2, type, is_a: $i > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_3, type, emptyset: $i > $o).
% 0.14/0.32 thf(func_def_4, type, unord_pair: $i > $i > $i > $o).
% 0.14/0.32 thf(func_def_5, type, singleton: $i > $i > $o).
% 0.14/0.32 thf(func_def_6, type, union: ($i > $o) > ($i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_7, type, excl_union: ($i > $o) > ($i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_8, type, intersection: ($i > $o) > ($i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_9, type, setminus: ($i > $o) > ($i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_10, type, complement: ($i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_11, type, disjoint: ($i > $o) > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_12, type, subset: ($i > $o) > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_13, type, meets: ($i > $o) > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_14, type, misses: ($i > $o) > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_15, type, cartesian_product: ($i > $o) > ($i > $o) > $i > $i > $o).
% 0.14/0.32 thf(func_def_16, type, pair_rel: $i > $i > $i > $i > $o).
% 0.14/0.32 thf(func_def_17, type, id_rel: ($i > $o) > $i > $i > $o).
% 0.14/0.32 thf(func_def_18, type, sub_rel: ($i > $i > $o) > ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_19, type, is_rel_on: ($i > $i > $o) > ($i > $o) > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_20, type, restrict_rel_domain: ($i > $i > $o) > ($i > $o) > $i > $i > $o).
% 0.14/0.32 thf(func_def_21, type, rel_diagonal: $i > $i > $o).
% 0.14/0.32 thf(func_def_22, type, rel_composition: ($i > $i > $o) > ($i > $i > $o) > $i > $i > $o).
% 0.14/0.32 thf(func_def_23, type, reflexive: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_24, type, irreflexive: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_25, type, symmetric: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_26, type, transitive: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_27, type, equiv_rel: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_28, type, rel_codomain: ($i > $i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_29, type, rel_domain: ($i > $i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_30, type, rel_inverse: ($i > $i > $o) > $i > $i > $o).
% 0.14/0.32 thf(func_def_31, type, equiv_classes: ($i > $i > $o) > ($i > $o) > $o).
% 0.14/0.32 thf(func_def_32, type, restrict_rel_codomain: ($i > $i > $o) > ($i > $o) > $i > $i > $o).
% 0.14/0.32 thf(func_def_33, type, rel_field: ($i > $i > $o) > $i > $o).
% 0.14/0.32 thf(func_def_34, type, well_founded: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_35, type, upwards_well_founded: ($i > $i > $o) > $o).
% 0.14/0.32 thf(func_def_52, type, sK0: $i > $i > $o).
% 0.14/0.32 thf(func_def_53, type, sK1: $i > $i > $o).
% 0.14/0.32 thf(f131,plain,(
% 0.14/0.32 $false),
% 0.14/0.32 inference(trivial_inequality_removal,[],[f130])).
% 0.14/0.32 thf(f130,plain,(
% 0.14/0.32 ($false = $true)),
% 0.14/0.32 inference(beta_eta_normalization,[],[f129])).
% 0.14/0.32 thf(f129,plain,(
% 0.14/0.32 (((^[Y0 : $i]: ($true)) @ sK4) = $false)),
% 0.14/0.32 inference(sigma_clausification,[],[f128])).
% 0.14/0.32 thf(f128,plain,(
% 0.14/0.32 ($false = (!! @ $i @ (^[Y0 : $i]: ($true))))),
% 0.14/0.32 inference(beta_eta_normalization,[],[f127])).
% 0.14/0.32 thf(f127,plain,(
% 0.14/0.32 (((^[Y0 : $i]: (!! @ $i @ (^[Y1 : $i]: ($true)))) @ sK3) = $false)),
% 0.14/0.32 inference(sigma_clausification,[],[f126])).
% 0.14/0.32 thf(f126,plain,(
% 0.14/0.32 ($true != (!! @ $i @ (^[Y0 : $i]: (!! @ $i @ (^[Y1 : $i]: ($true))))))),
% 0.14/0.32 inference(boolean_simplification,[],[f125])).
% 0.14/0.32 thf(f125,plain,(
% 0.14/0.32 ((!! @ $i @ (^[Y0 : $i]: (!! @ $i @ (^[Y1 : $i]: ((sK0 @ Y0 @ Y1) => $true))))) != $true)),
% 0.14/0.32 inference(boolean_simplification,[],[f124])).
% 0.14/0.32 thf(f124,plain,(
% 0.14/0.32 ((!! @ $i @ (^[Y0 : $i]: (!! @ $i @ (^[Y1 : $i]: ((sK0 @ Y0 @ Y1) => ($true & $true)))))) != $true)),
% 0.14/0.32 inference(beta_eta_normalization,[],[f116])).
% 0.14/0.32 thf(f116,plain,(
% 0.14/0.32 ($true != ((^[Y0 : $i > $i > $o]: ((^[Y1 : $i > $i > $o]: (!! @ $i @ (^[Y2 : $i]: (!! @ $i @ (^[Y3 : $i]: ((Y0 @ Y2 @ Y3) => (Y1 @ Y2 @ Y3))))))))) @ sK0 @ ((^[Y0 : $i > $o]: ((^[Y1 : $i > $o]: ((^[Y2 : $i]: ((^[Y3 : $i]: ((Y0 @ Y2) & (Y1 @ Y3))))))))) @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true)))))),
% 0.14/0.32 inference(definition_unfolding,[],[f115,f112,f111])).
% 0.14/0.32 thf(f111,plain,(
% 0.14/0.32 (cartesian_product = (^[Y0 : $i > $o]: ((^[Y1 : $i > $o]: ((^[Y2 : $i]: ((^[Y3 : $i]: ((Y0 @ Y2) & (Y1 @ Y3))))))))))),
% 0.14/0.32 inference(cnf_transformation,[],[f74])).
% 0.14/0.32 thf(f74,plain,(
% 0.14/0.32 (cartesian_product = (^[Y0 : $i > $o]: ((^[Y1 : $i > $o]: ((^[Y2 : $i]: ((^[Y3 : $i]: ((Y0 @ Y2) & (Y1 @ Y3))))))))))),
% 0.14/0.32 inference(fool_elimination,[],[f73])).
% 0.14/0.32 thf(f73,plain,(
% 0.14/0.32 (cartesian_product = (^[X0 : $i > $o, X1 : $i > $o, X2 : $i, X3 : $i] : ((X1 @ X3) & (X0 @ X2))))),
% 0.14/0.32 inference(rectify,[],[f15])).
% 0.14/0.32 thf(f15,axiom,(
% 0.14/0.32 (cartesian_product = (^[X0 : $i > $o, X2 : $i > $o, X3 : $i, X4 : $i] : ((X2 @ X4) & (X0 @ X3))))),
% 0.14/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cartesian_product)).
% 0.14/0.32 thf(f112,plain,(
% 0.14/0.32 (sub_rel = (^[Y0 : $i > $i > $o]: ((^[Y1 : $i > $i > $o]: (!! @ $i @ (^[Y2 : $i]: (!! @ $i @ (^[Y3 : $i]: ((Y0 @ Y2 @ Y3) => (Y1 @ Y2 @ Y3))))))))))),
% 0.14/0.32 inference(cnf_transformation,[],[f48])).
% 0.14/0.32 thf(f48,plain,(
% 0.14/0.32 (sub_rel = (^[Y0 : $i > $i > $o]: ((^[Y1 : $i > $i > $o]: (!! @ $i @ (^[Y2 : $i]: (!! @ $i @ (^[Y3 : $i]: ((Y0 @ Y2 @ Y3) => (Y1 @ Y2 @ Y3))))))))))),
% 0.14/0.32 inference(fool_elimination,[],[f47])).
% 0.14/0.32 thf(f47,plain,(
% 0.14/0.32 ((^[X0 : $i > $i > $o, X1 : $i > $i > $o] : (! [X2,X3] : ((X0 @ X3 @ X2) => (X1 @ X3 @ X2)))) = sub_rel)),
% 0.14/0.32 inference(rectify,[],[f18])).
% 0.14/0.32 thf(f18,axiom,(
% 0.14/0.32 ((^[X6 : $i > $i > $o, X7 : $i > $i > $o] : (! [X2,X0] : ((X6 @ X0 @ X2) => (X7 @ X0 @ X2)))) = sub_rel)),
% 0.14/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sub_rel)).
% 0.14/0.32 thf(f115,plain,(
% 0.14/0.32 ($true != (sub_rel @ sK0 @ (cartesian_product @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true)))))),
% 0.14/0.32 inference(cnf_transformation,[],[f110])).
% 0.14/0.32 thf(f110,plain,(
% 0.14/0.32 ($true != (sub_rel @ sK0 @ (cartesian_product @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true))))) & ((sub_rel @ sK0 @ sK1) = $true)),
% 0.14/0.32 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f108,f109])).
% 0.14/0.32 thf(f109,plain,(
% 0.14/0.32 ? [X0 : $i > $i > $o,X1 : $i > $i > $o] : (($true != (sub_rel @ X0 @ (cartesian_product @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true))))) & ((sub_rel @ X0 @ X1) = $true)) => (($true != (sub_rel @ sK0 @ (cartesian_product @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true))))) & ((sub_rel @ sK0 @ sK1) = $true))),
% 0.14/0.32 introduced(choice_axiom,[])).
% 0.14/0.32 thf(f108,plain,(
% 0.14/0.32 ? [X0 : $i > $i > $o,X1 : $i > $i > $o] : (($true != (sub_rel @ X0 @ (cartesian_product @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true))))) & ((sub_rel @ X0 @ X1) = $true))),
% 0.14/0.32 inference(ennf_transformation,[],[f58])).
% 0.14/0.32 thf(f58,plain,(
% 0.14/0.32 ~! [X0 : $i > $i > $o,X1 : $i > $i > $o] : (((sub_rel @ X0 @ X1) = $true) => ($true = (sub_rel @ X0 @ (cartesian_product @ (^[Y0 : $i]: ($true)) @ (^[Y0 : $i]: ($true))))))),
% 0.14/0.32 inference(fool_elimination,[],[f57])).
% 0.14/0.32 thf(f57,plain,(
% 0.14/0.32 ~! [X0 : $i > $i > $o,X1 : $i > $i > $o] : ((sub_rel @ X0 @ X1) => (sub_rel @ X0 @ (cartesian_product @ (^[X2 : $i] : ($true)) @ (^[X3 : $i] : ($true)))))),
% 0.14/0.32 inference(rectify,[],[f37])).
% 0.14/0.32 thf(f37,negated_conjecture,(
% 0.14/0.32 ~! [X8 : $i > $i > $o,X14 : $i > $i > $o] : ((sub_rel @ X8 @ X14) => (sub_rel @ X8 @ (cartesian_product @ (^[X0 : $i] : ($true)) @ (^[X0 : $i] : ($true)))))),
% 0.14/0.32 inference(negated_conjecture,[],[f36])).
% 0.14/0.32 thf(f36,conjecture,(
% 0.14/0.32 ! [X8 : $i > $i > $o,X14 : $i > $i > $o] : ((sub_rel @ X8 @ X14) => (sub_rel @ X8 @ (cartesian_product @ (^[X0 : $i] : ($true)) @ (^[X0 : $i] : ($true)))))),
% 0.14/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm)).
% 0.14/0.32 % SZS output end Proof for theBenchmark
% 0.14/0.32 % (8059)------------------------------
% 0.14/0.32 % (8059)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.14/0.32 % (8059)Termination reason: Refutation
% 0.14/0.32
% 0.14/0.32 % (8059)Memory used [KB]: 5628
% 0.14/0.32 % (8059)Time elapsed: 0.006 s
% 0.14/0.32 % (8059)Instructions burned: 7 (million)
% 0.14/0.32 % (8059)------------------------------
% 0.14/0.32 % (8059)------------------------------
% 0.14/0.32 % (8053)Success in time 0.018 s
% 0.14/0.32 % Vampire---4.8 exiting
%------------------------------------------------------------------------------