Automated Verification of Interactive Rule-based Configuration Systems

Dhungana, Deepak; Tang, Ching Hoo; Weidenbach, Christoph; Wischnewski, Patrick

doi:10.1109/ASE.2013.6693112

Item

ITEM ACTIONSEXPORT

Add to Basket

Please note that a newer version of this item is available:
https://pure.mpg.de/pubman/item/item_1935545_8

DetailsSummary

Released

Conference Paper

Automated Verification of Interactive Rule-based Configuration Systems

MPS-Authors

/persons/resource/persons45591

Tang, Ching Hoo
Automation of Logic, MPI for Informatics, Max Planck Society;

/persons/resource/persons45719

Weidenbach, Christoph
Automation of Logic, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Dhungana, D., Tang, C. H., Weidenbach, C., & Wischnewski, P. (2013). Automated Verification of Interactive Rule-based Configuration Systems. In E. Denney, T. Bultan, & A. Zeller (Eds.), 28th IEEE/ACM International Conference on Automated Software Engineering (pp. 551-561). Piscataway, NJ: IEEE. doi:10.1109/ASE.2013.6693112.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0015-794F-C

Abstract

Rule-based specifications of systems have again become common in the context of product line variability modeling and configuration systems. In this paper, we define a logical foundation for rule-based specifications that has enough expressivity and operational behavior to be practically useful and at the same time enables decidability of important overall properties such as consistency or cycle-freeness. Our logic supports rule-based interactive user transitions as well as the definition of a domain theory via rule transitions. As a running example, we model DOPLER, a rule-based configuration system currently in use at Siemens.