Local Observability and Controllability Analysis and Enforcement in Distributed Testing With Time Constraints

被引:2
作者
Lima, Bruno [1 ,2 ]
Faria, Joao Pascoal [1 ,2 ]
Hierons, Robert [3 ]
机构
[1] Univ Porto, Dept Informat Engn, Fac Engn, P-4200465 Porto, Portugal
[2] FEUP, INESC TEC, P-4200465 Porto, Portugal
[3] Univ Sheffield, Dept Comp Sci, Sheffield S10 2TN, S Yorkshire, England
关键词
Observability; Controllability; Time factors; Testing; Unified modeling language; Tools; Analytical models; Test scenarios; observability; controllability; distributed systems; time constraints; CONFORMANCE;
D O I
10.1109/ACCESS.2020.3021858
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Evermore end-to-end digital services depend on the proper interoperation of multiple products, forming a distributed system, often subject to timing requirements. To ensure interoperability and the timely behavior of such systems, it is important to conduct integration tests that verify the interactions with the environment and between the system components in key scenarios. The automation of such integration tests requires that test components are also distributed, with local testers deployed close to the system components, coordinated by a central tester. Test coordination in such a test architecture is a big challenge. To address it, in this article we propose an approach based on the pre-processing of the test scenarios. We first analyze the test scenarios in order to check if conformance errors can be detected locally (local observability) and test inputs can be decided locally (local controllability) by the local testers for the test scenario under consideration, without the need for exchanging coordination messages between the test components during test execution. If such properties do not hold, we next try to determine a minimum set of coordination messages or time constraints to be attached to the given test scenario to enforce those properties and effectively solve the test coordination problem with minimal overhead. The analysis and enforcement procedures were implemented in the DCO Analyzer tool for test scenarios described by means of UML sequence diagrams. Since many local observability and controllability problems may be caused by design flaws or incomplete specifications, and multiple ways may exist to enforce local observability and controllability, the tool was designed as a static analysis assistant to be used before test execution. DCO Analyzer was able to correctly identify local observability and controllability problems in real-world scenarios and help the users fix the detected problems.
引用
收藏
页码:167172 / 167191
页数:20
相关论文
共 42 条
  • [1] Akshay S, 2007, LECT NOTES COMPUT SC, V4855, P290
  • [2] Checking conformance for time-constrained scenario-based specifications
    Akshay, S.
    Gastin, Paul
    Mukund, Madhavan
    Kumar, K. Narayan
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 594 : 24 - 43
  • [3] [Anonymous], 2015, OMGUNIFIED MOD LANG
  • [4] [Anonymous], LECT NOTES COMPUT SC
  • [5] [Anonymous], 2017, OMG UN MOD LANG TM O
  • [6] A Synchronized Test Control Execution Model of Distributed Systems
    Azzouzi, Salma
    Hsaini, Sara
    Charaf, My El Hassan
    [J]. INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2020, 12 (01) : 1 - 17
  • [7] Some Future Software Engineering Opportunities and Challenges
    Boehm, Barry
    [J]. FUTURE OF SOFTWARE ENGINEERING, 2011, : 1 - 32
  • [8] Boroday S, 2009, LECT NOTES COMPUT SC, V5826, P49, DOI 10.1007/978-3-642-05031-2_4
  • [9] Chen KH, 2019, IEEE INT C INTELL TR, P3334, DOI 10.1109/ITSC.2019.8917035
  • [10] Cormen T., 2009, Introduction to Algorithms, V3