Description |
1 online resource |
Series |
Lecture notes in computer science, 0302-9743 ; 7560 |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 7560.
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
Contents |
Transitive Separation Logic / Han-Hing Dang and Bernhard Möller -- Unifying Lazy and Strict Computations / Walter Guttmann -- Foundations of Coloring Algebra with Consequences for Feature-Oriented Programming / Peter Höfner, Bernhard Möller and Andreas Zelend -- Towards an Algebra for Real-Time Programs / Brijesh Dongol, Ian J. Hayes, Larissa Meinicke and Kim Solin -- Automated Reasoning in Higher-Order Regular Algebra / Alasdair Armstrong and Georg Struth -- Towards Certifiable Implementation of Graph Transformation via Relation Categories / Wolfram Kahl -- Deciding Regular Expressions (In- )Equivalence in Coq / Nelma Moreira, David Pereira and Simão Melo de Sousa -- Simple Rectangle-Based Functional Programs for Computing Reflexive-Transitive Closures / Rudolf Berghammer and Sebastian Fischer -- Using Relations to Develop a Haskell Program for Computing Maximum Bipartite Matchings / Nikita Danilenko -- Relations as Executable Specifications: Taming Partiality and Non-determinism Using Invariants / Nuno Macedo, Hugo Pacheco and Alcino Cunha -- Left-Handed Completeness / Dexter Kozen and Alexandra Silva -- On Completeness of Omega-Regular Algebras / Michael R. Laurence and Georg Struth -- Categories of Algebraic Contexts Equivalent to Idempotent Semirings and Domain Semirings / Peter Jipsen -- Relational Representation Theorem for Powerset Quantales / Koki Nishizawa and Hitoshi Furusawa -- Point Axioms in Dedekind Categories / Hitoshi Furusawa and Yasuo Kawahara -- Two Observations in Dioid Based Model Refinement / Roland Glück -- Relation Algebras, Matrices, and Multi-valued Decision Diagrams / Francis Atampore and Michael Winter -- Incremental Pseudo Rectangular Organization of Information Relative to a Domain / Sahar Ismail and Ali Jaoua -- Relational Concepts in Social Choice / Gunther Schmidt -- An Algebra of Layered Complex Preferences / Bernhard Möller and Patrick Roocks -- Continuous Relations and Richardson's Theorem / Hitoshi Furusawa, Toshikazu Ishida and Yasuo Kawahara -- Relations on Hypergraphs / John G. Stell -- Extension Properties of Boolean Contact Algebras / Ivo Düntsch and Sanjiang Li |
Summary |
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 |
Analysis |
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 |
Bibliography |
Includes bibliographical references and author index |
Notes |
English |
Subject |
Computer science -- Mathematics -- Congresses
|
|
Informatique.
|
|
Computer science -- Mathematics
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
Kahl, W. (Wolfram)
|
|
Griffin, Timothy G
|
ISBN |
9783642333149 |
|
3642333141 |
|
3642333133 |
|
9783642333132 |
|