Testing embedded real-time systems

被引:2
|
作者
En-Nouaary, A [1 ]
Khendek, F [1 ]
Dssouli, R [1 ]
机构
[1] Univ Montreal, Dept IRO, Montreal, PQ H3C 3J7, Canada
关键词
conformance testing; testing in context; real-time systems; embedded systems; timed input output automata; communicating timed input output automata;
D O I
10.1109/RTCSA.2000.896421
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An embedded real-time system consists of a number of components (processes) that run concurrently and communicate with each other under predefined tinting constraints. The correctness of such systems is important, since they are used in an increasing number of safety critical systems. To improve the quality of these systems, two techniques can be used, namely verification of the specification and testing of the implementation. III this paper; we consider the testing of embedded real-time components. In our model, the system is modeled as a set of Communicating Timed Input Output Automata (CTIOA). One CTIOA specifies the component to be tested and the remaining CTIOAs represent the context. The relationship between the component to be rested and the other ones should be taken into account for test cases generation. We discuss how testing in contest differs from testing in isolation. We review the fault model in the context of CTIOA and we propose an approach for test cases generation from an embedded CTIOA. This approach consists of three steps. Fir st, we avoid the composition of all machines by selecting, based on a specific criterion, only some pal-ts of the CTIOA's contest that affect (or al-e affected by) the specification. Then, we deter-mine the pal tial product of the specification and the selected pal-ts of the context. Finally: we apply Timed Wp-Method [7] on the resulting rimed input output automata. The quality of the resulting pa, tial product is strongly dependent on the criterion used to select the parts of the contest to consider in test cases generation.
引用
收藏
页码:417 / 424
页数:8
相关论文
共 50 条
  • [31] Efficient monitoring of embedded real-time systems
    Cadamuro Junior, Joao
    Renaux, Douglas P. B.
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 651 - 656
  • [32] Java']Java For Embedded Real-time Systems
    Shen, Yuan
    Xu, Wenbo
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 1282 - 1287
  • [33] Real-time Reconfiguration in Multimedia Embedded Systems
    Garcia-Valls, Marisol
    Basanta-Val, Pablo
    Estevez-Ayres, Iria
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2011, 57 (03) : 1280 - 1287
  • [34] Real-time framework for distributed embedded systems
    Chaaban, K
    Crubillé, P
    Shawky, M
    [J]. PRINCIPLES OF DISTRIBUTED SYSTEMS, 2004, 3144 : 96 - 107
  • [35] ANIMATION PROTOTYPING OF REAL-TIME EMBEDDED SYSTEMS
    COOLING, JE
    HUGHES, TS
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 1993, 17 (06) : 315 - 324
  • [36] Modeling Spaces for Real-Time Embedded Systems
    Landauer, Christopher
    Bellman, Kirstie L.
    Nelson, Phyllis R.
    [J]. 2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2013,
  • [37] Runtime Verification of Real-time Embedded Systems
    Bonakdarpour, Borzoo
    Fischmeister, Sebastian
    [J]. EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 249 - 250
  • [38] A QoS scheduler for real-time embedded systems
    Matschulat, David
    Marcon, Cesar A. M.
    Hessel, Fabiano
    [J]. ISQED 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2008, : 564 - 567
  • [39] Evaluation of embedded intelligent real-time systems
    Grabowski, M
    Sanborn, SD
    [J]. DECISION SCIENCES, 2001, 32 (01) : 95 - 123
  • [40] Strategic directions in real-time and embedded systems
    Stankovic, JA
    [J]. ACM COMPUTING SURVEYS, 1996, 28 (04) : 751 - 763