Verification of large state/event systems using compositionality and dependency analysis

Lind-Nielsen, Jørn; Andersen, Henrik Reif; Behrmann, Gerd; Hulgaard, Henrik; Kristoffersen, K.; Larsen, Kim Guldstrand

doi:10.1007/bfb0054173

Cited by 31 publications

(43 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…bio-informatics (Fundel et al 2007), and papers that use dependency analysis for different purposes than for analyzing software, e.g. state/event model checking (Lind-Nielsen et al 2001). The output consisted of 152 candidate papers and the 60 false positives.…”

Section: Study Selectionmentioning

confidence: 99%

A practice-driven systematic review of dependency analysis solutions

2011

View full text Add to dashboard Cite

When following architecture-driven strategies to develop large softwareintensive systems, the analysis of the dependencies is not an easy task. In this paper, we report a systematic literature review on dependency analysis solutions. Dependency analysis concerns making dependencies due to interconnections between programs or system components explicit. The review is practice-driven because its research questions, execution, and reporting were influenced by the practice of a group of software architects at Philips Healthcare MRI. The review results in an overview and assessment of the state-of-the-art and applicability of dependency analysis. The overview provides insights about definitions related to dependency analysis, the sort of development activities that need dependency analysis, and the classification and description of a number of dependency analysis solutions. The contribution of this paper is for both practitioners and researchers. They can take it as a reference to learn about dependency analysis, match their own practice to the presented results, and to build similar overviews of other techniques and methods for other domains or types of systems.

show abstract

Section: Study Selectionmentioning

confidence: 99%

A practice-driven systematic review of dependency analysis solutions

2011

View full text Add to dashboard Cite

show abstract

“…The state/event systems of the previous section [17,11] are just an example chosen from a multitude of available formalisms, like Esterel [2], statecharts [7], or Java Card [24]. A common assumption about these systems is that they react to any input event at any time.…”

Section: I/o Alternating Transition Systemsmentioning

confidence: 99%

Color-Blind Specifications for Transformations of Reactive Synchronous Programs

Larsen

Wąsowski

2005

Fundamental Approaches to Software Engineering

Self Cite

View full text Add to dashboard Cite

Abstract. Execution environments are used as specifications for specialization of input-output programs in the derivation of product lines. These environments, formalized as color-blind I/O-alternating transition systems, are tolerant to mutations in a given program's outputs. Execution environments enable new compiler optimizations, vastly exceeding usual reductions. We propose a notion of context-dependent refinement for I/O-alternating transition systems, which supports composition and hierarchical reuse. The framework is demonstrated by discussing adaptations to realistic design languages and by presenting an example of a product line.

show abstract

“…Lind-Nielsen, et al [16] applied SMV [18] for verification of hardware systems represented by VisualState state machines. Dependency analysis was used to decompose a large but naturally spatially modular systems.…”

Section: Conclusion and Related Workmentioning

confidence: 99%

A Formal Object-Oriented Analysis for Software Reliability: Design for Verification

Sharygina¹,

Browne

Kurshan³

2001

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

Abstract. This paper presents the OOA design step in a methodology which integrates automata-based model checking into a commercially supported OO software development process. We define and illustrate a set of design rules for OOA models with executable semantics, which lead to automata models with tractable state spaces. The design rules yield OOA models with functionally structured designs similar to those of hardware systems. These structures support modelchecking through techniques known to be feasible for hardware. The formal OOA methodology, including the design rules, was applied to the design of NASA robot control software. Serious logical design errors that had eluded prior testing, were discovered in the course of model-checking.

show abstract

Verification of large state/event systems using compositionality and dependency analysis

Cited by 31 publications

References 22 publications

A practice-driven systematic review of dependency analysis solutions

A practice-driven systematic review of dependency analysis solutions

Color-Blind Specifications for Transformations of Reactive Synchronous Programs

A Formal Object-Oriented Analysis for Software Reliability: Design for Verification

Contact Info

Product

Resources

About