Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
SAT4JPSEUDO 2006.2 | OPT | 87 | 25.8771 | 24.1162 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/logic_synthesis/normalized-C880.a.opb |
MD5SUM | b05f470b70f12c211f6d9c7c351d242f |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 87 |
Best CPU time to get the best result obtained on this benchmark | 0.137978 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 87 |
Optimality of the best value was proved | YES |
Number of variables | 301 |
Total number of constraints | 732 |
Number of constraints which are clauses | 732 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 23 |
Number of terms in the objective function | 301 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 301 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 301 |
Number of bits of the biggest sum of numbers | 9 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.14 c SAT4J: a SATisfiability library for Java (c) 2004-2006 Daniel Le Berre 0.14 c This is free software under the GNU LGPL licence. See www.sat4j.org for details. 0.14 c no version file found!!! 0.14 c sun.arch.data.model 32 0.14 c java.version 1.5.0_06 0.14 c os.name Linux 0.14 c os.version 2.6.9-34.ELsmp 0.14 c os.arch i386 0.15 c Free memory 1548419056 0.15 c Max memory 1551040512 0.15 c Total memory 1551040512 0.15 c Number of processors 2 0.21 c Cutting planes based inference 0.21 c --- Begin Solver configuration --- 0.21 c org.sat4j.minisat.uip.FirstUIP@1037c71 0.21 c org.sat4j.minisat.constraints.PBMaxClauseCardConstrDataStructure@1df073d 0.21 c org.sat4j.minisat.learning.MiniSATLearning@1546e25 0.21 c conflictBoundIncFactor=1.5 learntBoundIncFactor=1.1 initLearntBoundConstraintFactor=10000.0 initConflictBound=100 0.21 c VSIDS like heuristics from MiniSAT using a heap 0.21 c No reason simplification 0.21 c --- End Solver configuration --- 0.21 c solving ROOT/tmp/node89/50834-1149882633/instance-50834-1149882633.opb 0.21 c reading problem ... 0.48 c ... done. Time 0.266 ms. 0.48 c #vars 301 0.48 c #constraints 549 0.49 c SATISFIABLE 0.49 c OPTIMIZING... 0.49 c Got one! Ellapsed CPU time (in seconds):0.282 0.51 o 94 0.57 c Got one! Ellapsed CPU time (in seconds):0.357 0.57 o 93 1.49 c Got one! Ellapsed CPU time (in seconds):1.282 1.49 o 92 1.70 c Got one! Ellapsed CPU time (in seconds):1.491 1.70 o 91 1.78 c Got one! Ellapsed CPU time (in seconds):1.567 1.78 o 90 2.00 c Got one! Ellapsed CPU time (in seconds):1.789 2.00 o 89 2.57 c Got one! Ellapsed CPU time (in seconds):2.356 2.57 o 88 4.02 c Got one! Ellapsed CPU time (in seconds):3.81 4.02 o 87 24.04 c starts : 21 24.04 c conflicts : 3955 24.04 c decisions : 11723 24.04 c propagations : 63763 24.04 c inspects : 7067732 24.04 c learnt literals : 1 24.04 c learnt binary clauses : 4 24.04 c learnt ternary clauses : 1 24.04 c learnt clauses : 3953 24.04 c root simplifications : 0 24.04 c removed literals (reason simplification) : 0 24.04 c reason swapping (by a shorter reason) : 0 24.04 c Calls to reduceDB : 0 24.04 c speed (decisions/second) : 585.5059434621917 24.04 c non guided choices 1101 24.04 s OPTIMUM FOUND 24.05 v -x1 -x2 x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 x25 -x26 -x27 x28 x29 24.05 v -x30 x31 -x32 x33 -x34 x35 -x36 x37 -x38 x39 -x40 x41 -x42 -x43 x44 x45 x46 x47 -x48 x49 -x50 x51 -x52 -x53 -x54 x55 -x56 -x57 -x58 24.05 v -x59 -x60 -x61 x62 x63 -x64 x65 -x66 -x67 x68 -x69 -x70 -x71 -x72 -x73 -x74 x75 x76 x77 -x78 -x79 -x80 x81 -x82 -x83 x84 x85 -x86 24.05 v -x87 -x88 -x89 x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 x110 24.05 v -x111 x112 -x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 x128 -x129 -x130 -x131 24.05 v -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 x140 -x141 x142 x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 x151 x152 -x153 24.05 v -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 x167 x168 x169 -x170 -x171 -x172 -x173 -x174 24.05 v -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 x185 x186 -x187 -x188 x189 x190 x191 -x192 -x193 -x194 x195 -x196 24.05 v -x197 -x198 -x199 -x200 -x201 x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 x211 -x212 x213 -x214 -x215 -x216 -x217 24.05 v -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 x227 -x228 x229 -x230 -x231 x232 -x233 x234 -x235 -x236 -x237 -x238 24.05 v x239 -x240 -x241 x242 x243 x244 -x245 -x246 x247 -x248 x249 -x250 -x251 -x252 x253 x254 -x255 x256 -x257 x258 -x259 x260 x261 24.05 v x262 -x263 -x264 x265 -x266 x267 -x268 x269 -x270 x271 x272 -x273 x274 -x275 x276 -x277 -x278 -x279 x280 -x281 -x282 -x283 24.05 v x284 x285 x286 -x287 -x288 -x289 x290 x291 x292 x293 -x294 x295 -x296 x297 x298 -x299 x300 -x301 24.05 c objective function=87 24.05 c Total wall clock time (ms): 23.835
OK 87
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node89/watcher-50834-1149882633 -o ROOT/results/node89/solver-50834-1149882633 -C 1800 -M 1800 -S 64 java -server -Xms1500M -Xmx1500M -jar ROOT/solvers/PB/PB06final/user5/sat4jPseudoPlus.jar ROOT/tmp/node89/50834-1149882633/instance-50834-1149882633.opb 569104665 Current StackSize limit: 67108864 bytes /proc/loadavg: 0.94 0.96 0.91 2/68 18024 /proc/meminfo: memFree=1565464/2055892 swapFree=4085328/4096564 [pid=18024] ppid=18022 vsize=224 CPUtime=0 /proc/18024/stat : 18024 (java) R 18022 18024 17978 0 -1 0 206 0 0 0 0 0 0 0 18 0 1 0 253902316 229376 28 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 9366809 0 0 4096 0 0 0 0 17 1 0 0 /proc/18024/statm: 72 32 25 14 0 3 0 [startup+10.0027 s] /proc/loadavg: 0.95 0.96 0.91 2/80 18044 /proc/meminfo: memFree=1359672/2055892 swapFree=4085328/4096564 [pid=18024] ppid=18022 vsize=1713220 CPUtime=11.62 /proc/18024/stat : 18024 (java) R 18022 18024 17978 0 -1 0 56184 0 1 0 1138 24 0 0 17 0 13 0 253902316 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4071492591 0 4 0 23759 18446744073709551615 0 0 17 1 0 0 /proc/18024/statm: 428305 53211 1909 14 0 415051 0 [pid=18024/tid=18025] ppid=18022 vsize=1713220 CPUtime=0.39 /proc/18024/task/18025/stat : 18025 (java) S 18022 18024 17978 0 -1 64 6807 0 0 0 36 3 0 0 16 0 13 0 253902319 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18026] ppid=18022 vsize=1713220 CPUtime=0.38 /proc/18024/task/18026/stat : 18026 (java) S 18022 18024 17978 0 -1 64 9183 0 0 0 35 3 0 0 16 0 13 0 253902319 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0 [pid=18024/tid=18027] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18027/stat : 18027 (java) S 18022 18024 17978 0 -1 64 21 0 0 0 0 0 0 0 16 0 13 0 253902322 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18028] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18028/stat : 18028 (java) S 18022 18024 17978 0 -1 64 9 0 0 0 0 0 0 0 16 0 13 0 253902323 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18029] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18029/stat : 18029 (java) S 18022 18024 17978 0 -1 64 5 0 0 0 0 0 0 0 16 0 13 0 253902323 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18030] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18030/stat : 18030 (java) S 18022 18024 17978 0 -1 64 1 0 0 0 0 0 0 0 23 0 13 0 253902326 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18031] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18031/stat : 18031 (java) S 18022 18024 17978 0 -1 64 4 0 0 0 0 0 0 0 17 0 13 0 253902326 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18032] ppid=18022 vsize=1713220 CPUtime=0.98 /proc/18024/task/18032/stat : 18032 (java) S 18022 18024 17978 0 -1 64 2641 0 0 0 97 1 0 0 16 0 13 0 253902326 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18033] ppid=18022 vsize=1713220 CPUtime=0.82 /proc/18024/task/18033/stat : 18033 (java) S 18022 18024 17978 0 -1 64 999 0 0 0 82 0 0 0 17 0 13 0 253902326 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0 [pid=18024/tid=18034] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18034/stat : 18034 (java) S 18022 18024 17978 0 -1 64 0 0 0 0 0 0 0 0 24 0 13 0 253902326 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18035] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18035/stat : 18035 (java) S 18022 18024 17978 0 -1 64 1 0 0 0 0 0 0 0 15 0 13 0 253902326 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18044] ppid=18022 vsize=1713220 CPUtime=0 /proc/18024/task/18044/stat : 18044 (java) S 18022 18024 17978 0 -1 64 0 0 0 0 0 0 0 0 25 0 13 0 253902719 1754337280 53211 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 Current children cumulated CPU time (s) 11.62 Current children cumulated vsize (Kb) 1713220 [startup+20.0096 s] /proc/loadavg: 0.96 0.96 0.91 2/80 18044 /proc/meminfo: memFree=1347576/2055892 swapFree=4085328/4096564 [pid=18024] ppid=18022 vsize=1712836 CPUtime=21.77 /proc/18024/stat : 18024 (java) R 18022 18024 17978 0 -1 0 59756 0 1 0 2152 25 0 0 25 0 13 0 253902316 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4071457000 0 4 0 23759 18446744073709551615 0 0 17 1 0 0 /proc/18024/statm: 428209 56243 1910 14 0 414955 0 [pid=18024/tid=18025] ppid=18022 vsize=1712836 CPUtime=0.49 /proc/18024/task/18025/stat : 18025 (java) S 18022 18024 17978 0 -1 64 8638 0 0 0 45 4 0 0 16 0 13 0 253902319 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18026] ppid=18022 vsize=1712836 CPUtime=0.48 /proc/18024/task/18026/stat : 18026 (java) S 18022 18024 17978 0 -1 64 10908 0 0 0 44 4 0 0 16 0 13 0 253902319 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0 [pid=18024/tid=18027] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18027/stat : 18027 (java) S 18022 18024 17978 0 -1 64 21 0 0 0 0 0 0 0 17 0 13 0 253902322 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 1 0 0 [pid=18024/tid=18028] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18028/stat : 18028 (java) S 18022 18024 17978 0 -1 64 9 0 0 0 0 0 0 0 16 0 13 0 253902323 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18029] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18029/stat : 18029 (java) S 18022 18024 17978 0 -1 64 5 0 0 0 0 0 0 0 16 0 13 0 253902323 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18030] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18030/stat : 18030 (java) S 18022 18024 17978 0 -1 64 1 0 0 0 0 0 0 0 23 0 13 0 253902326 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18031] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18031/stat : 18031 (java) S 18022 18024 17978 0 -1 64 4 0 0 0 0 0 0 0 16 0 13 0 253902326 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18032] ppid=18022 vsize=1712836 CPUtime=1.01 /proc/18024/task/18032/stat : 18032 (java) S 18022 18024 17978 0 -1 64 2642 0 0 0 100 1 0 0 16 0 13 0 253902326 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18033] ppid=18022 vsize=1712836 CPUtime=0.86 /proc/18024/task/18033/stat : 18033 (java) S 18022 18024 17978 0 -1 64 1000 0 0 0 86 0 0 0 17 0 13 0 253902326 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0 [pid=18024/tid=18034] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18034/stat : 18034 (java) S 18022 18024 17978 0 -1 64 0 0 0 0 0 0 0 0 24 0 13 0 253902326 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18035] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18035/stat : 18035 (java) S 18022 18024 17978 0 -1 64 1 0 0 0 0 0 0 0 15 0 13 0 253902326 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 [pid=18024/tid=18044] ppid=18022 vsize=1712836 CPUtime=0 /proc/18024/task/18044/stat : 18044 (java) S 18022 18024 17978 0 -1 64 0 0 0 0 0 0 0 0 25 0 13 0 253902719 1753944064 56243 18446744073709551615 134512640 134570276 4294956464 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0 Current children cumulated CPU time (s) 21.77 Current children cumulated vsize (Kb) 1712836 Child status: 30 Real time (s): 24.1162 CPU time (s): 25.8771 CPU user time (s): 25.5791 CPU system time (s): 0.297954 CPU usage (%): 107.301 Max. virtual memory (cumulated for all children) (Kb): 1713220 The end
Begin job on node89 on Fri Jun 9 19:50:33 UTC 2006 FILE ID= 50834-1149882633 PBS_JOBID= 384736 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-C880.a.opb COMMAND LINE= java -server -Xms1500M -Xmx1500M -jar ROOT/solvers/PB/PB06final/user5/sat4jPseudoPlus.jar ROOT/tmp/node89/50834-1149882633/instance-50834-1149882633.opb 569104665 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node89/watcher-50834-1149882633 -o ROOT/results/node89/solver-50834-1149882633 -C 1800 -M 1800 -S 64 java -server -Xms1500M -Xmx1500M -jar ROOT/solvers/PB/PB06final/user5/sat4jPseudoPlus.jar ROOT/tmp/node89/50834-1149882633/instance-50834-1149882633.opb 569104665 MD5SUM SOLVER= e9637a7554f3ecdf74c1815f89d00213 MD5SUM BENCH= b05f470b70f12c211f6d9c7c351d242f RANDOM SEED= 569104665 /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.265 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 : 6006.16 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.265 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 : 5999.43 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1565736 kB Buffers: 31620 kB Cached: 397184 kB SwapCached: 2384 kB Active: 35096 kB Inactive: 402340 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1565736 kB SwapTotal: 4096564 kB SwapFree: 4085328 kB Dirty: 196 kB Writeback: 0 kB Mapped: 16504 kB Slab: 39268 kB Committed_AS: 605296 kB PageTables: 1300 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node89 on Fri Jun 9 19:50:57 UTC 2006