1998
DOI: 10.1007/3-540-49519-3_7
|View full text |Cite
|
Sign up to set email alerts
|

A Tutorial on Stålmarck’s Proof Procedure for Propositional Logic

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
66
0

Year Published

2000
2000
2013
2013

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 75 publications
(69 citation statements)
references
References 8 publications
0
66
0
Order By: Relevance
“…Stålmarck's Prover [23] has used this innovative approach successfully for testing satisfiability of many large-scale industrial problems. Such saturate-by-intersection methods proceed via iterative deepening.…”
Section: Intersection Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…Stålmarck's Prover [23] has used this innovative approach successfully for testing satisfiability of many large-scale industrial problems. Such saturate-by-intersection methods proceed via iterative deepening.…”
Section: Intersection Methodsmentioning
confidence: 99%
“…In [23], all formulae are represented as definitional "triplets", of the form x ⇔ y ∧ z, where x, y, z are propositional variables, which is just the binomial x = yz in BR.…”
Section: Each Logical Gate F Is Associated With Two New Variables ν(mentioning
confidence: 99%
See 1 more Smart Citation
“…It is an integral part of many algorithms for manipulating different data structures representing circuits [8,9,10,11,12].…”
Section: Structural Hashing On the Cnf-level Via Hbrmentioning
confidence: 99%
“…Unfortunately, standard non-normal form tableaux tend to be rather inefficient, as many of the refinements available to clausal procedures are hard to adapt. Typical cases in point are unit resolution, especially for propositional provers like the Davis-PutnamLogemann-Loveland (DPLL) procedure [7], the β c rules of the KE calculus [6], the application of 'result substitutions' in Stålmarcks Procedure [17], and hyper tableaux [2]. The common feature of these techniques is that they involve inferences between several formulae derived from the formula to be proved, either by using one formula to simplify another one, or-for hyper tableau-making tableau expansions depend on the presence of certain literals on a branch.…”
Section: Introductionmentioning
confidence: 99%