Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided in four parts:
  1. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provide some useful information on the computer.
  2. 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 !
  3. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to 1200 seconds. After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to 1230 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (900Mb).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  4. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.

General information on the benchmark

Namemps-v2-20-10/www.csit.fsu.edu/~burkardt/datasets/mps/normalized-mps-v2-20-10-nazareth.opb
MD5SUM1d16d9273da855e9ddf9502b6d199f2a
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -1073741823
Optimality of the best value was proved YES
Number of terms in the objective function 78
Biggest coefficient in the objective function 1073741824
Number of bits for the biggest coefficient in the objective function 31
Sum of the numbers in the objective function 3221356541
Number of bits of the sum of numbers in the objective function 32
Biggest number in a constraint 5368724480
Number of bits of the biggest number in a constraint 33
Biggest sum of numbers in a constraint 20401110007
Number of bits of the biggest sum of numbers35
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark0.218966
Number of variables78
Total number of constraints3
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 constraints3
Minimum length of a constraint17
Maximum length of a constraint61

Trace number 5931

Launcher Data

LAUNCH ON wulflinc5 THE 2005-09-20 02:29:51 (client local time)
PB2005-SCRIPT v4.0 
MARKUPS: idlaunch=3131 boxname=wulflinc5 idbench=787 idsolver=3 numberseed=0
MD5SUM SOLVER: 
MD5SUM BENCH:  1d16d9273da855e9ddf9502b6d199f2a  /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-nazareth.opb
REAL COMMAND:  minisat+_script /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-nazareth.opb
IDLAUNCH: 3131
/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.007
cache size	: 512 KB
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 2
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips	: 888.83

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 7
model name	: Pentium III (Katmai)
stepping	: 2
cpu MHz		: 451.007
cache size	: 512 KB
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 2
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse
bogomips	: 899.07

/proc/meminfo:
MemTotal:      1034660 kB
MemFree:        888688 kB
Buffers:         22344 kB
Cached:          98976 kB
SwapCached:        740 kB
Active:          30256 kB
Inactive:        93660 kB
HighTotal:      131008 kB
HighFree:        33180 kB
LowTotal:       903652 kB
LowFree:        855508 kB
SwapTotal:     2097136 kB
SwapFree:      2095892 kB
Dirty:              28 kB
Writeback:           0 kB
Mapped:           5804 kB
Slab:            16316 kB
Committed_AS:    64264 kB
PageTables:        332 kB
VmallocTotal:   114680 kB
VmallocUsed:      1364 kB
VmallocChunk:   113256 kB
JOB ENDED THE 2005-09-20 02:29:52 (client local time) WITH STATUS 30 IN 0.569912 SECONDS
stats: 3131 0 0.569912 30

Solver Data

