Extending rely-guarantee thinking to handle real-time scheduling

IF 0.7 4区计算机科学 Q3 COMPUTER SCIENCE, THEORY & METHODS Formal Methods in System Design Pub Date : 2023-11-30 DOI:10.1007/s10703-023-00441-y

Cliff B. Jones, Alan Burns

引用次数: 0

Abstract

The reference point for developing any artefact is its specification; to develop software formally, a formal specification is required. For sequential programs, pre and post conditions (together with abstract objects) suffice; rely and guarantee conditions extend the scope of formal development approaches to tackle concurrency. In addition, real-time systems need ways of both requiring progress and relating that progress to some notion of time. This paper extends rely-guarantee ideas to cope with specifications of—and assumptions about—real-time schedulers. Furthermore it shows how the approach helps identify and specify fault-tolerance aspects of such schedulers by systematically challenging the assumptions.

Abstract Image

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

扩展可靠保证思维处理实时调度

开发任何工件的参考点都是它的规范;要正式地开发软件，需要一个正式的规范。对于顺序程序，前置和后置条件(以及抽象对象)就足够了;依赖和保证条件扩展了处理并发性的正式开发方法的范围。此外，实时系统需要既要求进程，又将进程与时间概念联系起来的方法。本文扩展了可靠保证思想来处理实时调度器的规范和假设。此外，它还展示了该方法如何通过系统地挑战假设来帮助识别和指定此类调度器的容错方面。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Formal Methods in System Design 工程技术-计算机：理论方法

CiteScore

2.00

自引率

12.50%

发文量

审稿时长

>12 weeks

期刊介绍： The focus of this journal is on formal methods for designing, implementing, and validating the correctness of hardware (VLSI) and software systems. The stimulus for starting a journal with this goal came from both academia and industry. In both areas, interest in the use of formal methods has increased rapidly during the past few years. The enormous cost and time required to validate new designs has led to the realization that more powerful techniques must be developed. A number of techniques and tools are currently being devised for improving the reliability, and robustness of complex hardware and software systems. While the boundary between the (sub)components of a system that are cast in hardware, firmware, or software continues to blur, the relevant design disciplines and formal methods are maturing rapidly. Consequently, an important (and useful) collection of commonly applicable formal methods are expected to emerge that will strongly influence future design environments and design methods.

期刊最新文献

Abstraction Modulo Stability PAC statistical model checking of mean payoff in discrete- and continuous-time MDP A verified durable transactional mutex lock for persistent x86-TSO Formally understanding Rust’s ownership and borrowing system at the memory level The hexatope and octatope abstract domains for neural network verification