魔法:M（M）模数A类pro分析G公司闸板我n个C类

2004年10月28日	这个ComFoRT公司推理框架正在MAGIC的基础上开发。
2004年6月5日	魔法版本1.0可用于下载。
2003年7月29日	魔法版本0.1可用于下载。

项目文件

版本	来源	二进制文件	手动	辅导的
1	魔法-1.0.tar.gz	右侧-7.1 右侧-8.0 重组人-9.0 Win32（Win32）	手册1.0	芭蕾舞团-1.0
0.1	魔法-0.1.tar.gz	右侧-7.1 右侧-8.0 右侧-9.0 Win32（Win32）	手动-0.1	辅导-0.1

目录

• 介绍
• 更改日志
  
• 出版物
• 人
• 相关项目
• 联系方式

介绍

欢迎来到魔术的主页项目。本项目的目的就是开发工具和技术来分析和推理用C编程语言编写的软件组件。总体MAGIC的目标是检查一致性组件之间规范和他们的实现. The实现可以是同时发生的即由多个线程或进程组成，通过信息或共享内存为此，魔法遵循反例引导抽象精化范式。首先，有限模型是使用各种抽象从组件实现中提取技术，例如谓词抽象。接下来验证模型违反规范。如果发现反例，其有效性为检查并逐次细化模型以消除虚假反例。

此外，MAGIC框架是成分的.使用MAGIC，验证大型实现的问题可能是自然分解为验证的数量越小，越多可管理的片段。这些片段可以单独验证，使MAGIC能够扩展到工业规模的项目。目前我们的研究重点是改进并发和共享的处理内存。我们正试图开发更好的技术来缓解状态空间爆炸产生的多个进程或控制线程的交错基于共享内存的通信产生的复杂性。我们还试图验证MAGIC在验证中的有效性实际工业应用.

返回页首

更改日志

版本1.0之间的差异和版本0.1

• 返回操作现在写为返回{$0 == 10}而不是返回{10}.一般来说，返回动作的形式返回{表达式}哪里表达可以捕获任意返回值的条件。返回值本身被表示通过虚拟变量$0.对于实例操作返回{$0<5}表示返回小于5的值。
  

• 新选项：请看在命令行选项部分在中手册.
  

版本0.1：底座释放。

返回页首

出版物

日记账

• 软件模块化验证C中的组件, 交易软件工程（TSE）,第30卷，第6期，第388-402页，6月2004,萨加尔·查基（Sagar Chaki）、埃德蒙·克拉克（Edmund Clarke）、亚历克斯·格罗斯（Alex Groce）、萨默什·贾（Somesh Jha）、赫尔穆特（Helmut）维思。©IEEE，2004年。这是作者的作品版本。经IEEE许可发布于此供您个人使用。不用于再分配(秒 邮政总局 pdf格式).

• 有效验证顺序和并发C程序, 系统设计中的形式化方法（FMSD）,第25卷，第2-3期，第129-166页，2004年9月至11月，萨加尔·查基（Sagar Chaki）、埃德蒙·克拉克（Edmund Clarke）、亚历克斯·格罗斯（Alex Groce）、，Joel Ouaknine、Ofer Strichman、Karen Yorav。©斯普林格出版社，2004年。这是该作品的作者版本。经Springer供您个人使用。不用于再分配(秒 邮政总局 pdf格式).

会议

• 解释摘要反例,第十二届国际研讨会软件工程基础（FSE）2004、萨加尔·查基、亚历克斯格罗斯、奥弗·斯特里赫曼(秒 邮政总局 pdf格式).本文描述了一种用于解释模型检验反例背后的原因C程序的谓词抽象。
  

• 自动化、合成和迭代死锁检测,第二届ACM-IEEE国际会议2004年共同设计（MEMOCODE）的形式化方法和模型、萨加尔查基、埃德蒙·克拉克、乔尔·瓦克宁、娜塔莎·莎莉吉娜、(秒 邮政总局 pdf格式).本文描述了一种基于反例引导的抽象求精技术检测并发系统中的死锁。
  

• 基于状态/事件的软件模型检查,第四届国际会议集成形式方法（IFM）2004,LNCS 2999，第128-147页，萨加尔Chaki、Edmund Clarke、Joel Ouaknine、Natasha Sharygina、Nishant Sinha、(秒 邮政总局 pdf格式).这是的修订和扩展版本我们的研讨会出版物，标题如下所述。

• 谓词抽象最小谓词,第十二次高级研究工作正确硬件设计和验证方法会议（CHARME）2003年,LNCS 2860，页码19-34,萨加尔·查基（Sagar Chaki）、埃德蒙·克拉克（Edmund Clarke）、亚历克斯·格罗斯（Alex Groce）、奥弗·斯特里赫曼（Ofer Strichman）、(秒 邮政总局 pdf格式).本文描述了一种用于在谓词抽象期间获取最少数量的谓词和CEGAR驱动的C程序验证。该技术基于求解伪布尔约束。

• 软件模块化验证C中的组件，安ACM-SIGSOFT公司杰出论文在中第二十五2003年国际软件工程会议,第385-395页、萨加尔·查基、埃德蒙德克拉克（Clarke）、亚历克斯·格罗斯（Alex Groce）、萨默什·贾（Somesh Jha）、赫尔穆特·维思（Helmut Veith）、(秒 邮政总局 pdf格式).这是介绍MAGIC的基本论文并解释了提取有限用C语言编写的软件组件模型。修订和扩展该版本作为特邀文章出现在 交易软件工程（TSE）（请参见以上）。

车间

• 基于状态/事件的软件模型检查，研讨会状态导向与事件导向思维在需求分析、形式规范和软件工程中（ST.EVE）2003年萨加尔·查基、乔尔·瓦克宁、娜塔莎·莎莉吉娜、，Nishant Sinha(秒 邮政总局 pdf格式).本文提出了一种类似LTL的逻辑和用于表示处理这两者的属性的相关形式基于状态事件的系统的状态和事件。它还提供初步实验证据表明，这种方法可以切实有利。
  

• 自动合成并发C程序的抽象精化：两级方法，软件模型检查第二次研讨会（SoftMC）2003,ENTCS 89（3），2003年7月，科罗拉多州博尔德，萨加尔·查基、乔尔·瓦克宁、凯伦约拉夫、埃德蒙·克拉克、(秒 邮政总局 pdf格式).本文描述了一个两级高效验证并发C的抽象求精框架程序。

技术报告

• 表达性验证状态/事件系统框架,技术报告#CMU-CS-04-145,卡内基梅隆大学计算机科学学院计算机科学系大学，萨加·查基、埃德蒙·克拉克、奥尔娜·格伦伯格、乔尔瓦克宁、娜塔莎·莎莉吉娜、泰西尔·图利、赫尔穆特·维思(秒 pdf格式).
  

返回页首

人

魔术正在由模型检查组在CMU公司。不同的研究人员已经批判性地为其发展做出了贡献，并将继续做出贡献。下面是一个其中一些清单并不详尽。

• 萨加尔·查基
• 埃德蒙·克拉克
• 亚历克斯·格罗斯
• 萨默什·贾
• 乔尔·瓦克宁
• 娜塔莎·莎莉吉娜
• Nishant Sinha公司
  
• 奥弗·斯特里赫曼
• 泰西尔·图利
  
• 赫尔穆特·维思
• 凯伦·约拉夫

我们还与太平洋共同体位于的项目软件工程学院针对分析基于组件的系统。

返回页首

相关的项目

主要是软件 验证		主要是硬件 验证	定理 校准仪	坐 解算器
自旋蛋白 Verisoft公司 班德拉 Java语言路径查找器 茂物	SLAM公司 爆炸 CBMC公司 CMC公司	CMU-SMV公司 Cadence-SMV公司 维鲁斯 摩卡 MUR-Ø NuSMV公司 UCLID公司	简化 SVC公司 CVC公司 集成电路 C探测车 CVC-Lite公司	抓住 糠 美国公共广播电视公司

返回页首

联系方式

我们很高兴收到您的反馈。如果你有问题和/或评论，或者如果您希望收到有关更改和更新的通知请访问MAGIC网站或其官方发布电子邮件我。这一页总是正在建设中，并将定期更新。所以拜托很快就会再来。

返回页首