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

Download PDFOpen PDF in browser