Using Coq to Prove Properties of the Cache Level of a Functional Video-on-Demand Server

Authors:
J. Santiago Jorge;Victor M. Gulias;Laura M. Castro
Affiliations:
MADS group, Department of Computer Science, Universidade da Coruña, Coruña, (Spain) 15071 A;MADS group, Department of Computer Science, Universidade da Coruña, Coruña, (Spain) 15071 A;MADS group, Department of Computer Science, Universidade da Coruña, Coruña, (Spain) 15071 A
Venue:
Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
Year:
2008

Citing 6
Cited 0

Conception, evolution, and application of functional programming languages

ACM Computing Surveys (CSUR)
Fundamentals of software engineering

Fundamentals of software engineering
An angry half-dozen

ACM SIGPLAN Notices
Interactive Theorem Proving and Program Development

Interactive Theorem Proving and Program Development
VoDKA: Developing a Video-on-Demand Server using Distributed Functional Programming

Journal of Functional Programming
Certifying properties of an efficient functional program for computing Gröbner bases

Journal of Symbolic Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe our experiences applying formal software verification in a real-world distributed Video-on-Demandserver. As the application of formal methods to large systems is extremely difficult, relevant properties of a particular subsystem have been identified and then verified separately. Conclusions on the whole system can be drawn later. The development consists of two parts: first, the definition of the algorithm in the coqproof assistant; second, codification of the theorems with the help of some new tactics derived from the abstraction of verification patterns common to different proofs.