c Parsing PB file...
c Converting 3 PB-constraints to clauses...
c   -- Unit propagations: (none)
c   -- Detecting intervals from adjacent constraints: (none)
c   -- Clauses(.)/Splits(s): (none)
c ---[   2]---> BDD-cost:   16
c ---[   1]---> BDD-cost:  207
c ---[   0]---> Sorter-cost:  669     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         0 |    1935     4666 |     645       0        0     nan |  0.000 % |
c ==============================================================================
c Found solution: 335541961
c ---[   0]---> Sorter-cost:  558     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         0 |    3188     7605 |    1062       0        0     nan |  0.000 % |
c ==============================================================================
c Found solution: -534650883
c ---[   0]---> Sorter-cost:   58     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         1 |    3229     7734 |    1076       1        4     4.0 |  0.000 % |
c ==============================================================================
c Found solution: -1073099281
c ---[   0]---> Sorter-cost:   45     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         2 |    2599     6293 |     866       1        3     3.0 |  0.000 % |
c ==============================================================================
c Found solution: -1073106465
c ---[   0]---> Sorter-cost:   14     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         3 |    2611     6326 |     870       2        8     4.0 |  0.000 % |
c ==============================================================================
c Found solution: -1073115006
c ---[   0]---> Sorter-cost:   19     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         4 |    2637     6387 |     879       3       13     4.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073119207
c ---[   0]---> Sorter-cost:   16     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         6 |    2653     6424 |     884       5       23     4.6 |  0.000 % |
c ==============================================================================
c Found solution: -1073182719
c ---[   0]---> Sorter-cost:   17     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |         9 |    2674     6470 |     891       8       39     4.9 |  0.000 % |
c ==============================================================================
c Found solution: -1073508399
c ---[   0]---> Sorter-cost:   66     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        13 |    2587     6279 |     862      10       44     4.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073508712
c ---[   0]---> Sorter-cost:   17     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        13 |    2607     6328 |     869      10       44     4.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073508887
c ---[   0]---> Sorter-cost:   13     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        16 |    2621     6364 |     873      13       53     4.1 |  0.000 % |
c ==============================================================================
c Found solution: -1073509000
c ---[   0]---> Sorter-cost:   13     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        20 |    2636     6401 |     878      17       73     4.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073509101
c ---[   0]---> Sorter-cost:   15     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        22 |    2655     6445 |     885      19       77     4.1 |  0.000 % |
c ==============================================================================
c Found solution: -1073537140
c ---[   0]---> Sorter-cost:   16     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        26 |    2669     6482 |     889      23       99     4.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073639791
c ---[   0]---> Sorter-cost:   12     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        28 |    2602     6330 |     867      24      108     4.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073640623
c ---[   0]---> Sorter-cost:   11     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        30 |    2617     6366 |     872      26      117     4.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073642655
c ---[   0]---> Sorter-cost:   13     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        33 |    2633     6404 |     877      29      135     4.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073642657
c ---[   0]---> Sorter-cost:   11     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        35 |    2647     6437 |     882      31      140     4.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073642903
c ---[   0]---> Sorter-cost:   11     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        36 |    2662     6472 |     887      32      143     4.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073642911
c ---[   0]---> Sorter-cost:   10     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        40 |    2675     6501 |     891      36      158     4.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073655199
c ---[   0]---> Sorter-cost:    6     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        41 |    2686     6526 |     895      37      161     4.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073659649
c ---[   0]---> Sorter-cost:    9     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        44 |    2697     6550 |     899      40      170     4.2 |  0.000 % |
c ==============================================================================
c Found solution: -1073721025
c ---[   0]---> Sorter-cost:    9     Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        47 |    2400     5838 |     800      37      144     3.9 |  0.000 % |
c ==============================================================================
c Found solution: -1073737283
c ---[   0]---> Sorter-cost:    8     Base: 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        48 |    2187     5347 |     729      36      132     3.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073737407
c ---[   0]---> BDD-cost:  115
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        48 |    2449     6083 |     816      36      132     3.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073737438
c ---[   0]---> Sorter-cost:    9     Base: 2 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        78 |    2464     6116 |     821      66      373     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073739456
c ---[   0]---> BDD-cost:  105
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        78 |    2584     6502 |     861      64      364     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073739457
c ---[   0]---> BDD-cost:   97
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        79 |    2809     7133 |     936      65      369     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073739486
c ---[   0]---> Sorter-cost:    2     Base: 2 2 2 2 2 2 2 2 2 2 2
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        82 |    2815     7146 |     938      68      380     5.6 |  0.000 % |
c ==============================================================================
c Found solution: -1073739487
c ---[   0]---> BDD-cost:   64
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        82 |    2965     7567 |     988      68      380     5.6 |  0.000 % |
c ==============================================================================
c Found solution: -1073739552
c ---[   0]---> BDD-cost:   64
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        86 |    3114     7987 |    1038      72      398     5.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073740478
c ---[   0]---> BDD-cost:  100
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        88 |    3176     8217 |    1058      73      402     5.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741376
c ---[   0]---> BDD-cost:    7
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        89 |    2811     7299 |     937      54      300     5.6 |  0.000 % |
c ==============================================================================
c Found solution: -1073741504
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        89 |    2809     7294 |     936      54      300     5.6 |  0.000 % |
c ==============================================================================
c Found solution: -1073741535
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        89 |    2807     7289 |     935      54      300     5.6 |  0.000 % |
c ==============================================================================
c Found solution: -1073741630
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        90 |    2607     6771 |     869      51      291     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073741632
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        90 |    2606     6769 |     868      51      291     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073741662
c ---[   0]---> BDD-cost:   16
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        90 |    2648     6884 |     882      51      291     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073741664
c ---[   0]---> BDD-cost:    7
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        90 |    2666     6932 |     888      51      291     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073741665
c ---[   0]---> BDD-cost:   16
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |        90 |    2705     7038 |     901      51      291     5.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073741672
c ---[   0]---> BDD-cost:   40
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       104 |    2799     7301 |     933      65      425     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741673
c ---[   0]---> BDD-cost:   40
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       106 |    2893     7564 |     964      67      436     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741676
c ---[   0]---> BDD-cost:   52
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       107 |    3015     7906 |    1005      68      442     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741677
c ---[   0]---> BDD-cost:   52
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       107 |    3137     8248 |    1045      68      442     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741678
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       107 |    3207     8442 |    1069      68      442     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741679
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       109 |    3274     8627 |    1091      70      449     6.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073741680
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       113 |    3341     8812 |    1113      74      465     6.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741681
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       113 |    3408     8997 |    1136      74      465     6.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741688
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       119 |    3478     9191 |    1159      80      520     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741689
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       119 |    3548     9385 |    1182      80      520     6.5 |  0.000 % |
c ==============================================================================
c Found solution: -1073741692
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       121 |    3618     9579 |    1206      82      527     6.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073741693
c ---[   0]---> BDD-cost:   28
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       121 |    3688     9773 |    1229      82      527     6.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073741694
c ---[   0]---> BDD-cost:    7
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       121 |    3706     9821 |    1235      82      527     6.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073741695
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       121 |    3315     8770 |    1105      76      506     6.7 |  0.000 % |
c ==============================================================================
c Found solution: -1073741728
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       132 |    3313     8765 |    1104      87      548     6.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741729
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3273     8676 |    1091      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741736
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3278     8689 |    1092      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741737
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3283     8702 |    1094      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741740
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3288     8715 |    1096      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741741
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3293     8728 |    1097      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741742
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3298     8741 |    1099      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741743
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3303     8754 |    1101      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741744
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3308     8767 |    1102      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741745
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3313     8780 |    1104      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741752
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3318     8793 |    1106      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741753
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3323     8806 |    1107      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741756
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3328     8819 |    1109      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741757
c ---[   0]---> BDD-cost:    1
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3333     8832 |    1111      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741758
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    3332     8830 |    1110      58      392     6.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741759
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       135 |    2854     7507 |     951      55      384     7.0 |  0.000 % |
c ==============================================================================
c Found solution: -1073741792
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2407     6290 |     802      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741793
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2405     6285 |     801      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741800
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2403     6280 |     801      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741801
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2401     6275 |     800      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741804
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2399     6270 |     799      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741805
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2397     6265 |     799      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741806
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2395     6260 |     798      49      360     7.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741807
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2097     5462 |     699      45      349     7.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741808
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2096     5460 |     698      45      349     7.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741809
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    2095     5458 |     698      45      349     7.8 |  0.000 % |
c ==============================================================================
c Found solution: -1073741816
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    1866     4860 |     622      25      149     6.0 |  0.000 % |
c ==============================================================================
c Found solution: -1073741817
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    1865     4858 |     621      25      149     6.0 |  0.000 % |
c ==============================================================================
c Found solution: -1073741820
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    1693     4422 |     564      15       66     4.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073741821
c ---[   0]---> BDD-cost:    0
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    1375     3647 |     458       9       31     3.4 |  0.000 % |
c ==============================================================================
c Found solution: -1073741822
c ==================================[MINISAT+]==================================
c | Conflicts | Original         | Learnt                           | Progress |
c |           | Clauses Literals |     Max Clauses Literals     LPC |          |
c ==============================================================================
c |       137 |    1295     3466 |     431       6       20     3.3 |  0.000 % |
c ==============================================================================
c Found solution: -1073741823
c Optimal solution: -1073741823
s OPTIMUM FOUND
v -CLNAM1_bit_10 -CLNAM1_bit_9 -CLNAM1_bit_8 -CLNAM1_bit_7 -CLNAM1_bit_6 -CLNAM1_bit_5 -CLNAM1_bit_4 -CLNAM1_bit_3 -CLNAM1_bit_2 -CLNAM1_bit_1 -CLNAM1_bit0 -CLNAM1_bit1 -CLNAM1_bit2 -CLNAM1_bit3 -CLNAM1_bit4 -CLNAM1_bit5 -CLNAM1_bit6 CLNAM2_bit_10 CLNAM2_bit_9 CLNAM2_bit_8 CLNAM2_bit_7 CLNAM2_bit_6 CLNAM2_bit_5 CLNAM2_bit_4 CLNAM2_bit_3 CLNAM2_bit_2 CLNAM2_bit_1 CLNAM2_bit0 CLNAM2_bit1 CLNAM2_bit2 CLNAM2_bit3 CLNAM2_bit4 CLNAM2_bit5 CLNAM2_bit6 CLNAM2_bit7 CLNAM2_bit8 CLNAM2_bit9 CLNAM2_bit10 CLNAM2_bit11 CLNAM2_bit12 CLNAM2_bit13 CLNAM2_bit14 CLNAM2_bit15 CLNAM2_bit16 CLNAM2_bit17 CLNAM2_bit18 CLNAM2_bit19 -CLNAM3_bit_10 -CLNAM3_bit_9 -CLNAM3_bit_8 -CLNAM3_bit_7 -CLNAM3_bit_6 -CLNAM3_bit_5 -CLNAM3_bit_4 -CLNAM3_bit_3 -CLNAM3_bit_2 -CLNAM3_bit_1 -CLNAM3_bit0 -CLNAM3_bit1 -CLNAM3_bit2 -CLNAM3_bit3 -CLNAM3_bit4 -CLNAM3_bit5 -CLNAM3_bit6 -CLNAM3_bit7 -CLNAM3_bit8 -CLNAM3_bit9 -CLNAM3_bit10 -CLNAM3_bit11 -CLNAM3_bit12 -CLNAM3_bit13 -CLNAM3_bit14 -CLNAM3_bit15 -CLNAM3_bit16 -CLNAM3_bit17 -CLNAM3_bit18 -CLNAM3_bit19 -CLNAM3_bit20
c _______________________________________________________________________________
c 
c restarts              : 85
c conflicts             : 137            (263 /sec)
c decisions             : 36503          (70074 /sec)
c propagations          : 0              (0 /sec)
c inspects              : 0              (0 /sec)
c CPU time              : 0.52092 s
c _______________________________________________________________________________

