Trace number 365238

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.77143 3.77521

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 benchmark0.596908
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/0.00	c glpPB 0.2 (July 2006)
0.00/0.00	c An Application of GLPK 4.10 for PB Constraints
0.00/0.00	c Done @ University of Michigan, Ann Arbor, MI
0.00/0.00	c  by Hossein Sheini
3.69/3.77	c starting to Solve
3.69/3.77	c total time = 3.76
3.69/3.77	o 0
3.69/3.77	c quality of integer solution is H
3.69/3.77	s OPTIMUM FOUND
3.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	v -x251 -x177 -x44 -x4 -x734 x616 x492 x451 -x423 -x406 -x385 -x274 -x252 -x198 -x176 -x138 -x5 -x621 -x493 x449 -x426 -x408
3.69/3.77	v -x387 -x367 x279 x202 -x156 -x137 -x19 -x6 -x736 -x620 -x560 -x511 x450 -x425 -x412 -x388 -x366 x278 -x179 -x155 -x139 -x88
3.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	v -x392 -x371 -x318 -x283 -x160 -x143 -x96 -x28 -x635 -x522 -x373 -x348 -x320 -x284 x223 -x161 -x144 -x121 -x95 x74 -x26 x655
3.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	v x405 -x362 -x273 x204 -x178 -x17 -x737 -x624 -x438 -x416 -x399 -x361 -x275 -x175 -x12 -x740 -x646 -x510 -x434 -x400 x280 -x184
3.69/3.77	v -x140 -x20 x744 -x645 x561 -x512 -x466 -x433 -x395 -x369 x277 -x206 -x169 -x154 -x21 -x10 x743 -x565 x517 -x372 -x286 -x207
3.69/3.77	v -x170 -x150 -x90 -x66 -x22 -x653 x514 -x472 -x393 -x376 -x165 -x149 -x117 -x104 -x68 -x33 x656 -x631 -x523 -x375 -x100 -x73
3.69/3.77	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.69/3.77	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.69/3.77	v -x626 -x597 x460 -x303 x257 -x193 -x46 -x15 -x628 x456 -x14 -x495 x455 -x435 -x419 -x398 -x201 x731 -x555 -x437 -x420 -x397
3.69/3.77	v x205 -x174 x732 -x622 x554 -x462 -x415 -x209 -x192 -x168 -x151 x733 x363 -x276 -x208 -x188 -x167 -x153 -x748 -x623 x562 -x468
3.69/3.77	v -x431 -x413 x364 x294 -x187 -x101 -x36 -x11 x647 -x566 -x513 x365 -x290 -x219 -x103 -x37 -x686 x648 x570 -x531 -x473 -x432
3.69/3.77	v -x394 -x380 -x289 -x218 -x147 -x32 x649 -x569 -x527 -x116 -x69 x664 -x526 -x476 -x349 -x329 x226 -x164 -x148 -x118 -x97 x86
3.69/3.77	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.69/3.77	v -x770 x269 -x259 -x261 -x764 x712 x457 -x300 x270 x716 -x627 x459 -x765 -x418 x302 -x255 -x436 -x417 x195 x718 -x453 -x256
3.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	v -x382 -x307 -x212 -x529 x381 -x681 -x666 x577 -x210 -x665 x578 x464 -x84 -x746 x687 x573 -x485 -x481 -x345 -x642 x571 x534
3.69/3.77	v -x480 -x378 -x346 -x239 -x133 x641 -x538 -x240 -x135 -x690 -x662 x604 -x235 -x80 x608 -x326 -x131 x503 -x296 x110 -x708 x108
3.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	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.69/3.77	v x672 x585 x776 x1

Verifier Data (download as text)

OK	0

Conversion Script Data (download as text)

/tmp/evaluation/365238-1177047210/instance-365238-1177047210.opb is already a linear file

Watcher Data (download as text)

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

command line: runsolver --timestamp -w ROOT/results/node24/watcher-365238-1177047210 -o ROOT/results/node24/solver-365238-1177047210 -C 1800 -W 3600 -M 1800 --output-limit 1,15 glpPBv3 /tmp/evaluation/365238-1177047210/instance-365238-1177047210.opb 

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): 3600 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 0.78 0.95 0.98 3/77 26068
/proc/meminfo: memFree=1549504/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=2644 CPUtime=0
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 260 0 0 0 0 0 0 0 18 0 1 0 152639060 2707456 230 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 2773802 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 661 230 192 40 0 76 0

[startup+0.008777 s]
/proc/loadavg: 0.78 0.95 0.98 3/77 26068
/proc/meminfo: memFree=1549504/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=2780 CPUtime=0
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 289 0 0 0 0 0 0 0 18 0 1 0 152639060 2846720 259 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 695 259 199 40 0 110 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 2780

