A practical approach to partial functions in CVC lite

Electronic Notes in Theoretical Computer Science

Volumn 125, Issue 3, 2005, Pages 13-23

  Berezin, Sergey ^a   Barrett, Clark ^b   Shikanian, Igor ^b   Chechik, Marsha ^c   Gurfinkel, Arie ^c   Dill, David L ^a  

^a STANFORD UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

CVC; Kleene; Partial functions; Three valued logic

Indexed keywords

CVC; KLEENE; PARTIAL FUNCTIONS; THREE-VALUED LOGICS;

APPROXIMATION THEORY; MANY VALUED LOGICS; MATHEMATICAL MODELS; PROBLEM SOLVING; SEMANTICS; THEOREM PROVING;

FUNCTIONS;

EID: 21644465814     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.06.064     Document Type: Conference Paper

References (15)

1. C. Barrett. Checking Validity of Quantifier-Free Formulas in Combinations of First -Order Theories. PhD thesis, Stanford University, 2003
2. Clark Barrett and Sergey Berezin. CVC Lite: A new implementation of the cooperating validity checker. In Proceedings of the 16th International Conference on Computer Aided Verification (CAV), April 2004. To appear
3. G. Bruns, and P. Godefroid Model Checking Partial State Spaces with 3-Valued Temporal Logics Proceedings of Proceedings of 11th International Conference on Computer-Aided Verification (CAV'99), Trento, Italy LNCS volume 1633 1999 Springer 274 287
4. William M. Farmer A Partial Functions Version of Church's Simple Theory of Types The Journal of Symbolic Logic 55 3 1990 1269 1291
5. A. Gurfinkel, and M. Chechik Multi-Valued Model-Checking via Classical Model-Checking Proceedings of 14th International Conference on Concurrency Theory (CONCUR'03) LNCS volume 2761 September 2003
6. M. Kerber, and M. Kohlhase A Mechanization of Strong Kleene Logic for Partial Functions A. Bundy 12th International Conference on Automated Deduction LNAI volume 814 1994 Springer Verlag 371 385
7. M. Kerber, and M. Kohlhase Mechanising Partiality without Re-Implementation 21st Annual German Conference on Artificial Intelligence LNAI volume 1303 1997 Springer Verlag 123 134
8. S.C. Kleene Introduction to Metamathematics 1952 Van Nostrand New York
9. Francisca Lucio-Carrasco, and Antonio Gavilanes-Franco A First Order Logic for Partial Functions Proceedings STACS'89 LNCS volume 349 1989 Springer 47 58
10. G. Nelson, and D. Oppen Simplification by cooperating decision procedures ACM Transactions on Programming Languages and Systems 1 2 1979 245 257
11. N. Shankar, S. Owre, and J. M. Rushby. PVS Tutorial. Computer Science Laboratory, SRI International, Menlo Park, CA, 1993.
12. Also appears in Tutorial Notes, Formal Methods Europe'93: Industrial-Strength Formal Methods, pages 357-406, Odense, Denmark, April 1993
13. R. Shostak Deciding combinations of theories Journal of the Association for Computing Machinery 31 1 1984 1 12
14. Aaron Stump. Checking Validities and Proofs with CVC and flea. PhD thesis, Stanford University, 2002
15. Pawel Tichy Foundations of partial type theory Reports on Mathematical Logic 14 1982 59 72