A note on denial-of-service in operating systems
IEEE Transactions on Software Engineering
Synthesizing Code for Resource Controllers
IEEE Transactions on Software Engineering - Annals of discrete mathematics, 24
Proving Liveness Properties of Concurrent Programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Specifying Concurrent Program Modules
ACM Transactions on Programming Languages and Systems (TOPLAS)
Proving Failure-Free Properties of Concurrent Systems Using Temporal Logic
ACM Transactions on Programming Languages and Systems (TOPLAS)
Monitors: an operating system structuring concept
Communications of the ACM
Compact finite difference schemes for ocean models: 1. Ocean waves
Journal of Computational Physics
Verifying Concurrent Processes Using Temporal Logic
Verifying Concurrent Processes Using Temporal Logic
On the temporal analysis of fairness
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
"Sometime" is sometimes "not never": on the temporal logic of programs
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On Denial-of-Service in Computer Networks
Proceedings of the Second International Conference on Data Engineering
The Temporal Semantics of Concurrent Programs
Proceedings of the International Sympoisum on Semantics of Concurrent Computation
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Specifications and Proofs for Abstract Data Types in Concurrent Programs
Program Construction, International Summer Schoo
A formal specification and verification method for the prevention of denial of service in computer systems
Specification of Synchronizing Processes
IEEE Transactions on Software Engineering
The temporal logic of programs
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
A class of allocation strategies inducing bounded delays only
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Avoiding deadlock in multitasking systems
IBM Systems Journal
Using admissible interference to detect denial of service vulnerabilities
IWFM'03 Proceedings of the 6th international conference on Formal Methods
Timed traces and strand spaces
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
| Hi-index | 0.00 |
In this paper we present a formal specification and verification method for the prevention of denial of service in absence of failures and of integrity violations. We 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. We 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.