hh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingå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-77Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Open Publishing Association , 2013. s. 63-77
Serie
Electronic Proceedings in Theoretical Computer Science, ISSN 2075-2180 ; 120
Nyckelord [en]
Structural Operational Semantics, Equational Theory, Process Algebra, Formal Semantics, Data and Store
Nationell ämneskategori
Datavetenskap (datalogi)
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
Konferens
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
Anmärkning

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

Tillgänglig från: 2013-09-27 Skapad: 2013-09-27 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(231 kB)673 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 231 kBChecksumma SHA-512
4d1806541dbcc16a479f9a995d6655c4f684c7a7d915181441d0602040e358a1b5b672b6cd7d4c2e3c89c7a42a889add711d5ddb705c1b9185464930a16ec2a2
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Mousavi, Mohammad Reza

Sök vidare i DiVA

Av författaren/redaktören
Mousavi, Mohammad Reza
Av organisationen
Centrum för forskning om inbyggda system (CERES)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 673 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 220 träffar
RefereraExporteraLänk till posten
Permanent länk

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