Abstract: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 paper, we propose a timed extension of modal specifications, together with fundamental operations (conjunction, product, and quotient) that enable to reason in a compositional way about timed system. The specifications are given as modal event-clock automata, where clock resets are easy to handle. We develop an entire theory that promotes efficient incremental design techniques.Key-words: Component-based system, interface-based design, timed modal specification, conjunction, product, residuation.
Pourquoi les modalités sont importantes pour la conception par interfaces? Résumé : Dans ce papier, les caractéristiques fondamentales d'une théorie pour la conception de composant par le biais d'interfaces sont revisitées. Des considérations méthodologiques rendent essentiel le support de la conception par "aspects" et par "hypothèse/garantie". Ainsi, en plus des habituelles propriétés de raffinement et substituabilité des interfaces, deux opérations supplémentaires sont nécessaires : la conjonction et la résiduation (ou quotient). Une difficulté naît lorsque les interfaces portent sur des alphabets différents-celle-ci est etudiéeà travers uneétape d'égalisation d'alphabet. Nous montrons que cetté egalisation doitêtre effectuée différemment en fonction du type d'opération. Nous montrons que les spécifications modales, adaptation d'un formalisme originalement proposé par Kim Larsen, offrent alors la flexibilité nécessaire.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.