ارائه الگوريتم ادغام سه‌ طرفه براي مدل‌هاي يوام‌ال بر اساس مفروضات ذهني طراحان

A Three-way Merging Algorithm for UML Models Based on Developers’ Subjective Assumptions

مدل، نمايشي انتزاعي از سيستم نرم‌افزاري است كه راهكاري مناسب براي مقابله با پيچيدگي‌هاي نرم‌افزار مي‌باشد. توسعه مدل رانده نيز، با بهره‌گيري از اين واقعيت، روشي نوين در توسعه نرم‌افزار است كه از مدل به‌عنوان دست‌ساخته اصلي براي ايجاد سيستمي نرم‌افزاري استفاده مي‌كند. همين امر موجب شده با افزايش همكاري تيمي، نسخه‌هاي مختلفي از مدل در طول فرايند توسعه، به‌ويژه در مرحله طراحي، ايجاد شود. براي مديريت اين نسخه‌ها، شناسايي تفاوت‌ها و تطبيق آن‌ها به‌صورت مدلي يكپارچه، ضروري است. درنتيجه، نياز به ابزار و روش‌هايي براي پشتيباني از عمليات ادغام نسخه‌هاي مدل و كاهش مداخله كاربر در آن، موردنياز است. در اين مقاله، الگوريتم و ابزاري براي ادغام سه‌طرفه مدل‌هاي يوام‌ال ارائه مي‌شود كه پيش از آغاز ادغام، فرضيات ذهني هر طراح را دريافت كرده و درنهايت يك مدل ادغامي سازگار ايجاد مي‌كند. با توجه به ارزيابي‌هاي انجام‌شده، عدم وابستگي به كاربر و محيط مدل‌سازي به همراه زمان اجراي كم‌تر نسبت به روش‌هاي موجود از مزاياي روش پيشنهادي مي‌باشد.

A model is an abstract representation of software system and is an appropriate solution to cope with the complexity of software. Utilizing from this fact, Model-Driven Development is an approach to software development that employs models as main artifacts for building software systems. With the increase in the number of designers in a team, different versions of model arise at any time during the development process, especially in the design phase. To manage these versions it is necessary to be able to identify differences and reconcile them in a single, integrated model. As a consequence, there is a need for tools and techniques to support model merging with less user interference. In this paper, an algorithm and tool for three-way merging of UML models is presented. Before merging, subjective assumptions of each developer is received and at the end, a consistent merged model is provided. According to the evaluations, user and modeling environment independency with less running time than the existing approaches, shows the superiority of this work.