Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/89457
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAhrn, Ki Yungen
dc.contributor.authorHorne, Rossen
dc.contributor.authorTiu, Alwenen
dc.date.accessioned2018-06-05T08:57:05Zen
dc.date.accessioned2019-12-06T17:25:56Z-
dc.date.available2018-06-05T08:57:05Zen
dc.date.available2019-12-06T17:25:56Z-
dc.date.issued2017en
dc.identifier.citationAhn, K. Y., Horne, R., & Tiu, A. (2017). A Characterisation of Open Bisimulation using an Intuitionistic Modal Logic. Leibniz International Proceedings in Informatics, 85, 7-.en
dc.identifier.urihttps://hdl.handle.net/10356/89457-
dc.description.abstractOpen bisimilarity is a strong bisimulation congruence for the pi-calculus. In open bisimilarity, free names in processes are treated as variables that may be instantiated; in contrast to late bisimilarity where free names are constants. An established modal logic due to Milner, Parrow, and Walker characterises late bisimilarity, that is, two processes satisfy the same set of formulae if and only if they are bisimilar. We propose an intuitionistic variation of this modal logic and prove that it characterises open bisimilarity. The soundness proof is mechanised in Abella. The completeness proof provides an algorithm for generating distinguishing formulae, useful for explaining and certifying whenever processes are non-bisimilar.en
dc.description.sponsorshipMOE (Min. of Education, S’pore)en
dc.format.extent17 p.en
dc.language.isoenen
dc.relation.ispartofseriesLeibniz International Proceedings in Informaticsen
dc.rights© 2017 Ki Yung Ahn, Ross Horne, and Alwen Tiu; licensed under Creative Commons License CC-BY 28th International Conference on Concurrency Theory (CONCUR 2017).en
dc.subjectBisimulationen
dc.subjectModal Logicen
dc.titleA characterisation of open bisimilarity using an intuitionistic modal logicen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Computer Science and Engineeringen
dc.identifier.doi10.4230/LIPIcs.CONCUR.2017.7en
dc.description.versionPublished versionen
item.grantfulltextopen-
item.fulltextWith Fulltext-
Appears in Collections:SCSE Journal Articles
Files in This Item:
File Description SizeFormat 
A Characterisation of Open Bisimilarity using an.pdf565.52 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.