Designing Correct Circuits: Workshop jointly organised by the Universities of Oxford and Glasgow, 26–28 September 1990, Oxford

این جلسات شامل مقالات ارائه شده در کارگاه آموزشی طراحی مدارهای صحیح است که به طور مشترک توسط دانشگاه‌های آکسفورد و گلاسکو برگزار شد و در 26 تا 28 سپتامبر 1990 در آکسفورد برگزار شد. علاقه روزافزونی به کاربرد در طراحی سخت‌افزار وجود دارد. تکنیک های مهندسی نرم افزار با افزایش پیچیدگی سیستم‌های سخت‌افزاری، و با آشکار شدن هزینه‌ها و هزینه‌های زمانی و هزینه‌ای برای ایجاد خطاهای طراحی، اشتیاق برای ایجاد موفقیت در تکنیک‌های ریاضی در توسعه برنامه وجود دارد. محدودیت‌های سخت‌تر برای طراحان سخت‌افزار هم به این معنی است که نیاز بیشتری به انتزاع‌های خوب و تضمین‌های دقیق از قابل‌اعتماد بودن طرح‌ها وجود دارد، و همچنین دلیل بیشتری برای انتظار تحقق این مزایا وجود دارد. مقالات ارائه شده در این کارگاه، کاربرد ریاضیات را در طراحی سخت افزار در چندین سطح مختلف انتزاع در نظر می گیرند. در پایین‌ترین سطح این طیف، ژو و هور نشان می‌دهند که چگونه می‌توان مدارهای سوئیچینگ سنکرون را با استفاده از UNilY توصیف و استدلال کرد، فرمالیسمی که برای استدلال در مورد برنامه‌های موازی ایجاد شد. آگارد و لیزر از تکنیک‌های ریاضی استاندارد برای اثبات صحیح اجرای الگوریتمی برای ساده‌سازی بولی استفاده می‌کنند. بنابراین مدارهای تولید شده توسط سیستم سنتز رسمی آنها با ساخت صحیح هستند. Thuau و Pilaud نشان می‌دهند که چگونه می‌توان از زبان اعلانی LUSTRE، که برای سیستم‌های بی‌درنگ برنامه‌نویسی طراحی شد، برای مشخص کردن مدارهای سنکرون استفاده کرد.

These proceedings contain the papers presented at a workshop on Designing Correct Circuits, jointly organised by the Universities of Oxford and Glasgow, and held in Oxford on 26-28 September 1990. There is a growing interest in the application to hardware design of the techniques of software engineering. As the complexity of hardware systems grows, and as the cost both in money and time of making design errors becomes more apparent, so there is an eagerness to build on the success of mathematical techniques in program develop­ ment. The harsher constraints on hardware designers mean both that there is a greater need for good abstractions and rigorous assurances of the trustworthyness of designs, and also that there is greater reason to expect that these benefits can be realised. The papers presented at this workshop consider the application of mathematics to hardware design at several different levels of abstraction. At the lowest level of this spectrum, Zhou and Hoare show how to describe and reason about synchronous switching circuits using UNilY, a formalism that was developed for reasoning about parallel programs. Aagaard and Leeser use standard mathematical tech­ niques to prove correct their implementation of an algorithm for Boolean simplification. The circuits generated by their formal synthesis system are thus correct by construction. Thuau and Pilaud show how the declarative language LUSTRE, which was designed for program­ ming real-time systems, can be used to specify synchronous circuits.