0.00/0.07 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.07 c 0 BEGIN Sun Jul 12 00:31:45 2009
0.00/0.07 c 0 PID 15668
0.00/0.07 c 0 HOST node77.alineos.net
0.00/0.07 c 0 CONVERTING HOME/instance-2070576-1247351473.xml TO HOME/temp.csp
0.00/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.XML2CSP -v -v 'HOME/instance-2070576-1247351473.xml' 'HOME/temp.csp'
0.06/0.35 c 0 2 domains, 55 variables, 3 predicates, 0 relations, 1080 constraints
0.06/0.39 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.39 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.SugarMain -v -v -competition -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.45/0.46 c 0 Parsing HOME/temp.csp
0.45/0.50 c 0 parsed 1140 expressions
0.45/0.51 c 0 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.51 c 0 Converting to clausal form CSP
0.45/0.55 c 0 converted 114 (10%) expressions
0.45/0.58 c 0 converted 228 (20%) expressions
0.45/0.60 c 0 converted 342 (30%) expressions
0.45/0.61 c 0 converted 456 (40%) expressions
0.45/0.62 c 1 converted 570 (50%) expressions
0.45/0.63 c 1 converted 684 (60%) expressions
0.45/0.65 c 1 converted 798 (70%) expressions
0.45/0.66 c 1 converted 912 (80%) expressions
0.45/0.67 c 1 converted 1026 (90%) expressions
0.45/0.68 c 1 converted 1140 (100%) expressions
0.45/0.68 c 1 CSP : 55 integers, 0 booleans, 1125 clauses, largest domain size 55
0.45/0.68 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.68 c 1 Propagation in CSP
0.45/0.70 c 1 112 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.45/0.70 c 1 CSP : 55 integers, 0 booleans, 1125 clauses, largest domain size 55
0.45/0.70 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.70 c 1 Simplifing CSP by introducing new Boolean variables
0.45/0.72 c 1 CSP : 55 integers, 1980 booleans, 3105 clauses, largest domain size 55
0.45/0.72 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.75 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.45/0.75 c 1 6 (10%) CSP integer variables are encoded (270 clauses, 2824 bytes)
0.45/0.76 c 1 11 (20%) CSP integer variables are encoded (495 clauses, 5299 bytes)
0.45/0.76 c 1 17 (30%) CSP integer variables are encoded (786 clauses, 8500 bytes)
0.45/0.76 c 1 22 (40%) CSP integer variables are encoded (1029 clauses, 11274 bytes)
0.45/0.76 c 1 28 (50%) CSP integer variables are encoded (1324 clauses, 15109 bytes)
0.45/0.76 c 1 33 (60%) CSP integer variables are encoded (1564 clauses, 18229 bytes)
0.45/0.76 c 1 39 (70%) CSP integer variables are encoded (1850 clauses, 21947 bytes)
0.45/0.76 c 1 44 (80%) CSP integer variables are encoded (2086 clauses, 25015 bytes)
0.45/0.76 c 1 50 (90%) CSP integer variables are encoded (2366 clauses, 28655 bytes)
0.45/0.76 c 1 55 (100%) CSP integer variables are encoded (2595 clauses, 31632 bytes)
0.45/0.79 c 1 311 (10%) CSP clauses are encoded (13077 clauses, 201976 bytes)
0.45/0.82 c 1 621 (20%) CSP clauses are encoded (23253 clauses, 381132 bytes)
0.45/0.84 c 1 932 (30%) CSP clauses are encoded (33644 clauses, 564803 bytes)
0.45/0.86 c 1 1242 (40%) CSP clauses are encoded (43718 clauses, 743731 bytes)
0.45/0.88 c 1 1553 (50%) CSP clauses are encoded (53903 clauses, 932185 bytes)
0.45/0.90 c 1 1863 (60%) CSP clauses are encoded (64123 clauses, 1123959 bytes)
0.45/0.92 c 1 2174 (70%) CSP clauses are encoded (74190 clauses, 1312739 bytes)
0.45/0.94 c 1 2484 (80%) CSP clauses are encoded (84238 clauses, 1501215 bytes)
0.45/0.96 c 1 2795 (90%) CSP clauses are encoded (94337 clauses, 1690615 bytes)
1.29/1.14 c 1 3105 (100%) CSP clauses are encoded (213417 clauses, 3555082 bytes)
1.29/1.14 c 1 3105 CSP clauses encoded
1.29/1.14 c 1 Writing map file : HOME/temp.map
1.29/1.15 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.29/1.15 c 1 SAT : 4630 SAT variables, 213417 SAT clauses, 3555082 bytes
1.29/1.15 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.29/1.18 c 1 SOLVING HOME/temp.cnf
1.29/1.18 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.29/1.18 c 1 This is MiniSat 2.0 beta
1.29/1.18 c 1 WARNING: for repeatability, setting FPU to use double precision
1.29/1.18 c 1 ============================[ Problem Statistics ]=============================
1.29/1.18 c 1 | |
1.29/1.18 c 1 | Number of variables: 4630 |
1.29/1.18 c 1 | Number of clauses: 213417 |
1.35/1.28 c 1 | Parsing time: 0.08 s |
1.35/1.28 c 1 ============================[ Search Statistics ]==============================
1.35/1.28 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.35/1.28 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.35/1.28 c 1 ===============================================================================
1.35/1.28 c 1 | 0 | 4630 213417 625296 | 71139 0 nan | 0.000 % |
1.35/1.39 c 1 | 102 | 4630 213417 625296 | 78252 102 7 | 0.000 % |
1.35/1.53 c 1 | 253 | 4630 213417 625296 | 86078 253 8 | 0.000 % |
1.35/1.71 c 2 | 478 | 4630 213417 625296 | 94686 478 9 | 0.001 % |
1.35/1.99 c 2 | 815 | 4630 213417 625296 | 104154 814 9 | 0.779 % |
2.75/2.60 c 2 | 1322 | 4630 213417 625296 | 114570 1321 10 | 0.778 % |
3.15/3.01 c 3 | 2081 | 4594 210966 618356 | 126027 2080 10 | 0.778 % |
3.95/3.86 c 4 ===============================================================================
3.95/3.86 c 4 restarts : 7
3.95/3.86 c 4 conflicts : 2947 (1108 /sec)
3.95/3.86 c 4 decisions : 3725 (0.46 % random) (1401 /sec)
3.95/3.86 c 4 propagations : 1459566 (548793 /sec)
3.95/3.86 c 4 conflict literals : 30320 (27.10 % deleted)
3.95/3.86 c 4 Memory used : 11.24 MB
3.95/3.86 c 4 CPU time : 2.65959 s
3.95/3.86 c 4
3.95/3.86 c 4 SATISFIABLE
3.95/3.87 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.95/3.87 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.SugarMain -v -v -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.03/3.93 c 4 Decoding HOME/temp.out
4.03/3.97 s SATISFIABLE
4.03/3.97 v 0 2 14 21 29 32 45 49 54 55 2 14 21 29 32 45 49 54 55 12 19 27 30 43 47 52 53 7 15 18 31 35 40 41 8 11 24 28 33 34 3 16 20 25 26 13 17 22 23 4 9 10 5 6 1
4.03/3.98 c 4 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
4.03/4.02 c 4 CPU 4.16 (0.05 0.01 3.96 0.14)
4.03/4.02 c 4 END Sun Jul 12 00:31:49 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2070576-1247351473/watcher-2070576-1247351473 -o /tmp/evaluation-result-2070576-1247351473/solver-2070576-1247351473 -C 1800 -W 2000 -M 900 HOME/sugar -c -vv -memlimit=900 -jar=HOME/sugar-v1-14-6.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-2070576-1247351473.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): 2000 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
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 6.84 6.72 6.60 3/78 15668
/proc/meminfo: memFree=90480/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=12272 CPUtime=0
/proc/15668/stat : 15668 (sugar) R 15666 15668 15350 0 -1 4194304 359 0 0 0 0 0 0 0 18 0 1 0 22215701 12566528 327 996147200 4194304 4206940 548682068608 18446744073709551615 228044012133 0 0 4224 0 0 0 0 17 0 0 0
/proc/15668/statm: 3068 328 246 3 0 168 0
[startup+0.0938599 s]
/proc/loadavg: 6.84 6.72 6.60 3/78 15668
/proc/meminfo: memFree=90480/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=0.06
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1227 128 0 0 5 1 0 0 17 0 1 0 22215701 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.101856 s]
/proc/loadavg: 6.84 6.72 6.60 3/78 15668
/proc/meminfo: memFree=90480/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=0.06
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1227 128 0 0 5 1 0 0 17 0 1 0 22215701 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.301902 s]
/proc/loadavg: 6.84 6.72 6.60 3/78 15668
/proc/meminfo: memFree=90480/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=0.06
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1227 128 0 0 5 1 0 0 17 0 1 0 22215701 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.701979 s]
/proc/loadavg: 6.84 6.72 6.60 3/78 15668
/proc/meminfo: memFree=90480/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=0.45
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1310 4855 0 1 5 1 37 2 15 0 1 0 22215701 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15668/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.45
Current children cumulated vsize (KiB) 16868
[startup+1.50113 s]
/proc/loadavg: 6.84 6.72 6.60 2/89 15690
/proc/meminfo: memFree=72408/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=1.35
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1376 11762 0 2 5 1 120 9 15 0 1 0 22215701 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.35
Current children cumulated vsize (KiB) 16868
[startup+3.10144 s]
/proc/loadavg: 6.84 6.72 6.60 2/81 15692
/proc/meminfo: memFree=73168/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=1.35
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1376 11762 0 2 5 1 120 9 15 0 1 0 22215701 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1113 409 3 0 796 0
[pid=15691] ppid=15668 vsize=5356 CPUtime=0
/proc/15691/stat : 15691 (sh) S 15668 15668 15350 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 22215819 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 228043842372 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15691/statm: 1339 232 193 169 0 50 0
[pid=15692] ppid=15691 vsize=11504 CPUtime=1.9
/proc/15692/stat : 15692 (minisat) R 15691 15668 15350 0 -1 4194304 2682 0 0 0 189 1 0 0 25 0 1 0 22215819 11780096 2668 996147200 134512640 135127466 4294956256 18446744073709551615 134530840 0 0 4096 3 0 0 0 17 0 0 0
/proc/15692/statm: 2876 2668 75 150 0 2723 0
Current children cumulated CPU time (s) 3.25
Current children cumulated vsize (KiB) 33728
Solver just ended. Dumping a history of the last processes samples
[startup+3.50152 s]
/proc/loadavg: 6.85 6.73 6.60 2/81 15692
/proc/meminfo: memFree=73104/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=1.35
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1376 11762 0 2 5 1 120 9 15 0 1 0 22215701 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1113 409 3 0 796 0
[pid=15691] ppid=15668 vsize=5356 CPUtime=0
/proc/15691/stat : 15691 (sh) S 15668 15668 15350 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 22215819 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 228043842372 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15691/statm: 1339 232 193 169 0 50 0
[pid=15692] ppid=15691 vsize=11504 CPUtime=2.3
/proc/15692/stat : 15692 (minisat) R 15691 15668 15350 0 -1 4194304 2686 0 0 0 229 1 0 0 25 0 1 0 22215819 11780096 2672 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 0 0 0
/proc/15692/statm: 2876 2672 75 150 0 2723 0
Current children cumulated CPU time (s) 3.65
Current children cumulated vsize (KiB) 33728
[startup+3.90161 s]
/proc/loadavg: 6.85 6.73 6.60 2/81 15692
/proc/meminfo: memFree=73104/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=4.03
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1430 14751 0 2 5 1 386 11 17 0 1 0 22215701 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15668/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 4.03
Current children cumulated vsize (KiB) 16868
[startup+4.00163 s]
/proc/loadavg: 6.85 6.73 6.60 2/81 15692
/proc/meminfo: memFree=73104/2055920 swapFree=4192812/4192956
[pid=15668] ppid=15666 vsize=16868 CPUtime=4.03
/proc/15668/stat : 15668 (sugar) S 15666 15668 15350 0 -1 4194304 1450 14751 0 2 5 1 386 11 16 0 1 0 22215701 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 228052742242 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15668/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 4.03
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 4.03064
CPU time (s): 4.19036
CPU user time (s): 4.02539
CPU system time (s): 0.164974
CPU usage (%): 103.963
Max. virtual memory (cumulated for all children) (KiB): 891656
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.02539
system time used= 0.164974
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 20051
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= 1768
involuntary context switches= 1382
runsolver used 0.007998 second user time and 0.024996 second system time
The end
Begin job on node77 at 2009-07-12 00:31:45
IDJOB=2070576
IDBENCH=55370
IDSOLVER=739
FILE ID=node77/2070576-1247351473
PBS_JOBID= 9506811
Free space on /tmp= 64472 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/golombRulerArity3/normalized-ruler-55-10-a3.xml
COMMAND LINE= DIR/sugar -c -vv -memlimit=MEMLIMIT -jar="DIR/sugar-v1-14-6.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2070576-1247351473/watcher-2070576-1247351473 -o /tmp/evaluation-result-2070576-1247351473/solver-2070576-1247351473 -C 1800 -W 2000 -M 900 HOME/sugar -c -vv -memlimit=900 -jar="HOME/sugar-v1-14-6.jar" -solver="HOME/minisat" -tmp="HOME/temp" HOME/instance-2070576-1247351473.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= c84380d557561ba82f603f5f7b91934d
RANDOM SEED=1466699477
node77.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.256
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.256
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 : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 90968 kB
Buffers: 2444 kB
Cached: 1732440 kB
SwapCached: 136 kB
Active: 1209364 kB
Inactive: 614296 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 90968 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 27120 kB
Writeback: 461552 kB
Mapped: 108756 kB
Slab: 126532 kB
Committed_AS: 241588 kB
PageTables: 1840 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= 64472 MiB
End job on node77 at 2009-07-12 00:31:49