We present a new soundness proof of Concurrent Separation Logic (CSL) based on a structural operational semantics (SOS). We build on two previous proofs and develop new auxiliary notions to achieve the goal. One uses a denotational semantics (based on traces). The other is based on SOS, but was obtained only for a fragment of the logic – the Disjoint CSL – which disallows modifying shared variables between concurrent threads.
In this work, we lift such restriction, proving the soundness of full CSL with respect to a SOS. Thus contributing to the development of tools able of ensuring the correctness of realistic concurrent programs. Moreover, given that we used SOS, such tools can be well-integrated in programming environments and even incorporated in compilers.
Continue Reading
Random lasing properties of dye solutions suspended with silver nanoshells are investigated. Unlike the case of metal nanoparticles with a dielectric layer to suppress high absorption rate which is seriously…
This paper presents a convex geometry (CG)-based method for blind separation of nonnegative sources. First, the unaccessible source matrix is normalized to be column-sum-to-one by mapping the available observation matrix.…
In this paper, we consider an application provider that executes simultaneously periodic long running jobs and needs to ensure a minimum throughput to guarantee QoS to its users; the application…
Though the size of the system is getting larger towards exa-scale computation, the amount of available memory on computing nodes is expected to remain the same or to decrease. Therefore,…
In this work, we are making 802.11 WLAN Channel specific energy efficient ALU using the HSUL_12 (High Speed Unterminated Logic) IO standard. This ALU design is implemented on FPGA. In…
The Internet of Things is a research topic, where billions of things, both sensing and actuating, connect to the Internet, interact, exchange information and enable intelligent services. Current resource consumption…
Consolidation of virtual machines (VM) is one of the key strategies used to reduce the power consumption of Cloud servers. For this reason it is extensively studied. Nevertheless, the effectiveness…
A new photonic microwave phase shifter that can realize the continuous 0°–360° phase shift with high output RF signal power is presented. It is based on controlling the phase of…
We propose a new theoretical framework for data visualization. This framework is based on iterative procedure looking up an appropriate approximation of the data matrix $A$ by using two stochastic similarity matrices…