A Rewriting Framework for Rule-Based Programming Dynamic Applications

Issue title: SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28–30 September 2005

Article type: Research Article

Authors: Doroshenko, Anatoliy | Shevchenko, Ruslan

Affiliations: Institute of Software Systems of NASU Glushkov prosp. 40, Kiev 03187, Ukraine. E-mail: [email protected] | Gradsoft Ltd., Kiev, Ukraine. http://www.gradsoft.kiev.ua

Abstract: In recent years light-weighted formal methods in construction and analysis of complex concurrent software system are of growing interest. In this paper a new rule-action based term rewriting framework, called TermWare, is proposed and its application to software system analysis is described to provide better cost effectiveness of software maintenance under varied requirements and specifications of operation. The main advantage is light-weighted formal model based on not computational semantics but on particular properties of software system to be analyzed. Such approach eliminates the need in full formal analysis of software system and allows extreme flexibility of applications in two major concerns: high adaptability to changeable environment and easy reengineering and component reuse. The language and formal semantics of the system are defined. A new semantic model, called term system with action, is proposed for TermWare. A case study with some representative examples in source code analysis and software development with TermWare framework is presented.

Keywords: term rewriting, rule-based programming, software system analysis

Journal: Fundamenta Informaticae, vol. 72, no. 1-3, pp. 95-108, 2006