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-bnl1.opb
MD5SUM	bdc6ebf164274793ca5e27f860835212
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	29490
Biggest coefficient in the objective function	12938266856652800
Number of bits for the biggest coefficient in the objective function	54
Sum of the numbers in the objective function	1063579760735919966
Number of bits of the sum of numbers in the objective function	60
Biggest number in a constraint	12938266856652800
Number of bits of the biggest number in a constraint	54
Biggest sum of numbers in a constraint	1063579760735919966
Number of bits of the biggest sum of numbers	60
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.298954
Number of variables	35250
Total number of constraints	632
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	632
Minimum length of a constraint	30
Maximum length of a constraint	2280

Trace number 28984

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc11 THE 2005-05-25 04:32:47 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=10545 boxname=wulflinc11 idbench=812 idsolver=2 numberseed=0
MD5SUM SOLVER: 754786be69defe53c030aa54f111e0a7  /oldhome/oroussel/solvers/bsolo_lpr_cuts
MD5SUM BENCH:  bdc6ebf164274793ca5e27f860835212  /oldhome/oroussel/tmp/wulflinc11/normalized-mps-v2-20-10-bnl1.opb
REAL COMMAND:  bsolo_lpr_cuts /oldhome/oroussel/tmp/wulflinc11/normalized-mps-v2-20-10-bnl1.opb
IDLAUNCH: 10545
/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:        894308 kB
Buffers:         14852 kB
Cached:         104020 kB
SwapCached:        740 kB
Active:          30080 kB
Inactive:        90820 kB
HighTotal:      131008 kB
HighFree:        26264 kB
LowTotal:       903652 kB
LowFree:        868044 kB
SwapTotal:     2097136 kB
SwapFree:      2095468 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5020 kB
Slab:            13712 kB
Committed_AS:    63592 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-25 04:37:11 (client local time) WITH STATUS 0 IN 263.124 SECONDS
stats: 10545 7 263.124 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c INFO: OSL Context initialized.
c ERROR Parsing file!!!
c ERROR parsing line: -1250*Y2000301_bit_10 -2500*Y2000301_bit_9 -5000*Y2000301_bit_8 -10000*Y2000301_bit_7 -20000*Y2000301_bit_6 -40000*Y2000301_bit_5 -80000*Y2000301_bit_4 -160000*Y2000301_bit_3 -320000*Y2000301_bit_2 -640000*Y2000301_bit_1 -1280000*Y2000301_bit0 -2560000*Y2000301_bit1 -5120000*Y2000301_bit2 -10240000*Y2000301_bit3 -20480000*Y2000301_bit4 -40960000*Y2000301_bit5 -81920000*Y2000301_bit6 -163840000*Y2000301_bit7 -327680000*Y2000301_bit8 -655360000*Y2000301_bit9 -1310720000*Y2000301_bit10 -2621440000*Y2000301_bit11 -5242880000*Y2000301_bit12 -10485760000*Y2000301_bit13 -20971520000*Y2000301_bit14 -41943040000*Y2000301_bit15 -83886080000*Y2000301_bit16 -167772160000*Y2000301_bit17 -335544320000*Y2000301_bit18 -671088640000*Y2000301_bit19 +275*Y2010301_bit_10 +550*Y2010301_bit_9 +1100*Y2010301_bit_8 +2200*Y2010301_bit_7 +4400*Y2010301_bit_6 +8800*Y2010301_bit_5 +17600*Y2010301_bit_4 +35200*Y2010301_bit_3 +70400*Y2010301_bit_2 +140800*Y2010301_bit_1 +281600*Y2010301_bit0 +563200*Y2010301_bit1 +1126400*Y2010301_bit2 +2252800*Y2010301_bit3 +4505600*Y2010301_bit4 +9011200*Y2010301_bit5 +18022400*Y2010301_bit6 +36044800*Y2010301_bit7 +72089600*Y2010301_bit8 +144179200*Y2010301_bit9 +288358400*Y2010301_bit10 +576716800*Y2010301_bit11 +1153433600*Y2010301_bit12 +2306867200*Y2010301_bit13 +4613734400*Y2010301_bit14 +9227468800*Y2010301_bit15 +18454937600*Y2010301_bit16 +36909875200*Y2010301_bit17 +73819750400*Y2010301_bit18 +147639500800*Y2010301_bit19 >= -1782528;
c Cannot parse input file name: /oldhome/oroussel/tmp/wulflinc11/normalized-mps-v2-20-10-bnl1.opb
s UNKNOWN
c Exit Code: 0
c Total time: 263.085 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.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (runsolver) R 3284 25830 25829 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 777800982 1052672 99 4294967295 134512640 135381576 3221224480 3221219692 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+9.99962 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 938 0 0 0 986 4 0 0 25 0 1 0 777800982 16236544 862 4294967295 134512640 134714508 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 3964 862 1111 63 0 3901 0
vsize: 15856
[startup+20.0046 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 1213 0 0 0 1986 4 0 0 25 0 1 0 777800982 17420288 1137 4294967295 134512640 134714508 3221224592 3221222820 1077414426 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4253 1137 1111 63 0 4190 0
vsize: 17012
[startup+30.0044 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 1498 0 0 0 2985 5 0 0 25 0 1 0 777800982 18591744 1422 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4539 1422 1111 63 0 4476 0
vsize: 18156
[startup+40.0049 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 1784 0 0 0 3985 5 0 0 25 0 1 0 777800982 19644416 1708 4294967295 134512640 134714508 3221224592 3221222820 1077414374 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4796 1708 1111 63 0 4733 0
vsize: 19184
[startup+50.006 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 2063 0 0 0 4985 6 0 0 25 0 1 0 777800982 20844544 1987 4294967295 134512640 134714508 3221224592 3221222820 1077414383 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5089 1987 1111 63 0 5026 0
vsize: 20356
[startup+60.0073 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 2350 0 0 0 5984 7 0 0 25 0 1 0 777800982 22048768 2274 4294967295 134512640 134714508 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5383 2274 1111 63 0 5320 0
vsize: 21532
[startup+70.0073 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 2659 0 0 0 6983 8 0 0 25 0 1 0 777800982 23265280 2583 4294967295 134512640 134714508 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5680 2583 1111 63 0 5617 0
vsize: 22720
[startup+80.0073 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 2953 0 0 0 7983 8 0 0 25 0 1 0 777800982 24444928 2877 4294967295 134512640 134714508 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5968 2877 1111 63 0 5905 0
vsize: 23872
[startup+90.0081 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 3262 0 0 0 8982 9 0 0 25 0 1 0 777800982 25800704 3186 4294967295 134512640 134714508 3221224592 3221222820 1077414401 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6299 3186 1111 63 0 6236 0
vsize: 25196
[startup+100.013 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 3574 0 0 0 9982 10 0 0 25 0 1 0 777800982 26984448 3498 4294967295 134512640 134714508 3221224592 3221222820 1077414408 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6588 3498 1111 63 0 6525 0
vsize: 26352
[startup+110.028 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 3882 0 0 0 10984 10 0 0 25 0 1 0 777800982 28327936 3806 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6916 3806 1111 63 0 6853 0
vsize: 27664
[startup+120.033 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 4273 0 0 0 11983 12 0 0 25 0 1 0 777800982 29835264 4197 4294967295 134512640 134714508 3221224592 3221223248 134527932 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 7284 4197 1111 63 0 7221 0
vsize: 29136
[startup+130.033 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 4675 0 0 0 12982 12 0 0 25 0 1 0 777800982 31526912 4599 4294967295 134512640 134714508 3221224592 3221222820 1077414376 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 7697 4599 1111 63 0 7634 0
vsize: 30788
[startup+140.034 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 5087 0 0 0 13981 13 0 0 25 0 1 0 777800982 33333248 5011 4294967295 134512640 134714508 3221224592 3221222820 1077414357 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8138 5011 1111 63 0 8075 0
vsize: 32552
[startup+150.035 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 5499 0 0 0 14980 15 0 0 25 0 1 0 777800982 34988032 5423 4294967295 134512640 134714508 3221224592 3221222820 1077414349 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8542 5423 1111 63 0 8479 0
vsize: 34168
[startup+160.038 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 5941 0 0 0 15980 16 0 0 25 0 1 0 777800982 36790272 5865 4294967295 134512640 134714508 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8982 5865 1111 63 0 8919 0
vsize: 35928
[startup+170.038 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 6436 0 0 0 16979 17 0 0 25 0 1 0 777800982 38752256 6360 4294967295 134512640 134714508 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 9461 6360 1111 63 0 9398 0
vsize: 37844
[startup+180.038 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 6996 0 0 0 17978 18 0 0 25 0 1 0 777800982 41009152 6920 4294967295 134512640 134714508 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 10012 6920 1111 63 0 9949 0
vsize: 40048
[startup+190.039 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 7611 0 0 0 18976 20 0 0 25 0 1 0 777800982 43536384 7535 4294967295 134512640 134714508 3221224592 3221222820 1077414385 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 10629 7535 1111 63 0 10566 0
vsize: 42516
[startup+200.039 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 8323 0 0 0 19975 21 0 0 25 0 1 0 777800982 46546944 8247 4294967295 134512640 134714508 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 11364 8247 1111 63 0 11301 0
vsize: 45456
[startup+210.038 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 9130 0 0 0 20974 22 0 0 25 0 1 0 777800982 49930240 9054 4294967295 134512640 134714508 3221224592 3221222820 1077414382 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 12190 9054 1111 63 0 12127 0
vsize: 48760
[startup+220.039 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 9978 0 0 0 21972 24 0 0 25 0 1 0 777800982 53358592 9902 4294967295 134512640 134714508 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 13027 9902 1111 63 0 12964 0
vsize: 52108
[startup+230.039 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 10916 0 0 0 22970 27 0 0 25 0 1 0 777800982 57122816 10840 4294967295 134512640 134714508 3221224592 3221222820 1077414395 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 13946 10840 1111 63 0 13883 0
vsize: 55784
[startup+240.04 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 11976 0 0 0 23968 29 0 0 25 0 1 0 777800982 61485056 11900 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 15011 11900 1111 63 0 14948 0
vsize: 60044
[startup+250.04 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 13203 0 0 0 24966 32 0 0 25 0 1 0 777800982 66453504 13127 4294967295 134512640 134714508 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 16224 13127 1111 63 0 16161 0
vsize: 64896
[startup+260.05 s]
Raw data (loadavg): 0.99 0.99 0.95 2/54 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 14666 0 0 0 25964 34 0 0 25 0 1 0 777800982 72474624 14590 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 17694 14590 1111 63 0 17631 0
vsize: 70776
[startup+263.178 s]
Raw data (loadavg): 0.99 0.99 0.95 1/53 3285
Raw data (stat): 3285 (bsolo_lpr_cuts) R 3284 25830 25829 0 -1 0 14666 0 0 0 25964 34 0 0 25 0 1 0 777800982 72474624 14590 4294967295 134512640 134714508 3221224592 3221223248 134527946 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 17694 14590 1111 63 0 17631 0
vsize: 0

Child status: 0
Real time (s): 263.178
CPU time (s): 263.124
CPU user time (s): 262.736
CPU system time (s): 0.387941
CPU usage (%): 99.9795
Max. virtual memory (Kb): 70776
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####