Evaluating the Run-Time Performance of Synthesised Resource-Reservation Schedulers Using TAtoC, UPPAAL and Frama-C

Evaluating the Run-Time Performance of Synthesised Resource-Reservation Schedulers Using TAtoC, UPPAAL and Frama-C

[1]  Insik Shin,et al.  A Synchronization Protocol for Temporal Isolation of Software Components in Vehicular Systems , 2009, IEEE Transactions on Industrial Informatics.

[2]  Laura Carnevali,et al.  A Formal Approach to Design and Verification of Two-Level Hierarchical Scheduling Systems , 2011, Ada-Europe.

[3]  Mamoun Filali,et al.  Verification of a scheduler in B through a timed automata specification , 2006, SAC '06.

[4]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[5]  Chen Shu,et al.  Modeling and Formal Analysis of Real–Time System via CCS , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[6]  Alain Plantec,et al.  AADL modeling and analysis of hierarchical schedulers , 2007, SIGAda '07.

[7]  J. Filliâtre,et al.  ACSL: ANSI/ISO C Specification Language , 2008 .

[8]  Andy Wellings,et al.  Model-based verification of a framework for flexible scheduling in the real-time specification for Java , 2006, JTRES '06.

[9]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[10]  Eric Engstrom,et al.  Using model checking for verification of partitioning properties in integrated modular avionics , 2000, 19th DASC. 19th Digital Avionics Systems Conference. Proceedings (Cat. No.00CH37126).

[11]  Thomas Nolte,et al.  Modelling, Verification and Synthesis of Two-Tier Hierarchical Fixed-Priority Preemptive Scheduling , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[12]  Mikael Åsberg.  Comparison of Priority Queue algorithms for Hierarchical Scheduling Framework : Technical Report, Nr. 2598 , 2011 .

[13]  Burkhart Wolff,et al.  Proving Fairness and Implementation Correctness of a Microkernel Scheduler , 2009, Journal of Automated Reasoning.

[14]  Julia L. Lawall,et al.  Invited application paper: language design for implementing process scheduling hierarchies , 2004, PEPM '04.

[15]  Colin J. Fidge,et al.  Interactively Verifying a Simple Real-time Scheduler , 1995, CAV.

[16]  Thomas Nolte,et al.  Towards hierarchical scheduling in AUTOSAR , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[17]  Wu Han.  Modeling and Formal Analysis of Real-time System via CCS , 2008 .

[18]  Yi Wang.  A calculus of real time systems , 1991 .

[19]  Ranga Vemuri,et al.  Theorem Proving Guided Development of Formal Assertions in a Resource-Constrained Scheduler for High-Level Synthesis , 1998, Proceedings International Conference on Computer Design. VLSI in Computers and Processors (Cat. No.98CB36273).

[20]  Didier Lime,et al.  Formal verification of real-time systems with preemptive scheduling , 2009, Real-Time Systems.

[21]  Adriano Valenzano,et al.  Formal specification and verification of the real-time scheduler in FIP , 1995, Proceedings 1995 IEEE International Workshop on Factory Communication Systems. WFCS'95.

[22]  Shengchao Qin,et al.  Automated verification of the FreeRTOS scheduler in Hip/Sleek , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[23]  Hongseok Yang,et al.  Modular verification of preemptive OS kernels , 2011, Journal of Functional Programming.

[24]  Sabine Glesner,et al.  Verifying the Implementation of an Operating System Scheduler , 2009, 2009 Third IEEE International Symposium on Theoretical Aspects of Software Engineering.

[25]  Wang Yi,et al.  Code Synthesis for Timed Automata , 2003 .

[26]  Wang Yi,et al.  TIMES - A Tool for Modelling and Implementation of Embedded Systems , 2002, TACAS.

[27]  John Penix,et al.  Verification of time partitioning in the DEOS scheduler kernel , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[28]  Nikolai Kosmatov,et al.  Frama-C: A software analysis perspective , 2015, Formal Aspects of Computing.

[29]  Mikael Åsberg.  Model of Two-Tier Hierarchical Fixed-Priority Preemptive Scheduling , 2011 .

[30]  Fabrice Bellard,et al.  QEMU, a Fast and Portable Dynamic Translator , 2005, USENIX ATC, FREENIX Track.

[31]  Murali Rangarajan,et al.  Feature-based decomposition of inductive proofs applied to real-time avionics software: an experience report , 2004, Proceedings. 26th International Conference on Software Engineering.

[32]  Michael Norrish,et al.  seL4: formal verification of an OS kernel , 2009, SOSP '09.

[33]  Pao-Ann Hsiung,et al.  Model checking timed systems with priorities , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[34]  Wang Yi,et al.  Task automata: Schedulability, decidability and undecidability , 2007, Inf. Comput..