17,171 Hits in 4.3 sec

Correspondence Assertions for Process Synchronization in Concurrent Communications

Eduardo Bonelli, Adriana Compagnoni, Elsa Gunter
2004 Electronical Notes in Theoretical Computer Science  
In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions [5, 10] .  ...  We prove that evaluation preserves typability and that well-typed processes are safe.  ...  Acknowledgments: We are grateful to the Laboratory for Secure Systems group at Stevens for interesting discussions, and in particular to Tom Chothia for suggesting session types as a relevant concept.  ... 
doi:10.1016/j.entcs.2004.04.036 fatcat:ag6dncvwuvfmzjlft6khwlhwty

Correspondence assertions for process synchronization in concurrent communications

2005 Journal of functional programming  
In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions (Clarke & Marrero, 1998; Gordon & Jeffrey, 2003b) .  ...  The type system presented in (Honda et al., 1998) asserts that this expression is well-typed.  ...  Acknowledgments: We are grateful to the Laboratory for Secure Systems group at Stevens for interesting discussions, and in particular to Tom Chothia for suggesting session types as a relevant concept.  ... 
doi:10.1017/s095679680400543x fatcat:mfkz2xviijedzhlziqoiiprgxu

Predictive runtime verification of multi-processor SoCs in SystemC

Alper Sen, Vinit Ogale, Magdy S. Abadir
2008 Proceedings of the 45th annual conference on Design automation - DAC '08  
We identify synchronization constructs in SystemC and develop predictive techniques for temporal assertion verification and deadlock detection.  ...  We present a novel simulation-based technique for SystemC that preserves and exploits concurrency information.  ...  Similar to events; channels, interfaces, and ports are used for process synchronization and also for communication refinement.  ... 
doi:10.1145/1391469.1391708 dblp:conf/dac/SenOA08 fatcat:kdkyxzioondk7g35gy4nu6magu

Java implementation platform for the integrated state- and event-based specification in PROB

L. Yang, M. R. Poppleton
2009 Concurrency and Computation  
and action sequencing and synchronization between concurrent or distributed processes.  ...  Magee and Kramer [8] introduce a process algebra language, finite state processes, and provide a formal concurrency model for developing concurrent Java programs.  ...  A pure CSP channel is only used in the CSP part for communication. Figure 2 illustrates how the synchronization works. Operations A, B and C all have corresponding CSP channels in the CSP part.  ... 
doi:10.1002/cpe.1425 fatcat:75flremigfb75iodbevaaz7bf4

A Complete Guide to the Future [chapter]

Frank S. de Boer, Dave Clarke, Einar Broch Johnsen
2007 Lecture Notes in Computer Science  
The resulting proof system shows that this approach to concurrency is simpler for reasoning than, say, Java's multithreaded concurrency model.  ...  From a methodological perspective, we identify constructs which admit a simple proof system and those which require, for example, interference freedom tests. In: R.  ...  This research is in the context of the EU project IST-33826 CREDO: Modeling and analysis of evolutionary structures for distributed services (  ... 
doi:10.1007/978-3-540-71316-6_22 fatcat:4ss5pfj7tbgqveerclnvhayrdm

Decomposition of distributed programs into communication-closed layers

Tzilla Elrad, Nissim Francez
1982 Science of Computer Programming  
The safe decomposition of a distributed program into communication closed layers is suggested as a superstructure of its decomposition into a collection of communicating processes.  ...  In this way the layer boundary points (corresponding to the sequential composition of the layers) serve as natural synchronization points where an assertion must hold, even though in the 'real' computation  ...  This decomposition prevails in the existing languages for concurrent and distributed programming.  ... 
doi:10.1016/0167-6423(83)90013-8 fatcat:ua4y34wbzfdtxjquei7vzjtnlq

Using Concurrency and Formal Methods for the Design of Safe Process Control [chapter]

Thierry Cattel
1996 IFIP Advances in Information and Communication Technology  
The first one is in Synchronous C++, a concurrent extension of C++ and the second in Regis/Darwin.  ...  This application shows that formal methods are quite appropriate for developing control process problem from scratch and with requirements to be checked in mind.  ...  It allows express a concurrent or distributed system as a set of independent processes (proctype) communicating through synchronous (rendez-vous) and ansynchronous channels (chan).  ... 
doi:10.1007/978-0-387-34984-8_16 fatcat:45khnrq2njbd7chf2gxx52hv3y

Understanding and using asynchronous message passing (Preliminary Version)

Richard D. Schlichting, Fred B. Schneider
1982 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '82  
David Cries, Leslie Lamport and Gary Levin have been invaluable in formulating the ideas in this paper.  ...  We are also indebted to Bowen Alpern, Greg Andrews and Ozalp Babaoglu for helpful comments on an earlier draft of this paper.  ...  Introduction Message passing provides a way for concurrently executing processes to communicate and synchronize.  ... 
doi:10.1145/800220.806691 dblp:conf/podc/SchlichtingS82 fatcat:4dy3lrc3o5cbdn7lkk36o5xhha

Concepts and Notations for Concurrent Programming

Gregory R. Andrews, Fred B. Schneider
1983 ACM Computing Surveys  
The roles of processes, communication, and synchronization are discussed. Language notations for expressing concurrent execution and for specifying process interaction are surveyed.  ...  Much has been learned in the last decade about concurrent programming..This patmr identifies the major concepts of concurrent programming and describes some of the more importam language notations for  ...  Tony Wasserman has also provided helpful advice; it has been a joy to have him as the editor for this paper.  ... 
doi:10.1145/356901.356903 fatcat:u5mjeuve7jbyfivbbtkdnb5h44

Verifying formal specifications of synchronous processes

Patricia P. Griffiths, Charles J. Prenner
1976 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages - POPL '76  
SYNVER is an automatic programming system for the synthesis of solutions to problems of synchronization among concurrent processes from specifications written in a high level assertion language (SAL).  ...  To provide context for the verification the paper includes a discussion of synchronization problems and a brief overview of both the SYNVER system and the SAL specification language.  ...  For synchronization problems there is usually only a small number of legitimate states that the set of communicating processes can be in.  ... 
doi:10.1145/800168.811553 dblp:conf/popl/GriffithsP76 fatcat:sa2uv7opejhxbocac52c7eq5ee

Formalization of an architectural model for exception handling coordination based on CA action concepts

David P. Pereira, Ana C.V. de Melo
2010 Science of Computer Programming  
This architecture provides built-in Communicating Sequential Processes (CSPs) and predefined channels to coordinate exception handling of the user-defined components.  ...  This conceptual model combines concurrent exception handling with action nesting to provide a general mechanism for both enclosing interactions among system components and coordinating forward error recovery  ...  Ana C.V. de Melo also thanks the Oxford University Computing Laboratory for providing research facilities during her stay on sabbatical leave at Oxford University.  ... 
doi:10.1016/j.scico.2009.12.006 fatcat:sthclagv5jfxnfkvxqqazcah7i

Specification and validation of control-intensive IC's in hopCP

V. Akella, G. Gopalakrishnan
1994 IEEE Transactions on Software Engineering  
A feature of hopCP is that it supports communication via asynchronous ports in addition to synchronous message passing.  ...  We discuss a compiledcode concurrent functional simulator called CFSIM, a s w ell as the use of concurrent testers for driving CFSIM.  ...  Data Query and Data Assertion: These involve v alue communication and synchronization. For example, p?  ... 
doi:10.1109/32.295890 fatcat:jx2r2i5hkves7fhqysfuub3x2q

Automatic Translation from Combined B and CSP Specification to Java Programs [chapter]

Letu Yang, Michael R. Poppleton
2006 Lecture Notes in Computer Science  
The JCSP package was originally designed as a proven clean Java concurrency vehicle for the implementation of certain CSP specifications.  ...  A recent contribution to the formal specification and verification of concurrent systems is the integration of the state-and event-based approaches B and CSP, specifically in the ProB model checking tool  ...  Nicole for his very helpful comments.  ... 
doi:10.1007/11955757_8 fatcat:pd3eu3snunbnzb4lkjayq7o4p4

Combining Model Checking and Discrete-Event Supervisor Synthesis

Nicolas Chausse, Helen Xu, Juergen Dingel, Karen Rudie
2011 Electronic Communications of the EASST  
code in Promela and combine it with model checking in Spin.  ...  bugs in: the specification formalization E, the event markup in C_e, or the implementation of the synthesis.  ...  Concurrency Control Generation for Dynamic Threads. In 47th Annual Allerton Conf. on Communication, Control, and Computing. 2009. Proc.  ... 
doi:10.14279/tuj.eceasst.46.686 dblp:journals/eceasst/ChausseXDR11 fatcat:c2jaqtyygzauhgs2rnfwxpzvzu

Concurrent Object-Oriented Programming: The MP-Eiffel Approach

Miguel Oliveira e Silva
2004 Journal of Object Technology  
The exception handling mechanism is adapted for a concurrent environment in which a synchronous communication mechanism (either when accessing a shared object, or when sending a synchronous message to  ...  For asynchronous communication between processors the message communication status is verifiable by special direct inter-processor communication functions (synchronous).  ...  Communication By far the most important request for synchronization is the necessity for interprocessor communication.  ... 
doi:10.5381/jot.2004.3.4.a6 fatcat:upk5hbpkqbblpcx52qy5a7ibba
« Previous Showing results 1 — 15 out of 17,171 results