Skip to content

Latest commit

 

History

History
49 lines (42 loc) · 1.57 KB

todo.md

File metadata and controls

49 lines (42 loc) · 1.57 KB

Todo

- [ ] tactic for monotonicity in predicate calculus
- [x] reduce soundness of leads-to properties to assumptions about transient
- [x] prove soundness of unitb.models.sched
- [x] prove that unitb.models.sched are inhabited
- [x] in unitb.models.sched, give a rule that relies only on predicate
  calculus and UNITY logic
- [ ] study model where the invariant is encoded in the state space
- [ ] ~~generalize transient_rule (from unity.models.nondet) and put in
  type class so that it becomes a requirement that other models
  can subscribe to~~
- [ ] models
  - [x] in nondet, push the reference to liveness out of transient
- [ ] refinement
  - [x] schedules
  - [x] simulation
  - [x] use `unless` `except`
  - [x] splitting / merging
  - [ ] data refinement
      - [ ] based on observation function
      - [ ] based on ghost state
      - [ ] if we prove `p ↦ q in ma`, define what `p ↦ q in mc`, if
        mc is a data refinement
  - [ ] reusing liveness properties
- [ ] examples
  - [ ] advisors
  - [ ] train station
  - [ ] lock free algorithm
- [ ] shared variable decomposition
- [ ] multiple coarse schedules
- [ ] spontaneous events
- [ ] state hiding
- [ ] state variables

sub projects

- [ ] verifier
    - [ ] typed variables
    - [ ] well-definedness
    - [ ] defunctionalization of sequents
- [ ] pseudo code
- [ ] Event-B liveness semantics

cleanup

- [x] unity.temporal has hence_map, ex_map, init_map. rename them