Re: [sage-support] multivariate polynomial factorization over GF(2)

[Justin C. Walker]

On Jun 18, 2012, at 00:30 , barbules wrote:

> sage-5.0-linux-64bit gives segmentation fault on the following:sage: sage:
>
> R.<t,x>=GF(2)['t,x']
> g=t^16*x + t^10*x + t^9*x + t^6*x + t^5 + t*x + x^2
> g.factor(proof=False)

Just to add to the noise, I get the same failure with 5.0 on Mac OS X, 10.6.8 (Dual 6-core Xeons) and 10.7.4 (4-core Core i7):

---------------------------------------------------------------------------
RuntimeError Traceback (most recent call last)

/SandBox/Justin/sb/Sage/<ipython console> in <module>()

/Users/Sage/sage-5.0/local/lib/python2.7/site-packages/sage/rings/polynomial/multi_polynomial_libsingular.so in sage.rings.polynomial.multi_polynomial_libsingular.MPolynomial_libsingular.factor (sage/rings/polynomial/multi_polynomial_libsingular.cpp:24885)()

RuntimeError: Segmentation fault

---------------------------------------------------------------------------

[works out to line 3931 in the .pyx file]

Justin

--
Justin C. Walker, Curmudgeon at Large
Director
Institute for the Enhancement of the Director's income
-----------
Question 43:
What if the hokey pokey
really *is* what it’s all about?
--

[Volker Braun]

Same on Fedora 17 x86_64. I've opened a ticket under

http://trac.sagemath.org/sage_trac/ticket/13129

[Martin Albrecht]

Dear [libsingular-devel], the following bug was reported at [sage-support]:


> ring r = 2,(t,x),dp;
> poly g = t^16*x + t^10*x + t^9*x + t^6*x + t^5 + t*x + x^2;
> factorize(g);
Singular : signal 11 (v: 3133/ 14405 ):
current line:>>factorize(g);<<
Segment fault/Bus error occurred at a776a01 because of 10283 (r:1340008265)
please inform the authors
trying to restart...

A backtrace can be found here:

http://trac.sagemath.org/sage_trac/ticket/13129

On Monday 18 Jun 2012, barbules wrote:
> sage-5.0-linux-64bit gives segmentation fault on the following:sage: sage:
>
> R.<t,x>=GF(2)['t,x']
> g=t^16*x + t^10*x + t^9*x + t^6*x + t^5 + t*x + x^2
> g.factor(proof=False)

Cheers,
Martin

--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF
_www: http://martinralbrecht.wordpress.com/
_jab: martinr...@jabber.ccc.de