We provide a simple, sound, complete and terminating tableau decision procedure for the temporal logic of until and since over the real numbers model of time. This logic is an important basis for reasoning about concurrency, metric constraints and planning. Despite its usefulness and long history, there are no existing implementable reasoning techniques for it. The tableau uses a mosaic-based technique to translate the satisfability problem into a question about the way that intervals of a real-owed model relate to each other. It builds on top of recently developed reasoning tools for general linear time by applying some interesting but computationally simple checks.
|Title of host publication||Advances in Modal Logic|
|Publication status||Published - 2014|
|Event||Advances in Modal Logic 2014 - Groningen, Netherlands|
Duration: 5 Aug 2014 → 8 Aug 2014
Conference number: 2014
|Conference||Advances in Modal Logic 2014|
|Period||5/08/14 → 8/08/14|