程序分析和软件测试

新闻和公告

• （2017年1月18日）又取消了一次谈话（程序修复）。
  
• （2017年11月15日）取消了另一场演讲（酒店导向可达性），编辑了评审员作业（已通知受影响的学生）。
  
• （2017年11月8日）又取消了一次演讲（摘要口译），编辑了审稿人的作业。
  
• （2017年11月7日）取消了一次谈话（Horn子句解决），再次编辑小组以填补B组的空缺。
  
• （2017年11月6日）指定审查。分组应为最终结果。
  
• （2017年11月3日）增加了包含所有截止日期的时间表。小组/主题将很快分配（计划：明天、周六）。编辑：暂定小组和主题分配在线，小组分配可能在未来几天略有变化，将分配评审员
  
• 我们更新了主题列表。下一步，你应该给Alexander发一封邮件，在邮件中至少选择三个主题（可能有优先顺序），直到2017年10月30日星期一早上。
  
• 请参与这个涂鸦投票在讲座结束时找到每周研讨会的预约（忽略确切日期-我们只对工作日和时间感兴趣）。
  
• 我们添加了一些可用的主题（向下滚动）。编辑（2017年10月23日）：列表已更新，应从现在开始修复。
  
• 我们确定了启动会议的时间（见上文）。

研讨会进程

• 您将参加启动会议，我们将在会上介绍可用的主题。请提前交上您最喜欢的主题。
  
• 您可以联系讲师以获取主题。你可以自己提出一个主题，从建议的主题中选择一个，或者在与上司的讨论中找到一个适合你的主题。
• 你与你的主管举行了一次会议，我们在会上讨论了相关文献，并对你的演讲进行了粗略的概述（截止日期：演讲前四周）。
• 你写一份提案，解释你要在演讲中陈述的内容，并附上演讲摘要。你通过电子邮件向你的主管提交摘要和提案（截止日期：演讲前三周）。
  
• 您的提议由您的主管和另外两名参与者进行审查。
• 你写两篇关于其他参与者提案的评论，并通过电子邮件发送给主管（截止日期：收到提案后一周）。
  
• 您将收到对您的提案的评论（截止日期：演讲前两周）。
  
• 您通过电子邮件将幻灯片提交给您的主管（截止日期：演讲前一周）。
• 你与你的主管举行了一次会议，会上你会得到幻灯片的反馈。
  
• 你做了30分钟的演讲。
  
• 你参加了所有其他参与者的演讲。
  

会谈建议

提案应该由大约五页组成，你在其中解释你将要在演讲中介绍的内容。例如，提案可能包括：

• 评审员简要概述（评审员可能不知道您的主题）
  
• 你演讲的结构
• 你提出（为什么？）和忽略（为什么？）主题的各个方面
• 演讲中出现的例子（为什么会出现这些例子？是否有一个可用于演示的运行示例？）
  
• 哪些定义是正式提出的？（为什么？），刚才非正式地提到了哪些定义？（为什么？）
• 使用哪种符号？（为什么？）
  
• 哪些定理被提出，哪些定理将被证明（为什么？），哪些证明将被省略（为什么？），你会在证明中使用激励性的例子吗？

演讲摘要

• 一段总结了你在演讲中所陈述的内容
• 我们将向所有学生和主席发出研讨会邀请。这份邀请函包含了所有会谈的摘要。

谈话

• 你演讲的目的是让听众（硕士生，一般熟悉计算机科学，可能没有该主题的专家）有可能学习有关有趣主题的新知识。你实现这个目标的程度将决定你演讲的等级。
• 在研讨会上，你必须表明你能够向其他人介绍一些主题。你不必展示自己对主题的理解程度。你对这个话题的理解程度对你的成绩没有直接影响，只影响你向观众展示这个话题的程度。
  
• 您可以使用和复制任何信息来源（但不要忘记引用它）。如果你认为你的演讲只是针对听众的现有演讲的“混音”，那么你可能做得很好。但不要让自己被网络上结构合理、花哨的演讲所愚弄，每一次演讲都是针对特定的观众而定制的。
• 如果你同意，我们会把你的幻灯片放在这个网站上。请记住，如果您在幻灯片中复制了图像，这可能不再可能（版权限制）。当然，无论我们是否发布您的幻灯片，都不会对您的成绩产生任何影响。

审查提案

• 根据提议对谈话做一个简短的总结（从一开始就发现误解）。
• 对你的批评要宽容。学生不太可能因为你在他/她的提案中透露了一些问题而得到糟糕的分数。然而，如果学生能够通过你的复习解决演讲中的问题，他/她很可能会得到更好的分数。
  
• 给出你批评的理由（例如，“不可能理解引理2，因为术语foo没有解释。”）。你也可以发表你的个人意见，如果你这样做的话，把它们标记为这样（例如，“定理1很难理解，在我看来，你应该先举个例子。”）。
• 以下问题可能有助于撰写您的评论

提案是否写得足够好，可读性强？
提案的外观和结构是否合适？
演讲的可理解性是否有相关的例子和数字支持？
提议的谈话结构合理且平衡吗？
作者提出的所有主张都正确吗？
关于演示的推理线是否完整准确？
提交人是否有效地论证了自己的案件？
作者是否使用常用的符号和术语？你会在哪里提出不同的建议？
作者的日程安排合理吗？你认为演讲适合30分钟的时间吗？

等级

你的总成绩将按照以下比例组成。

• 你的提案得分为10%
• 20%的评分
  
• 70%的演讲成绩

话题

研讨会演讲和话题。几个学生可以就同一主题进行演讲，但要出席不同方面。推荐的文献应该会给你第一次主题印象。我们合作分配准确的文献在你陈述了你对这个主题的偏好之后。更多的文献并不意味着更多的阅读，只是更多的选择。外观的顺序是任意的。

如果有要求，也可以两人一组介绍一些主题。

一些论文只能通过我们的网络获得大学（例如，通过vpn）。如果您在访问报纸，请问我们。

摘要解释（引言）

组：A

谈话：已取消

评论：-

文献：www.cs.tau.ac.il/~msagiv/courses/asv/absint-1.pdf,https://courses.cs.washington.edu/courses/cse503/10wi/readings/p238-cousot.pdf

监督人：马里乌斯

抽象解释与SMT

抽象解释导出程序中的所有不变量谓词逻辑的一些片段。SMT检查谓词逻辑的某个片段中的公式。我们可以使用SMT抽象解释？

组：A

谈话：玛丽安娜

评论：Ben，Elisabeth

文献：2007年秋季

监督人：丹尼尔

属性定向可达性

通过细化候选集来寻找归纳不变量。

组：A

谈话：已取消

评论：-

文献：VMCAI 2011年 2011年FMCAD

监督人：坦贾

MCSAT公司

让DPLL管理一个一阶模型，而不是命题模型。

组：B

谈话：伊丽莎白

评论：Ben，Enid

文献：2013年VMCAI,2013年VMCAI,FMCAD’13

监督人：坦贾

量化公式的SMT求解

统一了基于模型的电子匹配方法的算法量词实例化和基于冲突的量词实例。

组：B

谈话：本

评论：Enid，Mariana

文献：TACAS’17

监督人：亚力山大

内存模型

大多数程序动态分配内存。程序分析必须在泛型中维护该内存的模型（以便捕获所有可能的行为）和高效（因此分析终止）方式。

组：B

谈话：Enid

评论：玛丽安娜、伊丽莎白

文献：SAS’17

监督人：约亨

故障定位

假设您有一个很长的错误目击者，即通过导致错误的程序。如何将用户指向重要的部分？

组：C

谈话：巴瓦纳

评论：Nico，Saskia

文献：ASE’09年,柔和。测试。，验证。Reliab。”15

监督人：基督教的

伪造摘要

不变量通常用于表示没有错误（例如在Hoare逻辑中）。我们还可以找到显示存在错误？

组：C

谈话：Nico

评论：Bhavana，Saskia

文献：2005年CAV

监督人：丹尼尔

程序转换

带有数组的程序很难验证。因此，将带有数组的程序转换为不带数组的程序。

组：C

谈话：Saskia

评论：Bhavana，Nico

文献：SAS’15

监督人：马提亚斯

ICE强化学习

此方法使用学习者-教师框架查找不变量学习者推荐候选人；老师检查候选人并给出了一个反例。

组：D

谈话：Francine

评论：Victor

文献：2014年CAV,流行'16,TACAS’16

监督人：基督教的

路径不变量

将一个程序分解为有限多个路径程序，并对其进行验证。

组：D

谈话：维克多

评论：Francine

文献：2007年PLDI

监督人：马提亚斯

程序修复

给定一个有错误的程序，我们能自动生成错误修复吗？

组：D

谈话：已取消

评论：-

文献：FESCA/arXiv’15年

监督人：文森特

地铁列车时刻表

每个主题/演讲都将分配一个槽字母（a、B、C、D）。

每个研讨班学生都必须为二上面分配的其他学生（尚未完成，但很快就会完成）。

下表包含各组的截止日期。拜托请注意，“审查”代表特定项目的审查截止日期小组的建议。例如，如果你正在评审B组中的某个人，你应该在12月21日收到提案，并在1月11日发回你的评审（最迟，越早越好）——无论你自己的主题属于哪一组。

附加材料

这里是上学期的开场白。[幻灯片] [视频]