Sophie Pinchinat

Learn More
We investigate verification problems for gap-order constraint systems (GCS), an (infinitely-branching) abstract model of counter machines, in which constraints (over Z) between the variables of the source state and the target state of a transition are gap-order constraints (GC) [21]. GCS extend monotonicity constraint systems [3], integral relation automata(More)
In the application domain of component-based system design, developing theories which support compositional reasoning is notoriously challenging. We define timed modal specifications, an automata-based formalism combining modal and timed aspects. As a stepping stone to compositional approaches of timed systems, we define the notions of refinement and(More)
Partial observation of discrete-event systems features a setting where events split into observable and unobservable ones. In this context, the diagnosis of a discrete-event system consists in detecting defects from the (partial) observation of its executions. Diagnosability is the property that any defect is eventually detected. Not surprisingly, it is a(More)
2 Conjunctive Nu-calculus and Modal Specifications 4 2.1 The Conjunctive Nu-calculus . . . . . . . . . . . . . . . . . . . 5 2.1.1 Syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.2 Semantics . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Modal Specifications and Their Models . . . . . . . . . . . . . 6 2.2.1 Modal Specifications(More)
In the literature, two powerful temporal logic formalisms have been proposed for expressing information-flow security requirements, that in general, go beyond regular properties. One is classic, based on the knowledge modalities of epistemic logic. The other one, the so-called hyper logic, is more recent and subsumes many proposals from the literature. In(More)
The emerging technology of interacting systems calls for new formalisms to ensure their reliability. Concurrent games are paradigmatic abstract models for which several logics have been studied. However, the existing formalisms show certain limitations in face of the range of strategy properties required to address intuitive situations. We propose a generic(More)
On the one hand, modal specifications are classic, convenient, and expressive mathematical objects to represent interfaces of component-based systems. On the other hand, time is a crucial aspect of systems for practical applications, e.g. in the area of embedded systems. And yet, only few results exist on the design of timed component-based systems. In this(More)