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/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-bm23.opb
MD5SUM	9e4c4999c6f95fcef879d3d86840d71a
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	34
Optimality of the best value was proved	NO
Number of terms in the objective function	27
Biggest coefficient in the objective function	9
Number of bits for the biggest coefficient in the objective function	4
Sum of the numbers in the objective function	124
Number of bits of the sum of numbers in the objective function	7
Biggest number in a constraint	65
Number of bits of the biggest number in a constraint	7
Biggest sum of numbers in a constraint	182
Number of bits of the biggest sum of numbers	8
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	0.25796
Number of variables	27
Total number of constraints	47
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	27
Number of constraints which are nor clauses,nor cardinality constraints	20
Minimum length of a constraint	1
Maximum length of a constraint	26

Trace number 41049

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc1 THE 2005-06-09 05:02:10 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=29120 boxname=wulflinc1 idbench=904 idsolver=21 numberseed=0
MD5SUM SOLVER: 174a32271cb3bba0a277d6d7724e60fb  /oldhome/oroussel/solvers/bsolo_lpr_cuts-v2
MD5SUM BENCH:  9e4c4999c6f95fcef879d3d86840d71a  /oldhome/oroussel/tmp/wulflinc1/normalized-mps-v2-20-10-bm23.opb
REAL COMMAND:  bsolo_lpr_cuts-v2 /oldhome/oroussel/tmp/wulflinc1/normalized-mps-v2-20-10-bm23.opb
IDLAUNCH: 29120
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.053
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	: 2
cpu MHz		: 451.053
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:        810608 kB
Buffers:         24028 kB
Cached:         175796 kB
SwapCached:       1184 kB
Active:          35748 kB
Inactive:       166304 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        810356 kB
SwapTotal:     2097136 kB
SwapFree:      2094812 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5260 kB
Slab:            16224 kB
Committed_AS:    92720 kB
PageTables:        332 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-09 05:03:18 (client local time) WITH STATUS 30 IN 67.4347 SECONDS
stats: 29120 0 67.4347 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c INFO: OSL Context initialized.
c Initial problem consists of 27 variables and 20 constraints.
c After prepocess the problem consists of 27 variables and 20 constraints.
c preprocess terminated 0.056 s
c Initial Lower Bound: 19
c Lower Bound Elapsed time: 0.011
c Use computed LB before first solution.
c NEW SOLUTION FOUND: 57 @ 6.581
c NEW SOLUTION FOUND: 53 @ 10.199
c NEW SOLUTION FOUND: 45 @ 15.067
c NEW SOLUTION FOUND: 41 @ 16.995
c NEW SOLUTION FOUND: 38 @ 48.91
c NEW SOLUTION FOUND: 35 @ 65.645
c NEW SOLUTION FOUND: 34 @ 65.717
s OPTIMUM FOUND
v -C101_bit0 -C102_bit0 C103_bit0 -C104_bit0 C105_bit0 -C106_bit0 -C107_bit0 -C108_bit0 C109_bit0 -C110_bit0 -C111_bit0 -C112_bit0 -C113_bit0 -C114_bit0 C115_bit0 -C116_bit0 C117_bit0 -C118_bit0 -C119_bit0 C120_bit0 -C121_bit0 C122_bit0 -C123_bit0 -C124_bit0 -C125_bit0 -C126_bit0 C127_bit0 
c Exit Code: 30
c Total time: 67.42 s
#### 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.79 0.95 0.95 2/55 31025
Raw data (stat): 31025 (runsolver) R 31024 8378 8377 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 850741634 884736 94 4294967295 134512640 135332820 3221224448 3221219628 135092226 0 2147483391 7 90112 0 0 0 17 0 0 0
Raw data (statm): 216 94 205 205 0 11 0
vsize: 864
[startup+9.9998 s]
Raw data (loadavg): 0.82 0.95 0.95 2/55 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 5811 0 0 0 967 31 0 0 25 0 1 0 850741634 8691712 1391 4294967295 134512640 134716908 3221224560 3221222696 1077379892 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 2122 1391 1111 63 0 2059 0
vsize: 8488
[startup+20.0006 s]
Raw data (loadavg): 0.85 0.95 0.95 2/55 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 11043 0 0 0 1934 64 0 0 25 0 1 0 850741634 11317248 2074 4294967295 134512640 134716908 3221224560 3221222520 1074138265 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 2763 2074 1111 63 0 2700 0
vsize: 11052
[startup+30.0009 s]
Raw data (loadavg): 0.87 0.95 0.95 2/55 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 16068 0 0 0 2903 95 0 0 25 0 1 0 850741634 14061568 2700 4294967295 134512640 134716908 3221224560 3221221152 1074885932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 3433 2700 1111 63 0 3370 0
vsize: 13732
[startup+40.0012 s]
Raw data (loadavg): 0.89 0.95 0.95 2/55 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 20500 0 0 0 3879 119 0 0 25 0 1 0 850741634 15982592 3172 4294967295 134512640 134716908 3221224560 3221220704 1074971258 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 3902 3172 1111 63 0 3839 0
vsize: 15608
[startup+50.0019 s]
Raw data (loadavg): 0.90 0.95 0.95 2/55 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 25059 0 0 0 4851 148 0 0 25 0 1 0 850741634 17825792 3652 4294967295 134512640 134716908 3221224560 3221223024 1074121071 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4352 3652 1111 63 0 4289 0
vsize: 17408
[startup+60.0017 s]
Raw data (loadavg): 0.92 0.95 0.95 2/55 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 30306 0 0 0 5828 170 0 0 25 0 1 0 850741634 19185664 3996 4294967295 134512640 134716908 3221224560 3221223080 134543191 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4684 3996 1111 63 0 4621 0
vsize: 18736
[startup+67.4439 s]
Raw data (loadavg): 0.93 0.95 0.95 1/54 31025
Raw data (stat): 31025 (bsolo_lpr_cuts-) R 31024 8378 8377 0 -1 0 30306 0 0 0 5828 170 0 0 25 0 1 0 850741634 19185664 3996 4294967295 134512640 134716908 3221224560 3221223080 134543191 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4684 3996 1111 63 0 4621 0
vsize: 0

Child status: 30
Real time (s): 67.4436
CPU time (s): 67.4347
CPU user time (s): 65.516
CPU system time (s): 1.91871
CPU usage (%): 99.9869
Max. virtual memory (Kb): 18736
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	34
#### END VERIFIER DATA ####