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/plato.asu.edu/pub/unibo/normalized-mps-v2-13-7-UMTS.opb
MD5SUM	87bf784911047f4cd00952d2cf8f9593
Bench Category	optimization, big integers (OPTBIGINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	33359656
Optimality of the best value was proved	NO
Number of terms in the objective function	3666
Biggest coefficient in the objective function	184242176
Number of bits for the biggest coefficient in the objective function	28
Sum of the numbers in the objective function	22915217490
Number of bits of the sum of numbers in the objective function	35
Biggest number in a constraint	128000000000
Number of bits of the biggest number in a constraint	37
Biggest sum of numbers in a constraint	128001048575
Number of bits of the biggest sum of numbers	37
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	1264.1
Number of variables	5178
Total number of constraints	7267
Number of constraints which are clauses	2785
Number of constraints which are cardinality constraints (but not clauses)	4230
Number of constraints which are nor clauses,nor cardinality constraints	252
Minimum length of a constraint	1
Maximum length of a constraint	391

Trace number 35783

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc27 THE 2005-05-28 14:07:05 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=25091 boxname=wulflinc27 idbench=1563 idsolver=17 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  87bf784911047f4cd00952d2cf8f9593  /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-13-7-UMTS.opb
REAL COMMAND:  pb2sat /oldhome/oroussel/tmp/wulflinc27/normalized-mps-v2-13-7-UMTS.opb
IDLAUNCH: 25091
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.169
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	: 3
cpu MHz		: 451.169
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:        720048 kB
Buffers:         34596 kB
Cached:         249960 kB
SwapCached:        704 kB
Active:          20916 kB
Inactive:       265700 kB
HighTotal:      131008 kB
HighFree:         7308 kB
LowTotal:       903652 kB
LowFree:        712740 kB
SwapTotal:     2097892 kB
SwapFree:      2096316 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5128 kB
Slab:            22216 kB
Committed_AS:    63600 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-28 14:08:49 (client local time) WITH STATUS 1 IN 103.85 SECONDS
stats: 25091 7 103.85 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.95 0.90 2/54 21594
Raw data (stat): 21594 (runsolver) R 21593 3394 3393 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 865390246 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.0005 s]
Raw data (loadavg): 0.92 0.95 0.90 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 28729 0 0 0 932 67 0 0 25 0 1 0 865390246 88924160 17770 4294967295 134512640 135726644 3221224592 3220087680 134767049 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 21710 17771 300 300 0 21410 0
vsize: 86840
[startup+20.0066 s]
Raw data (loadavg): 0.93 0.95 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 57121 0 0 0 1875 125 0 0 25 0 1 0 865390246 174645248 35206 4294967295 134512640 135726644 3221224592 3220047708 134604449 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 42638 35206 300 300 0 42338 0
vsize: 170552
[startup+30.015 s]
Raw data (loadavg): 0.94 0.95 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 97581 0 0 0 2795 206 0 0 25 0 1 0 865390246 299151360 53989 4294967295 134512640 135726644 3221224592 3220229024 134558137 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 73035 53990 300 300 0 72735 0
vsize: 292140
[startup+40.0222 s]
Raw data (loadavg): 0.95 0.95 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 113306 0 0 0 3761 240 0 0 25 0 1 0 865390246 345276416 69488 4294967295 134512640 135726644 3221224592 3220235836 134558004 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 84296 69490 300 300 0 83996 0
vsize: 337184
[startup+50.0271 s]
Raw data (loadavg): 0.96 0.95 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 156630 0 0 0 4679 323 0 0 25 0 1 0 865390246 556822528 111739 4294967295 134512640 135726644 3221224592 3220330976 134771708 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 135976 111741 300 300 0 135676 0
vsize: 543772
[startup+60.0265 s]
Raw data (loadavg): 0.96 0.96 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 195952 0 0 0 5593 410 0 0 25 0 1 0 865390246 601464832 108712 4294967295 134512640 135726644 3221224592 3220328200 134608825 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 146842 108712 300 300 0 146542 0
vsize: 587368
[startup+70.0369 s]
Raw data (loadavg): 0.97 0.96 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 207328 0 0 0 6568 436 0 0 25 0 1 0 865390246 635019264 119850 4294967295 134512640 135726644 3221224592 3220532096 134782642 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 155034 119851 300 300 0 154734 0
vsize: 620136
[startup+80.0376 s]
Raw data (loadavg): 0.97 0.96 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 227475 0 0 0 7527 477 0 0 25 0 1 0 865390246 665321472 139732 4294967295 134512640 135726644 3221224592 3220348560 134773427 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 162432 139732 300 300 0 162132 0
vsize: 649728
[startup+90.0373 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 249475 0 0 0 8484 520 0 0 25 0 1 0 865390246 697950208 161465 4294967295 134512640 135726644 3221224592 3220283744 134554681 0 0 7 16384 0 0 0 17 0 0 0
Raw data (statm): 170398 161467 300 300 0 170098 0
vsize: 681592
[startup+100.038 s]
Raw data (loadavg): 0.98 0.96 0.91 2/54 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 255003 0 0 0 9459 545 0 0 25 0 1 0 865390246 396861440 96421 4294967295 134512640 135726644 3221224592 3221222780 135277627 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 96890 96421 300 300 0 96590 0
vsize: 387560
[startup+103.862 s]
Raw data (loadavg): 0.98 0.96 0.91 1/53 21594
Raw data (stat): 21594 (pb2sat) R 21593 3394 3393 0 -1 0 255003 0 0 0 9459 545 0 0 25 0 1 0 865390246 396861440 96421 4294967295 134512640 135726644 3221224592 3221222780 135277627 0 0 7 16384 0 0 0 17 1 0 0
Raw data (statm): 96890 96421 300 300 0 96590 0
vsize: 0

Child status: 1
Real time (s): 103.862
CPU time (s): 103.85
CPU user time (s): 98.1971
CPU system time (s): 5.65314
CPU usage (%): 99.9891
Max. virtual memory (Kb): 681592
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####