Abstract
We investigate a modal logic for expressing properties of Markov processes whose semantics is real-valued, rather than Boolean, and based on the mathematical theory of Riesz spaces. We use the duality theory of Riesz spaces to provide a connection between Markov processes and the logic. This takes the form of a duality between the category of coalgebras of the Radon monad (modeling Markov processes) and the category of a new class of algebras (algebraizing the logic) which we call modal Riesz spaces. As a result, we obtain a sound and complete axiomatization of the Riesz Modal logic.
| Original language | English |
|---|---|
| Title of host publication | 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017 |
| Publisher | IEEE |
| Publication date | 2018 |
| Article number | 8005091 |
| ISBN (Print) | 978-1-5090-3019-4 |
| ISBN (Electronic) | 978-1-5090-3018-7 |
| DOIs | |
| Publication status | Published - 2018 |
| Event | 2017 32nd Annual ACM/ IEEE Symposium on Logic in Computer Science (LICS) - Reykjavík University in Iceland, Reykjavík , Iceland Duration: 20 Jun 2017 → 23 Jun 2017 https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7999337 |
Conference
| Conference | 2017 32nd Annual ACM/ IEEE Symposium on Logic in Computer Science (LICS) |
|---|---|
| Location | Reykjavík University in Iceland |
| Country/Territory | Iceland |
| City | Reykjavík |
| Period | 20/06/2017 → 23/06/2017 |
| Internet address |