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 4921

#### BEGIN LAUNCHER DATA ####
LAUNCH ON wulflinc22 THE 2005-04-13 21:10:40 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=2192 boxname=wulflinc22 idbench=244 idsolver=5 numberseed=0
MD5SUM SOLVER: 1d62365061f6d70b1a242542b016b2e4  /oldhome/oroussel/solvers/minisat+
MD5SUM BENCH:  2bf0a3299a380a62e2f4aaf6d6f8fe18  /oldhome/oroussel/tmp/wulflinc22/normalized-s4-4-3-8pb.opb
REAL COMMAND:  minisat+ /oldhome/oroussel/tmp/wulflinc22/normalized-s4-4-3-8pb.opb
IDLAUNCH: 2192
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 3
cpu MHz		: 451.031
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	: 3
cpu MHz		: 451.031
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:        870072 kB
Buffers:         31008 kB
Cached:          90460 kB
SwapCached:        524 kB
Active:          42608 kB
Inactive:        82284 kB
HighTotal:      131008 kB
HighFree:        36736 kB
LowTotal:       903652 kB
LowFree:        833336 kB
SwapTotal:     2097892 kB
SwapFree:      2097368 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           6924 kB
Slab:            34040 kB
Committed_AS:    63488 kB
PageTables:        316 kB
VmallocTotal:   114680 kB
VmallocUsed:      1368 kB
VmallocChunk:   113252 kB
JOB ENDED THE 2005-04-13 21:10:59 (client local time) WITH STATUS 30 IN 18.9181 SECONDS
stats: 2192 0 18.9181 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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
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          (1333 /sec)
c decisions             : 46855          (2486 /sec)
c propagations          : 0              (0 /sec)
c inspects              : 0              (0 /sec)
c CPU time              : 18.8501 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.92 0.98 0.93 2/54 28659
Raw data (stat): 28659 (runsolver) R 28658 26298 26297 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 479083598 1052672 99 4294967295 134512640 135381576 3221224528 3221219772 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.0009 s]
Raw data (loadavg): 0.93 0.98 0.93 2/54 28659
Raw data (stat): 28659 (minisat+) R 28658 26298 26297 0 -1 0 1830 0 0 0 994 4 0 0 25 0 1 0 479083598 9498624 1800 4294967295 134512640 134672761 3221224624 3221223792 134560940 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 2319 1800 603 41 0 2278 0
vsize: 9276
[startup+18.938 s]
Raw data (loadavg): 0.94 0.98 0.93 1/53 28659
Raw data (stat): 28659 (minisat+) R 28658 26298 26297 0 -1 0 1830 0 0 0 994 4 0 0 25 0 1 0 479083598 9498624 1800 4294967295 134512640 134672761 3221224624 3221223792 134560940 0 0 5 16386 0 0 0 17 0 0 0
Raw data (statm): 2319 1800 603 41 0 2278 0
vsize: 0

Child status: 30
Real time (s): 18.9375
CPU time (s): 18.9181
CPU user time (s): 18.8561
CPU system time (s): 0.06199
CPU usage (%): 99.8976
Max. virtual memory (Kb): 9276
#### END WATCHER DATA ####
#### BEGIN VERIFIER DATA ####
Verifier:	OK	36
#### END VERIFIER DATA ####