Report Open Access

Structural Equivalence in Reversible Calculus of Communicating Systems (Abstract)

Aubert, Clément; Cristescu, Ioana

MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="">
  <controlfield tag="005">20200731005925.0</controlfield>
  <controlfield tag="001">3967743</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Cristescu, Ioana</subfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">465845</subfield>
    <subfield code="z">md5:c913a3ef5861e06d138c546ccf9913ba</subfield>
    <subfield code="u"></subfield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2019-05-01</subfield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">openaire</subfield>
    <subfield code="o"></subfield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="0">(orcid)0000-0001-6346-3043</subfield>
    <subfield code="a">Aubert, Clément</subfield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Structural Equivalence in Reversible Calculus of Communicating Systems (Abstract)</subfield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Free for private use; right holder retains other rights, including distribution</subfield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2"></subfield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">In a process-algebraic approach to system verification, one typically writes two specifications. One, call it SYS, captures the design of the actual system and the other, call it SPEC, describes the system's desired 'high-level' behavior. One may then establish the correctness of SYS with respect to SPEC by showing that SYS behaves the 'same as' SPEC." ( The approach described is used for the calculus of communicating systems (CCS), an important actor in process calculus, a branch of Computer Science that formally models concurrent systems. However, this approach was not adopted when the reversible calculus of communicating systems (RCCS) was defined. Our current investigation aims at understanding if there is a fundamental reason not to do so, and this lead us to also question how a syntactic equivalence used to go from SYS CCS to SPEC CCS was defined.</subfield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.3967742</subfield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.3967743</subfield>
    <subfield code="2">doi</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">report</subfield>
All versions This version
Views 3838
Downloads 55
Data volume 2.3 MB2.3 MB
Unique views 3636
Unique downloads 44


Cite as