Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Advances in Modal Logic |
| Publisher | College Publications |
| Pages | 439-458 |
| Volume | 10 |
| ISBN (Print) | 9781848901513 |
| Publication status | Published - 2014 |
| Event | Advances in Modal Logic 2014 - Groningen, Netherlands Duration: 5 Aug 2014 → 8 Aug 2014 Conference number: 2014 http://www.philos.rug.nl/AiML2014/ |
Conference
| Conference | Advances in Modal Logic 2014 |
|---|---|
| Abbreviated title | AiML |
| Country/Territory | Netherlands |
| City | Groningen |
| Period | 5/08/14 → 8/08/14 |
| Internet address |