陈，陈;贾利民;徐浩;罗，程;周文超;Loo，Boon Thau先生 用于验证安全路由协议的程序逻辑。 （英语） Zbl 1448.68218号 日志。方法计算。科学。 11，第4号，第19号论文，34页（2015）. 概述：就目前而言，互联网极易受到攻击。然而，对于所提出的安全域间路由协议（如secure BGP（S-BGP））的形式安全保证的理解和验证，人们做得很少。在本文中，我们为SANDLog开发了一个完善的程序逻辑，SANDLog是一种安全路由协议的声明性规范语言，用于验证这些协议的属性。我们证明了在对抗性环境中运行的SANDLog程序的不变性质。作为实现自动验证的一步，我们实现了一个验证条件生成器（VCGen）来自动提取证明义务。VCGen集成到SANDLog编译器中，该编译器可以生成可执行的协议实现；因此，可以在这个统一的框架中对安全路由协议进行验证和实证评估。为了验证我们的框架，我们在SANDLog中编码了几个建议的安全路由机制，通过手动释放Coq中生成的验证条件来验证路径真实性属性的变体，并根据SANDLog规范生成可执行代码，并在仿真中运行该代码。 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68英里11 互联网主题 68个M12 网络协议 关键词：声明性网络;程序逻辑;路由协议 软件：VCGen公司;RapidNet公司;SANDLog日志;ProVerify公司;HOL/旋转;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit｛C.Chen｝等人，日志。方法计算。科学。11，第4号，第19号论文，34页（2015；Zbl 1448.68218） 全文： 内政部 arXiv公司