Filters








272 Hits in 2.4 sec

Automatic Verification of Erlang-Style Concurrency [chapter]

Emanuele D'Osualdo, Jonathan Kochems, C. -H. Luke Ong
2013 Lecture Notes in Computer Science  
This paper presents an approach to verify safety properties of Erlang-style, higher-order concurrent programs automatically.  ...  We have constructed Soter, a tool implementation of the verification method, thereby obtaining the first fully-automatic, infinite-state model checker for a core fragment of Erlang.  ...  Introduction This paper concerns the verification of concurrent programs written in Erlang.  ... 
doi:10.1007/978-3-642-38856-9_24 fatcat:uvoxenuzs5ho7cpct6xwvq5ymq

Reconciling concurrency and modularity with Panini's asynchronous typed events

Yuheng Long, Hridesh Rajan, Sean L. Mooney
2010 Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion - SPLASH '10  
It focuses on Pānini's asynchronous, typed event which reconciles the modularity goal promoted by the implicit invocation design style with the scalability goal of exposing concurrency between the execution  ...  of subjects and observers.  ...  Using explicitly concurrent features can complicate program design, development, verification, and maintenance.  ... 
doi:10.1145/1869542.1869595 dblp:conf/oopsla/LongRM10 fatcat:x3guvecgjbfvpb2eger4fi7pkm

System description: Verification of distributed Erlang programs [chapter]

Thomas Arts, Mads Dam, Lars -åke Fredlund, Dilian Gurov
1998 Lecture Notes in Computer Science  
The Erlang Programming Language We consider a core fragment of the Erlang programming language with dynamic networks of processes operating on data types such as numbers, lists, tuples, or process identifiers  ...  Real Erlang C. Kirchner and H. Kirchner (Eds.): Automated Deduction, CADE-15  ...  To facilitate verification of Erlang programs of realistic size we are developing a verification tool implementing a tableau-based proof system described in [DFG98] .  ... 
doi:10.1007/bfb0054244 fatcat:tfkqffxuabdddb2sbk3xivwhja

Preface by the section editors

Bengt Jonsson, Konstantinos Sagonas
2003 International Journal on Software Tools for Technology Transfer (STTT)  
This issue also contains a set of companion articles, which describe some of the main projects and results obtained in the context of ASTEC.  ...  In this introduction, we outline the main ideas behind the creation of ASTEC, its activities, and some of the experiences that we have gained from running the center.  ...  Essentially, the verification approach considered in the article consists in proving, with a Gentzen-style proof system, that Erlang code satisfies a set of properties formalized in Park's µ-calculus  ... 
doi:10.1007/s10009-003-0108-7 fatcat:uxcy2vjdbrf7xl7mghtadstyjq

A verification tool for ERLANG

Lars–Åke Fredlund, Dilian Gurov, Thomas Noll, Mads Dam, Thomas Arts, Gennady Chugunov
2003 International Journal on Software Tools for Technology Transfer (STTT)  
However, the tool offers considerable support for automatic proof discovery through higher-level tactics tailored to the particular task of the verification of Erlang programs.  ...  This paper presents an overview of the main results of the project "Verification of Erlang Programs", which is funded by the Swedish Business Development Agency (NUTEK) and by Ericsson within the ASTEC  ...  In addition, the number of control states will grow due to the presence of two concurrent processes. 6 Report on a verification experience: the analysis of a distributed database lookup manager Erlang  ... 
doi:10.1007/s100090100071 fatcat:2p62i2rsdzb5jjs3f4j66znykq

Formal Methods Research at SICS and KTH

Mads Dam, Lars-Åke Fredlund, Dillian Gurov
2003 Electronical Notes in Theoretical Computer Science  
Due to the concurrency and dynamism inherent in typical Erlang applications, e.g.  ...  µ-calculus Based Program Verification As the programming languages and applications we target in this area are complex, dealing with topics such as concurrency and distribution, no completely automatic  ... 
doi:10.1016/s1571-0661(04)80824-7 fatcat:3rhsokuaw5haxa32nhwne63h7q

Systematic Testing for Detecting Concurrency Errors in Erlang Programs

Maria Christakis, Alkis Gotovos, Konstantinos Sagonas
2013 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation  
We present the techniques used in Concuerror, a systematic testing tool able to find and reproduce a wide class of concurrency errors in Erlang programs.  ...  We describe how we take advantage of the characteristics of Erlang's actor model of concurrency to selectively instrument the program under test and how we subsequently employ a stateless search strategy  ...  Even though several model checkers target the verification of concurrent programs, most of them attempt to capture the program state at the cost of space explosion.  ... 
doi:10.1109/icst.2013.50 dblp:conf/icst/ChristakisGS13 fatcat:jrg4jveepnfn5fbhqux6idcv6u

Verification of Erlang programs using abstract interpretation and model checking

