Algebraic system specification and development: A survey and annotated bibliography

روش هایی برای مشخصات جبری انواع داده های انتزاعی در اوایل دهه 1970 در ایالات متحده آمریکا و کانادا پیشنهاد شد و مدت کوتاهی پس از آن به یک موضوع تحقیقاتی عمده در اروپا تبدیل شد. از آن زمان به بعد، رویکرد جبری نقش اصلی را در تحقیقات در مورد مشخصات رسمی و توسعه ایفا کرد، زیرا دامنه کاربردهای آن به مشخصات سیستم‌های نرم‌افزاری کامل، به شرح رسمی فرآیند توسعه برنامه، و به تعریف یکنواخت گسترش یافت. نحو و معناشناسی زبان های برنامه نویسی امروزه این رویکرد فراتر از نرم‌افزار به توسعه سخت‌افزار و سیستم‌های نرم‌افزاری یکپارچه گسترش می‌یابد. این فعالیت‌های شکوفا در زمینه مشخصات جبری منجر به انبوهی از رویکردها، نظریه‌ها و مفاهیم شده است که جبر جهانی، نظریه مقوله‌ها و منطق را به عنوان مبنای ریاضی مشترک دارند. این جلد یک کتابشناسی مشروح است که یک مرور کلی به روز از کار گذشته و حال در مورد مشخصات جبری ارائه می دهد. هیچ تلاشی برای ارائه یک مقدمه منسجم از موضوع برای مبتدیان انجام نشده است. هدف این است که راهنمایی برای ادبیات فعلی برای محققان در مشخصات جبری و زمینه های مجاور ارائه شود. برخی از نشانه‌هایی از نحوه ارتباط رویکردهای مختلف، همراه با برخی ایده‌ها در مورد جهت‌های احتمالی آینده گنجانده شده است.

Methods for the algebraic specification of abstract data types were proposed in the early 1970s in the USA and Canada and became a major research issue in Europe shortly afterwards. Since then the algebraic approach has come to play a central role in research on formal specification and development, as its range of applications was extended to the specification of complete software systems, to the formal description of the program development process, and to the uniform definition of syntax and semantics of programming languages. Today this approach extends beyond just software to the development of integrated hardware and software systems. These flourishing activities in the area of algebraic specifications have led to an abundance of approaches, theories and concepts, which have universal algebra, category theory and logic as a common mathematical basis. This volume is an annotated bibliography which provides an up-to-date overview of past and present work on algebraic specification. No attempt is made to provide a coherent introduction to the topic for beginners; the intention is rather to provide a guide to the current literature for researchers in algebraic specification and neighboring fields. Some indications of how the different approaches are related are included, together with some ideas concerning possible future directions.