Static determination of dynamic properties of generalized type unions

Patrick Cousot, Radhia Cousot

Research output: Contribution to journalArticle

Abstract

The classical programming languages such as PASCAL or ALGOL 68 do not provide full data type security. Run-time errors are not precluded on basic operations. Type safety necessitates a refinement of the data type notion which allows subtypes. The compiler must also be able to ensure that basic operations are applicable. This verification consists in determining a local subtype of globally declared variables or constants. This may be achieved by improved compiler capabilities to analyze the program properties or by language constructs which permit the expression of these properties. Both approaches are discussed and illustrated by the problems of access to records via pointers, access to variants of record structures, determination of disjoint collections of linked records, and determination of integer subrange. Both approaches are complementary and a balance must be found between what must be specified by the programmer and what must be discovered by the compiler.

Original languageEnglish (US)
Pages (from-to)77-94
Number of pages18
JournalACM SIGPLAN Notices
Volume12
Issue number3
DOIs
StatePublished - Mar 1 1977

Fingerprint

ALGOL (programming language)
Computer programming languages

Keywords

  • Abstract interpretation of programs
  • ALGOL 68
  • Data type
  • Domains/collections
  • Error detection capabilities
  • EUCLIO
  • Integer subrange type
  • PASCAL
  • Secure use of pointers/variants of record structures
  • Subtype
  • System of equations
  • Type safety
  • Type unions
  • Type verification/discovery

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Static determination of dynamic properties of generalized type unions. / Cousot, Patrick; Cousot, Radhia.

In: ACM SIGPLAN Notices, Vol. 12, No. 3, 01.03.1977, p. 77-94.

Research output: Contribution to journalArticle

@article{56e662273cbf45d8ae3006e618e125c6,
title = "Static determination of dynamic properties of generalized type unions",
abstract = "The classical programming languages such as PASCAL or ALGOL 68 do not provide full data type security. Run-time errors are not precluded on basic operations. Type safety necessitates a refinement of the data type notion which allows subtypes. The compiler must also be able to ensure that basic operations are applicable. This verification consists in determining a local subtype of globally declared variables or constants. This may be achieved by improved compiler capabilities to analyze the program properties or by language constructs which permit the expression of these properties. Both approaches are discussed and illustrated by the problems of access to records via pointers, access to variants of record structures, determination of disjoint collections of linked records, and determination of integer subrange. Both approaches are complementary and a balance must be found between what must be specified by the programmer and what must be discovered by the compiler.",
keywords = "Abstract interpretation of programs, ALGOL 68, Data type, Domains/collections, Error detection capabilities, EUCLIO, Integer subrange type, PASCAL, Secure use of pointers/variants of record structures, Subtype, System of equations, Type safety, Type unions, Type verification/discovery",
author = "Patrick Cousot and Radhia Cousot",
year = "1977",
month = "3",
day = "1",
doi = "10.1145/390017.808314",
language = "English (US)",
volume = "12",
pages = "77--94",
journal = "ACM SIGPLAN Notices",
issn = "1523-2867",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Static determination of dynamic properties of generalized type unions

AU - Cousot, Patrick

AU - Cousot, Radhia

PY - 1977/3/1

Y1 - 1977/3/1

N2 - The classical programming languages such as PASCAL or ALGOL 68 do not provide full data type security. Run-time errors are not precluded on basic operations. Type safety necessitates a refinement of the data type notion which allows subtypes. The compiler must also be able to ensure that basic operations are applicable. This verification consists in determining a local subtype of globally declared variables or constants. This may be achieved by improved compiler capabilities to analyze the program properties or by language constructs which permit the expression of these properties. Both approaches are discussed and illustrated by the problems of access to records via pointers, access to variants of record structures, determination of disjoint collections of linked records, and determination of integer subrange. Both approaches are complementary and a balance must be found between what must be specified by the programmer and what must be discovered by the compiler.

AB - The classical programming languages such as PASCAL or ALGOL 68 do not provide full data type security. Run-time errors are not precluded on basic operations. Type safety necessitates a refinement of the data type notion which allows subtypes. The compiler must also be able to ensure that basic operations are applicable. This verification consists in determining a local subtype of globally declared variables or constants. This may be achieved by improved compiler capabilities to analyze the program properties or by language constructs which permit the expression of these properties. Both approaches are discussed and illustrated by the problems of access to records via pointers, access to variants of record structures, determination of disjoint collections of linked records, and determination of integer subrange. Both approaches are complementary and a balance must be found between what must be specified by the programmer and what must be discovered by the compiler.

KW - Abstract interpretation of programs

KW - ALGOL 68

KW - Data type

KW - Domains/collections

KW - Error detection capabilities

KW - EUCLIO

KW - Integer subrange type

KW - PASCAL

KW - Secure use of pointers/variants of record structures

KW - Subtype

KW - System of equations

KW - Type safety

KW - Type unions

KW - Type verification/discovery

UR - http://www.scopus.com/inward/record.url?scp=84894635293&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894635293&partnerID=8YFLogxK

U2 - 10.1145/390017.808314

DO - 10.1145/390017.808314

M3 - Article

AN - SCOPUS:84894635293

VL - 12

SP - 77

EP - 94

JO - ACM SIGPLAN Notices

JF - ACM SIGPLAN Notices

SN - 1523-2867

IS - 3

ER -