XYZ系统对实时控制系统中进程调度和中断机制的描述研究.pdfVIP

1999年 10月 计算机工程与科学 第21卷 第 AI期 Oct.1999 COMPUTERENGINEERING SCIENCE Val.21 No.A I XYZ系统对实时控制系统中进程调度 和中断机制的描述 ‘ DescriptionoftheSpecifyScheduleandInterrupt MechanismsofaRealtimeSystemUsingXYZ 宋 悦 郝克刚 SongYueandHaoKegang 西〔北大学计算机科学系) (DepartmentofComputerScience,NorthwestUniversity) 摘 要 XYZ系统是一套荃于线性时序语义的软件t程CASE环吮，XYZ忽 作为其核心既可以 用于抽象描述也可以用千程序性的细节描达。水文将XYZ应用于专用技制系统，描述了优先枪占式系 统的事件机制，为形式化方法在实际工程领域的应用做了尝试。 ABSTRACT TheXYZsystemisaCASEenvironmentwhichisbasedonlineartemporallogic.As theeommonlanguageofXYZ,XYZ/Ecanbeusedineitherabstractordetaileddescriptionofapr-o gram.Inthispaper,areal-timesystemisshownaanexampleofusingXYZ,andtheeventmechanism isdescribed.Thiseffortisthefirsttryinusingformalmethodsforpracticalprojects. 关键词 XYZ/E,transition,lineanertemporallogic，中断，辛件，条件元。 KEYWORDS XYZ/.E,transition,lineartemporallogic,interrupt,event,conditionelement 一、引 言 XYZ系统是一个山唐稚松院士提出的墓于时序语义的软件工程CASE系统。它将时序逻辑与软件 工程有机地结合起来，既是 个逻辑系统又是一门程序设计语言，适合多种程序设计和不同层次的抽象 描述。其 日标是提高软件可靠性和软件生产率。它是面向软件工程设计的，以适应如下软件工程领域: 逐步求精的设计方法、速成原型方法、抽象描述和验证、从非形式化到形式化描述的平滑过渡.它是一 系列化语言族，其中各子语言分别表示不同的程序设计方式或范型，故XYZ/E是一致的逻辑框架表示 的统一范型。它包括的CASE I.具有基于Hoare逻辑的程序验证工具XYZ/VERI，扩充PAD图设计工 具XYZ/PAD等，它们均以时序逻辑语言XYZ/E表示其语义界面，其中XYZ/E既是系统的程序设计 语言又是逻3n系统中统 的框架基础。因而，这些工具可以结合在一起，在许多领域得到广泛的应用. 形式化方法的应用一般分为两个层次:首先，可用于生产规范，然后将此规范作为传统系统开发方 收 稿 日 期 作 者 简 介 ;1k99f9,11687A24:}K..tN}2fXfi}1,9itt1氯16N8l603?}*,W1tRrtE1.，理.荤Fidlfth1,.ftig7(g,1#k8e143-730:16-,ZNT0:2-05}4-1}0i1E,$h-?s 郝 克 刚 ， 西北大学计39_机科学条教授，博 士生导帅 通 讯 地 址 :710069陕西西安西北大学计算机科学系 从 d l l 巴 卜 nrm n1CnmnoterSri..No-thwestUtnv..Xian,Shaanxi710099.P.R.China 法的基础。第二，形式规范以上述方式产生，然后将其作为验证程序正确性的依据。目前在工业界对形 式化方法的应用仍存在着困难，本文尝试将XYZ系统用于描述一个具体的工程领域的实时