A SAT-Based Approach for the Construction of Reusable Control System Components
This paper shows how to take advantage of a SAT-solving approach in the development of safety control software systems for manufacturing plants. In particular, it demonstrates how to construct reusable components which are assembled after instantiation to derive controllers of modular production systems. An experiment has been conducted with Alloy not only to verify properties required by a control theory for complex systems organized hierarchically, but also to synthesize two major parts of a component: observer and supervisor. The former defines its interface while guaranteeing nonblocking hierarchical control. The latter ensures the satisfaction of constraints imposed on its behavior and on the interactions among its subcomponents during system operation. As long as the size of component interfaces is small, SAT-solvers appear useful to build correct reusable components because the formal models that engineers manipulate and analyze are very close to the abstract models of the mathematical theory.
KeywordsRepository of reusable components component-based software development hierarchical control supervisory control theory verification synthesis bounded model checking SAT-solver Alloy
Unable to display preview. Download preview PDF.
- 1.Åkesson, K., Fabian, M., Flordal, H., Malik, R.: Supremica—an integrated environment for verification, synthesis and simulation of discrete event systems. In: Proceedings of 8th International Workshop on Discrete Event Systems, pp. 384–385 (2006)Google Scholar
- 5.Côté, D.: Conception par composantes de contrôleurs d’usines modulaires utilisant la théorie du contrôle supervisé. Ph.D. thesis, Département d’informatique, Université de Sherbrooke, submitted (2011)Google Scholar
- 6.Côté, D., Embe Jiague, M., St-Denis, R.: Systems-theoretic view of component-based software development. In: Pre-proceedings of 7th International Workshop on Formal Aspects of Component Software, pp. 65–82 (2010) (to appear in Lecture Notes in Computer Science)Google Scholar
- 8.FESTO: Sorting Station—Modular Production System. Festo Didactic GmbH & Co., Denkendorf (1998)Google Scholar
- 10.Gromyko, A., Pistore, M., Traverso, P.: A tool for controller synthesis via symbolic model checking. In: Proceedings of 8th International Workshop on Discrete Event Systems, pp. 475–476 (2006)Google Scholar
- 11.Jackson, D.: Software Abstractions. MIT Press, Cambridge (2006)Google Scholar
- 16.Song, R., Leduc, R.J.: Symbolic synthesis and verification of hierarchical interface-based supervisory control. In: Proceedings of 8th International Workshop on Discrete Event Systems, pp. 419–426 (2006)Google Scholar