{"title":"Compositional equivalences based on Open pNets","authors":"R. Ameur-Boulifa, L. Henrio, E. Madelaine","doi":"10.2139/ssrn.4088688","DOIUrl":"https://doi.org/10.2139/ssrn.4088688","url":null,"abstract":"Establishing equivalences between programs or system is crucial both for verifying correctness of programs, by establishing that two implementations are equivalent, and for justifying optimisations and program transformations, by establishing that a modified program is equivalent to the source one. There exist several equivalence relations for programs, and bisimulations are among the most versatile of these equivalences. Among bisimulation relations one distinguishes strong bisimulation, that requires that each action of a program is simulated by a single action of the equivalent program, a weak bisimulation that is a coarser relations, allowing some of the actions to be invisible or internal moves, and thus not simulated by the equivalent program. pNets is a generalisation of automata that includes parameters, and hierarchical composition. Open pNets are pNets with holes, i.e. placeholders inside the hierarchical structure that can be filled by subsystems. Reasoning on open pNets allows us to reason on open systems. Open pNets have a notion of synchronised actions generalizing the usual internal actions (e.g. τ of CCS, or i in Lotos). This article defines bisimulation relations for the comparison of systems specified as pNets. We first define a strong bisimulation for open pNets. In practice, as happens in process algebras, strong bisimulation is too strong, and we need to define some coarser relations, taking into account invisible or internal moves. We then define an equivalence relation similar to the classical weak bisimulation, and study its properties. Among these properties we are interested in compositionality: If two systems are proven equivalent they will be undistinguishable by their context, and they will also be undistinguishable when their holes are filled with equivalent systems. The article is illustrated with a transport protocol running example; it shows the characteristics of our formalism and our bisimulation relations.","PeriodicalId":275844,"journal":{"name":"J. Log. Algebraic Methods Program.","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116537907","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":"Stit Semantics for Epistemic Notions Based on Information Disclosure in Interactive Settings","authors":"Aldo Iván Ramírez Abarca, J. Broersen","doi":"10.1007/978-3-030-38808-9_11","DOIUrl":"https://doi.org/10.1007/978-3-030-38808-9_11","url":null,"abstract":"","PeriodicalId":275844,"journal":{"name":"J. Log. Algebraic Methods Program.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132683682","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":"Formalizing and Analyzing Security Ceremonies with Heterogeneous Devices in ANP and PDL","authors":"Antonio González-Burgueño, P. C. Ölveczky","doi":"10.1007/978-3-030-31517-7_9","DOIUrl":"https://doi.org/10.1007/978-3-030-31517-7_9","url":null,"abstract":"","PeriodicalId":275844,"journal":{"name":"J. Log. Algebraic Methods Program.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132807687","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 Message-Passing Interpretation of Adjoint Logic","authors":"K. Pruiksma, F. Pfenning","doi":"10.4204/EPTCS.291.6","DOIUrl":"https://doi.org/10.4204/EPTCS.291.6","url":null,"abstract":"We present a system of session types based on adjoint logic which generalize standard binary session types. Our system allows us to uniformly capture several new behaviors in the space of asynchronous message-passing communication, including multicast, where a process sends a single message to multiple clients, replicable services, which have multiple clients and replicate themselves on-demand to handle requests from those clients, and cancellation, where a process discards a channel without communicating along it. We provide session fidelity and deadlock-freedom results for this system, from which we then derive a logically justified form of garbage collection.","PeriodicalId":275844,"journal":{"name":"J. Log. Algebraic Methods Program.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131927135","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}
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
