#9584: Some graph-related doctest failures and timeouts with 4.5.2.alpha0
-----------------------+----------------------------------------------------
Reporter: mpatel | Owner: mvngu
Type: defect | Status: new
Priority: blocker | Milestone: sage-4.5.2
Component: doctest | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------+----------------------------------------------------
Comment(by leif):
Replying to [comment:3 rlm]:
> If I try running the command last printed above on geom.math, I
instantly get:
{{{
sage: graphs.PathGraph(Integer(6)).blocks_and_cut_vertices()
([[5, 4], [4, 3], [3, 2], [2, 1], [1, 0]], [4, 3, 2, 1])
}}}
>
> Hmmm...
I've added some flushs in {{{ncadoctest.py}}}, now the log ends with:
{{{
Trying:
g = graphs.RandomGNP(Integer(30),RealNumber('.5'))###line 3276:_sage_
>>> g = graphs.RandomGNP(30,.5)
Expecting nothing
ok
Trying:
st = g.steiner_tree(g.vertices()[:Integer(5)])###line 3277:_sage_
>>> st = g.steiner_tree(g.vertices()[:5])
Expecting nothing
ok
Trying:
st.is_tree()###line 3278:_sage_ >>> st.is_tree()
Expecting:
True
ok
Trying:
all([v in st for v in g.vertices()[:Integer(5)] ])###line 3283:_sage_
>>> all([v in st for v in g.vertices()[:5] ])
Expecting:
True
ok
Trying:
g = Integer(2) * graphs.PetersenGraph()###line 3290:_sage_ >>> g =
2 * graphs.PetersenGraph()
Expecting nothing
ok
Trying:
st = g.steiner_tree([Integer(5),Integer(15)])###line 3291:_sage_
>>> st = g.steiner_tree([5,15])
Expecting:
Traceback (most recent call last):
...
ValueError: The given vertices do not all belong to the same connected
component. This problem has no solution !
ok
*** *** Error: TIMED OUT! PROCESS KILLED! *** ***
[1801.4 s]
----------------------------------------------------------------------
The following tests failed:
sage -t -verbose "devel/sage/sage/graphs/generic_graph.py" # Time
out
Total time for all tests: 1801.4 seconds
real 30m1.590s
user 0m1.912s
sys 0m0.536s
^C
l...@californication:~/sage-4.5.2.alpha0-j6$
}}}
(Note that again I don't get a shell prompt, and {{{python}}}, {{{gap}}}
and {{{sage-cleaner}}} are still "running", only {{{python
.../.doctest_generic_graph.py}}} consumes CPU time. I've decreased
{{{SAGE_TIMEOUT_LONG}}} to half an hour, the shown tests take much
shorter, about 55 seconds.)
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9584#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
