Distribution of Modal Transition Systems

Sibay, German; Uchitel, Sebastián; Braberman, Vı́ctor; Kramer, Jeff

doi:10.1007/978-3-642-32759-9_33

Cited by 8 publications

(16 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Resolving variability then boils down to deciding for each particular optional behaviour whether it is to be included in a specific product LTS, whereas all mandatory behaviour is included by definition. 1 This thus differs from the usual notion of MTS refinement [1, 22,35]. …”

Section: Definition 2 a Modal Transition System (Mts) Is A 5-tuplementioning

confidence: 98%

See 1 more Smart Citation

Model Checking Value-Passing Modal Specifications

Beek

Gnesi

Mazzanti

2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Formal modelling and verification of variability concepts in product families has been the subject of extensive study in the literature on Software Product Lines. In recent years, we have laid the basis for the use of modal specifications and branching-time temporal logics for the specification and analysis of behavioural variability in product family definitions. A critical point in this formalization is the lack of a possibility to model an adequate representation of the data that may need to be described when considering real systems. To this aim, we now extend the modelling and verification environment that we have developed for specifications interpreted over Modal Transition Systems, by adding the possibility to include data in the specifications. In concert with this, we also extend the variability-specific modal logic and the associated special-purpose model checker VMC. As a result, it offers the possibility to efficiently verify formulas over possibly infinite-state systems by using the on-the-fly bounded model-checking algorithms implemented in the model checker. We illustrate our approach by means of a simple yet intuitive example: a bike-sharing system.

show abstract

Section: Definition 2 a Modal Transition System (Mts) Is A 5-tuplementioning

confidence: 98%

“…Note that when restricted to must actions (i.e., LTSs) the rules for non-deterministic choice and parallel composition collapse onto the standard ones [33]. As is common for MTSs, synchronizing a(may) with a results in a(may) [1,35]. …”

Section: A Modal Process Algebramentioning

confidence: 99%

Model Checking Value-Passing Modal Specifications

Beek

Gnesi

Mazzanti

2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…We will modify the approach to handle revisions to the alphabet and extend the translation to embrace non-determinism and complex features such as abstractions and priorities. We will apply the work to model distribution problems [26], compositional specification synthesis from scenarios [17] and self-adaptive software [8].…”

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

“…To this end, researchers have proposed synthesizing a system's partial behavior model [6], [7], [11], [12], [18], [19], [22], represented using an FSA-based formalism such as modal transition systems (MTS) [14], from the system requirements. A synthesized MTS can be used for requirements inconsistency detection [6], [11], [17], validation and verification [4], as well as elicitation of new, currently unspecified requirements [1], [19], [22].…”

Section: Introductionmentioning

confidence: 99%

“…By contrast, software systems typically consist of independent, interacting components whose behavior should be described in separate component MTSs [11]. An undesired consequence of such system-level requirements specification and interpretation is the risk of creating an inconsistent specification that cannot be realized as a composition of the system components [11], [18], [20]. Discovering and fixing such inconsistencies late in the process can incur significant costs due to the necessary backtracking and redevelopment (e.g., rearchitecting the system to prevent undesired implied scenarios [20]).…”

Section: Introductionmentioning

confidence: 99%

Distributing refinements of a system-level partial behavior model

Krka

Medvidović

2013

2013 21st IEEE International Requirements Engineering Conference (RE)

View full text Add to dashboard Cite

Abstract-Early in a system's life cycle, a system's behavior is typically partially specified using scenarios, invariants, and temporal properties. These specifications prohibit or require certain behaviors, while leaving other behaviors uncategorized into either of those. Engineers refine the specification by eliciting more requirements to finally arrive at a complete behavioral description. Partial-behavior models have been utilized to compactly capture, analyze, and elaborate the partial system specification. Under the current practices, software systems are reasoned about and their behavior specified exclusively at the system level, disregarding of the fact that a system typically consists of interacting components. However, exclusively refining a behavior specification at the system-level runs the risk of arriving at an inconsistent specification, i.e. one that is not realizable as a composition of the system's components. To address this problem, we propose a framework that provides the lacking support: when a system's partial behavior model is refined in accordance with a new requirement, our framework distributes the refinement to the components' models and ensures overall consistency. We discuss the framework's soundness and correctness, and demonstrate its features on a case study previously used in related literature.

show abstract

Distribution of Modal Transition Systems

Cited by 8 publications

References 11 publications

Model Checking Value-Passing Modal Specifications

Model Checking Value-Passing Modal Specifications

Automated Error-Detection and Repair for Compositional Software Specifications

Distributing refinements of a system-level partial behavior model

Contact Info

Product

Resources

About