Hide metadata

dc.contributor.authorNormann, Håkon
dc.date.accessioned2015-02-06T23:01:05Z
dc.date.available2015-02-06T23:01:05Z
dc.date.issued2014
dc.identifier.citationNormann, Håkon. Event based True Concurrency Models and Psi-calculi. Master thesis, University of Oslo, 2014
dc.identifier.urihttp://hdl.handle.net/10852/42058
dc.description.abstractPsi-calculi are a parametric framework for nominal calculi, where standard calculi are found as instances, like the pi-calculus, or the cryptographic spi-calculus and applied-pi. Psi-calculi have an interleaving operational semantics, with a strong foundation on the theory of nominal sets and process algebras. Much of the expressive power of psi-calculi comes from their logical part, i.e., assertions, conditions, and entailment, which are left quite open thus accommodating a wide range of logics. We are interested in how this expressiveness can deal with event-based models of concurrency. We thus take the popular prime event structures model and give an encoding into an instance of psi-calculi. We also take the recent and expressive model of Dynamic Condition Response Graphs (in which event structures are strictly included) and give an encoding into another corresponding instance of psi-calculi. The encodings that we achieve look rather natural and intuitive. Additional results about these encodings give us more confidence in their correctness.eng
dc.language.isoeng
dc.subjectevent
dc.subjectstructures
dc.subjectDCR
dc.subjectDCR
dc.subjectgraph
dc.subjectdynamic
dc.subjectcondition
dc.subjectresponse
dc.subjectgraphs
dc.subjectpsi
dc.subjectcalculi
dc.titleEvent based True Concurrency Models and Psi-calculieng
dc.typeMaster thesis
dc.date.updated2015-02-06T23:01:05Z
dc.creator.authorNormann, Håkon
dc.identifier.urnURN:NBN:no-46470
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/42058/7/haakno_master.pdf


Files in this item

Appears in the following Collection

Hide metadata