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-aim-200-3_4-yes1-3.opb
MD5SUM	945c991e8858d621d34fbdc5c45b2199
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	200
Optimality of the best value was proved	NO
Number of terms in the objective function	400
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	400
Number of bits of the sum of numbers in the objective function	9
Biggest number in a constraint	2
Number of bits of the biggest number in a constraint	2
Biggest sum of numbers in a constraint	400
Number of bits of the biggest sum of numbers	9
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	0.088986
Number of variables	400
Total number of constraints	880
Number of constraints which are clauses	878
Number of constraints which are cardinality constraints (but not clauses)	0
Number of constraints which are nor clauses,nor cardinality constraints	2
Minimum length of a constraint	2
Maximum length of a constraint	3

Trace number 33539

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc17 THE 2005-05-27 14:44:50 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=908 boxname=wulflinc17 idbench=101 idsolver=8 numberseed=0
MD5SUM SOLVER: 4b637b3b6117f2add1a6288e91336322  /oldhome/oroussel/solvers/vallstSAT2005PB.sh
MD5SUM BENCH:  945c991e8858d621d34fbdc5c45b2199  /oldhome/oroussel/tmp/wulflinc17/normalized-aim-200-3_4-yes1-3.opb
REAL COMMAND:  vallstSAT2005PB.sh /oldhome/oroussel/tmp/wulflinc17/normalized-aim-200-3_4-yes1-3.opb 0
IDLAUNCH: 908
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.072
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.072
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	: 899.07

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        666928 kB
Buffers:         27076 kB
Cached:         319752 kB
SwapCached:        584 kB
Active:          61104 kB
Inactive:       287924 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        666676 kB
SwapTotal:     2097892 kB
SwapFree:      2096524 kB
Dirty:              72 kB
Writeback:           0 kB
Mapped:           5300 kB
Slab:            12968 kB
Committed_AS:    63604 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-27 14:44:52 (client local time) WITH STATUS 30 IN 0.764883 SECONDS
stats: 908 0 0.764883 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
1:
seed: 0
Nr of vars set: 0  (#equs: 0)
Nr of vars set: 0  (#equs: 0)
#decisions: 332;  #end-nodes: 89;
#proof improvement attempts: 0;  #restarts: 0
Current batch, end-nodes: 89 / 207 (80)
#axs: 881, #non-axs: 64
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:  199 (200:>=*);
#decisions: 210;  #end-nodes: 75;
#proof improvement attempts: 0;  #restarts: 0
Current batch, end-nodes: 75 / 274 (80)
#axs: 881, #non-axs: 120
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
Model found with constant:
  (pushed:) 199 (200:>=*)

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: 389  (#equs: 0)
Time taken in milliseconds: 510
times:
0m0.017s 0m0.010s
0m0.366s 0m0.165s
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 
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.54 0.69 0.63 2/54 13008
Raw data (stat): 13008 (runsolver) R 13007 7475 7474 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 856993737 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+1.16344 s]
Raw data (loadavg): 0.54 0.69 0.63 1/53 13021
Raw data (stat): 13008 (runsolver) R 13007 7475 7474 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 856993737 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: 0

Child status: 30
Real time (s): 1.16321
CPU time (s): 0.764883
CPU user time (s): 0.516921
CPU system time (s): 0.247962
CPU usage (%): 65.7562
Max. virtual memory (Kb): 864
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	200
#### END VERIFIER DATA ####