Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 120.545 | 120.588 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/ aloul/FPGA_SAT05/normalized-chnl10_20_pb.cnf.cr.opb |
MD5SUM | 2ca83d15931a383b90d8a7a08c6c1d9a |
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.002998 |
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 | 400 |
Total number of constraints | 60 |
Number of constraints which are clauses | 40 |
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 | 20 |
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 | 21 |
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.01 c Converting 60 PB-constraints to clauses... 0.01 c -- Unit propagations: (none) 0.01 c -- Detecting intervals from adjacent constraints: (none) 0.01 c -- Clauses(.)/Splits(s): ........................................ 0.01 c ---[ 19]---> BDD-cost: 37 0.01 c ---[ 18]---> BDD-cost: 37 0.01 c ---[ 17]---> BDD-cost: 37 0.01 c ---[ 16]---> BDD-cost: 37 0.01 c ---[ 15]---> BDD-cost: 37 0.01 c ---[ 14]---> BDD-cost: 37 0.01 c ---[ 13]---> BDD-cost: 37 0.01 c ---[ 12]---> BDD-cost: 37 0.01 c ---[ 11]---> BDD-cost: 37 0.01 c ---[ 10]---> BDD-cost: 37 0.01 c ---[ 9]---> BDD-cost: 37 0.01 c ---[ 8]---> BDD-cost: 37 0.01 c ---[ 7]---> BDD-cost: 37 0.01 c ---[ 6]---> BDD-cost: 37 0.01 c ---[ 5]---> BDD-cost: 37 0.01 c ---[ 4]---> BDD-cost: 37 0.01 c ---[ 3]---> BDD-cost: 37 0.01 c ---[ 2]---> BDD-cost: 37 0.01 c ---[ 1]---> BDD-cost: 37 0.01 c ---[ 0]---> BDD-cost: 37 0.02 c ==================================[MINISAT+]================================== 0.02 c | Conflicts | Original | Learnt | Progress | 0.02 c | | Clauses Literals | Max Clauses Literals LPC | | 0.02 c ============================================================================== 0.02 c | 0 | 1860 5140 | 620 0 0 nan | 0.000 % | 0.02 c | 105 | 1860 5140 | 682 105 3115 29.7 | 1.754 % | 0.03 c | 255 | 1860 5140 | 750 255 9122 35.8 | 1.754 % | 0.04 c | 483 | 1860 5140 | 825 483 17860 37.0 | 1.757 % | 0.07 c | 827 | 1860 5140 | 907 827 34782 42.1 | 1.754 % | 0.11 c | 1336 | 1860 5140 | 998 794 35805 45.1 | 1.754 % | 0.16 c | 2095 | 1860 5140 | 1098 963 46131 47.9 | 1.755 % | 0.25 c | 3236 | 1860 5140 | 1208 855 38655 45.2 | 1.754 % | 0.39 c | 4945 | 1860 5140 | 1329 1223 54808 44.8 | 1.754 % | 0.63 c | 7507 | 1860 5140 | 1461 1529 70881 46.4 | 1.754 % | 0.94 c | 11351 | 1860 5140 | 1608 1297 60011 46.3 | 1.754 % | 1.44 c | 17122 | 1860 5140 | 1768 913 38075 41.7 | 1.754 % | 2.22 c | 25774 | 1860 5140 | 1945 1876 79748 42.5 | 1.754 % | 3.30 c | 38751 | 1860 5140 | 2140 2159 98991 45.9 | 1.754 % | 5.00 c | 58213 | 1860 5140 | 2354 1826 83310 45.6 | 1.754 % | 7.69 c | 87405 | 1860 5140 | 2589 1714 82979 48.4 | 1.754 % | 11.87 c | 131197 | 1860 5140 | 2848 2605 131009 50.3 | 1.754 % | 18.32 c | 196881 | 1860 5140 | 3133 2788 128801 46.2 | 1.754 % | 28.54 c | 295409 | 1860 5140 | 3447 2681 117056 43.7 | 1.754 % | 44.26 c | 443198 | 1860 5140 | 3791 2782 140828 50.6 | 1.754 % | 68.49 c | 664881 | 1860 5140 | 4171 3279 124739 38.0 | 1.754 % | 104.75 c | 997406 | 1860 5140 | 4588 3602 150963 41.9 | 1.758 % | 120.58 c ============================================================================== 120.58 c [1mUNSATISFIABLE[0m 120.58 s UNSATISFIABLE 120.58 c _______________________________________________________________________________ 120.58 c 120.58 c restarts : 22 120.58 c conflicts : 1137344 (9436 /sec) 120.58 c decisions : 1289572 (10699 /sec) 120.58 c propagations : 0 (0 /sec) 120.58 c inspects : 0 (0 /sec) 120.58 c CPU time : 120.537 s 120.58 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/node3/watcher-34808-1149233431 -o ROOT/results/node3/solver-34808-1149233431 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node3/34808-1149233431/instance-34808-1149233431.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.93 2/64 12415 /proc/meminfo: memFree=1346016/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=1048 CPUtime=0 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 104 0 0 0 0 0 0 0 19 0 1 0 189004809 1073152 89 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 135012146 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 262 90 74 215 0 44 0 [startup+10.002 s] /proc/loadavg: 0.93 0.95 0.93 2/64 12415 /proc/meminfo: memFree=1344352/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=2636 CPUtime=9.99 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 535 0 0 0 999 0 0 0 25 0 1 0 189004809 2699264 520 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580000 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 659 520 105 215 0 441 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 2636 [startup+20.0076 s] /proc/loadavg: 0.94 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1344032/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=2900 CPUtime=19.99 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 615 0 0 0 1999 0 0 0 25 0 1 0 189004809 2969600 600 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581310 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 725 600 105 215 0 507 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 2900 [startup+30.0133 s] /proc/loadavg: 0.95 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1343776/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=3168 CPUtime=29.99 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 674 0 0 0 2999 0 0 0 25 0 1 0 189004809 3244032 659 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580921 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 792 659 105 215 0 574 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 3168 [startup+40.0189 s] /proc/loadavg: 0.95 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1343456/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=3432 CPUtime=40 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 754 0 0 0 4000 0 0 0 25 0 1 0 189004809 3514368 739 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134583956 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 858 739 105 215 0 640 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 3432 [startup+50.0245 s] /proc/loadavg: 0.96 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1343200/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=3828 CPUtime=50 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 828 0 0 0 5000 0 0 0 25 0 1 0 189004809 3919872 813 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580921 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 957 813 105 215 0 739 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 3828 [startup+60.0302 s] /proc/loadavg: 0.97 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1343136/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=3828 CPUtime=60 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 856 0 0 0 6000 0 0 0 25 0 1 0 189004809 3919872 841 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580932 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 957 841 105 215 0 739 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 3828 [startup+70.0358 s] /proc/loadavg: 0.97 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1343008/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=3968 CPUtime=70 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 877 0 0 0 7000 0 0 0 25 0 1 0 189004809 4063232 862 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134575881 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 992 862 105 215 0 774 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 3968 [startup+80.0414 s] /proc/loadavg: 0.98 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1342880/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=4108 CPUtime=80 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 908 0 0 0 8000 0 0 0 25 0 1 0 189004809 4206592 893 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134584041 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 1027 893 105 215 0 809 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 4108 [startup+90.0471 s] /proc/loadavg: 0.98 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1342688/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=4240 CPUtime=90.01 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 959 0 0 0 9001 0 0 0 25 0 1 0 189004809 4341760 944 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581439 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 1060 944 105 215 0 842 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 4240 [startup+100.053 s] /proc/loadavg: 0.98 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1342432/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=4520 CPUtime=100.01 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 1014 0 0 0 10001 0 0 0 25 0 1 0 189004809 4628480 999 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134576533 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 1130 999 105 215 0 912 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 4520 [startup+110.058 s] /proc/loadavg: 0.98 0.96 0.93 2/64 12415 /proc/meminfo: memFree=1342368/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=4656 CPUtime=110.01 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 1042 0 0 0 11001 0 0 0 25 0 1 0 189004809 4767744 1027 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581293 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 1164 1027 105 215 0 946 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 4656 [startup+120.064 s] /proc/loadavg: 0.99 0.97 0.93 2/64 12415 /proc/meminfo: memFree=1342240/2055920 swapFree=4181424/4192956 [pid=12415] ppid=12413 vsize=4796 CPUtime=120.01 /proc/12415/stat : 12415 (minisat+) R 12413 12415 12370 0 -1 4194304 1072 0 0 0 12001 0 0 0 25 0 1 0 189004809 4911104 1057 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580430 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12415/statm: 1199 1057 105 215 0 981 0 Current children cumulated CPU time (s) 120.01 Current children cumulated vsize (Kb) 4796 Child status: 20 Real time (s): 120.588 CPU time (s): 120.545 CPU user time (s): 120.537 CPU system time (s): 0.007998 CPU usage (%): 99.9637 Max. virtual memory (cumulated for all children) (Kb): 4796
Begin job on node3 on Fri Jun 2 07:30:31 UTC 2006 FILE ID= 34808-1149233431 PBS_JOBID= 296694 BENCH NAME= ROOT/tmp/node3/34808-1149233431/instance-34808-1149233431.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node3/34808-1149233431/instance-34808-1149233431.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node3/watcher-34808-1149233431 -o ROOT/results/node3/solver-34808-1149233431 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node3/34808-1149233431/instance-34808-1149233431.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 2ca83d15931a383b90d8a7a08c6c1d9a RANDOM SEED= 41203107 /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.261 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.261 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: 1346288 kB Buffers: 29736 kB Cached: 606872 kB SwapCached: 3612 kB Active: 138476 kB Inactive: 507156 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1346288 kB SwapTotal: 4192956 kB SwapFree: 4181424 kB Dirty: 160 kB Writeback: 0 kB Mapped: 14920 kB Slab: 50068 kB Committed_AS: 211304 kB PageTables: 1408 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node3 on Fri Jun 2 07:32:32 UTC 2006