Synthesis of Configuration Change Procedure Using Model Finder

Shinji KIKUCHI  Satoshi TSUCHIYA  Kunihiko HIRAISHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.8   pp.1696-1706
Publication Date: 2013/08/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.1696
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software System
system configuration,  procedure synthesis,  planning,  model finder,  alloy analyzer,  

Full Text: PDF(2.1MB)>>
Buy this Article

Managing the configurations of complex systems consisting of various components requires the combined efforts by multiple domain experts. These experts have extensive knowledge about different components in the system they need to manage but little understanding of the issues outside their individual areas of expertise. As a result, the configuration constraints, changes, and procedures specified by those involved in the management of a complex system are often interrelated with one another without being noticed, and their integration into a coherent procedure for configuration represents a major challenge. The method of synthesizing the configuration procedure introduced in this paper addresses this challenge using a combination of formal specification and model finding techniques. We express the knowledge on system management with this method, which is provided by domain experts as first-order logic formulas in the Alloy specification language, and combine it with system-configuration information and the resulting specification. We then employ the Alloy Analyzer to find a system model that satisfies all the formulas in this specification. The model obtained corresponds to a procedure for system configurations that satisfies all expert-specified constraints. In order to reduce the resources needed in the procedure synthesis, we reduce the length of procedures to be synthesized by defining and using intermediate goal states to divide operation procedures into shorter steps. Finally, we evaluate our method through a case study on a procedure to consolidate virtual machines.