#17950: make modular_decomposition an optional spkg
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.6
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: | 0ecbf7ce7bd69bf23c215bb2c03852a29637cfcb
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
public/17950 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by dcoudert):
Yes I'm using a mac.
I can reproduce the bug, but it's kind of random. Sometimes its working,
sometimes not.
{{{
confetti:sage dcoudert$ ./sage
┌────────────────────────────────────────────────────────────────────┐
│ Sage Version 6.6.beta5, Release Date: 2015-03-13 │
│ Type "notebook()" for the browser-based notebook interface. │
│ Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ Warning: this is a prerelease version, and it may be unstable. ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
sage: G = graphs.PetersenGraph()
sage: G.modular_decomposition()
/Users/dcoudert/sage/src/bin/sage-ipython:1:
********************************************************************************
Graph.modular_decomposition is known to return wrong results
This issue is being tracked at
http://trac.sagemath.org/sage_trac/ticket/13744.
********************************************************************************
------------------------------------------------------------------------
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().
Sage will now terminate.
------------------------------------------------------------------------
./sage: line 134: 17513 Segmentation fault: 11 "$SAGE_ROOT/src/bin/sage"
"$@"
confetti:sage dcoudert$ ./sage
┌────────────────────────────────────────────────────────────────────┐
│ Sage Version 6.6.beta5, Release Date: 2015-03-13 │
│ Type "notebook()" for the browser-based notebook interface. │
│ Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ Warning: this is a prerelease version, and it may be unstable. ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
sage: G = graphs.PetersenGraph()
sage: G.is_prime()
/Users/dcoudert/sage/local/lib/python2.7/site-
packages/sage/graphs/graph.py:6524:
********************************************************************************
Graph.modular_decomposition is known to return wrong results
This issue is being tracked at
http://trac.sagemath.org/sage_trac/ticket/13744.
********************************************************************************
True
sage: G.modular_decomposition()
('Prime', [('Prime', [2, 6, 3, 9]), 7, 8, 0, 1, 5, 4])
sage: G = graphs.PetersenGraph()
sage: G.modular_decomposition()
('Prime', [2, 6, 3, 9, 7, 8, 0, 1, 5, 4])
sage: G.is_prime()
False
sage: G.modular_decomposition()
('Prime', [('Parallel', [2, 6]), 3, 9, 7, 8, 0, 1, 5, 4])
sage:
Exiting Sage (CPU time 0m0.08s, Wall time 0m23.56s).
confetti:sage dcoudert$ ./sage
┌────────────────────────────────────────────────────────────────────┐
│ Sage Version 6.6.beta5, Release Date: 2015-03-13 │
│ Type "notebook()" for the browser-based notebook interface. │
│ Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ Warning: this is a prerelease version, and it may be unstable. ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
sage: G = graphs.PetersenGraph()
sage: G.modular_decomposition()
/Users/dcoudert/sage/src/bin/sage-ipython:1:
********************************************************************************
Graph.modular_decomposition is known to return wrong results
This issue is being tracked at
http://trac.sagemath.org/sage_trac/ticket/13744.
********************************************************************************
------------------------------------------------------------------------
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().
Sage will now terminate.
------------------------------------------------------------------------
./sage: line 134: 17606 Segmentation fault: 11 "$SAGE_ROOT/src/bin/sage"
"$@"
┌────────────────────────────────────────────────────────────────────┐
│ Sage Version 6.6.beta5, Release Date: 2015-03-13 │
│ Type "notebook()" for the browser-based notebook interface. │
│ Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ Warning: this is a prerelease version, and it may be unstable. ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
sage: G = graphs.PetersenGraph()
sage: G.is_prime()
/Users/dcoudert/sage/local/lib/python2.7/site-
packages/sage/graphs/graph.py:6524:
********************************************************************************
Graph.modular_decomposition is known to return wrong results
This issue is being tracked at
http://trac.sagemath.org/sage_trac/ticket/13744.
********************************************************************************
True
sage: for i in range(1000):
....: G = graphs.RandomBarabasiAlbert(1000,2)
....: _ = G.modular_decomposition()
....:
------------------------------------------------------------------------
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().
Sage will now terminate.
------------------------------------------------------------------------
./sage: line 134: 17655 Segmentation fault: 11 "$SAGE_ROOT/src/bin/sage"
"$@"
┌────────────────────────────────────────────────────────────────────┐
│ Sage Version 6.6.beta5, Release Date: 2015-03-13 │
│ Type "notebook()" for the browser-based notebook interface. │
│ Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ Warning: this is a prerelease version, and it may be unstable. ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
sage: G = graphs.PetersenGraph()
sage: G.is_prime()
/Users/dcoudert/sage/local/lib/python2.7/site-
packages/sage/graphs/graph.py:6524:
********************************************************************************
Graph.modular_decomposition is known to return wrong results
This issue is being tracked at
http://trac.sagemath.org/sage_trac/ticket/13744.
********************************************************************************
------------------------------------------------------------------------
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().
Sage will now terminate.
------------------------------------------------------------------------
./sage: line 134: 17703 Segmentation fault: 11 "$SAGE_ROOT/src/bin/sage"
"$@"
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/17950#comment:16>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
