Logic Program Synthesis and Transformation: Proceedings of LOPSTR 92, International Workshop on Logic Program Synthesis and Transformation, University of Manchester, 2–3 July 1992

سنتز و تبدیل برنامه منطقی موضوعاتی هستند که برای صنعت نرم افزار اهمیت اساسی دارند. تقاضا برای نرم افزار را نمی توان با عرضه فعلی، از نظر حجم، پیچیدگی، یا قابلیت اطمینان تامین کرد. به نظر می رسد امیدوارکننده ترین راه حل افزایش اتوماسیون تولید نرم افزار باشد: بهره وری برنامه نویس بهبود می یابد و صحت را می توان با استفاده از روش های ریاضی تضمین کرد. برنامه‌های منطقی به دلیل پایه‌های ریاضی‌شان، خود را به‌خوبی به تکنیک‌های توسعه به کمک ماشین و در نتیجه اتوماسیون می‌رسانند. این جلد شامل مجموعه مقالات دومین کارگاه بین المللی سنتز و تبدیل برنامه منطقی (LOPSTR 92) است که در دانشگاه منچستر، 2 تا 3 ژوئیه 1992 برگزار شد. کارگاه های LOPSTR تنها نشست های بین المللی است که به این دو حوزه مهم اختصاص یافته است. انواع تکنیک های جدید در این کارگاه توضیح داده شد که همگی نوید انقلابی در صنعت نرم افزار را پس از تبدیل شدن به یک تمرین استاندارد می دهند. اینها شامل تکنیک هایی برای تبدیل یک برنامه ناکارآمد به یک برنامه معادل و کارآمد و ترکیب یک برنامه از یک مشخصات رسمی از رفتار مورد نیاز آن است. از جمله موضوعات مطرح شده در این جلد عبارتند از: تبدیل بهینه برنامه های منطقی; سنتز برنامه منطقی از طریق برنامه ریزی اثبات. ترکیب قیاسی برنامه ها برای پاسخگویی به پرس و جو؛ تلفیقی کارآمد از باریک شدن تنبل به Prolog. سنتز برنامه های باریک. Logimix: یک ارزیاب جزئی قابل استفاده برای Prolog. شبکه های اثبات; تجزیه و تحلیل خاتمه خودکار ترکیب برنامه منطقی و تبدیل آخرین پیشرفت ها در توسعه برنامه های منطقی به کمک ماشین را توصیف می کند. این مطالعه ضروری برای محققان و دانشجویان کارشناسی ارشد مرتبط با این دو حوزه مهم فراهم می کند.

Logic program synthesis and transformation are topics of central importance to the software industry. The demand for software can not be met by the current supply, in terms of volume, complexity, or reliability. The most promising solution seems to be the increased automation of software production: programmer productivity would improve, and correctness could be ensured by the application of mathematical methods. Because of their mathematical foundations, logic programs lend themselves particularly well to machine-assisted development techniques, and therefore to automation. This volume contains the proceedings of the second International Workshop on Logic Program Synthesis and Transformation (LOPSTR 92), held at the University of Manchester, 2-3 July 1992. The LOPSTR workshops are the only international meetings devoted to these two important areas. A variety of new techniques were described at the workshop, all of which promise to revolutionize the software industry once they become standard practise. These include techniques for the transformation of an inefficient program into an equivalent, efficient one, and the synthesis of a program from a formal specification of its required behaviour. Among the topics covered in this volume are: optimal transformation of logic programs; logic program synthesis via proof planning; deductive synthesis of programs for query answering; efficient compilation of lazy narrowing into Prolog; synthesis of narrowing programs; Logimix: a self-applicable partial evaluator for Prolog; proof nets; automatic termination analysis. Logic Program Synthesis and Transformation describes the latest advances in machine-assisted development of logic programs. It will provide essential reading for researchers and postgraduate students concerned with these two important areas.