Skip to content
Snippets Groups Projects
  • Sergey Bozhko's avatar
    530a743b
    prove existence of abstract busy interval · 530a743b
    Sergey Bozhko authored
    Proofs of existence for busy intervals are usually quite long. They
    also depend on specific scheduling policy and preemption model. This
    leads to some unnecessary duplication. This commit introduces a proof
    of existence for abstract busy interval. The idea is to instantiate
    this proof for specific policies removing the duplication.
    530a743b
    History
    prove existence of abstract busy interval
    Sergey Bozhko authored
    Proofs of existence for busy intervals are usually quite long. They
    also depend on specific scheduling policy and preemption model. This
    leads to some unnecessary duplication. This commit introduces a proof
    of existence for abstract busy interval. The idea is to instantiate
    this proof for specific policies removing the duplication.