0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Tue Jul 1 23:58:38 2008
0.00/0.04 c 0 PID 26791
0.00/0.05 c 0 HOST node56.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1034356-1214949518.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1034356-1214949518.xml' 'HOME/temp.csp'
0.04/0.56 c 1 16 domains, 225 variables, 0 predicates, 16 relations, 2519 constraints
0.04/0.57 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.57 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.54/0.66 c 1 Parsing HOME/temp.csp
0.54/0.85 c 1 parsed 2776 expressions
0.54/0.85 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.54/0.85 c 1 Converting to clausal form CSP
0.54/0.88 c 1 converted 278 (10%) expressions
0.54/0.90 c 1 converted 556 (20%) expressions
0.54/0.92 c 1 converted 833 (30%) expressions
0.54/0.93 c 1 converted 1111 (40%) expressions
0.54/0.93 c 1 converted 1388 (50%) expressions
0.54/0.94 c 1 converted 1666 (60%) expressions
0.94/1.01 c 1 converted 1944 (70%) expressions
0.94/1.02 c 1 converted 2221 (80%) expressions
0.94/1.03 c 1 converted 2499 (90%) expressions
0.94/1.04 c 1 converted 2776 (100%) expressions
0.94/1.04 c 1 CSP : 225 integers, 0 booleans, 2519 clauses, largest domain size 15
0.94/1.04 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.04 c 1 Propagation in CSP
0.94/1.04 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.94/1.04 c 1 CSP : 225 integers, 0 booleans, 2519 clauses, largest domain size 15
0.94/1.04 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.04 c 1 Simplifing CSP by introducing new Boolean variables
0.94/1.05 c 1 CSP : 225 integers, 0 booleans, 2519 clauses, largest domain size 15
0.94/1.05 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.09 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.94/1.10 c 1 23 (10%) CSP integer variables are encoded (156 clauses, 1580 bytes)
1.04/1.11 c 1 45 (20%) CSP integer variables are encoded (312 clauses, 3296 bytes)
1.04/1.11 c 1 68 (30%) CSP integer variables are encoded (442 clauses, 4726 bytes)
1.04/1.11 c 1 90 (40%) CSP integer variables are encoded (624 clauses, 6728 bytes)
1.04/1.11 c 1 113 (50%) CSP integer variables are encoded (793 clauses, 8587 bytes)
1.04/1.11 c 1 135 (60%) CSP integer variables are encoded (936 clauses, 10177 bytes)
1.04/1.11 c 1 158 (70%) CSP integer variables are encoded (1118 clauses, 12543 bytes)
1.04/1.11 c 1 180 (80%) CSP integer variables are encoded (1248 clauses, 14233 bytes)
1.04/1.12 c 1 203 (90%) CSP integer variables are encoded (1404 clauses, 16261 bytes)
1.04/1.12 c 1 225 (100%) CSP integer variables are encoded (1560 clauses, 18289 bytes)
1.04/1.18 c 1 252 (10%) CSP clauses are encoded (3016 clauses, 41661 bytes)
1.14/1.20 c 1 504 (20%) CSP clauses are encoded (4486 clauses, 68548 bytes)
1.14/1.22 c 1 756 (30%) CSP clauses are encoded (5956 clauses, 95628 bytes)
1.14/1.23 c 1 1008 (40%) CSP clauses are encoded (7118 clauses, 116703 bytes)
1.14/1.25 c 1 1260 (50%) CSP clauses are encoded (8840 clauses, 148880 bytes)
1.14/1.27 c 1 1512 (60%) CSP clauses are encoded (10156 clauses, 173158 bytes)
1.14/1.28 c 1 1764 (70%) CSP clauses are encoded (11724 clauses, 202591 bytes)
1.14/1.29 c 1 2016 (80%) CSP clauses are encoded (13012 clauses, 229216 bytes)
1.22/1.31 c 1 2268 (90%) CSP clauses are encoded (14482 clauses, 260696 bytes)
1.22/1.32 c 1 2519 (100%) CSP clauses are encoded (15853 clauses, 289860 bytes)
1.22/1.32 c 1 2519 CSP clauses encoded
1.22/1.32 c 1 Writing map file : HOME/temp.map
1.26/1.43 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.26/1.43 c 2 SAT : 1680 SAT variables, 15853 SAT clauses, 289860 bytes
1.26/1.43 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.26/1.47 c 2 SOLVING HOME/temp.cnf
1.26/1.47 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.26/1.47 c 2 This is MiniSat 2.0 beta
1.26/1.47 c 2 WARNING: for repeatability, setting FPU to use double precision
1.26/1.47 c 2 ============================[ Problem Statistics ]=============================
1.26/1.47 c 2 | |
1.26/1.47 c 2 | Number of variables: 1680 |
1.26/1.47 c 2 | Number of clauses: 15853 |
1.26/1.48 c 2 | Parsing time: 0.01 s |
1.26/1.48 c 2 ============================[ Search Statistics ]==============================
1.26/1.48 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.26/1.48 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.26/1.48 c 2 ===============================================================================
1.26/1.48 c 2 | 0 | 1100 8892 30792 | 2964 0 nan | 0.000 % |
1.26/1.49 c 2 | 100 | 1100 8892 30792 | 3260 100 16 | 34.524 % |
1.28/1.50 c 2 | 252 | 1100 8892 30792 | 3586 252 18 | 34.525 % |
1.28/1.51 c 2 ===============================================================================
1.28/1.51 c 2 restarts : 3
1.28/1.51 c 2 conflicts : 413 (11474 /sec)
1.28/1.51 c 2 decisions : 673 (1.78 % random) (18698 /sec)
1.28/1.51 c 2 propagations : 68272 (1896761 /sec)
1.28/1.51 c 2 conflict literals : 7213 (11.57 % deleted)
1.28/1.51 c 2 Memory used : 2.50 MB
1.28/1.51 c 2 CPU time : 0.035994 s
1.28/1.51 c 2
1.28/1.51 c 2 SATISFIABLE
1.28/1.52 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.28/1.52 c 2 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.28/1.60 c 2 Decoding HOME/temp.out
1.31/1.65 s SATISFIABLE
1.31/1.65 v 3 6 5 4 10 11 12 14 0 2 9 1 13 8 7 12 11 14 10 0 3 7 8 4 9 1 6 2 5 13 8 5 4 1 12 13 6 10 14 11 0 3 7 9 2 5 4 12 9 11 2 13 6 7 10 3 0 1 14 8 7 12 10 13 2 1 8 9 6 3 11 14 0 4 5 0 10 13 11 3 8 1 12 2 5 7 9 4 6 14 1 13 3 5 14 12 9 2 8 6 10 7 11 0 4 13 1 0 7 9 6 14 4 5 8 2 11 3 10 12 10 2 8 3 1 0 4 5 13 7 14 12 6 11 9 6 7 9 14 8 5 0 1 3 4 12 13 10 2 11 9 0 11 2 6 4 5 7 10 14 13 8 12 1 3 4 8 2 0 13 10 11 3 9 12 6 5 14 7 1 11 14 7 6 4 9 3 0 12 1 5 2 8 13 10 2 9 6 12 7 14 10 11 1 13 8 4 5 3 0 14 3 1 8 5 7 2 13 11 0 4 10 9 12 6
1.31/1.66 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.31/1.67 c 2 CPU 1.33 (0.03 0.01 1.3 0.12)
1.31/1.67 c 2 END Tue Jul 1 23:58:40 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-1034356-1214949518/watcher-1034356-1214949518 -o /tmp/evaluation-result-1034356-1214949518/solver-1034356-1214949518 -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-1034356-1214949518.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: 0.45 0.11 0.04 4/83 26791
/proc/meminfo: memFree=1404768/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=12272 CPUtime=0
/proc/26791/stat : 26791 (sugar) R 26789 26791 26568 0 -1 4194304 359 0 0 0 0 0 0 0 20 0 1 0 1973923393 12566528 327 996147200 4194304 4206940 548682068608 18446744073709551615 250969029221 0 0 4224 0 0 0 0 17 1 0 0
/proc/26791/statm: 3068 327 246 3 0 168 0
[startup+0.0891059 s]
/proc/loadavg: 0.45 0.11 0.04 4/83 26791
/proc/meminfo: memFree=1404768/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=13600 CPUtime=0.04
/proc/26791/stat : 26791 (sugar) S 26789 26791 26568 0 -1 4194304 900 127 0 0 3 1 0 0 21 0 1 0 1973923393 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26791/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.108598 s]
/proc/loadavg: 0.45 0.11 0.04 4/83 26791
/proc/meminfo: memFree=1404768/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=13600 CPUtime=0.04
/proc/26791/stat : 26791 (sugar) S 26789 26791 26568 0 -1 4194304 900 127 0 0 3 1 0 0 21 0 1 0 1973923393 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26791/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.302625 s]
/proc/loadavg: 0.45 0.11 0.04 4/83 26791
/proc/meminfo: memFree=1404768/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=13600 CPUtime=0.04
/proc/26791/stat : 26791 (sugar) S 26789 26791 26568 0 -1 4194304 900 127 0 0 3 1 0 0 21 0 1 0 1973923393 13926400 796 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26791/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.702713 s]
/proc/loadavg: 0.45 0.11 0.04 4/83 26791
/proc/meminfo: memFree=1404768/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=13600 CPUtime=0.54
/proc/26791/stat : 26791 (sugar) S 26789 26791 26568 0 -1 4194304 973 4995 0 1 3 1 47 3 16 0 1 0 1973923393 13926400 797 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26791/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.54
Current children cumulated vsize (KiB) 13600
[startup+1.50185 s]
/proc/loadavg: 0.45 0.11 0.04 4/94 26813
/proc/meminfo: memFree=1390664/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=13600 CPUtime=1.28
/proc/26791/stat : 26791 (sugar) S 26789 26791 26568 0 -1 4194304 1033 12267 0 2 3 1 115 9 16 0 1 0 1973923393 13926400 799 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26791/statm: 3400 799 370 3 0 500 0
Current children cumulated CPU time (s) 1.28
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.60186 s]
/proc/loadavg: 0.45 0.11 0.04 4/94 26813
/proc/meminfo: memFree=1390664/2055920 swapFree=4179440/4192956
[pid=26791] ppid=26789 vsize=13600 CPUtime=1.31
/proc/26791/stat : 26791 (sugar) S 26789 26791 26568 0 -1 4194304 1090 12916 0 2 3 1 118 9 16 0 1 0 1973923393 13926400 799 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26791/statm: 3400 799 370 3 0 500 0
Current children cumulated CPU time (s) 1.31
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 1.67797
CPU time (s): 1.48277
CPU user time (s): 1.3418
CPU system time (s): 0.140978
CPU usage (%): 88.3672
Max. virtual memory (cumulated for all children) (KiB): 887420
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.3418
system time used= 0.140978
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 17821
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= 2108
involuntary context switches= 2022
runsolver used 0.005999 second user time and 0.014997 second system time
The end
Begin job on node56 at 2008-07-01 23:58:38
IDJOB=1034356
IDBENCH=53337
IDSOLVER=346
FILE ID=node56/1034356-1214949518
PBS_JOBID= 7870221
Free space on /tmp= 103220 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/csp/QCP-15/normalized-qcp-15-120-1_ext.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-1034356-1214949518/watcher-1034356-1214949518 -o /tmp/evaluation-result-1034356-1214949518/solver-1034356-1214949518 -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-1034356-1214949518.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 62fcbbbcd760782914d59b2460daf0cd
RANDOM SEED=1303293243
node56.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.265
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 : 5931.00
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.265
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: 1405248 kB
Buffers: 50148 kB
Cached: 420656 kB
SwapCached: 7644 kB
Active: 244840 kB
Inactive: 333100 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1405248 kB
SwapTotal: 4192956 kB
SwapFree: 4179440 kB
Dirty: 9504 kB
Writeback: 0 kB
Mapped: 123480 kB
Slab: 57660 kB
Committed_AS: 3969468 kB
PageTables: 2200 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= 103220 MiB
End job on node56 at 2008-07-01 23:58:40