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/ftp.netlib.org/lp/data/normalized-mps-v2-13-7-ship08l.opb
MD5SUM	0a05016ca1456223450d9ec498a510c4
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	85660
Biggest coefficient in the objective function	425249996800
Number of bits for the biggest coefficient in the objective function	39
Sum of the numbers in the objective function	200022778005600
Number of bits of the sum of numbers in the objective function	48
Biggest number in a constraint	425249996800
Number of bits of the biggest number in a constraint	39
Biggest sum of numbers in a constraint	200022778005600
Number of bits of the biggest sum of numbers	48
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	0.776881
Number of variables	85660
Total number of constraints	712
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	712
Minimum length of a constraint	20
Maximum length of a constraint	1700

Trace number 42750

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc6 THE 2005-06-16 14:18:34 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=25964 boxname=wulflinc6 idbench=1264 idsolver=18 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  0a05016ca1456223450d9ec498a510c4  /oldhome/oroussel/tmp/wulflinc6/normalized-mps-v2-13-7-ship08l.opb
REAL COMMAND:  pb2sat-v2 /oldhome/oroussel/tmp/wulflinc6/normalized-mps-v2-13-7-ship08l.opb
IDLAUNCH: 25964
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.042
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.042
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:        694216 kB
Buffers:         16572 kB
Cached:         300532 kB
SwapCached:       1000 kB
Active:          33764 kB
Inactive:       285508 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        693964 kB
SwapTotal:     2097136 kB
SwapFree:      2095200 kB
Dirty:              24 kB
Writeback:           0 kB
Mapped:           5092 kB
Slab:            15368 kB
Committed_AS:    63844 kB
PageTables:        320 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-16 14:23:34 (client local time) WITH STATUS 1 IN 299.634 SECONDS
stats: 25964 7 299.634 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.91 0.93 0.90 2/54 22055
Raw data (stat): 22055 (runsolver) R 22054 25568 25567 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 971424625 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.001 s]
Raw data (loadavg): 0.93 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 2142 0 0 0 994 4 0 0 25 0 1 0 971424625 7958528 1467 4294967295 134512640 135730672 3221224576 3221221664 134561656 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 1943 1467 301 301 0 1642 0
vsize: 7772
[startup+20.002 s]
Raw data (loadavg): 0.94 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 2652 0 0 0 1992 7 0 0 25 0 1 0 971424625 9175040 1968 4294967295 134512640 135730672 3221224576 3221221664 134561675 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 2240 1968 301 301 0 1939 0
vsize: 8960
[startup+30.0031 s]
Raw data (loadavg): 0.95 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 3839 0 0 0 2990 9 0 0 25 0 1 0 971424625 13414400 2444 4294967295 134512640 135730672 3221224576 3221221664 134561683 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3275 2444 301 301 0 2974 0
vsize: 13100
[startup+40.0043 s]
Raw data (loadavg): 0.95 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 4072 0 0 0 3990 10 0 0 25 0 1 0 971424625 13955072 2671 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3407 2671 301 301 0 3106 0
vsize: 13628
[startup+50.0054 s]
Raw data (loadavg): 0.96 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 4339 0 0 0 4989 11 0 0 25 0 1 0 971424625 14630912 2934 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3572 2934 301 301 0 3271 0
vsize: 14288
[startup+60.0065 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 4575 0 0 0 5988 12 0 0 25 0 1 0 971424625 15306752 3166 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3737 3166 301 301 0 3436 0
vsize: 14948
[startup+70.0077 s]
Raw data (loadavg): 0.97 0.94 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 4787 0 0 0 6988 13 0 0 25 0 1 0 971424625 15847424 3375 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 3869 3375 301 301 0 3568 0
vsize: 15476
[startup+80.0078 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 4984 0 0 0 7987 15 0 0 25 0 1 0 971424625 16388096 3569 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 4001 3569 301 301 0 3700 0
vsize: 16004
[startup+90.008 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 5168 0 0 0 8986 15 0 0 25 0 1 0 971424625 16793600 3750 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 4100 3750 301 301 0 3799 0
vsize: 16400
[startup+100.008 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 5343 0 0 0 9986 16 0 0 25 0 1 0 971424625 17334272 3922 4294967295 134512640 135730672 3221224576 3221221664 134561656 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 4232 3922 301 301 0 3931 0
vsize: 16928
[startup+110.008 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 5510 0 0 0 10986 16 0 0 25 0 1 0 971424625 17739776 4086 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 4331 4086 301 301 0 4030 0
vsize: 17324
[startup+120.008 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7494 0 0 0 11982 21 0 0 25 0 1 0 971424625 25407488 4658 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6203 4658 301 301 0 5902 0
vsize: 24812
[startup+130.009 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7550 0 0 0 12982 22 0 0 25 0 1 0 971424625 25407488 4711 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6203 4711 301 301 0 5902 0
vsize: 24812
[startup+140.009 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7601 0 0 0 13981 23 0 0 25 0 1 0 971424625 25407488 4760 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6203 4760 301 301 0 5902 0
vsize: 24812
[startup+150.009 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7678 0 0 0 14981 23 0 0 25 0 1 0 971424625 25407488 4835 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6203 4835 301 301 0 5902 0
vsize: 24812
[startup+160.009 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7728 0 0 0 15981 23 0 0 25 0 1 0 971424625 25407488 4882 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6203 4882 301 301 0 5902 0
vsize: 24812
[startup+170.009 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7856 0 0 0 16981 24 0 0 25 0 1 0 971424625 25812992 5008 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6302 5008 301 301 0 6001 0
vsize: 25208
[startup+180.009 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 7986 0 0 0 17980 25 0 0 25 0 1 0 971424625 26083328 5136 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6368 5136 301 301 0 6067 0
vsize: 25472
[startup+190.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 8111 0 0 0 18980 25 0 0 25 0 1 0 971424625 26488832 5259 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 6467 5259 301 301 0 6166 0
vsize: 25868
[startup+200.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 10320 0 0 0 19974 31 0 0 25 0 1 0 971424625 34238464 7117 4294967295 134512640 135730672 3221224576 3220549048 135285983 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 8359 7117 301 301 0 8058 0
vsize: 33436
[startup+210.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 39737 0 0 0 20912 94 0 0 25 0 1 0 971424625 122466304 23653 4294967295 134512640 135730672 3221224576 3220719360 135284078 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 29899 23654 301 301 0 29598 0
vsize: 119596
[startup+220.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 68665 0 0 0 21848 158 0 0 25 0 1 0 971424625 259506176 45947 4294967295 134512640 135730672 3221224576 3220935996 135301630 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 63356 45950 301 301 0 63055 0
vsize: 253424
[startup+230.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 98501 0 0 0 22784 222 0 0 25 0 1 0 971424625 323559424 54376 4294967295 134512640 135730672 3221224576 3220907756 134610034 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 78994 54376 301 301 0 78693 0
vsize: 315976
[startup+240.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 112647 0 0 0 23750 256 0 0 25 0 1 0 971424625 325586944 68282 4294967295 134512640 135730672 3221224576 3220687228 134608033 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 79489 68282 301 301 0 79188 0
vsize: 317956
[startup+250.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 153009 0 0 0 24671 336 0 0 25 0 1 0 971424625 450011136 89045 4294967295 134512640 135730672 3221224576 3220583740 134607984 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 109866 89045 301 301 0 109565 0
vsize: 439464
[startup+260.011 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 188368 0 0 0 25591 416 0 0 25 0 1 0 971424625 584228864 99634 4294967295 134512640 135730672 3221224576 3220624032 134784071 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 142634 99634 301 301 0 142333 0
vsize: 570536
[startup+270.011 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 201301 0 0 0 26560 448 0 0 25 0 1 0 971424625 584228864 112336 4294967295 134512640 135730672 3221224576 3220898456 134722857 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 142634 112336 301 301 0 142333 0
vsize: 570536
[startup+280.011 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 215482 0 0 0 27527 481 0 0 25 0 1 0 971424625 588689408 126280 4294967295 134512640 135730672 3221224576 3220844860 135301640 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 143723 126281 301 301 0 143422 0
vsize: 574892
[startup+290.011 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 228829 0 0 0 28491 517 0 0 25 0 1 0 971424625 647131136 139422 4294967295 134512640 135730672 3221224576 3221194552 135285983 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 157991 139422 301 301 0 157690 0
vsize: 631964
[startup+299.556 s]
Raw data (loadavg): 0.99 0.97 0.91 1/53 22055
Raw data (stat): 22055 (pb2sat-v2) R 22054 25568 25567 0 -1 0 228829 0 0 0 28491 517 0 0 25 0 1 0 971424625 647131136 139422 4294967295 134512640 135730672 3221224576 3221194552 135285983 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 157991 139422 301 301 0 157690 0
vsize: 0

Child status: 1
Real time (s): 299.556
CPU time (s): 299.634
CPU user time (s): 293.948
CPU system time (s): 5.68613
CPU usage (%): 100.026
Max. virtual memory (Kb): 631964
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####