0.00/0.05 c 0 Sugar v1-13 + HOME/minisat
0.00/0.05 c 0 BEGIN Fri Jul 4 07:40:23 2008
0.00/0.05 c 0 PID 23780
0.03/0.05 c 0 HOST node43.alineos.net
0.03/0.05 c 0 CONVERTING HOME/instance-1067264-1215150023.xml TO HOME/temp.csp
0.03/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1067264-1215150023.xml' 'HOME/temp.csp'
0.03/0.34 c 1 128 domains, 141 variables, 0 predicates, 0 relations, 36 constraints
0.03/0.38 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.38 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.31/0.46 c 1 Parsing HOME/temp.csp
0.31/0.56 c 1 parsed 305 expressions
0.31/0.61 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.31/0.61 c 1 Converting to clausal form CSP
0.31/0.63 c 1 converted 31 (10%) expressions
0.31/0.63 c 1 converted 61 (20%) expressions
0.31/0.63 c 1 converted 92 (30%) expressions
0.31/0.63 c 1 converted 122 (40%) expressions
0.31/0.63 c 1 converted 153 (50%) expressions
0.31/0.63 c 1 converted 183 (60%) expressions
0.31/0.64 c 1 converted 214 (70%) expressions
0.31/0.64 c 1 converted 244 (80%) expressions
0.31/0.71 c 1 converted 275 (90%) expressions
0.31/0.88 c 1 converted 305 (100%) expressions
0.31/0.88 c 1 CSP : 141 integers, 0 booleans, 993 clauses, largest domain size 6
0.31/0.88 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.31/0.88 c 1 Propagation in CSP
0.32/0.94 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.32/0.94 c 1 CSP : 141 integers, 0 booleans, 993 clauses, largest domain size 6
0.32/0.94 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.94 c 1 Simplifing CSP by introducing new Boolean variables
0.32/0.97 c 1 CSP : 141 integers, 1850 booleans, 2843 clauses, largest domain size 6
0.32/0.97 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.91/1.02 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.91/1.03 c 1 15 (10%) CSP integer variables are encoded (26 clauses, 288 bytes)
0.91/1.03 c 1 29 (20%) CSP integer variables are encoded (52 clauses, 522 bytes)
0.91/1.03 c 1 43 (30%) CSP integer variables are encoded (78 clauses, 786 bytes)
0.91/1.03 c 1 57 (40%) CSP integer variables are encoded (104 clauses, 1072 bytes)
0.91/1.03 c 1 71 (50%) CSP integer variables are encoded (127 clauses, 1325 bytes)
0.91/1.04 c 1 85 (60%) CSP integer variables are encoded (151 clauses, 1589 bytes)
0.91/1.04 c 1 99 (70%) CSP integer variables are encoded (180 clauses, 1908 bytes)
0.91/1.04 c 1 113 (80%) CSP integer variables are encoded (206 clauses, 2194 bytes)
0.91/1.04 c 1 127 (90%) CSP integer variables are encoded (234 clauses, 2502 bytes)
0.91/1.05 c 1 141 (100%) CSP integer variables are encoded (256 clauses, 2744 bytes)
0.91/1.08 c 1 285 (10%) CSP clauses are encoded (896 clauses, 10777 bytes)
0.91/1.10 c 1 569 (20%) CSP clauses are encoded (1569 clauses, 19619 bytes)
1.02/1.12 c 1 853 (30%) CSP clauses are encoded (2367 clauses, 30271 bytes)
1.02/1.13 c 1 1138 (40%) CSP clauses are encoded (3087 clauses, 40515 bytes)
1.02/1.14 c 1 1422 (50%) CSP clauses are encoded (3712 clauses, 49198 bytes)
1.02/1.14 c 1 1706 (60%) CSP clauses are encoded (4379 clauses, 58626 bytes)
1.02/1.15 c 1 1991 (70%) CSP clauses are encoded (5051 clauses, 68292 bytes)
1.02/1.16 c 1 2275 (80%) CSP clauses are encoded (5754 clauses, 78684 bytes)
1.02/1.17 c 1 2559 (90%) CSP clauses are encoded (6465 clauses, 89280 bytes)
1.02/1.17 c 1 2843 (100%) CSP clauses are encoded (7120 clauses, 98917 bytes)
1.02/1.18 c 1 2843 CSP clauses encoded
1.02/1.18 c 1 Writing map file : HOME/temp.map
1.02/1.19 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.02/1.19 c 1 SAT : 2247 SAT variables, 7120 SAT clauses, 98917 bytes
1.02/1.19 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.09/1.23 c 1 SOLVING HOME/temp.cnf
1.09/1.23 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.09/1.23 c 1 This is MiniSat 2.0 beta
1.09/1.23 c 1 WARNING: for repeatability, setting FPU to use double precision
1.09/1.23 c 1 ============================[ Problem Statistics ]=============================
1.09/1.23 c 1 | |
1.09/1.23 c 1 | Number of variables: 2247 |
1.09/1.23 c 1 | Number of clauses: 7120 |
1.09/1.23 c 1 | Parsing time: 0.00 s |
1.09/1.23 c 1 ============================[ Search Statistics ]==============================
1.09/1.23 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.09/1.23 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.09/1.23 c 1 ===============================================================================
1.09/1.23 c 1 | 0 | 2247 7120 17829 | 2373 0 nan | 0.000 % |
1.09/1.24 c 1 | 101 | 2245 7120 17829 | 2610 99 9 | 0.267 % |
1.09/1.25 c 1 | 251 | 2241 7078 17710 | 2871 237 10 | 0.267 % |
1.09/1.27 c 1 ===============================================================================
1.09/1.27 c 1 restarts : 3
1.09/1.27 c 1 conflicts : 391 (10569 /sec)
1.09/1.27 c 1 decisions : 673 (1.63 % random) (18192 /sec)
1.09/1.27 c 1 propagations : 122583 (3313591 /sec)
1.09/1.27 c 1 conflict literals : 4603 (21.97 % deleted)
1.09/1.27 c 1 Memory used : 2.22 MB
1.09/1.27 c 1 CPU time : 0.036994 s
1.09/1.27 c 1
1.09/1.27 c 1 SATISFIABLE
1.09/1.27 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.09/1.27 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.15/1.35 c 2 Decoding HOME/temp.out
1.15/1.41 s SATISFIABLE
1.15/1.42 v 14 5 13 16 11 3 6 16 10 3 1 15 4 11 2 2 13 1 7 10 3 8 11 0 5 16 6 15 11 1 14 1 6 16 10 15 9 8 17 15 9 16 11 2 13 17 7 3 2 17 1 6 11 12 14 13 15 0 9 8 4 10 17 9 5 0 12 8 16 10 7 12 1 9 3 2 5 13 1 7 17 10 12 15 0 8 1 10 15 9 17 6 11 12 7 1 11 5 14 3 6 10 16 7 15 3 11 8 0 9 16 15 4 13 17 1 6 11 11 3 8 6 13 5 10 1 0 10 11 4 17 15 5 16 8 13 1 11 7 4 6
1.15/1.42 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.15/1.47 c 2 CPU 1.18 (0.03 0.01 1.15 0.13)
1.15/1.47 c 2 END Fri Jul 4 07:40:25 2008
runsolver version 3.2.5 (c) roussel@cril.univ-artois.fr
command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1067264-1215150023/watcher-1067264-1215150023 -o /tmp/evaluation-result-1067264-1215150023/solver-1067264-1215150023 -C 1800 -W 2200 -M 900 --output-limit 1,15 HOME/sugar -c -vv -java=java -Xmx700M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-1067264-1215150023.xml
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): 2200 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 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: 1.44 1.82 1.94 4/74 23780
/proc/meminfo: memFree=1721304/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=18572 CPUtime=0
/proc/23780/stat : 23780 (runsolver) R 23778 23780 22124 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 1993974792 19017728 292 996147200 4194304 4296836 548682068272 18446744073709551615 221954764071 0 0 4096 24578 0 0 0 17 1 0 0
/proc/23780/statm: 4643 292 257 25 0 2626 0
[startup+0.0513119 s]
/proc/loadavg: 1.44 1.82 1.94 4/74 23780
/proc/meminfo: memFree=1721304/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=0.03
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 837 0 0 0 3 0 0 0 18 0 1 0 1993974792 13926400 792 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.107338 s]
/proc/loadavg: 1.44 1.82 1.94 4/74 23780
/proc/meminfo: memFree=1721304/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=0.03
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 900 127 0 0 3 0 0 0 19 0 1 0 1993974792 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301814 s]
/proc/loadavg: 1.44 1.82 1.94 4/74 23780
/proc/meminfo: memFree=1721304/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=0.03
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 900 127 0 0 3 0 0 0 19 0 1 0 1993974792 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.70185 s]
/proc/loadavg: 1.44 1.82 1.94 4/74 23780
/proc/meminfo: memFree=1721304/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=0.31
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 973 4291 0 1 3 0 25 3 15 0 1 0 1993974792 13926400 797 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.31
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.10789 s]
/proc/loadavg: 1.44 1.82 1.94 4/85 23802
/proc/meminfo: memFree=1706624/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=0.32
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 974 4291 0 1 3 1 25 3 15 0 1 0 1993974792 13926400 797 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 797 370 3 0 500 0
[pid=23793] ppid=23780 vsize=5356 CPUtime=0
/proc/23793/stat : 23793 (sh) S 23780 23780 22124 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 1993974831 5484544 233 996147200 4194304 4889804 548682068720 18446744073709551615 221954761540 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/23793/statm: 1339 233 193 169 0 50 0
[pid=23794] ppid=23793 vsize=868480 CPUtime=0.7
/proc/23794/stat : 23794 (java) S 23793 23780 22124 0 -1 0 6610 0 1 0 65 5 0 0 18 0 9 0 1993974831 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/23794/statm: 217120 5857 2563 9 0 211667 0
[pid=23794/tid=23795] ppid=23793 vsize=868480 CPUtime=0.4
/proc/23794/task/23795/stat : 23795 (java) R 23793 23780 22124 0 -1 64 2705 0 1 0 38 2 0 0 20 0 9 0 1993974832 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23796] ppid=23793 vsize=868480 CPUtime=0.07
/proc/23794/task/23796/stat : 23796 (java) R 23793 23780 22124 0 -1 64 1762 0 0 0 7 0 0 0 16 0 9 0 1993974834 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 102807143 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23797] ppid=23793 vsize=868480 CPUtime=0
/proc/23794/task/23797/stat : 23797 (java) S 23793 23780 22124 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 1993974834 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23798] ppid=23793 vsize=868480 CPUtime=0
/proc/23794/task/23798/stat : 23798 (java) S 23793 23780 22124 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 1993974834 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23799] ppid=23793 vsize=868480 CPUtime=0
/proc/23794/task/23799/stat : 23799 (java) S 23793 23780 22124 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 1993974836 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23800] ppid=23793 vsize=868480 CPUtime=0.2
/proc/23794/task/23800/stat : 23800 (java) S 23793 23780 22124 0 -1 64 1450 0 0 0 19 1 0 0 16 0 9 0 1993974836 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23801] ppid=23793 vsize=868480 CPUtime=0
/proc/23794/task/23801/stat : 23801 (java) S 23793 23780 22124 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 1993974836 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23794/tid=23802] ppid=23793 vsize=868480 CPUtime=0
/proc/23794/task/23802/stat : 23802 (java) S 23793 23780 22124 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 1993974836 889323520 5857 996147200 134512640 134550740 4294955952 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.02
Current children cumulated vsize (KiB) 887436
[startup+1.30291 s]
/proc/loadavg: 1.44 1.82 1.94 4/85 23802
/proc/meminfo: memFree=1706624/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=1.15
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 1070 11760 0 2 3 1 101 10 17 0 1 0 1993974792 13926400 798 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 798 370 3 0 500 0
Current children cumulated CPU time (s) 1.15
Current children cumulated vsize (KiB) 13600
[startup+1.40291 s]
/proc/loadavg: 1.44 1.82 1.94 4/85 23802
/proc/meminfo: memFree=1706624/2055920 swapFree=4179776/4192956
[pid=23780] ppid=23778 vsize=13600 CPUtime=1.15
/proc/23780/stat : 23780 (sugar) S 23778 23780 22124 0 -1 4194304 1087 11760 0 2 3 1 101 10 16 0 1 0 1993974792 13926400 798 996147200 4194304 4206940 548682068608 18446744073709551615 221963661410 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23780/statm: 3400 798 370 3 0 500 0
Current children cumulated CPU time (s) 1.15
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 1.47781
CPU time (s): 1.3428
CPU user time (s): 1.19482
CPU system time (s): 0.147977
CPU usage (%): 90.8638
Max. virtual memory (cumulated for all children) (KiB): 887436
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.19482
system time used= 0.147977
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16659
page faults= 3
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1458
involuntary context switches= 1361
runsolver used 0.003999 second user time and 0.014997 second system time
The end
Begin job on node43 at 2008-07-04 07:40:23
IDJOB=1067264
IDBENCH=55252
IDSOLVER=346
FILE ID=node43/1067264-1215150023
PBS_JOBID= 7877409
Free space on /tmp= 66528 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/csp/bqwh-18-141_glb/normalized-bqwh-18-141-2_glb.xml
COMMAND LINE= DIR/sugar -c -vv -java="java -Xmx700M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1067264-1215150023/watcher-1067264-1215150023 -o /tmp/evaluation-result-1067264-1215150023/solver-1067264-1215150023 -C 1800 -W 2200 -M 900 --output-limit 1,15 HOME/sugar -c -vv -java="java -Xmx700M" -jar="HOME/sugar-v1-13.jar" -solver="HOME/minisat" -tmp="HOME/temp" HOME/instance-1067264-1215150023.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 87f20fbad46de68e9a2974e63820da07
RANDOM SEED=61822342
node43.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.230
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.230
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: 1721784 kB
Buffers: 27428 kB
Cached: 168912 kB
SwapCached: 7048 kB
Active: 217212 kB
Inactive: 58244 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1721784 kB
SwapTotal: 4192956 kB
SwapFree: 4179776 kB
Dirty: 1736 kB
Writeback: 0 kB
Mapped: 86220 kB
Slab: 43720 kB
Committed_AS: 3748588 kB
PageTables: 2056 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= 66524 MiB
End job on node43 at 2008-07-04 07:40:25