{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/9040"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/9040","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Jory: A Tool for Feature Modelling Based on Product Families Algebra and BDDs","abstract":"<p>p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p> <p>Feature models are commonly used to capture the commonalities and the variability of product families. There are several feature modelling notations that correspondingly depict the concepts of feature modelling techniques. Therefore, the tools based on them reflect this diversity in the notations used and the fuzziness of the concepts adopted.</p> <p>The thesis discusses the design and the construction of a tool that is based on Product-Families Algebra (PFA) and on Binary Decision Diagrams (BDD). The first brings the mathematical formalism to the specifications of product families and the mathematical theory that enables calculations on feature-models. The second brings efficient algorithms in time and in space. Hence, the tool allows several algebraic manipulations of feature models that are specified within the language of PFA. We coined this tool Jory.</p> <p>The main contribution of the thesis is the design of the tool, and the implementation of four layers of its architectural design. As well, the thesis gives an implementation of multi-sets and the operations on them using BDDs.</p> <p>Several case studies are presented and used in the validation of the tool. p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p>","abstract_html":"&lt;p&gt;p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}&lt;/p&gt; &lt;p&gt;Feature models are commonly used to capture the commonalities and the variability of product families. There are several feature modelling notations that correspondingly depict the concepts of feature modelling techniques. Therefore, the tools based on them reflect this diversity in the notations used and the fuzziness of the concepts adopted.&lt;/p&gt; &lt;p&gt;The thesis discusses the design and the construction of a tool that is based on Product-Families Algebra (PFA) and on Binary Decision Diagrams (BDD). The first brings the mathematical formalism to the specifications of product families and the mathematical theory that enables calculations on feature-models. The second brings efficient algorithms in time and in space. Hence, the tool allows several algebraic manipulations of feature models that are specified within the language of PFA. We coined this tool Jory.&lt;/p&gt; &lt;p&gt;The main contribution of the thesis is the design of the tool, and the implementation of four layers of its architectural design. As well, the thesis gives an implementation of multi-sets and the operations on them using BDDs.&lt;/p&gt; &lt;p&gt;Several case studies are presented and used in the validation of the tool. p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}&lt;/p&gt;","abstract_has_math":false,"creators":["Alturki, Fadil"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computer Science","school":null,"contributors":[],"advisors":["Khedri, Ridha"],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-03-18","date_published":"2010-03-18","updated_at":"2026-11-18T19:36:46Z","subjects":["Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/17408"],"render_values":[{"text":"https://doi.org/10.71548/17408","href":"https://doi.org/10.71548/17408","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4199","5217","2031052"],"render_values":[{"text":"opendissertations/4199","href":null,"code":true},{"text":"5217","href":null,"code":true},{"text":"2031052","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/9040","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/9040","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F9040","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Khedri, Ridha"]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science"]},{"key":"dc:creator","label":"Author","values":["Alturki, Fadil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:45:15Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:45:15Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2011-05-25"]},{"key":"dc:date.issued","label":"Date","values":["2010-03-18"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4199","5217","2031052"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/9040","https://doi.org/10.71548/17408"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p> <p>Feature models are commonly used to capture the commonalities and the variability of product families. There are several feature modelling notations that correspondingly depict the concepts of feature modelling techniques. Therefore, the tools based on them reflect this diversity in the notations used and the fuzziness of the concepts adopted.</p> <p>The thesis discusses the design and the construction of a tool that is based on Product-Families Algebra (PFA) and on Binary Decision Diagrams (BDD). The first brings the mathematical formalism to the specifications of product families and the mathematical theory that enables calculations on feature-models. The second brings efficient algorithms in time and in space. Hence, the tool allows several algebraic manipulations of feature models that are specified within the language of PFA. We coined this tool Jory.</p> <p>The main contribution of the thesis is the design of the tool, and the implementation of four layers of its architectural design. As well, the thesis gives an implementation of multi-sets and the operations on them using BDDs.</p> <p>Several case studies are presented and used in the validation of the tool. p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MS)"]},{"key":"dc:title","label":"Title","values":["Jory: A Tool for Feature Modelling Based on Product Families Algebra and BDDs"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Khedri, Ridha"],"dc:contributor.department":["Computer Science"],"dc:creator":["Alturki, Fadil"],"dc:date.accessioned":["2014-06-18T16:45:15Z"],"dc:date.available":["2014-06-18T16:45:15Z"],"dc:date.created":["2011-05-25"],"dc:date.issued":["2010-03-18"],"dc:description.abstract":["<p>p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p> <p>Feature models are commonly used to capture the commonalities and the variability of product families. There are several feature modelling notations that correspondingly depict the concepts of feature modelling techniques. Therefore, the tools based on them reflect this diversity in the notations used and the fuzziness of the concepts adopted.</p> <p>The thesis discusses the design and the construction of a tool that is based on Product-Families Algebra (PFA) and on Binary Decision Diagrams (BDD). The first brings the mathematical formalism to the specifications of product families and the mathematical theory that enables calculations on feature-models. The second brings efficient algorithms in time and in space. Hence, the tool allows several algebraic manipulations of feature models that are specified within the language of PFA. We coined this tool Jory.</p> <p>The main contribution of the thesis is the design of the tool, and the implementation of four layers of its architectural design. As well, the thesis gives an implementation of multi-sets and the operations on them using BDDs.</p> <p>Several case studies are presented and used in the validation of the tool. p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p>"],"dc:description.degree":["Master of Science (MS)"],"dc:identifier.other":["opendissertations/4199","5217","2031052"],"dc:identifier.uri":["http://hdl.handle.net/11375/9040","https://doi.org/10.71548/17408"],"dc:subject":["Computer Sciences"],"dc:title":["Jory: A Tool for Feature Modelling Based on Product Families Algebra and BDDs"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:36:46Z"}