CoBoxes: Unifying Active Objects and Structured Heaps

Schäfer, Jan; Poetzsch-Heffter, Arnd

doi:10.1007/978-3-540-68863-1_13

Cited by 11 publications

(3 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More sophisticated schemes have been proposed in the literature, all of them with the common goals of providing language and platform independence when designing and reasoning about concurrent applications. Models such as Creol [4], that proposes a formal model of distributed concurrent objects based on asynchronous message passing, or CoBoxes [10] which unifies active objects with structured heaps, are relatively recent proposals that elaborate on previous ones such as the actors model. In the service-oriented computing paradigm, which is attracting much attention in the last years and which is inherently concurrent, languages like BPEL [6] have been used to implement business processes.…”

Section: Resultsmentioning

confidence: 99%

Modeling Concurrent Systems with Shared Resources

Herranz

Mariño

Carro

et al. 2009

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

Abstract. Testing is the more widely used approach to (partial) system validation in industry. The introduction of concurrency makes exhaustive testing extremely costly or just impossible, requiring shifting to formal verification techniques. We propose a methodology to design and verify a concurrent system that splits the verification problem in two independent tasks: internal verification of shared resources, where some concurrency aspects like mutual exclusion and conditional synchronisation are isolated, and external verification of processes, where synchronisation mechanisms are not relevant. Our method is language independent, non-intrusive for the development process, and improves the portability of the resulting system. We demonstrate it by actually checking several properties of an example application using the TLC model checker.

show abstract

Section: Resultsmentioning

confidence: 99%

Modeling Concurrent Systems with Shared Resources

Herranz

Mariño

Carro

et al. 2009

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

show abstract

“…Besides the E language [23], the model has been adopted also by other actorbased language/systems such as AmbientTalk [8], and approaches based on active objects such as JCoBox [30] and ABS [17], extending the basic Creol model [16].…”

Section: Integration With Oop and Impact On Modularitymentioning

confidence: 99%

From Actor Event-Loop to Agent Control-Loop

Ricci

2014

Proceedings of the 4th International Workshop on Programming Based on Actors Agents &Amp; Decentralized Control

View full text Add to dashboard Cite

Event-loops and control-loops are the main control architectures adopted in actors and in agents, respectively. These architectures have a strong impact on the principles and discipline that can be adopted to design and program actors and agents. In this paper we develop this point, considering some main models/languages/technologies -ActorFoundry, Akka Actors, SALSA, AmbientTalk on the actor side and Jason and ALOO on the agent side -discussing and comparing them.

show abstract

“…Concurrency Within Active Objects. Researchers on Active Objects recognized the need for concurrency within an Actor or Actor-like entity [10,90,91]. The situation is similar to AmbientTalk and E. The difference is that multiple message dispatches may be active within a single active object.…”

Section: T-errormentioning

confidence: 99%

Reasoning about actors that share state

Caldwell

View full text Add to dashboard Cite

This document was typeset on August 11, 2023 at 16:10 using the typographical lookand-feel classicthesis developed by André Miede, available at https://bitbucket.org/amiede/classicthesis/ 15 2.3 A Streamlined Semantics 19 2.3.1 Metafunctions 21 2.3.2 A Note on the Relationship Between the Semantics 22 3 Structural Types for Dataspace Actors 23 3.1 Types, Informally 23 3.1.1 Typing the Chat Room 30 3.1.2 Revisiting the Arithmetic Service 32 3.2 Actors, Types, Formally 33 3.2.1 λ ds Reduction Metafunctions 35 3.2.2 Types for Dataspaces and Actors 38 3.2.3 Static Semantics 39 3.2.4 Meta-Theorems 47 3.3 Completing the Model 48 3.3.1 Meta-Theorems 50 3.4 Implementation 53 3.5 Assessment 55 3.6 Related Work 56 4 Facets for Actors that Share State 59 4.1 Facets, Informally 59 4.1.1 Derived Forms 64 4.1.2 The Synergy of Facets 66 4.2 Facets, Formally 67 4.2.1 Formal Syntax 67 4.2.2 Semantics 70 4.2.3 Metafunctions 74 4.2.4 Machine Transition Example 79 vii 4.2.5 Dataspace Programs 82 4.3 Type Checking Facets 83 4.3.1 Auxiliary Definitions 85 4.3.2 Machine Typing 87 4.4 Properties 89 4.5 Related Work 92 5 Behavioral Types for Faceted Actors 95 5.1 Overview 95 5.1.1 Basic Types 95 5.1.2 Specification 95 5.1.3 Effect Types for Facets 97 5.1.4 Checking Specifications Mechanically 98 5.1.5 Revisiting the Smart-Home Example 99 5.2 Type Level Semantics 100 5.2.1 Machine Types and Type-level Machines 103 5.2.2 Type-level Dataspaces 107 5.3 Meta-Theorems 107 5.4 Implementation 113 5.4.1 Implementing the Behavior of Facet-Oriented Actors 113 5.4.2 Implementing the Type Checker 114 5.4.3 Implementing the Model Checker Translation 120 5.4.4 Type-Varying Assertions 125 5.5 Evaluation 126 5.5.1 Corpus 127 5.5.2 Deadlock Freedom 132 5.5.3 Classifications 134 5.5.4 Results 136 5.5.5 Interpretation and Discussion 139 5.5.6 Threats to Validity 141 5.6 Related Work 141 6 Conclusion 145 6.1 Future Work 145 6.2 Conclusion 149 viii

show abstract

CoBoxes: Unifying Active Objects and Structured Heaps

Cited by 11 publications

References 37 publications

Modeling Concurrent Systems with Shared Resources

Modeling Concurrent Systems with Shared Resources

From Actor Event-Loop to Agent Control-Loop

Reasoning about actors that share state

Contact Info

Product

Resources

About