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

15 pages•Published: 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:	https://easychair.org/publications/paper/zSw
	https://doi.org/10.29007/swbj

BibTeX entry

@inproceedings{PAAR-2012:BDD_based_automated_reasoning,
  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},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/zSw},
  doi       = {10.29007/swbj},
  pages     = {43-57},
  year      = {2013}}

Download PDF Open PDF in browser