POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States
Tue 21 Jan 2025 15:00 - 15:30 at Keep Away - Session 7 Chair(s): Daniela Inclezan

In the past decade, network diagnosis has transformed from a black art into a more disciplined practice, aided by formal methods, particularly in clean-slate networks like datacenters, which are over-provisioned with well-defined control software and well-measured traffic.

But networks in the wild, from the Internet to enterprise networks and smart spaces, are mundane and still require a human user to direct the course of diagnosis to sensibly interpret an analysis or to keep the reasoning focused. One key missing is the ability to reflect, to reason not only about network states but also about the reasoning process itself. Can we, then, bring in some form of reflection as a means to more effective network diagnosis? This paper seeks an affirmative answer by showing the usefulness of reflection in explaining how a network reaches an unintended state (in addition to catching one), and in adjusting a reasoning process by exploiting knowledge of the context from which the diagnosis task arises.

We show the feasibility of reflection by an implementation in Prolog, the meta-programming support of which makes it particularly easy to construct concise meta-interpreters that serve as a reflection engine and an injection point for new diagnosis functions.

Tue 21 Jan

Displayed time zone: Mountain Time (US & Canada) change

14:00 - 15:30
Session 7PADL at Keep Away
Chair(s): Daniela Inclezan Miami University
14:00
30m
Talk
Exploring Answer Set Programming for Provenance Graph-Based Cyber Threat Detection: A Novel Approach
PADL
Fang Li Oklahoma Christian University, Fei Zuo University of Central Oklahoma, Gopal Gupta
14:30
30m
Talk
Leveraging LLM Reasoning with Dual Horn ProgramsRECORDED
PADL
Paul Tarau University of North Texas
15:00
30m
Talk
Enhancing network diagnosis with reflection in Prolog (extended abstract)RECORDED
PADL
Anduo Wang Temple University, USA
Pre-print