Trace number 1125403

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+minisat-incOPTIMUM 10.5464 10.7813

General information on the benchmark

Namemaxcsp/celar/subs6/
normalized-scenw-6-sub0_ext.xml
MD5SUMe97ed344c3ae752c84844f7c113379ab
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of falsified constraints6
Best CPU time to get the best result obtained on this benchmark0.147977
Satisfiable
(Un)Satisfiability was proved
Number of variables16
Number of constraints207
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension207
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.05/0.07	c 0	Sugar++ v1-13 + HOME/minisat-inc
0.05/0.07	c 0	BEGIN Wed Jul 16 03:03:22 2008
0.05/0.07	c 0	PID 26605
0.05/0.07	c 0	HOST node89.alineos.net
0.05/0.07	c 0	CONVERTING HOME/instance-1125403-1216170202.xml TO HOME/temp.csp
0.05/0.07	c 0	CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1125403-1216170202.xml' 'HOME/temp.csp'
0.06/0.53	c 0	2 domains, 16 variables, 0 predicates, 141 relations, 207 constraints
0.06/0.54	c 0	ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.54	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.52/0.62	c 0	Parsing HOME/temp.csp
0.96/1.10	c 1	parsed 366 expressions
0.96/1.10	c 1	Heap : 7 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.06/1.11	c 1	MAX CSP: 207 constraints
1.06/1.11	c 1	Converting to clausal form CSP
1.06/1.14	c 1	converted 58 (10%) expressions
1.06/1.15	c 1	converted 116 (20%) expressions
1.06/1.18	c 1	converted 173 (30%) expressions
1.16/1.21	c 1	converted 231 (40%) expressions
1.16/1.24	c 1	converted 288 (50%) expressions
1.26/1.34	c 1	converted 346 (60%) expressions
1.26/1.39	c 1	converted 404 (70%) expressions
1.36/1.42	c 1	converted 461 (80%) expressions
1.36/1.45	c 1	converted 519 (90%) expressions
1.56/1.61	c 1	converted 576 (100%) expressions
1.56/1.61	c 1	CSP : 430 integers, 0 booleans, 620 clauses, largest domain size 311
1.56/1.61	c 1	Heap : 18 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.56/1.61	c 1	Propagation in CSP
1.56/1.63	c 1	201 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.56/1.63	c 1	CSP : 430 integers, 0 booleans, 620 clauses, largest domain size 208
1.56/1.63	c 1	Heap : 17 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.56/1.63	c 1	Simplifing CSP by introducing new Boolean variables
1.56/1.63	c 1	CSP : 430 integers, 0 booleans, 620 clauses, largest domain size 208
1.56/1.63	c 1	Heap : 17 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.66/1.71	c 1	Encoding CSP to SAT : HOME/temp.cnf
1.66/1.72	c 1	43 (10%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.66/1.72	c 1	86 (20%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.66/1.72	c 1	129 (30%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.66/1.73	c 1	172 (40%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.66/1.73	c 1	215 (50%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.66/1.73	c 1	258 (60%) CSP integer variables are encoded (931 clauses, 10406 bytes)
1.66/1.73	c 1	301 (70%) CSP integer variables are encoded (1163 clauses, 13422 bytes)
1.66/1.73	c 1	344 (80%) CSP integer variables are encoded (1460 clauses, 17283 bytes)
1.66/1.73	c 1	387 (90%) CSP integer variables are encoded (1682 clauses, 20169 bytes)
1.66/1.73	c 1	430 (100%) CSP integer variables are encoded (3257 clauses, 40644 bytes)
1.76/1.83	c 1	62 (10%) CSP clauses are encoded (5909 clauses, 96698 bytes)
1.76/1.89	c 2	124 (20%) CSP clauses are encoded (8162 clauses, 147893 bytes)
1.86/1.94	c 2	186 (30%) CSP clauses are encoded (10398 clauses, 198745 bytes)
1.86/1.97	c 2	248 (40%) CSP clauses are encoded (11577 clauses, 223156 bytes)
1.86/1.97	c 2	310 (50%) CSP clauses are encoded (14477 clauses, 274190 bytes)
1.86/1.98	c 2	372 (60%) CSP clauses are encoded (15457 clauses, 290590 bytes)
1.86/1.99	c 2	434 (70%) CSP clauses are encoded (23471 clauses, 435501 bytes)
1.96/2.00	c 2	496 (80%) CSP clauses are encoded (24533 clauses, 453335 bytes)
1.96/2.00	c 2	558 (90%) CSP clauses are encoded (26957 clauses, 495912 bytes)
1.96/2.08	c 2	620 (100%) CSP clauses are encoded (69978 clauses, 1272067 bytes)
1.96/2.08	c 2	620 CSP clauses encoded
1.96/2.08	c 2	Writing map file : HOME/temp.map
1.96/2.08	c 2	Heap : 9 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.96/2.08	c 2	SAT : 3687 SAT variables, 69978 SAT clauses, 1272067 bytes
1.96/2.08	c 2	Heap : 9 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.04/2.11	c 2	OBJECTIVE minimize _COST
2.04/2.11	c 2	SOLVING HOME/temp.cnf
2.04/2.11	c 2	CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
2.04/2.12	c 2	This is MiniSat 2.0 beta incremental
2.04/2.12	c 2	WARNING: for repeatability, setting FPU to use double precision
2.04/2.12	c 2	============================[ Problem Statistics ]=============================
2.04/2.12	c 2	|                                                                             |
2.04/2.12	c 2	|  Number of variables:  3687                                                 |
2.04/2.12	c 2	|  Number of clauses:    69978                                                |
2.04/2.15	c 2	|  Parsing time:         0.02         s                                       |
2.04/2.15	c 2	OK
2.04/2.15	c 2	OBJECTIVE BOUND: 0 <= _COST <= 
2.04/2.15	c 2	SEARCHING: _COST <= 104
2.04/2.15	c 2	============================[ Search Statistics ]==============================
2.04/2.15	c 2	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
2.04/2.15	c 2	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
2.04/2.15	c 2	===============================================================================
2.04/2.15	c 2	|         0 |    3687    69978   213442 |    23326        0    nan |  0.000 % |
2.04/2.17	c 2	===============================================================================
2.04/2.17	c 2	restarts              : 1
2.04/2.17	c 2	conflicts             : 92            (1917 /sec)
2.04/2.17	c 2	decisions             : 445           (1.12 % random) (9272 /sec)
2.04/2.17	c 2	propagations          : 23581          (491353 /sec)
2.04/2.17	c 2	conflict literals     : 1479           (14.80 % deleted)
2.04/2.17	c 2	Memory used           : 4.98 MB
2.04/2.17	c 2	CPU time              : 0.047992 s
2.04/2.17	c 2	
2.04/2.17	c 2	SATISFIABLE
2.04/2.18	c 2	OK
2.04/2.18	c 2	FOUND: _COST <= 104
2.04/2.18	s SATISFIABLE
2.04/2.18	c 2	DECODING HOME/temp.out WITH HOME/temp.map
2.04/2.18	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.05/2.26	c 2	Decoding HOME/temp.out
2.05/2.32	c 2	OBJECTIVE _COST 104
2.05/2.32	o 104
2.05/2.32	v 33 15 43 43 1 35 35 31 33 11 35 0 43 32 38 11
2.05/2.33	c 2	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.05/2.39	c 2	OK
2.05/2.39	c 2	OBJECTIVE BOUND: 0 <= _COST <= 104
2.05/2.39	c 2	SEARCHING: _COST <= 52
2.05/2.40	c 2	============================[ Search Statistics ]==============================
2.21/2.41	c 2	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
2.21/2.41	c 2	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
2.21/2.41	c 2	===============================================================================
2.21/2.41	c 2	|        92 |    3687    69978   213442 |    23326       92     16 |  0.000 % |
2.21/2.41	c 2	|       192 |    3687    69978   213442 |    25658      192     12 | 22.352 % |
2.21/2.42	c 2	|       344 |    3687    69978   213442 |    28224      344     12 | 22.352 % |
2.21/2.45	c 2	|       571 |    3687    69978   213442 |    31046      571     12 | 22.352 % |
2.21/2.49	c 2	|       909 |    3687    69978   213442 |    34151      909     14 | 22.352 % |
2.21/2.56	c 2	|      1418 |    2863    48242   150603 |    37566     1418     15 | 22.352 % |
2.21/2.66	c 2	|      2177 |    2863    48242   150603 |    41323     2177     16 | 22.352 % |
2.21/2.68	c 2	===============================================================================
2.21/2.68	c 2	restarts              : 8
2.21/2.68	c 2	conflicts             : 2337          (6814 /sec)
2.21/2.68	c 2	decisions             : 3489          (0.54 % random) (10174 /sec)
2.21/2.68	c 2	propagations          : 609944         (1778537 /sec)
2.21/2.68	c 2	conflict literals     : 37728          (34.52 % deleted)
2.21/2.68	c 2	Memory used           : 5.11 MB
2.21/2.68	c 2	CPU time              : 0.342947 s
2.21/2.68	c 2	
2.21/2.68	c 2	SATISFIABLE
2.21/2.69	c 2	OK
2.21/2.69	c 2	FOUND: _COST <= 52
2.21/2.69	c 2	DECODING HOME/temp.out WITH HOME/temp.map
2.21/2.69	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.21/2.77	c 2	Decoding HOME/temp.out
2.21/2.82	c 2	OBJECTIVE _COST 52
2.21/2.82	o 52
2.21/2.82	v 11 42 11 26 35 28 35 5 10 8 35 0 32 43 43 11
2.21/2.83	c 2	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.21/2.85	c 3	OK
2.21/2.85	c 3	OBJECTIVE BOUND: 0 <= _COST <= 52
2.21/2.85	c 3	SEARCHING: _COST <= 26
2.21/2.85	c 3	============================[ Search Statistics ]==============================
2.21/2.86	c 3	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
2.21/2.86	c 3	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
2.21/2.86	c 3	===============================================================================
2.21/2.86	c 3	|      2337 |    2395    34852   111785 |    11617     2326     16 | 22.352 % |
2.21/2.86	c 3	|      2437 |    2395    34852   111785 |    12779     2426     16 | 35.044 % |
2.21/2.89	c 3	|      2587 |    2395    34852   111785 |    14056     2576     16 | 35.044 % |
2.37/2.92	c 3	|      2812 |    2395    34852   111785 |    15462     2801     16 | 35.044 % |
2.37/2.96	c 3	|      3149 |    2395    34852   111785 |    17008     3138     16 | 35.044 % |
2.37/3.03	c 3	|      3655 |    2395    34852   111785 |    18709     3644     16 | 35.044 % |
2.37/3.14	c 3	|      4414 |    2395    34852   111785 |    20580     4403     16 | 35.044 % |
3.17/3.32	c 3	|      5553 |    2395    34852   111785 |    22638     5542     16 | 35.044 % |
3.46/3.60	c 3	|      7262 |    2395    34852   111785 |    24902     7251     16 | 35.044 % |
3.85/4.06	c 4	|      9824 |    2395    34852   111785 |    27393     9813     17 | 35.044 % |
4.65/4.87	c 5	|     13669 |    2395    34852   111785 |    30132    13658     17 | 35.044 % |
5.83/6.09	c 6	|     19435 |    2395    34852   111785 |    33145    19424     17 | 35.044 % |
7.31/7.54	c 7	===============================================================================
7.31/7.54	c 7	restarts              : 20
7.31/7.54	c 7	conflicts             : 25599         (5145 /sec)
7.31/7.54	c 7	decisions             : 33208         (0.87 % random) (6675 /sec)
7.31/7.54	c 7	propagations          : 7269936        (1461222 /sec)
7.31/7.54	c 7	conflict literals     : 429715         (36.38 % deleted)
7.31/7.54	c 7	Memory used           : 6.70 MB
7.31/7.54	c 7	CPU time              : 4.97524 s
7.31/7.54	c 7	
7.31/7.54	c 7	SATISFIABLE
7.31/7.54	c 7	OK
7.31/7.54	c 7	FOUND: _COST <= 26
7.31/7.54	c 7	DECODING HOME/temp.out WITH HOME/temp.map
7.31/7.54	c 7	CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.40/7.62	c 7	Decoding HOME/temp.out
7.40/7.67	c 7	OBJECTIVE _COST 26
7.40/7.67	o 26
7.40/7.68	v 19 42 43 38 35 9 35 15 14 16 24 0 33 15 32 16
7.40/7.68	c 7	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
7.49/7.71	c 7	OK
7.49/7.71	c 7	OBJECTIVE BOUND: 0 <= _COST <= 26
7.49/7.71	c 7	SEARCHING: _COST <= 13
7.49/7.71	c 7	============================[ Search Statistics ]==============================
7.49/7.71	c 7	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
7.49/7.71	c 7	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
7.49/7.71	c 7	===============================================================================
7.49/7.71	c 7	|     25599 |    2083    24205    80754 |     8068    24033     17 | 35.044 % |
7.58/7.81	c 7	|     25701 |    2083    24205    80754 |     8875     6033     15 | 43.506 % |
7.58/7.83	c 7	|     25853 |    2083    24205    80754 |     9762     6185     15 | 43.506 % |
7.58/7.86	c 8	|     26078 |    2083    24205    80754 |    10738     6410     15 | 43.506 % |
7.68/7.91	c 8	|     26417 |    2083    24205    80754 |    11812     6749     15 | 43.506 % |
7.68/7.99	c 8	|     26923 |    2083    24205    80754 |    12994     7255     15 | 43.506 % |
7.88/8.11	c 8	|     27682 |    2083    24205    80754 |    14293     8014     14 | 43.506 % |
7.98/8.28	c 8	|     28821 |    2083    24205    80754 |    15722     9153     14 | 43.506 % |
8.28/8.53	c 8	|     30529 |    2083    24205    80754 |    17295    10861     14 | 43.506 % |
8.68/8.97	c 9	|     33092 |    2083    24205    80754 |    19024    13424     14 | 43.506 % |
9.37/9.63	c 9	|     36938 |    2083    24205    80754 |    20927    17270     14 | 43.506 % |
9.88/10.15	c 10	===============================================================================
9.88/10.15	c 10	restarts              : 31
9.88/10.15	c 10	conflicts             : 39803         (5365 /sec)
9.88/10.15	c 10	decisions             : 51342         (0.90 % random) (6920 /sec)
9.88/10.15	c 10	propagations          : 11756701       (1584702 /sec)
9.88/10.15	c 10	conflict literals     : 630457         (35.78 % deleted)
9.88/10.15	c 10	Memory used           : 6.70 MB
9.88/10.15	c 10	CPU time              : 7.41887 s
9.88/10.15	c 10	
9.88/10.15	c 10	SATISFIABLE
9.88/10.15	c 10	OK
9.88/10.15	c 10	FOUND: _COST <= 13
9.88/10.15	c 10	DECODING HOME/temp.out WITH HOME/temp.map
9.88/10.15	c 10	CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
9.93/10.23	c 10	Decoding HOME/temp.out
9.93/10.29	c 10	OBJECTIVE _COST 13
9.93/10.29	o 13
9.93/10.29	v 24 19 20 40 6 26 13 21 21 22 17 35 10 32 14 24
9.93/10.29	c 10	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
9.93/10.32	c 10	OK
9.93/10.32	c 10	OBJECTIVE BOUND: 0 <= _COST <= 13
9.93/10.32	c 10	SEARCHING: _COST <= 6
9.93/10.32	c 10	============================[ Search Statistics ]==============================
9.93/10.32	c 10	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
9.93/10.32	c 10	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
9.93/10.32	c 10	===============================================================================
9.93/10.32	c 10	|     39803 |    1827    17359    60533 |     5786    14734     15 | 43.506 % |
9.93/10.36	c 10	|     39904 |    1827    17359    60533 |     6364     7468     15 | 50.449 % |
9.93/10.39	c 10	|     40054 |    1827    17359    60533 |     7001     7618     15 | 50.449 % |
10.16/10.42	c 10	|     40279 |    1827    17359    60533 |     7701     7843     14 | 50.449 % |
10.16/10.44	c 10	===============================================================================
10.16/10.44	c 10	restarts              : 35
10.16/10.44	c 10	conflicts             : 40453         (5357 /sec)
10.16/10.44	c 10	decisions             : 52224         (0.90 % random) (6915 /sec)
10.16/10.44	c 10	propagations          : 11954310       (1582964 /sec)
10.16/10.44	c 10	conflict literals     : 638129         (35.73 % deleted)
10.16/10.44	c 10	Memory used           : 6.70 MB
10.16/10.44	c 10	CPU time              : 7.55185 s
10.16/10.44	c 10	
10.16/10.44	c 10	SATISFIABLE
10.16/10.44	c 10	OK
10.16/10.44	c 10	FOUND: _COST <= 6
10.16/10.44	c 10	DECODING HOME/temp.out WITH HOME/temp.map
10.16/10.44	c 10	CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
10.21/10.52	c 10	Decoding HOME/temp.out
10.21/10.58	c 10	OBJECTIVE _COST 6
10.21/10.58	o 6
10.21/10.58	v 27 27 25 43 35 11 26 17 17 15 24 8 37 14 32 21
10.21/10.58	c 10	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
10.21/10.60	c 10	OK
10.21/10.60	c 10	OBJECTIVE BOUND: 0 <= _COST <= 6
10.21/10.60	c 10	SEARCHING: _COST <= 3
10.21/10.60	c 10	============================[ Search Statistics ]==============================
10.21/10.60	c 10	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
10.21/10.60	c 10	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
10.21/10.60	c 10	===============================================================================
10.21/10.60	c 10	|     40453 |    1827    17359    60533 |     5786     8017     14 | 50.449 % |
10.21/10.63	c 10	|     40555 |    1827    17359    60533 |     6364     4111     14 | 57.311 % |
10.21/10.64	c 10	===============================================================================
10.21/10.64	c 10	restarts              : 37
10.21/10.64	c 10	conflicts             : 40650         (5357 /sec)
10.21/10.64	c 10	decisions             : 52475         (0.90 % random) (6916 /sec)
10.21/10.64	c 10	propagations          : 12012652       (1583144 /sec)
10.21/10.64	c 10	conflict literals     : 639938         (35.73 % deleted)
10.21/10.64	c 10	Memory used           : 6.70 MB
10.21/10.64	c 10	CPU time              : 7.58785 s
10.21/10.64	c 10	
10.21/10.64	c 10	UNSATISFIABLE
10.21/10.64	c 10	OK
10.21/10.64	c 10	NOT FOUND: _COST <= 3
10.21/10.64	c 10	OK
10.21/10.64	c 10	OBJECTIVE BOUND: 4 <= _COST <= 6
10.21/10.64	c 10	SEARCHING: _COST <= 5
10.21/10.64	c 10	============================[ Search Statistics ]==============================
10.21/10.64	c 10	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
10.21/10.64	c 10	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
10.21/10.64	c 10	===============================================================================
10.21/10.64	c 10	|     40650 |    1827    17359    60533 |     5786     4205     13 | 57.311 % |
10.21/10.65	c 10	|     40750 |    1827    17359    60533 |     6364     4305     13 | 57.527 % |
10.21/10.67	c 10	|     40900 |    1827    17359    60533 |     7001     4455     13 | 57.527 % |
10.44/10.70	c 10	|     41126 |    1566    13157    48703 |     7701     4144     13 | 57.527 % |
10.44/10.75	c 10	|     41465 |    1566    13157    48703 |     8471     4483     13 | 57.527 % |
10.44/10.77	c 10	===============================================================================
10.44/10.77	c 10	restarts              : 42
10.44/10.77	c 10	conflicts             : 41636         (5395 /sec)
10.44/10.77	c 10	decisions             : 53706         (0.92 % random) (6959 /sec)
10.44/10.77	c 10	propagations          : 12293748       (1592903 /sec)
10.44/10.77	c 10	conflict literals     : 651125         (35.70 % deleted)
10.44/10.77	c 10	Memory used           : 6.70 MB
10.44/10.77	c 10	CPU time              : 7.71783 s
10.44/10.77	c 10	
10.44/10.77	c 10	UNSATISFIABLE
10.44/10.77	c 10	OK
10.44/10.77	c 10	NOT FOUND: _COST <= 5
10.44/10.77	c 10	OK
10.44/10.77	c 10	OBJECTIVE _COST 6
10.44/10.77	s OPTIMUM FOUND
10.44/10.78	c 10	CPU 10.24 (0.07 0.02 10.17 0.26)
10.44/10.78	c 10	END Wed Jul 16 03:03:32 2008

Verifier Data (download as text)

OK	6	201
6 unsatisfied constraints, 201 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-1125403-1216170202/watcher-1125403-1216170202 -o /tmp/evaluation-result-1125403-1216170202/solver-1125403-1216170202 -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-1125403-1216170202.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.99 4/105 26605
/proc/meminfo: memFree=1541376/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=12272 CPUtime=0
/proc/26605/stat : 26605 (sugar++) R 26603 26605 25064 0 -1 4194304 402 0 0 0 0 0 0 0 18 0 1 0 73717255 12566528 370 996147200 4194304 4206940 548682068528 18446744073709551615 249087544579 0 0 4224 0 0 0 0 17 1 0 0
/proc/26605/statm: 3068 370 274 3 0 168 0

[startup+0.0629261 s]
/proc/loadavg: 1.92 1.98 1.99 4/105 26605
/proc/meminfo: memFree=1541376/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16476 CPUtime=0.05
/proc/26605/stat : 26605 (sugar++) R 26603 26605 25064 0 -1 4194304 1017 0 0 0 4 1 0 0 18 0 1 0 73717255 16871424 985 996147200 4194304 4206940 548682068528 18446744073709551615 249069736673 0 0 4224 0 0 0 0 17 1 0 0
/proc/26605/statm: 4119 986 380 3 0 698 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16476

[startup+0.10293 s]
/proc/loadavg: 1.92 1.98 1.99 4/105 26605
/proc/meminfo: memFree=1541376/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16740 CPUtime=0.06
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 73717255 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740

[startup+0.301965 s]
/proc/loadavg: 1.92 1.98 1.99 4/105 26605
/proc/meminfo: memFree=1541376/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16740 CPUtime=0.06
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 73717255 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740

[startup+0.70204 s]
/proc/loadavg: 1.92 1.98 1.99 4/105 26605
/proc/meminfo: memFree=1541376/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16740 CPUtime=0.52
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1296 4745 0 1 5 1 41 5 15 0 1 0 73717255 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.52
Current children cumulated vsize (KiB) 16740

[startup+1.50119 s]
/proc/loadavg: 1.92 1.98 1.99 3/116 26627
/proc/meminfo: memFree=1525288/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16740 CPUtime=0.53
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1296 4745 0 1 6 1 41 5 15 0 1 0 73717255 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4185 1104 409 3 0 764 0
[pid=26618] ppid=26605 vsize=5356 CPUtime=0
/proc/26618/stat : 26618 (sh) S 26605 26605 25064 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 73717310 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 249069888324 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/26618/statm: 1339 233 193 169 0 50 0
[pid=26619] ppid=26618 vsize=864228 CPUtime=0.93
/proc/26619/stat : 26619 (java) S 26618 26605 25064 0 -1 0 9219 0 1 0 88 5 0 0 18 0 9 0 73717310 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/26619/statm: 216057 8479 2540 9 0 210632 0
[pid=26619/tid=26620] ppid=26618 vsize=864228 CPUtime=0.49
/proc/26619/task/26620/stat : 26620 (java) R 26618 26605 25064 0 -1 64 2718 0 1 0 47 2 0 0 23 0 9 0 73717311 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4125978142 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26621] ppid=26618 vsize=864228 CPUtime=0.34
/proc/26619/task/26621/stat : 26621 (java) S 26618 26605 25064 0 -1 64 5463 0 0 0 32 2 0 0 16 0 9 0 73717312 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26622] ppid=26618 vsize=864228 CPUtime=0
/proc/26619/task/26622/stat : 26622 (java) S 26618 26605 25064 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 73717313 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26623] ppid=26618 vsize=864228 CPUtime=0
/proc/26619/task/26623/stat : 26623 (java) S 26618 26605 25064 0 -1 64 9 0 0 0 0 0 0 0 15 0 9 0 73717313 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26624] ppid=26618 vsize=864228 CPUtime=0
/proc/26619/task/26624/stat : 26624 (java) S 26618 26605 25064 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 73717315 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26625] ppid=26618 vsize=864228 CPUtime=0.08
/proc/26619/task/26625/stat : 26625 (java) S 26618 26605 25064 0 -1 64 341 0 0 0 8 0 0 0 16 0 9 0 73717315 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26626] ppid=26618 vsize=864228 CPUtime=0
/proc/26619/task/26626/stat : 26626 (java) S 26618 26605 25064 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 73717315 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=26619/tid=26627] ppid=26618 vsize=864228 CPUtime=0
/proc/26619/task/26627/stat : 26627 (java) S 26618 26605 25064 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 73717315 884969472 8479 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 886324

[startup+3.10147 s]
/proc/loadavg: 1.92 1.98 1.99 2/116 26627
/proc/meminfo: memFree=1507240/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16872 CPUtime=2.37
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1618 23060 0 4 6 2 211 18 15 0 1 0 73717255 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26605/statm: 4218 1118 414 3 0 797 0
Current children cumulated CPU time (s) 2.37
Current children cumulated vsize (KiB) 16872

[startup+6.30205 s]
/proc/loadavg: 1.93 1.98 1.99 3/107 26648
/proc/meminfo: memFree=1530608/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16872 CPUtime=2.37
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1618 23060 0 4 6 2 211 18 16 0 1 0 73717255 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26605/statm: 4218 1118 414 3 0 797 0
[pid=26628] ppid=26605 vsize=6456 CPUtime=3.75
/proc/26628/stat : 26628 (minisat-inc) R 26605 26605 25064 0 -1 4194304 1528 0 0 0 374 1 0 0 25 0 1 0 73717467 6610944 1473 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 0 0 0
/proc/26628/statm: 1614 1473 79 151 0 1460 0
Current children cumulated CPU time (s) 6.12
Current children cumulated vsize (KiB) 23328

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

[startup+7.90133 s]
/proc/loadavg: 1.93 1.98 1.99 3/117 26658
/proc/meminfo: memFree=1525792/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16872 CPUtime=2.5
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1687 26806 0 5 6 2 222 20 15 0 1 0 73717255 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4218 1118 414 3 0 797 0
[pid=26628] ppid=26605 vsize=6852 CPUtime=5.18
/proc/26628/stat : 26628 (minisat-inc) R 26605 26605 25064 0 -1 4194304 1656 0 0 0 517 1 0 0 25 0 1 0 73717467 7016448 1599 996147200 134512640 135134323 4294956192 18446744073709551615 134532299 0 0 4096 3 0 0 0 17 1 0 0
/proc/26628/statm: 1713 1599 79 151 0 1559 0
Current children cumulated CPU time (s) 7.68
Current children cumulated vsize (KiB) 23724

[startup+9.50162 s]
/proc/loadavg: 1.93 1.98 1.99 3/107 26658
/proc/meminfo: memFree=1529328/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16872 CPUtime=2.5
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1687 26806 0 5 6 2 222 20 15 0 1 0 73717255 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4218 1118 414 3 0 797 0
[pid=26628] ppid=26605 vsize=6852 CPUtime=6.77
/proc/26628/stat : 26628 (minisat-inc) R 26605 26605 25064 0 -1 4194304 1658 0 0 0 676 1 0 0 25 0 1 0 73717467 7016448 1601 996147200 134512640 135134323 4294956192 18446744073709551615 134532106 0 0 4096 3 0 0 0 17 1 0 0
/proc/26628/statm: 1713 1601 79 151 0 1559 0
Current children cumulated CPU time (s) 9.27
Current children cumulated vsize (KiB) 23724

[startup+10.3018 s]
/proc/loadavg: 1.93 1.98 1.99 3/107 26658
/proc/meminfo: memFree=1529328/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16872 CPUtime=2.51
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1741 26806 0 5 7 2 222 20 15 0 1 0 73717255 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26605/statm: 4218 1118 414 3 0 797 0
[pid=26628] ppid=26605 vsize=6852 CPUtime=7.42
/proc/26628/stat : 26628 (minisat-inc) S 26605 26605 25064 0 -1 4194304 1667 0 0 0 741 1 0 0 25 0 1 0 73717467 7016448 1608 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/26628/statm: 1713 1608 79 151 0 1559 0
Current children cumulated CPU time (s) 9.93
Current children cumulated vsize (KiB) 23724

[startup+10.7028 s]
/proc/loadavg: 1.93 1.98 1.99 3/107 26658
/proc/meminfo: memFree=1529328/2055920 swapFree=4192812/4192956
[pid=26605] ppid=26603 vsize=16872 CPUtime=2.79
/proc/26605/stat : 26605 (sugar++) S 26603 26605 25064 0 -1 4194304 1827 34300 0 7 7 2 246 24 15 0 1 0 73717255 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26605/statm: 4218 1118 414 3 0 797 0
[pid=26628] ppid=26605 vsize=6852 CPUtime=7.65
/proc/26628/stat : 26628 (minisat-inc) R 26605 26605 25064 0 -1 4194304 1671 0 0 0 764 1 0 0 25 0 1 0 73717467 7016448 1608 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/26628/statm: 1713 1608 79 151 0 1559 0
Current children cumulated CPU time (s) 10.44
Current children cumulated vsize (KiB) 23724

Child status: 0
Real time (s): 10.7813
CPU time (s): 10.5464
CPU user time (s): 10.2544
CPU system time (s): 0.291955
CPU usage (%): 97.821
Max. virtual memory (cumulated for all children) (KiB): 890572

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 10.2544
system time used= 0.291955
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 37878
page faults= 7
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3358
involuntary context switches= 3203

runsolver used 0.023996 second user time and 0.06399 second system time

The end

Launcher Data (download as text)

Begin job on node89 at 2008-07-16 03:03:22
IDJOB=1125403
IDBENCH=63115
IDSOLVER=367
FILE ID=node89/1125403-1216170202
PBS_JOBID= 7905737
Free space on /tmp= 66524 MiB

SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/celar/subs6/normalized-scenw-6-sub0_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-1125403-1216170202/watcher-1125403-1216170202 -o /tmp/evaluation-result-1125403-1216170202/solver-1125403-1216170202 -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-1125403-1216170202.xml

TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB

MD5SUM BENCH= e97ed344c3ae752c84844f7c113379ab
RANDOM SEED=1708604891

node89.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.266
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.266
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	: 5996.54
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1541792 kB
Buffers:         76460 kB
Cached:         204652 kB
SwapCached:          0 kB
Active:         384972 kB
Inactive:        67272 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1541792 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            1308 kB
Writeback:           0 kB
Mapped:         183524 kB
Slab:            43304 kB
Committed_AS:   616520 kB
PageTables:       4740 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= 66524 MiB
End job on node89 at 2008-07-16 03:03:32