2003 · 44 citations · 15 references
ComputingComputer ScienceComputer SystemsComputer SecurityFormal MethodsSafety EngineeringConcurrent System VerificationDenial-of-service AttacksModel CheckingSecure System DesignSystem SecurityVerificationConcurrent Program VerificationDenial Of ServiceDenial PreventionDenial-of-service MitigationFormal Methods For SecurityLiveness PropertiesSecurity VerificationVerification Of Concurrent Programs
The authors present a formal specification and verification method for the prevention of denial of service in absence of failures and integrity violations. They introduce the notion of user agreements and argue that lack of specifications for these agreements and for simultaneity conditions makes it impossible to demonstrate denial-of-service prevention, in spite of demonstrably fair service access. The authors illustrate the use of this method with two examples and explain why current methods for specification and verification of safety and liveness properties of concurrent programs have been unable to handle this problem. The proposed specification and verification method is meant to augment current methods for secure system design.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
15
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
On the temporal analysis of fairness
Dov M. Gabbay, Amir Pnueli, Saharon Shelah et al. · 1980 · 731 citations
The temporal semantics of concurrent programs
Amir Pnueli · Theoretical Computer Science · 1981 · 701 citations