0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sat Jul 11 21:38:20 2009
0.00/0.08 c 0 PID 16102
0.07/0.08 c 0 HOST node14.alineos.net
0.07/0.08 c 0 CONVERTING HOME/instance-2066011-1247341100.xml TO HOME/temp.csp
0.07/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-2066011-1247341100.xml' 'HOME/temp.csp'
0.07/0.30 c 0 2 domains, 25 variables, 2 predicates, 0 relations, 156 constraints
0.07/0.35 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.35 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.32/0.43 c 1 Parsing HOME/temp.csp
0.32/0.46 c 1 parsed 185 expressions
0.32/0.47 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.32/0.47 c 1 Converting to clausal form CSP
0.32/0.49 c 1 converted 19 (10%) expressions
0.32/0.50 c 1 converted 37 (20%) expressions
0.32/0.51 c 1 converted 56 (30%) expressions
0.32/0.52 c 1 converted 74 (40%) expressions
0.32/0.54 c 1 converted 93 (50%) expressions
0.32/0.54 c 1 converted 111 (60%) expressions
0.32/0.55 c 1 converted 130 (70%) expressions
0.32/0.56 c 1 converted 148 (80%) expressions
0.32/0.57 c 1 converted 167 (90%) expressions
0.32/0.58 c 1 converted 185 (100%) expressions
0.32/0.58 c 1 CSP : 25 integers, 0 booleans, 180 clauses, largest domain size 13
0.32/0.58 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.32/0.58 c 1 Propagation in CSP
0.32/0.59 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.32/0.59 c 1 CSP : 25 integers, 0 booleans, 180 clauses, largest domain size 13
0.32/0.59 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.32/0.59 c 1 Simplifing CSP by introducing new Boolean variables
0.32/0.61 c 1 CSP : 25 integers, 312 booleans, 492 clauses, largest domain size 13
0.32/0.61 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.32/0.63 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.32/0.64 c 1 3 (10%) CSP integer variables are encoded (33 clauses, 344 bytes)
0.32/0.64 c 1 5 (20%) CSP integer variables are encoded (55 clauses, 542 bytes)
0.32/0.64 c 1 8 (30%) CSP integer variables are encoded (88 clauses, 839 bytes)
0.32/0.64 c 1 10 (40%) CSP integer variables are encoded (110 clauses, 1076 bytes)
0.32/0.64 c 1 13 (50%) CSP integer variables are encoded (143 clauses, 1439 bytes)
0.32/0.64 c 1 15 (60%) CSP integer variables are encoded (163 clauses, 1659 bytes)
0.32/0.64 c 1 18 (70%) CSP integer variables are encoded (193 clauses, 1989 bytes)
0.32/0.64 c 1 20 (80%) CSP integer variables are encoded (213 clauses, 2209 bytes)
0.32/0.64 c 1 23 (90%) CSP integer variables are encoded (243 clauses, 2539 bytes)
0.32/0.64 c 1 25 (100%) CSP integer variables are encoded (263 clauses, 2759 bytes)
0.32/0.65 c 1 50 (10%) CSP clauses are encoded (721 clauses, 8767 bytes)
0.32/0.66 c 1 99 (20%) CSP clauses are encoded (1154 clauses, 14765 bytes)
0.32/0.66 c 1 148 (30%) CSP clauses are encoded (1599 clauses, 20916 bytes)
0.32/0.67 c 1 197 (40%) CSP clauses are encoded (2044 clauses, 27157 bytes)
0.32/0.67 c 1 246 (50%) CSP clauses are encoded (2469 clauses, 33495 bytes)
0.32/0.67 c 1 296 (60%) CSP clauses are encoded (2893 clauses, 39877 bytes)
0.32/0.68 c 1 345 (70%) CSP clauses are encoded (3294 clauses, 45903 bytes)
0.32/0.68 c 1 394 (80%) CSP clauses are encoded (3706 clauses, 52102 bytes)
0.32/0.68 c 1 443 (90%) CSP clauses are encoded (4735 clauses, 67727 bytes)
0.32/0.69 c 1 492 (100%) CSP clauses are encoded (7775 clauses, 116951 bytes)
0.32/0.69 c 1 492 CSP clauses encoded
0.32/0.69 c 1 Writing map file : HOME/temp.map
0.32/0.69 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.32/0.69 c 1 SAT : 600 SAT variables, 7775 SAT clauses, 116951 bytes
0.32/0.69 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.32/0.73 c 1 SOLVING HOME/temp.cnf
0.32/0.73 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.32/0.73 c 1 This is MiniSat 2.0 beta
0.32/0.73 c 1 WARNING: for repeatability, setting FPU to use double precision
0.32/0.73 c 1 ============================[ Problem Statistics ]=============================
0.32/0.73 c 1 | |
0.32/0.73 c 1 | Number of variables: 600 |
0.32/0.73 c 1 | Number of clauses: 7775 |
0.32/0.73 c 1 | Parsing time: 0.00 s |
0.32/0.73 c 1 ============================[ Search Statistics ]==============================
0.32/0.73 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.32/0.73 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.32/0.73 c 1 ===============================================================================
0.32/0.73 c 1 | 0 | 600 7775 23602 | 2591 0 nan | 0.000 % |
0.32/0.74 c 1 | 100 | 600 7775 23602 | 2850 100 13 | 0.000 % |
0.32/0.75 c 1 | 250 | 600 7775 23602 | 3135 250 13 | 0.001 % |
0.32/0.76 c 1 | 478 | 600 7775 23602 | 3449 478 13 | 0.003 % |
0.32/0.79 c 1 | 815 | 600 7775 23602 | 3794 815 14 | 0.003 % |
0.67/0.82 c 1 | 1322 | 600 7775 23602 | 4173 1322 16 | 0.003 % |
0.67/0.89 c 1 | 2081 | 600 7775 23602 | 4591 2081 15 | 0.001 % |
0.67/0.98 c 1 | 3222 | 600 7775 23602 | 5050 3222 15 | 0.001 % |
1.03/1.13 c 1 | 4931 | 600 7775 23602 | 5555 4931 16 | 0.001 % |
1.22/1.34 c 1 | 7494 | 600 7775 23602 | 6111 4577 17 | 0.001 % |
1.52/1.66 c 2 | 11339 | 600 7775 23602 | 6722 5245 17 | 0.001 % |
2.02/2.16 c 2 | 17105 | 600 7775 23602 | 7394 4078 17 | 0.001 % |
2.81/2.97 c 3 | 25754 | 600 7775 23602 | 8133 5029 18 | 0.000 % |
3.40/3.50 c 4 ===============================================================================
3.40/3.50 c 4 restarts : 13
3.40/3.50 c 4 conflicts : 31462 (11476 /sec)
3.40/3.50 c 4 decisions : 36662 (0.86 % random) (13373 /sec)
3.40/3.50 c 4 propagations : 3243877 (1183213 /sec)
3.40/3.50 c 4 conflict literals : 548563 (20.16 % deleted)
3.40/3.50 c 4 Memory used : 3.08 MB
3.40/3.50 c 4 CPU time : 2.74158 s
3.40/3.50 c 4
3.40/3.51 c 4 SATISFIABLE
3.40/3.51 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.40/3.51 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'
3.40/3.59 c 4 Decoding HOME/temp.out
3.42/3.62 s SATISFIABLE
3.42/3.62 v 10 0 12 1 9 2 11 5 7 6 3 8 4 9 11 10 7 6 8 5 1 0 2 4 3
3.42/3.63 c 4 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
3.42/3.67 c 4 CPU 3.53 (0.06 0.01 3.36 0.1)
3.42/3.67 c 4 END Sat Jul 11 21:38:24 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2066011-1247341100/watcher-2066011-1247341100 -o /tmp/evaluation-result-2066011-1247341100/solver-2066011-1247341100 -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-2066011-1247341100.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.02 2.03 2.00 4/74 16102
/proc/meminfo: memFree=1367176/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=12268 CPUtime=0
/proc/16102/stat : 16102 (sugar) R 16100 16102 15011 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 21176952 12562432 316 996147200 4194304 4206940 548682068608 18446744073709551615 212248177339 0 0 4224 0 0 0 0 17 1 0 0
/proc/16102/statm: 3067 316 241 3 0 167 0
[startup+0.083337 s]
/proc/loadavg: 2.02 2.03 2.00 4/74 16102
/proc/meminfo: memFree=1367176/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16740 CPUtime=0.07
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1152 0 0 0 6 1 0 0 18 0 1 0 21176952 17141760 1107 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4185 1107 406 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.101823 s]
/proc/loadavg: 2.02 2.03 2.00 4/74 16102
/proc/meminfo: memFree=1367176/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=0.07
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1227 128 0 0 6 1 0 0 19 0 1 0 21176952 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.301854 s]
/proc/loadavg: 2.02 2.03 2.00 4/74 16102
/proc/meminfo: memFree=1367176/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=0.07
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1227 128 0 0 6 1 0 0 19 0 1 0 21176952 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.701922 s]
/proc/loadavg: 2.02 2.03 2.00 4/74 16102
/proc/meminfo: memFree=1367176/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=0.32
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1310 4216 0 1 6 1 22 3 15 0 1 0 21176952 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.32
Current children cumulated vsize (KiB) 16868
[startup+1.50206 s]
/proc/loadavg: 2.10 2.04 2.01 3/77 16126
/proc/meminfo: memFree=1362800/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=0.67
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1374 9565 0 2 6 1 53 7 15 0 1 0 21176952 17272832 1112 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1112 409 3 0 796 0
[pid=16125] ppid=16102 vsize=5356 CPUtime=0
/proc/16125/stat : 16125 (sh) S 16102 16102 15011 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 21177025 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 212234462020 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16125/statm: 1339 232 193 169 0 50 0
[pid=16126] ppid=16125 vsize=2756 CPUtime=0.75
/proc/16126/stat : 16126 (minisat) R 16125 16102 15011 0 -1 4194304 389 0 0 0 75 0 0 0 25 0 1 0 21177025 2822144 375 996147200 134512640 135127466 4294956256 18446744073709551615 134528437 0 0 4096 3 0 0 0 17 1 0 0
/proc/16126/statm: 689 375 75 150 0 536 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 24980
[startup+3.10134 s]
/proc/loadavg: 2.10 2.04 2.01 3/77 16126
/proc/meminfo: memFree=1361904/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=0.67
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1374 9565 0 2 6 1 53 7 15 0 1 0 21176952 17272832 1112 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1112 409 3 0 796 0
[pid=16125] ppid=16102 vsize=5356 CPUtime=0
/proc/16125/stat : 16125 (sh) S 16102 16102 15011 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 21177025 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 212234462020 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16125/statm: 1339 232 193 169 0 50 0
[pid=16126] ppid=16125 vsize=3152 CPUtime=2.33
/proc/16126/stat : 16126 (minisat) R 16125 16102 15011 0 -1 4194304 468 0 0 0 233 0 0 0 25 0 1 0 21177025 3227648 454 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/16126/statm: 788 454 75 150 0 635 0
Current children cumulated CPU time (s) 3
Current children cumulated vsize (KiB) 25376
Solver just ended. Dumping a history of the last processes samples
[startup+3.50141 s]
/proc/loadavg: 2.10 2.04 2.01 3/77 16126
/proc/meminfo: memFree=1361584/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=0.67
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1374 9565 0 2 6 1 53 7 15 0 1 0 21176952 17272832 1112 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1112 409 3 0 796 0
[pid=16125] ppid=16102 vsize=5356 CPUtime=0
/proc/16125/stat : 16125 (sh) S 16102 16102 15011 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 21177025 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 212234462020 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16125/statm: 1339 232 193 169 0 50 0
[pid=16126] ppid=16125 vsize=3152 CPUtime=2.73
/proc/16126/stat : 16126 (minisat) R 16125 16102 15011 0 -1 4194304 483 0 0 0 273 0 0 0 25 0 1 0 21177025 3227648 469 996147200 134512640 135127466 4294956256 18446744073709551615 134530665 0 0 4096 3 0 0 0 17 1 0 0
/proc/16126/statm: 788 469 75 150 0 635 0
Current children cumulated CPU time (s) 3.4
Current children cumulated vsize (KiB) 25376
[startup+3.60143 s]
/proc/loadavg: 2.10 2.04 2.01 3/77 16126
/proc/meminfo: memFree=1361584/2055920 swapFree=4192956/4192956
[pid=16102] ppid=16100 vsize=16868 CPUtime=3.42
/proc/16102/stat : 16102 (sugar) S 16100 16102 15011 0 -1 4194304 1445 10343 0 2 6 1 328 7 16 0 1 0 21176952 17272832 1112 996147200 4194304 4206940 548682068608 18446744073709551615 212243361890 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16102/statm: 4217 1112 409 3 0 796 0
Current children cumulated CPU time (s) 3.42
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 3.67644
CPU time (s): 3.56046
CPU user time (s): 3.43448
CPU system time (s): 0.12598
CPU usage (%): 96.8453
Max. virtual memory (cumulated for all children) (KiB): 25376
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.43448
system time used= 0.12598
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 15612
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= 847
involuntary context switches= 758
runsolver used 0.006998 second user time and 0.024996 second system time
The end
Begin job on node14 at 2009-07-11 21:38:20
IDJOB=2066011
IDBENCH=54457
IDSOLVER=739
FILE ID=node14/2066011-1247341100
PBS_JOBID= 9506653
Free space on /tmp= 66492 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/allIntervalSeries/normalized-series-13.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-2066011-1247341100/watcher-2066011-1247341100 -o /tmp/evaluation-result-2066011-1247341100/solver-2066011-1247341100 -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-2066011-1247341100.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= e7289e6bc9a0b2eeec7d93fc4c850b78
RANDOM SEED=1493152672
node14.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 : 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.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: 1367656 kB
Buffers: 65528 kB
Cached: 512200 kB
SwapCached: 0 kB
Active: 118076 kB
Inactive: 516752 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1367656 kB
SwapTotal: 4192956 kB
SwapFree: 4192956 kB
Dirty: 1328 kB
Writeback: 0 kB
Mapped: 68420 kB
Slab: 38664 kB
Committed_AS: 189444 kB
PageTables: 1960 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= 66492 MiB
End job on node14 at 2009-07-11 21:38:24