1 |
Synchronous Product of Time Petri Nets and its Applications to Fault-Diagnosis ; Produit Synchrone de Réseaux de Petri temporel et ses Applications au Diagnostic de Fautes
|
|
|
|
In: https://hal.laas.fr/tel-03528121 ; Embedded Systems. INSA de Toulouse, 2021. English. ⟨NNT : 2021ISAT0025⟩ (2021)
|
|
Abstract:
National audience ; We study the behavior of Discrete Event Systems (DES) subjectto strong temporal constraints. We are more particularly interested inthe formal verification of properties on the timed languagesassociated with their executions. In this context, we focus on DESmodelled using Time Petri Nets (TPN), an extension of classicalPetri nets in which we can constrain the time during whichtransitions stay enabled.Our goal is to use and extend techniques borrowed frommodel-checking in order to check properties related to thediagnosability of a system. To this end, we study propertieson the intersection of the timed languages of systems. Ourapproach is based on the definition of a new composition operator,that we call synchronous product, that constrain differenttransitions to fire at the same time. This allows us to analyse theproduct of systems more directly, without the need to compute theintersection of their language at the level of their state spaces.Our main contribution is the definition of a new formal model, calledProduct TPN (PTPN), that includes our notion of synchronousproduct in its syntax. We show how to extend the notion ofState Class Graphs to PTPN and use this construction to checkthe diagnosability of single faults on TPN. We also study thediagnosability of more complex behaviors, expressed using patternsof events, and explore a restricted case of timed pattern.A software called TWINA was created in the context of this thesis. Twina is a tool for analyzing the "product" of two Time Petri Nets (TPN), with possibly inhibitor and read arcs. Its main objective is to compute a usable representation of the intersection of two net languages; meaning the intersection of the (timed) languages obtained from the executions of two TPN, in which transitions with the same labels are fired at the same date.The tool is based on a new extension of the State Class Graph construction, the method used in the TINA (TIme petri Net Analyzer) toolbox. Like for TINA, this tool is maintained by the Verification of Time Critical Systems (VERTICS) group, which develops new verification methods and tools for checking properties of critical systems having strong temporal and timing requirements. TWINA is mainly used to conduct experiment on our new model, the PTPN. ; Cette thèse porte sur l'étude des Systèmes à Événements Discrets (SED) soumis à des contraintes temporelles fortes, et plus précisément sur la vérification de propriétés liées aux langages associés à leurs exécutions. Dans ce contexte, nous nous concentrons à l'étude des réseaux de Petri temporels (TPN) comme modèle pour la spécification des SED.L'objectif général est d'utiliser et d'étendre des méthodes issues du domaine du model-checking afin de répondre à des questions de diagnosticabilité. Pour ce faire, nous cherchons à vérifier des propriétés liées à l'intersection entre les langages temporels (le comportement) de différent systèmes. Notre approche repose sur la définition d'une nouvelle opération de produit synchrone entre TPN qui nous permet d'utiliser des techniques d'analyse plusdirectes. Ceci nous permet, en particulier, d'éviter de devoir calculer directement l'intersection entre langages au niveau des espaces d'état des systèmes.Notre contribution principale est la définition d'un nouveau modèle, les Product TPN (PTPN), qui internalise notre concept de produit synchrone entre transitions. Nous proposons une extension de la notion de graphes de classes au cas des PTPN et utilisons ce modèle pour vérifier la propriété de diagnosabilité sur les TPN dans le cas de fautes simples, mais également pour la diagnosticabilité de scénarios plus complexes, décrit sous la forme de motifs.Un logiciel appelé TWINA a été créé dans le cadre de cette thèse. Twina est un outil d'analyse du « produit » de deux Time Petri Nets (TPN), avec éventuellement des arcs inhibiteurs et read. Son objectif principal est de calculer une représentation utilisable de l'intersection de deux langages de réseau ; c'est-à-dire l'intersection des langues (temporisées) obtenues à partir des exécutions de deux TPN, dans lesquelles des transitions avec les mêmes labels sont déclenchées à la même date.L'outil est basé sur une nouvelle extension de la construction State Class Graph, la méthode utilisée dans la boîte à outils TINA (TIME Petri Net Analyzer). Comme pour TINA, cet outil est maintenu par le groupe Verification of Time Critical Systems (VERTICS), qui développe de nouvelles méthodes et outils de vérification pour vérifier les propriétés des systèmes critiques ayant de fortes exigences temporelles et temporelles. TWINA est principalement utilisé pour expérimenter notre nouveau modèle, le PTPN.
|
|
Keyword:
[INFO.INFO-ES]Computer Science [cs]/Embedded Systems; Diagnosis; Diagnostic; Formal methods; Méthodes formelles; Model-Checking; Runtime Verification; Vérification en ligne
|
|
URL: https://hal.laas.fr/tel-03528121 https://hal.laas.fr/tel-03528121v2/file/2021EricLUBAT.pdf https://hal.laas.fr/tel-03528121v2/document
|
|
BASE
|
|
Hide details
|
|
2 |
Perfil da fluência da fala: validação de teste diagnóstico fonoaudiológico ; Fluency profile assessment protocol: validation of a speech therapy diagnostic test
|
|
Costa, Julia Biancalana. - : Biblioteca Digital de Teses e Dissertações da USP, 2021. : Universidade de São Paulo, 2021. : Faculdade de Medicina, 2021
|
|
BASE
|
|
Show details
|
|
3 |
SLINet: Dysphasia detection in children using deep neural network
|
|
|
|
In: Biomedical Signal Processing and Control [ISSN 1746-8094], v. 68, 102798, (Julio 2021) (2021)
|
|
BASE
|
|
Show details
|
|
4 |
Pitfalls in the diagnosis of delirium
|
|
|
|
In: UNF Faculty Publications (2021)
|
|
BASE
|
|
Show details
|
|
5 |
Use of thermography as an auxiliary method to diagnose orofacial pain: a case study
|
|
|
|
In: Revista CEFAC, Vol 23, Iss 6 (2021) (2021)
|
|
BASE
|
|
Show details
|
|
7 |
Development of Gaussian Learning Algorithms for Early Detection of Alzheimer's Disease
|
|
|
|
In: FIU Electronic Theses and Dissertations (2020)
|
|
BASE
|
|
Show details
|
|
8 |
Development and diagnostic validation of the Brisbane evidence-based language test
|
|
|
|
BASE
|
|
Show details
|
|
9 |
Comparison of nasal geometry among adults with obstructive sleep apnea: a preliminary study
|
|
|
|
In: Revista CEFAC, Vol 21, Iss 6 (2020) (2020)
|
|
BASE
|
|
Show details
|
|
10 |
Introduction to the Liver Imaging Reporting and Data System for Hepatocellular Carcinoma.
|
|
|
|
In: Clinical gastroenterology and hepatology : the official clinical practice journal of the American Gastroenterological Association, vol 17, iss 7 (2019)
|
|
BASE
|
|
Show details
|
|
11 |
Build a Bayesian Network from FMECA in the Production of Automotive Parts: Diagnosis and Prediction
|
|
|
|
In: ISSN: 2405-8963 ; IFAC-PapersOnLine ; https://hal.archives-ouvertes.fr/hal-03034479 ; IFAC-PapersOnLine, Elsevier, 2019, 52 (13), pp.2572-2577. ⟨10.1016/j.ifacol.2019.11.594⟩ (2019)
|
|
BASE
|
|
Show details
|
|
12 |
Aufgaben zur Beobachtung und Förderung - am Beispiel des Schriftspracherwerbs ...
|
|
|
|
BASE
|
|
Show details
|
|
13 |
Diagnose von Sprachbewusstheit und Bildungssprache in der Lehrerinnen- und Lehrerausbildung ... : Evaluation of subject-related language awareness as a diagnostic task in teacher education ...
|
|
|
|
BASE
|
|
Show details
|
|
14 |
Aufgaben zur Beobachtung und Förderung - am Beispiel des Schriftspracherwerbs
|
|
|
|
In: Bartnitzky, Horst [Hrsg.]; Hecker, Ulrich [Hrsg.]; Lassek, Maresi [Hrsg.]: Individuell fördern - Kompetenzen stärken in der Eingangsstufe (Kl. 1 und 2). 2., ergänzte Auflage. Frankfurt am Main : Grundschulverband - Arbeitskreis Grundschule e.V. 2019, S. 45-55. - (Beiträge zur Reform der Grundschule; 134) (2019)
|
|
BASE
|
|
Show details
|
|
15 |
Diagnose von Sprachbewusstheit und Bildungssprache in der Lehrerinnen- und Lehrerausbildung ; Evaluation of subject-related language awareness as a diagnostic task in teacher education
|
|
|
|
In: Beiträge zur Lehrerinnen- und Lehrerbildung 37 (2019) 1, S. 69-82 (2019)
|
|
BASE
|
|
Show details
|
|
16 |
Methodological bias that can reduce (or affect) the process of diagnostic construction in clinical settings
|
|
|
|
BASE
|
|
Show details
|
|
17 |
Examining the Role of Resolution to Diagnosis in Intervention Engagement for Early Diagnosed Children with ASD
|
|
|
|
In: Doctoral Dissertations (2019)
|
|
BASE
|
|
Show details
|
|
18 |
Introduction to the Liver Imaging Reporting and Data System for Hepatocellular Carcinoma.
|
|
|
|
In: Tang, An; Singal, Amit G; Mitchell, Donald G; Hecht, Elizabeth M; Fowler, Kathryn J; Kulik, Laura; et al.(2018). Introduction to the Liver Imaging Reporting and Data System for Hepatocellular Carcinoma. Clinical gastroenterology and hepatology : the official clinical practice journal of the American Gastroenterological Association. doi:10.1016/j.cgh.2018.10.014. UC San Diego: Retrieved from: http://www.escholarship.org/uc/item/88s3d07d (2018)
|
|
BASE
|
|
Show details
|
|
19 |
Decision fusion dedicated to the monitoring of complex systems ; Fusion de décisions dédiée à la surveillance des systèmes complexes
|
|
|
|
In: https://tel.archives-ouvertes.fr/tel-02130706 ; Génie des procédés. Université d'Angers, 2018. Français. ⟨NNT : 2018ANGE0014⟩ (2018)
|
|
BASE
|
|
Show details
|
|
20 |
Radical Social Ecology as Deep Pragmatism: A Call to the Abolition of Systemic Dissonance and the Minimization of Entropic Chaos
|
|
|
|
In: Student Theses 2015-Present (2018)
|
|
BASE
|
|
Show details
|
|
|
|