#11771: sage crashes on some degenerate flint xgcd's
--------------------------------+-------------------------------------------
   Reporter:  lftabera          |          Owner:  AlexGhitza                  
       Type:  defect            |         Status:  new                         
   Priority:  critical          |      Milestone:  sage-4.7.2                  
  Component:  basic arithmetic  |       Keywords:  flint, crash, xgcd fmpq_poly
Work_issues:                    |       Upstream:  N/A                         
   Reviewer:                    |         Author:                              
     Merged:                    |   Dependencies:                              
--------------------------------+-------------------------------------------

Comment(by lftabera):

 Truncated (the polynomials) output of fmpq_poly_example-2

 {{{
 f     =
 
7925514953439579217949411496070912283478756109542146778302736430907864339692157890889177607003850592550664633799500428198493004015260056890058768264544347643931941923348352003774969492496740120316730457336026114447919653038820695052079984552717333048168876470640134695132125004739250250335197986836852600631182406711728391491853158562797699369204277005299010981337229996326844358132661064724072391106497919430501388151144632847309459048255619440076828071778798946142720000*t^45
 + ...
 g     =
 
1191473873476953285460227947527304741094529005781035717529284834642240745265086239433225233076380605624702266276885804709520281440988182053809930373012295427761599173283075394027446821241892392804713752542041540414303545583709080606441854656664598446661127728326564842323560052105463862185938911893961846570332829347182333704456070837343428230983843530274245217749818452153963934998122234661271161569262586325411921064111934381922037945270623943491947875/174871690725031062857895617270118958943875455402498164912193640599242093454750654780085420853488176444988327239631035217531243625721319710975536503495407145388346890918173115305552220286954950702835407245264267388461374170898342445030455218024182130357203694248197982274053168818543555835515884596734129707663700160914563749534599365348467621157940711549705946958811234911744609308389669378785394624299045157307052537461489976306157712499268558208*t^2
 + ...
 f * g =
 
1101101212788499360810129345899195039702949194476063939955641278765375111724305434546660894662338059538430086096903872314683727366315834245042992834176660316433190688307506096472980279025068957644841073120248908438919056225183447086679153691142213161790082995561613533450526850071597905824622408147163104174783054666538502291981096470240689258957915215906666572910940190140719966752789417415927640263436980073090431283879530089120368898239703777446992846956750190327352413696126193074904067897336709516511845348078572276607349027967595186321707443665173889805099691108502481995770785355116721759382487110422696562193804194888362863419159995682445665932110720140344917107432313752626523472232209771387528380088885036702942166646596523728163690220769690451069629199345704608176695680369879384555989342582460821203101399777620592399030848522166525619661759709299396458159774539961683256200076002596808159015291365684532500000/20390822146109032516079246416758274130582492467642043483231534584799684404705067021931602245042931022036885172531603919954669266058922540925319088560565198855917314705943693482457115238684112721879128643337717745856037100151392542564185543146476461095756027780806667709194632558132410894999520125552020721509293395629030287958791903608729899855170325507195189710682280190268727764504392418235237246303526720768079820133102842386445628789560233*t^47
 + ...
 *** glibc detected *** ./fmpq_poly-example-2: free(): invalid next size
 (normal): 0x000000000212fc00 ***
 ======= Backtrace: =========
 /lib/x86_64-linux-gnu/libc.so.6(+0x72606)[0x7f54fa586606]
 /lib/x86_64-linux-gnu/libc.so.6(cfree+0x6c)[0x7f54fa58b33c]
 ./fmpq_poly-example-2[0x402563]
 ./fmpq_poly-example-2[0x409cef]
 ./fmpq_poly-example-2[0x40cb5b]
 /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xfd)[0x7f54fa532ead]
 ./fmpq_poly-example-2[0x402449]
 ======= Memory map: ========
 00400000-00415000 r-xp 00000000 08:02 5744657
 /home/luisfe/sage-bug/fmpq/fmpq_poly-example-2
 00614000-00615000 rw-p 00014000 08:02 5744657
 /home/luisfe/sage-bug/fmpq/fmpq_poly-example-2
 0212a000-02195000 rw-p 00000000 00:00 0
 [heap]
 7f54f4000000-7f54f4021000 rw-p 00000000 00:00 0
 7f54f4021000-7f54f8000000 ---p 00000000 00:00 0
 7f54f9e60000-7f54f9e75000 r-xp 00000000 08:02 2875502
 /lib/x86_64-linux-gnu/libgcc_s.so.1
 7f54f9e75000-7f54fa075000 ---p 00015000 08:02 2875502
 /lib/x86_64-linux-gnu/libgcc_s.so.1
 7f54fa075000-7f54fa076000 rw-p 00015000 08:02 2875502
 /lib/x86_64-linux-gnu/libgcc_s.so.1
 7f54fa076000-7f54fa0f7000 r-xp 00000000 08:02 2875463
 /lib/x86_64-linux-gnu/libm-2.13.so
 7f54fa0f7000-7f54fa2f6000 ---p 00081000 08:02 2875463
 /lib/x86_64-linux-gnu/libm-2.13.so
 7f54fa2f6000-7f54fa2f7000 r--p 00080000 08:02 2875463
 /lib/x86_64-linux-gnu/libm-2.13.so
 7f54fa2f7000-7f54fa2f8000 rw-p 00081000 08:02 2875463
 /lib/x86_64-linux-gnu/libm-2.13.so
 7f54fa2f8000-7f54fa30f000 r-xp 00000000 08:02 2875457
 /lib/x86_64-linux-gnu/libpthread-2.13.so
 7f54fa30f000-7f54fa50e000 ---p 00017000 08:02 2875457
 /lib/x86_64-linux-gnu/libpthread-2.13.so
 7f54fa50e000-7f54fa50f000 r--p 00016000 08:02 2875457
 /lib/x86_64-linux-gnu/libpthread-2.13.so
 7f54fa50f000-7f54fa510000 rw-p 00017000 08:02 2875457
 /lib/x86_64-linux-gnu/libpthread-2.13.so
 7f54fa510000-7f54fa514000 rw-p 00000000 00:00 0
 7f54fa514000-7f54fa68e000 r-xp 00000000 08:02 2875461
 /lib/x86_64-linux-gnu/libc-2.13.so
 7f54fa68e000-7f54fa88e000 ---p 0017a000 08:02 2875461
 /lib/x86_64-linux-gnu/libc-2.13.so
 7f54fa88e000-7f54fa892000 r--p 0017a000 08:02 2875461
 /lib/x86_64-linux-gnu/libc-2.13.so
 7f54fa892000-7f54fa893000 rw-p 0017e000 08:02 2875461
 /lib/x86_64-linux-gnu/libc-2.13.so
 7f54fa893000-7f54fa898000 rw-p 00000000 00:00 0
 7f54fa898000-7f54fa904000 r-xp 00000000 08:02 4629972
 /usr/lib/libgmp.so.10.0.1
 7f54fa904000-7f54fab04000 ---p 0006c000 08:02 4629972
 /usr/lib/libgmp.so.10.0.1
 7f54fab04000-7f54fab0c000 rw-p 0006c000 08:02 4629972
 /usr/lib/libgmp.so.10.0.1
 7f54fab0c000-7f54fabfd000 r-xp 00000000 08:02 5744440
 /home/luisfe/sage-bug/flint-1.5.2/libflint.so
 7f54fabfd000-7f54fadfd000 ---p 000f1000 08:02 5744440
 /home/luisfe/sage-bug/flint-1.5.2/libflint.so
 7f54fadfd000-7f54fae01000 rw-p 000f1000 08:02 5744440
 /home/luisfe/sage-bug/flint-1.5.2/libflint.so
 7f54fae01000-7f54fae9a000 rw-p 00000000 00:00 0
 7f54fae9a000-7f54faeb9000 r-xp 00000000 08:02 2875462
 /lib/x86_64-linux-gnu/ld-2.13.so
 7f54fb055000-7f54fb0a0000 rw-p 00000000 00:00 0
 7f54fb0b6000-7f54fb0b9000 rw-p 00000000 00:00 0
 7f54fb0b9000-7f54fb0ba000 r--p 0001f000 08:02 2875462
 /lib/x86_64-linux-gnu/ld-2.13.so
 7f54fb0ba000-7f54fb0bb000 rw-p 00020000 08:02 2875462
 /lib/x86_64-linux-gnu/ld-2.13.so
 7f54fb0bb000-7f54fb0bc000 rw-p 00000000 00:00 0
 7fff9b5cc000-7fff9b5ed000 rw-p 00000000 00:00 0
 [stack]
 7fff9b5ff000-7fff9b600000 r-xp 00000000 00:00 0
 [vdso]
 ffffffffff600000-ffffffffff601000 r-xp 00000000 00:00 0
 [vsyscall]
 }}}

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