Analysis of a session-layer protocol in MCRL2: verification of a real-life industrial implementation

Authors:
Marko Van Eekelen;Stefan Ten Hoedt;René Schreurs;Yaroslav S. Usenko
Affiliations:
Institute for Computing and Information Sciences, Radboud Universiteit Nijmegen, Nijmegen, The Netherlands;Aia Software B.V., Nijmegen, The Netherlands;Aia Software B.V., Nijmegen, The Netherlands;Laboratory for Quality Software, Technische Universiteit Eindhoven, Eindhoven, The Netherlands and Centrum voor Wiskunde Informatica, Amsterdam, The Netherlands
Venue:
FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
Year:
2007

Citing 9
Cited 3

Handbook of Process Algebra

Handbook of Process Algebra
Software model checking in practice: an industrial case study

Proceedings of the 24th International Conference on Software Engineering
CADP - A Protocol Validation and Verification Toolbox

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Verifying protocols by model checking: a case study of the wireless application protocol and the model checker SPIN

CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research
Translating Java for Multiple Model Checkers: The Bandera Back-End

Formal Methods in System Design
Thorough static analysis of device drivers

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Model-based testing of a WAP gateway: an industrial case-study

FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
Verified design of an automated parking garage

FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
Model checking programs with java pathfinder

SPIN'05 Proceedings of the 12th international conference on Model Checking Software

A software product certification model

Software Quality Control
Deadlock and starvation free reentrant readers-writers: A case study combining model checking with theorem proving

Science of Computer Programming
Experiences in developing the mCRL2 toolset

Software—Practice & Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper reports the analysis of an industrial implementationof the session-layer of a load-balancing software system. This softwarecomprises 7.5 thousand lines of C code. It is used for distributionof the print jobs among several document processors (workers). A largepart of this commercially used software system has been modeled closelyand analyzed using process-algebraic techniques. Several critical issueswere discovered. Since the model was close to the code, all problems thatwere found in the model, could be traced back to the actual code resultingin concrete suggestions for improvement of the code. All in all, theanalysis significantly improved the quality of this real-life system.