Opening book details…
Can I read Non-Classical Logics in Satisfiability Modulo Theories on EtoBox?
Non-Classical Logics in Satisfiability Modulo Theories by Clemens Eisenhofer; Ruba Alassaf; Michael Rawson; Laura Kovács is a book available to read on EtoBox.
What is Non-Classical Logics in Satisfiability Modulo Theories about?
## Abstract We show that tableau methods for satisfiability in non-classical logics can be supported naturally in SMT solving via the framework of user-propagators. By way of demonstration, we implement the description logic $$\mathcal {ALC}$$ in the Z3 SMT solver and show that working with user-propagators allows us to significantly outperform encodings to first-order logic with relatively little effort. We promote user-propagators for creating solvers for non-classical logics based on tableau calculi.
- Author
- Clemens Eisenhofer; Ruba Alassaf; Michael Rawson; Laura Kovács
- Publisher
- Springer International Publishing
- Published
- 2023
- Language
- EN
- ISBN
- 9783031435126
- Subjects
- Computer Science, Engineering, Mathematics
More by Clemens Eisenhofer; Ruba Alassaf; Michael Rawson; Laura Kovács
Browse all works by Clemens Eisenhofer; Ruba Alassaf; Michael Rawson; Laura Kovács
Similar books
- SMT-COMP: Satisfiability Modulo Theories Competition — Clark Barrett; Leonardo de Moura; Aaron Stump (2005)
- Model Learning as a Satisfiability Modulo Theories Problem — Rick Smetsers; Paul Fiterău-Broştean; Frits Vaandrager (2018)
- CoNP Complexity for Combinations of Non-normal Modal Logics — Tiziano Dalmonte; Andrea Mazzullo (2023)
- Semantics of Non-Classical First Order Predicate Logics — Valentin Shehtman; Dmitrij Skvortsov (1990)
- Testing the Satisfiability of Formulas in Separation Logic with Permissions — Nicolas Peltier (2023)
- Hardness and Optimality in QBF Proof Systems Modulo NP — Leroy Chew (2021)