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/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-shell.opb
MD5SUM	0f9e797b4b986a37159e9b1332a4b629
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	39844
Biggest coefficient in the objective function	2101312749568
Number of bits for the biggest coefficient in the objective function	41
Sum of the numbers in the objective function	249967315526150
Number of bits of the sum of numbers in the objective function	48
Biggest number in a constraint	2101312749568
Number of bits of the biggest number in a constraint	41
Biggest sum of numbers in a constraint	249967315526150
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.398939
Number of variables	45231
Total number of constraints	653
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	653
Minimum length of a constraint	19
Maximum length of a constraint	1560

Trace number 28755

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc4 THE 2005-05-25 04:05:47 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=11390 boxname=wulflinc4 idbench=877 idsolver=2 numberseed=0
MD5SUM SOLVER: 754786be69defe53c030aa54f111e0a7  /oldhome/oroussel/solvers/bsolo_lpr_cuts
MD5SUM BENCH:  0f9e797b4b986a37159e9b1332a4b629  /oldhome/oroussel/tmp/wulflinc4/normalized-mps-v2-20-10-shell.opb
REAL COMMAND:  bsolo_lpr_cuts /oldhome/oroussel/tmp/wulflinc4/normalized-mps-v2-20-10-shell.opb
IDLAUNCH: 11390
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
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	: 890.88

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
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:        807008 kB
Buffers:         33748 kB
Cached:         172984 kB
SwapCached:        600 kB
Active:          31704 kB
Inactive:       177472 kB
HighTotal:      131008 kB
HighFree:         3556 kB
LowTotal:       903652 kB
LowFree:        803452 kB
SwapTotal:     2097136 kB
SwapFree:      2096004 kB
Dirty:              48 kB
Writeback:           0 kB
Mapped:           5784 kB
Slab:            12780 kB
Committed_AS:    71796 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-25 04:11:29 (client local time) WITH STATUS 20 IN 341.861 SECONDS
stats: 11390 7 341.861 20
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c INFO: OSL Context initialized.
c Initial problem consists of 45231 variables and 973 constraints.
s UNSATISFIABLE
c Exit Code: 20
c Total time: 341.799 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.83 0.93 0.92 2/54 27437
Raw data (stat): 27437 (runsolver) R 27436 21152 21151 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 777634534 1052672 99 4294967295 134512640 135381576 3221224496 3221219708 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 1028
[startup+10.0001 s]
Raw data (loadavg): 0.86 0.93 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 1023 0 0 0 993 4 0 0 25 0 1 0 777634534 16560128 947 4294967295 134512640 134714508 3221224592 3221222820 1077414345 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4043 947 1111 63 0 3980 0
vsize: 16172
[startup+19.9999 s]
Raw data (loadavg): 0.88 0.93 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 1399 0 0 0 1993 4 0 0 25 0 1 0 777634534 18042880 1323 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4405 1323 1111 63 0 4342 0
vsize: 17620
[startup+30.0011 s]
Raw data (loadavg): 0.90 0.93 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 1778 0 0 0 2993 5 0 0 25 0 1 0 777634534 19681280 1702 4294967295 134512640 134714508 3221224592 3221222820 1077414435 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4805 1702 1111 63 0 4742 0
vsize: 19220
[startup+40.0007 s]
Raw data (loadavg): 0.91 0.93 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 2143 0 0 0 3992 6 0 0 25 0 1 0 777634534 21180416 2067 4294967295 134512640 134714508 3221224592 3221222820 1077414358 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5171 2067 1111 63 0 5108 0
vsize: 20684
[startup+50.0005 s]
Raw data (loadavg): 0.92 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 2511 0 0 0 4991 6 0 0 25 0 1 0 777634534 22683648 2435 4294967295 134512640 134714508 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5538 2435 1111 63 0 5475 0
vsize: 22152
[startup+60.0008 s]
Raw data (loadavg): 0.94 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 2938 0 0 0 5991 7 0 0 25 0 1 0 777634534 24453120 2862 4294967295 134512640 134714508 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5970 2862 1111 63 0 5907 0
vsize: 23880
[startup+70.0012 s]
Raw data (loadavg): 0.95 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 3346 0 0 0 6990 8 0 0 25 0 1 0 777634534 26091520 3270 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6370 3270 1111 63 0 6307 0
vsize: 25480
[startup+80.0021 s]
Raw data (loadavg): 0.95 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 3731 0 0 0 7990 8 0 0 25 0 1 0 777634534 27594752 3655 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6737 3655 1111 63 0 6674 0
vsize: 26948
[startup+90.002 s]
Raw data (loadavg): 0.96 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 4128 0 0 0 8990 9 0 0 25 0 1 0 777634534 29249536 4052 4294967295 134512640 134714508 3221224592 3221223248 134527932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 7141 4052 1111 63 0 7078 0
vsize: 28564
[startup+100.002 s]
Raw data (loadavg): 0.97 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 4560 0 0 0 9990 9 0 0 25 0 1 0 777634534 31047680 4484 4294967295 134512640 134714508 3221224592 3221222820 1077414408 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 7580 4484 1111 63 0 7517 0
vsize: 30320
[startup+110.003 s]
Raw data (loadavg): 0.97 0.94 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 5019 0 0 0 10989 10 0 0 25 0 1 0 777634534 33005568 4943 4294967295 134512640 134714508 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8058 4943 1111 63 0 7995 0
vsize: 32232
[startup+120.003 s]
Raw data (loadavg): 0.97 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 5495 0 0 0 11988 11 0 0 25 0 1 0 777634534 34951168 5419 4294967295 134512640 134714508 3221224592 3221222820 1077414401 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8533 5419 1111 63 0 8470 0
vsize: 34132
[startup+130.003 s]
Raw data (loadavg): 0.98 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 5973 0 0 0 12987 12 0 0 25 0 1 0 777634534 36896768 5897 4294967295 134512640 134714508 3221224592 3221223248 134527928 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 9008 5897 1111 63 0 8945 0
vsize: 36032
[startup+140.002 s]
Raw data (loadavg): 0.98 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 6459 0 0 0 13986 13 0 0 25 0 1 0 777634534 38850560 6383 4294967295 134512640 134714508 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 9485 6383 1111 63 0 9422 0
vsize: 37940
[startup+150.002 s]
Raw data (loadavg): 0.98 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 6962 0 0 0 14986 14 0 0 25 0 1 0 777634534 40808448 6886 4294967295 134512640 134714508 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 9963 6886 1111 63 0 9900 0
vsize: 39852
[startup+160.003 s]
Raw data (loadavg): 0.99 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 7491 0 0 0 15984 16 0 0 25 0 1 0 777634534 43028480 7415 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 10505 7415 1111 63 0 10442 0
vsize: 42020
[startup+170.002 s]
Raw data (loadavg): 0.99 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 8050 0 0 0 16984 16 0 0 25 0 1 0 777634534 45281280 7974 4294967295 134512640 134714508 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 11055 7974 1111 63 0 10992 0
vsize: 44220
[startup+180.002 s]
Raw data (loadavg): 0.99 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 8671 0 0 0 17983 17 0 0 25 0 1 0 777634534 47902720 8595 4294967295 134512640 134714508 3221224592 3221222820 1077414399 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 11695 8595 1111 63 0 11632 0
vsize: 46780
[startup+190.003 s]
Raw data (loadavg): 0.99 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 9302 0 0 0 18982 18 0 0 25 0 1 0 777634534 50577408 9226 4294967295 134512640 134714508 3221224592 3221223248 134527932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 12348 9226 1111 63 0 12285 0
vsize: 49392
[startup+200.002 s]
Raw data (loadavg): 0.99 0.95 0.92 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 9949 0 0 0 19980 21 0 0 25 0 1 0 777634534 53129216 9873 4294967295 134512640 134714508 3221224592 3221223248 134527930 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 12971 9873 1111 63 0 12908 0
vsize: 51884
[startup+210.002 s]
Raw data (loadavg): 1.07 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 10619 0 0 0 20978 22 0 0 25 0 1 0 777634534 55951360 10543 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 13660 10543 1111 63 0 13597 0
vsize: 54640
[startup+220.003 s]
Raw data (loadavg): 1.06 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 11322 0 0 0 21977 24 0 0 25 0 1 0 777634534 58793984 11246 4294967295 134512640 134714508 3221224592 3221222820 1077414347 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 14354 11246 1111 63 0 14291 0
vsize: 57416
[startup+230.003 s]
Raw data (loadavg): 1.05 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 12021 0 0 0 22977 25 0 0 25 0 1 0 777634534 61640704 11945 4294967295 134512640 134714508 3221224592 3221223248 134527932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 15049 11945 1111 63 0 14986 0
vsize: 60196
[startup+240.003 s]
Raw data (loadavg): 1.04 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 12742 0 0 0 23975 26 0 0 25 0 1 0 777634534 64614400 12666 4294967295 134512640 134714508 3221224592 3221223248 134527932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 15775 12666 1111 63 0 15712 0
vsize: 63100
[startup+250.003 s]
Raw data (loadavg): 1.03 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 13477 0 0 0 24975 27 0 0 25 0 1 0 777634534 67612672 13401 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 16507 13401 1111 63 0 16444 0
vsize: 66028
[startup+260.004 s]
Raw data (loadavg): 1.03 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 14228 0 0 0 25973 28 0 0 25 0 1 0 777634534 70582272 14152 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 17232 14152 1111 63 0 17169 0
vsize: 68928
[startup+270.003 s]
Raw data (loadavg): 1.02 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 15021 0 0 0 26972 30 0 0 25 0 1 0 777634534 73883648 14945 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 18038 14945 1111 63 0 17975 0
vsize: 72152
[startup+280.004 s]
Raw data (loadavg): 1.02 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 15844 0 0 0 27971 31 0 0 25 0 1 0 777634534 77176832 15768 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 18842 15768 1111 63 0 18779 0
vsize: 75368
[startup+290.004 s]
Raw data (loadavg): 1.02 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 16711 0 0 0 28970 32 0 0 25 0 1 0 777634534 81100800 16635 4294967295 134512640 134714508 3221224592 3221222820 1077414345 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 19800 16635 1111 63 0 19737 0
vsize: 79200
[startup+300.005 s]
Raw data (loadavg): 1.01 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 17567 0 0 0 29969 33 0 0 25 0 1 0 777634534 84500480 17491 4294967295 134512640 134714508 3221224592 3221222820 1077414410 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 20630 17491 1111 63 0 20567 0
vsize: 82520
[startup+310.005 s]
Raw data (loadavg): 1.01 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 18450 0 0 0 30967 35 0 0 25 0 1 0 777634534 88104960 18374 4294967295 134512640 134714508 3221224592 3221223248 134527932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 21510 18374 1111 63 0 21447 0
vsize: 86040
[startup+320.005 s]
Raw data (loadavg): 1.01 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 19375 0 0 0 31966 37 0 0 25 0 1 0 777634534 91852800 19299 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 22425 19299 1111 63 0 22362 0
vsize: 89700
[startup+330.006 s]
Raw data (loadavg): 1.01 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 20318 0 0 0 32964 39 0 0 25 0 1 0 777634534 95727616 20242 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 23371 20242 1111 63 0 23308 0
vsize: 93484
[startup+340.006 s]
Raw data (loadavg): 1.00 0.97 0.93 2/54 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 25492 0 0 0 33952 51 0 0 25 0 1 0 777634534 116178944 25256 4294967295 134512640 134714508 3221224592 3221223120 1077313969 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 28364 25256 1111 63 0 28301 0
vsize: 113456
[startup+341.846 s]
Raw data (loadavg): 1.00 0.97 0.93 1/53 27437
Raw data (stat): 27437 (bsolo_lpr_cuts) R 27436 21152 21151 0 -1 0 25492 0 0 0 33952 51 0 0 25 0 1 0 777634534 116178944 25256 4294967295 134512640 134714508 3221224592 3221223120 1077313969 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 28364 25256 1111 63 0 28301 0
vsize: 0

Child status: 20
Real time (s): 341.846
CPU time (s): 341.861
CPU user time (s): 341.193
CPU system time (s): 0.667898
CPU usage (%): 100.004
Max. virtual memory (Kb): 113456
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####