0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sat Jul 11 16:29:05 2009
0.00/0.08 c 0 PID 12628
0.00/0.08 c 0 HOST node42.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-2058916-1247322545.xml TO HOME/temp.csp
0.00/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.XML2CSP -v -v 'HOME/instance-2058916-1247322545.xml' 'HOME/temp.csp'
0.07/0.65 c 1 21 domains, 400 variables, 0 predicates, 21 relations, 5540 constraints
0.07/0.67 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.67 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.63/0.75 c 1 Parsing HOME/temp.csp
0.63/0.86 c 1 parsed 5982 expressions
0.63/0.87 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.63/0.87 c 1 Converting to clausal form CSP
0.63/0.92 c 1 converted 599 (10%) expressions
0.63/0.95 c 1 converted 1197 (20%) expressions
0.63/0.97 c 1 converted 1795 (30%) expressions
0.94/1.10 c 1 converted 2393 (40%) expressions
1.05/1.11 c 1 converted 2991 (50%) expressions
1.05/1.13 c 1 converted 3590 (60%) expressions
1.05/1.14 c 1 converted 4188 (70%) expressions
1.05/1.15 c 1 converted 4786 (80%) expressions
1.14/1.22 c 1 converted 5384 (90%) expressions
1.14/1.24 c 1 converted 5982 (100%) expressions
1.14/1.24 c 1 CSP : 400 integers, 0 booleans, 5540 clauses, largest domain size 20
1.14/1.24 c 1 Heap : 8 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.14/1.24 c 1 Propagation in CSP
1.14/1.26 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.14/1.26 c 1 CSP : 400 integers, 0 booleans, 5540 clauses, largest domain size 20
1.14/1.26 c 1 Heap : 8 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.14/1.26 c 1 Simplifing CSP by introducing new Boolean variables
1.14/1.27 c 1 CSP : 400 integers, 0 booleans, 5540 clauses, largest domain size 20
1.14/1.27 c 1 Heap : 9 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.23/1.34 c 2 Encoding CSP to SAT : HOME/temp.cnf
1.23/1.35 c 2 40 (10%) CSP integer variables are encoded (342 clauses, 3622 bytes)
1.23/1.35 c 2 80 (20%) CSP integer variables are encoded (666 clauses, 7186 bytes)
1.23/1.36 c 2 120 (30%) CSP integer variables are encoded (990 clauses, 10837 bytes)
1.23/1.36 c 2 160 (40%) CSP integer variables are encoded (1332 clauses, 15283 bytes)
1.23/1.36 c 2 200 (50%) CSP integer variables are encoded (1674 clauses, 19729 bytes)
1.23/1.36 c 2 240 (60%) CSP integer variables are encoded (2016 clauses, 24175 bytes)
1.23/1.36 c 2 280 (70%) CSP integer variables are encoded (2358 clauses, 28621 bytes)
1.23/1.36 c 2 320 (80%) CSP integer variables are encoded (2700 clauses, 33067 bytes)
1.23/1.36 c 2 360 (90%) CSP integer variables are encoded (3042 clauses, 37513 bytes)
1.23/1.36 c 2 400 (100%) CSP integer variables are encoded (3366 clauses, 41725 bytes)
1.33/1.47 c 2 554 (10%) CSP clauses are encoded (7093 clauses, 108953 bytes)
1.43/1.51 c 2 1108 (20%) CSP clauses are encoded (10668 clauses, 177669 bytes)
1.43/1.54 c 2 1662 (30%) CSP clauses are encoded (13654 clauses, 234143 bytes)
1.43/1.57 c 2 2216 (40%) CSP clauses are encoded (17210 clauses, 303148 bytes)
1.53/1.61 c 2 2770 (50%) CSP clauses are encoded (20956 clauses, 384841 bytes)
1.53/1.64 c 2 3324 (60%) CSP clauses are encoded (24436 clauses, 460501 bytes)
1.53/1.68 c 2 3878 (70%) CSP clauses are encoded (28315 clauses, 545471 bytes)
1.63/1.72 c 2 4432 (80%) CSP clauses are encoded (31738 clauses, 619771 bytes)
1.63/1.75 c 2 4986 (90%) CSP clauses are encoded (35142 clauses, 693485 bytes)
1.63/1.78 c 2 5540 (100%) CSP clauses are encoded (38660 clauses, 769967 bytes)
1.63/1.78 c 2 5540 CSP clauses encoded
1.63/1.78 c 2 Writing map file : HOME/temp.map
1.63/1.79 c 2 Heap : 8 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.63/1.79 c 2 SAT : 3553 SAT variables, 38660 SAT clauses, 769967 bytes
1.63/1.79 c 2 Heap : 8 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.72/1.83 c 2 SOLVING HOME/temp.cnf
1.72/1.83 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.72/1.83 c 2 This is MiniSat 2.0 beta
1.72/1.83 c 2 WARNING: for repeatability, setting FPU to use double precision
1.72/1.83 c 2 ============================[ Problem Statistics ]=============================
1.72/1.83 c 2 | |
1.72/1.83 c 2 | Number of variables: 3553 |
1.72/1.83 c 2 | Number of clauses: 38660 |
1.72/1.85 c 2 | Parsing time: 0.02 s |
1.72/1.85 c 2 ============================[ Search Statistics ]==============================
1.72/1.85 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.72/1.85 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.72/1.85 c 2 ===============================================================================
1.72/1.85 c 2 | 0 | 2445 22667 79141 | 7555 0 nan | 0.000 % |
1.72/1.86 c 2 | 100 | 2445 22667 79141 | 8311 100 10 | 31.185 % |
1.72/1.87 c 2 | 252 | 2444 22667 79141 | 9142 251 7 | 31.692 % |
1.72/1.87 c 2 ===============================================================================
1.72/1.87 c 2 restarts : 3
1.72/1.87 c 2 conflicts : 308 (7899 /sec)
1.72/1.87 c 2 decisions : 403 (1.49 % random) (10335 /sec)
1.72/1.87 c 2 propagations : 33243 (852516 /sec)
1.72/1.87 c 2 conflict literals : 2055 (11.12 % deleted)
1.72/1.87 c 2 Memory used : 3.32 MB
1.72/1.87 c 2 CPU time : 0.038994 s
1.72/1.87 c 2
1.72/1.87 c 2 UNSATISFIABLE
1.72/1.87 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.72/1.87 c 2 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.77/1.95 c 2 Decoding HOME/temp.out
1.77/2.02 s UNSATISFIABLE
1.77/2.03 c 2 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.77/2.09 c 2 CPU 1.93 (0.05 0.02 1.73 0.13)
1.77/2.09 c 2 END Sat Jul 11 16:29:07 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2058916-1247322545/watcher-2058916-1247322545 -o /tmp/evaluation-result-2058916-1247322545/solver-2058916-1247322545 -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-2058916-1247322545.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.99 2.00 1.95 4/81 12628
/proc/meminfo: memFree=581728/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=18576 CPUtime=0
/proc/12628/stat : 12628 (runsolver) R 12626 12628 11834 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 19318440 19021824 284 996147200 4194304 4302564 548682068304 18446744073709551615 259415141671 0 0 4096 24578 0 0 0 17 1 0 0
/proc/12628/statm: 4644 284 249 26 0 2626 0
[startup+0.096251 s]
/proc/loadavg: 1.99 2.00 1.95 4/81 12628
/proc/meminfo: memFree=581728/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=0.07
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1227 128 0 0 5 2 0 0 19 0 1 0 19318440 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.101248 s]
/proc/loadavg: 1.99 2.00 1.95 4/81 12628
/proc/meminfo: memFree=581728/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=0.07
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1227 128 0 0 5 2 0 0 19 0 1 0 19318440 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.301284 s]
/proc/loadavg: 1.99 2.00 1.95 4/81 12628
/proc/meminfo: memFree=581728/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=0.07
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1227 128 0 0 5 2 0 0 19 0 1 0 19318440 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.701361 s]
/proc/loadavg: 1.99 2.00 1.95 4/81 12628
/proc/meminfo: memFree=581728/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=0.63
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1292 6894 0 1 5 2 52 4 16 0 1 0 19318440 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.63
Current children cumulated vsize (KiB) 16868
[startup+1.50251 s]
/proc/loadavg: 1.99 2.00 1.95 4/92 12650
/proc/meminfo: memFree=567880/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=0.63
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1310 6894 0 1 5 2 52 4 15 0 1 0 19318440 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1111 409 3 0 796 0
[pid=12641] ppid=12628 vsize=5356 CPUtime=0
/proc/12641/stat : 12641 (sh) S 12628 12628 11834 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 19318507 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 259415139140 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/12641/statm: 1339 233 193 169 0 50 0
[pid=12642] ppid=12641 vsize=868680 CPUtime=0.8
/proc/12642/stat : 12642 (java) S 12641 12628 11834 0 -1 0 8407 0 1 0 75 5 0 0 18 0 9 0 19318507 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/12642/statm: 217170 7613 2591 9 0 211647 0
[pid=12642/tid=12643] ppid=12641 vsize=868680 CPUtime=0.37
/proc/12642/task/12643/stat : 12643 (java) R 12641 12628 11834 0 -1 64 2738 0 1 0 35 2 0 0 18 0 9 0 19318508 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4126798309 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12644] ppid=12641 vsize=868680 CPUtime=0.25
/proc/12642/task/12644/stat : 12644 (java) S 12641 12628 11834 0 -1 64 3497 0 0 0 24 1 0 0 16 0 9 0 19318509 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12645] ppid=12641 vsize=868680 CPUtime=0
/proc/12642/task/12645/stat : 12645 (java) S 12641 12628 11834 0 -1 64 15 0 0 0 0 0 0 0 16 0 9 0 19318510 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12646] ppid=12641 vsize=868680 CPUtime=0
/proc/12642/task/12646/stat : 12646 (java) S 12641 12628 11834 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 19318510 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12647] ppid=12641 vsize=868680 CPUtime=0
/proc/12642/task/12647/stat : 12647 (java) S 12641 12628 11834 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 19318512 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12648] ppid=12641 vsize=868680 CPUtime=0.15
/proc/12642/task/12648/stat : 12648 (java) S 12641 12628 11834 0 -1 64 1473 0 0 0 15 0 0 0 16 0 9 0 19318512 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12649] ppid=12641 vsize=868680 CPUtime=0
/proc/12642/task/12649/stat : 12649 (java) S 12641 12628 11834 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 19318512 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12642/tid=12650] ppid=12641 vsize=868680 CPUtime=0
/proc/12642/task/12650/stat : 12650 (java) S 12641 12628 11834 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 19318512 889528320 7613 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.43
Current children cumulated vsize (KiB) 890904
Solver just ended. Dumping a history of the last processes samples
[startup+1.90259 s]
/proc/loadavg: 1.99 2.00 1.95 4/92 12650
/proc/meminfo: memFree=567880/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=1.77
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1430 16661 0 2 5 2 159 11 16 0 1 0 19318440 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.77
Current children cumulated vsize (KiB) 16868
[startup+2.00161 s]
/proc/loadavg: 1.99 2.00 1.95 4/92 12650
/proc/meminfo: memFree=567880/2055920 swapFree=4192952/4192956
[pid=12628] ppid=12626 vsize=16868 CPUtime=1.77
/proc/12628/stat : 12628 (sugar) S 12626 12628 11834 0 -1 4194304 1448 16661 0 2 5 2 159 11 16 0 1 0 19318440 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12628/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.77
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 2.09191
CPU time (s): 1.9577
CPU user time (s): 1.79273
CPU system time (s): 0.164974
CPU usage (%): 93.5844
Max. virtual memory (cumulated for all children) (KiB): 890980
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.79273
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= 22094
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= 2427
involuntary context switches= 2352
runsolver used 0.006998 second user time and 0.016997 second system time
The end
Begin job on node42 at 2009-07-11 16:29:05
IDJOB=2058916
IDBENCH=53534
IDSOLVER=739
FILE ID=node42/2058916-1247322545
PBS_JOBID= 9506544
Free space on /tmp= 66304 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/QCP-20/normalized-qcp-20-187-11_ext.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-2058916-1247322545/watcher-2058916-1247322545 -o /tmp/evaluation-result-2058916-1247322545/solver-2058916-1247322545 -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-2058916-1247322545.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 2da8b70e3aad7736bab75ae800da963f
RANDOM SEED=1153606062
node42.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.283
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.283
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: 582208 kB
Buffers: 46208 kB
Cached: 1338948 kB
SwapCached: 4 kB
Active: 138140 kB
Inactive: 1281600 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 582208 kB
SwapTotal: 4192956 kB
SwapFree: 4192952 kB
Dirty: 2088 kB
Writeback: 0 kB
Mapped: 54960 kB
Slab: 39100 kB
Committed_AS: 195252 kB
PageTables: 1872 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= 66304 MiB
End job on node42 at 2009-07-11 16:29:07