Carnegie Mellon University
Browse
file.pdf (239.06 kB)

On Matching Concurrent Traces

Download (239.06 kB)
journal contribution
posted on 2007-07-01, 00:00 authored by Iliano CervesatoIliano Cervesato, Frank Pfenning, Jorge Luis Sacchini, Carsten Schurmann, Robert J. Simmons

Concurrent traces are sequences of computational steps where independent steps can be permuted and executed in any order. We study the problem of matching on concurrent traces. We outline a sound and complete algorithm for matching traces with one variable standing for an unknown subtrace.

History

Date

2007-07-01

Usage metrics

    Categories

    Keywords

    computer sciences

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC