Trace number 362904

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.14UNSAT 15.1537 15.1794

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/ftp.netlib.org/
lp/data/normalized-reduced-mps-v2-20-10-bandm.opb
MD5SUMb002a5dc99ccd859f0d9410c5cb7a1b7
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.455929
Has Objective FunctionYES
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables14160
Total number of constraints305
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 constraints305
Minimum length of a constraint30
Maximum length of a constraint2100
Number of terms in the objective function 4710
Biggest coefficient in the objective function 6176
Number of bits for the biggest coefficient in the objective function 13
Sum of the numbers in the objective function 528047
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 262144
Number of bits of the biggest number in a constraint 19
Biggest sum of numbers in a constraint 528047
Number of bits of the biggest sum of numbers20
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Solver Data (download as text)

0.00/0.00	c Parsing PB file...
1.39/1.43	c Converting 590 PB-constraints to clauses...
1.39/1.43	c   -- Unit propagations: ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
3.79/3.85	c   -- Detecting intervals from adjacent constraints: ##################################################################################################################################################################################################################################################################################################
3.79/3.87	c   -- Clauses(.)/Splits(s): (none)
3.79/3.87	c ---[ 588]---> Adder-cost: 128   maxlim: 97   bits: 8/7
3.79/3.88	c ---[ 586]---> Adder-cost: 80   maxlim: 74   bits: 7/7
3.79/3.88	c ---[ 584]---> Adder-cost: 140   maxlim: 95   bits: 8/7
3.79/3.89	c ---[ 582]---> Sorter-cost:  193     Base: 2
3.79/3.89	c ---[ 580]---> BDD-cost:   33
3.79/3.89	c ---[ 578]---> Adder-cost: 132   maxlim: 76   bits: 8/7
3.79/3.89	c ---[ 576]---> Adder-cost: 76   maxlim: 74   bits: 7/7
3.89/3.90	c ---[ 574]---> Adder-cost: 104   maxlim: 74   bits: 7/7
3.89/3.90	c ---[ 572]---> Adder-cost: 86   maxlim: 104   bits: 8/7
3.89/3.91	c ---[ 570]---> Sorter-cost:  989     Base: 3 7
3.89/3.91	c ---[ 568]---> Sorter-cost:  625     Base: 7
3.89/3.91	c ---[ 566]---> Adder-cost: 66   maxlim: 76   bits: 8/7
3.89/3.92	c ---[ 564]---> BDD-cost:   77
3.89/3.92	c ---[ 562]---> BDD-cost:   21
3.89/3.92	c ---[ 560]---> BDD-cost:   73
3.89/3.92	c ---[ 558]---> BDD-cost:   21
3.89/3.92	c ---[ 556]---> BDD-cost:   21
3.89/3.92	c ---[ 554]---> BDD-cost:   21
3.89/3.92	c ---[ 552]---> Adder-cost: 136   maxlim: 117   bits: 8/7
3.89/3.92	c ---[ 550]---> Adder-cost: 310   maxlim: 700   bits: 11/10
3.89/3.94	c ---[ 548]---> Adder-cost: 412   maxlim: 400   bits: 10/9
3.89/3.98	c ---[ 546]---> Adder-cost: 94   maxlim: 74   bits: 7/7
3.89/3.99	c ---[ 544]---> Adder-cost: 318   maxlim: 1018   bits: 11/10
3.99/4.01	c ---[ 542]---> Adder-cost: 284   maxlim: 1018   bits: 11/10
3.99/4.03	c ---[ 540]---> Adder-cost: 160   maxlim: 138   bits: 8/8
3.99/4.03	c ---[ 538]---> Adder-cost: 153   maxlim: 99   bits: 7/7
3.99/4.04	c ---[ 536]---> Sorter-cost:  698     Base: 3
3.99/4.04	c ---[ 534]---> Adder-cost: 250   maxlim: 499   bits: 10/9
3.99/4.06	c ---[ 532]---> Sorter-cost:  418     Base: 5
3.99/4.06	c ---[ 530]---> BDD-cost:   33
3.99/4.06	c ---[ 528]---> Sorter-cost:  533     Base: 2
3.99/4.07	c ---[ 526]---> BDD-cost:   21
3.99/4.07	c ---[ 524]---> Adder-cost: 216   maxlim: 39   bits: 7/6
3.99/4.07	c ---[ 522]---> Adder-cost: 852   maxlim: 1497   bits: 12/11
4.19/4.21	c ---[ 520]---> Adder-cost: 812   maxlim: 2054   bits: 12/12
4.29/4.33	c ---[ 518]---> Adder-cost: 424   maxlim: 451   bits: 10/9
4.29/4.38	c ---[ 516]---> Adder-cost: 252   maxlim: 238   bits: 9/8
4.29/4.39	c ---[ 514]---> Adder-cost: 342   maxlim: 329   bits: 9/9
4.39/4.41	c ---[ 512]---> Adder-cost: 312   maxlim: 275   bits: 9/9
4.39/4.43	c ---[ 510]---> Adder-cost: 74   maxlim: 86   bits: 7/7
4.39/4.44	c ---[ 508]---> Adder-cost: 586   maxlim: 1430   bits: 11/11
4.49/4.51	c ---[ 506]---> Adder-cost: 768   maxlim: 958   bits: 11/10
4.58/4.60	c ---[ 504]---> Adder-cost: 998   maxlim: 2551   bits: 12/12
4.68/4.75	c ---[ 502]---> BDD-cost:   21
4.68/4.75	c ---[ 500]---> Adder-cost: 678   maxlim: 1131   bits: 11/11
4.78/4.81	c ---[ 498]---> Adder-cost: 730   maxlim: 1044   bits: 11/11
4.88/4.90	c ---[ 496]---> Adder-cost: 298   maxlim: 337   bits: 9/9
4.88/4.92	c ---[ 494]---> Adder-cost: 473   maxlim: 2609   bits: 13/12
4.88/4.99	c ---[ 492]---> Adder-cost: 173   maxlim: 52   bits: 7/6
4.88/4.99	c ---[ 490]---> Sorter-cost:  546     Base: 2
4.88/5.00	c ---[ 488]---> Sorter-cost:  698     Base: 3
4.98/5.00	c ---[ 486]---> Adder-cost: 140   maxlim: 82   bits: 8/7
4.98/5.00	c ---[ 484]---> Adder-cost: 116   maxlim: 82   bits: 8/7
4.98/5.01	c ---[ 482]---> Adder-cost: 176   maxlim: 105   bits: 8/7
4.98/5.02	c ---[ 480]---> Sorter-cost:  582     Base: 3
4.98/5.02	c ---[ 478]---> Adder-cost: 166   maxlim: 110   bits: 8/7
4.98/5.03	c ---[ 476]---> Adder-cost: 52   maxlim: 38   bits: 6/6
4.98/5.03	c ---[ 474]---> Adder-cost: 862   maxlim: 4543   bits: 13/13
5.18/5.21	c ---[ 472]---> BDD-cost:   21
5.18/5.21	c ---[ 470]---> Adder-cost: 428   maxlim: 285   bits: 9/9
5.18/5.24	c ---[ 468]---> Sorter-cost:  485     Base: 2
5.18/5.25	c ---[ 466]---> Adder-cost: 1741   maxlim: 3095   bits: 13/12
5.89/5.93	c ---[ 464]---> Adder-cost: 1259   maxlim: 2476   bits: 13/12
6.29/6.32	c ---[ 462]---> Adder-cost: 325   maxlim: 614   bits: 10/10
6.29/6.34	c ---[ 460]---> Adder-cost: 182   maxlim: 127   bits: 8/7
6.29/6.35	c ---[ 458]---> Adder-cost: 394   maxlim: 727   bits: 11/10
6.39/6.40	c ---[ 456]---> BDD-cost:  222
6.39/6.40	c ---[ 454]---> Adder-cost: 402   maxlim: 104924   bits: 18/17
6.49/6.53	c ---[ 452]---> Adder-cost: 434   maxlim: 846   bits: 11/10
6.49/6.58	c ---[ 450]---> Adder-cost: 409   maxlim: 1053   bits: 11/11
6.59/6.62	c ---[ 448]---> Adder-cost: 86   maxlim: 69   bits: 7/7
6.59/6.63	c ---[ 446]---> BDD-cost:   49
6.59/6.63	c ---[ 444]---> Adder-cost: 1597   maxlim: 1895   bits: 12/11
7.19/7.30	c ---[ 442]---> BDD-cost:   21
7.29/7.30	c ---[ 440]---> BDD-cost:   21
7.29/7.30	c ---[ 438]---> BDD-cost:   94
7.29/7.30	c ---[ 436]---> Adder-cost: 116   maxlim: 116   bits: 8/7
7.29/7.30	c ---[ 434]---> Adder-cost: 122   maxlim: 116   bits: 8/7
7.29/7.31	c ---[ 432]---> Adder-cost: 120   maxlim: 102   bits: 8/7
7.29/7.32	c ---[ 430]---> Adder-cost: 64   maxlim: 42   bits: 7/6
7.29/7.32	c ---[ 428]---> BDD-cost:   55
7.29/7.32	c ---[ 426]---> Sorter-cost:  449     Base: 2
7.29/7.32	c ---[ 424]---> BDD-cost:   74
7.29/7.33	c ---[ 422]---> Adder-cost: 320   maxlim: 700   bits: 10/10
7.29/7.36	c ---[ 420]---> Adder-cost: 306   maxlim: 317   bits: 9/9
7.39/7.40	c ---[ 418]---> Sorter-cost: 1067     Base: 3 7 2 2
7.39/7.40	c ---[ 416]---> Sorter-cost: 1201     Base: 3 3 2 2 2 2
7.39/7.41	c ---[ 414]---> Adder-cost: 303   maxlim: 81   bits: 8/7
7.39/7.42	c ---[ 412]---> Sorter-cost:  920     Base: 3 3
7.39/7.43	c ---[ 410]---> Sorter-cost:  989     Base: 3 7
7.39/7.43	c ---[ 408]---> Adder-cost: 239   maxlim: 210   bits: 9/8
7.39/7.45	c ---[ 406]---> Adder-cost: 666   maxlim: 751   bits: 10/10
7.49/7.56	c ---[ 404]---> BDD-cost:   49
7.49/7.56	c ---[ 402]---> Adder-cost: 264   maxlim: 317   bits: 9/9
7.49/7.60	c ---[ 400]---> BDD-cost:   21
7.49/7.60	c ---[ 398]---> Adder-cost: 116   maxlim: 112   bits: 8/7
7.59/7.62	c ---[ 396]---> Adder-cost: 226   maxlim: 227   bits: 9/8
7.59/7.64	c ---[ 394]---> BDD-cost:   72
7.59/7.64	c ---[ 392]---> BDD-cost:   55
7.59/7.64	c ---[ 390]---> Sorter-cost:  515     Base: 2
7.59/7.64	c ---[ 388]---> Adder-cost: 212   maxlim: 319   bits: 9/9
7.59/7.65	c ---[ 386]---> Adder-cost: 94   maxlim: 153   bits: 8/8
7.59/7.66	c ---[ 384]---> BDD-cost:   21
7.59/7.66	c ---[ 382]---> BDD-cost:  109
7.59/7.66	c ---[ 380]---> Adder-cost: 488   maxlim: 921   bits: 11/10
7.68/7.72	c ---[ 378]---> Adder-cost: 387   maxlim: 143   bits: 9/8
7.68/7.74	c ---[ 376]---> Adder-cost: 465   maxlim: 993   bits: 11/10
7.78/7.80	c ---[ 374]---> Adder-cost: 814   maxlim: 34953   bits: 16/16
7.98/8.06	c ---[ 372]---> Adder-cost: 281   maxlim: 120   bits: 8/7
7.98/8.07	c ---[ 370]---> Adder-cost: 849   maxlim: 13086   bits: 15/14
8.18/8.21	c ---[ 368]---> BDD-cost:   49
8.18/8.21	c ---[ 366]---> Adder-cost: 94   maxlim: 69   bits: 7/7
8.18/8.21	c ---[ 364]---> BDD-cost:   49
8.18/8.21	c ---[ 362]---> Adder-cost: 130   maxlim: 123   bits: 8/7
8.18/8.22	c ---[ 360]---> BDD-cost:   49
8.18/8.22	c ---[ 358]---> Adder-cost: 116   maxlim: 79   bits: 7/7
8.18/8.23	c ---[ 356]---> Adder-cost: 162   maxlim: 112   bits: 8/7
8.18/8.23	c ---[ 354]---> Adder-cost: 168   maxlim: 99   bits: 7/7
8.18/8.24	c ---[ 352]---> BDD-cost:   75
8.18/8.24	c ---[ 350]---> Adder-cost: 122   maxlim: 103   bits: 8/7
8.18/8.25	c ---[ 348]---> BDD-cost:    0
8.18/8.25	c ---[ 346]---> BDD-cost:  171
8.18/8.26	c ---[ 344]---> BDD-cost:   21
8.18/8.26	c ---[ 342]---> Sorter-cost:  517     Base: 2
8.18/8.26	c ---[ 340]---> BDD-cost:   75
8.18/8.26	c ---[ 338]---> Adder-cost: 94   maxlim: 69   bits: 7/7
8.18/8.26	c ---[ 336]---> BDD-cost:   49
8.18/8.26	c ---[ 334]---> BDD-cost:   49
8.18/8.26	c ---[ 332]---> BDD-cost:   49
8.18/8.26	c ---[ 330]---> BDD-cost:   49
8.18/8.27	c ---[ 328]---> Adder-cost: 1361   maxlim: 375   bits: 10/9
8.28/8.33	c ---[ 326]---> Adder-cost: 116   maxlim: 132   bits: 8/8
8.28/8.33	c ---[ 324]---> Adder-cost: 500   maxlim: 421   bits: 10/9
8.38/8.41	c ---[ 322]---> Adder-cost: 447   maxlim: 720   bits: 10/10
8.38/8.47	c ---[ 320]---> BDD-cost:   20
8.38/8.47	c ---[ 318]---> BDD-cost:   21
8.38/8.47	c ---[ 316]---> Sorter-cost:  459     Base: 5
8.38/8.47	c ---[ 314]---> Adder-cost: 142   maxlim: 109   bits: 8/7
8.38/8.48	c ---[ 312]---> Adder-cost: 788   maxlim: 1269   bits: 11/11
8.48/8.55	c ---[ 310]---> Adder-cost: 164   maxlim: 294   bits: 9/9
8.48/8.56	c ---[ 308]---> Adder-cost: 782   maxlim: 1772   bits: 12/11
8.58/8.63	c ---[ 306]---> Adder-cost: 621   maxlim: 1294   bits: 12/11
8.58/8.70	c ---[ 304]---> Adder-cost: 601   maxlim: 1460   bits: 12/11
8.68/8.76	c ---[ 302]---> Adder-cost: 560   maxlim: 1294   bits: 11/11
8.78/8.82	c ---[ 300]---> Adder-cost: 628   maxlim: 1747   bits: 12/11
8.78/8.89	c ---[ 298]---> Adder-cost: 578   maxlim: 90115   bits: 18/17
8.97/9.06	c ---[ 296]---> Adder-cost: 952   maxlim: 7070   bits: 14/13
9.17/9.20	c ---[ 294]---> Adder-cost: 740   maxlim: 4379   bits: 13/13
9.17/9.29	c ---[ 292]---> Adder-cost: 670   maxlim: 5005   bits: 13/13
9.27/9.39	c ---[ 290]---> Adder-cost: 639   maxlim: 2761   bits: 12/12
9.37/9.47	c ---[ 288]---> Adder-cost: 726   maxlim: 2185   bits: 12/12
9.47/9.56	c ---[ 286]---> Adder-cost: 633   maxlim: 3028   bits: 13/12
9.57/9.64	c ---[ 284]---> Adder-cost: 624   maxlim: 15298   bits: 15/14
9.67/9.78	c ---[ 282]---> Adder-cost: 816   maxlim: 44316   bits: 17/16
9.97/10.01	c ---[ 280]---> Adder-cost: 396   maxlim: 696   bits: 10/10
9.97/10.06	c ---[ 278]---> Sorter-cost: 4184     Base: 3 7 2 2 2 2 2 2 2 2 2 2 2
10.17/10.21	c ---[ 276]---> BDD-cost:   73
10.17/10.21	c ---[ 274]---> Sorter-cost:  527     Base: 2
10.17/10.22	c ---[ 272]---> BDD-cost:   49
10.17/10.22	c ---[ 270]---> BDD-cost:   21
10.17/10.22	c ---[ 268]---> BDD-cost:   21
10.17/10.22	c ---[ 266]---> BDD-cost:   21
10.17/10.22	c ---[ 264]---> Adder-cost: 688   maxlim: 9406   bits: 14/14
10.27/10.31	c ---[ 262]---> Sorter-cost: 4138     Base: 3 7 2 2 2 2 2 2 2 2 2
10.37/10.41	c ---[ 260]---> Adder-cost: 525   maxlim: 50   bits: 7/6
10.37/10.44	c ---[ 258]---> Adder-cost: 132   maxlim: 200   bits: 9/8
10.37/10.44	c ---[ 256]---> Adder-cost: 1160   maxlim: 22374   bits: 16/15
10.67/10.78	c ---[ 254]---> BDD-cost:   21
10.67/10.78	c ---[ 252]---> Adder-cost: 580   maxlim: 118022   bits: 18/17
10.87/10.92	c ---[ 250]---> Adder-cost: 934   maxlim: 5777   bits: 13/13
10.97/11.04	c ---[ 248]---> Sorter-cost: 3945     Base: 3 7 2 2 2 2 2 2 2 2
11.07/11.12	c ---[ 246]---> Adder-cost: 569   maxlim: 2702   bits: 12/12
11.07/11.18	c ---[ 244]---> Adder-cost: 722   maxlim: 3008   bits: 13/12
11.17/11.27	c ---[ 242]---> Adder-cost: 544   maxlim: 2686   bits: 12/12
11.27/11.33	c ---[ 240]---> Adder-cost: 532   maxlim: 1234   bits: 11/11
11.27/11.38	c ---[ 238]---> Adder-cost: 608   maxlim: 5500   bits: 13/13
11.37/11.46	c ---[ 236]---> Sorter-cost: 3906     Base: 3 7 2 2 2 2 2 2 2 2
11.47/11.53	c ---[ 234]---> Adder-cost: 616   maxlim: 727   bits: 10/10
11.47/11.59	c ---[ 232]---> Adder-cost: 132   maxlim: 98   bits: 8/7
11.47/11.59	c ---[ 230]---> Adder-cost: 662   maxlim: 1109   bits: 11/11
11.57/11.66	c ---[ 228]---> Sorter-cost:  975     Base: 11
11.57/11.66	c ---[ 226]---> Adder-cost: 491   maxlim: 814   bits: 11/10
11.67/11.70	c ---[ 224]---> Adder-cost: 470   maxlim: 717   bits: 10/10
11.67/11.75	c ---[ 222]---> Adder-cost: 420   maxlim: 815   bits: 11/10
11.67/11.79	c ---[ 220]---> Adder-cost: 416   maxlim: 28   bits: 6/5
11.77/11.81	c ---[ 218]---> Adder-cost: 88   maxlim: 70   bits: 7/7
11.77/11.81	c ---[ 216]---> Adder-cost: 134   maxlim: 112   bits: 7/7
11.77/11.82	c ---[ 214]---> Adder-cost: 232   maxlim: 219   bits: 9/8
11.77/11.83	c ---[ 212]---> Adder-cost: 832   maxlim: 1477   bits: 11/11
11.87/11.93	c ---[ 210]---> Adder-cost: 632   maxlim: 732   bits: 10/10
11.97/12.03	c ---[ 208]---> BDD-cost:   75
11.97/12.03	c ---[ 206]---> BDD-cost:   48
11.97/12.03	c ---[ 204]---> BDD-cost:   49
11.97/12.03	c ---[ 202]---> Adder-cost: 581   maxlim: 667   bits: 10/10
11.97/12.10	c ---[ 200]---> Adder-cost: 368   maxlim: 299   bits: 9/9
12.07/12.13	c ---[ 198]---> Adder-cost: 416   maxlim: 484   bits: 10/9
12.07/12.16	c ---[ 196]---> Adder-cost: 296   maxlim: 280   bits: 9/9
12.07/12.18	c ---[ 194]---> BDD-cost:   77
12.07/12.18	c ---[ 192]---> BDD-cost:   75
12.07/12.18	c ---[ 190]---> Adder-cost: 1058   maxlim: 956   bits: 11/10
12.37/12.44	c ---[ 188]---> Sorter-cost:  516     Base: 2
12.37/12.44	c ---[ 186]---> Adder-cost: 979   maxlim: 2138   bits: 12/12
12.57/12.65	c ---[ 184]---> BDD-cost:   21
12.57/12.65	c ---[ 182]---> BDD-cost:   21
12.57/12.65	c ---[ 180]---> Adder-cost: 132   maxlim: 67   bits: 7/7
12.57/12.66	c ---[ 178]---> Sorter-cost:  280     Base:
12.57/12.66	c ---[ 176]---> BDD-cost:  101
12.57/12.66	c ---[ 174]---> BDD-cost:   47
12.57/12.66	c ---[ 172]---> Adder-cost: 78   maxlim: 38   bits: 6/6
12.57/12.66	c ---[ 170]---> Sorter-cost: 2584     Base: 5 3 2 2 2 2 2 2
12.57/12.68	c ---[ 168]---> Sorter-cost:  193     Base: 2
12.57/12.68	c ---[ 166]---> Sorter-cost:  600     Base: 2 2 2 2 2
12.57/12.69	c ---[ 164]---> Adder-cost: 120   maxlim: 75   bits: 7/7
12.57/12.69	c ---[ 162]---> Adder-cost: 46   maxlim: 42   bits: 7/6
12.57/12.70	c ---[ 160]---> Adder-cost: 330   maxlim: 266   bits: 10/9
12.67/12.71	c ---[ 158]---> Adder-cost: 154   maxlim: 109   bits: 8/7
12.67/12.72	c ---[ 156]---> Adder-cost: 814   maxlim: 2748   bits: 13/12
12.77/12.84	c ---[ 154]---> Adder-cost: 133   maxlim: 114   bits: 8/7
12.77/12.85	c ---[ 152]---> Adder-cost: 830   maxlim: 2308   bits: 12/12
12.97/13.09	c ---[ 150]---> Adder-cost: 394   maxlim: 857   bits: 11/10
13.07/13.13	c ---[ 148]---> BDD-cost:   49
13.07/13.13	c ---[ 146]---> BDD-cost:  118
13.07/13.13	c ---[ 144]---> BDD-cost:   75
13.07/13.13	c ---[ 142]---> Adder-cost: 504   maxlim: 1107   bits: 11/11
13.17/13.21	c ---[ 140]---> Adder-cost: 308   maxlim: 676   bits: 10/10
13.17/13.25	c ---[ 138]---> Adder-cost: 318   maxlim: 980   bits: 11/10
13.17/13.28	c ---[ 136]---> Adder-cost: 232   maxlim: 368   bits: 9/9
13.27/13.30	c ---[ 134]---> Adder-cost: 324   maxlim: 405   bits: 10/9
13.27/13.33	c ---[ 132]---> Adder-cost: 498   maxlim: 1218   bits: 11/11
13.37/13.41	c ---[ 130]---> Adder-cost: 474   maxlim: 843   bits: 11/10
13.37/13.47	c ---[ 128]---> BDD-cost:  107
13.37/13.48	c ---[ 126]---> Adder-cost: 76   maxlim: 71   bits: 7/7
13.37/13.48	c ---[ 124]---> Adder-cost: 146   maxlim: 204   bits: 8/8
13.37/13.49	c ---[ 122]---> BDD-cost:   23
13.37/13.50	c ---[ 120]---> BDD-cost:   23
13.37/13.50	c ---[ 118]---> BDD-cost:   33
13.37/13.50	c ---[ 116]---> BDD-cost:   21
13.37/13.50	c ---[ 114]---> BDD-cost:   21
13.47/13.50	c ---[ 112]---> BDD-cost:   33
13.47/13.50	c ---[ 110]---> BDD-cost:  100
13.47/13.50	c ---[ 108]---> Adder-cost: 130   maxlim: 158   bits: 8/8
13.47/13.51	c ---[ 106]---> Sorter-cost:  680     Base: 3
13.47/13.51	c ---[ 104]---> BDD-cost:   21
13.47/13.51	c ---[ 102]---> Adder-cost: 168   maxlim: 14   bits: 5/4
13.47/13.52	c ---[ 100]---> Adder-cost: 304   maxlim: 267   bits: 9/9
13.47/13.56	c ---[  98]---> Adder-cost: 212   maxlim: 211   bits: 8/8
13.47/13.58	c ---[  96]---> Adder-cost: 228   maxlim: 196   bits: 8/8
13.57/13.60	c ---[  94]---> Adder-cost: 244   maxlim: 224   bits: 8/8
13.57/13.63	c ---[  92]---> BDD-cost:   49
13.57/13.63	c ---[  90]---> Adder-cost: 282   maxlim: 264   bits: 9/9
13.57/13.67	c ---[  88]---> Adder-cost: 232   maxlim: 266   bits: 9/9
13.57/13.69	c ---[  86]---> BDD-cost:   49
13.57/13.69	c ---[  84]---> BDD-cost:   21
13.57/13.69	c ---[  82]---> BDD-cost:   75
13.57/13.70	c ---[  80]---> Adder-cost: 619   maxlim: 1533   bits: 12/11
13.77/13.81	c ---[  78]---> Adder-cost: 154   maxlim: 214   bits: 9/8
13.77/13.82	c ---[  74]---> Adder-cost: 276   maxlim: 17915   bits: 16/15
13.87/13.98	c ---[  64]---> Adder-cost: 272   maxlim: 178   bits: 8/8
13.97/14.00	c ---[  62]---> BDD-cost:  137
13.97/14.00	c ---[  60]---> Adder-cost: 278   maxlim: 1650   bits: 12/11
13.97/14.04	c ---[  58]---> Adder-cost: 362   maxlim: 3466   bits: 13/12
13.97/14.08	c ---[  56]---> BDD-cost:   73
13.97/14.08	c ---[  54]---> Adder-cost: 96   maxlim: 69   bits: 7/7
13.97/14.09	c ---[  52]---> BDD-cost:   49
13.97/14.09	c ---[  50]---> BDD-cost:   49
13.97/14.09	c ---[  48]---> BDD-cost:  109
13.97/14.09	c ---[  46]---> Adder-cost: 144   maxlim: 105   bits: 8/7
13.97/14.10	c ---[  44]---> Adder-cost: 328   maxlim: 22943   bits: 16/15
14.17/14.26	c ---[  42]---> Adder-cost: 95   maxlim: 98   bits: 7/7
14.17/14.27	c ---[  40]---> Adder-cost: 92   maxlim: 88   bits: 7/7
14.17/14.27	c ---[  38]---> BDD-cost:    0
14.17/14.27	c ---[  36]---> BDD-cost:   21
14.17/14.27	c ---[  34]---> Adder-cost: 170   maxlim: 177   bits: 9/8
14.17/14.28	c ---[  32]---> Adder-cost: 94   maxlim: 81   bits: 8/7
14.17/14.29	c ---[  30]---> Sorter-cost:  155     Base: 2
14.17/14.29	c ---[  28]---> Adder-cost: 94   maxlim: 14   bits: 5/4
14.17/14.29	c ---[  26]---> Adder-cost: 116   maxlim: 83   bits: 7/7
14.27/14.30	c ---[  24]---> Adder-cost: 108   maxlim: 108   bits: 8/7
14.27/14.31	c ---[  22]---> BDD-cost:  163
14.27/14.31	c ---[  20]---> BDD-cost:  274
14.27/14.32	c ---[  18]---> BDD-cost:   49
14.27/14.32	c ---[  16]---> BDD-cost:    0
14.27/14.32	c ---[  14]---> BDD-cost:   21
14.27/14.32	c ---[  12]---> BDD-cost:  122
14.27/14.32	c ---[  10]---> BDD-cost:   80
14.27/14.33	c ---[   8]---> Adder-cost: 104   maxlim: 82   bits: 7/7
14.27/14.34	c ---[   6]---> Adder-cost: 146   maxlim: 77   bits: 8/7
14.27/14.34	c ---[   4]---> Adder-cost: 360   maxlim: 22578   bits: 16/15
14.47/14.50	c ---[   2]---> Adder-cost: 119   maxlim: 72   bits: 7/7
14.47/14.51	c ---[   0]---> Adder-cost: 94   maxlim: 69   bits: 7/7
14.86/14.97	c ==================================[MINISAT+]==================================
14.86/14.97	c | Conflicts | Original         | Learnt                           | Progress |
14.86/14.97	c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
14.86/14.97	c ==============================================================================
14.86/14.97	c |         0 |  564613  1893859 |  188204       0        0     nan |  0.000 % |
14.97/15.04	c |       100 |  564597  1893807 |  207024      98      682     7.0 |  8.762 % |
14.97/15.08	c |       252 |  564573  1893725 |  227726     247     1415     5.7 |  8.766 % |
15.07/15.15	c ==============================================================================
15.07/15.15	c UNSATISFIABLE
15.07/15.15	s UNSATISFIABLE
15.07/15.15	c _______________________________________________________________________________
15.07/15.15	c 
15.07/15.15	c restarts              : 3
15.07/15.15	c conflicts             : 329            (22 /sec)
15.07/15.15	c decisions             : 2480           (164 /sec)
15.07/15.15	c propagations          : 0              (0 /sec)
15.07/15.15	c inspects              : 0              (0 /sec)
15.07/15.15	c CPU time              : 15.0787 s
15.07/15.15	c _______________________________________________________________________________

Verifier Data (download as text)

ERROR: no interpretation found !

Conversion Script Data (download as text)

/tmp/evaluation/362904-1177020107/instance-362904-1177020107.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/node55/watcher-362904-1177020107 -o ROOT/results/node55/solver-362904-1177020107 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362904-1177020107/minisat+ /tmp/evaluation/362904-1177020107/instance-362904-1177020107.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.91 0.95 0.98 3/70 12153
/proc/meminfo: memFree=1697132/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=1352 CPUtime=0
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 187 0 0 0 0 0 0 0 18 0 1 0 149920742 1384448 172 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134569953 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 338 172 67 215 0 120 0

[startup+0.0778629 s]
/proc/loadavg: 0.91 0.95 0.98 3/70 12153
/proc/meminfo: memFree=1697132/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=2316 CPUtime=0.07
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 422 0 0 0 7 0 0 0 18 0 1 0 149920742 2371584 407 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 579 407 75 215 0 361 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 2316

[startup+0.101864 s]
/proc/loadavg: 0.91 0.95 0.98 3/70 12153
/proc/meminfo: memFree=1697132/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=2652 CPUtime=0.09
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 486 0 0 0 9 0 0 0 18 0 1 0 149920742 2715648 471 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 663 471 75 215 0 445 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 2652

[startup+0.301884 s]
/proc/loadavg: 0.91 0.95 0.98 3/70 12153
/proc/meminfo: memFree=1697132/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=4200 CPUtime=0.29
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 879 0 0 0 29 0 0 0 19 0 1 0 149920742 4300800 864 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003247 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 1050 864 75 215 0 832 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 4200

[startup+0.701922 s]
/proc/loadavg: 0.91 0.95 0.98 3/70 12153
/proc/meminfo: memFree=1697132/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=6072 CPUtime=0.69
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 1345 0 0 0 69 0 0 0 23 0 1 0 149920742 6217728 1330 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135006403 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 1518 1330 75 215 0 1300 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 6072

[startup+1.502 s]
/proc/loadavg: 0.91 0.95 0.98 2/71 12154
/proc/meminfo: memFree=1690148/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=11580 CPUtime=1.49
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 2670 0 0 0 148 1 0 0 25 0 1 0 149920742 11857920 2655 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005864 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 2895 2655 83 215 0 2677 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 11580

[startup+3.10115 s]
/proc/loadavg: 0.91 0.95 0.98 2/71 12156
/proc/meminfo: memFree=1686628/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=11580 CPUtime=3.09
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 2671 0 0 0 308 1 0 0 25 0 1 0 149920742 11857920 2656 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134530499 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 2895 2656 83 215 0 2677 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 11580

[startup+6.30245 s]
/proc/loadavg: 0.92 0.95 0.98 2/71 12158
/proc/meminfo: memFree=1684836/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=15296 CPUtime=6.29
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 4020 0 0 0 627 2 0 0 25 0 1 0 149920742 15663104 3618 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134552511 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 3824 3618 107 215 0 3606 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 15296

[startup+12.7011 s]
/proc/loadavg: 0.93 0.95 0.98 2/65 12178
/proc/meminfo: memFree=1683412/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=16572 CPUtime=12.67
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 4409 0 0 0 1265 2 0 0 25 0 1 0 149920742 16969728 3926 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 4143 3926 107 215 0 3925 0
Current children cumulated CPU time (s) 12.67
Current children cumulated vsize (KiB) 16572

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

[startup+14.3052 s]
/proc/loadavg: 0.93 0.95 0.98 2/65 12178
/proc/meminfo: memFree=1682388/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=16696 CPUtime=14.27
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 4454 0 0 0 1425 2 0 0 25 0 1 0 149920742 17096704 3971 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003235 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 4174 3971 107 215 0 3956 0
Current children cumulated CPU time (s) 14.27
Current children cumulated vsize (KiB) 16696

[startup+14.7023 s]
/proc/loadavg: 0.93 0.95 0.98 2/65 12178
/proc/meminfo: memFree=1682388/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=26384 CPUtime=14.66
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 6758 0 0 0 1463 3 0 0 25 0 1 0 149920742 27017216 6241 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 6596 6241 112 215 0 6378 0
Current children cumulated CPU time (s) 14.66
Current children cumulated vsize (KiB) 26384

[startup+15.1013 s]
/proc/loadavg: 0.93 0.95 0.98 2/65 12178
/proc/meminfo: memFree=1682388/2055920 swapFree=4184496/4192956
[pid=12153] ppid=12151 vsize=44284 CPUtime=15.07
/proc/12153/stat : 12153 (minisat+) R 12151 12153 11335 0 -1 4194304 10769 0 0 0 1502 5 0 0 25 0 1 0 149920742 45346816 10252 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134569782 0 0 4096 16386 0 0 0 17 1 0 0
/proc/12153/statm: 11071 10252 124 215 0 10853 0
Current children cumulated CPU time (s) 15.07
Current children cumulated vsize (KiB) 44284

Child status: 20
Real time (s): 15.1794
CPU time (s): 15.1537
CPU user time (s): 15.0927
CPU system time (s): 0.06099
CPU usage (%): 99.8304
Max. virtual memory (cumulated for all children) (KiB): 44284

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 15.0927
system time used= 0.06099
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 10772
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= 164

runsolver used 0.022996 second user time and 0.046992 second system time

The end

Launcher Data (download as text)

Begin job on node55 on Thu Apr 19 22:01:47 UTC 2007

IDJOB= 362904
IDBENCH= 1685
IDSOLVER= 156
FILE ID= node55/362904-1177020107

PBS_JOBID= 4630563

Free space on /tmp= 66352 MiB

SOLVER NAME= minisat+ 1.14
BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-reduced-mps-v2-20-10-bandm.opb
COMMAND LINE= /tmp/evaluation/362904-1177020107/minisat+ /tmp/evaluation/362904-1177020107/instance-362904-1177020107.opb            
CONVERSION COMMAND LINE= runsolver -w ROOT/results/node55/convwatcher-362904-1177020107 -o ROOT/results/node55/conversion-362904-1177020107 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/362904-1177020107/instance-362904-1177020107.opb
CONVERSION RUNSOLVER STATUS CODE= 0
CONVERSION STATUS CODE= 0

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

META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e
MD5SUM BENCH=  b002a5dc99ccd859f0d9410c5cb7a1b7

RANDOM SEED= 25359026

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 1800 MiB

Linux node55.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.216
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.216
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:       1697540 kB
Buffers:         25872 kB
Cached:         257124 kB
SwapCached:       2196 kB
Active:         127708 kB
Inactive:       165592 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1697540 kB
SwapTotal:     4192956 kB
SwapFree:      4184496 kB
Dirty:            3104 kB
Writeback:           0 kB
Mapped:          17212 kB
Slab:            50780 kB
Committed_AS:  1169868 kB
PageTables:       1604 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= 66352 MiB

End job on node55 on Thu Apr 19 22:02:02 UTC 2007