{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T07:08:17Z","timestamp":1750489697249},"reference-count":45,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1982,7,1]],"date-time":"1982-07-01T00:00:00Z","timestamp":394329600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":11339,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1982,7]]},"DOI":"10.1016\/s0304-3975(82)80001-7","type":"journal-article","created":{"date-parts":[[2008,10,24]],"date-time":"2008-10-24T06:58:09Z","timestamp":1224831489000},"page":"209-263","source":"Crossref","is-referenced-by-count":94,"title":["Algebraic implementation of abstract data types"],"prefix":"10.1016","volume":"20","author":[{"given":"H.","family":"Ehrig","sequence":"first","affiliation":[]},{"given":"H.-J.","family":"Kreowski","sequence":"additional","affiliation":[]},{"given":"B.","family":"Mahr","sequence":"additional","affiliation":[]},{"given":"P.","family":"Padawitz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(82)80001-7_bib1","series-title":"IBM Research Report RC6487","article-title":"An initial algebra approach to the specification, correctness and implementation of abstract data types","author":"Goguen","year":"1976"},{"key":"10.1016\/S0304-3975(82)80001-7_bib2","series-title":"Proc. 10 SIGACT Symposium on Theory of Computing","first-page":"119","article-title":"Data type specification: Parameterization and the power of specification techniques","author":"Thatcher","year":"1978"},{"key":"10.1016\/S0304-3975(82)80001-7_bib3","series-title":"Proc.ICALP'80","first-page":"157","article-title":"Parameterized data types in algebraic specification languages","volume":"85","author":"Ehrig","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib4","series-title":"Parameter passing in algebraic specification languages, Draft version","author":"Ehrig","year":"1981"},{"key":"10.1016\/S0304-3975(82)80001-7_bib5","series-title":"Proc. International Conference Artificial Intelligence","article-title":"Putting theories together to make specifications","author":"Burstall","year":"1977"},{"key":"10.1016\/S0304-3975(82)80001-7_bib6","series-title":"CAT, A system for the structured elaboration of correct programs from structured specifications, Preliminary draft","author":"Burstall","year":"1979"},{"key":"10.1016\/S0304-3975(82)80001-7_bib7","series-title":"Proc. 1979 Copenhagen Winter School on Abstract Software Specification","first-page":"294","article-title":"Semantics of CLEAR, a specification language","volume":"86","author":"Burstall","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib8","series-title":"Proc. ICALP'80","first-page":"76","article-title":"A characterization of computable data types by means of a finite, equational specification method","volume":"85","author":"Bergstra","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib9","series-title":"Structured Programming","article-title":"Notes on structured programming","author":"Dijkstra","year":"1972"},{"key":"10.1016\/S0304-3975(82)80001-7_bib10","series-title":"Algebraic specification of LISP, Draft report","author":"Dybjer","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib11","series-title":"Proc. MFCS'78","first-page":"155","article-title":"Extensions and implementations of abstract data type specifications","volume":"64","author":"Ehrich","year":"1978"},{"key":"10.1016\/S0304-3975(82)80001-7_bib12","series-title":"On the theory of specification, implementation and parameterization of abstract data types","author":"Ehrich","year":"1978"},{"key":"10.1016\/S0304-3975(82)80001-7_bib13","series-title":"Proc. German Chapter ACM Conference on Software Engineering: Entwurf und Spezifikation","article-title":"Algebraische Spezifikation eines St\u00fccklistensystems\u2014Eine Fallstudie","author":"Ehrig","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib14","series-title":"Proc. MFCS'80","first-page":"231","article-title":"Compound algebraic implementations: An approach to stepwise refinement of software systems","volume":"88","author":"Ehrig","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib15","series-title":"Proc. ICALP' 78","first-page":"205","article-title":"Stepwise specification and implementation of abstract data types","volume":"62","author":"Ehrig","year":"1978"},{"issue":"2","key":"10.1016\/S0304-3975(82)80001-7_bib16","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/1008620.1008622","article-title":"Algebraic implementation of abstract data types: An announcement","volume":"11","author":"Ehrig","year":"1979","journal-title":"SIGACT News"},{"key":"10.1016\/S0304-3975(82)80001-7_bib17","first-page":"2","article-title":"Completeness in algebraic specifications","volume":"11","author":"Ehrig","year":"1980","journal-title":"Bull. EATCS"},{"key":"10.1016\/S0304-3975(82)80001-7_bib18","series-title":"Proc. ICALP'80","first-page":"142","article-title":"Algebraic implementation of abstract data types: Concept, syntax, semantics and correctness","author":"Ehrig","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib19","series-title":"Proc. 4th International Symposium on Programming","first-page":"108","article-title":"A case study of abstract implementations and their correctness","volume":"83","author":"Ehrig","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib20","series-title":"Proc. Fachtagung \u201cFormale Modelle f\u00fcr Informationssysteme\u201d","article-title":"New aspects of algebraic specification schemes for data base system","author":"Ehrig","year":"1979"},{"issue":"2","key":"10.1016\/S0304-3975(82)80001-7_bib21","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0022-0000(81)90014-3","article-title":"Complexity of algebraic implementations for abstract data types","volume":"23","author":"Ehrig","year":"1981","journal-title":"J. Comput. System Sci."},{"issue":"11","key":"10.1016\/S0304-3975(82)80001-7_bib22","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1145\/360363.360369","article-title":"On the notions of consistency and predicate locks in a data base system","volume":"19","author":"Eswaran","year":"1976","journal-title":"Comm. ACM"},{"key":"10.1016\/S0304-3975(82)80001-7_bib23","series-title":"Parameterized data types: Parameter passing and implementation, Draft manuscript","author":"Ganzinger","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib24","series-title":"INRIA Rapport de Recherche No. 360","article-title":"Algebraic specification of abstract data types","author":"Gaudel","year":"1979"},{"key":"10.1016\/S0304-3975(82)80001-7_bib25","first-page":"356","article-title":"How to prove algebraic inductive hypothesis without induction","volume":"87","author":"Goguen","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib26","series-title":"Formalization of Programming Concepts","first-page":"292","article-title":"Algebraic denotational semantics using parameterized abstract modules","volume":"107","author":"Goguen","year":"1981"},{"key":"10.1016\/S0304-3975(82)80001-7_bib27","series-title":"Extended abstract","article-title":"Some algebraic techniques for proving correctness of data type implementation","author":"Goguen","year":"1978"},{"key":"10.1016\/S0304-3975(82)80001-7_bib28","article-title":"Abstract data types and the development of data structures, Supplement to Proc. Conference on Data Abstraction, Definition, and Structure","volume":"8","author":"Guttag","year":"1976","journal-title":"SIGPLAN Notices"},{"issue":"12","key":"10.1016\/S0304-3975(82)80001-7_bib29","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1145\/359657.359666","article-title":"Abstract data types and software validation","volume":"21","author":"Guttag","year":"1978","journal-title":"Comm. ACM"},{"key":"10.1016\/S0304-3975(82)80001-7_bib30","series-title":"Extended abstract","article-title":"Implementation of abstract data types","author":"Harrison","year":"1979"},{"key":"10.1016\/S0304-3975(82)80001-7_bib31","series-title":"Formal Languages: Perspectives and Open Problems","article-title":"Equations and rewrite rules: A survey","author":"Huet","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib32","series-title":"Proc. MFCS'80","first-page":"291","article-title":"Abstract implementation of abstract data types","volume":"88","author":"Hupbach","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib33","series-title":"Proc. 3rd Hungarian Computer Science Conference","article-title":"Abstract implementation and parameter substitution","author":"Hupbach","year":"1981"},{"key":"10.1016\/S0304-3975(82)80001-7_bib34","series-title":"Proc. German Chapter ACM Conference on Software Engineering: Entwurf und Spezifikation","article-title":"Algebraische Spezifikation von Softwaresystemen","author":"Kreowski","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib35","series-title":"Proc. 18th IEEE Symposium on Foundations of Computing","first-page":"7","article-title":"Data types","author":"Lehmann","year":"1977"},{"key":"10.1016\/S0304-3975(82)80001-7_bib36","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/942572.807045","article-title":"Programming with abstract data types","volume":"9","author":"Liskov","year":"1974","journal-title":"SIGPLAN Notices"},{"key":"10.1016\/S0304-3975(82)80001-7_bib37","series-title":"Proc. ICALP' 80","first-page":"449","article-title":"A constructive approach to compiler correctness","volume":"85","author":"Mosses","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib38","series-title":"Aarhus University Report DAIMI IR-29","article-title":"Abstract semantic algebras","author":"Mosses","year":"1981"},{"key":"10.1016\/S0304-3975(82)80001-7_bib39","series-title":"Technical Report UCLA-ENG-7945","article-title":"Constructive extension and implementation of abstract data types and algorithms","author":"Nourani","year":"1979"},{"key":"10.1016\/S0304-3975(82)80001-7_bib40","series-title":"Proc. MFCS'80","first-page":"460","article-title":"New results on completeness and consistency of abstract data types","volume":"88","author":"Padawitz","year":"1980"},{"issue":"1","key":"10.1016\/S0304-3975(82)80001-7_bib41","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0022-0000(79)90011-4","article-title":"Final algebra semantics and data type extensions","volume":"19","author":"Wand","year":"1979","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0304-3975(82)80001-7_bib42","series-title":"Proc. MFCS'80","first-page":"673","article-title":"Abstract data types as lattices of finitely generated models","volume":"88","author":"Wirsing","year":"1980"},{"issue":"4","key":"10.1016\/S0304-3975(82)80001-7_bib43","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1145\/362575.362577","article-title":"Program development by stepwise refinement","volume":"14","author":"Wirth","year":"1971","journal-title":"Comm. ACM"},{"key":"10.1016\/S0304-3975(82)80001-7_bib44","series-title":"Proc. MFCS' 80","first-page":"94","article-title":"Abstract data types: A retrospective and prospective view","volume":"88","author":"Wulf","year":"1980"},{"key":"10.1016\/S0304-3975(82)80001-7_bib45","series-title":"Working draft paper","article-title":"An introduction to data algebras","author":"Zilles","year":"1975"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397582800017?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397582800017?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,24]],"date-time":"2018-12-24T17:58:42Z","timestamp":1545674322000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397582800017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,7]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1982,7]]}},"alternative-id":["S0304397582800017"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(82)80001-7","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1982,7]]}}}