TSTP Solution File: LAT089-1 by Etableau---0.67
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Etableau---0.67
% Problem : LAT089-1 : TPTP v8.1.0. Released v2.6.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 : n011.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 04:48:53 EDT 2022
% Result : Unsatisfiable 0.13s 0.38s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : LAT089-1 : TPTP v8.1.0. Released v2.6.0.
% 0.10/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.33 % Computer : n011.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.34 % DateTime : Thu Jun 30 01:45:32 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.36 # No SInE strategy applied
% 0.13/0.36 # Auto-Mode selected heuristic G_E___302_C18_F1_URBAN_S5PRR_RG_S04BN
% 0.13/0.36 # and selection function PSelectComplexExceptUniqMaxHorn.
% 0.13/0.36 #
% 0.13/0.36 # Number of axioms: 6 Number of unprocessed: 6
% 0.13/0.36 # Tableaux proof search.
% 0.13/0.36 # APR header successfully linked.
% 0.13/0.36 # Hello from C++
% 0.13/0.36 # The folding up rule is enabled...
% 0.13/0.36 # Local unification is enabled...
% 0.13/0.36 # Any saturation attempts will use folding labels...
% 0.13/0.36 # 6 beginning clauses after preprocessing and clausification
% 0.13/0.36 # Creating start rules for all 1 conjectures.
% 0.13/0.36 # There are 1 start rule candidates:
% 0.13/0.36 # Found 6 unit axioms.
% 0.13/0.36 # 1 start rule tableaux created.
% 0.13/0.36 # 0 extension rule candidate clauses
% 0.13/0.36 # 6 unit axiom clauses
% 0.13/0.36
% 0.13/0.36 # Requested 8, 32 cores available to the main process.
% 0.13/0.36 # There are not enough tableaux to fork, creating more from the initial 1
% 0.13/0.36 # Creating equality axioms
% 0.13/0.36 # Ran out of tableaux, making start rules for all clauses
% 0.13/0.36 # Returning from population with 8 new_tableaux and 0 remaining starting tableaux.
% 0.13/0.36 # We now have 8 tableaux to operate on
% 0.13/0.38 # There were 1 total branch saturation attempts.
% 0.13/0.38 # There were 0 of these attempts blocked.
% 0.13/0.38 # There were 0 deferred branch saturation attempts.
% 0.13/0.38 # There were 0 free duplicated saturations.
% 0.13/0.38 # There were 1 total successful branch saturations.
% 0.13/0.38 # There were 0 successful branch saturations in interreduction.
% 0.13/0.38 # There were 0 successful branch saturations on the branch.
% 0.13/0.38 # There were 1 successful branch saturations after the branch.
% 0.13/0.38 # SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # Begin clausification derivation
% 0.13/0.38
% 0.13/0.38 # End clausification derivation
% 0.13/0.38 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b))).
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,X2),meet(X2,join(X1,X2)))=X2)).
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(X1,X2),meet(X1,join(X1,X2)))=X1)).
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(X1,X1),meet(X2,join(X1,X1)))=X1)).
% 0.13/0.38 cnf(i_0_10, plain, (meet(meet(join(X1,X2),join(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(X1,X2),meet(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_14, plain, (X4=X4)).
% 0.13/0.38 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.13/0.38 # Begin printing tableau
% 0.13/0.38 # Found 6 steps
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,meet(a,b)),meet(meet(a,b),join(X1,meet(a,b))))=meet(a,b)), inference(start_rule)).
% 0.13/0.38 cnf(i_0_21, plain, (join(meet(X1,meet(a,b)),meet(meet(a,b),join(X1,meet(a,b))))=meet(a,b)), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_44, plain, (meet(b,a)=meet(a,b)), inference(closure_rule, [i_0_12])).
% 0.13/0.38 cnf(i_0_45, plain, (meet(b,a)!=join(meet(X1,meet(a,b)),meet(meet(a,b),join(X1,meet(a,b))))), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_58, plain, (meet(b,a)!=join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))), inference(closure_rule, [i_0_9])).
% 0.13/0.38 cnf(i_0_59, plain, (join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))!=join(meet(X1,meet(a,b)),meet(meet(a,b),join(X1,meet(a,b))))), inference(etableau_closure_rule, [i_0_59, ...])).
% 0.13/0.38 # End printing tableau
% 0.13/0.38 # SZS output end
% 0.13/0.38 # Branches closed with saturation will be marked with an "s"
% 0.13/0.38 # There were 1 total branch saturation attempts.
% 0.13/0.38 # There were 0 of these attempts blocked.
% 0.13/0.38 # There were 0 deferred branch saturation attempts.
% 0.13/0.38 # There were 0 free duplicated saturations.
% 0.13/0.38 # There were 1 total successful branch saturations.
% 0.13/0.38 # There were 0 successful branch saturations in interreduction.
% 0.13/0.38 # There were 0 successful branch saturations on the branch.
% 0.13/0.38 # There were 1 successful branch saturations after the branch.
% 0.13/0.38 # SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # Begin clausification derivation
% 0.13/0.38
% 0.13/0.38 # End clausification derivation
% 0.13/0.38 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b))).
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,X2),meet(X2,join(X1,X2)))=X2)).
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(X1,X2),meet(X1,join(X1,X2)))=X1)).
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(X1,X1),meet(X2,join(X1,X1)))=X1)).
% 0.13/0.38 cnf(i_0_10, plain, (meet(meet(join(X1,X2),join(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(X1,X2),meet(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_14, plain, (X4=X4)).
% 0.13/0.38 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.13/0.38 # Begin printing tableau
% 0.13/0.38 # Found 6 steps
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(meet(a,b),meet(b,a)),meet(meet(a,b),join(meet(a,b),meet(b,a))))=meet(a,b)), inference(start_rule)).
% 0.13/0.38 cnf(i_0_22, plain, (join(meet(meet(a,b),meet(b,a)),meet(meet(a,b),join(meet(a,b),meet(b,a))))=meet(a,b)), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_44, plain, (meet(b,a)=meet(a,b)), inference(closure_rule, [i_0_12])).
% 0.13/0.38 cnf(i_0_45, plain, (meet(b,a)!=join(meet(meet(a,b),meet(b,a)),meet(meet(a,b),join(meet(a,b),meet(b,a))))), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_58, plain, (meet(b,a)!=join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))), inference(closure_rule, [i_0_9])).
% 0.13/0.38 cnf(i_0_59, plain, (join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))!=join(meet(meet(a,b),meet(b,a)),meet(meet(a,b),join(meet(a,b),meet(b,a))))), inference(etableau_closure_rule, [i_0_59, ...])).
% 0.13/0.38 # End printing tableau
% 0.13/0.38 # SZS output end
% 0.13/0.38 # Branches closed with saturation will be marked with an "s"
% 0.13/0.38 # There were 1 total branch saturation attempts.
% 0.13/0.38 # There were 0 of these attempts blocked.
% 0.13/0.38 # There were 0 deferred branch saturation attempts.
% 0.13/0.38 # There were 0 free duplicated saturations.
% 0.13/0.38 # There were 1 total successful branch saturations.
% 0.13/0.38 # There were 0 successful branch saturations in interreduction.
% 0.13/0.38 # There were 0 successful branch saturations on the branch.
% 0.13/0.38 # There were 1 successful branch saturations after the branch.
% 0.13/0.38 # There were 1 total branch saturation attempts.
% 0.13/0.38 # There were 0 of these attempts blocked.
% 0.13/0.38 # There were 0 deferred branch saturation attempts.
% 0.13/0.38 # There were 0 free duplicated saturations.
% 0.13/0.38 # There were 1 total successful branch saturations.
% 0.13/0.38 # There were 0 successful branch saturations in interreduction.
% 0.13/0.38 # There were 0 successful branch saturations on the branch.
% 0.13/0.38 # There were 1 successful branch saturations after the branch.
% 0.13/0.38 # SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # Begin clausification derivation
% 0.13/0.38
% 0.13/0.38 # End clausification derivation
% 0.13/0.38 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b))).
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,X2),meet(X2,join(X1,X2)))=X2)).
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(X1,X2),meet(X1,join(X1,X2)))=X1)).
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(X1,X1),meet(X2,join(X1,X1)))=X1)).
% 0.13/0.38 cnf(i_0_10, plain, (meet(meet(join(X1,X2),join(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(X1,X2),meet(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_14, plain, (X4=X4)).
% 0.13/0.38 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.13/0.38 # Begin printing tableau
% 0.13/0.38 # Found 6 steps
% 0.13/0.38 cnf(i_0_14, plain, (X5=X5), inference(start_rule)).
% 0.13/0.38 cnf(i_0_26, plain, (X5=X5), inference(extension_rule, [i_0_18])).
% 0.13/0.38 cnf(i_0_49, plain, (join(meet(X1,X5),meet(X5,join(X1,X5)))!=X5), inference(closure_rule, [i_0_9])).
% 0.13/0.38 cnf(i_0_47, plain, (meet(X5,join(meet(X1,X5),meet(X5,join(X1,X5))))=meet(X5,X5)), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_56, plain, (meet(X5,X5)!=join(meet(X1,meet(X5,X5)),meet(meet(X5,X5),join(X1,meet(X5,X5))))), inference(closure_rule, [i_0_9])).
% 0.13/0.38 cnf(i_0_54, plain, (meet(X5,join(meet(X1,X5),meet(X5,join(X1,X5))))=join(meet(X1,meet(X5,X5)),meet(meet(X5,X5),join(X1,meet(X5,X5))))), inference(etableau_closure_rule, [i_0_54, ...])).
% 0.13/0.38 # End printing tableau
% 0.13/0.38 # SZS output end
% 0.13/0.38 # Branches closed with saturation will be marked with an "s"
% 0.13/0.38 # SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # Begin clausification derivation
% 0.13/0.38
% 0.13/0.38 # End clausification derivation
% 0.13/0.38 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b))).
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,X2),meet(X2,join(X1,X2)))=X2)).
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(X1,X2),meet(X1,join(X1,X2)))=X1)).
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(X1,X1),meet(X2,join(X1,X1)))=X1)).
% 0.13/0.38 cnf(i_0_10, plain, (meet(meet(join(X1,X2),join(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(X1,X2),meet(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_14, plain, (X4=X4)).
% 0.13/0.38 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.13/0.38 # Begin printing tableau
% 0.13/0.38 # Found 6 steps
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(meet(a,b),meet(a,b)),meet(meet(b,a),join(meet(a,b),meet(a,b))))=meet(a,b)), inference(start_rule)).
% 0.13/0.38 cnf(i_0_23, plain, (join(meet(meet(a,b),meet(a,b)),meet(meet(b,a),join(meet(a,b),meet(a,b))))=meet(a,b)), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_44, plain, (meet(b,a)=meet(a,b)), inference(closure_rule, [i_0_12])).
% 0.13/0.38 cnf(i_0_45, plain, (meet(b,a)!=join(meet(meet(a,b),meet(a,b)),meet(meet(b,a),join(meet(a,b),meet(a,b))))), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_58, plain, (meet(b,a)!=join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))), inference(closure_rule, [i_0_9])).
% 0.13/0.38 cnf(i_0_59, plain, (join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))!=join(meet(meet(a,b),meet(a,b)),meet(meet(b,a),join(meet(a,b),meet(a,b))))), inference(etableau_closure_rule, [i_0_59, ...])).
% 0.13/0.38 # End printing tableau
% 0.13/0.38 # SZS output end
% 0.13/0.38 # Branches closed with saturation will be marked with an "s"
% 0.13/0.38 # There were 2 total branch saturation attempts.
% 0.13/0.38 # There were 0 of these attempts blocked.
% 0.13/0.38 # There were 0 deferred branch saturation attempts.
% 0.13/0.38 # There were 0 free duplicated saturations.
% 0.13/0.38 # There were 2 total successful branch saturations.
% 0.13/0.38 # There were 0 successful branch saturations in interreduction.
% 0.13/0.38 # There were 0 successful branch saturations on the branch.
% 0.13/0.38 # There were 2 successful branch saturations after the branch.
% 0.13/0.38 # SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # Begin clausification derivation
% 0.13/0.38
% 0.13/0.38 # End clausification derivation
% 0.13/0.38 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b))).
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,X2),meet(X2,join(X1,X2)))=X2)).
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(X1,X2),meet(X1,join(X1,X2)))=X1)).
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(X1,X1),meet(X2,join(X1,X1)))=X1)).
% 0.13/0.38 cnf(i_0_10, plain, (meet(meet(join(X1,X2),join(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(X1,X2),meet(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_14, plain, (X4=X4)).
% 0.13/0.38 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.13/0.38 # Begin printing tableau
% 0.13/0.38 # Found 7 steps
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b)), inference(start_rule)).
% 0.13/0.38 cnf(i_0_20, plain, (meet(b,a)!=meet(a,b)), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_32, plain, (meet(b,a)!=meet(b,b)), inference(extension_rule, [i_0_15])).
% 0.13/0.38 cnf(i_0_41, plain, (meet(b,b)!=meet(b,a)), inference(extension_rule, [i_0_18])).
% 0.13/0.38 cnf(i_0_48, plain, ($false), inference(closure_rule, [i_0_14])).
% 0.13/0.38 cnf(i_0_33, plain, (meet(b,b)!=meet(a,b)), inference(etableau_closure_rule, [i_0_33, ...])).
% 0.13/0.38 cnf(i_0_49, plain, (b!=a), inference(etableau_closure_rule, [i_0_49, ...])).
% 0.13/0.38 # End printing tableau
% 0.13/0.38 # SZS output end
% 0.13/0.38 # Branches closed with saturation will be marked with an "s"
% 0.13/0.38 # There were 1 total branch saturation attempts.
% 0.13/0.38 # There were 0 of these attempts blocked.
% 0.13/0.38 # There were 0 deferred branch saturation attempts.
% 0.13/0.38 # There were 0 free duplicated saturations.
% 0.13/0.38 # There were 1 total successful branch saturations.
% 0.13/0.38 # There were 0 successful branch saturations in interreduction.
% 0.13/0.38 # There were 0 successful branch saturations on the branch.
% 0.13/0.38 # There were 1 successful branch saturations after the branch.
% 0.13/0.38 # Child (19166) has found a proof.
% 0.13/0.38
% 0.13/0.38 # SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # SZS output start for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38 # Begin clausification derivation
% 0.13/0.38
% 0.13/0.38 # End clausification derivation
% 0.13/0.38 # Begin listing active clauses obtained from FOF to CNF conversion
% 0.13/0.38 cnf(i_0_12, negated_conjecture, (meet(b,a)!=meet(a,b))).
% 0.13/0.38 cnf(i_0_9, plain, (join(meet(X1,X2),meet(X2,join(X1,X2)))=X2)).
% 0.13/0.38 cnf(i_0_7, plain, (join(meet(X1,X2),meet(X1,join(X1,X2)))=X1)).
% 0.13/0.38 cnf(i_0_8, plain, (join(meet(X1,X1),meet(X2,join(X1,X1)))=X1)).
% 0.13/0.38 cnf(i_0_10, plain, (meet(meet(join(X1,X2),join(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(X1,X2),meet(X3,X1)),X1)=X1)).
% 0.13/0.38 cnf(i_0_14, plain, (X4=X4)).
% 0.13/0.38 # End listing active clauses. There is an equivalent clause to each of these in the clausification!
% 0.13/0.38 # Begin printing tableau
% 0.13/0.38 # Found 6 steps
% 0.13/0.38 cnf(i_0_11, plain, (join(join(meet(meet(a,b),meet(b,a)),meet(X3,meet(a,b))),meet(a,b))=meet(a,b)), inference(start_rule)).
% 0.13/0.38 cnf(i_0_25, plain, (join(join(meet(meet(a,b),meet(b,a)),meet(X3,meet(a,b))),meet(a,b))=meet(a,b)), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_44, plain, (meet(b,a)=meet(a,b)), inference(closure_rule, [i_0_12])).
% 0.13/0.38 cnf(i_0_45, plain, (meet(b,a)!=join(join(meet(meet(a,b),meet(b,a)),meet(X3,meet(a,b))),meet(a,b))), inference(extension_rule, [i_0_17])).
% 0.13/0.38 cnf(i_0_58, plain, (meet(b,a)!=join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))), inference(closure_rule, [i_0_9])).
% 0.13/0.38 cnf(i_0_59, plain, (join(meet(X1,meet(b,a)),meet(meet(b,a),join(X1,meet(b,a))))!=join(join(meet(meet(a,b),meet(b,a)),meet(X3,meet(a,b))),meet(a,b))), inference(etableau_closure_rule, [i_0_59, ...])).
% 0.13/0.38 # End printing tableau
% 0.13/0.38 # SZS output end
% 0.13/0.38 # Branches closed with saturation will be marked with an "s"
% 0.13/0.38 # Proof search is over...
% 0.13/0.38 # Freeing feature tree
%------------------------------------------------------------------------------