Trace number 245901

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 27.5908 27.8634

General information on the benchmark

NamelargeQueens/
queens-500.xml
MD5SUM5b25d062fefd9db3976f835c6c16921b
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 benchmark27.5908
SatisfiableYES
(Un)Satisfiability was proved
Number of variables500
Number of constraints124750
Maximum constraint arity2
Maximum domain size500
Number of constraints which are defined in extension0
Number of constraints which are defined in intension124750
Global constraints used (with number of constraints)

Solver Data (download as text)

0.10	c 
0.10	c Parsing xml file
0.10	c 	domains...............    0
0.10	c 	variables.............    0
0.10	c 	predicates............    0
0.10	c 	constraints........... 8.84
8.95	c Allocating memory
8.95	c 
8.95	c time limit = -1
8.95	c heuristic = dom/wdeg
8.95	c restart policy = No restart
8.95	c 
8.95	c Solving
8.95	c
27.69	s SATISFIABLE
27.69	v 1 3 5 157 154 4 199 7 184 155 153 156 6 194 187 182 8 208 196 151 146 160 9 231 229 213 147 150 180 10 181 167 148 139 190 204 230 11 238 144 421 137 417 419 413 411 12 405 427 220 434 450 452 416 140 398 13 454 456 424 407 390 455 192 476 457 467 14 410 429 459 445 466 143 149 414 142 425 141 15 198 219 367 402 188 132 372 227 134 138 130 186 16 169 136 126 206 210 395 92 211 125 183 177 166 124 17 164 76 436 86 226 236 233 81 159 209 214 179 431 168 18 80 113 203 185 191 430 245 201 370 119 432 428 232 224 79 19 197 248 218 90 388 404 246 426 380 423 89 200 253 251 94 36 20 118 85 448 441 443 433 399 458 462 375 87 437 447 438 270 385 35 21 216 281 444 418 359 391 377 202 102 105 408 344 66 71 364 106 439 376 22 68 403 101 442 127 122 475 379 472 440 453 409 116 498 62 460 451 435 378 23 479 400 469 463 473 471 497 478 72 495 480 483 487 493 488 492 73 121 205 420 24 465 74 491 500 449 461 468 485 247 486 75 78 162 165 499 244 490 481 470 69 37 25 225 484 477 474 496 482 109 489 446 494 464 374 394 176 349 175 235 355 294 222 300 306 26 333 88 362 299 195 303 234 189 174 351 38 321 295 298 337 239 193 240 257 77 324 340 39 27 108 331 312 296 207 217 342 212 347 152 84 311 228 328 83 329 161 215 145 350 91 223 357 178 28 343 338 356 339 346 158 371 348 170 70 40 297 237 2 171 128 172 221 163 252 135 310 314 173 67 29 255 243 307 265 250 115 336 60 332 334 316 304 129 335 63 241 325 256 305 114 327 249 242 254 104 258 30 353 268 266 262 47 323 43 278 103 44 42 326 282 263 259 269 264 45 112 384 386 46 397 387 415 422 48 31 412 406 393 389 401 392 308 110 396 49 123 261 267 354 366 383 260 345 352 382 365 368 381 41 131 64 361 363 32 275 309 369 133 373 65 358 360 50 341 291 120 271 274 302 289 292 273 301 313 320 51 317 319 330 322 318 55 315 33 107 52 279 290 272 100 286 53 277 287 284 276 293 288 56 285 283 97 280 98 117 95 111 54 99 57 59 93 82 58 34 61 96
27.69	d          SAT       726 BTS        18 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/node11/watcher-245901-1168386548 -o ROOT/results/node11/solver-245901-1168386548 -C 1800 -M 900 /tmp/evaluation/245901-1168386548/mistral/bin/solver /tmp/evaluation/245901-1168386548/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: 2.45 1.44 1.02 3/94 13123
/proc/meminfo: memFree=1516712/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=540 CPUtime=0
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 41 0 0 0 0 0 0 0 19 0 1 0 187049906 552960 26 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 7979812 0 2147483391 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 135 26 21 92 0 18 0

[startup+0.102856 s]
/proc/loadavg: 2.45 1.44 1.02 3/94 13123
/proc/meminfo: memFree=1516712/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=7576 CPUtime=0.09
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 963 0 0 0 9 0 0 0 19 0 1 0 187049906 7757824 931 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 4159408541 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 1894 931 706 92 0 238 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 7576

[startup+0.510897 s]
/proc/loadavg: 2.45 1.44 1.02 3/94 13123
/proc/meminfo: memFree=1516712/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=9100 CPUtime=0.49
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 1356 0 0 0 49 0 0 0 23 0 1 0 187049906 9318400 1324 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 4158610400 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 2275 1324 706 92 0 619 0
Current children cumulated CPU time (s) 0.49
Current children cumulated vsize (KiB) 9100

[startup+1.33206 s]
/proc/loadavg: 2.45 1.44 1.02 3/94 13123
/proc/meminfo: memFree=1511528/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=12444 CPUtime=1.3
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 2196 0 0 0 130 0 0 0 25 0 1 0 187049906 12742656 2131 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134572577 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 3111 2131 706 92 0 1455 0
Current children cumulated CPU time (s) 1.3
Current children cumulated vsize (KiB) 12444

[startup+2.97338 s]
/proc/loadavg: 2.45 1.44 1.02 4/94 13123
/proc/meminfo: memFree=1506792/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=18788 CPUtime=2.93
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 3860 0 0 0 292 1 0 0 25 0 1 0 187049906 19238912 3691 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 8420992 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 4697 3691 706 92 0 3041 0
Current children cumulated CPU time (s) 2.93
Current children cumulated vsize (KiB) 18788

[startup+6.25303 s]
/proc/loadavg: 2.49 1.47 1.03 3/94 13123
/proc/meminfo: memFree=1493608/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=31232 CPUtime=6.17
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 7244 0 0 0 613 4 0 0 25 0 1 0 187049906 31981568 6763 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 4156330681 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 7808 6763 706 92 0 6152 0
Current children cumulated CPU time (s) 6.17
Current children cumulated vsize (KiB) 31232

[startup+12.7213 s]
/proc/loadavg: 2.53 1.49 1.04 3/94 13123
/proc/meminfo: memFree=1457512/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=64532 CPUtime=12.58
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 15613 0 0 0 1249 9 0 0 25 0 1 0 187049906 66080768 14921 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134655145 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 16133 14921 716 92 0 14477 0
Current children cumulated CPU time (s) 12.58
Current children cumulated vsize (KiB) 64532

[startup+25.5754 s]
/proc/loadavg: 2.41 1.52 1.06 3/94 13123
/proc/meminfo: memFree=1429608/2055920 swapFree=4192812/4192956
[pid=13122] ppid=13120 vsize=64544 CPUtime=25.31
/proc/13122/stat : 13122 (solver) R 13120 13122 12427 0 -1 4194304 15616 0 0 0 2522 9 0 0 25 0 1 0 187049906 66093056 14924 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134727366 0 0 4096 0 0 0 0 17 1 0 0
/proc/13122/statm: 16136 14924 716 92 0 14480 0
Current children cumulated CPU time (s) 25.31
Current children cumulated vsize (KiB) 64544

Child status: 0
Real time (s): 27.8634
CPU time (s): 27.5908
CPU user time (s): 27.4778
CPU system time (s): 0.112982
CPU usage (%): 99.0215
Max. virtual memory (cumulated for all children) (KiB): 64552

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 27.4778
system time used= 0.112982
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 15628
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= 12
involuntary context switches= 552

runsolver used 0.030995 s user time and 0.097985 s system time

The end

Launcher Data (download as text)

Begin job on node11 on Tue Jan  9 23:49:09 UTC 2007


IDJOB= 245901
IDBENCH= 10311
FILE ID= node11/245901-1168386548

PBS_JOBID= 3522685

Free space on /tmp= 66515 MiB

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

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  5b25d062fefd9db3976f835c6c16921b

RANDOM SEED= 682965676

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.261
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	: 5931.00
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.261
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:       1517192 kB
Buffers:         61112 kB
Cached:         294324 kB
SwapCached:          0 kB
Active:         313032 kB
Inactive:       172332 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1517192 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:           19280 kB
Writeback:           0 kB
Mapped:         157924 kB
Slab:            37740 kB
Committed_AS:  7279808 kB
PageTables:       2624 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= 66515 MiB



End job on node11 on Tue Jan  9 23:49:37 UTC 2007