blob: 96529de7daff57358a777f6a0c13d914f29e4d03 [file] [log] [blame]
Gilles Peskineb39e3ec2019-01-29 08:50:20 +01001#!/usr/bin/env python3
2
Andrzej Kurek629c4122022-10-17 08:34:40 -04003# Copyright (c) 2022, Arm Limited, All Rights Reserved.
Gilles Peskineb39e3ec2019-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 Peskineb39e3ec2019-01-29 08:50:20 +010020"""
Andrzej Kurek01af84a2022-10-09 05:29:44 -040021Test Mbed TLS with a subset of algorithms.
Gilles Peskineb39e3ec2019-01-29 08:50:20 +010022
Andrzej Kurek01af84a2022-10-09 05:29:44 -040023This script can be divided into several steps:
24
25First, include/mbedtls/mbedtls_config.h or a different config file passed
Andrzej Kurek3f930122022-10-26 08:08:26 -040026in the arguments is parsed to extract any configuration options (using config.py).
Andrzej Kurek01af84a2022-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 Kurek629c4122022-10-17 08:34:40 -040030- domain name, can be used to run only specific tests via command-line;
Andrzej Kurek01af84a2022-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.
46 Examples of EXCLUSIVE_GROUPS usage:
Andrzej Kurek01af84a2022-10-09 05:29:44 -040047 - MBEDTLS_SHA512_C job turns off all hashes except SHA512. MBEDTLS_SSL_COOKIE_C
48 requires either SHA256 or SHA384 to work, so it also has to be disabled.
49 This is not a dependency on SHA512_C, but a result of an exclusive domain
50 config building method. Relevant field:
Andrzej Kurek629c4122022-10-17 08:34:40 -040051 'MBEDTLS_SHA512_C': ['-MBEDTLS_SSL_COOKIE_C'],
Andrzej Kurek01af84a2022-10-09 05:29:44 -040052
53- DualDomain - combination of the two above - both complementary and exclusive domain
54 job generation code will be run. Currently only used for hashes.
55
56Lastly, the collected jobs are executed and (optionally) tested, with
57error reporting and coloring as configured in options. Each test starts with
58a full config without a couple of slowing down or unnecessary options
59(see set_reference_config), then the specific job config is derived.
60"""
Gilles Peskineb39e3ec2019-01-29 08:50:20 +010061import argparse
62import os
63import re
64import shutil
65import subprocess
66import sys
67import traceback
Andrzej Kurek576803f2023-01-24 07:40:42 -050068from typing import Union
69
Andrzej Kurek3b0215d2023-01-23 07:19:22 -050070# Add the Mbed TLS Python library directory to the module search path
Andrzej Kurek3f930122022-10-26 08:08:26 -040071import scripts_path # pylint: disable=unused-import
72import config
Gilles Peskineb39e3ec2019-01-29 08:50:20 +010073
Andrzej Kurek3322c222022-10-04 15:02:41 -040074class Colors: # pylint: disable=too-few-public-methods
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +010075 """Minimalistic support for colored output.
76Each field of an object of this class is either None if colored output
77is not possible or not desired, or a pair of strings (start, stop) such
78that outputting start switches the text color to the desired color and
79stop switches the text color back to the default."""
80 red = None
81 green = None
Andrzej Kurek3f930122022-10-26 08:08:26 -040082 cyan = None
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +010083 bold_red = None
84 bold_green = None
85 def __init__(self, options=None):
Andrzej Kurek3322c222022-10-04 15:02:41 -040086 """Initialize color profile according to passed options."""
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +010087 if not options or options.color in ['no', 'never']:
88 want_color = False
89 elif options.color in ['yes', 'always']:
90 want_color = True
91 else:
92 want_color = sys.stderr.isatty()
93 if want_color:
94 # Assume ANSI compatible terminal
95 normal = '\033[0m'
96 self.red = ('\033[31m', normal)
97 self.green = ('\033[32m', normal)
Andrzej Kurek3f930122022-10-26 08:08:26 -040098 self.cyan = ('\033[36m', normal)
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +010099 self.bold_red = ('\033[1;31m', normal)
100 self.bold_green = ('\033[1;32m', normal)
101NO_COLORS = Colors(None)
102
103def log_line(text, prefix='depends.py:', suffix='', color=None):
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100104 """Print a status message."""
Andrzej Kurek3322c222022-10-04 15:02:41 -0400105 if color is not None:
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100106 prefix = color[0] + prefix
107 suffix = suffix + color[1]
108 sys.stderr.write(prefix + ' ' + text + suffix + '\n')
Gilles Peskine46c82562019-01-29 18:42:55 +0100109 sys.stderr.flush()
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100110
Gilles Peskine54aa5c62019-01-29 18:46:34 +0100111def log_command(cmd):
112 """Print a trace of the specified command.
113cmd is a list of strings: a command name and its arguments."""
114 log_line(' '.join(cmd), prefix='+')
115
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100116def backup_config(options):
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400117 """Back up the library configuration file (mbedtls_config.h).
Gilles Peskinebf7537d2019-01-29 18:52:16 +0100118If the backup file already exists, it is presumed to be the desired backup,
119so don't make another backup."""
120 if os.path.exists(options.config_backup):
121 options.own_backup = False
122 else:
123 options.own_backup = True
124 shutil.copy(options.config, options.config_backup)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100125
Gilles Peskinebf7537d2019-01-29 18:52:16 +0100126def restore_config(options):
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400127 """Restore the library configuration file (mbedtls_config.h).
Gilles Peskinebf7537d2019-01-29 18:52:16 +0100128Remove the backup file if it was saved earlier."""
129 if options.own_backup:
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100130 shutil.move(options.config_backup, options.config)
131 else:
132 shutil.copy(options.config_backup, options.config)
Gilles Peskinebf7537d2019-01-29 18:52:16 +0100133
Andrzej Kurek3f930122022-10-26 08:08:26 -0400134def option_exists(conf, option):
Andrzej Kurek81cf5ad2023-02-06 10:48:43 +0100135 return option in conf.settings
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100136
Andrzej Kurek576803f2023-01-24 07:40:42 -0500137def set_config_option_value(conf, option, colors, value: Union[bool, str]):
138 """Set/unset a configuration option, optionally specifying a value.
139value can be either True/False (set/unset config option), or a string,
140which will make a symbol defined with a certain value."""
Andrzej Kurek3f930122022-10-26 08:08:26 -0400141 if not option_exists(conf, option):
142 log_line('Symbol {} was not found in {}'.format(option, conf.filename), color=colors.red)
143 return False
Andrzej Kurek3f930122022-10-26 08:08:26 -0400144
Andrzej Kurek3b0215d2023-01-23 07:19:22 -0500145 if value is False:
146 log_command(['config.py', 'unset', option])
147 conf.unset(option)
Andrzej Kurek72082dc2023-02-06 10:49:46 +0100148 elif value is True:
149 log_command(['config.py', 'set', option])
150 conf.set(option)
Andrzej Kurek3b0215d2023-01-23 07:19:22 -0500151 else:
Andrzej Kurek72082dc2023-02-06 10:49:46 +0100152 log_command(['config.py', 'set', option, value])
153 conf.set(option, value)
Andrzej Kurek3f930122022-10-26 08:08:26 -0400154 return True
155
156def set_reference_config(conf, options, colors):
Andrzej Kurek3322c222022-10-04 15:02:41 -0400157 """Change the library configuration file (mbedtls_config.h) to the reference state.
158The reference state is the one from which the tested configurations are
159derived."""
Andrzej Kureka0cb4fa2022-10-14 07:06:43 -0400160 # Turn off options that are not relevant to the tests and slow them down.
Andrzej Kurek3f930122022-10-26 08:08:26 -0400161 log_command(['config.py', 'full'])
162 conf.adapt(config.full_adapter)
Andrzej Kurek3b0215d2023-01-23 07:19:22 -0500163 set_config_option_value(conf, 'MBEDTLS_TEST_HOOKS', colors, False)
Gilles Peskine884b4622023-07-20 20:11:51 +0200164 set_config_option_value(conf, 'MBEDTLS_PSA_CRYPTO_CONFIG', colors, False)
Andrzej Kurek2c7993c2022-10-24 10:41:20 -0400165 if options.unset_use_psa:
Andrzej Kurek3b0215d2023-01-23 07:19:22 -0500166 set_config_option_value(conf, 'MBEDTLS_USE_PSA_CRYPTO', colors, False)
Andrzej Kurek3322c222022-10-04 15:02:41 -0400167
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100168class Job:
169 """A job builds the library in a specific configuration and runs some tests."""
170 def __init__(self, name, config_settings, commands):
171 """Build a job object.
172The job uses the configuration described by config_settings. This is a
173dictionary where the keys are preprocessor symbols and the values are
174booleans or strings. A boolean indicates whether or not to #define the
175symbol. With a string, the symbol is #define'd to that value.
176After setting the configuration, the job runs the programs specified by
177commands. This is a list of lists of strings; each list of string is a
178command name and its arguments and is passed to subprocess.call with
179shell=False."""
180 self.name = name
181 self.config_settings = config_settings
182 self.commands = commands
183
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100184 def announce(self, colors, what):
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100185 '''Announce the start or completion of a job.
186If what is None, announce the start of the job.
187If what is True, announce that the job has passed.
188If what is False, announce that the job has failed.'''
189 if what is True:
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100190 log_line(self.name + ' PASSED', color=colors.green)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100191 elif what is False:
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100192 log_line(self.name + ' FAILED', color=colors.red)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100193 else:
Andrzej Kurek3f930122022-10-26 08:08:26 -0400194 log_line('starting ' + self.name, color=colors.cyan)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100195
Andrzej Kurek3f930122022-10-26 08:08:26 -0400196 def configure(self, conf, options, colors):
Andrzej Kureka0cb4fa2022-10-14 07:06:43 -0400197 '''Set library configuration options as required for the job.'''
Andrzej Kurek3f930122022-10-26 08:08:26 -0400198 set_reference_config(conf, options, colors)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100199 for key, value in sorted(self.config_settings.items()):
Andrzej Kurek3b0215d2023-01-23 07:19:22 -0500200 ret = set_config_option_value(conf, key, colors, value)
Andrzej Kurek3f930122022-10-26 08:08:26 -0400201 if ret is False:
202 return False
203 return True
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100204
205 def test(self, options):
206 '''Run the job's build and test commands.
207Return True if all the commands succeed and False otherwise.
208If options.keep_going is false, stop as soon as one command fails. Otherwise
209run all the commands, except that if the first command fails, none of the
210other commands are run (typically, the first command is a build command
211and subsequent commands are tests that cannot run if the build failed).'''
212 built = False
213 success = True
214 for command in self.commands:
Gilles Peskine54aa5c62019-01-29 18:46:34 +0100215 log_command(command)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100216 ret = subprocess.call(command)
217 if ret != 0:
218 if command[0] not in ['make', options.make_command]:
219 log_line('*** [{}] Error {}'.format(' '.join(command), ret))
220 if not options.keep_going or not built:
221 return False
222 success = False
223 built = True
224 return success
225
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100226# If the configuration option A requires B, make sure that
Andrzej Kurek202932f2022-10-04 16:22:22 -0400227# B in REVERSE_DEPENDENCIES[A].
Gilles Peskine584c24a2019-01-29 19:30:40 +0100228# All the information here should be contained in check_config.h. This
229# file includes a copy because it changes rarely and it would be a pain
230# to extract automatically.
Andrzej Kurek202932f2022-10-04 16:22:22 -0400231REVERSE_DEPENDENCIES = {
Gilles Peskine34a15572019-01-29 23:12:28 +0100232 'MBEDTLS_AES_C': ['MBEDTLS_CTR_DRBG_C',
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400233 'MBEDTLS_NIST_KW_C'],
Gilles Peskine34a15572019-01-29 23:12:28 +0100234 'MBEDTLS_CHACHA20_C': ['MBEDTLS_CHACHAPOLY_C'],
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400235 'MBEDTLS_ECDSA_C': ['MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
236 'MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED'],
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100237 'MBEDTLS_ECP_C': ['MBEDTLS_ECDSA_C',
238 'MBEDTLS_ECDH_C',
239 'MBEDTLS_ECJPAKE_C',
Manuel Pégourié-Gonnardad45c4d2022-12-06 13:20:06 +0100240 'MBEDTLS_ECP_RESTARTABLE',
Valerio Setti15e70442023-06-15 09:47:26 +0200241 'MBEDTLS_PK_PARSE_EC_EXTENDED',
242 'MBEDTLS_PK_PARSE_EC_COMPRESSED',
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100243 'MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
244 'MBEDTLS_KEY_EXCHANGE_ECDH_RSA_ENABLED',
245 'MBEDTLS_KEY_EXCHANGE_ECDHE_PSK_ENABLED',
246 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400247 'MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
Ronald Crond8d2ea52022-10-04 15:48:06 +0200248 'MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED',
249 'MBEDTLS_SSL_TLS1_3_KEY_EXCHANGE_MODE_EPHEMERAL_ENABLED',
250 'MBEDTLS_SSL_TLS1_3_KEY_EXCHANGE_MODE_PSK_EPHEMERAL_ENABLED'],
Gilles Peskine584c24a2019-01-29 19:30:40 +0100251 'MBEDTLS_ECP_DP_SECP256R1_ENABLED': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100252 'MBEDTLS_PKCS1_V21': ['MBEDTLS_X509_RSASSA_PSS_SUPPORT'],
253 'MBEDTLS_PKCS1_V15': ['MBEDTLS_KEY_EXCHANGE_DHE_RSA_ENABLED',
254 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
255 'MBEDTLS_KEY_EXCHANGE_RSA_PSK_ENABLED',
256 'MBEDTLS_KEY_EXCHANGE_RSA_ENABLED'],
257 'MBEDTLS_RSA_C': ['MBEDTLS_X509_RSASSA_PSS_SUPPORT',
258 'MBEDTLS_KEY_EXCHANGE_DHE_RSA_ENABLED',
259 'MBEDTLS_KEY_EXCHANGE_ECDHE_RSA_ENABLED',
260 'MBEDTLS_KEY_EXCHANGE_RSA_PSK_ENABLED',
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400261 'MBEDTLS_KEY_EXCHANGE_RSA_ENABLED',
262 'MBEDTLS_KEY_EXCHANGE_ECDH_RSA_ENABLED'],
Gilles Peskine584c24a2019-01-29 19:30:40 +0100263 'MBEDTLS_SHA256_C': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED',
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400264 'MBEDTLS_ENTROPY_FORCE_SHA256',
Dave Rodgmand680d4f2023-10-11 11:05:22 +0100265 'MBEDTLS_SHA256_USE_ARMV8_A_CRYPTO_IF_PRESENT',
266 'MBEDTLS_SHA256_USE_ARMV8_A_CRYPTO_ONLY',
Andrzej Kurek22b959d2022-10-16 12:51:41 -0400267 'MBEDTLS_LMS_C',
268 'MBEDTLS_LMS_PRIVATE'],
Valerio Settie7221a22022-12-16 11:53:45 +0100269 'MBEDTLS_SHA512_C': ['MBEDTLS_SHA512_USE_A64_CRYPTO_IF_PRESENT',
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400270 'MBEDTLS_SHA512_USE_A64_CRYPTO_ONLY'],
271 'MBEDTLS_SHA224_C': ['MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED',
272 'MBEDTLS_ENTROPY_FORCE_SHA256',
Dave Rodgmand680d4f2023-10-11 11:05:22 +0100273 'MBEDTLS_SHA256_USE_ARMV8_A_CRYPTO_IF_PRESENT',
274 'MBEDTLS_SHA256_USE_ARMV8_A_CRYPTO_ONLY'],
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400275 'MBEDTLS_X509_RSASSA_PSS_SUPPORT': []
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100276}
277
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400278# If an option is tested in an exclusive test, alter the following defines.
Andrzej Kurek01af84a2022-10-09 05:29:44 -0400279# These are not necessarily dependencies, but just minimal required changes
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400280# if a given define is the only one enabled from an exclusive group.
Andrzej Kurek202932f2022-10-04 16:22:22 -0400281EXCLUSIVE_GROUPS = {
Andrzej Kurek65b2ac12022-10-14 08:09:16 -0400282 'MBEDTLS_SHA512_C': ['-MBEDTLS_SSL_COOKIE_C',
Manuel Pégourié-Gonnard5a51d0d2023-03-22 13:04:08 +0100283 '-MBEDTLS_SSL_TLS_C'],
Andrzej Kurek65b2ac12022-10-14 08:09:16 -0400284 'MBEDTLS_ECP_DP_CURVE448_ENABLED': ['-MBEDTLS_ECDSA_C',
285 '-MBEDTLS_ECDSA_DETERMINISTIC',
286 '-MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
287 '-MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
288 '-MBEDTLS_ECJPAKE_C',
289 '-MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
290 'MBEDTLS_ECP_DP_CURVE25519_ENABLED': ['-MBEDTLS_ECDSA_C',
291 '-MBEDTLS_ECDSA_DETERMINISTIC',
292 '-MBEDTLS_KEY_EXCHANGE_ECDHE_ECDSA_ENABLED',
293 '-MBEDTLS_KEY_EXCHANGE_ECDH_ECDSA_ENABLED',
294 '-MBEDTLS_ECJPAKE_C',
295 '-MBEDTLS_KEY_EXCHANGE_ECJPAKE_ENABLED'],
296 'MBEDTLS_ARIA_C': ['-MBEDTLS_CMAC_C'],
297 'MBEDTLS_CAMELLIA_C': ['-MBEDTLS_CMAC_C'],
298 'MBEDTLS_CHACHA20_C': ['-MBEDTLS_CMAC_C', '-MBEDTLS_CCM_C', '-MBEDTLS_GCM_C'],
299 'MBEDTLS_DES_C': ['-MBEDTLS_CCM_C',
300 '-MBEDTLS_GCM_C',
301 '-MBEDTLS_SSL_TICKET_C',
302 '-MBEDTLS_SSL_CONTEXT_SERIALIZATION'],
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400303}
304def handle_exclusive_groups(config_settings, symbol):
305 """For every symbol tested in an exclusive group check if there are other
306defines to be altered. """
Andrzej Kurek202932f2022-10-04 16:22:22 -0400307 for dep in EXCLUSIVE_GROUPS.get(symbol, []):
Andrzej Kurek65b2ac12022-10-14 08:09:16 -0400308 unset = dep.startswith('-')
309 dep = dep[1:]
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400310 config_settings[dep] = not unset
311
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100312def turn_off_dependencies(config_settings):
313 """For every option turned off config_settings, also turn off what depends on it.
314An option O is turned off if config_settings[O] is False."""
315 for key, value in sorted(config_settings.items()):
316 if value is not False:
317 continue
Andrzej Kurek202932f2022-10-04 16:22:22 -0400318 for dep in REVERSE_DEPENDENCIES.get(key, []):
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100319 config_settings[dep] = False
320
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400321class BaseDomain: # pylint: disable=too-few-public-methods, unused-argument
322 """A base class for all domains."""
323 def __init__(self, symbols, commands, exclude):
324 """Initialize the jobs container"""
325 self.jobs = []
326
327class ExclusiveDomain(BaseDomain): # pylint: disable=too-few-public-methods
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100328 """A domain consisting of a set of conceptually-equivalent settings.
329Establish a list of configuration symbols. For each symbol, run a test job
Andrzej Kurekfe469492022-10-06 16:57:38 -0400330with this symbol set and the others unset."""
Gilles Peskineb1284cf2019-01-29 18:56:03 +0100331 def __init__(self, symbols, commands, exclude=None):
332 """Build a domain for the specified list of configuration symbols.
Andrzej Kurekfe469492022-10-06 16:57:38 -0400333The domain contains a set of jobs that enable one of the elements
334of symbols and disable the others.
Gilles Peskineb1284cf2019-01-29 18:56:03 +0100335Each job runs the specified commands.
336If exclude is a regular expression, skip generated jobs whose description
337would match this regular expression."""
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400338 super().__init__(symbols, commands, exclude)
Andrzej Kurekfe469492022-10-06 16:57:38 -0400339 base_config_settings = {}
340 for symbol in symbols:
341 base_config_settings[symbol] = False
342 for symbol in symbols:
343 description = symbol
344 if exclude and re.match(exclude, description):
345 continue
346 config_settings = base_config_settings.copy()
347 config_settings[symbol] = True
348 handle_exclusive_groups(config_settings, symbol)
349 turn_off_dependencies(config_settings)
350 job = Job(description, config_settings, commands)
351 self.jobs.append(job)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100352
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400353class ComplementaryDomain(BaseDomain): # pylint: disable=too-few-public-methods
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100354 """A domain consisting of a set of loosely-related settings.
355Establish a list of configuration symbols. For each symbol, run a test job
Andrzej Kureka0cb4fa2022-10-14 07:06:43 -0400356with this symbol unset.
357If exclude is a regular expression, skip generated jobs whose description
358would match this regular expression."""
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400359 def __init__(self, symbols, commands, exclude=None):
Gilles Peskineb1284cf2019-01-29 18:56:03 +0100360 """Build a domain for the specified list of configuration symbols.
361Each job in the domain disables one of the specified symbols.
362Each job runs the specified commands."""
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400363 super().__init__(symbols, commands, exclude)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100364 for symbol in symbols:
365 description = '!' + symbol
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400366 if exclude and re.match(exclude, description):
367 continue
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100368 config_settings = {symbol: False}
369 turn_off_dependencies(config_settings)
370 job = Job(description, config_settings, commands)
371 self.jobs.append(job)
372
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400373class DualDomain(ExclusiveDomain, ComplementaryDomain): # pylint: disable=too-few-public-methods
Andrzej Kureka0cb4fa2022-10-14 07:06:43 -0400374 """A domain that contains both the ExclusiveDomain and BaseDomain tests.
Andrzej Kurekf4b18672022-10-14 07:57:00 -0400375Both parent class __init__ calls are performed in any order and
Andrzej Kureka0cb4fa2022-10-14 07:06:43 -0400376each call adds respective jobs. The job array initialization is done once in
377BaseDomain, before the parent __init__ calls."""
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400378
Andrzej Kurek3322c222022-10-04 15:02:41 -0400379class CipherInfo: # pylint: disable=too-few-public-methods
Gilles Peskine34a15572019-01-29 23:12:28 +0100380 """Collect data about cipher.h."""
Andrzej Kurek3322c222022-10-04 15:02:41 -0400381 def __init__(self):
Gilles Peskine34a15572019-01-29 23:12:28 +0100382 self.base_symbols = set()
Andrzej Kurek3322c222022-10-04 15:02:41 -0400383 with open('include/mbedtls/cipher.h', encoding="utf-8") as fh:
Gilles Peskine34a15572019-01-29 23:12:28 +0100384 for line in fh:
385 m = re.match(r' *MBEDTLS_CIPHER_ID_(\w+),', line)
386 if m and m.group(1) not in ['NONE', 'NULL', '3DES']:
387 self.base_symbols.add('MBEDTLS_' + m.group(1) + '_C')
388
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100389class DomainData:
Andrzej Kurek3322c222022-10-04 15:02:41 -0400390 """A container for domains and jobs, used to structurize testing."""
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100391 def config_symbols_matching(self, regexp):
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400392 """List the mbedtls_config.h settings matching regexp."""
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100393 return [symbol for symbol in self.all_config_symbols
394 if re.match(regexp, symbol)]
395
Andrzej Kurek3f930122022-10-26 08:08:26 -0400396 def __init__(self, options, conf):
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100397 """Gather data about the library and establish a list of domains to test."""
398 build_command = [options.make_command, 'CFLAGS=-Werror']
399 build_and_test = [build_command, [options.make_command, 'test']]
Andrzej Kurek3f930122022-10-26 08:08:26 -0400400 self.all_config_symbols = set(conf.settings.keys())
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100401 # Find hash modules by name.
402 hash_symbols = self.config_symbols_matching(r'MBEDTLS_(MD|RIPEMD|SHA)[0-9]+_C\Z')
403 # Find elliptic curve enabling macros by name.
404 curve_symbols = self.config_symbols_matching(r'MBEDTLS_ECP_DP_\w+_ENABLED\Z')
405 # Find key exchange enabling macros by name.
406 key_exchange_symbols = self.config_symbols_matching(r'MBEDTLS_KEY_EXCHANGE_\w+_ENABLED\Z')
Gilles Peskine34a15572019-01-29 23:12:28 +0100407 # Find cipher IDs (block permutations and stream ciphers --- chaining
408 # and padding modes are exercised separately) information by parsing
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400409 # cipher.h, as the information is not readily available in mbedtls_config.h.
Andrzej Kurek3322c222022-10-04 15:02:41 -0400410 cipher_info = CipherInfo()
Gilles Peskine34a15572019-01-29 23:12:28 +0100411 # Find block cipher chaining and padding mode enabling macros by name.
412 cipher_chaining_symbols = self.config_symbols_matching(r'MBEDTLS_CIPHER_MODE_\w+\Z')
413 cipher_padding_symbols = self.config_symbols_matching(r'MBEDTLS_CIPHER_PADDING_\w+\Z')
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100414 self.domains = {
Gilles Peskine34a15572019-01-29 23:12:28 +0100415 # Cipher IDs, chaining modes and padding modes. Run the test suites.
416 'cipher_id': ExclusiveDomain(cipher_info.base_symbols,
417 build_and_test),
418 'cipher_chaining': ExclusiveDomain(cipher_chaining_symbols,
419 build_and_test),
420 'cipher_padding': ExclusiveDomain(cipher_padding_symbols,
421 build_and_test),
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100422 # Elliptic curves. Run the test suites.
423 'curves': ExclusiveDomain(curve_symbols, build_and_test),
Valerio Settiea8c88f2022-12-29 11:08:35 +0100424 # Hash algorithms. Excluding exclusive domains of MD, RIPEMD, SHA1,
425 # SHA224 and SHA384 because MBEDTLS_ENTROPY_C is extensively used
426 # across various modules, but it depends on either SHA256 or SHA512.
427 # As a consequence an "exclusive" test of anything other than SHA256
428 # or SHA512 with MBEDTLS_ENTROPY_C enabled is not possible.
Andrzej Kurek228b12c2022-10-06 18:52:44 -0400429 'hashes': DualDomain(hash_symbols, build_and_test,
Andrzej Kureka0cb4fa2022-10-14 07:06:43 -0400430 exclude=r'MBEDTLS_(MD|RIPEMD|SHA1_)' \
Valerio Settib6bf7dc2022-12-22 14:28:03 +0100431 '|MBEDTLS_SHA224_' \
Pol Henarejosaa426e02023-02-08 12:52:10 +0100432 '|MBEDTLS_SHA384_' \
433 '|MBEDTLS_SHA3_'),
Andrzej Kurek98682b52023-01-23 06:16:23 -0500434 # Key exchange types.
Andrzej Kurek1ff73362022-11-02 04:50:16 -0400435 'kex': ExclusiveDomain(key_exchange_symbols, build_and_test),
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100436 'pkalgs': ComplementaryDomain(['MBEDTLS_ECDSA_C',
437 'MBEDTLS_ECP_C',
438 'MBEDTLS_PKCS1_V21',
439 'MBEDTLS_PKCS1_V15',
440 'MBEDTLS_RSA_C',
441 'MBEDTLS_X509_RSASSA_PSS_SUPPORT'],
442 build_and_test),
443 }
444 self.jobs = {}
445 for domain in self.domains.values():
446 for job in domain.jobs:
447 self.jobs[job.name] = job
448
449 def get_jobs(self, name):
450 """Return the list of jobs identified by the given name.
451A name can either be the name of a domain or the name of one specific job."""
452 if name in self.domains:
453 return sorted(self.domains[name].jobs, key=lambda job: job.name)
454 else:
455 return [self.jobs[name]]
456
Andrzej Kurek3f930122022-10-26 08:08:26 -0400457def run(options, job, conf, colors=NO_COLORS):
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100458 """Run the specified job (a Job instance)."""
459 subprocess.check_call([options.make_command, 'clean'])
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100460 job.announce(colors, None)
Andrzej Kurek3f930122022-10-26 08:08:26 -0400461 if not job.configure(conf, options, colors):
462 job.announce(colors, False)
463 return False
464 conf.write()
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100465 success = job.test(options)
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100466 job.announce(colors, success)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100467 return success
468
Andrzej Kurek3f930122022-10-26 08:08:26 -0400469def run_tests(options, domain_data, conf):
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100470 """Run the desired jobs.
471domain_data should be a DomainData instance that describes the available
472domains and jobs.
Andrzej Kurekb8a97e72022-10-17 08:39:09 -0400473Run the jobs listed in options.tasks."""
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100474 if not hasattr(options, 'config_backup'):
475 options.config_backup = options.config + '.bak'
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100476 colors = Colors(options)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100477 jobs = []
478 failures = []
479 successes = []
Andrzej Kurekb8a97e72022-10-17 08:39:09 -0400480 for name in options.tasks:
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100481 jobs += domain_data.get_jobs(name)
482 backup_config(options)
483 try:
484 for job in jobs:
Andrzej Kurek3f930122022-10-26 08:08:26 -0400485 success = run(options, job, conf, colors=colors)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100486 if not success:
487 if options.keep_going:
488 failures.append(job.name)
489 else:
490 return False
491 else:
492 successes.append(job.name)
Gilles Peskinebf7537d2019-01-29 18:52:16 +0100493 restore_config(options)
494 except:
495 # Restore the configuration, except in stop-on-error mode if there
496 # was an error, where we leave the failing configuration up for
497 # developer convenience.
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100498 if options.keep_going:
Gilles Peskinebf7537d2019-01-29 18:52:16 +0100499 restore_config(options)
500 raise
Gilles Peskinee85163b2019-01-29 18:50:03 +0100501 if successes:
502 log_line('{} passed'.format(' '.join(successes)), color=colors.bold_green)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100503 if failures:
Gilles Peskinee85163b2019-01-29 18:50:03 +0100504 log_line('{} FAILED'.format(' '.join(failures)), color=colors.bold_red)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100505 return False
506 else:
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100507 return True
508
Andrzej Kurek3322c222022-10-04 15:02:41 -0400509def main():
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100510 try:
Andrzej Kurek01af84a2022-10-09 05:29:44 -0400511 parser = argparse.ArgumentParser(
512 formatter_class=argparse.RawDescriptionHelpFormatter,
513 description=
514 "Test Mbed TLS with a subset of algorithms.\n\n"
515 "Example usage:\n"
Andrzej Kurek629c4122022-10-17 08:34:40 -0400516 r"./tests/scripts/depends.py \!MBEDTLS_SHA1_C MBEDTLS_SHA256_C""\n"
Andrzej Kurek01af84a2022-10-09 05:29:44 -0400517 "./tests/scripts/depends.py MBEDTLS_AES_C hashes\n"
518 "./tests/scripts/depends.py cipher_id cipher_chaining\n")
Gilles Peskine0fa7cbe2019-01-29 18:48:48 +0100519 parser.add_argument('--color', metavar='WHEN',
520 help='Colorize the output (always/auto/never)',
521 choices=['always', 'auto', 'never'], default='auto')
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100522 parser.add_argument('-c', '--config', metavar='FILE',
523 help='Configuration file to modify',
Andrzej Kureke05b17f2022-09-28 03:17:56 -0400524 default='include/mbedtls/mbedtls_config.h')
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100525 parser.add_argument('-C', '--directory', metavar='DIR',
526 help='Change to this directory before anything else',
527 default='.')
528 parser.add_argument('-k', '--keep-going',
529 help='Try all configurations even if some fail (default)',
530 action='store_true', dest='keep_going', default=True)
531 parser.add_argument('-e', '--no-keep-going',
532 help='Stop as soon as a configuration fails',
533 action='store_false', dest='keep_going')
534 parser.add_argument('--list-jobs',
535 help='List supported jobs and exit',
536 action='append_const', dest='list', const='jobs')
537 parser.add_argument('--list-domains',
538 help='List supported domains and exit',
539 action='append_const', dest='list', const='domains')
540 parser.add_argument('--make-command', metavar='CMD',
541 help='Command to run instead of make (e.g. gmake)',
542 action='store', default='make')
Andrzej Kurek2c7993c2022-10-24 10:41:20 -0400543 parser.add_argument('--unset-use-psa',
544 help='Unset MBEDTLS_USE_PSA_CRYPTO before any test',
545 action='store_true', dest='unset_use_psa')
Andrzej Kurekb8a97e72022-10-17 08:39:09 -0400546 parser.add_argument('tasks', metavar='TASKS', nargs='*',
547 help='The domain(s) or job(s) to test (default: all).',
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100548 default=True)
549 options = parser.parse_args()
550 os.chdir(options.directory)
Andrzej Kurek3f930122022-10-26 08:08:26 -0400551 conf = config.ConfigFile(options.config)
552 domain_data = DomainData(options, conf)
553
Andrzej Kurekb8a97e72022-10-17 08:39:09 -0400554 if options.tasks is True:
555 options.tasks = sorted(domain_data.domains.keys())
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100556 if options.list:
Andrzej Kurek3322c222022-10-04 15:02:41 -0400557 for arg in options.list:
558 for domain_name in sorted(getattr(domain_data, arg).keys()):
559 print(domain_name)
560 sys.exit(0)
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100561 else:
Andrzej Kurek3f930122022-10-26 08:08:26 -0400562 sys.exit(0 if run_tests(options, domain_data, conf) else 1)
Andrzej Kurek3322c222022-10-04 15:02:41 -0400563 except Exception: # pylint: disable=broad-except
Gilles Peskineb39e3ec2019-01-29 08:50:20 +0100564 traceback.print_exc()
Andrzej Kurek3322c222022-10-04 15:02:41 -0400565 sys.exit(3)
566
567if __name__ == '__main__':
568 main()