Deductive Verification in Decidable Fragments with Ivy.

Lecture Notes in Computer Science(2018)

引用 24|浏览66
暂无评分
摘要
This paper surveys the work to date on Ivy, a language and a tool for the formal specification and verification of distributed systems. Ivy supports deductive verification using automated provers, model checking, automated testing, manual theorem proving and generation of executable code. In order to achieve greater verification productivity, a key design goal for Ivy is to allow the engineer to apply automated provers in the realm in which their performance is relatively predictable, stable and transparent. In particular Ivy focuses on the use of decidable fragments of first-order logic. We consider the rationale or Ivy's design, the various capabilities of the tool, as well as case studies and applications.
更多
查看译文
关键词
Deductive verification,Distributed systems,Safety verification,Liveness verification,Paxos,Decidable logics,Effectively propositional logic,Cache coherence,Model checking,Specification-based testing
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要