Deriving event-based transition systems from goal-oriented requirements models

Letier, Emmanuel; Kramer, Jeff; Magee, Jeff; Uchitel, Sebastián

doi:10.1007/s10515-008-0027-7

Cited by 69 publications

(78 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The specification is given as a set of pre-, post-and trigger-conditions (formalized in fluent linear temporal logic [GM03]) over the operations to be provided by the system. This model was reported in [LKMU08].…”

Section: The Safety Injection System Case Studymentioning

confidence: 95%

See 1 more Smart Citation

Exploring inconsistencies between modal transition systems

2010

Self Cite

View full text Add to dashboard Cite

It is commonplace to have multiple behaviour models that describe the same system but have been produced by different stakeholders or synthesized from different sources. Although in practice such models frequently exhibit inconsistencies, there is a lack of tool support for analyzing them. There are two key difficulties in explaining why two behavioural models are inconsistent: (1) explanations often require branching structures rather than linear traces, or scenarios; and (2) there can be multiple sources of inconsistency and many different ways of explaining each one. In this paper, we present an approach that supports exploration of inconsistencies between Modal Transition Systems, an extension to Labelled Transition Systems. We show how to produce sound graphical explanations for inconsistencies, how to compactly represent all possible explanations in a composition of the models being compared, and how modelers can use this composition to explore the explanations encoded therein.

show abstract

Section: The Safety Injection System Case Studymentioning

confidence: 95%

“…Two behaviour models were automatically synthesized [LKMU08]: one from the original and the other from a modified specification. The modifications consisted of changing the pre-and the triggering conditions related to the urgency for starting and stopping the safety injection signal.…”

Section: The Safety Injection System Case Studymentioning

confidence: 99%

Exploring inconsistencies between modal transition systems

2010

Self Cite

View full text Add to dashboard Cite

show abstract

“…The work closest in nature to our approach is that by Letier et al [31,30]. They present techniques for specifying partial degrees of goal fulfillment and for quantifying the impact of alternative system designs on the degree of goal fulfillment.…”

Section: Related Workmentioning

confidence: 99%

GODA: A goal-oriented requirements engineering framework for runtime dependability analysis

Mendonça

Rodrigues

Ali

et al. 2016

Information and Software Technology

View full text Add to dashboard Cite

Context: Many modern software systems must deal with changes and uncertainty. Traditional dependability requirements engineering is not equipped for this since it assumes that the context in which a system operates be stable and deterministic, which often leads to failures and recurrent corrective maintenance. The Contextual Goal Model (CGM), a requirements model that proposes the idea of context-dependent goal fulfillment, mitigates the problem by relating alternative strategies for achieving goals to the space of context changes. Additionally, the Runtime Goal Model (RGM) adds behavioral constraints to the fulfillment of goals that may be checked against system execution traces.Objective: This paper proposes GODA (Goal-Oriented Dependability Analysis) and its supporting framework as concrete means for reasoning about the dependability requirements of systems that operate in dynamic contexts.Method: GODA blends the power of CGM, RGM and probabilistic model checking to provide a formal requirements specification and verification solution. At design time, it can help with design and implementation decisions; at runtime it helps the system self-adapt by analyzing the different alternatives and selecting the one with the highest probability for the system to be dependable. GODA is integrated into TAO4ME, a state-of-the-art tool for goal modeling and analysis.Results: GODA has been evaluated against feasibility and scalability on Mobee: a real-life software system that allows people to share live and updated information about public transportation via mobile devices, and on larger goal models. GODA can verify, at runtime, up to two thousand leaf-tasks in less than 35ms, and requires less than 240 kbytes of memory.Conclusion: Presented results show GODA's design-time and runtime verification capabilities, even under limited computational resources, and the scalability of the proposed solution.

show abstract

“…This limitation is overcome in our work by the generation of multiple violation runs in a single verification step. Further, the formalism and semantics used here allow the modelling of concurrency without the need to introduce special actions explicitly in the language (e.g., 'tick' actions in [19]), removing one threat to scalability. The work in [25] for generating Event Calculus logic programs from descriptions expressed in a tabular specification language and applying abductive logic programming to discover violations to a restricted class of invariants, namely 'single-state' invariants.…”

Section: Conclusion and Related And Future Workmentioning

confidence: 99%

Automated Error-Detection and Repair for Compositional Software Specifications

Alrajeh

Craven

2014

Software Engineering and Formal Methods

View full text Add to dashboard Cite

Abstract. The complexity of error diagnosis in requirements specifications, already high, is increased when requirements refer to various system components, on whose interaction the system's aims depend. Further, finding causes of error, and ways of overcoming them, cannot easily be achieved without a systematic methodology. This has led researchers to explore the combined use of verification and machine-learning to support automated software analysis and repair. However, existing approaches have been limited by using formalisms in which modularity and compositionality cannot be explicitly expressed. In this paper we overcome this limitation. We define a translation from a representative process algebra, Finite State Processes, into the action language C+. This enables forms of verification not supported by previous methods. We then use a logicprogramming equivalent of C+, to which we apply inductive logic programming for learning repairs to system components while ensuring no new errors are introduced and interactions with other components are maintained. These two phases are iterated until a correct specification is reached, enabling rigorous and scalable support for automated analysis and repair of component-based specifications.

show abstract

Deriving event-based transition systems from goal-oriented requirements models

Abstract: Abstract

Cited by 69 publications

References 49 publications

Exploring inconsistencies between modal transition systems

Exploring inconsistencies between modal transition systems

GODA: A goal-oriented requirements engineering framework for runtime dependability analysis

Automated Error-Detection and Repair for Compositional Software Specifications

Contact Info

Product

Resources

About