Einar Broch Johnsen

Orcid: 0000-0001-5382-3949

Affiliations:
  • University of Oslo, Department of Informatics, Norway (PhD)
  • University of Bremen, Germany (former)


According to our database1, Einar Broch Johnsen authored at least 176 papers between 2001 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Locally Abstract, Globally Concrete Semantics of Concurrent Programming Languages.
ACM Trans. Program. Lang. Syst., March, 2024

Preface for the special issue on "Fundamental Approaches to Software Engineering" (FASE 2022).
Sci. Comput. Program., January, 2024

Simulating User Journeys with Active Objects.
Proceedings of the Active Object Languages: Current Research Trends, 2024

2023
Behavior Trees and State Machines in Robotics Applications.
IEEE Trans. Software Eng., September, 2023

Predicting resource consumption of Kubernetes container systems using resource models.
J. Syst. Softw., September, 2023

Formal Specification and Testing for Reinforcement Learning.
Proc. ACM Program. Lang., August, 2023

Symbolic Semantics for Probabilistic Programs (extended version).
CoRR, 2023

Proving Correctness of Parallel Implementations of Transition System Specifications.
CoRR, 2023

SUAVE: An Exemplar for Self-Adaptive Underwater Vehicles.
Proceedings of the 18th IEEE/ACM Symposium on Software Engineering for Adaptive and Self-Managing Systems, 2023

Symbolic Semantics for Probabilistic Programs.
Proceedings of the Quantitative Evaluation of Systems - 20th International Conference, 2023

Formal Modelling and Analysis of a Self-Adaptive Robotic System.
Proceedings of the iFM 2023 - 18th International Conference, 2023

Denotational Semantics for Symbolic Execution.
Proceedings of the Theoretical Aspects of Computing - ICTAC 2023, 2023

Emerging Challenges in Compositionality and Correctness for Digital Twins.
Proceedings of the Workshop on Applications of Formal Methods and Digital Twins co-located with 25th International Symposium on Formal Methods (FM 2023), 2023

Compositional Correctness and Completeness for Symbolic Partial Order Reduction.
Proceedings of the 34th International Conference on Concurrency Theory, 2023

2022
The ABS simulator toolchain.
Sci. Comput. Program., 2022

A Specification Logic for Programs in the Probabilistic Guarded Command Language (Extended Version).
CoRR, 2022

LAGC Semantics of Concurrent Programming Languages.
CoRR, 2022

AFSD: Adaptive Feature Space Distillation for Distributed Deep Learning.
IEEE Access, 2022

Weighted Games for User Journeys.
Proceedings of the Software Engineering and Formal Methods - 20th International Conference, 2022

A Formal Model of Metacontrol in Maude.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Verification Principles, 2022

Digital Twin Reconfiguration Using Asset Models.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Practice, 2022

Twinning-by-Construction: Ensuring Correctness for Self-adaptive Digital Twins.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Verification Principles, 2022

A Specification Logic for Programs in the Probabilistic Guarded Command Language.
Proceedings of the Theoretical Aspects of Computing - ICTAC 2022, 2022

Building User Journey Games from Multi-party Event Logs.
Proceedings of the Process Mining Workshops, 2022

DPL: A Language for GDPR Enforcement.
Proceedings of the 35th IEEE Computer Security Foundations Symposium, 2022

Digital Twins: An Emerging Paradigm for Model-Centric Engineering (Invited Talk).
Proceedings of the Petri Nets and Software Engineering 2022 co-located with the 43rd International Conference on Application and Theory of Petri Nets and Concurrency (PETRI NETS 2022), 2022

Knowledge Structures Over Simulation Units.
Proceedings of the Annual Modeling and Simulation Conference, 2022

Digital Twins for Autonomic Cloud Application Management.
Proceedings of the Advanced Information Networking and Applications, 2022

2021
Programming and Debugging with Semantically Lifted States.
Proceedings of the Semantic Web - 18th International Conference, 2021

