0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sat Jul 11 19:20:01 2009
0.00/0.08 c 0 PID 12768
0.00/0.08 c 0 HOST node13.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-2063745-1247332801.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-2063745-1247332801.xml' 'HOME/temp.csp'
0.07/0.41 c 0 1 domains, 168 variables, 81 predicates, 0 relations, 81 constraints
0.07/0.45 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.45 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.39/0.53 c 1 Parsing HOME/temp.csp
0.39/0.63 c 1 parsed 331 expressions
0.39/0.63 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.39/0.63 c 1 Converting to clausal form CSP
0.39/0.65 c 1 converted 34 (10%) expressions
0.39/0.65 c 1 converted 67 (20%) expressions
0.39/0.65 c 1 converted 100 (30%) expressions
0.39/0.66 c 1 converted 133 (40%) expressions
0.39/0.66 c 1 converted 166 (50%) expressions
0.39/0.66 c 1 converted 199 (60%) expressions
0.39/0.66 c 1 converted 232 (70%) expressions
0.39/0.81 c 1 converted 265 (80%) expressions
0.39/0.91 c 1 converted 298 (90%) expressions
0.39/0.99 c 1 converted 331 (100%) expressions
0.39/0.99 c 1 CSP : 954 integers, 0 booleans, 1732 clauses, largest domain size 9
0.39/0.99 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.39/0.99 c 1 Propagation in CSP
0.39/1.02 c 1 71 values, 0 unsatisfiable literals, and 2 valid clauses are removed
0.39/1.02 c 1 CSP : 954 integers, 0 booleans, 1730 clauses, largest domain size 9
0.39/1.02 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.39/1.03 c 1 Simplifing CSP by introducing new Boolean variables
0.39/1.03 c 1 CSP : 954 integers, 0 booleans, 1730 clauses, largest domain size 9
0.39/1.03 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.39/1.06 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.39/1.07 c 1 96 (10%) CSP integer variables are encoded (288 clauses, 3070 bytes)
0.39/1.08 c 1 191 (20%) CSP integer variables are encoded (504 clauses, 5446 bytes)
0.39/1.08 c 1 287 (30%) CSP integer variables are encoded (504 clauses, 5446 bytes)
0.39/1.08 c 1 382 (40%) CSP integer variables are encoded (504 clauses, 5446 bytes)
0.39/1.08 c 1 477 (50%) CSP integer variables are encoded (612 clauses, 6706 bytes)
0.39/1.08 c 1 573 (60%) CSP integer variables are encoded (761 clauses, 8643 bytes)
0.39/1.08 c 1 668 (70%) CSP integer variables are encoded (915 clauses, 10645 bytes)
0.39/1.08 c 1 764 (80%) CSP integer variables are encoded (1060 clauses, 12530 bytes)
0.39/1.08 c 1 859 (90%) CSP integer variables are encoded (1232 clauses, 14766 bytes)
0.39/1.09 c 1 954 (100%) CSP integer variables are encoded (1451 clauses, 17613 bytes)
1.02/1.12 c 1 173 (10%) CSP clauses are encoded (2340 clauses, 36321 bytes)
1.02/1.19 c 1 346 (20%) CSP clauses are encoded (6075 clauses, 133294 bytes)
1.21/1.33 c 1 519 (30%) CSP clauses are encoded (11039 clauses, 263299 bytes)
1.21/1.34 c 1 692 (40%) CSP clauses are encoded (12170 clauses, 281502 bytes)
1.21/1.35 c 1 865 (50%) CSP clauses are encoded (13768 clauses, 311447 bytes)
1.21/1.36 c 1 1038 (60%) CSP clauses are encoded (15853 clauses, 351562 bytes)
1.21/1.38 c 1 1211 (70%) CSP clauses are encoded (18113 clauses, 397683 bytes)
1.21/1.39 c 1 1384 (80%) CSP clauses are encoded (20641 clauses, 449993 bytes)
1.31/1.42 c 1 1557 (90%) CSP clauses are encoded (24210 clauses, 532666 bytes)
1.31/1.49 c 2 1730 (100%) CSP clauses are encoded (31845 clauses, 728492 bytes)
1.31/1.49 c 2 1730 CSP clauses encoded
1.31/1.49 c 2 Writing map file : HOME/temp.map
1.31/1.50 c 2 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.41/1.50 c 2 SAT : 2371 SAT variables, 31845 SAT clauses, 728492 bytes
1.41/1.50 c 2 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.41/1.55 c 2 SOLVING HOME/temp.cnf
1.41/1.55 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.41/1.55 c 2 This is MiniSat 2.0 beta
1.41/1.55 c 2 WARNING: for repeatability, setting FPU to use double precision
1.41/1.55 c 2 ============================[ Problem Statistics ]=============================
1.41/1.55 c 2 | |
1.41/1.55 c 2 | Number of variables: 2371 |
1.41/1.55 c 2 | Number of clauses: 31845 |
1.41/1.57 c 2 | Parsing time: 0.01 s |
1.41/1.57 c 2 ============================[ Search Statistics ]==============================
1.41/1.57 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.41/1.57 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.41/1.57 c 2 ===============================================================================
1.41/1.57 c 2 | 0 | 2148 26515 109816 | 8838 0 nan | 0.000 % |
1.41/1.58 c 2 ===============================================================================
1.41/1.58 c 2 restarts : 1
1.41/1.58 c 2 conflicts : 10 (526 /sec)
1.41/1.58 c 2 decisions : 207 (0.00 % random) (10896 /sec)
1.41/1.58 c 2 propagations : 3296 (173501 /sec)
1.41/1.58 c 2 conflict literals : 62 (3.12 % deleted)
1.41/1.58 c 2 Memory used : 3.26 MB
1.41/1.58 c 2 CPU time : 0.018997 s
1.41/1.58 c 2
1.41/1.58 c 2 SATISFIABLE
1.41/1.58 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.41/1.58 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.45/1.66 c 2 Decoding HOME/temp.out
1.45/1.72 s SATISFIABLE
1.45/1.72 v 4 0 0 1 4 4 4 4 2 4 4 4 4 1 3 2 4 4 0 0 1 2 2 4 4 1 0 1 2 2 4 4 1 1 4 4 0 0 2 2 0 0 4 4 2 0 1 2 4 4 4 1 0 1 4 1 4 4 4 4 4 4 0 1 3 3 4 0 4 3 4 4 0 0 0 0 0 1 1 0 0 0 0 2 0 0 0 0 0 0 2 0 2 0 1 1 3 4 4 0 0 0 0 0 0 0 4 4 0 2 0 0 0 0 0 3 4 4 1 1 2 4 4 0 2 0 4 4 4 4 2 2 0 0 4 4 4 4 0 2 3 4 1 0 3 4 4 4 4 4 1 0 4 4 4 0 1 0 4 4 4 4 4 4 4 4 4 0
1.45/1.73 c 2 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.45/1.74 c 2 CPU 1.61 (0.06 0.01 1.43 0.11)
1.45/1.74 c 2 END Sat Jul 11 19:20:03 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2063745-1247332801/watcher-2063745-1247332801 -o /tmp/evaluation-result-2063745-1247332801/solver-2063745-1247332801 -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-2063745-1247332801.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: 2.00 2.05 2.02 4/82 12768
/proc/meminfo: memFree=1518416/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=18576 CPUtime=0
/proc/12768/stat : 12768 (runsolver) R 12766 12768 12565 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 20347014 19021824 284 996147200 4194304 4302564 548682068304 18446744073709551615 269757246759 0 0 4096 24578 0 0 0 17 1 0 0
/proc/12768/statm: 4644 284 249 26 0 2626 0
[startup+0.108686 s]
/proc/loadavg: 2.00 2.05 2.02 4/82 12768
/proc/meminfo: memFree=1518416/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=0.07
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1227 128 0 0 6 1 0 0 21 0 1 0 20347014 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.202085 s]
/proc/loadavg: 2.00 2.05 2.02 4/82 12768
/proc/meminfo: memFree=1518416/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=0.07
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1227 128 0 0 6 1 0 0 21 0 1 0 20347014 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.301097 s]
/proc/loadavg: 2.00 2.05 2.02 4/82 12768
/proc/meminfo: memFree=1518416/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=0.07
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1227 128 0 0 6 1 0 0 21 0 1 0 20347014 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.701151 s]
/proc/loadavg: 2.00 2.05 2.02 4/82 12768
/proc/meminfo: memFree=1518416/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=0.39
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1309 4613 0 1 6 1 29 3 15 0 1 0 20347014 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.39
Current children cumulated vsize (KiB) 16868
[startup+1.50128 s]
/proc/loadavg: 2.00 2.05 2.02 4/93 12790
/proc/meminfo: memFree=1501560/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=0.39
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1310 4613 0 1 6 1 29 3 15 0 1 0 20347014 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1111 409 3 0 796 0
[pid=12781] ppid=12768 vsize=5356 CPUtime=0
/proc/12781/stat : 12781 (sh) S 12768 12768 12565 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 20347059 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 269757244228 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/12781/statm: 1339 233 193 169 0 50 0
[pid=12782] ppid=12781 vsize=868620 CPUtime=1.02
/proc/12782/stat : 12782 (java) S 12781 12768 12565 0 -1 0 6743 0 1 0 98 4 0 0 18 0 9 0 20347059 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/12782/statm: 217155 5944 2589 9 0 211632 0
[pid=12782/tid=12783] ppid=12781 vsize=868620 CPUtime=0.72
/proc/12782/task/12783/stat : 12783 (java) R 12781 12768 12565 0 -1 64 2769 0 1 0 71 1 0 0 20 0 9 0 20347060 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12784] ppid=12781 vsize=868620 CPUtime=0.06
/proc/12782/task/12784/stat : 12784 (java) S 12781 12768 12565 0 -1 64 1771 0 0 0 6 0 0 0 16 0 9 0 20347061 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12785] ppid=12781 vsize=868620 CPUtime=0
/proc/12782/task/12785/stat : 12785 (java) S 12781 12768 12565 0 -1 64 15 0 0 0 0 0 0 0 16 0 9 0 20347061 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12786] ppid=12781 vsize=868620 CPUtime=0
/proc/12782/task/12786/stat : 12786 (java) S 12781 12768 12565 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 20347061 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12787] ppid=12781 vsize=868620 CPUtime=0
/proc/12782/task/12787/stat : 12787 (java) S 12781 12768 12565 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 20347064 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12788] ppid=12781 vsize=868620 CPUtime=0.19
/proc/12782/task/12788/stat : 12788 (java) S 12781 12768 12565 0 -1 64 1505 0 0 0 19 0 0 0 16 0 9 0 20347064 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12789] ppid=12781 vsize=868620 CPUtime=0
/proc/12782/task/12789/stat : 12789 (java) S 12781 12768 12565 0 -1 64 0 0 0 0 0 0 0 0 19 0 9 0 20347064 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12782/tid=12790] ppid=12781 vsize=868620 CPUtime=0
/proc/12782/task/12790/stat : 12790 (java) S 12781 12768 12565 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 20347064 889466880 5944 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.41
Current children cumulated vsize (KiB) 890844
Solver just ended. Dumping a history of the last processes samples
[startup+1.60227 s]
/proc/loadavg: 2.00 2.05 2.02 4/93 12790
/proc/meminfo: memFree=1501560/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=1.45
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1430 12598 0 2 6 1 130 8 17 0 1 0 20347014 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.45
Current children cumulated vsize (KiB) 16868
[startup+1.70128 s]
/proc/loadavg: 2.00 2.05 2.02 4/93 12790
/proc/meminfo: memFree=1501560/2055920 swapFree=4192812/4192956
[pid=12768] ppid=12766 vsize=16868 CPUtime=1.45
/proc/12768/stat : 12768 (sugar) S 12766 12768 12565 0 -1 4194304 1448 12598 0 2 6 1 130 8 16 0 1 0 20347014 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12768/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.45
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 1.74847
CPU time (s): 1.63275
CPU user time (s): 1.50277
CPU system time (s): 0.12998
CPU usage (%): 93.3816
Max. virtual memory (cumulated for all children) (KiB): 890844
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.50277
system time used= 0.12998
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 17929
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= 2173
involuntary context switches= 2108
runsolver used 0.008998 second user time and 0.008998 second system time
The end
Begin job on node13 at 2009-07-11 19:20:01
IDJOB=2063745
IDBENCH=54078
IDSOLVER=739
FILE ID=node13/2063745-1247332801
PBS_JOBID= 9506647
Free space on /tmp= 66300 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/radar-9-28-4-2/normalized-radar-9-28-4-2-17.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-2063745-1247332801/watcher-2063745-1247332801 -o /tmp/evaluation-result-2063745-1247332801/solver-2063745-1247332801 -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-2063745-1247332801.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 19b87120d9b5d562811d3a9be967d4f1
RANDOM SEED=400675179
node13.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.241
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.241
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: 1518896 kB
Buffers: 12968 kB
Cached: 60200 kB
SwapCached: 0 kB
Active: 469000 kB
Inactive: 20956 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1518896 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1688 kB
Writeback: 0 kB
Mapped: 437256 kB
Slab: 31284 kB
Committed_AS: 565360 kB
PageTables: 2796 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= 66296 MiB
End job on node13 at 2009-07-11 19:20:03