SafeTree: Expressive Tree Policies for Microservices DOI: 10.1145/3763127 Journal: PACMPL Volume: 9 OOPSLA2 349 10 CCS: Theory of computation Formal languages and automata theory CCS: Networks Cloud computing CCS: Networks Network monitoring CCS: Security and privacy Logic and verification
Karuna Grewal, Brighten Godfrey, Justin Hsu · 2025
Read SafeTree: Expressive Tree Policies for Microservices DOI: 10.1145/3763127 Journal: PACMPL Volume: 9 OOPSLA2 349 10 CCS: Theory of computation Formal languages and automata theory CCS: Networks Cloud computing CCS: Networks Network monitoring CCS: Security and privacy Logic and verification by Karuna Grewal, Brighten Godfrey, Justin Hsu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-16746.txt.
Introduction
Karuna Grewal, Brighten Godfrey, and Justin Hsu give app builders a richer way to police how services talk, in a 2025 paper. Modern apps split into many small services that call each other in tree patterns. Standard setup tools can only write simple one-hop rules, which let too much pass since they ignore the tree shape. The team's language, SafeTree, writes rules about whole call trees.
A monitor built on known automata math checks live traffic against the rules. It sits inside a common service-mesh layer, so it needs no changes to the services or their code. The monitor spreads its work across the mesh and adds only a few thousandths of a second of delay. Tests show it can enforce rich safety rules, like barring a data store from being reached through the wrong chain. The authors frame it as fine control for security teams.
Catalog record
| CREATOR | Karuna Grewal, Brighten Godfrey, Justin Hsu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 167 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-16746