0.01/0.12 c 0 Sugar v1-13 + HOME/minisat
0.01/0.12 c 0 BEGIN Sat Jul 12 20:35:08 2008
0.01/0.12 c 0 PID 24056
0.01/0.12 c 0 HOST node24.alineos.net
0.01/0.12 c 0 CONVERTING HOME/instance-1113592-1215887708.xml TO HOME/temp.csp
0.01/0.12 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1113592-1215887708.xml' 'HOME/temp.csp'
0.03/0.60 c 0 1 domains, 120 variables, 1 predicates, 0 relations, 638 constraints
0.03/0.65 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.65 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.50/0.73 c 0 Parsing HOME/temp.csp
0.50/0.86 c 1 parsed 760 expressions
0.50/0.87 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.50/0.88 c 1 MAX CSP: 638 constraints
0.50/0.88 c 1 Converting to clausal form CSP
0.50/0.91 c 1 converted 141 (10%) expressions
0.50/0.95 c 1 converted 281 (20%) expressions
0.50/0.97 c 1 converted 421 (30%) expressions
0.83/1.06 c 1 converted 561 (40%) expressions
0.83/1.07 c 1 converted 701 (50%) expressions
0.83/1.08 c 1 converted 841 (60%) expressions
0.83/1.09 c 1 converted 981 (70%) expressions
0.83/1.10 c 1 converted 1121 (80%) expressions
0.93/1.11 c 1 converted 1261 (90%) expressions
0.93/1.20 c 1 converted 1401 (100%) expressions
1.02/1.20 c 1 CSP : 1396 integers, 0 booleans, 1913 clauses, largest domain size 958
1.02/1.20 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.02/1.20 c 1 Propagation in CSP
1.02/1.25 c 1 631 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.02/1.25 c 1 CSP : 1396 integers, 0 booleans, 1913 clauses, largest domain size 639
1.02/1.25 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.02/1.25 c 1 Simplifing CSP by introducing new Boolean variables
1.02/1.26 c 1 CSP : 1396 integers, 1276 booleans, 3189 clauses, largest domain size 639
1.02/1.27 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.13/1.30 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.13/1.32 c 1 140 (10%) CSP integer variables are encoded (720 clauses, 7800 bytes)
1.13/1.32 c 1 280 (20%) CSP integer variables are encoded (720 clauses, 7800 bytes)
1.13/1.33 c 1 419 (30%) CSP integer variables are encoded (720 clauses, 7800 bytes)
1.13/1.33 c 1 559 (40%) CSP integer variables are encoded (720 clauses, 7800 bytes)
1.13/1.33 c 1 698 (50%) CSP integer variables are encoded (720 clauses, 7800 bytes)
1.13/1.33 c 1 838 (60%) CSP integer variables are encoded (1790 clauses, 21710 bytes)
1.13/1.33 c 1 978 (70%) CSP integer variables are encoded (2631 clauses, 32643 bytes)
1.13/1.34 c 1 1117 (80%) CSP integer variables are encoded (9005 clauses, 115715 bytes)
1.13/1.34 c 1 1257 (90%) CSP integer variables are encoded (9923 clauses, 129485 bytes)
1.13/1.34 c 1 1396 (100%) CSP integer variables are encoded (11188 clauses, 148460 bytes)
1.13/1.36 c 1 319 (10%) CSP clauses are encoded (12998 clauses, 177424 bytes)
1.13/1.38 c 1 638 (20%) CSP clauses are encoded (14808 clauses, 207797 bytes)
1.13/1.39 c 1 957 (30%) CSP clauses are encoded (16611 clauses, 238557 bytes)
1.22/1.40 c 1 1276 (40%) CSP clauses are encoded (18421 clauses, 269432 bytes)
1.22/1.41 c 1 1595 (50%) CSP clauses are encoded (20231 clauses, 300307 bytes)
1.22/1.42 c 1 1914 (60%) CSP clauses are encoded (22034 clauses, 331067 bytes)
1.22/1.48 c 1 2233 (70%) CSP clauses are encoded (49845 clauses, 832364 bytes)
2.01/2.23 c 2 2552 (80%) CSP clauses are encoded (444658 clauses, 8061676 bytes)
2.01/2.28 c 2 2871 (90%) CSP clauses are encoded (472469 clauses, 8641046 bytes)
2.20/2.43 c 2 3189 (100%) CSP clauses are encoded (551775 clauses, 10323148 bytes)
2.20/2.43 c 2 3189 CSP clauses encoded
2.20/2.43 c 2 Writing map file : HOME/temp.map
2.20/2.44 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.20/2.44 c 2 SAT : 13860 SAT variables, 551775 SAT clauses, 10323148 bytes
2.20/2.44 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.20/2.48 c 2 OBJECTIVE minimize _COST
2.20/2.48 c 2 OBJECTIVE BOUND: 0 <= _COST <=
2.20/2.48 c 2 SEARCHING: _COST <= 319
2.20/2.48 c 2 SOLVING HOME/temp.cnf
2.20/2.48 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.20/2.48 c 2 This is MiniSat 2.0 beta
2.20/2.48 c 2 WARNING: for repeatability, setting FPU to use double precision
2.20/2.48 c 2 ============================[ Problem Statistics ]=============================
2.20/2.48 c 2 | |
2.20/2.49 c 2 | Number of variables: 13860 |
2.20/2.49 c 2 | Number of clauses: 551776 |
2.28/2.76 c 2 | Parsing time: 0.24 s |
2.28/2.94 c 3 ============================[ Search Statistics ]==============================
2.28/2.94 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.28/2.94 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.28/2.94 c 3 ===============================================================================
2.28/2.94 c 3 | 0 | 10670 356227 1042618 | 118742 0 nan | 0.000 % |
2.28/2.98 c 3 ===============================================================================
2.28/2.98 c 3 restarts : 1
2.28/2.98 c 3 conflicts : 0 (0 /sec)
2.28/2.98 c 3 decisions : 742 (0.81 % random) (1649 /sec)
2.28/2.98 c 3 propagations : 13860 (30805 /sec)
2.28/2.98 c 3 conflict literals : 0 ( nan % deleted)
2.28/2.98 c 3 Memory used : 24.36 MB
2.28/2.98 c 3 CPU time : 0.449931 s
2.28/2.98 c 3
2.28/2.98 c 3 SATISFIABLE
2.28/2.99 c 3 FOUND: _COST <= 319
2.28/2.99 s SATISFIABLE
2.28/2.99 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.28/2.99 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.78/3.07 c 3 Decoding HOME/temp.out
2.78/3.19 c 3 OBJECTIVE _COST 172
2.78/3.19 o 172
2.97/3.20 v 4 1 2 2 0 3 3 2 0 0 0 3 0 1 5 1 1 0 0 1 1 0 1 2 2 2 2 0 5 3 3 1 2 3 4 2 0 3 1 0 4 5 5 6 1 3 2 6 3 4 5 2 4 6 5 4 5 4 3 6 5 6 6 5 6 4 6 5 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
2.97/3.21 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.97/3.26 c 3 OBJECTIVE BOUND: 0 <= _COST <= 172
2.97/3.26 c 3 SEARCHING: _COST <= 86
2.97/3.26 c 3 SOLVING HOME/temp.cnf
2.97/3.26 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.97/3.26 c 3 This is MiniSat 2.0 beta
2.97/3.26 c 3 WARNING: for repeatability, setting FPU to use double precision
2.97/3.26 c 3 ============================[ Problem Statistics ]=============================
2.97/3.26 c 3 | |
2.97/3.26 c 3 | Number of variables: 13860 |
2.97/3.26 c 3 | Number of clauses: 551776 |
2.99/3.55 c 3 | Parsing time: 0.25 s |
2.99/3.81 c 4 ============================[ Search Statistics ]==============================
2.99/3.81 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
2.99/3.81 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.99/3.81 c 4 ===============================================================================
2.99/3.81 c 4 | 0 | 7886 148018 426110 | 49339 0 nan | 0.000 % |
2.99/3.84 c 4 ===============================================================================
2.99/3.84 c 4 restarts : 1
2.99/3.84 c 4 conflicts : 0 (0 /sec)
2.99/3.84 c 4 decisions : 580 (0.34 % random) (1074 /sec)
2.99/3.84 c 4 propagations : 13860 (25671 /sec)
2.99/3.84 c 4 conflict literals : 0 ( nan % deleted)
2.99/3.84 c 4 Memory used : 24.61 MB
2.99/3.84 c 4 CPU time : 0.539917 s
2.99/3.84 c 4
2.99/3.85 c 4 SATISFIABLE
2.99/3.85 c 4 FOUND: _COST <= 86
2.99/3.85 c 4 DECODING HOME/temp.out WITH HOME/temp.map
2.99/3.85 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.59/3.93 c 4 Decoding HOME/temp.out
3.59/4.06 c 4 OBJECTIVE _COST 86
3.59/4.06 o 86
3.59/4.07 v 3 0 2 1 0 2 4 1 4 3 6 3 1 0 4 4 3 2 0 0 0 3 1 1 1 1 0 2 2 2 0 3 1 2 4 4 3 2 0 1 3 4 5 5 0 2 1 5 3 4 5 1 3 5 4 3 5 3 2 5 5 6 6 5 5 3 6 4 6 6 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
3.59/4.07 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.59/4.12 c 4 OBJECTIVE BOUND: 0 <= _COST <= 86
3.59/4.12 c 4 SEARCHING: _COST <= 43
3.59/4.12 c 4 SOLVING HOME/temp.cnf
3.59/4.12 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.59/4.12 c 4 This is MiniSat 2.0 beta
3.59/4.12 c 4 WARNING: for repeatability, setting FPU to use double precision
3.59/4.12 c 4 ============================[ Problem Statistics ]=============================
3.59/4.12 c 4 | |
3.59/4.13 c 4 | Number of variables: 13860 |
3.59/4.13 c 4 | Number of clauses: 551776 |
4.07/4.42 c 4 | Parsing time: 0.26 s |
4.26/4.68 c 4 ============================[ Search Statistics ]==============================
4.26/4.69 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.26/4.69 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.26/4.69 c 4 ===============================================================================
4.26/4.69 c 4 | 0 | 7026 87747 247834 | 29249 0 nan | 0.000 % |
4.36/4.71 c 4 ===============================================================================
4.36/4.72 c 4 restarts : 1
4.36/4.72 c 4 conflicts : 2 (4 /sec)
4.36/4.72 c 4 decisions : 482 (0.00 % random) (872 /sec)
4.36/4.72 c 4 propagations : 14208 (25697 /sec)
4.36/4.72 c 4 conflict literals : 33 (2.94 % deleted)
4.36/4.72 c 4 Memory used : 24.61 MB
4.36/4.72 c 4 CPU time : 0.552915 s
4.36/4.72 c 4
4.36/4.72 c 4 SATISFIABLE
4.36/4.73 c 4 FOUND: _COST <= 43
4.36/4.73 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.36/4.73 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.40/4.81 c 5 Decoding HOME/temp.out
4.40/4.93 c 5 OBJECTIVE _COST 43
4.40/4.93 o 43
4.40/4.94 v 1 0 3 5 5 5 1 3 6 0 7 3 0 1 6 3 2 0 4 3 3 0 0 6 2 6 4 3 1 1 1 0 0 1 1 1 3 1 4 6 2 1 2 2 1 2 0 4 0 1 2 0 1 4 3 0 2 0 1 4 2 4 6 2 2 0 4 1 3 3 2 2 4 3 5 3 5 3 4 5 4 5 6 6 6 6 6 5 6 5 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
4.40/4.94 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.40/4.99 c 5 OBJECTIVE BOUND: 0 <= _COST <= 43
4.40/4.99 c 5 SEARCHING: _COST <= 21
4.40/4.99 c 5 SOLVING HOME/temp.cnf
4.40/4.99 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.61/5.00 c 5 This is MiniSat 2.0 beta
4.61/5.00 c 5 WARNING: for repeatability, setting FPU to use double precision
4.61/5.00 c 5 ============================[ Problem Statistics ]=============================
4.61/5.00 c 5 | |
4.61/5.00 c 5 | Number of variables: 13860 |
4.61/5.00 c 5 | Number of clauses: 551776 |
4.61/5.30 c 5 | Parsing time: 0.27 s |
5.09/5.57 c 5 ============================[ Search Statistics ]==============================
5.09/5.57 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
5.09/5.57 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.09/5.57 c 5 ===============================================================================
5.09/5.57 c 5 | 0 | 6280 53552 147465 | 17850 0 nan | 0.000 % |
5.09/5.59 c 5 ===============================================================================
5.09/5.59 c 5 restarts : 1
5.09/5.59 c 5 conflicts : 2 (4 /sec)
5.09/5.59 c 5 decisions : 443 (0.00 % random) (795 /sec)
5.09/5.59 c 5 propagations : 15077 (27072 /sec)
5.09/5.59 c 5 conflict literals : 13 (0.00 % deleted)
5.09/5.59 c 5 Memory used : 24.78 MB
5.09/5.59 c 5 CPU time : 0.556915 s
5.09/5.59 c 5
5.18/5.60 c 5 SATISFIABLE
5.18/5.61 c 5 FOUND: _COST <= 21
5.18/5.61 c 5 DECODING HOME/temp.out WITH HOME/temp.map
5.18/5.61 c 5 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.18/5.69 c 5 Decoding HOME/temp.out
5.22/5.81 c 6 OBJECTIVE _COST 21
5.22/5.81 o 21
5.22/5.82 v 4 6 5 4 7 3 5 2 6 3 7 3 4 5 3 5 2 7 5 5 1 6 0 0 0 6 4 3 0 2 1 0 0 1 1 1 5 1 4 4 0 0 2 1 5 6 0 2 0 1 2 2 0 1 1 0 1 0 1 2 2 2 3 2 2 0 2 1 3 3 1 2 3 1 4 3 3 3 4 3 2 3 6 3 5 4 6 5 6 3 4 7 4 6 6 5 6 5 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
5.22/5.82 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.22/5.87 c 6 OBJECTIVE BOUND: 0 <= _COST <= 21
5.22/5.87 c 6 SEARCHING: _COST <= 10
5.22/5.87 c 6 SOLVING HOME/temp.cnf
5.22/5.87 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.22/5.87 c 6 This is MiniSat 2.0 beta
5.22/5.87 c 6 WARNING: for repeatability, setting FPU to use double precision
5.22/5.87 c 6 ============================[ Problem Statistics ]=============================
5.22/5.87 c 6 | |
5.22/5.88 c 6 | Number of variables: 13860 |
5.22/5.88 c 6 | Number of clauses: 551776 |
5.43/6.17 c 6 | Parsing time: 0.26 s |
5.43/6.43 c 6 ============================[ Search Statistics ]==============================
5.43/6.43 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.43/6.43 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.43/6.43 c 6 ===============================================================================
5.43/6.43 c 6 | 0 | 5575 34823 93382 | 11607 0 nan | 0.000 % |
5.43/6.46 c 6 | 102 | 5575 34823 93382 | 12768 102 23 | 59.776 % |
5.43/6.47 c 6 | 252 | 5575 34823 93382 | 14045 252 21 | 59.776 % |
5.43/6.48 c 6 | 477 | 5575 34823 93382 | 15449 477 19 | 59.776 % |
5.43/6.49 c 6 | 814 | 5575 34823 93382 | 16994 814 17 | 59.776 % |
6.03/6.51 c 6 | 1321 | 5575 34823 93382 | 18694 1321 17 | 59.776 % |
6.03/6.54 c 6 | 2080 | 5575 34823 93382 | 20563 2080 17 | 59.776 % |
6.03/6.58 c 6 | 3220 | 5575 34823 93382 | 22620 3220 16 | 59.776 % |
6.13/6.66 c 6 | 4928 | 5575 34823 93382 | 24882 4928 17 | 59.776 % |
6.23/6.78 c 6 ===============================================================================
6.23/6.78 c 6 restarts : 9
6.23/6.78 c 6 conflicts : 6866 (8032 /sec)
6.23/6.78 c 6 decisions : 9942 (0.59 % random) (11630 /sec)
6.23/6.78 c 6 propagations : 340052 (397782 /sec)
6.23/6.78 c 7 conflict literals : 129425 (2.54 % deleted)
6.23/6.78 c 7 Memory used : 24.63 MB
6.23/6.78 c 7 CPU time : 0.85487 s
6.23/6.78 c 7
6.23/6.78 c 7 SATISFIABLE
6.23/6.79 c 7 FOUND: _COST <= 10
6.23/6.79 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.23/6.79 c 7 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.33/6.87 c 7 Decoding HOME/temp.out
6.33/6.99 c 7 OBJECTIVE _COST 10
6.33/6.99 o 10
6.34/7.00 v 3 2 0 2 0 0 4 6 3 7 4 3 3 2 4 7 1 2 0 7 7 6 4 3 6 5 3 7 4 5 4 5 2 3 1 6 7 7 0 5 6 2 7 7 0 4 5 5 3 7 6 5 5 7 7 1 1 6 3 5 6 4 1 1 5 7 5 5 4 5 4 2 7 1 5 4 4 3 2 6 3 6 4 7 7 1 1 6 2 1 3 6 6 2 6 0 6 7 5 3 2 2 2 0 4 0 4 1 0 7 2 2 0 3 7 1 5 5 2 6
6.34/7.00 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.34/7.05 c 7 OBJECTIVE BOUND: 0 <= _COST <= 10
6.34/7.05 c 7 SEARCHING: _COST <= 5
6.34/7.05 c 7 SOLVING HOME/temp.cnf
6.34/7.05 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.34/7.06 c 7 This is MiniSat 2.0 beta
6.34/7.06 c 7 WARNING: for repeatability, setting FPU to use double precision
6.34/7.06 c 7 ============================[ Problem Statistics ]=============================
6.34/7.06 c 7 | |
6.34/7.06 c 7 | Number of variables: 13860 |
6.34/7.06 c 7 | Number of clauses: 551776 |
6.56/7.36 c 7 | Parsing time: 0.27 s |
7.09/7.62 c 7 ============================[ Search Statistics ]==============================
7.09/7.62 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
7.09/7.62 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.09/7.62 c 7 ===============================================================================
7.09/7.62 c 7 | 0 | 4926 25046 65993 | 8348 0 nan | 0.000 % |
7.09/7.65 c 7 | 101 | 4926 25046 65993 | 9183 101 22 | 64.459 % |
7.09/7.66 c 7 | 251 | 4926 25046 65993 | 10101 251 23 | 64.459 % |
7.09/7.66 c 7 ===============================================================================
7.09/7.66 c 7 restarts : 3
7.09/7.66 c 7 conflicts : 254 (454 /sec)
7.09/7.66 c 7 decisions : 1055 (0.66 % random) (1888 /sec)
7.09/7.66 c 7 propagations : 36721 (65701 /sec)
7.09/7.66 c 7 conflict literals : 5904 (3.59 % deleted)
7.09/7.66 c 7 Memory used : 24.62 MB
7.09/7.66 c 7 CPU time : 0.558915 s
7.09/7.66 c 7
7.09/7.67 c 7 SATISFIABLE
7.09/7.67 c 7 FOUND: _COST <= 5
7.09/7.67 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.09/7.67 c 7 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.16/7.75 c 7 Decoding HOME/temp.out
7.16/7.99 c 8 OBJECTIVE _COST 5
7.16/7.99 o 5
7.16/7.99 v 1 1 6 1 5 4 1 7 0 4 5 2 3 2 6 2 2 4 7 2 3 1 1 3 5 6 0 3 6 6 7 1 1 0 5 3 5 3 3 2 7 7 4 4 1 6 5 7 2 0 2 4 1 4 0 4 3 4 0 1 4 7 3 5 1 3 3 5 3 6 5 2 6 0 2 3 5 2 4 6 4 5 0 6 3 0 6 7 4 2 0 2 7 4 7 5 6 2 7 3 6 3 5 4 7 6 6 3 7 3 7 2 7 6 5 5 0 6 7 6
7.16/8.02 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.16/8.03 c 8 OBJECTIVE BOUND: 0 <= _COST <= 5
7.16/8.03 c 8 SEARCHING: _COST <= 2
7.16/8.03 c 8 SOLVING HOME/temp.cnf
7.16/8.03 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.16/8.03 c 8 This is MiniSat 2.0 beta
7.16/8.04 c 8 WARNING: for repeatability, setting FPU to use double precision
7.16/8.04 c 8 ============================[ Problem Statistics ]=============================
7.16/8.04 c 8 | |
7.16/8.04 c 8 | Number of variables: 13860 |
7.16/8.04 c 8 | Number of clauses: 551776 |
7.52/8.33 c 8 | Parsing time: 0.26 s |
7.52/8.59 c 8 ============================[ Search Statistics ]==============================
7.52/8.59 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.52/8.59 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.52/8.59 c 8 ===============================================================================
7.52/8.59 c 8 | 0 | 4030 17554 46202 | 5851 0 nan | 0.000 % |
7.52/8.62 c 8 | 100 | 4030 17554 46202 | 6436 100 23 | 70.924 % |
7.52/8.63 c 8 | 250 | 4030 17554 46202 | 7080 250 17 | 70.924 % |
7.52/8.64 c 8 | 475 | 4030 17554 46202 | 7788 475 17 | 70.924 % |
7.52/8.64 c 8 | 812 | 4030 17554 46202 | 8566 812 15 | 70.924 % |
7.52/8.66 c 8 | 1318 | 4030 17554 46202 | 9423 1318 15 | 70.924 % |
7.52/8.68 c 8 | 2078 | 4030 17554 46202 | 10365 2078 15 | 70.924 % |
8.16/8.73 c 8 | 3217 | 4030 17554 46202 | 11402 3217 16 | 70.924 % |
8.26/8.82 c 9 ===============================================================================
8.26/8.82 c 9 restarts : 8
8.26/8.82 c 9 conflicts : 4911 (6683 /sec)
8.26/8.82 c 9 decisions : 7374 (0.83 % random) (10034 /sec)
8.26/8.82 c 9 propagations : 192443 (261867 /sec)
8.26/8.82 c 9 conflict literals : 86013 (1.36 % deleted)
8.26/8.82 c 9 Memory used : 24.61 MB
8.26/8.82 c 9 CPU time : 0.734888 s
8.26/8.82 c 9
8.26/8.83 c 9 SATISFIABLE
8.26/8.83 c 9 FOUND: _COST <= 2
8.26/8.83 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.26/8.83 c 9 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.31/8.91 c 9 Decoding HOME/temp.out
8.31/9.04 c 9 OBJECTIVE _COST 2
8.31/9.04 o 2
8.31/9.04 v 5 5 2 7 0 6 1 2 5 5 7 6 1 5 7 3 4 0 2 3 6 3 4 7 3 4 2 7 7 6 6 3 1 5 3 4 3 3 6 4 2 5 7 0 7 1 1 6 6 0 7 4 1 4 3 6 6 1 2 4 1 0 4 6 4 3 4 5 6 4 4 3 7 6 2 7 2 7 5 6 0 5 7 5 4 3 0 1 4 1 5 3 1 2 5 2 1 7 5 5 7 0 7 6 6 2 3 6 2 0 0 0 7 7 5 6 5 4 2 0
8.31/9.05 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.31/9.10 c 9 OBJECTIVE BOUND: 0 <= _COST <= 2
8.31/9.10 c 9 SEARCHING: _COST <= 1
8.31/9.10 c 9 SOLVING HOME/temp.cnf
8.31/9.10 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.31/9.10 c 9 This is MiniSat 2.0 beta
8.31/9.10 c 9 WARNING: for repeatability, setting FPU to use double precision
8.31/9.10 c 9 ============================[ Problem Statistics ]=============================
8.31/9.10 c 9 | |
8.31/9.10 c 9 | Number of variables: 13860 |
8.31/9.10 c 9 | Number of clauses: 551776 |
8.52/9.41 c 9 | Parsing time: 0.27 s |
8.52/9.66 c 9 ============================[ Search Statistics ]==============================
8.52/9.66 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
8.52/9.66 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.52/9.66 c 9 ===============================================================================
8.52/9.66 c 9 | 0 | 3392 14115 37798 | 4705 0 nan | 0.000 % |
8.52/9.69 c 9 | 100 | 3392 14115 37798 | 5175 100 17 | 75.527 % |
8.52/9.69 c 9 | 252 | 3392 14115 37798 | 5693 252 16 | 75.527 % |
8.52/9.70 c 9 | 478 | 3392 14115 37798 | 6262 478 18 | 75.527 % |
8.52/9.72 c 9 | 816 | 3392 14115 37798 | 6888 816 19 | 75.527 % |
8.52/9.73 c 9 | 1322 | 3392 14115 37798 | 7577 1322 18 | 75.527 % |
8.52/9.76 c 9 | 2081 | 3392 14115 37798 | 8335 2081 17 | 75.527 % |
9.20/9.82 c 10 | 3221 | 3392 14115 37798 | 9168 3221 18 | 75.527 % |
9.30/9.90 c 10 | 4929 | 3392 14115 37798 | 10085 4929 18 | 75.527 % |
9.39/10.06 c 10 | 7494 | 3373 14077 37703 | 11094 7493 19 | 75.664 % |
9.49/10.12 c 10 ===============================================================================
9.49/10.12 c 10 restarts : 10
9.49/10.12 c 10 conflicts : 8224 (8497 /sec)
9.49/10.12 c 10 decisions : 11259 (1.24 % random) (11633 /sec)
9.49/10.12 c 10 propagations : 370883 (383202 /sec)
9.49/10.12 c 10 conflict literals : 152443 (3.21 % deleted)
9.49/10.12 c 10 Memory used : 24.71 MB
9.49/10.12 c 10 CPU time : 0.967852 s
9.49/10.12 c 10
9.49/10.12 c 10 UNSATISFIABLE
9.49/10.12 c 10 NOT FOUND: _COST <= 1
9.49/10.12 c 10 OBJECTIVE _COST 2
9.49/10.12 s OPTIMUM FOUND
9.49/10.12 c 10 CPU 8.83 (0.05 0.02 8.78 0.69)
9.49/10.12 c 10 END Sat Jul 12 20:35:18 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-1113592-1215887708/watcher-1113592-1215887708 -o /tmp/evaluation-result-1113592-1215887708/solver-1113592-1215887708 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar -max -c -vv -java=java -Xmx700M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-1113592-1215887708.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/81 24056
/proc/meminfo: memFree=1861376/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=18572 CPUtime=0
/proc/24056/stat : 24056 (runsolver) D 24054 24056 23551 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 45473668 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 237788261671 0 0 4096 24578 18446744071563608240 0 0 17 1 0 0
/proc/24056/statm: 4643 292 257 25 0 2626 0
[startup+0.025128 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 24056
/proc/meminfo: memFree=1861376/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=124 CPUtime=0
/proc/24056/stat : 24056 (sugar) D 24054 24056 23551 0 -1 4194304 38 0 0 0 0 0 0 0 19 0 1 0 45473668 126976 23 996147200 4194304 4206940 548682068592 18446744073709551615 237785642473 0 0 4096 0 18446744071563608240 0 0 17 1 0 0
/proc/24056/statm: 31 23 17 3 0 3 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 124
[startup+0.101101 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 24056
/proc/meminfo: memFree=1861376/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=12808 CPUtime=0.01
/proc/24056/stat : 24056 (sugar) R 24054 24056 23551 0 -1 4194304 556 0 0 0 1 0 0 0 18 0 1 0 45473668 13115392 524 996147200 4194304 4206940 548682068592 18446744073709551615 237788132889 0 0 4224 0 0 0 0 17 1 0 0
/proc/24056/statm: 3202 524 316 3 0 302 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 12808
[startup+0.301121 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 24056
/proc/meminfo: memFree=1861376/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13600 CPUtime=0.03
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 45473668 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701163 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 24056
/proc/meminfo: memFree=1861376/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13600 CPUtime=0.5
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 957 4558 0 1 3 0 44 3 16 0 1 0 45473668 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 13600
[startup+1.50225 s]
/proc/loadavg: 2.00 2.00 2.00 4/92 24078
/proc/meminfo: memFree=1852008/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13600 CPUtime=0.5
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 974 4558 0 1 3 0 44 3 15 0 1 0 45473668 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3400 797 370 3 0 500 0
[pid=24069] ppid=24056 vsize=5356 CPUtime=0
/proc/24069/stat : 24069 (sh) S 24056 24056 23551 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 45473733 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 237788259140 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24069/statm: 1339 233 193 169 0 50 0
[pid=24070] ppid=24069 vsize=868464 CPUtime=0.81
/proc/24070/stat : 24070 (java) S 24069 24056 23551 0 -1 0 6568 0 1 0 76 5 0 0 18 0 9 0 45473733 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/24070/statm: 217116 5772 2562 9 0 211663 0
[pid=24070/tid=24071] ppid=24069 vsize=868464 CPUtime=0.49
/proc/24070/task/24071/stat : 24071 (java) R 24069 24056 23551 0 -1 64 2740 0 1 0 47 2 0 0 20 0 9 0 45473734 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4126951112 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24072] ppid=24069 vsize=868464 CPUtime=0.06
/proc/24070/task/24072/stat : 24072 (java) S 24069 24056 23551 0 -1 64 1653 0 0 0 6 0 0 0 16 0 9 0 45473735 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24073] ppid=24069 vsize=868464 CPUtime=0
/proc/24070/task/24073/stat : 24073 (java) S 24069 24056 23551 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 45473736 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24074] ppid=24069 vsize=868464 CPUtime=0
/proc/24070/task/24074/stat : 24074 (java) S 24069 24056 23551 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 45473736 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24075] ppid=24069 vsize=868464 CPUtime=0
/proc/24070/task/24075/stat : 24075 (java) S 24069 24056 23551 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 45473738 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24076] ppid=24069 vsize=868464 CPUtime=0.24
/proc/24070/task/24076/stat : 24076 (java) S 24069 24056 23551 0 -1 64 1483 0 0 0 23 1 0 0 16 0 9 0 45473738 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24077] ppid=24069 vsize=868464 CPUtime=0
/proc/24070/task/24077/stat : 24077 (java) S 24069 24056 23551 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 45473738 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24070/tid=24078] ppid=24069 vsize=868464 CPUtime=0
/proc/24070/task/24078/stat : 24078 (java) S 24069 24056 23551 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 45473738 889307136 5772 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.31
Current children cumulated vsize (KiB) 887420
[startup+3.10141 s]
/proc/loadavg: 2.00 2.00 2.00 3/92 24078
/proc/meminfo: memFree=1838568/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13732 CPUtime=2.78
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 1139 17947 0 2 4 1 253 20 16 0 1 0 45473668 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 2.78
Current children cumulated vsize (KiB) 13732
[startup+6.30175 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 24116
/proc/meminfo: memFree=1824232/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13732 CPUtime=5.43
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 1536 52447 0 6 4 1 495 43 15 0 1 0 45473668 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 5.43
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+7.90191 s]
/proc/loadavg: 2.16 2.03 2.01 3/84 24140
/proc/meminfo: memFree=1823976/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13732 CPUtime=7.16
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 1711 68949 0 7 5 1 655 55 16 0 1 0 45473668 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.16
Current children cumulated vsize (KiB) 13732
[startup+9.50108 s]
/proc/loadavg: 2.16 2.03 2.01 3/84 24152
/proc/meminfo: memFree=1823464/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13732 CPUtime=8.52
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 1878 83035 0 9 5 2 781 64 15 0 1 0 45473668 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 8.52
Current children cumulated vsize (KiB) 13732
[startup+9.90612 s]
/proc/loadavg: 2.16 2.03 2.01 3/84 24164
/proc/meminfo: memFree=1823464/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13732 CPUtime=8.52
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 1878 83035 0 9 5 2 781 64 15 0 1 0 45473668 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3433 821 374 3 0 533 0
[pid=24163] ppid=24056 vsize=5356 CPUtime=0
/proc/24163/stat : 24163 (sh) S 24056 24056 23551 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 45474578 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 237788259140 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24163/statm: 1339 232 193 169 0 50 0
[pid=24164] ppid=24163 vsize=25296 CPUtime=0.78
/proc/24164/stat : 24164 (minisat) R 24163 24056 23551 0 -1 4194304 6020 0 0 0 75 3 0 0 25 0 1 0 45474578 25903104 6006 996147200 134512640 135127466 4294956256 18446744073709551615 134530635 0 0 4096 3 0 0 0 17 1 0 0
/proc/24164/statm: 6324 6006 76 150 0 6171 0
Current children cumulated CPU time (s) 9.3
Current children cumulated vsize (KiB) 44384
[startup+10.1011 s]
/proc/loadavg: 2.16 2.03 2.01 3/84 24164
/proc/meminfo: memFree=1823464/2055920 swapFree=4181012/4192956
[pid=24056] ppid=24054 vsize=13732 CPUtime=8.52
/proc/24056/stat : 24056 (sugar) S 24054 24056 23551 0 -1 4194304 1878 83035 0 9 5 2 781 64 15 0 1 0 45473668 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24056/statm: 3433 821 374 3 0 533 0
[pid=24163] ppid=24056 vsize=5356 CPUtime=0
/proc/24163/stat : 24163 (sh) S 24056 24056 23551 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 45474578 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 237788259140 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24163/statm: 1339 232 193 169 0 50 0
[pid=24164] ppid=24163 vsize=25296 CPUtime=0.97
/proc/24164/stat : 24164 (minisat) R 24163 24056 23551 0 -1 4194304 6020 0 0 0 94 3 0 0 25 0 1 0 45474578 25903104 6006 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/24164/statm: 6324 6006 76 150 0 6171 0
Current children cumulated CPU time (s) 9.49
Current children cumulated vsize (KiB) 44384
Child status: 0
Real time (s): 10.134
CPU time (s): 9.55755
CPU user time (s): 8.83766
CPU system time (s): 0.71989
CPU usage (%): 94.3113
Max. virtual memory (cumulated for all children) (KiB): 887420
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.83766
system time used= 0.71989
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 91298
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 6890
involuntary context switches= 6850
runsolver used 0.025996 second user time and 0.045993 second system time
The end