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/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-ship12s.opb
MD5SUM	8b36f38cb0ceb42bd2113a818ef52485
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	82890
Biggest coefficient in the objective function	1511023181824000
Number of bits for the biggest coefficient in the objective function	51
Sum of the numbers in the objective function	204819735955723812
Number of bits of the sum of numbers in the objective function	58
Biggest number in a constraint	1511023181824000
Number of bits of the biggest number in a constraint	51
Biggest sum of numbers in a constraint	204819735955723812
Number of bits of the biggest sum of numbers	58
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.776881
Number of variables	82890
Total number of constraints	1042
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	0
Number of constraints which are nor clauses,nor cardinality constraints	1042
Minimum length of a constraint	30
Maximum length of a constraint	1470

Trace number 35134

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc1 THE 2005-05-28 12:14:40 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=24411 boxname=wulflinc1 idbench=883 idsolver=17 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  8b36f38cb0ceb42bd2113a818ef52485  /oldhome/oroussel/tmp/wulflinc1/normalized-mps-v2-20-10-ship12s.opb
REAL COMMAND:  pb2sat /oldhome/oroussel/tmp/wulflinc1/normalized-mps-v2-20-10-ship12s.opb
IDLAUNCH: 24411
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.053
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.053
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:        684844 kB
Buffers:         36960 kB
Cached:         288060 kB
SwapCached:        700 kB
Active:          31024 kB
Inactive:       296288 kB
HighTotal:      131008 kB
HighFree:        15204 kB
LowTotal:       903652 kB
LowFree:        669640 kB
SwapTotal:     2097136 kB
SwapFree:      2095368 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5812 kB
Slab:            16480 kB
Committed_AS:    92720 kB
PageTables:        332 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-28 12:19:27 (client local time) WITH STATUS 1 IN 286.808 SECONDS
stats: 24411 7 286.808 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.94 0.98 0.91 2/55 19457
Raw data (stat): 19457 (runsolver) R 19456 8378 8377 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 749643456 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+10.0012 s]
Raw data (loadavg): 0.95 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 2176 0 0 0 993 5 0 0 25 0 1 0 749643456 7954432 1501 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 1942 1501 300 300 0 1642 0
vsize: 7768
[startup+20.0015 s]
Raw data (loadavg): 0.95 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 2668 0 0 0 1992 6 0 0 25 0 1 0 749643456 9306112 1985 4294967295 134512640 135726644 3221224576 3221221664 134556160 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 2272 1985 300 300 0 1972 0
vsize: 9088
[startup+30.0013 s]
Raw data (loadavg): 0.96 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 3848 0 0 0 2989 9 0 0 25 0 1 0 749643456 13410304 2453 4294967295 134512640 135726644 3221224576 3221221664 134556187 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3274 2453 300 300 0 2974 0
vsize: 13096
[startup+40.001 s]
Raw data (loadavg): 0.97 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 4077 0 0 0 3988 10 0 0 25 0 1 0 749643456 13950976 2677 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3406 2677 300 300 0 3106 0
vsize: 13624
[startup+50.0018 s]
Raw data (loadavg): 0.97 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 4336 0 0 0 4987 11 0 0 25 0 1 0 749643456 14626816 2932 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3571 2932 300 300 0 3271 0
vsize: 14284
[startup+60.0016 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 4567 0 0 0 5987 12 0 0 25 0 1 0 749643456 15167488 3159 4294967295 134512640 135726644 3221224576 3221221664 134556160 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3703 3159 300 300 0 3403 0
vsize: 14812
[startup+70.0019 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 4778 0 0 0 6986 13 0 0 25 0 1 0 749643456 15843328 3367 4294967295 134512640 135726644 3221224576 3221221664 134556173 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3868 3367 300 300 0 3568 0
vsize: 15472
[startup+80.0022 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 4975 0 0 0 7986 13 0 0 25 0 1 0 749643456 16248832 3561 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3967 3561 300 300 0 3667 0
vsize: 15868
[startup+90.002 s]
Raw data (loadavg): 0.98 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 5158 0 0 0 8985 14 0 0 25 0 1 0 749643456 16789504 3741 4294967295 134512640 135726644 3221224576 3221221664 134556173 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4099 3741 300 300 0 3799 0
vsize: 16396
[startup+100.003 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 5332 0 0 0 9984 15 0 0 25 0 1 0 749643456 17195008 3912 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4198 3912 300 300 0 3898 0
vsize: 16792
[startup+110.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 5500 0 0 0 10984 16 0 0 25 0 1 0 749643456 17735680 4077 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4330 4077 300 300 0 4030 0
vsize: 17320
[startup+120.003 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7493 0 0 0 11979 21 0 0 25 0 1 0 749643456 25403392 4658 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6202 4658 300 300 0 5902 0
vsize: 24808
[startup+130.003 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7551 0 0 0 12979 21 0 0 25 0 1 0 749643456 25403392 4713 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6202 4713 300 300 0 5902 0
vsize: 24808
[startup+140.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7605 0 0 0 13979 21 0 0 25 0 1 0 749643456 25403392 4765 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6202 4765 300 300 0 5902 0
vsize: 24808
[startup+150.005 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7684 0 0 0 14979 22 0 0 25 0 1 0 749643456 25403392 4841 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6202 4841 300 300 0 5902 0
vsize: 24808
[startup+160.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7735 0 0 0 15978 22 0 0 25 0 1 0 749643456 25538560 4890 4294967295 134512640 135726644 3221224576 3221221664 134556173 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6235 4890 300 300 0 5935 0
vsize: 24940
[startup+170.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7870 0 0 0 16978 23 0 0 25 0 1 0 749643456 25808896 5023 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6301 5023 300 300 0 6001 0
vsize: 25204
[startup+180.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 7999 0 0 0 17977 24 0 0 25 0 1 0 749643456 26214400 5150 4294967295 134512640 135726644 3221224576 3221221664 134556171 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6400 5150 300 300 0 6100 0
vsize: 25600
[startup+190.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 32323 0 0 0 18920 80 0 0 25 0 1 0 749643456 107528192 23991 4294967295 134512640 135726644 3221224576 3191025336 134766836 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 26252 23992 300 300 0 25952 0
vsize: 105008
[startup+200.005 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 64509 0 0 0 19850 151 0 0 25 0 1 0 749643456 205225984 42110 4294967295 134512640 135726644 3221224576 3188106456 135280675 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 50104 42110 300 300 0 49804 0
vsize: 200416
[startup+210.005 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 90726 0 0 0 20801 200 0 0 25 0 1 0 749643456 284368896 58389 4294967295 134512640 135726644 3221224576 3188230080 134783176 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 69426 58389 300 300 0 69126 0
vsize: 277704
[startup+220.004 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 121785 0 0 0 21734 267 0 0 25 0 1 0 749643456 397070336 76922 4294967295 134512640 135726644 3221224576 3188271264 134766713 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 96941 76922 300 300 0 96641 0
vsize: 387764
[startup+230.005 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 161462 0 0 0 22654 347 0 0 25 0 1 0 749643456 524791808 96988 4294967295 134512640 135726644 3221224576 3188051264 134766969 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 128123 96988 300 300 0 127823 0
vsize: 512492
[startup+240.005 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 175101 0 0 0 23624 378 0 0 25 0 1 0 749643456 524791808 110355 4294967295 134512640 135726644 3221224576 3188512992 134607481 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 128123 110355 300 300 0 127823 0
vsize: 512492
[startup+250.006 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 217751 0 0 0 24530 472 0 0 25 0 1 0 749643456 652132352 128186 4294967295 134512640 135726644 3221224576 3188054080 134782642 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 159212 128186 300 300 0 158912 0
vsize: 636848
[startup+260.006 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 236048 0 0 0 25490 512 0 0 25 0 1 0 749643456 714145792 146257 4294967295 134512640 135726644 3221224576 3188051216 134766518 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 174352 146259 300 300 0 174052 0
vsize: 697408
[startup+270.006 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 255349 0 0 0 26450 553 0 0 25 0 1 0 749643456 745336832 165316 4294967295 134512640 135726644 3221224576 3188078232 135131407 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 181967 165316 300 300 0 181667 0
vsize: 727868
[startup+280.006 s]
Raw data (loadavg): 0.99 0.98 0.91 2/55 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 255351 0 0 0 27445 557 0 0 25 0 1 0 749643456 634175488 142113 4294967295 134512640 135726644 3221224576 3221222976 134778912 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 154828 142113 300 300 0 154528 0
vsize: 619312
[startup+286.784 s]
Raw data (loadavg): 0.99 0.98 0.91 1/54 19457
Raw data (stat): 19457 (pb2sat) R 19456 8378 8377 0 -1 0 255351 0 0 0 27445 557 0 0 25 0 1 0 749643456 634175488 142113 4294967295 134512640 135726644 3221224576 3221222976 134778912 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 154828 142113 300 300 0 154528 0
vsize: 0

Child status: 1
Real time (s): 286.783
CPU time (s): 286.808
CPU user time (s): 280.942
CPU system time (s): 5.86611
CPU usage (%): 100.009
Max. virtual memory (Kb): 727868
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####