วันอาทิตย์ที่ 9 กรกฎาคม พ.ศ. 2560

[sage-devel] Re: What to do with the "Timed out" failures of patchbots?

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+unsubscribe@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.

ไม่มีความคิดเห็น:

แสดงความคิดเห็น