Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | Wrong UNSAT | 101.237 | 101.265 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=9-P0=131-P1=307-P2=281-P3=173-P4=479-P5=461-P6=107-P7=337-P8=353-B.opb |
MD5SUM | 6dc20e219798a6cc2c39fe76202681b5 |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 12.1981 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 216 |
Total number of constraints | 17 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 17 |
Minimum length of a constraint | 9 |
Maximum length of a constraint | 99 |
Number of terms in the objective function | 9 |
Biggest coefficient in the objective function | 256 |
Number of bits for the biggest coefficient in the objective function | 9 |
Sum of the numbers in the objective function | 511 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 131072 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 523264 |
Number of bits of the biggest sum of numbers | 19 |
Number of products (including duplicates) | 648 |
Sum of products size (including duplicates) | 1296 |
Number of different products | 648 |
Sum of products size | 1296 |
0.00/0.00 c bsolo beta version 3.1 - 13/04/2009 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1876650-1245189054.opb 0.00/0.00 c File size is 48923 bytes. 0.00/0.00 c Highest Coefficient sum: 523264 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.006 s 0.00/0.00 c Var: 864 Constr: 1321 648/0/673 Lit: 5535 Watch. Lit: 3386 0.00/0.00 c Obj. Vars: 9 (1.04167 % of total variables) 0.00/0.01 c Pre-processing Time: 0.016 s 0.00/0.01 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.01 c 0 864 1321 5535 4 4761 7398 0 0 0.02 0.00/0.01 c Switching off lower bounding mode. 101.17/101.25 c 103 864 1504 14382 9 5151 8138 183 2861 0.04 101.17/101.25 c 254 864 1686 27444 16 5535 8952 365 3968 0.06 101.17/101.25 c 480 864 1946 47615 24 6095 9848 625 4528 0.11 101.17/101.25 c 819 864 2292 75150 32 6786 10833 971 4904 0.17 101.17/101.25 c 1327 864 2913 121339 41 8163 11917 1592 4896 0.27 101.17/101.25 c 2090 864 3858 184519 47 10275 13109 2537 4654 0.45 101.17/101.25 c 3237 864 5205 278178 53 13306 14420 3884 4081 0.79 101.17/101.25 c 4958 864 7329 416927 56 18042 15863 6008 2988 1.66 101.17/101.25 c 7542 863 10325 645181 62 24598 17450 9004 2981 2.53 101.17/101.25 c 11421 862 14359 970877 67 32878 19196 13038 2282 5.00 101.17/101.25 c 17243 862 10923 742228 67 24672 21116 9602 1830 9.42 101.17/101.25 c 25981 862 21706 1580333 72 46534 23228 20385 1802 14.41 101.17/101.25 c 39092 852 23047 1782463 77 48528 25551 21726 1455 26.87 101.17/101.25 c 58764 852 18786 1348228 71 43657 28107 17465 1312 44.78 101.17/101.25 c 88275 852 14345 1166400 81 30834 30918 13024 1059 83.28 101.17/101.25 c Backtracks by Clause: 12862 101.17/101.25 c Backtracks by PB constraint: 13 101.17/101.25 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 101.17/101.25 c 15 104509 945 111409 32109 2350770 30788 1032 101.23 101.17/101.25 s UNSATISFIABLE 101.17/101.25 c Total time: 101.229 s
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1876650-1245189054/watcher-1876650-1245189054 -o /tmp/evaluation-result-1876650-1245189054/solver-1876650-1245189054 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876650-1245189054.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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.85 0.97 0.99 3/64 6636 /proc/meminfo: memFree=1887464/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=10756 CPUtime=0 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 254 0 0 0 0 0 0 0 18 0 1 0 186506340 11014144 238 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 2689 238 175 640 0 2033 0 [startup+0.10083 s] /proc/loadavg: 0.85 0.97 0.99 3/64 6636 /proc/meminfo: memFree=1887464/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=11620 CPUtime=0.09 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 509 0 0 0 9 0 0 0 18 0 1 0 186506340 11898880 481 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 2905 481 198 640 0 2261 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11620 [startup+0.202838 s] /proc/loadavg: 0.85 0.97 0.99 3/64 6636 /proc/meminfo: memFree=1887464/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=12248 CPUtime=0.19 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 668 0 0 0 19 0 0 0 18 0 1 0 186506340 12541952 640 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 3062 640 198 640 0 2418 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 12248 [startup+0.302848 s] /proc/loadavg: 0.85 0.97 0.99 3/64 6636 /proc/meminfo: memFree=1887464/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=12880 CPUtime=0.29 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 825 0 0 0 29 0 0 0 19 0 1 0 186506340 13189120 797 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 3220 797 198 640 0 2576 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12880 [startup+0.702884 s] /proc/loadavg: 0.85 0.97 0.99 3/64 6636 /proc/meminfo: memFree=1887464/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=14644 CPUtime=0.7 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 1261 0 0 0 69 1 0 0 22 0 1 0 186506340 14995456 1233 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 3661 1233 198 640 0 3017 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 14644 [startup+1.50196 s] /proc/loadavg: 0.86 0.97 0.99 2/65 6637 /proc/meminfo: memFree=1882144/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=16648 CPUtime=1.49 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 1784 0 0 0 148 1 0 0 25 0 1 0 186506340 17047552 1756 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 4162 1756 198 640 0 3518 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 16648 [startup+3.10111 s] /proc/loadavg: 0.86 0.97 0.99 2/65 6637 /proc/meminfo: memFree=1879072/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=22328 CPUtime=3.09 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 3194 0 0 0 306 3 0 0 25 0 1 0 186506340 22863872 3166 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 5582 3166 198 640 0 4938 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 22328 [startup+6.3014 s] /proc/loadavg: 0.87 0.97 0.99 2/65 6637 /proc/meminfo: memFree=1872160/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=26488 CPUtime=6.29 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 4244 0 0 0 625 4 0 0 25 0 1 0 186506340 27123712 4216 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 6622 4216 198 640 0 5978 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 26488 [startup+12.702 s] /proc/loadavg: 0.88 0.97 0.99 2/65 6637 /proc/meminfo: memFree=1865712/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=31900 CPUtime=12.68 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 5590 0 0 0 1262 6 0 0 25 0 1 0 186506340 32665600 5562 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 7975 5562 198 640 0 7331 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 31900 [startup+25.5012 s] /proc/loadavg: 0.91 0.97 0.99 2/65 6637 /proc/meminfo: memFree=1860272/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=37288 CPUtime=25.48 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 6950 0 0 0 2538 10 0 0 25 0 1 0 186506340 38182912 6922 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 9322 6922 198 640 0 8678 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 37288 [startup+51.1015 s] /proc/loadavg: 0.94 0.97 0.99 2/65 6639 /proc/meminfo: memFree=1854128/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=43456 CPUtime=51.08 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 8489 0 0 0 5091 17 0 0 25 0 1 0 186506340 44498944 8461 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 10864 8461 198 640 0 10220 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 43456 Solver just ended. Dumping a history of the last processes samples [startup+51.2026 s] /proc/loadavg: 0.94 0.97 0.99 2/65 6639 /proc/meminfo: memFree=1854128/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=43456 CPUtime=51.18 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 8489 0 0 0 5101 17 0 0 25 0 1 0 186506340 44498944 8461 1992294400 134512640 137136520 4294956256 18446744073709551615 134543948 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 10864 8461 198 640 0 10220 0 Current children cumulated CPU time (s) 51.18 Current children cumulated vsize (KiB) 43456 [startup+76.8019 s] /proc/loadavg: 0.96 0.97 0.99 2/65 6639 /proc/meminfo: memFree=1853616/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=44448 CPUtime=76.76 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 8725 0 0 0 7657 19 0 0 25 0 1 0 186506340 45514752 8697 1992294400 134512640 137136520 4294956256 18446744073709551615 134543948 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11112 8697 198 640 0 10468 0 Current children cumulated CPU time (s) 76.76 Current children cumulated vsize (KiB) 44448 [startup+89.6011 s] /proc/loadavg: 0.96 0.97 0.99 2/65 6639 /proc/meminfo: memFree=1851248/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=46432 CPUtime=89.56 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 9232 0 0 0 8935 21 0 0 25 0 1 0 186506340 47546368 9204 1992294400 134512640 137136520 4294956256 18446744073709551615 134543819 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11608 9204 198 640 0 10964 0 Current children cumulated CPU time (s) 89.56 Current children cumulated vsize (KiB) 46432 [startup+96.0017 s] /proc/loadavg: 1.04 0.99 0.99 2/65 6639 /proc/meminfo: memFree=1851248/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=46432 CPUtime=95.97 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 9232 0 0 0 9575 22 0 0 25 0 1 0 186506340 47546368 9204 1992294400 134512640 137136520 4294956256 18446744073709551615 134544162 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11608 9204 198 640 0 10964 0 Current children cumulated CPU time (s) 95.97 Current children cumulated vsize (KiB) 46432 [startup+99.202 s] /proc/loadavg: 1.04 0.99 0.99 2/65 6639 /proc/meminfo: memFree=1851248/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=46432 CPUtime=99.17 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 9232 0 0 0 9894 23 0 0 25 0 1 0 186506340 47546368 9204 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11608 9204 198 640 0 10964 0 Current children cumulated CPU time (s) 99.17 Current children cumulated vsize (KiB) 46432 [startup+100.001 s] /proc/loadavg: 1.04 0.99 0.99 2/65 6639 /proc/meminfo: memFree=1851248/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=46436 CPUtime=99.97 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 9233 0 0 0 9974 23 0 0 25 0 1 0 186506340 47550464 9205 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11609 9205 198 640 0 10965 0 Current children cumulated CPU time (s) 99.97 Current children cumulated vsize (KiB) 46436 [startup+100.801 s] /proc/loadavg: 1.04 0.99 0.99 2/65 6639 /proc/meminfo: memFree=1851248/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=46440 CPUtime=100.77 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 9234 0 0 0 10054 23 0 0 25 0 1 0 186506340 47554560 9206 1992294400 134512640 137136520 4294956256 18446744073709551615 134544162 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11610 9206 198 640 0 10966 0 Current children cumulated CPU time (s) 100.77 Current children cumulated vsize (KiB) 46440 [startup+101.201 s] /proc/loadavg: 1.04 0.99 0.99 2/65 6639 /proc/meminfo: memFree=1851184/2055920 swapFree=4191900/4192956 [pid=6636] ppid=6634 vsize=46440 CPUtime=101.17 /proc/6636/stat : 6636 (bsolo) R 6634 6636 6591 0 -1 4194304 9234 0 0 0 10094 23 0 0 25 0 1 0 186506340 47554560 9206 1992294400 134512640 137136520 4294956256 18446744073709551615 134543831 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6636/statm: 11610 9206 198 640 0 10966 0 Current children cumulated CPU time (s) 101.17 Current children cumulated vsize (KiB) 46440 Child status: 0 Real time (s): 101.265 CPU time (s): 101.237 CPU user time (s): 100.999 CPU system time (s): 0.237963 CPU usage (%): 99.9717 Max. virtual memory (cumulated for all children) (KiB): 46440 getrusage(RUSAGE_CHILDREN,...) data: user time used= 100.999 system time used= 0.237963 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 9235 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= 2 involuntary context switches= 79 runsolver used 0.086986 second user time and 0.227965 second system time The end
Begin job on node14 at 2009-06-16 23:50:54 IDJOB=1876650 IDBENCH=48060 IDSOLVER=699 FILE ID=node14/1876650-1245189054 PBS_JOBID= 9368307 Free space on /tmp= 66376 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=9-P0=131-P1=307-P2=281-P3=173-P4=479-P5=461-P6=107-P7=337-P8=353-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876650-1245189054/watcher-1876650-1245189054 -o /tmp/evaluation-result-1876650-1245189054/solver-1876650-1245189054 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876650-1245189054.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 6dc20e219798a6cc2c39fe76202681b5 RANDOM SEED=288179713 node14.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.234 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.234 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: 1888016 kB Buffers: 45928 kB Cached: 67108 kB SwapCached: 388 kB Active: 58936 kB Inactive: 67400 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1888016 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4072 kB Writeback: 0 kB Mapped: 21656 kB Slab: 27472 kB Committed_AS: 187572 kB PageTables: 1452 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1876650-1245189054.opb Free space on /tmp at the end= 66372 MiB End job on node14 at 2009-06-16 23:52:36