blob: 4369246f5246bd0fc1defc9be1e6aaa893371734 [file] [log] [blame]
Gilles Peskinef5ea1972019-01-29 08:50:20 +01001#!/usr/bin/env python3
2
Andrzej Kurekffbc8f52022-10-17 08:34:40 -04003# Copyright (c) 2022, Arm Limited, All Rights Reserved.
Gilles Peskinef5ea1972019-01-29 08:50:20 +01004# SPDX-License-Identifier: Apache-2.0
5#
6# Licensed under the Apache License, Version 2.0 (the "License"); you may
7# not use this file except in compliance with the License.
8# You may obtain a copy of the License at
9#
10# http://www.apache.org/licenses/LICENSE-2.0
11#
12# Unless required by applicable law or agreed to in writing, software
13# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
14# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15# See the License for the specific language governing permissions and
16# limitations under the License.
17#
18# This file is part of Mbed TLS (https://tls.mbed.org)
19
Gilles Peskinef5ea1972019-01-29 08:50:20 +010020"""
Andrzej Kurek110fc482022-10-09 05:29:44 -040021Test Mbed TLS with a subset of algorithms.
Gilles Peskinef5ea1972019-01-29 08:50:20 +010022
Andrzej Kurek110fc482022-10-09 05:29:44 -040023This script can be divided into several steps:
24
Andrzej Kurek467a0f22022-10-20 06:15:06 -040025First, include/mbedtls/config.h or a different config file passed
Andrzej Kurekcf394062023-02-15 05:42:02 -050026in the arguments is parsed to extract any configuration options (using config.py).
Andrzej Kurek110fc482022-10-09 05:29:44 -040027
28Then, test domains (groups of jobs, tests) are built based on predefined data
29collected in the DomainData class. Here, each domain has five major traits:
Andrzej Kurekffbc8f52022-10-17 08:34:40 -040030- domain name, can be used to run only specific tests via command-line;
Andrzej Kurek110fc482022-10-09 05:29:44 -040031- configuration building method, described in detail below;
32- list of symbols passed to the configuration building method;
33- commands to be run on each job (only build, build and test, or any other custom);
34- optional list of symbols to be excluded from testing.
35
36The configuration building method can be one of the three following:
37
38- ComplementaryDomain - build a job for each passed symbol by disabling a single
39 symbol and its reverse dependencies (defined in REVERSE_DEPENDENCIES);
40
41- ExclusiveDomain - build a job where, for each passed symbol, only this particular
42 one is defined and other symbols from the list are unset. For each job look for
43 any non-standard symbols to set/unset in EXCLUSIVE_GROUPS. These are usually not
44 direct dependencies, but rather non-trivial results of other configs missing. Then
45 look for any unset symbols and handle their reverse dependencies.
Andrzej Kurek110fc482022-10-09 05:29:44 -040046
47- DualDomain - combination of the two above - both complementary and exclusive domain
48 job generation code will be run. Currently only used for hashes.
49
50Lastly, the collected jobs are executed and (optionally) tested, with
51error reporting and coloring as configured in options. Each test starts with
52a full config without a couple of slowing down or unnecessary options
53(see set_reference_config), then the specific job config is derived.
54"""
Gilles Peskinef5ea1972019-01-29 08:50:20 +010055import argparse
56import os
57import re
58import shutil
59import subprocess
60import sys
61import traceback
62
Andrzej Kurekcf394062023-02-15 05:42:02 -050063import scripts_path # pylint: disable=unused-import
64import config
65
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -040066class Colors: # pylint: disable=too-few-public-methods
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010067 """Minimalistic support for colored output.
68Each field of an object of this class is either None if colored output
69is not possible or not desired, or a pair of strings (start, stop) such
70that outputting start switches the text color to the desired color and
71stop switches the text color back to the default."""
72 red = None
73 green = None
Andrzej Kurekcf394062023-02-15 05:42:02 -050074 cyan = None
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010075 bold_red = None
76 bold_green = None
77 def __init__(self, options=None):
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -040078 """Initialize color profile according to passed options."""
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010079 if not options or options.color in ['no', 'never']:
80 want_color = False
81 elif options.color in ['yes', 'always']:
82 want_color = True
83 else:
84 want_color = sys.stderr.isatty()
85 if want_color:
86 # Assume ANSI compatible terminal
87 normal = '\033[0m'
88 self.red = ('\033[31m', normal)
89 self.green = ('\033[32m', normal)
Andrzej Kurekcf394062023-02-15 05:42:02 -050090 self.cyan = ('\033[36m', normal)
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010091 self.bold_red = ('\033[1;31m', normal)
92 self.bold_green = ('\033[1;32m', normal)
93NO_COLORS = Colors(None)
94
95def log_line(text, prefix='depends.py:', suffix='', color=None):
Gilles Peskinef5ea1972019-01-29 08:50:20 +010096 """Print a status message."""
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -040097 if color is not None:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010098 prefix = color[0] + prefix
99 suffix = suffix + color[1]
100 sys.stderr.write(prefix + ' ' + text + suffix + '\n')
Gilles Peskinee6a60db2019-01-29 18:42:55 +0100101 sys.stderr.flush()
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100102
Gilles Peskined43ce2b2019-01-29 18:46:34 +0100103def log_command(cmd):
104 """Print a trace of the specified command.
105cmd is a list of strings: a command name and its arguments."""
106 log_line(' '.join(cmd), prefix='+')
107
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100108def backup_config(options):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400109 """Back up the library configuration file (config.h).
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100110If the backup file already exists, it is presumed to be the desired backup,
111so don't make another backup."""
112 if os.path.exists(options.config_backup):
113 options.own_backup = False
114 else:
115 options.own_backup = True
116 shutil.copy(options.config, options.config_backup)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100117
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100118def restore_config(options):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400119 """Restore the library configuration file (config.h).
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100120Remove the backup file if it was saved earlier."""
121 if options.own_backup:
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100122 shutil.move(options.config_backup, options.config)
123 else:
124 shutil.copy(options.config_backup, options.config)
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100125
Andrzej Kurekcf394062023-02-15 05:42:02 -0500126def option_exists(conf, option):
127 if option not in conf.settings:
128 return False
129 return True
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100130
Andrzej Kurekcf394062023-02-15 05:42:02 -0500131def set_config_option(conf, option, colors, value=None):
132 """Set configuration option, optionally specifying a value"""
133 if not option_exists(conf, option):
134 log_line('Symbol {} was not found in {}'.format(option, conf.filename), color=colors.red)
135 return False
136 log_command(['config.py', 'set', option])
137 conf.set(option, value)
138 return True
139
140def unset_config_option(conf, option, colors):
141 """Unset configuration option if it exists"""
142 if not option_exists(conf, option):
143 log_line('Symbol {} was not found in {}'.format(option, conf.filename), color=colors.red)
144 return False
145 log_command(['config.py', 'unset', option])
146 conf.unset(option)
147 return True
148
149def set_reference_config(conf, options, colors):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400150 """Change the library configuration file (config.h) to the reference state.
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400151The reference state is the one from which the tested configurations are
152derived."""
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400153 # Turn off options that are not relevant to the tests and slow them down.
Andrzej Kurekcf394062023-02-15 05:42:02 -0500154 log_command(['config.py', 'full'])
155 conf.adapt(config.full_adapter)
156 unset_config_option(conf, 'MBEDTLS_TEST_HOOKS', colors)
Andrzej Kurek2b44a922022-10-24 10:41:20 -0400157 if options.unset_use_psa:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500158 unset_config_option(conf, 'MBEDTLS_USE_PSA_CRYPTO', colors)
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400159
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100160class Job:
161 """A job builds the library in a specific configuration and runs some tests."""
162 def __init__(self, name, config_settings, commands):
163 """Build a job object.
164The job uses the configuration described by config_settings. This is a
165dictionary where the keys are preprocessor symbols and the values are
166booleans or strings. A boolean indicates whether or not to #define the
167symbol. With a string, the symbol is #define'd to that value.
168After setting the configuration, the job runs the programs specified by
169commands. This is a list of lists of strings; each list of string is a
170command name and its arguments and is passed to subprocess.call with
171shell=False."""
172 self.name = name
173 self.config_settings = config_settings
174 self.commands = commands
175
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100176 def announce(self, colors, what):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100177 '''Announce the start or completion of a job.
178If what is None, announce the start of the job.
179If what is True, announce that the job has passed.
180If what is False, announce that the job has failed.'''
181 if what is True:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100182 log_line(self.name + ' PASSED', color=colors.green)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100183 elif what is False:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100184 log_line(self.name + ' FAILED', color=colors.red)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100185 else:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500186 log_line('starting ' + self.name, color=colors.cyan)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100187
Andrzej Kurekcf394062023-02-15 05:42:02 -0500188 def configure(self, conf, options, colors):
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400189 '''Set library configuration options as required for the job.'''
Andrzej Kurekcf394062023-02-15 05:42:02 -0500190 set_reference_config(conf, options, colors)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100191 for key, value in sorted(self.config_settings.items()):
Andrzej Kurekcf394062023-02-15 05:42:02 -0500192 ret = False
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100193 if value is True:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500194 ret = set_config_option(conf, key, colors)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100195 elif value is False:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500196 ret = unset_config_option(conf, key, colors)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100197 else:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500198 ret = set_config_option(conf, key, colors, value)
199 if ret is False:
200 return False
201 return True
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100202
203 def test(self, options):
204 '''Run the job's build and test commands.
205Return True if all the commands succeed and False otherwise.
206If options.keep_going is false, stop as soon as one command fails. Otherwise
207run all the commands, except that if the first command fails, none of the
208other commands are run (typically, the first command is a build command
209and subsequent commands are tests that cannot run if the build failed).'''
210 built = False
211 success = True
212 for command in self.commands:
Gilles Peskined43ce2b2019-01-29 18:46:34 +0100213 log_command(command)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100214 ret = subprocess.call(command)
215 if ret != 0:
216 if command[0] not in ['make', options.make_command]:
217 log_line('*** [{}] Error {}'.format(' '.join(command), ret))
218 if not options.keep_going or not built:
219 return False
220 success = False
221 built = True
222 return success
223
224# SSL/TLS versions up to 1.1 and corresponding options. These require
225# both MD5 and SHA-1.
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400226SSL_PRE_1_2_DEPENDENCIES = ['MBEDTLS_SSL_CBC_RECORD_SPLITTING',
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100227 'MBEDTLS_SSL_PROTO_SSL3',
228 'MBEDTLS_SSL_PROTO_TLS1',
229 'MBEDTLS_SSL_PROTO_TLS1_1']
230
231# If the configuration option A requires B, make sure that
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400232# B in REVERSE_DEPENDENCIES[A].
Gilles Peskineb81f4062019-01-29 19:30:40 +0100233# All the information here should be contained in check_config.h. This
234# file includes a copy because it changes rarely and it would be a pain
235# to extract automatically.
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400236REVERSE_DEPENDENCIES = {
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100237 'MBEDTLS_AES_C': ['MBEDTLS_CTR_DRBG_C',
Andrzej Kurek90686252022-09-28 03:17:56 -0400238 'MBEDTLS_NIST_KW_C'],
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100239 'MBEDTLS_CHACHA20_C': ['MBEDTLS_CHACHAPOLY_C'],
Andrzej Kurek90686252022-09-28 03:17:56 -0400240 'MBEDTLS_ECDSA_C': ['MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
241 'MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED'],
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100242 'MBEDTLS_ECP_C': ['MBEDTLS_ECDSA_C',
243 'MBEDTLS_ECDH_C',
244 'MBEDTLS_ECJPAKE_C',
Manuel Pégourié-Gonnard3dc7f232022-12-06 13:20:06 +0100245 'MBEDTLS_ECP_RESTARTABLE',
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100246 'MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
247 'MBEDTLS_KEY_EXCHANGE_ECDH_RSA_ENABLED',
248 'MBEDTLS_KEY_EXCHANGE_ECDHE_PSK_ENABLED',
249 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
Andrzej Kurek90686252022-09-28 03:17:56 -0400250 'MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
251 'MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
Gilles Peskineb81f4062019-01-29 19:30:40 +0100252 'MBEDTLS_ECP_DP_SECP256R1_ENABLED': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400253 'MBEDTLS_MD5_C': SSL_PRE_1_2_DEPENDENCIES,
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100254 'MBEDTLS_PKCS1_V21': ['MBEDTLS_X509_RSASSA_PSS_SUPPORT'],
255 'MBEDTLS_PKCS1_V15': ['MBEDTLS_KEY_EXCHANGE_DHE_RSA_ENABLED',
256 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
257 'MBEDTLS_KEY_EXCHANGE_RSA_PSK_ENABLED',
258 'MBEDTLS_KEY_EXCHANGE_RSA_ENABLED'],
259 'MBEDTLS_RSA_C': ['MBEDTLS_X509_RSASSA_PSS_SUPPORT',
260 'MBEDTLS_KEY_EXCHANGE_DHE_RSA_ENABLED',
261 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
262 'MBEDTLS_KEY_EXCHANGE_RSA_PSK_ENABLED',
Andrzej Kurek90686252022-09-28 03:17:56 -0400263 'MBEDTLS_KEY_EXCHANGE_RSA_ENABLED',
264 'MBEDTLS_KEY_EXCHANGE_ECDH_RSA_ENABLED'],
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400265 'MBEDTLS_SHA1_C': SSL_PRE_1_2_DEPENDENCIES,
Gilles Peskineb81f4062019-01-29 19:30:40 +0100266 'MBEDTLS_SHA256_C': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED',
Andrzej Kurek90686252022-09-28 03:17:56 -0400267 'MBEDTLS_ENTROPY_FORCE_SHA256',
Andrzej Kurek90686252022-09-28 03:17:56 -0400268 'MBEDTLS_SHA256_USE_A64_CRYPTO_IF_PRESENT',
Andrzej Kurek0325ced2022-10-18 09:37:59 -0400269 'MBEDTLS_SHA256_USE_A64_CRYPTO_ONLY'],
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400270 'MBEDTLS_SHA512_C': ['MBEDTLS_SHA512_USE_A64_CRYPTO_IF_PRESENT',
Andrzej Kurek90686252022-09-28 03:17:56 -0400271 'MBEDTLS_SHA512_USE_A64_CRYPTO_ONLY'],
Andrzej Kurek90686252022-09-28 03:17:56 -0400272 'MBEDTLS_X509_RSASSA_PSS_SUPPORT': []
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100273}
274
Andrzej Kurek90686252022-09-28 03:17:56 -0400275# If an option is tested in an exclusive test, alter the following defines.
Andrzej Kurek110fc482022-10-09 05:29:44 -0400276# These are not necessarily dependencies, but just minimal required changes
Andrzej Kurek90686252022-09-28 03:17:56 -0400277# if a given define is the only one enabled from an exclusive group.
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400278EXCLUSIVE_GROUPS = {
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400279 'MBEDTLS_SHA512_C': ['-MBEDTLS_SSL_PROTO_TLS1_3_EXPERIMENTAL'],
Andrzej Kurekf53d0ba2022-11-23 05:54:46 -0500280 'MBEDTLS_SHA512_NO_SHA384': ['+MBEDTLS_SHA512_C',
281 '-MBEDTLS_SSL_PROTO_TLS1_2',
282 '-MBEDTLS_SSL_PROTO_DTLS',
283 '-MBEDTLS_SSL_TLS_C',
284 '-MBEDTLS_SSL_CLI_C',
285 '-MBEDTLS_SSL_SRV_C',
286 '-MBEDTLS_SSL_DTLS_HELLO_VERIFY',
287 '-MBEDTLS_SSL_DTLS_ANTI_REPLAY',
288 '-MBEDTLS_SSL_DTLS_CONNECTION_ID',
289 '-MBEDTLS_SSL_DTLS_BADMAC_LIMIT',
290 '-MBEDTLS_SSL_ENCRYPT_THEN_MAC',
291 '-MBEDTLS_SSL_EXTENDED_MASTER_SECRET',
292 '-MBEDTLS_SSL_DTLS_SRTP',
293 '-MBEDTLS_SSL_DTLS_CLIENT_PORT_REUSE'],
Andrzej Kurek9cbdf102022-10-14 08:09:16 -0400294 'MBEDTLS_ECP_DP_CURVE448_ENABLED': ['-MBEDTLS_ECDSA_C',
295 '-MBEDTLS_ECDSA_DETERMINISTIC',
296 '-MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
297 '-MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
298 '-MBEDTLS_ECJPAKE_C',
299 '-MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
300 'MBEDTLS_ECP_DP_CURVE25519_ENABLED': ['-MBEDTLS_ECDSA_C',
301 '-MBEDTLS_ECDSA_DETERMINISTIC',
302 '-MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
303 '-MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
304 '-MBEDTLS_ECJPAKE_C',
305 '-MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
306 'MBEDTLS_ARIA_C': ['-MBEDTLS_CMAC_C'],
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400307 'MBEDTLS_ARC4_C': ['-MBEDTLS_CMAC_C',
308 '-MBEDTLS_CCM_C',
309 '-MBEDTLS_SSL_TICKET_C',
310 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION',
311 '-MBEDTLS_GCM_C'],
312 'MBEDTLS_BLOWFISH_C': ['-MBEDTLS_CMAC_C',
313 '-MBEDTLS_CCM_C',
314 '-MBEDTLS_SSL_TICKET_C',
315 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION',
316 '-MBEDTLS_GCM_C'],
Andrzej Kurek9cbdf102022-10-14 08:09:16 -0400317 'MBEDTLS_CAMELLIA_C': ['-MBEDTLS_CMAC_C'],
318 'MBEDTLS_CHACHA20_C': ['-MBEDTLS_CMAC_C', '-MBEDTLS_CCM_C', '-MBEDTLS_GCM_C'],
319 'MBEDTLS_DES_C': ['-MBEDTLS_CCM_C',
320 '-MBEDTLS_GCM_C',
321 '-MBEDTLS_SSL_TICKET_C',
322 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION'],
Andrzej Kurek90686252022-09-28 03:17:56 -0400323}
324def handle_exclusive_groups(config_settings, symbol):
325 """For every symbol tested in an exclusive group check if there are other
326defines to be altered. """
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400327 for dep in EXCLUSIVE_GROUPS.get(symbol, []):
Andrzej Kurek9cbdf102022-10-14 08:09:16 -0400328 unset = dep.startswith('-')
329 dep = dep[1:]
Andrzej Kurek90686252022-09-28 03:17:56 -0400330 config_settings[dep] = not unset
331
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100332def turn_off_dependencies(config_settings):
333 """For every option turned off config_settings, also turn off what depends on it.
334An option O is turned off if config_settings[O] is False."""
335 for key, value in sorted(config_settings.items()):
336 if value is not False:
337 continue
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400338 for dep in REVERSE_DEPENDENCIES.get(key, []):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100339 config_settings[dep] = False
340
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400341class BaseDomain: # pylint: disable=too-few-public-methods, unused-argument
342 """A base class for all domains."""
343 def __init__(self, symbols, commands, exclude):
344 """Initialize the jobs container"""
345 self.jobs = []
346
347class ExclusiveDomain(BaseDomain): # pylint: disable=too-few-public-methods
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100348 """A domain consisting of a set of conceptually-equivalent settings.
349Establish a list of configuration symbols. For each symbol, run a test job
Andrzej Kurek2e105b52022-10-06 16:57:38 -0400350with this symbol set and the others unset."""
Gilles Peskine3dd0dab2019-01-29 18:56:03 +0100351 def __init__(self, symbols, commands, exclude=None):
352 """Build a domain for the specified list of configuration symbols.
Andrzej Kurek2e105b52022-10-06 16:57:38 -0400353The domain contains a set of jobs that enable one of the elements
354of symbols and disable the others.
Gilles Peskine3dd0dab2019-01-29 18:56:03 +0100355Each job runs the specified commands.
356If exclude is a regular expression, skip generated jobs whose description
357would match this regular expression."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400358 super().__init__(symbols, commands, exclude)
Andrzej Kurek2e105b52022-10-06 16:57:38 -0400359 base_config_settings = {}
360 for symbol in symbols:
361 base_config_settings[symbol] = False
362 for symbol in symbols:
363 description = symbol
364 if exclude and re.match(exclude, description):
365 continue
366 config_settings = base_config_settings.copy()
367 config_settings[symbol] = True
368 handle_exclusive_groups(config_settings, symbol)
369 turn_off_dependencies(config_settings)
370 job = Job(description, config_settings, commands)
371 self.jobs.append(job)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100372
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400373class ComplementaryDomain(BaseDomain): # pylint: disable=too-few-public-methods
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100374 """A domain consisting of a set of loosely-related settings.
375Establish a list of configuration symbols. For each symbol, run a test job
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400376with this symbol unset.
377If exclude is a regular expression, skip generated jobs whose description
378would match this regular expression."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400379 def __init__(self, symbols, commands, exclude=None):
Gilles Peskine3dd0dab2019-01-29 18:56:03 +0100380 """Build a domain for the specified list of configuration symbols.
381Each job in the domain disables one of the specified symbols.
382Each job runs the specified commands."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400383 super().__init__(symbols, commands, exclude)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100384 for symbol in symbols:
385 description = '!' + symbol
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400386 if exclude and re.match(exclude, description):
387 continue
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100388 config_settings = {symbol: False}
389 turn_off_dependencies(config_settings)
390 job = Job(description, config_settings, commands)
391 self.jobs.append(job)
392
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400393class DualDomain(ExclusiveDomain, ComplementaryDomain): # pylint: disable=too-few-public-methods
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400394 """A domain that contains both the ExclusiveDomain and BaseDomain tests.
Andrzej Kurek0325ced2022-10-18 09:37:59 -0400395Both parent class __init__ calls are performed in any order and
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400396each call adds respective jobs. The job array initialization is done once in
397BaseDomain, before the parent __init__ calls."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400398
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400399class CipherInfo: # pylint: disable=too-few-public-methods
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100400 """Collect data about cipher.h."""
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400401 def __init__(self):
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100402 self.base_symbols = set()
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400403 with open('include/mbedtls/cipher.h', encoding="utf-8") as fh:
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100404 for line in fh:
405 m = re.match(r' *MBEDTLS_CIPHER_ID_(\w+),', line)
406 if m and m.group(1) not in ['NONE', 'NULL', '3DES']:
407 self.base_symbols.add('MBEDTLS_' + m.group(1) + '_C')
408
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100409class DomainData:
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400410 """A container for domains and jobs, used to structurize testing."""
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100411 def config_symbols_matching(self, regexp):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400412 """List the config.h settings matching regexp."""
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100413 return [symbol for symbol in self.all_config_symbols
414 if re.match(regexp, symbol)]
415
Andrzej Kurekcf394062023-02-15 05:42:02 -0500416 def __init__(self, options, conf):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100417 """Gather data about the library and establish a list of domains to test."""
418 build_command = [options.make_command, 'CFLAGS=-Werror']
419 build_and_test = [build_command, [options.make_command, 'test']]
Andrzej Kurekcf394062023-02-15 05:42:02 -0500420 self.all_config_symbols = set(conf.settings.keys())
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100421 # Find hash modules by name.
422 hash_symbols = self.config_symbols_matching(r'MBEDTLS_(MD|RIPEMD|SHA)[0-9]+_C\Z')
Andrzej Kurekaa112812022-11-22 08:13:45 -0500423 hash_symbols.append("MBEDTLS_SHA512_NO_SHA384")
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100424 # Find elliptic curve enabling macros by name.
425 curve_symbols = self.config_symbols_matching(r'MBEDTLS_ECP_DP_\w+_ENABLED\Z')
426 # Find key exchange enabling macros by name.
427 key_exchange_symbols = self.config_symbols_matching(r'MBEDTLS_KEY_EXCHANGE_\w+_ENABLED\Z')
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100428 # Find cipher IDs (block permutations and stream ciphers --- chaining
429 # and padding modes are exercised separately) information by parsing
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400430 # cipher.h, as the information is not readily available in config.h.
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400431 cipher_info = CipherInfo()
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100432 # Find block cipher chaining and padding mode enabling macros by name.
433 cipher_chaining_symbols = self.config_symbols_matching(r'MBEDTLS_CIPHER_MODE_\w+\Z')
434 cipher_padding_symbols = self.config_symbols_matching(r'MBEDTLS_CIPHER_PADDING_\w+\Z')
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100435 self.domains = {
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100436 # Cipher IDs, chaining modes and padding modes. Run the test suites.
437 'cipher_id': ExclusiveDomain(cipher_info.base_symbols,
438 build_and_test),
439 'cipher_chaining': ExclusiveDomain(cipher_chaining_symbols,
440 build_and_test),
441 'cipher_padding': ExclusiveDomain(cipher_padding_symbols,
442 build_and_test),
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100443 # Elliptic curves. Run the test suites.
444 'curves': ExclusiveDomain(curve_symbols, build_and_test),
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400445 # Hash algorithms. Exclude exclusive domain of MD, RIPEMD, SHA1 (obsolete)
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400446 'hashes': DualDomain(hash_symbols, build_and_test,
Andrzej Kurekaa112812022-11-22 08:13:45 -0500447 exclude=r'MBEDTLS_(MD|RIPEMD|SHA1_)'\
448 '|!MBEDTLS_*_NO_SHA'),
Andrzej Kurekddf62602023-01-23 06:19:14 -0500449 # Key exchange types.
Andrzej Kurekde416fc2022-11-02 04:50:16 -0400450 'kex': ExclusiveDomain(key_exchange_symbols, build_and_test),
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100451 'pkalgs': ComplementaryDomain(['MBEDTLS_ECDSA_C',
452 'MBEDTLS_ECP_C',
453 'MBEDTLS_PKCS1_V21',
454 'MBEDTLS_PKCS1_V15',
455 'MBEDTLS_RSA_C',
456 'MBEDTLS_X509_RSASSA_PSS_SUPPORT'],
457 build_and_test),
458 }
459 self.jobs = {}
460 for domain in self.domains.values():
461 for job in domain.jobs:
462 self.jobs[job.name] = job
463
464 def get_jobs(self, name):
465 """Return the list of jobs identified by the given name.
466A name can either be the name of a domain or the name of one specific job."""
467 if name in self.domains:
468 return sorted(self.domains[name].jobs, key=lambda job: job.name)
469 else:
470 return [self.jobs[name]]
471
Andrzej Kurekcf394062023-02-15 05:42:02 -0500472def run(options, job, conf, colors=NO_COLORS):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100473 """Run the specified job (a Job instance)."""
474 subprocess.check_call([options.make_command, 'clean'])
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100475 job.announce(colors, None)
Andrzej Kurekcf394062023-02-15 05:42:02 -0500476 if not job.configure(conf, options, colors):
477 job.announce(colors, False)
478 return False
479 conf.write()
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100480 success = job.test(options)
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100481 job.announce(colors, success)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100482 return success
483
Andrzej Kurekcf394062023-02-15 05:42:02 -0500484def run_tests(options, domain_data, conf):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100485 """Run the desired jobs.
486domain_data should be a DomainData instance that describes the available
487domains and jobs.
Andrzej Kurek113952d2022-10-17 08:39:09 -0400488Run the jobs listed in options.tasks."""
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100489 if not hasattr(options, 'config_backup'):
490 options.config_backup = options.config + '.bak'
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100491 colors = Colors(options)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100492 jobs = []
493 failures = []
494 successes = []
Andrzej Kurek113952d2022-10-17 08:39:09 -0400495 for name in options.tasks:
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100496 jobs += domain_data.get_jobs(name)
497 backup_config(options)
498 try:
499 for job in jobs:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500500 success = run(options, job, conf, colors=colors)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100501 if not success:
502 if options.keep_going:
503 failures.append(job.name)
504 else:
505 return False
506 else:
507 successes.append(job.name)
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100508 restore_config(options)
509 except:
510 # Restore the configuration, except in stop-on-error mode if there
511 # was an error, where we leave the failing configuration up for
512 # developer convenience.
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100513 if options.keep_going:
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100514 restore_config(options)
515 raise
Gilles Peskinedc68f612019-01-29 18:50:03 +0100516 if successes:
517 log_line('{} passed'.format(' '.join(successes)), color=colors.bold_green)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100518 if failures:
Gilles Peskinedc68f612019-01-29 18:50:03 +0100519 log_line('{} FAILED'.format(' '.join(failures)), color=colors.bold_red)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100520 return False
521 else:
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100522 return True
523
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400524def main():
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100525 try:
Andrzej Kurek110fc482022-10-09 05:29:44 -0400526 parser = argparse.ArgumentParser(
527 formatter_class=argparse.RawDescriptionHelpFormatter,
528 description=
529 "Test Mbed TLS with a subset of algorithms.\n\n"
530 "Example usage:\n"
Andrzej Kurekffbc8f52022-10-17 08:34:40 -0400531 r"./tests/scripts/depends.py \!MBEDTLS_SHA1_C MBEDTLS_SHA256_C""\n"
Andrzej Kurek110fc482022-10-09 05:29:44 -0400532 "./tests/scripts/depends.py MBEDTLS_AES_C hashes\n"
533 "./tests/scripts/depends.py cipher_id cipher_chaining\n")
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100534 parser.add_argument('--color', metavar='WHEN',
535 help='Colorize the output (always/auto/never)',
536 choices=['always', 'auto', 'never'], default='auto')
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100537 parser.add_argument('-c', '--config', metavar='FILE',
538 help='Configuration file to modify',
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400539 default='include/mbedtls/config.h')
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100540 parser.add_argument('-C', '--directory', metavar='DIR',
541 help='Change to this directory before anything else',
542 default='.')
543 parser.add_argument('-k', '--keep-going',
544 help='Try all configurations even if some fail (default)',
545 action='store_true', dest='keep_going', default=True)
546 parser.add_argument('-e', '--no-keep-going',
547 help='Stop as soon as a configuration fails',
548 action='store_false', dest='keep_going')
549 parser.add_argument('--list-jobs',
550 help='List supported jobs and exit',
551 action='append_const', dest='list', const='jobs')
552 parser.add_argument('--list-domains',
553 help='List supported domains and exit',
554 action='append_const', dest='list', const='domains')
555 parser.add_argument('--make-command', metavar='CMD',
556 help='Command to run instead of make (e.g. gmake)',
557 action='store', default='make')
Andrzej Kurek2b44a922022-10-24 10:41:20 -0400558 parser.add_argument('--unset-use-psa',
559 help='Unset MBEDTLS_USE_PSA_CRYPTO before any test',
560 action='store_true', dest='unset_use_psa')
Andrzej Kurek113952d2022-10-17 08:39:09 -0400561 parser.add_argument('tasks', metavar='TASKS', nargs='*',
562 help='The domain(s) or job(s) to test (default: all).',
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100563 default=True)
564 options = parser.parse_args()
565 os.chdir(options.directory)
Andrzej Kurekcf394062023-02-15 05:42:02 -0500566 conf = config.ConfigFile(options.config)
567 domain_data = DomainData(options, conf)
568
Andrzej Kurek113952d2022-10-17 08:39:09 -0400569 if options.tasks is True:
570 options.tasks = sorted(domain_data.domains.keys())
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100571 if options.list:
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400572 for arg in options.list:
573 for domain_name in sorted(getattr(domain_data, arg).keys()):
574 print(domain_name)
575 sys.exit(0)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100576 else:
Andrzej Kurekcf394062023-02-15 05:42:02 -0500577 sys.exit(0 if run_tests(options, domain_data, conf) else 1)
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400578 except Exception: # pylint: disable=broad-except
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100579 traceback.print_exc()
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400580 sys.exit(3)
581
582if __name__ == '__main__':
583 main()