-
1
-
-
84977479266
-
A predicative strong normalisation proof for a λ-calculus with interleaving inductive types
-
T. Coquand, P. Dybjer, B. Nordström, and J. Smith (Eds.). LNCS, Springer-Verlag
-
Abel, A. and Altenkirch, T. A predicative strong normalisation proof for a λ-calculus with interleaving inductive types. In Proceedings of International Workshop on Types for Proof and Programs (TYPES '99), T. Coquand, P. Dybjer, B. Nordström, and J. Smith (Eds.). LNCS, Vol. 1956, Springer-Verlag, 2000, pp. 21-40.
-
(2000)
Proceedings of International Workshop on Types for Proof and Programs (TYPES '99)
, vol.1956
, pp. 21-40
-
-
Abel, A.1
Altenkirch, T.2
-
2
-
-
0023437488
-
Termination of rewriting systems by polynomial interpretations and its implementation
-
BenCherifa, A. and Lescanne, P. Termination of rewriting systems by polynomial interpretations and its implementation. SCP, 9(2) (1987) 137-160.
-
(1987)
SCP
, vol.9
, Issue.2
, pp. 137-160
-
-
BenCherifa, A.1
Lescanne, P.2
-
3
-
-
0040733922
-
Model theory
-
North-Holland, Amsterdam, The Netherlands
-
Chang, C.C. and Keisler, H.J. Model Theory, Studies in Logic and Mathematical Foundations, Vol. 73. North-Holland, Amsterdam, The Netherlands, 1977.
-
(1977)
Studies in Logic and Mathematical Foundations
, vol.73
-
-
Chang, C.C.1
Keisler, H.J.2
-
7
-
-
0001138255
-
Orderings for term rewriting systems
-
Dershowitz, N. Orderings for term rewriting systems. Theoretical Computer Science, 17(3) (1982) 279-301.
-
(1982)
Theoretical Computer Science
, vol.17
, Issue.3
, pp. 279-301
-
-
Dershowitz, N.1
-
8
-
-
0003861488
-
-
Rapport Technique 154, INRIA, Rocquencourt, France. Version 5.8
-
Dowek, G., Felty, A., Herbelin, H., Huet, G., Murthy, C., Parent, C., Paulin-Mohring, C., and Werner, B. The Coq proof assistant user's guide. Rapport Technique 154, INRIA, Rocquencourt, France. Version 5.8. 1993.
-
(1993)
The Coq proof assistant user's guide
-
-
Dowek, G.1
Felty, A.2
Herbelin, H.3
Huet, G.4
Murthy, C.5
Parent, C.6
Paulin-Mohring, C.7
Werner, B.8
-
10
-
-
0003297091
-
Proofs and types
-
Cambridge University Press, Cambridge, England
-
Girard, J.-Y., Lafont, Y., and Taylor, P. Proofs and Types, Cambridge Tracts in Theoretical Computer Science, Vol. 7, Cambridge University Press, Cambridge, England, 1989.
-
(1989)
Cambridge Tracts in Theoretical Computer Science
, vol.7
-
-
Girard, J.-Y.1
Lafont, Y.2
Taylor, P.3
-
13
-
-
0029717391
-
Proving the correctness of reactive systems using sized types
-
Hughes, J., Pareto, L., and Sabry, A. Proving the correctness of reactive systems using sized types. In Conference Record of 23rd ACM SIGPLAN Symposium on Principles of Programming Languages (POPL '96), 1996, pp. 410-423.
-
(1996)
Conference Record of 23rd ACM SIGPLAN Symposium on Principles of Programming Languages (POPL '96)
, pp. 410-423
-
-
Hughes, J.1
Pareto, L.2
Sabry, A.3
-
14
-
-
0032597493
-
The higher-order recursive path ordering
-
Trento, Italy
-
Jouannaud, J.-P. and Rubio, A. The higher-order recursive path ordering. In Proceedings of 14th IEEE Symposium on Logic in Computer Science (LICS '99), Trento, Italy, 1999, pp. 402-411.
-
(1999)
Proceedings of 14th IEEE Symposium on Logic in Computer Science (LICS '99)
, pp. 402-411
-
-
Jouannaud, J.-P.1
Rubio, A.2
-
15
-
-
0035030203
-
The size-change principle for program termination
-
London, UK
-
Lee, C.S., Jones, N.D., and Ben-Amram, A.M. The size-change principle for program termination. In Proceeding of the 28th ACM Symposium on Principles of Programming Languages (POPL '01), London, UK, 2001, pp. 81-92.
-
(2001)
Proceeding of the 28th ACM Symposium on Principles of Programming Languages (POPL '01)
, pp. 81-92
-
-
Lee, C.S.1
Jones, N.D.2
Ben-Amram, A.M.3
-
16
-
-
0003444157
-
-
MIT Press, Cambridge, Massachusetts
-
Milner, R., Tofte, M., Harper, R.W., and MacQueen, D. The Definition of Standard ML (Revised). MIT Press, Cambridge, Massachusetts, 1997.
-
(1997)
The Definition of Standard ML (Revised)
-
-
Milner, R.1
Tofte, M.2
Harper, R.W.3
MacQueen, D.4
-
17
-
-
0030685617
-
Proof-carrying code
-
ACM Press, Paris, France
-
Necula, G. Proof-carrying code. In Conference Record of 24th Annual ACM Symposium on Principles of Programming Languages, ACM Press, Paris, France, 1997, pp. 106-119.
-
(1997)
Conference Record of 24th Annual ACM Symposium on Principles of Programming Languages
, pp. 106-119
-
-
Necula, G.1
-
18
-
-
84957365826
-
PVS: Combining specification, proof checking, and model checking
-
R. Alur and T.A. Henzinger (Eds.). New Brunswick, NJ, LNCS, Springer-Verlag
-
Owre, S., Rajan, S., Rushby, J., Shankar, N., and Srivas, M. PVS: Combining specification, proof checking, and model checking. In Proceedings of the 8th International Conference on Computer-Aided Verification (CAV '96), R. Alur and T.A. Henzinger (Eds.). New Brunswick, NJ, LNCS, Vol. 1102, Springer-Verlag, 1996, pp. 411-414.
-
(1996)
Proceedings of the 8th International Conference on Computer-Aided Verification (CAV '96)
, vol.1102
, pp. 411-414
-
-
Owre, S.1
Rajan, S.2
Rushby, J.3
Shankar, N.4
Srivas, M.5
-
21
-
-
84890082647
-
Termination analysis for mercury
-
P.V. Hentenryck (Ed.). Paris, France, LNCS, Springer-Verlag
-
Speirs, C., Somogyi, Z., and Søndergaard, H.Termination Analysis for Mercury. In Proceedings of the 4th Static Analysis Symposium (SAS '97), P.V. Hentenryck (Ed.). Paris, France, LNCS, Vol. 1302, Springer-Verlag, 1997, pp. 157-171.
-
(1997)
Proceedings of the 4th Static Analysis Symposium (SAS '97)
, vol.1302
, pp. 157-171
-
-
Speirs, C.1
Somogyi, Z.2
Søndergaard, H.3
-
22
-
-
0001748856
-
Intensional interpretations of functionals of finite type I
-
Tait, W.W. Intensional interpretations of functionals of finite type I. Journal of Symbolic Logic, 32(2) (1967) 198-212.
-
(1967)
Journal of Symbolic Logic
, vol.32
, Issue.2
, pp. 198-212
-
-
Tait, W.W.1
-
23
-
-
0023994541
-
Efficient tests for top-down termination of logic rules
-
Ullman, J.D. and Van Gelder, A. Efficient tests for top-down termination of logic rules. Journal of the ACM, 35(2) (1988) 345-373.
-
(1988)
Journal of the ACM
, vol.35
, Issue.2
, pp. 345-373
-
-
Ullman, J.D.1
Van Gelder, A.2
-
24
-
-
0003584855
-
-
Ph.D. Thesis, Carnegie Mellon University, pp. viii+189
-
Xi, H. Dependent types in practical programming. Ph.D. Thesis, Carnegie Mellon University, 1998, pp. viii+189. Available as http://www.cs.cmu.edu/̃hwxi/DML/thesis.ps.
-
(1998)
Dependent types in practical programming
-
-
Xi, H.1
-
25
-
-
0010785593
-
-
Xi, H. Dependent ML, 1999. Available at http://www.cs.bu.edu/̃hwxi/DML/DML.html.
-
(1999)
-
-
Xi, H.1
-
28
-
-
0031643965
-
Eliminating array bound checking through dependent types
-
Montréal, Canada
-
Xi, H. and Pfenning, F. Eliminating array bound checking through dependent types. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, Montréal, Canada, 1998, pp. 249-257.
-
(1998)
Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation
, pp. 249-257
-
-
Xi, H.1
Pfenning, F.2
-
29
-
-
0032670051
-
Dependent types in practical programming
-
San Antonio, Texas
-
Xi, H. and Pfenning, F. Dependent types in practical programming. In Proceedings of ACM SIGPLAN Symposium on Principles of Programming Languages, San Antonio, Texas, 1999, pp. 214-227.
-
(1999)
Proceedings of ACM SIGPLAN Symposium on Principles of Programming Languages
, pp. 214-227
-
-
Xi, H.1
Pfenning, F.2
-
30
-
-
0002204834
-
Termination of term rewriting by semantic labelling
-
Zantema, H. Termination of term rewriting by semantic labelling. Fundamenta Informaticae, 24 (1995) 89-105.
-
(1995)
Fundamenta Informaticae
, vol.24
, pp. 89-105
-
-
Zantema, H.1
|