1 / 7

Efficient Model Checking of Software Product Lines Using Featured Transition Systems

This paper discusses advancements in model checking within software product lines (SPLs) through the use of Featured Transition Systems (FTS). It highlights key works presented at ICSE conferences, including techniques for efficient verification of temporal properties using Linear Temporal Logic (LTL). The relationship between different studies showcases improvements in symbolic model checking and simulation-based abstraction methods. By leveraging FTS, the verification process becomes more streamlined, allowing checks on the entire product line rather than individual products, thus enhancing efficiency and reducing problem space.

kerry
Télécharger la présentation

Efficient Model Checking of Software Product Lines Using Featured Transition Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Model Checking Behaviors of Software Product Lines Using Featured Transition Systems (FTS)

  2. Source Papers • A. Classen, P. Heymans, P.-Y. Schobbens, A. Legay, and J.-F. Raskin, “Model checking lots of systems: efficient verification of temporal properties in software product lines,” ICSE ’10. • A. Classen, P. Heymans, P.-Y. Schobbens, and A. Legay, “Symbolic model checking of software product lines,” ICSE ’11 • M. Cordy, A. Classen et al. “Simulation-based Abstraction for Software Product Line Model Checking,” ICSE ‘12

  3. Relations between The Papers • ICSE’ 10: Concept and Model Checking of Featured Transition Systems (LTL: Linear Temporal Logics) • ICSE’ 11: A faster LTL Solver • ICSE’ 12: Reduce Problem Space (States in FTS)

  4. Transition System for Products

  5. The Feature Model

  6. FM + TS = FTS Priority: Child > Parent

  7. Benefits of FTS • Without FTS • Check behaviors of products one by one • With FTS • Check as a whole (based on TS checking techniques, e.g. Linear Temporal Logics)

More Related