One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.

Generation of Safety and Liveness Complaint Automata from Goal Model Specifications

Deb N.;Chaki N.;Cortesi A.
2020-01-01

Abstract

One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.
2020
Proceedings - 16th European Dependable Computing Conference, EDCC 2020
File in questo prodotto:
File Dimensione Formato  
edcc_2020_published.pdf

non disponibili

Descrizione: versione dell'editore
Tipologia: Documento in Post-print
Licenza: Accesso chiuso-personale
Dimensione 305.03 kB
Formato Adobe PDF
305.03 kB Adobe PDF   Visualizza/Apri

I documenti in ARCA 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/10278/3734699
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact