Sciweavers

3931 search results - page 21 / 787
» Separation logic and abstraction
Sort
View
APLAS
2010
ACM
13 years 7 months ago
A Logical Mix of Approximation and Separation
We extract techniques developed in the Concurrent C minor project to build a framework for constructing logics that contain approximation and/or separation. Approximation occurs wh...
Aquinas Hobor, Robert Dockins, Andrew W. Appel
LMCS
2006
119views more  LMCS 2006»
13 years 7 months ago
Semantics of Separation-Logic Typing and Higher-order Frame Rules for Algol-like Languages
We show how to give a coherent semantics to programs that are well-specified in a version of separation logic for a language with higher types: idealized algol extended with heaps ...
Lars Birkedal, Noah Torp-Smith, Hongseok Yang
APSEC
2008
IEEE
14 years 1 months ago
A Heap Model for Java Bytecode to Support Separation Logic
Memory usage analysis is an important problem for resource-constrained mobile devices, especially under mission- or safety-critical circumstances. Program codes running on or bein...
Chenguang Luo, Guanhua He, Shengchao Qin
ICA
2010
Springer
13 years 7 months ago
The 2010 Signal Separation Evaluation Campaign (SiSEC2010): Audio Source Separation
Abstract. This paper introduces the audio part of the 2010 communitybased Signal Separation Evaluation Campaign (SiSEC2010). Seven speech and music datasets were contributed, which...
Shoko Araki, Alexey Ozerov, Vikrham Gowreesunker, ...
FSTTCS
2004
Springer
14 years 24 days ago
A Decidable Fragment of Separation Logic
We present a fragment of separation logic oriented to linked lists, and study decision procedures for validity of entailments. The restrictions in the fragment are motivated by the...
Josh Berdine, Cristiano Calcagno, Peter W. O'Hearn