Filters








72 Hits in 1.6 sec

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  
The effect-coeffect system has a denotational model in terms of effect-graded monads and coeffect-graded comonads where interaction is expressed via the novel concept of graded distributive laws.  ...  To remedy this, we introduce a new general calculus with a combined effect-coeffect system.  ...  Motivated by this observation we propose an effect-coeffect system: a typed calculus combining effects and coeffects syntactically, and employing both effect-graded monads and coeffect-graded comonads  ... 
doi:10.1145/2951913.2951939 dblp:conf/icfp/GaboardiKOBU16 fatcat:f55lofqgbreupmg26k3zmttuji

Combining effects and coeffects via grading

Marco Gaboardi, Shin-ya Katsumata, Dominic Orchard, Flavien Breuvart, Tarmo Uustalu
2016 SIGPLAN notices  
The effect-coeffect system has a denotational model in terms of effect-graded monads and coeffect-graded comonads where interaction is expressed via the novel concept of graded distributive laws.  ...  To remedy this, we introduce a new general calculus with a combined effect-coeffect system.  ...  Motivated by this observation we propose an effect-coeffect system: a typed calculus combining effects and coeffects syntactically, and employing both effect-graded monads and coeffect-graded comonads  ... 
doi:10.1145/3022670.2951939 fatcat:koluiqnyonaabf6nbdoymmc2u4

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  
The ideas here are demonstrated using Granule, a functional programming language with linear, indexed, and graded modal types.  ...  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  ...  Acknowledgments This work was supported by an EPSRC Doctoral Training Award (Marshall) and EPSRC grant EP/T013516/1 (Verifying Resource-like Data Use in Programs via Types).  ... 
doi:10.4204/eptcs.356.1 fatcat:qhubbo7ke5bcbntlefbubgonpu

Coeffects for Sharing and Mutation [article]

Riccardo Bianchini and Francesco Dagnino and Paola Giannini and Elena Zucca and Marco Servetto
2022 arXiv   pre-print
Coeffects are computed bottom-up, combining, for each term, the coeffects of its subterms, through a fixed set of algebraic operators.  ...  To illustrate the effectiveness of the approach, we enhance the type system tracking sharing to model a sophisticated set of features related to uniqueness and immutability.  ...  In this setting, many advances have been made to combine coeffects with other programming features, such as computational effects [Dal Lago and Gavazzo 2022; Gaboardi et al. 2016; Orchard et al. 2019]  ... 
arXiv:2209.07439v1 fatcat:l5jbcpumqncxzcqm7fhkks2zca

Deriving Distributive Laws for Graded Linear Types

Jack Hughes, Michael Vollmer, Dominic Orchard
2021 Electronic Proceedings in Theoretical Computer Science  
This work is also applicable to Linear Haskell (which retrofits Haskell with linear types via grading) and we apply our technique there to provide the same automatically derived combinators.  ...  types over graded modalities, and vice versa.  ...  - ing Effects and Coeffects via Grading.  ... 
doi:10.4204/eptcs.353.6 fatcat:dyfmyoukf5h5jlx37zx766p7bm

A unifying type-theory for higher-order (amortized) cost analysis

Vineet Rajani, Marco Gaboardi, Deepak Garg, Jan Hoffmann
2021 Proceedings of the ACM on Programming Languages (PACMPL)  
), in different styles (effect-based and coeffect-based), and with or without amortization.  ...  This paper presents 𝜆-amor, a new type-theoretic framework for amortized cost analysis of higher-order functional programs and shows that existing type systems for cost analysis can be embedded in it.  ...  Several type and effect system have been proposed for amortized analysis using the method of potentials.  ... 
doi:10.1145/3434308 fatcat:wdzunsacrvgr5hwvo35e3c4u4m

Combined Effects of Graded Foraminotomy and Annular Defect on Biomechanics after Percutaneous Endoscopic Lumbar Decompression: A Finite Element Study

Yefeng Zhang, Yan Li, Jingcai Xue, Yang Li, Guihua Yang, Guodong Wang, Tao Li, Junqin Wang
2020 Journal of Healthcare Engineering  
Hence, the objective of this study is to investigate the combined effects on the biomechanics of different grades of foraminotomy and annular defect for the L5–S1 segment.  ...  These results indicate that percutaneous endoscopic lumbar foraminotomy highly maintains spinal stability, even if the effect of annular detect is taken into account, when the unilateral facet is not totally  ...  surgical segment L5-S1 and its adjacent L4-L5 segment, which contributed by different grades of foraminotomy and AD via PELF with discectomy.  ... 
doi:10.1155/2020/8820228 pmid:32908657 pmcid:PMC7474753 fatcat:ltmm3suudvcxtncog5szovz7kq

Quantitative and Metric Rewriting: Abstract, Non-Expansive, and Graded Systems [article]

Francesco Gavazzo, Cecilia Di Florio
2022 arXiv   pre-print
These systems make quantitative rewriting modal and context-sensitive, this endowing rewriting with coeffectful behaviours.  ...  To avoid distance trivialisation and lack of confluence issues, we introduce non-expansive, linear term rewriting systems, and then generalise the latter to the novel class of graded term rewriting systems  ...  Acknowledgements The authors would like to thank Melissa Antonelli, Francesco Dagnino, Ugo Dal Lago, and Claudia Faggian for their helpful suggestions and stimulating conversations on the subject.  ... 
arXiv:2206.13610v1 fatcat:5oy35ywv2rcyrah3pzqlgwwoh4

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)  
We present System C, which builds on and generalizes ideas from type-based escape analysis and demonstrates that capabilities and effects can be reconciled harmoniously.  ...  The system we present is expressive enough to support effect handlers in full capacity. We practically evaluate System C in an implementation and prove its soundness.  ...  System C harmoniously combines these two ways of reasoning about effects via capabilities and allows programmers to move between them.  ... 
doi:10.1145/3527320 fatcat:djxabuspmrd4bbnwwy4k4peo24

Effect Systems Revisited—Control-Flow Algebra and Semantics [chapter]

Alan Mycroft, Dominic Orchard, Tomas Petricek
2015 Lecture Notes in Computer Science  
We give a lightweight tutorial explanation of the concepts involved in these two threads and then unify them via the notion of an effect-directed semantics for a control-flow algebra of effects.  ...  For the case of effectful programming with sequencing, alternation and parallelism-illustrated with music-we identify a form of graded joinads as the appropriate structure for unifying effect analysis  ...  The second author is funded by EPSRC EP/K011715/1 and thanks Nobuko Yoshida for her support.  ... 
doi:10.1007/978-3-319-27810-0_1 fatcat:aclex3rkqzcntpd3i24rchz2l4

Reliability Modeling and Optimization Strategy for Manufacturing System Based on RQR Chain

Yihai He, Zhenzhen He, Linbo Wang, Changchao Gu
2015 Mathematical Problems in Engineering  
Accurate and dynamic reliability modeling for the running manufacturing system is the prerequisite to implement preventive maintenance.  ...  Finally, the validity of the proposed approach is verified by the reliability analysis and optimization example of engine cover manufacturing system.  ...  The coeffects of manufacturing system, manufacturing process, and product are described clearly in this layer.  ... 
doi:10.1155/2015/379098 fatcat:6cwkoamzibanfadth3a6awxjdi

Unifying graded and parameterised monads [article]

Dominic Orchard, Philip Wadler, Harley Eades III
2020 arXiv   pre-print
Most notably, graded monads, indexed by a monoid, model effect systems and parameterised monads, indexed by pairs of pre- and post-conditions, model program logics.  ...  Using this as a basis, we show how graded and parameterised monads can be unified, studying their similarities and differences along the way.  ...  Further work Category-graded comonads Various works employ graded comonads to give the semantics of coeffects (Petricek et al. [2013] , Brunel et al. [2014] , Ghica and Smith [2014] ).  ... 
arXiv:2001.10274v1 fatcat:3ts6khvqgbgvvbkc6rkydt6oce

Call-by-need effects via coeffects

Dylan McDermott, Alan Mycroft
2018 Open Computer Science  
Effect systems refine types with information about the behaviour of programs. They have been used for many purposes, such as optimizing programs, determining resource usage, and finding bugs.  ...  Coeffect systems, which track contextual requirements of programs, provide a method of doing this.  ...  Coe ect systems have also been combined with e ect systems by Gaboardi et al. [11] . Their system has more limited interaction between coeffects and e ects than we require here.  ... 
doi:10.1515/comp-2018-0009 fatcat:dw7k6s3bt5cafa7sdsbie4can4

Electrochemical Immunosensor for Simultaneous Detection of Dual Cardiac Markers Based on a Poly(Dimethylsiloxane)-Gold Nanoparticles Composite Microfluidic Chip: A Proof of Principle

F. Zhou, M. Lu, W. Wang, Z.-P. Bian, J.-R. Zhang, J.-J. Zhu
2010 Clinical Chemistry  
The linear range of this assay was between 0.01 and 50 g/L and 0.5 and 200 g/L, with the detection limits of approximately 5 amol and approximately 307 amol in 30-L samples corresponding to cTnI and CRP  ...  After the CdTe and ZnSe quantum dots were dissolved, Cd 2ϩ and Zn 2ϩ were detected by square-wave anodic stripping voltammetry to enable the quantification of the 2 biomarkers.  ...  All other chemicals were of analytical grade and were used without further purification.  ... 
doi:10.1373/clinchem.2010.147256 pmid:20852134 fatcat:ndvpssslnvh5jfybg3cjkk3kue

Some Methods for Evaluating Performance of Management Information System [chapter]

Khu Phi Nguyen, Hong Tuyet Tu
2018 Management of Information Systems  
Recently, several kinds of information systems are developed for purposes and needs of business and play an important role in business organizations and management operations.  ...  It is a key factor to facilitate and attain efficient decision-making in an organization.  ...  A coeffect reduced set R of conditional features set is a subset of A so that I(R, d) = I(F, d), i.e., R contains some conditional features having the same effect as F.  ... 
doi:10.5772/intechopen.74093 fatcat:bkpnkk67i5a6dostpfift5ie7q
« Previous Showing results 1 — 15 out of 72 results