COMP6721

(In-)Formal Methods: The Lost Art

课程介绍： 形式方法是实用的结构和设计模式，可鼓励易于理解和维护的编程。它们只是大型``良好编程习惯''的一部分，与较大的一组区别开来是因为-对于我们考虑的方法-计算机科学界已经确定了结构背后的科学：我们知道它们为何有效。 不寻常的是，本课程并没有采取传统的先讲科学的路线，而是将其转变为实用的编程“思想工具”。相反，我们首先讲授心理工具，先尝试实例，然后再尝试。有效性已得到证明，我们将在幕后看看它们的来源。 最初，材料将处理常规程序，这些程序必须“给出正确的输出”。（这被称为“功能正确性，而分类程序就是一个简单的例子。”）稍后，我们将研究其他正确性标准，例如作为安全性（以隐藏部分答案的方式执行此计算）和随机化（实施本质上依赖于硬币翻转的互联网协议）。最后两个主题将利用最新研究进行。