(Enter summary)
Abstract: We introduce resolution based diagrams of propositional formulae. These provide a new
concept of a refutation deduction, dual to tableaux, for testing satisfiability and validity.
Soundness and completeness of the resolution diagrams proof system is obtained for the
classical propositional logic, following the same lines as usual for the resolution proof systems.
We focus on this algorithm as a promising one, and rather efficient for automated
verification of correctness, validation, and model... (Update)
Similar documents (at the sentence level):
24.5%: Verification via Tableaux - Srebrny (1997)
(Correct)
Active bibliography (related documents): More All
0.1: A New Tool in the Theory of Integral Representation - Becker (1996)
(Correct)
0.1: Potential and Discrepancy Estimates for Weighted Extremal Points - Götz, Saff (1998)
(Correct)
0.1: Integral Representations in Conuclear Cones - Thomas (1994)
(Correct)
Similar documents based on text: More All
0.3: A Stack-Based Approach to Query Languages - Subieta, Beeri, Matthes, Schmidt (1993)
(Correct)
0.2: A Partial Order Representation of Processes of Contextual Nets - Winkowski (1997)
(Correct)
0.2: Processes of Contextual Nets and Their Characteristics - Winkowski (1998)
(Correct)
BibTeX entry: (Update)
@misc{ srebrny-resolution,
author = "Marian Srebrny",
title = "Resolution And Rasiowa-Sikorski Systems For Software Verification",
url = "citeseer.ist.psu.edu/srebrny98resolution.html" }
Citations (may not include all citations):
235
First Order Logic (context) - Smullyan - 1968
181
Mathematical Logic (context) - Shoenfield - 1967
47
Untersuchungen uber das Logische Schliessen (context) - Gentzen - 1934
29
The mathematics of metamathematics (context) - Rasiowa, Sikorski - 1970
7
Van Nostrand (context) - Lyndon, Logic - 1966
2
Grundzuge der Logik (context) - Hilbert, Ackermann - 1928
2
Semantic enteilment and formal derivability (context) - Beth - 1959
2
Verknupfenden Schliessen (context) - Schutte - 1956
2
Die formalen Regeln der intuitionistische Logik und Mathemat.. (context) - Heyting - 1930
2
Form and content in quantification theory (context) - Hintikka - 1955
Documents on the same site (http://wwwat.mimuw.edu.pl/~tarlecki/kbn96grant/papers.html): More
Limits and Colimits in Some Categories of Institutions - Tarlecki (1997)
(Correct)
Rasiowa-Sikorski Deduction Systems: a Handy Tool for Computer.. - Konikowska (1998)
(Correct)
Towards Heterogeneous Specifications - Andrzej Tarlecki (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC