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 :
بازگشت