research-article

Recent improvements to the McErlang model checker

Authors:

Clara Benac Earle,

Lars Ake FredlundAuthors Info & Claims

ERLANG '09: Proceedings of the 8th ACM SIGPLAN workshop on ERLANG

Pages 93 - 100

https://doi.org/10.1145/1596600.1596613

Published: 05 September 2009 Publication History

Abstract

In this paper we describe a number of recent improvements to the McErlang model checker, including a new source to source translation to enable more Erlang programs to work under McErlang, a methodology for writing properties that can be verified by McErlang, and a combination of simulation and model checking. The latter two features are illustrated by means of the messenger example found in the documentation of the Erlang/OTP distribution.

Supplementary Material

JPG File (recentimprovementstothemcerlangmodelchecker.jpg)

Download
15.45 KB

MP4 File (recentimprovementstothemcerlangmodelchecker.mp4)

Download
125.92 MB

References

[1]

http://erlang.org/doc/getting started/part frame.html.

[2]

https://babel.ls.fi.upm.es/trac/McErlang/.

[3]

T. Andrews, S. Qadeer, S. Rajamani, J. Rehof, and Y. Xie. Zing: A model checker for concurrent software. In Lecture Notes in Computer Science, volume Vol. 3114, pages 484--487, Jan 2004.

[4]

T. Arts, C. Benac Earle, and J. Sanchez Penas. Translating Erlang to mucrl. In Proceedings of the International Conference on Application of Concurrency to System Design (ACSD2004). IEEE Computer Society Press, June 2004.

[5]

T. Arts, J. Hughes, J. Johansson, and U. Wiger. Testing telecoms software with Quviq QuickCheck. In ACM Sigplan International Erlang Workshop. ACM Press, 2006.

Digital Library

[6]

C. Benac Earle, L. Fredlund, J. Iglesias, and A. Ledezma. Verifying robocup teams. Electronic Notes in Theoretical Computer Science, 5348/2009:34--48, 2008.

Digital Library

[7]

R. Carlsson. An introduction to Core Erlang. In Proceedings of the 2001 ACM SIGPLAN Erlang Workshop, 2001.

[8]

M. B. Dwyer, J. Hatcliff, M. Hoosier, and Robby. Building your own software model checker using the Bogor extensible model checking framework. In K. Etessami and S. K. Rajamani, editors, CAV, volume 3576 of Lecture Notes in Computer Science, pages 148--152. Springer, 2005.

Digital Library

[9]

J.-C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, and M. Sighireanu. CADP: A protocol validation and verification toolbox. In Proceedings of the 8th Conference on Computer-Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 437--440. Springer, 1996.

Digital Library

[10]

L. Fredlund and C. Benac Earle. Model checking Erlang programs: The functional approach. In ACM Sigplan International Erlang Workshop, Portland, USA, 2006.

Digital Library

[11]

L. Fredlund, D. Gurov, T. Noll, M. Dam, T. Arts, and G. Chugunov. A verification tool for Erlang. International Journal on Software Tools for Technology Transfer (STTT), 4(4):405--420, Aug 2003.

Digital Library

[12]

L. Fredlund and J. Sanchez Penas. Model checking a VoD server using McErlang. In In proceedings of the 2007 Eurocast conference, Feb 2007.

Digital Library

[13]

L. Fredlund and H. Svensson. McErlang: a model checker for a distributed functional programming language. In Proceedings of the 12th ACM SIGPLAN International conference on functional programming (ICFP 2007), Oct. 2007.

Digital Library

[14]

P. Godefroid. Verisoft: A tool for the automatic analysis of concurrent reactive software. In Computer Aided Verification, pages 476--479, 1997.

Digital Library

[15]

G. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, 1991.

Digital Library

[16]

G. J. Holzmann and M. H. Smith. An automated verification method for distributed systems software based on model extraction. IEEE Trans. Softw. Eng., 28(4):364--377, 2002.

Digital Library

[17]

F. Huch. Verification of Erlang programs using abstract interpretation and model checking. In Proceedings of the 1999 ACM SIGPLAN International Conference on Functional Programming, 1999.

Digital Library

[18]

J. Hughes. Quickcheck testing for fun and profit. In 9th International Symposium on Practical Aspects of Declarative Languages. Springer, 2007.

Digital Library

[19]

H. Svensson. Implementing an LTL-to-Buchi translator in Erlang. In Proceedings of the 2009 ACM SIGPLAN Erlang Workshop, 2009.

Digital Library

[20]

W. Visser, K. Havelund, G. Brat, and S. Park. Java pathfinder - second generation of a Java model checker, 2000.

[21]

J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using model checking to find serious file system errors. In Sixth Symposium on Operating Systems Design and Implementation, pages 273--288. USENIX, 2004.

Digital Library

Cited By

Aronis SSagonas KChechina NFritchie S(2017)The shared-memory interferences of Erlang/OTP built-insProceedings of the 16th ACM SIGPLAN International Workshop on Erlang10.1145/3123569.3123573(43-54)Online publication date: 8-Sep-2017
https://dl.acm.org/doi/10.1145/3123569.3123573
Hughes JBolinder HRikitake KStenman E(2011)Testing a database for race conditions with QuickCheckProceedings of the 10th ACM SIGPLAN workshop on Erlang10.1145/2034654.2034667(72-77)Online publication date: 23-Sep-2011
https://dl.acm.org/doi/10.1145/2034654.2034667
Gotovos AChristakis MSagonas KRikitake KStenman E(2011)Test-driven development of concurrent programs using concuerrorProceedings of the 10th ACM SIGPLAN workshop on Erlang10.1145/2034654.2034664(51-61)Online publication date: 23-Sep-2011
https://dl.acm.org/doi/10.1145/2034654.2034664
Show More Cited By

Index Terms

Recent improvements to the McErlang model checker
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features

Recommendations

A Case Study on Verifying a Supervisor Component Using McErlang

In this paper we present a work in progress on the formal verification of a process supervisor using the McErlang model checker. The process supervisor is an alternative implementation of the standard supervisor behaviour of Erlang/OTP. This ...
Handling loops in bounded model checking of C programs via k-induction

The first attempts to apply the k-induction method to software verification are only recent. In this paper, we present a novel proof by induction algorithm, which is built on the top of a symbolic context-bounded model checker and uses an iterative ...
Analysing timed Rebeca using McErlang
AGERE! 2013: Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control

Although timed actor-based models attracted more attention in the recent years, there is not much done on analyzing and model checking of such systems. The actor based language, Timed Rebeca, was introduced to model distributed and asynchronous systems ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ERLANG '09: Proceedings of the 8th ACM SIGPLAN workshop on ERLANG

September 2009

108 pages

ISBN:9781605585079

DOI:10.1145/1596600

General Chair:
Clara Benac Earle
Universidad Politécnica de Madrid, Spain
,
Program Chair:
Simon Thompson
University of Kent, UK

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICFP '09

Sponsor:

ICFP '09: ACM SIGPLAN International Conference on Functional Programming

September 5, 2009

Edinburgh, Scotland

Acceptance Rates

Overall Acceptance Rate 51 of 68 submissions, 75%

Upcoming Conference

ICFP '25

Sponsor:
sigplan

ACM SIGPLAN International Conference on Functional Programming

October 12 - 18, 2025

Singapore , Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
158
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aronis SSagonas KChechina NFritchie S(2017)The shared-memory interferences of Erlang/OTP built-insProceedings of the 16th ACM SIGPLAN International Workshop on Erlang10.1145/3123569.3123573(43-54)Online publication date: 8-Sep-2017
https://dl.acm.org/doi/10.1145/3123569.3123573
Hughes JBolinder HRikitake KStenman E(2011)Testing a database for race conditions with QuickCheckProceedings of the 10th ACM SIGPLAN workshop on Erlang10.1145/2034654.2034667(72-77)Online publication date: 23-Sep-2011
https://dl.acm.org/doi/10.1145/2034654.2034667
Gotovos AChristakis MSagonas KRikitake KStenman E(2011)Test-driven development of concurrent programs using concuerrorProceedings of the 10th ACM SIGPLAN workshop on Erlang10.1145/2034654.2034664(51-61)Online publication date: 23-Sep-2011
https://dl.acm.org/doi/10.1145/2034654.2034664
Derrick JWalkinshaw NArts TBenac Earle CCesarini FFredlund LGulias VHughes JThompson S(2010)Property-Based Testing - The ProTest ProjectFormal Methods for Components and Objects10.1007/978-3-642-17071-3_13(250-271)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17071-3_13
Derrick JWalkinshaw NArts TEarle CCesarini FFredlund LGulias VHughes JThompson S(2009)Property-based testingProceedings of the 8th international conference on Formal methods for components and objects10.5555/1939101.1939123(250-271)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.5555/1939101.1939123

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten