0.04/0.48 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.04/0.48 c 0 BEGIN Thu Aug 7 20:20:16 2008
0.04/0.48 c 0 PID 14608
0.04/0.49 c 0 HOST node71.alineos.net
0.04/0.49 c 0 CONVERTING HOME/instance-1111233-1218133215.xml TO HOME/temp.csp
0.04/0.49 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1111233-1218133215.xml' 'HOME/temp.csp'
0.07/0.96 c 0 1 domains, 200 variables, 0 predicates, 14 relations, 389 constraints
0.07/0.99 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.99 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.39/1.07 c 0 Parsing HOME/temp.csp
0.58/1.22 c 0 parsed 604 expressions
0.58/1.22 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.58/1.23 c 0 MAX CSP: 389 constraints
0.58/1.23 c 0 Converting to clausal form CSP
0.58/1.25 c 0 converted 100 (10%) expressions
0.58/1.25 c 0 converted 200 (20%) expressions
0.58/1.27 c 0 converted 299 (30%) expressions
0.58/1.28 c 0 converted 399 (40%) expressions
0.58/1.29 c 1 converted 498 (50%) expressions
0.68/1.30 c 1 converted 598 (60%) expressions
0.68/1.31 c 1 converted 698 (70%) expressions
0.68/1.31 c 1 converted 797 (80%) expressions
0.68/1.32 c 1 converted 897 (90%) expressions
0.77/1.48 c 1 converted 996 (100%) expressions
0.77/1.48 c 1 CSP : 978 integers, 0 booleans, 1166 clauses, largest domain size 584
0.77/1.48 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.77/1.48 c 1 Propagation in CSP
0.88/1.52 c 1 385 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.88/1.52 c 1 CSP : 978 integers, 0 booleans, 1166 clauses, largest domain size 390
0.88/1.52 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.88/1.52 c 1 Simplifing CSP by introducing new Boolean variables
0.88/1.52 c 1 CSP : 978 integers, 0 booleans, 1166 clauses, largest domain size 390
0.88/1.52 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.88/1.55 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.88/1.56 c 1 98 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.88/1.56 c 1 196 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.88/1.56 c 1 294 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.88/1.56 c 1 392 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.88/1.56 c 1 489 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.88/1.57 c 1 587 (60%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.88/1.57 c 1 685 (70%) CSP integer variables are encoded (802 clauses, 9685 bytes)
0.88/1.58 c 1 783 (80%) CSP integer variables are encoded (1499 clauses, 18746 bytes)
0.88/1.58 c 1 881 (90%) CSP integer variables are encoded (4777 clauses, 61360 bytes)
0.88/1.58 c 1 978 (100%) CSP integer variables are encoded (5717 clauses, 73580 bytes)
0.98/1.60 c 1 117 (10%) CSP clauses are encoded (5834 clauses, 75675 bytes)
0.98/1.62 c 1 234 (20%) CSP clauses are encoded (5951 clauses, 77874 bytes)
0.98/1.63 c 1 350 (30%) CSP clauses are encoded (6067 clauses, 80091 bytes)
0.98/1.65 c 1 467 (40%) CSP clauses are encoded (7194 clauses, 98641 bytes)
0.98/1.67 c 1 583 (50%) CSP clauses are encoded (16924 clauses, 273068 bytes)
0.98/1.68 c 1 700 (60%) CSP clauses are encoded (20006 clauses, 326334 bytes)
1.07/1.73 c 1 817 (70%) CSP clauses are encoded (47272 clauses, 823883 bytes)
1.07/1.78 c 1 933 (80%) CSP clauses are encoded (72608 clauses, 1265255 bytes)
1.18/1.87 c 1 1050 (90%) CSP clauses are encoded (129865 clauses, 2312285 bytes)
1.37/2.00 c 1 1166 (100%) CSP clauses are encoded (206497 clauses, 3718389 bytes)
1.37/2.00 c 1 1166 CSP clauses encoded
1.37/2.00 c 1 Writing map file : HOME/temp.map
1.37/2.01 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.37/2.01 c 1 SAT : 6695 SAT variables, 206497 SAT clauses, 3718389 bytes
1.37/2.01 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.37/2.04 c 1 OBJECTIVE minimize _COST
1.37/2.04 c 1 SOLVING HOME/temp.cnf
1.37/2.04 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.37/2.07 c 1 This is MiniSat 2.0 beta incremental
1.37/2.07 c 1 WARNING: for repeatability, setting FPU to use double precision
1.37/2.07 c 1 ============================[ Problem Statistics ]=============================
1.37/2.08 c 1 | |
1.37/2.08 c 1 | Number of variables: 6695 |
1.37/2.08 c 1 | Number of clauses: 206497 |
1.44/2.16 c 1 | Parsing time: 0.07 s |
1.44/2.17 c 1 OK
1.44/2.17 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.44/2.17 c 1 SEARCHING: _COST <= 195
1.44/2.17 c 1 ============================[ Search Statistics ]==============================
1.44/2.17 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.44/2.17 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.44/2.17 c 1 ===============================================================================
1.44/2.17 c 1 | 0 | 6695 206497 602329 | 68832 0 nan | 0.000 % |
1.44/2.18 c 1 ===============================================================================
1.44/2.18 c 1 restarts : 1
1.44/2.18 c 1 conflicts : 0 (0 /sec)
1.44/2.18 c 1 decisions : 150 (1.33 % random) (1631 /sec)
1.44/2.18 c 1 propagations : 6695 (72783 /sec)
1.44/2.18 c 1 conflict literals : 0 ( nan % deleted)
1.44/2.18 c 1 Memory used : 10.38 MB
1.44/2.18 c 1 CPU time : 0.091986 s
1.44/2.18 c 1
1.44/2.18 c 1 SATISFIABLE
1.44/2.19 c 1 OK
1.44/2.19 c 1 FOUND: _COST <= 195
1.44/2.19 s SATISFIABLE
1.44/2.19 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.44/2.19 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'
1.52/2.27 c 1 Decoding HOME/temp.out
1.52/2.37 c 2 OBJECTIVE _COST 143
1.52/2.37 o 143
1.52/2.38 v 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.52/2.39 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.52/2.40 c 2 OK
1.52/2.40 c 2 OBJECTIVE BOUND: 0 <= _COST <= 143
1.52/2.40 c 2 SEARCHING: _COST <= 71
1.52/2.40 c 2 ============================[ Search Statistics ]==============================
1.52/2.40 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.52/2.40 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.52/2.40 c 2 ===============================================================================
1.52/2.40 c 2 | 0 | 6695 206497 602329 | 68832 0 nan | 0.000 % |
1.52/2.41 c 2 ===============================================================================
1.52/2.41 c 2 restarts : 2
1.52/2.41 c 2 conflicts : 1 (10 /sec)
1.52/2.41 c 2 decisions : 353 (0.85 % random) (3461 /sec)
1.52/2.41 c 2 propagations : 13522 (132589 /sec)
1.52/2.41 c 2 conflict literals : 5 (0.00 % deleted)
1.52/2.41 c 2 Memory used : 10.50 MB
1.52/2.41 c 2 CPU time : 0.101984 s
1.52/2.41 c 2
1.52/2.41 c 2 SATISFIABLE
1.52/2.41 c 2 OK
1.52/2.41 c 2 FOUND: _COST <= 71
1.52/2.41 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.52/2.41 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.52/2.49 c 2 Decoding HOME/temp.out
1.73/2.57 c 2 OBJECTIVE _COST 71
1.73/2.57 o 71
1.73/2.58 v 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.73/2.58 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.73/2.62 c 2 OK
1.73/2.62 c 2 OBJECTIVE BOUND: 0 <= _COST <= 71
1.73/2.62 c 2 SEARCHING: _COST <= 35
1.73/2.62 c 2 ============================[ Search Statistics ]==============================
1.73/2.62 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.73/2.62 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.73/2.62 c 2 ===============================================================================
1.73/2.62 c 2 | 1 | 4429 206497 602329 | 68832 1 5 | 0.000 % |
1.73/2.62 c 2 ===============================================================================
1.73/2.62 c 2 restarts : 3
1.73/2.62 c 2 conflicts : 1 (9 /sec)
1.73/2.62 c 2 decisions : 464 (1.29 % random) (4181 /sec)
1.73/2.62 c 2 propagations : 17951 (161745 /sec)
1.73/2.62 c 2 conflict literals : 5 (0.00 % deleted)
1.73/2.62 c 2 Memory used : 10.50 MB
1.73/2.62 c 2 CPU time : 0.110983 s
1.73/2.62 c 2
1.73/2.62 c 2 SATISFIABLE
1.73/2.63 c 2 OK
1.73/2.63 c 2 FOUND: _COST <= 35
1.73/2.63 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.73/2.63 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.93/2.71 c 2 Decoding HOME/temp.out
1.93/2.80 c 2 OBJECTIVE _COST 35
1.93/2.80 o 35
1.93/2.81 v 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.93/2.81 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.93/2.85 c 2 OK
1.93/2.85 c 2 OBJECTIVE BOUND: 0 <= _COST <= 35
1.93/2.85 c 2 SEARCHING: _COST <= 17
1.93/2.85 c 2 ============================[ Search Statistics ]==============================
1.93/2.85 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.93/2.85 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.93/2.85 c 2 ===============================================================================
1.93/2.85 c 2 | 1 | 3630 206497 602329 | 68832 1 5 | 0.000 % |
1.93/2.85 c 2 ===============================================================================
1.93/2.85 c 2 restarts : 4
1.93/2.85 c 2 conflicts : 6 (51 /sec)
1.93/2.85 c 2 decisions : 626 (1.60 % random) (5306 /sec)
1.93/2.85 c 2 propagations : 21755 (184393 /sec)
1.93/2.85 c 2 conflict literals : 51 (0.00 % deleted)
1.93/2.85 c 2 Memory used : 10.50 MB
1.93/2.85 c 2 CPU time : 0.117982 s
1.93/2.85 c 2
1.93/2.85 c 2 SATISFIABLE
1.93/2.86 c 2 OK
1.93/2.86 c 2 FOUND: _COST <= 17
1.93/2.86 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.93/2.86 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.12/2.93 c 2 Decoding HOME/temp.out
2.12/3.02 c 2 OBJECTIVE _COST 17
2.12/3.02 o 17
2.12/3.03 v 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1
2.12/3.03 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.12/3.09 c 2 OK
2.12/3.09 c 2 OBJECTIVE BOUND: 0 <= _COST <= 17
2.12/3.09 c 2 SEARCHING: _COST <= 8
2.12/3.09 c 2 ============================[ Search Statistics ]==============================
2.12/3.09 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.12/3.09 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.12/3.09 c 2 ===============================================================================
2.12/3.09 c 2 | 6 | 3066 206497 602329 | 68832 6 8 | 0.000 % |
2.12/3.09 c 2 ===============================================================================
2.12/3.09 c 2 restarts : 5
2.12/3.09 c 2 conflicts : 20 (163 /sec)
2.12/3.09 c 2 decisions : 887 (1.47 % random) (7212 /sec)
2.12/3.09 c 2 propagations : 25438 (206845 /sec)
2.12/3.09 c 2 conflict literals : 173 (0.00 % deleted)
2.12/3.09 c 2 Memory used : 10.50 MB
2.12/3.09 c 2 CPU time : 0.122981 s
2.12/3.09 c 2
2.12/3.09 c 2 SATISFIABLE
2.12/3.09 c 2 OK
2.12/3.09 c 2 FOUND: _COST <= 8
2.12/3.09 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.12/3.09 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.32/3.17 c 2 Decoding HOME/temp.out
2.50/3.33 c 3 OBJECTIVE _COST 8
2.50/3.33 o 8
2.50/3.34 v 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 0 0
2.50/3.36 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.55/3.41 c 3 OK
2.55/3.41 c 3 OBJECTIVE BOUND: 0 <= _COST <= 8
2.55/3.41 c 3 SEARCHING: _COST <= 4
2.55/3.41 c 3 ============================[ Search Statistics ]==============================
2.55/3.42 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.55/3.42 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.55/3.42 c 3 ===============================================================================
2.55/3.42 c 3 | 20 | 2596 206497 602329 | 68832 20 9 | 0.000 % |
2.55/3.42 c 3 ===============================================================================
2.55/3.42 c 3 restarts : 6
2.55/3.42 c 3 conflicts : 38 (295 /sec)
2.55/3.42 c 3 decisions : 1085 (1.20 % random) (8412 /sec)
2.55/3.42 c 3 propagations : 31126 (241324 /sec)
2.55/3.42 c 3 conflict literals : 314 (8.19 % deleted)
2.55/3.42 c 3 Memory used : 10.50 MB
2.55/3.42 c 3 CPU time : 0.12898 s
2.55/3.42 c 3
2.55/3.42 c 3 SATISFIABLE
2.55/3.42 c 3 OK
2.55/3.42 c 3 FOUND: _COST <= 4
2.55/3.42 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.55/3.42 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.55/3.50 c 3 Decoding HOME/temp.out
2.57/3.59 c 3 OBJECTIVE _COST 4
2.57/3.59 o 4
2.57/3.60 v 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0
2.57/3.60 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.57/3.62 c 3 OK
2.57/3.63 c 3 OBJECTIVE BOUND: 0 <= _COST <= 4
2.57/3.63 c 3 SEARCHING: _COST <= 2
2.57/3.63 c 3 ============================[ Search Statistics ]==============================
2.57/3.63 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.57/3.63 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.57/3.63 c 3 ===============================================================================
2.57/3.63 c 3 | 38 | 2152 206497 602329 | 68832 38 8 | 0.000 % |
2.57/3.63 c 3 ===============================================================================
2.57/3.63 c 3 restarts : 7
2.57/3.63 c 3 conflicts : 44 (328 /sec)
2.57/3.63 c 3 decisions : 1175 (1.19 % random) (8770 /sec)
2.57/3.63 c 3 propagations : 34551 (257884 /sec)
2.57/3.63 c 3 conflict literals : 359 (9.11 % deleted)
2.57/3.63 c 3 Memory used : 10.50 MB
2.57/3.63 c 3 CPU time : 0.133979 s
2.57/3.63 c 3
2.57/3.63 c 3 SATISFIABLE
2.57/3.63 c 3 OK
2.57/3.63 c 3 FOUND: _COST <= 2
2.57/3.63 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.57/3.63 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.76/3.71 c 3 Decoding HOME/temp.out
2.76/3.80 c 3 OBJECTIVE _COST 2
2.76/3.80 o 2
2.76/3.81 v 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0
2.76/3.81 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.76/3.81 c 3 OK
2.76/3.81 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
2.76/3.81 c 3 SEARCHING: _COST <= 1
2.76/3.81 c 3 ============================[ Search Statistics ]==============================
2.76/3.82 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.76/3.82 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.76/3.82 c 3 ===============================================================================
2.76/3.82 c 3 | 44 | 1757 206497 602329 | 68832 44 8 | 0.000 % |
2.76/3.82 c 3 ===============================================================================
2.76/3.82 c 3 restarts : 8
2.76/3.82 c 3 conflicts : 44 (321 /sec)
2.76/3.82 c 3 decisions : 1242 (1.13 % random) (9067 /sec)
2.76/3.82 c 3 propagations : 36308 (265063 /sec)
2.76/3.82 c 3 conflict literals : 359 (9.11 % deleted)
2.76/3.82 c 3 Memory used : 10.50 MB
2.76/3.82 c 3 CPU time : 0.136979 s
2.76/3.82 c 3
2.76/3.82 c 3 SATISFIABLE
2.76/3.82 c 3 OK
2.76/3.82 c 3 FOUND: _COST <= 1
2.76/3.82 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.76/3.82 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.95/3.90 c 3 Decoding HOME/temp.out
2.95/4.00 c 3 OBJECTIVE _COST 1
2.95/4.00 o 1
2.95/4.00 v 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0
2.95/4.01 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.95/4.04 c 3 OK
2.95/4.04 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.95/4.04 c 3 SEARCHING: _COST <= 0
2.95/4.04 c 3 ============================[ Search Statistics ]==============================
2.95/4.04 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.95/4.04 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.95/4.04 c 3 ===============================================================================
2.95/4.04 c 3 | 44 | 1367 206497 602329 | 68832 44 8 | 0.000 % |
2.95/4.04 c 3 ===============================================================================
2.95/4.04 c 3 restarts : 9
2.95/4.04 c 3 conflicts : 46 (333 /sec)
2.95/4.04 c 3 decisions : 1244 (1.13 % random) (9016 /sec)
2.95/4.04 c 3 propagations : 37508 (271838 /sec)
2.95/4.04 c 3 conflict literals : 379 (8.67 % deleted)
2.95/4.04 c 3 Memory used : 10.50 MB
2.95/4.04 c 3 CPU time : 0.137979 s
2.95/4.04 c 3
2.95/4.04 c 3 UNSATISFIABLE
2.95/4.04 c 3 OK
2.95/4.04 c 3 NOT FOUND: _COST <= 0
2.95/4.04 c 3 OK
2.95/4.04 c 3 OBJECTIVE _COST 1
2.95/4.04 s OPTIMUM FOUND
2.95/4.04 c 3 CPU 2.72 (0.06 0.04 2.66 0.39)
2.95/4.04 c 3 END Thu Aug 7 20:20:19 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-1111233-1218133215/watcher-1111233-1218133215 -o /tmp/evaluation-result-1111233-1218133215/solver-1111233-1218133215 -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-1111233-1218133215.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: 6.24 2.68 1.03 3/70 14608
/proc/meminfo: memFree=1944488/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=18572 CPUtime=0
/proc/14608/stat : 14608 (runsolver) D 14605 14608 14438 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 140408173 19017728 292 996147200 4194304 4296836 548682068192 18446744073709551615 231962373415 0 0 4096 24578 18446744071563608240 0 0 17 0 0 0
/proc/14608/statm: 4643 292 257 25 0 2626 0
[startup+0.0181381 s]
/proc/loadavg: 6.24 2.68 1.03 3/70 14608
/proc/meminfo: memFree=1944488/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=18572 CPUtime=0
/proc/14608/stat : 14608 (runsolver) D 14605 14608 14438 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 140408173 19017728 292 996147200 4194304 4296836 548682068192 18446744073709551615 231962373415 0 0 4096 24578 18446744071563608240 0 0 17 0 0 0
/proc/14608/statm: 4643 292 257 25 0 2626 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 18572
[startup+0.101159 s]
/proc/loadavg: 6.24 2.68 1.03 3/70 14608
/proc/meminfo: memFree=1944488/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=2504 CPUtime=0
/proc/14608/stat : 14608 (sugar++) D 14605 14608 14438 0 -1 4194304 37 0 1 0 0 0 0 0 18 0 1 0 140408173 2564096 23 996147200 4194304 4206940 548682068528 18446744073709551615 231959757520 0 0 4096 0 18446744071563608240 0 0 17 1 0 0
/proc/14608/statm: 626 23 17 3 0 3 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 2504
[startup+0.301203 s]
/proc/loadavg: 6.24 2.68 1.03 3/70 14608
/proc/meminfo: memFree=1944488/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=13336 CPUtime=0.03
/proc/14608/stat : 14608 (sugar++) D 14605 14608 14438 0 -1 4194304 729 0 4 0 2 1 0 0 18 0 1 0 140408173 13656064 701 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 0 18446744071563479169 0 0 17 1 0 0
/proc/14608/statm: 3334 701 338 3 0 434 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13336
[startup+0.701303 s]
/proc/loadavg: 6.24 2.68 1.03 3/70 14608
/proc/meminfo: memFree=1944488/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=16740 CPUtime=0.07
/proc/14608/stat : 14608 (sugar++) S 14605 14608 14438 0 -1 4194304 1213 128 6 0 5 2 0 0 16 0 1 0 140408173 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14608/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+1.50147 s]
/proc/loadavg: 6.24 2.68 1.03 3/88 14653
/proc/meminfo: memFree=1922904/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=16740 CPUtime=0.39
/proc/14608/stat : 14608 (sugar++) S 14605 14608 14438 0 -1 4194304 1291 4510 6 19 5 2 28 4 15 0 1 0 140408173 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14608/statm: 4185 1104 409 3 0 764 0
[pid=14648] ppid=14608 vsize=5356 CPUtime=0
/proc/14648/stat : 14648 (sh) S 14608 14608 14438 0 -1 4194304 278 0 0 0 0 0 0 0 19 0 1 0 140408272 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 231962370884 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14648/statm: 1339 233 193 169 0 50 0
[pid=14653] ppid=14648 vsize=868360 CPUtime=0.49
/proc/14653/stat : 14653 (java) S 14648 14608 14438 0 -1 0 5096 0 1 0 45 4 0 0 18 0 9 0 140408272 889200640 4526 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/14653/statm: 217090 4526 1730 9 0 211665 0
[pid=14653/tid=14654] ppid=14648 vsize=868360 CPUtime=0.29
/proc/14653/task/14654/stat : 14654 (java) R 14648 14608 14438 0 -1 64 2633 0 1 0 27 2 0 0 25 0 9 0 140408274 889200640 4526 996147200 134512640 134550740 4294955920 18446744073709551615 4126095773 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 0.88
Current children cumulated vsize (KiB) 890456
[startup+3.10282 s]
/proc/loadavg: 6.24 2.68 1.03 3/79 14664
/proc/meminfo: memFree=1910560/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=16872 CPUtime=2.18
/proc/14608/stat : 14608 (sugar++) S 14605 14608 14438 0 -1 4194304 1795 26835 8 24 6 3 184 25 16 0 1 0 140408173 17276928 1123 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14608/statm: 4218 1123 414 3 0 797 0
[pid=14664] ppid=14608 vsize=10752 CPUtime=0.14
/proc/14664/stat : 14664 (minisat-inc) S 14608 14608 14438 0 -1 4194304 2640 0 0 0 12 2 0 0 17 0 1 0 140408380 11010048 2580 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 0 0 0
/proc/14664/statm: 2688 2580 78 151 0 2534 0
Current children cumulated CPU time (s) 2.32
Current children cumulated vsize (KiB) 27624
Solver just ended. Dumping a history of the last processes samples
[startup+3.50289 s]
/proc/loadavg: 6.24 2.68 1.03 5/97 14748
/proc/meminfo: memFree=1900112/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=16872 CPUtime=2.42
/proc/14608/stat : 14608 (sugar++) S 14605 14608 14438 0 -1 4194304 1883 30709 8 25 6 3 206 27 16 0 1 0 140408173 17276928 1123 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14608/statm: 4218 1123 414 3 0 797 0
[pid=14664] ppid=14608 vsize=10752 CPUtime=0.15
/proc/14664/stat : 14664 (minisat-inc) S 14608 14608 14438 0 -1 4194304 2642 0 0 0 13 2 0 0 16 0 1 0 140408380 11010048 2580 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 0 0 0
/proc/14664/statm: 2688 2580 78 151 0 2534 0
Current children cumulated CPU time (s) 2.57
Current children cumulated vsize (KiB) 27624
[startup+3.90198 s]
/proc/loadavg: 6.24 2.68 1.03 5/97 14748
/proc/meminfo: memFree=1900112/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=16872 CPUtime=2.8
/proc/14608/stat : 14608 (sugar++) S 14605 14608 14438 0 -1 4194304 2005 38452 8 27 6 4 237 33 16 0 1 0 140408173 17276928 1123 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14608/statm: 4218 1123 414 3 0 797 0
[pid=14664] ppid=14608 vsize=10752 CPUtime=0.15
/proc/14664/stat : 14664 (minisat-inc) S 14608 14608 14438 0 -1 4194304 2646 0 0 0 13 2 0 0 16 0 1 0 140408380 11010048 2580 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 0 0 0
/proc/14664/statm: 2688 2580 78 151 0 2534 0
Current children cumulated CPU time (s) 2.95
Current children cumulated vsize (KiB) 27624
[startup+4.002 s]
/proc/loadavg: 6.24 2.68 1.03 5/97 14748
/proc/meminfo: memFree=1900112/2055920 swapFree=4192812/4192956
[pid=14608] ppid=14605 vsize=16872 CPUtime=2.8
/proc/14608/stat : 14608 (sugar++) S 14605 14608 14438 0 -1 4194304 2024 38452 8 27 6 4 237 33 16 0 1 0 140408173 17276928 1123 996147200 4194304 4206940 548682068528 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14608/statm: 4218 1123 414 3 0 797 0
[pid=14664] ppid=14608 vsize=10752 CPUtime=0.15
/proc/14664/stat : 14664 (minisat-inc) S 14608 14608 14438 0 -1 4194304 2646 0 0 0 13 2 0 0 16 0 1 0 140408380 11010048 2580 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 0 0 0
/proc/14664/statm: 2688 2580 78 151 0 2534 0
Current children cumulated CPU time (s) 2.95
Current children cumulated vsize (KiB) 27624
Child status: 0
Real time (s): 4.04656
CPU time (s): 3.17652
CPU user time (s): 2.73558
CPU system time (s): 0.440932
CPU usage (%): 78.4991
Max. virtual memory (cumulated for all children) (KiB): 890568
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.73558
system time used= 0.440932
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 47089
page faults= 36
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 5925
involuntary context switches= 5525
runsolver used 0.006998 second user time and 0.026995 second system time
The end
Begin job on node71 at 2008-08-07 20:20:15
IDJOB=1111233
IDBENCH=61250
IDSOLVER=367
FILE ID=node71/1111233-1218133215
PBS_JOBID= 8000833
Free space on /tmp= 66496 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/aim-200/normalized-aim-200-2-0-unsat-1_ext.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-1111233-1218133215/watcher-1111233-1218133215 -o /tmp/evaluation-result-1111233-1218133215/solver-1111233-1218133215 -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-1111233-1218133215.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= a9b7102a0289e9ee09bbbe40acf1f902
RANDOM SEED=63727820
node71.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.263
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.263
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: 1945088 kB
Buffers: 4848 kB
Cached: 28812 kB
SwapCached: 0 kB
Active: 41884 kB
Inactive: 6192 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1945088 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 2848 kB
Writeback: 0 kB
Mapped: 24180 kB
Slab: 48252 kB
Committed_AS: 88252 kB
PageTables: 1748 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= 66556 MiB
End job on node71 at 2008-08-07 20:20:19