#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
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
--------------------------------+-------------------------------------------
It is a quite special case of a crash confirmed on my personal build of
sage-4.7.1 over debian 64 bits and on the sage 4.6.2 live-cd.
{{{
sage: K.<t> = QQ[]
sage: f =
1191473873476953285460227947527304741094529005781035717529284834642240745265086239433225233076380605624702266276885804709520281440988182053809930373012295427761599173283075394027446821241892392804713752542041540414303545583709080606441854656664598446661127728326564842323560052105463862185938911893961846570332829347182333704456070837343428230983843530274245217749818452153963934998122234661271161569262586325411921064111934381922037945270623943491947875/174871690725031062857895617270118958943875455402498164912193640599242093454750654780085420853488176444988327239631035217531243625721319710975536503495407145388346890918173115305552220286954950702835407245264267388461374170898342445030455218024182130357203694248197982274053168818543555835515884596734129707663700160914563749534599365348467621157940711549705946958811234911744609308389669378785394624299045157307052537461489976306157712499268558208*t^2
+
5957369375137745766183044465877722046314306073183566047662176066376092822960216106589074191713407928403006693599830465933201735913930024018536420188572573727786004174018936541086056419278615451779011404807616761860595584128639414642858019879851937134914457225162263601277479470481610775838350438889994627122281434924162712202260797778449612640435669592035220516200416587508637711781532078536756632435733417252181811941101332377039987959982663304126874375/699486762900124251431582469080475835775501821609992659648774562396968373819002619120341683413952705779953308958524140870124974502885278843902146013981628581553387563672692461222208881147819802811341628981057069553845496683593369780121820872096728521428814776992791929096212675274174223342063538386936518830654800643658254998138397461393870484631762846198823787835244939646978437233558677515141578497196180629228210149845959905224630849997074232832*t
+
595736938787822009331990421961260248362332039245863629830822372455192136576779705935162047105729215117952692017561893764228666459028138729266510727391875394724342702142392944610048092837133895505126656842160002614286655228073218094975822828090436855755172392470009650873209905710177629566178254191440085731926712596202595947686810438960749730919092209485990076735620893188477276276323303747694695509334321377061733279957672914270197272127541816272056125/174871690725031062857895617270118958943875455402498164912193640599242093454750654780085420853488176444988327239631035217531243625721319710975536503495407145388346890918173115305552220286954950702835407245264267388461374170898342445030455218024182130357203694248197982274053168818543555835515884596734129707663700160914563749534599365348467621157940711549705946958811234911744609308389669378785394624299045157307052537461489976306157712499268558208
sage: g =
7925514953439579217949411496070912283478756109542146778302736430907864339692157890889177607003850592550664633799500428198493004015260056890058768264544347643931941923348352003774969492496740120316730457336026114447919653038820695052079984552717333048168876470640134695132125004739250250335197986836852600631182406711728391491853158562797699369204277005299010981337229996326844358132661064724072391106497919430501388151144632847309459048255619440076828071778798946142720000*t^45
+
293918791735480187577516941922733339937352807492841059118385933713283748539804779598827534478091602814003325445243382063224479399718045693658301080762463524046243363063916545047844750387215544788284927537953987285544630566149438287142367528767727980654042920664036206810459153927037523164720164761138218983102711056490362217363277405537096087836114521783454293906133185934584337779537607245876838439405747698796418648433570169192974538900486764773328257871805216316101120000*t^44
+
5058044922569190077396724941164677520085481670106248685911864235740946801026987029117321650107013512436092366949300075069290665996401186739662934911788711343592999481217405623453178126021128397426295357197196460668417362332865447139408950326853588609524618735771926784908539435208354146402007017240653850509854643423004019209503548291682701753204354835806410957416430193017771366830735558144633575952567366598242644959867584304192999520949046953957287435927760351691612654592*t^43
+
54694849336338045833196438539312842280539310213616574853920662032930034365977405106809106935195387675024326548871547468517032727833977513266054462393556813498574344707769305602332489254981329059675876167472860588231715013102018073265202456236085176045504848348705979465130426930205907924724013784863969063360253359489925535762884329455665859013929198494760643835634782798402879965906486564928851921325634019050906087746076965043556286091899796610509937049781963748750859254784*t^42
+
421699361379403421927899085135161755299555767411337866977865778493376007237300023161182987072258309302850137118151960357388606569278273465474395618920242931384017029701996942217038242402694557600928709998824326923455010165560839170156900871767094770732933837469169350292826850777032352906260377542855705628909042897309335030259615222631926105615612994898757637232330315292186344302495295509082542975157721318285008930334275498140777527773837345204734923496752054480072350336768*t^41
+
2485471180921170180607487275048773208518394460583694079509045568317632688737198424067265257527867517793151316977650485529586251838580079895022127039471687019113613172118865405146609447207318120265759639488442383722133279326662700576733389743893160823509646564702044962581518617642509050986818943929029387972887811527720497045443156272736524708800344882974541859663477943872044376006963377805774615921049946808404940634710642903775036096700801717224590724670725219584628943554048*t^40
+
11702378297468092749338378099214444222368765770816490714907329235706807184009354699943824805760512336243783912186297243552005418130718361111985339119609056250692893485448677102001611042393950441338930850603214615872821215966972121594867139857842213985124897237202754537980110286449222571966646098603372943387688932003778781645868983730827578716908282739295978752028540662513070685571058895344336399030077210838607103255178310257903019435702993291293447777974394203651555510402688*t^39
+
45362608030363136983761025968625775573374925940317388209913546851288099896642451818517887036310825019112231824348237451781148889932768526881830630212197032202388230334104401636913181857080758121707993940119507385058600903763265096557369885301489985186177849373073225800198133826995533491758473417655750983222833567200113682054724362172575209804038397427264061796643094475089574554995291272299124661987948290864363370884192707990532587355664736646537065381463763137557096381829504*t^38
+
147965890938599589757330010425310111051260874059570344878889758962164965472254145408316670017020710033693604947168767422990988024997940157312220092212716715448475832439504425498058516260807960514052625712698891974219508630496098590248872494328304864851680476142137598768436390325126452874499966738926030670860118673432811493358550010256440448423980641986304554336308635220027870988252373907228112821838730509231333943573216437875869737577406424765998992668610873464787760105267184*t^37
+
412854050610727648913144179286213988165102990084805131216351904196579648643020811472044176027506718745756031427507192390745146505459535312783780659680100208237312732111308864004353533251568679529354532012814448168551555072542785816924044258457770660764268565568835913972977574995625860425980583139193447726220461195958238938354984629898917253646529411365038734000396561116321935183778850534277244118752421455062274868907741199640604154477528940169647302694075547996396454663456080*t^36
+
997973095185670625342370012469193970072389349234039878960553396297231223850670551360280149898813930061089384702788964426010766318658006295791076198317931702254350596268494110689335004627369696534313393233533793059042895246030064749549144858437845777909867391912833168688310347575974286923470058609001230574861208881801687078070994081568485741432202615128809330327295433600567937229541718419320874514736401051249778187402772501230797574461072433345946754218272275390828609771128028*t^35
+
2110971448933982524270043074289041291948850888916022538871279405036127894935809303880054368383060194664879573001798307389813109430943567418440464670579721076015381103131439464445871365824921081152395014313443335004407093777729315321032362362665019604464442089860196445899707831913065091756228821154878219661390976361499300164048804555656549257391147099986057127409119173362059606509455507824055265076272913740563410477900218869017568335862947706849711982733524319104967312757621100*t^34
+
3938885011139390642689248899047135951625893233815279706609229027016277354215915265277536272967330277440679523435204392263874560538379975241192537501760945071902026114404299873621572987453111739188285635750659528523753618044607778963952789214572609165961705511007095276637444349704203809176774642808993482441123358390263424923237415389263737538016980028990649268719720355983776805736249058208290276899970063276998182485280176565942360784595059838544067051327159256328182679067087425*t^33
+
6525421391013158287374331859667706862622395406857629685576298935370455818921680560188357241485402426889475634793749083217763488048399226120794213545599529842906755304384555504715022996032523078558736166814277649036134922690130477889703580177476622398225490952424241174726573520765022987236742936620584956995142951378174313302142748058429850501535610984950254690159075714173349693558435876552839898853760900861233075399962019657298006619149445198792686650582799567219703558116753688*t^32
+
9648801282294413240161523587424028799474272425190062586162358477659819408179981983268045602187864919296081105306888791383622497929357821256907058519748651340418123952836827613631937758260039260109488362021820930920652881855336971170398212707146489726591703547998345460435470704986784048986381294667829639859422935802115321763721715233560384707943499143721866744933538010860236653435152228417811812570479854509838459533925634420312773859096650361368525070915843660608513545449628965*t^31
+
12788467727774863982860932695554531415431010038222657224597409376738309895255496598699085564562611914543872174948728417217861116590582218873594992794647290550587069394424888291792728073869775911559563548869037244496013093484035449180322054195136227715331656047831641660194463981256812058982845477890235707953147984444495791817913458270321409853350983938909616786485620868826055262888744900416864639739642240645321991793381338117747160795616177381276528086788883290362073364517310110*t^30
+
15245084675733140263510462479971519024464935284011264360732722516372209503564972564242783264973941129294373208527063336224511241111787257558828526897684433254770390766688701125094537565404661815222608274121611907636528026244472744578082024023284457504496262004174592670562135169552014194946781533106661151841808755115752690244382533005603893072375934580549851198518327099303857929709676825950111718340319550932902855393030382909942160634286908383042983407969571191558978997162971776*t^29
+
16389951846896937229684045335945407785840086947555325034979775336777455628122125638613099035723610729504225486244003183126673774336767238358935322612435153467454802372562897670561798021260928795669492574588127327057926632309295733178832770597400730454496823661641229484065558774191955359265052164066901003335254512458375327233888471980656041727845585880437760736721784430221168946602813450436934855428800736608888630402338731188537699091277296228247128288562867864067508966725404752*t^28
+
15923973789374768314546269572985607273749036550180317305240513246207729744120863777209917797722876735784975653007774911161404509133686488858610418292062539401050613438570289158808567185961127993832278231066843611896605279605480919443620945739621341052011584412147624443100375541102245899360700454373716960111379959263682525737333535136945861314971037426513726517069175843040738462580847660739402516209160379545099559065703017830300590723044243924141014988739640512398577454796664476*t^27
+
14001764394118664221365206554061743531919131389416723428850796309445899180279854787473844143324506601237284093381014172518532461861580157150183045101088822073504564582435586045945864096435832224990725152648055544530233866937231681699766545657677557399795731199700050280252278936158980797345993442097940252054209910054854241690800395931427478486967307500263537574465159547017734598880583993054365523971510552159114864414391932706811393890082594668348159436779018718323413449796325904*t^26
+
11152161888522339297047382181389984496470642736735513884256930857175834666740949086753134099736943340304561928965074116948212273744710030661552874274273046970113512832800667317284701785355036689358051685238495272142984093593859477999840388790510757550037927344563490784242536726856421183289066567690610353457240120882891159249567030203154125624915221253038814995370885289883505147497042896257983613864919367006061695750766398976658871799390578324185904458271442438766162123372463230*t^25
+
8048767426777293986280101456360410318074316903960649425762014786693258249580484709366956726437551573519850944154140151991337562394501837144303175973954574168220453234351591478712918456619580092223150835056045596683747783894992197977014074148479416703012501517673714119710712920691272989716895307008262298947501703127842691991089971239006010429505720910153802720743412967809829162569092795605684221989967029689769857864765539496427612981800788644513328127425845054164509454678849760*t^24
+
5262629840754091621498163090386478520959348881638641852457969492933171333770256000739085142273276157414972528992818884448674820920428182057346608285967687794943569455502202311215176576359583926697977293833618300618058369623330182711765003464697208548935973536988475267319987325748996314305664613322390546343892430347729948383335605168387765087758863985064215694995846725974771800071361536680579393805669372930131017183020805629262193824532507665897277119555401627902151392926466886*t^23
+
3114872049902244131198004454354240480861453040251809454516259996348746639356801379009427430803791009609999333881668300012557163502674103336510572301255506183265693623891565114440784962586589854053100030598628556249879285924408182431347846097272341983659709282453355734645414966005528671173141037080863122995123105138579163336937462639492023651833224234008386356220637039060693991805367808585100580042562435067309704774953003285221727483544116830611805267517300271782766763574712996*t^22
+
1666627226706498959557569817871044264469975437540138603547861660424437753187968734534269154979245874083777852839681106901618513988387556354135476267209998115236437653432075331629750632662495842321072485397276767146656045937766487705986571895670316666819198728237342392263488456815656063467424237187409163420343607734844711341149766902013302158748182880854692946455365378394748860711744495257629861061790331563768858195817759951127316780041858861340702710950272840344251229121976316*t^21
+
804464834486138544348798891433796454231646886206326824306727373298236559907169642412283642932504399480419824409057860790751821911252896045259918870858582914050428404596574128510689623562665524085613489955256202965010536601953931632614496294081729283601815297769394328375659692985967483973949962395772855218330007785637876876883977949541805398229657071342421906491883790305712298361083859591974949228704766502689594346827377699106721539643982509108668637670395687194854009853559296*t^20
+
349329055372500354547538290873283032799895433524662339350400896711791239467505083751247234655256780794749126974043725172371330117187543276954967491124908086523104594082490844511359123292898812951874034570389136432669436648578362219274505429022668426105897746929630484094178581602834154449012297935131832055010426700124727186638514023026346095650596927031721573003182422440273685274234152126898260802074169572786521571071016770318423808972800483083075951988223594743727756435669504*t^19
+
135970178440190733686976648333288719209399226795745431128424124413323459178258812383609911825411458342695253443602900735461842828734073894634467815295101591994921267094517811731331788386355113200620792535367328387170628641472662219124648693969171576846446777832125509823449953865555125490264321192383500916108943970763885127898840749587660831597585290822779628679161972491770359270881598753566146318815667305460083658210276919309522087588038185694806776407712756275668571297933556*t^18
+
47220119878855114578841099437857621050003005505338000961291979917933062561619465788218527999275811747395589277891453164092312531838385038609342512458386864008476413080478040723881311242494744412610030464575315516179948065454446646709274787440911877994073341943953530226325202781169005471561389176519070560246381804817378674434166769605954883972733489647995020964516504286765945289519242194014728034933289939619898697460168046082410104243080646437921598662277302797579766361092457*t^17
+
14546627014189438964512706854650793214817304563955069878503854818479294289754639965492451614697560641693214826940062953511978649923303687706880263748727749447781576849419244116658425201644564502294011017732202607235682773633225298829846293741435525891552913383547550531097802489199814218768739219984777033729204507515003390344548396054912879261653728951720511374739308709852401505328620130972266281409612843573623348202425270806909994641433149760293353106403204256445542222522248*t^16
+
3946287357118856747646743142580593180939325050223992458622609211743180087022180772833114442329622430374316780587467023040090435505459976913463073861531260027990924025389557149025676931945354656607866432107770707789011877744999824844566442180758643359451895760661308697273167127817164540336480827202068678749542720002600015385213437650698615470916610783893524115942220101563867434589406278990407634797628726058198006074102013910015548155953201783697557528543838750959394053556061*t^15
+
934181590724770156915121004042777606161562949855773977707196319851682764084778164345009830448714185683203091887847113021315864358945158757002057378238681910795856882103918960498973246285660595756600854496832492409948244818119142214008502127887890664086339947877591954627544721639128225366634705684047851450258435126430535496332219271174934110382633876512397804132233468015623531700341451035637648183418605632726936720033403670460130341182357816091351707013610759108358043925070*t^14
+
190738265078847725464059099686973360226079226125591419597419273307843571919221993624609004807094949542537850299255591462226477704236366433678716480097986435248818265963227494210179712983351105189386123039415065129332466606464332943124257613667592173523881935826488171910076088988681568884136734413633892669060662429803501783978516416390099896013889822236834115043995324359124391333714059990367900026352780161633494701458720094409430117592018921442373009969179443638870062346988*t^13
+
33088049551037012798857177042722000193629544928008635389450319418211587965335619342118248562537077096642309649281561022671014835030321694154797484807481552597966588490657356662848904239835719942440454608148536064974653088471095766092954698432637899189563137460275353284987446905248285182967446248234843454909116257520524169201918559007250649957354907022508216119298434903744970302555249924206012507530243948655460549138602168471705376479061075435247210004317368478922250617504*t^12
+
4780187861721097103421561504473720080097879838434489981410900988923806826767038474149118065492431720003008010074490959041516205300270412600732006878130282527359815583167841562703978176562571470273327439400220606911238069883104078808401835243758082134119690372361919556246090973649393219281872499556319943605369431098587333613949137129901200152676301909312138551001257884772289368549889782023312965046345828969092261644048750545132819747315414260973934103740635207103079351040*t^11
+
559456649409886517645554677325434685404247415709075724496655340573007665156097888221466733090215909892776141041270636001048895662846873433472179876903609388072089924715739721327595617305966251009918502571196130241803928478317145667346711840073166257174045705379704025968568225447113909317485425485479748356181065107172686885985956704504868081475311032360176200232811872041489907430881442837189728503567315354892167205681887760346135640102753024288097919601200561864927528960*t^10
+
50948447320385157792093530249246838208031268919466441287872892089466939406750271520044586955455469631770452191371795427682228376861523785135751860465732772770514295524246348236755132306410324289872598037031652344909505466010244708482699970488591391158927745679388227707618184734312276209378143976203607433911954759308136519704111075049513573207271119863538527240044888047459536934880621838240381356255608370390128674722386723352260558307928475089179132001780766848571444352*t^9
+
3386383999415701694153144567404545114197212924565506475658615899907383110858925294348764492602287569714233807066332712270209826285433705988336069535913396240007407262079890674092810430206696339495806933712600233830106996236755749182709289489991676755574269775048935064447699877505894788426520663565697439483811584523304369689029519204164313704270043719071837613020018670205825837832956321719482167916544739603691526977940054824033147634694036228966374823157449193066433344*t^8
+
146129819533605282881369878670528470174682582412263676202436838024776579204937296748229742107782448036399991778261509236976766661608498459029942418603165693474827891939437652249157107703838182010618001835953553609568030251493145121213363732254240565443863856611828927934993270952161362827640471915769158980284414045744730042169203279944903177115422708184079408527852076598648336108329072616511297356464038589229877488600106455364053377578706638349219218400048080717568832*t^7
+
3078008404143493325413396687603783048676684531507315217124643655099648945604285571597962778361644756677217839388352364597631894566526667909215536689081642597871533196748743113012102495156839081957060918357959037763612336384960332383390307267489046640355974229033444297439381102120575735152282466099915115765069224178495809715479854152461837912208100621532997693246250331161420250695120941793376823326789008211563539255738001764942691529982240678219816015055537668266880*t^6
+
749748266535448482980000523900796337014242550617334827635636271746870485465093441313047420670806434022189643465167292453851477259379861096245984247914017889271447123532861287448471402369899354001146099867801514522003520187909165283161941015281752676289626464039751194288937136954552645140845144982368850097887709675809538065905149537050270180310827327235552300073985756330885804520707969356508120353152276058005042033621190388641966298893439264882274400080138078464*t^5
+
22763021001212288525649219968240291795076682753281626473681762600836656962585296182347503578671254114661839316796047947827363307641155102385375948302008994251312450927706934275869317866448368974931310767329411101190226875471975465789589406436141329920570157654491441039511574791429872260010053983457052134350770020681152207688178102926181096881988395383061276940165294920112663731913982666150498311432405537959954661232773771461891712577468241898048368054186979840*t^4
+
760732209322956364230918251465211804255898726453501652201559924531687159934218116267300005988973501819064052076963672731344826951331488544717567082215953893286027963750212303463945592667622105759098569422663953220699523340224299677842522347708908264142117729514148011758810169174673273142042930237593812742842033904048542885118122073981169544281742573178479542614718551213601389649603467359720415591501513267189141401706542384007133438447938695504788377845760*t^3
+
41544813352135040976950738897887893114387003240423790799951649970908436827293276688809866886969098156185071386944798195405430774778955507150491060619751798064808932393088305841792374978427887767434322831927102150959987052094792515451797115686345263540045464322800865086061669021994451484819098927834799228368418293630987202178683439976104931312600439164262249011017202677016929889120382632621091757957638702011602473100289484910127266680720568281114356303872*t^2
+
223835764128039760458106390105752267448160582915197651087607859967029879622080838118509338692464865849585058866727725078439991840923289230048686724474121146097084020375261587591106841967302336899629321273938262257230558938749878329638982679070953126857220728637693417310788056087735751469460332283819686025809536205970641599404287187646038555082164110783623612107278380687033099914738776804845305119102777801353027247950707169671881871999063754506240*t
-
55958941032009940114526597526438066862040145728799412771901964991757469905520209529627334673116216462396264716681931269609997960230822307512171681118530286524271005093815396897776710491825584224907330318484565564307639734687469582409745669767738281714305182159423354327697014021933937867365083070954921506452384051492660399851071796911509638770541027695905903026819595171758274978684694201211326279775694450338256811987676792417970467999765938626560
sage: f.xgcd(g)
...
CRASH!
}}}
I have not found a smaller example. The bug might be related to #7518
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11771>
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.
