Simplification and backjumping in modal tableau

Ullrich Hustadt, R.A. Schmidt

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper is concerned with various schemes for enhancing the performance of modal tableau procedures. It discusses techniques and strategies for dealing with the nondeterminism in tableau calculi, as well as simplification and backjumping. Benchmark results obtained with randomly generated modal formulae show the effect of combinations of different schemes.
Original languageEnglish
Title of host publicationAutomated reasoning with analytic tableaux and related methods
Subtitle of host publicationInternational conference, TABLEAUX'98, Oisterwijk, The Netherlands, May 5-8, 1998, Proceedings
EditorsHarrie de Swart
Place of PublicationGermany
PublisherSpringer Nature
Pages187-201
Number of pages15
Volume1397
ISBN (Electronic)9783540697787
DOIs
Publication statusPublished - 1998

Publication series

NameLecture Notes in Computer Science
PublisherSpringer-Verlag Berlin Heidelberg

Fingerprint

Dive into the research topics of 'Simplification and backjumping in modal tableau'. Together they form a unique fingerprint.

Cite this