模型行为精化的严格偏序排序
Ordering Strict Partial Orders to Model Behavioral Refinement
摘要:
软件现在无处不在,并参与与人类用户和所谓的网络物理系统中的物理世界的复杂交互,其中时间管理是一个主要问题。关注点分离是开发这些越来越复杂的系统的关键资产。存在两种不同类型的分离:第一种对应于从抽象需求到系统实现的开发中的不同步骤,并且被称为垂直的。它符合常用的精炼概念。第二个层次对应于系统架构中给定细化级别的各种组件,称为水平层次。细化已经深入研究了数据,功能和并发问题,而我们的工作集中在时间建模的关注。这一贡献的目的是提供一个正式的结构验证细化的时间模型,通过定义的顺序之间的严格偏序用于相关的异步系统中的不同时刻。这种关系允许具体级别的设计者区分在抽象级别上重合的事件,同时保留在抽象级别上评估的属性。这项工作已经进行了使用证明助手Agda,并连接到以前的工作上的异步语言CCSL,这也是使用相同的工具建模。
英文摘要:
Software is now ubiquitous and involved in complex interactions with the human users and the physical world in so-called cyber-physical systems where the management of time is a major issue. Separation of concerns is a key asset in the development of these ever more complex systems. Two different kinds of separation exist: a first one corresponds to the different steps in a development leading from the abstract requirements to the system implementation and is qualified as vertical. It matches the commonly used notion of refinement. A second one corresponds to the various components in the system architecture at a given level of refinement and is called horizontal. Refinement has been studied thoroughly for the data, functional and concurrency concerns while our work focuses on the time modeling concern. This contribution aims at providing a formal construct for the verification of refinement in time models, through the definition of an order between strict partial orders used to relate the different instants in asynchronous systems. This relation allows the designer at the concrete level to distinguish events that are coincident at the abstract level while preserving the properties assessed at the abstract level. This work has been conducted using the proof assistant Agda and is connected to a previous work on the asynchronous language CCSL, which has also been modelled using the same tool.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。