TSTP Solution File: LCL518+1 by Etableau---0.67
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Etableau---0.67
% Problem : LCL518+1 : TPTP v8.1.0. Released v3.3.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 : n016.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 : Sun Jul 17 10:22:47 EDT 2022
% Result : Theorem 1.35s 0.58s
% Output : CNFRefutation 1.35s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : LCL518+1 : TPTP v8.1.0. Released v3.3.0.
% 0.06/0.13 % Command : etableau --auto --tsmdo --quicksat=10000 --tableau=1 --tableau-saturation=1 -s -p --tableau-cores=8 --cpu-limit=%d %s
% 0.12/0.34 % Computer : n016.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 : 600
% 0.12/0.34 % DateTime : Sun Jul 3 04:58:45 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.12/0.37 # No SInE strategy applied
% 0.12/0.37 # Auto-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S5PRR_RG_S04AI
% 0.12/0.37 # and selection function SelectComplexExceptUniqMaxHorn.
% 0.12/0.37 #
% 0.12/0.37 # Presaturation interreduction done
% 0.12/0.37 # Number of axioms: 72 Number of unprocessed: 61
% 0.12/0.37 # Tableaux proof search.
% 0.12/0.37 # APR header successfully linked.
% 0.12/0.37 # Hello from C++
% 0.12/0.38 # The folding up rule is enabled...
% 0.12/0.38 # Local unification is enabled...
% 0.12/0.38 # Any saturation attempts will use folding labels...
% 0.12/0.38 # 61 beginning clauses after preprocessing and clausification
% 0.12/0.38 # Creating start rules for all 1 conjectures.
% 0.12/0.38 # There are 1 start rule candidates:
% 0.12/0.38 # Found 21 unit axioms.
% 0.12/0.38 # 1 start rule tableaux created.
% 0.12/0.38 # 40 extension rule candidate clauses
% 0.12/0.38 # 21 unit axiom clauses
% 0.12/0.38
% 0.12/0.38 # Requested 8, 32 cores available to the main process.
% 0.12/0.38 # There are not enough tableaux to fork, creating more from the initial 1
% 0.12/0.38 # Creating equality axioms
% 0.12/0.38 # Ran out of tableaux, making start rules for all clauses
% 0.12/0.38 # Returning from population with 61 new_tableaux and 0 remaining starting tableaux.
% 0.12/0.38 # We now have 61 tableaux to operate on
% 1.35/0.58 # There were 1 total branch saturation attempts.
% 1.35/0.58 # There were 0 of these attempts blocked.
% 1.35/0.58 # There were 0 deferred branch saturation attempts.
% 1.35/0.58 # There were 0 free duplicated saturations.
% 1.35/0.58 # There were 1 total successful branch saturations.
% 1.35/0.58 # There were 0 successful branch saturations in interreduction.
% 1.35/0.58 # There were 0 successful branch saturations on the branch.
% 1.35/0.58 # There were 1 successful branch saturations after the branch.
% 1.35/0.58 # SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.35/0.58 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.35/0.58 # Begin clausification derivation
% 1.35/0.58
% 1.35/0.58 # End clausification derivation
% 1.35/0.58 # Begin listing active clauses obtained from FOF to CNF conversion
% 1.35/0.58 cnf(i_0_64, plain, (modus_ponens)).
% 1.35/0.58 cnf(i_0_68, plain, (substitution_of_equivalents)).
% 1.35/0.58 cnf(i_0_65, plain, (kn1)).
% 1.35/0.58 cnf(i_0_66, plain, (kn2)).
% 1.35/0.58 cnf(i_0_67, plain, (kn3)).
% 1.35/0.58 cnf(i_0_61, plain, (op_or)).
% 1.35/0.58 cnf(i_0_70, plain, (op_and)).
% 1.35/0.58 cnf(i_0_62, plain, (op_implies_and)).
% 1.35/0.58 cnf(i_0_69, plain, (op_implies_or)).
% 1.35/0.58 cnf(i_0_63, plain, (op_equiv)).
% 1.35/0.58 cnf(i_0_59, plain, (or(not(X1),X2)=implies(X1,X2))).
% 1.35/0.58 cnf(i_0_35, plain, (is_a_theorem(implies(X1,and(X1,X1))))).
% 1.35/0.58 cnf(i_0_58, plain, (not(and(X1,not(X2)))=implies(X1,X2))).
% 1.35/0.58 cnf(i_0_37, plain, (is_a_theorem(implies(and(X1,X2),X1)))).
% 1.35/0.58 cnf(i_0_16, plain, (and_1)).
% 1.35/0.58 cnf(i_0_57, plain, (not(implies(X1,not(X2)))=and(X1,X2))).
% 1.35/0.58 cnf(i_0_56, plain, (implies(not(X1),X2)=or(X1,X2))).
% 1.35/0.58 cnf(i_0_60, plain, (and(implies(X1,X2),implies(X2,X1))=equiv(X1,X2))).
% 1.35/0.58 cnf(i_0_39, plain, (is_a_theorem(implies(implies(X1,X2),or(and(X2,X3),not(and(X3,X1))))))).
% 1.35/0.58 cnf(i_0_72, negated_conjecture, (~r1)).
% 1.35/0.58 cnf(i_0_46, plain, (~is_a_theorem(implies(or(esk45_0,esk45_0),esk45_0)))).
% 1.35/0.58 cnf(i_0_7, plain, (X1=X2|~is_a_theorem(equiv(X1,X2)))).
% 1.35/0.58 cnf(i_0_10, plain, (implies_1|~is_a_theorem(implies(esk7_0,implies(esk8_0,esk7_0))))).
% 1.35/0.58 cnf(i_0_22, plain, (or_1|~is_a_theorem(implies(esk20_0,or(esk20_0,esk21_0))))).
% 1.35/0.58 cnf(i_0_24, plain, (or_2|~is_a_theorem(implies(esk23_0,or(esk22_0,esk23_0))))).
% 1.35/0.58 cnf(i_0_48, plain, (r2|~is_a_theorem(implies(esk47_0,or(esk46_0,esk47_0))))).
% 1.35/0.58 cnf(i_0_18, plain, (and_2|~is_a_theorem(implies(and(esk16_0,esk17_0),esk17_0)))).
% 1.35/0.58 cnf(i_0_11, plain, (is_a_theorem(implies(X1,implies(X2,X1)))|~implies_1)).
% 1.35/0.58 cnf(i_0_4, plain, (is_a_theorem(X1)|~is_a_theorem(implies(X2,X1))|~is_a_theorem(X2))).
% 1.35/0.58 cnf(i_0_28, plain, (equivalence_1|~is_a_theorem(implies(equiv(esk27_0,esk28_0),implies(esk27_0,esk28_0))))).
% 1.35/0.58 cnf(i_0_30, plain, (equivalence_2|~is_a_theorem(implies(equiv(esk29_0,esk30_0),implies(esk30_0,esk29_0))))).
% 1.35/0.58 cnf(i_0_50, plain, (r3|~is_a_theorem(implies(or(esk48_0,esk49_0),or(esk49_0,esk48_0))))).
% 1.35/0.58 cnf(i_0_20, plain, (and_3|~is_a_theorem(implies(esk18_0,implies(esk19_0,and(esk18_0,esk19_0)))))).
% 1.35/0.58 cnf(i_0_25, plain, (is_a_theorem(implies(X1,or(X2,X1)))|~or_2)).
% 1.35/0.58 cnf(i_0_49, plain, (is_a_theorem(implies(X1,or(X2,X1)))|~r2)).
% 1.35/0.58 cnf(i_0_23, plain, (is_a_theorem(implies(X1,or(X1,X2)))|~or_1)).
% 1.35/0.58 cnf(i_0_19, plain, (is_a_theorem(implies(and(X1,X2),X2))|~and_2)).
% 1.35/0.58 cnf(i_0_12, plain, (implies_2|~is_a_theorem(implies(implies(esk9_0,implies(esk9_0,esk10_0)),implies(esk9_0,esk10_0))))).
% 1.35/0.58 cnf(i_0_31, plain, (is_a_theorem(implies(equiv(X1,X2),implies(X2,X1)))|~equivalence_2)).
% 1.35/0.58 cnf(i_0_29, plain, (is_a_theorem(implies(equiv(X1,X2),implies(X1,X2)))|~equivalence_1)).
% 1.35/0.58 cnf(i_0_51, plain, (is_a_theorem(implies(or(X1,X2),or(X2,X1)))|~r3)).
% 1.35/0.58 cnf(i_0_21, plain, (is_a_theorem(implies(X1,implies(X2,and(X1,X2))))|~and_3)).
% 1.35/0.58 cnf(i_0_42, plain, (cn2|~is_a_theorem(implies(esk42_0,or(esk42_0,esk43_0))))).
% 1.35/0.58 cnf(i_0_44, plain, (cn3|~is_a_theorem(implies(or(esk44_0,esk44_0),esk44_0)))).
% 1.35/0.58 cnf(i_0_45, plain, (is_a_theorem(implies(or(X1,X1),X1))|~cn3)).
% 1.35/0.58 cnf(i_0_43, plain, (is_a_theorem(implies(X1,or(X1,X2)))|~cn2)).
% 1.35/0.58 cnf(i_0_8, plain, (modus_tollens|~is_a_theorem(implies(or(esk6_0,not(esk5_0)),implies(esk5_0,esk6_0))))).
% 1.35/0.58 cnf(i_0_14, plain, (implies_3|~is_a_theorem(implies(implies(esk11_0,esk12_0),implies(implies(esk12_0,esk13_0),implies(esk11_0,esk13_0)))))).
% 1.35/0.58 cnf(i_0_32, plain, (equivalence_3|~is_a_theorem(implies(implies(esk31_0,esk32_0),implies(implies(esk32_0,esk31_0),equiv(esk31_0,esk32_0)))))).
% 1.35/0.58 cnf(i_0_40, plain, (cn1|~is_a_theorem(implies(implies(esk39_0,esk40_0),implies(implies(esk40_0,esk41_0),implies(esk39_0,esk41_0)))))).
% 1.35/0.58 cnf(i_0_54, plain, (r5|~is_a_theorem(implies(implies(esk54_0,esk55_0),implies(or(esk53_0,esk54_0),or(esk53_0,esk55_0)))))).
% 1.35/0.58 cnf(i_0_9, plain, (is_a_theorem(implies(or(X1,not(X2)),implies(X2,X1)))|~modus_tollens)).
% 1.35/0.58 cnf(i_0_52, plain, (r4|~is_a_theorem(implies(or(esk50_0,or(esk51_0,esk52_0)),or(esk51_0,or(esk50_0,esk52_0)))))).
% 1.35/0.58 cnf(i_0_26, plain, (or_3|~is_a_theorem(implies(implies(esk24_0,esk26_0),implies(implies(esk25_0,esk26_0),implies(or(esk24_0,esk25_0),esk26_0)))))).
% 1.35/0.58 cnf(i_0_13, plain, (is_a_theorem(implies(implies(X1,implies(X1,X2)),implies(X1,X2)))|~implies_2)).
% 1.35/0.58 cnf(i_0_15, plain, (is_a_theorem(implies(implies(X1,X2),implies(implies(X2,X3),implies(X1,X3))))|~implies_3)).
% 1.35/0.58 cnf(i_0_41, plain, (is_a_theorem(implies(implies(X1,X2),implies(implies(X2,X3),implies(X1,X3))))|~cn1)).
% 1.35/0.58 cnf(i_0_33, plain, (is_a_theorem(implies(implies(X1,X2),implies(implies(X2,X1),equiv(X1,X2))))|~equivalence_3)).
% 1.35/0.58 cnf(i_0_55, plain, (is_a_theorem(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2))))|~r5)).
% 1.35/0.58 cnf(i_0_53, plain, (is_a_theorem(implies(or(X1,or(X2,X3)),or(X2,or(X1,X3))))|~r4)).
% 1.35/0.58 cnf(i_0_27, plain, (is_a_theorem(implies(implies(X1,X2),implies(implies(X3,X2),implies(or(X1,X3),X2))))|~or_3)).
% 1.35/0.58 cnf(i_0_155, plain, (X127=X127)).
% 1.35/0.58 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 1.35/0.58 # Begin printing tableau
% 1.35/0.58 # Found 6 steps
% 1.35/0.58 cnf(i_0_57, plain, (not(implies(X8,not(X7)))=and(X8,X7)), inference(start_rule)).
% 1.35/0.58 cnf(i_0_180, plain, (not(implies(X8,not(X7)))=and(X8,X7)), inference(extension_rule, [i_0_158])).
% 1.35/0.58 cnf(i_0_565, plain, (not(implies(X8,not(X7)))!=and(X8,X7)), inference(closure_rule, [i_0_57])).
% 1.35/0.58 cnf(i_0_563, plain, (not(implies(X8,not(X7)))=not(implies(X8,not(X7)))), inference(extension_rule, [i_0_160])).
% 1.35/0.58 cnf(i_0_1274, plain, (or(not(X1),X2)!=implies(X1,X2)), inference(closure_rule, [i_0_59])).
% 1.35/0.58 cnf(i_0_1272, plain, (implies(not(implies(X8,not(X7))),or(not(X1),X2))=implies(not(implies(X8,not(X7))),implies(X1,X2))), inference(etableau_closure_rule, [i_0_1272, ...])).
% 1.35/0.58 # End printing tableau
% 1.35/0.58 # SZS output end
% 1.35/0.58 # Branches closed with saturation will be marked with an "s"
% 1.35/0.58 # Child (15498) has found a proof.
% 1.35/0.58
% 1.35/0.58 # Proof search is over...
% 1.35/0.58 # Freeing feature tree
%------------------------------------------------------------------------------