Test Automation for Deterministic Communication Networks Using Chained Orthogonal Arrays

IF 6.4 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS IEEE Transactions on Automation Science and Engineering Pub Date : 2025-01-22 DOI:10.1109/TASE.2025.3532672
Muhammed Efe Altuntaş;İbrahim Hökelek;M. Selim Demir;Muhammed Şeker;Pınar Savaş;Eyüp Can Akpolat;Sabri Barış Yavuztürk;Erhan Akdoğan
{"title":"Test Automation for Deterministic Communication Networks Using Chained Orthogonal Arrays","authors":"Muhammed Efe Altuntaş;İbrahim Hökelek;M. Selim Demir;Muhammed Şeker;Pınar Savaş;Eyüp Can Akpolat;Sabri Barış Yavuztürk;Erhan Akdoğan","doi":"10.1109/TASE.2025.3532672","DOIUrl":null,"url":null,"abstract":"<sc>arinc</small> 664 is one of the most popular Ethernet-based deterministic network <sc>(dtn)</small> technologies for safety-critical avionics systems. A typical <sc>arinc 664</small> network can support several thousands of Virtual Links (<sc>vl</small>s), each of which has hundreds of thousands of combinations for its configuration. Orthogonal Arrays (<sc>oa</small>s) method is a formalism to generate a test suite with a feasible size and a desired coverage of features for complex systems. Since the test space for <sc>dtn</small> features is prohibitively large, a single application of <sc>oa</small>s may inadvertently eliminate many combinations of two-way interactions. In this paper, we propose to develop a test automation system that uses multiple and consecutive applications of <sc>oa</small>s to generate test configurations for <sc>dtn</small>. The test factors representing <sc>dtn</small> configuration parameters are divided into two groups, where the first group includes the number of <sc>vl</small>s passing through each port while the second group includes the configuration parameters for <sc>vl</small>s. Then, <sc>oa</small>s are constructed sequentially for each group such that an output element of the first <sc>oa</small> is used as one of the inputs for the second <sc>oa</small>. We present a system architecture for a test automation system capable of verifying real-time network operations, where the outputs of the chained <sc>oa</small>s are utilized to generate executable test scripts including <sc>dtn</small> configurations and traffics. As a case study, a test automation system is successfully implemented for <sc>arinc 664</small>switch. Note to Practitioners—Safety-critical avionics networks with a large number of configuration parameters need to be tested rigorously. Exhaustive testing of all possible configurations is not realistic since there are time and resource constraints. Therefore, a chained orthogonal array is proposed to create different sub-configuration spaces of the test parameters for <sc>dtn</small>. An automation system is mandatory to generate the repeatable test cases fast and make them simpler to implement and run. In this article, a test automation system from generating the test cases using the chained orthogonal arrays to carrying out the tests on the prototype system is presented. We believe that the concepts presented in this article can be utilized by other researchers developing a test automation for complex systems having a large number of parameters.","PeriodicalId":51060,"journal":{"name":"IEEE Transactions on Automation Science and Engineering","volume":"22 ","pages":"11276-11287"},"PeriodicalIF":6.4000,"publicationDate":"2025-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Automation Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10849595/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

arinc 664 is one of the most popular Ethernet-based deterministic network (dtn) technologies for safety-critical avionics systems. A typical arinc 664 network can support several thousands of Virtual Links (vls), each of which has hundreds of thousands of combinations for its configuration. Orthogonal Arrays (oas) method is a formalism to generate a test suite with a feasible size and a desired coverage of features for complex systems. Since the test space for dtn features is prohibitively large, a single application of oas may inadvertently eliminate many combinations of two-way interactions. In this paper, we propose to develop a test automation system that uses multiple and consecutive applications of oas to generate test configurations for dtn. The test factors representing dtn configuration parameters are divided into two groups, where the first group includes the number of vls passing through each port while the second group includes the configuration parameters for vls. Then, oas are constructed sequentially for each group such that an output element of the first oa is used as one of the inputs for the second oa. We present a system architecture for a test automation system capable of verifying real-time network operations, where the outputs of the chained oas are utilized to generate executable test scripts including dtn configurations and traffics. As a case study, a test automation system is successfully implemented for arinc 664switch. Note to Practitioners—Safety-critical avionics networks with a large number of configuration parameters need to be tested rigorously. Exhaustive testing of all possible configurations is not realistic since there are time and resource constraints. Therefore, a chained orthogonal array is proposed to create different sub-configuration spaces of the test parameters for dtn. An automation system is mandatory to generate the repeatable test cases fast and make them simpler to implement and run. In this article, a test automation system from generating the test cases using the chained orthogonal arrays to carrying out the tests on the prototype system is presented. We believe that the concepts presented in this article can be utilized by other researchers developing a test automation for complex systems having a large number of parameters.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于链式正交阵列的确定性通信网络测试自动化
arinc 664是用于安全关键型航空电子系统的最流行的基于以太网的确定性网络(dtn)技术之一。典型的arinc664网络可以支持数千个虚拟链路(vls),每个虚拟链路都有数十万种配置组合。正交阵列(oas)方法是为复杂系统生成具有可行规模和所需特征覆盖范围的测试套件的一种形式化方法。由于dtn特征的测试空间非常大,单个oas应用程序可能会无意中消除许多双向交互的组合。在本文中,我们建议开发一个测试自动化系统,该系统使用多个连续的oas应用来生成dtn的测试配置。表示dtn配置参数的测试因素分为两组,其中第一组包括通过每个端口的vls的数量,第二组包括vls的配置参数。然后,依次为每个组构造oa,使得第一个oa的输出元素用作第二个oa的输入之一。我们提出了一个能够验证实时网络操作的测试自动化系统的系统架构,其中链接的输出被用来生成可执行的测试脚本,包括dtn配置和流量。作为案例研究,成功地实现了arinc 664交换机的测试自动化系统。从业人员注意事项-具有大量配置参数的安全关键航空电子网络需要进行严格测试。由于时间和资源的限制,对所有可能的配置进行详尽的测试是不现实的。为此,提出了一种链式正交阵列来创建dtn测试参数的不同子组态空间。自动化系统必须快速生成可重复的测试用例,并使它们更容易实现和运行。本文介绍了一个测试自动化系统,从链式正交阵列生成测试用例到在原型系统上执行测试。我们相信本文中提出的概念可以被其他研究人员用于开发具有大量参数的复杂系统的测试自动化。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
IEEE Transactions on Automation Science and Engineering
IEEE Transactions on Automation Science and Engineering 工程技术-自动化与控制系统
CiteScore
12.50
自引率
14.30%
发文量
404
审稿时长
3.0 months
期刊介绍: The IEEE Transactions on Automation Science and Engineering (T-ASE) publishes fundamental papers on Automation, emphasizing scientific results that advance efficiency, quality, productivity, and reliability. T-ASE encourages interdisciplinary approaches from computer science, control systems, electrical engineering, mathematics, mechanical engineering, operations research, and other fields. T-ASE welcomes results relevant to industries such as agriculture, biotechnology, healthcare, home automation, maintenance, manufacturing, pharmaceuticals, retail, security, service, supply chains, and transportation. T-ASE addresses a research community willing to integrate knowledge across disciplines and industries. For this purpose, each paper includes a Note to Practitioners that summarizes how its results can be applied or how they might be extended to apply in practice.
期刊最新文献
Sensorless Robotic External Force Estimation in Uncertain Interactive Environments: A Hybrid Adaptive-Robust Kalman Filtering Approach Prescribed-Time Critic-Only Consensus for Constrained Multiagent Systems Through ADP Hierarchical Distributed Optimal Safety-Critical Consensus of Multi-Robot Systems in Dynamic Environments HECTOR: Human-centric Hierarchical Coordination and Supervision of Robotic Fleets under Continual Temporal Tasks Finite-Time Flexible Performance-Based Formation Control for Wheeled Humanoid Robots with Dynamic Obstacle Avoidance
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1