Trace number 2080823

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) 455.149 457.341

General information on the benchmark

Namecsp/langford3/
normalized-langford-3-13.xml
MD5SUMbf96536fccc303d16173a9b3682c6cc5
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark14.9577
Satisfiable
(Un)Satisfiability was proved
Number of variables39
Number of constraints767
Maximum constraint arity2
Maximum domain size39
Number of constraints which are defined in extension0
Number of constraints which are defined in intension767
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 196244365
0.17/0.21	c Constructing HOME/instance-2080823-1247718803.xml 
0.17/0.21	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,V0)
0.17/0.21	c  with 768 constraints
0.17/0.21	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-2080823-1247718803/watcher-2080823-1247718803 -o /tmp/evaluation-result-2080823-1247718803/solver-2080823-1247718803 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 196244365 HOME/instance-2080823-1247718803.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: 1.99 2.05 2.00 4/72 12041
/proc/meminfo: memFree=1256104/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=5356 CPUtime=0
/proc/12041/stat : 12041 (pcssolve) R 12039 12041 10944 0 -1 4194304 273 0 0 0 0 0 0 0 20 0 1 0 58946928 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 227848809119 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/12041/statm: 1339 241 200 169 0 50 0
[pid=12042] ppid=12041 vsize=5356 CPUtime=0
/proc/12042/stat : 12042 (pcssolve) R 12041 12041 10944 0 -1 4194368 0 0 0 0 0 0 0 0 20 0 1 0 58946929 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 227848809119 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/12042/statm: 1339 241 200 169 0 50 0

[startup+0.0469259 s]
/proc/loadavg: 1.99 2.05 2.00 4/72 12041
/proc/meminfo: memFree=1256104/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=4624 CPUtime=0.02
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 860 656 0 0 2 0 0 0 18 0 1 0 58946928 4734976 491 996147200 134512640 135215973 4294956304 18446744073709551615 134923654 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 1156 491 405 171 0 81 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 4624

[startup+0.101888 s]
/proc/loadavg: 1.99 2.05 2.00 4/72 12041
/proc/meminfo: memFree=1256104/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=4888 CPUtime=0.08
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 913 656 0 0 8 0 0 0 18 0 1 0 58946928 5005312 544 996147200 134512640 135215973 4294956304 18446744073709551615 134583640 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 1222 544 408 171 0 147 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 4888

[startup+0.301906 s]
/proc/loadavg: 1.99 2.05 2.00 4/72 12041
/proc/meminfo: memFree=1256104/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=5284 CPUtime=0.27
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 1022 656 0 0 27 0 0 0 19 0 1 0 58946928 5410816 653 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 1321 653 408 171 0 246 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 5284

[startup+0.701945 s]
/proc/loadavg: 1.99 2.05 2.00 4/72 12041
/proc/meminfo: memFree=1256104/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=6200 CPUtime=0.67
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 1246 656 0 0 67 0 0 0 23 0 1 0 58946928 6348800 877 996147200 134512640 135215973 4294956304 18446744073709551615 134902079 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 1550 877 408 171 0 475 0
Current children cumulated CPU time (s) 0.67
Current children cumulated vsize (KiB) 6200

[startup+1.50202 s]
/proc/loadavg: 1.99 2.05 2.00 3/73 12046
/proc/meminfo: memFree=1253344/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=7816 CPUtime=1.46
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 1662 656 0 0 146 0 0 0 25 0 1 0 58946928 8003584 1293 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 1954 1293 408 171 0 879 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 7816

[startup+3.10118 s]
/proc/loadavg: 1.99 2.05 2.00 3/73 12046
/proc/meminfo: memFree=1250592/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=11324 CPUtime=3.06
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 2547 656 0 0 305 1 0 0 25 0 1 0 58946928 11595776 2145 996147200 134512640 135215973 4294956304 18446744073709551615 134585694 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 2831 2145 408 171 0 1756 0
Current children cumulated CPU time (s) 3.06
Current children cumulated vsize (KiB) 11324

[startup+6.30249 s]
/proc/loadavg: 1.99 2.04 2.00 3/73 12046
/proc/meminfo: memFree=1242656/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=18372 CPUtime=6.25
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 4380 656 0 0 623 2 0 0 25 0 1 0 58946928 18812928 3913 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 4593 3913 408 171 0 3518 0
Current children cumulated CPU time (s) 6.25
Current children cumulated vsize (KiB) 18372

[startup+12.7011 s]
/proc/loadavg: 1.99 2.04 2.00 3/73 12046
/proc/meminfo: memFree=1227040/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=32484 CPUtime=12.62
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 8042 656 0 0 1257 5 0 0 25 0 1 0 58946928 33263616 7413 996147200 134512640 135215973 4294956304 18446744073709551615 134532711 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 8121 7413 408 171 0 7046 0
Current children cumulated CPU time (s) 12.62
Current children cumulated vsize (KiB) 32484

[startup+25.5013 s]
/proc/loadavg: 1.99 2.04 2.00 3/73 12046
/proc/meminfo: memFree=1197280/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=59348 CPUtime=25.35
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 15067 656 0 0 2527 8 0 0 25 0 1 0 58946928 60772352 14116 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 14837 14116 408 171 0 13762 0
Current children cumulated CPU time (s) 25.35
Current children cumulated vsize (KiB) 59348

[startup+51.1018 s]
/proc/loadavg: 1.99 2.04 2.00 3/73 12046
/proc/meminfo: memFree=1141792/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=111720 CPUtime=50.82
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 28681 656 0 0 5067 15 0 0 25 0 1 0 58946928 114401280 27088 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 27930 27088 408 171 0 26855 0
Current children cumulated CPU time (s) 50.82
Current children cumulated vsize (KiB) 111720

