Trace number 363590

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.14OPT62027 67.0668 67.0995

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/mps-v2-20-10/
MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb
MD5SUMab21eb5817d07a398a94670d7815d5fb
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark62027
Best CPU time to get the best result obtained on this benchmark0.016996
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 62027
Optimality of the best value was proved YES
Number of variables40
Total number of constraints23
Number of constraints which are clauses10
Number of constraints which are cardinality constraints (but not clauses)10
Number of constraints which are nor clauses,nor cardinality constraints3
Minimum length of a constraint4
Maximum length of a constraint10
Number of terms in the objective function 40
Biggest coefficient in the objective function 8161
Number of bits for the biggest coefficient in the objective function 13
Sum of the numbers in the objective function 265332
Number of bits of the sum of numbers in the objective function 19
Biggest number in a constraint 8161
Number of bits of the biggest number in a constraint 13
Biggest sum of numbers in a constraint 265332
Number of bits of the biggest sum of numbers19
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/0.00	c Parsing PB file...
0.00/0.00	c Converting 23 PB-constraints to clauses...
0.00/0.00	c   -- Unit propagations: (none)
0.00/0.00	c   -- Detecting intervals from adjacent constraints: ##########
0.00/0.00	c   -- Clauses(.)/Splits(s): .
0.00/0.00	c ---[  21]---> BDD-cost:    5
0.00/0.00	c ---[  19]---> BDD-cost:    5
0.00/0.00	c ---[  17]---> BDD-cost:    5
0.00/0.00	c ---[  15]---> BDD-cost:    5
0.00/0.00	c ---[  13]---> BDD-cost:    5
0.00/0.00	c ---[  11]---> BDD-cost:    5
0.00/0.00	c ---[   9]---> BDD-cost:    5
0.00/0.00	c ---[   7]---> BDD-cost:    5
0.00/0.00	c ---[   5]---> BDD-cost:    5
0.00/0.00	c ---[   3]---> BDD-cost:    5
0.00/0.00	c ---[   2]---> BDD-cost:   17
0.00/0.00	c ---[   1]---> BDD-cost:   16
0.00/0.00	c ==================================[MINISAT+]==================================
0.00/0.00	c | Conflicts | Original         | Learnt                           | Progress |
0.00/0.00	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
0.00/0.00	c ==============================================================================
0.00/0.00	c |         0 |     186      521 |      62       0        0     nan |  0.000 % |
0.00/0.00	c ==============================================================================
0.00/0.00	c Found solution: 66539
0.00/0.00	o 66539
0.00/0.00	c ---[   0]---> Sorter-cost: 7884     Base: 3 3 3 3 3 3 7
2.39/2.41	c ==================================[MINISAT+]==================================
2.39/2.41	c | Conflicts | Original         | Learnt                           | Progress |
2.39/2.41	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
2.39/2.41	c ==============================================================================
2.39/2.41	c |         0 |   19547    45827 |    6515       0        0     nan |  0.000 % |
2.39/2.43	c ==============================================================================
2.39/2.43	c Found solution: 65737
2.39/2.43	o 65737
2.39/2.43	c ---[   0]---> Sorter-cost:   10     Base: 3 3 3 3 3 3 7
4.59/4.70	c ==================================[MINISAT+]==================================
4.59/4.70	c | Conflicts | Original         | Learnt                           | Progress |
4.59/4.70	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
4.59/4.70	c ==============================================================================
4.59/4.70	c |        19 |   19777    46482 |    6592      16      536    33.5 |  0.000 % |
4.69/4.72	c |       119 |   19528    45919 |    7251     101     1221    12.1 |  1.637 % |
4.69/4.75	c ==============================================================================
4.69/4.75	c Found solution: 65380
4.69/4.75	o 65380
4.69/4.75	c ---[   0]---> Sorter-cost:    8     Base: 3 3 3 3 3 3 7
6.88/6.99	c ==================================[MINISAT+]==================================
6.88/6.99	c | Conflicts | Original         | Learnt                           | Progress |
6.88/6.99	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
6.88/6.99	c ==============================================================================
6.88/6.99	c |       170 |   19431    45784 |    6477     142     1778    12.5 |  1.637 % |
6.88/6.99	c ==============================================================================
6.88/6.99	c Found solution: 65203
6.88/6.99	o 65203
6.88/6.99	c ---[   0]---> Sorter-cost:   10     Base: 3 3 3 3 3 3 7
9.18/9.26	c ==================================[MINISAT+]==================================
9.18/9.26	c | Conflicts | Original         | Learnt                           | Progress |
9.18/9.26	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
9.18/9.26	c ==============================================================================
9.18/9.26	c |       172 |   19449    45882 |    6483     144     1793    12.5 |  1.637 % |
9.18/9.26	c ==============================================================================
9.18/9.26	c Found solution: 65108
9.18/9.26	o 65108
9.18/9.26	c ---[   0]---> Sorter-cost:    8     Base: 3 3 3 3 3 3 7
11.48/11.50	c ==================================[MINISAT+]==================================
11.48/11.50	c | Conflicts | Original         | Learnt                           | Progress |
11.48/11.50	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
11.48/11.50	c ==============================================================================
11.48/11.50	c |       173 |   19460    45907 |    6486     145     1796    12.4 |  1.637 % |
11.48/11.52	c ==============================================================================
11.48/11.52	c Found solution: 64519
11.48/11.52	o 64519
11.48/11.52	c ---[   0]---> Sorter-cost:   11     Base: 3 3 3 3 3 3 7
13.68/13.80	c ==================================[MINISAT+]==================================
13.68/13.80	c | Conflicts | Original         | Learnt                           | Progress |
13.68/13.80	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
13.68/13.80	c ==============================================================================
13.68/13.80	c |       191 |   19550    46137 |    6516     163     3580    22.0 |  1.637 % |
13.78/13.82	c |       291 |   19520    46069 |    7167     260     8533    32.8 |  3.079 % |
13.78/13.86	c |       444 |   19432    45878 |    7884     335     8986    26.8 |  3.489 % |
13.88/13.94	c |       669 |   19432    45878 |    8672     560    19185    34.3 |  3.489 % |
13.98/14.07	c |      1009 |   19432    45878 |    9540     900    29806    33.1 |  3.489 % |
14.18/14.24	c |      1516 |   19432    45878 |   10494    1407    48112    34.2 |  3.489 % |
14.38/14.49	c |      2276 |   19420    45851 |   11543    2166    72597    33.5 |  3.530 % |
14.68/14.78	c ==============================================================================
14.68/14.78	c Found solution: 64214
14.68/14.78	o 64214
14.68/14.78	c ---[   0]---> Sorter-cost:   11     Base: 3 3 3 3 3 3 7
17.09/17.11	c ==================================[MINISAT+]==================================
17.09/17.11	c | Conflicts | Original         | Learnt                           | Progress |
17.09/17.11	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
17.09/17.11	c ==============================================================================
17.09/17.11	c |      3130 |   19437    45912 |    6479    3020   106884    35.4 |  3.530 % |
17.09/17.15	c ==============================================================================
17.09/17.15	c Found solution: 64158
17.09/17.15	o 64158
17.09/17.15	c ---[   0]---> Sorter-cost:   10     Base: 3 3 3 3 3 3 7
19.58/19.60	c ==================================[MINISAT+]==================================
19.58/19.60	c | Conflicts | Original         | Learnt                           | Progress |
19.58/19.60	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
19.58/19.60	c ==============================================================================
19.58/19.60	c |      3224 |   19424    45890 |    6474    3112   110084    35.4 |  3.530 % |
19.58/19.64	c |      3325 |   19424    45890 |    7121    3213   112436    35.0 |  3.860 % |
19.58/19.69	c |      3475 |   19424    45890 |    7833    3363   115645    34.4 |  3.860 % |
19.68/19.77	c |      3701 |   19424    45890 |    8616    3589   121232    33.8 |  3.860 % |
19.79/19.88	c ==============================================================================
19.79/19.88	c Found solution: 64135
19.79/19.88	o 64135
19.79/19.88	c ---[   0]---> Sorter-cost:    8     Base: 3 3 3 3 3 3 7
22.18/22.27	c ==================================[MINISAT+]==================================
22.18/22.27	c | Conflicts | Original         | Learnt                           | Progress |
22.18/22.27	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
22.18/22.27	c ==============================================================================
22.18/22.27	c |      3966 |   19434    45912 |    6478    3854   131240    34.1 |  3.860 % |
22.28/22.32	c |      4067 |   19352    45726 |    7125    3954   135460    34.3 |  4.198 % |
22.28/22.38	c |      4217 |   19352    45726 |    7838    4104   141535    34.5 |  4.198 % |
22.38/22.41	c ==============================================================================
22.38/22.41	c Found solution: 64003
22.38/22.41	o 64003
22.38/22.41	c ---[   0]---> Sorter-cost:    7     Base: 3 3 3 3 3 3 7
24.78/24.80	c ==================================[MINISAT+]==================================
24.78/24.80	c | Conflicts | Original         | Learnt                           | Progress |
24.78/24.80	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
24.78/24.80	c ==============================================================================
24.78/24.80	c |      4272 |   19433    45929 |    6477    4159   144001    34.6 |  4.198 % |
24.78/24.84	c |      4373 |   19433    45929 |    7124    4260   147968    34.7 |  4.209 % |
24.78/24.90	c |      4523 |   19433    45929 |    7837    4410   150540    34.1 |  4.209 % |
24.88/24.99	c |      4751 |   19433    45929 |    8620    4638   154035    33.2 |  4.209 % |
25.08/25.12	c |      5088 |   19209    45415 |    9482    4972   158178    31.8 |  5.032 % |
25.28/25.33	c |      5594 |   19209    45415 |   10431    5478   171051    31.2 |  5.032 % |
25.58/25.62	c ==============================================================================
25.58/25.62	c Found solution: 63972
25.58/25.62	o 63972
25.58/25.62	c ---[   0]---> Sorter-cost:   11     Base: 3 3 3 3 3 3 7
28.09/28.10	c ==================================[MINISAT+]==================================
28.09/28.10	c | Conflicts | Original         | Learnt                           | Progress |
28.09/28.10	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
28.09/28.10	c ==============================================================================
28.09/28.10	c |      6285 |   19188    45380 |    6396    6168   195709    31.7 |  5.032 % |
28.09/28.14	c |      6387 |   19188    45380 |    7035    6270   198254    31.6 |  5.174 % |
28.19/28.20	c |      6538 |   19188    45380 |    7739    6421   204483    31.8 |  5.174 % |
28.19/28.26	c ==============================================================================
28.19/28.26	c Found solution: 63747
28.19/28.26	o 63747
28.19/28.26	c ---[   0]---> Sorter-cost:   10     Base: 3 3 3 3 3 3 7
30.58/30.69	c ==================================[MINISAT+]==================================
30.58/30.69	c | Conflicts | Original         | Learnt                           | Progress |
30.58/30.69	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
30.58/30.69	c ==============================================================================
30.58/30.69	c |      6676 |   19202    45413 |    6400    6559   210550    32.1 |  5.174 % |
30.68/30.73	c |      6777 |   19202    45413 |    7040    6660   212224    31.9 |  5.181 % |
30.68/30.80	c |      6927 |   19198    45405 |    7744    6807   215854    31.7 |  5.208 % |
30.79/30.88	c |      7152 |   19198    45405 |    8518    7032   224568    31.9 |  5.208 % |
30.89/30.95	c ==============================================================================
30.89/30.95	c Found solution: 63485
30.89/30.95	o 63485
30.89/30.95	c ---[   0]---> Sorter-cost:    4     Base: 3 3 3 3 3 3 7
33.28/33.39	c ==================================[MINISAT+]==================================
33.28/33.39	c | Conflicts | Original         | Learnt                           | Progress |
33.28/33.39	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
33.28/33.39	c ==============================================================================
33.28/33.39	c |      7309 |   19200    45411 |    6400    7177   230480    32.1 |  5.208 % |
33.38/33.44	c |      7410 |   19200    45411 |    7040    3690    92122    25.0 |  5.258 % |
33.48/33.50	c |      7560 |   19200    45411 |    7744    3840    97081    25.3 |  5.259 % |
33.48/33.59	c |      7785 |   19200    45411 |    8518    4065   104678    25.8 |  5.259 % |
33.68/33.74	c |      8122 |   19200    45411 |    9370    4402   114208    25.9 |  5.259 % |
33.88/33.94	c |      8629 |   19200    45411 |   10307    4909   129858    26.5 |  5.259 % |
34.18/34.21	c ==============================================================================
34.18/34.21	c Found solution: 63469
34.18/34.21	o 63469
34.18/34.21	c ---[   0]---> Sorter-cost:    6     Base: 3 3 3 3 3 3 7
36.58/36.66	c ==================================[MINISAT+]==================================
36.58/36.66	c | Conflicts | Original         | Learnt                           | Progress |
36.58/36.66	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
36.58/36.66	c ==============================================================================
36.58/36.66	c |      9339 |   19208    45429 |    6402    5619   150031    26.7 |  5.259 % |
36.68/36.71	c |      9441 |   19208    45429 |    7042    5721   156236    27.3 |  5.269 % |
36.68/36.77	c |      9591 |   19208    45429 |    7746    5871   160687    27.4 |  5.269 % |
36.78/36.85	c |      9817 |   19208    45429 |    8521    6097   167454    27.5 |  5.269 % |
36.88/36.99	c |     10154 |   19208    45429 |    9373    6434   176638    27.5 |  5.269 % |
37.08/37.18	c |     10660 |   19208    45429 |   10310    6940   189839    27.4 |  5.269 % |
37.28/37.30	c ==============================================================================
37.28/37.30	c Found solution: 63444
37.28/37.30	o 63444
37.28/37.30	c ---[   0]---> Sorter-cost:   11     Base: 3 3 3 3 3 3 7
39.68/39.75	c ==================================[MINISAT+]==================================
39.68/39.75	c | Conflicts | Original         | Learnt                           | Progress |
39.68/39.75	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
39.68/39.75	c ==============================================================================
39.68/39.75	c |     10890 |   19153    45305 |    6384    7166   198758    27.7 |  5.269 % |
39.77/39.80	c |     10990 |   19153    45305 |    7022    3683    83383    22.6 |  5.545 % |
39.77/39.86	c |     11140 |   19026    45010 |    7724    3828    85245    22.3 |  6.055 % |
39.77/39.89	c ==============================================================================
39.77/39.89	c Found solution: 62690
39.77/39.89	o 62690
39.77/39.89	c ---[   0]---> Sorter-cost:    9     Base: 3 3 3 3 3 3 7
42.37/42.46	c ==================================[MINISAT+]==================================
42.37/42.46	c | Conflicts | Original         | Learnt                           | Progress |
42.37/42.46	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
42.37/42.46	c ==============================================================================
42.37/42.46	c |     11198 |   19087    45156 |    6362    3886    86134    22.2 |  6.055 % |
42.47/42.50	c |     11299 |   19087    45156 |    6998    3987    87540    22.0 |  6.078 % |
42.47/42.51	c ==============================================================================
42.47/42.51	c Found solution: 62215
42.47/42.51	o 62215
42.47/42.52	c ---[   0]---> Sorter-cost:   10     Base: 3 3 3 3 3 3 7
45.17/45.26	c ==================================[MINISAT+]==================================
45.17/45.26	c | Conflicts | Original         | Learnt                           | Progress |
45.17/45.26	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
45.17/45.26	c ==============================================================================
45.17/45.26	c |     11310 |   19102    45200 |    6367    3998    87816    22.0 |  6.078 % |
45.27/45.30	c |     11410 |   19102    45200 |    7003    4098    90516    22.1 |  6.084 % |
45.27/45.36	c |     11561 |   19102    45200 |    7704    4249    93807    22.1 |  6.084 % |
45.37/45.44	c |     11788 |   19102    45200 |    8474    4476    97844    21.9 |  6.084 % |
45.47/45.56	c |     12126 |   19102    45200 |    9321    4814   105320    21.9 |  6.083 % |
45.67/45.74	c |     12632 |   19093    45181 |   10254    5319   118427    22.3 |  6.150 % |
45.97/46.01	c |     13394 |   19093    45181 |   11279    6081   133889    22.0 |  6.150 % |
46.37/46.45	c |     14533 |   19093    45181 |   12407    7220   161123    22.3 |  6.152 % |
46.57/46.64	c ==============================================================================
46.57/46.64	c Found solution: 62191
46.57/46.64	o 62191
46.57/46.64	c ---[   0]---> Sorter-cost:    6     Base: 3 3 3 3 3 3 7
49.27/49.35	c ==================================[MINISAT+]==================================
49.27/49.35	c | Conflicts | Original         | Learnt                           | Progress |
49.27/49.35	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
49.27/49.35	c ==============================================================================
49.27/49.35	c |     15008 |   19101    45199 |    6367    7689   171924    22.4 |  6.152 % |
49.37/49.41	c |     15108 |   19101    45199 |    7003    3945    74220    18.8 |  6.198 % |
49.37/49.46	c |     15258 |   19003    44977 |    7704    4091    78834    19.3 |  6.558 % |
49.47/49.54	c |     15484 |   19003    44977 |    8474    4317    84306    19.5 |  6.558 % |
49.57/49.66	c |     15822 |   19003    44977 |    9321    4655    92114    19.8 |  6.558 % |
49.77/49.82	c ==============================================================================
49.77/49.82	c Found solution: 62180
49.77/49.82	o 62180
49.77/49.82	c ---[   0]---> Sorter-cost:    8     Base: 3 3 3 3 3 3 7
52.47/52.53	c ==================================[MINISAT+]==================================
52.47/52.53	c | Conflicts | Original         | Learnt                           | Progress |
52.47/52.53	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
52.47/52.53	c ==============================================================================
52.47/52.53	c |     16282 |   19011    44998 |    6337    5115   103759    20.3 |  6.558 % |
52.47/52.57	c |     16382 |   19011    44998 |    6970    5215   105949    20.3 |  6.567 % |
52.57/52.62	c |     16532 |   19011    44998 |    7667    5365   108330    20.2 |  6.568 % |
52.67/52.71	c |     16759 |   19011    44998 |    8434    5592   112725    20.2 |  6.568 % |
52.77/52.86	c |     17097 |   19011    44998 |    9278    5930   121051    20.4 |  6.567 % |
52.87/52.92	c ==============================================================================
52.87/52.92	c Found solution: 62159
52.87/52.92	o 62159
52.87/52.92	c ---[   0]---> Sorter-cost:    8     Base: 3 3 3 3 3 3 7
55.56/55.64	c ==================================[MINISAT+]==================================
55.56/55.64	c | Conflicts | Original         | Learnt                           | Progress |
55.56/55.64	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
55.56/55.64	c ==============================================================================
55.56/55.64	c |     17223 |   18987    44943 |    6329    6054   123329    20.4 |  6.567 % |
55.56/55.66	c ==============================================================================
55.56/55.66	c Found solution: 62156
55.56/55.66	o 62156
55.56/55.66	c ---[   0]---> Sorter-cost:    9     Base: 3 3 3 3 3 3 7
58.27/58.39	c ==================================[MINISAT+]==================================
58.27/58.39	c | Conflicts | Original         | Learnt                           | Progress |
58.27/58.39	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
58.27/58.39	c ==============================================================================
58.27/58.39	c |     17235 |   18998    44970 |    6332    6066   123601    20.4 |  6.567 % |
58.37/58.41	c ==============================================================================
58.37/58.41	c Found solution: 62119
58.37/58.41	o 62119
58.37/58.41	c ---[   0]---> Sorter-cost:    7     Base: 3 3 3 3 3 3 7
61.06/61.11	c ==================================[MINISAT+]==================================
61.06/61.11	c | Conflicts | Original         | Learnt                           | Progress |
61.06/61.11	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
61.06/61.11	c ==============================================================================
61.06/61.11	c |     17243 |   19009    44996 |    6336    6074   123696    20.4 |  6.567 % |
61.06/61.16	c |     17343 |   19009    44996 |    6969    6174   126980    20.6 |  6.735 % |
61.16/61.22	c |     17494 |   19009    44996 |    7666    6325   132499    20.9 |  6.735 % |
61.26/61.32	c ==============================================================================
61.26/61.32	c Found solution: 62104
61.26/61.32	o 62104
61.26/61.32	c ---[   0]---> Sorter-cost:    6     Base: 3 3 3 3 3 3 7
63.96/64.02	c ==================================[MINISAT+]==================================
63.96/64.02	c | Conflicts | Original         | Learnt                           | Progress |
63.96/64.02	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
63.96/64.02	c ==============================================================================
63.96/64.02	c |     17710 |   19017    45015 |    6339    6541   139664    21.4 |  6.735 % |
63.96/64.03	c ==============================================================================
63.96/64.03	c Found solution: 62027
63.96/64.03	o 62027
63.96/64.03	c ---[   0]---> Sorter-cost:    4     Base: 3 3 3 3 3 3 7
66.66/66.71	c ==================================[MINISAT+]==================================
66.66/66.71	c | Conflicts | Original         | Learnt                           | Progress |
66.66/66.71	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
66.66/66.71	c ==============================================================================
66.66/66.71	c |     17723 |   19023    45029 |    6341    6554   139846    21.3 |  6.735 % |
66.66/66.77	c |     17825 |   19023    45029 |    6975    6656   141781    21.3 |  6.754 % |
66.76/66.83	c |     17975 |   19023    45029 |    7672    6806   146493    21.5 |  6.754 % |
66.86/66.93	c |     18201 |   19023    45029 |    8439    7032   152199    21.6 |  6.753 % |
66.96/67.09	c ==============================================================================
66.96/67.09	c Optimal solution: 62027
66.96/67.09	s OPTIMUM FOUND
66.96/67.09	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 x29 -x30
66.96/67.09	v -x31 -x32 -x33 x34 -x35 -x36 -x37 x38 -x39 -x40
66.96/67.09	c _______________________________________________________________________________
66.96/67.09	c 
66.96/67.09	c restarts              : 80
66.96/67.09	c conflicts             : 18521          (276 /sec)
66.96/67.09	c decisions             : 40216          (600 /sec)
66.96/67.09	c propagations          : 0              (0 /sec)
66.96/67.09	c inspects              : 0              (0 /sec)
66.96/67.09	c CPU time              : 67.0018 s
66.96/67.09	c _______________________________________________________________________________

