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
CCS
Verification
Software/program verification
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