Einar Broch Johnsen

Einar Broch Johnsen

Auto-generated profile, based on publicly available information

Einar Broch Johnsen

University of Oslo

Research Focus & Metrics

Academic Career Length

25Years (2002-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2011
Verified
Book Chapter
Closed access
PDF file
EJEinar Broch Johnsen
Einar Broch Johnsen
RHReiner Hähnle
Reiner Hähnle
JSJan Schäfer
Jan Schäfer
RSRudolf Schlatte
Rudolf Schlatte
MSMartin Steffen
Martin Steffen

21 July 2016 in Foundations and Trends® in Programming Languages
Verified
Journal Article
Open access
PDF file
DADavide Ancona
Davide Ancona
VBViviana Bono
Viviana Bono
MBMario Bravetti
Mario Bravetti
JCJoana Campos
Joana Campos
GCGiuseppe Castagna
Giuseppe Castagna
NYNobuko Yoshida
Nobuko Yoshida
A recent trend in programming language research is to use behavioral type theory to ensure various correctness properties of large-scale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their representation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to design and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types.

22 August 2006 in Software and Systems Modeling
Verified
Journal Article
Closed access
PDF file
EJEinar Broch Johnsen
Einar Broch Johnsen
OOOlaf Owe
Olaf Owe

1 January 2007
Verified
Book Chapter
Closed access
PDF file
FBFrank S. de Boer
Frank S. de Boer
DCDave Clarke
Dave Clarke
EJEinar Broch Johnsen
Einar Broch Johnsen

5 October 2017 in ACM Computing Surveys
Verified
Journal Article
Open access
PDF file
FBFrank De Boer
Frank De Boer
VSVlad Serbanescu
Vlad Serbanescu
RHReiner Hähnle
Reiner Hähnle
LHLudovic Henrio
Ludovic Henrio
JRJustine Rochas
Justine Rochas
AYAlbert Mingkun Yang
Albert Mingkun Yang
To program parallel systems efficiently and easily, a wide range of programming models have been proposed, each with different choices concerning synchronization and communication between parallel entities. Among them, the actor model is based on loosely coupled parallel entities that communicate by means of asynchronous messages and mailboxes. Some actor languages provide a strong integration with object-oriented concepts; these are often called active object languages. This article reviews four major actor and active object languages and compares them according to carefully chosen dimensions that cover central aspects of the programming paradigms and their implementation.

21 April 2023 in IEEE Transactions on Software Engineering
Verified
Journal Article
Closed access
RGRazan Ghzouli
Razan Ghzouli
TBThorsten Berger
Thorsten Berger
EJEinar Broch Johnsen
Einar Broch Johnsen
AWAndrzej Wasowski
Andrzej Wasowski
SDSwaib Dragule
Swaib Dragule
Autonomous robots combine skills to form increasingly complex behaviors, called missions. While skills are often programmed at a relatively low abstraction level, their coordination is architecturally separated and often expressed in higher-level languages or frameworks. State machines have been the go-to language to model behavior for decades, but recently, behavior trees have gained attention among roboticists. Originally designed to model autonomous actors in computer games, behavior trees offer an extensible tree-based representation of missions and are claimed to support modular design and code reuse. Although several implementations of behavior trees are in use, little is known about their usage and scope in the real world. How do concepts offered by behavior trees relate to traditional languages, such as state machines? How are concepts in behavior trees and state machines used in actual applications? This paper is a study of the key language concepts in behavior trees as realized in domain-specific languages (DSLs), internal and external DSLs offered as libraries, and their use in open-source robotic applications supported by the Robot Operating System (ROS). We analyze behavior-tree DSLs and compare them to the standard language for behavior models in robotics: state machines. We identify DSLs for both behavior-modeling languages, and we analyze five in-depth. We mine open-source repositories for robotic applications that use the analyzed DSLs and analyze their usage. We identify similarities between behavior trees and state machines in terms of language design and the concepts offered to accommodate the needs of the robotics domain. We observed that the usage of behavior-tree DSLs in open-source projects is increasing rapidly. We observed similar usage patterns at model structure and at code reuse in the behavior-tree and state-machine models within the mined open-source projects. We contribute all extracted models as a dataset, hoping to inspire the community to use and further develop behavior trees, associated tools, and analysis techniques.