Sciweavers

3931 search results - page 52 / 787
» Separation logic and abstraction
Sort
View
POPL
1994
ACM
15 years 1 months ago
Manifest Types, Modules, and Separate Compilation
This paper presents a variant of the SML module system roduces a strict distinction between abstract types and manifest types (types whose definitions are part of the module speci...
Xavier Leroy
CORR
2008
Springer
77views Education» more  CORR 2008»
14 years 9 months ago
The Separation of Duty with Privilege Calculus
Abstract. This paper presents Privilege Calculus (PC) as a new approach of knowledge representation for Separation of Duty (SD) in the view of process and intents to improve the re...
Chenggong Lv, Jun Wang, Lu Liu, Weijia You
EJC
2008
14 years 9 months ago
On the number of combinations without certain separations
Abstract. In this paper we enumerate the number of ways of selecting k objects from n objects arrayed in a line such that no two selected ones are separated by m-1, 2m-1,
Toufik Mansour, Yidong Sun
CADE
2009
Springer
15 years 4 months ago
Complexity and Algorithms for Monomial and Clausal Predicate Abstraction
predicate abstraction Shuvendu K. Lahiri and Shaz Qadeer Microsoft Research In this paper, we investigate the asymptotic complexity of various predicate abstraction problems relati...
Shuvendu K. Lahiri, Shaz Qadeer
SAS
2009
Springer
147views Formal Methods» more  SAS 2009»
15 years 10 months ago
Polymorphic Fractional Capabilities
Abstract. The capability calculus is a framework for statically reasoning about program resources such as deallocatable memory regions. Fractional capabilities, originally proposed...
Hirotoshi Yasuoka, Tachio Terauchi