Observational congruences for dynamically reconfigurable tile systems

  • Authors:
  • Roberto Bruni;Ugo Montanari;Vladimiro Sassone

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa, Largo B. Pontecorvo n.3, Pisa I-56125, Italy;Dipartimento di Informatica, Università di Pisa, Largo B. Pontecorvo n.3, Pisa I-56125, Italy;Department of Informatics, University of Sussex, Brighton, UK

  • Venue:
  • Theoretical Computer Science - Process algebra
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The SOS formats that ensure that bisimilarity is a congruence tail in the presence ot structural axioms on states. Dynamic bisimulation, introduced to characterize the coarsest congruence for CCS which is also a weak bisimulation, reconciles the 'bisimilarity is a congruence' property with structural axioms and also with the specification of open ended systems, where states can be reconfigured at runtime. We show that the compositional framework offered by tile logic handles structural axioms and specifications of reconfigurable systems successfully. This allows for a finitary presentation of dynamic context closure, as internalized in the tile language. The case study of the π-calculus illustrates the main features of our approach. Moreover, duality is exploited to model a second kind of reconfiguration: dynamic specialization.