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-2_0-yes1-2.opb
MD5SUM	207b7afaccb47d7f1cd8a6ea33b99e7d
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.051991
Number of variables	400
Total number of constraints	600
Number of constraints which are clauses	599
Number of constraints which are cardinality constraints (but not clauses)	0
Number of constraints which are nor clauses,nor cardinality constraints	1
Minimum length of a constraint	2
Maximum length of a constraint	3

Trace number 33530

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc17 THE 2005-05-27 14:44:18 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=863 boxname=wulflinc17 idbench=96 idsolver=8 numberseed=0
MD5SUM SOLVER: 4b637b3b6117f2add1a6288e91336322  /oldhome/oroussel/solvers/vallstSAT2005PB.sh
MD5SUM BENCH:  207b7afaccb47d7f1cd8a6ea33b99e7d  /oldhome/oroussel/tmp/wulflinc17/normalized-aim-200-2_0-yes1-2.opb
REAL COMMAND:  vallstSAT2005PB.sh /oldhome/oroussel/tmp/wulflinc17/normalized-aim-200-2_0-yes1-2.opb 0
IDLAUNCH: 863
/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:        667080 kB
Buffers:         27000 kB
Cached:         319692 kB
SwapCached:        584 kB
Active:          60956 kB
Inactive:       287924 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        666828 kB
SwapTotal:     2097892 kB
SwapFree:      2096524 kB
Dirty:              96 kB
Writeback:           0 kB
Mapped:           5300 kB
Slab:            12892 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:19 (client local time) WITH STATUS 30 IN 0.701892 SECONDS
stats: 863 0 0.701892 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: 390;  #end-nodes: 69;
#proof improvement attempts: 0;  #restarts: 0
Current batch, end-nodes: 69 / 273 (80)
#axs: 601, #non-axs: 48
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: 26;  #end-nodes: 7;
#proof improvement attempts: 0;  #restarts: 0
Current batch, end-nodes: 7 / 130 (80)
#axs: 601, #non-axs: 49
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: 334  (#equs: 0)
Time taken in milliseconds: 450
times:
0m0.017s 0m0.010s
0m0.316s 0m0.147s
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.37 0.68 0.63 2/54 12584
Raw data (stat): 12584 (runsolver) R 12583 7475 7474 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 856990467 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.0432 s]
Raw data (loadavg): 0.37 0.68 0.63 1/53 12597
Raw data (stat): 12584 (runsolver) R 12583 7475 7474 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 856990467 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.04297
CPU time (s): 0.701892
CPU user time (s): 0.468928
CPU system time (s): 0.232964
CPU usage (%): 67.2976
Max. virtual memory (Kb): 864
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	200
#### END VERIFIER DATA ####