Synthesizing abstract data type specifications
Boumediene Belkhouche, Joseph E. Urban, Gregory A. Riccardi
Abstract
Boumediene Belkhouche, Joseph E. Urban, Gregory A. Riccardi
Abstract
Several alternatives for implementing abstract data types exist. One approach is the definition and implementation of a new language which directly supports abstract data type constructs. Another approach is to incorporate abstract data type constructs in an existing programming language. This paper describes recent and current research in the incorporation of a specification language for abstract data types within an operational compilable programming language. The synthesis of implementations of abstract data types from their specifications is discussed.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Several alternatives for implementing abstract data types exist. One approach is the definition and implementation of a new language which directly supports abstract data type constructs. Another approach is to incorporate abstract data type constructs in an existing programming language. This paper describes recent and current research in the incorporation of a specification language for abstract data types within an operational compilable programming language. The synthesis of implementations of abstract data types from their specifications is discussed.
Key concepts: Computer science, Programming language, Data type, Abstract data type, Implementation, Programming language specification, Type (biology), High-level programming language