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-scrs8.opb
MD5SUM	5dc586d2135331b914090f6587c7f4ee
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	24750
Biggest coefficient in the objective function	284830543390965760000
Number of bits for the biggest coefficient in the objective function	68
Sum of the numbers in the objective function	7193462013935082274816
Number of bits of the sum of numbers in the objective function	73
Biggest number in a constraint	284830543390965760000
Number of bits of the biggest number in a constraint	68
Biggest sum of numbers in a constraint	7193462013935082274816
Number of bits of the biggest sum of numbers	73
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.300953
Number of variables	35070
Total number of constraints	490
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	490
Minimum length of a constraint	30
Maximum length of a constraint	1110

Trace number 28802

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc8 THE 2005-05-25 04:14:38 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=11261 boxname=wulflinc8 idbench=867 idsolver=3 numberseed=0
MD5SUM SOLVER: 03a6a792daea978e4202f78851741568  /oldhome/oroussel/solvers/bsolo_mis
MD5SUM BENCH:  5dc586d2135331b914090f6587c7f4ee  /oldhome/oroussel/tmp/wulflinc8/normalized-mps-v2-20-10-scrs8.opb
REAL COMMAND:  bsolo_mis /oldhome/oroussel/tmp/wulflinc8/normalized-mps-v2-20-10-scrs8.opb
IDLAUNCH: 11261
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.007
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.007
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:        501344 kB
Buffers:         37260 kB
Cached:         469340 kB
SwapCached:          0 kB
Active:          51252 kB
Inactive:       462272 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        501092 kB
SwapTotal:     2097136 kB
SwapFree:      2097136 kB
Dirty:             980 kB
Writeback:           0 kB
Mapped:           7064 kB
Slab:            14252 kB
Committed_AS:    63732 kB
PageTables:        320 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-25 04:18:18 (client local time) WITH STATUS 0 IN 219.203 SECONDS
stats: 11261 7 219.203 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c ERROR Parsing file!!!
c ERROR parsing line: +211*PCADVX00_bit_10 +422*PCADVX00_bit_9 +844*PCADVX00_bit_8 +1688*PCADVX00_bit_7 +3376*PCADVX00_bit_6 +6752*PCADVX00_bit_5 +13504*PCADVX00_bit_4 +27008*PCADVX00_bit_3 +54016*PCADVX00_bit_2 +108032*PCADVX00_bit_1 +216064*PCADVX00_bit0 +432128*PCADVX00_bit1 +864256*PCADVX00_bit2 +1728512*PCADVX00_bit3 +3457024*PCADVX00_bit4 +6914048*PCADVX00_bit5 +13828096*PCADVX00_bit6 +27656192*PCADVX00_bit7 +55312384*PCADVX00_bit8 +110624768*PCADVX00_bit9 +221249536*PCADVX00_bit10 +442499072*PCADVX00_bit11 +884998144*PCADVX00_bit12 +1769996288*PCADVX00_bit13 +3539992576*PCADVX00_bit14 +7079985152*PCADVX00_bit15 +14159970304*PCADVX00_bit16 +28319940608*PCADVX00_bit17 +56639881216*PCADVX00_bit18 +113279762432*PCADVX00_bit19 -250*PCADVX05_bit_10 -500*PCADVX05_bit_9 -1000*PCADVX05_bit_8 -2000*PCADVX05_bit_7 -4000*PCADVX05_bit_6 -8000*PCADVX05_bit_5 -16000*PCADVX05_bit_4 -32000*PCADVX05_bit_3 -64000*PCADVX05_bit_2 -128000*PCADVX05_bit_1 -256000*PCADVX05_bit0 -512000*PCADVX05_bit1 -1024000*PCADVX05_bit2 -2048000*PCADVX05_bit3 -4096000*PCADVX05_bit4 -8192000*PCADVX05_bit5 -16384000*PCADVX05_bit6 -32768000*PCADVX05_bit7 -65536000*PCADVX05_bit8 -131072000*PCADVX05_bit9 -262144000*PCADVX05_bit10 -524288000*PCADVX05_bit11 -1048576000*PCADVX05_bit12 -2097152000*PCADVX05_bit13 -4194304000*PCADVX05_bit14 -8388608000*PCADVX05_bit15 -16777216000*PCADVX05_bit16 -33554432000*PCADVX05_bit17 -67108864000*PCADVX05_bit18 -134217728000*PCADVX05_bit19 = +0;
c Cannot parse input file name: /oldhome/oroussel/tmp/wulflinc8/normalized-mps-v2-20-10-scrs8.opb
s UNKNOWN
c Exit Code: 0
c Total time: 219.169 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.93 0.97 0.91 2/54 13297
Raw data (stat): 13297 (runsolver) R 13296 3132 3131 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 764130063 1052672 99 4294967295 134512640 135381576 3221224496 3221219712 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+9.99982 s]
Raw data (loadavg): 0.94 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 746 0 0 0 997 1 0 0 25 0 1 0 764130063 16080896 724 4294967295 134512640 134714540 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 3926 724 1111 63 0 3863 0
vsize: 15704
[startup+20.0001 s]
Raw data (loadavg): 0.95 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 908 0 0 0 1996 2 0 0 25 0 1 0 764130063 16678912 886 4294967295 134512640 134714540 3221224592 3221221308 1077191763 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4072 886 1111 63 0 4009 0
vsize: 16288
[startup+30.0052 s]
Raw data (loadavg): 0.95 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 1050 0 0 0 2997 2 0 0 25 0 1 0 764130063 17235968 1028 4294967295 134512640 134714540 3221224592 3221222820 1077414370 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4208 1028 1111 63 0 4145 0
vsize: 16832
[startup+40.0101 s]
Raw data (loadavg): 0.96 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 1345 0 0 0 3997 2 0 0 25 0 1 0 764130063 18436096 1323 4294967295 134512640 134714540 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4501 1323 1111 63 0 4438 0
vsize: 18004
[startup+50.0201 s]
Raw data (loadavg): 0.97 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 1687 0 0 0 4997 3 0 0 25 0 1 0 764130063 19881984 1665 4294967295 134512640 134714540 3221224592 3221222820 1077414388 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4854 1665 1111 63 0 4791 0
vsize: 19416
[startup+60.0197 s]
Raw data (loadavg): 0.97 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 2027 0 0 0 5996 4 0 0 25 0 1 0 764130063 21229568 2005 4294967295 134512640 134714540 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5183 2005 1111 63 0 5120 0
vsize: 20732
[startup+70.0194 s]
Raw data (loadavg): 0.97 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 2379 0 0 0 6996 4 0 0 25 0 1 0 764130063 22708224 2357 4294967295 134512640 134714540 3221224592 3221222820 1077414408 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5544 2357 1111 63 0 5481 0
vsize: 22176
[startup+80.0956 s]
Raw data (loadavg): 0.98 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 2768 0 0 0 8003 5 0 0 25 0 1 0 764130063 24350720 2746 4294967295 134512640 134714540 3221224592 3221222820 1077414385 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 5945 2746 1111 63 0 5882 0
vsize: 23780
[startup+90.1092 s]
Raw data (loadavg): 0.98 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 3130 0 0 0 9003 6 0 0 25 0 1 0 764130063 25858048 3108 4294967295 134512640 134714540 3221224592 3221222820 1077414360 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6313 3108 1111 63 0 6250 0
vsize: 25252
[startup+100.11 s]
Raw data (loadavg): 0.98 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 3528 0 0 0 10003 7 0 0 25 0 1 0 764130063 27480064 3506 4294967295 134512640 134714540 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 6709 3506 1111 63 0 6646 0
vsize: 26836
[startup+110.214 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 3941 0 0 0 11012 7 0 0 25 0 1 0 764130063 29138944 3919 4294967295 134512640 134714540 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 7114 3919 1111 63 0 7051 0
vsize: 28456
[startup+120.214 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 4389 0 0 0 12012 8 0 0 25 0 1 0 764130063 30945280 4367 4294967295 134512640 134714540 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 7555 4367 1111 63 0 7492 0
vsize: 30220
[startup+130.214 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 4855 0 0 0 13010 10 0 0 25 0 1 0 764130063 32935936 4833 4294967295 134512640 134714540 3221224592 3221222820 1077414413 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8041 4833 1111 63 0 7978 0
vsize: 32164
[startup+140.214 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 5359 0 0 0 14009 12 0 0 25 0 1 0 764130063 35045376 5337 4294967295 134512640 134714540 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 8556 5337 1111 63 0 8493 0
vsize: 34224
[startup+150.217 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 5904 0 0 0 15008 13 0 0 25 0 1 0 764130063 37150720 5882 4294967295 134512640 134714540 3221224592 3221222820 1077414363 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 9070 5882 1111 63 0 9007 0
vsize: 36280
[startup+160.217 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 6554 0 0 0 16006 15 0 0 25 0 1 0 764130063 39858176 6532 4294967295 134512640 134714540 3221224592 3221222820 1077414357 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 9731 6532 1111 63 0 9668 0
vsize: 38924
[startup+170.217 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 7277 0 0 0 17005 16 0 0 25 0 1 0 764130063 42840064 7255 4294967295 134512640 134714540 3221224592 3221222820 1077414351 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 10459 7255 1111 63 0 10396 0
vsize: 41836
[startup+180.218 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 8080 0 0 0 18004 18 0 0 25 0 1 0 764130063 46153728 8058 4294967295 134512640 134714540 3221224592 3221222820 1077414426 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 11268 8058 1111 63 0 11205 0
vsize: 45072
[startup+190.219 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 8984 0 0 0 19002 19 0 0 25 0 1 0 764130063 49836032 8962 4294967295 134512640 134714540 3221224592 3221222820 1077414385 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 12167 8962 1111 63 0 12104 0
vsize: 48668
[startup+200.218 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 10038 0 0 0 20000 22 0 0 25 0 1 0 764130063 54165504 10016 4294967295 134512640 134714540 3221224592 3221222820 1077414349 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 13224 10016 1111 63 0 13161 0
vsize: 52896
[startup+210.32 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 11307 0 0 0 21006 26 0 0 25 0 1 0 764130063 59432960 11285 4294967295 134512640 134714540 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 14510 11285 1111 63 0 14447 0
vsize: 58040
[startup+219.194 s]
Raw data (loadavg): 0.99 0.97 0.91 1/53 13297
Raw data (stat): 13297 (bsolo_mis) R 13296 3132 3131 0 -1 0 11307 0 0 0 21006 26 0 0 25 0 1 0 764130063 59432960 11285 4294967295 134512640 134714540 3221224592 3221222820 1077414338 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 14510 11285 1111 63 0 14447 0
vsize: 0

Child status: 0
Real time (s): 219.193
CPU time (s): 219.203
CPU user time (s): 218.889
CPU system time (s): 0.313952
CPU usage (%): 100.004
Max. virtual memory (Kb): 58040
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####