We present SAM, a symbolic model checker for ACTL, the action-based version of CTL. SAM relies on implicit representations of Labeled Transition Systems (LTSs), the semantic domain for ACTL formulae, and uses symbolic manipulation algorithms. SAM has been realized by translating (networks of) LTSs and, possibly recursive, ACTL formulae into BSP (Boolean Symbolic Programming), a programming language aiming at defining computations on boolean functions, and by using the BSP interpreter to carry out computations (i.e. verifications).

A Symbolic Model Checker for ACTL / A., Fantechi; S., Gnesi; F., Mazzanti; R., Pugliese; Tronci, Enrico. - STAMPA. - (1998), pp. 228-242. (Intervento presentato al convegno Proceedings of the International Workshop on Current Trends in Applied Formal Method: Applied Formal Methods (FM-Trends 98) tenutosi a London, UK nel 7-9 October 1998).

A Symbolic Model Checker for ACTL

TRONCI, Enrico
1998

Abstract

We present SAM, a symbolic model checker for ACTL, the action-based version of CTL. SAM relies on implicit representations of Labeled Transition Systems (LTSs), the semantic domain for ACTL formulae, and uses symbolic manipulation algorithms. SAM has been realized by translating (networks of) LTSs and, possibly recursive, ACTL formulae into BSP (Boolean Symbolic Programming), a programming language aiming at defining computations on boolean functions, and by using the BSP interpreter to carry out computations (i.e. verifications).
1998
Proceedings of the International Workshop on Current Trends in Applied Formal Method: Applied Formal Methods (FM-Trends 98)
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A Symbolic Model Checker for ACTL / A., Fantechi; S., Gnesi; F., Mazzanti; R., Pugliese; Tronci, Enrico. - STAMPA. - (1998), pp. 228-242. (Intervento presentato al convegno Proceedings of the International Workshop on Current Trends in Applied Formal Method: Applied Formal Methods (FM-Trends 98) tenutosi a London, UK nel 7-9 October 1998).
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/11573/209311
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 10
social impact