#4509: doctests for planarity code
--------------------------+-------------------------------------------------
Reporter: jason | Owner: rlm
Type: defect | Status: new
Priority: blocker | Milestone: sage-3.2
Component: graph theory | Resolution:
Keywords: |
--------------------------+-------------------------------------------------
Comment (by mabshoff):
With #4505, #4506 and #4507 applied I get the following for the first run
only, i.e. no need to run the doctests twice:
{{{
==21687== Invalid read of size 4
==21687== at 0x2221C301: _CreateFwdArcLists (graphEmbed.c:147)
==21687== by 0x2221D7FD: gp_Embed (graphEmbed.c:976)
==21687== by 0x22219199: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:692)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687== Address 0xe2d9390 is 8 bytes before a block of size 192 alloc'd
==21687== at 0x4A1BE1B: malloc (vg_replace_malloc.c:207)
==21687== by 0x222220F0: gp_InitGraph (graphStructure.c:99)
==21687== by 0x22217E00: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:573)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687==
==21687== Invalid read of size 4
==21687== at 0x2221C307: _CreateFwdArcLists (graphEmbed.c:153)
==21687== by 0x2221D7FD: gp_Embed (graphEmbed.c:976)
==21687== by 0x22219199: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:692)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687== Address 0x21995e54 is 12 bytes before a block of size 1,344
alloc'd
==21687== at 0x4A1BE1B: malloc (vg_replace_malloc.c:207)
==21687== by 0x222220F0: gp_InitGraph (graphStructure.c:99)
==21687== by 0x22217E00: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:573)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687==
==21687== Invalid write of size 4
==21687== at 0x2221C352: _CreateFwdArcLists (graphEmbed.c:164)
==21687== by 0x2221D7FD: gp_Embed (graphEmbed.c:976)
==21687== by 0x22219199: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:692)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687== Address 0x21995e50 is 16 bytes before a block of size 1,344
alloc'd
==21687== at 0x4A1BE1B: malloc (vg_replace_malloc.c:207)
==21687== by 0x222220F0: gp_InitGraph (graphStructure.c:99)
==21687== by 0x22217E00: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:573)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687==
==21687== Invalid write of size 4
==21687== at 0x2221C369: _CreateFwdArcLists (graphEmbed.c:165)
==21687== by 0x2221D7FD: gp_Embed (graphEmbed.c:976)
==21687== by 0x22219199: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:692)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
==21687== Address 0x21995e54 is 12 bytes before a block of size 1,344
alloc'd
==21687== at 0x4A1BE1B: malloc (vg_replace_malloc.c:207)
==21687== by 0x222220F0: gp_InitGraph (graphStructure.c:99)
==21687== by 0x22217E00: __pyx_pf_4sage_6graphs_9planarity_is_planar
(planarity.c:573)
==21687== by 0x415832: PyObject_Call (abstract.c:1861)
==21687== by 0x482DB9: PyEval_EvalFrameEx (ceval.c:3784)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x484AF1: PyEval_EvalFrameEx (ceval.c:494)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x48491B: PyEval_EvalFrameEx (ceval.c:3659)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x483F76: PyEval_EvalFrameEx (ceval.c:3669)
==21687== by 0x485DB1: PyEval_EvalCodeEx (ceval.c:2836)
==21687== by 0x486051: PyEval_EvalCode (ceval.c:494)
==21687== by 0x4A751D: PyRun_FileExFlags (pythonrun.c:1273)
==21687== by 0x4A77AF: PyRun_SimpleFileExFlags (pythonrun.c:879)
==21687== by 0x412379: Py_Main (main.c:134)
}}}
I am now digging into which graphs cause the trouble.
Cheers,
Michael
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4509#comment:2>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
