Towards Compositional Approach for Parametric Model Checking in Software Product Lines

Parametric model-checking allows the use of a single model to obtain properties values from different configurations through an arithmetic formula. Formulas with hundreds of operands and operators can be evaluated at runtime in milliseconds on current computers. Neverthless, those formulas may not scale to devices with limited resources. This work-in-progress addresses this problem by presenting a compositional parametric model checking approach able to produce partial factorized formulas. This approach simplifies the model checking by verifying smaller models separately instead of a unique large model since the effort to recombine the formulas is as simple as text replacement.