• Media type: E-Article
  • Title: Safe composition of non-monotonic features
  • Contributor: Kuhlemann, Martin; Batory, Don; Kästner, Christian
  • imprint: Association for Computing Machinery (ACM), 2010
  • Published in: ACM SIGPLAN Notices
  • Language: English
  • DOI: 10.1145/1837852.1621634
  • ISSN: 1558-1160; 0362-1340
  • Keywords: Computer Graphics and Computer-Aided Design ; Software
  • Origination:
  • Footnote:
  • Description: <jats:p> Programs can be composed from features. We want to verify automatically that all legal combinations of features can be composed safely without errors. Prior work on this problem assumed that features add code monotonically. We generalize prior work to enable features to add <jats:italic>and remove</jats:italic> code, describe our analyses and implementation, and review case studies. We observe that more expressive features increase the complexity of developed programs rapidly -- up to the point where tools and automated concepts as presented in this paper are indispensable for verification. </jats:p>