Filters








28 Hits in 1.8 sec

Typing Copyless Message Passing [chapter]

Viviana Bono, Chiara Messa, Luca Padovani
2011 Lecture Notes in Computer Science  
We present a calculus that models a form of process interaction based on copyless message passing, in the style of Singularity OS.  ...  We address these problems using dedicated types for keeping track of dereferenced pointers and by basing the type system upon an original variant of session types.  ...  The communication overhead is tamed by copyless message passing: only pointers to messages are physically transferred from one process to another.  ... 
doi:10.1007/978-3-642-19718-5_4 fatcat:zd5iaboul5ekpgeje2ccfhui2e

Typing Copyless Message Passing

Viviana Bono, Luca Padovani, Frank Piessens
2012 Logical Methods in Computer Science  
We present a calculus that models a form of process interaction based on copyless message passing, in the style of Singularity OS.  ...  We address these problems basing the type system upon an original variant of session types.  ...  In these cases it is possible to conceive a different communication paradigm -copyless message passing -where only pointers to messages are copied from the source to the destination.  ... 
doi:10.2168/lmcs-8(1:17)2012 fatcat:3mlfa4gfvbh35kmyg6y6hxpvua

Polymorphic Endpoint Types for Copyless Message Passing

Viviana Bono, Luca Padovani
2011 Electronic Proceedings in Theoretical Computer Science  
We present PolySing#, a calculus that models process interaction based on copyless message passing, in the style of Singularity OS.  ...  We equip the calculus with a type system that accommodates polymorphic endpoint types, which are a variant of polymorphic session types, and we show that well-typed processes are free from faults, leaks  ...  Polymorphic Endpoint Types for Copyless Message Passing (L.  ... 
doi:10.4204/eptcs.59.5 fatcat:pru4wljsezhitbvhvixtqnh6b4

Tracking Heaps That Hop with Heap-Hop [chapter]

Jules Villard, Étienne Lozes, Cristiano Calcagno
2010 Lecture Notes in Computer Science  
Heap-Hop is a program prover for concurrent heap-manipulating programs that use Hoare monitors and message-passing synchronization.  ...  It has been used in several case studies, including concurrent programs for copyless list transfer, service provider protocols, and load-balancing parallel tree disposal.  ...  Introduction Copyless message passing is an alternative to lock-based concurrency.  ... 
doi:10.1007/978-3-642-12002-2_23 fatcat:fxipnhjfifbojouryfy5j7c47i

Transducer-Based Algorithmic Verification of Retransmission Protocols over Noisy Channels [chapter]

Jay Thakkar, Aditya Kanade, Rajeev Alur
2013 Lecture Notes in Computer Science  
In practice, the physical channels can give rise to multiple types of faults, including message corruption, loss, and reordering.  ...  The sender adds redundancy (checksum bits) to the messages which is used by the receiver to detect errors in the received messages.  ...  Consider a sender transducer which scans the input string in a single leftto-right pass.  ... 
doi:10.1007/978-3-642-38592-6_15 fatcat:2w23hsc6ibectavlhzhgdjnyfu

Shared Contract-Obedient Endpoints

Étienne Lozes, Jules Villard
2012 Electronic Proceedings in Theoretical Computer Science  
Most of the existing verification techniques for message-passing programs suppose either that channel endpoints are used in a linear fashion, where at most one thread may send or receive from an endpoint  ...  Let us briefly comment the new rules for copyless message passing.  ...  Giunti recently implemented a type-checker for qualified types [9] . Turon and Wand [22] were the first to propose a proof system for message-passing concurrency that exploited permissions.  ... 
doi:10.4204/eptcs.104.3 fatcat:t4brbn46ofgkjpzlok6nkp45ra

Exception handling for copyless messaging

Svetlana Jakšić, Luca Padovani
2014 Science of Computer Programming  
The copyless paradigm has obvious performance advantages over more conventional forms of message passing.  ...  While this is inevitable in a distributed setting, the availability of a shared address space makes it possible to implement a copyless form of message passing, whereby only pointers to messages are exchanged  ...  Conclusions and Future Work We have formalized a core language of processes that communicate and synchronize through the copyless message passing paradigm and can throw exceptions.  ... 
doi:10.1016/j.scico.2013.05.001 fatcat:ymh3o23cmbhapgg2u4ciegriku

Exception handling for copyless messaging

Svetlana Jakšić, Luca Padovani
2012 Proceedings of the 14th symposium on Principles and practice of declarative programming - PPDP '12  
The copyless paradigm has obvious performance advantages over more conventional forms of message passing.  ...  While this is inevitable in a distributed setting, the availability of a shared address space makes it possible to implement a copyless form of message passing, whereby only pointers to messages are exchanged  ...  Conclusions and Future Work We have formalized a core language of processes that communicate and synchronize through the copyless message passing paradigm and can throw exceptions.  ... 
doi:10.1145/2370776.2370796 dblp:conf/ppdp/JaksicP12 fatcat:jszdvd7vibfktocegopexxq2uu

Polymorphic Types for Leak Detection in a Session-Oriented Functional Language [chapter]

Viviana Bono, Luca Padovani, Andrea Tosatto
2013 Lecture Notes in Computer Science  
Copyless message passing is a communication paradigm in which only pointers are exchanged between sender and receiver processes.  ...  In this work we develop a polymorphic type system for leak-free copyless messaging in a functional setting, where first-class functions can be used as messages.  ...  The fact that a linear type system is insufficient for preventing memory leaks in copyless messaging was first pointed out in [1, 11] .  ... 
doi:10.1007/978-3-642-38592-6_7 fatcat:cjm3grajxnff7cbxmkl7ojuzpu

Behavioral Types in Programming Languages

Davide Ancona, Viviana Bono, Mario Bravetti, Joana Campos, Giuseppe Castagna, Pierre-Malo Deniélou, Simon J. Gay, Nils Gesbert, Elena Giachino, Raymond Hu, Einar Broch Johnsen, Francisco Martins (+7 others)
2016 Foundations and Trends® in Programming Languages  
Acknowledgments This work has been supported by COST Action IC1201 Behavioural Types for Reliable Large-Scale Software Systems (BETTY).  ...  Bono et al. [2011] present a calculus that models a form of process interaction based on copyless message passing, in the style of Singularity OS.  ...  Process interaction occurs solely through message exchange over asynchronous, FIFO channels and the communication overhead is reduced thanks to copyless message passing: only pointers to messages are physically  ... 
doi:10.1561/2500000031 fatcat:p3a4ohzlvvfjhiathi7oztvyzi

Shared contract-obedient channels

Étienne Lozes, Jules Villard
2015 Science of Computer Programming  
This idea underpins many analyses of message-passing programs; it has been made more explicit in recent works both on channel contracts [32] and on session types [11] .  ...  Two main approaches coexist for describing such protocols: session types on the one hand [30], used to police interactions in programs expressed either in the π -calculus [20] or in a message-passing variant  ...  Their work is an alternative formalisation of copyless message passing in the sense of Villard et al. [33] recast as a type system.  ... 
doi:10.1016/j.scico.2014.09.008 fatcat:vvx52i4b7fclbnno5jna7rrtd4

Practical interruptible conversations: distributed dynamic verification with multiparty session types and Python

Romain Demangeon, Kohei Honda, Raymond Hu, Rumyana Neykova, Nobuko Yoshida
2014 Formal methods in system design  
We then implement a concise API for conversation programming with interrupts in Python that enables session types properties to be dynamically verified for distributed processes.  ...  Drawn from our industrial collaborations [40, 34] on Scribble, a choreography description language based on multiparty session types, and its theoretical foundations [20] , this article proposes a dynamic  ...  [23] presents a copyless message passing model with exceptions and delegation with a common heap.  ... 
doi:10.1007/s10703-014-0218-8 fatcat:j2ns5fnyzje53nt7ybhi7cz65a

Practical Interruptible Conversations [chapter]

Raymond Hu, Rumyana Neykova, Nobuko Yoshida, Romain Demangeon, Kohei Honda
2013 Lecture Notes in Computer Science  
We then implement a concise API for conversation programming with interrupts in Python that enables session types properties to be dynamically verified for distributed processes.  ...  Drawn from our industrial collaborations [40, 34] on Scribble, a choreography description language based on multiparty session types, and its theoretical foundations [20] , this article proposes a dynamic  ...  [23] presents a copyless message passing model with exceptions and delegation with a common heap.  ... 
doi:10.1007/978-3-642-40787-1_8 fatcat:xah5ce63t5cxlpvnyd2fl4efo4

Added Concurrency to Improve MPI Performance on Multicore

Humaira Kamal, Alan Wagner
2012 2012 41st International Conference on Parallel Processing  
fit the cache and potential advantages in passing smaller versus larger messages.  ...  In this paper we evaluate the benefits of added concurrency for cache awareness and message size and show that performance gains are possible by using FG-MPI to adjust the grain-size of a program to better  ...  Further optimization is possible with collocated processes in a single address space by using copyless message passing where processes pass a reference to the data.  ... 
doi:10.1109/icpp.2012.15 dblp:conf/icpp/KamalW12 fatcat:2pkukyyi75cxnc7zm3frxrbi34

Rely-Guarantee Based Reasoning for Message-Passing Programs

Jinjiang Lei, Zongyan Qiu
2014 Scientific Annals of Computer Science  
It is still a great challenge to verify a message-passing program in a modular and composable way. In this paper, we propose a new reasoning system for messagepassing programs.  ...  The complexity of trace structures impedes state-based Hoare type reasoning.  ...  We have applied this method to reason about some non-deterministic message-passing programs.  ... 
doi:10.7561/sacs.2014.2.217 fatcat:rz6or6bevvacfaegw7oqvpxyta
« Previous Showing results 1 — 15 out of 28 results