0.00/0.07 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.07 c 0 BEGIN Sat Jul 12 08:44:11 2008
0.00/0.07 c 0 PID 17680
0.00/0.07 c 0 HOST node69.alineos.net
0.00/0.07 c 0 CONVERTING HOME/instance-1111289-1215845051.xml TO HOME/temp.csp
0.00/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1111289-1215845051.xml' 'HOME/temp.csp'
0.05/0.39 c 0 1 domains, 200 variables, 0 predicates, 16 relations, 309 constraints
0.05/0.39 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.05/0.39 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.36/0.47 c 0 Parsing HOME/temp.csp
0.36/0.60 c 0 parsed 526 expressions
0.36/0.60 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.36/0.61 c 0 MAX CSP: 309 constraints
0.36/0.61 c 0 Converting to clausal form CSP
0.36/0.63 c 0 converted 84 (10%) expressions
0.36/0.64 c 0 converted 168 (20%) expressions
0.36/0.65 c 0 converted 252 (30%) expressions
0.36/0.66 c 0 converted 336 (40%) expressions
0.36/0.66 c 0 converted 419 (50%) expressions
0.36/0.67 c 0 converted 503 (60%) expressions
0.36/0.68 c 0 converted 587 (70%) expressions
0.36/0.68 c 0 converted 671 (80%) expressions
0.36/0.69 c 0 converted 755 (90%) expressions
0.36/0.83 c 1 converted 838 (100%) expressions
0.36/0.83 c 1 CSP : 818 integers, 0 booleans, 926 clauses, largest domain size 464
0.36/0.83 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.36/0.83 c 1 Propagation in CSP
0.36/0.87 c 1 304 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.36/0.87 c 1 CSP : 818 integers, 0 booleans, 926 clauses, largest domain size 310
0.36/0.87 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.36/0.87 c 1 Simplifing CSP by introducing new Boolean variables
0.36/0.88 c 1 CSP : 818 integers, 0 booleans, 926 clauses, largest domain size 310
0.36/0.88 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.37/0.90 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.37/0.91 c 1 82 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.37/0.91 c 1 164 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.37/0.92 c 1 246 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.37/0.92 c 1 328 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.37/0.92 c 1 409 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.37/0.92 c 1 491 (60%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.37/0.93 c 1 573 (70%) CSP integer variables are encoded (559 clauses, 6428 bytes)
0.37/0.93 c 1 655 (80%) CSP integer variables are encoded (991 clauses, 12044 bytes)
0.37/0.93 c 1 737 (90%) CSP integer variables are encoded (3076 clauses, 39149 bytes)
0.37/0.94 c 1 818 (100%) CSP integer variables are encoded (4438 clauses, 56855 bytes)
0.37/0.95 c 1 93 (10%) CSP clauses are encoded (4531 clauses, 58525 bytes)
0.37/0.97 c 1 186 (20%) CSP clauses are encoded (4624 clauses, 60249 bytes)
0.37/0.98 c 1 278 (30%) CSP clauses are encoded (4716 clauses, 62007 bytes)
0.37/0.99 c 1 371 (40%) CSP clauses are encoded (5483 clauses, 72865 bytes)
0.95/1.02 c 1 463 (50%) CSP clauses are encoded (11745 clauses, 180988 bytes)
0.95/1.02 c 1 556 (60%) CSP clauses are encoded (13768 clauses, 215594 bytes)
0.95/1.06 c 1 649 (70%) CSP clauses are encoded (31119 clauses, 531329 bytes)
1.04/1.11 c 1 741 (80%) CSP clauses are encoded (47773 clauses, 817263 bytes)
1.04/1.17 c 1 834 (90%) CSP clauses are encoded (84232 clauses, 1482211 bytes)
1.14/1.25 c 1 926 (100%) CSP clauses are encoded (132820 clauses, 2372116 bytes)
1.14/1.25 c 1 926 CSP clauses encoded
1.14/1.25 c 1 Writing map file : HOME/temp.map
1.14/1.26 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.14/1.26 c 1 SAT : 5256 SAT variables, 132820 SAT clauses, 2372116 bytes
1.14/1.26 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.20/1.32 c 1 OBJECTIVE minimize _COST
1.20/1.32 c 1 SOLVING HOME/temp.cnf
1.20/1.32 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.20/1.32 c 1 This is MiniSat 2.0 beta incremental
1.20/1.32 c 1 WARNING: for repeatability, setting FPU to use double precision
1.20/1.32 c 1 ============================[ Problem Statistics ]=============================
1.20/1.32 c 1 | |
1.20/1.32 c 1 | Number of variables: 5256 |
1.20/1.32 c 1 | Number of clauses: 132820 |
1.20/1.37 c 1 | Parsing time: 0.05 s |
1.20/1.38 c 1 OK
1.20/1.38 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.20/1.38 c 1 SEARCHING: _COST <= 155
1.20/1.38 c 1 ============================[ Search Statistics ]==============================
1.20/1.38 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.20/1.38 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.20/1.38 c 1 ===============================================================================
1.20/1.38 c 1 | 0 | 5256 132820 385133 | 44273 0 nan | 0.000 % |
1.20/1.39 c 1 ===============================================================================
1.20/1.39 c 1 restarts : 1
1.20/1.39 c 1 conflicts : 0 (0 /sec)
1.20/1.39 c 1 decisions : 144 (1.39 % random) (2323 /sec)
1.20/1.39 c 1 propagations : 5256 (84788 /sec)
1.20/1.39 c 1 conflict literals : 0 ( nan % deleted)
1.20/1.39 c 1 Memory used : 7.25 MB
1.20/1.39 c 1 CPU time : 0.06199 s
1.20/1.39 c 1
1.20/1.39 c 1 SATISFIABLE
1.20/1.39 c 1 OK
1.20/1.39 c 1 FOUND: _COST <= 155
1.20/1.39 s SATISFIABLE
1.20/1.39 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.20/1.39 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.22/1.47 c 1 Decoding HOME/temp.out
1.22/1.59 c 1 OBJECTIVE _COST 99
1.22/1.59 o 99
1.22/1.59 v 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 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 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.22/1.60 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.22/1.66 c 1 OK
1.22/1.66 c 1 OBJECTIVE BOUND: 0 <= _COST <= 99
1.22/1.66 c 1 SEARCHING: _COST <= 49
1.22/1.66 c 1 ============================[ Search Statistics ]==============================
1.22/1.66 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.22/1.67 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.22/1.67 c 1 ===============================================================================
1.22/1.67 c 1 | 0 | 5256 132820 385133 | 44273 0 nan | 0.000 % |
1.22/1.67 c 1 ===============================================================================
1.22/1.67 c 1 restarts : 2
1.22/1.67 c 1 conflicts : 0 (0 /sec)
1.22/1.67 c 1 decisions : 277 (1.81 % random) (4074 /sec)
1.22/1.67 c 1 propagations : 10512 (154613 /sec)
1.22/1.67 c 1 conflict literals : 0 ( nan % deleted)
1.22/1.67 c 1 Memory used : 7.25 MB
1.22/1.67 c 1 CPU time : 0.067989 s
1.22/1.67 c 1
1.22/1.67 c 1 SATISFIABLE
1.22/1.67 c 1 OK
1.22/1.67 c 1 FOUND: _COST <= 49
1.22/1.67 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.22/1.67 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.42/1.74 c 1 Decoding HOME/temp.out
1.42/1.86 c 2 OBJECTIVE _COST 49
1.42/1.86 o 49
1.42/1.87 v 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 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 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.42/1.87 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.42/1.95 c 2 OK
1.42/1.95 c 2 OBJECTIVE BOUND: 0 <= _COST <= 49
1.42/1.95 c 2 SEARCHING: _COST <= 24
1.42/1.95 c 2 ============================[ Search Statistics ]==============================
1.42/1.95 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.42/1.95 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.42/1.95 c 2 ===============================================================================
1.42/1.95 c 2 | 0 | 3310 132820 385133 | 44273 0 nan | 0.000 % |
1.42/1.95 c 2 ===============================================================================
1.42/1.95 c 2 restarts : 3
1.42/1.95 c 2 conflicts : 0 (0 /sec)
1.42/1.95 c 2 decisions : 389 (1.54 % random) (5404 /sec)
1.42/1.95 c 2 propagations : 13822 (192002 /sec)
1.42/1.95 c 2 conflict literals : 0 ( nan % deleted)
1.42/1.95 c 2 Memory used : 7.25 MB
1.42/1.95 c 2 CPU time : 0.071989 s
1.42/1.95 c 2
1.42/1.95 c 2 SATISFIABLE
1.42/1.95 c 2 OK
1.42/1.95 c 2 FOUND: _COST <= 24
1.42/1.95 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.42/1.95 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.72/2.17 c 2 Decoding HOME/temp.out
1.81/2.29 c 2 OBJECTIVE _COST 24
1.81/2.29 o 24
1.81/2.29 v 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 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 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.81/2.30 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.90/2.36 c 2 OK
1.90/2.36 c 2 OBJECTIVE BOUND: 0 <= _COST <= 24
1.90/2.36 c 2 SEARCHING: _COST <= 12
1.90/2.36 c 2 ============================[ Search Statistics ]==============================
1.90/2.36 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.90/2.36 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.90/2.36 c 2 ===============================================================================
1.90/2.36 c 2 | 0 | 2725 132820 385133 | 44273 0 nan | 0.000 % |
1.90/2.36 c 2 ===============================================================================
1.90/2.36 c 2 restarts : 4
1.90/2.36 c 2 conflicts : 26 (342 /sec)
1.90/2.36 c 2 decisions : 746 (1.88 % random) (9817 /sec)
1.90/2.36 c 2 propagations : 17101 (225049 /sec)
1.90/2.36 c 2 conflict literals : 238 (0.00 % deleted)
1.90/2.36 c 2 Memory used : 7.25 MB
1.90/2.36 c 2 CPU time : 0.075988 s
1.90/2.36 c 2
1.90/2.36 c 2 SATISFIABLE
1.90/2.36 c 2 OK
1.90/2.36 c 2 FOUND: _COST <= 12
1.90/2.36 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.90/2.36 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.92/2.44 c 2 Decoding HOME/temp.out
1.92/2.56 c 2 OBJECTIVE _COST 12
1.92/2.56 o 12
1.92/2.57 v 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 1
1.92/2.57 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.92/2.63 c 2 OK
1.92/2.63 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
1.92/2.63 c 2 SEARCHING: _COST <= 6
1.92/2.63 c 2 ============================[ Search Statistics ]==============================
1.92/2.63 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.92/2.63 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.92/2.63 c 2 ===============================================================================
1.92/2.63 c 2 | 26 | 2297 132820 385133 | 44273 26 9 | 0.000 % |
1.92/2.64 c 2 ===============================================================================
1.92/2.64 c 2 restarts : 5
1.92/2.64 c 2 conflicts : 30 (385 /sec)
1.92/2.64 c 2 decisions : 960 (1.56 % random) (12310 /sec)
1.92/2.64 c 2 propagations : 19636 (251782 /sec)
1.92/2.64 c 2 conflict literals : 259 (0.00 % deleted)
1.92/2.64 c 2 Memory used : 7.25 MB
1.92/2.64 c 2 CPU time : 0.077988 s
1.92/2.64 c 2
1.92/2.64 c 2 SATISFIABLE
1.92/2.64 c 2 OK
1.92/2.64 c 2 FOUND: _COST <= 6
1.92/2.64 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.92/2.64 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.13/2.72 c 2 Decoding HOME/temp.out
2.13/2.83 c 3 OBJECTIVE _COST 6
2.13/2.83 o 6
2.13/2.84 v 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0
2.13/2.86 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.14/2.95 c 3 OK
2.14/2.95 c 3 OBJECTIVE BOUND: 0 <= _COST <= 6
2.14/2.95 c 3 SEARCHING: _COST <= 3
2.14/2.95 c 3 ============================[ Search Statistics ]==============================
2.14/2.95 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.14/2.95 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.14/2.95 c 3 ===============================================================================
2.14/2.95 c 3 | 30 | 1947 132820 385133 | 44273 30 9 | 0.000 % |
2.14/2.95 c 3 ===============================================================================
2.14/2.95 c 3 restarts : 6
2.14/2.95 c 3 conflicts : 32 (395 /sec)
2.14/2.95 c 3 decisions : 1057 (1.42 % random) (13051 /sec)
2.14/2.95 c 3 propagations : 22224 (274414 /sec)
2.14/2.95 c 3 conflict literals : 270 (3.23 % deleted)
2.14/2.95 c 3 Memory used : 7.25 MB
2.14/2.95 c 3 CPU time : 0.080987 s
2.14/2.95 c 3
2.14/2.95 c 3 SATISFIABLE
2.14/2.96 c 3 OK
2.14/2.96 c 3 FOUND: _COST <= 3
2.14/2.96 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.14/2.96 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.38/3.04 c 3 Decoding HOME/temp.out
2.38/3.13 c 3 OBJECTIVE _COST 3
2.38/3.13 o 3
2.38/3.14 v 1 1 1 1 0 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 0 1 1 1 1
2.38/3.14 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.38/3.20 c 3 OK
2.38/3.20 c 3 OBJECTIVE BOUND: 0 <= _COST <= 3
2.38/3.20 c 3 SEARCHING: _COST <= 1
2.38/3.20 c 3 ============================[ Search Statistics ]==============================
2.38/3.20 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.38/3.20 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.38/3.20 c 3 ===============================================================================
2.38/3.20 c 3 | 32 | 1623 132820 385133 | 44273 32 8 | 0.000 % |
2.38/3.20 c 3 ===============================================================================
2.38/3.20 c 3 restarts : 7
2.38/3.20 c 3 conflicts : 32 (386 /sec)
2.38/3.20 c 3 decisions : 1157 (1.38 % random) (13942 /sec)
2.38/3.20 c 3 propagations : 23847 (287358 /sec)
2.38/3.20 c 3 conflict literals : 270 (3.23 % deleted)
2.38/3.20 c 3 Memory used : 7.25 MB
2.38/3.20 c 3 CPU time : 0.082987 s
2.38/3.20 c 3
2.38/3.20 c 3 SATISFIABLE
2.38/3.21 c 3 OK
2.38/3.21 c 3 FOUND: _COST <= 1
2.38/3.21 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.38/3.21 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.38/3.29 c 3 Decoding HOME/temp.out
2.57/3.38 c 3 OBJECTIVE _COST 1
2.57/3.38 o 1
2.57/3.39 v 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1
2.57/3.39 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.57/3.45 c 3 OK
2.57/3.45 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.57/3.45 c 3 SEARCHING: _COST <= 0
2.57/3.45 c 3 ============================[ Search Statistics ]==============================
2.57/3.45 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.57/3.45 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.57/3.45 c 3 ===============================================================================
2.57/3.45 c 3 | 32 | 1309 132820 385133 | 44273 32 8 | 0.000 % |
2.57/3.45 c 3 ===============================================================================
2.57/3.45 c 3 restarts : 8
2.57/3.45 c 3 conflicts : 40 (476 /sec)
2.57/3.45 c 3 decisions : 1235 (1.30 % random) (14705 /sec)
2.57/3.45 c 3 propagations : 25154 (299499 /sec)
2.57/3.45 c 3 conflict literals : 332 (2.64 % deleted)
2.57/3.45 c 3 Memory used : 7.25 MB
2.57/3.45 c 3 CPU time : 0.083987 s
2.57/3.45 c 3
2.57/3.45 c 3 UNSATISFIABLE
2.57/3.45 c 3 OK
2.57/3.45 c 3 NOT FOUND: _COST <= 0
2.57/3.45 c 3 OK
2.57/3.45 c 3 OBJECTIVE _COST 1
2.57/3.45 s OPTIMUM FOUND
2.57/3.45 c 3 CPU 2.43 (0.06 0.03 2.37 0.31)
2.57/3.45 c 3 END Sat Jul 12 08:44:14 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-1111289-1215845051/watcher-1111289-1215845051 -o /tmp/evaluation-result-1111289-1215845051/solver-1111289-1215845051 -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-1111289-1215845051.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.72 2.72 2.61 4/80 17680
/proc/meminfo: memFree=1605648/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=18572 CPUtime=0
/proc/17680/stat : 17680 (runsolver) R 17678 17680 17193 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 41202977 19017728 292 996147200 4194304 4296836 548682068192 18446744073709551615 237947645223 0 0 4096 24578 0 0 0 17 1 0 0
/proc/17680/statm: 4643 292 257 25 0 2626 0
[startup+0.091049 s]
/proc/loadavg: 2.72 2.72 2.61 4/80 17680
/proc/meminfo: memFree=1605648/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16740 CPUtime=0.05
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1219 128 0 0 4 1 0 0 18 0 1 0 41202977 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17680/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16740
[startup+0.101046 s]
/proc/loadavg: 2.72 2.72 2.61 4/80 17680
/proc/meminfo: memFree=1605648/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16740 CPUtime=0.05
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1219 128 0 0 4 1 0 0 18 0 1 0 41202977 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17680/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16740
[startup+0.301061 s]
/proc/loadavg: 2.72 2.72 2.61 4/80 17680
/proc/meminfo: memFree=1605648/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16740 CPUtime=0.05
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1219 128 0 0 4 1 0 0 18 0 1 0 41202977 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17680/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16740
[startup+0.701093 s]
/proc/loadavg: 2.72 2.72 2.61 4/80 17680
/proc/meminfo: memFree=1605648/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16740 CPUtime=0.36
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1296 4523 0 1 4 2 27 3 15 0 1 0 41202977 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17680/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.36
Current children cumulated vsize (KiB) 16740
[startup+1.50116 s]
/proc/loadavg: 2.72 2.72 2.61 5/91 17702
/proc/meminfo: memFree=1590200/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16872 CPUtime=1.22
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1535 11207 0 2 5 2 106 9 16 0 1 0 41202977 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17680/statm: 4218 1121 414 3 0 797 0
Current children cumulated CPU time (s) 1.22
Current children cumulated vsize (KiB) 16872
[startup+3.10228 s]
/proc/loadavg: 2.72 2.72 2.61 3/85 17726
/proc/meminfo: memFree=1591912/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16872 CPUtime=2.29
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1885 30575 0 7 6 3 197 23 16 0 1 0 41202977 17276928 1122 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17680/statm: 4218 1122 414 3 0 797 0
[pid=17703] ppid=17680 vsize=7420 CPUtime=0.09
/proc/17703/stat : 17703 (minisat-inc) S 17680 17680 17193 0 -1 4194304 1825 0 0 0 8 1 0 0 16 0 1 0 41203109 7598080 1762 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/17703/statm: 1855 1762 78 151 0 1701 0
Current children cumulated CPU time (s) 2.38
Current children cumulated vsize (KiB) 24292
Solver just ended. Dumping a history of the last processes samples
[startup+3.3063 s]
/proc/loadavg: 2.72 2.72 2.61 4/89 17763
/proc/meminfo: memFree=1587464/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16872 CPUtime=2.48
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1955 34446 0 8 6 3 212 27 16 0 1 0 41202977 17276928 1122 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17680/statm: 4218 1122 414 3 0 797 0
[pid=17703] ppid=17680 vsize=7420 CPUtime=0.09
/proc/17703/stat : 17703 (minisat-inc) S 17680 17680 17193 0 -1 4194304 1827 0 0 0 8 1 0 0 16 0 1 0 41203109 7598080 1762 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/17703/statm: 1855 1762 78 151 0 1701 0
Current children cumulated CPU time (s) 2.57
Current children cumulated vsize (KiB) 24292
[startup+3.40275 s]
/proc/loadavg: 2.72 2.72 2.61 4/89 17763
/proc/meminfo: memFree=1587464/2055920 swapFree=4180240/4192956
[pid=17680] ppid=17678 vsize=16872 CPUtime=2.48
/proc/17680/stat : 17680 (sugar++) S 17678 17680 17193 0 -1 4194304 1958 34446 0 8 6 3 212 27 15 0 1 0 41202977 17276928 1122 996147200 4194304 4206940 548682068528 18446744073709551615 237956542562 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17680/statm: 4218 1122 414 3 0 797 0
[pid=17703] ppid=17680 vsize=7420 CPUtime=0.09
/proc/17703/stat : 17703 (minisat-inc) S 17680 17680 17193 0 -1 4194304 1827 0 0 0 8 1 0 0 16 0 1 0 41203109 7598080 1762 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/17703/statm: 1855 1762 78 151 0 1701 0
Current children cumulated CPU time (s) 2.57
Current children cumulated vsize (KiB) 24292
Child status: 0
Real time (s): 3.45932
CPU time (s): 2.78757
CPU user time (s): 2.43563
CPU system time (s): 0.351946
CPU usage (%): 80.5817
Max. virtual memory (cumulated for all children) (KiB): 890568
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.43563
system time used= 0.351946
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 42199
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= 4683
involuntary context switches= 4830
runsolver used 0.011998 second user time and 0.021996 second system time
The end
Begin job on node69 at 2008-07-12 08:44:11
IDJOB=1111289
IDBENCH=61257
IDSOLVER=367
FILE ID=node69/1111289-1215845051
PBS_JOBID= 7903405
Free space on /tmp= 66476 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/aim-200/normalized-aim-200-1-6-unsat-3_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-1111289-1215845051/watcher-1111289-1215845051 -o /tmp/evaluation-result-1111289-1215845051/solver-1111289-1215845051 -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-1111289-1215845051.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= c9914501934e2627c987316219695cae
RANDOM SEED=1484162161
node69.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.233
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.233
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: 1606128 kB
Buffers: 62884 kB
Cached: 231328 kB
SwapCached: 7572 kB
Active: 215292 kB
Inactive: 168508 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1606128 kB
SwapTotal: 4192956 kB
SwapFree: 4180240 kB
Dirty: 848 kB
Writeback: 0 kB
Mapped: 104752 kB
Slab: 50988 kB
Committed_AS: 993304 kB
PageTables: 2044 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= 66476 MiB
End job on node69 at 2008-07-12 08:44:14