CAREER: Testing Evolving Complex Software Systems

现代计算机系统跨越了广泛的领域，从消费电子产品（如智能手机）到安全关键系统（如航空电子设备）。这些系统发展迅速，因为市场份额的竞争促使开发人员提出新的特性或改进现有的功能。这些软件变更可能需要硬件替换或升级，以利用软件升级的机会。因此，开发人员必须确保更改不会对系统的现有质量造成任何意想不到的影响。回归测试被广泛用于评估变更是否对系统行为产生了不利影响。虽然软件工程社区在提高回归测试的有效性和效率方面已经完成了重要的工作，但大多数现有技术都集中在与环境无关且非分布式的传统软件上。然而，现实世界的软件系统要复杂得多：它们经常通过硬件设备与环境交互，并采用各种并发机制来协调中断、信号、线程和进程。这些特征影响了现有回归测试方法所依赖的各种技术。因此，应用这些方法可能会在维护期间导致问题，从而损害软件质量。该建议的总体目标是创建一个新的回归测试框架，该框架可以应用于现实世界的复杂软件系统，重点关注硬件依赖性和并发控制特性，贯穿其整个生命周期。具体来说，这项研究将开发、评估并提供一系列技术和工具，这些技术和工具可以：1)创建整个系统的综合模型，以分析跨硬件和软件层以及跨并发事件的变化影响，2)使用现有的测试用例相应地重新测试系统，以及3)在需要时生成新的测试用例。本研究的分析基础将不仅适用于软件工程社区，而且适用于软件可靠性扮演重要角色的工业和其他学科。相关的教育议程为跨越多核计算、嵌入式系统和软件工程之间的传统界限的教学铺平了道路，这可能最终通过新课程材料的传播，对更广泛的科学界产生影响。

Modern computer systems span a wide range of domains, ranging from consumer electronics (e.g., smart-phones) to safety-critical systems (e.g., avionics). These systems evolve rapidly because the competition for market share pushes developers to come up with new features or improve capabilities over existing ones. These software changes may require hardware replacements or upgrades to capitalize on software upgrade opportunities. As such, developers must ensure that changes do not cause any unintended impact to the existing quality of the systems. Regression testing has been widely used to assess whether changes have adversely affected system behavior. While significant work has been accomplished by the software engineering community in improving effectiveness and efficiency of regression testing, most of the existing techniques focus on traditional software that is environment-independent and non-distributed. Real-world software systems, however, are far more complex: they frequently interact with the environment via hardware devices, and employ various concurrency mechanisms to coordinate interrupts, signals, threads, and processes. These characteristics affect various techniques on which existing regression testing approaches rely. Therefore, applying these approaches may lead to problems during maintenance and thus impair software quality.The overall goal of this proposal is to create a novel regression testing framework that can be applied to real-world complex software systems, focusing on the hardware dependence and concurrent control characteristics, throughout their lifetimes. Specifically, this research will develop, evaluate, and make available a family of techniques and tools that can: 1) create comprehensive models of the whole system to analyze change impact across hardware and software layers and across concurrent events, 2) retest the systems accordingly using existing test cases, and 3) generate new test cases when needed. The analytical underpinnings of this research will be applicable not only to the software engineering community, but to industry and other disciplines in which software dependability plays an important role. The associated education agenda paves the way for teaching that cross traditional boundaries among multicore computing, embedded systems and software engineering, which may ultimately, through the dissemination of new curricular materials, have impacts to the broader scientific community.