Back to Search Start Over

Negative premises in applied process calculi

Authors :
Åman Pohjola, Johannes
Borgström, Johannes
Parrow, Joachim
Raabjerg, Palle
Rodhe, Ioana
Åman Pohjola, Johannes
Borgström, Johannes
Parrow, Joachim
Raabjerg, Palle
Rodhe, Ioana
Publication Year :
2013

Abstract

We explore two applications of negative premises to increase the expressive power of psi-calculi: reliable broadcasts and priorities. Together, these can be used to model discrete time, which we illustrate with an example from automotive applications. The negative premises can be encoded by a two-level structural operational semantics without negative premises; we use this fact to prove the standard congruence and structural laws of bisimulation with Nominal Isabelle.

Details

Database :
OAIster
Notes :
application/pdf, English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1453487557
Document Type :
Electronic Resource