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/miplib2003/normalized-mps-v2-20-10-markshare1.opb
MD5SUM	10386fd19d9976c249ce2be861b38a70
Bench Category	optimization, big integers (OPTBIGINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	63488
Optimality of the best value was proved	NO
Number of terms in the objective function	180
Biggest coefficient in the objective function	536870912
Number of bits for the biggest coefficient in the objective function	30
Sum of the numbers in the objective function	6442450938
Number of bits of the sum of numbers in the objective function	33
Biggest number in a constraint	536870912
Number of bits of the biggest number in a constraint	30
Biggest sum of numbers in a constraint	6442450938
Number of bits of the biggest sum of numbers	33
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	1175.12
Number of variables	230
Total number of constraints	56
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	50
Number of constraints which are nor clauses,nor cardinality constraints	6
Minimum length of a constraint	1
Maximum length of a constraint	80

Trace number 26504

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc17 THE 2005-05-24 16:10:32 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=12639 boxname=wulflinc17 idbench=973 idsolver=3 numberseed=0
MD5SUM SOLVER: 03a6a792daea978e4202f78851741568  /oldhome/oroussel/solvers/bsolo_mis
MD5SUM BENCH:  10386fd19d9976c249ce2be861b38a70  /oldhome/oroussel/tmp/wulflinc17/normalized-mps-v2-20-10-markshare1.opb
REAL COMMAND:  bsolo_mis /oldhome/oroussel/tmp/wulflinc17/normalized-mps-v2-20-10-markshare1.opb
IDLAUNCH: 12639
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.072
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.072
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:        891768 kB
Buffers:         34492 kB
Cached:          86000 kB
SwapCached:        480 kB
Active:          61412 kB
Inactive:        61768 kB
HighTotal:      131008 kB
HighFree:        43820 kB
LowTotal:       903652 kB
LowFree:        847948 kB
SwapTotal:     2097892 kB
SwapFree:      2097148 kB
Dirty:              52 kB
Writeback:           0 kB
Mapped:           6040 kB
Slab:            14056 kB
Committed_AS:    63600 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-24 16:14:20 (client local time) WITH STATUS 0 IN 228.045 SECONDS
stats: 12639 7 228.045 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c Initial problem consists of 230 variables and 12 constraints.
c After prepocess the problem consists of 176 variables and 12 constraints.
c preprocess terminated 0.068 s
c Initial Lower Bound: 0
c Lower Bound Elapsed time: 0
c Use computed LB before first solution.
#### 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.66 0.89 0.96 2/54 9062
Raw data (stat): 9062 (runsolver) R 9061 7475 7474 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 831584158 1052672 99 4294967295 134512640 135381576 3221224480 3221219696 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.0006 s]
Raw data (loadavg): 0.71 0.90 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 11967 0 0 0 967 31 0 0 25 0 1 0 831584158 53522432 11860 4294967295 134512640 134714540 3221224592 3221223360 134592107 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 13067 11861 1111 63 0 13004 0
vsize: 52268
[startup+20.0009 s]
Raw data (loadavg): 0.76 0.90 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 23458 0 0 0 1939 60 0 0 25 0 1 0 831584158 101662720 23181 4294967295 134512640 134714540 3221224592 3221223248 134526584 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 24820 23181 1111 63 0 24757 0
vsize: 99280
[startup+30.0018 s]
Raw data (loadavg): 0.79 0.90 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 32994 0 0 0 2916 83 0 0 25 0 1 0 831584158 140472320 32650 4294967295 134512640 134714540 3221224592 3221223220 134542296 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 34295 32650 1111 63 0 34232 0
vsize: 137180
[startup+40.0014 s]
Raw data (loadavg): 0.83 0.91 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 42844 0 0 0 3893 106 0 0 25 0 1 0 831584158 183660544 42111 4294967295 134512640 134714540 3221224592 3221223180 134542288 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 44839 42111 1111 63 0 44776 0
vsize: 179356
[startup+50.0007 s]
Raw data (loadavg): 0.85 0.91 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 53408 0 0 0 4869 130 0 0 25 0 1 0 831584158 227786752 52529 4294967295 134512640 134714540 3221224592 3221223360 134592104 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 55612 52529 1111 63 0 55549 0
vsize: 222448
[startup+60.0007 s]
Raw data (loadavg): 0.87 0.91 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 62245 0 0 0 5848 151 0 0 25 0 1 0 831584158 263000064 61338 4294967295 134512640 134714540 3221224592 3221223160 1077377249 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 64209 61338 1111 63 0 64146 0
vsize: 256836
[startup+70.0013 s]
Raw data (loadavg): 0.89 0.91 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 74585 0 0 0 6820 179 0 0 25 0 1 0 831584158 313196544 71319 4294967295 134512640 134714540 3221224592 3221222920 1077378037 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 76464 71319 1111 63 0 76401 0
vsize: 305856
[startup+80.0016 s]
Raw data (loadavg): 0.91 0.92 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 84198 0 0 0 7796 203 0 0 25 0 1 0 831584158 351739904 80701 4294967295 134512640 134714540 3221224592 3221223120 134543030 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 85874 80701 1111 63 0 85811 0
vsize: 343496
[startup+90.0015 s]
Raw data (loadavg): 0.92 0.92 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 94394 0 0 0 8773 226 0 0 25 0 1 0 831584158 393158656 90809 4294967295 134512640 134714540 3221224592 3221223340 134535534 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 95986 90809 1111 63 0 95923 0
vsize: 383944
[startup+100.001 s]
Raw data (loadavg): 0.93 0.92 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 103910 0 0 0 9750 250 0 0 25 0 1 0 831584158 429805568 99978 4294967295 134512640 134714540 3221224592 3221223376 134529003 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 104933 99978 1111 63 0 104870 0
vsize: 419732
[startup+110.001 s]
Raw data (loadavg): 0.94 0.92 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 113909 0 0 0 10726 274 0 0 25 0 1 0 831584158 469680128 109450 4294967295 134512640 134714540 3221224592 3221223516 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 114668 109450 1111 63 0 114605 0
vsize: 458672
[startup+120.001 s]
Raw data (loadavg): 0.95 0.92 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 122856 0 0 0 11704 296 0 0 25 0 1 0 831584158 505540608 118223 4294967295 134512640 134714540 3221224592 3221223152 134540339 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 123423 118223 1111 63 0 123360 0
vsize: 493692
[startup+130.002 s]
Raw data (loadavg): 0.96 0.93 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 127406 0 0 0 12691 309 0 0 25 0 1 0 831584158 523096064 122686 4294967295 134512640 134714540 3221224592 3221223384 134558597 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 127709 122686 1111 63 0 127646 0
vsize: 510836
[startup+140.002 s]
Raw data (loadavg): 0.96 0.93 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 145278 0 0 0 13656 345 0 0 25 0 1 0 831584158 592314368 134325 4294967295 134512640 134714540 3221224592 3221223272 134543600 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 144608 134325 1111 63 0 144545 0
vsize: 578432
[startup+150.002 s]
Raw data (loadavg): 0.97 0.93 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 156659 0 0 0 14631 370 0 0 25 0 1 0 831584158 635908096 144568 4294967295 134512640 134714540 3221224592 3221222920 1077378037 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 155251 144568 1111 63 0 155188 0
vsize: 621004
[startup+160.003 s]
Raw data (loadavg): 0.97 0.93 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 167314 0 0 0 15604 397 0 0 25 0 1 0 831584158 677384192 155061 4294967295 134512640 134714540 3221224592 3221222920 1077378037 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 165377 155061 1111 63 0 165314 0
vsize: 661508
[startup+170.002 s]
Raw data (loadavg): 0.98 0.93 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 177087 0 0 0 16577 424 0 0 25 0 1 0 831584158 715513856 164646 4294967295 134512640 134714540 3221224592 3221223336 134672936 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 174686 164646 1111 63 0 174623 0
vsize: 698744
[startup+180.003 s]
Raw data (loadavg): 0.98 0.93 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 186009 0 0 0 17553 448 0 0 25 0 1 0 831584158 751222784 172884 4294967295 134512640 134714540 3221224592 3221223472 134621544 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 183404 172884 1111 63 0 183341 0
vsize: 733616
[startup+190.003 s]
Raw data (loadavg): 0.98 0.94 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 196787 0 0 0 18526 476 0 0 25 0 1 0 831584158 794370048 183563 4294967295 134512640 134714540 3221224592 3221223312 134556637 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 193938 183563 1111 63 0 193875 0
vsize: 775752
[startup+200.002 s]
Raw data (loadavg): 0.98 0.94 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 208799 0 0 0 19495 507 0 0 25 0 1 0 831584158 838819840 194525 4294967295 134512640 134714540 3221224592 3221223152 134542303 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 204790 194525 1111 63 0 204727 0
vsize: 819160
[startup+210.002 s]
Raw data (loadavg): 0.99 0.94 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 220061 0 0 0 20465 537 0 0 25 0 1 0 831584158 882536448 204491 4294967295 134512640 134714540 3221224592 3221223516 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 215463 204491 1111 63 0 215400 0
vsize: 861852
[startup+220.001 s]
Raw data (loadavg): 0.99 0.94 0.96 2/54 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 227892 0 0 0 21444 558 0 0 25 0 1 0 831584158 914423808 212213 4294967295 134512640 134714540 3221224592 3221223516 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 223248 212213 1111 63 0 223185 0
vsize: 892992
[startup+228.017 s]
Raw data (loadavg): 0.99 0.94 0.96 1/53 9062
Raw data (stat): 9062 (bsolo_mis) R 9061 7475 7474 0 -1 0 227892 0 0 0 21444 558 0 0 25 0 1 0 831584158 914423808 212213 4294967295 134512640 134714540 3221224592 3221223516 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 223248 212213 1111 63 0 223185 0
vsize: 0

Child ended because it received signal 6 (SIGABRT)
Real time (s): 228.016
CPU time (s): 228.045
CPU user time (s): 221.829
CPU system time (s): 6.21606
CPU usage (%): 100.013
Max. virtual memory (Kb): 892992
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####