0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 5 18:24:13 2008
0.00/0.04 c 0 PID 20744
0.00/0.04 c 0 HOST node34.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1091568-1215275053.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1091568-1215275053.xml' 'HOME/temp.csp'
0.03/0.35 c 0 43 domains, 50 variables, 2 predicates, 0 relations, 265 constraints
0.03/0.36 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.36 c 0 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.33/0.44 c 0 Parsing HOME/temp.csp
0.33/0.56 c 0 parsed 360 expressions
0.33/0.56 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.33/0.56 c 0 Converting to clausal form CSP
0.33/0.58 c 0 converted 36 (10%) expressions
0.33/0.58 c 0 converted 72 (20%) expressions
0.33/0.59 c 0 converted 108 (30%) expressions
0.34/0.61 c 0 converted 144 (40%) expressions
0.34/0.62 c 0 converted 180 (50%) expressions
0.34/0.63 c 0 converted 216 (60%) expressions
0.34/0.64 c 0 converted 252 (70%) expressions
0.34/0.65 c 0 converted 288 (80%) expressions
0.34/0.66 c 0 converted 324 (90%) expressions
0.34/0.66 c 0 converted 360 (100%) expressions
0.34/0.66 c 0 CSP : 50 integers, 0 booleans, 265 clauses, largest domain size 134
0.34/0.66 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.34/0.66 c 0 Propagation in CSP
0.34/0.68 c 0 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.34/0.68 c 0 CSP : 50 integers, 0 booleans, 265 clauses, largest domain size 134
0.34/0.68 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.34/0.69 c 0 Simplifing CSP by introducing new Boolean variables
0.34/0.69 c 0 CSP : 50 integers, 450 booleans, 715 clauses, largest domain size 134
0.34/0.69 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.34/0.72 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.34/0.74 c 1 5 (10%) CSP integer variables are encoded (655 clauses, 7055 bytes)
0.34/0.74 c 1 10 (20%) CSP integer variables are encoded (1275 clauses, 14442 bytes)
0.34/0.74 c 1 15 (30%) CSP integer variables are encoded (1905 clauses, 22632 bytes)
0.34/0.74 c 1 20 (40%) CSP integer variables are encoded (2480 clauses, 30107 bytes)
0.34/0.75 c 1 25 (50%) CSP integer variables are encoded (3070 clauses, 37777 bytes)
0.34/0.75 c 1 30 (60%) CSP integer variables are encoded (3730 clauses, 46357 bytes)
0.34/0.75 c 1 35 (70%) CSP integer variables are encoded (4390 clauses, 54937 bytes)
0.34/0.75 c 1 40 (80%) CSP integer variables are encoded (4990 clauses, 62737 bytes)
0.34/0.75 c 1 45 (90%) CSP integer variables are encoded (5650 clauses, 71317 bytes)
0.34/0.75 c 1 50 (100%) CSP integer variables are encoded (6270 clauses, 79377 bytes)
0.34/0.77 c 1 72 (10%) CSP clauses are encoded (12131 clauses, 179567 bytes)
0.34/0.79 c 1 143 (20%) CSP clauses are encoded (17802 clauses, 279113 bytes)
0.34/0.80 c 1 215 (30%) CSP clauses are encoded (23451 clauses, 378612 bytes)
0.34/0.81 c 1 286 (40%) CSP clauses are encoded (28977 clauses, 481540 bytes)
0.34/0.82 c 1 358 (50%) CSP clauses are encoded (34582 clauses, 585948 bytes)
0.34/0.83 c 1 429 (60%) CSP clauses are encoded (39931 clauses, 684932 bytes)
0.34/0.85 c 1 501 (70%) CSP clauses are encoded (45378 clauses, 785064 bytes)
0.34/0.86 c 1 572 (80%) CSP clauses are encoded (50945 clauses, 887178 bytes)
0.34/0.87 c 1 644 (90%) CSP clauses are encoded (56978 clauses, 997260 bytes)
0.34/0.88 c 1 715 (100%) CSP clauses are encoded (63157 clauses, 1105067 bytes)
0.34/0.88 c 1 715 CSP clauses encoded
0.34/0.88 c 1 Writing map file : HOME/temp.map
0.34/0.89 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.34/0.89 c 1 SAT : 6770 SAT variables, 63157 SAT clauses, 1105067 bytes
0.34/0.89 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.34/0.94 c 1 SOLVING HOME/temp.cnf
0.34/0.94 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.34/0.94 c 1 This is MiniSat 2.0 beta
0.34/0.94 c 1 WARNING: for repeatability, setting FPU to use double precision
0.34/0.94 c 1 ============================[ Problem Statistics ]=============================
0.34/0.94 c 1 | |
0.34/0.94 c 1 | Number of variables: 6770 |
0.34/0.94 c 1 | Number of clauses: 63157 |
0.34/0.98 c 1 | Parsing time: 0.03 s |
0.34/0.98 c 1 ============================[ Search Statistics ]==============================
0.34/0.98 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.34/0.98 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.34/0.98 c 1 ===============================================================================
0.34/0.98 c 1 | 0 | 6770 63157 177211 | 21052 0 nan | 0.000 % |
0.34/0.98 c 1 ===============================================================================
0.34/0.98 c 1 restarts : 1
0.34/0.98 c 1 conflicts : 1 (30 /sec)
0.34/0.98 c 1 decisions : 143 (0.00 % random) (4334 /sec)
0.34/0.98 c 1 propagations : 6975 (211402 /sec)
0.34/0.98 c 1 conflict literals : 8 (0.00 % deleted)
0.34/0.98 c 1 Memory used : 4.86 MB
0.34/0.98 c 1 CPU time : 0.032994 s
0.34/0.98 c 1
0.34/0.99 c 1 SATISFIABLE
0.34/0.99 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.34/0.99 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'
0.91/1.07 c 1 Decoding HOME/temp.out
1.01/1.12 s SATISFIABLE
1.01/1.12 v 18 37 93 105 110 1 42 58 76 87 2 6 18 32 60 15 22 36 46 71 33 36 45 57 95 62 68 74 87 121 71 79 82 94 130 99 108 116 132 139 114 127 130 147 151 125 135 140 150 160
1.01/1.12 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.01/1.16 c 1 CPU 0.89 (0.04 0.01 0.85 0.13)
1.01/1.16 c 1 END Sat Jul 5 18:24:14 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-1091568-1215275053/watcher-1091568-1215275053 -o /tmp/evaluation-result-1091568-1215275053/solver-1091568-1215275053 -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-1091568-1215275053.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: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=18572 CPUtime=0
/proc/20744/stat : 20744 (runsolver) R 20742 20744 19008 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 2006478764 19017728 292 996147200 4194304 4296836 548682068272 18446744073709551615 254195330343 0 0 4096 24578 0 0 0 17 1 0 0
/proc/20744/statm: 4643 292 257 25 0 2626 0
[startup+0.126547 s]
/proc/loadavg: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.03
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 900 127 0 0 3 0 0 0 21 0 1 0 2006478764 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201559 s]
/proc/loadavg: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.03
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 900 127 0 0 3 0 0 0 21 0 1 0 2006478764 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301575 s]
/proc/loadavg: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.03
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 900 127 0 0 3 0 0 0 21 0 1 0 2006478764 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.704649 s]
/proc/loadavg: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.34
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 974 4507 0 1 3 1 27 3 15 0 1 0 2006478764 13926400 797 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.34
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+0.801651 s]
/proc/loadavg: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.34
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 974 4507 0 1 3 1 27 3 15 0 1 0 2006478764 13926400 797 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.34
Current children cumulated vsize (KiB) 13600
[startup+1.00169 s]
/proc/loadavg: 2.08 2.02 2.01 4/73 20744
/proc/meminfo: memFree=1720320/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.91
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 1070 11308 0 2 4 1 76 10 16 0 1 0 2006478764 13926400 798 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 798 370 3 0 500 0
Current children cumulated CPU time (s) 0.91
Current children cumulated vsize (KiB) 13600
[startup+1.1017 s]
/proc/loadavg: 2.08 2.02 2.01 4/84 20778
/proc/meminfo: memFree=1712296/2055920 swapFree=4179828/4192956
[pid=20744] ppid=20742 vsize=13600 CPUtime=0.91
/proc/20744/stat : 20744 (sugar) S 20742 20744 19008 0 -1 4194304 1089 11308 0 2 4 1 76 10 16 0 1 0 2006478764 13926400 798 996147200 4194304 4206940 548682068608 18446744073709551615 254204227682 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20744/statm: 3400 798 370 3 0 500 0
[pid=20769] ppid=20744 vsize=5356 CPUtime=0
/proc/20769/stat : 20769 (sh) S 20744 20744 19008 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 2006478864 5484544 233 996147200 4194304 4889804 548682068768 18446744073709551615 254195327812 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/20769/statm: 1339 233 193 169 0 50 0
[pid=20770] ppid=20769 vsize=864012 CPUtime=0.1
/proc/20770/stat : 20770 (java) S 20769 20744 19008 0 -1 0 3319 0 1 0 8 2 0 0 18 0 9 0 2006478864 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/20770/statm: 216003 2794 1643 9 0 210585 0
[pid=20770/tid=20771] ppid=20769 vsize=864012 CPUtime=0.07
/proc/20770/task/20771/stat : 20771 (java) R 20769 20744 19008 0 -1 64 2359 0 1 0 6 1 0 0 20 0 9 0 2006478865 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20772] ppid=20769 vsize=864012 CPUtime=0
/proc/20770/task/20772/stat : 20772 (java) S 20769 20744 19008 0 -1 64 3 0 0 0 0 0 0 0 18 0 9 0 2006478866 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20773] ppid=20769 vsize=864012 CPUtime=0
/proc/20770/task/20773/stat : 20773 (java) S 20769 20744 19008 0 -1 64 10 0 0 0 0 0 0 0 19 0 9 0 2006478866 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20774] ppid=20769 vsize=864012 CPUtime=0
/proc/20770/task/20774/stat : 20774 (java) S 20769 20744 19008 0 -1 64 3 0 0 0 0 0 0 0 20 0 9 0 2006478866 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20775] ppid=20769 vsize=864012 CPUtime=0
/proc/20770/task/20775/stat : 20775 (java) S 20769 20744 19008 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 2006478868 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20776] ppid=20769 vsize=864012 CPUtime=0.01
/proc/20770/task/20776/stat : 20776 (java) S 20769 20744 19008 0 -1 64 266 0 0 0 1 0 0 0 18 0 9 0 2006478868 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20777] ppid=20769 vsize=864012 CPUtime=0
/proc/20770/task/20777/stat : 20777 (java) S 20769 20744 19008 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 2006478868 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20770/tid=20778] ppid=20769 vsize=864012 CPUtime=0
/proc/20770/task/20778/stat : 20778 (java) R 20769 20744 19008 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 2006478868 884748288 2794 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.01
Current children cumulated vsize (KiB) 882968
Child status: 0
Real time (s): 1.16399
CPU time (s): 1.05084
CPU user time (s): 0.899863
CPU system time (s): 0.150977
CPU usage (%): 90.2789
Max. virtual memory (cumulated for all children) (KiB): 882968
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.899863
system time used= 0.150977
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16152
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= 1701
involuntary context switches= 1625
runsolver used 0.008998 second user time and 0.010998 second system time
The end
Begin job on node34 at 2008-07-05 18:24:13
IDJOB=1091568
IDBENCH=58564
IDSOLVER=346
FILE ID=node34/1091568-1215275053
PBS_JOBID= 7882190
Free space on /tmp= 66476 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/csp/jobShop-e0ddr2/normalized-e0ddr2-10-by-5-10.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-1091568-1215275053/watcher-1091568-1215275053 -o /tmp/evaluation-result-1091568-1215275053/solver-1091568-1215275053 -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-1091568-1215275053.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 2b46d5afef92305f7a6e417944434d2c
RANDOM SEED=387950646
node34.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.259
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.259
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: 1720800 kB
Buffers: 43536 kB
Cached: 228400 kB
SwapCached: 7272 kB
Active: 179484 kB
Inactive: 103832 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1720800 kB
SwapTotal: 4192956 kB
SwapFree: 4179828 kB
Dirty: 1312 kB
Writeback: 0 kB
Mapped: 18360 kB
Slab: 36956 kB
Committed_AS: 3556228 kB
PageTables: 1860 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= 66476 MiB
End job on node34 at 2008-07-05 18:24:14