Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 2006/05 | SAT | 78.919 | 78.9611 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/ FPGA_SAT05/normalized-fpga10_8_sat_pb.cnf.cr.opb |
MD5SUM | 83821c95b91ad0b327b99b994f17f77a |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.001999 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
Number of variables | 120 |
Total number of constraints | 106 |
Number of constraints which are clauses | 88 |
Number of constraints which are cardinality constraints (but not clauses) | 18 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 5 |
Maximum length of a constraint | 10 |
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 | 11 |
Number of bits of the biggest sum of numbers | 4 |
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 Time Limit set via PBTIMEOUT to 1800 0.01 c INFO: OSL Context initialized. 0.02 c Initial problem consists of 120 variables and 106 constraints. 0.02 c Using non-optimization problem switches. 0.02 c No problem reductions applied in OPT. instance. 0.02 c preprocess terminated. Elapsed time: 0.008 0.02 c After prepocess the problem consists of 120 variables and 106 constraints. 0.03 c Restart #1 #Var: 120 LB: 0 @ 0.016 0.04 c Restart #2 #Var: 120 LB: 0 @ 0.032 0.08 c Restart #3 #Var: 120 LB: 0 @ 0.065 0.12 c Restart #4 #Var: 120 LB: 0 @ 0.112 0.19 c Restart #5 #Var: 120 LB: 0 @ 0.179 0.29 c Restart #6 #Var: 120 LB: 0 @ 0.276 0.46 c Restart #7 #Var: 120 LB: 0 @ 0.449 0.69 c Restart #8 #Var: 120 LB: 0 @ 0.682 0.90 c Restart #9 #Var: 120 LB: 0 @ 0.888 1.13 c Restart #10 #Var: 120 LB: 0 @ 1.116 1.51 c Restart #11 #Var: 120 LB: 0 @ 1.495 1.88 c Restart #12 #Var: 120 LB: 0 @ 1.869 2.39 c Restart #13 #Var: 120 LB: 0 @ 2.379 2.82 c Restart #14 #Var: 120 LB: 0 @ 2.81 3.36 c Restart #15 #Var: 120 LB: 0 @ 3.349 5.04 c Restart #16 #Var: 120 LB: 0 @ 5.029 6.53 c Restart #17 #Var: 120 LB: 0 @ 6.521 7.59 c Restart #18 #Var: 120 LB: 0 @ 7.582 9.25 c Restart #19 #Var: 120 LB: 0 @ 9.235 10.57 c Restart #20 #Var: 120 LB: 0 @ 10.551 12.60 c Restart #21 #Var: 120 LB: 0 @ 12.584 14.33 c Restart #22 #Var: 120 LB: 0 @ 14.31 17.52 c Restart #23 #Var: 120 LB: 0 @ 17.503 19.66 c Restart #24 #Var: 120 LB: 0 @ 19.642 22.47 c Restart #25 #Var: 120 LB: 0 @ 22.447 25.36 c Restart #26 #Var: 120 LB: 0 @ 25.344 27.39 c Restart #27 #Var: 120 LB: 0 @ 27.367 31.90 c Restart #28 #Var: 120 LB: 0 @ 31.873 34.95 c Restart #29 #Var: 120 LB: 0 @ 34.925 38.38 c Restart #30 #Var: 120 LB: 0 @ 38.351 42.12 c Restart #31 #Var: 120 LB: 0 @ 42.092 47.24 c Restart #32 #Var: 120 LB: 0 @ 47.21 54.87 c Restart #33 #Var: 120 LB: 0 @ 54.835 62.63 c Restart #34 #Var: 120 LB: 0 @ 62.595 69.19 c Restart #35 #Var: 120 LB: 0 @ 69.157 74.88 c Restart #36 #Var: 120 LB: 0 @ 74.846 78.94 c Sol. found (all assignments made)... 78.94 o 0 78.94 c NEW SOLUTION FOUND: 0 @ 78.903 78.94 s SATISFIABLE 78.94 c Cost: 0 78.94 v -x27 -x105 -x106 -x107 -x108 -x20 -x117 -x118 -x119 x120 -x13 -x89 x90 -x91 -x92 -x69 x113 -x114 -x115 -x116 x24 -x93 -x94 -x95 78.94 v x96 -x68 -x109 x110 -x111 -x112 -x15 -x97 -x98 x99 -x100 -x1 x81 -x82 -x83 -x84 -x46 -x101 -x102 x103 -x104 -x61 -x29 -x35 x16 78.94 v -x63 -x64 -x77 -x39 -x34 x53 -x49 -x79 -x55 -x54 x65 -x62 -x66 -x67 -x70 -x74 -x2 -x3 -x4 -x5 -x6 -x7 -x8 x9 -x10 -x42 -x85 -x86 78.94 v -x87 -x88 x40 -x41 -x33 -x31 -x32 -x36 -x37 -x38 -x56 x71 -x28 -x72 -x73 -x75 -x76 -x78 -x80 -x12 -x21 -x22 -x23 -x25 -x26 -x30 78.94 v -x44 -x14 -x51 -x19 -x11 -x58 -x43 -x50 -x57 -x59 -x52 -x17 -x18 -x45 -x60 x48 -x47 78.94 c Exit Code: 10 78.94 c Total time: 78.904 s
OK 0
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/node78/watcher-39692-1149234480 -o ROOT/results/node78/solver-39692-1149234480 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node78/39692-1149234480/instance-39692-1149234480.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1462328/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=2952 CPUtime=0 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 49 0 0 0 0 0 0 0 19 0 1 0 188476816 3022848 34 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 11469748 0 0 4096 0 0 0 0 17 1 0 0 /proc/3410/statm: 807 35 26 55 0 38 0 [startup+10.0025 s] /proc/loadavg: 0.93 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1439864/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=27028 CPUtime=9.97 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 6017 0 0 0 991 6 0 0 25 0 1 0 188476816 27676672 5933 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134524348 0 0 4096 16384 0 0 0 17 0 0 0 /proc/3410/statm: 6757 5933 294 55 0 5648 0 Current children cumulated CPU time (s) 9.97 Current children cumulated vsize (Kb) 27028 [startup+20.0085 s] /proc/loadavg: 0.94 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1427128/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=39880 CPUtime=19.98 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 9187 0 0 0 1987 11 0 0 25 0 1 0 188476816 40837120 9102 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3410/statm: 9970 9102 294 55 0 8861 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 39880 [startup+30.0146 s] /proc/loadavg: 0.95 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1417016/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=50108 CPUtime=29.99 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 11717 0 0 0 2984 15 0 0 25 0 1 0 188476816 51310592 11630 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134550891 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3410/statm: 12527 11630 294 55 0 11418 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 50108 [startup+40.0207 s] /proc/loadavg: 0.95 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1406648/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=60572 CPUtime=39.99 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 14307 0 0 0 3981 18 0 0 25 0 1 0 188476816 62025728 14220 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3410/statm: 15143 14220 294 55 0 14034 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 60572 [startup+50.0278 s] /proc/loadavg: 0.96 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1399288/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=68016 CPUtime=49.99 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 16140 0 0 0 4978 21 0 0 25 0 1 0 188476816 69648384 16049 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3410/statm: 17004 16049 294 55 0 15895 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 68016 [startup+60.0329 s] /proc/loadavg: 0.97 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1392824/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=74536 CPUtime=59.99 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 17768 0 0 0 5975 24 0 0 25 0 1 0 188476816 76324864 17673 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134529155 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3410/statm: 18634 17673 294 55 0 17525 0 Current children cumulated CPU time (s) 59.99 Current children cumulated vsize (Kb) 74536 [startup+70.039 s] /proc/loadavg: 0.97 0.97 0.95 2/67 3410 /proc/meminfo: memFree=1386296/2055892 swapFree=4085732/4096564 [pid=3410] ppid=3408 vsize=81092 CPUtime=70 /proc/3410/stat : 3410 (bsolo) R 3408 3410 3365 0 -1 0 19382 0 0 0 6973 27 0 0 25 0 1 0 188476816 83038208 19285 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534809 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3410/statm: 20273 19285 294 55 0 19164 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 81092 Child status: 10 Real time (s): 78.9611 CPU time (s): 78.919 CPU user time (s): 78.5941 CPU system time (s): 0.32495 CPU usage (%): 99.9467 Max. virtual memory (cumulated for all children) (Kb): 81092
Begin job on node78 on Fri Jun 2 07:48:00 UTC 2006 FILE ID= 39692-1149234480 PBS_JOBID= 296747 BENCH NAME= ROOT/tmp/node78/39692-1149234480/instance-39692-1149234480.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node78/39692-1149234480/instance-39692-1149234480.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node78/watcher-39692-1149234480 -o ROOT/results/node78/solver-39692-1149234480 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node78/39692-1149234480/instance-39692-1149234480.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= 83821c95b91ad0b327b99b994f17f77a RANDOM SEED= 576965561 /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.225 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.17 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.225 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.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1462536 kB Buffers: 33312 kB Cached: 489808 kB SwapCached: 2520 kB Active: 30568 kB Inactive: 501324 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1462536 kB SwapTotal: 4096564 kB SwapFree: 4085732 kB Dirty: 168 kB Writeback: 0 kB Mapped: 15124 kB Slab: 47964 kB Committed_AS: 236976 kB PageTables: 1420 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node78 on Fri Jun 2 07:49:19 UTC 2006