Fu C.-CChia B.-HCHUNG-WEI LIN2023-06-092023-06-092021https://www.scopus.com/inward/record.uri?eid=2-s2.0-85100563934&doi=10.1145%2f3394885.3431622&partnerID=40&md5=9bcd35e03943f1ffe2fb274794a649d6https://scholars.lib.ntu.edu.tw/handle/123456789/632562As automotive systems become more intelligent than ever, they need to handle many functional tasks, resulting in more and more software programs running in automotive systems. However, whether a software program should be executed depends on the environmental conditions (surrounding conditions). For example, a deraining algorithm supporting object detection and image recognition should only be executed when it is raining. Supported by the advance of over-the-air (OTA) updates and plug-and-play systems, adaptive automotive systems, where the software programs are updated, activated, and deactivated before driving and during driving, can be realized. In this paper, we consider the upcoming environmental conditions of an automotive system and target the corresponding software selection problem during runtime. We formulate the problem as a set cover problem with timing constraints and then propose a heuristic approach to solve the problem. The approach is very efficient so that it can be applied during runtime, and it is a preliminary step towards the broad realization of adaptive automotive systems. © 2021 Association for Computing Machinery.intelligent vehicles; over-the-air update; plug-and-play automotivesystems; quality-of-service[SDGs]SDG11[SDGs]SDG15Computer aided design; Computer software selection and evaluation; Heuristic methods; Image recognition; Object detection; Automotive Systems; Environmental conditions; Heuristic approach; Plug-and-play systems; Run-time software; Set cover problem; Software selection; Timing constraints; Adaptive systemsconference paper10.1145/3394885.34316222-s2.0-85100563934