The temporal logic of two-dimensional Minkowski spacetime with slower-than-light accessibility is decidable.
Robin HirschBrett McLeanPublished in: CoRR (2018)
Keyphrases
- temporal logic
- space time
- computation tree logic
- automata theoretic
- model checking
- three dimensional
- spatio temporal
- spatial and temporal
- linear time temporal logic
- video sequences
- satisfiability problem
- modal logic
- dynamic scenes
- concurrent systems
- bounded model checking
- linear temporal logic
- physically plausible
- formal verification
- transition systems
- mazurkiewicz traces
- verification method
- reactive systems
- temporal knowledge
- belief revision
- model checker
- datalog programs
- dynamic textures
- first order logic
- search algorithm