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/miplib/normalized-mps-v2-13-7-sample2.opb
MD5SUM	d28092793cdc5a919be9a0f5974c70fe
Bench Category	optimization, medium integers (OPTMEDINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	48000
Optimality of the best value was proved	NO
Number of terms in the objective function	489
Biggest coefficient in the objective function	3145728
Number of bits for the biggest coefficient in the objective function	22
Sum of the numbers in the objective function	69282750
Number of bits of the sum of numbers in the objective function	27
Biggest number in a constraint	3145728
Number of bits of the biggest number in a constraint	22
Biggest sum of numbers in a constraint	69282750
Number of bits of the biggest sum of numbers	27
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	10.6134
Number of variables	873
Total number of constraints	67
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	24
Number of constraints which are nor clauses,nor cardinality constraints	43
Minimum length of a constraint	1
Maximum length of a constraint	100

Trace number 27368

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc23 THE 2005-05-24 21:31:35 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=17240 boxname=wulflinc23 idbench=1327 idsolver=2 numberseed=0
MD5SUM SOLVER: 754786be69defe53c030aa54f111e0a7  /oldhome/oroussel/solvers/bsolo_lpr_cuts
MD5SUM BENCH:  d28092793cdc5a919be9a0f5974c70fe  /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-13-7-sample2.opb
REAL COMMAND:  bsolo_lpr_cuts /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-13-7-sample2.opb
IDLAUNCH: 17240
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.037
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	: 3
cpu MHz		: 451.037
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:        908580 kB
Buffers:          2460 kB
Cached:         102328 kB
SwapCached:        612 kB
Active:          28304 kB
Inactive:        78988 kB
HighTotal:      131008 kB
HighFree:        24976 kB
LowTotal:       903652 kB
LowFree:        883604 kB
SwapTotal:     2097136 kB
SwapFree:      2096032 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5628 kB
Slab:            13052 kB
Committed_AS:    63604 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-24 21:35:10 (client local time) WITH STATUS 0 IN 214.789 SECONDS
stats: 17240 7 214.789 0
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c INFO: OSL Context initialized.
c Initial problem consists of 873 variables and 67 constraints.
c After prepocess the problem consists of 456 variables and 219 constraints.
c preprocess terminated 0.764 s
c Initial Lower Bound: 31617
c Lower Bound Elapsed time: 0.1266
c Use computed LB before first solution.
c NEW SOLUTION FOUND: 99592 @ 51.92
c NEW SOLUTION FOUND: 99591 @ 52.107
c NEW SOLUTION FOUND: 99590 @ 52.373
c NEW SOLUTION FOUND: 99588 @ 52.951
c NEW SOLUTION FOUND: 99586 @ 56.485
c NEW SOLUTION FOUND: 99585 @ 56.547
c NEW SOLUTION FOUND: 99582 @ 56.829
c NEW SOLUTION FOUND: 99581 @ 56.896
c NEW SOLUTION FOUND: 99580 @ 96.48
c NEW SOLUTION FOUND: 99579 @ 212.731
#### 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.91 0.95 0.90 2/54 10157
Raw data (stat): 10157 (runsolver) R 10156 5562 5561 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 833500753 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.99988 s]
Raw data (loadavg): 0.93 0.95 0.90 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 3326 0 3 0 961 10 0 0 25 0 1 0 833500753 10387456 1804 4294967295 134512640 134714508 3221224576 3221221120 1075088546 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 2536 1804 1111 63 0 2473 0
vsize: 10144
[startup+20.0005 s]
Raw data (loadavg): 0.94 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 6706 0 3 0 1951 21 0 0 25 0 1 0 833500753 10436608 1843 4294967295 134512640 134714508 3221224576 3221221004 1075117859 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 2548 1843 1111 63 0 2485 0
vsize: 10192
[startup+30.0007 s]
Raw data (loadavg): 0.95 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 7374 0 3 0 2946 26 0 0 25 0 1 0 833500753 10498048 1831 4294967295 134512640 134714508 3221224576 3221220540 1074788162 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 2563 1831 1111 63 0 2500 0
vsize: 10252
[startup+40.0021 s]
Raw data (loadavg): 0.95 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 8029 0 3 0 3942 30 0 0 25 0 1 0 833500753 10264576 1830 4294967295 134512640 134714508 3221224576 3221222776 1074138155 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 2506 1830 1111 63 0 2443 0
vsize: 10024
[startup+50.0025 s]
Raw data (loadavg): 0.96 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 8411 0 3 0 4939 34 0 0 25 0 1 0 833500753 10264576 1830 4294967295 134512640 134714508 3221224576 3221222496 1075799723 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 2506 1830 1111 63 0 2443 0
vsize: 10024
[startup+60.0016 s]
Raw data (loadavg): 0.97 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 21182 0 3 0 5901 72 0 0 25 0 1 0 833500753 15306752 3006 4294967295 134512640 134714508 3221224576 3221221576 1077410279 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 3737 3006 1111 63 0 3674 0
vsize: 14948
[startup+70.0027 s]
Raw data (loadavg): 0.97 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 36348 0 3 0 6853 120 0 0 25 0 1 0 833500753 21467136 4565 4294967295 134512640 134714508 3221224576 3221222224 1075818379 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 5241 4565 1111 63 0 5178 0
vsize: 20964
[startup+80.0034 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 51169 0 3 0 7808 164 0 0 25 0 1 0 833500753 29908992 6614 4294967295 134512640 134714508 3221224576 3221222576 1074918591 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 7302 6614 1111 63 0 7239 0
vsize: 29208
[startup+90.0036 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 64705 0 3 0 8774 199 0 0 25 0 1 0 833500753 37130240 8390 4294967295 134512640 134714508 3221224576 3221223156 134543092 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 9065 8390 1111 63 0 9002 0
vsize: 36260
[startup+100.004 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 77394 0 3 0 9738 234 0 0 25 0 1 0 833500753 41717760 9483 4294967295 134512640 134714508 3221224576 3221222912 1074153822 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 10185 9483 1111 63 0 10122 0
vsize: 40740
[startup+110.004 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 92136 0 3 0 10696 277 0 0 25 0 1 0 833500753 49188864 11328 4294967295 134512640 134714508 3221224576 3221222040 1077377765 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 12009 11328 1111 63 0 11946 0
vsize: 48036
[startup+120.005 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 107299 0 3 0 11651 322 0 0 25 0 1 0 833500753 56647680 13147 4294967295 134512640 134714508 3221224576 3221222928 1074153770 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 13830 13147 1111 63 0 13767 0
vsize: 55320
[startup+130.005 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 121679 0 3 0 12610 363 0 0 25 0 1 0 833500753 62951424 14666 4294967295 134512640 134714508 3221224576 3221222576 1074918591 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 15369 14666 1111 63 0 15306 0
vsize: 61476
[startup+140.005 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 135694 0 3 0 13576 397 0 0 25 0 1 0 833500753 67874816 15884 4294967295 134512640 134714508 3221224576 3221222688 1074867340 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 16571 15884 1111 63 0 16508 0
vsize: 66284
[startup+150.005 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 149770 0 3 0 14538 435 0 0 25 0 1 0 833500753 73973760 17382 4294967295 134512640 134714508 3221224576 3221222688 1074867358 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 18060 17382 1111 63 0 17997 0
vsize: 72240
[startup+160.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 162795 0 3 0 15504 470 0 0 25 0 1 0 833500753 80216064 18830 4294967295 134512640 134714508 3221224576 3221222400 1075824329 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 19584 18830 1111 63 0 19521 0
vsize: 78336
[startup+170.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 174316 0 3 0 16472 501 0 0 25 0 1 0 833500753 85835776 20160 4294967295 134512640 134714508 3221224576 3221222788 1075964290 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 20956 20160 1111 63 0 20893 0
vsize: 83824
[startup+180.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 186649 0 3 0 17441 533 0 0 25 0 1 0 833500753 90054656 21210 4294967295 134512640 134714508 3221224576 3221223300 134622883 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 21986 21210 1111 63 0 21923 0
vsize: 87944
[startup+190.007 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 196815 0 3 0 18416 558 0 0 25 0 1 0 833500753 92647424 21846 4294967295 134512640 134714508 3221224576 3221222576 1074918583 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 22619 21846 1111 63 0 22556 0
vsize: 90476
[startup+200.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 220445 0 3 0 19359 615 0 0 25 0 1 0 833500753 97550336 22965 4294967295 134512640 134714508 3221224576 3221222496 1075802495 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 23816 22965 1111 63 0 23753 0
vsize: 95264
[startup+210.007 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 244085 0 3 0 20301 673 0 0 25 0 1 0 833500753 101232640 23892 4294967295 134512640 134714508 3221224576 3221223392 134622464 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 24715 23892 1111 63 0 24652 0
vsize: 98860
[startup+215.05 s]
Raw data (loadavg): 0.99 0.97 0.91 1/53 10157
Raw data (stat): 10157 (bsolo_lpr_cuts) R 10156 5562 5561 0 -1 0 244085 0 3 0 20301 673 0 0 25 0 1 0 833500753 101232640 23892 4294967295 134512640 134714508 3221224576 3221223392 134622464 0 0 7 0 0 0 0 17 1 0 0
Raw data (statm): 24715 23892 1111 63 0 24652 0
vsize: 0

Child ended because it received signal 11 (SIGSEGV)
Real time (s): 215.049
CPU time (s): 214.789
CPU user time (s): 207.711
CPU system time (s): 7.07792
CPU usage (%): 99.879
Max. virtual memory (Kb): 98860
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####