Article

Modeling Erlang in the pi-calculus

Authors:

Chanchal Kumar RoyAuthors Info & Claims

ERLANG '05: Proceedings of the 2005 ACM SIGPLAN workshop on Erlang

Pages 72 - 77

https://doi.org/10.1145/1088361.1088375

Published: 26 September 2005 Publication History

Abstract

This paper provides a contribution to the formal modeling and verification of programs written in the concurrent functional programming language Erlang, which is designed for telecommunication applications. It presents a mapping of Core Erlang programs into the π--calculus, a process algebra whose name--passing feature allows to represent the mobile aspects of Erlang software in a natural way.

References

[1]

J. Armstrong, S. Virding, M. Williams, and C. Wikström. Concurrent Programming in Erlang. Prentice Hall International, 2nd edition, 1996.

Digital Library

[2]

T. Arts, C. Earle, and J. Derrick. Development of a verified Erlang program for resource locking. International Journal on Software Tools for Technology Transfer, 5:205--220, 2004.

Digital Library

[3]

R. Carlsson. An introduction to Core Erlang. In Proceedings of the PLI,'01 Erlang Workshop, 2001. http://www.it.uu.se/research/group/hipe/corerl/doc/cerl_intro.ps.

[4]

R. Carlsson, B. Gustavsson, E. Johansson, T. Lindgren, S.-O. Nyström, M. Pettersson, and R. Virding. Core Erlang 1.0.3 language specification. Technical report, Uppsala University, Sweden, 2004. http://www.it.uu.se/research/group/hipe/corerl/doc/core_erlang-1.0.3.pdf.

[5]

E. Clarke, O. Grumberg, and D. Peled. Model Checking. The MIT Press, 1999.

Digital Library

[6]

L. Fredlund, D. Gurov, and T. Noll. Semi--automated verification of Erlang code. In 16th IEEE International Conference on Automated Software Engineering (ASE'01), pages 319--323. IEEE Computer Society Press, 2001.

Digital Library

[7]

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, 4(4):405--420, 2002.

[8]

The HD--Automata Laboratory. http://fmt.isti.cnr.it:8080/hal/.

[9]

M. Lange, M. Leucker, T. Noll, and S. Tobies. Truth -- a verification platform for concurrent systems. In Tool Support for System Specification, Development, and Verification, Advances in Computing Science, pages 150--159. Springer--Verlag Wien, 1999.

Digital Library

[10]

R. Milner. Communication and Concurrency. International Series in Computer Science. Prentice--Hall, 1989.

Digital Library

[11]

R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes. Information and Computation, 100(1):1--77, 1992.

Digital Library

[12]

The Mobility Workbench. http://www.it.uu.se/research/group/mobility/mwb/.

[13]

T. Noll. A rewriting logic implementation of Erlang. In Proceedings of First Workshop on Language Descriptions, Tools and Applications (ETAPS/LDTA'01), volume 44(2) of Electronic Notes in Theoretical Computer Science. Elsevier Science Publishers, 2001.

[14]

T. Noll. Equational abstractions for model checking erlang programs. In Proceedings of the International Workshop on Software Verification and Validation (SVV 2003), volume 118 of Electronic Notes in Theoretical Computer Science. Elsevier, 2005.

Digital Library

[15]

Pi2Promela. http://lcs.ios.ac.cn/ wp/pi2pro.html.

[16]

C. Roy. Modelling programming languages for concurrent and distributed systems in specification languages. Master's thesis, RWTH Aachen University, Germany, 2004. http://www-i2.informatik.rwth-aachen.de/Staff/Current/noll/Teaching/Roy/.

[17]

C. Wiklander. Verification of Erlang programs using SPIN. Technical report, Department of Teleinformatics, Royal Institute of Technology, Stockholm, Sweden, 1999.

Cited By

Harrison JChechina NFritchie S(2017)Towards an Isabelle/HOL formalisation of core ErlangProceedings of the 16th ACM SIGPLAN International Workshop on Erlang10.1145/3123569.3123576(55-63)Online publication date: 8-Sep-2017
https://dl.acm.org/doi/10.1145/3123569.3123576
Deng XZhang YDeng YZhong F(2013)The Buffered π-Calculus: A Model for Concurrent LanguagesLanguage and Automata Theory and Applications10.1007/978-3-642-37064-9_23(250-261)Online publication date: 2013
https://doi.org/10.1007/978-3-642-37064-9_23
Cortés HGarcía MHernández JHernández MPérez-Cordoba ERamos EEarle CThompson S(2009)Development of a distributed system applied to teaching and learningProceedings of the 8th ACM SIGPLAN workshop on ERLANG10.1145/1596600.1596607(41-50)Online publication date: 5-Sep-2009
https://dl.acm.org/doi/10.1145/1596600.1596607
Show More Cited By

Index Terms

Modeling Erlang in the pi-calculus
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
2. Theory of computation
  1. Logic
  2. Semantics and reasoning
    1. Program reasoning

Recommendations

Towards automatic verification of Erlang programs by π-calculus translation
ERLANG '06: Proceedings of the 2006 ACM SIGPLAN workshop on Erlang

ERLANG is a concurrent, dynamically typed, distributed, purely functional programming language with non-purely functional libraries that is mainly employed in telecommunication systems. This paper provides a contribution to the formal modeling and ...
Modeling ontology evolution via Pi-Calculus

We provide a new angle to model the operational semantics of the changes in ontology evolution.The entities in the ontology is model as initiative agents that interact with each other with state transitions during the change.We use Pi-Calculus to ...
A model of large-scale Device Collaboration system based on PI-Calculus for green communication

In recent years, there has been an increasing interest to reduce the electricity bill and increase the energy efficiency of large-scale distributed systems. How to model device collaboration system for green communication is an important issue for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ERLANG '05: Proceedings of the 2005 ACM SIGPLAN workshop on Erlang

September 2005

94 pages

ISBN:1595930663

DOI:10.1145/1088361

General Chair:
Kostis Sagonas
Uppsala University, Sweden
,
Program Chair:
Joe Armstrong
Ericsson, Sweden

Copyright © 2005 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: 26 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ERLANG05

Sponsor:

ERLANG05: Erlang Workshop 2005 ( co-located with ICFP 2005 )

September 26 - 28, 2005

Tallinn, Estonia

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

7
Total Citations
View Citations
620
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Harrison JChechina NFritchie S(2017)Towards an Isabelle/HOL formalisation of core ErlangProceedings of the 16th ACM SIGPLAN International Workshop on Erlang10.1145/3123569.3123576(55-63)Online publication date: 8-Sep-2017
https://dl.acm.org/doi/10.1145/3123569.3123576
Deng XZhang YDeng YZhong F(2013)The Buffered π-Calculus: A Model for Concurrent LanguagesLanguage and Automata Theory and Applications10.1007/978-3-642-37064-9_23(250-261)Online publication date: 2013
https://doi.org/10.1007/978-3-642-37064-9_23
Cortés HGarcía MHernández JHernández MPérez-Cordoba ERamos EEarle CThompson S(2009)Development of a distributed system applied to teaching and learningProceedings of the 8th ACM SIGPLAN workshop on ERLANG10.1145/1596600.1596607(41-50)Online publication date: 5-Sep-2009
https://dl.acm.org/doi/10.1145/1596600.1596607
Nyström JEarle CThompson S(2009)Automatic assessment of failure recovery in Erlang applicationsProceedings of the 8th ACM SIGPLAN workshop on ERLANG10.1145/1596600.1596604(23-32)Online publication date: 5-Sep-2009
https://dl.acm.org/doi/10.1145/1596600.1596604
Kammuller FKammuller R(2009)Enhancing Privacy Implementations of Database EnquiriesProceedings of the 2009 Fourth International Conference on Internet Monitoring and Protection10.1109/ICIMP.2009.15(45-50)Online publication date: 24-May-2009
https://dl.acm.org/doi/10.1109/ICIMP.2009.15
Teller D(2007)Towards a resource-safe Erlang2007 International Symposium on Collaborative Technologies and Systems10.1109/CTS.2007.4621739(66-71)Online publication date: May-2007
https://doi.org/10.1109/CTS.2007.4621739
Roy CNoll TRoy BCordy JFeeley MTrinder P(2006)Towards automatic verification of Erlang programs by π-calculus translationProceedings of the 2006 ACM SIGPLAN workshop on Erlang10.1145/1159789.1159798(38-50)Online publication date: 16-Sep-2006
https://dl.acm.org/doi/10.1145/1159789.1159798

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