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/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos13.opb
MD5SUM	cf076aa1d04c57dc685f8035f0968734
Bench Category	optimization, big integers (OPTBIGINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	-1358524
Optimality of the best value was proved	NO
Number of terms in the objective function	120
Biggest coefficient in the objective function	103558656
Number of bits for the biggest coefficient in the objective function	27
Sum of the numbers in the objective function	2282563635
Number of bits of the sum of numbers in the objective function	32
Biggest number in a constraint	69966336000
Number of bits of the biggest number in a constraint	37
Biggest sum of numbers in a constraint	636991772142
Number of bits of the biggest sum of numbers	40
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	517.452
Number of variables	1935
Total number of constraints	22679
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	1816
Number of constraints which are nor clauses,nor cardinality constraints	20863
Minimum length of a constraint	1
Maximum length of a constraint	1815

Trace number 35345

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc13 THE 2005-05-28 12:57:38 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=24648 boxname=wulflinc13 idbench=1120 idsolver=17 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  cf076aa1d04c57dc685f8035f0968734  /oldhome/oroussel/tmp/wulflinc13/normalized-mps-v2-20-10-neos13.opb
REAL COMMAND:  pb2sat /oldhome/oroussel/tmp/wulflinc13/normalized-mps-v2-20-10-neos13.opb
IDLAUNCH: 24648
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.242
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.242
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:        659096 kB
Buffers:         36168 kB
Cached:         317836 kB
SwapCached:        548 kB
Active:          75308 kB
Inactive:       280732 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        658844 kB
SwapTotal:     2097136 kB
SwapFree:      2095648 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5140 kB
Slab:            13808 kB
Committed_AS:    63604 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-28 12:59:23 (client local time) WITH STATUS 1 IN 104.156 SECONDS
stats: 24648 7 104.156 1
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c This solver internally uses Chaff 2004.11.15 Simplified

	Unexpected exception :
	St9bad_alloc
#### 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.97 0.99 0.92 2/54 7387
Raw data (stat): 7387 (runsolver) R 7386 1269 1268 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 806764584 884736 94 4294967295 134512640 135332820 3221224464 3221219644 135092226 0 2147483391 7 90112 0 0 0 17 1 0 0
Raw data (statm): 216 94 205 205 0 11 0
vsize: 864
[startup+9.9994 s]
Raw data (loadavg): 0.97 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 29947 0 0 0 938 61 0 0 25 0 1 0 806764584 91488256 18781 4294967295 134512640 135726644 3221224576 3221167032 135281330 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 22336 18781 300 300 0 22036 0
vsize: 89344
[startup+20.0001 s]
Raw data (loadavg): 0.98 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 59078 0 0 0 1882 117 0 0 25 0 1 0 806764584 179974144 36552 4294967295 134512640 135726644 3221224576 3221168184 135287557 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 43939 36552 300 300 0 43639 0
vsize: 175756
[startup+29.9997 s]
Raw data (loadavg): 0.98 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 96628 0 0 0 2811 188 0 0 25 0 1 0 806764584 291852288 51543 4294967295 134512640 135726644 3221224576 3221168480 134783176 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 71253 51543 300 300 0 70953 0
vsize: 285012
[startup+40.0064 s]
Raw data (loadavg): 0.98 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 115861 0 0 0 3775 225 0 0 25 0 1 0 806764584 353288192 70529 4294967295 134512640 135726644 3221224576 3221167596 135297992 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 86252 70529 300 300 0 85952 0
vsize: 345008
[startup+50.0078 s]
Raw data (loadavg): 0.98 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 155833 0 0 0 4698 302 0 0 25 0 1 0 806764584 481730560 89458 4294967295 134512640 135726644 3221224576 3221168092 134604449 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 117610 89458 300 300 0 117310 0
vsize: 470440
[startup+60.0077 s]
Raw data (loadavg): 0.99 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 191518 0 0 0 5621 380 0 0 25 0 1 0 806764584 582393856 100349 4294967295 134512640 135726644 3221224576 3221169668 135288936 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 142186 100349 300 300 0 141886 0
vsize: 568744
[startup+70.0078 s]
Raw data (loadavg): 0.99 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 206083 0 0 0 6592 409 0 0 25 0 1 0 806764584 630435840 114699 4294967295 134512640 135726644 3221224576 3221169200 134780450 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 153915 114699 300 300 0 153615 0
vsize: 615660
[startup+80.008 s]
Raw data (loadavg): 0.99 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 226322 0 0 0 7553 448 0 0 25 0 1 0 806764584 661352448 134634 4294967295 134512640 135726644 3221224576 3221168092 134604415 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 161463 134634 300 300 0 161163 0
vsize: 645852
[startup+90.0087 s]
Raw data (loadavg): 0.99 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 246397 0 0 0 8515 486 0 0 25 0 1 0 806764584 692785152 154280 4294967295 134512640 135726644 3221224576 3221167996 135280404 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 169137 154280 300 300 0 168837 0
vsize: 676548
[startup+100.009 s]
Raw data (loadavg): 0.99 0.99 0.92 2/54 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 253502 0 0 0 9489 512 0 0 25 0 1 0 806764584 394862592 95202 4294967295 134512640 135726644 3221224576 3221222764 135277480 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 96402 95202 300 300 0 96102 0
vsize: 385608
[startup+104.146 s]
Raw data (loadavg): 0.99 0.99 0.92 1/53 7387
Raw data (stat): 7387 (pb2sat) R 7386 1269 1268 0 -1 0 253502 0 0 0 9489 512 0 0 25 0 1 0 806764584 394862592 95202 4294967295 134512640 135726644 3221224576 3221222764 135277480 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 96402 95202 300 300 0 96102 0
vsize: 0

Child status: 1
Real time (s): 104.145
CPU time (s): 104.156
CPU user time (s): 98.828
CPU system time (s): 5.32819
CPU usage (%): 100.01
Max. virtual memory (Kb): 676548
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####