On the Distributability of Mobile Ambients

Modern society is dependent on distributed software systems and to verify them different modelling languages such as mobile ambients were developed. To analyse the quality of mobile ambients as a good foundational model for distributed computation, we analyse the level of synchronisation between distributed components that they can express. Therefore, we rely on earlier established synchronisation patterns. It turns out that mobile ambients are not fully distributed, because they can express enough synchronisation to express a synchronisation pattern called M. However, they can express strictly less synchronisation than the standard pi-calculus. For this reason, we can show that there is no good and distributability-preserving encoding from the standard pi-calculus into mobile ambients and also no such encoding from mobile ambients into the join-calculus, i.e., the expressive power of mobile ambients is in between these languages. Finally, we discuss how these results can be used to obtain a fully distributed variant of mobile ambients.Comment: In Proceedings EXPRESS/SOS 2018, arXiv:1808.08071. Conference version of arXiv:1808.0159

States in Process Calculi

Formal reasoning about distributed algorithms (like Consensus) typically requires to analyze global states in a traditional state-based style. This is in contrast to the traditional action-based reasoning of process calculi. Nevertheless, we use domain-specific variants of the latter, as they are convenient modeling languages in which the local code of processes can be programmed explicitly, with the local state information usually managed via parameter lists of process constants. However, domain-specific process calculi are often equipped with (unlabeled) reduction semantics, building upon a rich and convenient notion of structural congruence. Unfortunately, the price for this convenience is that the analysis is cumbersome: the set of reachable states is modulo structural congruence, and the processes' state information is very hard to identify. We extract from congruence classes of reachable states individual state-informative representatives that we supply with a proper formal semantics. As a result, we can now freely switch between the process calculus terms and their representatives, and we can use the stateful representatives to perform assertional reasoning on process calculus models.Comment: In Proceedings EXPRESS/SOS 2014, arXiv:1408.127

Breaking Symmetries

A well-known result by Palamidessi tells us that {\pi}mix (the {\pi}-calculus with mixed choice) is more expressive than {\pi}sep (its subset with only separate choice). The proof of this result argues with their different expressive power concerning leader election in symmetric networks. Later on, Gorla of- fered an arguably simpler proof that, instead of leader election in symmetric networks, employed the reducibility of "incestual" processes (mixed choices that include both enabled senders and receivers for the same channel) when running two copies in parallel. In both proofs, the role of breaking (ini- tial) symmetries is more or less apparent. In this paper, we shed more light on this role by re-proving the above result-based on a proper formalization of what it means to break symmetries-without referring to another layer of the distinguishing problem domain of leader election. Both Palamidessi and Gorla rephrased their results by stating that there is no uniform and reason- able encoding from {\pi}mix into {\pi}sep . We indicate how the respective proofs can be adapted and exhibit the consequences of varying notions of uniformity and reasonableness. In each case, the ability to break initial symmetries turns out to be essential

Population, Population Density, and Technological Change

In a model on population and endogenous technological change, Kremer combines a short-run Malthusian scenario where income determines the population that can be sustained, with the Boserupian insight that greater population spurs technological change and can therefore lift a country out of its Malthusian trap. We show that a more realistic version of the model, which combines population and population density, allows deeper insights into these processes. The incorporation of population density also allows a superior interpretation of the empirical regularities between the level of population, population density, population growth, and economic development, both at aggregated and disaggregated levels.

Political risk and export promotion: evidence from Germany

Political risk represents an important hidden transaction cost that reduces international trade. This paper investigates the claim that German public export credit guarantees (Hermes guarantees) mitigate this friction to trade flows and hence promote exports. We employ an empirical trade gravity model, where we explicitly control for political risk in the importing country in order to evaluate the effect of export guarantees. The idea behind export promotion through public export credit agencies (ECAs) is that the private market is unable to provide adequate insurance for all risks associated with exports. As a consequence, firms' export activities are limited in the absence of insurance provision. Using a novel data set on guarantees we estimate the effect of guarantees in a static and dynamic panel model. We find a statistically and economically significant positive effect of public export guarantees on exports which indicates that export promotion is indeed effective. Furthermore, political risk turns out to be a robust determinant of exports and hence should be taken into account in any empirical model of trade. --public export credit guarantees,political risk,panel regression

Political risk and export promotion: Evidence from Germany

Political risk represents an important hidden transaction cost that reduces international trade. This paper investigates the claim that German public export credit guarantees (Hermes guarantees) mitigate this friction to trade flows and hence promote exports. We employ an empirical trade gravity model, where we explicitly control for political risk in the importing country in order to evaluate the effect of export guarantees. The idea behind export promotion through public export credit agencies (ECAs) is that the private market is unable to provide adequate insurance for all risks associated with exports. As a consequence, firms' export activities are limited in the absence of insurance provision. Using a novel data set on guarantees we estimate the effect of guarantees in a static and dynamic panel model. We find a statistically and economically significant positive effect of public export guarantees on exports which indicates that export promotion is indeed effective. Furthermore, political risk turns out to be a robust determinant of exports and hence should be taken into account in any empirical model of trade. --public export credit guarantees,political risk,panel regression

Adding Priority to Event Structures

Event Structures (ESs) are mainly concerned with the representation of causal relationships between events, usually accompanied by other event relations capturing conflicts and disabling. Among the most prominent variants of ESs are Prime ESs, Bundle ESs, Stable ESs, and Dual ESs, which differ in their causality models and event relations. Yet, some application domains require further kinds of relations between events. Here, we add the possibility to express priority relationships among events. We exemplify our approach on Prime, Bundle, Extended Bundle, and Dual ESs. Technically, we enhance these variants in the same way. For each variant, we then study the interference between priority and the other event relations. From this, we extract the redundant priority pairs-notably differing for the types of ESs-that enable us to provide a comparison between the extensions. We also exhibit that priority considerably complicates the definition of partial orders in ESs.Comment: In Proceedings EXPRESS/SOS 2013, arXiv:1307.690