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-d2q06c.opb
MD5SUM	91ef78d459f6272891a68c3f1abe1bde
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	89670
Biggest coefficient in the objective function	36281708852543488
Number of bits for the biggest coefficient in the objective function	56
Sum of the numbers in the objective function	-1012211575040220109
Number of bits of the sum of numbers in the objective function	64
Biggest number in a constraint	1246989811751845888
Number of bits of the biggest number in a constraint	61
Biggest sum of numbers in a constraint	-1012211575040220109
Number of bits of the biggest sum of numbers	64
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	1.42378
Number of variables	155010
Total number of constraints	2171
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	2171
Minimum length of a constraint	30
Maximum length of a constraint	3270

Trace number 42305

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc1 THE 2005-06-16 05:20:45 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=25521 boxname=wulflinc1 idbench=821 idsolver=18 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  91ef78d459f6272891a68c3f1abe1bde  /oldhome/oroussel/tmp/wulflinc1/normalized-mps-v2-20-10-d2q06c.opb
REAL COMMAND:  pb2sat-v2 /oldhome/oroussel/tmp/wulflinc1/normalized-mps-v2-20-10-d2q06c.opb
IDLAUNCH: 25521
/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:        714816 kB
Buffers:         34712 kB
Cached:         260236 kB
SwapCached:       1192 kB
Active:         101340 kB
Inactive:       195956 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        714564 kB
SwapTotal:     2097136 kB
SwapFree:      2094880 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5364 kB
Slab:            16832 kB
Committed_AS:    92716 kB
PageTables:        332 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-16 05:26:06 (client local time) WITH STATUS 1 IN 320.81 SECONDS
stats: 25521 7 320.81 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): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (runsolver) R 13657 8378 8377 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 911341036 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.0012 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 2210 0 0 0 993 5 0 0 25 0 1 0 911341036 8093696 1534 4294967295 134512640 135730672 3221224576 3221221776 134579690 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 1976 1534 301 301 0 1675 0
vsize: 7904
[startup+20.0019 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 2748 0 0 0 1992 7 0 0 25 0 1 0 911341036 9445376 2063 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 2306 2063 301 301 0 2005 0
vsize: 9224
[startup+30.0017 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 3880 0 0 0 2989 10 0 0 25 0 1 0 911341036 13414400 2483 4294967295 134512640 135730672 3221224576 3221221612 134637873 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3275 2483 301 301 0 2974 0
vsize: 13100
[startup+40.0025 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 4128 0 0 0 3988 11 0 0 25 0 1 0 911341036 14090240 2727 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3440 2727 301 301 0 3139 0
vsize: 13760
[startup+50.0033 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 4383 0 0 0 4988 12 0 0 25 0 1 0 911341036 14766080 2977 4294967295 134512640 135730672 3221224576 3221221664 134561656 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3605 2977 301 301 0 3304 0
vsize: 14420
[startup+60.0041 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 4612 0 0 0 5987 13 0 0 25 0 1 0 911341036 15306752 3203 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3737 3203 301 301 0 3436 0
vsize: 14948
[startup+70.0039 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 4821 0 0 0 6987 14 0 0 25 0 1 0 911341036 15847424 3408 4294967295 134512640 135730672 3221224576 3221221664 134561656 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 3869 3408 301 301 0 3568 0
vsize: 15476
[startup+80.0037 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 5016 0 0 0 7986 15 0 0 25 0 1 0 911341036 16388096 3600 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4001 3600 301 301 0 3700 0
vsize: 16004
[startup+90.0035 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 5200 0 0 0 8985 16 0 0 25 0 1 0 911341036 16928768 3781 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4133 3781 301 301 0 3832 0
vsize: 16532
[startup+100.003 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 5373 0 0 0 9984 16 0 0 25 0 1 0 911341036 17334272 3951 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 4232 3951 301 301 0 3931 0
vsize: 16928
[startup+110.004 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7448 0 0 0 10979 22 0 0 25 0 1 0 911341036 25407488 4614 4294967295 134512640 135730672 3221224576 3221221664 134561656 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4614 301 301 0 5902 0
vsize: 24812
[startup+120.005 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7504 0 0 0 11977 23 0 0 25 0 1 0 911341036 25407488 4667 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4667 301 301 0 5902 0
vsize: 24812
[startup+130.005 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7558 0 0 0 12977 24 0 0 25 0 1 0 911341036 25407488 4719 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4719 301 301 0 5902 0
vsize: 24812
[startup+140.004 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7609 0 0 0 13976 25 0 0 25 0 1 0 911341036 25407488 4768 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4768 301 301 0 5902 0
vsize: 24812
[startup+150.005 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7687 0 0 0 14976 25 0 0 25 0 1 0 911341036 25407488 4843 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6203 4843 301 301 0 5902 0
vsize: 24812
[startup+160.006 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7741 0 0 0 15976 26 0 0 25 0 1 0 911341036 25542656 4895 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6236 4895 301 301 0 5935 0
vsize: 24944
[startup+170.006 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 7874 0 0 0 16975 27 0 0 25 0 1 0 911341036 25812992 5026 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6302 5026 301 301 0 6001 0
vsize: 25208
[startup+180.006 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 8005 0 0 0 17974 27 0 0 25 0 1 0 911341036 26218496 5155 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6401 5155 301 301 0 6100 0
vsize: 25604
[startup+190.006 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 8132 0 0 0 18974 27 0 0 25 0 1 0 911341036 26488832 5280 4294967295 134512640 135730672 3221224576 3221221664 134561669 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6467 5280 301 301 0 6166 0
vsize: 25868
[startup+200.006 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 8256 0 0 0 19974 28 0 0 25 0 1 0 911341036 26894336 5402 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6566 5402 301 301 0 6265 0
vsize: 26264
[startup+210.007 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 8377 0 0 0 20974 28 0 0 25 0 1 0 911341036 27164672 5521 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 6632 5521 301 301 0 6331 0
vsize: 26528
[startup+220.008 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 15267 0 0 0 21959 43 0 0 25 0 1 0 911341036 63623168 10812 4294967295 134512640 135730672 3221224576 3221149040 134775419 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 15533 10812 301 301 0 15232 0
vsize: 62132
[startup+230.008 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 42926 0 0 0 22902 101 0 0 25 0 1 0 911341036 127856640 26528 4294967295 134512640 135730672 3221224576 3220570000 134549381 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 31215 26528 301 301 0 30914 0
vsize: 124860
[startup+240.009 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 77312 0 0 0 23836 167 0 0 25 0 1 0 911341036 242880512 44849 4294967295 134512640 135730672 3221224576 3220583328 134546483 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 59297 44849 301 301 0 58996 0
vsize: 237188
[startup+250.009 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 104868 0 0 0 24777 226 0 0 25 0 1 0 911341036 307810304 59885 4294967295 134512640 135730672 3221224576 3220575528 134787708 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 75149 59885 301 301 0 74848 0
vsize: 300596
[startup+260.01 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 123806 0 0 0 25742 261 0 0 25 0 1 0 911341036 371552256 78585 4294967295 134512640 135730672 3221224576 3220569836 134608006 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 90711 78585 301 301 0 90410 0
vsize: 362844
[startup+270.01 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 160230 0 0 0 26674 329 0 0 25 0 1 0 911341036 492195840 96340 4294967295 134512640 135730672 3221224576 3220576536 135284643 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 120165 96340 301 301 0 119864 0
vsize: 480660
[startup+280.01 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 195743 0 0 0 27601 403 0 0 25 0 1 0 911341036 592859136 107065 4294967295 134512640 135730672 3221224576 3220569496 134787708 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 144741 107065 301 301 0 144440 0
vsize: 578964
[startup+290.01 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 211091 0 0 0 28569 434 0 0 25 0 1 0 911341036 645337088 122203 4294967295 134512640 135730672 3221224576 3220573548 134608021 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 157553 122203 301 301 0 157252 0
vsize: 630212
[startup+300.011 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 230477 0 0 0 29533 471 0 0 25 0 1 0 911341036 675807232 141355 4294967295 134512640 135730672 3221224576 3220594552 134787727 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 164992 141355 301 301 0 164691 0
vsize: 659968
[startup+310.011 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 249997 0 0 0 30493 511 0 0 25 0 1 0 911341036 706412544 160639 4294967295 134512640 135730672 3221224576 3220571228 134608033 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 172464 160639 301 301 0 172163 0
vsize: 689856
[startup+320.011 s]
Raw data (loadavg): 1.00 0.97 0.92 2/55 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 250865 0 0 0 31479 525 0 0 25 0 1 0 911341036 393789440 95535 4294967295 134512640 135730672 3221224576 3221222928 135284078 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 96140 95535 301 301 0 95839 0
vsize: 384560
[startup+320.777 s]
Raw data (loadavg): 1.00 0.97 0.92 1/54 13658
Raw data (stat): 13658 (pb2sat-v2) R 13657 8378 8377 0 -1 0 250865 0 0 0 31479 525 0 0 25 0 1 0 911341036 393789440 95535 4294967295 134512640 135730672 3221224576 3221222928 135284078 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 96140 95535 301 301 0 95839 0
vsize: 0

Child status: 1
Real time (s): 320.777
CPU time (s): 320.81
CPU user time (s): 315.358
CPU system time (s): 5.45217
CPU usage (%): 100.01
Max. virtual memory (Kb): 689856
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####