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/milp/normalized-mps-v2-13-7-neos4.opb
MD5SUM	30059c64e21a2e364f81efb4e08403c5
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	78981
Biggest coefficient in the objective function	1400338009135513600000000
Number of bits for the biggest coefficient in the objective function	81
Sum of the numbers in the objective function	357842136202818385868750848
Number of bits of the sum of numbers in the objective function	89
Biggest number in a constraint	1400338009135513600000000
Number of bits of the biggest number in a constraint	81
Biggest sum of numbers in a constraint	357842136202818385868750848
Number of bits of the biggest sum of numbers	89
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	1.50277
Number of variables	151216
Total number of constraints	56505
Number of constraints which are clauses	32142
Number of constraints which are cardinality constraints (but not clauses)	17175
Number of constraints which are nor clauses,nor cardinality constraints	7188
Minimum length of a constraint	1
Maximum length of a constraint	752

Trace number 43000

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc3 THE 2005-06-16 20:55:38 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=26216 boxname=wulflinc3 idbench=1516 idsolver=18 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  30059c64e21a2e364f81efb4e08403c5  /oldhome/oroussel/tmp/wulflinc3/normalized-mps-v2-13-7-neos4.opb
REAL COMMAND:  pb2sat-v2 /oldhome/oroussel/tmp/wulflinc3/normalized-mps-v2-13-7-neos4.opb
IDLAUNCH: 26216
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.190
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.190
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:        686600 kB
Buffers:         27276 kB
Cached:         298152 kB
SwapCached:        768 kB
Active:          52632 kB
Inactive:       274908 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        686348 kB
SwapTotal:     2097136 kB
SwapFree:      2095372 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5104 kB
Slab:            14884 kB
Committed_AS:    71900 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-16 21:00:02 (client local time) WITH STATUS 1 IN 263.882 SECONDS
stats: 26216 7 263.882 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.93 0.98 0.93 2/54 29188
Raw data (stat): 29188 (runsolver) R 29187 20224 20223 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 973799036 884736 94 4294967295 134512640 135332820 3221224464 3221219644 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.0015 s]
Raw data (loadavg): 0.94 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 2058 0 0 0 994 5 0 0 25 0 1 0 973799036 7688192 1384 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 1877 1384 301 301 0 1576 0
vsize: 7508
[startup+20.0018 s]
Raw data (loadavg): 0.95 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 2700 0 0 0 1992 7 0 0 25 0 1 0 973799036 9310208 2016 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 2273 2016 301 301 0 1972 0
vsize: 9092
[startup+30.0017 s]
Raw data (loadavg): 0.95 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 3865 0 0 0 2990 10 0 0 25 0 1 0 973799036 13414400 2469 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3275 2469 301 301 0 2974 0
vsize: 13100
[startup+40.0029 s]
Raw data (loadavg): 0.96 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 4109 0 0 0 3988 11 0 0 25 0 1 0 973799036 14090240 2708 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3440 2708 301 301 0 3139 0
vsize: 13760
[startup+50.0033 s]
Raw data (loadavg): 0.97 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 4379 0 0 0 4987 12 0 0 25 0 1 0 973799036 14766080 2973 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3605 2973 301 301 0 3304 0
vsize: 14420
[startup+60.0032 s]
Raw data (loadavg): 0.97 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 4615 0 0 0 5986 13 0 0 25 0 1 0 973799036 15306752 3206 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3737 3206 301 301 0 3436 0
vsize: 14948
[startup+70.0035 s]
Raw data (loadavg): 0.97 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 4829 0 0 0 6986 14 0 0 25 0 1 0 973799036 15982592 3416 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3902 3416 301 301 0 3601 0
vsize: 15608
[startup+80.004 s]
Raw data (loadavg): 0.98 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 5021 0 0 0 7985 15 0 0 25 0 1 0 973799036 16388096 3605 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4001 3605 301 301 0 3700 0
vsize: 16004
[startup+90.0038 s]
Raw data (loadavg): 0.98 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 5202 0 0 0 8985 15 0 0 25 0 1 0 973799036 16928768 3783 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4133 3783 301 301 0 3832 0
vsize: 16532
[startup+100.004 s]
Raw data (loadavg): 0.98 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 5374 0 0 0 9984 16 0 0 25 0 1 0 973799036 17334272 3952 4294967295 134512640 135730672 3221224576 3221221728 134610549 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4232 3952 301 301 0 3931 0
vsize: 16928
[startup+110.005 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 7447 0 0 0 10981 20 0 0 25 0 1 0 973799036 25407488 4613 4294967295 134512640 135730672 3221224576 3221221664 134561656 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4613 301 301 0 5902 0
vsize: 24812
[startup+120.006 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 7503 0 0 0 11980 20 0 0 25 0 1 0 973799036 25407488 4666 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4666 301 301 0 5902 0
vsize: 24812
[startup+130.006 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 7556 0 0 0 12980 20 0 0 25 0 1 0 973799036 25407488 4717 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4717 301 301 0 5902 0
vsize: 24812
[startup+140.007 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 7607 0 0 0 13980 21 0 0 25 0 1 0 973799036 25407488 4766 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4766 301 301 0 5902 0
vsize: 24812
[startup+150.007 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 7684 0 0 0 14980 21 0 0 25 0 1 0 973799036 25407488 4840 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4840 301 301 0 5902 0
vsize: 24812
[startup+160.008 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 7735 0 0 0 15979 21 0 0 25 0 1 0 973799036 25542656 4889 4294967295 134512640 135730672 3221224576 3221221588 134540116 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6236 4889 301 301 0 5935 0
vsize: 24944
[startup+170.007 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 11732 0 0 0 16968 32 0 0 25 0 1 0 973799036 36704256 8109 4294967295 134512640 135730672 3221224576 3221221432 134540197 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 8961 8109 301 301 0 8660 0
vsize: 35844
[startup+180.009 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 39923 0 0 0 17905 95 0 0 25 0 1 0 973799036 121552896 23811 4294967295 134512640 135730672 3221224576 3221057456 134786278 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 29676 23811 301 301 0 29375 0
vsize: 118704
[startup+190.009 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 73334 0 0 0 18836 165 0 0 25 0 1 0 973799036 229019648 41665 4294967295 134512640 135730672 3221224576 3220968532 135281221 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 55913 41665 301 301 0 55612 0
vsize: 223652
[startup+200.009 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 98335 0 0 0 19779 221 0 0 25 0 1 0 973799036 312905728 54147 4294967295 134512640 135730672 3221224576 3220958204 134608033 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 76393 54147 301 301 0 76092 0
vsize: 305572
[startup+210.01 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 116344 0 0 0 20735 265 0 0 25 0 1 0 973799036 325881856 71888 4294967295 134512640 135730672 3221224576 3220986476 134608030 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 79561 71888 301 301 0 79260 0
vsize: 318244
[startup+220.011 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 168434 0 0 0 21638 362 0 0 25 0 1 0 973799036 646770688 105412 4294967295 134512640 135730672 3221224576 3221099392 134788521 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 157903 105416 301 301 0 157602 0
vsize: 631612
[startup+230.01 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 190484 0 0 0 22582 418 0 0 25 0 1 0 973799036 579657728 102668 4294967295 134512640 135730672 3221224576 3220953920 134770052 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 141518 102670 301 301 0 141217 0
vsize: 566072
[startup+240.011 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 205537 0 0 0 23546 454 0 0 25 0 1 0 973799036 579657728 117450 4294967295 134512640 135730672 3221224576 3221028284 134608050 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 141518 117450 301 301 0 141217 0
vsize: 566072
[startup+250.019 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 223047 0 0 0 24502 499 0 0 25 0 1 0 973799036 643100672 134702 4294967295 134512640 135730672 3221224576 3221012368 134783984 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 157007 134702 301 301 0 156706 0
vsize: 628028
[startup+260.029 s]
Raw data (loadavg): 0.99 0.98 0.93 2/54 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 237806 0 0 0 25469 533 0 0 25 0 1 0 973799036 652431360 145866 4294967295 134512640 135730672 3221224576 3221222828 135281112 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 159285 145866 301 301 0 158984 0
vsize: 637140
[startup+263.884 s]
Raw data (loadavg): 0.99 0.98 0.93 1/53 29188
Raw data (stat): 29188 (pb2sat-v2) R 29187 20224 20223 0 -1 0 237806 0 0 0 25469 533 0 0 25 0 1 0 973799036 652431360 145866 4294967295 134512640 135730672 3221224576 3221222828 135281112 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 159285 145866 301 301 0 158984 0
vsize: 0

Child status: 1
Real time (s): 263.883
CPU time (s): 263.882
CPU user time (s): 258.249
CPU system time (s): 5.63314
CPU usage (%): 99.9995
Max. virtual memory (Kb): 637140
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####