Trace number 85436

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 NameAnswerObjective functionCPU timeWall clock time
glpPB 0.2OPT0 3.79342 3.8002

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-10:20:4.5:0.5:100.opb
MD5SUM885184c694263ba985a0dc2cd49b3440
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark3.79342
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 0
Optimality of the best value was proved YES
Number of variables776
Total number of constraints867
Number of constraints which are clauses701
Number of constraints which are cardinality constraints (but not clauses)166
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint20
Number of terms in the objective function 776
Biggest coefficient in the objective function 474
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 2127
Number of bits of the sum of numbers in the objective function 12
Biggest number in a constraint 474
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 2127
Number of bits of the biggest sum of numbers12
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Solver Data (download as text)

0.00	c glpPB 0.2 (July 2006)
0.00	c An Application of GLPK 4.10 for PB Constraints
0.00	c Done @ University of Michigan, Ann Arbor, MI
0.00	c  by Hossein Sheini
3.79	c starting to Solve
3.79	c total time = 3.78
3.79	o 0
3.79	c quality of integer solution is H
3.79	s OPTIMUM FOUND
3.79	v x757 -x694 x589 -x263 -x242 x57 -x39 x693 -x591 x487 -x264 -x247 -x56 -x38 x758 -x701 x590 x486 -x440 -x267 -x246 -x55 -x40
3.79	v x759 -x695 x595 x488 -x445 -x265 -x53 -x41 -x762 -x696 x613 x594 x489 -x444 -x266 -x249 -x54 -x48 -x760 -x697 x612 x592 x490
3.79	v -x402 -x250 -x42 -x3 -x761 x614 -x593 x497 x447 -x422 -x401 -x253 -x199 -x172 -x43 -x2 -x735 x617 x491 x448 -x421 -x407 -x386
3.79	v -x251 -x177 -x44 -x4 -x734 x616 x492 x451 -x423 -x406 -x385 -x274 -x252 -x198 -x176 -x138 -x5 -x621 -x493 x449 -x426 -x408
3.79	v -x387 -x367 x279 x202 -x156 -x137 -x19 -x6 -x736 -x620 -x560 -x511 x450 -x425 -x412 -x388 -x366 x278 -x179 -x155 -x139 -x88
3.79	v -x18 -x13 -x738 -x651 -x618 x516 -x430 -x411 x389 -x203 -x180 -x157 -x142 -x87 -x24 -x7 -x650 -x619 x559 x515 -x467 -x429 -x409
3.79	v x396 -x368 -x281 -x183 -x158 -x141 -x89 -x67 -x23 -x8 -x739 -x563 -x427 -x410 -x390 -x370 -x282 -x181 x159 -x146 x92 -x72 -x25
3.79	v -x9 x741 -x652 -x518 -x470 -x428 -x391 -x319 -x285 x224 -x182 -x166 -x145 -x122 x91 -x71 -x29 x742 x654 -x636 -x564 -x519 -x471
3.79	v -x392 -x371 -x318 -x283 -x160 -x143 -x96 -x28 -x635 -x522 -x373 -x348 -x320 -x284 x223 -x161 -x144 -x121 -x95 x74 -x26 x655
3.79	v -x520 -x374 -x352 x323 -x227 -x162 -x93 x75 -x27 x657 x637 -x521 x322 -x125 -x94 -x76 x658 x640 x324 -x228 -x126 -x77 x754 -x704
3.79	v -x65 x756 -x705 x588 -x268 -x241 -x61 x755 -x700 x603 -x243 -x60 -x51 x763 x599 -x439 -x248 -x52 x711 -x698 -x598 -x500 -x441
3.79	v x245 -x47 x715 -x501 -x446 -x254 -x496 x443 -x45 -x730 x615 x452 x403 -x171 x729 -x629 -x494 x404 -x200 -x173 -x16 -x625 -x424
3.79	v x405 -x362 -x273 x204 -x178 -x17 -x737 -x624 -x438 -x416 -x399 -x361 -x275 -x175 -x12 -x740 -x646 -x510 -x434 -x400 x280 -x184
3.79	v -x140 -x20 x744 -x645 x561 -x512 -x466 -x433 -x395 -x369 x277 -x206 -x169 -x154 -x21 -x10 x743 -x565 x517 -x372 -x286 -x207
3.79	v -x170 -x150 -x90 -x66 -x22 -x653 x514 -x472 -x393 -x376 -x165 -x149 -x117 -x104 -x68 -x33 x656 -x631 -x523 -x375 -x100 -x73
3.79	v x660 -x630 -x567 -x347 x225 -x163 -x123 -x99 x70 x659 -x568 x351 -x321 -x229 -x78 x638 -x475 -x332 -x127 x639 x328 -x702 -x600
3.79	v x106 -x64 -x50 x753 -x602 x272 -x49 x771 -x499 x271 -x58 x767 -x498 x244 x766 x710 -x699 -x596 -x262 -x59 x714 -x442 x258 -x194
3.79	v -x626 -x597 x460 -x303 x257 -x193 -x46 -x15 -x628 x456 -x14 -x495 x455 -x435 -x419 -x398 -x201 x731 -x555 -x437 -x420 -x397
3.79	v x205 -x174 x732 -x622 x554 -x462 -x415 -x209 -x192 -x168 -x151 x733 x363 -x276 -x208 -x188 -x167 -x153 -x748 -x623 x562 -x468
3.79	v -x431 -x413 x364 x294 -x187 -x101 -x36 -x11 x647 -x566 -x513 x365 -x290 -x219 -x103 -x37 -x686 x648 x570 -x531 -x473 -x432
3.79	v -x394 -x380 -x289 -x218 -x147 -x32 x649 -x569 -x527 -x116 -x69 x664 -x526 -x476 -x349 -x329 x226 -x164 -x148 -x118 -x97 x86
3.79	v -x30 -x632 -x474 x353 -x331 x230 -x124 -x82 x633 -x231 -x120 -x98 -x81 x634 -x327 -x232 -x128 -x768 -x703 -x601 x334 x105 -x62
3.79	v -x770 x269 -x259 -x261 -x764 x712 x457 -x300 x270 x716 -x627 x459 -x765 -x418 x302 -x255 -x436 -x417 x195 x718 -x453 -x256
3.79	v x196 -x189 x719 x197 -x191 -x152 -x751 -x454 x291 x213 -x35 -x752 x556 -x461 x293 -x102 -x34 -x747 -x682 x557 -x528 -x463 -x414
3.79	v x383 -x185 x558 -x530 -x469 x384 -x344 -x745 -x685 x667 x574 x465 -x379 -x343 -x287 -x186 -x83 x668 x477 -x330 -x220 -x85 x663
3.79	v x535 -x524 -x377 -x350 -x288 x221 -x31 -x539 x354 x222 -x119 x661 x643 -x605 -x525 x355 -x236 -x136 -x79 x644 -x609 x356 -x325
3.79	v -x132 -x769 x333 x107 -x63 -x707 -x260 -x706 -x458 x713 x299 x109 x717 x721 x304 x720 -x190 -x750 x216 -x749 x292 x217 x678
3.79	v -x382 -x307 -x212 -x529 x381 -x681 -x666 x577 -x210 -x665 x578 x464 -x84 -x746 x687 x573 -x485 -x481 -x345 -x642 x571 x534
3.79	v -x480 -x378 -x346 -x239 -x133 x641 -x538 -x240 -x135 -x690 -x662 x604 -x235 -x80 x608 -x326 -x131 x503 -x296 x110 -x708 x108
3.79	v x709 -x547 -x336 x301 x772 -x725 x305 x215 x214 x674 -x308 -x306 x773 x677 x774 -x576 x575 -x683 -x482 -x211 -x484 x688 -x238
3.79	v -x237 -x134 x691 -x572 x536 -x478 -x359 x689 x540 -x360 x606 -x479 -x233 x610 -x129 x111 x502 x337 -x335 x295 -x728 -x546 x297
3.79	v -x724 -x309 -x722 x673 -x583 -x483 x684 -x533 x680 x532 -x358 x692 -x357 x537 x541 x607 -x234 x611 -x130 x338 x115 -x727 x504
3.79	v x114 -x726 -x548 x298 -x670 x507 x317 x313 -x723 x675 -x582 x550 x312 x551 x679 -x587 -x543 x342 -x542 x505 x341 x112 -x549
3.79	v x508 x314 x113 x506 x316 -x581 x553 x669 x552 x671 -x584 x310 x676 -x311 x586 x339 -x544 x509 -x315 x545 x340 x775 -x580 x579
3.79	v x672 x585 x776 x1

Verifier Data (download as text)

OK	0

Watcher Data (download as text)

Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds
Enforcing Stack size limit: 67108864 bytes

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

Enforcing memory limit (will send SIGKILL): 1843200 Kb
Enforcing VSIZE limit: 1887436800 bytes
command line: runsolver --timestamp -w ROOT/results/node61/watcher-85436-1154171604 -o ROOT/results/node61/solver-85436-1154171604 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node61/85436-1154171604/instance-85436-1154171604.opb 

Current StackSize limit: 67108864 bytes

/proc/loadavg: 0.93 0.97 0.91 3/64 18021
/proc/meminfo: memFree=1307072/2055920 swapFree=4183096/4192956
[pid=18021] ppid=18019 vsize=2424 CPUtime=0
/proc/18021/stat : 18021 (glpPBv3) R 18019 18021 17972 0 -1 0 139 0 0 0 0 0 0 0 19 0 1 0 164030597 2482176 121 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 10387544 0 0 4096 0 0 0 0 17 1 0 0
/proc/18021/statm: 606 123 108 40 0 11 0

Child status: 30
Real time (s): 3.8002
CPU time (s): 3.79342
CPU user time (s): 3.78442
CPU system time (s): 0.008998
CPU usage (%): 99.8216
Max. virtual memory (cumulated for all children) (Kb): 0
The end

Launcher Data (download as text)

Begin job on node61 on Sat Jul 29 11:13:24 UTC 2006


FILE ID= 85436-1154171604

PBS_JOBID= 893210

BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/benchmarks/radar/normalized-10:20:4.5:0.5:100.opb
COMMAND LINE= ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node61/85436-1154171604/instance-85436-1154171604.opb
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node61/watcher-85436-1154171604 -o ROOT/results/node61/solver-85436-1154171604 -C 1800 -M 1800 -S 64  ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node61/85436-1154171604/instance-85436-1154171604.opb

MD5SUM SOLVER= 29ce95346658d7502ba983059bfb8cff
MD5SUM BENCH=  885184c694263ba985a0dc2cd49b3440

RANDOM SEED= 877085506

TIMEOUT= 1800 seconds


/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.267
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.267
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:       1307280 kB
Buffers:         42080 kB
Cached:         627572 kB
SwapCached:       4024 kB
Active:          88784 kB
Inactive:       589720 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1307280 kB
SwapTotal:     4192956 kB
SwapFree:      4183096 kB
Dirty:             272 kB
Writeback:           0 kB
Mapped:          14820 kB
Slab:            56248 kB
Committed_AS:  1151836 kB
PageTables:       1404 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264884 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB


End job on node61 on Sat Jul 29 11:13:28 UTC 2006