Trace number 35669

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 into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds, and are wall clock time (not CPU time).

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. 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.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. 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 X seconds (see the parameters in the trace). 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 X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    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.
  5. 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 provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerObjective functionCPU timeWall clock time
minisat+ 1.14OPT358400 6.589 6.596

General information on the benchmark

Namenormalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/
pub/fctp/normalized-mps-v2-20-10-bk4x3.opb
MD5SUM64063337fab2dda54f42063d1a3efba3
Bench CategoryOPT-BIGINT (optimisation, big integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark358400
Best CPU time to get the best result obtained on this benchmark6.589
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 358400
Optimality of the best value was proved YES
Number of variables372
Total number of constraints19
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints19
Minimum length of a constraint31
Maximum length of a constraint120
Number of terms in the objective function 372
Biggest coefficient in the objective function 2684354560
Number of bits for the biggest coefficient in the objective function 32
Sum of the numbers in the objective function 36507467742
Number of bits of the sum of numbers in the objective function 36
Biggest number in a constraint 2684354560
Number of bits of the biggest number in a constraint 32
Biggest sum of numbers in a constraint 36507467742
Number of bits of the biggest sum of numbers36
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Quality of the solution as a function of time


Download the above graph as a PDF file / as an EPS file

Solver Data (download as text)

0.00	c Parsing PB file...
0.02	c Converting 26 PB-constraints to clauses...
0.02	c   -- Unit propagations: (none)
0.02	c   -- Detecting intervals from adjacent constraints: #######
0.02	c   -- Clauses(.)/Splits(s): (none)
0.02	c ---[  24]---> Sorter-cost:  309     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2
0.02	c ---[  22]---> Sorter-cost:  333     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.03	c ---[  20]---> Sorter-cost:  347     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.04	c ---[  18]---> Sorter-cost:  333     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.04	c ---[  16]---> Sorter-cost:  575     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2
0.05	c ---[  14]---> Sorter-cost:  565     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.06	c ---[  12]---> Sorter-cost:  575     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2
0.07	c ---[  11]---> BDD-cost:   17
0.07	c ---[  10]---> BDD-cost:   17
0.07	c ---[   9]---> BDD-cost:   18
0.07	c ---[   8]---> BDD-cost:   18
0.07	c ---[   7]---> BDD-cost:   17
0.07	c ---[   6]---> BDD-cost:   18
0.07	c ---[   5]---> BDD-cost:   19
0.07	c ---[   4]---> BDD-cost:   19
0.07	c ---[   3]---> BDD-cost:   18
0.07	c ---[   2]---> BDD-cost:   19
0.07	c ---[   1]---> BDD-cost:   19
0.07	c ---[   0]---> BDD-cost:   18
0.08	c ==================================[MINISAT+]==================================
0.08	c | Conflicts | Original         | Learnt                           | Progress |
0.08	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.08	c ==============================================================================
0.08	c |         0 |    7381    17514 |    2460       0        0     nan |  0.000 % |
0.08	c ==============================================================================
0.08	c Found solution: 555008
0.08	o 555008
0.08	c ---[   0]---> Sorter-cost: 7325     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.16	c ==================================[MINISAT+]==================================
0.16	c | Conflicts | Original         | Learnt                           | Progress |
0.16	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.16	c ==============================================================================
0.16	c |         1 |   24978    58590 |    8326       1        2     2.0 |  0.000 % |
0.17	c ==============================================================================
0.17	c Found solution: 471040
0.17	o 471040
0.17	c ---[   0]---> Sorter-cost:    5     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.23	c ==================================[MINISAT+]==================================
0.23	c | Conflicts | Original         | Learnt                           | Progress |
0.23	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.23	c ==============================================================================
0.23	c |         8 |   25039    58804 |    8346       8      106    13.2 |  0.000 % |
0.25	c ==============================================================================
0.25	c Found solution: 468992
0.25	o 468992
0.25	c ---[   0]---> Sorter-cost:    4     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.31	c ==================================[MINISAT+]==================================
0.31	c | Conflicts | Original         | Learnt                           | Progress |
0.31	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.31	c ==============================================================================
0.31	c |        35 |   25051    58836 |    8350      35     1466    41.9 |  0.000 % |
0.33	c |       135 |   25051    58836 |    9185     135     3683    27.3 |  4.587 % |
0.37	c |       286 |   24993    58709 |   10103     282     8634    30.6 |  4.766 % |
0.41	c |       512 |   24993    58709 |   11113     508    13928    27.4 |  4.766 % |
0.49	c |       849 |   24993    58709 |   12225     845    26019    30.8 |  4.766 % |
0.51	c ==============================================================================
0.51	c Found solution: 399360
0.51	o 399360
0.51	c ---[   0]---> Sorter-cost:    3     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.57	c ==================================[MINISAT+]==================================
0.57	c | Conflicts | Original         | Learnt                           | Progress |
0.57	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.57	c ==============================================================================
0.57	c |       871 |   25038    58825 |    8346     867    26418    30.5 |  4.766 % |
0.59	c |       971 |   25038    58825 |    9180     967    28620    29.6 |  4.762 % |
0.63	c |      1122 |   25038    58825 |   10098    1118    32883    29.4 |  4.762 % |
0.69	c |      1349 |   25038    58825 |   11108    1345    39776    29.6 |  4.763 % |
0.76	c |      1686 |   25019    58784 |   12219    1680    49158    29.3 |  4.815 % |
0.86	c |      2193 |   24907    58541 |   13441    2141    59834    27.9 |  5.235 % |
1.07	c |      2954 |   24907    58541 |   14785    2902    82248    28.3 |  5.235 % |
1.41	c ==============================================================================
1.41	c Found solution: 395264
1.41	o 395264
1.42	c ---[   0]---> Sorter-cost:    3     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1.48	c ==================================[MINISAT+]==================================
1.48	c | Conflicts | Original         | Learnt                           | Progress |
1.48	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
1.48	c ==============================================================================
1.48	c |      4040 |   24901    58531 |    8300    3986   116729    29.3 |  5.235 % |
1.51	c |      4140 |   24901    58531 |    9130    4086   119438    29.2 |  5.286 % |
1.55	c |      4294 |   24901    58531 |   10043    4240   122467    28.9 |  5.286 % |
1.62	c |      4520 |   24901    58531 |   11047    4466   128190    28.7 |  5.286 % |
1.73	c |      4857 |   24901    58531 |   12152    4803   137686    28.7 |  5.286 % |
1.91	c |      5364 |   24901    58531 |   13367    5310   152270    28.7 |  5.286 % |
2.14	c |      6123 |   24901    58531 |   14703    6069   173364    28.6 |  5.286 % |
2.21	c ==============================================================================
2.21	c Found solution: 389120
2.21	o 389120
2.21	c ---[   0]---> Sorter-cost:    2     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2.27	c ==================================[MINISAT+]==================================
2.27	c | Conflicts | Original         | Learnt                           | Progress |
2.27	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
2.27	c ==============================================================================
2.27	c |      6260 |   24907    58547 |    8302    6206   178003    28.7 |  5.286 % |
2.31	c |      6361 |   24907    58547 |    9132    6307   180385    28.6 |  5.294 % |
2.36	c |      6512 |   24907    58547 |   10045    6458   185156    28.7 |  5.294 % |
2.41	c |      6737 |   24907    58547 |   11049    6683   195247    29.2 |  5.294 % |
2.48	c |      7075 |   24907    58547 |   12154    7021   203439    29.0 |  5.294 % |
2.60	c |      7581 |   24907    58547 |   13370    7527   218085    29.0 |  5.294 % |
2.90	c |      8340 |   24780    58261 |   14707    8283   242149    29.2 |  5.651 % |
3.31	c |      9480 |   24780    58261 |   16178    9423   268004    28.4 |  5.651 % |
3.91	c |     11188 |   24776    58252 |   17796   11129   309235    27.8 |  5.662 % |
5.02	c |     13750 |   24776    58252 |   19575   13691   368568    26.9 |  5.662 % |
5.23	c ==============================================================================
5.23	c Found solution: 387072
5.23	o 387072
5.23	c ---[   0]---> Sorter-cost:    2     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
5.30	c ==================================[MINISAT+]==================================
5.30	c | Conflicts | Original         | Learnt                           | Progress |
5.30	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
5.30	c ==============================================================================
5.30	c |     14248 |   24779    58259 |    8259   14189   381265    26.9 |  5.662 % |
5.36	c |     14348 |   24779    58259 |    9084    7195   149334    20.8 |  5.671 % |
5.39	c ==============================================================================
5.39	c Found solution: 368640
5.39	o 368640
5.39	c ---[   0]---> Sorter-cost:    4     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
5.46	c ==================================[MINISAT+]==================================
5.46	c | Conflicts | Original         | Learnt                           | Progress |
5.46	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
5.46	c ==============================================================================
5.46	c |     14408 |   24802    58320 |    8267    7255   151502    20.9 |  5.671 % |
5.49	c |     14508 |   24802    58320 |    9093    7355   153930    20.9 |  5.683 % |
5.53	c |     14658 |   24802    58320 |   10003    7505   161155    21.5 |  5.683 % |
5.60	c |     14885 |   24802    58320 |   11003    7732   169430    21.9 |  5.683 % |
5.70	c ==============================================================================
5.70	c Found solution: 358400
5.70	o 358400
5.70	c ---[   0]---> Sorter-cost:    2     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
5.76	c ==================================[MINISAT+]==================================
5.76	c | Conflicts | Original         | Learnt                           | Progress |
5.76	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
5.76	c ==============================================================================
5.76	c |     15110 |   24809    58340 |    8269    7957   177047    22.3 |  5.683 % |
5.79	c |     15210 |   24809    58340 |    9095    8057   178609    22.2 |  5.690 % |
5.85	c |     15360 |   24809    58340 |   10005    8207   182152    22.2 |  5.690 % |
5.92	c |     15588 |   24809    58340 |   11006    8435   186489    22.1 |  5.690 % |
6.02	c |     15926 |   24809    58340 |   12106    8773   192525    21.9 |  5.690 % |
6.20	c |     16433 |   24809    58340 |   13317    9280   202317    21.8 |  5.690 % |
6.44	c |     17193 |   24809    58340 |   14649   10040   215422    21.5 |  5.690 % |
6.59	c ==============================================================================
6.59	c Optimal solution: 358400
6.59	s OPTIMUM FOUND
6.59	v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28
6.59	v -x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54
6.59	v -x55 -x56 -x57 -x58 -x59 -x60 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 x132 -x133 x134 -x135 -x136
6.59	v -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157
6.59	v -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178
6.59	v -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 x192 x193 x194 x195 -x196 -x197 -x198 -x199
6.59	v -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220
6.59	v -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241
6.59	v -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 x253 -x254 x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262
6.59	v -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 x283
6.59	v -x284 x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304
6.59	v -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325
6.59	v -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346
6.59	v -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68
6.59	v -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94
6.59	v -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 x103 -x104 x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116
6.59	v -x117 -x118 -x119 -x120 -x361 -x362 x365 -x366 x367 -x368 x369 x370 -x371 -x372 -x363 x364
6.59	c _______________________________________________________________________________
6.59	c 
6.59	c restarts              : 45
6.59	c conflicts             : 17597          (2676 /sec)
6.59	c decisions             : 31128          (4734 /sec)
6.59	c propagations          : 0              (0 /sec)
6.59	c inspects              : 0              (0 /sec)
6.59	c CPU time              : 6.576 s
6.59	c _______________________________________________________________________________

Verifier Data (download as text)

OK	358400

Watcher Data (download as text)

Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds
Enforcing Stack size limit: 67108864 bytes
Enforcing memory limit (will send SIGKILL): 1843200 Kb
Enforcing VSIZE limit: 1887436800 bytes
runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node37/watcher-35669-1149303821 -o ROOT/results/node37/solver-35669-1149303821 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node37/35669-1149303821/instance-35669-1149303821.opb 

Current StackSize limit: 67108864 bytes

/proc/loadavg: 0.98 1.01 0.95 2/64 30319
/proc/meminfo: memFree=1639024/2055920 swapFree=4181380/4192956
[pid=30319] ppid=30317 vsize=1048 CPUtime=0
/proc/30319/stat : 30319 (minisat+) R 30317 30319 30273 0 -1 4194304 101 0 0 0 0 0 0 0 19 0 1 0 196048318 1073152 86 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0
/proc/30319/statm: 262 87 67 215 0 44 0

Child status: 30
Real time (s): 6.596
CPU time (s): 6.589
CPU user time (s): 6.577
CPU system time (s): 0.011998
CPU usage (%): 99.8939
Max. virtual memory (cumulated for all children) (Kb): 0

Launcher Data (download as text)

Begin job on node37 on Sat Jun  3 03:03:41 UTC 2006


FILE ID= 35669-1149303821

PBS_JOBID= 307511

BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/pub/fctp/normalized-mps-v2-20-10-bk4x3.opb
COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node37/35669-1149303821/instance-35669-1149303821.opb
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node37/watcher-35669-1149303821 -o ROOT/results/node37/solver-35669-1149303821 -C 1800 -M 1800 -S 64  ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node37/35669-1149303821/instance-35669-1149303821.opb

MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db
MD5SUM BENCH=  64063337fab2dda54f42063d1a3efba3

RANDOM SEED= 81802299


/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.281
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5914.62
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.281
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5586.94
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1639232 kB
Buffers:         22020 kB
Cached:         324668 kB
SwapCached:       3308 kB
Active:          51292 kB
Inactive:       304136 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1639232 kB
SwapTotal:     4192956 kB
SwapFree:      4181380 kB
Dirty:             188 kB
Writeback:           0 kB
Mapped:          14932 kB
Slab:            47320 kB
Committed_AS:   253028 kB
PageTables:       1416 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB


End job on node37 on Sat Jun  3 03:03:48 UTC 2006