1,633 research outputs found
Multi-Threaded Actors
In this paper we introduce a new programming model of multi-threaded actors
which feature the parallel processing of their messages. In this model an actor
consists of a group of active objects which share a message queue. We provide a
formal operational semantics, and a description of a Java-based implementation
for the basic programming abstractions describing multi-threaded actors.
Finally, we evaluate our proposal by means of an example application.Comment: In Proceedings ICE 2016, arXiv:1608.0313
Dynamic Separation Logic
This paper introduces a dynamic logic extension of separation logic. The
assertion language of separation logic is extended with modalities for the five
types of the basic instructions of separation logic: simple assignment,
look-up, mutation, allocation, and de-allocation. The main novelty of the
resulting dynamic logic is that it allows to combine different approaches to
resolving these modalities. One such approach is based on the standard weakest
precondition calculus of separation logic. The other approach introduced in
this paper provides a novel alternative formalization in the proposed dynamic
logic extension of separation logic. The soundness and completeness of this
axiomatization has been formalized in the Coq theorem prover
A Deductive Proof System for Multithreaded Java with Exceptions
Besides the features of a class-based object-oriented language, Java integrates concurrency via its thread-classes, allowing for a multithreaded flow of control.Besides that, the language offers a flexible exception mechanism for handling errors or exceptional program conditions. To reason about safety-properties Java-programs and extending previous work on the proof theory for monitor synchronization, we introduce in this report an assertional proof method for JavaMT (Multi-Threaded Java), a small concurrent sublanguage of Java, covering concurrency and especially (exception handling). We show soundness and relative completeness of the proof method
A structural operational semantics of a concurrent class calculus
The concurrent -calculus has been investigated as a core calculus for imperative, object-oriented languages with multithreading and heap-allocated objects. From an abstract point of view, the combination of this form of concurrency with objects corresponds to features known from the popular language Java. One distinctive feature, however, of the concurrent object calculus is that it is \emph{object-based}, where as the mainstream of object-oriented languages is \emph{class-based.} This technical report extends the concurrent -calculus by introducing classes and explores some of the semantical consequences. The semantics will serve asthe basis for a proof of full abstraction wrt.\ to a may-testing based notion of observability
A high-level and scalable approach for generating scale-free graphs using active objects
The Barabasi-Albert model (BA) is designed to generate scale-free networks using the preferential attachment mechanism. In the preferential attachment (PA) model, new nodes are sequentially introduced to the network and they attach preferentially to existing nodes. PA is a classical model with a natural intuition, great explanatory power and a simple mechanism. Therefore, PA is widely-used for network generation. However the sequential mechanism used in the PA model makes it an inefficient algorithm. The existing parallel approaches, on the other hand, suffer from either changing the original model or explicit complex low-level synchronization mechanisms. In this paper we investigate a high-level Actor-based model of the parallel algorithm of network generation and its scalable multicore implementation in Haskell
Testing abstract behavioral specifications
We present a range of testing techniques for the Abstract Behavioral Specification (ABS) language and apply them to an industrial case study. ABS is a formal modeling language for highly variable, concurrent, component-based systems. The nature of these systems makes them susceptible to the introduction of subtle bugs that are hard to detect in the presence of steady adaptation. While static analysis techniques are available for an abstract language such as ABS, testing is still indispensable and complements analytic methods. We focus on fully automated testing techniques including blackbox and glassbox test generation as well as runtime assertion checking, which are shown to be effective in an industrial setting
Cyanogen in NGC 1851 red giant branch and asymptotic giant branch stars: Quadrimodal distributions
The Galactic globular cluster NGC 1851 has raised much interest since Hubble Space Telescope photometry revealed that it hosts a double subgiant branch. Here we report on our homogeneous study into the cyanogen (CN) band strengths in the red giant branc
Peptide microarray of pediatric acute myeloid leukemia is related to relapse and reveals involvement of DNA damage response and repair
The majority of acute myeloid leukemia (AML) patients suffer from relapse and the exact etiology of AML remains unclear. The aim of this study was to gain comprehensive insights into the activity of signaling pathways in AML. In this study, using a high-throughput PepChip™ Kinomics microarray system, pediatric AML samples were analyzed to gain insights of active signal transduction pathway. Unsupervised hierarchical cluster analysis separated the AML blast profiles into two clusters. These two clusters were independent of patient characteristics, whereas the cumulative incidence of relapse (CIR) was significantly higher in the patients belonging to cluster-2. In addition, cluster-2 samples showed to be significantly less sensitive to various chemotherapeutic drugs. The activated peptides in cluster-1 and cluster-2 reflected the activity of cell cycle regulation, cell proliferation, cell differentiation, apoptosis, PI3K/AKT, MAPK, metabolism regulation, transcription factors and GPCRs signaling pathways. The difference between two clusters might be explained by the higher cell cycle arrest response in cluster-1 patients and higher DNA repair mechanism in cluster-2 patients. In conclusion, our study identifies different signaling profiles in pediatric AML in relation with CIR involving DNA damage response and repair
Interviews for the assessment of long-term incapacity for work: a study on adherence to protocols and principles
<p>Abstract</p> <p>Background</p> <p>Assessments for long-term incapacity for work are performed by Social Insurance Physicians (SIPs) who rely on interviews with claimants as an important part of the process. These interviews are susceptible to bias. In the Netherlands three protocols have been developed to conduct these interviews. These protocols are expert- and practice-based. We studied to what extent these protocols are adhered to by practitioners.</p> <p>Methods</p> <p>We compared the protocols with one another and with the ICF and the biopsychosocial approach. The protocols describe semi-structured interviews with comparable but not identical topics. All protocols prescribe that the client's opinion on his capacity for work, and his arguments, need to be determined and assessed. We developed a questionnaire to elicit the adherence SIPs have to the protocols, their underlying principles and topics. We conducted a survey among one hundred fifty-five experienced SIPs in the Netherlands.</p> <p>Results</p> <p>Ninety-eight SIPs responded (64%). All respondents used some form of protocol, either one of the published protocols or their own mix. We found no significant relation between training and the use of a particular protocol. Ninety percent use a semi-structured interview. Ninety-five percent recognise having to verify what the claimant says and eighty-three percent feel the need to establish a good relation (p = 0.019). Twelve topics are basically always addressed by over eighty percent of the respondents. The claimant's opinion of being fit for his own work or other work, and his claim of incapacity and his health arguments for that claim, reach a hundred percent. Description of claimants' previous work reaches ninety-nine percent.</p> <p>Conclusion</p> <p>Our study shows professional consensus among experienced Dutch SIPs about the principle of assessment on arguments, the principle of conducting a semi-structured interview and the most crucial interview topics. This consensus can be used to further develop a protocol for interviewing in the assessment of incapacity for work in social insurance. Such a protocol can improve the quality of the assessments in terms of transparency and reproducibility, as well as by enabling clients to better prepare themselves for the assessments.</p
Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca
In this paper we propose an extension of the Rebeca language that can be used
to model distributed and asynchronous systems with timing constraints. We
provide the formal semantics of the language using Structural Operational
Semantics, and show its expressiveness by means of examples. We developed a
tool for automated translation from timed Rebeca to the Erlang language, which
provides a first implementation of timed Rebeca. We can use the tool to set the
parameters of timed Rebeca models, which represent the environment and
component variables, and use McErlang to run multiple simulations for different
settings. Timed Rebeca restricts the modeller to a pure asynchronous
actor-based paradigm, where the structure of the model represents the service
oriented architecture, while the computational model matches the network
infrastructure. Simulation is shown to be an effective analysis support,
specially where model checking faces almost immediate state explosion in an
asynchronous setting.Comment: In Proceedings FOCLASA 2011, arXiv:1107.584
- …