Automatic verification of finite-state concurrent systems using temporal logic specifications-英文文献.pdf
- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Automatic verification of finite-state concurrent systems using temporal logic specifications-英文文献
Automatic Verification of Finite-State
Concurrent Systems Using Temporal Logic
Specifications
E. M. CLARKE
Carnegie Mellon University
E. A. EMERSON
University of Texas, Austin
and
A. P. SISTLA
GTE Laboratories, Inc.
We give an efficient procedure for verifying that a finite-state concurrent system meets a specification
expressed in a (propositional, branching-time) temporal logic. Our algorithm has complexity linear
in both the size of the specification and the size of the global state graph for the concurrent system.
We also show how this approach can be adapted to handle fairness. We argue that our technique can
provide a practical alternative to manual proof construction or use of a mechanical theorem prover
for verifying many finite-state concurrent systems. Experimental results show that state machines
with several hundred states can be checked in a matter of seconds.
Categories and Subject Descriptors: D.1.3 [Programming Techniques]: Concurrent Programming;
D.2.4 [Software Engineering]: Program Verification; F.3.1 [Logics and Meanings of Programs]:
Specifying and Verifying, and Reasoning about Programs; F.4.1 [Mathematical Logic and Formal
Languages]: Mathematical Logic
General Terms: Verification
Additional Key Words and Phrases: Computation tree logic, finite-state concurrent systems, model
checking, temporal logic
1. INTRODUCTION
In the traditional approach to concurrent program verification, the proof that a
program meets its specification is constructed by hand using various axioms and
inference rules in a deducti
您可能关注的文档
- A Tutorial on Visual Servo Control-英文文献.pdf
- A yield-factor model of interest rates-英文文献.pdf
- Accurate Unlexicalized Parsing-英文文献.pdf
- accessed-英文文献.pdf
- Accurate transcription initiation by RNA polymerase II in a soluble extract from isolated mammalian nuclei. Nucleic Acids Res-英文文献.pdf
- Actions as space-time shapes-英文文献.pdf
- Active Contours without Edges-英文文献.pdf
- Active Learning with Statistical Models-英文文献.pdf
- Adaptive clustering for mobile wireless networks-英文文献.pdf
- Ad-hoc On-Demand Distance Vector Routing-英文文献.pdf
最近下载
- 基于VISSIM的城市道路交叉口自适应信号控制仿真技术研究-交通运输规划与管理专业论文.docx VIP
- 专题05 名著导读【备考2025】2024年中考语文真题分类汇编 全国版(含答案).docx VIP
- (完整版)交管12123学法减分考试题库及答案.docx
- 群建阀门公司安全生产事故应急预案.doc VIP
- GA_T 1343-2016防暴升降式阻车路障.pdf
- 教育数字化转型背景下高校数字素养教育实践模式创新路径.docx VIP
- 200个句子涵盖了高中英语4500词汇[宝典].doc
- 体育馆会堂网架提升专项施工方案.doc
- 小学英语“教—学—评”一体化的优势及运用对策.pptx VIP
- 2020年2月四川省喜德县医院系统(卫生类)招聘考试《医学基础知识》试卷及答案.pdf
文档评论(0)