Home My Page Projects cado-nfs
Summary Activity Forums Tracker Lists Tasks Docs News SCM Files

[#19964] Error in Quadratic Characters

Date:
2016-01-14 11:59
Priority:
3
State:
Open
Submitted by:
Jeroen Demeyer (jdemeyer)
Assigned to:
Nobody (None)
Hardware:
Other
Product:
none
Operating System:
Linux
Component:
none
Version:
none
Severity:
none
Resolution:
none
URL:
Summary:
Error in Quadratic Characters

Detailed description
This happened randomly (not reproducible) when factoring RSA-100 on 24 threads with latest git master (d9a054b6aed2949e1425fb1ed88d1480528688c8):

```
Warning:Command: Process with PID 25766 finished with return code -6
Error:Quadratic Characters: Program run on server failed with exit code -6
Error:Quadratic Characters: Command line was: /home2/jdemeyer/cado-nfs/build/sardonis/linalg/characters -poly /tmp/cado.g3koloos/c100.polyselect2.poly -purged /tmp/cado.g3koloos/c100.purge.purged.gz -index /tmp/cado.g3koloos/c100.merge.index.gz -heavyblock /tmp/cado.g3koloos/c100.merge.dense.bin -out /tmp/cado.g3koloos/c100.characters.kernel -ker /tmp/cado.g3koloos/c100.bwc/W -lpb0 24 -lpb1 24 -nchar 50 -t 24 > /tmp/cado.g3koloos/c100.characters.characters.stdout.1 2> /tmp/cado.g3koloos/c100.characters.characters.stderr.1
Error:Quadratic Characters: Stderr output follows (stored in file /tmp/cado.g3koloos/c100.characters.characters.stderr.1):
b'/home2/jdemeyer/cado-nfs/build/sardonis/linalg/characters.rd9a054b -poly /tmp/cado.g3koloos/c100.polyselect2.poly -purged /tmp/cado.g3koloos/c100.purge.purged.gz -index /tmp/cado.g3koloos/c100.merge.index.gz -heavyblock /tmp/cado.g3koloos/c100.merge.dense.bin -out /tmp/cado.g3koloos/c100.characters.kernel -ker /tmp/cado.g3koloos/c100.bwc/W -lpb0 24 -lpb1 24 -nchar 50 -t 24\nNote: total 64 characters, including 14 trivial padding characters\nReading 682343 (a,b) pairs from /tmp/cado.g3koloos/c100.purge.purged.gz\nComputing 64 characters for 682343 (a,b) pairs\nError, Jacobi symbol is 0 for a = 0, b = 0, p = 16777259, r = 63698\ncode BUG() : condition res != 0 failed in eval_64chars at /home2/jdemeyer/cado-nfs/linalg/characters.c:187 -- Abort\n'
Traceback (most recent call last):
File "./cado-nfs.py", line 103, in <module>
factors = factorjob.run()
File "./scripts/cadofactor/cadotask.py", line 5283, in run
last_status, last_task = self.run_next_task()
File "./scripts/cadofactor/cadotask.py", line 5359, in run_next_task
return [task.run(), task.title]
File "./scripts/cadofactor/cadotask.py", line 4235, in run
raise Exception("Program failed")
Exception: Program failed
```

```
$ cat /tmp/cado.g3koloos/c100.characters.characters.stderr.1
/home2/jdemeyer/cado-nfs/build/sardonis/linalg/characters.rd9a054b -poly /tmp/cado.g3koloos/c100.polyselect2.poly -purged /tmp/cado.g3koloos/c100.purge.purged.gz -index /tmp/cado.g3koloos/c100.merge.index.gz -heavyblock /tmp/cado.g3koloos/c100.merge.dense.bin -out /tmp/cado.g3koloos/c100.characters.kernel -ker /tmp/cado.g3koloos/c100.bwc/W -lpb0 24 -lpb1 24 -nchar 50 -t 24
Note: total 64 characters, including 14 trivial padding characters
Reading 682343 (a,b) pairs from /tmp/cado.g3koloos/c100.purge.purged.gz
Computing 64 characters for 682343 (a,b) pairs
Error, Jacobi symbol is 0 for a = 0, b = 0, p = 16777259, r = 63698
code BUG() : condition res != 0 failed in eval_64chars at /home2/jdemeyer/cado-nfs/linalg/characters.c:187 -- Abort
```
Message  ↓
Date: 2016-11-22 16:58
Sender: Pierrick Gaudry

Still pretty hard to reproduce. But yes, this should be kept open until we know what is going on.

Date: 2016-11-10 07:17
Sender: Paul Zimmermann

this error did show up again on the continuous integration platform, thus I reopen it:

https://ci.inria.fr/cado/job/compile-ubuntu-1404-arm64/579/console

Date: 2016-10-13 12:35
Sender: Pierrick Gaudry

This has been open for a while with no reaction. The problem is that, back in January, we did not manage to reproduce it. I tried again todo, and still could not reproduce.
Let's close it. Everybody is welcome to re-open it if this happens again (hopefully in a more reproductible way).

Field Old Value Date By
status_idClosed2016-11-10 07:17zimmerma
close_date2016-10-13 12:352016-11-10 07:17zimmerma
status_idOpen2016-10-13 12:35gaudry
close_dateNone2016-10-13 12:35gaudry