### Résumé

Distributed Real-Time Systems (DRTS) can be characterized by several communicating components whose behavior depends on a large number of timing constraints and such components can basically be located at several computers spread over a communication network. Extensions of Timed Modal Logics (TML) such as, Timed Propositional Modal Logic (TPML), Timed Modal μ-calculus and L_{v} have been proposed to capture timed and temporal properties in real-time systems. However, these logics rely on a so-called mono-timed semantics for the underlying Timed Labelled Transition Systems (TLTS). This semantics does not capture complex interactions between components with their associated local clocks, thus missing possible action sequences. Based on Multi-Timed Labelled Transition Systems (MLTS), which are an extension of TLTS in order to cope with the notion of distributed clocks, we propose ML_{v}, an extension of L_{v} that relies on a distributed semantics for Timed Automata (TA) instead of considering uniform clocks over the distributed systems, we let time vary independently in each TA. We define the syntax and the semantics of ML_{v} over executions of MLTS with such a semantics and we show that its model checking problem against ML_{v} is EXPTIME-complete.

langue originale | Anglais |
---|---|

titre | NASA Formal Methods - 11th International Symposium, NFM 2019, Proceedings |

rédacteurs en chef | Julia M. Badger, Kristin Yvonne Rozier |

Editeur | Springer Verlag |

Pages | 19-35 |

Nombre de pages | 17 |

ISBN (imprimé) | 9783030206512 |

Les DOIs | |

état | Publié - 23 mai 2019 |

Evénement | 11th International Symposium on NASA Formal Methods, NFM 2019 - Houston, États-Unis Durée: 7 mai 2019 → 9 mai 2019 |

### Série de publications

Nom | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 11460 LNCS |

ISSN (imprimé) | 0302-9743 |

ISSN (Electronique) | 1611-3349 |

### Une conférence

Une conférence | 11th International Symposium on NASA Formal Methods, NFM 2019 |
---|---|

Pays | États-Unis |

La ville | Houston |

période | 7/05/19 → 9/05/19 |

### Empreinte digitale

### Contient cette citation

_{v}: A distributed real-time modal logic. Dans J. M. Badger, & K. Y. Rozier (eds.),

*NASA Formal Methods - 11th International Symposium, NFM 2019, Proceedings*(p. 19-35). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 11460 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-20652-9_2