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-blp-ir98.opb
MD5SUM	af50f6e3dbb65aa298a499a107f218c7
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	21
Biggest coefficient in the objective function	1048576
Number of bits for the biggest coefficient in the objective function	21
Sum of the numbers in the objective function	2097151
Number of bits of the sum of numbers in the objective function	21
Biggest number in a constraint	81920000000
Number of bits of the biggest number in a constraint	37
Biggest sum of numbers in a constraint	18861949529571
Number of bits of the biggest sum of numbers	45
Best result obtained on this benchmark	UNSAT
Best CPU time to get the best result obtained on this benchmark	2.38864
Number of variables	6938
Total number of constraints	6560
Number of constraints which are clauses	0
Number of constraints which are cardinality constraints (but not clauses)	6451
Number of constraints which are nor clauses,nor cardinality constraints	109
Minimum length of a constraint	1
Maximum length of a constraint	6052

Trace number 31294

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc10 THE 2005-05-26 00:12:46 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=22723 boxname=wulflinc10 idbench=1539 idsolver=15 numberseed=0
MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814  /oldhome/oroussel/solvers/minisat+_script
MD5SUM BENCH:  af50f6e3dbb65aa298a499a107f218c7  /oldhome/oroussel/tmp/wulflinc10/normalized-mps-v2-13-7-blp-ir98.opb
REAL COMMAND:  minisat+_script /oldhome/oroussel/tmp/wulflinc10/normalized-mps-v2-13-7-blp-ir98.opb
IDLAUNCH: 22723
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 450.999
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		: 450.999
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:        536064 kB
Buffers:         35856 kB
Cached:         440392 kB
SwapCached:         92 kB
Active:          73712 kB
Inactive:       405204 kB
HighTotal:      131008 kB
HighFree:          252 kB
LowTotal:       903652 kB
LowFree:        535812 kB
SwapTotal:     2097136 kB
SwapFree:      2096752 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           6392 kB
Slab:            13988 kB
Committed_AS:    63600 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-05-26 00:14:38 (client local time) WITH STATUS 139 IN 111.187 SECONDS
stats: 22723 7 111.187 139
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c Parsing PB file...
c Converting 595 PB-constraints to clauses...
c   -- Unit propagations: (none)
c   -- Detecting intervals from adjacent constraints: ##################################################################
c   -- Clauses(.)/Splits(s): (none)
c ---[ 594]---> BDD-cost:   10
c ---[ 593]---> BDD-cost:   10
c ---[ 592]---> BDD-cost:   10
c ---[ 591]---> BDD-cost:   10
c ---[ 590]---> BDD-cost:   10
c ---[ 589]---> BDD-cost:    9
c ---[ 588]---> BDD-cost:    9
c ---[ 587]---> BDD-cost:   10
c ---[ 586]---> BDD-cost:    9
c ---[ 585]---> BDD-cost:    9
c ---[ 584]---> BDD-cost:    9
c ---[ 583]---> BDD-cost:   10
c ---[ 582]---> BDD-cost:   10
c ---[ 581]---> BDD-cost:   10
c ---[ 580]---> BDD-cost:   10
c ---[ 579]---> BDD-cost:   10
c ---[ 578]---> BDD-cost:   10
c ---[ 577]---> BDD-cost:   10
c ---[ 576]---> BDD-cost:   10
c ---[ 575]---> BDD-cost:   10
c ---[ 574]---> BDD-cost:   10
c ---[ 573]---> BDD-cost:   10
c ---[ 572]---> BDD-cost:   10
c ---[ 571]---> BDD-cost:   10
c ---[ 570]---> BDD-cost:   10
c ---[ 569]---> BDD-cost:   10
c ---[ 568]---> BDD-cost:   10
c ---[ 567]---> BDD-cost:   10
c ---[ 566]---> BDD-cost:    9
c ---[ 565]---> BDD-cost:   10
c ---[ 564]---> BDD-cost:   10
c ---[ 563]---> BDD-cost:   10
c ---[ 562]---> BDD-cost:   10
c ---[ 561]---> BDD-cost:   10
c ---[ 559]---> BDD-cost:   10
c ---[ 558]---> BDD-cost:   10
c ---[ 557]---> BDD-cost:   10
c ---[ 556]---> BDD-cost:   10
c ---[ 555]---> BDD-cost:    9
c ---[ 553]---> BDD-cost:   10
c ---[ 552]---> BDD-cost:   10
c ---[ 550]---> Adder-cost: 2746   maxlim: 252032   bits: 18/18
c ---[ 548]---> Adder-cost: 1572   maxlim: 176384   bits: 18/18
c ---[ 546]---> Adder-cost: 1058   maxlim: 96768   bits: 17/17
c ---[ 544]---> Adder-cost: 2140   maxlim: 196864   bits: 18/18
c ---[ 542]---> Adder-cost: 1068   maxlim: 96768   bits: 17/17
c ---[ 540]---> Adder-cost: 1464   maxlim: 140800   bits: 18/18
c ---[ 538]---> Adder-cost: 868   maxlim: 96000   bits: 17/17
c ---[ 536]---> Adder-cost: 4790   maxlim: 3856   bits: 12/12
c ---[ 534]---> Adder-cost: 4484   maxlim: 487168   bits: 19/19
c ---[ 532]---> Adder-cost: 3172   maxlim: 346624   bits: 19/19
c ---[ 530]---> Adder-cost: 1998   maxlim: 231168   bits: 18/18
c ---[ 528]---> Adder-cost: 2086   maxlim: 262400   bits: 19/19
c ---[ 526]---> Adder-cost: 1392   maxlim: 138240   bits: 18/18
c ---[ 524]---> Adder-cost: 542   maxlim: 55808   bits: 16/16
c ---[ 522]---> Adder-cost: 1530   maxlim: 208128   bits: 18/18
c ---[ 520]---> Adder-cost: 1464   maxlim: 149632   bits: 18/18
c ---[ 518]---> Adder-cost: 958   maxlim: 102144   bits: 17/17
c ---[ 516]---> Sorter-cost:  186     Base: 2 2 2 2 2 2 2 2
c ---[ 514]---> Sorter-cost:  186     Base: 2 2 2 2 2 2 2 2
c ---[ 512]---> Adder-cost: 1184   maxlim: 131072   bits: 18/18
c ---[ 510]---> Adder-cost: 880   maxlim: 110720   bits: 17/17
c ---[ 508]---> Adder-cost: 1420   maxlim: 202752   bits: 18/18
c ---[ 506]---> Adder-cost: 1164   maxlim: 128000   bits: 17/17
c ---[ 504]---> Adder-cost: 710   maxlim: 74112   bits: 17/17
c ---[ 502]---> Adder-cost: 878   maxlim: 105088   bits: 17/17
c ---[ 500]---> Adder-cost: 610   maxlim: 75776   bits: 17/17
c ---[ 498]---> Adder-cost: 178   maxlim: 20480   bits: 15/15
c ---[ 496]---> Adder-cost: 3768   maxlim: 463744   bits: 19/19
c ---[ 494]---> Adder-cost: 3484   maxlim: 473344   bits: 19/19
c ---[ 492]---> Adder-cost: 1354   maxlim: 161792   bits: 18/18
c ---[ 490]---> Adder-cost: 1116   maxlim: 143872   bits: 18/18
c ---[ 488]---> Adder-cost: 418   maxlim: 52864   bits: 16/16
c ---[ 486]---> Adder-cost: 888   maxlim: 109056   bits: 17/17
c ---[ 484]---> Adder-cost: 382   maxlim: 54784   bits: 16/16
c ---[ 482]---> Adder-cost: 480   maxlim: 59648   bits: 16/16
c ---[ 480]---> BDD-cost:   34
c ---[ 478]---> Adder-cost: 3226   maxlim: 426112   bits: 19/19
c ---[ 476]---> Adder-cost: 1816   maxlim: 230144   bits: 18/18
c ---[ 474]---> Adder-cost: 1052   maxlim: 149760   bits: 18/18
c ---[ 472]---> Adder-cost: 328   maxlim: 43520   bits: 16/16
c ---[ 470]---> Adder-cost: 1604   maxlim: 213120   bits: 18/18
c ---[ 468]/oldhome/oroussel/solvers/minisat+_script: line 9:  3516 Segmentation fault      $XDIR/minisat+_64-bit_static -try "$@"
#### 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
Raw data (loadavg): 0.93 0.97 0.91 1/54 3512
Raw data (stat): 3512 (runsolver) D 3511 15547 15546 0 -1 64 4 0 0 0 0 0 0 0 18 0 1 0 784899102 1052672 99 4294967295 134512640 135381576 3221224480 3221219688 135158418 0 2147483391 7 90112 3225161850 0 0 17 1 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 1028
[startup+9.99954 s]
Raw data (loadavg): 0.94 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+20.0001 s]
Raw data (loadavg): 0.95 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+30.0002 s]
Raw data (loadavg): 0.95 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+40.0003 s]
Raw data (loadavg): 0.96 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+50.0013 s]
Raw data (loadavg): 0.97 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+60.0019 s]
Raw data (loadavg): 0.97 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+70.0011 s]
Raw data (loadavg): 0.97 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+80.0017 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+90.0019 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+100.002 s]
Raw data (loadavg): 0.98 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+110.003 s]
Raw data (loadavg): 0.99 0.97 0.91 2/55 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+111.227 s]
Raw data (loadavg): 0.99 0.97 0.91 1/53 3516
Raw data (stat): 3512 (minisat+_script) S 3511 15547 15546 0 -1 0 274 239 0 0 0 0 0 0 18 0 1 0 784899102 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 0

Child status: 139
Real time (s): 111.227
CPU time (s): 111.187
CPU user time (s): 106.219
CPU system time (s): 4.96824
CPU usage (%): 99.9642
Max. virtual memory (Kb): 2124
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
ERROR: no interpretation found !
#### END VERIFIER DATA ####