Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 4 | 15.5876 | 15.5934 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m50_100_30_30.r.opb |
MD5SUM | 13fe0c0d776ae7f3e7aff3ed3ce58275 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 4 |
Best CPU time to get the best result obtained on this benchmark | 1.39779 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 4 |
Optimality of the best value was proved | YES |
Number of variables | 100 |
Total number of constraints | 50 |
Number of constraints which are clauses | 50 |
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 | 30 |
Maximum length of a constraint | 30 |
Number of terms in the objective function | 100 |
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 | 100 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 100 |
Number of bits of the biggest sum of numbers | 7 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c Parsing PB file... 0.00/0.01 c Converting 50 PB-constraints to clauses... 0.00/0.01 c -- Unit propagations: (none) 0.00/0.01 c -- Detecting intervals from adjacent constraints: (none) 0.00/0.01 c -- Clauses(.)/Splits(s): .................................................. 0.00/0.01 c ==================================[MINISAT+]================================== 0.00/0.01 c | Conflicts | Original | Learnt | Progress | 0.00/0.01 c | | Clauses Literals | Max Clauses Literals LPC | | 0.00/0.01 c ============================================================================== 0.00/0.01 c | 0 | 50 1500 | 16 0 0 nan | 0.000 % | 0.00/0.01 c ============================================================================== 0.00/0.01 c [1mFound solution: 7[0m 0.00/0.01 o 7 0.00/0.01 c ---[ 0]---> Sorter-cost: 2208 Base: 0.02/0.02 c ==================================[MINISAT+]================================== 0.02/0.02 c | Conflicts | Original | Learnt | Progress | 0.02/0.02 c | | Clauses Literals | Max Clauses Literals LPC | | 0.02/0.02 c ============================================================================== 0.02/0.02 c | 0 | 2261 6654 | 753 0 0 nan | 0.000 % | 0.02/0.03 c | 100 | 2261 6654 | 828 100 6112 61.1 | 0.066 % | 0.02/0.04 c ============================================================================== 0.02/0.04 c [1mFound solution: 6[0m 0.02/0.04 o 6 0.02/0.04 c ---[ 0]---> Sorter-cost: 0 Base: 0.02/0.05 c ==================================[MINISAT+]================================== 0.02/0.05 c | Conflicts | Original | Learnt | Progress | 0.02/0.05 c | | Clauses Literals | Max Clauses Literals LPC | | 0.02/0.05 c ============================================================================== 0.02/0.05 c | 142 | 2252 6635 | 750 142 8584 60.5 | 0.066 % | 0.02/0.05 c | 250 | 2252 6635 | 825 250 15068 60.3 | 0.854 % | 0.02/0.06 c | 400 | 2252 6635 | 907 400 24127 60.3 | 0.854 % | 0.02/0.09 c | 625 | 2252 6635 | 998 625 37779 60.4 | 0.854 % | 0.10/0.12 c | 962 | 2252 6635 | 1098 962 57571 59.8 | 0.854 % | 0.10/0.17 c | 1470 | 2252 6635 | 1207 845 48269 57.1 | 0.854 % | 0.20/0.25 c | 2237 | 2252 6635 | 1328 954 50292 52.7 | 0.854 % | 0.30/0.38 c | 3377 | 2252 6635 | 1461 1372 74287 54.1 | 0.854 % | 0.49/0.55 c ============================================================================== 0.49/0.55 c [1mFound solution: 5[0m 0.49/0.55 o 5 0.49/0.55 c ---[ 0]---> Sorter-cost: 0 Base: 0.49/0.56 c ==================================[MINISAT+]================================== 0.49/0.56 c | Conflicts | Original | Learnt | Progress | 0.49/0.56 c | | Clauses Literals | Max Clauses Literals LPC | | 0.49/0.56 c ============================================================================== 0.49/0.56 c | 4836 | 2262 6659 | 754 1279 66124 51.7 | 0.854 % | 0.49/0.58 c | 4943 | 2262 6659 | 829 747 34368 46.0 | 0.916 % | 0.49/0.59 c | 5094 | 2262 6659 | 912 898 42554 47.4 | 0.916 % | 0.59/0.62 c | 5323 | 2262 6659 | 1003 625 25514 40.8 | 0.916 % | 0.59/0.65 c | 5661 | 2262 6659 | 1103 963 40571 42.1 | 0.916 % | 0.69/0.70 c | 6167 | 2262 6659 | 1214 1469 66622 45.4 | 0.916 % | 0.79/0.80 c | 6926 | 2262 6659 | 1335 845 37029 43.8 | 0.916 % | 0.89/0.95 c | 8065 | 2262 6659 | 1469 1289 54765 42.5 | 0.916 % | 1.10/1.18 c | 9773 | 2262 6659 | 1616 1446 57601 39.8 | 0.916 % | 1.49/1.52 c | 12335 | 2262 6659 | 1777 1440 60708 42.2 | 0.916 % | 1.89/2.00 c | 16179 | 2262 6659 | 1955 1565 61595 39.4 | 0.916 % | 2.59/2.63 c | 21945 | 2262 6659 | 2151 1892 91772 48.5 | 0.917 % | 3.69/3.79 c | 30596 | 2262 6659 | 2366 1365 58737 43.0 | 0.916 % | 5.59/5.66 c | 43580 | 2262 6659 | 2603 1641 71329 43.5 | 0.916 % | 8.29/8.37 c | 63041 | 2262 6659 | 2863 2062 86115 41.8 | 0.916 % | 12.69/12.76 c | 92234 | 2262 6659 | 3149 2941 118277 40.2 | 0.916 % | 13.89/13.99 c ============================================================================== 13.89/13.99 c [1mFound solution: 4[0m 13.89/13.99 o 4 13.89/13.99 c ---[ 0]---> BDD-cost: 377 13.99/14.00 c ==================================[MINISAT+]================================== 13.99/14.00 c | Conflicts | Original | Learnt | Progress | 13.99/14.00 c | | Clauses Literals | Max Clauses Literals LPC | | 13.99/14.00 c ============================================================================== 13.99/14.00 c | 100342 | 3282 9544 | 1094 1867 78528 42.1 | 0.916 % | 13.99/14.02 c | 100442 | 3282 9544 | 1203 1034 43447 42.0 | 1.260 % | 13.99/14.04 c | 100602 | 3282 9544 | 1323 1194 52056 43.6 | 1.260 % | 13.99/14.08 c | 100829 | 3282 9544 | 1456 1421 60382 42.5 | 1.260 % | 14.09/14.12 c | 101167 | 3282 9544 | 1601 945 37737 39.9 | 1.260 % | 14.09/14.18 c | 101679 | 3282 9544 | 1761 1457 59713 41.0 | 1.260 % | 14.19/14.28 c | 102445 | 3282 9544 | 1938 2223 95897 43.1 | 1.260 % | 14.39/14.46 c | 103585 | 3282 9544 | 2131 1216 45398 37.3 | 1.260 % | 14.59/14.67 c | 105293 | 3282 9544 | 2345 1676 62574 37.3 | 1.260 % | 14.99/15.09 c | 107858 | 3282 9544 | 2579 1770 71524 40.4 | 1.260 % | 15.49/15.59 c ============================================================================== 15.49/15.59 c [1mOptimal solution: 4[0m 15.49/15.59 s OPTIMUM FOUND 15.49/15.59 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 x28 15.49/15.59 v -x29 -x30 -x31 x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 15.49/15.59 v -x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 15.49/15.59 v -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 15.49/15.59 c _______________________________________________________________________________ 15.49/15.59 c 15.49/15.59 c restarts : 37 15.49/15.59 c conflicts : 110959 (7120 /sec) 15.49/15.59 c decisions : 142580 (9149 /sec) 15.49/15.59 c propagations : 0 (0 /sec) 15.49/15.59 c inspects : 0 (0 /sec) 15.49/15.59 c CPU time : 15.5846 s 15.49/15.59 c _______________________________________________________________________________
OK 4
/tmp/evaluation/366672-1177064847/instance-366672-1177064847.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node35/watcher-366672-1177064847 -o ROOT/results/node35/solver-366672-1177064847 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/366672-1177064847/minisat+ /tmp/evaluation/366672-1177064847/instance-366672-1177064847.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.98 1.02 1.00 3/77 32525 /proc/meminfo: memFree=1796984/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=1048 CPUtime=0 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 114 0 0 0 0 0 0 0 18 0 1 0 154400137 1073152 99 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 262 99 74 215 0 44 0 [startup+0.0238331 s] /proc/loadavg: 0.98 1.02 1.00 3/77 32525 /proc/meminfo: memFree=1796984/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=1216 CPUtime=0.02 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 178 0 0 0 2 0 0 0 18 0 1 0 154400137 1245184 163 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003259 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 304 163 102 215 0 86 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 1216 [startup+0.101842 s] /proc/loadavg: 0.98 1.02 1.00 3/77 32525 /proc/meminfo: memFree=1796984/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=1656 CPUtime=0.1 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 312 0 0 0 10 0 0 0 18 0 1 0 154400137 1695744 297 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 414 297 111 215 0 196 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 1656 [startup+0.301865 s] /proc/loadavg: 0.98 1.02 1.00 3/77 32525 /proc/meminfo: memFree=1796984/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=1920 CPUtime=0.3 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 363 0 0 0 30 0 0 0 19 0 1 0 154400137 1966080 348 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580962 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 480 348 111 215 0 262 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 1920 [startup+0.701912 s] /proc/loadavg: 0.98 1.02 1.00 3/77 32525 /proc/meminfo: memFree=1796984/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=2052 CPUtime=0.69 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 387 0 0 0 69 0 0 0 23 0 1 0 154400137 2101248 372 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581420 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 513 372 111 215 0 295 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 2052 [startup+1.50201 s] /proc/loadavg: 0.98 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1795888/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=2052 CPUtime=1.49 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 397 0 0 0 149 0 0 0 25 0 1 0 154400137 2101248 382 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581310 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 513 382 111 215 0 295 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 2052 [startup+3.10119 s] /proc/loadavg: 0.98 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1795440/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=2452 CPUtime=3.09 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 505 0 0 0 309 0 0 0 25 0 1 0 154400137 2510848 490 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579877 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 613 490 111 215 0 395 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 2452 [startup+6.30157 s] /proc/loadavg: 0.99 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1795128/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=2584 CPUtime=6.29 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 538 0 0 0 629 0 0 0 25 0 1 0 154400137 2646016 523 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580945 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 646 523 111 215 0 428 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 2584 [startup+12.7013 s] /proc/loadavg: 0.99 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1794872/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=2716 CPUtime=12.69 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 574 0 0 0 1269 0 0 0 25 0 1 0 154400137 2781184 559 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581053 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 679 559 111 215 0 461 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 2716 Solver just ended. Dumping a history of the last processes samples [startup+14.3055 s] /proc/loadavg: 0.99 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1794680/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=3028 CPUtime=14.29 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 626 0 0 0 1429 0 0 0 25 0 1 0 154400137 3100672 611 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581469 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 757 611 111 215 0 539 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 3028 [startup+15.1016 s] /proc/loadavg: 0.99 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1794680/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=3028 CPUtime=15.09 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 626 0 0 0 1509 0 0 0 25 0 1 0 154400137 3100672 611 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134583956 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 757 611 111 215 0 539 0 Current children cumulated CPU time (s) 15.09 Current children cumulated vsize (KiB) 3028 [startup+15.5016 s] /proc/loadavg: 0.99 1.02 1.00 2/78 32526 /proc/meminfo: memFree=1794680/2055920 swapFree=4151144/4192956 [pid=32525] ppid=32523 vsize=3028 CPUtime=15.49 /proc/32525/stat : 32525 (minisat+) R 32523 32525 31567 0 -1 4194304 626 0 0 0 1549 0 0 0 25 0 1 0 154400137 3100672 611 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581192 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32525/statm: 757 611 111 215 0 539 0 Current children cumulated CPU time (s) 15.49 Current children cumulated vsize (KiB) 3028 Child status: 30 Real time (s): 15.5934 CPU time (s): 15.5876 CPU user time (s): 15.5846 CPU system time (s): 0.002999 CPU usage (%): 99.9628 Max. virtual memory (cumulated for all children) (KiB): 3028 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.5846 system time used= 0.002999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 630 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= 322 runsolver used 0.019996 second user time and 0.044993 second system time The end
Begin job on node35 on Fri Apr 20 10:27:27 UTC 2007 IDJOB= 366672 IDBENCH= 2879 IDSOLVER= 156 FILE ID= node35/366672-1177064847 PBS_JOBID= 4640217 Free space on /tmp= 66304 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m50_100_30_30.r.opb COMMAND LINE= /tmp/evaluation/366672-1177064847/minisat+ /tmp/evaluation/366672-1177064847/instance-366672-1177064847.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node35/convwatcher-366672-1177064847 -o ROOT/results/node35/conversion-366672-1177064847 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/366672-1177064847/instance-366672-1177064847.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node35/watcher-366672-1177064847 -o ROOT/results/node35/solver-366672-1177064847 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/366672-1177064847/minisat+ /tmp/evaluation/366672-1177064847/instance-366672-1177064847.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 13fe0c0d776ae7f3e7aff3ed3ce58275 RANDOM SEED= 424607954 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node35.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.232 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.232 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1797328 kB Buffers: 35312 kB Cached: 156840 kB SwapCached: 9060 kB Active: 97932 kB Inactive: 118476 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1797328 kB SwapTotal: 4192956 kB SwapFree: 4151144 kB Dirty: 2432 kB Writeback: 0 kB Mapped: 31208 kB Slab: 27448 kB Committed_AS: 2465952 kB PageTables: 1996 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66304 MiB End job on node35 on Fri Apr 20 10:27:43 UTC 2007