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 27561

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc11 THE 2005-05-24 22:45:26 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=16408 boxname=wulflinc11 idbench=1263 idsolver=2 numberseed=0
MD5SUM SOLVER: 754786be69defe53c030aa54f111e0a7  /oldhome/oroussel/solvers/bsolo_lpr_cuts
MD5SUM BENCH:  a586e9246f27773484b1d2b61a85352d  /oldhome/oroussel/tmp/wulflinc11/normalized-mps-v2-13-7-ship04s.opb
REAL COMMAND:  bsolo_lpr_cuts /oldhome/oroussel/tmp/wulflinc11/normalized-mps-v2-13-7-ship04s.opb
IDLAUNCH: 16408
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.028
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.028
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:        916060 kB
Buffers:         23612 kB
Cached:          69600 kB
SwapCached:        696 kB
Active:          21208 kB
Inactive:        77720 kB
HighTotal:      131008 kB
HighFree:       101472 kB
LowTotal:       903652 kB
LowFree:        814588 kB
SwapTotal:     2097136 kB
SwapFree:      2095460 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           4956 kB
Slab:            14008 kB
Committed_AS:    63600 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-24 22:48:50 (client local time) WITH STATUS 0 IN 203.608 SECONDS
stats: 16408 7 203.608 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c INFO: OSL Context initialized.
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/wulflinc11/normalized-mps-v2-13-7-ship04s.opb
s UNKNOWN
c Exit Code: 0
c Total time: 203.557 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.91 0.95 0.98 2/54 31671
Raw data (stat): 31671 (runsolver) R 31670 25830 25829 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 775716560 1052672 99 4294967295 134512640 135381576 3221224480 3221219692 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 1028
[startup+10.0002 s]
Raw data (loadavg): 0.93 0.95 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 1206 0 0 0 994 3 0 0 25 0 1 0 775716560 17473536 1130 4294967295 134512640 134714508 3221224576 3221222804 1077414363 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 4266 1130 1111 63 0 4203 0
vsize: 17064
[startup+20.0011 s]
Raw data (loadavg): 0.94 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 1830 0 0 0 1993 4 0 0 25 0 1 0 775716560 20025344 1754 4294967295 134512640 134714508 3221224576 3221222804 1077414413 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 4889 1754 1111 63 0 4826 0
vsize: 19556
[startup+30.0018 s]
Raw data (loadavg): 0.95 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 2483 0 0 0 2992 5 0 0 25 0 1 0 775716560 22700032 2407 4294967295 134512640 134714508 3221224576 3221222804 1077414363 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 5542 2407 1111 63 0 5479 0
vsize: 22168
[startup+40.0025 s]
Raw data (loadavg): 0.95 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 3131 0 0 0 3992 6 0 0 25 0 1 0 775716560 25243648 3055 4294967295 134512640 134714508 3221224576 3221222804 1077414338 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 6163 3055 1111 63 0 6100 0
vsize: 24652
[startup+50.0034 s]
Raw data (loadavg): 0.96 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 3828 0 0 0 4990 7 0 0 25 0 1 0 775716560 28225536 3752 4294967295 134512640 134714508 3221224576 3221222804 1077414338 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 6891 3752 1111 63 0 6828 0
vsize: 27564
[startup+60.0032 s]
Raw data (loadavg): 0.97 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 4575 0 0 0 5989 9 0 0 25 0 1 0 775716560 31195136 4499 4294967295 134512640 134714508 3221224576 3221222804 1077414336 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 7616 4499 1111 63 0 7553 0
vsize: 30464
[startup+70.004 s]
Raw data (loadavg): 0.97 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 5336 0 0 0 6988 10 0 0 25 0 1 0 775716560 34304000 5260 4294967295 134512640 134714508 3221224576 3221222804 1077414363 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 8375 5260 1111 63 0 8312 0
vsize: 33500
[startup+80.0047 s]
Raw data (loadavg): 0.98 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 6121 0 0 0 7986 12 0 0 25 0 1 0 775716560 37548032 6045 4294967295 134512640 134714508 3221224576 3221222804 1077414388 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 9167 6045 1111 63 0 9104 0
vsize: 36668
[startup+90.0045 s]
Raw data (loadavg): 0.98 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 6955 0 0 0 8984 14 0 0 25 0 1 0 775716560 40947712 6879 4294967295 134512640 134714508 3221224576 3221222804 1077414413 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 9997 6879 1111 63 0 9934 0
vsize: 39988
[startup+100.006 s]
Raw data (loadavg): 0.98 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 7840 0 0 0 9984 15 0 0 25 0 1 0 775716560 44621824 7764 4294967295 134512640 134714508 3221224576 3221222804 1077414413 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 10894 7767 1111 63 0 10831 0
vsize: 43576
[startup+110.006 s]
Raw data (loadavg): 0.98 0.96 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 8814 0 0 0 10982 17 0 0 25 0 1 0 775716560 48570368 8738 4294967295 134512640 134714508 3221224576 3221223232 134527946 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 11858 8738 1111 63 0 11795 0
vsize: 47432
[startup+120.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 9893 0 0 0 11980 19 0 0 25 0 1 0 775716560 52948992 9817 4294967295 134512640 134714508 3221224576 3221222804 1077414401 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 12927 9817 1111 63 0 12864 0
vsize: 51708
[startup+130.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 11088 0 0 0 12978 21 0 0 25 0 1 0 775716560 57892864 11012 4294967295 134512640 134714508 3221224576 3221222804 1077414345 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 14134 11012 1111 63 0 14071 0
vsize: 56536
[startup+140.006 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 12362 0 0 0 13976 24 0 0 25 0 1 0 775716560 63193088 12286 4294967295 134512640 134714508 3221224576 3221223232 134527946 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 15428 12286 1111 63 0 15365 0
vsize: 61712
[startup+150.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 13690 0 0 0 14974 26 0 0 25 0 1 0 775716560 68702208 13614 4294967295 134512640 134714508 3221224576 3221222804 1077414363 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 16773 13614 1111 63 0 16710 0
vsize: 67092
[startup+160.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 15094 0 0 0 15972 28 0 0 25 0 1 0 775716560 74354688 15018 4294967295 134512640 134714508 3221224576 3221223232 134527946 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 18153 15018 1111 63 0 18090 0
vsize: 72612
[startup+170.008 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 16581 0 0 0 16969 31 0 0 25 0 1 0 775716560 80424960 16505 4294967295 134512640 134714508 3221224576 3221222804 1077414360 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 19635 16505 1111 63 0 19572 0
vsize: 78540
[startup+180.009 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 18163 0 0 0 17967 34 0 0 25 0 1 0 775716560 86917120 18087 4294967295 134512640 134714508 3221224576 3221223232 134527932 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 21220 18087 1111 63 0 21157 0
vsize: 84880
[startup+190.009 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 19892 0 0 0 18963 38 0 0 25 0 1 0 775716560 93978624 19816 4294967295 134512640 134714508 3221224576 3221223232 134527953 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 22944 19816 1111 63 0 22881 0
vsize: 91776
[startup+200.01 s]
Raw data (loadavg): 0.99 0.97 0.98 2/54 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 21910 0 0 0 19957 43 0 0 25 0 1 0 775716560 102240256 21834 4294967295 134512640 134714508 3221224576 3221222852 1077414420 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 24961 21834 1111 63 0 24898 0
vsize: 99844
[startup+203.611 s]
Raw data (loadavg): 0.99 0.97 0.98 1/53 31671
Raw data (stat): 31671 (bsolo_lpr_cuts) R 31670 25830 25829 0 -1 0 21910 0 0 0 19957 43 0 0 25 0 1 0 775716560 102240256 21834 4294967295 134512640 134714508 3221224576 3221222852 1077414420 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 24961 21834 1111 63 0 24898 0
vsize: 0

Child status: 0
Real time (s): 203.61
CPU time (s): 203.608
CPU user time (s): 203.115
CPU system time (s): 0.492925
CPU usage (%): 99.999
Max. virtual memory (Kb): 99844
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####