Modeling and Analyzing Resource-Sensitive Actors: A Tutorial Introduction.
Proceedings of the Coordination Models and Languages, 2021

Smart Journey Mining for Improved Service Quality.
Proceedings of the IEEE International Conference on Services Computing, 2021

2020
Behavioral Contracts for Cooperative Scheduling.
Proceedings of the Deductive Software Verification: Future Perspectives, 2020

SymPaths: Symbolic Execution Meets Partial Order Reduction.
Proceedings of the Deductive Software Verification: Future Perspectives, 2020

A configurable and executable model of Spark Streaming on Apache YARN.
Int. J. Grid Util. Comput., 2020

Behavior trees in action: a study of robotics applications.
Proceedings of the 13th ACM SIGPLAN International Conference on Software Language Engineering, 2020

A Formal Model of the Kubernetes Container Framework.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation: Verification Principles, 2020

Designing Distributed Control with Hybrid Active Objects.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation: Tools and Trends, 2020

Assumption-Commitment Types for Resource Management in Virtually Timed Ambients.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation: Verification Principles, 2020

Active Objects with Deterministic Behaviour.
Proceedings of the Integrated Formal Methods - 16th International Conference, 2020

Lazy product discovery in huge configuration spaces.
Proceedings of the ICSE '20: 42nd International Conference on Software Engineering, Seoul, South Korea, 27 June, 2020

Global Reproducibility Through Local Control for Distributed Active Objects.
Proceedings of the Fundamental Approaches to Software Engineering, 2020

Inseguendo Fagiani Selvatici: Partial Order Reduction for Guarded Command Languages.
Proceedings of the Recent Developments in the Design and Implementation of Programming Languages, 2020

Model Checking Starvation for Resource-aware Active Objects with Coloured Petri Nets.
Proceedings of the International Workshop on Petri Nets and Software Engineering co-located with 41st International Conference on Application and Theory of Petri Nets and Concurrency (PETRI NETS 2020), 2020

2019
Translating active objects into colored Petri nets for communication analysis.
Sci. Comput. Program., 2019

A formal model of data access for multicore architectures with multilevel caches.
Sci. Comput. Program., 2019

Godot: All the Benefits of Implicit and Explicit Futures (Artifact).
Dagstuhl Artifacts Ser., 2019

Asynchronous Cooperative Contracts for Cooperative Scheduling.
Proceedings of the Software Engineering and Formal Methods - 17th International Conference, 2019

From SOS to Asynchronously Communicating Actors.
Proceedings of the Software Engineering and Formal Methods, 2019

Implementing SOS with Active Objects: A Case Study of a Multicore Memory System.
Proceedings of the Fundamental Approaches to Software Engineering, 2019

Godot: All the Benefits of Implicit and Explicit Futures.
Proceedings of the 33rd European Conference on Object-Oriented Programming, 2019

2018
Parallel Cost Analysis.
ACM Trans. Comput. Log., 2018

Virtually timed ambients: A calculus of nested virtualization.
J. Log. Algebraic Methods Program., 2018

A modular reasoning system using uninterpreted predicates for code reuse.
J. Log. Algebraic Methods Program., 2018

Analysis of SLA Compliance in the Cloud - An Automated, Model-based Approach.
Proceedings of the Second Workshop on Verification of Objects at RunTime EXecution, 2018

Forord til NIK 2018.
Proceedings of the 31st Norsk Informatikkonferanse, 2018

An Analysis Tool for Models of Virtualized Systems.
Proceedings of the 31st Norsk Informatikkonferanse, 2018

Deployment by Construction for Multicore Architectures.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Modeling, 2018

Resource-Aware Virtually Timed Ambients.
Proceedings of the Integrated Formal Methods - 14th International Conference, 2018

Checking Modal Contracts for Virtually Timed Ambients.
Proceedings of the Theoretical Aspects of Computing - ICTAC 2018, 2018

