Download PDFOpen PDF in browser

BDD-based automated reasoning in propositional non-classical logics: progress report

15 pagesPublished: August 19, 2013

Abstract

Recent work has shown that a technique using Binary Decision Diagrams (BDDs) to decide CTL and Int gives promising results. Based on this we explore how the method can be extended to other non-classical logics. In particular, we describe a putative method for deciding the modal mu-calculus using BDDs.

Keyphrases: automated reasoning, Binary Decision Diagrams, mu-calculus, non-classical logics, Progress Report

In: Pascal Fontaine, Renate A. Schmidt and Stephan Schulz (editors). PAAR-2012. Third Workshop on Practical Aspects of Automated Reasoning, vol 21, pages 43--57

Links:
BibTeX entry
@inproceedings{PAAR-2012:BDD_based_automated_reasoning_in,
  author    = {Rajeev Gore and Jimmy Thomson},
  title     = {BDD-based automated reasoning in propositional non-classical logics: progress report},
  booktitle = {PAAR-2012. Third Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Pascal Fontaine and Renate A. Schmidt and Stephan Schulz},
  series    = {EPiC Series in Computing},
  volume    = {21},
  pages     = {43--57},
  year      = {2013},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/zSw},
  doi       = {10.29007/swbj}}
Download PDFOpen PDF in browser