Verifier Data (download as text)

OK	62027

Conversion Script Data (download as text)

/tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb is already a linear file

Watcher Data (download as text)

runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node35/watcher-363590-1177029787 -o ROOT/results/node35/solver-363590-1177029787 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363590-1177029787/minisat+ /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 0.85 0.98 0.99 3/77 25716
/proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=1048 CPUtime=0
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 142 0 0 0 0 0 0 0 18 0 1 0 150894115 1073152 127 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012146 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 263 128 103 215 0 45 0

[startup+0.105408 s]
/proc/loadavg: 0.85 0.98 0.99 3/77 25716
/proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=2560 CPUtime=0.1
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 502 0 0 0 10 0 0 0 18 0 1 0 150894115 2621440 487 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134667183 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 640 495 104 215 0 422 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 2560

[startup+0.201418 s]
/proc/loadavg: 0.85 0.98 0.99 3/77 25716
/proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=3316 CPUtime=0.19
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 742 0 0 0 19 0 0 0 18 0 1 0 150894115 3395584 685 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134666205 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 829 685 103 215 0 611 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 3316

[startup+0.30143 s]
/proc/loadavg: 0.85 0.98 0.99 3/77 25716
/proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=3248 CPUtime=0.29
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 992 0 0 0 29 0 0 0 19 0 1 0 150894115 3325952 687 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134838470 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 812 687 106 215 0 594 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 3248

[startup+0.701477 s]
/proc/loadavg: 0.85 0.98 0.99 3/77 25716
/proc/meminfo: memFree=1842432/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=3248 CPUtime=0.69
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 992 0 0 0 69 0 0 0 23 0 1 0 150894115 3325952 687 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134809771 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 812 687 106 215 0 594 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 3248

[startup+1.50157 s]
/proc/loadavg: 0.85 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1839864/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=3248 CPUtime=1.49
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 992 0 0 0 149 0 0 0 25 0 1 0 150894115 3325952 687 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012146 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 812 687 106 215 0 594 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 3248

[startup+3.10176 s]
/proc/loadavg: 0.85 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1839736/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=4248 CPUtime=3.09
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 1403 0 0 0 309 0 0 0 25 0 1 0 150894115 4349952 924 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134808936 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 1062 924 108 215 0 844 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 4248

[startup+6.30113 s]
/proc/loadavg: 0.86 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1838784/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=4248 CPUtime=6.29
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 1488 0 0 0 629 0 0 0 25 0 1 0 150894115 4349952 926 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005353 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 1062 926 110 215 0 844 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 4248

[startup+12.7019 s]
/proc/loadavg: 0.87 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1838400/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=4512 CPUtime=12.68
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 1850 0 0 0 1268 0 0 0 25 0 1 0 150894115 4620288 997 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012196 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 1128 997 110 215 0 910 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 4512

[startup+25.5024 s]
/proc/loadavg: 0.90 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1836864/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=5964 CPUtime=25.48
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 3126 0 0 0 2547 1 0 0 25 0 1 0 150894115 6107136 1365 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 1491 1365 110 215 0 1273 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 5964

[startup+51.1023 s]
/proc/loadavg: 0.93 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834496/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8456 CPUtime=51.07
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 8342 0 0 0 5103 4 0 0 25 0 1 0 150894115 8658944 1970 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134691261 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2114 1970 110 215 0 1896 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 8456

Solver just ended. Dumping a history of the last processes samples

[startup+51.2024 s]
/proc/loadavg: 0.93 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834496/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8456 CPUtime=51.17
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 8342 0 0 0 5113 4 0 0 25 0 1 0 150894115 8658944 1970 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003213 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2114 1970 110 215 0 1896 0
Current children cumulated CPU time (s) 51.17
Current children cumulated vsize (KiB) 8456

[startup+57.6011 s]
/proc/loadavg: 0.94 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834432/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8588 CPUtime=57.56
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 10509 0 0 0 5751 5 0 0 25 0 1 0 150894115 8794112 1998 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134679934 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2147 1998 110 215 0 1929 0
Current children cumulated CPU time (s) 57.56
Current children cumulated vsize (KiB) 8588

[startup+64.0018 s]
/proc/loadavg: 0.94 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8588 CPUtime=63.96
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11190 0 0 0 6391 5 0 0 25 0 1 0 150894115 8794112 2019 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135002634 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2147 2019 110 215 0 1929 0
Current children cumulated CPU time (s) 63.96
Current children cumulated vsize (KiB) 8588

[startup+65.601 s]
/proc/loadavg: 0.95 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8720 CPUtime=65.56
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6550 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005893 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2180 2029 110 215 0 1962 0
Current children cumulated CPU time (s) 65.56
Current children cumulated vsize (KiB) 8720

[startup+66.4011 s]
/proc/loadavg: 0.95 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8720 CPUtime=66.36
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6630 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005288 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2180 2029 110 215 0 1962 0
Current children cumulated CPU time (s) 66.36
Current children cumulated vsize (KiB) 8720

[startup+66.8012 s]
/proc/loadavg: 0.95 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8720 CPUtime=66.76
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6670 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134585544 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2180 2029 110 215 0 1962 0
Current children cumulated CPU time (s) 66.76
Current children cumulated vsize (KiB) 8720

[startup+67.0012 s]
/proc/loadavg: 0.95 0.98 0.99 2/78 25717
/proc/meminfo: memFree=1834304/2055920 swapFree=4151140/4192956
[pid=25716] ppid=25714 vsize=8720 CPUtime=66.96
/proc/25716/stat : 25716 (minisat+) R 25714 25716 25654 0 -1 4194304 11530 0 0 0 6690 6 0 0 25 0 1 0 150894115 8929280 2029 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134577255 0 0 4096 16386 0 0 0 17 1 0 0
/proc/25716/statm: 2180 2029 110 215 0 1962 0
Current children cumulated CPU time (s) 66.96
Current children cumulated vsize (KiB) 8720

