actually, some of these "optional" things here only need an LP solver (not a MILP solver), and Sage does have an LP solver, via a standard package CVXOPT. It would be nice to get rid of these dependencies on optional packages.
Dima On Mar 5, 8:14 am, ablondin <alexandre.blondin.ma...@gmail.com> wrote: > Hello, everyone ! > While working on graph-theory related patchs, I have to test if some > optional tests pass. I tried to test the main branch of sage 4.3.3 > without applying any new patch, but some tests fail ! Here is the > output. I thought that sage was 100% doctests... Is my main branch > broken ? Or when it says 100%, it doesn't include optional tests ? > Note that I have installed CBC, GLPK and NAUTY and I made sure to > build after having installed each of them, so this doesn't seem to be > a package installation problem. > Can I keep reviewing patches even if some tests fail ? > Thank you for your help ! > Alexandre > > [~/Applications/sage/devel/sage-main/sage/graphs]$ sage -t -optional * > sage -t -optional "devel/sage-main/sage/graphs/__init__.py" > [0.1 s] > sage -t -optional "devel/sage-main/sage/graphs/all.py" > [0.1 s] > sage -t -optional "devel/sage-main/sage/graphs/base/__init__.py" > [0.1 s] > sage -t -optional "devel/sage-main/sage/graphs/base/all.py" > [0.1 s] > sage -t -optional "devel/sage-main/sage/graphs/base/c_graph.pyx" > [6.6 s] > sage -t -optional "devel/sage-main/sage/graphs/base/dense_graph.pyx" > [4.5 s] > sage -t -optional "devel/sage-main/sage/graphs/base/graph_backends.py" > [3.6 s] > sage -t -optional "devel/sage-main/sage/graphs/base/sparse_graph.pyx" > [4.4 s] > sage -t -optional "devel/sage-main/sage/graphs/bipartite_graph.py" > [12.7 s] > sage -t -optional "devel/sage-main/sage/graphs/chrompoly.pyx" > [21.8 s] > sage -t -optional "devel/sage-main/sage/graphs/cliquer.pyx" > [4.4 s] > sage -t -optional "devel/sage-main/sage/graphs/digraph.py" > [12.5 s] > sage -t -optional "devel/sage-main/sage/graphs/digraph_generators.py" > [9.4 s] > sage -t -optional "devel/sage-main/sage/graphs/generic_graph.py" > 1 variables fixed > 1 variables fixed > 1 variables fixed > 3 variables fixed > 3 variables fixed > ********************************************************************** > File "/Users/alexandre/Applications/sage/devel/sage-main/sage/graphs/ > generic_graph.py", line 3716: > sage: > flow_graph.edges(labels=None) > # optional - requries GLPK or CBC > Expected: > [(0, 5), (1, 4), (2, 7), (3, 6)] > Got: > [(0, 4), (0, 6), (0, 7), (1, 5), (2, 4), (3, 4)] > ********************************************************************** > File "/Users/alexandre/Applications/sage/devel/sage-main/sage/graphs/ > generic_graph.py", line 3874: > sage: g.vertex_disjoint_paths(0,1) # optional - requires GLPK or > CBC > Exception raised: > Traceback (most recent call last): > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1231, in run_one_test > self.run_one_example(test, example, filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > sagedoctest.py", line 38, in run_one_example > OrigDocTestRunner.run_one_example(self, test, example, > filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1172, in run_one_example > compileflags, 1) in test.globs > File "<doctest __main__.example_67[3]>", line 1, in <module> > g.vertex_disjoint_paths(Integer(0),Integer(1)) # optional - > requires GLPK or CBC###line 3874: > sage: g.vertex_disjoint_paths(0,1) # optional - requires GLPK or > CBC > File "/Users/alexandre/Applications/sage/local/lib/python/site- > packages/sage/graphs/generic_graph.py", line 3878, in > vertex_disjoint_paths > [obj, flow_graph] = self.flow(s,t,value_only=False, > integer=True, use_edge_labels=False, vertex_bound=True) > File "/Users/alexandre/Applications/sage/local/lib/python/site- > packages/sage/graphs/generic_graph.py", line 3763, in flow > [p.add_constraint([flow[X][v] for X in g[v]],max=1) for v in g > if v!=x and v!=y] > File "mip.pyx", line 670, in > sage.numerical.mip.MixedIntegerLinearProgram.add_constraint (sage/ > numerical/mip.c:5484) > AttributeError: 'list' object has no attribute 'f' > ********************************************************************** > 2 items had failures: > 1 of 12 in __main__.example_65 > 1 of 4 in __main__.example_67 > ***Test Failed*** 2 failures. > For whitespace errors, see the file /Users/alexandre/.sage// > tmp/.doctest_generic_graph.py > [46.4 s] > sage -t -optional "devel/sage-main/sage/graphs/generic_graph_pyx.pyx" > [6.3 s] > sage -t -optional "devel/sage-main/sage/graphs/graph.py" > [18.8 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_bundle.py" > [3.4 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_coloring.py" > [3.8 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_database.py" > [3.0 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_editor.py" > [3.1 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_generators.py" > ********************************************************************** > File "/Users/alexandre/Applications/sage/devel/sage-main/sage/graphs/ > graph_generators.py", line 4400: > sage: g = graphs.DegreeSequenceBipartite([2,2,2,2,2],[5,5]) # > optional - requires GLPK or CBC > Exception raised: > Traceback (most recent call last): > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1231, in run_one_test > self.run_one_example(test, example, filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > sagedoctest.py", line 38, in run_one_example > OrigDocTestRunner.run_one_example(self, test, example, > filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1172, in run_one_example > compileflags, 1) in test.globs > File "<doctest __main__.example_63[2]>", line 1, in <module> > g = > graphs.DegreeSequenceBipartite([Integer(2),Integer(2),Integer(2),Integer(2) > ,Integer(2)], > [Integer(5),Integer(5)]) # optional - requires GLPK or CBC###line > 4400: > sage: g = graphs.DegreeSequenceBipartite([2,2,2,2,2],[5,5]) # > optional - requires GLPK or CBC > File "/Users/alexandre/Applications/sage/local/lib/python/site- > packages/sage/graphs/graph_generators.py", line 4423, in > DegreeSequenceBipartite > return BipartiteGraph(p1.gale_ryser_theorem(p2)) > AttributeError: 'Partition_class' object has no attribute > 'gale_ryser_theorem' > ********************************************************************** > File "/Users/alexandre/Applications/sage/devel/sage-main/sage/graphs/ > graph_generators.py", line 4401: > sage: g.is_isomorphic(graphs.CompleteBipartiteGraph(5,2)) # > optional - requires GLPK or CBC > Exception raised: > Traceback (most recent call last): > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1231, in run_one_test > self.run_one_example(test, example, filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > sagedoctest.py", line 38, in run_one_example > OrigDocTestRunner.run_one_example(self, test, example, > filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1172, in run_one_example > compileflags, 1) in test.globs > File "<doctest __main__.example_63[3]>", line 1, in <module> > > g.is_isomorphic(graphs.CompleteBipartiteGraph(Integer(5),Integer(2))) > # optional - requires GLPK or CBC###line 4401: > sage: g.is_isomorphic(graphs.CompleteBipartiteGraph(5,2)) # > optional - requires GLPK or CBC > NameError: name 'g' is not defined > ********************************************************************** > File "/Users/alexandre/Applications/sage/devel/sage-main/sage/graphs/ > graph_generators.py", line 4408: > sage: g = graphs.DegreeSequenceBipartite([2,2,2,2,1],[5,5]) # > optional - requires GLPK or CBC > Expected: > Traceback (most recent call last): > ... > ValueError: The two partitions must sum to the same value. > Got: > Traceback (most recent call last): > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1231, in run_one_test > self.run_one_example(test, example, filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > sagedoctest.py", line 38, in run_one_example > OrigDocTestRunner.run_one_example(self, test, example, > filename, compileflags) > File "/Users/alexandre/Applications/sage/local/bin/ > ncadoctest.py", line 1172, in run_one_example > compileflags, 1) in test.globs > File "<doctest __main__.example_63[4]>", line 1, in <module> > g = > graphs.DegreeSequenceBipartite([Integer(2),Integer(2),Integer(2),Integer(2) > ,Integer(1)], > [Integer(5),Integer(5)]) # optional - requires GLPK or CBC###line > 4408: > sage: g = graphs.DegreeSequenceBipartite([2,2,2,2,1],[5,5]) # > optional - requires GLPK or CBC > File "/Users/alexandre/Applications/sage/local/lib/python/site- > packages/sage/graphs/graph_generators.py", line 4423, in > DegreeSequenceBipartite > return BipartiteGraph(p1.gale_ryser_theorem(p2)) > AttributeError: 'Partition_class' object has no attribute > 'gale_ryser_theorem' > ********************************************************************** > 1 items had failures: > 3 of 5 in __main__.example_63 > ***Test Failed*** 3 failures. > For whitespace errors, see the file /Users/alexandre/.sage// > tmp/.doctest_graph_generators.py > [23.0 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_latex.py" > [3.6 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_list.py" > [19.7 s] > sage -t -optional "devel/sage-main/sage/graphs/graph_plot.py" > [15.1 s] > sage -t -optional "devel/sage-main/sage/graphs/linearextensions.py" > [3.1 s] > sage -t -optional "devel/sage-main/sage/graphs/planarity.pyx" > [2.9 s] > sage -t -optional "devel/sage-main/sage/graphs/print_graphs.py" > [2.6 s] > sage -t -optional "devel/sage-main/sage/graphs/schnyder.py" > [2.8 s] > sage -t -optional "devel/sage-main/sage/graphs/trees.pyx" > [7.2 s] > > ---------------------------------------------------------------------- > The following tests failed: > > sage -t -optional "devel/sage-main/sage/graphs/generic_graph.py" > sage -t -optional "devel/sage-main/sage/graphs/graph_generators.py" > Total time for all tests: 245.3 seconds -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
