Filters








8,005 Hits in 3.1 sec

Revisiting concurrent separation logic

Pedro Soares, António Ravara, Simão Melo de Sousa
2017 Journal of Logical and Algebraic Methods in Programming  
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).  ...  Concurrent Separation Logic We revisit Concurrent Separation Logic (CSL), as presented by Brookes [4] .  ... 
doi:10.1016/j.jlamp.2017.02.004 fatcat:7672dxolcjgv5fecjq3aibbcuq

Resources, Concurrency, and Local Reasoning [chapter]

Peter W. O'Hearn
2004 Lecture Notes in Computer Science  
The purpose of this work is to revisit these issues, using the recent formalism of separation logic [11] .  ...  There is thus a mismatch, between the intuitive basis of concurrent programming with resources, where separation remains a vital design idea, and formal techniques for reasoning about such programs, where  ...  The purpose of this work is to revisit these issues, using the recent formalism of separation logic [11] .  ... 
doi:10.1007/978-3-540-24725-8_1 fatcat:dxr6juaumvfkdbdrbluhkp7xgm

Page 394 of Mathematical Reviews Vol. , Issue 93a [page]

1993 Mathematical Reviews  
93a:68037 operational and denotational semantics for a simple concurrent language with recursion, and prove that 7 = J.”  ...  As a consequence, we separate the control level (the operational semantics) from the data level (the obser- vations).  ... 

A Game Semantics of Concurrent Separation Logic [article]

Paul-André Melliès, Léo Stefanesco
2017 arXiv   pre-print
In this paper, we develop a game-theoretic account of concurrent separation logic.  ...  We establish the soundness of concurrent separation logic by interpreting every derivation tree of the logic as a winning strategy of this specification game.  ...  The syntax and the semantics of the formulas of Concurrent Separation Logic is the same as in Separation Logic.  ... 
arXiv:1710.02332v1 fatcat:h5zcs3zzhzamjibhxq4evvvtyq

Bringing Order to the Separation Logic Jungle [chapter]

Qinxiang Cao, Santiago Cuellar, Andrew W. Appel
2017 Lecture Notes in Computer Science  
In this paper, we introduce a unifying semantics and build a framework that allows to reason parametrically over all separation logics.  ...  We prove every separation logic to be sound and complete with respect to this unifying semantics. Further, our framework enables us to generalize the soundness proofs for the frame rule and CSL.  ...  Concurrent separation logic Concurrent separation logic is an extension of separation Hoare logic to reason about concurrent programs.  ... 
doi:10.1007/978-3-319-71237-6_10 fatcat:p4cvrg65vvcinoocknpvqbkugq

Page 2638 of Mathematical Reviews Vol. , Issue 88e [page]

1988 Mathematical Reviews  
semantics styles for concurrent languages— revisiting an old problem from a new viewpoint (pp. 311-322).  ...  Semantics of parallelism: V. Arvind and S. Biswas [Somenath COMPUTER SCIENCE 2638 Biswas], Expressibility of first order logic with a nondeterministic inductive operator (pp. 323-335); R.  ... 

Rewriting Logic Semantics: From Language Specifications to Formal Analysis Tools [chapter]

