Testing real-time systems from compositional symbolic specifications

被引:0
|
作者
Adriana C. Damasceno
Patricia D. L. Machado
Wilkerson L. Andrade
机构
[1] Federal University of Campina Grande (UFCG),Centro de Ciência e Tecnologia Agroalimentar (CCTA)
[2] Federal University of Campina Grande (UFCG),Software Practices Laboratory (SPLab)
关键词
Real-time systems; tioco; Conformance testing; Transition systems;
D O I
暂无
中图分类号
学科分类号
摘要
Symbolic models for testing real-time systems that abstract both data and time have been investigated. The goal is to address the state space explosion problem that may occur during test case generation. In this context, testing is often investigated by abstracting the structure of the system under test and by observing traces of expected outputs. However, since real-time systems are usually composed of a number of communicating subsystems, the next challenge is to take into account how the composition of subsystems is specified, developed and possibly tested separately or as a whole system. This paper addresses this challenge by providing a sequential and a parallel operator for composing symbolic models of real-time systems and an integration testing strategy that makes use of them. Also, we present a case study from the avionics domain and discuss barriers regarding the considered conformance relation.
引用
收藏
页码:53 / 71
页数:18
相关论文
共 50 条
  • [41] Compositional schedulability analysis of hierarchical real-time systems
    Easwaran, Arvind
    Lee, Insup
    Shin, Insik
    Sokolsky, Oleg
    10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 274 - +
  • [42] Compositional Verification for Hierarchical Scheduling of Real-Time Systems
    Carnevali, Laura
    Pinzuti, Alessandro
    Vicario, Enrico
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (05) : 638 - 657
  • [43] Transparent Synchronization Protocols for Compositional Real-Time Systems
    van den Heuvel, Martijn M. H. P.
    Bril, Reinder J.
    Lukkien, Johan J.
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2012, 8 (02) : 322 - 336
  • [44] COMPOSITIONAL PRIORITY SPECIFICATION IN REAL-TIME DISTRIBUTED SYSTEMS
    SHYAMASUNDAR, RK
    LIU, LY
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1992, 17 : 75 - 93
  • [45] A Compositional Monitoring Framework for Hard Real-Time Systems
    Pedro, Andre de Matos
    Pereira, David
    Pinho, Luis Miguel
    Pinto, Jorge Sousa
    NASA FORMAL METHODS, NFM 2014, 2014, 8430 : 16 - 30
  • [46] Compositional verification of real-time systems using Ecdar
    Alexandre David
    Kim. G. Larsen
    Axel Legay
    Mikael H. Møller
    Ulrik Nyman
    Anders P. Ravn
    Arne Skou
    Andrzej Wąsowski
    International Journal on Software Tools for Technology Transfer, 2012, 14 (6) : 703 - 720
  • [47] Overloads in Compositional Embedded Real-Time Control Systems
    Azim, Akramul
    PROCEEDINGS OF THE 2016 27TH INTERNATIONAL SYMPOSIUM ON RAPID SYSTEM PROTOTYPING (RSP): SHORTENING THE PATH FROM SPECIFICATION TO PROTOTYPE, 2016, : 51 - 57
  • [48] Scheduling Elastic Applications in Compositional Real-Time Systems
    Salman, Shaik Mohammed
    Mubeen, Saad
    Markovic, Filip
    Papadopoulos, Alessandro, V
    Nolte, Thomas
    2021 26TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2021,
  • [49] Verification Architectures: Compositional Reasoning for Real-Time Systems
    Faber, Johannes
    INTEGRATED FORMAL METHODS, 2010, 6396 : 136 - 151
  • [50] Symbolic model checking for discrete real-time systems
    Xiangyu Luo
    Lijun Wu
    Qingliang Chen
    Haibo Li
    Lixiao Zheng
    Zuxi Chen
    Science China Information Sciences, 2018, 61