收藏切换
Modeling and Compositional Verification Method by Time Period for Airborne System Software Requirements
收藏切换
Yike Huang1, Kun Ruan1, Xiaohong Chen1, *, Zhi Jin2, 3
Journal of Computer Research and Development | 2025, 62(9) : 2362 - 2381
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(9): 2362-2381
• Software Technology •
Modeling and Compositional Verification Method by Time Period for Airborne System Software Requirements
Full
Yike Huang1, Kun Ruan1, Xiaohong Chen1, *, Zhi Jin2, 3
Affiliations
  • 1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062
  • 2Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871
  • 3School of Computer Science, Peking University, Beijing 100871
  • born in 2001. Master candidate. His main research interest includes requirements engineering

    born in 2001. Master candidate. Her main research interest includes requirements engineering

    born in 1982. PhD, associate professor. Her main research interests include requirements engineering and formal method

    born in 1962. PhD, professor. Her main research interests include software requirements engineering and knowledge engineering

About Author:

born in 2001. Master candidate. His main research interest includes requirements engineering

born in 2001. Master candidate. Her main research interest includes requirements engineering

born in 1982. PhD, associate professor. Her main research interests include requirements engineering and formal method

born in 1962. PhD, professor. Her main research interests include software requirements engineering and knowledge engineering

Published: 2025-09-01 doi: 10.7544/issn1000-1239.202440003
Outline
收藏切换

Airborne systems serve a pivotal function in the aerospace industry. Their exceptional safety requirements make the formal verification of software requirements a critical and pressing issue. However, with the ever-increasing complexity of airborne system requirements and the growing number of onboard devices, formal verification has encountered the serious challenge of state space explosion. To alleviate this problem, this paper proposes a novel approach for the modeling and compositional verification of airborne system requirements based on time partitioning. This approach utilizes the time dimension to decompose a complex verification system into mutually independent components, enabling the independent verification of each component and subsequently synthesizing the overall verification results of the entire system. The feasibility and practicality of the proposed method are demonstrated through a real-world case study. The evaluation further shows that the proposed method not only enables the verification of systems that are beyond the capability of traditional monolithic verification approaches and effectively alleviates state space explosion, but also avoids false alarms that may arise from neglecting time-based partitioning. This innovative method provides a new and promising technical path for the formal verification of software requirements in airborne systems, contributing to enhanced verification accuracy and efficiency, and ultimately ensuring the operational safety and reliability of airborne systems.

requirements modeling  /  formal verification  /  requirements engineering  /  airborne system  /  device model
黄益柯, 阮锟, 陈小红, 金芝. 机载系统软件需求的建模与分时组合验证方法. 计算机研究与发展, 2025 , 62 (9) : 2362 -2381 . DOI: 10.7544/issn1000-1239.202440003
Yike Huang, Kun Ruan, Xiaohong Chen, Zhi Jin. Modeling and Compositional Verification Method by Time Period for Airborne System Software Requirements[J]. Journal of Computer Research and Development, 2025 , 62 (9) : 2362 -2381 . DOI: 10.7544/issn1000-1239.202440003
Year 2025 volume 62 Issue 9
102
41
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440003
  • Receive Date:2024-01-03
  • Online Date:2026-11-10
  • Published:2025-09-01
Article Data
Affiliations
History
  • Received:2024-01-03
  • Revised:2025-04-22
  • Accepted:2025-06-11
Affiliations
    1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062
    2Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871
    3School of Computer Science, Peking University, Beijing 100871
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440003
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT