Specification refinement with system F

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

Volumn 1683, Issue , 1999, Pages 530-545

  Hannay, Jo Erskine ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; POLYMORPHISM; SPECIFICATIONS;

ALGEBRAIC SPECIFICATIONS; FIRST ORDER; GENERALISATION; HIGHER-ORDER; PARAMETRIC POLYMORPHISM; RELATIONAL PARAMETRICITY; SPECIFICATION REFINEMENTS; SYSTEM F;

COMPUTER CIRCUITS;

EID: 22844455433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48168-0_37     Document Type: Conference Paper

References (37)

1. M. Abadi, L. Cardelli, and P.-L. Curien. Formal parametric polymorphism. Theoretical Computer Science, 121:9-58, 1993.
2. D. Aspinall. Type Systems for Modular Programs and Specifications.PhD thesis, University of Edinburgh, 1998.
3. E.S. Bainbridge, P.J. Freyd, A. Scedrov, and P.J. Scott. Functorial polymorphism. Theoretical Computer Science, 70:35-64, 1990.
4. M. Bidoit and R. Hennicker. Behavioural theories and the proof of behavioural properties. Theoretical Computer Science, 165:3-55, 1996.
5. M. Bidoit, R. Hennicker, and M. Wirsing. Behavioural and abstractor specifications. Science ofComputer Programming, 25:149-186, 1995.
6. M. Bidoit, R. Hennicker, and M. Wirsing. Proof systems for structured specifications with observability operators. Theoretical Computer Sci., 173:393-443, 1997.
7. M. Bidoit, H.-J. Kreowski, P. Lescanne, F. Orejas, and D. Sannella (eds.). Algebraic System Specification and Development: A Survey and Annotated Bibliography,volume 501 of LNCS. Springer, 1991.
8. C. Bohm and A. Beraducci. Automatic synthesis of typed A-programs on term algebras. Theoretical Computer Science, 39:135-154, 1985.
9. J.A. Goguen. Parameterized programming. IEEE Transactions on Software Engineering, SE-10(5):528-543, 1984.
10. R. Hennicker. Structured specifications with behavioural operators: Semantics, proof methods and applications. Habilitationsschrift, LMU, Munchen, 1997.
11. M. Hofmann. A simple model for quotient types. In Proc. TLCA'95, volume 902 of LNCS, pages 216-234. Springer, 1995.
12. M. Hofmann and D. Sannella. On behavioural abstraction and behavioural satisfaction in higher-order logic. Theoretical Computer Science, 167:3-45, 1996.
13. F. Honsell and D. Sannella. Pre-logical relations. In Proc. CSL'99, LNCS, 1999.
14. S. Kahrs, D. Sannella, and A. Tarlecki. The definition of Extended ML: a gentle introduction. Theoretical Computer Science, 173:445-484, 1997.
15. Y. Kinoshita, P.W. O'Hearn, A.J. Power, M. Takeyama, and R.D. Tennent. An axiomatic approach to binary logical relations with applications to data refinement. In Proceedings of TACS'97, volume 1281 of LNCS, pages 191-212. Springer, 1997.
16. H. Kirchner and P.D. Mosses. Algebraic specifications, higher-order types, and set-theoretic models. In Proc. AMAST'98, volume 1548 of LNCS, pages 378-388.Springer, 1998.
17. Z. Luo. Program specification and data type refinement in type theory. Math. Struct. in Comp. Sci., 3:333-363, 1993.
18. Q. Ma and J.C. Reynolds. Types, abstraction and parametric polymorphism, part 2. In Proc. 7th MFPS, volume 598 of LNCS, pages 1-40. Springer, 1991.
19. H. Mairson. Outline of a proof theory of parametricity. In ACM Symposium on Functional Programming and Computer Architecture, volume 523 of LNCS, pages 313-327. Springer, 1991.
20. K. Meinke. Universal algebra in higher types. Theoretical Computer Science, 100:385-417, 1992.
21. J.C. Mitchell. On the equivalence of data representations. In V. Lifschitz, editor, Artificial Intelligence and Mathematical Theory of Computation: Papers in Honor of John McCarthy, pages 305-330. Academic Press, 1991.
22. J.C. Mitchell. Foundations for Programming Languages. Foundations of Computing Series. MIT Press, 1996.
23. N. Mylonakis. Behavioural specifications in type theory. In Recent Trends in Data Type Spec., 11th WADT, volume 1130 of LNCS, pages 394-408. Springer, 1995.
24. G. Plotkin and M. Abadi. A logic for parametric polymorphism. In Proc.ofTLCA 93, volume 664 of LNCS, pages 361-375. Springer, 1993.
25. E. Poll and J. Zwanenburg. A logic for abstract data types as existential types. In Proc. TLCA 99, volume 1581 of LNCS, pages 310-324, 1999.
26. B. Reus and T. Streicher. Verifying properties of module construction in type theory. In Proc. MFCS 93, volume 711 of LNCS, pages 660-670, 1993.
27. J.C. Reynolds. Types, abstraction and parametric polymorphism. Information Processing, 83:513-523, 1983.
28. D. Sannella, S. Sokolowski, and A. Tarlecki. Toward formal development of programs from algebraic specifications: parameterisation revisited. Acta Inform.,29:689-736, 1992.
29. D. Sannella and A. Tarlecki. On observational equivalence and algebraic specification. Journal ofComputer and System Sciences, 34:150-178, 1987.
30. D. Sannella and A. Tarlecki. Toward formal development of programs from algebraic specifications: Implementations revisited. Acta Inform., 25(3):233-281, 1988.
31. D. Sannella and A. Tarlecki. Essential concepts of algebraic specification and program development. Formal Aspects ofComputing, 9:229-269, 1997.
32. D. Sannella and M. Wirsing. A kernel language for algebraic specification and implementation. In Proc. 1983 Intl. Conf. on Foundations ofComputation Theory, volume 158 of LNCS, pages 413-427. Springer, 1983.
33. O. Schoett. Data Abstraction and the Correctness ofModular Programming.PhD thesis, University of Edinburgh, 1986.
34. T. Streicher and M. Wirsing. Dependent types considered necessary for specification languages. In Recent Trends in Data Type Spec., volume 534 of LNCS, pages 323-339. Springer, 1990.
35. J. Underwood. Typing abstract data types. In Recent Trends in Data Type Spec., Proc. 10th WADT, volume 906 of LNCS, pages 437-452. Springer, 1994.
36. M. Wirsing. Structured specifications: Syntax, semantics and proof calculus. In Logic and Algebra of Specification, pages 411-442. Springer, 1993.
37. M. Wirsing. Algebraic specification languages: An overview. In Recent Trends in Data Type Specification, volume 906 of LNCS, pages 81-115. Springer, 1994.