Relations and Kleene Algebra in Computer Science: 11th International Conference on Relational Methods in Computer Science, RelMiCS 2009, and 6th International Conference on Applications of Kleene Algebra, AKA 2009, Doha, Qatar, November 1-5, 2009. Proceedings

این کتاب مجموعه مقالات داوری مشترک یازدهمین کنفرانس بین‌المللی روش‌های رابطه‌ای در علوم رایانه، RelMiCS 2009، و ششمین کنفرانس بین‌المللی کاربردهای کلین جبر، AKA 2009، برگزار شده در دوحه، قطر در نوامبر 2009 است. .

22 مقاله کامل اصلاح شده ارائه شده همراه با 2 مقاله دعوت شده به دقت بررسی و از بین ارسال های متعدد انتخاب شدند. این مقالات محاسبات روابط و فرمالیسم های جبری مشابه را به عنوان ابزارهای روش شناختی و مفهومی با تمرکز ویژه بر روش های رسمی برای مهندسی نرم افزار، منطق برنامه ها و پیوندها به رشته های همسایه توصیف می کنند. دامنه آنها شامل جبرهای رابطه ای و جبرهای کلین، فرمالیسم های مرتبط مانند جبرهای فرآیندی، محاسبات نقطه ثابت، semirings idempotent، quantales، تمثیل ها، جبرهای پویا، جبرهای استوانه ای و کاربردهای آنها در زمینه هایی مانند راستی آزمایی، تجزیه و تحلیل و توسعه الگوریتم برنامه ها و برنامه ها است. روش‌های رسمی مانند B یا Z، روش‌های جدولی، رویکردهای جبری به منطق برنامه‌ها، منطق‌های مدال و پویا، منطق‌های فاصله‌ای و زمانی، معناشناسی جبری زبان‌های برنامه‌نویسی، نظریه گراف و بهینه‌سازی ترکیبی، بازی‌ها، نظریه‌های خودکار و زبان، مکانیزه و خودکار. استدلال، روش‌های تصمیم‌گیری، استدلال مکانی-زمانی، کسب دانش، روش‌های ترجیحی و مقیاس‌بندی یا سیستم‌های اطلاعاتی.

The book constitutes the joint refereed proceedings of the 11th International Conference on Relational Methods in Computer Science, RelMiCS 2009, and the 6th International Conference on Applications of Kleene Algebras, AKA 2009, held in Doha, Qatar in November 2009.

The 22 revised full papers presented together with 2 invited papers were carefully reviewed and selected from numerous submissions. The papers describe the calculus of relations and similar algebraic formalisms as methodological and conceptual tools with special focus on formal methods for software engineering, logics of programs and links to neighbouring disciplines. Their scope comprises relation relation algebras and Kleene algebras, related formalisms such as process algebras, fixed point calculi, idempotent semirings, quantales, allegories, dynamic algebras, cylindric algebras and their applications in areas such as verification, analysis and development of programs and algorithms relational formal methods such as B or Z, tabular methods, algebraic approaches to logics of programs, modal and dynamic logics, interval and temporal logics, algebraic semantics of programming languages , graph theory and combinatorial optimization, games, automata and language theory, mechanised and automated reasoning, decision procedures, spatio-temporal reasoning, knowledge acquisition, preference and scaling methods or information systems.