[startup+0.101806 s]
/proc/loadavg: 0.78 0.95 0.98 3/77 26068
/proc/meminfo: memFree=1549504/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=3320 CPUtime=0.09
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 476 0 0 0 9 0 0 0 18 0 1 0 152639060 3399680 445 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 830 445 221 40 0 245 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 3320

[startup+0.301807 s]
/proc/loadavg: 0.78 0.95 0.98 3/77 26068
/proc/meminfo: memFree=1549504/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=3920 CPUtime=0.29
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 623 0 0 0 29 0 0 0 19 0 1 0 152639060 4014080 592 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 134643335 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 980 592 227 40 0 395 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 3920

[startup+0.701851 s]
/proc/loadavg: 0.78 0.95 0.98 3/77 26068
/proc/meminfo: memFree=1549504/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=4076 CPUtime=0.69
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 652 0 0 0 69 0 0 0 23 0 1 0 152639060 4173824 621 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 134643272 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 1019 621 227 40 0 434 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 4076

[startup+1.50194 s]
/proc/loadavg: 0.78 0.95 0.98 2/78 26069
/proc/meminfo: memFree=1547896/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=4076 CPUtime=1.49
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 652 0 0 0 149 0 0 0 25 0 1 0 152639060 4173824 621 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 134543397 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 1019 621 227 40 0 434 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 4076

[startup+3.10211 s]
/proc/loadavg: 0.80 0.95 0.98 2/78 26069
/proc/meminfo: memFree=1547704/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=4076 CPUtime=3.09
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 653 0 0 0 309 0 0 0 25 0 1 0 152639060 4173824 622 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 134643323 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 1019 622 227 40 0 434 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 4076

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

[startup+3.50116 s]
/proc/loadavg: 0.80 0.95 0.98 2/78 26069
/proc/meminfo: memFree=1547704/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=4076 CPUtime=3.49
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 653 0 0 0 349 0 0 0 25 0 1 0 152639060 4173824 622 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 1019 622 227 40 0 434 0
Current children cumulated CPU time (s) 3.49
Current children cumulated vsize (KiB) 4076

[startup+3.70118 s]
/proc/loadavg: 0.80 0.95 0.98 2/78 26069
/proc/meminfo: memFree=1547704/2055920 swapFree=4138320/4192956
[pid=26068] ppid=26066 vsize=4076 CPUtime=3.69
/proc/26068/stat : 26068 (glpPBv3) R 26066 26068 25994 0 -1 0 657 0 0 0 369 0 0 0 25 0 1 0 152639060 4173824 626 18446744073709551615 134512640 134678228 4294956704 18446744073709551615 134632605 0 0 4096 0 0 0 0 17 1 0 0
/proc/26068/statm: 1019 626 227 40 0 434 0
Current children cumulated CPU time (s) 3.69
Current children cumulated vsize (KiB) 4076

Child status: 30
Real time (s): 3.77521
CPU time (s): 3.77143
CPU user time (s): 3.76343
CPU system time (s): 0.007998
CPU usage (%): 99.8996
Max. virtual memory (cumulated for all children) (KiB): 4076

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.76343
system time used= 0.007998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 665
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= 78

runsolver used 0.005999 second user time and 0.014997 second system time

The end

Launcher Data (download as text)

Begin job on node24 on Fri Apr 20 05:33:30 UTC 2007

IDJOB= 365238
IDBENCH= 2219
IDSOLVER= 166
FILE ID= node24/365238-1177047210

PBS_JOBID= 4640163

Free space on /tmp= 66233 MiB

SOLVER NAME= glpPB 0.2
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= glpPBv3 /tmp/evaluation/365238-1177047210/instance-365238-1177047210.opb
CONVERSION COMMAND LINE= runsolver -w ROOT/results/node24/convwatcher-365238-1177047210 -o ROOT/results/node24/conversion-365238-1177047210 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/365238-1177047210/instance-365238-1177047210.opb
CONVERSION RUNSOLVER STATUS CODE= 0
CONVERSION STATUS CODE= 0

RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node24/watcher-365238-1177047210 -o ROOT/results/node24/solver-365238-1177047210 -C 1800 -W 3600 -M 1800 --output-limit 1,15  glpPBv3 /tmp/evaluation/365238-1177047210/instance-365238-1177047210.opb

META MD5SUM SOLVER= 9ebec3e8d890fdeefad01654ad9b68b7
MD5SUM BENCH=  885184c694263ba985a0dc2cd49b3440

RANDOM SEED= 542290563

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 1800 MiB

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

/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.238
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.238
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:       1549912 kB
Buffers:         51712 kB
Cached:         362156 kB
SwapCached:      22692 kB
Active:         156668 kB
Inactive:       288032 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1549912 kB
SwapTotal:     4192956 kB
SwapFree:      4138320 kB
Dirty:            2508 kB
Writeback:           0 kB
Mapped:          36596 kB
Slab:            46836 kB
Committed_AS:  2939944 kB
PageTables:       1808 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= 66233 MiB

End job on node24 on Fri Apr 20 05:33:34 UTC 2007