blob: b8bcfd2565894b32551158dcb46f235707e41091 [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 Kurek110fc482022-10-09 05:29:44 -040026in the arguments is parsed to extract any configuration options (collect_config_symbols).
27
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 Kurekb95ba9a2022-10-04 15:02:41 -040063class Colors: # pylint: disable=too-few-public-methods
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010064 """Minimalistic support for colored output.
65Each field of an object of this class is either None if colored output
66is not possible or not desired, or a pair of strings (start, stop) such
67that outputting start switches the text color to the desired color and
68stop switches the text color back to the default."""
69 red = None
70 green = None
71 bold_red = None
72 bold_green = None
73 def __init__(self, options=None):
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -040074 """Initialize color profile according to passed options."""
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010075 if not options or options.color in ['no', 'never']:
76 want_color = False
77 elif options.color in ['yes', 'always']:
78 want_color = True
79 else:
80 want_color = sys.stderr.isatty()
81 if want_color:
82 # Assume ANSI compatible terminal
83 normal = '\033[0m'
84 self.red = ('\033[31m', normal)
85 self.green = ('\033[32m', normal)
86 self.bold_red = ('\033[1;31m', normal)
87 self.bold_green = ('\033[1;32m', normal)
88NO_COLORS = Colors(None)
89
90def log_line(text, prefix='depends.py:', suffix='', color=None):
Gilles Peskinef5ea1972019-01-29 08:50:20 +010091 """Print a status message."""
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -040092 if color is not None:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +010093 prefix = color[0] + prefix
94 suffix = suffix + color[1]
95 sys.stderr.write(prefix + ' ' + text + suffix + '\n')
Gilles Peskinee6a60db2019-01-29 18:42:55 +010096 sys.stderr.flush()
Gilles Peskinef5ea1972019-01-29 08:50:20 +010097
Gilles Peskined43ce2b2019-01-29 18:46:34 +010098def log_command(cmd):
99 """Print a trace of the specified command.
100cmd is a list of strings: a command name and its arguments."""
101 log_line(' '.join(cmd), prefix='+')
102
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100103def backup_config(options):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400104 """Back up the library configuration file (config.h).
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100105If the backup file already exists, it is presumed to be the desired backup,
106so don't make another backup."""
107 if os.path.exists(options.config_backup):
108 options.own_backup = False
109 else:
110 options.own_backup = True
111 shutil.copy(options.config, options.config_backup)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100112
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100113def restore_config(options):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400114 """Restore the library configuration file (config.h).
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100115Remove the backup file if it was saved earlier."""
116 if options.own_backup:
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100117 shutil.move(options.config_backup, options.config)
118 else:
119 shutil.copy(options.config_backup, options.config)
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100120
Andrzej Kurekbec35a12022-10-16 12:52:20 -0400121def run_config_py(options, args):
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400122 """Run scripts/config.py with the specified arguments."""
123 cmd = ['scripts/config.py']
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400124 if options.config != 'include/mbedtls/config.h':
Gilles Peskined43ce2b2019-01-29 18:46:34 +0100125 cmd += ['--file', options.config]
126 cmd += args
127 log_command(cmd)
128 subprocess.check_call(cmd)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100129
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400130def set_reference_config(options):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400131 """Change the library configuration file (config.h) to the reference state.
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400132The reference state is the one from which the tested configurations are
133derived."""
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400134 # Turn off options that are not relevant to the tests and slow them down.
Andrzej Kurekbec35a12022-10-16 12:52:20 -0400135 run_config_py(options, ['full'])
Andrzej Kurekbec35a12022-10-16 12:52:20 -0400136 run_config_py(options, ['unset', 'MBEDTLS_TEST_HOOKS'])
Andrzej Kurek2b44a922022-10-24 10:41:20 -0400137 if options.unset_use_psa:
138 run_config_py(options, ['unset', 'MBEDTLS_USE_PSA_CRYPTO'])
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400139
140def collect_config_symbols(options):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400141 """Read the list of settings from config.h.
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400142Return them in a generator."""
143 with open(options.config, encoding="utf-8") as config_file:
144 rx = re.compile(r'\s*(?://\s*)?#define\s+(\w+)\s*(?:$|/[/*])')
145 for line in config_file:
146 m = re.match(rx, line)
147 if m:
148 yield m.group(1)
149
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100150class Job:
151 """A job builds the library in a specific configuration and runs some tests."""
152 def __init__(self, name, config_settings, commands):
153 """Build a job object.
154The job uses the configuration described by config_settings. This is a
155dictionary where the keys are preprocessor symbols and the values are
156booleans or strings. A boolean indicates whether or not to #define the
157symbol. With a string, the symbol is #define'd to that value.
158After setting the configuration, the job runs the programs specified by
159commands. This is a list of lists of strings; each list of string is a
160command name and its arguments and is passed to subprocess.call with
161shell=False."""
162 self.name = name
163 self.config_settings = config_settings
164 self.commands = commands
165
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100166 def announce(self, colors, what):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100167 '''Announce the start or completion of a job.
168If what is None, announce the start of the job.
169If what is True, announce that the job has passed.
170If what is False, announce that the job has failed.'''
171 if what is True:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100172 log_line(self.name + ' PASSED', color=colors.green)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100173 elif what is False:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100174 log_line(self.name + ' FAILED', color=colors.red)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100175 else:
176 log_line('starting ' + self.name)
177
Gilles Peskined43ce2b2019-01-29 18:46:34 +0100178 def configure(self, options):
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400179 '''Set library configuration options as required for the job.'''
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400180 set_reference_config(options)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100181 for key, value in sorted(self.config_settings.items()):
182 if value is True:
183 args = ['set', key]
184 elif value is False:
185 args = ['unset', key]
186 else:
187 args = ['set', key, value]
Andrzej Kurekbec35a12022-10-16 12:52:20 -0400188 run_config_py(options, args)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100189
190 def test(self, options):
191 '''Run the job's build and test commands.
192Return True if all the commands succeed and False otherwise.
193If options.keep_going is false, stop as soon as one command fails. Otherwise
194run all the commands, except that if the first command fails, none of the
195other commands are run (typically, the first command is a build command
196and subsequent commands are tests that cannot run if the build failed).'''
197 built = False
198 success = True
199 for command in self.commands:
Gilles Peskined43ce2b2019-01-29 18:46:34 +0100200 log_command(command)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100201 ret = subprocess.call(command)
202 if ret != 0:
203 if command[0] not in ['make', options.make_command]:
204 log_line('*** [{}] Error {}'.format(' '.join(command), ret))
205 if not options.keep_going or not built:
206 return False
207 success = False
208 built = True
209 return success
210
211# SSL/TLS versions up to 1.1 and corresponding options. These require
212# both MD5 and SHA-1.
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400213SSL_PRE_1_2_DEPENDENCIES = ['MBEDTLS_SSL_CBC_RECORD_SPLITTING',
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100214 'MBEDTLS_SSL_PROTO_SSL3',
215 'MBEDTLS_SSL_PROTO_TLS1',
216 'MBEDTLS_SSL_PROTO_TLS1_1']
217
218# If the configuration option A requires B, make sure that
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400219# B in REVERSE_DEPENDENCIES[A].
Gilles Peskineb81f4062019-01-29 19:30:40 +0100220# All the information here should be contained in check_config.h. This
221# file includes a copy because it changes rarely and it would be a pain
222# to extract automatically.
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400223REVERSE_DEPENDENCIES = {
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100224 'MBEDTLS_AES_C': ['MBEDTLS_CTR_DRBG_C',
Andrzej Kurek90686252022-09-28 03:17:56 -0400225 'MBEDTLS_NIST_KW_C'],
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100226 'MBEDTLS_CHACHA20_C': ['MBEDTLS_CHACHAPOLY_C'],
Andrzej Kurek90686252022-09-28 03:17:56 -0400227 'MBEDTLS_ECDSA_C': ['MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
228 'MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED'],
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100229 'MBEDTLS_ECP_C': ['MBEDTLS_ECDSA_C',
230 'MBEDTLS_ECDH_C',
231 'MBEDTLS_ECJPAKE_C',
Manuel Pégourié-Gonnard3dc7f232022-12-06 13:20:06 +0100232 'MBEDTLS_ECP_RESTARTABLE',
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100233 'MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
234 'MBEDTLS_KEY_EXCHANGE_ECDH_RSA_ENABLED',
235 'MBEDTLS_KEY_EXCHANGE_ECDHE_PSK_ENABLED',
236 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
Andrzej Kurek90686252022-09-28 03:17:56 -0400237 'MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
238 'MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
Gilles Peskineb81f4062019-01-29 19:30:40 +0100239 'MBEDTLS_ECP_DP_SECP256R1_ENABLED': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400240 'MBEDTLS_MD5_C': SSL_PRE_1_2_DEPENDENCIES,
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100241 'MBEDTLS_PKCS1_V21': ['MBEDTLS_X509_RSASSA_PSS_SUPPORT'],
242 'MBEDTLS_PKCS1_V15': ['MBEDTLS_KEY_EXCHANGE_DHE_RSA_ENABLED',
243 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
244 'MBEDTLS_KEY_EXCHANGE_RSA_PSK_ENABLED',
245 'MBEDTLS_KEY_EXCHANGE_RSA_ENABLED'],
246 'MBEDTLS_RSA_C': ['MBEDTLS_X509_RSASSA_PSS_SUPPORT',
247 'MBEDTLS_KEY_EXCHANGE_DHE_RSA_ENABLED',
248 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
249 'MBEDTLS_KEY_EXCHANGE_RSA_PSK_ENABLED',
Andrzej Kurek90686252022-09-28 03:17:56 -0400250 'MBEDTLS_KEY_EXCHANGE_RSA_ENABLED',
251 'MBEDTLS_KEY_EXCHANGE_ECDH_RSA_ENABLED'],
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400252 'MBEDTLS_SHA1_C': SSL_PRE_1_2_DEPENDENCIES,
Gilles Peskineb81f4062019-01-29 19:30:40 +0100253 'MBEDTLS_SHA256_C': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED',
Andrzej Kurek90686252022-09-28 03:17:56 -0400254 'MBEDTLS_ENTROPY_FORCE_SHA256',
Andrzej Kurek90686252022-09-28 03:17:56 -0400255 'MBEDTLS_SHA256_USE_A64_CRYPTO_IF_PRESENT',
Andrzej Kurek0325ced2022-10-18 09:37:59 -0400256 'MBEDTLS_SHA256_USE_A64_CRYPTO_ONLY'],
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400257 'MBEDTLS_SHA512_C': ['MBEDTLS_SHA512_USE_A64_CRYPTO_IF_PRESENT',
Andrzej Kurek90686252022-09-28 03:17:56 -0400258 'MBEDTLS_SHA512_USE_A64_CRYPTO_ONLY'],
Andrzej Kurek90686252022-09-28 03:17:56 -0400259 'MBEDTLS_X509_RSASSA_PSS_SUPPORT': []
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100260}
261
Andrzej Kurek90686252022-09-28 03:17:56 -0400262# If an option is tested in an exclusive test, alter the following defines.
Andrzej Kurek110fc482022-10-09 05:29:44 -0400263# These are not necessarily dependencies, but just minimal required changes
Andrzej Kurek90686252022-09-28 03:17:56 -0400264# if a given define is the only one enabled from an exclusive group.
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400265EXCLUSIVE_GROUPS = {
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400266 'MBEDTLS_SHA512_C': ['-MBEDTLS_SSL_PROTO_TLS1_3_EXPERIMENTAL'],
Andrzej Kurekf53d0ba2022-11-23 05:54:46 -0500267 'MBEDTLS_SHA512_NO_SHA384': ['+MBEDTLS_SHA512_C',
268 '-MBEDTLS_SSL_PROTO_TLS1_2',
269 '-MBEDTLS_SSL_PROTO_DTLS',
270 '-MBEDTLS_SSL_TLS_C',
271 '-MBEDTLS_SSL_CLI_C',
272 '-MBEDTLS_SSL_SRV_C',
273 '-MBEDTLS_SSL_DTLS_HELLO_VERIFY',
274 '-MBEDTLS_SSL_DTLS_ANTI_REPLAY',
275 '-MBEDTLS_SSL_DTLS_CONNECTION_ID',
276 '-MBEDTLS_SSL_DTLS_BADMAC_LIMIT',
277 '-MBEDTLS_SSL_ENCRYPT_THEN_MAC',
278 '-MBEDTLS_SSL_EXTENDED_MASTER_SECRET',
279 '-MBEDTLS_SSL_DTLS_SRTP',
280 '-MBEDTLS_SSL_DTLS_CLIENT_PORT_REUSE'],
Andrzej Kurek9cbdf102022-10-14 08:09:16 -0400281 'MBEDTLS_ECP_DP_CURVE448_ENABLED': ['-MBEDTLS_ECDSA_C',
282 '-MBEDTLS_ECDSA_DETERMINISTIC',
283 '-MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
284 '-MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
285 '-MBEDTLS_ECJPAKE_C',
286 '-MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
287 'MBEDTLS_ECP_DP_CURVE25519_ENABLED': ['-MBEDTLS_ECDSA_C',
288 '-MBEDTLS_ECDSA_DETERMINISTIC',
289 '-MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
290 '-MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
291 '-MBEDTLS_ECJPAKE_C',
292 '-MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
293 'MBEDTLS_ARIA_C': ['-MBEDTLS_CMAC_C'],
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400294 'MBEDTLS_ARC4_C': ['-MBEDTLS_CMAC_C',
295 '-MBEDTLS_CCM_C',
296 '-MBEDTLS_SSL_TICKET_C',
297 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION',
298 '-MBEDTLS_GCM_C'],
299 'MBEDTLS_BLOWFISH_C': ['-MBEDTLS_CMAC_C',
300 '-MBEDTLS_CCM_C',
301 '-MBEDTLS_SSL_TICKET_C',
302 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION',
303 '-MBEDTLS_GCM_C'],
Andrzej Kurek9cbdf102022-10-14 08:09:16 -0400304 'MBEDTLS_CAMELLIA_C': ['-MBEDTLS_CMAC_C'],
305 'MBEDTLS_CHACHA20_C': ['-MBEDTLS_CMAC_C', '-MBEDTLS_CCM_C', '-MBEDTLS_GCM_C'],
306 'MBEDTLS_DES_C': ['-MBEDTLS_CCM_C',
307 '-MBEDTLS_GCM_C',
308 '-MBEDTLS_SSL_TICKET_C',
309 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION'],
Andrzej Kurek90686252022-09-28 03:17:56 -0400310}
311def handle_exclusive_groups(config_settings, symbol):
312 """For every symbol tested in an exclusive group check if there are other
313defines to be altered. """
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400314 for dep in EXCLUSIVE_GROUPS.get(symbol, []):
Andrzej Kurek9cbdf102022-10-14 08:09:16 -0400315 unset = dep.startswith('-')
316 dep = dep[1:]
Andrzej Kurek90686252022-09-28 03:17:56 -0400317 config_settings[dep] = not unset
318
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100319def turn_off_dependencies(config_settings):
320 """For every option turned off config_settings, also turn off what depends on it.
321An option O is turned off if config_settings[O] is False."""
322 for key, value in sorted(config_settings.items()):
323 if value is not False:
324 continue
Andrzej Kurekfb3e27e2022-10-04 16:22:22 -0400325 for dep in REVERSE_DEPENDENCIES.get(key, []):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100326 config_settings[dep] = False
327
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400328class BaseDomain: # pylint: disable=too-few-public-methods, unused-argument
329 """A base class for all domains."""
330 def __init__(self, symbols, commands, exclude):
331 """Initialize the jobs container"""
332 self.jobs = []
333
334class ExclusiveDomain(BaseDomain): # pylint: disable=too-few-public-methods
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100335 """A domain consisting of a set of conceptually-equivalent settings.
336Establish a list of configuration symbols. For each symbol, run a test job
Andrzej Kurek2e105b52022-10-06 16:57:38 -0400337with this symbol set and the others unset."""
Gilles Peskine3dd0dab2019-01-29 18:56:03 +0100338 def __init__(self, symbols, commands, exclude=None):
339 """Build a domain for the specified list of configuration symbols.
Andrzej Kurek2e105b52022-10-06 16:57:38 -0400340The domain contains a set of jobs that enable one of the elements
341of symbols and disable the others.
Gilles Peskine3dd0dab2019-01-29 18:56:03 +0100342Each job runs the specified commands.
343If exclude is a regular expression, skip generated jobs whose description
344would match this regular expression."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400345 super().__init__(symbols, commands, exclude)
Andrzej Kurek2e105b52022-10-06 16:57:38 -0400346 base_config_settings = {}
347 for symbol in symbols:
348 base_config_settings[symbol] = False
349 for symbol in symbols:
350 description = symbol
351 if exclude and re.match(exclude, description):
352 continue
353 config_settings = base_config_settings.copy()
354 config_settings[symbol] = True
355 handle_exclusive_groups(config_settings, symbol)
356 turn_off_dependencies(config_settings)
357 job = Job(description, config_settings, commands)
358 self.jobs.append(job)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100359
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400360class ComplementaryDomain(BaseDomain): # pylint: disable=too-few-public-methods
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100361 """A domain consisting of a set of loosely-related settings.
362Establish a list of configuration symbols. For each symbol, run a test job
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400363with this symbol unset.
364If exclude is a regular expression, skip generated jobs whose description
365would match this regular expression."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400366 def __init__(self, symbols, commands, exclude=None):
Gilles Peskine3dd0dab2019-01-29 18:56:03 +0100367 """Build a domain for the specified list of configuration symbols.
368Each job in the domain disables one of the specified symbols.
369Each job runs the specified commands."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400370 super().__init__(symbols, commands, exclude)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100371 for symbol in symbols:
372 description = '!' + symbol
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400373 if exclude and re.match(exclude, description):
374 continue
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100375 config_settings = {symbol: False}
376 turn_off_dependencies(config_settings)
377 job = Job(description, config_settings, commands)
378 self.jobs.append(job)
379
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400380class DualDomain(ExclusiveDomain, ComplementaryDomain): # pylint: disable=too-few-public-methods
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400381 """A domain that contains both the ExclusiveDomain and BaseDomain tests.
Andrzej Kurek0325ced2022-10-18 09:37:59 -0400382Both parent class __init__ calls are performed in any order and
Andrzej Kurek8b7a1572022-10-14 07:06:43 -0400383each call adds respective jobs. The job array initialization is done once in
384BaseDomain, before the parent __init__ calls."""
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400385
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400386class CipherInfo: # pylint: disable=too-few-public-methods
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100387 """Collect data about cipher.h."""
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400388 def __init__(self):
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100389 self.base_symbols = set()
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400390 with open('include/mbedtls/cipher.h', encoding="utf-8") as fh:
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100391 for line in fh:
392 m = re.match(r' *MBEDTLS_CIPHER_ID_(\w+),', line)
393 if m and m.group(1) not in ['NONE', 'NULL', '3DES']:
394 self.base_symbols.add('MBEDTLS_' + m.group(1) + '_C')
395
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100396class DomainData:
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400397 """A container for domains and jobs, used to structurize testing."""
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100398 def config_symbols_matching(self, regexp):
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400399 """List the config.h settings matching regexp."""
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100400 return [symbol for symbol in self.all_config_symbols
401 if re.match(regexp, symbol)]
402
403 def __init__(self, options):
404 """Gather data about the library and establish a list of domains to test."""
405 build_command = [options.make_command, 'CFLAGS=-Werror']
406 build_and_test = [build_command, [options.make_command, 'test']]
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400407 self.all_config_symbols = set(collect_config_symbols(options))
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100408 # Find hash modules by name.
409 hash_symbols = self.config_symbols_matching(r'MBEDTLS_(MD|RIPEMD|SHA)[0-9]+_C\Z')
Andrzej Kurekaa112812022-11-22 08:13:45 -0500410 hash_symbols.append("MBEDTLS_SHA512_NO_SHA384")
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100411 # Find elliptic curve enabling macros by name.
412 curve_symbols = self.config_symbols_matching(r'MBEDTLS_ECP_DP_\w+_ENABLED\Z')
413 # Find key exchange enabling macros by name.
414 key_exchange_symbols = self.config_symbols_matching(r'MBEDTLS_KEY_EXCHANGE_\w+_ENABLED\Z')
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100415 # Find cipher IDs (block permutations and stream ciphers --- chaining
416 # and padding modes are exercised separately) information by parsing
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400417 # cipher.h, as the information is not readily available in config.h.
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400418 cipher_info = CipherInfo()
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100419 # Find block cipher chaining and padding mode enabling macros by name.
420 cipher_chaining_symbols = self.config_symbols_matching(r'MBEDTLS_CIPHER_MODE_\w+\Z')
421 cipher_padding_symbols = self.config_symbols_matching(r'MBEDTLS_CIPHER_PADDING_\w+\Z')
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100422 self.domains = {
Gilles Peskine3ce0e322019-01-29 23:12:28 +0100423 # Cipher IDs, chaining modes and padding modes. Run the test suites.
424 'cipher_id': ExclusiveDomain(cipher_info.base_symbols,
425 build_and_test),
426 'cipher_chaining': ExclusiveDomain(cipher_chaining_symbols,
427 build_and_test),
428 'cipher_padding': ExclusiveDomain(cipher_padding_symbols,
429 build_and_test),
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100430 # Elliptic curves. Run the test suites.
431 'curves': ExclusiveDomain(curve_symbols, build_and_test),
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400432 # Hash algorithms. Exclude exclusive domain of MD, RIPEMD, SHA1 (obsolete)
Andrzej Kurek068a73f2022-10-06 18:52:44 -0400433 'hashes': DualDomain(hash_symbols, build_and_test,
Andrzej Kurekaa112812022-11-22 08:13:45 -0500434 exclude=r'MBEDTLS_(MD|RIPEMD|SHA1_)'\
435 '|!MBEDTLS_*_NO_SHA'),
Andrzej Kurekddf62602023-01-23 06:19:14 -0500436 # Key exchange types.
Andrzej Kurekde416fc2022-11-02 04:50:16 -0400437 'kex': ExclusiveDomain(key_exchange_symbols, build_and_test),
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100438 'pkalgs': ComplementaryDomain(['MBEDTLS_ECDSA_C',
439 'MBEDTLS_ECP_C',
440 'MBEDTLS_PKCS1_V21',
441 'MBEDTLS_PKCS1_V15',
442 'MBEDTLS_RSA_C',
443 'MBEDTLS_X509_RSASSA_PSS_SUPPORT'],
444 build_and_test),
445 }
446 self.jobs = {}
447 for domain in self.domains.values():
448 for job in domain.jobs:
449 self.jobs[job.name] = job
450
451 def get_jobs(self, name):
452 """Return the list of jobs identified by the given name.
453A name can either be the name of a domain or the name of one specific job."""
454 if name in self.domains:
455 return sorted(self.domains[name].jobs, key=lambda job: job.name)
456 else:
457 return [self.jobs[name]]
458
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100459def run(options, job, colors=NO_COLORS):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100460 """Run the specified job (a Job instance)."""
461 subprocess.check_call([options.make_command, 'clean'])
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100462 job.announce(colors, None)
Gilles Peskined43ce2b2019-01-29 18:46:34 +0100463 job.configure(options)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100464 success = job.test(options)
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100465 job.announce(colors, success)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100466 return success
467
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400468def run_tests(options, domain_data):
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100469 """Run the desired jobs.
470domain_data should be a DomainData instance that describes the available
471domains and jobs.
Andrzej Kurek113952d2022-10-17 08:39:09 -0400472Run the jobs listed in options.tasks."""
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100473 if not hasattr(options, 'config_backup'):
474 options.config_backup = options.config + '.bak'
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100475 colors = Colors(options)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100476 jobs = []
477 failures = []
478 successes = []
Andrzej Kurek113952d2022-10-17 08:39:09 -0400479 for name in options.tasks:
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100480 jobs += domain_data.get_jobs(name)
481 backup_config(options)
482 try:
483 for job in jobs:
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100484 success = run(options, job, colors=colors)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100485 if not success:
486 if options.keep_going:
487 failures.append(job.name)
488 else:
489 return False
490 else:
491 successes.append(job.name)
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100492 restore_config(options)
493 except:
494 # Restore the configuration, except in stop-on-error mode if there
495 # was an error, where we leave the failing configuration up for
496 # developer convenience.
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100497 if options.keep_going:
Gilles Peskine88e8dd62019-01-29 18:52:16 +0100498 restore_config(options)
499 raise
Gilles Peskinedc68f612019-01-29 18:50:03 +0100500 if successes:
501 log_line('{} passed'.format(' '.join(successes)), color=colors.bold_green)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100502 if failures:
Gilles Peskinedc68f612019-01-29 18:50:03 +0100503 log_line('{} FAILED'.format(' '.join(failures)), color=colors.bold_red)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100504 return False
505 else:
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100506 return True
507
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400508def main():
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100509 try:
Andrzej Kurek110fc482022-10-09 05:29:44 -0400510 parser = argparse.ArgumentParser(
511 formatter_class=argparse.RawDescriptionHelpFormatter,
512 description=
513 "Test Mbed TLS with a subset of algorithms.\n\n"
514 "Example usage:\n"
Andrzej Kurekffbc8f52022-10-17 08:34:40 -0400515 r"./tests/scripts/depends.py \!MBEDTLS_SHA1_C MBEDTLS_SHA256_C""\n"
Andrzej Kurek110fc482022-10-09 05:29:44 -0400516 "./tests/scripts/depends.py MBEDTLS_AES_C hashes\n"
517 "./tests/scripts/depends.py cipher_id cipher_chaining\n")
Gilles Peskinefd1d69c2019-01-29 18:48:48 +0100518 parser.add_argument('--color', metavar='WHEN',
519 help='Colorize the output (always/auto/never)',
520 choices=['always', 'auto', 'never'], default='auto')
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100521 parser.add_argument('-c', '--config', metavar='FILE',
522 help='Configuration file to modify',
Andrzej Kurek467a0f22022-10-20 06:15:06 -0400523 default='include/mbedtls/config.h')
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100524 parser.add_argument('-C', '--directory', metavar='DIR',
525 help='Change to this directory before anything else',
526 default='.')
527 parser.add_argument('-k', '--keep-going',
528 help='Try all configurations even if some fail (default)',
529 action='store_true', dest='keep_going', default=True)
530 parser.add_argument('-e', '--no-keep-going',
531 help='Stop as soon as a configuration fails',
532 action='store_false', dest='keep_going')
533 parser.add_argument('--list-jobs',
534 help='List supported jobs and exit',
535 action='append_const', dest='list', const='jobs')
536 parser.add_argument('--list-domains',
537 help='List supported domains and exit',
538 action='append_const', dest='list', const='domains')
539 parser.add_argument('--make-command', metavar='CMD',
540 help='Command to run instead of make (e.g. gmake)',
541 action='store', default='make')
Andrzej Kurek2b44a922022-10-24 10:41:20 -0400542 parser.add_argument('--unset-use-psa',
543 help='Unset MBEDTLS_USE_PSA_CRYPTO before any test',
544 action='store_true', dest='unset_use_psa')
Andrzej Kurek113952d2022-10-17 08:39:09 -0400545 parser.add_argument('tasks', metavar='TASKS', nargs='*',
546 help='The domain(s) or job(s) to test (default: all).',
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100547 default=True)
548 options = parser.parse_args()
549 os.chdir(options.directory)
550 domain_data = DomainData(options)
Andrzej Kurek113952d2022-10-17 08:39:09 -0400551 if options.tasks is True:
552 options.tasks = sorted(domain_data.domains.keys())
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100553 if options.list:
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400554 for arg in options.list:
555 for domain_name in sorted(getattr(domain_data, arg).keys()):
556 print(domain_name)
557 sys.exit(0)
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100558 else:
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400559 sys.exit(0 if run_tests(options, domain_data) else 1)
560 except Exception: # pylint: disable=broad-except
Gilles Peskinef5ea1972019-01-29 08:50:20 +0100561 traceback.print_exc()
Andrzej Kurekb95ba9a2022-10-04 15:02:41 -0400562 sys.exit(3)
563
564if __name__ == '__main__':
565 main()