程序验证

新闻

• 3月12日和3月19日14:00至18:00将举行口试。请联系考试办公室安排考试的时间和日期。
• 请参与课程评估。填充英文版或德语版当然，评估表并在2月1日前提交给Julian Jarecki，Matthias Heizmann（52号楼，00-019室），或通过电子邮件发送至studienberatung@informatik.uni-freiburg.de.
  
• 1月23日星期一、1月24日星期二、1月30日星期一和1月31日星期二不上课。然而，这两周都会有辅导课。请在星期二16:00之前将练习单的答案直接发送给朱利安·贾勒基（Julian Jarecki）、马蒂亚斯·海兹曼（Matthias Heizmann）办公室（52号楼，00-019室）或我们主席的秘书处（52号大楼，00-023室）。
  
• 12月15日星期四，补习课不会在下午16:00开始，而是在我们教员的年度圣诞讲座（大约需要一个小时）。
  
• 12月5日星期一没有讲座。
  
• 11月29日星期二将举行会谈电子工业中的数学挑战Joost Rommes在103号楼三楼的研讨会室。我们希望您能够出席会议，并在本次讲座结束后（16:35左右）开始我们的讲座。
  
• 11月22日星期二没有讲座。请在11月22日16:00之前将练习单的答案发送给Julian Jarecki、Matthias Heizmann或我们主席的秘书办公室。
• 由于生病，11月14日星期一没有讲座。
  
• 练习表的解决方案必须在周二的讲座中提交。（只有在第二周，才需要在星期一提交，因为星期二是假日。
  
• 每周的辅导课（UE bungsgruppen）将于周四16:00-17:00 c.t.在101 SR 01-016大楼举行。
  
• 我们偏离了课程目录。上课时间为周一和周二16:00-18:00。然而，在某些日期（例如圣诞节前一周），我们会跳过讲座。如果我们跳过讲座，这将提前在本网站上公布。总的来说，我们的讲座数量与其他3+1课程相同。（学期的周数*3）。
• 发布第一张练习表。所有练习都与讲座和考试相关。然而，由于你只有四天的时间来解决练习，我们决定这张练习表上的每一点都是加分。
  第一张练习单的答案必须在2011年10月31日星期一的讲座中提交。
  第一个练习组在讲座的第二周进行，可能在2011年11月3日星期四
  

目录

计算机通常用于嵌入式、网络化、安全关键型应用程序。失败的代价很高。

在这节课中，我们介绍了自动的用于确保系统没有不良行为的工具。

在讲座中，我们首先简要介绍命题逻辑和一阶推理。

然后，我们继续为程序的验证建立一个设置，程序的正确性由一种程序注释指定。在此设置中，程序的正确性降低到逻辑公式的有效性。新一代强大的推理引擎自动证明了该方法的有效性。

最后，我们将验证与静态分析方法联系起来，这些方法最初是在编译器优化中开发的，并由Patrick和Radhia Cousot的抽象解释框架进行了形式化。

验证问题示例。技术文档，例如Windows和Linux操作系统的设备驱动程序，包含指定特定操作和文件访问顺序的规则。违反此规则会导致系统崩溃或死锁、意外异常以及运行时检查失败。我们可以将这些规则形式化，例如通过有限自动机。下面是一个小程序，我们想知道它是否遵守了调用锁和解锁必须交替（尝试重新获取获取的锁或释放释放的锁将导致死锁）。规则可以通过如下所示的自动机形式化（红色状态是自动机的接受状态，自动机完全接受与不良行为对应的单词）。程序正确吗？目前存在的工具可以自动回答这个问题。

示例（）{1：做{锁定（）；旧=新；q=q->下一个；2：如果（q！=空）{3:q->数据=新；解锁（）；新++；      }4:}while（new！=old）；5：解锁（）；回报；}

幻灯片

练习

讲座由以下人员每周举行一次辅导课（UE bungsgruppen）朱利安·贾勒基.

• 每周我们都会发布此处为练习表.
• 下周你将提交解决方案。
• 我们将审查您的解决方案，并在评分系统中对其进行评分。
  
• 只有你在练习中获得了至少50%的分数，你才被允许参加考试（我们自己不喜欢这个要求，但没有它我们经历了太多的灾难）。
  
• 在练习组中，我们将讨论解决方案。
  

考试

3月12日和3月19日14:00至18:00将举行口试。请联系考试办公室（Prüfungsamt）安排考试的时间和日期。如上所述，只有获得至少50%的成绩才能参加考试练习的分数。

文学类

• Almeida，J.B.，Frade，M.J.，Pinto，J.S.，Melo de Sousa，S.，《严格的软件开发——程序验证简介》，Springer 2011，ISBN 978-0-85729-017-5
• Andrey Rybalchenko：程序验证的约束求解：理论与实践示例。CAV 2010:57-71