{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}