We present a semantic method to check the finiteness of CCS terms. The method is interpretative, i.e. it is based on a non-standard CCS operational semantics. According to this semantics it is always possible, given a process p, to build a finite state transition system which, if a condition hold, is a finite representation of p; otherwise it is a suitable approximation of its semantic behaviour. The method is able to decide the finiteness of a CCS term in a larger number of cases than those capured by known syntactic criteria
Proving fiteness of CCS processes by non-standard semantics
1994
Abstract
We present a semantic method to check the finiteness of CCS terms. The method is interpretative, i.e. it is based on a non-standard CCS operational semantics. According to this semantics it is always possible, given a process p, to build a finite state transition system which, if a condition hold, is a finite representation of p; otherwise it is a suitable approximation of its semantic behaviour. The method is able to decide the finiteness of a CCS term in a larger number of cases than those capured by known syntactic criteriaFile in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_409419-doc_143931.pdf
solo utenti autorizzati
Descrizione: Proving fiteness of CCS processes by non-standard semantics
Tipologia:
Versione Editoriale (PDF)
Dimensione
3.04 MB
Formato
Adobe PDF
|
3.04 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


