کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874840 1441442 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A theoretical framework for cardinality-based feature models: The semantics and computational aspects
ترجمه فارسی عنوان
چارچوب نظری برای مدل های ویژگی های مبتنی بر قدرتمند: معانی و ابعاد محاسباتی
کلمات کلیدی
مدل های مبتنی بر کاردینالیستی، نظریه زبان رسمی، تصمیم گیری، پیچیدگی،
ترجمه چکیده
مدل سازی ویژگی رایج ترین روش برای مدل سازی تنظیمات خط تولید محصولات نرم افزاری است. ما رسمی سازی رسمی مبتنی بر زبان را برای معانی سلسله مراتبی مدل های مبتنی بر قدرتمند ارائه می دهیم. ما یک نقشه برداری تحول ارائه می دهیم که به ما امکان می دهد یک نمودار ویژگی مبتنی بر قدرتمند به یک عبارت منظم مناسب تبدیل کنیم. ما یک چارچوب رسمی برای بیان محدودیت های متقابل بر روی نمودارهای ویژگی های مبتنی بر قدرتمند ارائه می دهیم. سپس ما دو نوع معناشناختی برای محدودیت ها ارائه می دهیم: معانی زبان و صفت. ما نشان می دهیم چگونه معنایی از نمودار ها و محدودیت ها را بر آنها ادغام کنیم. ما همچنین برخی از عملیات تجزیه و تحلیل در مدل های ویژگی را از لحاظ عملیات در زبان ها و بحث در مورد تصمیم گیری مربوطه و مشکلات پیچیده محاسبات را مشخص کنید.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Feature modeling is the most common approach for modeling software product line configurations. We propose a formal language-based formalization for the hierarchical semantics of cardinality-based feature models. We provide a transformation mapping, which allows us to transform a cardinality-based feature diagram to an appropriate regular expression. We propose a formal framework for expressing crosscutting constraints over cardinality-based feature diagrams. We then provide two kinds of semantics for constraints: the flat and the language semantics. We show how to integrate the semantics of diagrams and constraints over them. We also characterize some analysis operations over feature models in terms of operations on languages and discuss the corresponding decidability and computational complexity problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 97, June 2018, Pages 30-54
نویسندگان
, , ,