메뉴 건너뛰기




Volumn 411, Issue 37, 2010, Pages 3386-3402

A computer-verified monadic functional implementation of the integral

Author keywords

Exact real analysis; Functional programming; Monads; Type theory

Indexed keywords

CONSTRUCTIVE MATHEMATICS; EXACT ANALYSIS; PROGRAMMING LANGUAGE; RIEMANN INTEGRAL; TYPE THEORY;

EID: 77955471003     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.05.031     Document Type: Article
Times cited : (13)

References (44)
  • 3
    • 24344470890 scopus 로고    scopus 로고
    • Interactive theorem proving and program development. Coq'Art: The calculus of inductive constructions
    • Springer Verlag
    • Yves Bertot, and Pierre Castran Interactive theorem proving and program development. Coq'Art: the calculus of inductive constructions Texts in Theoretical Computer Science 2004 Springer Verlag
    • (2004) Texts in Theoretical Computer Science
    • Bertot, Y.1    Castran, P.2
  • 4
    • 0037353096 scopus 로고    scopus 로고
    • Setoids in type theory
    • Gilles Barthe, Venanzio Capretta, and Olivier Pons Setoids in type theory J. Funct. Programming 13 2 2003 261 293 Special issue on "Logical frameworks and metalanguages"
    • (2003) J. Funct. Programming , vol.13 , Issue.2 , pp. 261-293
    • Barthe, G.1    Capretta, V.2    Pons, O.3
  • 6
    • 70350351692 scopus 로고    scopus 로고
    • From coinductive proofs to exact real arithmetic
    • Springer
    • Ulrich Berger From coinductive proofs to exact real arithmetic Computer Science Logic 2009 Springer 132 146
    • (2009) Computer Science Logic , pp. 132-146
    • Berger, U.1
  • 10
    • 67349225133 scopus 로고    scopus 로고
    • A constructive theory of continuous domains suitable for implementation
    • Andrej Bauer, and Iztok Kavkler A constructive theory of continuous domains suitable for implementation Ann. Pure Appl. Logic 159 3 2009 251 267
    • (2009) Ann. Pure Appl. Logic , vol.159 , Issue.3 , pp. 251-267
    • Bauer, A.1    Kavkler, I.2
  • 11
    • 40249108783 scopus 로고    scopus 로고
    • Toposes, triples and theories
    • Michael Barr, and Charles Wells Toposes, triples and theories Repr. Theory Appl. Categ. 12 2005 x+288 pp. Corrected reprint of the 1985 original [MR0771116]
    • (2005) Repr. Theory Appl. Categ. , Issue.12
    • Barr, M.1    Wells, C.2
  • 12
    • 35248894877 scopus 로고    scopus 로고
    • A constructive formalization of the fundamental theorem of calculus
    • L. Cruz-Filipe A constructive formalization of the fundamental theorem of calculus H. Geuvers, F. Wiedijk, Types for Proofs and Programs LNCS vol. 2646 2003 SpringerVerlag 108 126
    • (2003) Types for Proofs and Programs, LNCS , vol.2646 , pp. 108-126
    • Cruz-Filipe, L.1
  • 16
    • 0023965424 scopus 로고
    • The calculus of constructions
    • Thierry Coquand, and Grard Huet The calculus of constructions Inform. and Comput. 76 23 1988 95 120
    • (1988) Inform. and Comput. , vol.76 , Issue.23 , pp. 95-120
    • Coquand, T.1    Grard, H.2
  • 17
    • 33745167281 scopus 로고    scopus 로고
    • A semi-reflexive tactic for (sub-)equational reasoning
    • Jean-Christophe Fillitre, Christine Paulin-Mohring, Benjamin Werner, Springer
    • Claudio-Sacerdoti Coen A semi-reflexive tactic for (sub-)equational reasoning Jean-Christophe Fillitre, Christine Paulin-Mohring, Benjamin Werner, TYPES Lecture Notes in Computer Science vol. 3839 2004 Springer 98 114
    • (2004) TYPES Lecture Notes in Computer Science , vol.3839 , pp. 98-114
    • Claudio, S.1    Coen, A.2
  • 18
    • 84944233413 scopus 로고
    • Inductively defined types, COLOG-88, Tallinn, 1988
    • Springer Berlin
    • Thierry Coquand, and Christine Paulin Inductively defined types COLOG-88 Tallinn, 1988 Lecture Notes in Comput. Sci. vol. 417 1990 Springer Berlin 50 66
    • (1990) Lecture Notes in Comput. Sci. , vol.417 , pp. 50-66
    • Coquand, T.1    Paulin, C.2
  • 19
    • 33646236857 scopus 로고    scopus 로고
    • Numerical integration with exact real arithmetic
    • Automata, Languages and Programming, 26th International Colloquium ICALP99, Prague, Czech 227 Republic, July 11-15, Springer
    • Abbas Edalat Numerical integration with exact real arithmetic Automata, Languages and Programming, 26th International Colloquium ICALP99, Prague, Czech 227 Republic, July 11-15, 1999, Proceedings Lecture Notes in Computer Science vol. 1644 1999 Springer 90 104
    • (1999) Proceedings Lecture Notes in Computer Science , vol.1644 , pp. 90-104
    • Edalat, A.1
  • 20
    • 0036949281 scopus 로고    scopus 로고
    • A compiled implementation of strong reduction
    • Benjamin Grgoire, Xavier Leroy, A compiled implementation of strong reduction, in: ICFP, 2002, pp. 235246.
    • (2002) ICFP , pp. 235-246
    • Grgoire, B.1    Leroy, X.2
  • 22
    • 0004018556 scopus 로고    scopus 로고
    • Extensional constructs in intensional type theory
    • Springer-Verlag London Ltd London
    • Martin Hofmann Extensional constructs in intensional type theory CPHC/BCS Distinguished Dissertations 1997 Springer-Verlag London Ltd London
    • (1997) CPHC/BCS Distinguished Dissertations
    • Hofmann, M.1
  • 26
    • 77956962293 scopus 로고
    • Constructive mathematics and computer programming, Logic, methodology and philosophy of science, VI Hannover, 1979
    • North-Holland Amsterdam
    • Per Martin-Lf Constructive mathematics and computer programming Logic, methodology and philosophy of science, VI Hannover, 1979 Stud. Logic Found. Math. vol. 104 1982 North-Holland Amsterdam 153 175
    • (1982) Stud. Logic Found. Math. , vol.104 , pp. 153-175
    • Martin-Lf, P.1
  • 27
    • 4243785347 scopus 로고    scopus 로고
    • An intuitionistic theory of types. Twenty-five years of constructive type theory, Venice, 1995
    • Oxford Univ. Press
    • Per Martin-Lf An intuitionistic theory of types Twenty-five years of constructive type theory Venice, 1995 Oxford Logic Guides vol. 36 1998 Oxford Univ. Press 127 172
    • (1998) Oxford Logic Guides , vol.36 , pp. 127-172
    • Martin-Lf, P.1
  • 30
    • 36749025106 scopus 로고    scopus 로고
    • Applicative programming with effects
    • Conor McBride, and Ross Paterson Applicative programming with effects J. Funct. Program. 18 1 2008 1 13
    • (2008) J. Funct. Program. , vol.18 , Issue.1 , pp. 1-13
    • McBride, C.1    Paterson, R.2
  • 32
    • 33847750392 scopus 로고    scopus 로고
    • A monadic, functional implementation of real numbers
    • Russell O'Connor A monadic, functional implementation of real numbers Mathematical Structures in Computer Science 17 1 2007 129 159
    • (2007) Mathematical Structures in Computer Science , vol.17 , Issue.1 , pp. 129-159
    • O'Connor, R.1
  • 33
    • 57049153511 scopus 로고    scopus 로고
    • Certified exact transcendental real number computation in Coq, TPHOLs
    • Russell O'Connor Certified exact transcendental real number computation in Coq Otmane Ait-Mohamed, TPHOLs Lecture Notes in Computer Science vol. 5170 2008 Springer 246 261
    • (2008) Lecture Notes in Computer Science , vol.5170 , pp. 246-261
    • O'Connor, R.1
  • 34
    • 77955467610 scopus 로고    scopus 로고
    • A computer verified theory of compact sets, SCSS 2008
    • Russell O'Connor A computer verified theory of compact sets Bruno Buchberger, Tetsuo Ida, Temur Kutsia, SCSS 2008 RISC-Linz Report Series vol. 08-08 2008 RISC Castle of Hagenberg, Austria 148 162
    • (2008) RISC-Linz Report Series , vol.808 , pp. 148-162
    • O'Connor, R.1
  • 35
    • 55549136406 scopus 로고    scopus 로고
    • Real numbers and other completions
    • Fred Richman Real numbers and other completions Math. Log. Q. 54 1 2008 98 108
    • (2008) Math. Log. Q. , vol.54 , Issue.1 , pp. 98-108
    • Richman, F.1
  • 36
    • 0002909550 scopus 로고
    • Intuitionistic formal spaces a first communication
    • Giovanni Sambin Intuitionistic formal spaces a first communication D. Skordev, Mathematical Logic and Its Applications 1987 Plenum 187 204
    • (1987) Mathematical Logic and Its Applications , pp. 187-204
    • Sambin, G.1
  • 38
    • 57249108030 scopus 로고    scopus 로고
    • Realizability interpretation of proofs in constructive analysis
    • Helmut Schwichtenberg Realizability interpretation of proofs in constructive analysis Theor. Comp. Sys. 43 3 2008 583 602
    • (2008) Theor. Comp. Sys. , vol.43 , Issue.3 , pp. 583-602
    • Schwichtenberg, H.1
  • 39
    • 84896801813 scopus 로고    scopus 로고
    • Lazy functional algorithms for exact real functionals
    • Alex K. Simpson Lazy functional algorithms for exact real functionals Lecture Notes in Computer Science 1450 1998 456 464
    • (1998) Lecture Notes in Computer Science , vol.1450 , pp. 456-464
    • Simpson, A.K.1


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