0.02/0.07 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.02/0.07 c 0 BEGIN Sat Jul 12 14:41:57 2008
0.02/0.07 c 0 PID 12700
0.02/0.07 c 0 HOST node81.alineos.net
0.02/0.07 c 0 CONVERTING HOME/instance-1112381-1215866517.xml TO HOME/temp.csp
0.02/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1112381-1215866517.xml' 'HOME/temp.csp'
0.06/0.21 c 0 1 domains, 6 variables, 2 predicates, 0 relations, 19 constraints
0.06/0.22 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.22 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -incremental -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.06/0.30 c 0 Parsing HOME/temp.csp
0.19/0.31 c 0 parsed 28 expressions
0.19/0.32 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.32 c 0 MAX CSP: 19 constraints
0.19/0.32 c 0 Converting to clausal form CSP
0.19/0.34 c 0 converted 5 (10%) expressions
0.19/0.34 c 0 converted 10 (20%) expressions
0.19/0.35 c 0 converted 15 (30%) expressions
0.19/0.35 c 0 converted 20 (40%) expressions
0.19/0.35 c 0 converted 25 (50%) expressions
0.19/0.35 c 0 converted 30 (60%) expressions
0.19/0.35 c 0 converted 35 (70%) expressions
0.19/0.36 c 0 converted 40 (80%) expressions
0.19/0.36 c 0 converted 45 (90%) expressions
0.19/0.38 c 0 converted 50 (100%) expressions
0.19/0.38 c 0 CSP : 44 integers, 4 booleans, 64 clauses, largest domain size 29
0.19/0.38 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.38 c 0 Propagation in CSP
0.19/0.39 c 0 16 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.19/0.39 c 0 CSP : 44 integers, 4 booleans, 64 clauses, largest domain size 20
0.19/0.39 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.39 c 0 Simplifing CSP by introducing new Boolean variables
0.19/0.39 c 0 CSP : 44 integers, 34 booleans, 94 clauses, largest domain size 20
0.19/0.39 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.41 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.19/0.41 c 0 5 (10%) CSP integer variables are encoded (20 clauses, 229 bytes)
0.19/0.42 c 0 9 (20%) CSP integer variables are encoded (24 clauses, 265 bytes)
0.19/0.42 c 0 14 (30%) CSP integer variables are encoded (24 clauses, 265 bytes)
0.19/0.42 c 0 18 (40%) CSP integer variables are encoded (24 clauses, 265 bytes)
0.19/0.42 c 0 22 (50%) CSP integer variables are encoded (24 clauses, 265 bytes)
0.19/0.42 c 0 27 (60%) CSP integer variables are encoded (43 clauses, 436 bytes)
0.19/0.42 c 0 31 (70%) CSP integer variables are encoded (51 clauses, 508 bytes)
0.19/0.42 c 0 36 (80%) CSP integer variables are encoded (68 clauses, 668 bytes)
0.19/0.42 c 0 40 (90%) CSP integer variables are encoded (93 clauses, 943 bytes)
0.19/0.42 c 0 44 (100%) CSP integer variables are encoded (148 clauses, 1548 bytes)
0.19/0.42 c 0 10 (10%) CSP clauses are encoded (189 clauses, 2036 bytes)
0.19/0.43 c 0 19 (20%) CSP clauses are encoded (228 clauses, 2511 bytes)
0.19/0.43 c 0 29 (30%) CSP clauses are encoded (267 clauses, 2986 bytes)
0.19/0.43 c 0 38 (40%) CSP clauses are encoded (306 clauses, 3482 bytes)
0.19/0.43 c 0 47 (50%) CSP clauses are encoded (341 clauses, 3933 bytes)
0.19/0.43 c 0 57 (60%) CSP clauses are encoded (375 clauses, 4370 bytes)
0.19/0.43 c 0 66 (70%) CSP clauses are encoded (422 clauses, 4867 bytes)
0.19/0.44 c 0 76 (80%) CSP clauses are encoded (536 clauses, 6156 bytes)
0.19/0.44 c 0 85 (90%) CSP clauses are encoded (653 clauses, 7563 bytes)
0.19/0.45 c 0 94 (100%) CSP clauses are encoded (1065 clauses, 13269 bytes)
0.19/0.45 c 0 94 CSP clauses encoded
0.19/0.45 c 0 Writing map file : HOME/temp.map
0.19/0.45 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.45 c 0 SAT : 226 SAT variables, 1065 SAT clauses, 13269 bytes
0.19/0.45 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.48 c 1 OBJECTIVE minimize _COST
0.19/0.48 c 1 SOLVING HOME/temp.cnf
0.19/0.48 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
0.19/0.48 c 1 This is MiniSat 2.0 beta incremental
0.19/0.48 c 1 WARNING: for repeatability, setting FPU to use double precision
0.19/0.48 c 1 ============================[ Problem Statistics ]=============================
0.19/0.48 c 1 | |
0.19/0.48 c 1 | Number of variables: 226 |
0.19/0.48 c 1 | Number of clauses: 1065 |
0.19/0.49 c 1 | Parsing time: 0.00 s |
0.19/0.49 c 1 OK
0.19/0.49 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.19/0.49 c 1 SEARCHING: _COST <= 10
0.19/0.49 c 1 ============================[ Search Statistics ]==============================
0.19/0.49 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.19/0.49 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.19/0.49 c 1 ===============================================================================
0.19/0.49 c 1 | 0 | 226 1065 2708 | 355 0 nan | 0.000 % |
0.19/0.49 c 1 ===============================================================================
0.19/0.49 c 1 restarts : 1
0.19/0.49 c 1 conflicts : 3 (1501 /sec)
0.19/0.49 c 1 decisions : 49 (0.00 % random) (24512 /sec)
0.19/0.49 c 1 propagations : 510 (255128 /sec)
0.19/0.49 c 1 conflict literals : 16 (36.00 % deleted)
0.19/0.49 c 1 Memory used : 1.79 MB
0.19/0.49 c 1 CPU time : 0.001999 s
0.19/0.49 c 1
0.19/0.49 c 1 SATISFIABLE
0.19/0.49 c 1 OK
0.19/0.49 c 1 FOUND: _COST <= 10
0.19/0.49 s SATISFIABLE
0.19/0.49 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.19/0.49 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.42/0.56 c 1 Decoding HOME/temp.out
0.42/0.58 c 1 OBJECTIVE _COST 10
0.42/0.58 o 10
0.42/0.58 v 1 5 3 5 5 0
0.42/0.59 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.42/0.64 c 1 OK
0.42/0.64 c 1 OBJECTIVE BOUND: 0 <= _COST <= 10
0.42/0.64 c 1 SEARCHING: _COST <= 5
0.42/0.64 c 1 ============================[ Search Statistics ]==============================
0.42/0.64 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.42/0.64 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.42/0.64 c 1 ===============================================================================
0.42/0.64 c 1 | 3 | 219 1065 2708 | 355 2 8 | 0.000 % |
0.42/0.64 c 1 ===============================================================================
0.42/0.64 c 1 restarts : 2
0.42/0.64 c 1 conflicts : 4 (1334 /sec)
0.42/0.64 c 1 decisions : 74 (0.00 % random) (24675 /sec)
0.42/0.64 c 1 propagations : 745 (248416 /sec)
0.42/0.64 c 1 conflict literals : 23 (28.12 % deleted)
0.42/0.64 c 1 Memory used : 1.79 MB
0.42/0.64 c 1 CPU time : 0.002999 s
0.42/0.64 c 1
0.42/0.64 c 1 SATISFIABLE
0.42/0.64 c 1 OK
0.42/0.64 c 1 FOUND: _COST <= 5
0.42/0.64 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.42/0.64 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.52/0.72 c 1 Decoding HOME/temp.out
0.52/0.74 c 1 OBJECTIVE _COST 5
0.52/0.74 o 5
0.52/0.74 v 5 0 3 4 2 1
0.52/0.74 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.52/0.75 c 1 OK
0.52/0.75 c 1 OBJECTIVE BOUND: 0 <= _COST <= 5
0.52/0.75 c 1 SEARCHING: _COST <= 2
0.52/0.75 c 1 ============================[ Search Statistics ]==============================
0.52/0.75 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.52/0.75 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.52/0.75 c 1 ===============================================================================
0.52/0.75 c 1 | 4 | 173 1065 2708 | 355 3 7 | 0.000 % |
0.52/0.75 c 1 ===============================================================================
0.52/0.75 c 1 restarts : 3
0.52/0.75 c 1 conflicts : 4 (1334 /sec)
0.52/0.75 c 1 decisions : 80 (0.00 % random) (26676 /sec)
0.52/0.75 c 1 propagations : 918 (306102 /sec)
0.52/0.75 c 1 conflict literals : 23 (28.12 % deleted)
0.52/0.75 c 1 Memory used : 1.79 MB
0.52/0.75 c 1 CPU time : 0.002999 s
0.52/0.75 c 1
0.52/0.75 c 1 SATISFIABLE
0.52/0.75 c 1 OK
0.52/0.75 c 1 FOUND: _COST <= 2
0.52/0.75 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.52/0.75 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.62/0.83 c 1 Decoding HOME/temp.out
0.62/0.85 c 1 OBJECTIVE _COST 2
0.62/0.85 o 2
0.62/0.85 v 1 2 3 5 5 4
0.62/0.85 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.62/0.90 c 1 OK
0.62/0.90 c 1 OBJECTIVE BOUND: 0 <= _COST <= 2
0.62/0.90 c 1 SEARCHING: _COST <= 1
0.62/0.90 c 1 ============================[ Search Statistics ]==============================
0.62/0.90 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.62/0.90 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.62/0.90 c 1 ===============================================================================
0.62/0.90 c 1 | 4 | 141 1065 2708 | 355 3 7 | 0.000 % |
0.62/0.90 c 1 ===============================================================================
0.62/0.90 c 1 restarts : 4
0.62/0.90 c 1 conflicts : 8 (2668 /sec)
0.62/0.90 c 1 decisions : 83 (0.00 % random) (27676 /sec)
0.62/0.90 c 1 propagations : 1136 (378793 /sec)
0.62/0.90 c 1 conflict literals : 51 (17.74 % deleted)
0.62/0.90 c 1 Memory used : 1.79 MB
0.62/0.90 c 1 CPU time : 0.002999 s
0.62/0.90 c 1
0.62/0.90 c 1 UNSATISFIABLE
0.62/0.90 c 1 OK
0.62/0.90 c 1 NOT FOUND: _COST <= 1
0.62/0.90 c 1 OK
0.62/0.90 c 1 OBJECTIVE _COST 2
0.62/0.90 s OPTIMUM FOUND
0.62/0.90 c 1 CPU 0.6 (0.06 0.01 0.54 0.12)
0.62/0.90 c 1 END Sat Jul 12 14:41:58 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-1112381-1215866517/watcher-1112381-1215866517 -o /tmp/evaluation-result-1112381-1215866517/solver-1112381-1215866517 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java=java -Xmx700M -decjava=java -Xmx50M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat-inc -tmp=HOME/temp HOME/instance-1112381-1215866517.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 4000 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: 2.00 2.00 2.00 4/106 12700
/proc/meminfo: memFree=1704288/2055920 swapFree=4192812/4192956
[pid=12700] ppid=12698 vsize=12272 CPUtime=0
/proc/12700/stat : 12700 (sugar++) R 12698 12700 11713 0 -1 4194304 397 0 0 0 0 0 0 0 18 0 1 0 43349193 12566528 365 996147200 4194304 4206940 548682068528 18446744073709551615 269816478718 0 0 4224 0 0 0 0 17 1 0 0
/proc/12700/statm: 3068 365 274 3 0 168 0
[startup+0.0396741 s]
/proc/loadavg: 2.00 2.00 2.00 4/106 12700
/proc/meminfo: memFree=1704288/2055920 swapFree=4192812/4192956
[pid=12700] ppid=12698 vsize=13468 CPUtime=0.02
/proc/12700/stat : 12700 (sugar++) R 12698 12700 11713 0 -1 4194304 756 0 0 0 2 0 0 0 18 0 1 0 43349193 13791232 724 996147200 4194304 4206940 548682068528 18446744073709551615 269816475746 0 0 4224 0 0 0 0 17 1 0 0
/proc/12700/statm: 3367 724 338 3 0 467 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13468
[startup+0.10169 s]
/proc/loadavg: 2.00 2.00 2.00 4/106 12700
/proc/meminfo: memFree=1704288/2055920 swapFree=4192812/4192956
[pid=12700] ppid=12698 vsize=16740 CPUtime=0.06
/proc/12700/stat : 12700 (sugar++) S 12698 12700 11713 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 43349193 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12700/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301729 s]
/proc/loadavg: 2.00 2.00 2.00 4/106 12700
/proc/meminfo: memFree=1704288/2055920 swapFree=4192812/4192956
[pid=12700] ppid=12698 vsize=16740 CPUtime=0.19
/proc/12700/stat : 12700 (sugar++) S 12698 12700 11713 0 -1 4194304 1296 4080 0 1 5 1 11 2 15 0 1 0 43349193 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12700/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 16740
[startup+0.701803 s]
/proc/loadavg: 2.00 2.00 2.00 4/106 12700
/proc/meminfo: memFree=1704288/2055920 swapFree=4192812/4192956
[pid=12700] ppid=12698 vsize=16740 CPUtime=0.52
/proc/12700/stat : 12700 (sugar++) S 12698 12700 11713 0 -1 4194304 1575 12871 0 3 6 1 38 7 16 0 1 0 43349193 17141760 1113 996147200 4194304 4206940 548682068528 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12700/statm: 4185 1113 414 3 0 764 0
Current children cumulated CPU time (s) 0.52
Current children cumulated vsize (KiB) 16740
Solver just ended. Dumping a history of the last processes samples
[startup+0.901835 s]
/proc/loadavg: 2.00 2.00 2.00 4/106 12700
/proc/meminfo: memFree=1704288/2055920 swapFree=4192812/4192956
[pid=12700] ppid=12698 vsize=16740 CPUtime=0.62
/proc/12700/stat : 12700 (sugar++) S 12698 12700 11713 0 -1 4194304 1665 16495 0 4 6 1 46 9 15 0 1 0 43349193 17141760 1113 996147200 4194304 4206940 548682068528 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12700/statm: 4185 1113 414 3 0 764 0
Current children cumulated CPU time (s) 0.62
Current children cumulated vsize (KiB) 16740
Child status: 0
Real time (s): 0.909676
CPU time (s): 0.755884
CPU user time (s): 0.607907
CPU system time (s): 0.147977
CPU usage (%): 83.0938
Max. virtual memory (cumulated for all children) (KiB): 16740
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.607907
system time used= 0.147977
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 22057
page faults= 5
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 900
involuntary context switches= 773
runsolver used 0.004999 second user time and 0.013997 second system time
The end
Begin job on node81 at 2008-07-12 14:41:57
IDJOB=1112381
IDBENCH=61408
IDSOLVER=367
FILE ID=node81/1112381-1215866517
PBS_JOBID= 7903455
Free space on /tmp= 126820 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/langford3/normalized-langford-3-2.xml
COMMAND LINE= DIR/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat-inc" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1112381-1215866517/watcher-1112381-1215866517 -o /tmp/evaluation-result-1112381-1215866517/solver-1112381-1215866517 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="HOME/sugar-v1-13.jar" -solver="HOME/minisat-inc" -tmp="HOME/temp" HOME/instance-1112381-1215866517.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 600c60a30e90c9d9a9bdf8a5d50ba77d
RANDOM SEED=543561659
node81.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.281
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.281
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: 1704768 kB
Buffers: 33936 kB
Cached: 114372 kB
SwapCached: 0 kB
Active: 191788 kB
Inactive: 91200 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1704768 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 876 kB
Writeback: 0 kB
Mapped: 156180 kB
Slab: 50036 kB
Committed_AS: 481368 kB
PageTables: 4336 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264960 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 126816 MiB
End job on node81 at 2008-07-12 14:41:58