Frank Huch
1999 SIGPLAN notices  
We present an approach for the formal verification of Erlang programs using abstract interpretation and model checking.  ...  In this theses, we develop the framework for abstract interpretations of Erlang programs for formal verification by model checking.  ...  Then the correctness of the concurrent behavior of a system can automatically be proven in our approach.  ... 
doi:10.1145/317765.317908 fatcat:i7dcgo77mjekdcxdlijlejx7xq

Verification of Erlang programs using abstract interpretation and model checking

Frank Huch
1999 Proceedings of the fourth ACM SIGPLAN international conference on Functional programming - ICFP '99  
We present an approach for the formal verification of Erlang programs using abstract interpretation and model checking.  ...  In this theses, we develop the framework for abstract interpretations of Erlang programs for formal verification by model checking.  ...  Then the correctness of the concurrent behavior of a system can automatically be proven in our approach.  ... 
doi:10.1145/317636.317908 dblp:conf/icfp/Huch99 fatcat:3i3x6r46gfbiph7zxatuqmbckq

Development of a verified Erlang program for resource locking

Thomas Arts, Clara Benac Earle, John Derrick
2004 International Journal on Software Tools for Technology Transfer (STTT)  
To verify properties of the code, the tool first translates the Erlang code into a process algebraic specification.  ...  In this paper, we describe a tool to verify Erlang programs and show, by means of an industrial case study, how this tool is used.  ...  We thank Howard Bowman from the University of Kent for useful explanations.  ... 
doi:10.1007/s10009-003-0114-9 fatcat:z3jnb4gd25d5xibprscufokxde

Verifying Robocup Teams [chapter]

Clara Benac Earle, Lars-Åke Fredlund, José Antonio Iglesias, Agapito Ledezma
2009 Lecture Notes in Computer Science  
The Programming Language Erlang Erlang [1] is a programming language developed at Ericsson for implementing concurrent, distributed, fault-tolerant systems.  ...  Verification of multi-agent systems is a challenging task due to their dynamic nature, and the complex interactions between agents.  ...  Given the rather complex nature of the application, and the availability of capable verification tools for Erlang such as e.g.  ... 
doi:10.1007/978-3-642-00431-5_3 fatcat:m3j3ahkdijch7pwgdy6qy2ly3a

McErlang

Lars-Åke Fredlund, Hans Svensson
2007 Proceedings of the 2007 ACM SIGPLAN international conference on Functional programming - ICFP '07  
In contrast to most other Erlang verification attempts, we provide support for a very substantial part of the language.  ...  Thus it is an example of  ...  A recent work on the verification of complex concurrent program code is the work on model checking file system implementations by Yang et al. (2004) .  ... 
doi:10.1145/1291151.1291171 dblp:conf/icfp/FredlundS07 fatcat:mfzdnqleubgpxkgpq7pbriuj4m

Introducing Concurrent Functional Programming in the Telecommunications Industry [chapter]

Bjarne Däcker
2001 IFIP Advances in Information and Communication Technology  
This paper gives an overview of the concurrent functional programming language and its development, dissemination, and use.  ...  Erlang provides a highly relevant case-study of technology diffusion since its development touches upon many relevant topics such as applied research in the industrial environment and spread of technology  ...  In the event that one of the processors should fail or be taken out of operation, the system automatically switches over to single-processor mode.  ... 
doi:10.1007/978-0-387-35404-0_15 fatcat:kwe6a3lll5dkllcakbg4g4veyy

Runtime Verification in Erlang by Using Contracts [chapter]

Lars-Åke Fredlund, Julio Mariño, Sergio Pérez, Salvador Tamarit
2019 Lecture Notes in Computer Science  
Applying these principles we have designed a runtime verification system for the Erlang language. The system comprises two kinds of annotations.  ...  The first one contains those needed to specify contracts in both sequential and concurrent code. The second kind of annotations is specifically intended for concurrent Erlang code.  ...  We can also use our contracts to control starvation of concurrent systems.  ... 
doi:10.1007/978-3-030-16202-3_4 fatcat:eyswhp2lknhs5d34sv6doebsbq

World-class product certification using Erlang

Ulf Wiger, Gösta Ask, Kent Boortz
2002 Proceedings of the 2002 ACM SIGPLAN workshop on Erlang - ERLANG '02  
Through the years, significant progress has been made, especially in the area of automated testing of Erlang programs.  ...  In those early days of Erlang programming, high-level tools for development and testing were not really available, and programmers used mainly the Emacs editor and the Erlang shell.  ...  Erlang was designed to support massive concurrency with thousands of threads, possibly distributed across multiple virtual machines.  ... 
doi:10.1145/592849.592853 dblp:conf/erlang/WigerAB02 fatcat:5sbarbq3pjcpzfknayqzdpymzi
« Previous Showing results 1 — 15 out of 272 results