1. 05 Apr, 2019 14 commits
  2. 12 Oct, 2018 1 commit
  3. 19 Sep, 2018 1 commit
  4. 04 Sep, 2018 1 commit
  5. 17 Jul, 2018 2 commits
  6. 05 Jan, 2018 1 commit
  7. 14 Dec, 2017 2 commits
  8. 07 Dec, 2017 7 commits
    • Felipe Cerqueira's avatar
      Major Commit: Suspension-aware Scheduling · 3f39fe20
      Felipe Cerqueira authored
      1) Definition of a generic model for job suspensions based on
         received service (e.g., job j_1 should suspend for 4ms as
         soon as service reaches 5ms).
      2) Definition of the dynamic suspension model (i.e., cumulative
         suspension of job j_1 <= X).
      3) Analysis of suspension-aware scheduling by inflation of job
         costs (via schedule reduction). In the literature, this is
         called suspension-oblivious analysis.
      4) Analysis of suspension-aware scheduling by adjusting job
         jitter (via schedule reduction).
      5) Proof of (weak) sustainability of job costs under suspension-aware
         scheduling. We show that if we increase the costs of all jobs while
         reducing their suspension times in a certain way, the response times
         of all jobs do not decrease.
         This has an important implication regarding worst-case schedules: if
         some schedulability analysis already accounts for the fact that job
         suspension times can vary from 0 to the task suspension bound, then
         it's perfectly safe to assume that jobs execute for their WCET.
      6) Proof of sustainability of the cost of a single job under
         suspension-aware scheduling. That is, we show that increasing the
         cost of a single job does not reduce its own response time.
         (Note that this is a very basic result that applies to many
         work-conserving, JLFP schedulers. We don't claim anything about
         the response time of other jobs.)
    • Felipe Cerqueira's avatar
      Remove commented lemma · 89a8d7d0
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Add more lemmas about pick · 839079c7
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Add pick-any, pick-min, pick-max · 3a2bf991
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Add tactic for splitting conjunction · e4012a4d
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Make Prosa compatible with Coq 8.7.0 and Mathcomp 1.6.4 · b6c93d38
      Felipe Cerqueira authored
      - Remove Require declarations from Modules.
      - Small fixes due to changes in the type checker.
      - Generate _CoqProject with Makefile and remove spurious warnings from ssreflect.
    • Felipe Cerqueira's avatar
      Remove Makefile from version control · aba0ad30
      Felipe Cerqueira authored
  9. 10 Jan, 2017 5 commits
  10. 25 Nov, 2016 6 commits