-
1
-
-
11444266431
-
The theory of strictness analysis for higher order functions
-
H. Ganzinger and N. Jones, editors, New York, NY, USA, Springer-Verlag. ISBN 0-387-16446-4
-
G. L. Burn, C. L. Hankin, and S. Abramsky. The theory of strictness analysis for higher order functions. In H. Ganzinger and N. Jones, editors, Programs as data objects, pages 42-62, New York, NY, USA, 1985. Springer-Verlag. ISBN 0-387-16446-4.
-
(1985)
Programs as data objects
, pp. 42-62
-
-
Burn, G.L.1
Hankin, C.L.2
Abramsky, S.3
-
2
-
-
0027624327
-
Undecidable optimization problems for database logic programs
-
ISSN 0004-5411. doi: http://doi.acm.org/10.1145/174130. 174142
-
Haim Gaifman, Harry Mairson, Yehoshua Sagiv, and Moshe Y. Vardi. Undecidable optimization problems for database logic programs. J. ACM, 40(3):683-713, 1993. ISSN 0004-5411. doi: http://doi.acm.org/10.1145/174130. 174142.
-
(1993)
J. ACM
, vol.40
, Issue.3
, pp. 683-713
-
-
Gaifman, H.1
Mairson, H.2
Sagiv, Y.3
Vardi, M.Y.4
-
3
-
-
38949161688
-
Simple closure analysis
-
D-193, March 1992
-
Fritz Henglein. Simple closure analysis. DIKU Semantics Report D-193, March 1992.
-
DIKU Semantics Report
-
-
Henglein, F.1
-
4
-
-
0029408133
-
Undecidable boundedness problems for datalog programs
-
Gerd G. Hillebrand, Paris C. Kanellakis, Harry G. Mairson, and Moshe Y. Vardi. Undecidable boundedness problems for datalog programs. J. Logic Program., 25(2): 163-190, 1995.
-
(1995)
J. Logic Program
, vol.25
, Issue.2
, pp. 163-190
-
-
Hillebrand, G.G.1
Kanellakis, P.C.2
Mairson, H.G.3
Vardi, M.Y.4
-
5
-
-
0031705543
-
-
Suresh Jagannathan, Peter Thiemann, Stephen Weeks, and Andrew Wright. Single and loving it: must-alias analysis for higher-order languages. In POPL '98: Proceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 329-341, New York, NY, USA, 1998. ACM. ISBN 0-89791-979-3. doi: http://doi.acm.org/10.1145/268946.268973.
-
Suresh Jagannathan, Peter Thiemann, Stephen Weeks, and Andrew Wright. Single and loving it: must-alias analysis for higher-order languages. In POPL '98: Proceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 329-341, New York, NY, USA, 1998. ACM. ISBN 0-89791-979-3. doi: http://doi.acm.org/10.1145/268946.268973.
-
-
-
-
6
-
-
85027591145
-
Flow analysis of lambda expressions (preliminary version)
-
London, UK, 198.1. Springer-Verlag. ISBN 3-540-10843-2
-
Neil D. Jones. Flow analysis of lambda expressions (preliminary version). In Proceedings of the 8th Colloquium on Automata, Languages and Programming, pages 114-128, London, UK, 198.1. Springer-Verlag. ISBN 3-540-10843-2.
-
Proceedings of the 8th Colloquium on Automata, Languages and Programming
, pp. 114-128
-
-
Jones, N.D.1
-
7
-
-
0002178126
-
The circuit value problem is log space complete for P
-
ISSN 0163-5700. doi:http:/// 10.1145/990518.990519
-
Richard E. Ladner. The circuit value problem is log space complete for P. SIGACT News, 7(1):18-20, 1975. ISSN 0163-5700. doi:http://doi.acm.org/ 10.1145/990518.990519.
-
(1975)
SIGACT News
, vol.7
, Issue.1
, pp. 18-20
-
-
Ladner, R.E.1
-
9
-
-
9744255507
-
Linear lambda calculus and PTTME-completeness
-
623-633, ISSN 0956-7968. doi
-
Harry G. Mairson. Linear lambda calculus and PTTME-completeness. J. Funct. Program., 14(6):623-633, 2004. ISSN 0956-7968. doi:http://dx.doi.org/ 10.10.17/S0956796804005131.
-
(2004)
J. Funct. Program
, vol.14
, Issue.6
-
-
Mairson, H.G.1
-
10
-
-
0025247023
-
-
Harry G. Mairson. Deciding ML typability is complete for deterministic exponential time. In POPL '90: Proceedings of the 17th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 382-01, New York, NY, USA, 1990. ACM.. ISBN 0-89791-343-4. doi: http://doi.acm.org/10.1145/96709. 96748.
-
Harry G. Mairson. Deciding ML typability is complete for deterministic exponential time. In POPL '90: Proceedings of the 17th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 382-01, New York, NY, USA, 1990. ACM.. ISBN 0-89791-343-4. doi: http://doi.acm.org/10.1145/96709. 96748.
-
-
-
-
11
-
-
59249090854
-
-
December
-
Jan Midtgaard. Control-flow analysis of functional programs. Technical Report. BRICS RS-07-18, DAIMI, Department of Computer Science, University of Aarhus, Aarhus, Denmark, December 2007.
-
(2007)
Control-flow analysis of functional programs. Technical Report. BRICS RS-07-18, DAIMI, Department of Computer Science, University of Aarhus, Aarhus, Denmark
-
-
Midtgaard, J.1
-
12
-
-
58449119129
-
-
PhD thesis, Georgia Institute of Technology, Atlanta, GA, USA, AdviserOlin G. Shivers
-
Matthew Might. Environment analysis of higher-order languages. PhD thesis, Georgia Institute of Technology, Atlanta, GA, USA, 2007. AdviserOlin G. Shivers.
-
(2007)
Environment analysis of higher-order languages
-
-
Might, M.1
-
13
-
-
34247208154
-
-
Matthew Might and Olin Shivers. Improving flow analyses via TCFA: abstract garbage collection and counting. In ICFP 06: Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming, pages 13-25, New York, NY, USA, 2006. ACM. ISBN 1-59593-309-3. doi: http://doi.acm.org/10.1145/1159803.1159807.
-
Matthew Might and Olin Shivers. Improving flow analyses via TCFA: abstract garbage collection and counting. In ICFP 06: Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming, pages 13-25, New York, NY, USA, 2006. ACM. ISBN 1-59593-309-3. doi: http://doi.acm.org/10.1145/1159803.1159807.
-
-
-
-
15
-
-
9744230066
-
-
Peter Møller Neergaard and Harry G. Mairson. Types, potency, and idempotency: why nonlinearity and amnesia make a type system work. In ICFP '04: Proceedings of the ninth ACM SIGPLAN International Conference on Functional Programming, pages 138-149, New York, NY, USA, 2004. ACM. Press. ISBN 1-58113-905-5. doi: http://doi.acm.org/10.1145/1016850.1016871.
-
Peter Møller Neergaard and Harry G. Mairson. Types, potency, and idempotency: why nonlinearity and amnesia make a type system work. In ICFP '04: Proceedings of the ninth ACM SIGPLAN International Conference on Functional Programming, pages 138-149, New York, NY, USA, 2004. ACM. Press. ISBN 1-58113-905-5. doi: http://doi.acm.org/10.1145/1016850.1016871.
-
-
-
-
16
-
-
0030676705
-
-
Flemming Nielson and Hanne Riis Nielson. Inflnitary control flow analysis: a collecting semantics for closure analysis. In POPL 97: Proceedings of the 24th ACM SIGPLAN-SIGACT Symposium, on Principles of Programming Languages, pages 332-345, New York, NY, USA, 1997. ACM. ISBN 0-89791-853-3. doi: http://dcd.acm.org/10.l 145/263699.263745.
-
Flemming Nielson and Hanne Riis Nielson. Inflnitary control flow analysis: a collecting semantics for closure analysis. In POPL "97: Proceedings of the 24th ACM SIGPLAN-SIGACT Symposium, on Principles of Programming Languages, pages 332-345, New York, NY, USA, 1997. ACM. ISBN 0-89791-853-3. doi: http://dcd.acm.org/10.l 145/263699.263745.
-
-
-
-
17
-
-
0003818126
-
-
Springer-Verlag New York, Inc, Secaucus, NJ, USA, ISBN 3540654100
-
Flemming Nielson, Hanne R. Nielson, and Chris Hankin. Principles of Program Analysis. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 1999. ISBN 3540654100.
-
(1999)
Principles of Program Analysis
-
-
Nielson, F.1
Nielson, H.R.2
Hankin, C.3
-
18
-
-
0347029094
-
-
Master's thesis, DIKU, University of Copenhagen, Denmark, October, Master's thesis no. 254
-
Peter Sestoft. Replacing function parameters by global variables. Master's thesis, DIKU, University of Copenhagen, Denmark, October 1988. Master's thesis no. 254.
-
(1988)
Replacing function parameters by global variables
-
-
Sestoft, P.1
-
19
-
-
84956693522
-
-
Olin Shivers. Control flow analysis in Scheme. In PLDI '88: Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, pages 164-174, New York, NY, USA, 1988. ACM. ISBN 0-89791-269-1. doi: http://doi.acm.org/10.1145/53990.54007.
-
Olin Shivers. Control flow analysis in Scheme. In PLDI '88: Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, pages 164-174, New York, NY, USA, 1988. ACM. ISBN 0-89791-269-1. doi: http://doi.acm.org/10.1145/53990.54007.
-
-
-
-
20
-
-
0003464007
-
-
PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA
-
Olin Shivers. Control-flow Analysis of Higher-order Languages. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA, 1991.
-
(1991)
Control-flow Analysis of Higher-order Languages
-
-
Shivers, O.1
-
21
-
-
3142727941
-
Higher-order control-flow analysis in retrospect: Lessons learned, lessons abandoned
-
ISSN 0362-1340. doi: http:///10.1145/989393.989421
-
Olin Shivers. Higher-order control-flow analysis in retrospect: lessons learned, lessons abandoned. SIGPLANNot, 39(4):257-269,2004. ISSN 0362-1340. doi: http://doi.acm.org/10.1145/989393.989421.
-
(2004)
SIGPLANNot
, vol.39
, Issue.4
, pp. 257-269
-
-
Shivers, O.1
-
22
-
-
38849109308
-
-
David Van Horn, and Harry G. Mairson. Relating complexity and precision in control flow analysis. In ICFP '07: Proceedings of the 2007 ACM SIGPLAN International Conference on Functional. Programming, pages 85-96, New York, NY, USA, 2007. ACM. Press. ISBN 978-1-59593-815-2. doi : http://doi.acm.org/10. 1145/1291151.1291166.
-
David Van Horn, and Harry G. Mairson. Relating complexity and precision in control flow analysis. In ICFP '07: Proceedings of the 2007 ACM SIGPLAN International Conference on Functional. Programming, pages 85-96, New York, NY, USA, 2007. ACM. Press. ISBN 978-1-59593-815-2. doi : http://doi.acm.org/10. 1145/1291151.1291166.
-
-
-
-
23
-
-
48949090691
-
Linearity, flow analysis, and PTIME
-
Maria Alpuente and Germán Vidal, editors, The 15th International Static Analysis Symposium, SAS 2008, of, Springer, July
-
David Van Horn and Harry G. Mairson. Linearity, flow analysis, and PTIME. In Maria Alpuente and Germán Vidal, editors, The 15th International Static Analysis Symposium, SAS 2008, volume 5079 of Lecture Notes in Computer Science, pages 255-269. Springer, July 2008.
-
(2008)
Lecture Notes in Computer Science
, vol.5079
, pp. 255-269
-
-
Van Horn, D.1
Mairson, H.G.2
-
24
-
-
0031598899
-
Polymorphic splitting: An effective polyvariant flow analysis
-
ISSN 0164-0925. doi
-
Andrew K. Wright and Suresh Jagannathan. Polymorphic splitting: an effective polyvariant flow analysis. ACM Trans. Program. Lang. Syst., 20(1): 166-207, 1998. ISSN 0164-0925. doi: http://doi.acm.org/10.1145/271510. 271523.
-
(1998)
ACM Trans. Program. Lang. Syst
, vol.20
, Issue.1
, pp. 166-207
-
-
Wright, A.K.1
Jagannathan, S.2
|