Partial Order Methods in Verification最新文献

筛选
英文 中文
A complete axiomatization of a first-order temporal logic over trace systems 迹系统上一阶时间逻辑的完全公理化
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/05
W. Penczek, M. Srebrny
{"title":"A complete axiomatization of a first-order temporal logic over trace systems","authors":"W. Penczek, M. Srebrny","doi":"10.1090/dimacs/029/05","DOIUrl":"https://doi.org/10.1090/dimacs/029/05","url":null,"abstract":"A complete axiomatization of a rst-order temporal logic over trace systems is introduced. The proof system contains innnitary rules for temporal operators. In order to show how these rules work, a toy concurrent program is considered, for which a temporal semantics is provided, and the correctness of the program is formally proved within our logic.","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115729559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Partial order verification with PEP 使用PEP进行偏序验证
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/17
E. Best
{"title":"Partial order verification with PEP","authors":"E. Best","doi":"10.1090/dimacs/029/17","DOIUrl":"https://doi.org/10.1090/dimacs/029/17","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115740835","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
A solution of an interleaving decision problem by a partial order technique 用偏序技术求解交错决策问题
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/11
A. Meyer, A. Rabinovich
{"title":"A solution of an interleaving decision problem by a partial order technique","authors":"A. Meyer, A. Rabinovich","doi":"10.1090/dimacs/029/11","DOIUrl":"https://doi.org/10.1090/dimacs/029/11","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127616654","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Debate '90: An electronic discussion on true concurrency 辩论90:关于真正并发性的电子讨论
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/19
V. Pratt, D. Peled, G. Holzmann
{"title":"Debate '90: An electronic discussion on true concurrency","authors":"V. Pratt, D. Peled, G. Holzmann","doi":"10.1090/dimacs/029/19","DOIUrl":"https://doi.org/10.1090/dimacs/029/19","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124177055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Refinement with global equivalence proofs in temporal logic 时间逻辑中全局等价证明的改进
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/04
Shmuel Katz
{"title":"Refinement with global equivalence proofs in temporal logic","authors":"Shmuel Katz","doi":"10.1090/dimacs/029/04","DOIUrl":"https://doi.org/10.1090/dimacs/029/04","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125724439","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Rapide: A language and toolset for simulation of distributed systems by partial orderings of events Rapide:一种通过事件的部分排序来模拟分布式系统的语言和工具集
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/18
D. Luckham
{"title":"Rapide: A language and toolset for simulation of distributed systems by partial orderings of events","authors":"D. Luckham","doi":"10.1090/dimacs/029/18","DOIUrl":"https://doi.org/10.1090/dimacs/029/18","url":null,"abstract":"This paper describes the RAPIDE concepts of system architecture, causal event simulation, and some of the tools for viewing and analysis of causal event simulations. Illustration of the language and tools is given by a detailed small example.","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127067495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 177
Prefix function view of states and events 状态和事件的前缀函数视图
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/01
A. Mazurkiewicz
{"title":"Prefix function view of states and events","authors":"A. Mazurkiewicz","doi":"10.1090/dimacs/029/01","DOIUrl":"https://doi.org/10.1090/dimacs/029/01","url":null,"abstract":"Prefix functions are thought as a unifying concept for different ways of looking at discrete processes. The idea of prefix function consists in establishing relations between events and states; different types of such relations correspond to different ways of understanding states being reached in the course of computation. This concept covers such concurrent systems description tools as finite state automata, trees, Petri Nets, traces, occurring graphs, vector languages, multi-trees and similar. Special attention is paid to operations of contraction and synchronization on prefix functions.","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115561124","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
History dependent verification for partial order systems 偏序系统的历史相关验证
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/14
U. Montanari, M. Pistore
{"title":"History dependent verification for partial order systems","authors":"U. Montanari, M. Pistore","doi":"10.1090/dimacs/029/14","DOIUrl":"https://doi.org/10.1090/dimacs/029/14","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115769269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Stubborn set methods for process algebras 过程代数的顽固集合方法
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/12
A. Valmari
{"title":"Stubborn set methods for process algebras","authors":"A. Valmari","doi":"10.1090/dimacs/029/12","DOIUrl":"https://doi.org/10.1090/dimacs/029/12","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"27 24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129998971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 89
Interleaved progress, concurrent progress, and local progress 交错进展、并行进展和局部进展
Partial Order Methods in Verification Pub Date : 1997-02-01 DOI: 10.1090/dimacs/029/06
W. Reisig
{"title":"Interleaved progress, concurrent progress, and local progress","authors":"W. Reisig","doi":"10.1090/dimacs/029/06","DOIUrl":"https://doi.org/10.1090/dimacs/029/06","url":null,"abstract":"","PeriodicalId":307589,"journal":{"name":"Partial Order Methods in Verification","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130280693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书