0.01/0.07 c 0 Sugar v1-14-6 + HOME/minisat
0.01/0.07 c 0 BEGIN Sun Jul 12 05:28:31 2009
0.01/0.07 c 0 PID 24322
0.01/0.07 c 0 HOST node87.alineos.net
0.01/0.07 c 0 CONVERTING HOME/instance-2080190-1247369311.xml TO HOME/temp.csp
0.01/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-2080190-1247369311.xml' 'HOME/temp.csp'
0.06/0.52 c 1 1 domains, 144 variables, 64 predicates, 0 relations, 64 constraints
0.06/0.55 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.55 c 1 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.50/0.62 c 1 Parsing HOME/temp.csp
0.50/0.74 c 1 parsed 273 expressions
0.50/0.75 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.50/0.75 c 1 Converting to clausal form CSP
0.50/0.77 c 1 converted 28 (10%) expressions
0.50/0.77 c 1 converted 55 (20%) expressions
0.50/0.77 c 1 converted 82 (30%) expressions
0.50/0.77 c 1 converted 110 (40%) expressions
0.50/0.77 c 1 converted 137 (50%) expressions
0.50/0.77 c 1 converted 164 (60%) expressions
0.50/0.77 c 1 converted 192 (70%) expressions
0.50/0.81 c 1 converted 219 (80%) expressions
0.50/0.95 c 1 converted 246 (90%) expressions
0.94/1.02 c 1 converted 273 (100%) expressions
0.94/1.02 c 1 CSP : 575 integers, 0 booleans, 982 clauses, largest domain size 7
0.94/1.02 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.94/1.02 c 1 Propagation in CSP
0.94/1.04 c 1 17 values, 0 unsatisfiable literals, and 1 valid clauses are removed
0.94/1.04 c 1 CSP : 575 integers, 0 booleans, 981 clauses, largest domain size 7
0.94/1.04 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.94/1.04 c 1 Simplifing CSP by introducing new Boolean variables
0.94/1.04 c 1 CSP : 575 integers, 0 booleans, 981 clauses, largest domain size 7
0.94/1.04 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.94/1.07 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.94/1.08 c 1 58 (10%) CSP integer variables are encoded (116 clauses, 1196 bytes)
0.94/1.08 c 1 115 (20%) CSP integer variables are encoded (230 clauses, 2450 bytes)
0.94/1.08 c 1 173 (30%) CSP integer variables are encoded (286 clauses, 3066 bytes)
0.94/1.08 c 1 230 (40%) CSP integer variables are encoded (286 clauses, 3066 bytes)
0.94/1.09 c 1 288 (50%) CSP integer variables are encoded (286 clauses, 3066 bytes)
0.94/1.09 c 1 345 (60%) CSP integer variables are encoded (286 clauses, 3066 bytes)
0.94/1.09 c 1 403 (70%) CSP integer variables are encoded (301 clauses, 3231 bytes)
0.94/1.09 c 1 460 (80%) CSP integer variables are encoded (362 clauses, 3902 bytes)
0.94/1.09 c 1 518 (90%) CSP integer variables are encoded (441 clauses, 4771 bytes)
0.94/1.09 c 1 575 (100%) CSP integer variables are encoded (547 clauses, 6063 bytes)
1.03/1.10 c 1 99 (10%) CSP clauses are encoded (740 clauses, 9126 bytes)
1.03/1.11 c 1 197 (20%) CSP clauses are encoded (1189 clauses, 17660 bytes)
1.03/1.12 c 1 295 (30%) CSP clauses are encoded (1752 clauses, 28930 bytes)
1.03/1.13 c 1 393 (40%) CSP clauses are encoded (2630 clauses, 47348 bytes)
1.03/1.15 c 1 491 (50%) CSP clauses are encoded (3611 clauses, 68119 bytes)
1.14/1.24 c 1 589 (60%) CSP clauses are encoded (5496 clauses, 108877 bytes)
1.14/1.25 c 1 687 (70%) CSP clauses are encoded (6139 clauses, 118967 bytes)
1.14/1.26 c 1 785 (80%) CSP clauses are encoded (7065 clauses, 134285 bytes)
1.14/1.26 c 1 883 (90%) CSP clauses are encoded (8091 clauses, 151485 bytes)
1.14/1.27 c 1 981 (100%) CSP clauses are encoded (9837 clauses, 185221 bytes)
1.14/1.27 c 1 981 CSP clauses encoded
1.14/1.27 c 1 Writing map file : HOME/temp.map
1.14/1.28 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.14/1.28 c 1 SAT : 1094 SAT variables, 9837 SAT clauses, 185221 bytes
1.14/1.28 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.22/1.33 c 1 SOLVING HOME/temp.cnf
1.22/1.33 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.22/1.33 c 1 This is MiniSat 2.0 beta
1.22/1.33 c 1 WARNING: for repeatability, setting FPU to use double precision
1.22/1.33 c 1 ============================[ Problem Statistics ]=============================
1.22/1.33 c 1 | |
1.22/1.33 c 1 | Number of variables: 1094 |
1.22/1.33 c 1 | Number of clauses: 9837 |
1.22/1.34 c 1 | Parsing time: 0.00 s |
1.22/1.34 c 1 ============================[ Search Statistics ]==============================
1.22/1.34 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.22/1.34 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.22/1.34 c 1 ===============================================================================
1.22/1.34 c 1 | 0 | 1027 9177 34746 | 3059 0 nan | 0.000 % |
1.22/1.34 c 1 ===============================================================================
1.22/1.34 c 1 restarts : 1
1.22/1.34 c 1 conflicts : 3 (500 /sec)
1.22/1.34 c 1 decisions : 147 (0.68 % random) (24504 /sec)
1.22/1.34 c 1 propagations : 1257 (209535 /sec)
1.22/1.34 c 1 conflict literals : 14 (0.00 % deleted)
1.22/1.34 c 1 Memory used : 2.29 MB
1.22/1.34 c 1 CPU time : 0.005999 s
1.22/1.34 c 1
1.22/1.34 c 1 SATISFIABLE
1.22/1.34 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.22/1.34 c 1 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'
1.24/1.42 c 2 Decoding HOME/temp.out
1.24/1.47 s SATISFIABLE
1.24/1.48 v 3 0 0 0 0 3 3 0 1 1 0 3 3 3 0 0 2 3 3 3 3 3 2 3 3 2 2 2 3 3 3 2 0 1 2 3 0 0 0 3 1 3 3 0 0 0 0 3 1 1 1 2 3 3 1 1 3 2 3 1 1 0 0 0 0 0 0 1 2 2 2 0 1 3 3 2 2 1 1 0 2 0 0 0 3 3 3 0 0 3 0 0 0 3 3 0 0 1 0 2 0 2 1 0 2 0 2 0 1 2 2 3 3 0 0 2 3 0 0 1 2 3 3 0 0 1 0 2 3 3 3 2 0 3 3 3 3 1 2 3 3 3 2 2
1.24/1.48 c 2 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.24/1.51 c 2 CPU 1.39 (0.06 0.01 1.21 0.11)
1.24/1.51 c 2 END Sun Jul 12 05:28:33 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2080190-1247369311/watcher-2080190-1247369311 -o /tmp/evaluation-result-2080190-1247369311/solver-2080190-1247369311 -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-2080190-1247369311.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: 1.95 2.09 2.19 4/75 24322
/proc/meminfo: memFree=975024/2055920 swapFree=4192948/4192956
[pid=24322] ppid=24320 vsize=12272 CPUtime=0
/proc/24322/stat : 24322 (sugar) R 24320 24322 18640 0 -1 4194304 359 0 0 0 0 0 0 0 18 0 1 0 23995937 12566528 327 996147200 4194304 4206940 548682068608 18446744073709551615 254622612478 0 0 4224 0 0 0 0 17 0 0 0
/proc/24322/statm: 3068 327 246 3 0 168 0
[startup+0.021863 s]
/proc/loadavg: 1.95 2.09 2.19 4/75 24322
/proc/meminfo: memFree=975024/2055920 swapFree=4192948/4192956
[pid=24322] ppid=24320 vsize=12808 CPUtime=0.01
/proc/24322/stat : 24322 (sugar) R 24320 24322 18640 0 -1 4194304 568 0 0 0 1 0 0 0 18 0 1 0 23995937 13115392 536 996147200 4194304 4206940 548682068608 18446744073709551615 254613557985 0 0 4224 0 0 0 0 17 0 0 0
/proc/24322/statm: 3202 537 316 3 0 302 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 12808
[startup+0.101871 s]
/proc/loadavg: 1.95 2.09 2.19 4/75 24322
/proc/meminfo: memFree=975024/2055920 swapFree=4192948/4192956
[pid=24322] ppid=24320 vsize=16868 CPUtime=0.06
/proc/24322/stat : 24322 (sugar) S 24320 24322 18640 0 -1 4194304 1227 128 0 0 5 1 0 0 17 0 1 0 23995937 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 254622609506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24322/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.301894 s]
/proc/loadavg: 1.95 2.09 2.19 4/75 24322
/proc/meminfo: memFree=975024/2055920 swapFree=4192948/4192956
[pid=24322] ppid=24320 vsize=16868 CPUtime=0.06
/proc/24322/stat : 24322 (sugar) S 24320 24322 18640 0 -1 4194304 1227 128 0 0 5 1 0 0 17 0 1 0 23995937 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 254622609506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24322/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.70194 s]
/proc/loadavg: 1.95 2.09 2.19 4/75 24322
/proc/meminfo: memFree=975024/2055920 swapFree=4192948/4192956
[pid=24322] ppid=24320 vsize=16868 CPUtime=0.5
/proc/24322/stat : 24322 (sugar) S 24320 24322 18640 0 -1 4194304 1309 4568 0 1 5 1 41 3 15 0 1 0 23995937 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 254622609506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24322/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 16868
[startup+1.50102 s]
/proc/loadavg: 1.95 2.09 2.19 3/86 24344
/proc/meminfo: memFree=960216/2055920 swapFree=4192948/4192956
[pid=24322] ppid=24320 vsize=16868 CPUtime=1.24
/proc/24322/stat : 24322 (sugar) S 24320 24322 18640 0 -1 4194304 1450 11902 0 2 6 1 109 8 15 0 1 0 23995937 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 254622609506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24322/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.24
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
Child status: 0
Real time (s): 1.51011
CPU time (s): 1.40879
CPU user time (s): 1.27581
CPU system time (s): 0.132979
CPU usage (%): 93.2903
Max. virtual memory (cumulated for all children) (KiB): 890844
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.27581
system time used= 0.132979
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 17225
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= 1371
involuntary context switches= 1225
runsolver used 0.005999 second user time and 0.012998 second system time
The end
Begin job on node87 at 2009-07-12 05:28:31
IDJOB=2080190
IDBENCH=57020
IDSOLVER=739
FILE ID=node87/2080190-1247369311
PBS_JOBID= 9507027
Free space on /tmp= 66272 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/radar-8-24-3-2/normalized-radar-8-24-3-2-40.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-2080190-1247369311/watcher-2080190-1247369311 -o /tmp/evaluation-result-2080190-1247369311/solver-2080190-1247369311 -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-2080190-1247369311.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= d2c23bcbd82ec2530cf97ecefb1d08ed
RANDOM SEED=461399341
node87.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.236
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.236
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: 975504 kB
Buffers: 90984 kB
Cached: 807900 kB
SwapCached: 8 kB
Active: 289864 kB
Inactive: 706420 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 975504 kB
SwapTotal: 4192956 kB
SwapFree: 4192948 kB
Dirty: 1388 kB
Writeback: 0 kB
Mapped: 107344 kB
Slab: 69136 kB
Committed_AS: 264024 kB
PageTables: 2076 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= 66272 MiB
End job on node87 at 2009-07-12 05:28:33