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-misc01.opb
MD5SUM	a96963da6c162c27e4853a5140494bde
Bench Category	optimization, big integers (OPTBIGINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	1074317824
Optimality of the best value was proved	NO
Number of terms in the objective function	31
Biggest coefficient in the objective function	1073741824
Number of bits for the biggest coefficient in the objective function	31
Sum of the numbers in the objective function	2147483647
Number of bits of the sum of numbers in the objective function	31
Biggest number in a constraint	1073741824
Number of bits of the biggest number in a constraint	31
Biggest sum of numbers in a constraint	3223595007
Number of bits of the biggest sum of numbers	32
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	2.37864
Number of variables	113
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	101

Trace number 35155

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc27 THE 2005-05-28 12:18:46 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=24447 boxname=wulflinc27 idbench=919 idsolver=17 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  a96963da6c162c27e4853a5140494bde  /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-20-10-misc01.opb
REAL COMMAND:  pb2sat /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-20-10-misc01.opb
IDLAUNCH: 24447
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.169
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.169
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:        698484 kB
Buffers:         34028 kB
Cached:         272016 kB
SwapCached:        704 kB
Active:          20192 kB
Inactive:       287892 kB
HighTotal:      131008 kB
HighFree:        59360 kB
LowTotal:       903652 kB
LowFree:        639124 kB
SwapTotal:     2097892 kB
SwapFree:      2096316 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5128 kB
Slab:            22388 kB
Committed_AS:    63588 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-28 12:21:27 (client local time) WITH STATUS 30 IN 160.116 SECONDS
stats: 24447 0 160.116 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.41871 s]  setting bit 30 to 0
c got solution with objective value: 1074469888
c [startup+6.36627 s]  setting bit 29 to 1
c got solution with objective value: 1074469888
c [startup+7.07206 s]  setting bit 28 to 1
c got solution with objective value: 1074469888
c [startup+7.76325 s]  setting bit 27 to 1
c got solution with objective value: 1074469888
c [startup+8.45992 s]  setting bit 26 to 1
c got solution with objective value: 1074469888
c [startup+9.15373 s]  setting bit 25 to 1
c got solution with objective value: 1074469888
c [startup+9.84398 s]  setting bit 24 to 1
c got solution with objective value: 1074469888
c [startup+10.5292 s]  setting bit 23 to 1
c got solution with objective value: 1074469888
c [startup+11.2166 s]  setting bit 22 to 1
c got solution with objective value: 1074469888
c [startup+11.9108 s]  setting bit 21 to 1
c got solution with objective value: 1074469888
c [startup+12.6033 s]  setting bit 20 to 1
c [startup+51.1716 s]  setting bit 19 to 0
c got solution with objective value: 1074375680
c [startup+54.3043 s]  setting bit 18 to 1
c got solution with objective value: 1074381312
c [startup+56.9368 s]  setting bit 17 to 1
c got solution with objective value: 1074329088
c [startup+57.9122 s]  setting bit 16 to 1
c [startup+89.4192 s]  setting bit 15 to 0
c [startup+115.874 s]  setting bit 14 to 0
c got solution with objective value: 1074317824
c [startup+124.508 s]  setting bit 13 to 1
c got solution with objective value: 1074317824
c [startup+128.273 s]  setting bit 12 to 1
c [startup+146.43 s]  setting bit 11 to 0
c got solution with objective value: 1074317824
c [startup+147.236 s]  setting bit 10 to 1
c [startup+153.576 s]  setting bit 9 to 0
c got solution with objective value: 1074317824
c [startup+154.298 s]  setting bit 8 to 1
c got solution with objective value: 1074317824
c [startup+154.992 s]  setting bit 7 to 1
c got solution with objective value: 1074317824
c [startup+155.68 s]  setting bit 6 to 1
c got solution with objective value: 1074317824
c [startup+156.375 s]  setting bit 5 to 1
c got solution with objective value: 1074317824
c [startup+157.063 s]  setting bit 4 to 1
c got solution with objective value: 1074317824
c [startup+157.757 s]  setting bit 3 to 1
c got solution with objective value: 1074317824
c [startup+158.446 s]  setting bit 2 to 1
c got solution with objective value: 1074317824
c [startup+159.14 s]  setting bit 1 to 1
c got solution with objective value: 1074317824
c [startup+159.831 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_bit14 -COL083_bit15 -COL083_bit16 -COL083_bit17 -COL083_bit18 -COL083_bit19 -COL083_bit2 COL083_bit20 -COL083_bit3 COL083_bit4 COL083_bit5 -COL083_bit6 -COL083_bit7 -COL083_bit8 COL083_bit9 COL083_bit_1 -COL083_bit_10 -COL083_bit_2 -COL083_bit_3 -COL083_bit_4 -COL083_bit_5 -COL083_bit_6 -COL083_bit_7 -COL083_bit_8 -COL083_bit_9 
#### 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.90 0.94 0.90 2/54 19064
Raw data (stat): 19064 (runsolver) R 19063 3394 3393 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 864740323 884736 94 4294967295 134512640 135332820 3221224464 3221219644 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+10.0007 s]
Raw data (loadavg): 0.92 0.94 0.90 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 16148 0 0 0 961 37 0 0 25 0 1 0 864740323 45510656 9041 4294967295 134512640 135726644 3221224576 3221222880 134765185 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11111 9041 300 300 0 10811 0
vsize: 44444
[startup+20.0005 s]
Raw data (loadavg): 0.93 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 17386 0 0 0 1958 40 0 0 25 0 1 0 864740323 46280704 9126 4294967295 134512640 135726644 3221224576 3221223264 134744966 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11299 9126 300 300 0 10999 0
vsize: 45196
[startup+30.0015 s]
Raw data (loadavg): 0.94 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 17512 0 0 0 2957 40 0 0 25 0 1 0 864740323 46542848 9187 4294967295 134512640 135726644 3221224576 3221223072 134744025 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11363 9187 300 300 0 11063 0
vsize: 45452
[startup+40.0011 s]
Raw data (loadavg): 0.95 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 17673 0 0 0 3957 41 0 0 25 0 1 0 864740323 47071232 9283 4294967295 134512640 135726644 3221224576 3221223184 134744653 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11492 9283 300 300 0 11192 0
vsize: 45968
[startup+50.0009 s]
Raw data (loadavg): 0.96 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 17682 0 0 0 4957 41 0 0 25 0 1 0 864740323 47071232 9292 4294967295 134512640 135726644 3221224576 3221223072 134743955 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11492 9292 300 300 0 11192 0
vsize: 45968
[startup+60.001 s]
Raw data (loadavg): 0.96 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 18682 0 0 0 5954 44 0 0 25 0 1 0 864740323 47595520 9334 4294967295 134512640 135726644 3221224576 3221223072 134743953 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9334 300 300 0 11320 0
vsize: 46480
[startup+70.0016 s]
Raw data (loadavg): 0.97 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 18694 0 0 0 6954 44 0 0 25 0 1 0 864740323 47595520 9346 4294967295 134512640 135726644 3221224576 3221223072 134743955 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9346 300 300 0 11320 0
vsize: 46480
[startup+80.0024 s]
Raw data (loadavg): 0.97 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 18708 0 0 0 7954 44 0 0 25 0 1 0 864740323 47595520 9360 4294967295 134512640 135726644 3221224576 3221223264 134744861 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9360 300 300 0 11320 0
vsize: 46480
[startup+90.0025 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 18925 0 0 0 8954 45 0 0 25 0 1 0 864740323 47595520 9370 4294967295 134512640 135726644 3221224576 3221223072 134744063 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9370 300 300 0 11320 0
vsize: 46480
[startup+100.002 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 18938 0 0 0 9954 45 0 0 25 0 1 0 864740323 47595520 9383 4294967295 134512640 135726644 3221224576 3221223216 134744671 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9383 300 300 0 11320 0
vsize: 46480
[startup+110.003 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 18951 0 0 0 10954 45 0 0 25 0 1 0 864740323 47595520 9396 4294967295 134512640 135726644 3221224576 3221223264 134744887 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9396 300 300 0 11320 0
vsize: 46480
[startup+120.003 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 19172 0 0 0 11953 45 0 0 25 0 1 0 864740323 47595520 9410 4294967295 134512640 135726644 3221224576 3221223072 134744252 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11620 9410 300 300 0 11320 0
vsize: 46480
[startup+130.003 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 19881 0 0 0 12952 47 0 0 25 0 1 0 864740323 48758784 9639 4294967295 134512640 135726644 3221224576 3221223072 134744346 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 11904 9639 300 300 0 11604 0
vsize: 47616
[startup+140.003 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 20145 0 0 0 13951 48 0 0 25 0 1 0 864740323 49418240 9772 4294967295 134512640 135726644 3221224576 3221223072 134743980 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 12065 9772 300 300 0 11765 0
vsize: 48260
[startup+150.004 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 20597 0 0 0 14949 49 0 0 25 0 1 0 864740323 49418240 9810 4294967295 134512640 135726644 3221224576 3221223200 134744578 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 12065 9810 300 300 0 11765 0
vsize: 48260
[startup+160.004 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 22469 0 0 0 15943 55 0 0 25 0 1 0 864740323 20799488 4487 4294967295 134512640 135726644 3221224576 3221222832 134778976 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 5078 4487 300 300 0 4778 0
vsize: 20312
[startup+160.125 s]
Raw data (loadavg): 0.99 0.96 0.91 1/53 19064
Raw data (stat): 19064 (pb2sat) R 19063 3394 3393 0 -1 0 22469 0 0 0 15943 55 0 0 25 0 1 0 864740323 20799488 4487 4294967295 134512640 135726644 3221224576 3221222832 134778976 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 5078 4487 300 300 0 4778 0
vsize: 0

Child status: 30
Real time (s): 160.125
CPU time (s): 160.116
CPU user time (s): 159.549
CPU system time (s): 0.566913
CPU usage (%): 99.9943
Max. virtual memory (Kb): 48260
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	1074317824
#### END VERIFIER DATA ####