메뉴 건너뛰기




Volumn 1784 LNCS, Issue , 2000, Pages 130-145

A higher-order simulation relation for system F

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DATA TYPES; COMPUTATION THEORY; SEMANTICS; SPECIFICATIONS;

EID: 35248859133     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46432-8_9     Document Type: Conference Paper
Times cited : (5)

References (42)
  • 4
    • 0030247056 scopus 로고    scopus 로고
    • Behavioural theories and the proof of behavioural properties
    • DOI 10.1016/0304-3975(96)00039-4
    • M. Bidoit and R. Hennicker. Behavioural theories and the proof of behavioural properties. Theoretical Computer Science, 165: 3-55, 1996. (Pubitemid 126412032)
    • (1996) Theoretical Computer Science , vol.165 , Issue.1 , pp. 3-55
    • Bidoit, M.1    Hennicker, R.2
  • 6
    • 0031069064 scopus 로고    scopus 로고
    • Proof systems for structured specifications with observability operators
    • PII S0304397596001624
    • M. Bidoit, R. Hennicker, and M. Wirsing. Proof systems for structured specifications with observability operators. Theoretical Computer Sci., 173: 393-443, 1997. (Pubitemid 127451498)
    • (1997) Theoretical Computer Science , vol.173 , Issue.2 , pp. 393-443
    • Hennicker, R.1    Wirsing, M.2    Bidoit, M.3
  • 7
    • 0022103846 scopus 로고
    • Automatic synthesis of typed lambda-programs on term algebras
    • DOI 10.1016/0304-3975(85)90135-5
    • C. Böhm and A. Beraducci. Automatic synthesis of typed λ-programs on term algebras. Theoretical Computer Science, 39: 135-154, 1985. (Pubitemid 16487561)
    • (1985) Theoretical Computer Science , vol.39 , Issue.2-3 , pp. 135-154
    • Bohm, C.1    Berarducci, A.2
  • 9
    • 84878641401 scopus 로고    scopus 로고
    • Algebraic system specification and development
    • 2nd Ed. of Monographs of the Bremen Institute of Safe Systems. Shaker 1st edition available in LNCS 501, Springer, 1991
    • M. Cerioli, M. Gogolla, H. Kirchner, B. Krieg-Brückner, Z. Qian, and M. Wolf. Algebraic System Specification and Development. Survey and Annotated Bibliography, 2nd Ed., volume 3 of Monographs of the Bremen Institute of Safe Systems. Shaker, 1997. 1st edition available in LNCS 501, Springer, 1991.
    • (1997) Survey and Annotated Bibliography , vol.3
    • Cerioli, M.1    Gogolla, M.2    Kirchner, H.3    Krieg-Brückner, B.4    Qian, Z.5    Wolf, M.6
  • 11
    • 0346801281 scopus 로고
    • CAT, a system for the structured elaboration of correct programs from structured specifications
    • J.A. Goguen and R. Burstall. CAT, a system for the structured elaboration of correct programs from structured specifications. Tech. Rep. CSL-118, SRI International, 1980.
    • (1980) Tech. Rep. CSL-118, SRI International
    • Goguen, J.A.1    Burstall, R.2
  • 12
  • 14
    • 85000765729 scopus 로고
    • Parametricity of extensionally collapsed term models of polymorphism and their categorical properties
    • R. Hasegawa. Parametricity of extensionally collapsed term models of polymorphism and their categorical properties. In Proc. TACS'91, volume 526 of LNCS, pages 495-512, 1991.
    • (1991) Proc. TACS'91, Volume 526 of LNCS , pp. 495-512
    • Hasegawa, R.1
  • 16
    • 0015482118 scopus 로고
    • Proofs of correctness of data representations
    • C.A.R. Hoare. Proofs of correctness of data representations. Acta Inform., 1: 271-281, 1972.
    • (1972) Acta Inform. , vol.1 , pp. 271-281
    • Hoare, C.A.R.1
  • 20
    • 84957679731 scopus 로고    scopus 로고
    • An axiomatic approach to binary logical relations with applications to data refinement
    • Theoretical Aspects of Computer Software
    • 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 Proc. of TACS'97, volume 1281 of LNCS, pages 191-212, 1997. (Pubitemid 127117792)
    • (1997) Lecture Notes in Computer Science , Issue.1281 , pp. 191-212
    • Kinoshita, Y.1    O'Hearn, P.W.2    Power, A.J.3    Takeyama, M.4    Tennent, R.D.5
  • 21
    • 84956860512 scopus 로고    scopus 로고
    • Data refinement for call-by-value programming languages
    • Y. Kinoshita and A.J. Power. Data refinement for call-by-value programming languages. In Proc. CSL'99, volume 1683 of LNCS, pages 562-576, 1999.
    • (1999) Proc. CSL'99, Volume 1683 of LNCS , pp. 562-576
    • Kinoshita, Y.1    Power, A.J.2
  • 22
    • 84974286194 scopus 로고
    • Program specification and data type refinement in type theory
    • Z. Luo. Program specification and data type refinement in type theory. Math. Struct. in Comp. Sci., 3: 333-363, 1993.
    • (1993) Math. Struct. in Comp. Sci. , vol.3 , pp. 333-363
    • Luo, Z.1
  • 23
    • 19144367740 scopus 로고
    • Types, abstraction and parametric polymorphism, Part 2
    • Q. Ma and J.C. Reynolds. Types, abstraction and parametric polymorphism, part 2. In Proc. 7th MFPS, volume 598 of LNCS, pages 1-40, 1991.
    • (1991) Proc. 7th MFPS, Volume 598 of LNCS , pp. 1-40
    • Ma, Q.1    Reynolds, J.C.2
  • 28
    • 84958616626 scopus 로고    scopus 로고
    • Behavioural specifications in type theory
    • Recent Trends in Data Type Specification
    • N. Mylonakis. Behavioural specifications in type theory. In Recent Trends in Data Type Spec., 11th WADT, volume 1130 of LNCS, pages 394-408, 1995. (Pubitemid 126124997)
    • (1996) Lecture Notes in Computer Science , Issue.1130 , pp. 394-408
    • Mylonakis, N.1
  • 30
    • 84878538793 scopus 로고    scopus 로고
    • Existential types: Logical relations and operational equivalence
    • Automata, Languages and Programming
    • A.M. Pitts. Existential types: Logical relations and operational equivalence. In Proc. ICALP'98, volume 1443 of LNCS, pages 309-326, 1998. (Pubitemid 128111125)
    • (1998) Lecture Notes in Computer Science , Issue.1443 , pp. 309-326
    • Pitts, A.M.1
  • 33
    • 84947256092 scopus 로고    scopus 로고
    • A logic for abstract data types as existential types
    • 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.
    • (1999) Proc. TLCA'99, Volume 1581 of LNCS , pp. 310-324
    • Poll, E.1    Zwanenburg, J.2
  • 34
    • 84947249270 scopus 로고
    • Verifying properties of module construction in type theory
    • 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.
    • (1993) Proc. MFCS'93, Volume 711 of LNCS , pp. 660-670
    • Reus, B.1    Streicher, T.2
  • 35
    • 0020919435 scopus 로고
    • Types, abstraction and parametric polymorphism
    • J.C. Reynolds. Types, abstraction and parametric polymorphism. Information Processing, 83: 513-523, 1983.
    • (1983) Information Processing , vol.83 , pp. 513-523
    • Reynolds, J.C.1
  • 37
    • 0023994482 scopus 로고
    • Toward formal development of programs from algebraic specifications: Implementation revisited
    • D. Sannella and A. Tarlecki. Toward formal development of programs from algebraic specifications: Implementations revisited. Acta Inform., 25(3): 233-281, 1988. (Pubitemid 18608114)
    • (1988) Acta Informatica , vol.25 , Issue.3 , pp. 233-281
    • Sannella Donald1    Tarlecki Andrzej2
  • 38
    • 0000204310 scopus 로고    scopus 로고
    • Essential concepts of algebraic specification and program development
    • D. Sannella and A. Tarlecki. Essential concepts of algebraic specification and program development. Formal Aspects of Computing, 9: 229-269, 1997. (Pubitemid 127524206)
    • (1997) Formal Aspects of Computing , vol.9 , Issue.3 , pp. 229-269
    • Sannella, D.1    Tarlecki, A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.