A tutorial on stålmarck’s proof procedure for propositional logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1522, Issue , 1998, Pages 82-99

  Sheeran, Mary ^a   Stålmarck, Gunnar ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER CONTROL; FORMAL LOGIC; FORMAL METHODS;

CLASSICAL PROPOSITIONAL LOGIC; COMMERCIAL TOOLS; DESIGN DECISIONS; INDUSTRIAL SCALE; PROOF PROCEDURES; PROOF SYSTEM; PROPOSITIONAL LOGIC;

COMPUTER CIRCUITS;

EID: 84948975180     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49519-3_7     Document Type: Conference Paper

References (25)

1. E.W. Beth: Semantic entailment and formal derivability. Mededelingen der Kon. Nederlandes Akademie van Wetenschappen. Afd. letterkunde, n.s., 18, 309-342, Amsterdam, 1955.
2. P. Bjesse, K. Claessen, M. Sheeran and S. Singh: Lava: Hardware Design in Haskell. Proc. Int. Conf. on Functional Programming, ACM Press, 1998.
3. A. Borälv: The industrial success of verification tools based on Stålmarck's method. Proc. 9th Int. Conf. on Computer Aided Verification, Springer-Verlag LNCS vol. 1254, 1997.
4. A. Borälv and G. StÅlmarck. Prover Technology in Railways, In Industrial-Strength Formal Methods, Academic Press, 1998.
5. R. Bryant: Graph-Based Algorithms for Boolean Function Manipulation. IEEE Trans. Comp., vol. c-35, no.8, 1986.
6. S.A. Cook: The complexity of theorem-proving procedures. In Proc. 3rd ACM Symp. on the Theory of Computing, 1971.
7. M. D'Agostino: Investigation into the complexity of some propositional calculi. D. Phil. Dissertation, Programming Research Group, Oxford University, 1990.
8. M. Davis, G. Logemann and D. Loveland: A machine program for theorem proving. Communications of the ACM, 5:394-397, 1962. Reprinted in [21].
9. M. Davis and H. Putnam: A computing procedure for quantification theory. Journal of the ACM, 7:201-215, 1960. Reprinted in [21].
10. G. Gentzen: Untersuchungen über das logische Schliessen. Mathematische Zeitschrift, 39, 176-210, 1935. English translation in The Collected Papers of Gerhard Gentzen, Szabo (ed.), North-Holland, Amsterdam, 1969.
11. J.F. Groote, J.W.C. Koorn and S.F.M. van Vlijmen: The Safety Guaranteeing System at Station Hoorn-Kersenboogerd. Technical Report 121, Logic Group Preprint Series, Utrecht Univ, 1994
12. J. Harrison: The Stålmarck Method as a HOL Derived Rule. Theorem Proving in Higher Order Logics, Springer-Verlag LNCS vol. 1125, 1996.
13. J.K.J. Hintikka: Form and content in quantification theory. Acta Philosophica Fennica, VII, 1955.
14. S. Kanger: Provability in Logic. Acta Universitatis Stockholmiensis, Stockholm Studies in Philosopy, 1, 1957.
15. S. C. Kleene: Mathematical Logic. John Wiley and Sons Inc., New York, 1967.
16. W. Kunz and D.K. Pradhan: Recursive Learning: A New Implication Technique for Efficient Solutions to CAD-problems: Test, Verification and Optimization. IEEE Trans. CAD, vol. 13, no. 9, 1994.
17. M. Mondadori: An improvement of Jeffrey's deductive trees. Annali dell'Universita di Ferrara; Sez III; Discussion paper 7, Universita di Ferrara, 1989.
18. K. Schütte: Proof Theory, Springer-Verlag, Berlin, 1977.
19. G. Stålmarck: A system for determining propositional logic theorems by applying values and rules to triplets that are generated from a formula, 1989. Swedish Patent No. 467 076 (approved 1992), U.S. Patent No. 5 276 897 (approved 1994), European Patent No. 0403 454 (approved 1995).
20. M. Sheeran and A. Borälv: How to prove properties of recursively defined circuits using Stålmarck's method. Proc. Workshop on Formal Methods for Hardware and Hardware-like systems, Marstrand, June 1998.
21. J. Siekman and G. Wrightson (editors): Automation of Reasoning. Springer-Verlag, New York, 1983.
22. R.M. Smullyan: First Order Logic. Springer, Berlin, 1969.
23. M. Srivas and A. Camilleri (editors): Proc. Int. Conf. on Formal Methods in Computer-Aided Design. Springer-Verlag LNCS vol. 1146, 1996.
24. M. Säflund: Modelling and formally verifying systems and software in industrial applications. Proc. second Int. Conf. on Reliability, Maintainability and Safety (ICRMS '94), Xu Ferong (ed.), 1994.
25. O. Åkerlund, G. Stålmarck and M. Helander: Formal Safety and Reliability Analysis of Embedded Aerospace Systems at Saab. Proc. 7th IEEE Int. Symp. on Software Reliability Engineering (Industrial Track), IEEE Computer Society Press, 1996.