Change search
ReferencesLink to record
Permanent link

Direct link
Algebraic Meta-Theory of Processes with Data
Vrije Universiteit, Amsterdam, The Netherlands. (Department of Computer Science)
Reykjavik University, Reyjkjavik, Iceland. (ICE-TCS, School of Computer Science)
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Centre for Research on Embedded Systems (CERES).ORCID iD: 0000-0002-4869-6794
2013 (English)In: Proceedings Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics / [ed] Johannes Borgström & Bas Luttik, Open Publishing Association , 2013, 63-77 p.Conference paper (Refereed)
Abstract [en]

There exists a rich literature of rule formats guaranteeing different algebraic properties for formalismswith a Structural Operational Semantics. Moreover, there exist a few approaches for automatically deriving axiomatizations characterizing strong bisimilarity of processes. To our knowledge, this literature has never been extended to the setting with data (e.g., to model storage and memory). We show how the rule formats for algebraic properties can be exploited in a generic manner in the setting with data. Moreover, we introduce a new approach for deriving sound and ground-complete axiomschemata for a notion of bisimilarity with data, called stateless bisimilarity, based on intuitive auxiliary function symbols for handling the store component. We do restrict, however, the axiomatization to the setting where the store component is only given in terms of constants.

Place, publisher, year, edition, pages
Open Publishing Association , 2013. 63-77 p.
, Electronic Proceedings in Theoretical Computer Science, ISSN 2075-2180 ; 120
Keyword [en]
Structural Operational Semantics, Equational Theory, Process Algebra, Formal Semantics, Data and Store
National Category
Computer and Information Science
URN: urn:nbn:se:hh:diva-23679DOI: 10.4204/EPTCS.120.6OAI: diva2:651738
EXPRESS/SOS 2013, Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics, August 26, 2013 Buenos Aires, Argentina
eLLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications

Eugen-Ioan Goriac is funded by the project ‘Extending andmAxiomatizing Structural Operational Semantics: Theory and Tools’ (nr. 1102940061) of the Icelandic Research Fund.

Available from: 2013-09-27 Created: 2013-09-27 Last updated: 2014-11-18Bibliographically approved

Open Access in DiVA

fulltext(231 kB)320 downloads
File information
File name FULLTEXT01.pdfFile size 231 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Mousavi, Mohammad Reza
By organisation
Centre for Research on Embedded Systems (CERES)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 320 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 69 hits
ReferencesLink to record
Permanent link

Direct link