On Generalized Performance Evaluation and Generalized Controller Synthesis
arXiv:2605.18688
The paper introduces frameworks for generalized performance evaluation and its inverse, generalized controller synthesis, using a true concurrent process calculus and a lattice‑valued performance specification language, and provides algorithmic outlines for both problems.
Abstract
In this paper, we propose the frameworks of generalized performance evaluation and generalized controller synthesis. To this end, we give a true concurrent process calculus as the model of systems, and present a lattice-valued performance evaluation language as the performance specification of systems. We give a framework of generalized performance evaluation based on the process calculus and the performance evaluation language. We show that the several problems in computer science are special cases of generalized performance evaluation. A generalized performance evaluation algorithm is presented. Furthermore, we present a framework of generalized controller synthesis, which is the inverse problem of generalized performance evaluation. We show several special cases of generalized controller synthesis in computer science, and give an outline of generalized controller synthesis algorithm.
16 pages