← Latest papers
⚡ electrical engineering

Formal Verification of Energy Conservation in Discrete Cyber-Physical Fluid Networks: An Algorithmic Proof Methodology Utilizing Mathematical Induction

This paper proposes a formal verification framework that utilizes mathematical induction to map discrete, acyclic fluid networks into directed graphs, enabling an efficient O(V+E) algorithm for detecting energy conservation anomalies in cyber-physical systems while significantly reducing computational complexity compared to traditional numerical solvers.

Original authors: Syed Eirfan Atthar

Published 2026-08-25
📖 7 min read🧠 Deep dive

Original authors: Syed Eirfan Atthar

Original paper licensed under CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Modern cities and industrial plants rely on invisible networks of pipes to move water, cool data centers, and manage heat. These are not just passive tubes; they are cyber-physical systems where computers constantly monitor the flow, pressure, and temperature of the fluid inside. The safety and efficiency of these networks depend on a fundamental rule of nature: energy cannot be created or destroyed, only moved or changed. If a sensor reports that energy has vanished or appeared out of nowhere, it signals a serious problem, such as a physical leak, a broken pump, or a hacker tampering with the data. For decades, engineers have checked these systems by running complex computer simulations that try to predict how the fluid should behave based on physics equations. However, as these networks grow larger and more intricate, these simulations become incredibly slow and computationally heavy, often taking too long to catch a problem in real time.

A researcher at Dibrugarh University in India has proposed a different way to solve this problem, one that treats the physical network not as a fluid to be calculated, but as a logical structure to be verified. Instead of trying to solve the entire network at once, the new method breaks the system down into a simple, step-by-step logical chain. By organizing the pipes and junctions into a specific type of map where flow moves in one direction without ever looping back on itself, the researcher created a fast, automated check that can confirm whether energy is being conserved at every single point. This approach, tested on a simulated network of one hundred nodes, proved that it is possible to verify the integrity of a massive system almost instantly, bypassing the heavy math that usually slows down these checks.

The core of this work addresses a specific weakness in how we currently monitor these critical systems. Traditional methods use powerful numerical solvers to calculate unknown states, essentially guessing the internal conditions of the network by working backward from the edges. This process is like trying to solve a giant puzzle by rearranging every single piece simultaneously, a task that becomes exponentially harder as the puzzle grows. The researcher argues that this approach is the wrong tool for the job of simple verification. If the sensors are already telling us exactly what is happening at every junction, there is no need to guess or solve for unknowns. The goal is simply to check if the numbers reported by the sensors add up correctly according to the laws of physics.

To achieve this, the researcher translated the physical network into a mathematical structure known as a directed acyclic graph. In plain terms, this is a map of the system where the pipes are lines and the junctions are points, arranged so that the fluid flows from a starting point to an ending point without ever circling back. This restriction is crucial; the method is designed specifically for open-ended distribution trees, like the branching pipes that supply water to a city or a cooling system, rather than closed loops where fluid recirculates. By forcing the system into this one-way structure, the complex, tangled web of interactions simplifies into a clear sequence of steps.

The verification process relies on a logical principle called mathematical induction, a method of proof that builds certainty from the ground up. Imagine checking a long line of dominoes to ensure they are all standing. Instead of checking the whole line at once, you first verify that the very first domino is standing. Then, you prove a simple rule: if any domino is standing, the next one in line must also be standing. Once you have proven that the first one is up and that the rule holds for every step, you know with absolute certainty that the entire line is standing. The researcher applied this same logic to the fluid network, but unlike the analogy of skipping pieces, the algorithm explicitly checks every single junction in the network to ensure the rule holds at each specific location.

The algorithm starts at the beginning of the network, checking a single junction to see if the energy flowing in matches the energy flowing out, allowing for a tiny margin of error caused by normal sensor noise. If this first check passes, the algorithm moves to the next junction. Because the network is arranged in a one-way sequence, the energy leaving the first junction becomes the energy entering the second. The algorithm simply checks if the second junction also balances its books. It continues this process, moving through every node in the network one by one. If every junction balances its books, the balance is guaranteed to hold for the entire system. This step-by-step verification replaces the need for massive, slow calculations with a fast, linear scan that moves through the network just once, checking every piece individually.

The researcher developed a specific algorithm, named AVEC, to perform this check automatically. The computer sorts the network junctions in the order they should be checked, then moves through them one by one. At each step, it adds up the energy coming in and subtracts the energy going out. If the difference is larger than a dynamic threshold calculated from the known noise levels of the sensors, the system flags that specific location as an anomaly. This threshold is not a fixed number; it adjusts based on how much the sensors usually fluctuate, ensuring that the system does not raise a false alarm for normal background noise while still catching real leaks or data tampering.

To test if this idea works in practice, the researcher created a simulated environment representing a municipal cooling network with one hundred nodes. The simulation included realistic sensor noise, modeled as small, random fluctuations in the readings, and introduced deliberate errors to see if the system could catch them. These errors included physical leaks, where fluid was removed from the system, and data spoofing, where the numbers reported by the sensors were altered to hide a problem. The results showed that the algorithm was highly effective. It successfully identified the vast majority of these anomalies, detecting leaks and data attacks with a high success rate while keeping false alarms low.

The most striking finding, however, was the speed of the new method compared to the old one. When the researcher compared the time it took to verify the network, the difference was dramatic. For a small network of ten nodes, the traditional method took about two milliseconds, while the new method took only a fraction of that. As the network grew to one hundred nodes, the traditional solver slowed down significantly, taking nearly half a second. But when the network expanded to one thousand nodes, the traditional method took over thirty-eight seconds, and for a five-thousand-node network, it would take more than five minutes. In contrast, the new algorithm remained incredibly fast, taking less than five milliseconds even for the largest network. This demonstrates that the new method scales linearly, meaning it gets only slightly slower as the system grows, whereas the old method slows down drastically.

This work does not claim to solve every problem in fluid dynamics. The researcher explicitly states that this method is strictly for systems that are fully observed, meaning every junction has a sensor, and for systems that are acyclic, meaning the fluid does not loop back on itself. It is not designed for transient events where the flow is changing rapidly, nor for systems where data is missing and must be guessed. The goal was not to replace the complex simulations used for designing these systems, but to provide a fast, lightweight tool for checking the data that sensors provide during operation. By shifting the focus from solving complex equations to verifying logical consistency, the research offers a new way to ensure the safety and integrity of the critical infrastructure that keeps our modern world running.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →