• DocumentCode
    1651582
  • Title

    Abstraction of parallel uniform processes with data

  • Author

    Pang, Jun ; van de Pol, Jaco ; Espada, Miguel Valero

  • Author_Institution
    Dept. of Software Eng., CWI, Netherlands
  • fYear
    2004
  • Firstpage
    14
  • Lastpage
    23
  • Abstract
    In practice, distributed systems are quite often composed by an arbitrarily large but finite number of processes that execute a similar program. Abstract interpretation is an effective technique to fight state explosion problems. In this paper, we propose a general framework for abstracting parallel composition of uniform processes with data, in the setting of a process algebraic language μCRL We illustrate the feasibility of this technique by proposing two instances of the general framework and applying them to the verification of two systems.
  • Keywords
    abstract data types; algebraic specification; formal verification; parallel processing; process algebra; μCRL language; abstract interpretation; distributed systems; parallel uniform process; process algebra; program execution; state explosion problems; system verification; Algebra; Concrete; Counting circuits; Data mining; Embedded system; Equations; Explosions; Information analysis; Software engineering; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Formal Methods, 2004. SEFM 2004. Proceedings of the Second International Conference on
  • Print_ISBN
    0-7695-2222-X
  • Type

    conf

  • DOI
    10.1109/SEFM.2004.1347499
  • Filename
    1347499