Towards Modular Verification of Software Product Lines with mCRL2

نویسندگان

  • Maurice H. ter Beek
  • Erik P. de Vink
چکیده

We introduce by means of an example a modular verification technique for analyzing the behavior of software product lines using the mCRL2 toolset. Based on feature-driven borders, we divide a behavioral model of a product line into a set of separate components with interfaces and a driver process to coordinate them. Abstracting from irrelevant components, we verify properties over a smaller behavioral model, which not only simplifies the model checking task but also makes the result amenable for reuse. This is a fundamental step forward for the approach to scale up to industrial-size product lines.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

State space reduction for state-based and event-based models of Software Product Lines

In times where there is an increasing demand for individualized software products, the pop-ularity of Software Product Line Engineering (SPLE) as a software engineering paradigm isgrowing. As SPLE is being applied for the development of safety critical systems, being able toperform model checking for the verification of software product lines (SPL) is desirable.This thesis consi...

متن کامل

Towards Formal Verification of ToolBusScripts

ToolBus allows one to connect tools via a software bus. Programming is done using the scripting language Tscript, which is based on the process algebra ACP. Tscript was originally designed to enable formal verification, but this option has so far not been explored in any detail. We present a method for analyzing a Tscript by translating it to the process algebraic language mCRL2, and then apply...

متن کامل

Modelling Compositions of Modular Embedded Software Product Lines

Coping with lots of variants is a challenging task in the field of embedded software development. Due to the restricted hardware resources in this domain, it is essential for the embedded system software to be highly adaptable to the specific needs of the application and no unused functionality is implemented. Configurable system software can realise this adaption, but it brings the problem of ...

متن کامل

Analysis of a Session-Layer Protocol in mCRL2 Verification of a Real-Life Industrial Implementation

This paper reports the analysis of an industrial implementation of the session-layer of a load-balancing software system. This software comprises 7.5 thousand lines of C code. It is used for distribution of the print jobs among several document processors (workers). A large part of this commercially used software system has been modeled closely and analyzed using process-algebraic techniques. S...

متن کامل

Advances in Quantitative Software Product Line Analysis

The quantitative analysis of software is important, e.g., for energy-aware systems having constraints on energy consumption while guaranteeing a certain degree of utility. Analyzing software product lines is challenging due to the possibly exponential number of feature combinations. This paper sketches new approaches using probabilistic model checking for a quantitative analysis of software pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014