2001
DOI: 10.1007/3-540-45315-6_16
|View full text |Cite
|
Sign up to set email alerts
|

Axioms for Recursion in Call-by-Value

Abstract: Abstract.We propose an axiomatization of fixpoint operators in typed call-by-value programming languages, and give its justifications in two ways. First, it is shown to be sound and complete for the notion of uniform T -fixpoint operators of Simpson and Plotkin. Second, the axioms precisely account for Filinski's fixpoint operator derived from an iterator (infinite loop constructor) in the presence of first-class controls, provided that we define the uniformity principle on such an iterator via a notion of eff… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2002
2002
2017
2017

Publication Types

Select...
2
2
1

Relationship

1
4

Authors

Journals

citations
Cited by 6 publications
(7 citation statements)
references
References 18 publications
0
7
0
Order By: Relevance
“…and one can also give versions of the uniformity and stability axioms of [16] (the authors there employ a slightly different version of the call-by-value recursion operator). The operator can be interpreted in the standard least fixedpoint way provided that the locally continuous monad T is pointed, meaning here that every T (P) contains a least element; the three axioms then hold.…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…and one can also give versions of the uniformity and stability axioms of [16] (the authors there employ a slightly different version of the call-by-value recursion operator). The operator can be interpreted in the standard least fixedpoint way provided that the locally continuous monad T is pointed, meaning here that every T (P) contains a least element; the three axioms then hold.…”
Section: Discussionmentioning
confidence: 99%
“…We give an account of this calculus in Appendix A, extended with type variables in order to get a smoother treatment of the relation between conditions on the interpretation of the calculus and semantic properties, such as the truth of equations. See [16] for another account of this calculus and [33] for the original source.…”
Section: The Computational λ-Calculus Continuations and Algebraic Opmentioning
confidence: 99%
“…This terminology was introduced by [22] and also used in [21,7,12]. (However, those publications deal with the semantics of functional programming languages and natural-deduction calculi, and the premonoidal categories they use differ significantly from linearly distributive categories.)…”
Section: Definition 10mentioning
confidence: 99%
“…Dually, we define what it means for a symmetric monoidal category C=(C, ⊗, 1) to have co-monoids, and the notions co-copyable, co-discardable, co-focal, and co-focus. (Caution: the notions "copyable", "discardable", and "focal", in [22,5,12] correspond to our notions "co-copyable", "co-discardable", and "co-focal". However, our terminology agrees with [21].)…”
Section: Definition 10mentioning
confidence: 99%
“…Following the results in [12], we can enrich our transformations with recursion while keeping the type-soundness and equational soundness valid. For interpreting a call-by-value fixpoint operator on function types…”
Section: Adding Recursionmentioning
confidence: 99%