1. 25 Nov, 2016 2 commits
  2. 26 Oct, 2016 1 commit
  3. 18 Oct, 2016 2 commits
    • Felipe Cerqueira's avatar
      Major commit: Suspension-Oblivious Analysis · 843c6ffc
      Felipe Cerqueira authored
      - Add generic definition of job suspension based on the cumulative service
      - Define the dynamic suspension model (based on task suspension bounds)
      - Add suspension semantics for uniprocessor schedules
      - Formalize reduction from suspension-aware schedule to suspension-oblivious
        schedule by inflating costs (works with JLDP policies and non-unique priorities)
      - Formalize suspension-oblivious FP RTA using the reduction
      - Add implementation of a concrete suspension-aware scheduler
      - Test suspension-oblivious FP RTA with an actual task set
      - Add simpler definition for JLFP policies
      - Generalize busy interval lemmas from FP to JLFP scheduling
      843c6ffc
    • Felipe Cerqueira's avatar
      Add lemmas about step functions · 25ef280e
      Felipe Cerqueira authored
      25ef280e
  4. 06 Oct, 2016 2 commits
  5. 06 Sep, 2016 1 commit
    • 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).
      ac6f0d4e
  6. 05 Aug, 2016 1 commit
  7. 15 Jul, 2016 1 commit
  8. 13 Jul, 2016 1 commit
  9. 08 Jun, 2016 2 commits
  10. 06 Jun, 2016 2 commits
    • Felipe Cerqueira's avatar
      Major Commit - Prosa v0.2 · f7a79913
      Felipe Cerqueira authored
      - Add definitions related to APA scheduling
      - Prove correctness of reduction-based RTA for APA scheduling (FP and EDF)
      - Add implementation of a weak APA scheduler
      - Update definition of taskset to assume uniqueness
      - Modify names and comments to improve readability
      - Remove strong assumptions about priority order in FP scheduling
      - Add tests with FP RTA for every model
      - Add tests for RTA with parallel jobs
      f7a79913
    • Felipe Cerqueira's avatar
      Add definition of set · 49bd9141
      Felipe Cerqueira authored
      49bd9141
  11. 05 May, 2016 1 commit
  12. 04 May, 2016 1 commit
  13. 31 Mar, 2016 1 commit
  14. 01 Mar, 2016 1 commit
  15. 23 Feb, 2016 1 commit
    • Felipe Cerqueira's avatar
      Add RTA for parallel jobs · b71f34f7
      Felipe Cerqueira authored
      We use simpler, more pessimistic interference bounds to
      prove that Bertogna and Cirinei's RTA works for parallel jobs.
      b71f34f7
  16. 16 Feb, 2016 1 commit
  17. 06 Feb, 2016 1 commit
    • Felipe Cerqueira's avatar
      Add more implementations for basic/jitter · c8db68d0
      Felipe Cerqueira authored
      - Implemented concrete job and tasks.
      - Added a periodic arrival sequence.
      - Created examples of applying a schedulability
        test to small task sets and concluding that
        no task misses a deadline.
      c8db68d0
  18. 03 Feb, 2016 1 commit
  19. 01 Feb, 2016 1 commit
    • Felipe Cerqueira's avatar
      Major Changes in RTA and Directory Structure · 32126a75
      Felipe Cerqueira authored
      - Removed unnecessary assumption in RTA about task precedence/no intra-task parallelism.
      - Scheduler models and analyses are organized in separate modules/folders.
      - Added RTA for FP and EDF for schedulers with release jitter.
      - The scheduling invariants were split into more fine-grained assumptions:
        (a) scheduler is work-conserving
        (b) scheduler enforces FP/JLDP priority X
      - New helper lemmas about counting, and sorted/uniq lists
      - Inclusion of tactics feed and feed_n (see documentation).
      - Added a Makefile generator
      32126a75
  20. 19 Jan, 2016 1 commit
  21. 15 Jan, 2016 1 commit
  22. 10 Jan, 2016 1 commit
  23. 06 Jan, 2016 1 commit
  24. 29 Dec, 2015 2 commits
  25. 18 Dec, 2015 1 commit
  26. 23 Nov, 2015 1 commit
  27. 10 Nov, 2015 1 commit
  28. 03 Nov, 2015 1 commit
  29. 28 Oct, 2015 1 commit
  30. 22 Oct, 2015 1 commit
  31. 20 Oct, 2015 1 commit
  32. 15 Oct, 2015 1 commit
  33. 07 Sep, 2015 1 commit
  34. 04 Sep, 2015 1 commit