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/miplib2003/normalized-mps-v2-13-7-atlanta-ip.opb
MD5SUM	5c887381904b4849f12f155c2e7ab40c
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	31296
Biggest coefficient in the objective function	1700000000000
Number of bits for the biggest coefficient in the objective function	41
Sum of the numbers in the objective function	81421012358779
Number of bits of the sum of numbers in the objective function	47
Biggest number in a constraint	1700000000000
Number of bits of the biggest number in a constraint	41
Biggest sum of numbers in a constraint	81421012358779
Number of bits of the biggest sum of numbers	47
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.841871
Number of variables	71516
Total number of constraints	70354
Number of constraints which are clauses	2311
Number of constraints which are cardinality constraints (but not clauses)	47534
Number of constraints which are nor clauses,nor cardinality constraints	20509
Minimum length of a constraint	1
Maximum length of a constraint	2790

Trace number 25798

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc31 THE 2005-05-22 15:11:20 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=17462 boxname=wulflinc31 idbench=1344 idsolver=3 numberseed=0
MD5SUM SOLVER: 03a6a792daea978e4202f78851741568  /oldhome/oroussel/solvers/bsolo_mis
MD5SUM BENCH:  5c887381904b4849f12f155c2e7ab40c  /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-atlanta-ip.opb
REAL COMMAND:  bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-atlanta-ip.opb
IDLAUNCH: 17462
/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:        885080 kB
Buffers:          5632 kB
Cached:         123376 kB
SwapCached:        940 kB
Active:          71968 kB
Inactive:        59148 kB
HighTotal:      131008 kB
HighFree:         7784 kB
LowTotal:       903652 kB
LowFree:        877296 kB
SwapTotal:     2097892 kB
SwapFree:      2095960 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5100 kB
Slab:            12644 kB
Committed_AS:    63860 kB
PageTables:        328 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-22 15:15:42 (client local time) WITH STATUS 0 IN 261.082 SECONDS
stats: 17462 7 261.082 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
#### 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.87 0.95 0.91 2/55 25873
Raw data (stat): 25873 (runsolver) R 25872 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 813915385 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+10.0007 s]
Raw data (loadavg): 0.89 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 6739 0 0 0 982 15 0 0 25 0 1 0 813915385 40730624 6716 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 9944 6716 1111 63 0 9881 0
vsize: 39776
[startup+20.0016 s]
Raw data (loadavg): 0.90 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 13976 0 0 0 1969 28 0 0 25 0 1 0 813915385 70443008 13953 4294967295 134512640 134714540 3221221776 3221220128 134567408 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 17198 13953 1111 63 0 17135 0
vsize: 68792
[startup+30.0026 s]
Raw data (loadavg): 0.92 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 21149 0 0 0 2958 39 0 0 25 0 1 0 813915385 99708928 21126 4294967295 134512640 134714540 3221221776 3221220112 134566780 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 24343 21126 1111 63 0 24280 0
vsize: 97372
[startup+40.0025 s]
Raw data (loadavg): 0.93 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 28477 0 0 0 3944 53 0 0 25 0 1 0 813915385 129716224 28454 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 31669 28454 1111 63 0 31606 0
vsize: 126676
[startup+50.0034 s]
Raw data (loadavg): 0.94 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 35569 0 0 0 4931 66 0 0 25 0 1 0 813915385 158830592 35546 4294967295 134512640 134714540 3221221776 3221220004 1077414345 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 38777 35546 1111 63 0 38714 0
vsize: 155108
[startup+60.0034 s]
Raw data (loadavg): 0.95 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 43013 0 0 0 5919 78 0 0 25 0 1 0 813915385 189288448 42990 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 46213 42990 1111 63 0 46150 0
vsize: 184852
[startup+70.0043 s]
Raw data (loadavg): 0.96 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 50362 0 0 0 6906 91 0 0 25 0 1 0 813915385 219467776 50339 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 53581 50339 1111 63 0 53518 0
vsize: 214324
[startup+80.0055 s]
Raw data (loadavg): 0.96 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 58464 0 0 0 7893 104 0 0 25 0 1 0 813915385 252616704 58441 4294967295 134512640 134714540 3221221776 3221220004 1077414338 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 61674 58441 1111 63 0 61611 0
vsize: 246696
[startup+90.0052 s]
Raw data (loadavg): 0.97 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 67007 0 0 0 8878 119 0 0 25 0 1 0 813915385 287551488 66984 4294967295 134512640 134714540 3221221776 3221220432 134527930 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 70203 66984 1111 63 0 70140 0
vsize: 280812
[startup+100.006 s]
Raw data (loadavg): 0.97 0.96 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 75935 0 0 0 9862 135 0 0 25 0 1 0 813915385 324124672 75912 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 79132 75912 1111 63 0 79069 0
vsize: 316528
[startup+110.007 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 84583 0 0 0 10847 151 0 0 25 0 1 0 813915385 359514112 84560 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 87772 84560 1111 63 0 87709 0
vsize: 351088
[startup+120.008 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 93765 0 0 0 11829 169 0 0 25 0 1 0 813915385 397139968 93742 4294967295 134512640 134714540 3221221776 3221220004 1077414413 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 96958 93742 1111 63 0 96895 0
vsize: 387832
[startup+130.008 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 102496 0 0 0 12813 185 0 0 25 0 1 0 813915385 433037312 102473 4294967295 134512640 134714540 3221221776 3221220004 1077414345 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 105722 102473 1111 63 0 105659 0
vsize: 422888
[startup+140.008 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 111016 0 0 0 13797 201 0 0 25 0 1 0 813915385 467976192 110993 4294967295 134512640 134714540 3221221776 3221220004 1077414338 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 114252 110993 1111 63 0 114189 0
vsize: 457008
[startup+150.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 119943 0 0 0 14780 218 0 0 25 0 1 0 813915385 504557568 119920 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 123183 119920 1111 63 0 123120 0
vsize: 492732
[startup+160.009 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 129606 0 0 0 15763 235 0 0 25 0 1 0 813915385 544120832 129583 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 132842 129583 1111 63 0 132779 0
vsize: 531368
[startup+170.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 138333 0 0 0 16748 250 0 0 25 0 1 0 813915385 579809280 138310 4294967295 134512640 134714540 3221221776 3221220004 1077414413 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 141555 138310 1111 63 0 141492 0
vsize: 566220
[startup+180.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 147060 0 0 0 17731 268 0 0 25 0 1 0 813915385 615489536 147037 4294967295 134512640 134714540 3221221776 3221220432 134527972 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 150266 147037 1111 63 0 150203 0
vsize: 601064
[startup+190.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 156515 0 0 0 18714 284 0 0 25 0 1 0 813915385 654307328 156492 4294967295 134512640 134714540 3221221776 3221220432 134527928 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 159743 156492 1111 63 0 159680 0
vsize: 638972
[startup+200.012 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 166033 0 0 0 19697 302 0 0 25 0 1 0 813915385 693276672 166010 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 169257 166010 1111 63 0 169194 0
vsize: 677028
[startup+210.012 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 174875 0 0 0 20682 317 0 0 25 0 1 0 813915385 729411584 174852 4294967295 134512640 134714540 3221221776 3221219644 1077244511 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 178079 174852 1111 63 0 178016 0
vsize: 712316
[startup+220.013 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 183141 0 0 0 21667 332 0 0 25 0 1 0 813915385 763301888 183118 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 186353 183118 1111 63 0 186290 0
vsize: 745412
[startup+230.014 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 199548 0 0 0 22637 362 0 0 25 0 1 0 813915385 830709760 199525 4294967295 134512640 134714540 3221221776 3221220060 1077399562 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 202810 199525 1111 63 0 202747 0
vsize: 811240
[startup+240.014 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 221066 0 0 0 23594 405 0 0 25 0 1 0 813915385 918700032 220309 4294967295 134512640 134714540 3221221776 3221220080 134566799 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 224292 220309 1111 63 0 224229 0
vsize: 897168
[startup+250.015 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 225346 0 13 0 24559 424 0 0 25 0 1 0 813915385 936038400 222871 4294967295 134512640 134714540 3221221776 3221220024 1077378037 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 228525 222871 1111 63 0 228462 0
vsize: 914100
[startup+260.016 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 227102 0 20 0 25540 435 0 0 22 0 1 0 813915385 943079424 219913 4294967295 134512640 134714540 3221221776 3221220060 1077399562 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 230244 219913 1111 63 0 230181 0
vsize: 920976
[startup+261.359 s]
Raw data (loadavg): 0.99 0.97 0.91 1/54 25873
Raw data (stat): 25873 (bsolo_mis) R 25872 7876 7672 0 -1 0 227102 0 20 0 25540 435 0 0 22 0 1 0 813915385 943079424 219913 4294967295 134512640 134714540 3221221776 3221220060 1077399562 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 230244 219913 1111 63 0 230181 0
vsize: 0

Child ended because it received signal 6 (SIGABRT)
Real time (s): 261.359
CPU time (s): 261.082
CPU user time (s): 256.309
CPU system time (s): 4.77327
CPU usage (%): 99.8941
Max. virtual memory (Kb): 920976
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####