Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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 Technology, 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, Published paper (Refereed)
Abstract [en]

There exists a rich literature of rule formats guaranteeing different algebraic properties for formalisms with 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 genericmanner in the setting with data. Moreover, we introduce a new approach for deriving sound and ground-complete axiom schemata 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. © Gebler, Goriac & Mousavi.

Place, publisher, year, edition, pages
Open Publishing Association , 2013. 63-77 p.
Series
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 Science
Identifiers
URN: urn:nbn:se:hh:diva-23679DOI: 10.4204/EPTCS.120.6Scopus ID: 2-s2.0-84962853020OAI: oai:DiVA.org:hh-23679DiVA: diva2:651738
Conference
EXPRESS/SOS 2013, Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics, Buenos Aires, Argentina, August 26, 2013
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

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

Available from: 2013-09-27 Created: 2013-09-27 Last updated: 2017-04-07Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full textScopus

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 416 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf