论文标题

信息流界面

Information-Flow Interfaces

论文作者

Bartocci, Ezio, Ferrère, Thomas, Henzinger, Thomas A., Nickovic, Dejan, da Costa, Ana Oliveira

论文摘要

基于合同的设计是驯服开发复杂系统的复杂性的一种有前途的方法。正式的合同区分了假设,这是组件的设计师在可以安全地使用组件的环境上的约束,并保证了该组件的保证,这是设计师向实现组件的团队提出的承诺。正式合同的理论可以正式化为界面理论,该理论支持假设和保证的组成和完善。尽管基于合同的设计方法有丰富的景观来解决功能性和功能外属性,但我们提出了旨在确保全系统安全性属性的第一个接口理论,从而为安全和安全协调的科学铺平了道路。我们的框架提供了一个改进关系和组成操作,可同时支持增量设计和独立的可实施性。我们为无状态和状态界面开发理论。我们用来自汽车域启发的示例来说明我们的框架的适用性。最后,我们为已符合的信息流界面提供了三种合理的跟踪语义,并且我们表明,只有两个对应于指定超腐烂的时间逻辑,而第三个则定义了其他两个类别之间的新一类超庞然大物。

Contract-based design is a promising methodology for taming the complexity of developing sophisticated systems. A formal contract distinguishes between assumptions, which are constraints that the designer of a component puts on the environments in which the component can be used safely, and guarantees, which are promises that the designer asks from the team that implements the component. A theory of formal contracts can be formalized as an interface theory, which supports the composition and refinement of both assumptions and guarantees. Although there is a rich landscape of contract-based design methods that address functional and extra-functional properties, we present the first interface theory that is designed for ensuring system-wide security properties, thus paving the way for a science of safety and security co-engineering. Our framework provides a refinement relation and a composition operation that support both incremental design and independent implementability. We develop our theory for both stateless and stateful interfaces. We illustrate the applicability of our framework with an example inspired from the automotive domain. Finally, we provide three plausible trace semantics to stateful information-flow interfaces and we show that only two correspond to temporal logics for specifying hyperproperties, while the third defines a new class of hyperproperties that lies between the other two classes.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源