AIST：CSP-探测器

新闻

(17/12/2020)GitHub页面CSP-Prover可用。
(18/04/2020)伊莎贝尔2020的CSP-Prover 5.1版于2020年4月18日发布。定义、引理和定理与Isabelle 2018的CSP-Prover 5.1版相同。
(18/02/2019)2019年2月18日发布了用于Isabelle 2018的CSP-Prover 5.1版。定义、引理和定理与2017年Isabelle的CSP-Prover 5.1版相同。
(09/08/2018)2017年伊莎贝尔CSP-Prover 5.1版于2018年8月9日发布。定义、引理和定理与2016年Isabelle的CSP-Prover 5.1版相同。
(09/05/2016)2016年5月9日发布了用于Isabelle 2016的CSP-Prover 5.1版。定义、引理和定理与Isabelle 2013的CSP-Prover 5.1版相同。
(~2015)

介绍

CSP-Prover是一个交互式定理证明程序，致力于过程代数CSP中的精化证明。它的目标特别是在无限状态系统的证明中也涉及无限的非决定论。因此，CSP-Prover目前专注于稳定故障模型F作为CSP的基本指称语义。

从语义上讲，CSP-Prover提供了两种经典的方法来指称语义学：完全部分理论阶（cpo）与完备度量空间理论（cms）。在这种情况下，相应的不动点定理用于两个目的：（1）证明不动点，以及（2）证明了二者之间的CSP细化固定点。CSP-Prover将这些理论应用于无限的乘积空间，因此能够处理过程方程的无限系统。

从技术上讲，CSP-Prover基于通用定理证明程序Isabelle,使用逻辑HOL-Complex。在此范围内CSP的语法和语义是编码，即CSP-Prover提供了CSP公司。该工具的架构遵循通用方法这样可以很容易地重用大部分编码用于其他CSP模型。例如，仅仅作为副产品，CSP-Prover还包括CSP轨迹模型T。更多重要的是，CSP-Prover可以轻松扩展到失效-收敛模型N和各种无限迹CSP模型。

因此，CSP-Prover包含以下基本定理作为cpo和cms上的不动点定理CSP语法和语义，以及许多CSP法则和用于求精验证的半自动证明策略关系。因此，CSP-Prover可用于

无限状态系统的验证。例如，我们应用CSP-Prover验证部分规范ep2系统的新工业标准电子支付系统，解释在这里.
建立关于CSP的新定理。例如，CSP-Prover很好地帮助我们证明了新定理关于稳定的完备公理系统无界过程的失效等价任意字母表的不确定性。结果是包含在包装中FNF_F型,CSP-Prover-30.tar.gz中或更高版本。

下载

您可以下载CSP-Prover：

源程序包：（需要Isabelle 2009-1或Isabelle 2009-2或Isabelle 2011或Isabelle 2012或伊莎贝尔2013或伊莎贝尔2016或伊莎贝尔2017或伊莎贝勒2018或伊莎贝2020）
- 下载[CSP-月球车-5-1-2020.tar.gz]（313KB）（2020年4月18日--）
  对于伊莎贝尔2020
- 下载[CSP-Prover-5-1-2018.tar.gz公司]（312KB）（2019年2月18日--）
  对于伊莎贝尔2018
- 下载[CSP-Prover-5-1-2017.tar.gz公司]（311KB）（2018年4月23日--）
  对于伊莎贝尔2017
- [早期版本]
打开包装，例如通过tar zxvf CSP-Prover-5-1-201？。tar.gz公司。
CSP-Prover-5-1-2017包含以下11个目录[自述文件]：
- CSP理论包（2017年）
  - CSP公司(自述文件,理论档案,依赖性粒度)
  - CSP_T公司(自述文件,理论档案,依赖性粒度)
  - CSP_F公司(自述文件,理论档案,依赖性粒度)
  - FNF_F型(自述文件,理论文件,依赖性粒度)
  - DFP公司(自述文件,理论档案,依赖性粒度)
- 示例（2017年）
  - 测试(自述文件)
  - 第2版(自述文件)
  - DM公司(自述文件)
  - SA_Kung公司(自述文件)
  - NBuff公司(自述文件)
  - UCD公司(自述文件)
“CSP-Prover 5.0版用户指南”：

许可协议

遵循开源软件的理念，我们允许任何人免费使用CSP-ProverCSP-Prover许可证,它类似于小侏儒公共许可证（LGPL）。在使用之前，您必须同意许可证CSP-探测车。

设置CSP-Prover

点击在这里用于CSP-Prover-5-1-2017

假设“CSP-Prover-5-1-2017.tar.gz”已下载（请参阅下载)并已解压缩到目录（或相应的目录）：

/用户/本地/CSP-Prover-5-1-2017

建议您通过以下方式创建堆文件CSP、CSP_T、CSP_F、FNF_F和DFP：

转到CSP-Prover目录
cd/user/local/CSP-Prover-5-1-2017
通过执行命令
生成堆（_H）

堆文件将在isabelle目录中创建。如果没有指定目录，则可能是

~/.Iisabelle/堆/Issabelle2017/polmil-***（取决于您的操作系统）

制作堆文件可能需要时间。例如，Intel CPU 8分钟（核心2，2.5GHz）。

（请阅读“CSP-Prover 5.1版用户指南”（请参见下载)详细信息）

例子

ep2系统：电子支付系统的新行业标准
--> [单击此处了解详细信息]

用餐数学家：一个经典的互斥问题
--> [单击此处查看详细信息]

统一糖果分发拼图
--> [单击此处了解详细信息]

屏幕快照

论文

吉野·伊索贝（Yoshinao Isobe）和马库斯·罗根巴赫（Markus Roggenbach），CSP-Prover——可扩展并发系统验证的证明工具,日本软件科学与技术学会计算机软件杂志(JSSST公司),第25卷，第4期第85-92页，2008年。[PDF:245KB]
吉野·伊索贝（Yoshinao Isobe）和马库斯·罗根巴赫（Markus Roggenbach），CSP的证明原理——CSP-Prover在实践中的应用，物流动力学：第一届国际会议，2007年最不发达国家投资委员会，施普林格，第425-4222007页。
吉野·伊索贝（Yoshinao Isobe）和马库斯·罗根巴赫（Markus Roggenbach），CSP稳定故障模型的完整公理语义,CONCUR 2006年（第17届并发理论国际会议），LNCS 4137，Springer，第158-172页，波恩（德国），2006年8月。[PDF:210KB]
Y.Isobe、M.Roggenbach和S.Gruner，通过死锁分析扩展CSP-Prover：朝向脉动阵列的验证，FOSE 2005年（第十二届软件工程基础研讨会），日语演讲笔记系列31，第257-266页，金代县，2005年11月。
Y.Isobe和M.Roggenbach，CSP求精的一般定理证明器,TACAS 2005年（第十一届国际建筑工具和算法会议以及系统分析），LNCS 3440型,Springer，第108-123页，爱丁堡（英国），2005年4月。[PDF格式：254KB]
Y.Isobe和M.Roggenbach:CSP-Prover，过程代数CSP的定理证明（日语），PRO第52次会议，IPSJ公司（日本信息处理学会），2005年1月。[PDF格式：233KB]

工具演示

FACCS研讨会“CSP 25年”，伦敦南岸大学，7和82004年7月

致谢

我们想谢谢你克里斯托夫·吕斯,兰科·拉齐奇,伯恩德·霍尔格·施林格洛夫和简·佩莱斯卡获取有价值的反馈和建议，以改进我们的工具。

支持

本联合项目由自动识别系统（日本）和SU公司（英国）由皇家学会拨款支持（参考号：NC/SV/Japan/isobe 15418以及国际短期访问）

联系人

吉野Isobe
网络物理安全研究中心
国家先进工业科学技术研究所（AIST）
电子邮件：y-isobe@aist.go.jp
马库斯·罗根巴赫
计算机科学系
科学学院
斯旺西大学
电子邮件：M.Roggenbach@swan.ac.uk

（自2005年1月28日起）

CSP校验仪