Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 51.1042 | 51.1464 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900670675.opb |
MD5SUM | c118a5f7f4e95d7123e302378befd6ff |
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 | 7.8838 |
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 | 231 |
Total number of constraints | 2707 |
Number of constraints which are clauses | 2684 |
Number of constraints which are cardinality constraints (but not clauses) | 22 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 110 |
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 | 25 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 671 |
Number of bits of the biggest sum of numbers | 10 |
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/0.00 c Parsing PB file... 0.04/0.09 c Converting 2707 PB-constraints to clauses... 0.04/0.09 c -- Unit propagations: (none) 0.04/0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.04/0.09 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.09/0.10 c ---[ 43]---> BDD-cost: 19 0.09/0.10 c ---[ 41]---> BDD-cost: 19 0.09/0.10 c ---[ 39]---> BDD-cost: 19 0.09/0.10 c ---[ 37]---> BDD-cost: 19 0.09/0.10 c ---[ 35]---> BDD-cost: 19 0.09/0.10 c ---[ 33]---> BDD-cost: 19 0.09/0.10 c ---[ 31]---> BDD-cost: 19 0.09/0.10 c ---[ 29]---> BDD-cost: 19 0.09/0.10 c ---[ 27]---> BDD-cost: 19 0.09/0.10 c ---[ 25]---> BDD-cost: 19 0.09/0.10 c ---[ 23]---> BDD-cost: 19 0.09/0.10 c ---[ 21]---> BDD-cost: 19 0.09/0.10 c ---[ 19]---> BDD-cost: 19 0.09/0.10 c ---[ 17]---> BDD-cost: 19 0.09/0.10 c ---[ 15]---> BDD-cost: 19 0.09/0.10 c ---[ 13]---> BDD-cost: 19 0.09/0.10 c ---[ 11]---> BDD-cost: 19 0.09/0.10 c ---[ 9]---> BDD-cost: 19 0.09/0.10 c ---[ 7]---> BDD-cost: 19 0.09/0.10 c ---[ 5]---> BDD-cost: 19 0.09/0.10 c ---[ 3]---> BDD-cost: 19 0.09/0.10 c ---[ 1]---> BDD-cost: 19 0.09/0.10 c ---[ 0]---> Adder-cost: 344 maxlim: 620 bits: 10/10 0.09/0.12 c ==================================[MINISAT+]================================== 0.09/0.12 c | Conflicts | Original | Learnt | Progress | 0.09/0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.12 c ============================================================================== 0.09/0.12 c | 0 | 6042 18822 | 2014 0 0 nan | 0.000 % | 0.09/0.12 c | 100 | 6035 18799 | 2215 99 1065 10.8 | 3.207 % | 0.09/0.15 c | 250 | 6035 18799 | 2436 249 9785 39.3 | 3.207 % | 0.09/0.16 c | 477 | 6035 18799 | 2680 476 18627 39.1 | 3.207 % | 0.19/0.21 c | 814 | 6035 18799 | 2948 813 36410 44.8 | 3.207 % | 0.19/0.28 c | 1320 | 6035 18799 | 3243 1319 70536 53.5 | 3.207 % | 0.29/0.38 c | 2079 | 6035 18799 | 3567 2078 105618 50.8 | 3.207 % | 0.49/0.58 c | 3218 | 6035 18799 | 3924 3217 172209 53.5 | 3.207 % | 0.79/0.88 c | 4927 | 6013 18724 | 4317 2837 141749 50.0 | 3.607 % | 1.29/1.33 c | 7489 | 6013 18724 | 4748 3085 148737 48.2 | 3.607 % | 1.99/2.01 c | 11333 | 5982 18616 | 5223 4357 235610 54.1 | 4.008 % | 2.98/3.04 c | 17099 | 5982 18616 | 5746 4678 256056 54.7 | 4.008 % | 4.48/4.54 c | 25749 | 5973 18587 | 6320 4350 247519 56.9 | 4.209 % | 7.08/7.14 c | 38726 | 5964 18558 | 6952 4156 203009 48.8 | 4.409 % | 11.07/11.15 c | 58189 | 5941 18479 | 7648 5598 290491 51.9 | 4.810 % | 16.97/17.04 c | 87385 | 5941 18479 | 8412 7190 363922 50.6 | 4.810 % | 25.06/25.13 c | 131175 | 5941 18479 | 9254 7530 373102 49.5 | 4.810 % | 35.75/35.80 c | 196859 | 5932 18448 | 10179 6680 211993 31.7 | 4.910 % | 49.26/49.39 c | 295385 | 5811 18034 | 11197 6374 138633 21.7 | 6.914 % | 51.06/51.14 c ============================================================================== 51.06/51.14 c [1mUNSATISFIABLE[0m 51.06/51.14 s UNSATISFIABLE 51.06/51.14 c _______________________________________________________________________________ 51.06/51.14 c 51.06/51.14 c restarts : 19 51.06/51.14 c conflicts : 309432 (6056 /sec) 51.06/51.14 c decisions : 414324 (8109 /sec) 51.06/51.14 c propagations : 0 (0 /sec) 51.06/51.14 c inspects : 0 (0 /sec) 51.06/51.14 c CPU time : 51.0922 s 51.06/51.14 c _______________________________________________________________________________
ERROR: no interpretation found !
/tmp/evaluation/359636-1176938740/instance-359636-1176938740.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node3/watcher-359636-1176938740 -o ROOT/results/node3/solver-359636-1176938740 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359636-1176938740/minisat+ /tmp/evaluation/359636-1176938740/instance-359636-1176938740.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.92 0.99 0.99 3/77 8370 /proc/meminfo: memFree=1490976/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=1048 CPUtime=0 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 116 0 0 0 0 0 0 0 18 0 1 0 169911781 1073152 101 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8370/statm: 262 101 74 215 0 44 0 [startup+0.0490189 s] /proc/loadavg: 0.92 0.99 0.99 3/77 8370 /proc/meminfo: memFree=1490976/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=1476 CPUtime=0.04 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 210 0 0 0 4 0 0 0 18 0 1 0 169911781 1511424 195 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8370/statm: 369 195 74 215 0 151 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 1476 [startup+0.101104 s] /proc/loadavg: 0.92 0.99 0.99 3/77 8370 /proc/meminfo: memFree=1490976/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=1896 CPUtime=0.09 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 338 0 0 0 9 0 0 0 18 0 1 0 169911781 1941504 323 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8370/statm: 474 323 86 215 0 256 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1896 [startup+0.301253 s] /proc/loadavg: 0.92 0.99 0.99 3/77 8370 /proc/meminfo: memFree=1490976/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=2364 CPUtime=0.29 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 493 0 0 0 29 0 0 0 18 0 1 0 169911781 2420736 478 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8370/statm: 591 478 122 215 0 373 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2364 [startup+0.701321 s] /proc/loadavg: 0.92 0.99 0.99 3/77 8370 /proc/meminfo: memFree=1490976/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=3024 CPUtime=0.69 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 650 0 0 0 69 0 0 0 22 0 1 0 169911781 3096576 635 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580842 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8370/statm: 756 635 122 215 0 538 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3024 [startup+1.50145 s] /proc/loadavg: 0.92 0.99 0.99 2/78 8371 /proc/meminfo: memFree=1488792/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=3288 CPUtime=1.49 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 709 0 0 0 149 0 0 0 25 0 1 0 169911781 3366912 694 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134574378 0 0 4096 16386 0 0 0 17 0 0 0 /proc/8370/statm: 822 694 122 215 0 604 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3288 [startup+3.10171 s] /proc/loadavg: 0.92 0.99 0.99 2/78 8371 /proc/meminfo: memFree=1488344/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=3688 CPUtime=3.08 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 806 0 0 0 308 0 0 0 25 0 1 0 169911781 3776512 791 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134576840 0 0 4096 16386 0 0 0 17 0 0 0 /proc/8370/statm: 922 791 122 215 0 704 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 3688 [startup+6.30122 s] /proc/loadavg: 0.93 0.99 0.99 2/78 8371 /proc/meminfo: memFree=1487512/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=4212 CPUtime=6.28 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 943 0 0 0 628 0 0 0 25 0 1 0 169911781 4313088 928 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/8370/statm: 1053 928 122 215 0 835 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 4212 [startup+12.7013 s] /proc/loadavg: 0.93 0.99 0.99 2/78 8371 /proc/meminfo: memFree=1486936/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=4608 CPUtime=12.67 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 1060 0 0 0 1267 0 0 0 25 0 1 0 169911781 4718592 1045 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/8370/statm: 1152 1045 122 215 0 934 0 Current children cumulated CPU time (s) 12.67 Current children cumulated vsize (KiB) 4608 [startup+25.5013 s] /proc/loadavg: 0.95 0.99 0.99 2/78 8371 /proc/meminfo: memFree=1486616/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=5260 CPUtime=25.46 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 1210 0 0 0 2546 0 0 0 25 0 1 0 169911781 5386240 1195 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134579868 0 0 4096 16386 0 0 0 17 0 0 0 /proc/8370/statm: 1315 1195 122 215 0 1097 0 Current children cumulated CPU time (s) 25.46 Current children cumulated vsize (KiB) 5260 [startup+51.1015 s] /proc/loadavg: 0.96 0.99 0.99 2/78 8371 /proc/meminfo: memFree=1485720/2055920 swapFree=4140660/4192956 [pid=8370] ppid=8368 vsize=5952 CPUtime=51.06 /proc/8370/stat : 8370 (minisat+) R 8368 8370 7598 0 -1 4194304 1395 0 0 0 5105 1 0 0 25 0 1 0 169911781 6094848 1380 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/8370/statm: 1488 1380 122 215 0 1270 0 Current children cumulated CPU time (s) 51.06 Current children cumulated vsize (KiB) 5952 Solver just ended. Dumping a history of the last processes samples Child status: 20 Real time (s): 51.1464 CPU time (s): 51.1042 CPU user time (s): 51.0922 CPU system time (s): 0.011998 CPU usage (%): 99.9175 Max. virtual memory (cumulated for all children) (KiB): 5952 getrusage(RUSAGE_CHILDREN,...) data: user time used= 51.0922 system time used= 0.011998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1397 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= 29 involuntary context switches= 1299 runsolver used 0.050992 second user time and 0.148977 second system time The end
Begin job on node3 on Wed Apr 18 23:25:40 UTC 2007 IDJOB= 359636 IDBENCH= 1308 IDSOLVER= 156 FILE ID= node3/359636-1176938740 PBS_JOBID= 4605684 Free space on /tmp= 66356 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900670675.opb COMMAND LINE= /tmp/evaluation/359636-1176938740/minisat+ /tmp/evaluation/359636-1176938740/instance-359636-1176938740.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node3/convwatcher-359636-1176938740 -o ROOT/results/node3/conversion-359636-1176938740 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/359636-1176938740/instance-359636-1176938740.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node3/watcher-359636-1176938740 -o ROOT/results/node3/solver-359636-1176938740 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359636-1176938740/minisat+ /tmp/evaluation/359636-1176938740/instance-359636-1176938740.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= c118a5f7f4e95d7123e302378befd6ff RANDOM SEED= 895563201 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node3.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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: 1491384 kB Buffers: 34904 kB Cached: 463632 kB SwapCached: 15204 kB Active: 98100 kB Inactive: 423680 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1491384 kB SwapTotal: 4192956 kB SwapFree: 4140660 kB Dirty: 2436 kB Writeback: 0 kB Mapped: 30252 kB Slab: 28288 kB Committed_AS: 5242852 kB PageTables: 1780 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66356 MiB End job on node3 on Wed Apr 18 23:26:32 UTC 2007