计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2014年
6期
684-693
,共10页
祝义%黄志球%张广泉%周航%肖芳雄
祝義%黃誌毬%張廣泉%週航%肖芳雄
축의%황지구%장엄천%주항%초방웅
实时软件%硬实时%进程代数%时间通信顺序进程%模型检验
實時軟件%硬實時%進程代數%時間通信順序進程%模型檢驗
실시연건%경실시%진정대수%시간통신순서진정%모형검험
real-time software%hard real-time%process algebra%timed communicating sequential process%model checking
针对硬实时软件缺乏有效的系统动态行为建模机制,提出了一种用于硬实时软件建模与分析的进程代数方法。首先在时间通信顺序进程的基础上扩展硬实时语义得到硬实时通信顺序进程;然后提出时间调度算法,用于检查硬实时系统单个指令截止期的可满足性以及计算完成任务所需的最少时间;最后通过航空领域的一个实例来说明该方法如何应用于硬实时软件的建模与分析。该方法可以很大程度上提高硬实时软件执行时间计算的准确性,计算结果有助于硬实时系统截止期的量化分析和优化设计。
針對硬實時軟件缺乏有效的繫統動態行為建模機製,提齣瞭一種用于硬實時軟件建模與分析的進程代數方法。首先在時間通信順序進程的基礎上擴展硬實時語義得到硬實時通信順序進程;然後提齣時間調度算法,用于檢查硬實時繫統單箇指令截止期的可滿足性以及計算完成任務所需的最少時間;最後通過航空領域的一箇實例來說明該方法如何應用于硬實時軟件的建模與分析。該方法可以很大程度上提高硬實時軟件執行時間計算的準確性,計算結果有助于硬實時繫統截止期的量化分析和優化設計。
침대경실시연건결핍유효적계통동태행위건모궤제,제출료일충용우경실시연건건모여분석적진정대수방법。수선재시간통신순서진정적기출상확전경실시어의득도경실시통신순서진정;연후제출시간조도산법,용우검사경실시계통단개지령절지기적가만족성이급계산완성임무소수적최소시간;최후통과항공영역적일개실례래설명해방법여하응용우경실시연건적건모여분석。해방법가이흔대정도상제고경실시연건집행시간계산적준학성,계산결과유조우경실시계통절지기적양화분석화우화설계。
Since the design of hard real-time software lacks the effective method for modeling system dynamic behaviors, this paper proposes the process algebra support for modeling and analyzing hard real-time software to solve this problem. Firstly, this paper introduces the hard real-time communicating sequential process (CSP) by extending hard real-time semantics of timed CSP. Then, this paper proposes the time scheduling algorithms to check whether all behaviors of the system are satisfied within the deadlines and figure out the shortest execution time of the system.Finally, this paper gives an instance of aviation field to describe how to apply this method to model and analyze hard real-time software. This method improves the accuracy and efficiency of the execution time calculation of hard real-time software, and the calculation results can be used to quantitatively analyze and optimize the deadline of hard real-time system.