A graphical interval logic for specifying concurrent systems

Author:

Dillon L. K.1,Kutty G.1,Moser L. E.1,Melliar-Smith P. M.1,Ramakrishna Y. S.1

Affiliation:

1. Univ. of California, Santa Barbara

Abstract

This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of this article is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of the graphical logic, the article provides some specifications for an elevator system and proves several properties of the specifications. The article also describes the tool set and the implementation.

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Reference30 articles.

1. Propositional temporal interval logic is PSPACE complete

2. ~Visual specifications for temporal reasoning;~DILLON L. K.;J. Vis Lang. Comput.,1994

3. Lecture Notes in Computer Science, vol 398, ~Springer-Verlag;~ABBAY D. M.

Cited by 53 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Evaluation of visual property specification languages based on practical model-checking experience;Journal of Systems and Software;2024-10

2. Structural Synthesis of PLC Program for Real-Time Specification Patterns;International Journal of Foundations of Computer Science;2022-08-31

3. Scratch-Based User-Friendly Requirements Definition for Formal Verification of Control Systems;Informatics in Education;2020-06-15

4. Property specification patterns at work: verification and inconsistency explanation;Innovations in Systems and Software Engineering;2019-05-03

5. Inferring event stream abstractions;Formal Methods in System Design;2018-02-27

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3