乔海燕 在构造型理论中测试和证明分布式算法。 (英语) Zbl 1196.68047号 Gurevich,Yuri(编辑)等人,《测试和证明》。2007年2月12日至13日在瑞士苏黎世举行的TAP 2007第一届国际会议。修订论文。柏林:施普林格出版社(ISBN 978-3-540-73769-8/pbk)。计算机科学课堂讲稿4454,79-94(2007)。 摘要:我们报告了通过测试和证明在构造型理论中验证分布式算法的经验。可以测试属性以在验证之前消除错误,从而节省昂贵的验证工作。经过测试,证明了死锁特性和活性特性。经过验证的算法可以在Cayenne中执行,Cayenne是一种具有依赖类型的函数式编程语言。关于整个系列,请参见[Zbl 1119.68009号]. MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68甲18 函数编程和lambda演算 68宽15 分布式算法 软件:快速检查;卡宴 PDF格式BibTeX公司 XML格式引用 \textit{Q.海燕},莱克特。注释计算。科学。4454,79-94(2007;Zbl 1196.68047) 全文: 内政部