Trace number 1122827

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 9.23959 9.52011

General information on the benchmark

Namemaxcsp/pi/pi-20-10-20-t70/
normalized-pi-20-10-20-30-81.xml
MD5SUM806e0e0a9e8c4e8a355efa5c48507c52
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkMOPT
Best Number of falsified constraints7
Best CPU time to get the best result obtained on this benchmark0.178972
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints53
Maximum constraint arity2
Maximum domain size10
Number of constraints which are defined in extension53
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.00/0.07	c 0	Sugar++ v1-13 + HOME/minisat-inc
0.00/0.07	c 0	BEGIN Tue Jul 15 19:48:06 2008
0.00/0.07	c 0	PID 28428
0.06/0.08	c 0	HOST node2.alineos.net
0.06/0.08	c 0	CONVERTING HOME/instance-1122827-1216144085.xml TO HOME/temp.csp
0.06/0.08	c 0	CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1122827-1216144085.xml' 'HOME/temp.csp'
0.06/0.30	c 0	1 domains, 20 variables, 0 predicates, 53 relations, 53 constraints
0.06/0.35	c 0	ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/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.31/0.43	c 0	Parsing HOME/temp.csp
0.31/0.52	c 0	parsed 127 expressions
0.31/0.53	c 0	Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.31/0.53	c 0	MAX CSP: 53 constraints
0.31/0.53	c 0	Converting to clausal form CSP
0.31/0.55	c 0	converted 19 (10%) expressions
0.31/0.55	c 0	converted 37 (20%) expressions
0.31/0.55	c 0	converted 55 (30%) expressions
0.31/0.56	c 0	converted 74 (40%) expressions
0.31/0.57	c 0	converted 92 (50%) expressions
0.31/0.57	c 0	converted 110 (60%) expressions
0.31/0.58	c 0	converted 129 (70%) expressions
0.31/0.58	c 0	converted 147 (80%) expressions
0.31/0.59	c 0	converted 165 (90%) expressions
0.32/0.62	c 0	converted 183 (100%) expressions
0.32/0.62	c 0	CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 80
0.32/0.62	c 0	Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.32/0.62	c 0	Propagation in CSP
0.32/0.63	c 0	49 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.32/0.63	c 0	CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 54
0.32/0.63	c 0	Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.63	c 0	Simplifing CSP by introducing new Boolean variables
0.32/0.63	c 0	CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 54
0.32/0.63	c 0	Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.65	c 0	Encoding CSP to SAT : HOME/temp.cnf
0.32/0.67	c 0	13 (10%) CSP integer variables are encoded (104 clauses, 1016 bytes)
0.32/0.68	c 0	26 (20%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.32/0.68	c 0	38 (30%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.32/0.68	c 0	51 (40%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.32/0.68	c 0	63 (50%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.32/0.68	c 0	76 (60%) CSP integer variables are encoded (214 clauses, 2226 bytes)
0.32/0.68	c 0	89 (70%) CSP integer variables are encoded (255 clauses, 2677 bytes)
0.32/0.68	c 0	101 (80%) CSP integer variables are encoded (317 clauses, 3359 bytes)
0.32/0.68	c 0	114 (90%) CSP integer variables are encoded (543 clauses, 5845 bytes)
0.32/0.68	c 0	126 (100%) CSP integer variables are encoded (631 clauses, 6813 bytes)
0.32/0.73	c 0	16 (10%) CSP clauses are encoded (1007 clauses, 13627 bytes)
0.32/0.74	c 0	32 (20%) CSP clauses are encoded (1400 clauses, 21189 bytes)
0.32/0.75	c 0	48 (30%) CSP clauses are encoded (1773 clauses, 28532 bytes)
0.32/0.75	c 0	64 (40%) CSP clauses are encoded (1951 clauses, 31795 bytes)
0.32/0.76	c 0	79 (50%) CSP clauses are encoded (2178 clauses, 34970 bytes)
0.32/0.76	c 0	95 (60%) CSP clauses are encoded (2276 clauses, 36264 bytes)
0.32/0.77	c 0	111 (70%) CSP clauses are encoded (2878 clauses, 45064 bytes)
0.32/0.77	c 0	127 (80%) CSP clauses are encoded (3482 clauses, 53287 bytes)
0.32/0.77	c 0	143 (90%) CSP clauses are encoded (4788 clauses, 72346 bytes)
0.32/0.77	c 0	158 (100%) CSP clauses are encoded (6315 clauses, 95063 bytes)
0.32/0.77	c 0	158 CSP clauses encoded
0.32/0.78	c 0	Writing map file : HOME/temp.map
0.32/0.78	c 0	Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.78	c 0	SAT : 757 SAT variables, 6315 SAT clauses, 95063 bytes
0.32/0.78	c 0	Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.83	c 0	OBJECTIVE minimize _COST
0.32/0.83	c 0	SOLVING HOME/temp.cnf
0.32/0.83	c 0	CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
0.32/0.83	c 0	This is MiniSat 2.0 beta incremental
0.32/0.83	c 0	WARNING: for repeatability, setting FPU to use double precision
0.32/0.83	c 0	============================[ Problem Statistics ]=============================
0.32/0.83	c 0	|                                                                             |
0.32/0.83	c 0	|  Number of variables:  757                                                  |
0.32/0.83	c 0	|  Number of clauses:    6315                                                 |
0.32/0.83	c 0	|  Parsing time:         0.00         s                                       |
0.32/0.83	c 0	OK
0.32/0.83	c 0	OBJECTIVE BOUND: 0 <= _COST <= 
0.32/0.83	c 0	SEARCHING: _COST <= 27
0.32/0.83	c 0	============================[ Search Statistics ]==============================
0.32/0.83	c 0	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
0.32/0.83	c 0	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
0.32/0.83	c 0	===============================================================================
0.32/0.83	c 0	|         0 |     757     6315    18775 |     2105        0    nan |  0.000 % |
0.32/0.83	c 0	===============================================================================
0.32/0.83	c 0	restarts              : 1
0.32/0.83	c 0	conflicts             : 19            (4751 /sec)
0.32/0.83	c 0	decisions             : 86            (0.00 % random) (21505 /sec)
0.32/0.83	c 0	propagations          : 2103           (525881 /sec)
0.32/0.83	c 0	conflict literals     : 212            (15.87 % deleted)
0.32/0.83	c 0	Memory used           : 2.04 MB
0.32/0.83	c 0	CPU time              : 0.003999 s
0.32/0.83	c 0	
0.32/0.83	c 0	SATISFIABLE
0.32/0.83	c 0	OK
0.32/0.83	c 0	FOUND: _COST <= 27
0.32/0.83	s SATISFIABLE
0.32/0.83	c 0	DECODING HOME/temp.out WITH HOME/temp.map
0.32/0.83	c 0	CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.74/0.91	c 0	Decoding HOME/temp.out
0.74/0.95	c 0	OBJECTIVE _COST 21
0.74/0.95	o 21
0.74/0.95	v 8 9 10 10 8 8 8 6 10 2 8 4 10 8 10 1 6 6 5 9
0.74/0.95	c 0	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.74/0.99	c 1	OK
0.74/0.99	c 1	OBJECTIVE BOUND: 0 <= _COST <= 21
0.74/0.99	c 1	SEARCHING: _COST <= 10
0.74/0.99	c 1	============================[ Search Statistics ]==============================
0.74/0.99	c 1	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
0.74/0.99	c 1	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
0.74/0.99	c 1	===============================================================================
0.74/0.99	c 1	|        19 |     757     6315    18775 |     2105       19     11 |  0.000 % |
0.85/1.02	c 1	|       120 |     757     6315    18775 |     2315      120     13 | 26.171 % |
0.85/1.02	c 1	|       270 |     757     6315    18775 |     2547      270     13 | 26.171 % |
0.85/1.03	c 1	|       496 |     559     4203    13001 |     2801      496     13 | 26.171 % |
0.85/1.05	c 1	|       833 |     559     4203    13001 |     3081      833     14 | 26.171 % |
0.85/1.07	c 1	|      1339 |     559     4203    13001 |     3390     1339     14 | 26.171 % |
0.95/1.11	c 1	|      2098 |     559     4203    13001 |     3729     2098     15 | 26.171 % |
0.95/1.16	c 1	|      3237 |     559     4203    13001 |     4102     3237     15 | 26.171 % |
1.05/1.27	c 1	|      4945 |     559     4203    13001 |     4512     2670     15 | 26.171 % |
1.25/1.43	c 1	|      7507 |     559     4203    13001 |     4963     2759     14 | 26.171 % |
1.45/1.68	c 1	|     11351 |     559     4203    13001 |     5459     3912     15 | 26.171 % |
1.85/2.06	c 2	|     17117 |     559     4203    13001 |     6005     3787     16 | 26.171 % |
2.44/2.65	c 2	|     25768 |     559     4203    13001 |     6606     5990     16 | 26.171 % |
3.34/3.52	c 3	===============================================================================
3.34/3.52	c 3	restarts              : 14
3.34/3.52	c 3	conflicts             : 37043         (14731 /sec)
3.34/3.52	c 3	decisions             : 41726         (0.97 % random) (16593 /sec)
3.34/3.52	c 3	propagations          : 3301665        (1312989 /sec)
3.34/3.52	c 3	conflict literals     : 614990         (32.20 % deleted)
3.34/3.52	c 3	Memory used           : 2.82 MB
3.34/3.52	c 3	CPU time              : 2.51462 s
3.34/3.52	c 3	
3.34/3.52	c 3	SATISFIABLE
3.34/3.52	c 3	OK
3.34/3.52	c 3	FOUND: _COST <= 10
3.34/3.52	c 3	DECODING HOME/temp.out WITH HOME/temp.map
3.34/3.52	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.34/3.60	c 3	Decoding HOME/temp.out
3.37/3.63	c 3	OBJECTIVE _COST 10
3.37/3.63	o 10
3.37/3.63	v 2 2 2 4 7 5 10 7 10 8 6 9 1 10 1 4 3 1 8 7
3.37/3.63	c 3	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.37/3.69	c 3	OK
3.37/3.69	c 3	OBJECTIVE BOUND: 0 <= _COST <= 10
3.37/3.69	c 3	SEARCHING: _COST <= 5
3.37/3.69	c 3	============================[ Search Statistics ]==============================
3.37/3.69	c 3	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
3.37/3.69	c 3	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
3.37/3.69	c 3	===============================================================================
3.37/3.69	c 3	|     37043 |     472     3148    10086 |     1049     6774     17 | 26.171 % |
3.49/3.70	c 3	|     37143 |     472     3148    10086 |     1154      947     10 | 37.659 % |
3.49/3.71	c 3	|     37293 |     472     3148    10086 |     1269     1097     11 | 37.659 % |
3.49/3.72	c 3	|     37518 |     472     3148    10086 |     1396     1322     11 | 37.659 % |
3.49/3.73	c 3	|     37856 |     472     3148    10086 |     1536     1660     11 | 37.659 % |
3.49/3.76	c 3	|     38362 |     472     3148    10086 |     1689     1196     10 | 37.659 % |
3.59/3.80	c 3	|     39121 |     472     3148    10086 |     1858     1955     11 | 37.659 % |
3.59/3.85	c 3	|     40262 |     472     3148    10086 |     2044     1941     12 | 37.659 % |
3.69/3.95	c 3	|     41970 |     472     3148    10086 |     2249     2409     13 | 37.659 % |
3.79/4.09	c 4	|     44532 |     472     3148    10086 |     2474     2309     12 | 37.660 % |
3.99/4.29	c 4	|     48376 |     472     3148    10086 |     2721     1790     13 | 37.660 % |
4.28/4.59	c 4	|     54143 |     472     3148    10086 |     2993     2866     14 | 37.661 % |
4.48/4.80	c 4	===============================================================================
4.48/4.80	c 4	restarts              : 26
4.48/4.80	c 4	conflicts             : 57769         (15974 /sec)
4.48/4.80	c 4	decisions             : 65199         (0.97 % random) (18028 /sec)
4.48/4.80	c 4	propagations          : 5156459        (1425834 /sec)
4.48/4.80	c 4	conflict literals     : 896991         (32.87 % deleted)
4.48/4.80	c 4	Memory used           : 2.82 MB
4.48/4.80	c 4	CPU time              : 3.61645 s
4.48/4.80	c 4	
4.48/4.80	c 4	UNSATISFIABLE
4.58/4.80	c 4	OK
4.58/4.80	c 4	NOT FOUND: _COST <= 5
4.58/4.80	c 4	OK
4.58/4.80	c 4	OBJECTIVE BOUND: 6 <= _COST <= 10
4.58/4.80	c 4	SEARCHING: _COST <= 8
4.58/4.80	c 4	============================[ Search Statistics ]==============================
4.58/4.80	c 4	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
4.58/4.80	c 4	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
4.58/4.80	c 4	===============================================================================
4.58/4.80	c 4	|     57769 |     458     3080     9924 |     1026     2309     13 | 37.661 % |
4.58/4.80	c 4	|     57869 |     458     3080     9924 |     1129     1255     11 | 39.502 % |
4.58/4.81	c 4	|     58020 |     458     3080     9924 |     1242     1406     11 | 39.502 % |
4.58/4.82	c 4	|     58246 |     458     3080     9924 |     1366     1632     12 | 39.502 % |
4.58/4.84	c 4	|     58583 |     458     3080     9924 |     1503     1062     12 | 39.502 % |
4.58/4.86	c 4	|     59089 |     458     3080     9924 |     1653     1568     12 | 39.502 % |
4.68/4.90	c 4	|     59848 |     458     3080     9924 |     1818     1299     11 | 39.502 % |
4.68/4.96	c 4	|     60988 |     458     3080     9924 |     2000     1304     13 | 39.502 % |
4.78/5.02	c 5	===============================================================================
4.78/5.02	c 5	restarts              : 34
4.78/5.02	c 5	conflicts             : 62095         (16169 /sec)
4.78/5.02	c 5	decisions             : 70106         (0.98 % random) (18255 /sec)
4.78/5.02	c 5	propagations          : 5540117        (1442583 /sec)
4.78/5.02	c 5	conflict literals     : 958916         (32.73 % deleted)
4.78/5.02	c 5	Memory used           : 2.82 MB
4.78/5.02	c 5	CPU time              : 3.84042 s
4.78/5.02	c 5	
4.78/5.02	c 5	SATISFIABLE
4.78/5.02	c 5	OK
4.78/5.02	c 5	FOUND: _COST <= 8
4.78/5.02	c 5	DECODING HOME/temp.out WITH HOME/temp.map
4.78/5.02	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'
4.81/5.10	c 5	Decoding HOME/temp.out
4.81/5.13	c 5	OBJECTIVE _COST 8
4.81/5.13	o 8
4.81/5.13	v 3 5 7 10 3 10 8 10 10 2 10 6 8 10 1 6 4 8 5 7
4.81/5.13	c 5	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.81/5.18	c 5	OK
4.81/5.18	c 5	OBJECTIVE BOUND: 6 <= _COST <= 8
4.81/5.18	c 5	SEARCHING: _COST <= 7
4.81/5.18	c 5	============================[ Search Statistics ]==============================
4.81/5.18	c 5	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
4.81/5.18	c 5	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
4.81/5.18	c 5	===============================================================================
4.81/5.18	c 5	|     62095 |     438     2837     9253 |      945     2411     14 | 39.502 % |
4.81/5.19	c 5	|     62195 |     438     2837     9253 |     1040     1306     13 | 42.142 % |
4.96/5.20	c 5	|     62346 |     438     2837     9253 |     1144      745      9 | 42.142 % |
4.96/5.21	c 5	|     62571 |     438     2837     9253 |     1258      970     10 | 42.142 % |
4.96/5.23	c 5	|     62908 |     438     2837     9253 |     1384     1307     11 | 42.142 % |
4.96/5.25	c 5	|     63414 |     438     2837     9253 |     1523     1813     11 | 42.142 % |
4.96/5.29	c 5	|     64174 |     438     2837     9253 |     1675     1598     12 | 42.142 % |
5.06/5.35	c 5	|     65315 |     438     2837     9253 |     1842     1686     11 | 42.142 % |
5.16/5.45	c 5	|     67023 |     438     2837     9253 |     2027     2251     12 | 42.142 % |
5.26/5.59	c 5	|     69586 |     438     2837     9253 |     2229     2359     12 | 42.142 % |
5.45/5.72	c 5	===============================================================================
5.45/5.72	c 5	restarts              : 44
5.45/5.72	c 5	conflicts             : 71851         (16429 /sec)
5.45/5.72	c 5	decisions             : 81133         (0.99 % random) (18552 /sec)
5.45/5.72	c 5	propagations          : 6358602        (1453948 /sec)
5.45/5.72	c 5	conflict literals     : 1092810        (32.59 % deleted)
5.45/5.72	c 5	Memory used           : 2.82 MB
5.45/5.72	c 5	CPU time              : 4.37333 s
5.45/5.72	c 5	
5.45/5.72	c 5	SATISFIABLE
5.45/5.72	c 5	OK
5.45/5.72	c 5	FOUND: _COST <= 7
5.45/5.72	c 5	DECODING HOME/temp.out WITH HOME/temp.map
5.45/5.72	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.48/5.80	c 5	Decoding HOME/temp.out
5.48/5.84	c 5	OBJECTIVE _COST 7
5.48/5.84	o 7
5.48/5.84	v 3 7 7 10 7 10 8 10 10 2 8 6 8 6 6 7 8 6 5 7
5.48/5.84	c 5	Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.48/5.88	c 5	OK
5.48/5.88	c 5	OBJECTIVE BOUND: 6 <= _COST <= 7
5.48/5.88	c 5	SEARCHING: _COST <= 6
5.48/5.88	c 5	============================[ Search Statistics ]==============================
5.48/5.89	c 5	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
5.48/5.89	c 5	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
5.48/5.89	c 5	===============================================================================
5.48/5.89	c 5	|     71851 |     428     2720     8931 |      906     1961     13 | 42.142 % |
5.48/5.89	c 5	|     71951 |     428     2720     8931 |      997     1081     11 | 43.464 % |
5.61/5.90	c 5	|     72101 |     428     2720     8931 |     1097     1231     11 | 43.464 % |
5.61/5.91	c 5	|     72330 |     428     2720     8931 |     1206     1460     11 | 43.464 % |
5.61/5.93	c 5	|     72668 |     428     2720     8931 |     1327      964     10 | 43.464 % |
5.61/5.95	c 5	|     73176 |     428     2720     8931 |     1460     1472     11 | 43.464 % |
5.61/5.99	c 6	|     73935 |     428     2720     8931 |     1606     1311     11 | 43.464 % |
5.71/6.05	c 6	|     75077 |     428     2720     8931 |     1766     1411     13 | 43.464 % |
5.81/6.14	c 6	|     76786 |     428     2720     8931 |     1943     2027     13 | 43.464 % |
5.91/6.30	c 6	|     79348 |     428     2720     8931 |     2137     2215     13 | 43.464 % |
6.21/6.53	c 6	|     83192 |     428     2720     8931 |     2351     2199     13 | 43.464 % |
6.51/6.87	c 6	|     88958 |     428     2720     8931 |     2586     2376     16 | 43.464 % |
7.01/7.39	c 7	|     97610 |     428     2720     8931 |     2845     1952     14 | 43.464 % |
7.80/8.15	c 8	|    110584 |     428     2720     8931 |     3130     1790     14 | 43.465 % |
9.00/9.33	c 9	|    130045 |     428     2720     8931 |     3443     3444     13 | 43.466 % |
9.19/9.51	c 9	===============================================================================
9.19/9.51	c 9	restarts              : 59
9.19/9.51	c 9	conflicts             : 132998        (16656 /sec)
9.19/9.51	c 9	decisions             : 149858        (1.10 % random) (18768 /sec)
9.19/9.51	c 9	propagations          : 11822711       (1480655 /sec)
9.19/9.51	c 9	conflict literals     : 2042516        (32.27 % deleted)
9.19/9.51	c 9	Memory used           : 2.82 MB
9.19/9.51	c 9	CPU time              : 7.98479 s
9.19/9.51	c 9	
9.19/9.51	c 9	UNSATISFIABLE
9.19/9.51	c 9	OK
9.19/9.51	c 9	NOT FOUND: _COST <= 6
9.19/9.51	c 9	OK
9.19/9.51	c 9	OBJECTIVE _COST 7
9.19/9.51	s OPTIMUM FOUND
9.19/9.52	c 9	CPU 9.03 (0.06 0.02 8.97 0.16)
9.19/9.52	c 9	END Tue Jul 15 19:48:15 2008

Verifier Data (download as text)

OK	7	46
7 unsatisfied constraints, 46 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-1122827-1216144085/watcher-1122827-1216144085 -o /tmp/evaluation-result-1122827-1216144085/solver-1122827-1216144085 -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-1122827-1216144085.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.24 2.58 2.70 4/81 28428
/proc/meminfo: memFree=1766032/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=12268 CPUtime=0
/proc/28428/stat : 28428 (sugar++) R 28426 28428 28391 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 71112041 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 206390213630 0 0 4224 0 0 0 0 17 1 0 0
/proc/28428/statm: 3067 316 241 3 0 167 0

[startup+0.0804659 s]
/proc/loadavg: 2.24 2.58 2.70 4/81 28428
/proc/meminfo: memFree=1766032/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=0.06
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1143 0 0 0 5 1 0 0 18 0 1 0 71112041 17141760 1099 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1099 406 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740

[startup+0.101183 s]
/proc/loadavg: 2.24 2.58 2.70 4/81 28428
/proc/meminfo: memFree=1766032/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=0.06
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 71112041 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740

[startup+0.301216 s]
/proc/loadavg: 2.24 2.58 2.70 4/81 28428
/proc/meminfo: memFree=1766032/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=0.06
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 71112041 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740

[startup+0.701289 s]
/proc/loadavg: 2.24 2.58 2.70 4/81 28428
/proc/meminfo: memFree=1766032/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=0.32
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1297 4276 0 1 6 1 22 3 15 0 1 0 71112041 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.32
Current children cumulated vsize (KiB) 16740

[startup+1.50143 s]
/proc/loadavg: 2.24 2.58 2.70 3/83 28461
/proc/meminfo: memFree=1762232/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=0.85
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1546 13376 0 3 6 1 69 9 15 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2620 CPUtime=0.5
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 369 0 0 0 50 0 0 0 20 0 1 0 71112124 2682880 315 996147200 134512640 135134323 4294956192 18446744073709551615 134524136 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 655 315 79 151 0 501 0
Current children cumulated CPU time (s) 1.35
Current children cumulated vsize (KiB) 19360

[startup+3.10173 s]
/proc/loadavg: 2.24 2.58 2.70 3/83 28461
/proc/meminfo: memFree=1761656/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=0.85
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1546 13376 0 3 6 1 69 9 15 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2884 CPUtime=2.09
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 450 0 0 0 209 0 0 0 25 0 1 0 71112124 2953216 396 996147200 134512640 135134323 4294956192 18446744073709551615 134532177 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 721 396 79 151 0 567 0
Current children cumulated CPU time (s) 2.94
Current children cumulated vsize (KiB) 19624

[startup+6.30131 s]
/proc/loadavg: 2.22 2.57 2.69 3/83 28481
/proc/meminfo: memFree=1761336/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=1.23
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1754 24480 0 6 6 2 99 16 15 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2884 CPUtime=4.78
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 467 0 0 0 478 0 0 0 18 0 1 0 71112124 2953216 405 996147200 134512640 135134323 4294956192 18446744073709551615 134531980 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 721 405 79 151 0 567 0
Current children cumulated CPU time (s) 6.01
Current children cumulated vsize (KiB) 19624

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

[startup+7.9026 s]
/proc/loadavg: 2.22 2.57 2.69 3/83 28491
/proc/meminfo: memFree=1761272/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=1.23
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1754 24480 0 6 6 2 99 16 15 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2884 CPUtime=6.37
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 467 0 0 0 637 0 0 0 25 0 1 0 71112124 2953216 405 996147200 134512640 135134323 4294956192 18446744073709551615 134529982 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 721 405 79 151 0 567 0
Current children cumulated CPU time (s) 7.6
Current children cumulated vsize (KiB) 19624

[startup+8.70175 s]
/proc/loadavg: 2.22 2.57 2.69 3/83 28491
/proc/meminfo: memFree=1761272/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=1.23
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1754 24480 0 6 6 2 99 16 15 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2884 CPUtime=7.17
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 467 0 0 0 717 0 0 0 25 0 1 0 71112124 2953216 405 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 721 405 79 151 0 567 0
Current children cumulated CPU time (s) 8.4
Current children cumulated vsize (KiB) 19624

[startup+9.10182 s]
/proc/loadavg: 2.22 2.57 2.69 3/83 28491
/proc/meminfo: memFree=1761272/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=1.23
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1754 24480 0 6 6 2 99 16 15 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2884 CPUtime=7.57
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 469 0 0 0 757 0 0 0 25 0 1 0 71112124 2953216 407 996147200 134512640 135134323 4294956192 18446744073709551615 134532050 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 721 407 79 151 0 567 0
Current children cumulated CPU time (s) 8.8
Current children cumulated vsize (KiB) 19624

[startup+9.50189 s]
/proc/loadavg: 2.22 2.57 2.69 3/83 28491
/proc/meminfo: memFree=1761272/2055920 swapFree=4181172/4192956
[pid=28428] ppid=28426 vsize=16740 CPUtime=1.23
/proc/28428/stat : 28428 (sugar++) S 28426 28428 28391 0 -1 4194304 1754 24480 0 6 6 2 99 16 16 0 1 0 71112041 17141760 1114 996147200 4194304 4206940 548682068528 18446744073709551615 206390210658 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28428/statm: 4185 1114 414 3 0 764 0
[pid=28451] ppid=28428 vsize=2884 CPUtime=7.96
/proc/28451/stat : 28451 (minisat-inc) R 28428 28428 28391 0 -1 4194304 472 0 0 0 796 0 0 0 25 0 1 0 71112124 2953216 410 996147200 134512640 135134323 4294956192 18446744073709551615 134532123 0 0 4096 3 0 0 0 17 1 0 0
/proc/28451/statm: 721 410 79 151 0 567 0
Current children cumulated CPU time (s) 9.19
Current children cumulated vsize (KiB) 19624

Child status: 0
Real time (s): 9.52011
CPU time (s): 9.23959
CPU user time (s): 9.04562
CPU system time (s): 0.19397
CPU usage (%): 97.0534
Max. virtual memory (cumulated for all children) (KiB): 19624

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 9.04562
system time used= 0.19397
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 26789
page faults= 6
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1730
involuntary context switches= 1626

runsolver used 0.019996 second user time and 0.035994 second system time

The end

Launcher Data (download as text)

Begin job on node2 at 2008-07-15 19:48:05
IDJOB=1122827
IDBENCH=62793
IDSOLVER=367
FILE ID=node2/1122827-1216144085
PBS_JOBID= 7905663
Free space on /tmp= 66560 MiB

SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/pi/pi-20-10-20-t70/normalized-pi-20-10-20-30-81.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-1122827-1216144085/watcher-1122827-1216144085 -o /tmp/evaluation-result-1122827-1216144085/solver-1122827-1216144085 -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-1122827-1216144085.xml

TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB

MD5SUM BENCH= 806e0e0a9e8c4e8a355efa5c48507c52
RANDOM SEED=812731136

node2.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.261
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	: 5931.00
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.261
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:       1766512 kB
Buffers:         74884 kB
Cached:         138576 kB
SwapCached:       5704 kB
Active:         181760 kB
Inactive:        50936 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1766512 kB
SwapTotal:     4192956 kB
SwapFree:      4181172 kB
Dirty:            1112 kB
Writeback:           0 kB
Mapped:          35196 kB
Slab:            41816 kB
Committed_AS:   391100 kB
PageTables:       1968 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= 66560 MiB
End job on node2 at 2008-07-15 19:48:15