Rigour is good for you and feasible: reflections on formal treatments of C and UDP sockets

Authors:
Michael Norrish;Peter Sewell;Keith Wansbrough
Affiliations:
University of Cambridge, Cambridge;University of Cambridge, Cambridge;University of Cambridge, Cambridge
Venue:
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Year:
2002

Citing 7
Cited 4

UNIX network programming

UNIX network programming
Introduction to HOL: a theorem proving environment for higher order logic

Introduction to HOL: a theorem proving environment for higher order logic
AnnoDomini: from type theory to Year 2000 conversion tool

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Regular expression pattern matching for XML

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Information Technology-Portable Operating System Interface

Information Technology-Portable Operating System Interface
Timing UDP: Mechanized Semantics for Sockets, Threads, and Failures

ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
The UDP Calculus: Rigorous Semantics for Real Networking

TACS '01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software

Rigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and sockets

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Engineering with logic: HOL specification and symbolic-evaluation testing for TCP implementations

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A Rigorous Approach to Networking: TCP, from Implementation to Protocol to Service

FM '08 Proceedings of the 15th international symposium on Formal Methods
On the challenge of delivering high-performance, dependable, model-checked internet servers

HotDep'05 Proceedings of the First conference on Hot topics in system dependability

Quantified Score

Hi-index	0.00

Visualization

Abstract

We summarise two projects that formalised complex real world systems: UDP and its sockets API, and the C programming language. We describe their goals and the techniques used in both. We conclude by discussing how such techniques might be applied to other system software and by describing the benefits this may bring.