Viktor Kuncak, Martin Rinard  Home/Search
Context
Related
| mit.edu/~vkuncak/paper...OnRoleLogic.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/~vkuncak/papers/H...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present role logic, a notation for describing properties of relational structures in shape analysis, databases, and knowledge bases. We construct role logic using the ideas of de Bruijn's notation for lambda calculus, an encoding of first-order logic in lambda calculus, and a simple rule for implicit arguments of unary and binary predicates. (Update)
Active bibliography (related documents): More All
3.5: On Role Logic - Kuncak, Rinard (2003) (Correct)
1.0: On Generalized Records and Spatial Conjunction in Role Logic - Kuncak, Rinard (2004) (Correct)
0.9: On the Boolean Algebra of Shape Analysis Constraints - Kuncak, Rinard (2003) (Correct)
Similar documents based on text: More All
0.6: On Spatial Conjunction as Second-Order Logic - Kuncak, Rinard (2004) (Correct)
0.4: Hob: A Tool for Verifying Data Structure Consistency - Lam, Kuncak, Rinard (2005) (Correct)
BibTeX entry: (Update)
@misc{ kuncak-role,
author = "Viktor Kuncak and Martin Rinard",
title = "On Role Logic",
url = "citeseer.ist.psu.edu/article/kuncak03role.html" }
Citations (may not include all citations):650 An axiomatic basis for computer programming (context) - Hoare - 1969
382 Lambda calculi with types - Barendregt - 2001
312 Systematic design of program analysis frameworks (context) - Cousot, Cousot - 1979
283 A relational model of data for large shared data banks (context) - Codd - 1970
252 Analysis of pointers and structures (context) - Chase, Wegman et al. - 1990
223 Assigning meanings to programs (context) - Floyd - 1967
150 Parametric shape analysis via 3-valued logic - Sagiv, Reps et al. - 2002
150 Parametric shape analysis via 3-valued logic - Sagiv, Reps et al. - 1999
140 Extended Static Checking for Java - Flanagan, Rustan et al. - 2002
133 Foundations of Logic Programming (context) - Lloyd - 1987
119 Compositional pointer and escape analysis for Java programs - Whaley, Rinard - 1999
111 Separation logic: a logic for shared mutable data structures - Reynolds - 2002
110 BI as an assertion language for mutable data structures - Ishtiaq, O'Hearn - 2001
109 The Implementation of Functional Programming Languages (context) - Jones - 1987
106 Lambda calculus notation with nameless dummies (context) - de Bruijn - 1972
103 The Description Logic Handbook: Theory (context) - Baader, Calvanese et al. - 2003
88 Intuitionistic reasoning about shared mutable data structure - Reynolds - 2000
81 Isabelle: A Generic Theorem Prover (context) - Paulson - 1994
71 Description logics in data management - Borgida - 1995
71 Description logics in data management - Borgida - 1996
70 Abstract interpretation: a unified lattice model for static .. (context) - Cousot, Cousot - 1977
67 Programming from Specifications (context) - Morgan - 1994
65 Alloy: a lightweight object modelling notation - Jackson - 2002
59 Communications of the ACM (context) - Kowalski, logic - 1979
49 A general data dependence test for dynamic (context) - Hummel, Hendren et al. - 1994
44 cient context-sensitive pointer analysis for C programs (context) - Wilson, Lam - 1995
40 The Lambda-Calculus: Its Syntax and Semantics (context) - Barendregt - 1984
40 The entity-relationship model-- toward a unified view of dat.. - Chen - 1976
38 The Unified Modelling Language Reference Manual (context) - Rumbaugh, Jacobson et al. - 1999
38 Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Rozenberg - 1997
38 Deciding validity in a spatial logic for trees - Calcagno, Cardelli et al. - 2002
37 Shape types - Fradet, Le Metayer - 1997
36 Automatic verification of pointer programs using monadic sec.. - Jensen, Jrgensen et al. - 1997
35 The Pointer Assertion Logic Engine - Mller, Schwartzbach - 2001
35 An automatic technique for selection of data representations.. (context) - Schonberg, Schwartz et al. - 1991
35 Twovariable logic with counting is decidable - Gradel, Otto et al. - 1997
33 Automatic generation and management of interprocedural progr.. - Yi, Harrison - 1993
33 Nils Klarlund and Michael (context) - Klarlund, Graph et al. - 1993
31 Using data groups to specify and check side e#ects (context) - Rustan, Leino et al. - 2002
28 and Martin Rinard (context) - Kuncak, Lam - 2002
25 Graphs and decidable transductions based on edge constraints - Klarlund, Schwartzbach - 1994
25 allocation and disposal in hoare logic (context) - Calcagno, Ishtiaq et al. - 2000
23 or a cyclic graph (context) - Ghiya, Hendren et al. - 1996
23 Finite model reasoning in description logics - Calvanese - 1996
20 Refinement Calculus (context) - Back, von Wright - 1998
19 Massachusetts Institute of Technology (context) - Kuncak, Rinard et al. - 2003
18 Proving pointer programs in higher-order logic - Mehta, Nipkow - 2003
18 Static detection of pointer errors: an axiomatisation and a .. - Gaugne, Fradet et al. - 1996
17 Science of Computer Programming (context) - Fradet, Le Metayer - 1998
17 La Sapienza (context) - Calvanese, Finite et al. - 1996
16 A decidable logic for linked data structures (context) - Benedikt, Reps et al. - 1999
16 and Jerzy Tiuryn (context) - Harel, Kozen - 2000
16 Logical characterizations of heap abstractions (context) - Yorsh - 2003
15 Putting static analysis to work for verification: A case stu.. - Lev-Ami, Reps et al. - 2000
15 Verifiable properties of database transactions - Benedikt, Gri et al. - 1998
15 the boolean algebra of shape analysis constraints - Kuncak, Rinard - 2003
14 Abstract State Machines (context) - Borger, Stark - 2003
12 the satisfiability of dependency constraints in entity-relat.. (context) - Lenzerini, Nobili - 1987
12 Typestate checking and regular graph constraints - Kuncak, Rinard - 2002
11 Complexity results for first-order two-variable logic with c.. - Pacholski, Szwast et al. - 2000
10 Produktations- und Summationsprobleme (context) - Skolem, die et al. - 1919
10 Object models as heap invariants (context) - Jackson - 2001
10 Static determination of dynamic properties of recursive proc.. (context) - Cousot, Cousot - 1977
9 Interprocedual shape analysis for recursive programs (context) - Rinetzky, Sagiv - 2001
7 An inference algorithm for the static verification of pointe.. - Fradet, Gaugne et al. - 1996
6 Designing an algorithm for role analysis - Kuncak - 2001
5 Static analysis of accessed regions in recursive data struct.. (context) - Chong, Rugina - 2003
3 Reasoning about pointers in refinement calculus (context) - Back, Fan et al. - 2003
3 MIT Laboratory for Computer Science (context) - Kuncak, Rinard et al. - 2001
Documents on the same site (http://www.mit.edu/~vkuncak/papers/HeapEntailmentUndecidable/../index.html): More
On Modular Pluggable Analyses Using Set Interfaces - Lam, Kuncak, Rinard (2003) (Correct)
Roles Are Really Great! - Kuncak, Lam, Rinard (2001) (Correct)
Developing a Multigrid Solver for Standing Wave Equation - Voigtländer, Kuncak (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC