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/plato.asu.edu/pub/unibo/normalized-mps-v2-13-7-A1C1S1.opb
MD5SUM	4927ae8cbb5bb871eb7a61843614b4ec
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	25152
Biggest coefficient in the objective function	30395596800
Number of bits for the biggest coefficient in the objective function	35
Sum of the numbers in the objective function	14310357806800
Number of bits of the sum of numbers in the objective function	44
Biggest number in a constraint	30395596800
Number of bits of the biggest number in a constraint	35
Biggest sum of numbers in a constraint	14310357806800
Number of bits of the biggest sum of numbers	44
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.630904
Number of variables	69312
Total number of constraints	3504
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	192
Number of constraints which are nor clauses,nor cardinality constraints	3312
Minimum length of a constraint	1
Maximum length of a constraint	485

Trace number 25420

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc31 THE 2005-05-19 06:46:00 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=19867 boxname=wulflinc31 idbench=1529 idsolver=3 numberseed=0
MD5SUM SOLVER: 03a6a792daea978e4202f78851741568  /oldhome/oroussel/solvers/bsolo_mis
MD5SUM BENCH:  4927ae8cbb5bb871eb7a61843614b4ec  /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-A1C1S1.opb
REAL COMMAND:  bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-A1C1S1.opb
IDLAUNCH: 19867
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.153
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	: 3
cpu MHz		: 451.153
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	: 901.12

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        825824 kB
Buffers:         23640 kB
Cached:         159456 kB
SwapCached:       5400 kB
Active:         111992 kB
Inactive:        77812 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        825572 kB
SwapTotal:     2097892 kB
SwapFree:      2091564 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5360 kB
Slab:            13448 kB
Committed_AS:    63844 kB
PageTables:        328 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-19 06:49:40 (client local time) WITH STATUS 20 IN 219.324 SECONDS
stats: 19867 7 219.324 20
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c Initial problem consists of 69312 variables and 4560 constraints.
c After prepocess the problem consists of 50352 variables and 4560 constraints.
c preprocess terminated 219.175 s
c Initial Lower Bound: -304
c Lower Bound Elapsed time: 0
c Use computed LB before first solution.
s UNSATISFIABLE
c Exit Code: 20
c Total time: 219.181 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.85 0.97 0.98 2/55 17690
Raw data (stat): 17690 (runsolver) R 17689 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 784960015 1056768 100 4294967295 134512640 135381576 3221221680 3221216900 135158418 0 2147483391 1 90112 0 0 0 17 0 0 0
Raw data (statm): 258 100 215 215 0 43 0
vsize: 1032
[startup+10.0003 s]
Raw data (loadavg): 0.88 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 1387 0 0 0 989 4 0 0 25 0 1 0 784960015 18886656 1364 4294967295 134512640 134714540 3221221776 3221220004 1077414395 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 4611 1364 1111 63 0 4548 0
vsize: 18444
[startup+20.0011 s]
Raw data (loadavg): 0.89 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 2365 0 0 0 1988 5 0 0 25 0 1 0 784960015 22831104 2342 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 5574 2342 1111 63 0 5511 0
vsize: 22296
[startup+30.0008 s]
Raw data (loadavg): 0.91 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 3392 0 0 0 2986 7 0 0 25 0 1 0 784960015 27090944 3369 4294967295 134512640 134714540 3221221776 3221220004 1077414401 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 6614 3369 1111 63 0 6551 0
vsize: 26456
[startup+40.002 s]
Raw data (loadavg): 0.92 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 4457 0 0 0 3984 9 0 0 25 0 1 0 784960015 31465472 4434 4294967295 134512640 134714540 3221221776 3221220004 1077414435 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 7682 4434 1111 63 0 7619 0
vsize: 30728
[startup+50.0029 s]
Raw data (loadavg): 0.93 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 5582 0 0 0 4983 10 0 0 25 0 1 0 784960015 35983360 5559 4294967295 134512640 134714540 3221221776 3221220004 1077414432 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 8785 5559 1111 63 0 8722 0
vsize: 35140
[startup+60.0026 s]
Raw data (loadavg): 0.94 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 6816 0 0 0 5980 13 0 0 25 0 1 0 784960015 41107456 6793 4294967295 134512640 134714540 3221221776 3221220004 1077414351 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 10036 6793 1111 63 0 9973 0
vsize: 40144
[startup+70.0028 s]
Raw data (loadavg): 0.95 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 8158 0 0 0 6978 16 0 0 25 0 1 0 784960015 46616576 8135 4294967295 134512640 134714540 3221221776 3221220004 1077414357 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 11381 8135 1111 63 0 11318 0
vsize: 45524
[startup+80.0027 s]
Raw data (loadavg): 0.96 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 9623 0 0 0 7975 18 0 0 25 0 1 0 784960015 52547584 9600 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 12829 9600 1111 63 0 12766 0
vsize: 51316
[startup+90.0034 s]
Raw data (loadavg): 0.96 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 11184 0 0 0 8972 22 0 0 25 0 1 0 784960015 58900480 11161 4294967295 134512640 134714540 3221221776 3221220432 134527946 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 14380 11161 1111 63 0 14317 0
vsize: 57520
[startup+100.003 s]
Raw data (loadavg): 0.97 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 12846 0 0 0 9969 25 0 0 25 0 1 0 784960015 65925120 12823 4294967295 134512640 134714540 3221221776 3221220004 1077414413 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 16095 12823 1111 63 0 16032 0
vsize: 64380
[startup+110.004 s]
Raw data (loadavg): 0.97 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 14644 0 0 0 10966 29 0 0 25 0 1 0 784960015 73269248 14621 4294967295 134512640 134714540 3221221776 3221220432 134527946 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 17888 14621 1111 63 0 17825 0
vsize: 71552
[startup+120.004 s]
Raw data (loadavg): 0.98 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 16565 0 0 0 11961 33 0 0 25 0 1 0 784960015 81035264 16542 4294967295 134512640 134714540 3221221776 3221220432 134527946 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 19784 16542 1111 63 0 19721 0
vsize: 79136
[startup+130.004 s]
Raw data (loadavg): 0.98 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 37068 0 0 0 12920 75 0 0 25 0 1 0 784960015 165117952 37045 4294967295 134512640 134714540 3221221776 3221220040 1077294317 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 40312 37045 1111 63 0 40249 0
vsize: 161248
[startup+140.005 s]
Raw data (loadavg): 0.98 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 40143 0 0 0 13910 84 0 0 25 0 1 0 784960015 177688576 40120 4294967295 134512640 134714540 3221221776 3221218524 1077298589 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 43381 40120 1111 63 0 43318 0
vsize: 173524
[startup+150.006 s]
Raw data (loadavg): 0.98 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 69277 0 0 0 14847 147 0 0 25 0 1 0 784960015 259469312 61841 4294967295 134512640 134714540 3221221776 3221220576 134617242 0 0 1 0 0 0 0 17 1 0 0
Raw data (statm): 63347 61841 1111 63 0 63284 0
vsize: 253388
[startup+160.006 s]
Raw data (loadavg): 0.99 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 69310 0 0 0 15846 148 0 0 25 0 1 0 784960015 259604480 61874 4294967295 134512640 134714540 3221221776 3221220528 134630795 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63380 61874 1111 63 0 63317 0
vsize: 253520
[startup+170.006 s]
Raw data (loadavg): 0.99 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 86875 0 0 0 16806 188 0 0 25 0 1 0 784960015 261275648 62303 4294967295 134512640 134714540 3221221776 3221220576 134617242 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63788 62303 1111 63 0 63725 0
vsize: 255152
[startup+180.006 s]
Raw data (loadavg): 0.99 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 86889 0 0 0 17806 188 0 0 25 0 1 0 784960015 261410816 62317 4294967295 134512640 134714540 3221221776 3221220528 134630795 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63821 62317 1111 63 0 63758 0
vsize: 255284
[startup+190.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 86889 0 0 0 18806 188 0 0 25 0 1 0 784960015 261410816 62317 4294967295 134512640 134714540 3221221776 3221220576 134617617 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63821 62317 1111 63 0 63758 0
vsize: 255284
[startup+200.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 213981 0 0 0 19528 466 0 0 25 0 1 0 784960015 261410816 62317 4294967295 134512640 134714540 3221221776 3221220652 134558560 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63821 62317 1111 63 0 63758 0
vsize: 255284
[startup+210.007 s]
Raw data (loadavg): 0.99 0.97 0.98 2/55 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 329853 0 0 0 20274 721 0 0 25 0 1 0 784960015 261410816 62317 4294967295 134512640 134714540 3221221776 3221220504 134672932 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63821 62317 1111 63 0 63758 0
vsize: 255284
[startup+219.376 s]
Raw data (loadavg): 0.99 0.97 0.98 1/54 17690
Raw data (stat): 17690 (bsolo_mis) R 17689 7876 7672 0 -1 0 329853 0 0 0 20274 721 0 0 25 0 1 0 784960015 261410816 62317 4294967295 134512640 134714540 3221221776 3221220504 134672932 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63821 62317 1111 63 0 63758 0
vsize: 0

Child status: 20
Real time (s): 219.376
CPU time (s): 219.324
CPU user time (s): 209.661
CPU system time (s): 9.66253
CPU usage (%): 99.9764
Max. virtual memory (Kb): 255284
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####