Actual traceback looks like this:
sage -t --long src/sage/graphs/matchpoly.pyx
Timed out
**********************************************************************
Tests run before process (pid=22979) timed out:
sage: g = graphs.PetersenGraph() ## line 104 ##
sage: g.matching_polynomial() ## line 105 ##
x^10 - 15*x^8 + 75*x^6 - 145*x^4 + 90*x^2 - 6
sage: g.matching_polynomial(complement=False) ## line 107 ##
x^10 - 15*x^8 + 75*x^6 - 145*x^4 + 90*x^2 - 6
sage: g.matching_polynomial(name='tom') ## line 109 ##
tom^10 - 15*tom^8 + 75*tom^6 - 145*tom^4 + 90*tom^2 - 6
sage: g = Graph() ## line 111 ##
sage: L = [graphs.RandomGNP(8, .3) for i in range(1, 6)] ## line 112 ##
sage: prod([h.matching_polynomial() for h in L]) == sum(L,
g).matching_polynomial() # long time (up to 10s on sage.math, 2011) ##
line 113 ##
True
sage: for i in range(1, 12): # long time (10s on sage.math, 2011)
for t in graphs.trees(i):
if t.matching_polynomial() != t.characteristic_polynomial():
raise RuntimeError('bug for a tree A of size {0}'.format(i))
c = t.complement()
if c.matching_polynomial(complement=False) !=
c.matching_polynomial():
raise RuntimeError('bug for a tree B of size {0}'.format(i)) ##
line 118 ##
------------------------------------------------------------------------
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/cysignals/signals.so(+0x5915)[0x7ff9786bb915]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/cysignals/signals.so(+0x5965)[0x7ff9786bb965]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/cysignals/signals.so(+0x8817)[0x7ff9786be817]
/lib64/libpthread.so.0(+0x115b0)[0x7ff9853985b0]
/home/vbraun/Code/sage.git/local/lib/libffpack.so.1(_ZN6FFPACK17CharpolyArithProgIN6Givaro7ModularIddEESt6vectorIdSaIdEEEERNSt7__cxx114listIT0_SaIS9_EEERKT_SC_mNSD_11Element_ptrEmm+0x2bc)[0x7ff163920adc]
/home/vbraun/Code/sage.git/local/lib/libffpack.so.1(_ZN6FFPACK8CharPolyIN6Givaro7ModularIddEESt6vectorIdSaIdEEEERNSt7__cxx114listIT0_SaIS9_EEERKT_SC_mNSD_11Element_ptrEmNS_19FFPACK_CHARPOLY_TAGE+0xcf)[0x7ff16392046f]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/sage/libs/linbox/linbox_flint_interface.so(_ZN6LinBox19ChineseRemainderSeqINS_14EarlyMultipCRAIN6Givaro7ModularIddEEEEEclINS2_9givvectorINS2_7IntegerESaIS9_EEENS_22IntegerModularCharpolyINS_10BlasMatrixINS2_5ZRingIS9_EESt6vectorIS9_SA_EEENS_21BlasEliminationTraitsEEENS_19RandomPrimeIteratorEEERT_SN_RT0_RT1_+0x488)[0x7ff16242ab58]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/sage/libs/linbox/linbox_flint_interface.so(_ZN6LinBox8charpolyIN6Givaro9givvectorINS1_7IntegerESaIS3_EEENS_10BlasMatrixINS1_5ZRingIS3_EESt6vectorIS3_S4_EEEEERT_SD_RKT0_RKNS_14RingCategories10IntegerTagERKNS_21BlasEliminationTraitsE+0x1d6)[0x7ff16242b666]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/sage/libs/linbox/linbox_flint_interface.so(_ZN6LinBox8charpolyINS_10BlasMatrixIN6Givaro5ZRingINS2_7IntegerEEESt6vectorIS4_SaIS4_EEEENS2_9givvectorIS4_S7_EEEERT0_SD_RKT_+0x8f)[0x7ff16242b80f]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/sage/libs/linbox/linbox_flint_interface.so(+0x27033)[0x7ff162410033]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/sage/matrix/matrix_integer_dense.so(+0x4baa2)[0x7ff165425aa2]
/home/vbraun/Code/sage.git/local/lib/python2.7/site-packages/sage/matrix/matrix_integer_dense.so(+0x4d183)[0x7ff165427183]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x6b5f)[0x7ff9856b157f]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x8bc)[0x7ff9856b47bc]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x6f5e)[0x7ff9856b197e]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x8bc)[0x7ff9856b47bc]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCode+0x19)[0x7ff9856b48b9]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x759b)[0x7ff9856b1fbb]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x8bc)[0x7ff9856b47bc]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x6f5e)[0x7ff9856b197e]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x8bc)[0x7ff9856b47bc]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x6f5e)[0x7ff9856b197e]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x8bc)[0x7ff9856b47bc]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x6f5e)[0x7ff9856b197e]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x8bc)[0x7ff9856b47bc]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(+0x85a0c)[0x7ff98562aa0c]
/home/vbraun/Code/sage.git/local/lib/libpython2.7.so.1.0(PyObject_Call+0x43)[0x7ff9855f99e3]
...
On Monday, July 10, 2017 at 12:07:48 AM UTC+2, Kwankyu Lee wrote:
>
> I ran the same
>
> for i in `seq 0 1000` ; do sage -t --long src/sage/graphs/matchpoly.pyx ;
> done
>
> and most of the runs takes about 5 seconds but there are exceptionally
> long runs. A typical one of them is:
>
>
> sage -t --long --warn-long 75.3 src/sage/graphs/matchpoly.pyx
> Timed out
> **********************************************************************
> Tests run before process (pid=6333) timed out:
> sage: g = graphs.PetersenGraph() ## line 104 ##
> sage: g.matching_polynomial() ## line 105 ##
> x^10 - 15*x^8 + 75*x^6 - 145*x^4 + 90*x^2 - 6
> sage: g.matching_polynomial(complement=False) ## line 107 ##
> x^10 - 15*x^8 + 75*x^6 - 145*x^4 + 90*x^2 - 6
> sage: g.matching_polynomial(name='tom') ## line 109 ##
> tom^10 - 15*tom^8 + 75*tom^6 - 145*tom^4 + 90*tom^2 - 6
> sage: g = Graph() ## line 111 ##
> sage: L = [graphs.RandomGNP(8, .3) for i in range(1, 6)] ## line 112 ##
> sage: prod([h.matching_polynomial() for h in L]) == sum(L,
> g).matching_polynomial() # long time (up to 10s on sage.math, 2011) ##
> line 113 ##
> True
> sage: for i in range(1, 12): # long time (10s on sage.math, 2011)
> for t in graphs.trees(i):
> if t.matching_polynomial() != t.characteristic_polynomial():
> raise RuntimeError('bug for a tree A of size {0}'.format(i))
> c = t.complement()
> if c.matching_polynomial(complement=False) !=
> c.matching_polynomial():
> raise RuntimeError('bug for a tree B of size {0}'.format(i))
> ## line 118 ##
> ------------------------------------------------------------------------
> 0 signals.so 0x000000010268af85 print_backtrace
> + 37
> ------------------------------------------------------------------------
>
> **********************************************************************
> ----------------------------------------------------------------------
> sage -t --long --warn-long 75.3 src/sage/graphs/matchpoly.pyx # Timed out
> ----------------------------------------------------------------------
>
>
>
>
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.
