|
弗雷德里克·朗(CONVCS公司法国格勒诺布尔）和弗朗科·马扎蒂(飞行管理技术，比萨，意大利）最近赢得了所有“平行CTL”和“平行LTL”赛道的金牌2019年RERS挑战。 2019年，RERS（严格检查无功系统）挑战放置在电子地图，主要欧洲人软件科学论坛，作为TOOLmpics工具库系列为庆祝TACAS公司会议。 “并行CTL”跟踪的目标是验证180个属性用分支时间时序逻辑CTL表示。这些属性必须在各种复杂系统上进行评估，最多有70个并发系统进程和234个同步操作。 类似地，“并行LTL”跟踪的目标是验证相同的复杂系统，180个特性用线性时间表示时序逻辑LTL。 参与者只有三周的时间，从在RERS网站上发布RERS问题，以计算并提交他们的答案。只有组织者知道正确的结果RERS挑战。 为了解决这些难题，朗和马扎蒂从未见过面之前，决定联手，并对所有360 CTL进行了评估和LTL属性正确。这是通过设计新的验证来实现的算法和重用组合验证技术在中实现CADP公司工具箱由CONVCS开发。 他们还使用了其他软件工具，例如现场用于转换LTL公式到Büchi自动机，以及KandISTI公司和nuXmv（数字）交叉检查一些CADP提供的结果。 尽管RERS挑战的规则允许参与者使用所有可能的计算设施，包括超级计算机、Lang和Mazzanti明智地使用成分验证技术使所有问题在标准戴尔笔记本电脑上大约10小时内得到解决。 两位获奖者获得了施普林格颁发的625欧元奖金自然。 右边的照片是在年组织的颁奖典礼上拍摄的2019年4月6日，布拉格（捷克共和国）。从左到右：Malte Mues，弗朗科·马扎蒂（Franco Mazzanti）、弗雷德里克·朗（Frédéric Lang）、伯恩哈德·斯特芬（Bernhard Steffen）和福克·豪瓦尔（Falk Howar）。
弗雷德里克·朗的工作在一定程度上得到了SECURIOT-2项目。 |
