hh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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)
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS), Centrum för forskning om inbyggda system (CERES).ORCID-id: 0000-0002-4869-6794
2013 (engelsk)Inngår i: 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, s. 63-77Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Open Publishing Association , 2013. s. 63-77
Serie
Electronic Proceedings in Theoretical Computer Science, ISSN 2075-2180 ; 120
Emneord [en]
Structural Operational Semantics, Equational Theory, Process Algebra, Formal Semantics, Data and Store
HSV kategori
Identifikatorer
URN: urn:nbn:se:hh:diva-23679DOI: 10.4204/EPTCS.120.6Scopus ID: 2-s2.0-84962853020OAI: oai:DiVA.org:hh-23679DiVA, id: diva2:651738
Konferanse
EXPRESS/SOS 2013, Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics, Buenos Aires, Argentina, August 26, 2013
Forskningsfinansiär
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Merknad

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

Tilgjengelig fra: 2013-09-27 Laget: 2013-09-27 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

fulltext(231 kB)673 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 231 kBChecksum SHA-512
4d1806541dbcc16a479f9a995d6655c4f684c7a7d915181441d0602040e358a1b5b672b6cd7d4c2e3c89c7a42a889add711d5ddb705c1b9185464930a16ec2a2
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Mousavi, Mohammad Reza

Søk i DiVA

Av forfatter/redaktør
Mousavi, Mohammad Reza
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 673 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 220 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf