2007 · 49 citations · 22 references
ComputingComputer ScienceCybersecurityComputer SecurityFormal MethodsProgramming LanguagesConcurrency VerificationControl-flow AnalysisDeductive VerificationPolicy-based Access ControlProof AssistantsSystem SecurityConflict DetectionCoqCorrectness ProofsFirewall ManagementFirewall Rule VerificationFirewallsRule Conflict DetectionSpecification-based Security
We describe the formalization of a correctness proof for a conflict detection algorithm for firewalls in the Coq Proof Assistant. First, we give formal definitions in Coq of a firewall access rule and of an access request to a firewall. Formally, two rules are in conflict if there exists a request on which one rule would allow access and the other would deny it. We express our algorithm in Coq, and prove that it finds all conflicts in a set of rules. We obtain an OCaml version of the algorithm by direct program extraction. The extracted program has successfully been applied to firewall specifications with over 200,000 rules.
22
FIREMAN: a toolkit for firewall modeling and analysis
Lihua Yuan, Hao Chen, Jianning Mai et al. · 2006 · 398 citations
Discovery of policy anomalies in distributed firewalls
Ehab Al‐Shaer, H. Hamed · 2005 · 376 citations