Packet transactions: High-level programming for line-rate switches

A Sivaraman, A Cheung, M Budiu, C Kim… - Proceedings of the …, 2016 - dl.acm.org
Many algorithms for congestion control, scheduling, network measurement, active queue
management, and traffic engineering require custom processing of packets in the data plane …

Permission accounting in separation logic

R Bornat, C Calcagno, P O'Hearn… - Proceedings of the 32nd …, 2005 - dl.acm.org
A lightweight logical approach to race-free sharing of heap storage between concurrent
threads is described, based on the notion of permission to access. Transfer of permission …

Idris 2: Quantitative type theory in practice

E Brady - arXiv preprint arXiv:2104.00480, 2021 - arxiv.org
Dependent types allow us to express precisely what a function is intended to do. Recent
work on Quantitative Type Theory (QTT) extends dependent type systems with linearity, also …

Language support for fast and reliable message-based communication in Singularity OS

M Fähndrich, M Aiken, C Hawblitzel, O Hodson… - Proceedings of the 1st …, 2006 - dl.acm.org
Message-based communication offers the potential benefits of providing stronger
specification and cleaner separation between components. Compared with shared-memory …

Kilim: Isolation-Typed Actors for Java: (A Million Actors, Safe Zero-Copy Communication)

S Srinivasan, A Mycroft - … 22nd European Conference Paphos, Cyprus, July …, 2008 - Springer
This paper describes Kilim, a framework that employs a combination of techniques to help
create robust, massively concurrent systems in mainstream languages such as Java:(i) ultra …

Software dataplane verification

M Dobrescu, K Argyraki - Communications of the ACM, 2015 - dl.acm.org
The industry is in the mood for programmable networks, where an operator can dynamically
deploy network functions on network devices, akin to how one deploys virtual machines on …

Communicating quantum processes

SJ Gay, R Nagarajan - Proceedings of the 32nd ACM SIGPLAN-SIGACT …, 2005 - dl.acm.org
We define a language CQP (Communicating Quantum Processes) for modelling systems
which combine quantum and classical communication and computation. CQP combines the …

Capabilities for uniqueness and borrowing

P Haller, M Odersky - ECOOP 2010–Object-Oriented Programming: 24th …, 2010 - Springer
An important application of unique object references is safe and efficient message passing
in concurrent object-oriented programming. However, to prevent the ill effects of aliasing …

Transition predicate abstraction and fair termination

A Podelski, A Rybalchenko - ACM SIGPLAN Notices, 2005 - dl.acm.org
Predicate abstraction is the basis of many program verification tools. Until now, the only
known way to overcome the inherent limitation of predicate abstraction to safety properties …

Cogent: uniqueness types and certifying compilation

L O'CONNOR, Z Chen, C Rizkallah… - Journal of Functional …, 2021 - cambridge.org
This paper presents a framework aimed at significantly reducing the cost of proving
functional correctness for low-level operating systems components. The framework is …