See this document in CiteSeerX!

Resolution And Rasiowa-Sikorski Systems For Software Verification (1998)  (Make Corrections)  
Marian Srebrny



  Home/Search   Context   Related

 
View or download:
mimuw.edu.pl/~tarlecki/kb...MSiii98.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mimuw.edu.pl/~tarlecki/k...papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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