arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.11751cs.PL
收藏

验证协作调度面向进程语言中共享信道的正确性

Verifying Correctness of Shared Channels in a Cooperatively Scheduled Process-Oriented Language

University of Nevada Las Vegas(内华达大学拉斯维加斯分校);Ravensbourne University(拉文斯伯恩大学)

Jan Pedersen, Kevin Chalmers

AI总结:

本研究使用FDR工具建模并验证协作调度语言ProcessJ中共享信道的正确性,发现其正确行为依赖于充足资源,并强调运行时环境建模的必要性。

摘要:

正确的并发行为对于理解组件在特定条件下的行为方式至关重要。在本工作中,我们分析了协作调度运行时中共享通信信道的行为。我们使用精化检查与建模工具FDR来开发此类共享信道应如何行为的规范,以及这些信道在协作调度语言ProcessJ中实现的模型。我们的结果表明,尽管我们确实可以实现此类信道的正确行为,但结果取决于是否有足够的资源来执行所有涉及的进程。我们得出结论,对并发组件的运行时环境进行建模对于确保组件在现实世界中按规范行为是必要的。

英文摘要:

Correct concurrent behaviour is important in understanding how components will act within certain conditions. In this work. we analyse the behaviour of shared communicating channels within a coorporatively scheduled runtime. We use the refinement checking and modelling tool FDR to develop both specifications of how such shared channels should behave and models of the implementations of these channels in the cooperatively scheduled language ProcessJ. Our results demonstrate that although we can certainly implement the correct behaviour of such channels, the outcome is dependant on having adequate resources available to execute all processes involved. We conclude that modelling the runtime environment of concurrent components is necessary to ensure components behave as specified in the real world.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