0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : java -Xss128m -Xmx4g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar %s -t %d -p --atp cvc4=/export/starexec/sandbox2/solver/bin/externals/cvc4 --atp e=/export/starexec/sandbox2/solver/bin/externals/eprover --atp iprover=/export/starexec/sandbox2/solver/bin/externals/iprover 0.03/0.24 % Computer : n188.star.cs.uiowa.edu 0.03/0.24 % Model : x86_64 x86_64 0.03/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.24 % Memory : 32218.625MB 0.03/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.24 % CPULimit : 300 0.03/0.24 % DateTime : Sat Jul 14 05:42:40 CDT 2018 0.03/0.24 % CPUTime : 2.45/1.47 % [INFO] Running in sequential loop mode. 3.10/1.69 % [CONFIG] Using configuration: timeout(300) with strategy 3.40/1.77 % [INFO] iprover registered as external prover. 3.40/1.77 % [INFO] e registered as external prover. 3.40/1.77 % [INFO] cvc4 registered as external prover. 3.40/1.77 % [INFO] Parsing finished. Scanning for conjecture ... 3.70/1.83 % [INFO] Found a conjecture and 17 axioms. Running axiom selection ... 4.04/1.90 % [INFO] Axiom selection finished. Selected 17 axioms (removed 0 axioms). 4.12/1.98 % [INFO] Type checking passed. Searching for refutation ... 94.06/45.92 % [INFO] Killing All external provers ... 94.06/45.92 % Time passed: 45590ms 94.06/45.92 % Effective reasoning time: 44449ms 94.06/45.92 % Solved by strategy 94.06/45.92 % Axioms used in derivation (17): path_defn, sequential_defn, triangle_defn, complete_properties, shortest_path_defn, graph_has_them_all, path_properties, in_path_properties, precedes_properties, sequential_pairs_and_triangles, edge_ends_are_vertices, no_loops, on_path_properties, path_length_sequential_pairs, shortest_path_properties, precedes_defn, length_defn 94.06/45.92 % No. of inferences in proof: 38 94.06/45.93 % No. of processed clauses: 59 94.06/45.93 % No. of generated clauses: 1002 94.06/45.93 % No. of forward subsumed clauses: 16 94.06/45.93 % No. of backward subsumed clauses: 0 94.06/45.93 % No. of ground rewrite rules in store: 11 94.06/45.93 % No. of non-ground rewrite rules in store: 5 94.06/45.93 % No. of positive (non-rewrite) units in store: 0 94.06/45.93 % No. of negative (non-rewrite) units in store: 4 94.06/45.93 % No. of choice functions detected: 0 94.06/45.93 % No. of choice instantiations: 0 94.06/45.93 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 45590 ms resp. 44449 ms w/o parsing 94.16/45.96 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 94.16/45.96 thf(on_path_type, type, on_path: ($i > ($i > $o))). 94.16/45.96 thf(sequential_type, type, sequential: ($i > ($i > $o))). 94.16/45.96 thf(triangle_type, type, triangle: ($i > ($i > ($i > $o)))). 94.16/45.96 thf(shortest_path_type, type, shortest_path: ($i > ($i > ($i > $o)))). 94.16/45.96 thf(complete_type, type, complete: $o). 94.16/45.96 thf(head_of_type, type, head_of: ($i > $i)). 94.16/45.96 thf(vertex_type, type, vertex: ($i > $o)). 94.16/45.96 thf(tail_of_type, type, tail_of: ($i > $i)). 94.16/45.96 thf(edge_type, type, edge: ($i > $o)). 94.16/45.96 thf(empty_type, type, empty: $i). 94.16/45.96 thf(path_cons_type, type, path_cons: ($i > ($i > $i))). 94.16/45.96 thf(path_type, type, path: ($i > ($i > ($i > $o)))). 94.16/45.96 thf(number_of_in_type, type, number_of_in: ($i > ($i > $i))). 94.16/45.96 thf(graph_type, type, graph: $i). 94.16/45.96 thf(less_or_equal_type, type, less_or_equal: ($i > ($i > $o))). 94.16/45.96 thf(edges_type, type, edges: $i). 94.16/45.96 thf(length_of_type, type, length_of: ($i > $i)). 94.16/45.96 thf(n1_type, type, n1: $i). 94.16/45.96 thf(minus_type, type, minus: ($i > ($i > $i))). 94.16/45.96 thf(sequential_pairs_type, type, sequential_pairs: $i). 94.16/45.96 thf(precedes_type, type, precedes: ($i > ($i > ($i > $o)))). 94.16/45.96 thf(triangles_type, type, triangles: $i). 94.16/45.96 thf(in_path_type, type, in_path: ($i > ($i > $o))). 94.16/45.96 thf(1,conjecture,(((! [A:$i,B:$i,C:$i]: ((! [D:$i,E:$i]: (((on_path @ D @ A) & (sequential @ D @ E) & (on_path @ E @ A)) => (? [F:$i]: (triangle @ D @ E @ F)))) <= (shortest_path @ B @ C @ A))) <= (complete))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',complete_means_path_means_stuff_means_triangles)). 94.16/45.96 thf(2,negated_conjecture,((~ ((! [A:$i,B:$i,C:$i]: ((! [D:$i,E:$i]: (((on_path @ D @ A) & (sequential @ D @ E) & (on_path @ E @ A)) => (? [F:$i]: (triangle @ D @ E @ F)))) <= (shortest_path @ B @ C @ A))) <= (complete)))),inference(neg_conjecture,[status(cth)],[1])). 94.16/45.96 thf(20,plain,((~ (! [A:$i,B:$i,C:$i]: (! [D:$i,E:$i]: (((on_path @ D @ A) & (sequential @ D @ E) & (on_path @ E @ A)) => (? [F:$i]: (triangle @ D @ E @ F))) | ~ (shortest_path @ B @ C @ A)) | ~ (complete)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[2])). 94.16/45.96 thf(8,axiom,((! [A:$i,B:$i,C:$i]: ((path @ A @ B @ C) => ((number_of_in @ edges @ C) = (length_of @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',length_defn)). 94.16/45.96 thf(60,plain,((! [A:$i,B:$i,C:$i]: ((path @ A @ B @ C) => ((number_of_in @ edges @ C) = (length_of @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[8])). 94.16/45.96 thf(3,axiom,((! [A:$i]: (((vertex @ (head_of @ A)) & (vertex @ (tail_of @ A))) <= (edge @ A)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',edge_ends_are_vertices)). 94.16/45.96 thf(28,plain,((! [A:$i]: (((vertex @ (head_of @ A)) & (vertex @ (tail_of @ A))) | ~ (edge @ A)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[3])). 94.16/45.96 thf(5,axiom,((! [A:$i,B:$i,C:$i]: ((? [D:$i]: (((((path_cons @ D @ empty) = C) & (B = (head_of @ D))) <~> (? [E:$i]: ((path @ (head_of @ D) @ B @ E) & ((path_cons @ D @ E) = C)))) & (A = (tail_of @ D)) & (edge @ D)) & (vertex @ B) & (vertex @ A)) <= (path @ A @ B @ C)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',path_properties)). 94.16/45.96 thf(34,plain,((! [A:$i,B:$i,C:$i]: ((? [D:$i]: (~ (((((path_cons @ D @ empty) = C) & (B = (head_of @ D))) => (? [E:$i]: ((path @ (head_of @ D) @ B @ E) & ((path_cons @ D @ E) = C)))) & ((((path_cons @ D @ empty) = C) & (B = (head_of @ D))) | ~ (? [E:$i]: ((path @ (head_of @ D) @ B @ E) & ((path_cons @ D @ E) = C))))) & (A = (tail_of @ D)) & (edge @ D)) & (vertex @ B) & (vertex @ A)) | ~ (path @ A @ B @ C)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[5])). 94.16/45.96 thf(11,axiom,((! [A:$i,B:$i,C:$i]: ((path @ B @ C @ A) => (! [D:$i,E:$i]: (((on_path @ E @ A) & ((sequential @ D @ E) | ? [F:$i]: ((sequential @ D @ F) & (precedes @ F @ E @ A))) & (on_path @ D @ A)) => (precedes @ D @ E @ A)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',precedes_defn)). 94.16/45.96 thf(76,plain,((! [A:$i,B:$i,C:$i]: ((path @ B @ C @ A) => (! [D:$i,E:$i]: (((on_path @ E @ A) & ((sequential @ D @ E) | ? [F:$i]: ((sequential @ D @ F) & (precedes @ F @ E @ A))) & (on_path @ D @ A)) => (precedes @ D @ E @ A)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[11])). 94.16/45.96 thf(14,axiom,((! [A:$i,B:$i,C:$i,D:$i,E:$i]: ((~ (precedes @ D @ C @ E) & ~ (? [F:$i]: (((head_of @ F) = (head_of @ D)) & ((tail_of @ F) = (tail_of @ C))))) <= ((shortest_path @ A @ B @ E) & (precedes @ C @ D @ E))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',shortest_path_properties)). 94.16/45.96 thf(103,plain,((! [A:$i,B:$i,C:$i,D:$i,E:$i]: ((~ (precedes @ D @ C @ E) & ~ (? [F:$i]: (((head_of @ F) = (head_of @ D)) & ((tail_of @ F) = (tail_of @ C))))) | ~ ((shortest_path @ A @ B @ E) & (precedes @ C @ D @ E))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[14])). 94.16/45.96 thf(10,axiom,((! [A:$i,B:$i,C:$i]: ((path @ B @ C @ A) => (! [D:$i,E:$i]: ((precedes @ D @ E @ A) => (((? [F:$i]: ((sequential @ D @ F) & (precedes @ F @ E @ A))) <~> (sequential @ D @ E)) & (on_path @ E @ A) & (on_path @ D @ A))))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',precedes_properties)). 94.16/45.96 thf(66,plain,((! [A:$i,B:$i,C:$i]: ((path @ B @ C @ A) => (! [D:$i,E:$i]: ((precedes @ D @ E @ A) => (~ (((? [F:$i]: ((sequential @ D @ F) & (precedes @ F @ E @ A))) => (sequential @ D @ E)) & (? [F:$i]: ((sequential @ D @ F) & (precedes @ F @ E @ A)) | ~ (sequential @ D @ E))) & (on_path @ E @ A) & (on_path @ D @ A))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[10])). 94.16/45.96 thf(12,axiom,((! [A:$i,B:$i,C:$i]: ((triangle @ A @ B @ C) <=> ((sequential @ C @ A) & (sequential @ B @ C) & (sequential @ A @ B) & (edge @ C) & (edge @ B) & (edge @ A))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',triangle_defn)). 94.16/45.96 thf(80,plain,((! [A:$i,B:$i,C:$i]: (((triangle @ A @ B @ C) => ((sequential @ C @ A) & (sequential @ B @ C) & (sequential @ A @ B) & (edge @ C) & (edge @ B) & (edge @ A))) & (((sequential @ C @ A) & (sequential @ B @ C) & (sequential @ A @ B) & (edge @ C) & (edge @ B) & (edge @ A)) => (triangle @ A @ B @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[12])). 94.16/45.96 thf(9,axiom,((! [A:$i,B:$i,C:$i]: ((path @ A @ B @ C) => ((minus @ (length_of @ C) @ n1) = (number_of_in @ sequential_pairs @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',path_length_sequential_pairs)). 94.16/45.96 thf(63,plain,((! [A:$i,B:$i,C:$i]: ((path @ A @ B @ C) => ((minus @ (length_of @ C) @ n1) = (number_of_in @ sequential_pairs @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[9])). 94.16/45.96 thf(4,axiom,((! [A:$i]: (((head_of @ A) != (tail_of @ A)) <= (edge @ A)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',no_loops)). 94.16/45.96 thf(31,plain,((! [A:$i]: (~ ((head_of @ A) = (tail_of @ A)) | ~ (edge @ A)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[4])). 94.16/45.96 thf(18,axiom,((! [A:$i,B:$i]: ((sequential @ A @ B) <=> ((edge @ A) & ((head_of @ A) = (tail_of @ B)) & (A != B) & (edge @ B))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sequential_defn)). 94.16/45.96 thf(139,plain,((! [A:$i,B:$i]: (((sequential @ A @ B) => ((edge @ A) & ((head_of @ A) = (tail_of @ B)) & ~ (A = B) & (edge @ B))) & (((edge @ A) & ((head_of @ A) = (tail_of @ B)) & ~ (A = B) & (edge @ B)) => (sequential @ A @ B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[18])). 94.16/45.96 thf(7,axiom,((! [A:$i,B:$i]: (less_or_equal @ (number_of_in @ A @ B) @ (number_of_in @ A @ graph)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',graph_has_them_all)). 94.16/45.96 thf(58,plain,((! [A:$i,B:$i]: (less_or_equal @ (number_of_in @ A @ B) @ (number_of_in @ A @ graph)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[7])). 94.16/45.96 thf(19,axiom,((! [A:$i,B:$i,C:$i,D:$i]: ((? [E:$i]: ((on_path @ E @ C) & ((D = (tail_of @ E)) | (D = (head_of @ E)))) & (vertex @ D)) <= ((in_path @ D @ C) & (path @ A @ B @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',in_path_properties)). 94.16/45.96 thf(151,plain,((! [A:$i,B:$i,C:$i,D:$i]: ((? [E:$i]: ((on_path @ E @ C) & ((D = (tail_of @ E)) | (D = (head_of @ E)))) & (vertex @ D)) | ~ ((in_path @ D @ C) & (path @ A @ B @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[19])). 94.16/45.96 thf(6,axiom,((! [A:$i,B:$i,C:$i]: ((path @ A @ B @ C) <= ((vertex @ A) & (vertex @ B) & ? [D:$i]: ((edge @ D) & ((tail_of @ D) = A) & (? [E:$i]: (((path_cons @ D @ E) = C) & (path @ (head_of @ D) @ B @ E)) | (((head_of @ D) = B) & (C = (path_cons @ D @ empty))))))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',path_defn)). 94.16/45.96 thf(51,plain,((! [A:$i,B:$i,C:$i]: ((path @ A @ B @ C) | ~ ((vertex @ A) & (vertex @ B) & ? [D:$i]: ((edge @ D) & ((tail_of @ D) = A) & (? [E:$i]: (((path_cons @ D @ E) = C) & (path @ (head_of @ D) @ B @ E)) | (((head_of @ D) = B) & (C = (path_cons @ D @ empty))))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[6])). 94.16/45.96 thf(15,axiom,((! [A:$i,B:$i,C:$i,D:$i]: (((edge @ D) & (in_path @ (head_of @ D) @ C) & (in_path @ (tail_of @ D) @ C)) <= ((path @ A @ B @ C) & (on_path @ D @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',on_path_properties)). 94.16/45.96 thf(107,plain,((! [A:$i,B:$i,C:$i,D:$i]: (((edge @ D) & (in_path @ (head_of @ D) @ C) & (in_path @ (tail_of @ D) @ C)) | ~ ((path @ A @ B @ C) & (on_path @ D @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[15])). 94.16/45.96 thf(17,axiom,((! [A:$i,B:$i,C:$i]: (((path @ A @ B @ C) & (B != A) & ! [D:$i]: ((path @ A @ B @ D) => (less_or_equal @ (length_of @ C) @ (length_of @ D)))) <=> (shortest_path @ A @ B @ C)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',shortest_path_defn)). 94.16/45.96 thf(126,plain,((! [A:$i,B:$i,C:$i]: ((((path @ A @ B @ C) & ~ (B = A) & ! [D:$i]: ((path @ A @ B @ D) => (less_or_equal @ (length_of @ C) @ (length_of @ D)))) => (shortest_path @ A @ B @ C)) & ((shortest_path @ A @ B @ C) => ((path @ A @ B @ C) & ~ (B = A) & ! [D:$i]: ((path @ A @ B @ D) => (less_or_equal @ (length_of @ C) @ (length_of @ D)))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[17])). 94.16/45.96 thf(13,axiom,((! [A:$i,B:$i,C:$i]: (((number_of_in @ triangles @ A) = (number_of_in @ sequential_pairs @ A)) <= (! [D:$i,E:$i]: (((on_path @ D @ A) & (on_path @ E @ A) & (sequential @ D @ E)) => (? [F:$i]: (triangle @ D @ E @ F))) & (path @ B @ C @ A))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sequential_pairs_and_triangles)). 94.16/45.96 thf(90,plain,((! [A:$i,B:$i,C:$i]: (((number_of_in @ triangles @ A) = (number_of_in @ sequential_pairs @ A)) | ~ (! [D:$i,E:$i]: (((on_path @ D @ A) & (on_path @ E @ A) & (sequential @ D @ E)) => (? [F:$i]: (triangle @ D @ E @ F))) & (path @ B @ C @ A))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[13])). 94.16/45.96 thf(16,axiom,(((! [A:$i,B:$i]: (((A != B) & (vertex @ B) & (vertex @ A)) => (? [C:$i]: (((((head_of @ C) = A) & ((tail_of @ C) = B)) <~> ((B = (head_of @ C)) & (A = (tail_of @ C)))) & (edge @ C))))) <= (complete))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',complete_properties)). 94.16/45.96 thf(111,plain,((! [A:$i,B:$i]: ((~ (A = B) & (vertex @ B) & (vertex @ A)) => (? [C:$i]: (~ (((((head_of @ C) = A) & ((tail_of @ C) = B)) => ((B = (head_of @ C)) & (A = (tail_of @ C)))) & ((((head_of @ C) = A) & ((tail_of @ C) = B)) | ~ ((B = (head_of @ C)) & (A = (tail_of @ C))))) & (edge @ C)))) | ~ (complete))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[16])). 94.16/45.96 thf(3175,plain,($false),inference(e,[status(thm)],[20,60,28,34,76,103,66,80,63,31,139,58,151,51,107,126,90,111])). 94.16/45.96 % SZS output end CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 94.16/45.96 % [INFO] Killing All external provers ... 94.16/46.01 EOF