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/MIPLIB/miplib/normalized-mps-v2-13-7-p0548.opb
MD5SUM	6f47095f2d417d23ced995954e641689
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	15249
Optimality of the best value was proved	NO
Number of terms in the objective function	416
Biggest coefficient in the objective function	11000
Number of bits for the biggest coefficient in the objective function	14
Sum of the numbers in the objective function	96797
Number of bits of the sum of numbers in the objective function	17
Biggest number in a constraint	11000
Number of bits of the biggest number in a constraint	14
Biggest sum of numbers in a constraint	96797
Number of bits of the biggest sum of numbers	17
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	1236.38
Number of variables	548
Total number of constraints	724
Number of constraints which are clauses	40
Number of constraints which are cardinality constraints (but not clauses)	550
Number of constraints which are nor clauses,nor cardinality constraints	134
Minimum length of a constraint	1
Maximum length of a constraint	143

Trace number 42800

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc3 THE 2005-06-16 15:20:03 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=26020 boxname=wulflinc3 idbench=1320 idsolver=18 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  6f47095f2d417d23ced995954e641689  /oldhome/oroussel/tmp/wulflinc3/normalized-mps-v2-13-7-p0548.opb
REAL COMMAND:  pb2sat-v2 /oldhome/oroussel/tmp/wulflinc3/normalized-mps-v2-13-7-p0548.opb
IDLAUNCH: 26020
/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:        722856 kB
Buffers:         19424 kB
Cached:         270692 kB
SwapCached:        788 kB
Active:          33136 kB
Inactive:       259108 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        722604 kB
SwapTotal:     2097136 kB
SwapFree:      2095372 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5104 kB
Slab:            13916 kB
Committed_AS:    71904 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1388 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-16 15:24:24 (client local time) WITH STATUS 1 IN 260.282 SECONDS
stats: 26020 7 260.282 1
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c This solver internally uses Chaff 2004.11.15 Simplified
c running zchaff...

c Decision: 12464/174694	Time: 97.2112/86400
c got solution with objective value: 71025
c small objective detected

	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.92 0.95 0.90 2/54 25848
