APLAS & ATVA 2026
Tue 1 - Fri 4 December 2026 Hong Kong SAR China

This program is tentative and subject to change.

Thu 3 Dec 2026 16:30 - 17:00 at LTB - Software I

Modern communication networks employ local Fast Re-Routing (FRR) mechanisms that enable rapid recovery from sudden link failures in order to maintain connectivity. To prevent packet loss, re-routing must be executed immediately, relying solely on local knowledge of the affected links at each router. Configuring FRR for perfect resilience—where packets are guaranteed to be delivered as long as the source and destination remain physically connected—is a complex task. Recent advances using Binary Decision Diagrams (BDDs) provide methods to compute and efficiently store all perfectly resilient routing options. However, selecting a single resilient routing that optimizes for specific criteria, such as minimizing congestion under link failures, remains challenging and does not scale well with existing approaches. In our approach, SyOpt, we propose an efficient genetic algorithm for synthesis of near-optimal routings, constrained by a precomputed BDD representation encompassing all resilient routings, tailored to any specified objective function. Through experiments on a wide range of network topologies, we demonstrate the effectiveness of SyOpt for minimizing link congestion for routings perfectly resilient for up to one link failure. We also discuss its potential for continuous application in online monitoring and timely routing optimization, under dynamically fluctuating traffic demands.

This program is tentative and subject to change.

Thu 3 Dec

Displayed time zone: Beijing, Chongqing, Hong Kong, Urumqi change

16:00 - 17:30
16:00
30m
Talk
Synthesizing Probabilistic Saturating Counters with Differentially Private Formal Guarantees
ATVA Research Papers
Zhiming Chi Institute of Software, Chinese Academy of Sciences, Lutan Zhao Institute of Information Engineering, CAS, Depeng Liu Institute of Software, Chinese Academy of Sciences, Yong Li Institute of Software, Chinese Academy of Sciences, Pengfei Yang Institute of Software at Chinese Academy of Sciences, China, Bow-Yaw Wang , Rui Hou Institute of Information Engineering, CAS, Cheng-Chao Huang Nanjing Institute of Software Technology, ISCAS, Andrea Turrini Institute of Software, Chinese Academy of Sciences, Lijun Zhang Institute of Software, Chinese Academy of Sciences, Naijun Zhan
16:30
30m
Talk
SyOpt: Constrained Genetic Algorithm for Near-Optimal Resilient Routing Synthesis
ATVA Research Papers
Csaba Györgyi University of Vienna, Kim Larsen Aalborg University, Stefan Schmid TU Berlin, Germany, Jiri Srba Aalborg University