A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
We describe an approach to verifying concurrent data structures based on simulation between two Input/Output Automata (IOAs), modelling the specification and the implementation. ... We explain how we used this approach in mechanically verifying a simple lock-free stack implementation using forward simulation, and briefly discuss our experience in verifying three other lock-free algorithms ... Conclusions We have presented an approach to verifying concurrent data structures by simulation between Input/Output Automata and illustrated the approach by showing how it is applied to the verification ...doi:10.1016/j.entcs.2005.04.026 fatcat:tizfqq3j5vbfplkvt4cqria2ey
The present paper extends this work by considering the concrete implementation of some of these abstract concurrent data structures. ... The garbage collector is implemented in a compiler intermediate representation featuring abstract concurrent data structures. ... We have successfully used this workflow to prove the correctness of the above spinlock example, as well as concurrent buffers, a data structure we used  in our implementation of a verified concurrent ...doi:10.1145/3167132.3167333 dblp:conf/sac/ZakowskiCDP18 fatcat:7dxm4zpra5dg7ezvhuishqtnuq
We present a method for model checking list-based concurrent data structures. ... Consequently, the verification of concurrent data structures has been of interest to the formal methods community. ...  also performs model checking to verify concurrent data structures. ...doi:10.1007/s10009-015-0369-y fatcat:oft2cb65hrhglhzoi2mwhqxkuq
The proposed method usually used by designers of the systems to check the corrected data received or not. ... This is also known as acceptance testing (or inspection testing) and is conducted either by the user or for the user by some independent testing house. ... It is designed to retrieve original information from the data that is encoded by encoder. ...doi:10.5120/ijca2016912055 fatcat:irdmbftlcveljl27pax2sm7j2q
Efficient implementations of data structures such as queues, stacks or hash-tables allow for concurrent access by many processes at the same time. ... to specific types of data structures. ... relationship can be verified by simulations. ...doi:10.1145/2629496 fatcat:2zoqmwdanrftjnickjjzcn35vq
A cache coherence protocol is a vital component of a multiprocessor to maintain the data consistency. ... Our experimental results demonstrate VFCC has a 5.0x speedup than a traditional simulator on a conventional 16-core host machine. ... The units form a p ipeline structure by mult ithread programming. VFCC also exploits mu ltip le VIPs to simulate mult iple requests from different cores concurrently. ...doi:10.1109/aspdac.2013.6509683 dblp:conf/aspdac/XiongYSXT13 fatcat:xmhppidqgrbgrdrqvlhz27vm5m
simulations of formulas by bounded-width programs. ... In the last section of the paper we show that, as a consequence of our result, the causal structure of a deterministic concurrent system can be unravelled by observers who are capable of observing the ...
Lecture Notes in Computer Science
VCC is an industrial-strength verification environment for low-level concurrent system code written in C. ... This paper motivates VCC, describes our verification methodology, describes the architecture of VCC, and reports on our experience using VCC to verify the Microsoft Hyper-V hypervisor. 5 5 ... Simulation. A typical way to prove properties of a concurrent data type is to show that it simulates some simpler type. ...doi:10.1007/978-3-642-03359-9_2 fatcat:rx2mo46vivdhzhdmpyjinauypy
abstract data structure. ... the data structure at hand. ... by the potential for these operations to modify the data structure at hand. ...doi:10.1145/2796550 fatcat:q7a5zsxqrzawbd5mhl4lxmy2vi
Linearizability has become the key correctness criterion for concurrent data structures, ensuring that histories of the concurrent object under consideration are consistent, where consistency is judged ... with respect to a sequential history of a corresponding abstract data structure. ... by the potential for these current operations to modify the data structure at hand. ...arXiv:1410.6268v2 fatcat:uwsc3vwyovhxtlylkxudnrakne
Summary: “A concurrent object is a data structure shared by con- current processes. We present a two-pronged approach for estab- lishing the correctness of implementations of concurrent objects. ... We first describe a simulation environment for simulating, testing, and analyzing implementations of concurrent objects. ...
Lecture Notes in Computer Science
The emerging "Computational Grid" infrastructure poses many new opportunities for the developing science of large scale multiagent simulation. ... Smooth scaling requires clear integration and consistent alignment between a variety of MAS system and simulation architectures and differing underlying infrastructures. ... Generation of knowledge about behavior and structure: MACE3J should support instrumentation that gathers and analyzes data generated by agents and system behaviors. ...doi:10.1007/978-3-540-32243-6_1 fatcat:qpkkxuzlbbcejjxgetjk3h6hqa
Sequentialization translates concurrent programs into equivalent nondeterministic sequential programs so that the different concurrent schedules no longer need to be handled explicitly. ... It can thus be used as a concurrency preprocessing technique for automated sequential program verification tools. ... Fig. 1 . 1 Structure of original programs. Fig. 2 .Fig. 3 . 23 Structure Context switch simulation. ...doi:10.1109/ase.2013.6693139 dblp:conf/kbse/0002IP13 fatcat:o4zen373uff2bnpnjbbrkxs6hq
To authenticate this research, simulation of this FIR Filter was done and compared with traditional linear and concurrent structures in terms of sampling rates and chip area utilization. ... The method given in this paper combines the architecture of linear and concurrent structure to achieve a semi concurrent filter with half the number of multipliers conventionally required. ... Fig. 1 : 1 Direct Form Structure Optimization of Conventional FIR Filter Structures www.iosrjournals.org Fig. 2 : 2 Transposed direct form Fig. 3 : 3 Data path of Concurrent filter Fig. 4 : 4 Data ...doi:10.9790/4200-04617783 fatcat:w2n72gycujfy5etz45247jze7e
Proceedings of the 2011 American Control Conference
We present a singular value maximizing algorithm for recording data to be used by concurrent learning adaptive controllers. ... These controllers use recorded and current data concurrently and can have exponential stability guarantees, with the rate of convergence directly proportional to the minimum singular value of the matrix ... Concurrent learning adaptive controllers achieve this by using recorded data concurrently with current data. ...doi:10.1109/acc.2011.5991481 fatcat:d7dqyls7anhyrbnua2yax354pe
« Previous Showing results 1 — 15 out of 86,246 results