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/www.csit.fsu.edu/~burkardt/datasets/mps/normalized-mps-v2-13-7-maros.opb
MD5SUM	1ae5b04b2d0e1f5ab82e29e98b8350c0
Bench Category	optimization, medium integers (OPTMEDINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	43097
Optimality of the best value was proved	NO
Number of terms in the objective function	64
Biggest coefficient in the objective function	4718592
Number of bits for the biggest coefficient in the objective function	23
Sum of the numbers in the objective function	14745570
Number of bits of the sum of numbers in the objective function	24
Biggest number in a constraint	4718592
Number of bits of the biggest number in a constraint	23
Biggest sum of numbers in a constraint	14745570
Number of bits of the biggest sum of numbers	24
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	1.02384
Number of variables	64
Total number of constraints	6
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	6
Minimum length of a constraint	12
Maximum length of a constraint	64

Trace number 41716

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc4 THE 2005-06-09 20:49:38 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=29784 boxname=wulflinc4 idbench=1568 idsolver=21 numberseed=0
MD5SUM SOLVER: 174a32271cb3bba0a277d6d7724e60fb  /oldhome/oroussel/solvers/bsolo_lpr_cuts-v2
MD5SUM BENCH:  1ae5b04b2d0e1f5ab82e29e98b8350c0  /oldhome/oroussel/tmp/wulflinc4/normalized-mps-v2-13-7-maros.opb
REAL COMMAND:  bsolo_lpr_cuts-v2 /oldhome/oroussel/tmp/wulflinc4/normalized-mps-v2-13-7-maros.opb
IDLAUNCH: 29784
/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:        770280 kB
Buffers:          2364 kB
Cached:         241744 kB
SwapCached:        896 kB
Active:          24568 kB
Inactive:       221560 kB
HighTotal:      131008 kB
HighFree:        18844 kB
LowTotal:       903652 kB
LowFree:        751436 kB
SwapTotal:     2097136 kB
SwapFree:      2095168 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           4908 kB
Slab:            12484 kB
Committed_AS:    71788 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-09 20:53:41 (client local time) WITH STATUS 0 IN 243.234 SECONDS
stats: 29784 7 243.234 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c INFO: OSL Context initialized.
c Initial problem consists of 64 variables and 6 constraints.
c After prepocess the problem consists of 49 variables and 6 constraints.
c preprocess terminated 0.043 s
c Initial Lower Bound: 42149
c Lower Bound Elapsed time: 0.007
c Use computed LB before first solution.
c NEW SOLUTION FOUND: 51712 @ 0.181
c NEW SOLUTION FOUND: 49664 @ 0.203
c NEW SOLUTION FOUND: 48384 @ 0.237
c NEW SOLUTION FOUND: 47360 @ 0.411
c NEW SOLUTION FOUND: 45696 @ 1.956
c NEW SOLUTION FOUND: 45568 @ 2.31
c NEW SOLUTION FOUND: 45056 @ 2.588
c NEW SOLUTION FOUND: 44416 @ 3.471
c NEW SOLUTION FOUND: 43904 @ 3.83
c NEW SOLUTION FOUND: 43328 @ 8.761
c NEW SOLUTION FOUND: 43232 @ 15.678
c NEW SOLUTION FOUND: 43152 @ 67.359
#### 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
Enforcing Stack size limit: 67108864 bytes
Current StackSize limit: 67108864 bytes
Raw data (loadavg): 0.81 0.91 0.89 1/54 21444
Raw data (stat): 21444 (runsolver) R 21443 21152 21151 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 913274461 884736 94 4294967295 134512640 135332820 3221224448 3221219628 135092226 0 2147483391 7 90112 0 0 0 17 0 0 0
Raw data (statm): 216 94 205 205 0 11 0
vsize: 864
[startup+10.0001 s]
Raw data (loadavg): 0.83 0.92 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 9431 0 0 0 955 42 0 0 25 0 1 0 913274461 16551936 3359 4294967295 134512640 134716908 3221224560 3221222672 1074867305 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 4041 3359 1111 63 0 3978 0
vsize: 16164
[startup+20.0005 s]
Raw data (loadavg): 0.86 0.92 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 18041 0 0 0 1911 86 0 0 25 0 1 0 913274461 27742208 6059 4294967295 134512640 134716908 3221224560 3221222500 1077782939 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 6773 6059 1111 63 0 6710 0
vsize: 27092
[startup+30.0003 s]
Raw data (loadavg): 0.88 0.92 0.90 3/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 27093 0 0 0 2879 118 0 0 25 0 1 0 913274461 32768000 7292 4294967295 134512640 134716908 3221224560 3221223152 134652402 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 8000 7292 1111 63 0 7937 0
vsize: 32000
[startup+40.0005 s]
Raw data (loadavg): 0.90 0.92 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 44782 0 0 0 3831 166 0 0 25 0 1 0 913274461 41246720 9197 4294967295 134512640 134716908 3221224560 3221223484 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 10070 9197 1111 63 0 10007 0
vsize: 40280
[startup+50.0011 s]
Raw data (loadavg): 0.91 0.92 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 66837 0 0 0 4762 235 0 0 25 0 1 0 913274461 50741248 11566 4294967295 134512640 134716908 3221224560 3221223004 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 12461 11569 1111 63 0 12398 0
vsize: 49552
[startup+60.0009 s]
Raw data (loadavg): 0.93 0.93 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 79472 0 0 0 5726 272 0 0 25 0 1 0 913274461 55726080 12802 4294967295 134512640 134716908 3221224560 3221222864 1074153770 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 13605 12802 1111 63 0 13542 0
vsize: 54420
[startup+70.0023 s]
Raw data (loadavg): 0.94 0.93 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 113820 0 0 0 6645 353 0 0 25 0 1 0 913274461 64114688 14426 4294967295 134512640 134716908 3221224560 3221223284 134622849 0 0 7 0 0 0 0 17 0 0 0
Raw data (statm): 15653 14426 1111 63 0 15590 0
vsize: 62612
[startup+80.0027 s]
Raw data (loadavg): 0.95 0.93 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 157215 0 0 0 7549 447 0 0 25 0 1 0 913274461 73175040 16537 4294967295 134512640 134716908 3221224560 3221223004 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 17865 16537 1111 63 0 17802 0
vsize: 71460
[startup+90.0025 s]
Raw data (loadavg): 0.95 0.93 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 198126 0 0 0 8458 539 0 0 25 0 1 0 913274461 82305024 18749 4294967295 134512640 134716908 3221224560 3221222824 1077799185 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 20094 18749 1111 63 0 20031 0
vsize: 80376
[startup+100.003 s]
Raw data (loadavg): 0.96 0.93 0.90 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 246249 0 0 0 9353 644 0 0 25 0 1 0 913274461 91824128 21028 4294967295 134512640 134716908 3221224560 3221221116 1075661488 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 22418 21028 1111 63 0 22355 0
vsize: 89672
[startup+110.002 s]
Raw data (loadavg): 0.97 0.93 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 293666 0 0 0 10245 753 0 0 25 0 1 0 913274461 100102144 23229 4294967295 134512640 134716908 3221224560 3221222748 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 24439 23229 1111 63 0 24376 0
vsize: 97756
[startup+120.003 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 331723 0 0 0 11161 836 0 0 25 0 1 0 913274461 108855296 25444 4294967295 134512640 134716908 3221224560 3221222560 1074918597 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 26576 25444 1111 63 0 26513 0
vsize: 106304
[startup+130.003 s]
Raw data (loadavg): 0.98 0.94 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 334631 0 0 0 12155 843 0 0 25 0 1 0 913274461 109031424 25437 4294967295 134512640 134716908 3221224560 3221223352 134536909 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 26619 25437 1111 63 0 26556 0
vsize: 106476
[startup+140.004 s]
Raw data (loadavg): 0.98 0.94 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 360160 0 0 0 13093 905 0 0 25 0 1 0 913274461 120909824 27469 4294967295 134512640 134716908 3221224560 3221223004 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 29636 27473 1111 63 0 29573 0
vsize: 118076
[startup+150.005 s]
Raw data (loadavg): 0.98 0.94 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 392424 0 0 0 14015 983 0 0 25 0 1 0 913274461 128397312 29124 4294967295 134512640 134716908 3221224560 3221220720 1075091317 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 31347 29124 1111 63 0 31284 0
vsize: 125388
[startup+160.005 s]
Raw data (loadavg): 0.98 0.94 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 431972 0 0 0 14923 1075 0 0 25 0 1 0 913274461 136028160 30918 4294967295 134512640 134716908 3221224560 3221222092 1077404742 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 33054 30912 1111 63 0 32991 0
vsize: 132840
[startup+170.005 s]
Raw data (loadavg): 0.99 0.94 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 457088 0 0 0 15864 1135 0 0 25 0 1 0 913274461 139784192 31938 4294967295 134512640 134716908 3221224560 3221222288 1075829542 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 34127 31938 1111 63 0 34064 0
vsize: 136508
[startup+180.005 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 504651 0 0 0 16760 1238 0 0 25 0 1 0 913274461 148262912 33972 4294967295 134512640 134716908 3221224560 3221223020 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 36197 33972 1111 63 0 36134 0
vsize: 144788
[startup+190.006 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 546112 0 0 0 17668 1331 0 0 25 0 1 0 913274461 158613504 36375 4294967295 134512640 134716908 3221224560 3221220720 1075095166 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 38568 36368 1111 63 0 38505 0
vsize: 154896
[startup+200.006 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 590420 0 0 0 18569 1430 0 0 25 0 1 0 913274461 166039552 38395 4294967295 134512640 134716908 3221224560 3221223496 134575001 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 40537 38395 1111 63 0 40474 0
vsize: 162148
[startup+210.006 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 632049 0 0 0 19476 1523 0 0 25 0 1 0 913274461 173326336 40201 4294967295 134512640 134716908 3221224560 3221222796 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 42472 40207 1111 63 0 42409 0
vsize: 169264
[startup+220.007 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 677850 0 0 0 20376 1624 0 0 25 0 1 0 913274461 181633024 42186 4294967295 134512640 134716908 3221224560 3221221452 1077387418 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 44344 42188 1111 63 0 44281 0
vsize: 177376
[startup+230.007 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 725995 0 0 0 21271 1728 0 0 25 0 1 0 913274461 189140992 44232 4294967295 134512640 134716908 3221224560 3221222560 1074918597 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 46177 44232 1111 63 0 46114 0
vsize: 184708
[startup+240.006 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 763070 0 0 0 22189 1811 0 0 25 0 1 0 913274461 194428928 45588 4294967295 134512640 134716908 3221224560 3221222764 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 47468 45588 1111 63 0 47405 0
vsize: 189872
[startup+243.237 s]
Raw data (loadavg): 0.99 0.95 0.91 1/53 21444
Raw data (stat): 21444 (bsolo_lpr_cuts-) R 21443 21152 21151 0 -1 0 763070 0 0 0 22189 1811 0 0 25 0 1 0 913274461 194428928 45588 4294967295 134512640 134716908 3221224560 3221222764 1077781665 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 47468 45588 1111 63 0 47405 0
vsize: 0

Child ended because it received signal 11 (SIGSEGV)
Real time (s): 243.236
CPU time (s): 243.234
CPU user time (s): 224.715
CPU system time (s): 18.5192
CPU usage (%): 99.9992
Max. virtual memory (Kb): 189872
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####