Trace number 245885

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, and are wall clock time (not CPU 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
Mistral 2006-12-04SAT 15.5676 15.5825

General information on the benchmark

NamelargeQueens/
queens-400.xml
MD5SUM367861c7e3ea4a3a4550c74e92b0ac99
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark15.5676
SatisfiableYES
(Un)Satisfiability was proved
Number of variables400
Number of constraints79800
Maximum constraint arity2
Maximum domain size400
Number of constraints which are defined in extension0
Number of constraints which are defined in intension79800
Global constraints used (with number of constraints)

Solver Data (download as text)

0.01	c 
0.01	c Parsing xml file
0.01	c 	domains...............    0
0.01	c 	variables.............    0
0.01	c 	predicates............    0
0.01	c 	constraints........... 5.57
5.59	c Allocating memory
5.59	c 
5.59	c time limit = -1
5.59	c heuristic = dom/wdeg
5.59	c restart policy = No restart
5.59	c 
5.59	c Solving
5.59	c
15.47	s SATISFIABLE
15.47	v 1 3 5 124 320 4 120 7 323 356 313 319 6 305 311 304 8 114 118 125 122 117 9 109 128 337 300 308 314 10 104 119 309 334 338 106 330 11 333 317 306 332 107 318 301 298 12 99 312 303 155 144 113 138 162 111 13 302 96 92 141 102 345 95 81 108 105 14 151 103 140 153 98 160 358 293 299 132 307 15 271 126 292 310 280 316 297 282 130 66 137 321 16 327 63 145 357 325 170 339 362 294 328 322 82 171 17 350 268 59 133 359 88 148 336 139 353 281 279 146 324 18 363 71 73 341 364 269 291 70 264 256 340 335 143 273 31 19 344 381 75 79 374 191 156 159 349 296 270 361 194 387 77 32 20 272 76 354 371 67 347 343 379 89 74 385 290 285 326 331 360 33 21 372 399 367 346 392 355 400 380 395 370 351 391 366 375 87 368 214 342 22 376 91 369 393 397 90 142 365 348 69 378 199 383 352 389 267 288 382 34 23 127 85 225 233 394 266 72 390 37 278 202 253 207 157 277 123 236 258 237 284 24 246 227 154 101 243 260 97 386 261 398 232 377 329 158 262 131 388 58 129 384 35 25 396 136 315 286 295 56 265 149 215 68 112 373 2 238 212 116 78 83 115 239 161 152 26 80 210 208 211 209 134 200 53 163 150 189 121 164 135 173 166 147 165 218 94 219 250 84 27 216 205 221 110 167 220 39 249 38 175 41 86 217 204 255 40 247 228 257 42 240 178 229 168 28 43 169 283 93 276 274 172 44 100 289 241 174 231 263 287 275 180 177 45 213 181 176 187 244 186 29 193 46 184 179 183 185 47 248 206 252 222 50 190 235 251 259 254 245 242 224 48 230 223 226 234 51 30 36 61 64 57 182 49 195 197 201 203 196 192 55 52 188 60 62 54 65 198
15.47	d          SAT      2260 BTS       9.8 s

Verifier Data (download as text)

OK

Watcher Data (download as text)

runsolver version 3.1.3 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node13/watcher-245885-1168386463 -o ROOT/results/node13/solver-245885-1168386463 -C 1800 -M 900 /tmp/evaluation/245885-1168386463/mistral/bin/solver /tmp/evaluation/245885-1168386463/unknown.xml -v 1 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 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

/proc/loadavg: 0.97 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1722448/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=6792 CPUtime=0
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 414 0 0 0 0 0 0 0 18 0 1 0 187041295 6955008 393 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 11848993 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 1698 399 362 92 0 30 0

[startup+0.103116 s]
/proc/loadavg: 0.97 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1722448/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=7576 CPUtime=0.09
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 961 0 0 0 9 0 0 0 18 0 1 0 187041295 7757824 929 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 12314235 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 1894 929 706 92 0 238 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 7576

[startup+0.511168 s]
/proc/loadavg: 0.97 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1722448/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=9224 CPUtime=0.5
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 1373 0 0 0 50 0 0 0 22 0 1 0 187041295 9445376 1341 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134572476 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 2306 1341 706 92 0 650 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 9224

[startup+1.33128 s]
/proc/loadavg: 0.97 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1717520/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=12520 CPUtime=1.32
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 2206 0 0 0 132 0 0 0 25 0 1 0 187041295 12820480 2141 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134719885 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 3130 2142 706 92 0 1474 0
Current children cumulated CPU time (s) 1.32
Current children cumulated vsize (KiB) 12520

[startup+2.9685 s]
/proc/loadavg: 0.98 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1713104/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=18924 CPUtime=2.95
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 3898 0 0 0 294 1 0 0 25 0 1 0 187041295 19378176 3729 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 12314235 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 4731 3729 706 92 0 3075 0
Current children cumulated CPU time (s) 2.95
Current children cumulated vsize (KiB) 18924

[startup+6.24793 s]
/proc/loadavg: 0.98 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1692824/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=42040 CPUtime=6.24
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 9783 0 0 0 620 4 0 0 25 0 1 0 187041295 43048960 9302 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134727366 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 10510 9302 714 92 0 8854 0
Current children cumulated CPU time (s) 6.24
Current children cumulated vsize (KiB) 42040

[startup+12.7068 s]
/proc/loadavg: 0.98 0.98 0.99 2/78 20405
/proc/meminfo: memFree=1688032/2055920 swapFree=4191880/4192956
[pid=20404] ppid=20402 vsize=42048 CPUtime=12.68
/proc/20404/stat : 20404 (solver) R 20402 20404 19234 0 -1 4194304 9785 0 0 0 1264 4 0 0 25 0 1 0 187041295 43057152 9304 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134785549 0 0 4096 0 0 0 0 17 1 0 0
/proc/20404/statm: 10512 9304 714 92 0 8856 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 42048

Child status: 0
Real time (s): 15.5825
CPU time (s): 15.5676
CPU user time (s): 15.5166
CPU system time (s): 0.050992
CPU usage (%): 99.9045
Max. virtual memory (cumulated for all children) (KiB): 42056

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 15.5166
system time used= 0.050992
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 9799
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= 13
involuntary context switches= 79

runsolver used 0.024996 s user time and 0.035994 s system time

The end

Launcher Data (download as text)

Begin job on node13 on Tue Jan  9 23:47:43 UTC 2007


IDJOB= 245885
IDBENCH= 10310
FILE ID= node13/245885-1168386463

PBS_JOBID= 3522586

Free space on /tmp= 66544 MiB

BENCH NAME= HOME/pub/bench/CPAI06/largeQueens/queens-400.xml
COMMAND LINE= /tmp/evaluation/245885-1168386463/mistral/bin/solver /tmp/evaluation/245885-1168386463/unknown.xml -v 1
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node13/watcher-245885-1168386463 -o ROOT/results/node13/solver-245885-1168386463 -C 1800 -M 900  /tmp/evaluation/245885-1168386463/mistral/bin/solver /tmp/evaluation/245885-1168386463/unknown.xml -v 1

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  367861c7e3ea4a3a4550c74e92b0ac99

RANDOM SEED= 867053613

TIME LIMIT= 1800 seconds

MEMORY LIMIT= 900 MiB


/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.247
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.247
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:       1722928 kB
Buffers:         44552 kB
Cached:         184080 kB
SwapCached:        392 kB
Active:         202244 kB
Inactive:        70784 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1722928 kB
SwapTotal:     4192956 kB
SwapFree:      4191880 kB
Dirty:           13332 kB
Writeback:           0 kB
Mapped:          61916 kB
Slab:            45264 kB
Committed_AS:  5392212 kB
PageTables:       2000 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= 66544 MiB



End job on node13 on Tue Jan  9 23:47:59 UTC 2007