Open Provable Foundation

来自开放百科 - 灰狐
(版本间的差异)
跳转到: 导航, 搜索
(项目)
(项目)
(未显示1个用户的11个中间版本)
第22行: 第22行:
 
*[https://smt-comp.github.io/ International Satisfiability Modulo Theories Competition (SMT-COMP)] 国际可满足性模理论竞赛
 
*[https://smt-comp.github.io/ International Satisfiability Modulo Theories Competition (SMT-COMP)] 国际可满足性模理论竞赛
 
*[https://leodemoura.github.io/files/mpi2009.pdf SMT @ Microsoft] SMT在微软很火
 
*[https://leodemoura.github.io/files/mpi2009.pdf SMT @ Microsoft] SMT在微软很火
 +
*[https://github.com/Z3Prover/z3/wiki/Slides SMT Slides]
 +
*[https://fm.csl.sri.com/SSFT14/SSFT14-1.pdf Software Verification with Satisfiability Modulo Theories(一)] [https://fm.csl.sri.com/SSFT14/SSFT14-2.pdf (二)]
 +
*[http://leodemoura.github.io/files/kr2010.pdf Satisfiability with and without theories]
 +
*Satisfiability Modulo Theories (SMT): Ideas and Applications, Universita Degli Studi di Milano, Italy, March 2010 ([http://leodemoura.github.io/files/milan2010_part1.pdf part 1] [http://leodemoura.github.io/files/milan2010_part3.pdf part 2] [http://leodemoura.github.io/files/milan2010_part3.pdf part 3] [http://leodemoura.github.io/files/milan2010_part4.pdf part 4] [http://leodemoura.github.io/files/milan2010_assignment.pdf assignment]).
  
 
==SAT==
 
==SAT==
第35行: 第39行:
 
[[文件:Coq-logo.png|right|Coq]]
 
[[文件:Coq-logo.png|right|Coq]]
 
[[文件:Isabelle-logo.gif|right|isabelle]]
 
[[文件:Isabelle-logo.gif|right|isabelle]]
 +
[[文件:nasa-fm-logo.jpg|right|NASA Langley's Formal Methods]]
 +
[[文件:FMCAD-logo.png|right|FMCAD]]
 
*[https://github.com/awesomo4000/awesome-provable Provably Awesome] [[文件:awesome.png]]
 
*[https://github.com/awesomo4000/awesome-provable Provably Awesome] [[文件:awesome.png]]
 
*[[ML]] 语言家族适用于形式语言、计算机辅助定理证明、证明助理、逻辑语言、一阶逻辑、论证软件、代码验证等形式化领域。
 
*[[ML]] 语言家族适用于形式语言、计算机辅助定理证明、证明助理、逻辑语言、一阶逻辑、论证软件、代码验证等形式化领域。
 
*[[Z3]]
 
*[[Z3]]
 +
*[[Agda]] is a dependently typed programming language / interactive theorem prover.
 
*[https://alt-ergo.ocamlpro.com/ Alt-Ergo] An SMT Solver For Software Verification  
 
*[https://alt-ergo.ocamlpro.com/ Alt-Ergo] An SMT Solver For Software Verification  
 
*[https://github.com/usi-verification-and-security/opensmt OpenSMT]
 
*[https://github.com/usi-verification-and-security/opensmt OpenSMT]
*[https://github.com/cvc5/cvc5 cvc5]
+
*[https://github.com/cvc5/cvc5 CVC5] [https://cvc4.github.io/ CVC4] [https://cs.nyu.edu/acsys/cvc3/ CVC3]
 
*[[Haskell]], [[Agda]], [[Idris]], [https://ucsd-progsys.github.io/liquidhaskell-blog/ Liquid Haskell] 具有“证明即程序、命题为类型”的特征。
 
*[[Haskell]], [[Agda]], [[Idris]], [https://ucsd-progsys.github.io/liquidhaskell-blog/ Liquid Haskell] 具有“证明即程序、命题为类型”的特征。
 
*[[F*]]
 
*[[F*]]
第51行: 第58行:
 
*[https://trustworthy.systems/research/formal-methods/ Trustworthy Systems Formal methods]
 
*[https://trustworthy.systems/research/formal-methods/ Trustworthy Systems Formal methods]
 
*[[Hardware description language]] for [[Formal verification]]
 
*[[Hardware description language]] for [[Formal verification]]
 +
*[https://shemesh.larc.nasa.gov/fm/ NASA Langley Formal Methods Research Program]
  
 
==图集==
 
==图集==
 
<gallery>
 
<gallery>
 +
image:PVS-Architecture.png|PVS架构
 
image:SMT-LIB-logics.png|SMT-LIB logics
 
image:SMT-LIB-logics.png|SMT-LIB logics
 
image:deduction-architecture.png|希尔伯特演绎系统
 
image:deduction-architecture.png|希尔伯特演绎系统
第60行: 第69行:
 
image:isabelle-plugin-manager.png|isabelle插件
 
image:isabelle-plugin-manager.png|isabelle插件
 
image:CakeML-Ecosystem.png|CakeML
 
image:CakeML-Ecosystem.png|CakeML
 +
image:triton-architecture.png|Triton
 +
image:ATP-Process.gif|ATP Process
 
</gallery>
 
</gallery>
  
 
==链接==
 
==链接==
 
*[https://smlfamily.github.io/ Standard ML Family] [https://docs.huihoo.com/ml/smlfamily/ @Huihoo]
 
*[https://smlfamily.github.io/ Standard ML Family] [https://docs.huihoo.com/ml/smlfamily/ @Huihoo]
 +
*[https://fmcad.org/ FMCAD (Formal Methods in Computer-Aided Design)]
  
 
[[category:formal]]
 
[[category:formal]]

2022年6月11日 (六) 14:59的版本

Open Provable Foundation

目录

简介

Open Provable Foundation(开放可证明基础)

理论

  • 数学和逻辑
  • 数理逻辑
  • 证明论(元数学)
  • 分析哲学
  • 形式科学是指主要研究对象为抽象形态的科学,如逻辑、数学、数理逻辑、信息论、统计学(数理统计学)、理论计算机科学(计算理论)、经济学(博弈论)等。

SMT

可满足性模理论的基本思想是针对多种数据类型和相应的谓词逻辑理论,提出一个一般的框架,使得可以求解特定背景理论下的谓词逻辑公式的可满足性判定问题,进一步,可以求解涵盖多种理论的混合逻辑公式的可满足性判定问题。可满足性模理论与交互式定理证明相比,能够处理的逻辑公式要少一些,一般考虑无量词或者量词嵌套较少的谓词逻辑公式,但其优势在于能够实现逻辑推理的完全自动化。可满足性模理论考虑的谓词逻辑理论主要包括含有等于符号的未解释函数(EUF)、位向量(BV)、数组(Array)、整数线性算术(LIA)、实数线性算术(LRA)、整数非线性算术(NIA)、字符串(String)等。求解SMT公式可满足性问题的工具被称为SMT求解器。目前,比较有代表性的SMT求解器有微软开发的Z3求解器、美国斯坦福大学和爱荷华大学开发的CVC4/CVC5求解器、美国斯坦福国际研究院开发的Yices求解器等。对SMT求解的研究不但是自动推理、约束求解领域主流国际会议IJCAR/CADE、CP和SAT的主题,同时也是形式验证和编程语言领域的重要国际会议CAV、POPL、FM、TACAS上非常活跃的议题。SMT同时也受到产业界的高度关注,微软、英特尔、亚马逊、Cadence等公司的研究院或实验室都在开展与SMT相关的研究项目。

SAT

Boolean Satisfiability Problem(SAT)布尔可满足性问题

项目

Agda
Coq
isabelle
NASA Langley's Formal Methods
FMCAD

图集

链接

分享您的观点
个人工具
名字空间

变换
操作
导航
工具箱