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/ftp.netlib.org/lp/data/normalized-mps-v2-13-7-ship04s.opb
MD5SUM	a586e9246f27773484b1d2b61a85352d
Bench Category	optimization, big integers (OPTBIGINT)
Has Objective Function	YES
Satisfiable	NO
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of terms in the objective function	29160
Biggest coefficient in the objective function	1930952704000
Number of bits for the biggest coefficient in the objective function	41
Sum of the numbers in the objective function	270105641840925
Number of bits of the sum of numbers in the objective function	48
Biggest number in a constraint	1930952704000
Number of bits of the biggest number in a constraint	41
Biggest sum of numbers in a constraint	270105641840925
Number of bits of the biggest sum of numbers	48
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.25496
Number of variables	29160
Total number of constraints	352
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	0
Number of constraints which are nor clauses,nor cardinality constraints	352
Minimum length of a constraint	20
Maximum length of a constraint	1320

Trace number 25960

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc31 THE 2005-05-23 16:03:14 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=16409 boxname=wulflinc31 idbench=1263 idsolver=3 numberseed=0
MD5SUM SOLVER: 03a6a792daea978e4202f78851741568  /oldhome/oroussel/solvers/bsolo_mis
MD5SUM BENCH:  a586e9246f27773484b1d2b61a85352d  /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-ship04s.opb
REAL COMMAND:  bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-ship04s.opb
IDLAUNCH: 16409
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.153
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.153
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:        821032 kB
Buffers:         25012 kB
Cached:         165260 kB
SwapCached:        944 kB
Active:         133996 kB
Inactive:        58416 kB
HighTotal:      131008 kB
HighFree:          280 kB
LowTotal:       903652 kB
LowFree:        820752 kB
SwapTotal:     2097892 kB
SwapFree:      2095920 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5104 kB
Slab:            15472 kB
Committed_AS:    63840 kB
PageTables:        328 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-23 16:06:43 (client local time) WITH STATUS 0 IN 208.801 SECONDS
stats: 16409 7 208.801 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c ERROR Parsing file!!!
c ERROR parsing line: +78125*SH040225_bit_7 +156250*SH040225_bit_6 +312500*SH040225_bit_5 +625000*SH040225_bit_4 +1250000*SH040225_bit_3 +2500000*SH040225_bit_2 +5000000*SH040225_bit_1 +10000000*SH040225_bit0 +20000000*SH040225_bit1 +40000000*SH040225_bit2 +80000000*SH040225_bit3 +160000000*SH040225_bit4 +320000000*SH040225_bit5 +640000000*SH040225_bit6 +1280000000*SH040225_bit7 +2560000000*SH040225_bit8 +5120000000*SH040225_bit9 +10240000000*SH040225_bit10 +20480000000*SH040225_bit11 +40960000000*SH040225_bit12 = +156302;
c Cannot parse input file name: /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-ship04s.opb
s UNKNOWN
c Exit Code: 0
c Total time: 208.745 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
Raw data (loadavg): 0.74 0.96 0.92 2/55 10185
Raw data (stat): 10185 (runsolver) R 10184 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 822867756 1056768 100 4294967295 134512640 135381576 3221221680 3221216900 135158418 0 2147483391 1 90112 0 0 0 17 1 0 0
Raw data (statm): 258 100 215 215 0 43 0
vsize: 1032
[startup+9.99975 s]
Raw data (loadavg): 0.78 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 1051 0 0 0 993 3 0 0 25 0 1 0 822867756 17321984 1028 4294967295 134512640 134714540 3221221776 3221220004 1077414383 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 4229 1028 1111 63 0 4166 0
vsize: 16916
[startup+20.0007 s]
Raw data (loadavg): 0.81 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 1681 0 0 0 1992 4 0 0 25 0 1 0 822867756 19873792 1658 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 4852 1658 1111 63 0 4789 0
vsize: 19408
[startup+30.0023 s]
Raw data (loadavg): 0.84 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 2327 0 0 0 2991 6 0 0 25 0 1 0 822867756 22552576 2304 4294967295 134512640 134714540 3221221776 3221220004 1077414413 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 5506 2304 1111 63 0 5443 0
vsize: 22024
[startup+40.0026 s]
Raw data (loadavg): 0.87 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 2976 0 0 0 3990 6 0 0 25 0 1 0 822867756 25235456 2953 4294967295 134512640 134714540 3221221776 3221220004 1077414413 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 6161 2953 1111 63 0 6098 0
vsize: 24644
[startup+50.0035 s]
Raw data (loadavg): 0.89 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 3681 0 0 0 4988 9 0 0 25 0 1 0 822867756 28073984 3658 4294967295 134512640 134714540 3221221776 3221220004 1077414420 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 6854 3658 1111 63 0 6791 0
vsize: 27416
[startup+60.0039 s]
Raw data (loadavg): 0.90 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 4406 0 0 0 5987 10 0 0 25 0 1 0 822867756 31043584 4383 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 7579 4383 1111 63 0 7516 0
vsize: 30316
[startup+70.0044 s]
Raw data (loadavg): 0.92 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 5160 0 0 0 6985 11 0 0 25 0 1 0 822867756 34148352 5137 4294967295 134512640 134714540 3221221776 3221220004 1077414338 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 8337 5137 1111 63 0 8274 0
vsize: 33348
[startup+80.0053 s]
Raw data (loadavg): 0.93 0.96 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 5938 0 0 0 7984 13 0 0 25 0 1 0 822867756 37396480 5915 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 9130 5915 1111 63 0 9067 0
vsize: 36520
[startup+90.007 s]
Raw data (loadavg): 0.94 0.97 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 6786 0 0 0 8983 14 0 0 25 0 1 0 822867756 40824832 6763 4294967295 134512640 134714540 3221221776 3221220432 134527946 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 9967 6763 1111 63 0 9904 0
vsize: 39868
[startup+100.007 s]
Raw data (loadavg): 0.95 0.97 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 7656 0 0 0 9981 17 0 0 25 0 1 0 822867756 44355584 7633 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 10829 7633 1111 63 0 10766 0
vsize: 43316
[startup+110.007 s]
Raw data (loadavg): 0.96 0.97 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 8610 0 0 0 10979 18 0 0 25 0 1 0 822867756 48308224 8587 4294967295 134512640 134714540 3221221776 3221220004 1077414338 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 11794 8587 1111 63 0 11731 0
vsize: 47176
[startup+120.007 s]
Raw data (loadavg): 0.96 0.97 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 9628 0 0 0 11978 20 0 0 25 0 1 0 822867756 52404224 9605 4294967295 134512640 134714540 3221221776 3221218492 1077196174 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 12794 9605 1111 63 0 12731 0
vsize: 51176
[startup+130.008 s]
Raw data (loadavg): 0.97 0.97 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 10704 0 0 0 12975 22 0 0 25 0 1 0 822867756 56918016 10681 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 13896 10681 1111 63 0 13833 0
vsize: 55584
[startup+140.009 s]
Raw data (loadavg): 0.97 0.97 0.92 2/55 10185
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 11882 0 0 0 13973 25 0 0 25 0 1 0 822867756 61829120 11859 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 15095 11859 1111 63 0 15032 0
vsize: 60380
[startup+150.009 s]
Raw data (loadavg): 0.98 0.97 0.92 2/55 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 13099 0 0 0 14971 27 0 0 25 0 1 0 822867756 66768896 13076 4294967295 134512640 134714540 3221221776 3221220004 1077414345 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 16301 13076 1111 63 0 16238 0
vsize: 65204
[startup+160.009 s]
Raw data (loadavg): 0.98 0.97 0.92 2/55 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 14399 0 0 0 15968 29 0 0 25 0 1 0 822867756 72138752 14376 4294967295 134512640 134714540 3221221776 3221220432 134527946 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 17612 14376 1111 63 0 17549 0
vsize: 70448
[startup+170.01 s]
Raw data (loadavg): 0.98 0.97 0.92 2/55 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 15795 0 0 0 16965 33 0 0 25 0 1 0 822867756 77783040 15772 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 18990 15772 1111 63 0 18927 0
vsize: 75960
[startup+180.01 s]
Raw data (loadavg): 0.98 0.97 0.92 2/55 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 17276 0 0 0 17963 35 0 0 25 0 1 0 822867756 83853312 17253 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 20472 17253 1111 63 0 20409 0
vsize: 81888
[startup+190.011 s]
Raw data (loadavg): 0.99 0.97 0.92 2/55 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 18873 0 0 0 18960 38 0 0 25 0 1 0 822867756 90353664 18850 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 22059 18850 1111 63 0 21996 0
vsize: 88236
[startup+200.012 s]
Raw data (loadavg): 0.99 0.97 0.92 2/55 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 20623 0 0 0 19957 42 0 0 25 0 1 0 822867756 97554432 20600 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 23817 20600 1111 63 0 23754 0
vsize: 95268
[startup+208.819 s]
Raw data (loadavg): 0.99 0.97 0.92 1/54 10187
Raw data (stat): 10185 (bsolo_mis) R 10184 7876 7672 0 -1 0 20623 0 0 0 19957 42 0 0 25 0 1 0 822867756 97554432 20600 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 23817 20600 1111 63 0 23754 0
vsize: 0

Child status: 0
Real time (s): 208.818
CPU time (s): 208.801
CPU user time (s): 208.298
CPU system time (s): 0.502923
CPU usage (%): 99.9921
Max. virtual memory (Kb): 95268
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####