Stateless model checking of the Linux kernel's hierarchical read-copy-update (tree RCU).
Michalis KokologiannakisKonstantinos SagonasPublished in: SPIN (2017)
Keyphrases
- model checking
- linux kernel
- temporal logic
- operating system
- software systems
- temporal properties
- source code
- model checker
- epistemic logic
- finite state
- formal specification
- automated verification
- formal verification
- bounded model checking
- symbolic model checking
- pspace complete
- computation tree logic
- timed automata
- reachability analysis
- asynchronous circuits
- process algebra
- deterministic finite automaton
- alternating time temporal logic
- verification method
- analysis tool
- formal methods
- open source
- concurrent systems
- update operations
- transition systems
- linear temporal logic
- data structure
- file system
- software development