Child status: 30
Real time (s): 67.0995
CPU time (s): 67.0668
CPU user time (s): 67.0028
CPU system time (s): 0.06399
CPU usage (%): 99.9512
Max. virtual memory (cumulated for all children) (KiB): 9908

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 67.0028
system time used= 0.06399
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 11534
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 8
involuntary context switches= 1532

runsolver used 0.090986 second user time and 0.173973 second system time

The end

Launcher Data (download as text)

Begin job on node35 on Fri Apr 20 00:43:07 UTC 2007

IDJOB= 363590
IDBENCH= 1867
IDSOLVER= 156
FILE ID= node35/363590-1177029787

PBS_JOBID= 4630655

Free space on /tmp= 66304 MiB

SOLVER NAME= minisat+ 1.14
BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-p0040.opb
COMMAND LINE= /tmp/evaluation/363590-1177029787/minisat+ /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb            
CONVERSION COMMAND LINE= runsolver -w ROOT/results/node35/convwatcher-363590-1177029787 -o ROOT/results/node35/conversion-363590-1177029787 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb
CONVERSION RUNSOLVER STATUS CODE= 0
CONVERSION STATUS CODE= 0

RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node35/watcher-363590-1177029787 -o ROOT/results/node35/solver-363590-1177029787 -C 1800 -W 3600 -M 1800 --output-limit 1,15  /tmp/evaluation/363590-1177029787/minisat+ /tmp/evaluation/363590-1177029787/instance-363590-1177029787.opb            

META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e
MD5SUM BENCH=  ab21eb5817d07a398a94670d7815d5fb

RANDOM SEED= 45146865

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 1800 MiB

Linux node35.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux

/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.232
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.232
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:       1842840 kB
Buffers:         22332 kB
Cached:         125784 kB
SwapCached:       9032 kB
Active:          46772 kB
Inactive:       124856 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1842840 kB
SwapTotal:     4192956 kB
SwapFree:      4151140 kB
Dirty:            2544 kB
Writeback:           0 kB
Mapped:          30348 kB
Slab:            26716 kB
Committed_AS:  2417824 kB
PageTables:       1996 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66304 MiB

End job on node35 on Fri Apr 20 00:44:14 UTC 2007