#13744: Bug in modular_decomposition
---------------------------------+------------------------------------------
       Reporter:  ncohen         |         Owner:  jason, ncohen, rlm
           Type:  defect         |        Status:  needs_work        
       Priority:  major          |     Milestone:  sage-5.6          
      Component:  graph theory   |    Resolution:                    
       Keywords:                 |   Work issues:                    
Report Upstream:  N/A            |     Reviewers:  Robert Bradshaw   
        Authors:  Nathann Cohen  |     Merged in:                    
   Dependencies:                 |      Stopgaps:                    
---------------------------------+------------------------------------------
Changes (by jdemeyer):

  * status:  positive_review => needs_work


Comment:

 On sage.math (64-bit Linux x86_64):
 {{{
 sage -t  -force_lib
 devel/sage/sage/graphs/modular_decomposition/modular_decomposition.pyx
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libcsage.so(print_backtrace+0x31)[0x2ba5db141207]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libcsage.so(sigdie+0x14)[0x2ba5db141239]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libcsage.so(sage_signal_handler+0x216)[0x2ba5db140e16]
 /lib/libpthread.so.0[0x2ba5d90657d0]
 /release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/python
 /site-
 
packages/sage/graphs/modular_decomposition/modular_decomposition.so(algo2+0x459)[0x2ba607191f09]
 /release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/python
 /site-
 
packages/sage/graphs/modular_decomposition/modular_decomposition.so(decomposition_modulaire+0x67)[0x2ba607192e97]
 /release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/python
 /site-
 
packages/sage/graphs/modular_decomposition/modular_decomposition.so[0x2ba6071943e9]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x5ed8)[0x2ba5d8d5be98]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCode+0x32)[0x2ba5d8d5d0f2]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x515f)[0x2ba5d8d5b11f]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0[0x2ba5d8cdf9bc]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyObject_Call+0x53)[0x2ba5d8cb7bc3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0[0x2ba5d8cc530f]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyObject_Call+0x53)[0x2ba5d8cb7bc3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x3fcd)[0x2ba5d8d59f8d]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x5420)[0x2ba5d8d5b3e0]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0[0x2ba5d8cdf9bc]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyObject_Call+0x53)[0x2ba5d8cb7bc3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0[0x2ba5d8cc530f]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyObject_Call+0x53)[0x2ba5d8cb7bc3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x3fcd)[0x2ba5d8d59f8d]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x5420)[0x2ba5d8d5b3e0]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0[0x2ba5d8cdfab3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyObject_Call+0x53)[0x2ba5d8cb7bc3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0[0x2ba5d8cc530f]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyObject_Call+0x53)[0x2ba5d8cb7bc3]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x3fcd)[0x2ba5d8d59f8d]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x5420)[0x2ba5d8d5b3e0]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x5420)[0x2ba5d8d5b3e0]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalFrameEx+0x5420)[0x2ba5d8d5b3e0]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCodeEx+0x855)[0x2ba5d8d5cfb5]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyEval_EvalCode+0x32)[0x2ba5d8d5d0f2]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyRun_FileExFlags+0xb0)[0x2ba5d8d7f790]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(PyRun_SimpleFileExFlags+0xdf)[0x2ba5d8d8022f]
 
/release/buildbot/sage/sage-1/sage_binary/build/sage-5.6.beta1/local/lib/libpython2.7.so.1.0(Py_Main+0xbe5)[0x2ba5d8d93845]
 /lib/libc.so.6(__libc_start_main+0xf4)[0x2ba5d991a1f4]
 python[0x400619]

 ------------------------------------------------------------------------
 Unhandled SIGSEGV: A segmentation fault occurred in Sage.
 This probably occurred because a *compiled* component of Sage has a bug
 in it and is not properly wrapped with sig_on(), sig_off(). You might
 want to run Sage under gdb with 'sage -gdb' to debug this.
 Sage will now terminate.
 ------------------------------------------------------------------------
 }}}

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13744#comment:8>
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.

Reply via email to