Skip to Content.
Sympa Menu

cado-nfs - [cado-nfs] "Error, p does not divide" when using -bkthresh1

Subject: Discussion related to cado-nfs

List archive

[cado-nfs] "Error, p does not divide" when using -bkthresh1


Chronological Thread 
    < Chronological >      < Thread >
  • From: Robert Balfour <rhb11931@gmail.com>
  • To: cado-nfs@inria.fr
  • Subject: [cado-nfs] "Error, p does not divide" when using -bkthresh1
  • Date: Tue, 9 Nov 2021 20:23:23 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=rhb11931@gmail.com; spf=Pass smtp.mailfrom=rhb11931@gmail.com; spf=None smtp.helo=postmaster@mail-ed1-f45.google.com
  • Ironport-data: A9a23:kbr82a8IfHBFwCBsRvQ9DrUD53+TJUtcMsCJ2f8bfWQNrUp2gzIGyGUXD2nUOf3Yamakf9ojadu39EkH78PXmoJiS3M5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/hykmh2ipwPkcFhcwnT/wdOi+xZVA/fvQHOOlUbaVYnsZqTJMEU/Ntzozw4bVvaYz2bBVMyvV0T/Di5W31G2Ng1aYAUpIg063ky6Didyp0N8uUvPSUtgQ1LPWvyF94JvyvshdJVOgKmVfNrbSq+ouUNiEEm3lExcFUrtJk57+e0wOB7PeZE2A1icQVK+ljRxP4Cc1187XNtJGMRYR22jPxYghjokQ3XCzYV9B0qnkguQXCkAJSHhWMqhP+buBKn+62SCW5xeXKiK8n6kG4EYeZNVEoI6bG1pm/vUUL3ULYAurnPOz2Lv9S+92h81lItODAW+1kmU4mGufUuJ/FMiFG7GQsIcehmZh39QVSK6YOt5GPBNxSD/FRzFPHnYeLq4kuNmpo22mK2gE7AOBzUYsy23azQg03bS0ddSJJ5qFQsJamkverWXDl1kVyyoybLS3oQdpOFr17gMOoc/6ZG7WPLix9/ovjVHKg2JPVVsZUly0pfT/gUm7Mz6aAyT45QJ2xZXeNmTyJjU+Y/F8iHGBtx8YHdFXFoXWLSmTn7HM7V/x6ncsF1Z8hR9PiCPybTMv316N2djuAFSDdZX9pW21rt+pkN95BcTZwaLuq8PJocvpLuQPeL0Osy8=
  • Ironport-hdrordr: A9a23:w9bt0qBiMr3Dd5DlHem555DYdb4zR+YMi2TDGXoQdfU1SKGlfq+V8sjzuSWetN9VYhAdcK67UpVoMEmxyXcd2+B4AV7hZniFhILCFu5fBOXZsl7d8lXFh4tg6Zs=
  • Ironport-phdr: A9a23:WwdvuBYT/l0dRBcomWITsnf/LTE10IqcDmcuAnoPtbtCf+yZ8oj4OwSHvLMx1gaPBNmQsqgaw6qO6ua8AzRGuc7A+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAuroQnLq8UbjoRuJrsvxhbIv3BEf/hayX5yKV+cgRrw+t288IJ//yhVpvks69NOXaLmcqoiULdWFi4mM2c75M3qsRnMUw6C7WYCX2sVjxRFHRHL4An1UZntvCT6sPF92DSBMs3tUb80QzWi4Lx1RxLulSwKKiQ28GDTisx3kaJbvBesrAFxzoLIfI2YMud1c6XAdt0YWGVBRN5cWCNBDI2ybIUBEvQPMvpDoon4u1cDtwGzCRWwCO7tzDJDm3/43bc90+QkCQzIwAsgEMkQv3TOsNX+KbofXvqxzKnGyjXDculW0ir65YjSchAuuuyAUa90fMff1EUiDAzFjlCKpozkOzOZzPgCs2+e7+d5U++klmEopR1rrDe12scslpfGhpgTyl3c9St0wYc4KcC3RkN/ZdOoDptduzyHO4V4XM8uXWNltiY6xLAYtpC3YCoHxZolyhPfa/GKbYiG7Bz9WeqNITp1gHRoc6+8iRaq6UWs1PHwW82u3FtJridJiMfAumwO2hDJ5cWKSv1w9Vq71zmVzQDc8ORELFg0laXFL54hxaY9lp8JvkTCGi/6gVv5g7KLekk99Oil5OTqbq/ppp+bMI90hQX+Pbo0lsOjBuQ4NxACX2md+euiyL3u5VP1TKlOg/EskaTUsIrWKdoHqqO6GQNY3YYu5w66Dzi80dQYmXcHLEhCeBKCl4XpIVHOL+vlAfuih1mhnipnyuvJPr3kGJrNL3zDnK39crZ67k5Q0BAzwsxH55JIFrEBJ+r+VVPru9PFCR81Kgq0w+j8CNhmzYMfWWePAreDP6/IsF+I4PgvI+iWa4MPtjb9Matt2/m7hnY1nhobc7KB3J0NaXn+EO41DV+eZC/Whd0MC3tClAM6Quv3khXWSz5ZPi/jBPsU6TQyCYbgBoDGENP+yIed1Tu2S8UFLltNDUqBRC+An2CsVPIFaSbUKchkwGRsvVmJToYg0VSjuFa/xeY6aOXT/SIcuNTo090nv4U7ejk98DV1C4KW1GTfFglJ
