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
Link To Document