Filters








52 Hits in 3.2 sec

Coeffects

Tomas Petricek, Dominic Orchard, Alan Mycroft
2014 SIGPLAN notices  
We remedy this by developing a generalized coeffect system with annotations indexed by a coeffect shape.  ...  The recently introduced notion of coeffects captures the latter, whole-context properties, but it failed to capture fine-grained per-variable properties.  ...  These two examples (which are new here) provide composition for context-dependent computations indexed by coeffects in a flat calculus.  ... 
doi:10.1145/2692915.2628160 fatcat:52dvuoq3gvelrbv3v2anawzxqe

Coeffects

Tomas Petricek, Dominic Orchard, Alan Mycroft
2014 Proceedings of the 19th ACM SIGPLAN international conference on Functional programming - ICFP '14  
We remedy this by developing a generalized coeffect system with annotations indexed by a coeffect shape.  ...  The recently introduced notion of coeffects captures the latter, whole-context properties, but it failed to capture fine-grained per-variable properties.  ...  These two examples (which are new here) provide composition for context-dependent computations indexed by coeffects in a flat calculus.  ... 
doi:10.1145/2628136.2628160 dblp:conf/icfp/PetricekOM14 fatcat:bc3f2kyhg5hatkbb3hxuwgkv4i

A Core Quantitative Coeffect Calculus [chapter]

Aloïs Brunel, Marco Gaboardi, Damiano Mazza, Steve Zdancewic
2014 Lecture Notes in Computer Science  
However, recent works have shown the usefulness of comonads to structure context dependent computations.  ...  In RPCF the exponential modality carries a label-an element of a semiring R-that provides additional information on how a program uses its context.  ...  This work benefited from partial support of: ANR, under projects  ... 
doi:10.1007/978-3-642-54833-8_19 fatcat:lfedilzrobewxbj55nogaeodj4

Coeffects: Unified Static Analysis of Context-Dependence [chapter]

Tomas Petricek, Dominic Orchard, Alan Mycroft
2013 Lecture Notes in Computer Science  
Informed by these cases, we present a unified calculus for tracking context dependence in functional languages together with a categorical semantics based on indexed comonads.  ...  We consider three examples of context-dependence analysis: liveness analysis, tracking the use of implicit parameters (similar to tracking of resource usage in distributed computation), and calculating  ...  We thank Gavin Bierman, Tarmo Uustalu, Varmo Vene and reviewers of earlier drafts. This work was supported by the EPSRC and CHESS.  ... 
doi:10.1007/978-3-642-39212-2_35 fatcat:oicnyrke7fhd3abwz4auvoy3gm

Combining effects and coeffects via grading

Marco Gaboardi, Shin-ya Katsumata, Dominic Orchard, Flavien Breuvart, Tarmo Uustalu
2016 SIGPLAN notices  
We show that our calculus can be instantiated to describe in a natural way various different kinds of interaction between a program and its evaluation context.  ...  To remedy this, we introduce a new general calculus with a combined effect-coeffect system.  ...  A similar approach has been recently proposed for comonadic computations. Coeffect systems have been introduced to to structure context-dependent computations firstly proposed by Petricek et al.  ... 
doi:10.1145/3022670.2951939 fatcat:koluiqnyonaabf6nbdoymmc2u4

Combining effects and coeffects via grading

Marco Gaboardi, Shin-ya Katsumata, Dominic Orchard, Flavien Breuvart, Tarmo Uustalu
2016 Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016  
We show that our calculus can be instantiated to describe in a natural way various different kinds of interaction between a program and its evaluation context.  ...  To remedy this, we introduce a new general calculus with a combined effect-coeffect system.  ...  A similar approach has been recently proposed for comonadic computations. Coeffect systems have been introduced to to structure context-dependent computations firstly proposed by Petricek et al.  ... 
doi:10.1145/2951913.2951939 dblp:conf/icfp/GaboardiKOBU16 fatcat:f55lofqgbreupmg26k3zmttuji

Call-by-need effects via coeffects

Dylan McDermott, Alan Mycroft
2018 Open Computer Science  
Coeffect systems, which track contextual requirements of programs, provide a method of doing this.  ...  We consider the problem of designing an effect system for a lazy language. This is more challenging because it depends on the ability to locate the first use of each variable.  ...  The coe ect of an if is the sequencing of the coeffects of the condition and the (common) coe ect of the branches.  ... 
doi:10.1515/comp-2018-0009 fatcat:dw7k6s3bt5cafa7sdsbie4can4

A Functional Programming Language with Versions

Yudai Tanabe, Luthfan Anshar Lubis, Tomoyuki Aotani, Hidehiko Masuhara
2021 The Art, Science, and Engineering of Programming  
We show the construction of the type system as an extension of coeffect calculus by mapping versions to computational resources.  ...  The type system guarantees the existence of a valid combination of versions for a program. The calculus enables programming languages to use multiple versions of a package within a program.  ...  Especially, Youyou Cong provided feedback on earlier versions of the paper.  ... 
doi:10.22152/programming-journal.org/2022/6/5 fatcat:kei5vpc2gjcszj5mocpk4h3rjy