[startup+102.306 s]
/proc/loadavg: 1.99 2.03 2.00 3/73 12046
/proc/meminfo: memFree=1031584/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=214460 CPUtime=101.79
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 55445 656 0 0 10149 30 0 0 25 0 1 0 58946928 219607040 52570 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 53615 52570 408 171 0 52540 0
Current children cumulated CPU time (s) 101.79
Current children cumulated vsize (KiB) 214460

[startup+162.301 s]
/proc/loadavg: 1.99 2.02 2.00 3/73 12046
/proc/meminfo: memFree=910112/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=332136 CPUtime=161.49
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 86087 656 0 0 16100 49 0 0 25 0 1 0 58946928 340107264 81163 996147200 134512640 135215973 4294956304 18446744073709551615 134600006 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 83034 81163 408 171 0 81959 0
Current children cumulated CPU time (s) 161.49
Current children cumulated vsize (KiB) 332136

[startup+222.301 s]
/proc/loadavg: 1.99 2.02 2.00 3/73 12046
/proc/meminfo: memFree=779296/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=449388 CPUtime=221.21
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 116620 656 0 0 22056 65 0 0 25 0 1 0 58946928 460173312 111183 996147200 134512640 135215973 4294956304 18446744073709551615 134922773 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 112347 111183 408 171 0 111272 0
Current children cumulated CPU time (s) 221.21
Current children cumulated vsize (KiB) 449388

[startup+282.302 s]
/proc/loadavg: 1.99 2.01 2.00 3/73 12046
/proc/meminfo: memFree=656800/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=576132 CPUtime=280.92
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 149495 656 0 0 28012 80 0 0 25 0 1 0 58946928 589959168 139961 996147200 134512640 135215973 4294956304 18446744073709551615 8296059 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 144033 139961 408 171 0 142958 0
Current children cumulated CPU time (s) 280.92
Current children cumulated vsize (KiB) 576132

[startup+342.302 s]
/proc/loadavg: 1.99 2.00 2.00 3/73 12046
/proc/meminfo: memFree=532896/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=684420 CPUtime=340.63
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 177761 656 0 0 33968 95 0 0 25 0 1 0 58946928 700846080 168227 996147200 134512640 135215973 4294956304 18446744073709551615 134532711 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 171105 168227 408 171 0 170030 0
Current children cumulated CPU time (s) 340.63
Current children cumulated vsize (KiB) 684420

[startup+402.301 s]
/proc/loadavg: 1.99 2.00 2.00 3/73 12046
/proc/meminfo: memFree=404576/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=804024 CPUtime=400.34
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 208867 656 0 0 39924 110 0 0 25 0 1 0 58946928 823320576 198308 996147200 134512640 135215973 4294956304 18446744073709551615 134617074 0 0 4096 0 0 0 0 17 1 0 0
/proc/12041/statm: 201006 198308 408 171 0 199931 0
Current children cumulated CPU time (s) 400.34
Current children cumulated vsize (KiB) 804024



Maximum VSize exceeded: sending SIGTERM then SIGKILL

[startup+457.202 s]
/proc/loadavg: 1.99 2.00 2.00 3/83 12150
/proc/meminfo: memFree=566456/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=937324 CPUtime=455
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4194304 243353 656 0 0 45373 127 0 0 25 0 1 0 58946928 959819776 224601 996147200 134512640 135215973 4294956304 18446744073709551615 134599858 0 0 4096 0 0 0 0 17 0 0 0
/proc/12041/statm: 234331 224601 408 171 0 233256 0
Current children cumulated CPU time (s) 455
Current children cumulated vsize (KiB) 937324

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

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

[startup+457.307 s]
/proc/loadavg: 1.99 2.00 2.00 3/83 12150
/proc/meminfo: memFree=566456/2055920 swapFree=4192812/4192956
[pid=12041] ppid=12039 vsize=0 CPUtime=455.1
/proc/12041/stat : 12041 (pcs.big) R 12039 12041 10944 0 -1 4195332 243353 656 0 0 45373 137 0 0 25 0 1 0 58946928 0 0 996147200 0 0 0 0 0 0 0 4096 0 0 0 0 17 0 0 0
/proc/12041/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 455.1
Current children cumulated vsize (KiB) 0

Child ended because it received signal 15 (SIGTERM)
Real time (s): 457.341
CPU time (s): 455.149
CPU user time (s): 453.732
CPU system time (s): 1.41678
CPU usage (%): 99.5206
Max. virtual memory (cumulated for all children) (KiB): 937324

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 453.732
system time used= 1.41678
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 244009
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= 20
involuntary context switches= 5577

runsolver used 0.45393 second user time and 1.22081 second system time

The end

Launcher Data

Begin job on node18 at 2009-07-16 06:33:23
IDJOB=2080823
IDBENCH=57178
IDSOLVER=734
FILE ID=node18/2080823-1247718803
PBS_JOBID= 9521387
Free space on /tmp= 66320 MiB

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

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

MD5SUM BENCH= bf96536fccc303d16173a9b3682c6cc5
RANDOM SEED=196244365

node18.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.243
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.243
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:       1256584 kB
Buffers:         86160 kB
Cached:         365700 kB
SwapCached:          0 kB
Active:         342072 kB
Inactive:       377572 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1256584 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            1812 kB
Writeback:           0 kB
Mapped:         279288 kB
Slab:            64520 kB
Committed_AS:   743016 kB
PageTables:       2260 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66320 MiB
End job on node18 at 2009-07-16 06:41:02