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-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-misc01.opb
MD5SUM	c625a850881ad6f6b45ac56ea24bd563
Bench Category	optimization, medium integers (OPTMEDINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	1120576
Optimality of the best value was proved	NO
Number of terms in the objective function	21
Biggest coefficient in the objective function	1048576
Number of bits for the biggest coefficient in the objective function	21
Sum of the numbers in the objective function	2097151
Number of bits of the sum of numbers in the objective function	21
Biggest number in a constraint	1048576
Number of bits of the biggest number in a constraint	21
Biggest sum of numbers in a constraint	3441919
Number of bits of the biggest sum of numbers	22
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	0.297953
Number of variables	103
Total number of constraints	136
Number of constraints which are clauses	15
Number of constraints which are cardinality constraints (but not clauses)	88
Number of constraints which are nor clauses,nor cardinality constraints	33
Minimum length of a constraint	1
Maximum length of a constraint	91

Trace number 35540

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc20 THE 2005-05-28 13:21:45 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=24831 boxname=wulflinc20 idbench=1303 idsolver=17 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  c625a850881ad6f6b45ac56ea24bd563  /oldhome/oroussel/tmp/wulflinc20/normalized-mps-v2-13-7-misc01.opb
REAL COMMAND:  pb2sat /oldhome/oroussel/tmp/wulflinc20/normalized-mps-v2-13-7-misc01.opb
IDLAUNCH: 24831
/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:        721728 kB
Buffers:         32676 kB
Cached:         256972 kB
SwapCached:        644 kB
Active:          21316 kB
Inactive:       270444 kB
HighTotal:      131008 kB
HighFree:          868 kB
LowTotal:       903652 kB
LowFree:        720860 kB
SwapTotal:     2097892 kB
SwapFree:      2096312 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5104 kB
Slab:            15564 kB
Committed_AS:    63568 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-28 13:24:26 (client local time) WITH STATUS 30 IN 160.635 SECONDS
stats: 24831 0 160.635 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c This solver internally uses Chaff 2004.11.15 Simplified
c running zchaff...
c CONFLICT during preprocess 
c [startup+5.28012 s]  setting bit 20 to 0
c got solution with objective value: 1139584
c [startup+6.18993 s]  setting bit 19 to 1
c got solution with objective value: 1139584
c [startup+6.87232 s]  setting bit 18 to 1
c got solution with objective value: 1139584
c [startup+7.5455 s]  setting bit 17 to 1
c [startup+47.6135 s]  setting bit 16 to 0
c got solution with objective value: 1127808
c [startup+50.8581 s]  setting bit 15 to 1
c got solution with objective value: 1128512
c [startup+53.2496 s]  setting bit 14 to 1
c got solution with objective value: 1121984
c [startup+59.9812 s]  setting bit 13 to 1
c [startup+99.4858 s]  setting bit 12 to 0
c [startup+126.244 s]  setting bit 11 to 0
c got solution with objective value: 1120576
c [startup+134.2 s]  setting bit 10 to 1
c got solution with objective value: 1120576
c [startup+135.263 s]  setting bit 9 to 1
c [startup+150.17 s]  setting bit 8 to 0
c got solution with objective value: 1120576
c [startup+150.873 s]  setting bit 7 to 1
c [startup+156.319 s]  setting bit 6 to 0
c got solution with objective value: 1120576
c [startup+157.02 s]  setting bit 5 to 1
c got solution with objective value: 1120576
c [startup+157.687 s]  setting bit 4 to 1
c got solution with objective value: 1120576
c [startup+158.354 s]  setting bit 3 to 1
c got solution with objective value: 1120576
c [startup+159.022 s]  setting bit 2 to 1
c got solution with objective value: 1120576
c [startup+159.688 s]  setting bit 1 to 1
c got solution with objective value: 1120576
c [startup+160.355 s]  setting bit 0 to 1
s OPTIMUM FOUND
v -COL001_bit0 -COL002_bit0 -COL003_bit0 -COL004_bit0 -COL005_bit0 -COL006_bit0 -COL007_bit0 -COL008_bit0 COL009_bit0 -COL010_bit0 -COL011_bit0 -COL012_bit0 COL013_bit0 -COL014_bit0 -COL015_bit0 -COL016_bit0 -COL017_bit0 -COL018_bit0 -COL019_bit0 -COL020_bit0 -COL021_bit0 -COL022_bit0 -COL023_bit0 -COL024_bit0 -COL025_bit0 -COL026_bit0 -COL027_bit0 -COL028_bit0 -COL029_bit0 -COL030_bit0 -COL031_bit0 COL032_bit0 -COL033_bit0 -COL034_bit0 -COL035_bit0 -COL036_bit0 -COL037_bit0 -COL038_bit0 -COL039_bit0 -COL040_bit0 -COL041_bit0 -COL042_bit0 -COL043_bit0 -COL044_bit0 -COL045_bit0 -COL046_bit0 -COL047_bit0 COL048_bit0 -COL049_bit0 -COL050_bit0 COL051_bit0 -COL052_bit0 -COL053_bit0 -COL054_bit0 -COL055_bit0 -COL056_bit0 -COL057_bit0 -COL058_bit0 -COL059_bit0 -COL060_bit0 -COL061_bit0 -COL062_bit0 -COL063_bit0 -COL064_bit0 -COL065_bit0 COL066_bit0 -COL067_bit0 -COL068_bit0 -COL069_bit0 -COL070_bit0 -COL071_bit0 -COL072_bit0 COL073_bit0 COL074_bit0 COL075_bit0 -COL076_bit0 COL077_bit0 -COL078_bit0 -COL079_bit0 COL080_bit0 -COL081_bit0 COL082_bit0 -COL083_bit0 COL083_bit1 -COL083_bit10 -COL083_bit11 -COL083_bit12 COL083_bit13 -COL083_bit2 -COL083_bit3 COL083_bit4 COL083_bit5 -COL083_bit6 -COL083_bit7 -COL083_bit8 COL083_bit9 COL083_bit_1 -COL083_bit_2 -COL083_bit_3 -COL083_bit_4 -COL083_bit_5 -COL083_bit_6 -COL083_bit_7 
#### 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.91 0.93 0.90 2/54 12216
Raw data (stat): 12216 (runsolver) R 12215 25399 25398 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 865123631 884736 94 4294967295 134512640 135332820 3221224464 3221219644 135092226 0 0 7 90112 0 0 0 17 1 0 0
Raw data (statm): 216 94 205 205 0 11 0
vsize: 864
[startup+10.0001 s]
Raw data (loadavg): 0.92 0.93 0.90 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 15603 0 0 0 964 34 0 0 25 0 1 0 865123631 45182976 8910 4294967295 134512640 135726644 3221224576 3221223072 134743955 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11031 8910 300 300 0 10731 0
vsize: 44124
[startup+20.0005 s]
Raw data (loadavg): 0.93 0.94 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 15870 0 0 0 1963 35 0 0 25 0 1 0 865123631 45981696 9078 4294967295 134512640 135726644 3221224576 3221223072 134744063 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11226 9078 300 300 0 10926 0
vsize: 44904
[startup+30.0006 s]
Raw data (loadavg): 0.94 0.94 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 16020 0 0 0 2963 36 0 0 25 0 1 0 865123631 46379008 9162 4294967295 134512640 135726644 3221224576 3221222896 134728934 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11323 9162 300 300 0 11023 0
vsize: 45292
[startup+40.0076 s]
Raw data (loadavg): 0.95 0.94 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 16148 0 0 0 3963 37 0 0 25 0 1 0 865123631 46641152 9225 4294967295 134512640 135726644 3221224576 3221223072 134743953 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11387 9225 300 300 0 11087 0
vsize: 45548
[startup+50.0077 s]
Raw data (loadavg): 0.96 0.94 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 16479 0 0 0 4962 37 0 0 25 0 1 0 865123631 46903296 9284 4294967295 134512640 135726644 3221224576 3221223072 134744014 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11451 9284 300 300 0 11151 0
vsize: 45804
[startup+60.0079 s]
Raw data (loadavg): 0.96 0.94 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 16903 0 0 0 5961 38 0 0 25 0 1 0 865123631 46903296 9294 4294967295 134512640 135726644 3221224576 3221223248 134738782 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11451 9294 300 300 0 11151 0
vsize: 45804
[startup+70.0084 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17202 0 0 0 6960 39 0 0 25 0 1 0 865123631 47165440 9321 4294967295 134512640 135726644 3221224576 3221223072 134743980 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11515 9321 300 300 0 11215 0
vsize: 46060
[startup+80.0088 s]
Raw data (loadavg): 0.97 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17215 0 0 0 7960 39 0 0 25 0 1 0 865123631 47165440 9334 4294967295 134512640 135726644 3221224576 3221223072 134744053 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11515 9334 300 300 0 11215 0
vsize: 46060
[startup+90.0088 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17228 0 0 0 8960 39 0 0 25 0 1 0 865123631 47165440 9347 4294967295 134512640 135726644 3221224576 3221223072 134744063 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11515 9347 300 300 0 11215 0
vsize: 46060
[startup+100.01 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17446 0 0 0 9960 40 0 0 25 0 1 0 865123631 47165440 9358 4294967295 134512640 135726644 3221224576 3221223072 134744014 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11515 9358 300 300 0 11215 0
vsize: 46060
[startup+110.01 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17473 0 0 0 10959 41 0 0 25 0 1 0 865123631 47165440 9385 4294967295 134512640 135726644 3221224576 3221223072 134744163 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11515 9385 300 300 0 11215 0
vsize: 46060
[startup+120.011 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17489 0 0 0 11959 41 0 0 25 0 1 0 865123631 47165440 9401 4294967295 134512640 135726644 3221224576 3221223072 134743980 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11515 9401 300 300 0 11215 0
vsize: 46060
[startup+130.016 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 17787 0 0 0 12959 41 0 0 25 0 1 0 865123631 47427584 9427 4294967295 134512640 135726644 3221224576 3221223072 134744163 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11579 9427 300 300 0 11279 0
vsize: 46316
[startup+140.02 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 18218 0 0 0 13958 42 0 0 25 0 1 0 865123631 47427584 9444 4294967295 134512640 135726644 3221224576 3221223120 134736622 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11579 9444 300 300 0 11279 0
vsize: 46316
[startup+150.021 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 18234 0 0 0 14959 42 0 0 25 0 1 0 865123631 47427584 9460 4294967295 134512640 135726644 3221224576 3221223168 134760396 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11579 9460 300 300 0 11279 0
vsize: 46316
[startup+160.021 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 19903 0 0 0 15955 46 0 0 25 0 1 0 865123631 47427584 9473 4294967295 134512640 135726644 3221224576 3221223072 134744051 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11579 9473 300 300 0 11279 0
vsize: 46316
[startup+160.64 s]
Raw data (loadavg): 0.99 0.95 0.91 1/53 12216
Raw data (stat): 12216 (pb2sat) R 12215 25399 25398 0 -1 0 19903 0 0 0 15955 46 0 0 25 0 1 0 865123631 47427584 9473 4294967295 134512640 135726644 3221224576 3221223072 134744051 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 11579 9473 300 300 0 11279 0
vsize: 0

Child status: 30
Real time (s): 160.639
CPU time (s): 160.635
CPU user time (s): 160.156
CPU system time (s): 0.478927
CPU usage (%): 99.997
Max. virtual memory (Kb): 46316
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	1120576
#### END VERIFIER DATA ####