The semantic marriage of monads and effects [article]

Dominic Orchard, Tomas Petricek, Alan Mycroft
2014 arXiv   pre-print
We redefine the semantics of Moggi's computational lambda-calculus in terms of (strong) indexed monads which gives a one-to-one correspondence between indices of the denotations and the effect annotations  ...  Dually, this approach yields indexed comonads which gives a unified semantics and effect system to contextual notions of effect (called coeffects), which we have previously described.  ...  The indexed partiality comonad encodes the notion of a partial context/input to a computation, and has been previously shown to give a simple liveness analysis coupled with a semantics that embeds the  ... 
arXiv:1401.5391v1 fatcat:hdntf3yjijf33l6jg6j3hocjsy

Assumption-Commitment Types for Resource Management in Virtually Timed Ambients [article]

Einar Broch Johnsen, Martin Steffen, Johanna Beate Stumpf
2019 arXiv   pre-print
This paper introduces a type system for resource management in the context of nested virtualization.  ...  The calculus of virtually timed ambients formalizes such resource provisioning, extending the capabilities of mobile ambients to model the dynamic creation, migration, and destruction of virtual machines  ...  To capture how a computation depends on an environment instead of how the computation affects it, Petricek, Orchard and Mycroft suggest the term coeffect as a notion of context-dependent computation [  ... 
arXiv:1806.08653v2 fatcat:bdcrcecb4nh4hfvm64gudfofie

PhD Abstracts

GRAHAM HUTTON
2017 Journal of functional programming  
As a service to the community, the Journal of Functional Programming publishes the abstracts from PhD dissertations completed during the previous year.  ...  In particular, our flat coeffect calculus models languages with contextual properties of the execution environment and our structural coeffect calculus models languages where the contextual properties  ...  In this thesis, we aim to formalize the effects of a computation.  ... 
doi:10.1017/s0956796817000089 fatcat:p2yk5sbqazcuriv33wdtzekcc4

Modal Reasoning = Metric Reasoning, via Lawvere [article]

Ugo Dal Lago, Francesco Gavazzo
2021 arXiv   pre-print
Graded modal types systems and coeffects are becoming a standard formalism to deal with context-dependent computations where code usage plays a central role.  ...  We prove such a relation to be a congruence, this way obtaining a compositional technique for reasoning about modal and coeffectful behaviours.  ...  code usage and context-dependency. process; from a mathematical perspective, applicative bisimilarity equates functions according to the function extensionality principle in a coinductive fashion, this  ... 
arXiv:2103.03871v1 fatcat:x6prnsruf5fdtpyrhgv5fzk4vu

Effects, capabilities, and boxes: from scope-based reasoning to type-based reasoning and back

Jonathan Immanuel Brachthäuser, Philipp Schuster, Edward Lee, Aleksander Boruch-Gruszecki
2022 Proceedings of the ACM on Programming Languages (PACMPL)  
By introducing a notion of boxed values, we can lift the restrictions of second-class values at the cost of needing to track degree-of-impurity information in types.  ...  Reasoning about the use of external resources is an important aspect of many practical applications.  ...  Similarly to System C, their calculus supports a closely related concept of boxing, as well as lightweight dependent types.  ... 
doi:10.1145/3527320 fatcat:djxabuspmrd4bbnwwy4k4peo24

Deriving Distributive Laws for Graded Linear Types

Jack Hughes, Michael Vollmer, Dominic Orchard
2021 Electronic Proceedings in Theoretical Computer Science  
The recent notion of graded modal types provides a framework for extending type theories with fine-grained data-flow reasoning. The Granule language explores this idea in the context of linear types.  ...  We discuss the implementation and use of this automated deriving procedure in Granule, providing easy access to these distributive combinators.  ...  PACMPL 3(ICFP), pp. 110:1–110:30, doi:10.1145/3341714. [23] Tomas Petricek, Dominic Orchard & Alan Mycroft (2014): Coeffects: a calculus of context-dependent com- putation.  ... 
doi:10.4204/eptcs.353.6 fatcat:dyfmyoukf5h5jlx37zx766p7bm

Replicate, Reuse, Repeat: Capturing Non-Linear Communication via Session Types and Graded Modal Types

Daniel Marshall, Dominic Orchard
2022 Electronic Proceedings in Theoretical Computer Science  
computations make demands on their context).  ...  Non-linearity can be introduced in a controlled way in programming through the general concept of graded modal types, which are a framework encompassing various kinds of coeffect typing (describing how  ...  Implicit in any rule involving multiple terms is a notion of contraction captured by the + operation on contexts, which is only defined when contexts are disjoint with respect to linear assumptions, and  ... 
doi:10.4204/eptcs.356.1 fatcat:qhubbo7ke5bcbntlefbubgonpu
« Previous Showing results 1 — 15 out of 52 results