skip to main content
10.1145/512760.512770acmconferencesArticle/Chapter ViewAbstractPublication PagespoplConference Proceedingsconference-collections
Article
Free Access

Automatic discovery of linear restraints among variables of a program

Authors Info & Claims
Published:01 January 1978Publication History
First page image

References

  1. M. L. BALINSKI, An algorithm for finding all vertices of convex polyhedral sets, J. Soc. Indust. Appl. Mathem., 9, {March 1961}Google ScholarGoogle Scholar
  2. A. CHARNES, W. W. COOPER and A. HENDERSON, An Introduction to Linear Programming, J.Wiley, New-York, {1953}Google ScholarGoogle Scholar
  3. P. COUSOT and R. COUSOT, Static determination of dynamic properties of programs, 2nd Int. Symposium on Programming, B. Robinet(Ed.), Dunod, Paris, {1976}Google ScholarGoogle Scholar
  4. P. COUSOT and R. COUSOT, Abstracts interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, Conf. Record of the 4th ACM Symposium on Principles of Programming Languages, {Jan.1977} Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. N. E. DYER and L. G. PROLL, An algorithm for determining all extreme points of a convex polytope, Mathematical Programming, 12, {1977}Google ScholarGoogle Scholar
  6. M. KARR, Affine relationships among variables of a program, Acta Informatica, 6, {1976}Google ScholarGoogle Scholar
  7. V. KLEE, Some characterizations of convex polyhedra, Acta Mathematica, 102, {1959}Google ScholarGoogle Scholar
  8. V. KLEE, On the number of vertices of a convex polytope, Canadian J. of Mathematics, 16,{1964}Google ScholarGoogle Scholar
  9. D. E. KNUTH, The art of computer programming, vol.3, Sorting and Searching, Addison-Wensley Pub.Co., Reading, Mass, {1973} Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. H. W. KUHN, Solvability and consistency for linear equations and inequalities, Amer. Math. Monthly, 63, {1956}Google ScholarGoogle Scholar
  11. E. LANERY, Recherche d'un système générateur minimal d'un polyhedre convexe, Thèse de 3ème cycle, Caen, France, {1966}Google ScholarGoogle Scholar
  12. M. MANAS and J. NEDOMA, Finding all vertices of a convex polyhedron, Numerische Mathematik, 12, {1968}Google ScholarGoogle Scholar
  13. T. H. MATTHEIS, An algorithm for determining irrelevant constraints and all vertices in systems of linear inequalities, Operations Research, 21, {1973}Google ScholarGoogle Scholar
  14. T. L. SAATY, The number of vertices of a polyhedron, Amer. Math. Monthly, 62, {1955}Google ScholarGoogle Scholar
  15. M. SIMONNARD, Programmation Linéaire, Dunod, Paris, {1973}Google ScholarGoogle Scholar
  16. N. SUZUKI and K. ISHIHATA, Implementation of an array bound checker, Conf. Record of the 4th ACM Symposium on Principles of programming languages, {Jan.1977} Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. B. WEGBREIT, Property extraction in well founded property sets, IEEE Trans. on Soft. Eng., vol. SE-1, no3, {Sept.1975}Google ScholarGoogle Scholar
  18. H. WEYL, The elementary theory of convex polyhedra, Annals of Math. Study, 24, {1950}Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    POPL '78: Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
    January 1978
    264 pages
    ISBN:9781450373487
    DOI:10.1145/512760

    Copyright © 1978 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 January 1978

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    POPL '78 Paper Acceptance Rate27of135submissions,20%Overall Acceptance Rate824of4,130submissions,20%

    Upcoming Conference

    POPL '25

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader