End-User Program Analysis

End-User Program Analysis (2008)

Cached

Download Links

by Bor-yuh Evan Chang

BibTeX

@MISC{Chang08end-userprogram,
    author = {Bor-yuh Evan Chang},
    title = {End-User Program Analysis},
    year = {2008}
}

Bookmark

OpenURL

Abstract

Citations

1635	Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints - Cousot, Cousot - 1977
1310	A disciplne of programming - Dijkstra - 1976
1219	An axiomatic basis for computer programming - HOARE - 1969
873	A theory of type polymorphism in programming - Milner - 1978
698	Design and synthesis of synchronization skeletons using branching time temporal logic - Clarke, Emerson - 1981
579	Separation logic: A logic for shared mutable data structures - Reynolds - 2002
504	Assigning meanings to programs - FLOYD - 1967
465	Parametric Shape Analysis via 3-Valued Logic - Sagiv, Reps, et al. - 1999
348	Automatically validating temporal safety properties of interfaces - Ball, Rajamani - 2001
340	Interactive theorem proving and program development. Coq’Art: The calculus of inductive constructions - Bertot, Castéran - 2004
281	Solving shape-analysis problems in languages with destructive updating - Sagiv, Reps, et al. - 1998
224	ESP: Path-sensitive program verification in polynomial time - Das, Lerner, et al. - 2002
178	Is it a tree, a dag, or a cyclic graph? a shape analysis for heap-directed pointers in c - Ghiya, Hendren - 1996
172	The octagon abstract domain - Miné
171	Verification of object-oriented programs with invariants - Barnett, DeLine, et al. - 2004
163	An investigation of the therac-25 accidents - Leveson, Turner - 1993
143	JB, Stata R. Extended static checking for java - Flanagan, KRM, et al. - 2002
137	Affine relationships among variables of a program - KARR - 1976
136	A static analyzer for large safety-critical software - Blanchet, Cousot, et al. - 2003
128	The pointer assertion logic engine - Møller, Schwartzbach - 2001
122	analysis: Haven’t we solved this problem yet - Pointer - 2001
108	A local shape analysis based on separation logic - Distefano, O’Hearn, et al. - 2006
90	Specification and verification of concurrent systems - Queille, Sifakis - 1982
84	Symbolic execution with separation logic - Berdine, Calcagno, et al. - 2005
78	Ranjit Jhala, Rupak Majumdar, and Grégoire Sutre. Software verification with BLAST - Henzinger - 2003
77	Putting static analysis to work for verification: A case study - Lev-Ami, Reps, et al. - 2000
71	R.: Region-Based Shape Analysis with Tracked Locations - Hackett
68	Shape types - Fradet, Métayer - 1997
66	Shape analysis for composite data structures - Berdine, Calcagno, et al. - 2007
65	Effective typestate verification in the presence of aliasing - Fink, Yahav, et al.
50	lists: a probabilistic alternative to balanced trees - Skip - 1990
48	SLAM and static driver verifier: Technology transfer of formal methods inside Microsoft - Ball, Cook, et al. - 2004
46	Interprocedural Shape Analysis with Separated Heap Abstractions - Gotsman, Berdine, et al. - 2006
46	A semantics for procedure local heaps and its abstractions - Rinetzky, Bauer, et al. - 2005
40	Automatic verification of pointer programs using grammar-based shape analysis - Lee, Yang, et al. - 2005
33	Relational inductive shape analysis - Chang, Rival - 2008
28	Beyond reachability: Shape abstraction in the presence of pointer arithmetic - Calcagno, Distefano, et al. - 2006
27	Partially disjunctive heap abstraction - Manevich, Sagiv, et al. - 2004
23	Verifying safety properties using separation and heterogeneous abstractions - Yahav, Ramalingam - 2004
16	Shape analysis with structural invariant checkers - Chang, Rival, et al.
8	Astrée: from research to industry - Delmas, Souyris - 2007
7	Ashish Tiwari. Lifting abstract interpreters to quantified logical domains - Gulwani, McCloskey - 2008
7	Abstract cofibered domains: Application to the alias analysis of untyped programs - Venet - 1996
6	Specialized 3-valued logic shape analysis using structure-based refinement and loose embedding - Arnold - 2006
6	R.: Combining shape analyses by intersecting abstractions - Arnold, Manevich, et al.
6	Mooly Sagiv, and Alexey Loginov. Finite differencing of logical formulas for static analysis - Reps - 2007
5	Maintaining doubly-linked list invariants in shape analysis with local reasoning - Cherem, Rugina - 2007
5	Refined typechecking with Stardust - Dunfield - 2007
5	Runtime checking for separation logic - NGUYEN, KUNCAK, et al. - 2008
5	constraint analysis - Field - 1999