1. 14 Dec, 2017 1 commit
  2. 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
  3. 10 Jan, 2017 5 commits
  4. 25 Nov, 2016 7 commits
  5. 26 Oct, 2016 2 commits
  6. 19 Oct, 2016 1 commit
  7. 18 Oct, 2016 6 commits
  8. 06 Oct, 2016 3 commits
  9. 06 Sep, 2016 5 commits
    • Felipe Cerqueira's avatar
      Major commit: Uniprocessor RTA · ac6f0d4e
      Felipe Cerqueira authored
      This commit contains several updates related to uniprocessor scheduling.
      - Basic definitions of uniprocessor scheduling (see model/uni)
      - Definitions of worload and service for generic sets of jobs (see service.v and workload.v in model/uni)
      - Definitions and lemmas about busy intervals (see model/uni/basic/busy_interval.v)
      - Definition of an arrival bound for sporadic tasks (see model/arrival_bounds.v)
      - Definitions and correctness proofs of the RTA for FP scheduling
        (also works with non-unique priorities and arbitrary deadlines, but gives pessimistic bounds)
      - Implementation of the FP RTA to check for contradictory assumptions
      In addition, we have also defined partitioned scheduling and proven how it relates
      with uniprocessor (see model/partitioned).
    • Felipe Cerqueira's avatar
      Add lemmas about iter_fixpoint · 5d02df7f
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Add more lemmas about \max · d3d75a3b
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Add new lemmas for counting and sorting · 6461aa51
      Felipe Cerqueira authored
    • Felipe Cerqueira's avatar
      Add more notation for map/filter · 74126db1
      Felipe Cerqueira authored
  10. 05 Aug, 2016 2 commits
  11. 03 Aug, 2016 1 commit