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/MIPLIB/miplib3/normalized-mps-v2-20-10-p0548.opb
MD5SUM	10547c6c0f11ab5df74fcaff6ba6d160
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	14938
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	1230.87
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 42537

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc5 THE 2005-06-16 10:07:33 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=25757 boxname=wulflinc5 idbench=1057 idsolver=18 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  10547c6c0f11ab5df74fcaff6ba6d160  /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-p0548.opb
REAL COMMAND:  pb2sat-v2 /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-p0548.opb
IDLAUNCH: 25757
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.007
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.007
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:        771032 kB
Buffers:         27796 kB
Cached:         212984 kB
SwapCached:        688 kB
Active:          28768 kB
Inactive:       214120 kB
HighTotal:      131008 kB
HighFree:        41188 kB
LowTotal:       903652 kB
LowFree:        729844 kB
SwapTotal:     2097136 kB
SwapFree:      2095520 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5156 kB
Slab:            15072 kB
Committed_AS:    63704 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-06-16 10:11:52 (client local time) WITH STATUS 1 IN 258.59 SECONDS
stats: 25757 7 258.59 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.1082/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.97 0.95 0.91 1/54 12662
Raw data (stat): 12662 (runsolver) R 12661 7266 7265 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 969919285 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.98 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 26532 0 0 0 935 64 0 0 25 0 1 0 969919285 85610496 15196 4294967295 134512640 135730672 3221224576 3221223072 134747651 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 20901 15196 301 301 0 20600 0
vsize: 83604
[startup+20.0019 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 27424 0 0 0 1932 66 0 0 25 0 1 0 969919285 88666112 15696 4294967295 134512640 135730672 3221224576 3221223264 134748449 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 21647 15696 301 301 0 21346 0
vsize: 86588
[startup+30.0022 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 28230 0 0 0 2930 68 0 0 25 0 1 0 969919285 91545600 16290 4294967295 134512640 135730672 3221224576 3221223072 134747602 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 22350 16290 301 301 0 22049 0
vsize: 89400
[startup+40.0023 s]
Raw data (loadavg): 0.98 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 28656 0 0 0 3929 69 0 0 25 0 1 0 969919285 93265920 16601 4294967295 134512640 135730672 3221224576 3221223072 134747651 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 22770 16601 301 301 0 22469 0
vsize: 91080
[startup+50.003 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 28833 0 0 0 4929 69 0 0 25 0 1 0 969919285 94339072 16778 4294967295 134512640 135730672 3221224576 3221223072 134747541 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 23032 16778 301 301 0 22731 0
vsize: 92128
[startup+60.0035 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 28849 0 0 0 5930 69 0 0 25 0 1 0 969919285 94339072 16794 4294967295 134512640 135730672 3221224576 3221223072 134747568 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.0036 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 28954 0 0 0 6930 69 0 0 25 0 1 0 969919285 94601216 16834 4294967295 134512640 135730672 3221224576 3221223072 134747651 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 23096 16834 301 301 0 22795 0
vsize: 92384
[startup+80.0044 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 29392 0 0 0 7929 70 0 0 25 0 1 0 969919285 96735232 17206 4294967295 134512640 135730672 3221224576 3221223168 134763604 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.0048 s]
Raw data (loadavg): 0.99 0.95 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 29524 0 0 0 8929 71 0 0 25 0 1 0 969919285 97001472 17305 4294967295 134512640 135730672 3221224576 3221223072 134747543 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.005 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 29775 0 0 0 9928 71 0 0 25 0 1 0 969919285 98332672 17523 4294967295 134512640 135730672 3221224576 3221223196 135341601 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.006 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 30485 0 0 0 10927 72 0 0 25 0 1 0 969919285 99868672 17825 4294967295 134512640 135730672 3221224576 3221223072 134747543 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 24382 17825 301 301 0 24081 0
vsize: 97528
[startup+120.006 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 30666 0 0 0 11926 73 0 0 25 0 1 0 969919285 100536320 17940 4294967295 134512640 135730672 3221224576 3221223072 134747751 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.007 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 30731 0 0 0 12926 74 0 0 25 0 1 0 969919285 100667392 17972 4294967295 134512640 135730672 3221224576 3221223072 134747566 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.008 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 30852 0 0 0 13925 74 0 0 25 0 1 0 969919285 101199872 18060 4294967295 134512640 135730672 3221224576 3221223072 134747543 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.008 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 31120 0 0 0 14925 74 0 0 25 0 1 0 969919285 102526976 18262 4294967295 134512640 135730672 3221224576 3221223072 134747541 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.008 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 50603 0 0 0 15888 112 0 0 25 0 1 0 969919285 160092160 26639 4294967295 134512640 135730672 3221224576 3221125216 134786874 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 39085 26639 301 301 0 38784 0
vsize: 156340
[startup+170.008 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 68233 0 0 0 16853 146 0 0 25 0 1 0 969919285 193900544 44030 4294967295 134512640 135730672 3221224576 3221121216 134788172 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 47339 44032 301 301 0 47038 0
vsize: 189356
[startup+180.008 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 104288 0 0 0 17782 218 0 0 25 0 1 0 969919285 336084992 57913 4294967295 134512640 135730672 3221224576 3221106668 134608033 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 82052 57914 301 301 0 81751 0
vsize: 328208
[startup+190.01 s]
Raw data (loadavg): 0.99 0.96 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 124372 0 0 0 18743 257 0 0 25 0 1 0 969919285 363929600 77758 4294967295 134512640 135730672 3221224576 3221091332 135292981 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 88850 77758 301 301 0 88549 0
vsize: 355400
[startup+200.009 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 166975 0 0 0 19664 336 0 0 25 0 1 0 969919285 508248064 101796 4294967295 134512640 135730672 3221224576 3221154032 134770688 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 124084 101796 301 301 0 123783 0
vsize: 496336
[startup+210.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 200815 0 0 0 20594 407 0 0 25 0 1 0 969919285 642465792 110896 4294967295 134512640 135730672 3221224576 3221166524 134608021 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 156852 110896 301 301 0 156551 0
vsize: 627408
[startup+220.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 213953 0 0 0 21569 432 0 0 25 0 1 0 969919285 642465792 123803 4294967295 134512640 135730672 3221224576 3221113904 134813911 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 156852 123805 301 301 0 156551 0
vsize: 627408
[startup+230.011 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 233088 0 0 0 22528 472 0 0 25 0 1 0 969919285 667066368 142708 4294967295 134512640 135730672 3221224576 3221149856 134770759 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 162858 142711 301 301 0 162557 0
vsize: 651432
[startup+240.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 249173 0 0 0 23498 503 0 0 25 0 1 0 969919285 740241408 158608 4294967295 134512640 135730672 3221224576 3221139720 135285983 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 180723 158609 301 301 0 180422 0
vsize: 722892
[startup+250.01 s]
Raw data (loadavg): 0.99 0.97 0.91 2/54 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 267432 0 0 0 24463 538 0 0 25 0 1 0 969919285 767107072 176657 4294967295 134512640 135730672 3221224576 3221222624 135104813 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 187282 176657 301 301 0 186981 0
vsize: 749128
[startup+258.585 s]
Raw data (loadavg): 0.99 0.97 0.91 1/53 12662
Raw data (stat): 12662 (pb2sat-v2) R 12661 7266 7265 0 -1 0 267432 0 0 0 24463 538 0 0 25 0 1 0 969919285 767107072 176657 4294967295 134512640 135730672 3221224576 3221222624 135104813 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 187282 176657 301 301 0 186981 0
vsize: 0

Child status: 1
Real time (s): 258.584
CPU time (s): 258.59
CPU user time (s): 252.845
CPU system time (s): 5.74513
CPU usage (%): 100.002
Max. virtual memory (Kb): 749128
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####