ACM Home Page
Please provide us with feedback. Feedback
Semantic models and abstract interpretation techniques for inductive data structures and pointers
Full text PdfPdf (523 KB)
Source ACM/SIGPLAN Workshop Partial Evaluation and Semantics-Based Program Manipulation archive
Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation table of contents
La Jolla, California, United States
Pages: 226 - 229  
Year of Publication: 1995
ISBN:0-89791-720-0
Author
Alain Deutsch  INRIA Rocquencourt, 78153 Le Chesnay Cedex, France
Sponsor
SIGPLAN: ACM Special Interest Group on Programming Languages
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 40,   Citation Count: 11
Additional Information:

references   cited by   index terms  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/215465.215594
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
2
3
 
4
F. BODIN, Data structure analysis in C programs, in International Workshop on Compilers for Parallel Computers, Paris, Dec. 1990, Ecole des Mines de Paris, pp. 11-24.
5
 
6
M CAHEN, Sur Ies substitutions fondamentaIes du groupe moduIaire, Bulletin de la Societ4 Math4matique de France, 43 (191~), pp. sq-ss.
 
7
R CA~.TWRiGHT AND D OPP~N, The logic of aIiasing, Acts Informatica, 15 (1981), pp. 365-384.
8
9
10
 
11
B COURC}~LLS, Fundamental properties of infinite trees, Theoretical Computer Science, 25 (1983), pp. 95-169.
 
12
P. COUSOT AND R. COUSOT, Static determination of dynamic properties o.f recurszve procedures, in Working Conf. on Formal Description of Programming Concepts, St-Andrews, Canada, Aug. 1977, IFIP WG 2.2, North-Holland.
13
14
15
16
 
17
 
18
~., Operational Models of Programming Languages and Representations of Relations on Regular Languages w~th Application to the Static Determination of Dynamic AIzasing Properties of Data, PhD thesis, LIX, Ecole Polytechnique, F- 91128, Palaiseau, France, 1992.
 
19
~, A storeIess model of aIiasing and ~ts abstractions using finite representations of right-regular equivalence relations, in Proc. of the IEEE 1992 International Conf. on Computer Languages, San Francisco, Apr. 1992, IEEE Press, pp. 2-13.
20
 
21
22
 
23
R GHIYA, Practlcal techniques for inter-procedural heap analyszs, Master's thesis, McGill University, Montreal, Mar. 1995.
 
24
 
25
R. HARPI~R) R MILNER, AND M. TOFTE, The definition o/Standard ML, LFCS Report Series ECS-LFCS-89-81, Laboratory for Foundations of Computer Science) Dept. of Computer Science, University of Edinburgh, May 1989.
 
26
W HARRISON, The interproceduraI analysis and automatic paraIleIisation o/Scheme programs, Lisp and Symbolic Computalion, 2 (1989), pp. 176-396.
 
27
L. H~DI~RMAN, Compile time garbage collection, Master's thesis, Rice University, Aug. 1988. COMP TR88-75.
28
 
29
30
31
 
32
R HUGHES, Backwards analysis o/ .functional programs, in Proc. Workshop on Partial Evaluation and Mixed Computation, D. Bjorner, A. Ershov, and N. Jones, eds., North-Holland, Oct. 1987, pp. 155-169.
33
 
34
 
35
T. Ji~NSI~N, Abstract interpretation over algebraic data types, in 1994 International Conference on Computer Languages, Toulouse, France, May 16-19 1994, IEEE Computer Society Press, pp. 265-276.
 
36
N JONES, Flow analysis o-f Iambda ezpressions, in Symp. on Functional Languages and Computer Architecture, GLteborg, Sweden, June 1981, Chalmers Univ, of Technology, pp. 376-401.
 
37
N JONSS AND S MUCHNICK, Flow analysis and optimization of Lisp-like structures, in Program Flow Analysis: Theory and Applications, S. Muchnick and N. Jones, eds., New Jersey, 1981, Prentice-Hall, pp. 102-131.
38
 
39
H .}ONK~RS, Abstract storage structures, in Algorithmic Languages, d~ Bakker and van Vlict, eds., IFIP, North Holland, 1981, pp. 321-343.
40
41
42
43
44
 
45
46
47
48
49
 
50
J LAUNCHBURY, Projection Factorisations in Partial Evaluation, PhD thesis, University of Glasgow, 1989.
51
 
52
F MASDUPUY, Uszng abstract ~nterpretation to detect array data dependencies, in Proc. of the International Symp. on Supercomputing, Fukuoka, Nov. 1991, Kyushu University Press, pp. 19-27. ISBN 4-87378-284-8.
 
53
I. MASON AND C TALCOTT, References, local variables and operational reasoning, in Proc. of the 7th Annual IEEE Syrup. on Logic in Computer Science, June 1992, pp. 186-197.
 
54
 
55
T MOG~NSI~N, Partially static structures ~n a self-applicable partial evaIuator, in Workshop on Partial Evaluation and Mixed Computation, D. Bj0rner, A. Ershov, and N. Jones, eds., North Holland, Oct. 1987, pp. 325-347.
 
56
57
 
58
59
 
60
61
 
62
 
63
 
64
J R~YNOLDS, Automatzc computation o-f data set definitions, in Proc. of IFIP Congress 68, Aug. 1968, pp. B69-B73.
65
 
66
 
67
A SCHLNHAG~, Storage modification machines, SIAM J. Cornput., 9 (1980), pp. 490-508.
68
 
69
M SHARIR AND A. PNUSLI, Two approaches to interproceduraI data flow analysis, in Program Flow Analysis: Theory and Applications, S. Muchnick and N. Jones, eds., Prentice-Hall, 1981, pp. 189-234.
70
 
71
~, Control-flow Analysis o-f Higher-Order Languages, PhD thesis, Carnegie Mellon University, Pittsburgh, May 1991. CMU-CS-91-145.
 
72
 
73
J. TALPm AND P. JOUV~LOT, The type and effect d~sc~pline, in Seventh Annual IEEE Symp. on Logic in Computer Science, 1992.
 
74
R. TENNI~NT, Semantics of ~nterference control, Theoretical Computer Science, 27 (1983), pp. 297-310.
 
75
76

CITED BY  11