Raw data (stat): 25848 (runsolver) R 25847 20224 20223 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 971785303 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.0009 s]
Raw data (loadavg): 0.93 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 26638 0 0 0 943 56 0 0 25 0 1 0 971785303 86020096 15302 4294967295 134512640 135730672 3221224576 3221223072 134747651 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 21001 15302 301 301 0 20700 0
vsize: 84004
[startup+20.0013 s]
Raw data (loadavg): 0.94 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 27424 0 0 0 1941 57 0 0 25 0 1 0 971785303 88666112 15696 4294967295 134512640 135730672 3221224576 3221223168 134763604 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 21647 15696 301 301 0 21346 0
vsize: 86588
[startup+30.0021 s]
Raw data (loadavg): 0.95 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 28255 0 0 0 2939 59 0 0 25 0 1 0 971785303 91680768 16315 4294967295 134512640 135730672 3221224576 3221223232 134734832 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 22383 16315 301 301 0 22082 0
vsize: 89532
[startup+40.0024 s]
Raw data (loadavg): 0.96 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 28657 0 0 0 3938 59 0 0 25 0 1 0 971785303 93265920 16602 4294967295 134512640 135730672 3221224576 3221223072 134747543 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 22770 16602 301 301 0 22469 0
vsize: 91080
[startup+50.0029 s]
Raw data (loadavg): 0.96 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 28833 0 0 0 4937 61 0 0 25 0 1 0 971785303 94339072 16778 4294967295 134512640 135730672 3221224576 3221223072 134747811 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 23032 16778 301 301 0 22731 0
vsize: 92128
[startup+60.0036 s]
Raw data (loadavg): 0.97 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 28849 0 0 0 5936 61 0 0 25 0 1 0 971785303 94339072 16794 4294967295 134512640 135730672 3221224576 3221223072 134747627 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 23032 16794 301 301 0 22731 0
vsize: 92128
[startup+70.0037 s]
Raw data (loadavg): 0.97 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 28957 0 0 0 6936 62 0 0 25 0 1 0 971785303 94601216 16837 4294967295 134512640 135730672 3221224576 3221223072 134747751 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 23096 16837 301 301 0 22795 0
vsize: 92384
[startup+80.0043 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 29392 0 0 0 7935 63 0 0 25 0 1 0 971785303 96735232 17206 4294967295 134512640 135730672 3221224576 3221223072 134747747 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 23617 17206 301 301 0 23316 0
vsize: 94468
[startup+90.0041 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 29524 0 0 0 8935 63 0 0 25 0 1 0 971785303 97001472 17305 4294967295 134512640 135730672 3221224576 3221223072 134747751 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 23682 17305 301 301 0 23381 0
vsize: 94728
[startup+100.004 s]
Raw data (loadavg): 0.98 0.96 0.91 3/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 29775 0 0 0 9935 64 0 0 25 0 1 0 971785303 98332672 17523 4294967295 134512640 135730672 3221224576 3221223072 134747651 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 24007 17523 301 301 0 23706 0
vsize: 96028
[startup+110.005 s]
Raw data (loadavg): 0.98 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 30485 0 0 0 10933 65 0 0 25 0 1 0 971785303 99868672 17825 4294967295 134512640 135730672 3221224576 3221223072 134747651 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 24382 17825 301 301 0 24081 0
vsize: 97528
[startup+120.005 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 30666 0 0 0 11932 66 0 0 25 0 1 0 971785303 100536320 17940 4294967295 134512640 135730672 3221224576 3221223264 134748433 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 24545 17940 301 301 0 24244 0
vsize: 98180
[startup+130.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 30731 0 0 0 12932 67 0 0 25 0 1 0 971785303 100667392 17972 4294967295 134512640 135730672 3221224576 3221223072 134747751 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 24577 17972 301 301 0 24276 0
vsize: 98308
[startup+140.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 30852 0 0 0 13932 67 0 0 25 0 1 0 971785303 101199872 18060 4294967295 134512640 135730672 3221224576 3221223072 134747823 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 24707 18060 301 301 0 24406 0
vsize: 98828
[startup+150.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 31120 0 0 0 14931 68 0 0 25 0 1 0 971785303 102526976 18262 4294967295 134512640 135730672 3221224576 3221223072 134747902 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 25031 18262 301 301 0 24730 0
vsize: 100124
[startup+160.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 48261 0 0 0 15895 103 0 0 25 0 1 0 971785303 185262080 30442 4294967295 134512640 135730672 3221224576 3221133280 134788521 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 45230 30446 301 301 0 44929 0
vsize: 180920
[startup+170.006 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 67578 0 0 0 16853 146 0 0 25 0 1 0 971785303 192954368 43382 4294967295 134512640 135730672 3221224576 3221097256 135291065 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 47108 43383 301 301 0 46807 0
vsize: 188432
[startup+180.007 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 103676 0 0 0 17781 218 0 0 25 0 1 0 971785303 336084992 57312 4294967295 134512640 135730672 3221224576 3221153656 134787727 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 82052 57312 301 301 0 81751 0
vsize: 328208
[startup+190.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 123056 0 0 0 18740 259 0 0 25 0 1 0 971785303 362037248 76458 4294967295 134512640 135730672 3221224576 3221121108 135284217 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 88388 76459 301 301 0 88087 0
vsize: 353552
[startup+200.007 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 165662 0 0 0 19660 339 0 0 25 0 1 0 971785303 499855360 100488 4294967295 134512640 135730672 3221224576 3221174532 135281249 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 122035 100488 301 301 0 121734 0
vsize: 488140
[startup+210.007 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 200644 0 0 0 20584 415 0 0 25 0 1 0 971785303 642465792 110728 4294967295 134512640 135730672 3221224576 3221177104 134783994 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 156852 110728 301 301 0 156551 0
vsize: 627408
[startup+220.007 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 212431 0 0 0 21559 441 0 0 25 0 1 0 971785303 642465792 122308 4294967295 134512640 135730672 3221224576 3221106204 134608033 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 156852 122308 301 301 0 156551 0
vsize: 627408
[startup+230.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 230441 0 0 0 22521 479 0 0 25 0 1 0 971785303 663416832 140091 4294967295 134512640 135730672 3221224576 3221171288 134787727 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 161967 140091 301 301 0 161666 0
vsize: 647868
[startup+240.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 246244 0 0 0 23491 509 0 0 25 0 1 0 971785303 736051200 155712 4294967295 134512640 135730672 3221224576 3221201692 135301642 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 179700 155712 301 301 0 179399 0
vsize: 718800
[startup+250.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 265477 0 0 0 24453 547 0 0 25 0 1 0 971785303 763355136 174724 4294967295 134512640 135730672 3221224576 3221162472 134787727 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 186366 174725 301 301 0 186065 0
vsize: 745464
[startup+260.008 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 267432 0 0 0 25431 568 0 0 25 0 1 0 971785303 390209536 94848 4294967295 134512640 135730672 3221224576 3221222916 135282196 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 95266 94848 301 301 0 94965 0
vsize: 381064
[startup+260.29 s]
Raw data (loadavg): 0.99 0.97 0.91 1/53 25848
Raw data (stat): 25848 (pb2sat-v2) R 25847 20224 20223 0 -1 0 267432 0 0 0 25431 568 0 0 25 0 1 0 971785303 390209536 94848 4294967295 134512640 135730672 3221224576 3221222916 135282196 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 95266 94848 301 301 0 94965 0
vsize: 0

Child status: 1
Real time (s): 260.289
CPU time (s): 260.282
CPU user time (s): 254.395
CPU system time (s): 5.8871
CPU usage (%): 99.9973
Max. virtual memory (Kb): 745464
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####