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-A2C1S1.opb
MD5SUM	f3b47743eaaf66ad8d0ab01c3e7b5088
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.625904
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 25418

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc31 THE 2005-05-19 06:22:22 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=19880 boxname=wulflinc31 idbench=1530 idsolver=3 numberseed=0
MD5SUM SOLVER: 03a6a792daea978e4202f78851741568  /oldhome/oroussel/solvers/bsolo_mis
MD5SUM BENCH:  f3b47743eaaf66ad8d0ab01c3e7b5088  /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-A2C1S1.opb
REAL COMMAND:  bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-A2C1S1.opb
IDLAUNCH: 19880
/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:        830552 kB
Buffers:         23568 kB
Cached:         155040 kB
SwapCached:       5400 kB
Active:         110100 kB
Inactive:        75220 kB
HighTotal:      131008 kB
HighFree:          308 kB
LowTotal:       903652 kB
LowFree:        830244 kB
SwapTotal:     2097892 kB
SwapFree:      2091564 kB
Dirty:              40 kB
Writeback:           0 kB
Mapped:           5360 kB
Slab:            13136 kB
Committed_AS:    63860 kB
PageTables:        328 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-19 06:26:02 (client local time) WITH STATUS 20 IN 219.485 SECONDS
stats: 19880 7 219.485 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.331 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.338 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 1.00 0.99 2/55 17504
Raw data (stat): 17504 (runsolver) R 17503 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 784818206 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.0012 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 1366 0 0 0 992 5 0 0 25 0 1 0 784818206 18743296 1343 4294967295 134512640 134714540 3221221776 3221220004 1077414385 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 4576 1343 1111 63 0 4513 0
vsize: 18304
[startup+20.0021 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 2337 0 0 0 1990 7 0 0 25 0 1 0 784818206 22691840 2314 4294967295 134512640 134714540 3221221776 3221220004 1077414357 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 5540 2314 1111 63 0 5477 0
vsize: 22160
[startup+30.0031 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 3379 0 0 0 2987 10 0 0 25 0 1 0 784818206 26943488 3356 4294967295 134512640 134714540 3221221776 3221220004 1077414418 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 6578 3356 1111 63 0 6515 0
vsize: 26312
[startup+40.0041 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 4491 0 0 0 3984 13 0 0 25 0 1 0 784818206 31604736 4468 4294967295 134512640 134714540 3221221776 3221220004 1077414433 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 7716 4468 1111 63 0 7653 0
vsize: 30864
[startup+50.0052 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 5665 0 0 0 4982 15 0 0 25 0 1 0 784818206 36405248 5642 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 8888 5642 1111 63 0 8825 0
vsize: 35552
[startup+60.0059 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 6907 0 0 0 5979 18 0 0 25 0 1 0 784818206 41533440 6884 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 10140 6884 1111 63 0 10077 0
vsize: 40560
[startup+70.0068 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 8225 0 0 0 6977 21 0 0 25 0 1 0 784818206 46899200 8202 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 11450 8202 1111 63 0 11387 0
vsize: 45800
[startup+80.0077 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 9637 0 0 0 7974 23 0 0 25 0 1 0 784818206 52686848 9614 4294967295 134512640 134714540 3221221776 3221220004 1077414338 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 12863 9614 1111 63 0 12800 0
vsize: 51452
[startup+90.0087 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 11184 0 0 0 8971 27 0 0 25 0 1 0 784818206 58900480 11161 4294967295 134512640 134714540 3221221776 3221218524 1077091183 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.009 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 12853 0 0 0 9966 31 0 0 25 0 1 0 784818206 65925120 12830 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 16095 12830 1111 63 0 16032 0
vsize: 64380
[startup+110.01 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 14658 0 0 0 10963 35 0 0 25 0 1 0 784818206 73269248 14635 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 17888 14635 1111 63 0 17825 0
vsize: 71552
[startup+120.01 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 16565 0 0 0 11958 40 0 0 25 0 1 0 784818206 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.011 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 37032 0 0 0 12911 87 0 0 25 0 1 0 784818206 164847616 37009 4294967295 134512640 134714540 3221221776 3221220064 134566780 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 40246 37009 1111 63 0 40183 0
vsize: 160984
[startup+140.012 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 40066 0 0 0 13902 96 0 0 25 0 1 0 784818206 177283072 40043 4294967295 134512640 134714540 3221221776 3221220312 134543614 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 43282 40043 1111 63 0 43219 0
vsize: 173128
[startup+150.013 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 69275 0 0 0 14837 161 0 0 25 0 1 0 784818206 259469312 61839 4294967295 134512640 134714540 3221221776 3221220416 134584976 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63347 61839 1111 63 0 63284 0
vsize: 253388
[startup+160.014 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 69309 0 0 0 15837 161 0 0 25 0 1 0 784818206 259604480 61873 4294967295 134512640 134714540 3221221776 3221220504 134672897 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63380 61873 1111 63 0 63317 0
vsize: 253520
[startup+170.014 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 86874 0 0 0 16799 200 0 0 25 0 1 0 784818206 261275648 62302 4294967295 134512640 134714540 3221221776 3221220184 134543614 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 63788 62302 1111 63 0 63725 0
vsize: 255152
[startup+180.015 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 86889 0 0 0 17798 200 0 0 25 0 1 0 784818206 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.016 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 86889 0 0 0 18798 201 0 0 25 0 1 0 784818206 261410816 62317 4294967295 134512640 134714540 3221221776 3221220576 134617242 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.016 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 211329 0 0 0 19527 472 0 0 25 0 1 0 784818206 261410816 62317 4294967295 134512640 134714540 3221221776 3221220504 134672913 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.017 s]
Raw data (loadavg): 0.99 1.00 0.99 2/55 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 328221 0 0 0 20274 724 0 0 25 0 1 0 784818206 262246400 62521 4294967295 134512640 134714540 3221221776 3221220256 134539110 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 64025 62521 1111 63 0 63962 0
vsize: 256100
[startup+219.505 s]
Raw data (loadavg): 0.99 1.00 0.99 1/54 17504
Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 328221 0 0 0 20274 724 0 0 25 0 1 0 784818206 262246400 62521 4294967295 134512640 134714540 3221221776 3221220256 134539110 0 0 1 0 0 0 0 17 0 0 0
Raw data (statm): 64025 62521 1111 63 0 63962 0
vsize: 0

Child status: 20
Real time (s): 219.504
CPU time (s): 219.485
CPU user time (s): 209.789
CPU system time (s): 9.69553
CPU usage (%): 99.9911
Max. virtual memory (Kb): 256100
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####