A Rely-Guarantee Specification of Mixed-Criticality Scheduling

12/02/2020
by   Cliff B. Jones, et al.
0

The application considered is mixed-criticality scheduling. The core formal approaches used are Rely-Guarantee conditions and the Timeband framework; these are applied to give a layered description of job scheduling which includes resilience to jobs overrunning their expected execution time. A novel formal modelling idea is proposed to handle the relationship between actual time and its approximation in hardware clocks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2021

Maximising the total weight of on-time jobs on parallel machines subject to a conflict graph

The paper considers scheduling on parallel machines under the constraint...
research
06/27/2022

A Formal Specification of Operating System based on ARINC 653

In this paper, by using the formal language Circus, we give a formal spe...
research
03/02/2021

A Human-Centered Dynamic Scheduling Architecture for Collaborative Application

In collaborative robotic applications, human and robot have to work toge...
research
05/28/2022

An efficient polynomial-time approximation scheme for parallel multi-stage open shops

Various new scheduling problems have been arising from practical product...
research
04/12/2013

A Novel Metaheuristics To Solve Mixed Shop Scheduling Problems

This paper represents the metaheuristics proposed for solving a class of...
research
12/23/2015

Mixed-Criticality Scheduling with I/O

This paper addresses the problem of scheduling tasks with different crit...
research
03/11/2020

Multi-Rate Fluid Scheduling of Mixed-Criticality Systems on Multiprocessors

In this paper we consider the problem of mixed-criticality (MC) scheduli...

Please sign up or login with your details

Forgot password? Click here to reset