Dear all,

The rarely used -bkthresh1 option in las leads to a crash in the latest CADO revision, as long as the threshold used is high enough. The bug appears to be relatively new, as I could not reproduce it with revision 271ad1f8 from two months ago; possibly it was brought in with reduce-plattice? 

For example, with the attached polynomial file, running the command

las -poly ../../cadojobs/3_748+_clients/download/3_748plus.poly -q0 100000000 -A 30 -nq 20 -lim0 500000000 -lim1 300000000 -lpb0 33 -lpb1 34 -mfb0 66 -mfb1 98 -ncurves0 25 -ncurves1 20 -bkthresh1 100000000 -fb1 ../../cadojobs/3_748+_clients/download/3_748plus.roots1.gz -out ../../cadojobs/sievertest/3_748plus.100M.bkthresh1 -t 4 -stats-stderr

quickly leads to the following:

# Error, p = 6440821 does not divide at (N,x) = (256,16509)
*** Error: caught signal "Aborted"
======= Backtrace: =========
las(+0x291074) [0x55f651618074]
/lib/x86_64-linux-gnu/libc.so.6(+0x46210) [0x7fc693131210]
/lib/x86_64-linux-gnu/libc.so.6(gsignal+0xcb) [0x7fc69313118b]
/lib/x86_64-linux-gnu/libc.so.6(abort+0x12b) [0x7fc693110859]
las(_Z19divide_known_primesRSt6vectorImSaImEER7cxx_mpzjjbP15bucket_primes_tP21bucket_array_completeRK13trialdiv_datalmRKN13fb_factorbase7slicingE+0xe7d) [0x55f65152c3fd]
las(_ZN25process_bucket_region_run16cofactoring_syncERSt6vectorItSaItEE+0x1485) [0x55f6514c8105]
las(_ZN25process_bucket_region_runclEv+0x4dd) [0x55f6514ca53d]
las(_ZN27process_bucket_region_spawnclEP13worker_threadi+0x146) [0x55f6514ca946]
las(_ZN11thread_pool16call_shared_taskI27process_bucket_region_spawnEEP11task_resultP13worker_threadP15task_parametersi+0x1d) [0x55f6514cf0fd]
las(_ZN11thread_pool20thread_work_on_tasksER13worker_thread+0x91) [0x55f651607a61]
las(_ZN11thread_pool27thread_work_on_tasks_staticEPv+0x13) [0x55f651607b33]
/lib/x86_64-linux-gnu/libpthread.so.0(+0x9609) [0x7fc693938609]
/lib/x86_64-linux-gnu/libc.so.6(clone+0x43) [0x7fc69320d293]
Aborted (core dumped)

I have also attached the output file.

Best regards,
Robert

Attachment: 3_748plus.poly
Description: Binary data

Attachment: 3_748plus.100M.bkthresh1.tmp.74927
Description: Binary data


Archive powered by MHonArc 2.6.19+.

Top of Page