Trace number 1126276

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock time.

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerCPU timeWall clock time
Sugar v1.13+minisatOPTIMUM 8.99563 9.16677

General information on the benchmark

Namemaxcsp/maxclique/
normalized-johnson-8-2-4_ext.xml
MD5SUM2b22efbf811989df81a0669c9c84e6d0
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of falsified constraints24
Best CPU time to get the best result obtained on this benchmark0.037994
Satisfiable
(Un)Satisfiability was proved
Number of variables29
Number of constraints196
Maximum constraint arity2
Maximum domain size2
Number of constraints which are defined in extension196
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Quality of the solution as a function of time


Download the above graph as a PDF file / as an EPS file

Solver Data (download as text)

0.01/0.04	c 0	Sugar v1-13 + HOME/minisat
0.01/0.04	c 0	BEGIN Wed Jul 16 05:51:47 2008
0.01/0.04	c 0	PID 32045
0.01/0.04	c 0	HOST node1.alineos.net
0.01/0.04	c 0	CONVERTING HOME/instance-1126276-1216180307.xml TO HOME/temp.csp
0.01/0.04	c 0	CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1126276-1216180307.xml' 'HOME/temp.csp'
0.03/0.25	c 0	2 domains, 29 variables, 0 predicates, 2 relations, 196 constraints
0.03/0.27	c 0	ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.27	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.25/0.35	c 1	Parsing HOME/temp.csp
0.25/0.41	c 1	parsed 229 expressions
0.25/0.45	c 1	Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.25/0.45	c 1	MAX CSP: 196 constraints
0.25/0.45	c 1	Converting to clausal form CSP
0.25/0.49	c 1	converted 43 (10%) expressions
0.25/0.49	c 1	converted 86 (20%) expressions
0.25/0.50	c 1	converted 129 (30%) expressions
0.25/0.50	c 1	converted 172 (40%) expressions
0.25/0.50	c 1	converted 214 (50%) expressions
0.25/0.51	c 1	converted 257 (60%) expressions
0.25/0.51	c 1	converted 300 (70%) expressions
0.25/0.52	c 1	converted 343 (80%) expressions
0.25/0.52	c 1	converted 386 (90%) expressions
0.25/0.67	c 1	converted 428 (100%) expressions
0.25/0.68	c 1	CSP : 421 integers, 0 booleans, 587 clauses, largest domain size 295
0.25/0.68	c 1	Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.68	c 1	Propagation in CSP
0.25/0.70	c 1	193 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.25/0.70	c 1	CSP : 421 integers, 0 booleans, 587 clauses, largest domain size 197
0.25/0.70	c 1	Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.70	c 1	Simplifing CSP by introducing new Boolean variables
0.25/0.70	c 1	CSP : 421 integers, 0 booleans, 587 clauses, largest domain size 197
0.25/0.70	c 1	Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.73	c 1	Encoding CSP to SAT : HOME/temp.cnf
0.25/0.73	c 1	43 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.73	c 1	85 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.74	c 1	127 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.74	c 1	169 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.74	c 1	211 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.75	c 1	253 (60%) CSP integer variables are encoded (680 clauses, 7544 bytes)
0.25/0.75	c 1	295 (70%) CSP integer variables are encoded (1559 clauses, 18842 bytes)
0.25/0.75	c 1	337 (80%) CSP integer variables are encoded (1971 clauses, 24198 bytes)
0.25/0.75	c 1	379 (90%) CSP integer variables are encoded (2179 clauses, 26902 bytes)
0.25/0.75	c 1	421 (100%) CSP integer variables are encoded (2492 clauses, 30971 bytes)
0.25/0.76	c 1	59 (10%) CSP clauses are encoded (2551 clauses, 31589 bytes)
0.25/0.77	c 1	118 (20%) CSP clauses are encoded (2610 clauses, 32293 bytes)
0.25/0.78	c 1	177 (30%) CSP clauses are encoded (2669 clauses, 33040 bytes)
0.25/0.80	c 1	235 (40%) CSP clauses are encoded (3023 clauses, 37795 bytes)
0.25/0.84	c 1	294 (50%) CSP clauses are encoded (24618 clauses, 402438 bytes)
0.25/0.85	c 1	353 (60%) CSP clauses are encoded (25519 clauses, 417428 bytes)
0.25/0.89	c 1	411 (70%) CSP clauses are encoded (44885 clauses, 771162 bytes)
0.25/0.89	c 1	470 (80%) CSP clauses are encoded (45864 clauses, 787492 bytes)
0.25/0.89	c 1	529 (90%) CSP clauses are encoded (48029 clauses, 825378 bytes)
0.25/0.91	c 1	587 (100%) CSP clauses are encoded (55692 clauses, 963009 bytes)
0.25/0.91	c 1	587 CSP clauses encoded
0.25/0.91	c 1	Writing map file : HOME/temp.map
0.25/0.92	c 1	Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.92	c 1	SAT : 2912 SAT variables, 55692 SAT clauses, 963009 bytes
0.25/0.92	c 1	Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.94	c 1	OBJECTIVE minimize _COST
0.25/0.94	c 1	OBJECTIVE BOUND: 0 <= _COST <= 
0.25/0.94	c 1	SEARCHING: _COST <= 98
0.25/0.94	c 1	SOLVING HOME/temp.cnf
0.25/0.94	c 1	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.25/0.94	c 1	This is MiniSat 2.0 beta
0.25/0.94	c 1	WARNING: for repeatability, setting FPU to use double precision
0.25/0.94	c 1	============================[ Problem Statistics ]=============================
0.25/0.94	c 1	|                                                                             |
0.25/0.95	c 1	|  Number of variables:  2912                                                 |
0.25/0.95	c 1	|  Number of clauses:    55693                                                |
0.25/0.98	c 1	|  Parsing time:         0.02         s                                       |
0.25/0.98	c 1	============================[ Search Statistics ]==============================
0.25/0.98	c 1	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
0.25/0.98	c 1	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
0.25/0.98	c 1	===============================================================================
0.25/0.98	c 1	|         0 |    2128    35889   102221 |    11963        0    nan |  0.000 % |
0.93/1.00	c 1	===============================================================================
0.93/1.00	c 1	restarts              : 1
0.93/1.00	c 1	conflicts             : 46             (939 /sec)
0.93/1.00	c 1	decisions             : 349            (0.29 % random) (7124 /sec)
0.93/1.00	c 1	propagations          : 30574          (624061 /sec)
0.93/1.00	c 1	conflict literals     : 573            (13.70 % deleted)
0.93/1.00	c 1	Memory used           : 4.07 MB
0.93/1.00	c 1	CPU time              : 0.048992 s
0.93/1.00	c 1	
0.93/1.01	c 1	SATISFIABLE
0.93/1.01	c 1	FOUND: _COST <= 98
0.93/1.01	s SATISFIABLE
0.93/1.01	c 1	DECODING HOME/temp.out WITH HOME/temp.map
0.93/1.01	c 1	CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.93/1.09	c 1	Decoding HOME/temp.out
0.95/1.15	c 1	OBJECTIVE _COST 98
0.95/1.15	o 98
0.95/1.15	v 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 0 -1
0.95/1.15	c 1	Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.95/1.17	c 1	OBJECTIVE BOUND: 0 <= _COST <= 98
0.95/1.17	c 1	SEARCHING: _COST <= 49
0.95/1.17	c 1	SOLVING HOME/temp.cnf
0.95/1.17	c 1	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.95/1.17	c 1	This is MiniSat 2.0 beta
0.95/1.17	c 1	WARNING: for repeatability, setting FPU to use double precision
0.95/1.17	c 1	============================[ Problem Statistics ]=============================
0.95/1.17	c 1	|                                                                             |
0.95/1.17	c 1	|  Number of variables:  2912                                                 |
0.95/1.17	c 1	|  Number of clauses:    55693                                                |
1.10/1.21	c 1	|  Parsing time:         0.03         s                                       |
1.10/1.22	c 1	============================[ Search Statistics ]==============================
1.10/1.22	c 1	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
1.10/1.22	c 1	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
1.10/1.22	c 1	===============================================================================
1.10/1.22	c 1	|         0 |    1687    23835    67333 |     7945        0    nan |  0.000 % |
1.10/1.23	c 1	|       100 |    1683    23835    67333 |     8739       98     16 | 42.685 % |
1.10/1.23	c 1	===============================================================================
1.10/1.23	c 1	restarts              : 2
1.10/1.23	c 1	conflicts             : 127            (2491 /sec)
1.10/1.23	c 1	decisions             : 282            (0.71 % random) (5530 /sec)
1.10/1.23	c 1	propagations          : 37012          (725839 /sec)
1.10/1.23	c 1	conflict literals     : 1916           (21.15 % deleted)
1.10/1.23	c 1	Memory used           : 4.07 MB
1.10/1.23	c 1	CPU time              : 0.050992 s
1.10/1.23	c 1	
1.10/1.23	c 1	SATISFIABLE
1.10/1.23	c 1	FOUND: _COST <= 49
1.10/1.23	c 1	DECODING HOME/temp.out WITH HOME/temp.map
1.10/1.23	c 1	CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.16/1.32	c 2	Decoding HOME/temp.out
1.16/1.37	c 2	OBJECTIVE _COST 49
1.16/1.37	o 49
1.16/1.38	v 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 -1
1.16/1.38	c 2	Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.16/1.40	c 2	OBJECTIVE BOUND: 0 <= _COST <= 49
1.16/1.40	c 2	SEARCHING: _COST <= 24
1.16/1.40	c 2	SOLVING HOME/temp.cnf
1.16/1.40	c 2	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.16/1.40	c 2	This is MiniSat 2.0 beta
1.16/1.40	c 2	WARNING: for repeatability, setting FPU to use double precision
1.16/1.40	c 2	============================[ Problem Statistics ]=============================
1.16/1.40	c 2	|                                                                             |
1.16/1.40	c 2	|  Number of variables:  2912                                                 |
1.16/1.40	c 2	|  Number of clauses:    55693                                                |
1.16/1.43	c 2	|  Parsing time:         0.02         s                                       |
1.16/1.44	c 2	============================[ Search Statistics ]==============================
1.16/1.44	c 2	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
1.16/1.44	c 2	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
1.16/1.44	c 2	===============================================================================
1.16/1.44	c 2	|         0 |    1383    14002    38721 |     4667        0    nan |  0.000 % |
1.16/1.45	c 2	|       101 |    1378    14002    38721 |     5134       99     10 | 53.503 % |
1.16/1.47	c 2	|       251 |    1335    12800    35273 |     5647      247      9 | 54.155 % |
1.16/1.48	c 2	|       476 |    1335    12800    35273 |     6212      472      9 | 54.156 % |
1.30/1.51	c 2	|       814 |    1335    12800    35273 |     6833      810     10 | 54.155 % |
1.30/1.55	c 2	|      1322 |    1335    12800    35273 |     7516     1318      9 | 54.155 % |
1.30/1.61	c 2	|      2081 |    1335    12800    35273 |     8268     2077     10 | 54.155 % |
1.30/1.65	c 2	===============================================================================
1.30/1.65	c 2	restarts              : 7
1.30/1.65	c 2	conflicts             : 2594           (10677 /sec)
1.30/1.65	c 2	decisions             : 3665           (1.17 % random) (15085 /sec)
1.30/1.65	c 2	propagations          : 621971         (2559941 /sec)
1.30/1.65	c 2	conflict literals     : 26161          (23.43 % deleted)
1.30/1.65	c 2	Memory used           : 4.07 MB
1.30/1.65	c 2	CPU time              : 0.242963 s
1.30/1.65	c 2	
1.30/1.65	c 2	SATISFIABLE
1.30/1.66	c 2	FOUND: _COST <= 24
1.30/1.66	c 2	DECODING HOME/temp.out WITH HOME/temp.map
1.30/1.66	c 2	CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.56/1.74	c 2	Decoding HOME/temp.out
1.56/1.80	c 2	OBJECTIVE _COST 24
1.56/1.80	o 24
1.56/1.80	v 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 -1
1.56/1.81	c 2	Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.56/1.82	c 2	OBJECTIVE BOUND: 0 <= _COST <= 24
1.56/1.82	c 2	SEARCHING: _COST <= 12
1.56/1.82	c 2	SOLVING HOME/temp.cnf
1.56/1.82	c 2	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.56/1.83	c 2	This is MiniSat 2.0 beta
1.56/1.83	c 2	WARNING: for repeatability, setting FPU to use double precision
1.56/1.83	c 2	============================[ Problem Statistics ]=============================
1.56/1.83	c 2	|                                                                             |
1.56/1.83	c 2	|  Number of variables:  2912                                                 |
1.56/1.83	c 2	|  Number of clauses:    55693                                                |
1.56/1.86	c 2	|  Parsing time:         0.03         s                                       |
1.56/1.87	c 2	============================[ Search Statistics ]==============================
1.56/1.87	c 2	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
1.56/1.87	c 2	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
1.56/1.87	c 2	===============================================================================
1.56/1.87	c 2	|         0 |    1151     8260    22179 |     2753        0    nan |  0.000 % |
1.56/1.88	c 2	|       101 |    1149     8260    22179 |     3028       98      5 | 63.359 % |
1.56/1.89	c 2	|       252 |    1065     6861    18248 |     3331      247      6 | 63.703 % |
1.56/1.90	c 2	===============================================================================
1.56/1.90	c 2	restarts              : 3
1.56/1.90	c 2	conflicts             : 305            (4766 /sec)
1.56/1.90	c 2	decisions             : 467            (0.64 % random) (7298 /sec)
1.56/1.90	c 2	propagations          : 79136          (1236693 /sec)
1.56/1.90	c 2	conflict literals     : 1823           (23.21 % deleted)
1.56/1.90	c 2	Memory used           : 4.20 MB
1.56/1.90	c 2	CPU time              : 0.06399 s
1.56/1.90	c 2	
1.56/1.90	c 2	UNSATISFIABLE
1.71/1.90	c 2	NOT FOUND: _COST <= 12
1.71/1.90	c 2	OBJECTIVE BOUND: 13 <= _COST <= 24
1.71/1.90	c 2	SEARCHING: _COST <= 18
1.71/1.90	c 2	SOLVING HOME/temp.cnf
1.71/1.90	c 2	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.71/1.90	c 2	This is MiniSat 2.0 beta
1.71/1.90	c 2	WARNING: for repeatability, setting FPU to use double precision
1.71/1.90	c 2	============================[ Problem Statistics ]=============================
1.71/1.90	c 2	|                                                                             |
1.71/1.90	c 2	|  Number of variables:  2912                                                 |
1.71/1.90	c 2	|  Number of clauses:    55693                                                |
1.71/1.93	c 2	|  Parsing time:         0.03         s                                       |
1.71/1.95	c 2	============================[ Search Statistics ]==============================
1.71/1.95	c 2	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
1.71/1.95	c 2	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
1.71/1.95	c 2	===============================================================================
1.71/1.95	c 2	|         0 |    1269    10963    29940 |     3654        0    nan |  0.000 % |
1.71/1.96	c 2	|       100 |    1264    10963    29940 |     4019       98      8 | 57.418 % |
1.71/1.97	c 2	|       250 |    1264    10963    29940 |     4421      248      8 | 57.418 % |
1.71/1.98	c 2	|       477 |    1240    10283    27994 |     4863      475      9 | 57.418 % |
1.78/2.00	c 2	|       814 |    1240    10283    27994 |     5350      812      9 | 57.418 % |
1.78/2.04	c 2	|      1323 |    1240    10283    27994 |     5885     1321      9 | 57.418 % |
1.97/2.11	c 2	|      2083 |    1240    10283    27994 |     6473     2081      9 | 57.418 % |
1.97/2.20	c 2	|      3223 |    1197     9485    25741 |     7121     1425      8 | 58.895 % |
2.07/2.29	c 3	===============================================================================
2.07/2.29	c 3	restarts              : 8
2.07/2.29	c 3	conflicts             : 4299           (11375 /sec)
2.07/2.29	c 3	decisions             : 5488           (1.02 % random) (14521 /sec)
2.07/2.29	c 3	propagations          : 993698         (2629234 /sec)
2.07/2.29	c 3	conflict literals     : 35849          (25.29 % deleted)
2.07/2.29	c 3	Memory used           : 4.20 MB
2.07/2.29	c 3	CPU time              : 0.377942 s
2.07/2.29	c 3	
2.07/2.29	c 3	UNSATISFIABLE
2.07/2.29	c 3	NOT FOUND: _COST <= 18
2.07/2.29	c 3	OBJECTIVE BOUND: 19 <= _COST <= 24
2.07/2.29	c 3	SEARCHING: _COST <= 21
2.07/2.29	c 3	SOLVING HOME/temp.cnf
2.07/2.29	c 3	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.07/2.29	c 3	This is MiniSat 2.0 beta
2.07/2.29	c 3	WARNING: for repeatability, setting FPU to use double precision
2.07/2.29	c 3	============================[ Problem Statistics ]=============================
2.07/2.29	c 3	|                                                                             |
2.07/2.30	c 3	|  Number of variables:  2912                                                 |
2.07/2.30	c 3	|  Number of clauses:    55693                                                |
2.17/2.33	c 3	|  Parsing time:         0.03         s                                       |
2.17/2.34	c 3	============================[ Search Statistics ]==============================
2.17/2.34	c 3	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
2.17/2.34	c 3	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
2.17/2.34	c 3	===============================================================================
2.17/2.34	c 3	|         0 |    1326    12433    34182 |     4144        0    nan |  0.000 % |
2.17/2.35	c 3	|       100 |    1320    12433    34182 |     4558       97      9 | 56.113 % |
2.17/2.36	c 3	|       253 |    1320    12433    34182 |     5014      250      9 | 56.113 % |
2.17/2.37	c 3	|       478 |    1278    11306    30959 |     5516      474      9 | 56.113 % |
2.17/2.40	c 3	|       815 |    1278    11306    30959 |     6067      811     10 | 56.113 % |
2.17/2.44	c 3	|      1323 |    1278    11306    30959 |     6674     1319     10 | 56.113 % |
2.17/2.50	c 3	|      2088 |    1278    11306    30959 |     7341     2084     10 | 56.113 % |
2.17/2.61	c 3	|      3227 |    1276    11243    30776 |     8076     3222     10 | 56.182 % |
2.17/2.78	c 3	|      4939 |    1276    11243    30776 |     8883     4934     11 | 56.182 % |
2.17/3.05	c 3	|      7501 |    1269    11143    30497 |     9772     1633      9 | 56.423 % |
3.26/3.42	c 4	|     11345 |    1245    10697    29236 |    10749     1809      8 | 57.246 % |
3.76/3.97	c 4	===============================================================================
3.76/3.97	c 4	restarts              : 11
3.76/3.97	c 4	conflicts             : 17069          (10297 /sec)
3.76/3.97	c 4	decisions             : 21213          (0.90 % random) (12796 /sec)
3.76/3.97	c 4	propagations          : 3905049        (2355636 /sec)
3.76/3.97	c 4	conflict literals     : 167464         (25.69 % deleted)
3.76/3.97	c 4	Memory used           : 4.22 MB
3.76/3.97	c 4	CPU time              : 1.65775 s
3.76/3.97	c 4	
3.76/3.97	c 4	UNSATISFIABLE
3.76/3.98	c 4	NOT FOUND: _COST <= 21
3.76/3.98	c 4	OBJECTIVE BOUND: 22 <= _COST <= 24
3.76/3.98	c 4	SEARCHING: _COST <= 23
3.76/3.98	c 4	SOLVING HOME/temp.cnf
3.76/3.98	c 4	CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.76/3.98	c 4	This is MiniSat 2.0 beta
3.76/3.98	c 4	WARNING: for repeatability, setting FPU to use double precision
3.76/3.98	c 4	============================[ Problem Statistics ]=============================
3.76/3.98	c 4	|                                                                             |
3.76/3.98	c 4	|  Number of variables:  2912                                                 |
3.76/3.98	c 4	|  Number of clauses:    55693                                                |
3.85/4.01	c 4	|  Parsing time:         0.03         s                                       |
3.85/4.02	c 4	============================[ Search Statistics ]==============================
3.85/4.02	c 4	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
3.85/4.02	c 4	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
3.85/4.02	c 4	===============================================================================
3.85/4.02	c 4	|         0 |    1364    13468    37175 |     4489        0    nan |  0.000 % |
3.85/4.03	c 4	|       101 |    1359    13468    37175 |     4938       99     11 | 54.155 % |
3.85/4.04	c 4	|       252 |    1359    13468    37175 |     5432      250     11 | 54.156 % |
3.85/4.06	c 4	|       477 |    1335    12703    34974 |     5975      475     11 | 54.156 % |
3.85/4.09	c 4	|       814 |    1335    12703    34974 |     6572      812     11 | 54.155 % |
3.85/4.13	c 4	|      1320 |    1333    12638    34785 |     7230     1316     11 | 54.224 % |
3.85/4.20	c 4	|      2079 |    1333    12638    34785 |     7953     2075     10 | 54.224 % |
4.16/4.30	c 5	|      3220 |    1333    12638    34785 |     8748     3216     10 | 54.224 % |
4.26/4.45	c 5	|      4928 |    1333    12638    34785 |     9623     4924     10 | 54.224 % |
4.55/4.71	c 5	|      7491 |    1333    12638    34785 |    10585     7487     10 | 54.225 % |
4.94/5.14	c 5	|     11335 |    1333    12638    34785 |    11644    11331     10 | 54.225 % |
5.64/5.82	c 6	|     17104 |    1314    12226    33613 |    12808    10254     10 | 54.877 % |
6.63/6.82	c 7	|     25753 |    1289    11680    32051 |    14089     3389      9 | 55.736 % |
8.11/8.33	c 9	|     38727 |    1264    11217    30742 |    15498    11548     11 | 56.594 % |
8.90/9.16	c 9	===============================================================================
8.90/9.16	c 9	restarts              : 14
8.90/9.16	c 9	conflicts             : 44526          (8696 /sec)
8.90/9.16	c 9	decisions             : 55433          (0.99 % random) (10826 /sec)
8.90/9.16	c 9	propagations          : 10333503       (2018175 /sec)
8.90/9.16	c 9	conflict literals     : 472498         (28.97 % deleted)
8.90/9.16	c 9	Memory used           : 4.46 MB
8.90/9.16	c 9	CPU time              : 5.12022 s
8.90/9.16	c 9	
8.90/9.16	c 9	UNSATISFIABLE
8.90/9.16	c 9	NOT FOUND: _COST <= 23
8.90/9.16	c 9	OBJECTIVE _COST 24
8.90/9.16	s OPTIMUM FOUND
8.90/9.16	c 9	CPU 8.74 (0.04 0.02 8.7 0.22)
8.90/9.16	c 9	END Wed Jul 16 05:51:56 2008

Verifier Data (download as text)

OK	24	172
24 unsatisfied constraints, 172 satisfied constraints

Watcher Data (download as text)

runsolver version 3.2.5 (c) roussel@cril.univ-artois.fr

command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1126276-1216180307/watcher-1126276-1216180307 -o /tmp/evaluation-result-1126276-1216180307/solver-1126276-1216180307 -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-1126276-1216180307.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.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=12272 CPUtime=0
/proc/32045/stat : 32045 (sugar) R 32043 32045 30666 0 -1 4194304 406 0 0 0 0 0 0 0 18 0 1 0 74734215 12566528 374 996147200 4194304 4206940 548682068592 18446744073709551615 259362175998 0 0 4224 0 0 0 0 17 0 0 0
/proc/32045/statm: 3068 374 275 3 0 168 0

[startup+0.0235511 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=12808 CPUtime=0.01
/proc/32045/stat : 32045 (sugar) R 32043 32045 30666 0 -1 4194304 586 0 0 0 1 0 0 0 18 0 1 0 74734215 13115392 554 996147200 4194304 4206940 548682068592 18446744073709551615 259353121505 0 0 4224 0 0 0 0 17 0 0 0
/proc/32045/statm: 3235 555 316 3 0 335 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 12808

[startup+0.101556 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=0.03
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 74734215 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/32045/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600

[startup+0.301581 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=0.25
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 957 4044 0 1 3 1 18 3 16 0 1 0 74734215 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600

[startup+0.701625 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=0.25
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 974 4044 0 1 3 1 18 3 15 0 1 0 74734215 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600

[startup+1.50172 s]
/proc/loadavg: 2.00 2.09 2.33 4/84 32069
/proc/meminfo: memFree=1880480/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=1.3
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1300 20526 0 4 3 1 111 15 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 1.3
Current children cumulated vsize (KiB) 13600

[startup+3.1019 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32107
/proc/meminfo: memFree=1880288/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=2.18
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1524 27995 0 5 4 2 192 20 15 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 2.18
Current children cumulated vsize (KiB) 13600

[startup+6.30128 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879968/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 15 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4432 CPUtime=2.28
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 986 0 0 0 228 0 0 0 25 0 1 0 74734613 4538368 972 996147200 134512640 135127466 4294956256 18446744073709551615 134530936 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1108 972 75 150 0 955 0
Current children cumulated CPU time (s) 6.13
Current children cumulated vsize (KiB) 23388

Solver just ended. Dumping a history of the last processes samples

[startup+7.90147 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879904/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4432 CPUtime=3.86
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 988 0 0 0 386 0 0 0 25 0 1 0 74734613 4538368 974 996147200 134512640 135127466 4294956256 18446744073709551615 134530576 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1108 974 75 150 0 955 0
Current children cumulated CPU time (s) 7.71
Current children cumulated vsize (KiB) 23388

[startup+8.70156 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879848/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4564 CPUtime=4.66
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 1011 0 0 0 466 0 0 0 25 0 1 0 74734613 4673536 997 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1141 997 75 150 0 988 0
Current children cumulated CPU time (s) 8.51
Current children cumulated vsize (KiB) 23520

[startup+9.10161 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879848/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4564 CPUtime=5.05
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 1011 0 0 0 505 0 0 0 25 0 1 0 74734613 4673536 997 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1141 997 75 150 0 988 0
Current children cumulated CPU time (s) 8.9
Current children cumulated vsize (KiB) 23520

Child status: 0
Real time (s): 9.16677
CPU time (s): 8.99563
CPU user time (s): 8.74467
CPU system time (s): 0.250961
CPU usage (%): 98.133
Max. virtual memory (cumulated for all children) (KiB): 23520

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.74467
system time used= 0.250961
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 32196
page faults= 5
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1961
involuntary context switches= 2170

runsolver used 0.021996 second user time and 0.035994 second system time

The end

Launcher Data (download as text)

Begin job on node1 at 2008-07-16 05:51:47
IDJOB=1126276
IDBENCH=64224
IDSOLVER=368
FILE ID=node1/1126276-1216180307
PBS_JOBID= 7905787
Free space on /tmp= 66552 MiB

SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/maxclique/normalized-johnson-8-2-4_ext.xml
COMMAND LINE= DIR/sugar -max -c -vv -java="java -Xmx700M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1126276-1216180307/watcher-1126276-1216180307 -o /tmp/evaluation-result-1126276-1216180307/solver-1126276-1216180307 -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-1126276-1216180307.xml

TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB

MD5SUM BENCH= 2b22efbf811989df81a0669c9c84e6d0
RANDOM SEED=214592296

node1.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.244
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.244
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:       1887512 kB
Buffers:          9592 kB
Cached:          50292 kB
SwapCached:       5872 kB
Active:          87400 kB
Inactive:        16764 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1887512 kB
SwapTotal:     4192956 kB
SwapFree:      4180660 kB
Dirty:            1292 kB
Writeback:           0 kB
Mapped:          60588 kB
Slab:            49292 kB
Committed_AS:   404240 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= 66552 MiB
End job on node1 at 2008-07-16 05:51:56