Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 pb | UNSAT | 16.4585 | 16.4654 |
Name | normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/ manquinho/dbsg/normalized-dbsg_50_25_2_15.opb |
MD5SUM | 8fb158ac9231df21fb20d5a2362f86e8 |
Bench Category | DEC-SMALLINT-NLC (no optimisation, small integers, non 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 | 16.4585 |
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 | 100 |
Total number of constraints | 152 |
Number of constraints which are clauses | 50 |
Number of constraints which are cardinality constraints (but not clauses) | 1 |
Number of constraints which are nor clauses,nor cardinality constraints | 101 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 100 |
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 | 15 |
Number of bits of the biggest number in a constraint | 4 |
Biggest sum of numbers in a constraint | 100 |
Number of bits of the biggest sum of numbers | 7 |
Number of products (including duplicates) | 2960 |
Sum of products size (including duplicates) | 5920 |
Number of different products | 1480 |
Sum of products size | 2960 |
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: Generic Pseudo-Boolean 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-1879244-1245248003.opb 0.00/0.00 c File size is 118925 bytes. 0.00/0.01 c Highest Coefficient sum: 100 0.00/0.01 c Parsing was ok!! 0.00/0.01 c Total parsing time: 0.016 s 0.00/0.02 c Var: 1580 Constr: 3113 1530/103/1480 Lit: 12190 Watch. Lit: 10578 0.00/0.02 c Obj. Vars: 0 (0 % of total variables) 1.29/1.31 c Pre-processing Time: 1.311 s 1.29/1.31 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.29/1.31 c 0 1368 2784 11101 3 9603 37589 0 0 1.31 1.29/1.31 c Switching off lower bounding mode. 16.39/16.46 c 100 1368 2983 22865 7 13142 41348 199 74 1.34 16.39/16.46 c 251 1368 3280 44340 13 19670 45483 496 177 1.41 16.39/16.46 c 477 1368 3722 69711 18 28538 50032 938 315 1.51 16.39/16.46 c 820 1368 4399 113842 25 44034 55036 1615 465 1.76 16.39/16.46 c 1330 1368 5403 181706 33 66715 60540 2619 557 2.39 16.39/16.46 c 2093 1368 6903 275951 39 102515 66595 4119 535 3.91 16.39/16.46 c 3241 1368 9062 414061 45 153073 73255 6278 405 8.00 16.39/16.46 c Backtracks by Clause: 4441 16.39/16.46 c Backtracks by PB constraint: 101 16.39/16.46 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 16.39/16.46 c 7 4933 985 8493 12209 612011 9425 299 16.45 16.39/16.46 s UNSATISFIABLE 16.39/16.46 c Total time: 16.454 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-1879244-1245248003/watcher-1879244-1245248003 -o /tmp/evaluation-result-1879244-1245248003/solver-1879244-1245248003 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879244-1245248003.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: 1.00 1.00 0.97 3/64 11147 /proc/meminfo: memFree=1848680/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=18644 CPUtime=0 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 253 0 0 0 0 0 0 0 18 0 1 0 192396694 19091456 237 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 4661 238 174 640 0 3987 0 [startup+0.036815 s] /proc/loadavg: 1.00 1.00 0.97 3/64 11147 /proc/meminfo: memFree=1848680/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=11536 CPUtime=0.03 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 504 0 0 0 3 0 0 0 18 0 1 0 192396694 11812864 458 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 2884 458 189 640 0 2240 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 11536 [startup+0.101827 s] /proc/loadavg: 1.00 1.00 0.97 3/64 11147 /proc/meminfo: memFree=1848680/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=11536 CPUtime=0.09 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 504 0 0 0 9 0 0 0 18 0 1 0 192396694 11812864 458 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 2884 458 189 640 0 2240 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11536 [startup+0.30186 s] /proc/loadavg: 1.00 1.00 0.97 3/64 11147 /proc/meminfo: memFree=1848680/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=11536 CPUtime=0.29 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 504 0 0 0 29 0 0 0 19 0 1 0 192396694 11812864 458 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 2884 458 189 640 0 2240 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11536 [startup+0.701929 s] /proc/loadavg: 1.00 1.00 0.97 3/64 11147 /proc/meminfo: memFree=1848680/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=11536 CPUtime=0.69 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 504 0 0 0 69 0 0 0 22 0 1 0 192396694 11812864 458 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 2884 458 189 640 0 2240 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11536 [startup+1.50107 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1847584/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=12628 CPUtime=1.49 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 786 0 0 0 149 0 0 0 25 0 1 0 192396694 12931072 740 1992294400 134512640 137136520 4294956256 18446744073709551615 134543831 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 3157 740 197 640 0 2513 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12628 [startup+3.10134 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1844448/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=16288 CPUtime=3.09 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 1709 0 0 0 308 1 0 0 25 0 1 0 192396694 16678912 1663 1992294400 134512640 137136520 4294956256 18446744073709551615 136502032 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 4072 1663 198 640 0 3428 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 16288 [startup+6.3019 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1840488/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=19228 CPUtime=6.28 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 2443 0 0 0 627 1 0 0 25 0 1 0 192396694 19689472 2397 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 4807 2397 198 640 0 4163 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 19228 [startup+12.703 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1836456/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=22904 CPUtime=12.69 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 3360 0 0 0 1266 3 0 0 25 0 1 0 192396694 23453696 3314 1992294400 134512640 137136520 4294956256 18446744073709551615 134544148 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 5726 3314 198 640 0 5082 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 22904 Solver just ended. Dumping a history of the last processes samples [startup+14.3053 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1835112/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=23924 CPUtime=14.29 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 3609 0 0 0 1426 3 0 0 25 0 1 0 192396694 24498176 3563 1992294400 134512640 137136520 4294956256 18446744073709551615 134544129 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 5981 3563 198 640 0 5337 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 23924 [startup+15.1014 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1835112/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=24304 CPUtime=15.08 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 3702 0 0 0 1505 3 0 0 25 0 1 0 192396694 24887296 3656 1992294400 134512640 137136520 4294956256 18446744073709551615 134544455 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 6076 3656 198 640 0 5432 0 Current children cumulated CPU time (s) 15.08 Current children cumulated vsize (KiB) 24304 [startup+15.9016 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1834536/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=24684 CPUtime=15.88 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 3791 0 0 0 1585 3 0 0 25 0 1 0 192396694 25276416 3745 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 6171 3745 198 640 0 5527 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 24684 [startup+16.3016 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1834536/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=24944 CPUtime=16.28 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 3852 0 0 0 1625 3 0 0 25 0 1 0 192396694 25542656 3806 1992294400 134512640 137136520 4294956256 18446744073709551615 134544694 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 6236 3806 198 640 0 5592 0 Current children cumulated CPU time (s) 16.28 Current children cumulated vsize (KiB) 24944 [startup+16.4016 s] /proc/loadavg: 1.00 1.00 0.97 2/65 11148 /proc/meminfo: memFree=1834088/2055920 swapFree=4181252/4192956 [pid=11147] ppid=11145 vsize=24944 CPUtime=16.39 /proc/11147/stat : 11147 (bsolo) R 11145 11147 10594 0 -1 4194304 3857 0 0 0 1636 3 0 0 25 0 1 0 192396694 25542656 3811 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/11147/statm: 6236 3811 198 640 0 5592 0 Current children cumulated CPU time (s) 16.39 Current children cumulated vsize (KiB) 24944 Child status: 0 Real time (s): 16.4654 CPU time (s): 16.4585 CPU user time (s): 16.4175 CPU system time (s): 0.040993 CPU usage (%): 99.9581 Max. virtual memory (cumulated for all children) (KiB): 24944 getrusage(RUSAGE_CHILDREN,...) data: user time used= 16.4175 system time used= 0.040993 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3861 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= 24 runsolver used 0.019996 second user time and 0.043993 second system time The end
Begin job on node48 at 2009-06-17 16:13:23 IDJOB=1879244 IDBENCH=48299 IDSOLVER=701 FILE ID=node48/1879244-1245248003 PBS_JOBID= 9372292 Free space on /tmp= 66236 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB07/normalized-PB07/SATUNSAT-SMALLINT-NLC/submittedPB07/manquinho/dbsg/normalized-dbsg_50_25_2_15.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1879244-1245248003/watcher-1879244-1245248003 -o /tmp/evaluation-result-1879244-1245248003/solver-1879244-1245248003 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879244-1245248003.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 8fb158ac9231df21fb20d5a2362f86e8 RANDOM SEED=695750921 node48.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.270 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.270 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: 1849224 kB Buffers: 26904 kB Cached: 112740 kB SwapCached: 5468 kB Active: 31564 kB Inactive: 115980 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1849224 kB SwapTotal: 4192956 kB SwapFree: 4181252 kB Dirty: 4256 kB Writeback: 0 kB Mapped: 13544 kB Slab: 45072 kB Committed_AS: 174372 kB PageTables: 1372 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-1879244-1245248003.opb Free space on /tmp at the end= 66232 MiB End job on node48 at 2009-06-17 16:13:40