Using Coloured Petri Nets for Resource Analysis of Active Objects.
Proceedings of the Formal Aspects of Component Software - 15th International Conference, 2018

Release the Beasts: When Formal Methods Meet Real World Data.
Proceedings of the It's All About Coordination, 2018

Dynamic Software Updates and Context Adaptation for Distributed Active Objects.
Proceedings of the Principled Software Development, 2018

Modeling and Simulation of Spark Streaming.
Proceedings of the 32nd IEEE International Conference on Advanced Information Networking and Applications, 2018

2017
A Survey of Active Object Languages.
ACM Comput. Surv., 2017

Locally Abstract, Globally Concrete Semantics of Concurrent Programming Languages.
Proceedings of the Automated Reasoning with Analytic Tableaux and Related Methods, 2017

A formal model of cloud-deployed software and its application to workflow processing.
Proceedings of the 25th International Conference on Software, 2017

Translating Active Objects into Colored Petri Nets for Communication Analysis.
Proceedings of the Fundamentals of Software Engineering - 7th International Conference, 2017

EasyInterface: A Toolkit for Rapid Development of GUIs for Research Prototype Tools.
Proceedings of the Fundamental Approaches to Software Engineering, 2017

A Formal Model of Parallel Execution on Multicore Architectures with Multilevel Caches.
Proceedings of the Formal Aspects of Component Software - 14th International Conference, 2017

HyVar - Scalable Hybrid Variability for Distributed Evolving Software Systems.
Proceedings of the Advances in Service-Oriented and Cloud Computing, 2017

2016
Theme issue on Integrated Formal Methods.
Softw. Syst. Model., 2016

A formal model of service-oriented dynamic object groups.
Sci. Comput. Program., 2016

Behavioral Types in Programming Languages.
Found. Trends Program. Lang., 2016

Proof Repositories for Compositional Verification of Evolving Software Systems - Managing Change When Proving Software Correct.
LNCS Trans. Found. Mastering Chang., 2016

Modeling Deployment Decisions for Elastic Services with ABS.
Proceedings of the First International Workshop on Formal Methods for and on the Cloud, 2016

A Maude Framework for Cache Coherent Multicore Architectures.
Proceedings of the Rewriting Logic and Its Applications - 11th International Workshop, 2016

A Calculus of Virtually Timed Ambients.
Proceedings of the Recent Trends in Algebraic Development Techniques, 2016

Zephyrus2: On the Fly Deployment Optimization Using SMT and CP Technologies.
Proceedings of the Dependable Software Engineering: Theories, Tools, and Applications, 2016

An operational semantics of cache coherent multicore architectures.
Proceedings of the 31st Annual ACM Symposium on Applied Computing, 2016

Comparing AWS Deployments Using Model-Based Predictions.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation: Discussion, Dissemination, Applications, 2016

ABS-YARN: A Formal Framework for Modeling Hadoop YARN Clusters.
Proceedings of the Fundamental Approaches to Software Engineering, 2016

Meeting Deadlines, Elastically.
Proceedings of the From Action Systems to Distributed Systems - The Refinement Approach., 2016

2015
Static analysis meets runtime verification (NII Shonan Meeting 2015-5).
NII Shonan Meet. Rep., 2015

Integrating deployment architectures and resource consumption in timed object-oriented models.
J. Log. Algebraic Methods Program., 2015

A proof system for adaptable class hierarchies.
J. Log. Algebraic Methods Program., 2015

Editorial.
Formal Aspects Comput., 2015

Time complexity of concurrent programs.
CoRR, 2015

Designing Resource-Aware Cloud Applications.
Computer, 2015

Parallel Objects for Multicores: A Glimpse at the Parallel Language Encore.
Proceedings of the Formal Methods for Multicore Programming, 2015

Parallel Cost Analysis of Distributed Systems.
Proceedings of the Static Analysis - 22nd International Symposium, 2015

