Trace number 2080878

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock time.

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerCPU timeWall clock time
pcs-restart 0.3.2? (MO) 430.841 435.25

General information on the benchmark

Namecsp/langford3/
normalized-langford-3-40.xml
MD5SUMf5050c7234c03b258393dcf49c452457
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark
Satisfiable
(Un)Satisfiability was proved
Number of variables120
Number of constraints7220
Maximum constraint arity2
Maximum domain size120
Number of constraints which are defined in extension0
Number of constraints which are defined in intension7220
Global constraints used (with number of constraints)

Solver Data

0.00/0.01	c has big domains
0.00/0.01	c big-domain mode
0.17/0.21	c Seed is 637198138
0.17/0.21	c Constructing HOME/instance-2080878-1247718922.xml 
0.17/0.26	c deduced all_different(V1,V2,V3,V4,V5,V6,V7,V8,V9,V10,V11,V12,V13,V14,V15,V16,V17,V18,V19,V20,V21,V22,V23,V24,V25,V26,V27,V28,V29,V30,V31,V32,V33,V34,V35,V36,V37,V38,V39,V40,V41,V42,V43,V44,V45,V46,V47,V48,V49,V50,V51,V52,V53,V54,V55,V56,V57,V58,V59,V60,V61,V62,V63,V64,V65,V66,V67,V68,V69,V70,V71,V72,V73,V74,V75,V76,V77,V78,V79,V80,V81,V82,V83,V84,V85,V86,V87,V88,V89,V90,V91,V92,V93,V94,V95,V96,V97,V98,V99,V100,V101,V102,V103,V104,V105,V106,V107,V108,V109,V110,V111,V112,V113,V114,V115,V116,V117,V118,V119,V0)
0.17/0.26	c  with 7221 constraints
0.17/0.26	c Solving 

Verifier Data

ERROR: Unexpected answer ! ('s SATISFIABLE'/'s UNSATISFIABLE' expected)
Got answer: <no 's ' line found>

Watcher Data

runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2080878-1247718922/watcher-2080878-1247718922 -o /tmp/evaluation-result-2080878-1247718922/solver-2080878-1247718922 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 637198138 HOME/instance-2080878-1247718922.xml 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 2.01 2.01 2.00 4/82 10163
/proc/meminfo: memFree=1543392/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=18576 CPUtime=0
/proc/10163/stat : 10163 (runsolver) R 10161 10163 9309 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 58957021 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 234211568935 0 0 4096 24578 0 0 0 17 1 0 0
/proc/10163/statm: 4644 284 249 26 0 2626 0

[startup+0.079032 s]
/proc/loadavg: 2.01 2.01 2.00 4/82 10163
/proc/meminfo: memFree=1543392/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=4876 CPUtime=0.05
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 889 656 0 0 5 0 0 0 18 0 1 0 58957021 4993024 520 996147200 134512640 135215973 4294956304 18446744073709551615 4158960589 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 1219 520 384 171 0 144 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 4876

[startup+0.102 s]
/proc/loadavg: 2.01 2.01 2.00 4/82 10163
/proc/meminfo: memFree=1543392/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=5008 CPUtime=0.08
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 931 656 0 0 8 0 0 0 18 0 1 0 58957021 5128192 562 996147200 134512640 135215973 4294956304 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 1252 562 384 171 0 177 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 5008

[startup+0.302026 s]
/proc/loadavg: 2.01 2.01 2.00 4/82 10163
/proc/meminfo: memFree=1543392/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=6308 CPUtime=0.27
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 1306 656 0 0 27 0 0 0 19 0 1 0 58957021 6459392 904 996147200 134512640 135215973 4294956304 18446744073709551615 134590545 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 1577 904 406 171 0 502 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 6308

[startup+0.702078 s]
/proc/loadavg: 2.01 2.01 2.00 4/82 10163
/proc/meminfo: memFree=1543392/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=8868 CPUtime=0.67
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 1960 656 0 0 67 0 0 0 23 0 1 0 58957021 9080832 1505 996147200 134512640 135215973 4294956304 18446744073709551615 134599979 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 2217 1505 408 171 0 1142 0
Current children cumulated CPU time (s) 0.67
Current children cumulated vsize (KiB) 8868

[startup+1.50218 s]
/proc/loadavg: 2.09 2.02 2.01 3/83 10168
/proc/meminfo: memFree=1538584/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=10436 CPUtime=1.46
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 2343 656 0 0 145 1 0 0 25 0 1 0 58957021 10686464 1888 996147200 134512640 135215973 4294956304 18446744073709551615 134583202 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 2609 1888 408 171 0 1534 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 10436

[startup+3.10138 s]
/proc/loadavg: 2.09 2.02 2.01 3/83 10168
/proc/meminfo: memFree=1535960/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=12264 CPUtime=3.05
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 2791 656 0 0 304 1 0 0 25 0 1 0 58957021 12558336 2336 996147200 134512640 135215973 4294956304 18446744073709551615 4158851964 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 3066 2336 408 171 0 1991 0
Current children cumulated CPU time (s) 3.05
Current children cumulated vsize (KiB) 12264

[startup+6.30179 s]
/proc/loadavg: 2.08 2.02 2.00 3/83 10168
/proc/meminfo: memFree=1528664/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=21512 CPUtime=6.21
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 5159 656 0 0 619 2 0 0 25 0 1 0 58957021 22028288 4671 996147200 134512640 135215973 4294956304 18446744073709551615 2285190 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 5378 4671 408 171 0 4303 0
Current children cumulated CPU time (s) 6.21
Current children cumulated vsize (KiB) 21512

[startup+12.7016 s]
/proc/loadavg: 2.08 2.02 2.00 3/83 10168
/proc/meminfo: memFree=1516632/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=31784 CPUtime=12.54
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 7793 656 0 0 1250 4 0 0 25 0 1 0 58957021 32546816 7175 996147200 134512640 135215973 4294956304 18446744073709551615 134583622 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 7946 7175 408 171 0 6871 0
Current children cumulated CPU time (s) 12.54
Current children cumulated vsize (KiB) 31784

[startup+25.5012 s]
/proc/loadavg: 2.06 2.02 2.00 3/83 10168
/proc/meminfo: memFree=1488216/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=60196 CPUtime=25.22
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 15024 656 0 0 2514 8 0 0 25 0 1 0 58957021 61640704 14277 996147200 134512640 135215973 4294956304 18446744073709551615 134904740 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 15049 14277 408 171 0 13974 0
Current children cumulated CPU time (s) 25.22
Current children cumulated vsize (KiB) 60196

[startup+51.1015 s]
/proc/loadavg: 2.04 2.02 2.00 3/83 10168
/proc/meminfo: memFree=1427992/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=119560 CPUtime=50.55
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 30145 656 0 0 5039 16 0 0 25 0 1 0 58957021 122429440 29141 996147200 134512640 135215973 4294956304 18446744073709551615 134583640 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 29890 29141 408 171 0 28815 0
Current children cumulated CPU time (s) 50.55
Current children cumulated vsize (KiB) 119560

[startup+102.308 s]
/proc/loadavg: 2.02 2.01 2.00 3/83 10168
/proc/meminfo: memFree=1325720/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=226100 CPUtime=101.25
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 57356 656 0 0 10092 33 0 0 25 0 1 0 58957021 231526400 54685 996147200 134512640 135215973 4294956304 18446744073709551615 2252953 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 56525 54685 408 171 0 55450 0
Current children cumulated CPU time (s) 101.25
Current children cumulated vsize (KiB) 226100

[startup+162.302 s]
/proc/loadavg: 2.00 2.01 2.00 3/83 10168
/proc/meminfo: memFree=1162136/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=388816 CPUtime=160.63
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 98585 656 0 0 16009 54 0 0 25 0 1 0 58957021 398147584 95914 996147200 134512640 135215973 4294956304 18446744073709551615 4158960033 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 97204 95914 408 171 0 96129 0
Current children cumulated CPU time (s) 160.63
Current children cumulated vsize (KiB) 388816

[startup+222.301 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 10168
/proc/meminfo: memFree=1041624/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=514212 CPUtime=220.03
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 130616 656 0 0 21931 72 0 0 25 0 1 0 58957021 526553088 125606 996147200 134512640 135215973 4294956304 18446744073709551615 4158960255 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 128553 125606 408 171 0 127478 0
Current children cumulated CPU time (s) 220.03
Current children cumulated vsize (KiB) 514212

[startup+282.302 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 10168
/proc/meminfo: memFree=942808/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=611208 CPUtime=279.42
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 155551 656 0 0 27857 85 0 0 25 0 1 0 58957021 625876992 150541 996147200 134512640 135215973 4294956304 18446744073709551615 134648275 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 152802 150541 408 171 0 151727 0
Current children cumulated CPU time (s) 279.42
Current children cumulated vsize (KiB) 611208

[startup+342.301 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 10168
/proc/meminfo: memFree=833752/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=716380 CPUtime=338.82
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 182553 656 0 0 33781 101 0 0 25 0 1 0 58957021 733573120 177543 996147200 134512640 135215973 4294956304 18446744073709551615 4158960064 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 179095 177543 408 171 0 178020 0
Current children cumulated CPU time (s) 338.82
Current children cumulated vsize (KiB) 716380

[startup+402.302 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 10168
/proc/meminfo: memFree=713816/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=834700 CPUtime=398.21
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 212796 656 0 0 39702 119 0 0 25 0 1 0 58957021 854732800 207786 996147200 134512640 135215973 4294956304 18446744073709551615 134585694 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 208675 207786 408 171 0 207600 0
Current children cumulated CPU time (s) 398.21
Current children cumulated vsize (KiB) 834700



Maximum VSize exceeded: sending SIGTERM then SIGKILL

[startup+435.101 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 10168
/proc/meminfo: memFree=639832/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=921752 CPUtime=430.68
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4194304 234879 656 0 0 42937 131 0 0 25 0 1 0 58957021 943874048 225772 996147200 134512640 135215973 4294956304 18446744073709551615 2260722 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 230438 225772 408 171 0 229363 0
Current children cumulated CPU time (s) 430.68
Current children cumulated vsize (KiB) 921752

Sending SIGTERM to process tree (bottom up)
Sleeping 2 seconds

Solver just ended. Dumping a history of the last processes samples

[startup+435.208 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 10168
/proc/meminfo: memFree=639832/2055920 swapFree=4192812/4192956
[pid=10163] ppid=10161 vsize=0 CPUtime=430.78
/proc/10163/stat : 10163 (pcs.big) R 10161 10163 9309 0 -1 4195332 234879 656 0 0 42937 141 0 0 25 0 1 0 58957021 0 0 996147200 0 0 0 0 0 0 0 4096 0 0 0 0 17 1 0 0
/proc/10163/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 430.78
Current children cumulated vsize (KiB) 0

Child ended because it received signal 15 (SIGTERM)
Real time (s): 435.25
CPU time (s): 430.841
CPU user time (s): 429.375
CPU system time (s): 1.46578
CPU usage (%): 98.9869
Max. virtual memory (cumulated for all children) (KiB): 921752

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 429.375
system time used= 1.46578
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 235535
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 18
involuntary context switches= 17793

runsolver used 0.452931 second user time and 1.53577 second system time

The end

Launcher Data

Begin job on node54 at 2009-07-16 06:35:22
IDJOB=2080878
IDBENCH=57187
IDSOLVER=734
FILE ID=node54/2080878-1247718922
PBS_JOBID= 9521379
Free space on /tmp= 66296 MiB

SOLVER NAME= pcs-restart 0.2.restart
BENCH NAME= CPAI08/csp/langford3/normalized-langford-3-40.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2080878-1247718922/watcher-2080878-1247718922 -o /tmp/evaluation-result-2080878-1247718922/solver-2080878-1247718922 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 637198138 HOME/instance-2080878-1247718922.xml

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0

MD5SUM BENCH= f5050c7234c03b258393dcf49c452457
RANDOM SEED=637198138

node54.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005

/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.232
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5914.62
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.232
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5586.94
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1543872 kB
Buffers:         71972 kB
Cached:         301688 kB
SwapCached:          0 kB
Active:         133656 kB
Inactive:       289508 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1543872 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            2796 kB
Writeback:           0 kB
Mapped:          69852 kB
Slab:            74024 kB
Committed_AS:   575076 kB
PageTables:       1876 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264960 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66296 MiB
End job on node54 at 2009-07-16 06:42:39