Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 138.541 | 138.581 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/ aloul/FPGA_SAT05/normalized-chnl10_15_pb.cnf.cr.opb |
MD5SUM | 40f14c006496c25f6960a32528cf1e51 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.003998 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 300 |
Total number of constraints | 50 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 20 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 10 |
Maximum length of a constraint | 15 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 16 |
Number of bits of the biggest sum of numbers | 5 |
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 c Parsing PB file... 0.00 c Converting 50 PB-constraints to clauses... 0.00 c -- Unit propagations: (none) 0.00 c -- Detecting intervals from adjacent constraints: (none) 0.00 c -- Clauses(.)/Splits(s): .............................. 0.00 c ---[ 19]---> BDD-cost: 27 0.00 c ---[ 18]---> BDD-cost: 27 0.00 c ---[ 17]---> BDD-cost: 27 0.00 c ---[ 16]---> BDD-cost: 27 0.00 c ---[ 15]---> BDD-cost: 27 0.00 c ---[ 14]---> BDD-cost: 27 0.01 c ---[ 13]---> BDD-cost: 27 0.01 c ---[ 12]---> BDD-cost: 27 0.01 c ---[ 11]---> BDD-cost: 27 0.01 c ---[ 10]---> BDD-cost: 27 0.01 c ---[ 9]---> BDD-cost: 27 0.01 c ---[ 8]---> BDD-cost: 27 0.01 c ---[ 7]---> BDD-cost: 27 0.01 c ---[ 6]---> BDD-cost: 27 0.01 c ---[ 5]---> BDD-cost: 27 0.01 c ---[ 4]---> BDD-cost: 27 0.01 c ---[ 3]---> BDD-cost: 27 0.01 c ---[ 2]---> BDD-cost: 27 0.01 c ---[ 1]---> BDD-cost: 27 0.01 c ---[ 0]---> BDD-cost: 27 0.01 c ==================================[MINISAT+]================================== 0.01 c | Conflicts | Original | Learnt | Progress | 0.01 c | | Clauses Literals | Max Clauses Literals LPC | | 0.01 c ============================================================================== 0.01 c | 0 | 1350 3740 | 450 0 0 nan | 0.000 % | 0.01 c | 102 | 1350 3740 | 495 102 2925 28.7 | 2.381 % | 0.02 c | 253 | 1350 3740 | 544 253 10189 40.3 | 2.381 % | 0.03 c | 479 | 1350 3740 | 598 479 19178 40.0 | 2.381 % | 0.06 c | 818 | 1350 3740 | 658 428 17229 40.3 | 2.381 % | 0.10 c | 1324 | 1350 3740 | 724 516 21892 42.4 | 2.381 % | 0.15 c | 2083 | 1350 3740 | 797 823 37368 45.4 | 2.381 % | 0.24 c | 3222 | 1350 3740 | 876 604 27269 45.1 | 2.381 % | 0.38 c | 4930 | 1350 3740 | 964 784 35160 44.8 | 2.381 % | 0.57 c | 7495 | 1350 3740 | 1061 614 24724 40.3 | 2.381 % | 0.85 c | 11341 | 1350 3740 | 1167 776 29718 38.3 | 2.381 % | 1.28 c | 17108 | 1350 3740 | 1283 1208 43585 36.1 | 2.381 % | 1.96 c | 25759 | 1350 3740 | 1412 1284 53632 41.8 | 2.381 % | 2.94 c | 38736 | 1350 3740 | 1553 908 38284 42.2 | 2.381 % | 4.52 c | 58201 | 1350 3740 | 1708 1609 80418 50.0 | 2.381 % | 6.98 c | 87393 | 1350 3740 | 1879 1080 44530 41.2 | 2.381 % | 10.84 c | 131183 | 1350 3740 | 2067 1049 49794 47.5 | 2.381 % | 16.56 c | 196867 | 1350 3740 | 2274 2099 75813 36.1 | 2.381 % | 25.43 c | 295393 | 1350 3740 | 2501 2117 88662 41.9 | 2.381 % | 38.44 c | 443183 | 1350 3740 | 2752 2411 116404 48.3 | 2.381 % | 59.59 c | 664872 | 1350 3740 | 3027 2070 81156 39.2 | 2.381 % | 91.17 c | 997399 | 1350 3740 | 3330 2348 103803 44.2 | 2.381 % | 137.87 c | 1496187 | 1291 3582 | 3663 3443 105928 30.8 | 6.195 % | 138.57 c ============================================================================== 138.57 c [1mUNSATISFIABLE[0m 138.57 s UNSATISFIABLE 138.57 c _______________________________________________________________________________ 138.57 c 138.57 c restarts : 23 138.57 c conflicts : 1503240 (10851 /sec) 138.57 c decisions : 1693200 (12223 /sec) 138.57 c propagations : 0 (0 /sec) 138.57 c inspects : 0 (0 /sec) 138.57 c CPU time : 138.531 s 138.57 c _______________________________________________________________________________
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node1/watcher-34803-1149232919 -o ROOT/results/node1/solver-34803-1149232919 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node1/34803-1149232919/instance-34803-1149232919.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.00 0.97 0.91 3/64 23859 /proc/meminfo: memFree=1345560/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=1048 CPUtime=0 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 117 0 0 0 0 0 0 0 19 0 1 0 188953448 1073152 102 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 135010894 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 262 102 74 215 0 44 0 [startup+10.0024 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1344160/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=2244 CPUtime=10 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 457 0 0 0 1000 0 0 0 25 0 1 0 188953448 2297856 442 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 135006160 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 561 442 105 215 0 343 0 Current children cumulated CPU time (s) 10 Current children cumulated vsize (Kb) 2244 [startup+20.0086 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343904/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=2652 CPUtime=20 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 543 0 0 0 2000 0 0 0 25 0 1 0 188953448 2715648 528 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134576207 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 663 528 105 215 0 445 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 2652 [startup+30.0148 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343776/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=2784 CPUtime=30 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 582 0 0 0 3000 0 0 0 25 0 1 0 188953448 2850816 567 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134574472 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 696 567 105 215 0 478 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 2784 [startup+40.0209 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343584/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3052 CPUtime=40 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 630 0 0 0 4000 0 0 0 25 0 1 0 188953448 3125248 615 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580856 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 763 615 105 215 0 545 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 3052 [startup+50.0271 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343456/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3180 CPUtime=50 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 668 0 0 0 5000 0 0 0 25 0 1 0 188953448 3256320 653 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 795 653 105 215 0 577 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 3180 [startup+60.0333 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343200/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3444 CPUtime=60.01 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 728 0 0 0 6001 0 0 0 25 0 1 0 188953448 3526656 713 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134576837 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 861 713 105 215 0 643 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 3444 [startup+70.0394 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343136/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3576 CPUtime=70.01 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 761 0 0 0 7001 0 0 0 25 0 1 0 188953448 3661824 746 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134576754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 894 746 105 215 0 676 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 3576 [startup+80.0456 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1343008/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3708 CPUtime=80.01 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 791 0 0 0 8001 0 0 0 25 0 1 0 188953448 3796992 776 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134574540 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 927 776 105 215 0 709 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 3708 [startup+90.0518 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1342816/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3852 CPUtime=90.02 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 827 0 0 0 9002 0 0 0 25 0 1 0 188953448 3944448 812 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580932 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 963 812 105 215 0 745 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 3852 [startup+100.058 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1342816/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3852 CPUtime=100.02 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 834 0 0 0 10002 0 0 0 25 0 1 0 188953448 3944448 819 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581500 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 963 819 105 215 0 745 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 3852 [startup+110.064 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1342752/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3852 CPUtime=110.02 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 843 0 0 0 11002 0 0 0 25 0 1 0 188953448 3944448 828 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 963 828 105 215 0 745 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 3852 [startup+120.07 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1342688/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3992 CPUtime=120.03 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 859 0 0 0 12003 0 0 0 25 0 1 0 188953448 4087808 844 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580789 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 998 844 105 215 0 780 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 3992 [startup+130.076 s] /proc/loadavg: 1.00 0.97 0.91 2/64 23859 /proc/meminfo: memFree=1342624/2055920 swapFree=4181380/4192956 [pid=23859] ppid=23857 vsize=3992 CPUtime=130.03 /proc/23859/stat : 23859 (minisat+) R 23857 23859 23814 0 -1 4194304 884 0 0 0 13003 0 0 0 25 0 1 0 188953448 4087808 869 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134576754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/23859/statm: 998 869 105 215 0 780 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 3992 Child status: 20 Real time (s): 138.581 CPU time (s): 138.541 CPU user time (s): 138.531 CPU system time (s): 0.009998 CPU usage (%): 99.9713 Max. virtual memory (cumulated for all children) (Kb): 3992
Begin job on node1 on Fri Jun 2 07:21:59 UTC 2006 FILE ID= 34803-1149232919 PBS_JOBID= 296629 BENCH NAME= ROOT/tmp/node1/34803-1149232919/instance-34803-1149232919.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node1/34803-1149232919/instance-34803-1149232919.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node1/watcher-34803-1149232919 -o ROOT/results/node1/solver-34803-1149232919 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node1/34803-1149232919/instance-34803-1149232919.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 40f14c006496c25f6960a32528cf1e51 RANDOM SEED= 641026879 /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.231 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.231 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: 1345768 kB Buffers: 31464 kB Cached: 604820 kB SwapCached: 3596 kB Active: 226700 kB Inactive: 418544 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1345768 kB SwapTotal: 4192956 kB SwapFree: 4181380 kB Dirty: 332 kB Writeback: 0 kB Mapped: 14948 kB Slab: 50948 kB Committed_AS: 212892 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node1 on Fri Jun 2 07:24:17 UTC 2006