计算机科学 ›› 2025, Vol. 52 ›› Issue (7): 58-68.doi: 10.11896/jsjkx.241000092

• 计算机软件 • 上一篇    下一篇

一种基于变量依赖关系的需求模型耦合分析方法

尹伟1, 窦霖2, 高忠杰1, 王立松3, 孙倩1   

  1. 1 中国航空无线电电子研究所 上海 200241
    2 南京中兴公司 南京 210000
    3 南京航空航天大学计算机科学与技术学院 南京 211106
  • 收稿日期:2024-10-18 修回日期:2025-03-13 发布日期:2025-07-17
  • 通讯作者: 尹伟(yinw008@avic.com)
  • 基金资助:
    工信部民机预研项目(YY-23171-ZX)

Method for Coupling Analysis of Requirements Models Based on Variable Dependency Relationships

YIN Wei1, DOU Lin2, GAO Zhongjie1, WANG Lisong3, SUN Qian1   

  1. 1 China Aeronautical Radio Electronics Research Institute, Shanghai 200241, China
    2 Zhongxing Telecom Equipment, Nanjing 210000, China
    3 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
  • Received:2024-10-18 Revised:2025-03-13 Published:2025-07-17
  • About author:YIN Wei,born in 1979,Ph.D,profes-sorate senior engineer.His main research interests include control science and engineering,avionics,software engineering and artificial intelligence.
  • Supported by:
    Civil Aircraft Pre-Research Program(YY-23171-ZX).

摘要: 机载软件是典型的安全关键软件,其开发和验证过程在航空业内受到严格控制。机载软件的复杂性和多样性使得需求分析成为关键的研究内容,特别是在需求验证阶段,需要关注系统部件之间的交互方式以及变量之间的依赖关系是否满足预期。对此,提出了一种面向机载软件需求的基于VRM模型的耦合分析方法,定义了需求中变量之间的依赖关系,通过度量指标来衡量系统部件之间的数据耦合和控制耦合。为了弥补基于需求层面的耦合分析技术的不足,使用VRM模型作为形式化需求模型,在系统需求层次进行建模和分析,有效支撑了DO-178C对数据耦合、控制耦合和软件部件的相关要求。同时,提出了基于变量间层次依赖关系的耦合度量方法,将变量间的关系定义为n叉依赖树的结构,并使用一系列算法对变量划分权重。通过构造变量矩阵、需求变量依赖树等方法对耦合度进行度量,形成了基于变量依赖关系的数据耦合和控制耦合分析原型。该研究突破了基于需求层面的耦合分析技术,为复杂系统的设计提供了帮助,提高了机载软件开发的质量和可靠性。

关键词: VRM模型, 数据耦合, 控制耦合, 需求变量依赖树

Abstract: The airborne software is a typical safety-critical software,and its development and verification process is strictly regulated in the aviation industry.The complexity and diversity of airborne software make requirements analysis a crucial area of research.Particularly during the requirements verification phase,it is essential to focus on the interaction patterns between system components and whether the dependencies between variables meet expectations.Therefore,This paper proposes a coupling analysis method based on the VRM model for airborne software requirements,which defines the dependencies between variables in the requirements,and measures the data coupling and control coupling between system components through metrics.In order to solve the deficiencies of the coupling analysis technique based on the requirement level,this paper uses the VRM model as a formal requirement model to model and analyze the system requirements at the system requirement level,which effectively supports the relevant requirements of DO-178C for data coupling,control coupling and software components.Secondly,this paper proposes a coupling measurement method based on the hierarchical dependency relationship between variables,defines the relationship between variables as an n-forked dependency tree structure,and uses a series of algorithms to classify the weights of the variables to measure the coupling degree by constructing variable matrices,demand variable dependency trees,etc.,which forms a prototype for analyzing the data and control coupling based on the dependency relationship of the variables.The research in this paper breaks through the coupling analysis technology based on the requirement level,which provides help for the design of complex systems and improves the quality and reliability of airborne software development.

Key words: VRM modeling, Data coupling, Control coupling, Demand variable dependency trees

中图分类号: 

  • TP301
[1]RTCA.Software considerations in airborne systems and equipment certification:DO-178C[S].Washington,DC:RTCA,Inc.,2011.
[2]CAST.Clarification of Structural Coverage Analyses of DataCoupling and Control Coupling:CAST-19-2004[S].USA:CAST,2004.
[3]HELLHAKE D,BOGNER J,SCHMID T,et al.Towards using coupling measures to guide black-box integration testing in component-based systems[J].Software Testing,Verification and Reliability,2022,32(4):e1811.
[4]MEYERS S C.Automatic generation of data coupling and control coupling test conditions:US10120785B2[P].2018.
[5]RIERSO N,LEANN A.Developing safety-critical software:apractical guide for aviation software and DO-178c Compliance[M].Taylor & Francis,2013.
[6]MAIA T,SOUZA M.A Practical Methodology for DO-178CData and Control Coupling Objective Compliance[C]//Procee-dings of the International Conference on Software Engineering Research and Practice(SERP).The Steering Committee of The World Congress in Computer Science,Computer Engineering and Applied Computing(WorldComp).2018:236-240.
[7]ESTRADA R G,SASAKI G,DILLABER E.Best practices for developing DO-178 compliant software using Model-Based Design[C]//AIAA Infotech@ Aerospace(I@ A) Conference.2013:4566.
[8]CHEN X H,LIU S B,JIN Z.Survey on Requirements Description of Embedded System[J].Ruan Jian Xue Bao/Journal of Software,2025,36(1):27-46.
[9]ABDURAZIK A,OFFUTT J.Using coupling-based weights for the class integration and test order problem[J].The Computer Journal,2009,52(5):557-570.
[10]HELLHAKE D,BOGNER J,SCHMID T,et al.Towards using coupling measures to guide black-box integration testing in component-based systems[J].Software Testing,Verification and Reliability,2022,32(4):e1811.
[11]KAGDI H,GETHERS M,POSHYVANYK D,et al.Blending conceptual and evolutionary couplings to support change impact analysis in source code[C]//2010 17th Working Conference on Reverse Engineering.IEEE,2010:119-128.
[12]PRIYALAKSHMI G,LATHA R.Evaluation of software reusability based on coupling and cohesion[J].International Journal of Software Engineering and Knowledge Engineering,2018,28(10):1455-1485.
[13]POSHYVANYK D,MARCUS A,FERENC R,et al.Using information retrieval based coupling measures for impact analysis[J].Empirical Software Engineering,2009,14:5-32.
[14]CZIBULA I G,CZIBULA G,MIHOLCA D L,et al.An aggregated coupling measure for the analysis of object-oriented software systems[J].Journal of Systems and Software,2019,148:1-20.
[15]ZHANG L Y,LI X M,SHI Z P,et al.Formal Verification of Functional Correctness for Mutexes in Microkernel[J].Ruan Jian Xue Bao/Journal of Software,2024,35(9):4179-4192.
[16]BAVOTA G,DIT B,OLIVETO R,et al.An empirical study on the developers' perception of software coupling[C]//2013 35th International Conference on Software Engineering(ICSE).IEEE,2013:692-701.
[17]SHERRIFF M,WILLIAMS L.Empirical software change impact analysis using singular value decomposition[C]//2008 1st International Conference on Software Testing,Verification,and Validation.IEEE,2008:268-277.
[18]HU J,SHI J J,ZHEN C,et al.System Safety Modeling and Analysis Method Based on Four-variable Model[J].Computer Science,2016,43(11):193-199.
[19]FREGNAN E,BAUM T,PALOMBA F,et al.A survey on software coupling relations and tools[J].Information and Software Technology,2019,107:159-178.
[20]HU J,LYU J R,WANG L S,et al.Case Study on Formal Mo-deling and Analysis of Airborne Software Requirements[J].Ruan Jian Xue Bao/Journal of Software,2022,33(5):1652-1673.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!