#### Filter Results:

- Full text PDF available (55)

#### Publication Year

1990

2017

- This year (2)
- Last 5 years (30)
- Last 10 years (45)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Laura Bozzelli, Sophie Pinchinat
- VMCAI
- 2012

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)

- Stéphane Riedweg, Sophie Pinchinat
- MFCS
- 2003

We consider an extension of the mu-calculus as a general framework to describe and synthesize controllers. This extension is obtained by quantifying atomic propositions, we call the resulting logic quanti ed mu-calculus. We study its main theoretical properties and show its adequacy to control applications. The proposed framework is expressive : it o ers a… (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)

- Christophe Morvan, Sophie Pinchinat
- Haifa Verification Conference
- 2009

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)

- Sophie Pinchinat
- 1993

- Guillaume Feuillade, Sophie Pinchinat
- Discrete Event Dynamic Systems
- 2007

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)

- Sophie Pinchinat, Mathieu Acher, Didier Vojtisek
- SEFM Workshops
- 2014

- Laura Bozzelli, Bastien Maubert, Sophie Pinchinat
- FoSSaCS
- 2015

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)

- Sophie Pinchinat
- ATVA
- 2007

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)