Aarhus University Seal / Aarhus Universitets segl

An inductive characterization of matching in binding bigraphs

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Troels C. Damgaard, IT University of Copenhagen
  • ,
  • Arne J. Glenstrup, IT University of Copenhagen
  • ,
  • Lars Birkedal
  • Robin Milner, Cambridge University

We analyze the matching problem for bigraphs. In particular, we present a sound and complete inductive characterization of matching in bigraphs with binding. Our results yield a specification for a provably correct matching algorithm, as needed by our prototype tool implementing bigraphical reactive systems.

Original languageEnglish
JournalFormal Aspects of Computing
Volume25
Issue2
Pages (from-to)257-288
Number of pages32
ISSN0934-5043
DOIs
Publication statusPublished - 2013
Externally publishedYes

See relations at Aarhus University Citationformats

ID: 93223966