Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A methodology for the construction of scheduled systems
 
conference paper

A methodology for the construction of scheduled systems

Altisen, K.
•
Gossler, G.
•
Sifakis, J.  
2000
Formal Techniques in Real-Time and Fault-Tolerant Systems. 6th International Symposium, FTRTFT 2000. Proceedings
Formal Techniques in Real-Time and Fault-Tolerant Systems. 6th International Symposium, FTRTFT 2000

We study a methodology for constructing scheduled systems by restricting successively the behavior of the processes to be scheduled. Restriction is used to guarantee the satisfaction of two types of constraints: schedulability constraints characterizing timing properties of the processes, and constraints characterizing particular scheduling algorithms including process priorities, non-idling, and preemption. The methodology is based on a controller synthesis paradigm. The main results deal with the characterization of scheduling policies as safety constraints and the simplification of the synthesis process by applying a composability principle

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/3-540-45352-0_11
Author(s)
Altisen, K.
Gossler, G.
Sifakis, J.  
Date Issued

2000

Published in
Formal Techniques in Real-Time and Fault-Tolerant Systems. 6th International Symposium, FTRTFT 2000. Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 1926

Start page

106

End page

120

Subjects

control system synthesis

•

formal specification

•

graph theory

•

processor scheduling

•

real-time systems

•

set theory

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
RISD  
Event nameEvent place
Formal Techniques in Real-Time and Fault-Tolerant Systems. 6th International Symposium, FTRTFT 2000

Berlin, Germany

Available on Infoscience
March 14, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/90322
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés