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 criteria
1994
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
31
1
55
80
14
Sì, ma tipo non specificato
CCS
Verification
Software/program verification
Codice PuMa: cnr.iei/1994-A0-028
0
info:eu-repo/semantics/article
262
De Francesco N.; Inverardi P.
01 Contributo su Rivista::01.01 Articolo in rivista
restricted
File 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/364158
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact