The two informal 'mental landscapes' that provide the intuitive substratum for state- oriented and event-oriented formal specifications are discussed, and abstractly characterised as net- works of constraints. The structuring facilities offered by the two approaches are contrasted. A technique is introduced for expanding an event-oriented specification consisting of a fixed pattern of interacting processes into a state-oriented specification formed by a complex 'action predicate' manipulating a set of state variables. Although by this transformation the event and process con- cepts can be absorbed into the state-based conceptual framework, we discuss some good reasons for regarding these concepts as primitive expressive tools, and for structuring specifications around them.

Predicates for state changes vs. processes for event patterns

Bolognesi T
2004

Abstract

The two informal 'mental landscapes' that provide the intuitive substratum for state- oriented and event-oriented formal specifications are discussed, and abstractly characterised as net- works of constraints. The structuring facilities offered by the two approaches are contrasted. A technique is introduced for expanding an event-oriented specification consisting of a fixed pattern of interacting processes into a state-oriented specification formed by a complex 'action predicate' manipulating a set of state variables. Although by this transformation the event and process con- cepts can be absorbed into the state-based conceptual framework, we discuss some good reasons for regarding these concepts as primitive expressive tools, and for structuring specifications around them.
2004
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Formal methods
Process algebra
ASM
B
CSP
High-level Petri Nets
LOTOS
TLA
File in questo prodotto:
File Dimensione Formato  
prod_68299-doc_11516.pdf

accesso aperto

Descrizione: PREDICATES FOR STATE CHANGES VS. PROCESSES FOR EVENT PATTERNS
Tipologia: Versione Editoriale (PDF)
Dimensione 184.51 kB
Formato Adobe PDF
184.51 kB Adobe PDF Visualizza/Apri

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/79616
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact