Extending Rely-Guarantee thinking to handle Real-Time Scheduling
- URL: http://arxiv.org/abs/2312.00171v1
- Date: Thu, 30 Nov 2023 20:04:30 GMT
- Title: Extending Rely-Guarantee thinking to handle Real-Time Scheduling
- Authors: Cliff B. Jones and Alan Burns
- Abstract summary: 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.
- Score: 1.5527108310849955
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.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.
Related papers
- Future Predictive Success-or-Failure Classification for Long-Horizon Robotic Tasks [6.844121549749507]
This paper proposes a future-predictive success-or-failure-classification method to obtain conditions automatically.
The proposed method uses a long-horizon future-prediction method to enable success-or-failure classification without the execution of an action plan.
The effectiveness of our method is demonstrated through classification and robotic-manipulation experiments.
arXiv Detail & Related papers (2024-04-04T12:49:42Z) - Towards an Enforceable GDPR Specification [49.1574468325115]
Privacy by Design (PbD) is prescribed by modern privacy regulations such as the EU's.
One emerging technique to realize PbD is enforcement (RE)
We present a set of requirements and an iterative methodology for creating formal specifications of legal provisions.
arXiv Detail & Related papers (2024-02-27T09:38:51Z) - Defining and executing temporal constraints for evaluating engineering
artifact compliance [56.08728135126139]
Process compliance focuses on ensuring that the actual engineering work is followed as closely as possible to the described engineering processes.
Checking these process constraints is still a daunting task that requires a lot of manual work and delivers feedback to engineers only late in the process.
We present an automated constraint checking approach that can incrementally check temporal constraints across inter-related engineering artifacts upon every artifact change.
arXiv Detail & Related papers (2023-12-20T13:26:31Z) - Object-Centric Conformance Alignments with Synchronization (Extended Version) [57.76661079749309]
We present a new formalism that combines the ability of object-centric Petri nets to capture one-to-many relations and the one of Petri nets with identifiers to compare and synchronize objects based on their identity.
We propose a conformance checking approach for such nets based on an encoding in satisfiability modulo theories (SMT)
arXiv Detail & Related papers (2023-12-13T21:53:32Z) - Validation-Driven Development [54.50263643323]
This paper introduces a validation-driven development (VDD) process that prioritizes validating requirements in formal development.
The effectiveness of the VDD process is demonstrated through a case study in the aviation industry.
arXiv Detail & Related papers (2023-08-11T09:15:26Z) - Timed I/O Automata: It is never too late to complete your timed
specification theory [3.2441713533645617]
We develop a complete specification framework for real-time systems using Timed I/O Automata as the specification formalism.
We provide constructs for refinement, consistency checking, logical and structural composition, and quotient of specifications.
arXiv Detail & Related papers (2023-02-09T09:41:48Z) - Uncertainty in Real-Time Semantic Segmentation on Embedded Systems [22.018605089162204]
Application for semantic segmentation models in areas such as autonomous vehicles and human computer interaction require real-time predictive capabilities.
The challenges of addressing real-time application is amplified by the need to operate on resource constrained hardware.
This paper addresses this by combining deep feature extraction from pre-trained models with Bayesian regression and moment propagation for uncertainty aware predictions.
arXiv Detail & Related papers (2022-12-20T07:32:12Z) - CoreDiag: Eliminating Redundancy in Constraint Sets [68.8204255655161]
We present a new algorithm which can be exploited for the determination of minimal cores (minimal non-redundant constraint sets)
The algorithm is especially useful for distributed knowledge engineering scenarios where the degree of redundancy can become high.
In order to show the applicability of our approach, we present an empirical study conducted with commercial configuration knowledge bases.
arXiv Detail & Related papers (2021-02-24T09:16:10Z) - Multi-Agent Reinforcement Learning with Temporal Logic Specifications [65.79056365594654]
We study the problem of learning to satisfy temporal logic specifications with a group of agents in an unknown environment.
We develop the first multi-agent reinforcement learning technique for temporal logic specifications.
We provide correctness and convergence guarantees for our main algorithm.
arXiv Detail & Related papers (2021-02-01T01:13:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.