在GR中综合乐高叉车控制器(1):案例研究
Synthesizing a Lego Forklift Controller in GR(1): A Case Study
摘要:
反应合成是从给定的规格获得正确的结构反应体系的自动化过程。GR(1)是线性时序逻辑(LTL)的一个众所周知的片段,其中可以使用多项式符号算法进行合成。我们进行了一个案例研究,以了解软件工程师在使用GR(1)合成开发反应式机器人系统时可能面临的挑战。在案例研究中,我们开发了叉车控制器的两个变体,部署在乐高机器人上。案例研究采用LTL规范模式作为GR(1)规约语言的扩展,检查执行调度的两个规范变量,从合成控制器到规范中的约束的可追溯性,并生成计数器策略以支持理解不可实现的原因。我们提出了我们开发的规范,我们的意见,并在案例研究中面临的挑战。
英文摘要:
Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive system from a given specification. GR(1) is a well-known fragment of linear temporal logic (LTL) where synthesis is possible using a polynomial symbolic algorithm. We conducted a case study to learn about the challenges that software engineers may face when using GR(1) synthesis for the development of a reactive robotic system. In the case study we developed two variants of a forklift controller, deployed on a Lego robot. The case study employs LTL specification patterns as an extension of the GR(1) specification language, an examination of two specification variants for execution scheduling, traceability from the synthesized controller to constraints in the specification, and generated counter strategies to support understanding reasons for unrealizability. We present the specifications we developed, our observations, and challenges faced during the case study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。