A Formal Framework of Hybrid Test Cases Generation Applied to Embedded Systems
نویسنده
چکیده
In this paper, we describe a formal framework for conformance testing of continuous and hybrid systems, using the international standard ’Formal Methods in Conformance Testing’ FMCT. We propose a novel test coverage measure for these systems, which is defined using the star discrepancy notion. This coverage measure is used to quantify the validation ’completeness’. It is also used to guide input stimulus generation by identifying the portions of the system behaviors that are not adequately examined. We then propose a test generation method, which is based on a robotic motion planning algorithm and is guided by the coverage measure. The approach is illustrated by its application to some embedded system benchmarks.
منابع مشابه
Cross-Platform Verification Framework for Embedded Systems
Many innovations in the automotive sector involve complex electronics and embedded software systems. Testing techniques are one of the key methodologies for detecting faults in such embedded systems. In this paper, a novel cross-platform verification framework including automated test-case generation by model checking is introduced. Comparing the execution behavior of a program instance running...
متن کاملSimultaneous production planning and scheduling in a hybrid flow shop with time periods and work shifts
Simultaneous production planning and scheduling has been identified as one of the most important factors that affect the efficient implementation of planning and scheduling operations for the production systems. In this paper, simultaneous production planning and scheduling is applied in a hybrid flow shop environment, which has numerous applications in real industrial settings. In this problem...
متن کاملTest Case Generation from Formal Models of Cyber Physical System
Formal methods and testing are two important approaches that assist in the development of cyber physical systems. Formal specification can be used to assist testing and Formal methods and testing are seen as complementary. In this paper, we address the problem of generating test cases for cyber physical systems from formal specifications using differential dynamic logic(DL), a logic for specify...
متن کاملInfluence of heat generation on the phase transformations and impact responses of composite plates with embedded SMA wires
In the present research, in contrast to the available papers, not only the superelasticity but also the shape memory effects are taken into account in determination of the impact responses. At the same time, in addition to modifying Brinson’s model for the shape memory alloys (SMAs), to include new parameters and loading events, and Hertz contact law, distributions of the SMA phases are conside...
متن کاملTest Case Generation from UML State Machines∗
In this paper we describe a comprehensive approach for conformance testing of embedded reactive systems. Based on a formal specification, namely UML state machines, we automatically generate test cases and use them to check the functional conformance of a system under test. Our test cases include not only stimuli to trigger the system under test, they also include possible correct observations ...
متن کامل