Filters








8 Hits in 2.5 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.  ...  Our empirical results show that the abstraction framework is accurate enough to verify an interesting range of safety properties of non-trivial Erlang programs. Outline.  ... 
doi:10.1007/978-3-642-38856-9_24 fatcat:uvoxenuzs5ho7cpct6xwvq5ymq

BPPChecker: An SMT-based Model Checker on Basic Parallel Processes(Full Version) [article]

Ying Zhao, Jinhao Tan, Guoqiang Li
2021 arXiv   pre-print
We propose and implement BPPChecker, the first model checker for verifying a subclass of CTL on BPP.  ...  Experimental results show that BPPChecker performs more efficiently than the existing tools for a series of branching-time property verification problems of Erlang programs.  ...  The benchmark we use are offered by Osualdo's work named Soter [9, 17] , an automatic and efficient ACS-based model checking tool for Erlang.  ... 
arXiv:2110.09414v2 fatcat:drvexe3xvvhrritgxffj7gwv5q

Asynchronous programming, analysis and testing with state machines

Pantazis Deligiannis, Alastair F. Donaldson, Jeroen Ketema, Akash Lal, Paul Thomson
2015 Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2015  
We present P#, a language for high-reliability asynchronous programming co-designed with a static data race analysis and systematic concurrency testing infrastructure.  ...  We describe our experience using P# to write several distributed protocols and port an industrial-scale system internal to Microsoft, showing that the combined techniques, by leveraging the design of P  ...  The work was further supported by a gift from Intel Corporation, EU FP7 STREP project CARP, and an EPSRC-funded PhD studentship.  ... 
doi:10.1145/2737924.2737996 dblp:conf/pldi/DeligiannisDKLT15 fatcat:flis2xrpgra45d336ynhbr3gea

Asynchronous programming, analysis and testing with state machines

Pantazis Deligiannis, Alastair F. Donaldson, Jeroen Ketema, Akash Lal, Paul Thomson
2015 SIGPLAN notices  
We present P#, a language for high-reliability asynchronous programming co-designed with a static data race analysis and systematic concurrency testing infrastructure.  ...  We describe our experience using P# to write several distributed protocols and port an industrial-scale system internal to Microsoft, showing that the combined techniques, by leveraging the design of P  ...  The work was further supported by a gift from Intel Corporation, EU FP7 STREP project CARP, and an EPSRC-funded PhD studentship.  ... 
doi:10.1145/2813885.2737996 fatcat:llnqkex4qfd2biiij5vtflyhhi

Robust Communications in Erlang

Joseph Richard Harrison
2021
Afterwards, a sub-typing relation based on Erlang's type system is introduced to clearly define the notion of an orphan message, forming the foundation of a system for automatic detection via a mix of  ...  Erlang is a dynamically-typed functional and concurrent programming language lauded by its proponents for its relatively simple syntax, process isolation, and fault tolerance.  ...  It takes an Erlang module, a specification of a safety property, generates a Petri net which represents an abstract model of the Erlang module, and then calls the BFC solver (Kaiser, Kroening and Wahl  ... 
doi:10.22024/unikent/01.02.87484 fatcat:6jpavcswordzzjtvexzpch6774

Panini: a concurrent programming model for solving pervasive and oblivious interference

Mehdi Bagherzadeh, Hridesh Rajan
2015 Proceedings of the 14th International Conference on Modularity - MODULARITY 2015  
One avenue of future work is to design and implement Panini as an industrial strength programming language and evaluate its interference model, safety, performance [55] and programmability.  ...  Some variants of the actor model, such as Erlang [14] , guarantee confinement, i.e. no shared locations among actors, and use a single thread of execution per actor.  ...  This means for an unresolved future location l with value ε in the capsule instance Σ, its read action a = read(id, l) does not unblock unless the value of the future location is resolved by the capsule  ... 
doi:10.1145/2724525.2724568 dblp:conf/aosd/BagherzadehR15 fatcat:ruwyg4jy4bfsfkmgrvpt7wkqi4

Scalable techniques for analysing and testing asynchronous software systems

Pantazis Deligiannis, Alastair F. Donaldson, Cristian Cadar, Intel Corporation, Engineering And Physical Sciences Research Council
2017
Exploiting the race-freedom guarantees provided by our analysis, we achieve a sound partial-order reduction that significantly accelerates Corral, an industrial-strength bug-finder for concurrent programs  ...  This thesis is about scalable analysis and testing techniques for asynchronous programs.  ...  The P# testing process is fully automatic and has no false positives for safety properties (assuming an accurate test harness).  ... 
doi:10.25560/48042 fatcat:y6yu5erl4vcotdj37qv4xwzjpu

Analysis of dynamic message passing programs

Damien Zufferey, Thomas A. Henzinger
2013
First, we develop an adequate domain of limits for depth-bounded systems, a prerequisite for the effective representation of downward-closed sets.  ...  We give an interpretation of depth-bounded systems as graph-rewriting systems.  ...  Related to the model-checking of π-calculus and actors we find two tools: SOTER [40] and Petruchio [83] . SOTER is a safety verifier for core Erlang programs, i.e. functional actor programs.  ... 
doi:10.15479/at:ista:1405 fatcat:wlmvggbb2ba75ollrmpk2uv7ae