Watcher Data

Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds
Enforcing Stack size limit: 67108864 bytes
Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb
Enforcing VSIZE limit: 994918400 bytes
Current StackSize limit: 67108864 bytes
Raw data (/proc/24348/stat): 24348 (minisat+_script) R 24347 24348 824 0 -1 0 19 0 0 0 0 0 0 0 22 0 1 0 1796724095 712704 3 4294967295 134512640 135087896 3221224496 3221224496 1073744960 0 0 5 0 0 0 0 17 0 0 0
Raw data (/proc/24348/statm): 174 3 169 147 0 27 0
[pid=24348] vsize: 696
open syscall for file /etc/ld.so.preload
open syscall for file tls/i686/mmx/libtermcap.so.2
open syscall for file tls/i686/libtermcap.so.2
open syscall for file tls/mmx/libtermcap.so.2
open syscall for file tls/libtermcap.so.2
open syscall for file i686/mmx/libtermcap.so.2
open syscall for file i686/libtermcap.so.2
open syscall for file mmx/libtermcap.so.2
open syscall for file libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/tls/i686/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/tls/mmx/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/tls/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/i686/mmx/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/i686/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/mmx/libtermcap.so.2
open syscall for file /oldhome/oroussel/lib/libtermcap.so.2
open syscall for file /etc/ld.so.cache
open syscall for file /lib/libtermcap.so.2
open syscall for file tls/i686/mmx/libdl.so.2
open syscall for file tls/i686/libdl.so.2
open syscall for file tls/mmx/libdl.so.2
open syscall for file tls/libdl.so.2
open syscall for file i686/mmx/libdl.so.2
open syscall for file i686/libdl.so.2
open syscall for file mmx/libdl.so.2
open syscall for file libdl.so.2
open syscall for file /oldhome/oroussel/lib/libdl.so.2
open syscall for file /lib/libdl.so.2
open syscall for file tls/i686/mmx/libc.so.6
open syscall for file tls/i686/libc.so.6
open syscall for file tls/mmx/libc.so.6
open syscall for file tls/libc.so.6
open syscall for file i686/mmx/libc.so.6
open syscall for file i686/libc.so.6
open syscall for file mmx/libc.so.6
open syscall for file libc.so.6
open syscall for file /oldhome/oroussel/lib/libc.so.6
open syscall for file /lib/tls/libc.so.6
open syscall for file /dev/tty
open syscall for file /etc/mtab
open syscall for file /proc/meminfo
open syscall for file /oldhome/oroussel/solvers/minisat+_script
New process pid=24349
New process pid=24350
New process pid=24351
execve syscall for /bin/sed executable
One traced child (pid=24350) exited with status: 0
open syscall for file /etc/ld.so.preload
open syscall for file tls/i686/mmx/libc.so.6
open syscall for file tls/i686/libc.so.6
open syscall for file tls/mmx/libc.so.6
open syscall for file tls/libc.so.6
open syscall for file i686/mmx/libc.so.6
open syscall for file i686/libc.so.6
open syscall for file mmx/libc.so.6
open syscall for file libc.so.6
open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libc.so.6
open syscall for file /oldhome/oroussel/lib/tls/i686/libc.so.6
open syscall for file /oldhome/oroussel/lib/tls/mmx/libc.so.6
open syscall for file /oldhome/oroussel/lib/tls/libc.so.6
open syscall for file /oldhome/oroussel/lib/i686/mmx/libc.so.6
open syscall for file /oldhome/oroussel/lib/i686/libc.so.6
open syscall for file /oldhome/oroussel/lib/mmx/libc.so.6
open syscall for file /oldhome/oroussel/lib/libc.so.6
open syscall for file /etc/ld.so.cache
open syscall for file /lib/tls/libc.so.6
One traced child (pid=24351) exited with status: 0
One traced child (pid=24349) exited with status: 0
New process pid=24352
execve syscall for /oldhome/oroussel/solvers/minisat+_64-bit_static executable
open syscall for file /dev/null
open syscall for file /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-nazareth.opb
One traced child (pid=24352) exited with status: 30
One traced child (pid=24348) exited with status: 30
All traced children have exited ! Game is over.

Child status: 30
Real time (s): 0.623911
CPU time (s): 0.569912
CPU user time (s): 0.528919
CPU system time (s): 0.040993
CPU usage (%): 91.3451
Max. virtual memory (cumulated for all children) (Kb): 0

Verifier Data

Verifier:	OK	-1073741823