Preparing HPC Applications for Exascale: Challenges and Recommendations.
Proceedings of the 18th International Conference on Network-Based Information Systems, 2015

History-Based Specification and Verification of Scalable Concurrent and Distributed Systems.
Proceedings of the Formal Methods and Software Engineering, 2015

Time Complexity of Concurrent Programs - - A Technique Based on Behavioural Types -.
Proceedings of the Formal Aspects of Component Software - 12th International Conference, 2015

2014
Run-Time Assertion Checking of Data- and Protocol-Oriented Properties of Java Programs: An Industrial Case Study.
LNCS Trans. Aspect Oriented Softw. Dev., 2014

Formal modeling and analysis of resource management for cloud architectures: an industrial case study using Real-Time ABS.
Serv. Oriented Comput. Appl., 2014

Verifying traits: an incremental proof system for fine-grained reuse.
Formal Aspects Comput., 2014

Scaling Future Software: The Manycore Challenge.
ERCIM News, 2014

Fault Model Design Space for Cooperative Concurrency.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications, 2014

Deployment Variability in Delta-Oriented Models.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change, 2014

Introduction to Track on Engineering Virtualized Services.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications, 2014

Erlang-Style Error Recovery for Concurrent Objects with Cooperative Scheduling.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications, 2014

2013
User-defined schedulers for real-time concurrent objects.
Innov. Syst. Softw. Eng., 2013

Behavioural design of sensor network applications using activity-driven states.
Proceedings of the 4th International Workshop on Software Engineering for Sensor Network Applications, 2013

Run-time checking of data- and protocol-oriented properties of Java programs: an industrial case study.
Proceedings of the 28th Annual ACM Symposium on Applied Computing, 2013

Engineering virtualized services.
Proceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies, 2013

Formal Modeling and Analysis of Learning-Based Routing in Mobile Wireless Sensor Networks.
Proceedings of the Integration of Reusable Systems [extended versions of the best papers which were presented at IEEE International Conference on Information Reuse and Integration and IEEE International Workshop on Formal Methods Integration, 2013

Learning-based routing in mobile wireless sensor networks: Applying formal modeling and analysis.
Proceedings of the IEEE 14th International Conference on Information Reuse & Integration, 2013

2012
Formal modeling and validation of a power-efficient grouping protocol for WSNs.
J. Log. Algebraic Methods Program., 2012

Safe locking for multi-threaded Java with exceptions.
J. Log. Algebraic Methods Program., 2012

Observable behavior of distributed systems: Component reasoning for concurrent objects.
J. Log. Algebraic Methods Program., 2012

A Type-Safe Model of Adaptive Object Groups
Proceedings of the Proceedings 11th International Workshop on Foundations of Coordination Languages and Self Adaptation, 2012

A transformational proof system for delta-oriented programming.
Proceedings of the 16th International Software Product Line Conference, 2012

Tracking Behavioral Constraints during Object-Oriented Software Evolution.
Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change, 2012

MULE-Based Wireless Sensor Networks: Probabilistic Modeling and Quantitative Analysis.
Proceedings of the Integrated Formal Methods - 9th International Conference, 2012

Modeling Resource-Aware Virtualized Applications for the Cloud in Real-Time ABS.
Proceedings of the Formal Methods and Software Engineering, 2012

Separating Cost and Capacity for Load Balancing in ABS Deployment Models.
Proceedings of the Formal Methods for Components and Objects, 2012

Formal Modeling of Resource Management for Cloud Architectures: An Industrial Case Study.
Proceedings of the Service-Oriented and Cloud Computing - First European Conference, 2012

2011
Incremental reasoning with lazy behavioral subtyping for multiple inheritance.
Sci. Comput. Program., 2011

Modeling Spatial and Temporal Variability with the HATS Abstract Behavioral Modeling Language.
Proceedings of the Formal Methods for Eternal Networked Software Systems, 2011

Group Selection by Nodes in Wireless Sensor Networks Using Coalitional Game Theory.
Proceedings of the 16th IEEE International Conference on Engineering of Complex Computer Systems, 2011

Safe Locking for Multi-threaded Java.
Proceedings of the Fundamentals of Software Engineering - 4th IPM International Conference, 2011

A Formal Model of User-Defined Resources in Resource-Restricted Deployment Scenarios.
Proceedings of the Formal Verification of Object-Oriented Software, 2011

Modeling Application-Level Management of Virtualized Resources in ABS.
Proceedings of the Formal Methods for Components and Objects, 10th International Symposium, 2011

HATS Abstract Behavioral Specification: The Architectural View.
Proceedings of the Formal Methods for Components and Objects, 10th International Symposium, 2011

Simulating Concurrent Behaviors with Worst-Case Cost Bounds.
Proceedings of the FM 2011: Formal Methods, 2011

A Formal Model of Object Mobility in Resource-Restricted Deployment Scenarios.
Proceedings of the Formal Aspects of Component Software - 8th International Symposium, 2011

Verifying traits: a proof system for fine-grained reuse.
Proceedings of the 13th Workshop on Formal Techniques for Java-Like Programs, 2011

Fault in the Future.
Proceedings of the Coordination Models and Languages - 13th International Conference, 2011

2010
Lazy behavioral subtyping.
J. Log. Algebraic Methods Program., 2010

Models of Rate Restricted Communication for Concurrent Objects.
Proceedings of the 4th International Workshop on Harnessing Theories for Tool Support in Software, 2010

Lightweight Time Modeling in Timed Creol
Proceedings of the Proceedings First International Workshop on Rewriting Techniques for Real-Time Systems, 2010

Confluent Term Rewriting for Only-knowing Logics.
Proceedings of the STAIRS 2010, 2010

HATS - A Formal Software Product Line Engineering Methodology.
Proceedings of the Software Product Lines - 14th International Conference, 2010

Dynamic Resource Reallocation between Deployment Components.
Proceedings of the Formal Methods and Software Engineering, 2010

Validating Timed Models of Deployment Components with Parametric Concurrency.
Proceedings of the Formal Verification of Object-Oriented Software, 2010

Grouping Nodes in Wireless Sensor Networks Using Coalitional Game Theory.
Proceedings of the Formal Techniques for Distributed Systems, 2010

ABS: A Core Language for Abstract Behavioral Specification.
Proceedings of the Formal Methods for Components and Objects - 9th International Symposium, 2010

Dating Concurrent Objects: Real-Time Modeling and Schedulability Analysis.
Proceedings of the CONCUR 2010 - Concurrency Theory, 21th International Conference, 2010

Concurrent Objects à la Carte.
Proceedings of the Concurrency, 2010

2009
Preface.
Theor. Comput. Sci., 2009

Guest Editors' Foreword.
J. Log. Algebraic Methods Program., 2009

Preface.
Proceedings of the 3rd International Workshop on Harnessing Theories for Tool Support in Software, 2009

Credo Methodology: Modeling and Analyzing A Peer-to-Peer System in Credo.
Proceedings of the 3rd International Workshop on Harnessing Theories for Tool Support in Software, 2009

Dynamic Symbolic Execution for Testing Distributed Objects.
Proceedings of the Tests and Proofs - 3rd International Conference, 2009

Incremental Reasoning for Multiple Inheritance.
Proceedings of the Integrated Formal Methods, 7th International Conference, 2009

Dynamic Symbolic Execution of Distributed Concurrent Objects.
Proceedings of the Formal Techniques for Distributed Systems, 2009

Dynamic Classes: Modular Asynchronous Evolution of Distributed Concurrent Objects.
Proceedings of the FM 2009: Formal Methods, 2009

Minimal Ownership for Active Objects.
Proceedings of the Typing, Analysis and Verification of Heap-Manipulating Programs, 19.07., 2009

2008
Backwards type analysis of asynchronous method calls.
J. Log. Algebraic Methods Program., 2008

Validating Behavioral Component Interfaces in Rewriting Logic.
Fundam. Informaticae, 2008

Intra-Object versus Inter-Object: Concurrency and Reasoning in Creol.
Proceedings of the 2nd International Workshop on Harnessing Theories for Tool Support in Software, 2008

Proof Search for the First-Order Connection Calculus in Maude.
Proceedings of the Seventh International Workshop on Rewriting Logic and its Applications, 2008

Testing Concurrent Objects with Application-Specific Schedulers.
Proceedings of the Theoretical Aspects of Computing, 2008

A Real-Time Extension of Creol for Modelling Biomedical Sensors.
Proceedings of the Formal Methods for Components and Objects, 7th International Symposium, 2008

Conformance Testing of Distributed Concurrent Systems with Executable Designs.
Proceedings of the Formal Methods for Components and Objects, 7th International Symposium, 2008

2007
An Asynchronous Communication Model for Distributed Concurrent Objects.
Softw. Syst. Model., 2007

Observable Behavior of Dynamic Systems: Component Reasoning for Concurrent Objects.
Proceedings of the Workshop on the Foundations of Interactive Computation, 2007

An Object-Oriented Component Model for Heterogeneous Nets.
Proceedings of the Formal Methods for Components and Objects, 6th International Symposium, 2007

A Complete Guide to the Future.
Proceedings of the Programming Languages and Systems, 2007

2006
Creol: A type-safe object-oriented model for distributed concurrent systems.
Theor. Comput. Sci., 2006

Structured Formal Development in Isabelle.
Nord. J. Comput., 2006

Type-Safe Runtime Class Upgrades in Creol.
Proceedings of the Formal Methods for Open Object-Based Distributed Systems, 2006

2005
Verification of Concurrent Objects with Asynchronous Method Calls.
Proceedings of the 2005 IEEE International Conference on Software, 2005

Inheritance in the Presence of Asynchronous Method Calls.
Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS-38 2005), 2005

