Focusing the inverse method for linear logic

Lecture Notes in Computer Science

Volumn 3634, Issue , 2005, Pages 200-215

  Chaudhuri, Kaustuv ^a   Pfenning, Frank ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; INVERSE PROBLEMS; LINEAR SYSTEMS; MATHEMATICAL MODELS; OPTICAL RESOLVING POWER; TABLE LOOKUP;

BACKWARD-REASONING; HYPERRESOLUTION STRATEGIES; LINEAR LOGICS; TABLEAUX SYSTEMS;

FORMAL LOGIC;

EID: 26944482708     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11538363_15     Document Type: Conference Paper

References (18)

1. Andreoli, J.M.: Logic programming with focusing proofs in linear logic. Journal of Logic and Computation 2 (1992) 297-347
2. Andreoli, J.M.: Focussing and proof construction. Annals of Pure and Applied Logic 107 (2001) 131-163
3. Howe, J.M.: Proof Search Issues in Some Non-Classical Logics. PhD thesis, University of St. Andrews (1998)
4. Girard, J.Y.: Linear logic. Theoretical Computer Science 50 (1987) 1-102
5. Barber, A.: Dual Intuitionistic Linear Logic. Technical Report ECS-LFCS-96-347, University of Edinburgh (1996)
6. Chang, B.Y.E., Chaudhuri, K., Pfenning, F.: A judgmental analysis of linear logic. Technical Report CMU-CS-03-131R, Carnegie Mellon University (2003)
7. Cervesato, I., Pfenning, F., Walker, D., Watkins, K.: A concurrent logical framework I & II. Technical Report CMU-CS-02-101 and 102, Department of Computer Science, Carnegie Mellon University (2002) Revised May 2003.
8. Degtyarev, A., Voronkov, A.: The Inverse Method. In: Handbook of Automated Reasoning. MIT Press (2001) 179-272
9. Chaudhuri, K., Pfenning, F.: A focusing inverse method theorem prover for first-order linear logic. In: Proceedings of the 20th International Conference on Automated Deduction (CADE-20). (2005) To appear.
10. Tammet, T.: Resolution, inverse method and the sequent calculus. In: Proceedings of KGC'97, Springer-Verlag LNCS 1289 (1997) 65-83
11. Mints, G.: Resolution calculus for the first order linear logic. Journal of Logic, Language and Information 2 (1993) 59-83
12. Cervesato, I., Hodas, J.S., Pfenning, F.: Efficient resource management for linear logic proof search. Theoretical Computer Science 232 (2000) 133-163 Special issue on Proof Search in Type-Theoretic Languages, D. Galmiche and D. Pym, editors.
13. Harland, J., Pym, D.J.: Resource-distribution via boolean constraints. In McCune, W., ed.: Proceedings of CADE-14, Springer-Verlag LNAI 1249 (1997) 222-236
14. Girard, J.Y.: Locus solum: from the rules of logic to the logic of rules. Mathematical Structures in Computer Science 11 (2001) 301-506
15. Chaudhuri, K., Pfenning, F.: Focusing the inverse method for linear logic. Technical Report CMU-CS-05-106, Carnegie Mellon University (2005)
16. Lincoln, P., Mitchell, J.C., Scedrov, A., Shankar, N.: Decision problems for prepositional linear logic. Annals of Pure and Applied Logic 56 (1992) 239-311
17. Dyckhoff, R.: Contraction-free sequent calculi for intuitionistic logic. Journal of Symbolic Logic (1992) 795-807
18. Bozzano, M., Delzanno, G., Martelli, M.: Model checking linear logic specifications. TPLP 4 (2004) 573-619