PB'05 competition: run trace

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 in four parts:

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 provide some useful information on the computer.
SOLVER DATA
This is the output of the solver (stdout and stderr).
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 1200 seconds. 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 1230 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (900Mb).
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.
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.

General information on the benchmark

Name	normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-par16-2-c.opb
MD5SUM	e4299a962dbf619cce8fa1cb0ec0a149
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	349
Optimality of the best value was proved	NO
Number of terms in the objective function	698
Biggest coefficient in the objective function	1
Number of bits for the biggest coefficient in the objective function	1
Sum of the numbers in the objective function	698
Number of bits of the sum of numbers in the objective function	10
Biggest number in a constraint	1
Number of bits of the biggest number in a constraint	1
Biggest sum of numbers in a constraint	698
Number of bits of the biggest sum of numbers	10
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	3.33749
Number of variables	698
Total number of constraints	1741
Number of constraints which are clauses	1741
Number of constraints which are cardinality constraints (but not clauses)	0
Number of constraints which are nor clauses,nor cardinality constraints	0
Minimum length of a constraint	2
Maximum length of a constraint	3

Trace number 33632

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc20 THE 2005-05-27 15:17:28 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=1754 boxname=wulflinc20 idbench=195 idsolver=8 numberseed=0
MD5SUM SOLVER: 4b637b3b6117f2add1a6288e91336322  /oldhome/oroussel/solvers/vallstSAT2005PB.sh
MD5SUM BENCH:  e4299a962dbf619cce8fa1cb0ec0a149  /oldhome/oroussel/tmp/wulflinc20/normalized-par16-2-c.opb
REAL COMMAND:  vallstSAT2005PB.sh /oldhome/oroussel/tmp/wulflinc20/normalized-par16-2-c.opb 0
IDLAUNCH: 1754
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.215
cache size	: 512 KB
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 2
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips	: 888.83

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.215
cache size	: 512 KB
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 2
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips	: 901.12

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        732496 kB
Buffers:         34380 kB
Cached:         245664 kB
SwapCached:        728 kB
Active:          56564 kB
Inactive:       225660 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        732244 kB
SwapTotal:     2097892 kB
SwapFree:      2096304 kB
Dirty:             244 kB
Writeback:           0 kB
Mapped:           5084 kB
Slab:            14228 kB
Committed_AS:    63604 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-27 15:18:11 (client local time) WITH STATUS 30 IN 42.6455 SECONDS
stats: 1754 0 42.6455 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
1:
seed: 0
Nr of vars set: 0  (#equs: 0)
Nr of vars set: 0  (#equs: 346)
#decisions: 20033;  #end-nodes: 17114;
#proof improvement attempts: 0;  #restarts: 59
Current batch, end-nodes: 3072 / 3211 (94)
#axs: 2107, #non-axs: 5864
tight: meta-meta: start: 6, end: 9;  meta: start: 12, end (keep): 23
loose: meta-meta: start: 9, end: 14;  meta: start: 30, end (keep): 50
result: model found (1)
Model found with constant:  348 (349:>=*);
#decisions: 16039;  #end-nodes: 14072;
#proof improvement attempts: 0;  #restarts: 25
Current batch, end-nodes: 3733 / 4239 (86)
#axs: 2133, #non-axs: 9149
tight: meta-meta: start: 6, end: 9;  meta: start: 11, end (keep): 21
loose: meta-meta: start: 9, end: 14;  meta: start: 30, end (keep): 50
Model found with constant:
  (pushed:) 348 (349:>=*)

With an increment of the last pushed constant, a proof of false was found.
result: proof of false found (0)
seed: 0
Nr of vars set: 263  (#equs: 391)
Time taken in seconds: 42
times:
0m0.015s 0m0.011s
0m41.849s 0m0.465s
v  x1 -x2  x3 -x4 -x5  x6  x7 -x8  x9 -x10 -x11  x12  x13 -x14 -x15  x16  x17 -x18 -x19  x20  x21 -x22 -x23  x24  x25 -x26 -x27  x28  x29 -x30 -x31  x32  x33 -x34 -x35  x36  x37 -x38 -x39  x40  x41 -x42 -x43  x44  x45 -x46 -x47  x48  x49 -x50 -x51  x52  x53 -x54 -x55  x56  x57 -x58 -x59  x60  x61 -x62 -x63  x64  x65 -x66 -x67  x68  x69 -x70 -x71  x72  x73 -x74 -x75  x76  x77 -x78 -x79  x80  x81 -x82 -x83  x84  x85 -x86 -x87  x88  x89 -x90 -x91  x92  x93 -x94 -x95  x96  x97 -x98 -x99  x100  x101 -x102 -x103  x104  x105 -x106 -x107  x108  x109 -x110 -x111  x112  x113 -x114 -x115  x116  x117 -x118 -x119  x120 -x121  x122  x123 -x124  x125 -x126 -x127  x128 -x129  x130 -x131  x132  x133 -x134 -x135  x136 -x137  x138 -x139  x140  x141 -x142 -x143  x144 -x145  x146 -x147  x148  x149 -x150 -x151  x152 -x153  x154 -x155  x156  x157 -x158 -x159  x160 -x161  x162 -x163  x164 -x165  x166  x167 -x168  x169 -x170  x171 -x172 -x173  x174 -x175  x176  x177 -x178 -x179  x180 -x181  x182 -x183  x184  x185 -x186 -x187  x188 -x189  x190 -x191  x192  x193 -x194 -x195  x196 -x197  x198 -x199  x200  x201 -x202 -x203  x204 -x205  x206 -x207  x208  x209 -x210 -x211  x212 -x213  x214 -x215  x216  x217 -x218 -x219  x220 -x221  x222 -x223  x224  x225 -x226 -x227  x228 -x229  x230 -x231  x232 -x233  x234  x235 -x236 -x237  x238 -x239  x240 -x241  x242 -x243  x244 -x245  x246 -x247  x248  x249 -x250  x251 -x252 -x253  x254  x255 -x256 -x257  x258 -x259  x260  x261 -x262  x263 -x264 -x265  x266  x267 -x268  x269 -x270  x271 -x272 -x273  x274  x275 -x276 -x277  x278 -x279  x280  x281 -x282  x283 -x284 -x285  x286  x287 -x288  x289 -x290  x291 -x292 -x293  x294  x295 -x296  x297 -x298 -x299  x300  x301 -x302 -x303  x304  x305 -x306  x307 -x308 -x309  x310  x311 -x312 -x313  x314  x315 -x316  x317 -x318  x319 -x320 -x321  x322  x323 -x324 -x325  x326  x327 -x328  x329 -x330  x331 -x332 -x333  x334  x335 -x336 -x337  x338  x339 -x340 -x341  x342  x343 -x344  x345 -x346 -x347  x348  x349 -x350  x351 -x352  x353 -x354 -x355  x356  x357 -x358 -x359  x360  x361 -x362  x363 -x364  x365 -x366 -x367  x368  x369 -x370 -x371  x372  x373 -x374 -x375  x376  x377 -x378 -x379  x380  x381 -x382 -x383  x384  x385 -x386 -x387  x388 -x389  x390 -x391  x392  x393 -x394 -x395  x396 -x397  x398  x399 -x400 -x401  x402  x403 -x404 -x405  x406  x407 -x408  x409 -x410 -x411  x412  x413 -x414  x415 -x416  x417 -x418 -x419  x420  x421 -x422 -x423  x424  x425 -x426 -x427  x428  x429 -x430 -x431  x432  x433 -x434  x435 -x436  x437 -x438 -x439  x440  x441 -x442 -x443  x444  x445 -x446 -x447  x448 -x449  x450 -x451  x452  x453 -x454 -x455  x456  x457 -x458 -x459  x460 -x461  x462 -x463  x464  x465 -x466 -x467  x468  x469 -x470 -x471  x472  x473 -x474  x475 -x476  x477 -x478  x479 -x480 -x481  x482 -x483  x484  x485 -x486 -x487  x488  x489 -x490  x491 -x492  x493 -x494 -x495  x496 -x497  x498  x499 -x500  x501 -x502 -x503  x504  x505 -x506 -x507  x508  x509 -x510 -x511  x512  x513 -x514  x515 -x516 -x517  x518  x519 -x520 -x521  x522  x523 -x524 -x525  x526  x527 -x528 -x529  x530 -x531  x532  x533 -x534  x535 -x536 -x537  x538 -x539  x540  x541 -x542  x543 -x544  x545 -x546 -x547  x548  x549 -x550 -x551  x552 -x553  x554  x555 -x556  x557 -x558 -x559  x560  x561 -x562 -x563  x564  x565 -x566  x567 -x568 -x569  x570  x571 -x572  x573 -x574  x575 -x576 -x577  x578  x579 -x580 -x581  x582 -x583  x584  x585 -x586 -x587  x588 -x589  x590  x591 -x592 -x593  x594 -x595  x596  x597 -x598  x599 -x600 -x601  x602 -x603  x604 -x605  x606  x607 -x608  x609 -x610 -x611  x612 -x613  x614  x615 -x616 -x617  x618 -x619  x620 -x621  x622  x623 -x624 -x625  x626  x627 -x628 -x629  x630  x631 -x632  x633 -x634 -x635  x636  x637 -x638 -x639  x640  x641 -x642 -x643  x644  x645 -x646 -x647  x648  x649 -x650 -x651  x652  x653 -x654 -x655  x656  x657 -x658 -x659  x660 -x661  x662 -x663  x664  x665 -x666 -x667  x668  x669 -x670 -x671  x672 -x673  x674  x675 -x676 -x677  x678  x679 -x680  x681 -x682  x683 -x684 -x685  x686  x687 -x688  x689 -x690  x691 -x692 -x693  x694  x695 -x696 -x697  x698 
s OPTIMUM FOUND
#### END SOLVER DATA ####
#### BEGIN WATCHER DATA ####
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds
Enforcing VSIZE limit: 943718400 bytes
Enforcing Stack size limit: 67108864 bytes
Current StackSize limit: 67108864 bytes
Raw data (loadavg): 0.73 0.92 0.89 2/54 1856
Raw data (stat): 1856 (runsolver) R 1855 25399 25398 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 857176862 884736 94 4294967295 134512640 135332820 3221224448 3221219612 135092226 0 2147483391 7 90112 0 0 0 17 1 0 0
Raw data (statm): 216 94 205 205 0 11 0
vsize: 864
[startup+10.0013 s]
Raw data (loadavg): 0.77 0.93 0.89 2/55 1859
Raw data (stat): 1856 (vallstSAT2005PB) S 1855 25399 25398 0 -1 0 321 232 0 0 0 0 0 0 20 0 1 0 857176862 2179072 242 4294967295 134512640 135087896 3221224528 3221223800 1074634510 0 65536 5 1132560122 3222414538 0 0 17 1 0 0
Raw data (statm): 532 242 485 147 0 385 0
vsize: 2128
[startup+20.002 s]
Raw data (loadavg): 0.81 0.93 0.89 2/55 1859
Raw data (stat): 1856 (vallstSAT2005PB) S 1855 25399 25398 0 -1 0 321 232 0 0 0 0 0 0 20 0 1 0 857176862 2179072 242 4294967295 134512640 135087896 3221224528 3221223800 1074634510 0 65536 5 1132560122 3222414538 0 0 17 1 0 0
Raw data (statm): 532 242 485 147 0 385 0
vsize: 2128
[startup+30.0022 s]
Raw data (loadavg): 0.84 0.93 0.89 2/55 1859
Raw data (stat): 1856 (vallstSAT2005PB) S 1855 25399 25398 0 -1 0 321 232 0 0 0 0 0 0 20 0 1 0 857176862 2179072 242 4294967295 134512640 135087896 3221224528 3221223800 1074634510 0 65536 5 1132560122 3222414538 0 0 17 1 0 0
Raw data (statm): 532 242 485 147 0 385 0
vsize: 2128
[startup+40.0033 s]
Raw data (loadavg): 0.86 0.93 0.89 2/55 1859
Raw data (stat): 1856 (vallstSAT2005PB) S 1855 25399 25398 0 -1 0 321 232 0 0 0 0 0 0 20 0 1 0 857176862 2179072 242 4294967295 134512640 135087896 3221224528 3221223800 1074634510 0 65536 5 1132560122 3222414538 0 0 17 1 0 0
Raw data (statm): 532 242 485 147 0 385 0
vsize: 2128
[startup+42.9861 s]
Raw data (loadavg): 0.86 0.93 0.89 1/53 1869
Raw data (stat): 1856 (vallstSAT2005PB) S 1855 25399 25398 0 -1 0 321 232 0 0 0 0 0 0 20 0 1 0 857176862 2179072 242 4294967295 134512640 135087896 3221224528 3221223800 1074634510 0 65536 5 1132560122 3222414538 0 0 17 1 0 0
Raw data (statm): 532 242 485 147 0 385 0
vsize: 0

Child status: 30
Real time (s): 42.9859
CPU time (s): 42.6455
CPU user time (s): 42.0736
CPU system time (s): 0.571913
CPU usage (%): 99.2081
Max. virtual memory (Kb): 2128
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	349
#### END VERIFIER DATA ####