Semantic Specification and Verification of Data Flow Diagrams

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:danielwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Data Flow Diagram(DFD)has been widely used in Software Engineering as means of require-ment analysis and system specification.However,one defect of DFD approach remains untackled:the lack of formal semantics has brought about a lot of problems.In this paper,we model DataFlow Diagram as networks of concurrent processes.With the use of temporal logic languageXYZ/E,the formal basis of the semantic specification of DFD can be ensured,and the system prop-erties sach as safety and liveness can be easily characterized.The main part of this paper is devotedto the study of the hierarchical decomposition of semantic specification and its correctness.A verifica-tion methodology is proposed and several examples are analyzed.The implementation of the toolswhich can support the formal specification,verification and simulation of DFD are also briefly des-cribed. Data Flow Diagram (DFD) has been widely used in Software Engineering as means of require-ment analysis and system specification. Yet, one defect of DFD approach remains untackled: the lack of formal semantics has brought a lot of problems.In this paper , we model DataFlow Diagram as networks of concurrent processes. The use of temporal logic language XYZ / E, the formal basis of the semantic specification of DFD can be ensured, and the system prop-erties sach as safety and liveness can be easily characterized. The main part of this paper is devoted to the study of the hierarchical decomposition of semantic specification and its correctness. A verifica-tion methodology is proposed and several examples are analyzed. The implementation of the toolswhich can support the formal specification, verification and simulation of DFD are also short des-cribed.
其他文献
也许是从16岁就在澳大利亚呆着的缘故,只有23岁的丹妮的言行中透着超乎同龄人的成熟与老练。去年7月份因为家里有事情必须要处理,刚刚大学毕业的丹妮从澳大 Probably from t
文章介绍了草田轮作试验布设概况及不同轮作方式的生产力与效益。试验表明:四区粮豆轮作:豌豆—春小麦—春小麦—糜(谷)子的粮食产量较其他轮作高而稳定,应作为当前基本农田
Production Sales Model Apr. Accumulated Apr. AccumulatedShanghai-VW 39,744
呼吸道异物为耳鼻咽喉科及儿科常见急症之一 ,异物误吸入喉、气管、支气管后可产生不同程度的呼吸困难 ,由于异物存留势必引起一系列的并发症 ,如不及时取出 ,必将导致严重后
用奥尔逊法测定石灰性和中性土壤有效磷,是较好的方法.这个以“HCO_3~-”为基础的浸提液,受温度影响很大.为了提高分析质量,我们初步开展了此项工作的研究.用0.5N NaHCO_3(
从中国的实际情况出发,借鉴世界各国医疗卫生体制改革的经验和发展趋势,本文提出了中国下一步医疗卫生体制改革的新思路,即在医疗卫生的筹资方面强调公共和公平的原则,在医疗
据石油工业标准化信息网报道,根据《行业标准制定管理办法》和油标委《关于印发2006年石油天然气行业标准复审项目计划的通知》要求,全国石油钻采设备和工具标准化技术委员会
胡德在他的《民族音乐学者》一书中所提出的"乐器学"和"乐器志"这一对概念,把对乐器的研究从Hornbostel-Sachs乐器分类系统的基础上进一步发展为两个明确有别然而相辅相成的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
Diffusion bonding is one of the most important techniques for composite materials, while bonding temperature, holding time,and rolling reduction are the key par