Samuel Mimram

  1. Formal Relationships Between Geometrical and Classical Models for Concurrency.

    Authors: Samuel Mimram, Eric Goubault
    Subjects: and Cluster Computing, Distributed, Parallel
    Abstract

    A wide variety of models for concurrent programs has been proposed during the
    past decades, each one focusing on various aspects of computations: trace
    equivalence, causality between events, conflicts and schedules due to resource
    accesses, etc. More recently, models with a geometrical flavor have been
    introduced, based on the notion of cubical set. These models are very rich and
    expressive since they can represent commutation between any bunch of events,
    thus generalizing the principle of true concurrency.

  2. The Structure of First-Order Causality.

    Authors: Samuel Mimram
    Subjects: Logic in Computer Science
    Abstract

    Game semantics describe the interactive behavior of proofs by interpreting
    formulas as games on which proofs induce strategies. Such a semantics is
    introduced here for capturing dependencies induced by quantifications in
    first-order propositional logic.

Syndicate content