Automated Synthesis of Effect Graph Policies for Microservice-Aware Stateful System Call Specialization
William Blair, Frederico Araujo, Teryl Taylor, Jiyong Jang
Abstract
We present a hybrid program analysis framework that automates the synthesis of stateful system call policies that describe admissible behaviors of containerized programs. Given a container image as input, the framework generates a reference policy that encodes a security automaton obtained by symbolically micro-executing the corresponding container's binary entrypoint under the constraints extracted from the container image metadata and environment.We demonstrate the utility and practicality of our approach by synthesizing security policies for 25 challenges in the DARPA Cyber Grand Challenge (CGC) corpus, 5 real-world containerized programs, including the widely used NGINX web server, and a complete microservice application from public benchmarks. We run each program or microservice using both benign and attack scenarios under the protection of a runtime policy monitor. Furthermore, we evaluate our approach by comparing our synthesized policies to those generated by four state-of-the-art system call specialization tools. Our results demonstrate that our techniques can scale to large programs and accurately extract concise reference application models for security monitoring.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get dfdb8b30-f258-4302-aaae-bc032cba8fa8Cited by top-tier papers2
- eMicro: Real-Time Multi-Hop Access Control for Microservices with eBPFRizky Ramadhana Putra, Osama Bajaber, Saimon Amanuel Tsegai, Teryl Taylor et al.CCS 2026
- Connecting the Extra Dots (Contexts): Correlating External Information about Point of Interest for Attack InvestigationSareh Mohammadi, Hugo Kermabon-Bobinnec, Azadeh Tabiban, Lingyu Wang et al.S&P 2025
Related papers
- CLARION: Sound and Clear Provenance Tracking for Microservice DeploymentsXutong Chen, Hassaan Irshad, Yan Chen, Ashish Gehani et al.USENIX Security 2021 · 38 citations
- Automated policy synthesis for system call sandboxingShankara Pailoor, Xinyu Wang, Hovav Shacham, Isil DilligOOPSLA 2020 · 23 citations
- Automatic Policy Generation for Inter-Service Access Control of MicroservicesXing Li, Yan Chen, Zhiqiang Lin, Xiao Wang et al.USENIX Security 2021 · 64 citations
- Security Namespace: Making Linux Security Frameworks Available to ContainersYuqiong Sun, David Safford, Mimi Zohar, Dimitrios Pendarakis et al.USENIX Security 2018 · 79 citations
- Rise of the HaCRS: Augmenting Autonomous Cyber Reasoning Systems with Human AssistanceYan Shoshitaishvili, Michael Weissbacher, Lukas Dresel, Christopher Salls et al.CCS 2017 · 57 citations