A Dynamic Class Construct for Asynchronous Concurrent Objects.
Proceedings of the Formal Methods for Open Object-Based Distributed Systems, 2005

2004
A Run-Time Environment for Concurrent Objects With Asynchronous Method Calls.
Proceedings of the Fifth International Workshop on Rewriting Logic and Its Applications, 2004

Theorem Reuse by Proof Term Transformation.
Proceedings of the Theorem Proving in Higher Order Logics, 17th International Conference, 2004

A Dynamic Binding Strategy for Multiple Inheritance and Asynchronously Communicating Objects.
Proceedings of the Formal Methods for Components and Objects, 2004

Object-Oriented Specification and Open Distributed Systems.
Proceedings of the From Object-Orientation to Formal Methods, 2004

2003
Abstracting Refinements for Transformation.
Nord. J. Comput., 2003

2002
Composition and Refinement for Partial Object Specifications.
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

Combining Graphical and Formal Development of Open Distributed Systems.
Proceedings of the Integrated Formal Methods, Third International Conference, 2002

A Compositional Formalism for Object Viewpoints.
Proceedings of the Formal Methods for Open Object-Based Distributed Systems V, 2002

2001
Integrating UML and OUN for Specification of Open Distributed Systems.
Proceedings of the 2002 IEEE CS International Symposium on Human-Centric Computing Languages and Environments (HCC 2001), 2001

Specification of Distributed Systems with a Combination of Graphica and Formal Languages.
Proceedings of the 8th Asia-Pacific Software Engineering Conference (APSEC 2001), 2001

Incremental Fault-Tolerant Design in an Object-Oriented Setting.
Proceedings of the 2nd Asia-Pacific Conference on Quality Software (APAQS 2001), 2001


  Loading...