Automatic Verification of Erlang-Style Concurrency

@inproceedings{DOsualdo2013AutomaticVO,
  title={Automatic Verification of Erlang-Style Concurrency},
  author={Emanuele D'Osualdo and Jonathan Kochems and C.-H. Luke Ong},
  booktitle={SAS},
  year={2013}
}
  • Emanuele D'Osualdo, Jonathan Kochems, C.-H. Luke Ong
  • Published in SAS 2013
  • Computer Science
  • This paper presents an approach to verify safety properties of Erlang-style, higher-order concurrent programs automatically. Inspired by Core Erlang, we introduce λ Actor, a prototypical functional language with pattern-matching algebraic data types, augmented with process creation and asynchronous message-passing primitives. We formalise an abstract model of λ Actor programs called Actor Communicating System (ACS) which has a natural interpretation as a vector addition system, for which some… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Imidazoline receptors in relaxation of acetylcholine-constricted isolated rat jejunum.
    13
    Early Experience with the Subcutaneous ICD
    11
    Spinal reflexes and coactivation of ankle muscles during a submaximal fatiguing contraction.
    73
    Bounded Symbolic Execution for Runtime Error Detection of Erlang Programs
    4
    CONCUR 2013 – Concurrency Theory
    3

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 54 REFERENCES
    'Seeing through a glass darkly': casting light on imidazoline 'I' sites.
    232
    The productivity paradox of information technology
    2196
    Mammalian MAP kinase signalling cascades
    4647
    Identify Online Store Review Spammers via Social Review Graph
    135
    Algorithmic verification of asynchronous programs
    82