RAExc

新框架合成并验证数据序列上的Register Automata

研究人员开发了一个新的框架，用于合成和验证数据序列上的确定性Register Automata (DRAs)。这些DRAs能够表达依赖于序列不同位置之间值比较的属性，这是传统有限自动机无法处理的。该框架包括一个局部搜索合成过程和一个精确鲁棒性检查器，并实现了一个名为RAExc的工具。该方法已被应用于为神经网络序列分类器创建可解释的DRA代理，在基准语言和序列化MNIST数据集上展示了高准确性和已验证的鲁棒性。