CSR-EHCS, SM: A Supervisory Control Approach to Concurrent Programming

在并发环境中，编程因需要解决的许多问题而变得复杂，例如互斥、活性和公平性。Petri网（PN）是计算机科学中发展起来的用于并发系统建模的形式化模型。在控制系统中，PN已被用于离散事件系统（DES）的监督控制（SC）的背景下，并已开发出强大的理论成果。然而，这些结果还没有被系统地应用到计算机科学的问题，PN创建。本研究将应用SC工具，以高阶监控程式规格说明为基础，进行程式码的自动综合。SC是感兴趣的，因为各种理想的功能的程序可以看到在监督控制规范。研究的目标是减少编程工作，有更多的更高层次的要求自动实现的SC工具。 虽然SC方法已被用于获得控制软件，但到目前为止，既没有应用于并发程序的综合，也没有应用于基于PN的SC方法。PN是并发的自然模型，允许使用许多有效的监督控制方法，不排除其他方法。这项工作的另一个新特点是从规范语言中提取SC规范。这个主题是为了获得紧凑和易于开发的规格，隐藏的基础DES模型的大小和制定SC问题所涉及的技术细节的兴趣。最后，这项研究是独特的，它处理的SC，在试图利用多种方法在文献中。由SC工具生成的编程代码在构造上是正确的，程序员只需管理更简单的高级规范。所追求的研究代表了一种新的和新颖的方法来编写并发程序，它涉及软件开发和监督控制方法，规范语言和代码生成策略的研究。一方面，该项目提供了一个更高的自动化水平，在并发程序的开发向前迈进了一步。另一方面，本项目将提供一个测试、比较和开发DES方法的平台，部分项目将涉及本科生，也将通过本科生研究和设计项目使本科生受益。 拟议工作的主要部分正在一所主要是本科院校进行。

In the context of concurrency, programming is complicated by a number of issues that need to be addressed, such as mutual exclusion, liveness, and fairness. Petri nets (PNs) are formal models developed in Computer Science for the modeling of concurrent systems. In Control Systems, PNs have been used in the context of supervisory control (SC) of discrete event systems (DES) and powerful theoretical results have been developed. However, these results have not yet been systematically applied to Computer Science problems for which PNs were created. This research would apply SC tools to the automatic synthesis of programming code based on high-level supervisory control program specifications. SC is of interest because various desirable features of programs can be seen in terms of supervisory control specifications. The goal of the research is to reduce programming effort by having more of the higher level requirements implemented automatically by the SC tools. While SC methods have been used to obtain control software, neither the application to the synthesis of concurrent programs nor the application of PN based SC methods have been done so far. PNs are natural models of concurrency that allow the use of a number of efficient supervisory control methods, without excluding other approaches. Another new feature of the work is the extraction of a SC specification from a specification language. This topic is of interest in order to obtain compact and easy to develop specifications, hiding the size of the underlying DES models and the technical details involved in the formulation of SC problems. Finally, the research is unique in the way it handles the SC, in an attempt to take advantage of multiple methods available in the literature. The programming code produced by the SC tools is correct by construction and the programmer has only to manage simpler high-level specifications. The research pursued represents a fresh and novel approach to writing concurrent programs and it involves software development and research on supervisory control methods, specification languages, and code generation strategies. On one hand, the project provides a step forward towards a higher level of automation in the development of concurrent programs. On the other hand, this project will provide a platform for testing, comparing, and developing DES methods in general.Parts of the project will involve students at undergraduate level, will also benefit undergraduate students via undergraduate research and design projects. A major part of the proposed work is being carried out at a primarily undergraduate institution.