In this paper we present a branching time temporal logic for Basic Process Algebra. This logic is an enrichment of the branching temporal logic CTL with a branching sequential composition operator, namled chop branching. The logic so obtained is proved to be expressive with respect to the bisimulation semantics delined on BPA_?rec terms, and is able to describe context-free properties of systems.

An expressive logic for basic process algebra

Fantechi A;Gnesi S;
1993

Abstract

In this paper we present a branching time temporal logic for Basic Process Algebra. This logic is an enrichment of the branching temporal logic CTL with a branching sequential composition operator, namled chop branching. The logic so obtained is proved to be expressive with respect to the bisimulation semantics delined on BPA_?rec terms, and is able to describe context-free properties of systems.
1993
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
A.M. Borzyszkowski, S. Sokolowski
Mathematical Foundations of Computer Science
Mathematical Foundations of Computer Science 1993. 18th International Symposium
711 LNCS
453
462
http://www.scopus.com/inward/record.url?eid=2-s2.0-85029597331&partnerID=q2rCbXpz
Sì, ma tipo non specificato
August - September 1993
Gda?sk
Algebra
Codice PuMa: cnr.iei/1993-A2-007
3
restricted
Fantechi, A; Gnesi, S; Perticaroli, V
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
File in questo prodotto:
File Dimensione Formato  
prod_412833-doc_145335.pdf

solo utenti autorizzati

Descrizione: An expressive logic for basic process algebra
Tipologia: Versione Editoriale (PDF)
Dimensione 2.12 MB
Formato Adobe PDF
2.12 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/364603
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact