Substructural Logic and Partial Correctness

ACM Transactions on Computational Logic

Volumn 4, Issue 3, 2003, Pages 355-378

  Kozen, Dexter ^a   Tiuryn, Jerzy ^b  

^a School of Operations Research and Information Engineering   (United States)

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

Dynamic logic; Hoare logic; Kleene algebra; Kleene algebra with tests; linear logic; sequent calculus; specification; substructural logic; Theory; Verification

Indexed keywords

EID: 71049168515     PISSN: 15293785     EISSN: 1557945X     Source Type: Journal    
DOI: 10.1145/772062.772066     Document Type: Article

References (24)

1. Artemov, S. 2001. Explicit provability and constructive semantics. Bull. Symb. Logic 7, 1 (Mar.), 1-36
2. Boffa, M. 1990. Une remarque sur les systèmes complets d'identités rationnelles. Informat. Theoret. Appl./Theoret. Informat. Appl. 24, 4, 419-423
3. Boffa, M. 1995. Une condition impliquant toutes les identites rationnelles. Informat. Theoret. Appl./Theoret. Informat. Appl. 29, 6, 515-518
4. Conway, J. H. 1971. Regular Algebra and Finite Machines. Chapman and Hall, London, England
5. Fischer, M. J. and Ladner, R. E. 1979. Propositional dynamic logic of regular programs. J. Comput. Syst. Sci. 18, 2, 194-211
6. Girard, J.-Y. 1987. Linear logic. Theoret. Comput. Sci. 50, 1-102
7. Goodel, K. 1933. Eine Interpretation des intuitionistischen Aussagenkalkills. Ergebnisse eines mathematischen Kolloquiums 4, 39-40. (Reprinted in: S. Feferman, Ed., Collected Works of Kurt Giidel, vol. 1, Oxford University Press, New York, 1986.)
8. Harel, D., Kozen, D., and Tiuryn, J. 2000. Dynamic Logic. MIT Press, Cambridge, Mass
9. Johnstone, P. 1987. Notes on Logic and Set Theory. Cambridge Mathematical Textbooks. Cambridge University Press, Cambridge, Mass
10. Kaplan, D. M. 1969. Regular expressions and the equivalence of programs. J. Comput. Syst. Sci. 3, 361-386
11. Kozen, D. 1994. On action algebras. In Logic and Information Flow, J. van Eijck and A. Visser, Eds. MIT Press, Cambridge, Mass., 78-88
12. Kozen, D. 1997. Kleene algebra with tests. Trans. Prog. Lang. Syst. 19, 3 (May), 427-443
13. Kozen, D. 2000. On Hoare logic and Kleene algebra with tests. Trans. Computat. Logic 1, 1(July), 60-76
14. Kozen, D. 2001. Automata on guarded strings and applications. Tech. Rep. 2001-1833, Computer Science Department, Cornell Univ. Ithaca, N.Y. (Jan.)
15. Kozen, D. and Patron, M.-C. 2000. Certification of compiler optimizations using Kleene algebra with tests. In Proceedings of the 1st International Conference on Computational Logic (CL2000) (London, England), J. Lloyd, V. Dahl, U. Furbach, M. Kerber, K.-K. Lau, C. Palamidessi, L. M. Pereira, Y. Sagiv, and P. J. Stuckey, Eds. Lecture Notes in Artificial Intelligence, vol. 1861. Springer-Verlag, London, England, 568-582
16. Kozen, D. and Smith, F. 1996. Kleene algebra with tests: Completeness and decidability. In Proceedings of the 10th International Workshop on Computer Science Logic (CSL96) (Utrecht, The Netherlands), D. van Dalen and M. Bezem, Eds. Lecture Notes in Computer Science, vol. 1258. Springer-Verlag, New York, 244-259
17. Kozen, D. and Tiuryn, J. 2001. On the completeness ofpropositional Hoare logic. Inf. Sci. 139,3-4, 187-195
18. Kripke, S. 1963. Semantic analysis of modal logic. Z. Math. Logik Grundlagen Math. 9, 67-96
19. Kripke, S. 1965. Semantical analysis of intuitionistic logic I. In Formal Systems and Recursive Functions, J. N. Crossley and M. A. E. Dummett, Eds. North-Holland, Amsterdam, The Netherlands, 92-130
20. Krob, D. 1991. A complete system of B-rational identities. Theoret. Comput. Sci. 89, 2 (Oct.), 207-343
21. Pratt, V. 1990. Action logic and pure induction. In Proceedings for Logics in AI: European Workshop (JELIA ‘90), J. van Eijck, Ed. Lecture Notes in Computer Science, vol. 478. Springer-Verlag, New York, 97-120
22. Restall, G. 2000. An Introduction to Substructural Logics. Routledge
23. Troelstra, A. S. 1992. Lectures on Linear Logic. CSLI Lecture Notes, vol. 29. Center for the Study of Language and Information
24. Yetter, D. N. 1990. Quantales and (noncommutative) linear logic. J. Symbol. Logic 55, 41-64