FiLM: A Runtime Monitoring Tool for Distributed Systems

Authors:
Fuyuan Zhang;Zhengwei Qi;Haibing Guan;Xuezheng Liu;Mao Yang;Zheng Zhang
Affiliations:
-;-;-;-;-;-
Venue:
SSIRI '09 Proceedings of the 2009 Third IEEE International Conference on Secure Software Integration and Reliability Improvement
Year:
2009

Citing 0
Cited 3

Constructing formal rules to verify message communication in distributed systems

The Journal of Supercomputing
Specification and verification of reliability in dispatching multicast messages

The Journal of Supercomputing
Using SPIN for automated debugging of infinite executions of Java programs

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is well recognized that debugging or testing a distributed system is a great challenge. FiLM is a runtime monitoring tool that can monitor the execution of distributed applications against LTL specifications on finite traces. Implemented within the online predicate checking infrastructure D3S, FiLM models the execution of distributed applications as a trace of consistent global snapshots with global timestamps, and it employs finite automata constructed from LTL specifications to evaluate the trace of distributed systems. We proved that the generated automata accept exactly the traces which satisfy LTL specifications. Our case study shows that FiLM successfully detected an important and intricate liveness bug in a real Paxos implementation.