Model:KeyWordInContext
From Feature Model Repository - Generative Software Development Research Group
Contents |
Description
This feature model represents Parnas' Key Word in Context index system. He used the problem to contrast different criteria for modular software decomposition. Since its introduction, the problem has been used in several studies to illustrate the benefits of different software architectural styles.
Parnas' formulation of the problem:
“The KWIC [Key Word in Context] index system accepts an ordered set of lines; each line is an ordered set of words, and each word is an ordered set of characters. Any line may be ‘circularly shifted’ by repeatedly removing the first word and appending it at the end of the line. The KWIC index system outputs a list of all circular shifts of all lines in alphabetical order.”
Format
SXFM (simple XML feature model) format
Source
Jing Sun, Hongyu Zhang, Yuan Fang, and Li Hai Wang. Formal semantics and verification for feature modeling. Engineering of Complex Computer Systems, 2005. ICECCS 2005. Proceedings of 10th IEEE International Conference on, pages 303–312, June 2005.
