19th International Conference on
Relational and Algebraic Methods in Computer Science
RAMICS 2021

RAMICS 2021 will take place at CIRM close to Marseille from 2 to 5 November 2021.

Since 1994, the RAMiCS conference series has been the main venue for research on relation algebras, Kleene algebras and similar algebraic formalisms, and their applications as conceptual and methodological tools in computer science and beyond.

Theoretical aspects include semigroups, residuated lattices, semirings, Kleene algebras, relation algebras, quantales and other algebras; their connections with program logics and other logics; their use in the theories of automata, concurrency, formal languages, games, networks and programming languages; the development of algebraic, algorithmic, category-theoretic, coalgebraic and proof-theoretic methods for these theories; their formalisation with theorem provers.

Applications include tools and techniques for program correctness, specification and verification; quantitative and qualitative models and semantics of computing systems and processes; algorithm design, automated reasoning, network protocol analysis, social choice, optimisation and control.

Invited Speakers

Accepted papers

List of accepted papers.

Registration

Please register using the CIRM's pre-registration page.

Venue

RAMICS 2021 will take place at CIRM, the Centre International de Rencontres Mathématiques, at Luminy campus close to Marseille and on the border of the Calanques National Park. There will be no inscriptions fees to the conference, you will only need to care of lodging and catering expenses at CIRM. A limited number of grants, covering both lodging and catering, are being sponsored by CIRM and the Archimède Institute.

Program

All times in CET; click on time to convert to other time zones. Speakers are underlined, click on titles to see abstracts.
Monday November 1, 2021
19:30Dinner
Tuesday November 2, 2021
7:00Breakfast
8:50Opening
9:00 Christophe Lucas and Matteo Mio Free Modal Riesz Spaces are Archimedean: a Syntactic Proof
9:30 Wesley Fussner and William Zuluaga Botero Some modal and temporal translations of generalized basic logic
10:00 Willem Conradie, Valentin Goranko and Peter Jipsen Algorithmic correspondence for relevance logics, bunched implication logics, and relation algebras via an implementation of the algorithm PEARL
10:30Coffee break
11:00 Frank Valencia, Sergio Ramírez, Santiago Quintero and Carlos Pinzón Computing Aggregated Knowledge as the Greatest Lower Bound of Knowledge
11:30 Cameron Calk, Uli Fahrenberg, Christian Johansen, Georg Struth and Krzysztof Ziemiański lr-Multisemigroups, Modal Quantales and the Origin of Locality
12:00 Jérémie Marquès Polyadic spaces and profinite monoids
12:30Lunch
14:00 Dmitriy Zhuk Quantified Constraint Satisfaction Problem: towards the classification of complexity (invited talk)
15:00 Natanael Alpay, Peter Jipsen and Melissa Sugimoto Unary-determined distributive l-magmas and bunched implication algebras
15:30Coffee break
16:00 Wolfgang Poiger Many-valued modal logic over a semi-primal algebra (short talk)
16:20 Stefano Aguzzoli and Matteo Bianchi Amalgamation property for varieties of BL-algebras generated by one chain with finitely many components
16:50 Claudia Muresan Subreducts and Subvarieties of PBZ*–lattices (short talk)
17:10 Khyodeno Mozhui and K. V. Krishna On the Representation Number of Bipartite Graphs (short talk)
19:30Dinner
Wednesday November 3, 2021
7:00Breakfast
9:00 Callum Bannister, Peter Höfner and Georg Struth Effect Algebras, Girard Quantales and Complementation in Separation Logic
9:30 Luigi Santocanale Skew metrics valued in Sugihara semigroups
10:00 George Metcalfe, Sam van Gool, Adrien Guatto and Simon Santschi Time Warps, from Algebra to Algorithms
10:30Coffee break
11:00 Roland Glück Isolated Sublattices and their Application to Counting Closure Operators
11:30 Chad Nester A Variety Theorem for Relational Universal Algebra
12:00 Cameron Calk, Philippe Malbos and Eric Goubault Abstract Strategies and Coherence
12:30Lunch
13:30Business meeting
14:30 Marcelo Frias Relational Tight Field Bounds for Distributed Analysis of Programs (invited talk)
15:30Coffee break
16:00 Michael Winter Change of Base using Arrow Categories
16:30 George Addison, Sajal Saha, and Michael Winter L-fuzzy Concept Analysis using Arrow Categories (short talk)
16:50 Alexandre Fernandez, Luidnel Maignan and Antoine Spicher Accretive Computation of Global Transformations
17:20 Ralph Sarkis Quotienting a Monad via Projective Algebras (short talk)
17:40 Cédric de Lacroix Generalizing Girard quantale in a symmetric closed monoidal category (short talk)
19:30Dinner
Thursday November 4, 2021
7:00Breakfast
9:00 Bernhard Möller, Peter O'Hearn and Tony Hoare On Algebra of Program Correctness and Incorrectness
9:30 Walter Guttmann Second-Order Properties of Undirected Graphs
10:00 Walter Guttmann and Nicolas Robinson-O'Brien Relation-algebraic Verification of Borůvka's Minimum Spanning Tree Algorithm
10:30Coffee break
11:00 Rudolf Berghammer and Mitja Kulczynski Experimental Investigation of Sufficient Criteria for Relations to Have Kernels
11:30 Rudolf Berghammer Relational Computation of Sets of Relations
12:00 Kangfeng Ye, Simon Foster and Jim Woodcock Automated Reasoning for Probabilistic Sequential Programs with Theorem Proving
12:30Lunch
14:00Free afternoon
19:30Dinner
Friday November 5, 2021
7:00Breakfast
9:00 Agi Kurucz, Vladislav Ryzhikov, Yury Savateev and Michael Zakharyaschev Deciding FO-definability of Regular Languages
9:30 Damien Pous, Jurriaan Rot and Jana Wagemaker On Tools for Completeness of Kleene Algebra with Hypotheses
10:00 Jas Šemrl Domain Range Semigroups and Finite Representations
10:30Coffee break
11:00 Amina Doumane The class of representable semilattice-ordered monoids is not a variety
11:30 Stepan Kuznetsov Relational Models for the Lambek calculus with Intersection and Unit
12:00 Matthias Naaf Computing Least and Greatest Fixed Points in Absorptive Semirings
12:30Lunch
14:00 Barbara König Fixpoint Games (invited talk)
15:00 Michael Winter Relational Sums and Splittings in Categories of L-fuzzy Relations
15:30Coffee break
16:00 Michael Winter FuReM - A System for Visualization and Manipulation of L-Fuzzy Relations (short talk)
16:20 Jas Šemrl Finite Representation Property for Relation Algebra Reducts (short talk)
16:40 Roland Glück On the Computation of Isolated Sublattices (short talk)
17:00 Manfred Droste, Sven Dziadek, and Werner Kuich Greibach Normal Form and Simple Automata for Weighted ω-Context-Free Languages (short talk)
17:20 Uli Fahrenberg, Christian Johansen, Georg Struth, Krzysztof Ziemiański Languages of Higher-Dimensional Automata (short talk)
19:30Dinner
Saturday November 6, 2021
7:00Breakfast

Call for papers

Submission is via EasyChair at https://www.easychair.org/conferences/?conf=ramics2021.

Springer LNCS logo

All papers will be peer-reviewed by at least three referees. The proceedings will be published in an LNCS volume by Springer, ready at the conference. Submissions must not be published or under review for publication elsewhere. Submissions must be in English using a PDF not exceeding 16 pages in LNCS style.

Submissions must provide sufficient information to judge their merits. Additional material may be provided in a clearly marked appendix or by a reference to a manuscript on a web site. Experimental data, software or mathematical components for theorem provers must be available in sufficient detail for referees. Deviation from these requirements may lead to rejection.

One author of each accepted paper is expected to present the paper at the conference. Accepted papers must be produced with LaTeX. Formatting instructions and LNCS style files are available at http://www.springer.de/comp/lncs/authors.html.

As for earlier RAMiCS conferences, we intend to publish a journal special issue with revised and extended versions of a selection of the best papers.

Call for short contributions/posters

Additionally to the standard CfP, RAMiCS is also calling for short contributions and posters. We are hence calling for presentations of original, unfinished, already published, or otherwise interesting work within the topics of the RAMiCS conferences. The submission can be in the form of a poster, an abstract, a paper submitted to or published at another conference, etc. Short contributions will not be published in the conference proceedings.

Please send your short submission to ramics2021@easychair.org by 29 August 2021.

Important dates

All dates are AoE (anywhere on Earth):

Application for grants, covering lodging and catering:

RAMICS 2021 Sponsors

LIS logo CIRM logo

Archimède logo AMU logo

Contact

ramics2021@easychair.org