基于时序逻辑语言XYZFE的实时系统应用研究-重庆师范大学学报.PDFVIP

! ##$ 年% 月 重庆师范大学学报（自然科学版） ’() ##$ 第* 卷 第* 期 +,-./01 ,2 34,/567/5 8,.901 :/7;’.7=（80=-.01 ?7’/?’ @A7=7,/ ） B,1) * 8,) * 基于时序逻辑语言CDEF @ 的实时系统应用研究! 刘珊艳，张广泉 （重庆师范大学 数学与计算机科学学院，重庆G###GH ） 摘! 要：针对实时系统在计算机系统应用中的重要性，采用形式化方法是保证实时系统软件开发正确性的一种重要 途径，而时序逻辑这种形式化方法是研究实时系统的一个重要的理论基础。本文给出了时序逻辑语言CDEF @ 的相 关介绍，并利用CDEF @ 的子语言CDEF IJ@ 与CDE 图描述了煤气炉实时控制问题。 关键词：实时系统；形式化方法；时序逻辑； CDEF @ 中图分类号：KL*MM 文献标识码：N! ! ! 文章编号：M$HO $$%*（##$ ）#*O ##$*O #G !# $%%’()*’+, +- .#)/*’0# 123*#0 4)3#5 +, !#0%+6) 7+8’( 9:; = ! # $%’()’ ，*+,-. ./’0(1/’ （3,11’5’ ,2 P0=4’90=7? 0/A 3,9(-=’. ?7’/?’ ，34,/567/5 8,.901 :/7;’.7= ，34,/567/5 G###GH ，347/0 ） $3*6)(* ：Q,.901 9’=4,A 7 0/ 79(,.=0/= 0((.,0?4 =, 5-0.0/=’’ =4’ ?,..’?=/’ ,2 .’01O=79’ =’9 ，A-’ =, =4’ 79(,.=0/?’ R4’/ 0((17/5 7= 7/=, =4’ ?,9(-=’. =’9 ，0/A =4’ =’9(,.01 1,57? 7 0/ 79(,.=0/= =4’,.’=7?01 2,-/A0=7,/ ,2 .’01O=79’ =’9 .’’0.?4) K47 (0(’. 7/=.,A-?’ =4’ =’9(,.01 1,57? 10/5-05’ CDEF @，0/A =4’/ A’?.7S’ =4’ 50S-./’. ?,/=.,1 (.,S1’9 7/ CDEF IJ@ 0/A CDE A705.09) ?#2 @+653 ：.’01O=79’ =’9 ；2,.901 9’=4,A ；=’9(,.01 1,57? ；CDEF @ 要。 M! 实时系统概述 有两种方法可以提高系统的正确性和可靠性。 在现代社会许多系统和设备的正确性不仅仅依 一种是使用工程（包括软件和硬件）技术，比如使用 赖于它产生的结果或效果，而且还依赖它产生结果 结构程序原则来降低程序执行的错误，或者使用检 所需要的时间。最近，越来越多的计算机硬件和软 测技术来发现执行中的错误。另一种方法是使用形 件嵌入到这样的对时间有要求的系统中去，监视和 式化分析和验证技术来确保执行系统满足在所有情 控制它们的操作，这样的计算机系统叫作嵌入式系 况下给出的假设的需求安全约束。在实时系统中不 统、实时计算机系统或者就叫作实时系统。和传统 仅仅要满足严格的时间上的要求，而且能够监控与 的非实时系统不同的是实时计算机系统是与外界环 预先设计假设有干扰的执行环境。第一种方法仅仅 境的监视和控制联系在一起的，是一种带时间约束 只能增加对系统正确性要求的可信