TSTP Solution File: SET678+3 by Etableau---0.67
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Etableau---0.67
% Problem : SET678+3 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : etableau --auto --tsmdo --quicksat=10000 --tableau=1 --tableau-saturation=1 -s -p --tableau-cores=8 --cpu-limit=%d %s
% Computer : n021.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 : 600s
% DateTime : Tue Jul 19 01:01:57 EDT 2022
% Result : Theorem 0.20s 0.41s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SET678+3 : TPTP v8.1.0. Released v2.2.0.
% 0.04/0.13 % Command : etableau --auto --tsmdo --quicksat=10000 --tableau=1 --tableau-saturation=1 -s -p --tableau-cores=8 --cpu-limit=%d %s
% 0.13/0.34 % Computer : n021.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 : 600
% 0.13/0.34 % DateTime : Mon Jul 11 04:41:38 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.37 # No SInE strategy applied
% 0.20/0.37 # Auto-Mode selected heuristic G_E___207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y
% 0.20/0.37 # and selection function SelectMaxLComplexAvoidPosPred.
% 0.20/0.37 #
% 0.20/0.37 # Number of axioms: 66 Number of unprocessed: 66
% 0.20/0.37 # Tableaux proof search.
% 0.20/0.37 # APR header successfully linked.
% 0.20/0.37 # Hello from C++
% 0.20/0.38 # The folding up rule is enabled...
% 0.20/0.38 # Local unification is enabled...
% 0.20/0.38 # Any saturation attempts will use folding labels...
% 0.20/0.38 # 66 beginning clauses after preprocessing and clausification
% 0.20/0.38 # Creating start rules for all 3 conjectures.
% 0.20/0.38 # There are 3 start rule candidates:
% 0.20/0.38 # Found 4 unit axioms.
% 0.20/0.38 # Unsuccessfully attempted saturation on 1 start tableaux, moving on.
% 0.20/0.38 # 3 start rule tableaux created.
% 0.20/0.38 # 62 extension rule candidate clauses
% 0.20/0.38 # 4 unit axiom clauses
% 0.20/0.38
% 0.20/0.38 # Requested 8, 32 cores available to the main process.
% 0.20/0.38 # There are not enough tableaux to fork, creating more from the initial 3
% 0.20/0.38 # Returning from population with 14 new_tableaux and 0 remaining starting tableaux.
% 0.20/0.38 # We now have 14 tableaux to operate on
% 0.20/0.41 # There were 1 total branch saturation attempts.
% 0.20/0.41 # There were 0 of these attempts blocked.
% 0.20/0.41 # There were 0 deferred branch saturation attempts.
% 0.20/0.41 # There were 0 free duplicated saturations.
% 0.20/0.41 # There were 1 total successful branch saturations.
% 0.20/0.41 # There were 0 successful branch saturations in interreduction.
% 0.20/0.41 # There were 0 successful branch saturations on the branch.
% 0.20/0.41 # There were 1 successful branch saturations after the branch.
% 0.20/0.41 # SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.41 # SZS output start for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.41 # Begin clausification derivation
% 0.20/0.41
% 0.20/0.41 # End clausification derivation
% 0.20/0.41 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.20/0.41 cnf(i_0_27, plain, (ilf_type(esk5_0,binary_relation_type))).
% 0.20/0.41 cnf(i_0_71, negated_conjecture, (ilf_type(esk15_0,set_type))).
% 0.20/0.41 cnf(i_0_68, plain, (ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_70, negated_conjecture, (ilf_type(esk16_0,identity_relation_of_type(esk15_0)))).
% 0.20/0.41 cnf(i_0_61, plain, (relation_like(X1)|~empty(X1)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_37, plain, (subset(X1,X1)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_54, plain, (~empty(power_set(X1))|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_21, plain, (ilf_type(domain_of(X1),set_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_11, plain, (ilf_type(identity_relation_of(X1),binary_relation_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_22, plain, (ilf_type(range_of(X1),set_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_53, plain, (ilf_type(power_set(X1),set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_24, plain, (ilf_type(X1,binary_relation_type)|~relation_like(X1)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_44, plain, (relation_like(X1)|ilf_type(esk11_1(X1),set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_59, plain, (empty(X1)|ilf_type(esk14_1(X1),set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_26, plain, (relation_like(X1)|~ilf_type(X1,set_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_43, plain, (relation_like(X1)|member(esk11_1(X1),X1)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_58, plain, (empty(X1)|member(esk14_1(X1),X1)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_14, plain, (ilf_type(esk2_1(X1),identity_relation_of_type(X1))|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_41, plain, (ilf_type(esk8_1(X1),subset_type(X1))|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_69, negated_conjecture, (compose(esk16_0,identity_relation_of(esk15_0))!=esk16_0|compose(identity_relation_of(esk15_0),esk16_0)!=esk16_0)).
% 0.20/0.41 cnf(i_0_57, plain, (empty(X1)|ilf_type(esk13_1(X1),member_type(X1))|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_60, plain, (~empty(X1)|~member(X2,X1)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_7, plain, (ilf_type(compose(X1,X2),binary_relation_type)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_23, plain, (ilf_type(ordered_pair(X1,X2),set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_38, plain, (ilf_type(cross_product(X1,X2),set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_18, plain, (X1=X2|ilf_type(esk3_2(X1,X2),set_type)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_17, plain, (X1=X2|ilf_type(esk4_2(X1,X2),set_type)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_55, plain, (empty(X2)|ilf_type(X1,member_type(X2))|~member(X1,X2)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_56, plain, (empty(X2)|member(X1,X2)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X1,member_type(X2)))).
% 0.20/0.41 cnf(i_0_35, plain, (subset(X1,X2)|ilf_type(esk7_2(X1,X2),set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_2, plain, (compose(X2,identity_relation_of(X1))=X2|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,set_type)|~subset(range_of(X2),X1))).
% 0.20/0.41 cnf(i_0_1, plain, (compose(identity_relation_of(X1),X2)=X2|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,set_type)|~subset(domain_of(X2),X1))).
% 0.20/0.41 cnf(i_0_42, plain, (relation_like(X3)|esk11_1(X3)!=ordered_pair(X1,X2)|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_34, plain, (subset(X1,X2)|member(esk7_2(X1,X2),X1)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_51, plain, (member(X1,power_set(X2))|ilf_type(esk12_2(X1,X2),set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_50, plain, (member(X1,power_set(X2))|member(esk12_2(X1,X2),X1)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_40, plain, (ilf_type(X1,member_type(power_set(X2)))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X1,subset_type(X2)))).
% 0.20/0.41 cnf(i_0_30, plain, (ilf_type(esk6_2(X1,X2),relation_type(X2,X1))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_47, plain, (ilf_type(esk9_2(X1,X2),set_type)|~relation_like(X1)|~member(X2,X1)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_46, plain, (ilf_type(esk10_2(X1,X2),set_type)|~relation_like(X1)|~member(X2,X1)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_39, plain, (ilf_type(X1,subset_type(X2))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X1,member_type(power_set(X2))))).
% 0.20/0.41 cnf(i_0_13, plain, (ilf_type(X1,relation_type(X2,X2))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X1,identity_relation_of_type(X2)))).
% 0.20/0.41 cnf(i_0_33, plain, (subset(X1,X2)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~member(esk7_2(X1,X2),X2))).
% 0.20/0.41 cnf(i_0_36, plain, (member(X3,X2)|~subset(X1,X2)|~member(X3,X1)|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_12, plain, (ilf_type(X1,identity_relation_of_type(X2))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X1,relation_type(X2,X2)))).
% 0.20/0.41 cnf(i_0_49, plain, (member(X1,power_set(X2))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~member(esk12_2(X1,X2),X2))).
% 0.20/0.41 cnf(i_0_52, plain, (member(X3,X2)|~member(X3,X1)|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~member(X1,power_set(X2)))).
% 0.20/0.41 cnf(i_0_8, plain, (member(ordered_pair(X1,X3),identity_relation_of(X2))|X1!=X3|~member(X1,X2)|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_9, plain, (X1=X2|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~member(ordered_pair(X1,X2),identity_relation_of(X3)))).
% 0.20/0.41 cnf(i_0_45, plain, (ordered_pair(esk9_2(X2,X1),esk10_2(X2,X1))=X1|~relation_like(X2)|~member(X1,X2)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type))).
% 0.20/0.41 cnf(i_0_10, plain, (member(X1,X2)|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~member(ordered_pair(X1,X3),identity_relation_of(X2)))).
% 0.20/0.41 cnf(i_0_48, plain, (relation_like(X3)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X3,subset_type(cross_product(X1,X2))))).
% 0.20/0.41 cnf(i_0_62, plain, (domain(X1,X2,X3)=domain_of(X3)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X3,relation_type(X1,X2)))).
% 0.20/0.41 cnf(i_0_64, plain, (range(X1,X2,X3)=range_of(X3)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X3,relation_type(X1,X2)))).
% 0.20/0.41 cnf(i_0_28, plain, (ilf_type(X1,subset_type(cross_product(X2,X3)))|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,relation_type(X2,X3)))).
% 0.20/0.41 cnf(i_0_29, plain, (ilf_type(X1,relation_type(X2,X3))|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,subset_type(cross_product(X2,X3))))).
% 0.20/0.41 cnf(i_0_63, plain, (ilf_type(domain(X1,X2,X3),subset_type(X1))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X3,relation_type(X1,X2)))).
% 0.20/0.41 cnf(i_0_65, plain, (ilf_type(range(X1,X2,X3),subset_type(X2))|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X3,relation_type(X1,X2)))).
% 0.20/0.41 cnf(i_0_3, plain, (member(ordered_pair(X2,X4),compose(X3,X5))|~ilf_type(X5,binary_relation_type)|~ilf_type(X4,set_type)|~ilf_type(X3,binary_relation_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~member(ordered_pair(X2,X1),X3)|~member(ordered_pair(X1,X4),X5))).
% 0.20/0.41 cnf(i_0_15, plain, (X1=X2|member(ordered_pair(esk3_2(X1,X2),esk4_2(X1,X2)),X2)|member(ordered_pair(esk3_2(X1,X2),esk4_2(X1,X2)),X1)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type))).
% 0.20/0.41 cnf(i_0_16, plain, (X1=X2|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type)|~member(ordered_pair(esk3_2(X1,X2),esk4_2(X1,X2)),X2)|~member(ordered_pair(esk3_2(X1,X2),esk4_2(X1,X2)),X1))).
% 0.20/0.41 cnf(i_0_6, plain, (ilf_type(esk1_4(X1,X2,X3,X4),set_type)|~ilf_type(X4,set_type)|~ilf_type(X3,set_type)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type)|~member(ordered_pair(X3,X4),compose(X1,X2)))).
% 0.20/0.41 cnf(i_0_5, plain, (member(ordered_pair(X1,esk1_4(X2,X3,X1,X4)),X2)|~ilf_type(X4,set_type)|~ilf_type(X3,binary_relation_type)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,set_type)|~member(ordered_pair(X1,X4),compose(X2,X3)))).
% 0.20/0.41 cnf(i_0_4, plain, (member(ordered_pair(esk1_4(X1,X2,X3,X4),X4),X2)|~ilf_type(X4,set_type)|~ilf_type(X3,set_type)|~ilf_type(X2,binary_relation_type)|~ilf_type(X1,binary_relation_type)|~member(ordered_pair(X3,X4),compose(X1,X2)))).
% 0.20/0.41 cnf(i_0_66, plain, (compose5(X1,X2,X3,X4,X5)=compose(X4,X5)|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X5,relation_type(X2,X3))|~ilf_type(X4,relation_type(X1,X2)))).
% 0.20/0.41 cnf(i_0_67, plain, (ilf_type(compose5(X1,X2,X3,X4,X5),relation_type(X1,X3))|~ilf_type(X3,set_type)|~ilf_type(X2,set_type)|~ilf_type(X1,set_type)|~ilf_type(X5,relation_type(X2,X3))|~ilf_type(X4,relation_type(X1,X2)))).
% 0.20/0.41 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.20/0.41 # Begin printing tableau
% 0.20/0.41 # Found 5 steps
% 0.20/0.41 cnf(i_0_71, negated_conjecture, (ilf_type(esk15_0,set_type)), inference(start_rule)).
% 0.20/0.41 cnf(i_0_75, plain, (ilf_type(esk15_0,set_type)), inference(extension_rule, [i_0_54])).
% 0.20/0.41 cnf(i_0_1073, plain, (~empty(power_set(esk15_0))), inference(extension_rule, [i_0_59])).
% 0.20/0.41 cnf(i_0_1091, plain, (~ilf_type(power_set(esk15_0),set_type)), inference(closure_rule, [i_0_68])).
% 0.20/0.41 cnf(i_0_1090, plain, (ilf_type(esk14_1(power_set(esk15_0)),set_type)), inference(etableau_closure_rule, [i_0_1090, ...])).
% 0.20/0.41 # End printing tableau
% 0.20/0.41 # SZS output end
% 0.20/0.41 # Branches closed with saturation will be marked with an "s"
% 0.20/0.42 # Child (25500) has found a proof.
% 0.20/0.42
% 0.20/0.42 # Proof search is over...
% 0.20/0.42 # Freeing feature tree
%------------------------------------------------------------------------------