Residential College | false |
Status | 已發表Published |
Formalising Scheduling Theories in Duration Calculus | |
QIWEN XU1; NAIJUN ZHAN2 | |
2008 | |
Source Publication | Nordic Journal of Computing |
ISSN | 2342-9011 |
Volume | 14Pages:173–201 |
Abstract | Traditionally many proofs in real time scheduling theory were informal and lacked the rigor usually required for good mathematical proofs. Some attempts have been made towards making the proofs more reliable, including using formal logics to specify scheduling algorithms and verify their properties. In particular, Duration Calculus, a real time interval temporal logic, has been used since timing requirements in scheduling can be naturally associated with intervals. This paper aims to improve the work in this area and give a summary. Static and dynamic priority scheduling algorithms are formalised in Duration Calculus and classical theorems for schedulability analysis are proven using the formal proof system of Duration Calculus. |
Keyword | Real Time Scheduling Formal Proof Duration Calculus Temporal Logics Schedulability Conditions |
URL | View the original |
Language | 英語English |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Faculty of Science and Technology University of Macau Macau SAR, P.R. China 2.Lab. of Computer Science, Institute of Software Chinese Academy of Sciences 100080, Beijing, P.R. China |
First Author Affilication | Faculty of Science and Technology |
Recommended Citation GB/T 7714 | QIWEN XU,NAIJUN ZHAN. Formalising Scheduling Theories in Duration Calculus[J]. Nordic Journal of Computing, 2008, 14, 173–201. |
APA | QIWEN XU., & NAIJUN ZHAN (2008). Formalising Scheduling Theories in Duration Calculus. Nordic Journal of Computing, 14, 173–201. |
MLA | QIWEN XU,et al."Formalising Scheduling Theories in Duration Calculus".Nordic Journal of Computing 14(2008):173–201. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment