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/submitted/manquinho/routing/normalized-s4-4-3-8pb.opb
MD5SUM	2bf0a3299a380a62e2f4aaf6d6f8fe18
Bench Category	optimization, small integers (OPTSMALLINT)
Has Objective Function	YES
Satisfiable	YES
(Un)Satisfiability was proved	YES
Best value of the objective function	36
Optimality of the best value was proved	NO
Number of terms in the objective function	432
Biggest coefficient in the objective function	1
Number of bits for the biggest coefficient in the objective function	1
Sum of the numbers in the objective function	432
Number of bits of the sum of numbers in the objective function	9
Biggest number in a constraint	3
Number of bits of the biggest number in a constraint	2
Biggest sum of numbers in a constraint	432
Number of bits of the biggest sum of numbers	9
Best result obtained on this benchmark	SAT
Best CPU time to get the best result obtained on this benchmark	0.903861
Number of variables	432
Total number of constraints	1304
Number of constraints which are clauses	1280
Number of constraints which are cardinality constraints (but not clauses)	24
Number of constraints which are nor clauses,nor cardinality constraints	0
Minimum length of a constraint	2
Maximum length of a constraint	18

Trace number 30394

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc17 THE 2005-05-25 16:53:17 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=21826 boxname=wulflinc17 idbench=244 idsolver=15 numberseed=0
MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814  /oldhome/oroussel/solvers/minisat+_script
MD5SUM BENCH:  2bf0a3299a380a62e2f4aaf6d6f8fe18  /oldhome/oroussel/tmp/wulflinc17/normalized-s4-4-3-8pb.opb
REAL COMMAND:  minisat+_script /oldhome/oroussel/tmp/wulflinc17/normalized-s4-4-3-8pb.opb
IDLAUNCH: 21826
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.072
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.072
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:        848368 kB
Buffers:         31544 kB
Cached:         132488 kB
SwapCached:        528 kB
Active:          34784 kB
Inactive:       131432 kB
HighTotal:      131008 kB
HighFree:        41412 kB
LowTotal:       903652 kB
LowFree:        806956 kB
SwapTotal:     2097892 kB
SwapFree:      2096544 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5276 kB
Slab:            14392 kB
Committed_AS:    63604 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-05-25 16:53:35 (client local time) WITH STATUS 30 IN 18.7092 SECONDS
stats: 21826 0 18.7092 30
#### END LAUNCHER DATA ####
#### BEGIN SOLVER DATA ####
c Parsing PB file...
c Converting 1304 PB-constraints to clauses...
c   -- Unit propagations: (none)
c   -- Detecting intervals from adjacent constraints: ########################################################################
c   -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
c ---[1290]---> BDD-cost:    1
c ---[1264]---> BDD-cost:    1
c ---[1242]---> BDD-cost:    1
c ---[1232]---> BDD-cost:    1
c ---[1199]---> BDD-cost:    1
c ---[1173]---> BDD-cost:    1
c ---[1171]---> BDD-cost:    1
c ---[1161]---> BDD-cost:    1
c ---[1147]---> BDD-cost:    1
c ---[1121]---> BDD-cost:    1
c ---[1099]---> BDD-cost:    1
c ---[1089]---> BDD-cost:    1
c ---[1052]---> BDD-cost:    1
c ---[1030]---> BDD-cost:    1
c ---[1024]---> BDD-cost:    1
c ---[1018]---> BDD-cost:    1
c ---[1008]---> BDD-cost:    1
c ---[ 998]---> BDD-cost:    1
c ---[ 948]---> BDD-cost:    1
c ---[ 946]---> BDD-cost:    1
c ---[ 932]---> BDD-cost:    1
c ---[ 906]---> BDD-cost:    1
c ---[ 884]---> BDD-cost:    1
c ---[ 874]---> BDD-cost:    1
c ---[ 826]---> BDD-cost:    1
c ---[ 816]---> BDD-cost:    1
c ---[ 806]---> BDD-cost:    1
c ---[ 804]---> BDD-cost:    1
c ---[ 802]---> BDD-cost:    1
c ---[ 776]---> BDD-cost:    1
c ---[ 758]---> BDD-cost:    1
c ---[ 733]---> BDD-cost:    1
c ---[ 723]---> BDD-cost:    1
c ---[ 713]---> BDD-cost:    1
c ---[ 663]---> BDD-cost:    1
c ---[ 661]---> BDD-cost:    1
c ---[ 643]---> BDD-cost:    1
c ---[ 622]---> BDD-cost:    1
c ---[ 596]---> BDD-cost:    1
c ---[ 590]---> BDD-cost:    1
c ---[ 554]---> BDD-cost:    1
c ---[ 532]---> BDD-cost:    1
c ---[ 526]---> BDD-cost:    1
c ---[ 520]---> BDD-cost:    1
c ---[ 518]---> BDD-cost:    1
c ---[ 492]---> BDD-cost:    1
c ---[ 474]---> BDD-cost:    1
c ---[ 448]---> BDD-cost:    1
c ---[ 430]---> BDD-cost:    1
c ---[ 408]---> BDD-cost:    1
c ---[ 382]---> BDD-cost:    1
c ---[ 376]---> BDD-cost:    1
c ---[ 366]---> BDD-cost:    1
c ---[ 356]---> BDD-cost:    1
c ---[ 307]---> BDD-cost:    1
c ---[ 305]---> BDD-cost:    1
c ---[ 253]---> BDD-cost:    1
c ---[ 243]---> BDD-cost:    1
c ---[ 237]---> BDD-cost:    1
c ---[ 235]---> BDD-cost:    1
c ---[ 182]---> BDD-cost:    1
c ---[ 172]---> BDD-cost:    1
c ---[ 166]---> BDD-cost:    1
c ---[ 164]---> BDD-cost:    1
c ---[ 112]---> BDD-cost:    1
c ---[ 102]---> BDD-cost:    1
c ---[  96]---> BDD-cost:    1
c ---[  94]---> BDD-cost:    1
c ---[  62]---> BDD-cost:    1
c ---[  36]---> BDD-cost:    1
c ---[  34]---> BDD-cost:    1
c ---[  24]---> BDD-cost:    1
c ---[  23]---> BDD-cost:   59
c ---[  22]---> BDD-cost:   59
c ---[  21]---> BDD-cost:   59
c ---[  20]---> BDD-cost:   59
c ---[  19]---> BDD-cost:   59
c ---[  18]---> BDD-cost:   59
c ---[  17]---> BDD-cost:   59
c ---[  16]---> BDD-cost:   59
c ---[  15]---> BDD-cost:   59
c ---[  14]---> BDD-cost:   59
c ---[  13]---> BDD-cost:   59
c ---[  12]---> BDD-cost:   59
c ---[  11]---> BDD-cost:   59
c ---[  10]---> BDD-cost:   59
c ---[   9]---> BDD-cost:   59
c ---[   8]---> BDD-cost:   59
c ---[   7]---> BDD-cost:   59
c ---[   6]---> BDD-cost:   59
c ---[   5]---> BDD-cost:   59
c ---[   4]---> BDD-cost:   59
c ---[   3]---> BDD-cost:   59
c ---[   2]---> BDD-cost:   59
c ---[   1]---> BDD-cost:   59
c ---[   0]---> BDD-cost:   59
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         0 |    5048    14568 |    1682       0        0     nan |  0.000 % |
c |       101 |    5048    14568 |    1850     101     3179    31.5 |  5.000 % |
c |       251 |    5048    14568 |    2035     251     6336    25.2 |  5.000 % |
c |       476 |    5048    14568 |    2238     476    12872    27.0 |  5.000 % |
c |       813 |    5048    14568 |    2462     813    25820    31.8 |  5.000 % |
c |      1321 |    5048    14568 |    2708    1321    37601    28.5 |  5.000 % |
c ==============================================================================
c [1mFound solution: 60[0m
c ---[   0]---> Sorter-cost:16194     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |      1839 |   23407    57351 |    7802    1839    48418    26.3 |  5.000 % |
c |      1941 |   23407    57351 |    8582    1941    50137    25.8 |  0.925 % |
c |      2091 |   23326    57184 |    9440    2086    53314    25.6 |  1.234 % |
c |      2317 |   23232    56978 |   10384    2309    58293    25.2 |  1.635 % |
c |      2654 |   23232    56978 |   11422    2646    65989    24.9 |  1.635 % |
c |      3160 |   23232    56978 |   12565    3152    78858    25.0 |  1.635 % |
c |      3919 |   23232    56978 |   13821    3911    96400    24.6 |  1.635 % |
c ==============================================================================
c [1mFound solution: 50[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |      4909 |   23276    57090 |    7758    4900   122259    25.0 |  1.635 % |
c |      5011 |   23224    56983 |    8533    5000   124601    24.9 |  1.966 % |
c |      5163 |   23224    56983 |    9387    5152   128160    24.9 |  1.966 % |
c |      5388 |   23224    56983 |   10325    5377   132946    24.7 |  1.966 % |
c |      5727 |   23224    56983 |   11358    5716   140598    24.6 |  1.966 % |
c |      6236 |   23122    56766 |   12494    6221   153398    24.7 |  2.345 % |
c |      6996 |   23122    56766 |   13743    6981   169877    24.3 |  2.345 % |
c |      8136 |   23122    56766 |   15118    8121   192472    23.7 |  2.345 % |
c |      9845 |   23122    56766 |   16629    9830   226954    23.1 |  2.345 % |
c ==============================================================================
c [1mFound solution: 48[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |     10320 |   22941    56348 |    7647   10302   238765    23.2 |  2.345 % |
c |     10420 |   22889    56240 |    8411    5249   104610    19.9 |  3.543 % |
c |     10571 |   22702    55840 |    9252    5386   106112    19.7 |  4.279 % |
c |     10796 |   22702    55840 |   10178    5611   112162    20.0 |  4.279 % |
c |     11134 |   22702    55840 |   11195    5949   120223    20.2 |  4.279 % |
c |     11641 |   22702    55840 |   12315    6456   131652    20.4 |  4.279 % |
c |     12402 |   22702    55840 |   13547    7217   147196    20.4 |  4.279 % |
c |     13542 |   22702    55840 |   14901    8357   169546    20.3 |  4.279 % |
c |     15250 |   22702    55840 |   16392   10065   199903    19.9 |  4.279 % |
c |     17813 |   22702    55840 |   18031   12628   239315    19.0 |  4.279 % |
c |     21658 |   22230    54765 |   19834   16450   323889    19.7 |  6.415 % |
c ==============================================================================
c [1mFound solution: 44[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |     23120 |   22031    54304 |    7343   17874   358269    20.0 |  6.415 % |
c |     23220 |   21895    53996 |    8077    4554    88181    19.4 |  8.162 % |
c |     23371 |   21878    53959 |    8885    4702    90770    19.3 |  8.233 % |
c |     23596 |   21878    53959 |    9773    4927    96395    19.6 |  8.233 % |
c |     23937 |   21878    53959 |   10750    5268   104265    19.8 |  8.233 % |
c |     24443 |   21878    53959 |   11825    5774   114013    19.7 |  8.233 % |
c ==============================================================================
c [1mFound solution: 42[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |     24935 |   21841    53872 |    7280    6232   123781    19.9 |  8.233 % |
c ==============================================================================
c [1mFound solution: 40[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |     25024 |   21299    52603 |    7099    6321   125327    19.8 |  8.233 % |
c ==============================================================================
c [1mFound solution: 36[0m
c ---[   0]---> Sorter-cost:    0     Base:
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |     25114 |   20893    51654 |    6964    6189   120944    19.5 |  8.233 % |
c ==============================================================================
c [1mOptimal solution: 36[0m
s OPTIMUM FOUND
v -v1 -v2 -v3 -v4 -v5 -v6 v7 v8 -v9 -v10 -v11 -v12 -v13 -v14 v15 -v16 -v17 -v18 v19 -v20 -v21 -v22 -v23 -v24 -v25 -v26 -v27 -v28 -v29 -v30 v31 v32 -v33 -v34 -v35 -v36 v37 -v38 -v39 -v40 v41 -v42 -v43 -v44 -v45 -v46 -v47 -v48 -v49 v50 -v51 -v52 -v53 -v54 -v55 -v56 -v57 -v58 -v59 -v60 -v61 -v62 -v63 -v64 -v65 -v66 -v67 -v68 -v69 -v70 -v71 -v72 -v73 -v74 -v75 -v76 -v77 -v78 -v79 -v80 -v81 -v82 -v83 -v84 -v85 v86 -v87 -v88 -v89 v90 -v91 -v92 -v93 -v94 -v95 -v96 -v97 -v98 -v99 -v100 -v101 -v102 -v103 -v104 -v105 -v106 -v107 -v108 -v109 -v110 -v111 -v112 v113 -v114 -v115 -v116 -v117 -v118 -v119 -v120 -v121 v122 -v123 v124 -v125 -v126 -v127 -v128 -v129 -v130 -v131 -v132 -v133 v134 -v135 -v136 -v137 -v138 -v139 -v140 -v141 -v142 -v143 -v144 -v145 -v146 -v147 -v148 v149 -v150 -v151 -v152 -v153 -v154 -v155 -v156 -v157 -v158 -v159 -v160 -v161 -v162 -v163 -v164 -v165 -v166 -v167 -v168 v169 -v170 -v171 -v172 v173 -v174 -v175 -v176 -v177 -v178 -v179 -v180 -v181 v182 -v183 -v184 -v185 -v186 v187 -v188 -v189 -v190 -v191 -v192 -v193 -v194 -v195 v196 v197 -v198 -v199 -v200 -v201 -v202 -v203 -v204 -v205 -v206 v207 -v208 -v209 -v210 -v211 -v212 -v213 -v214 -v215 -v216 -v217 v218 -v219 -v220 -v221 -v222 -v223 -v224 -v225 -v226 -v227 -v228 -v229 -v230 v231 -v232 -v233 -v234 -v235 -v236 -v237 -v238 -v239 -v240 -v241 -v242 -v243 -v244 -v245 -v246 -v247 v248 -v249 -v250 -v251 -v252 -v253 -v254 -v255 -v256 -v257 -v258 -v259 -v260 -v261 -v262 -v263 -v264 v265 -v266 -v267 -v268 -v269 -v270 -v271 -v272 -v273 -v274 -v275 -v276 -v277 -v278 -v279 -v280 -v281 -v282 -v283 -v284 -v285 -v286 -v287 -v288 v289 -v290 -v291 -v292 -v293 -v294 -v295 -v296 -v297 -v298 -v299 -v300 v301 -v302 -v303 -v304 -v305 -v306 -v307 -v308 -v309 -v310 -v311 -v312 -v313 -v314 -v315 -v316 -v317 -v318 v319 -v320 -v321 -v322 -v323 -v324 -v325 -v326 -v327 -v328 v329 -v330 -v331 -v332 -v333 -v334 -v335 -v336 -v337 -v338 -v339 -v340 -v341 -v342 -v343 -v344 -v345 -v346 -v347 -v348 -v349 -v350 -v351 -v352 -v353 v354 -v355 -v356 -v357 -v358 -v359 -v360 -v361 -v362 -v363 v364 -v365 -v366 -v367 -v368 -v369 -v370 -v371 -v372 v373 -v374 -v375 -v376 -v377 -v378 -v379 -v380 -v381 -v382 -v383 -v384 -v385 -v386 -v387 -v388 -v389 -v390 -v391 -v392 -v393 -v394 -v395 -v396 -v397 -v398 -v399 -v400 -v401 v402 -v403 -v404 -v405 -v406 -v407 -v408 -v409 -v410 -v411 -v412 -v413 -v414 -v415 -v416 -v417 -v418 -v419 -v420 -v421 -v422 -v423 -v424 -v425 -v426 v427 -v428 -v429 -v430 -v431 -v432
c _______________________________________________________________________________
c 
c restarts              : 42
c conflicts             : 25124          (1349 /sec)
c decisions             : 46855          (2516 /sec)
c propagations          : 0              (0 /sec)
c inspects              : 0              (0 /sec)
c CPU time              : 18.6222 s
c _______________________________________________________________________________
#### 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.91 0.95 0.96 2/54 24610
Raw data (stat): 24610 (runsolver) R 24609 7475 7474 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 840481910 1052672 99 4294967295 134512640 135381576 3221224496 3221219704 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0
Raw data (statm): 257 99 215 215 0 42 0
vsize: 1028
[startup+10.0004 s]
Raw data (loadavg): 0.93 0.95 0.96 2/55 24614
Raw data (stat): 24610 (minisat+_script) S 24609 7475 7474 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840481910 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 2124
[startup+18.7162 s]
Raw data (loadavg): 0.94 0.96 0.96 1/53 24614
Raw data (stat): 24610 (minisat+_script) S 24609 7475 7474 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840481910 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0
Raw data (statm): 531 226 485 147 0 384 0
vsize: 0

Child status: 30
Real time (s): 18.7156
CPU time (s): 18.7092
CPU user time (s): 18.6312
CPU system time (s): 0.077988
CPU usage (%): 99.9654
Max. virtual memory (Kb): 2124
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	36
#### END VERIFIER DATA ####