José Meseguer, Grigore Roşu
2004 Lecture Notes in Computer Science  
Formal semantic definitions of concurrent languages, when specified in a well-suited semantic framework and supported by generic and efficient formal tools, can be the basis of powerful software analysis  ...  By combining, yet distinguishing, both equations and rules, rewriting logic semantic definitions unify both the semantic equations of equational semantics (in their higher-order denotational version or  ...  modular rewriting logic definitions have been developed in joint work of the first author with Christiano Braga at UFF Brazil.  ... 
doi:10.1007/978-3-540-25984-8_1 fatcat:ngcumda3ifgtdou2gxcx6rs474

Towards a Novel Model Versioning Approach Based on the Separation Between Linguistic and Ontological Aspects

Antonio Cicchetti, Federico Ciccozzi
2013 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems  
In particular, we revisit the main versioning tasks in terms of the mentioned separation.  ...  The aim is to maximize the amount of versioning problems that can be automatically addressed while leaving the ones intertwined with domain-specific semantics to be solved separately, possibly by means  ...  Based on the separation mentioned so far, this work revisits the current techniques developed for model version management and outlines a research agenda to cover all the aspects of model versioning.  ... 
dblp:conf/models/CicchettiC13 fatcat:jf6nufuwebbdjbfurpf5hc2moy

Back to futures

KLAAS PRUIKSMA, FRANK PFENNING
2022 Journal of functional programming  
Common approaches to concurrent programming begin with languages whose semantics are naturally sequential and add new constructs that provide limited access to concurrency, as exemplified by futures.  ...  This approach has been quite successful, but often does not provide a satisfactory theoretical backing for the concurrency constructs, and it can be difficult to give a good semantics that allows a programmer  ...  However, because both cuts in this term are concurrent cuts, P and Q run concurrently, as we expect from a parallel pair. mapReduce Revisited.  ... 
doi:10.1017/s0956796822000016 fatcat:iaazpw7vmfbsjmqpokf2pa74x4

Mechanized Metatheory Revisited: An Extended Abstract (Invited Paper)

Dale Miller, Michael Wagner
2018 Types for Proofs and Programs  
, for example, de Bruijn numerals and nominal logic features.  ...  interact with the full range of logical connectives and quantifiers.  ...  A few logic programming-based systems have been used to illustrate how typing and operational semantic specifications can be animated.  ... 
doi:10.4230/lipics.types.2016.1 dblp:conf/types/Miller16 fatcat:ryflgp5aqvh4pjd7x6jff3keky

Separation Logic Semantics for Communicating Processes

Tony Hoare, Peter O'Hearn
2008 Electronical Notes in Theoretical Computer Science  
It extends separation logic by an operator for separation in time as well as separation in space.  ...  This paper explores a unification of the ideas of Concurrent Separation Logic with those of Communicating Sequential Processes.  ...  Introduction This paper reports on work bringing together semantic ideas lying behind Concurrent Separation Logic (CSL, [18, 4] ) and Communicating Sequential Processes (CSP, [11] ).  ... 
doi:10.1016/j.entcs.2008.04.050 fatcat:4weh3jbybzdudjc3blpkrwwm7e

Towards type-theoretic semantics for transactional concurrency

Aleksandar Nanevski, Paul Govereau, Greg Morrisett
2008 Proceedings of the 4th international workshop on Types in language design and implementation - TLDI '09  
As a programming language, we define its operational semantics and show adequacy with respect to specifications.  ...  HTT follows Separation Logic in providing tight specifications of space requirements. As a logic, we argue that HTT is sound and compositional.  ...  To our knowledge, none of the mentioned languages and logics has been extended to a concurrent setting. Separation Logic and concurrency.  ... 
doi:10.1145/1481861.1481872 dblp:conf/tldi/NanevskiGM09 fatcat:rimmcqai5jhgthjh2jx72yx7py

The Jac System: Minimizing the Differences between Concurrent and Sequential Java Code

Klaus-Peter Löhr, Max Haustein
2006 Journal of Object Technology  
THE JAC SYSTEM: MINIMIZING THE DIFFERNECES BETWEEN CONCURRENT AND SE-QUENTIAL JAVA CODE 44 J OURNAL OF OBJECT TECHNOLOGY V OL. 5, NO. 7 THE JAC SYSTEM: MINIMIZING THE DIFFERNECES BETWEEN CONCURRENT AND  ...  Putting into practice the concept of concurrency annotations suggested for Eiffel some time ago, one of JAC's main assets is its support for minimizing the differences between concurrent and sequential  ...  ASSESSMENT AND CONCLUSION Separating business logic from concurrency issues is an important principle for highlevel concurrent programming.  ... 
doi:10.5381/jot.2006.5.7.a2 fatcat:5aqbrlsjpvae3cmv5ntp7ezcbu

19th International Conference on Concurrency Theory

Franck van Breugel, Marsha Chechik
2010 Information and Computation  
Topics include basic models of concurrency, logics for concurrency, models of specialized concurrent systems, verification and analysis techniques for concurrent systems, and related concurrent programming  ...  Spatial logics allow us to specify the spatial structure of processes, and, hence, to express properties related to concurrency.  ...  Sobociński and Rathke consider the relation between different styles of operational semantics for process calculi in their paper "Deriving structural labelled transitions for mobile ambients."  ... 
doi:10.1016/j.ic.2010.05.003 fatcat:kj5lscvkovfqfneyfrfqs5icje

A separation logic for refining concurrent objects

Aaron Joseph Turon, Mitchell Wand
2011 Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '11  
We present the first semantics of separation logic that is sensitive to atomicity, and show how to control this sensitivity through ownership.  ...  In this paper we show how the ownership discipline of separation logic can be used to enable atomicity refinement, and we develop a new rely-guarantee method that is localized to the definition of a data  ...  Acknowledgements Thanks to Dan Brown, Claudio Russo and Sam Tobin-Hochstadt for feedback and discussions. The first author was supported by a grant from Microsoft Research.  ... 
doi:10.1145/1926385.1926415 dblp:conf/popl/TuronW11 fatcat:qouw3ywoabdyfnklwbkddrp7ii
« Previous Showing results 1 — 15 out of 8,005 results