Relational and algebraic methods in computer science : 13th International Conference, RAMiCS 2012, Cambridge, UK, September 17-20, 2012. Proceedings / RAMiCS 2012 Wolfram Kahl, Timothy G. Griffin (eds.). - Berlin ; New York : Springer, ©2012. - 1 online resource - Lecture notes in computer science, 7560 0302-9743 ; LNCS sublibrary. SL 1, Theoretical computer science and general issues Serienbezeichnung . - Lecture notes in computer science ; 7560. LNCS sublibrary. SL 1, Theoretical computer science and general issues. .

Includes bibliographical references and author index.

Transitive Separation Logic / Unifying Lazy and Strict Computations / Foundations of Coloring Algebra with Consequences for Feature-Oriented Programming / Towards an Algebra for Real-Time Programs / Automated Reasoning in Higher-Order Regular Algebra / Towards Certifiable Implementation of Graph Transformation via Relation Categories / Deciding Regular Expressions (In- )Equivalence in Coq / Simple Rectangle-Based Functional Programs for Computing Reflexive-Transitive Closures / Using Relations to Develop a Haskell Program for Computing Maximum Bipartite Matchings / Relations as Executable Specifications: Taming Partiality and Non-determinism Using Invariants / Left-Handed Completeness / On Completeness of Omega-Regular Algebras / Categories of Algebraic Contexts Equivalent to Idempotent Semirings and Domain Semirings / Relational Representation Theorem for Powerset Quantales / Point Axioms in Dedekind Categories / Two Observations in Dioid Based Model Refinement / Relation Algebras, Matrices, and Multi-valued Decision Diagrams / Incremental Pseudo Rectangular Organization of Information Relative to a Domain / Relational Concepts in Social Choice / An Algebra of Layered Complex Preferences / Continuous Relations and Richardson's Theorem / Relations on Hypergraphs / Extension Properties of Boolean Contact Algebras / Han-Hing Dang and Bernhard Möller -- Walter Guttmann -- Peter Höfner, Bernhard Möller and Andreas Zelend -- Brijesh Dongol, Ian J. Hayes, Larissa Meinicke and Kim Solin -- Alasdair Armstrong and Georg Struth -- Wolfram Kahl -- Nelma Moreira, David Pereira and Simão Melo de Sousa -- Rudolf Berghammer and Sebastian Fischer -- Nikita Danilenko -- Nuno Macedo, Hugo Pacheco and Alcino Cunha -- Dexter Kozen and Alexandra Silva -- Michael R. Laurence and Georg Struth -- Peter Jipsen -- Koki Nishizawa and Hitoshi Furusawa -- Hitoshi Furusawa and Yasuo Kawahara -- Roland Glück -- Francis Atampore and Michael Winter -- Sahar Ismail and Ali Jaoua -- Gunther Schmidt -- Bernhard Möller and Patrick Roocks -- Hitoshi Furusawa, Toshikazu Ishida and Yasuo Kawahara -- John G. Stell -- Ivo Düntsch and Sanjiang Li.

This book constitutes the thoroughly refereed post-conference proceedings of the 13th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 13, held in Cambridge, UK, in September 2012. The 23 revised full papers presented were carefully selected from 39 submissions in the general area of relational and algebraic methods in computer science, adding special focus on formal methods for software engineering, logics of programs and links with neighboring disciplines. The papers are structured in specific fields on applications to software specification and correctness, mechanized reasoning in relational algebras, algebraic program derivation, theoretical foundations, relations and algorithms, and properties of specialized relations.


9783642333149 3642333141 3642333133 9783642333132

10.1007/978-3-642-33314-9 doi


Computer science--Mathematics--Congresses.
Computer science--Mathematics.

Computer science. Software engineering. Logic design. Computational complexity. Artificial intelligence. Mathematical Logic and Formal Languages. Symbolic and Algebraic Manipulation. Logics and Meanings of Programs. Discrete Mathematics in Computer Science.

Electronic books.
Conference papers and proceedings.

QA76.9.M35 / R36 2012


Powered by Koha