0.00/0.08 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.08 c 0 BEGIN Wed Jul 23 02:22:13 2008
0.00/0.08 c 0 PID 6673
0.07/0.08 c 0 HOST node36.alineos.net
0.07/0.08 c 0 CONVERTING HOME/instance-1127579-1216772533.xml TO HOME/temp.csp
0.07/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1127579-1216772533.xml' 'HOME/temp.csp'
0.07/0.31 c 0 1 domains, 80 variables, 0 predicates, 8 relations, 400 constraints
0.07/0.35 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.35 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-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.42 c 0 Parsing HOME/temp.csp
0.36/0.50 c 0 parsed 489 expressions
0.36/0.50 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.36/0.51 c 0 MAX CSP: 400 constraints
0.36/0.51 c 0 Converting to clausal form CSP
0.36/0.53 c 0 converted 90 (10%) expressions
0.36/0.55 c 0 converted 179 (20%) expressions
0.36/0.55 c 0 converted 268 (30%) expressions
0.36/0.56 c 0 converted 357 (40%) expressions
0.36/0.57 c 0 converted 446 (50%) expressions
0.36/0.57 c 0 converted 536 (60%) expressions
0.36/0.58 c 0 converted 625 (70%) expressions
0.36/0.58 c 0 converted 714 (80%) expressions
0.36/0.59 c 0 converted 803 (90%) expressions
0.36/0.70 c 0 converted 892 (100%) expressions
0.36/0.70 c 0 CSP : 880 integers, 0 booleans, 1199 clauses, largest domain size 601
0.36/0.70 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.36/0.70 c 0 Propagation in CSP
0.36/0.72 c 0 397 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.36/0.72 c 0 CSP : 880 integers, 0 booleans, 1199 clauses, largest domain size 401
0.36/0.72 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.36/0.72 c 0 Simplifing CSP by introducing new Boolean variables
0.36/0.72 c 0 CSP : 880 integers, 0 booleans, 1199 clauses, largest domain size 401
0.36/0.72 c 0 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.36/0.75 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.36/0.76 c 0 88 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.36/0.76 c 0 176 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.36/0.76 c 0 264 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.36/0.76 c 0 352 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.36/0.76 c 0 440 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.36/0.77 c 0 528 (60%) CSP integer variables are encoded (2505 clauses, 31620 bytes)
0.36/0.77 c 0 616 (70%) CSP integer variables are encoded (3694 clauses, 47077 bytes)
0.36/0.77 c 0 704 (80%) CSP integer variables are encoded (4617 clauses, 59076 bytes)
0.36/0.77 c 0 792 (90%) CSP integer variables are encoded (5157 clauses, 66096 bytes)
0.36/0.77 c 0 880 (100%) CSP integer variables are encoded (5892 clauses, 75651 bytes)
0.36/0.79 c 0 120 (10%) CSP clauses are encoded (6012 clauses, 77579 bytes)
0.36/0.80 c 0 240 (20%) CSP clauses are encoded (6132 clauses, 79672 bytes)
0.36/0.80 c 0 360 (30%) CSP clauses are encoded (6252 clauses, 81765 bytes)
0.36/0.86 c 0 480 (40%) CSP clauses are encoded (30712 clauses, 494929 bytes)
0.36/0.99 c 1 600 (50%) CSP clauses are encoded (92844 clauses, 1631023 bytes)
0.36/0.99 c 1 720 (60%) CSP clauses are encoded (96010 clauses, 1685754 bytes)
1.31/1.13 c 1 840 (70%) CSP clauses are encoded (175326 clauses, 3143168 bytes)
1.31/1.14 c 1 960 (80%) CSP clauses are encoded (178934 clauses, 3205734 bytes)
1.31/1.15 c 1 1080 (90%) CSP clauses are encoded (187384 clauses, 3357060 bytes)
1.40/1.20 c 1 1199 (100%) CSP clauses are encoded (218076 clauses, 3915713 bytes)
1.40/1.20 c 1 1199 CSP clauses encoded
1.40/1.21 c 1 Writing map file : HOME/temp.map
1.40/1.21 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.40/1.21 c 1 SAT : 6772 SAT variables, 218076 SAT clauses, 3915713 bytes
1.40/1.21 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.40/1.24 c 1 OBJECTIVE minimize _COST
1.40/1.24 c 1 SOLVING HOME/temp.cnf
1.40/1.24 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.40/1.24 c 1 This is MiniSat 2.0 beta incremental
1.40/1.24 c 1 WARNING: for repeatability, setting FPU to use double precision
1.40/1.24 c 1 ============================[ Problem Statistics ]=============================
1.40/1.24 c 1 | |
1.40/1.24 c 1 | Number of variables: 6772 |
1.40/1.24 c 1 | Number of clauses: 218076 |
1.43/1.34 c 1 | Parsing time: 0.09 s |
1.43/1.35 c 1 OK
1.43/1.35 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.43/1.35 c 1 SEARCHING: _COST <= 200
1.43/1.35 c 1 ============================[ Search Statistics ]==============================
1.43/1.35 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.43/1.35 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.43/1.35 c 1 ===============================================================================
1.43/1.35 c 1 | 0 | 6772 218076 636552 | 72692 0 nan | 0.000 % |
1.43/1.36 c 1 ===============================================================================
1.43/1.36 c 1 restarts : 1
1.43/1.36 c 1 conflicts : 1 (9 /sec)
1.43/1.36 c 1 decisions : 37 (0.00 % random) (340 /sec)
1.43/1.36 c 1 propagations : 6800 (62395 /sec)
1.43/1.36 c 1 conflict literals : 5 (0.00 % deleted)
1.43/1.36 c 1 Memory used : 11.29 MB
1.43/1.36 c 1 CPU time : 0.108983 s
1.43/1.36 c 1
1.43/1.36 c 1 SATISFIABLE
1.43/1.37 c 1 OK
1.43/1.37 c 1 FOUND: _COST <= 200
1.43/1.37 s SATISFIABLE
1.43/1.37 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.43/1.37 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.43/1.44 c 1 Decoding HOME/temp.out
1.43/1.50 c 1 OBJECTIVE _COST 200
1.43/1.50 o 200
1.43/1.51 v 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.43/1.51 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.43/1.52 c 1 OK
1.43/1.52 c 1 OBJECTIVE BOUND: 0 <= _COST <= 200
1.43/1.52 c 1 SEARCHING: _COST <= 100
1.43/1.52 c 1 ============================[ Search Statistics ]==============================
1.43/1.52 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.43/1.52 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.43/1.52 c 1 ===============================================================================
1.43/1.52 c 1 | 1 | 6772 218076 636552 | 72692 1 5 | 0.000 % |
1.43/1.53 c 1 ===============================================================================
1.43/1.53 c 1 restarts : 2
1.43/1.53 c 1 conflicts : 80 (635 /sec)
1.43/1.53 c 1 decisions : 386 (0.26 % random) (3064 /sec)
1.43/1.53 c 1 propagations : 15146 (120225 /sec)
1.43/1.53 c 1 conflict literals : 3750 (0.13 % deleted)
1.43/1.53 c 1 Memory used : 11.42 MB
1.43/1.53 c 1 CPU time : 0.12598 s
1.43/1.53 c 1
1.43/1.53 c 1 SATISFIABLE
1.43/1.53 c 1 OK
1.43/1.53 c 1 FOUND: _COST <= 100
1.43/1.53 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.43/1.53 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.61/1.60 c 1 Decoding HOME/temp.out
1.61/1.67 c 1 OBJECTIVE _COST 100
1.61/1.67 o 100
1.61/1.67 v 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1
1.61/1.68 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.61/1.70 c 1 OK
1.61/1.70 c 1 OBJECTIVE BOUND: 0 <= _COST <= 100
1.61/1.70 c 1 SEARCHING: _COST <= 50
1.61/1.70 c 1 ============================[ Search Statistics ]==============================
1.61/1.70 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.61/1.70 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.61/1.70 c 1 ===============================================================================
1.61/1.70 c 1 | 80 | 4972 218076 636552 | 72692 80 47 | 0.000 % |
1.61/1.72 c 1 | 180 | 4972 218076 636552 | 79961 180 42 | 41.348 % |
1.61/1.75 c 1 | 330 | 4972 218076 636552 | 87957 330 37 | 41.348 % |
1.61/1.78 c 1 ===============================================================================
1.61/1.78 c 1 restarts : 5
1.61/1.78 c 1 conflicts : 467 (2256 /sec)
1.61/1.78 c 1 decisions : 1115 (0.63 % random) (5387 /sec)
1.61/1.78 c 1 propagations : 180840 (873758 /sec)
1.61/1.78 c 1 conflict literals : 16527 (9.64 % deleted)
1.61/1.78 c 1 Memory used : 11.55 MB
1.61/1.78 c 1 CPU time : 0.206968 s
1.61/1.78 c 1
1.61/1.78 c 1 SATISFIABLE
1.61/1.79 c 1 OK
1.61/1.79 c 1 FOUND: _COST <= 50
1.61/1.79 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.61/1.79 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.78/1.86 c 1 Decoding HOME/temp.out
1.78/1.92 c 2 OBJECTIVE _COST 50
1.78/1.92 o 50
1.78/1.92 v 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1
1.78/1.93 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.78/1.94 c 2 OK
1.78/1.94 c 2 OBJECTIVE BOUND: 0 <= _COST <= 50
1.78/1.94 c 2 SEARCHING: _COST <= 25
1.78/1.94 c 2 ============================[ Search Statistics ]==============================
1.78/1.94 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.78/1.94 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.78/1.94 c 2 ===============================================================================
1.78/1.94 c 2 | 467 | 3972 218076 636552 | 72692 467 35 | 41.348 % |
1.78/1.94 c 2 ===============================================================================
1.78/1.94 c 2 restarts : 6
1.78/1.94 c 2 conflicts : 494 (2277 /sec)
1.78/1.94 c 2 decisions : 1184 (0.59 % random) (5457 /sec)
1.78/1.94 c 2 propagations : 186284 (858582 /sec)
1.78/1.94 c 2 conflict literals : 17304 (9.31 % deleted)
1.78/1.94 c 2 Memory used : 11.55 MB
1.78/1.94 c 2 CPU time : 0.216967 s
1.78/1.94 c 2
1.78/1.94 c 2 SATISFIABLE
1.78/1.95 c 2 OK
1.78/1.95 c 2 FOUND: _COST <= 25
1.78/1.95 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.78/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.97/2.02 c 2 Decoding HOME/temp.out
1.97/2.08 c 2 OBJECTIVE _COST 25
1.97/2.08 o 25
1.97/2.09 v 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 1
1.97/2.09 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.97/2.10 c 2 OK
1.97/2.10 c 2 OBJECTIVE BOUND: 0 <= _COST <= 25
1.97/2.10 c 2 SEARCHING: _COST <= 12
1.97/2.10 c 2 ============================[ Search Statistics ]==============================
1.97/2.10 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.97/2.10 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.97/2.10 c 2 ===============================================================================
1.97/2.10 c 2 | 494 | 3322 218076 636552 | 72692 494 35 | 41.348 % |
2.37/2.12 c 2 | 595 | 3322 218076 636552 | 79961 595 33 | 58.329 % |
2.37/2.15 c 2 | 745 | 3322 218076 636552 | 87957 745 31 | 58.329 % |
2.37/2.18 c 2 | 971 | 3322 218076 636552 | 96753 971 29 | 58.329 % |
2.48/2.25 c 2 | 1309 | 3322 218076 636552 | 106428 1309 27 | 58.329 % |
2.58/2.33 c 2 | 1815 | 3322 218076 636552 | 117071 1815 25 | 58.329 % |
2.68/2.47 c 2 ===============================================================================
2.68/2.47 c 2 restarts : 12
2.68/2.47 c 2 conflicts : 2409 (4112 /sec)
2.68/2.47 c 2 decisions : 3706 (0.59 % random) (6325 /sec)
2.68/2.47 c 2 propagations : 949350 (1620300 /sec)
2.68/2.47 c 2 conflict literals : 59998 (15.10 % deleted)
2.68/2.47 c 2 Memory used : 11.68 MB
2.68/2.47 c 2 CPU time : 0.58591 s
2.68/2.47 c 2
2.68/2.47 c 2 SATISFIABLE
2.68/2.47 c 2 OK
2.68/2.47 c 2 FOUND: _COST <= 12
2.68/2.47 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.68/2.47 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.75/2.64 c 2 Decoding HOME/temp.out
2.76/2.73 c 2 OBJECTIVE _COST 12
2.76/2.73 o 12
2.76/2.73 v 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 1 1 1
2.76/2.74 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.76/2.78 c 2 OK
2.76/2.78 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
2.76/2.78 c 2 SEARCHING: _COST <= 6
2.76/2.80 c 2 ============================[ Search Statistics ]==============================
2.76/2.80 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.76/2.80 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.76/2.80 c 2 ===============================================================================
2.76/2.80 c 2 | 2409 | 2351 17044 46331 | 5681 2153 24 | 58.329 % |
2.95/2.82 c 2 | 2510 | 2351 17044 46331 | 6249 2254 24 | 65.284 % |
2.95/2.83 c 2 | 2661 | 2351 17044 46331 | 6874 2405 23 | 65.284 % |
2.95/2.85 c 2 | 2886 | 2351 17044 46331 | 7561 2630 23 | 65.284 % |
2.95/2.90 c 2 | 3224 | 2351 17044 46331 | 8318 2968 22 | 65.284 % |
3.05/2.94 c 3 | 3730 | 2351 17044 46331 | 9149 3474 22 | 65.284 % |
3.15/3.03 c 3 | 4490 | 2351 17044 46331 | 10064 4234 21 | 65.284 % |
3.25/3.19 c 3 | 5630 | 2351 17044 46331 | 11071 5374 21 | 65.284 % |
3.55/3.45 c 3 | 7338 | 2351 17044 46331 | 12178 7082 21 | 65.284 % |
3.85/3.79 c 3 ===============================================================================
3.85/3.79 c 3 restarts : 21
3.85/3.79 c 3 conflicts : 9586 (5992 /sec)
3.85/3.79 c 3 decisions : 11910 (0.65 % random) (7445 /sec)
3.85/3.79 c 3 propagations : 4336290 (2710595 /sec)
3.85/3.79 c 3 conflict literals : 201808 (18.43 % deleted)
3.85/3.79 c 3 Memory used : 11.68 MB
3.85/3.79 c 3 CPU time : 1.59976 s
3.85/3.79 c 3
3.85/3.79 c 3 SATISFIABLE
3.85/3.79 c 3 OK
3.85/3.79 c 3 FOUND: _COST <= 6
3.85/3.79 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.85/3.79 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'
3.95/3.88 c 3 Decoding HOME/temp.out
3.95/3.96 c 4 OBJECTIVE _COST 6
3.95/3.96 o 6
3.95/3.97 v 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1
3.95/3.97 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.95/4.01 c 4 OK
3.95/4.01 c 4 OBJECTIVE BOUND: 0 <= _COST <= 6
3.95/4.01 c 4 SEARCHING: _COST <= 3
3.95/4.03 c 4 ============================[ Search Statistics ]==============================
3.95/4.03 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.95/4.03 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.95/4.03 c 4 ===============================================================================
3.95/4.03 c 4 | 9586 | 1939 10063 26618 | 3354 9083 21 | 65.284 % |
3.95/4.05 c 4 | 9686 | 1939 10063 26618 | 3689 4642 19 | 71.368 % |
3.95/4.07 c 4 | 9838 | 1939 10063 26618 | 4058 4794 19 | 71.368 % |
3.95/4.09 c 4 | 10064 | 1939 10063 26618 | 4464 5020 19 | 71.368 % |
4.22/4.12 c 4 | 10401 | 1939 10063 26618 | 4911 5357 19 | 71.368 % |
4.22/4.19 c 4 | 10907 | 1939 10063 26618 | 5402 5863 19 | 71.368 % |
4.32/4.29 c 4 | 11666 | 1939 10063 26618 | 5942 6622 18 | 71.368 % |
4.52/4.45 c 4 | 12808 | 1939 10063 26618 | 6536 7764 18 | 71.368 % |
4.71/4.69 c 4 | 14518 | 1939 10063 26618 | 7190 9474 18 | 71.368 % |
5.11/5.07 c 5 | 17080 | 1939 10063 26618 | 7909 12036 18 | 71.368 % |
5.11/5.08 c 5 ===============================================================================
5.11/5.08 c 5 restarts : 31
5.11/5.08 c 5 conflicts : 17110 (6400 /sec)
5.11/5.08 c 5 decisions : 20536 (0.72 % random) (7681 /sec)
5.11/5.08 c 5 propagations : 7456392 (2788903 /sec)
5.11/5.08 c 5 conflict literals : 329418 (18.97 % deleted)
5.11/5.08 c 5 Memory used : 11.68 MB
5.11/5.08 c 5 CPU time : 2.67359 s
5.11/5.08 c 5
5.11/5.08 c 5 SATISFIABLE
5.11/5.08 c 5 OK
5.11/5.08 c 5 FOUND: _COST <= 3
5.11/5.08 c 5 DECODING HOME/temp.out WITH HOME/temp.map
5.11/5.08 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.20/5.16 c 5 Decoding HOME/temp.out
5.20/5.28 c 5 OBJECTIVE _COST 3
5.20/5.28 o 3
5.20/5.28 v 1 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 1 1
5.20/5.28 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.41/5.30 c 5 OK
5.41/5.30 c 5 OBJECTIVE BOUND: 0 <= _COST <= 3
5.41/5.30 c 5 SEARCHING: _COST <= 1
5.41/5.81 c 5 ============================[ Search Statistics ]==============================
5.41/5.81 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
5.41/5.81 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.41/5.81 c 5 ===============================================================================
5.41/5.81 c 5 | 17110 | 1536 5932 15431 | 1977 11488 18 | 71.368 % |
5.41/5.85 c 5 | 17211 | 1536 5932 15431 | 2175 5845 16 | 77.320 % |
5.41/5.86 c 5 | 17361 | 1536 5932 15431 | 2392 5995 16 | 77.320 % |
5.41/5.90 c 5 | 17587 | 1536 5932 15431 | 2631 6221 16 | 77.320 % |
5.50/5.92 c 6 | 17924 | 1536 5932 15431 | 2895 6558 16 | 77.320 % |
5.50/6.00 c 6 | 18431 | 1536 5932 15431 | 3184 7065 16 | 77.320 % |
5.70/6.10 c 6 | 19190 | 1536 5932 15431 | 3502 7824 15 | 77.320 % |
5.70/6.14 c 6 ===============================================================================
5.70/6.14 c 6 restarts : 38
5.70/6.14 c 6 conflicts : 19466 (6468 /sec)
5.70/6.14 c 6 decisions : 23069 (0.71 % random) (7665 /sec)
5.70/6.14 c 6 propagations : 8351880 (2775133 /sec)
5.70/6.14 c 6 conflict literals : 359221 (19.70 % deleted)
5.70/6.14 c 6 Memory used : 11.68 MB
5.70/6.14 c 6 CPU time : 3.00954 s
5.70/6.14 c 6
5.70/6.14 c 6 UNSATISFIABLE
5.70/6.14 c 6 OK
5.70/6.14 c 6 NOT FOUND: _COST <= 1
5.70/6.14 c 6 OK
5.70/6.14 c 6 OBJECTIVE BOUND: 2 <= _COST <= 3
5.70/6.14 c 6 SEARCHING: _COST <= 2
5.70/6.14 c 6 ============================[ Search Statistics ]==============================
5.70/6.14 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.70/6.14 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.70/6.14 c 6 ===============================================================================
5.70/6.14 c 6 | 19466 | 1533 5921 15407 | 1973 8089 15 | 77.320 % |
5.70/6.16 c 6 | 19566 | 1533 5921 15407 | 2171 4145 13 | 77.363 % |
5.70/6.18 c 6 | 19716 | 1533 5921 15407 | 2388 4295 13 | 77.363 % |
5.80/6.21 c 6 | 19941 | 1533 5921 15407 | 2626 4520 13 | 77.363 % |
5.80/6.25 c 6 | 20278 | 1533 5921 15407 | 2889 4857 13 | 77.363 % |
5.90/6.31 c 6 | 20785 | 1533 5921 15407 | 3178 5364 14 | 77.363 % |
6.00/6.41 c 6 | 21544 | 1533 5921 15407 | 3496 6123 14 | 77.363 % |
6.10/6.57 c 6 | 22684 | 1533 5921 15407 | 3846 7263 14 | 77.363 % |
6.40/6.81 c 6 | 24392 | 1533 5921 15407 | 4230 8971 14 | 77.363 % |
6.69/7.16 c 7 | 26954 | 1533 5921 15407 | 4653 6663 14 | 77.363 % |
7.20/7.69 c 7 | 30799 | 1533 5921 15407 | 5119 5408 13 | 77.363 % |
7.99/8.47 c 8 | 36565 | 1533 5921 15407 | 5631 5850 13 | 77.363 % |
8.49/8.90 c 9 ===============================================================================
8.49/8.90 c 9 restarts : 50
8.49/8.90 c 9 conflicts : 39764 (6895 /sec)
8.49/8.90 c 9 decisions : 44906 (0.95 % random) (7787 /sec)
8.49/8.90 c 9 propagations : 17018161 (2950893 /sec)
8.49/8.90 c 9 conflict literals : 650857 (22.28 % deleted)
8.49/8.90 c 9 Memory used : 11.68 MB
8.49/8.90 c 9 CPU time : 5.76712 s
8.49/8.90 c 9
8.49/8.90 c 9 UNSATISFIABLE
8.49/8.90 c 9 OK
8.49/8.90 c 9 NOT FOUND: _COST <= 2
8.49/8.90 c 9 OK
8.49/8.90 c 9 OBJECTIVE _COST 3
8.49/8.90 s OPTIMUM FOUND
8.49/8.90 c 9 CPU 8.17 (0.07 0.02 8.1 0.31)
8.49/8.90 c 9 END Wed Jul 23 02:22:22 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-1127579-1216772533/watcher-1127579-1216772533 -o /tmp/evaluation-result-1127579-1216772533/solver-1127579-1216772533 -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-1127579-1216772533.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: 1.92 1.98 1.90 4/73 6673
/proc/meminfo: memFree=958968/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=12268 CPUtime=0
/proc/6673/stat : 6673 (sugar++) R 6671 6673 6494 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 4342458 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 240907619764 0 0 4224 0 0 0 0 17 1 0 0
/proc/6673/statm: 3067 316 241 3 0 167 0
[startup+0.081809 s]
/proc/loadavg: 1.92 1.98 1.90 4/73 6673
/proc/meminfo: memFree=958968/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16740 CPUtime=0.07
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1143 0 0 0 6 1 0 0 18 0 1 0 4342458 17141760 1099 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/6673/statm: 4185 1099 406 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.103764 s]
/proc/loadavg: 1.92 1.98 1.90 4/73 6673
/proc/meminfo: memFree=958968/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16740 CPUtime=0.07
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1219 128 0 0 6 1 0 0 19 0 1 0 4342458 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/6673/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.301219 s]
/proc/loadavg: 1.92 1.98 1.90 4/73 6673
/proc/meminfo: memFree=958968/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16740 CPUtime=0.07
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1219 128 0 0 6 1 0 0 19 0 1 0 4342458 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/6673/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.701258 s]
/proc/loadavg: 1.92 1.98 1.90 4/73 6673
/proc/meminfo: memFree=958968/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16740 CPUtime=0.36
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1297 4417 0 1 6 1 26 3 16 0 1 0 4342458 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/6673/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.36
Current children cumulated vsize (KiB) 16740
[startup+1.50134 s]
/proc/loadavg: 1.92 1.98 1.90 2/81 6696
/proc/meminfo: memFree=1051320/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16872 CPUtime=1.43
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1537 11241 0 2 6 1 127 9 16 0 1 0 4342458 17276928 1124 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6673/statm: 4218 1124 414 3 0 797 0
Current children cumulated CPU time (s) 1.43
Current children cumulated vsize (KiB) 16872
[startup+3.10149 s]
/proc/loadavg: 1.92 1.98 1.90 2/75 6737
/proc/meminfo: memFree=1050408/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16872 CPUtime=2.33
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1837 30645 0 7 7 2 202 22 15 0 1 0 4342458 17276928 1124 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6673/statm: 4218 1124 414 3 0 797 0
[pid=6697] ppid=6673 vsize=11956 CPUtime=0.92
/proc/6697/stat : 6697 (minisat-inc) R 6673 6673 6494 0 -1 4194304 2850 0 0 0 90 2 0 0 18 0 1 0 4342583 12242944 2790 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 0 0 0
/proc/6697/statm: 2989 2790 79 151 0 2835 0
Current children cumulated CPU time (s) 3.25
Current children cumulated vsize (KiB) 28828
[startup+6.3028 s]
/proc/loadavg: 1.93 1.98 1.90 3/84 6863
/proc/meminfo: memFree=1038728/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16872 CPUtime=2.71
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1978 38386 0 9 7 2 234 28 15 0 1 0 4342458 17276928 1124 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6673/statm: 4218 1124 414 3 0 797 0
[pid=6697] ppid=6673 vsize=11956 CPUtime=3.19
/proc/6697/stat : 6697 (minisat-inc) R 6673 6673 6494 0 -1 4194304 2869 0 0 0 317 2 0 0 20 0 1 0 4342583 12242944 2803 996147200 134512640 135134323 4294956192 18446744073709551615 134531850 0 0 4096 3 0 0 0 17 0 0 0
/proc/6697/statm: 2989 2803 79 151 0 2835 0
Current children cumulated CPU time (s) 5.9
Current children cumulated vsize (KiB) 28828
Solver just ended. Dumping a history of the last processes samples
[startup+7.90196 s]
/proc/loadavg: 1.93 1.98 1.90 3/76 6903
/proc/meminfo: memFree=1037832/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16872 CPUtime=2.71
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1978 38386 0 9 7 2 234 28 15 0 1 0 4342458 17276928 1124 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6673/statm: 4218 1124 414 3 0 797 0
[pid=6697] ppid=6673 vsize=11956 CPUtime=4.78
/proc/6697/stat : 6697 (minisat-inc) R 6673 6673 6494 0 -1 4194304 2869 0 0 0 476 2 0 0 25 0 1 0 4342583 12242944 2803 996147200 134512640 135134323 4294956192 18446744073709551615 134532050 0 0 4096 3 0 0 0 17 0 0 0
/proc/6697/statm: 2989 2803 79 151 0 2835 0
Current children cumulated CPU time (s) 7.49
Current children cumulated vsize (KiB) 28828
[startup+8.70103 s]
/proc/loadavg: 1.93 1.98 1.90 3/76 6903
/proc/meminfo: memFree=1033608/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16872 CPUtime=2.71
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1978 38386 0 9 7 2 234 28 15 0 1 0 4342458 17276928 1124 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6673/statm: 4218 1124 414 3 0 797 0
[pid=6697] ppid=6673 vsize=11956 CPUtime=5.59
/proc/6697/stat : 6697 (minisat-inc) R 6673 6673 6494 0 -1 4194304 2869 0 0 0 557 2 0 0 25 0 1 0 4342583 12242944 2803 996147200 134512640 135134323 4294956192 18446744073709551615 134531898 0 0 4096 3 0 0 0 17 0 0 0
/proc/6697/statm: 2989 2803 79 151 0 2835 0
Current children cumulated CPU time (s) 8.3
Current children cumulated vsize (KiB) 28828
[startup+8.90105 s]
/proc/loadavg: 1.93 1.98 1.90 3/76 6903
/proc/meminfo: memFree=1033608/2055920 swapFree=4192956/4192956
[pid=6673] ppid=6671 vsize=16872 CPUtime=2.71
/proc/6673/stat : 6673 (sugar++) S 6671 6673 6494 0 -1 4194304 1978 38386 0 9 7 2 234 28 15 0 1 0 4342458 17276928 1124 996147200 4194304 4206940 548682068528 18446744073709551615 240916672610 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6673/statm: 4218 1124 414 3 0 797 0
[pid=6697] ppid=6673 vsize=11956 CPUtime=5.78
/proc/6697/stat : 6697 (minisat-inc) R 6673 6673 6494 0 -1 4194304 2869 0 0 0 576 2 0 0 25 0 1 0 4342583 12242944 2803 996147200 134512640 135134323 4294956192 18446744073709551615 134524706 0 0 4096 3 0 0 0 17 0 0 0
/proc/6697/statm: 2989 2803 79 151 0 2835 0
Current children cumulated CPU time (s) 8.49
Current children cumulated vsize (KiB) 28828
Child status: 0
Real time (s): 8.90747
CPU time (s): 8.5227
CPU user time (s): 8.18076
CPU system time (s): 0.341948
CPU usage (%): 95.6805
Max. virtual memory (cumulated for all children) (KiB): 891068
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.18076
system time used= 0.341948
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43312
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= 3219
involuntary context switches= 2374
runsolver used 0.011998 second user time and 0.042993 second system time
The end
Begin job on node36 at 2008-07-23 02:22:13
IDJOB=1127579
IDBENCH=63639
IDSOLVER=367
FILE ID=node36/1127579-1216772533
PBS_JOBID= 7974120
Free space on /tmp= 66556 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/cnf/3-80-100-1000/normalized-cnf-3-80-400-912648_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-1127579-1216772533/watcher-1127579-1216772533 -o /tmp/evaluation-result-1127579-1216772533/solver-1127579-1216772533 -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-1127579-1216772533.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= b6d9805b0e3cbead04ddf15612aa742a
RANDOM SEED=740373141
node36.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.232
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.232
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: 959448 kB
Buffers: 28408 kB
Cached: 888776 kB
SwapCached: 0 kB
Active: 426152 kB
Inactive: 609688 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 959448 kB
SwapTotal: 4192956 kB
SwapFree: 4192956 kB
Dirty: 856 kB
Writeback: 0 kB
Mapped: 129996 kB
Slab: 45756 kB
Committed_AS: 187604 kB
PageTables: 1920 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 node36 at 2008-07-23 02:22:22