A formal semantics for the SmartFrog configuration language

Anderson, P. and Herry, H. (2016) A formal semantics for the SmartFrog configuration language. Journal of Network and Systems Management, 24, pp. 309-345. (doi: 10.1007/s10922-015-9351-y)

Abstract

System configuration languages are now widely used to drive the deployment and evolution of large computing infrastructures. Most such languages are highly informal, making it difficult to reason about configurations, and introducing an important source of failure. We claim that a more rigorous approach to the development and specification of these languages will help to avoid these difficulties and bring a number of additional benefits. In order to test this claim, we present a formal semantics for the core of the SmartFrog configuration language. We demonstrate how this can be used to prove important properties such as termination of the compilation process. To show that this also contributes to the practical development of clear and correct compilers, we present three independent implementations, and verify their equivalence with each other, and with the semantics. Supported by an extended example from a real configuration scenario, we demonstrate how the process of developing the semantics has improved understanding of the language, highlighted problem areas, and suggested alternative interpretations. This leads us to advocate this approach for the future development of practical configuration languages.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Herry, Dr Herry
• Authors: Anderson, P., and Herry, H.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Science and Engineering > School of Computing Science
• Journal Name: Journal of Network and Systems Management
• Publisher: Springer
• ISSN: 1064-7570
• ISSN (Online): 1573-7705
• Published Online: 12 August 2015