31,083 Hits in 4.2 sec

Integrating runtime validation and hardware-in-the-loop (HiL) testing with V & V in complex hybrid systems

S.D. Dewasurendra, A.C. Vidanapathirana, S.G. Abeyratne
2019 Journal of the National Science Foundation of Sri Lanka  
Model-based development methods are needed that integrate formal specification, verification, implementation level testing and runtime validation.  ...  Specifically, a compositional formal verification methodology developed earlier for discrete event dynamic systems (DEDS) was elevated to hybrid dynamics, successfully overcoming the risk of false transitivity  ...  linear motion of an object (b) Cabin Controller with discrete-event dynamics (c) Hybrid augmentation of statechart state 'UP' of the cabin controller.  ... 
doi:10.4038/jnsfsr.v47i4.9678 fatcat:jlqubuqeznauxnp2ifvu6r6oam

Formal Modeling and Verification of Time-Constrained ARQ Protocols with Event-B

Rajaa Filali, Mohamed Bouhdadi
2016 International Journal of Engineering and Technology  
We have used UPPAAL to augmenting Event-B modeling with real-time verification, since the modeling of timing properties is not directly supported in Event-B.  ...  This approach consists in exploiting the pattern for modeling of retransmission time-out within Event-B and transforms this pattern to pattern in UPPAAL in order to augmenting Event-B models with time.  ...  event-B models with time.  ... 
doi:10.21817/ijet/2016/v8i4/160804101 fatcat:xxztqyp47jahxbblja42jxfepu

Supervisory control of real-time systems using prioritized synchronization [chapter]

Ratnesh Kumar, Mark A. Shayman
1996 Lecture Notes in Computer Science  
This is alternatively specified using timed automata where each transition is associated with an event occurrence time set during which time the transition can occur.  ...  The theory of supervisory control of discrete event systems is extended to the real-time setting.  ...  Conclusion We have shown that the timed automata model and the prioritized synchronous composition of timed automata provides a suitable framework for supervisory control of real-time discrete event systems  ... 
doi:10.1007/bfb0020959 fatcat:utrk6qkrbbak5hya2jlyjgighm

FilterAugment: An Acoustic Environmental Data Augmentation Method [article]

Hyeonuk Nam, Seong-Hu Kim, Yong-Hwa Park
2022 arXiv   pre-print
It achieved equal error rate (EER) of 1.22% when applied to a text-independent speaker verification model, outperforming model used frequency masking with EER of 1.26%.  ...  We propose FilterAugment, a data augmentation method for regularization of acoustic models on various acoustic environments.  ...  On both SED and text-independent speaker verification, we showed that FilterAugment outperforms not only models without data augmentation, but also models with frequency masking which uses similar approach  ... 
arXiv:2110.03282v4 fatcat:wlwkz22sjrfpbpgc67w7pgqodm

Analysis Support for TADL2 Timing Constraints on EAST-ADL Models [chapter]

Arda Goknil, Jagadish Suryadevara, Marie-Agnès Peraldi-Frati, Frédéric Mallet
2013 Lecture Notes in Computer Science  
In this paper we propose a formal validation & verification methodology for timing behaviors given with TADL2.  ...  The Timing Augmented Description Language v2 (TADL2) allows for the specification of timing constraints on top of EAST-ADL models.  ...  The time model of TADL2 specializes the time model of the UML Profile for MARTE (Modeling and Analysis of Real-Time and Embedded systems) [18] .  ... 
doi:10.1007/978-3-642-39031-9_8 fatcat:jdm32vfqxngtlhvyyosuh7sv4m

Multi-Agent Systems: Modeling and Verification Using Hybrid Automata [chapter]

Ammar Mohammed, Ulrich Furbach
2010 Lecture Notes in Computer Science  
This event has to be synchronized with the other automata sharing the same event. For this reason, each transition is augmented with the variable Event.  ...  On the other hand, simple real-time duration properties between events can be verified using HyTech.  ... 
doi:10.1007/978-3-642-14843-9_4 fatcat:txbyuahum5a57k3tqi5hbzijia

Fault Diagnosis of Discrete-Event Systems under Non-Deterministic Observations with Output Fairness [article]

Weijie Dong, Shang Gao, Xiang Yin, Shaoyuan Li
2022 arXiv   pre-print
An effective approach is provided for the verification of OF-diagnosability.  ...  Non-deterministic observation is a general observation model that includes the case of intermittent loss of observations.  ...  System Model Let Σ be a finite set of events.  ... 
arXiv:2204.02617v1 fatcat:lsqe7cduynav5gigwcbsbjpjwu

Automatic Verification of Real-Time Systems with Rich Data: An Overview [chapter]

Ernst-Rüdiger Olderog
2012 Lecture Notes in Computer Science  
, which advances the automatic verification of high-level specifications of systems exhibiting the three dimensions of process behavior, complex infinite data, and continuous real-time-beyond the capabilities  ...  We present an overview of the results of the project "Beyond Timed Automata" of the Collaborative Research Center AVACS (Automatic Verification and Analysis of Complex Systems) during the period 2008-2011  ...  Automating Verification K. Dräger and B.  ... 
doi:10.1007/978-3-642-29952-0_14 fatcat:tplffbonpngj7hsyxyhan5rm6m

Wind Turbine System: An Industrial Case Study in Formal Modeling and Verification [chapter]

Jagadish Suryadevara, Gaetana Sapienza, Cristina Seceleanu, Tiberiu Seceleanu, Stein-Erik Ellevseth, Paul Pettersson
2014 Communications in Computer and Information Science  
We also discuss some modeling trade-offs and challenges we have identified with the case-study, which are worth being emphasized.  ...  In the development of embedded systems, the formal analysis of system artifacts, such as structural and behavioral models, helps the system engineers to understand the overall functional and timing behavior  ...  The detailed timing behavior as well as timing constraints for an EAST-ADL model can be specified using TADL2, the Timing Augmented Description Language (ver 2), currently being integrated with EAST-ADL  ... 
doi:10.1007/978-3-319-05416-2_15 fatcat:tmyqj5u77bekhbtc6o7rvecxwa

Modeling and Verification for Timing Satisfaction of Fault-Tolerant Systems with Finiteness

Chih-Hong Cheng, Christian Buckl, Javier Esparza, Alois Knoll
2009 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications  
In this paper, we discuss how we construct a verification model for timing analysis in distributed real-time systems.  ...  The increasing use of model-based tools enables further use of formal verification techniques in the context of distributed real-time systems.  ...  With LTBA or LTBF, we can augment the original model with a timed automaton (called event agent) similar to fig. 5 .  ... 
doi:10.1109/ds-rt.2009.20 dblp:conf/dsrt/ChengBEK09 fatcat:xmlz6kbu4bcezkslqeumsarypq

Smoothing the gap between NP and ER [article]

Jeff Erickson, Ivor van der Hoog, Tillmann Miltzow
2021 arXiv   pre-print
Traditionally, these problems are studied in the real RAM, a model of computation that assumes that the storage and comparison of real-valued numbers can be done in constant space and time, with infinite  ...  In this paper we prove a real RAM analogue to the Cook-Levin theorem which shows that ER membership is equivalent to having a verification algorithm that runs in polynomial-time on a real RAM.  ...  equivalent to the existence of a verification algorithm that runs in polynomial-time on a real RAM.  ... 
arXiv:1912.02278v3 fatcat:kdjz7pabgrhqdgdvhd4g5jprhu

A Unified Approach for Static and Runtime Verification: Framework and Applications [chapter]

Wolfgang Ahrendt, Gordon J. Pace, Gerardo Schneider
2012 Lecture Notes in Computer Science  
It combines full precision of the model (including the real deployment environment) with full automation, but cannot judge future and alternative runs.  ...  In this paper we propose a framework to combine static analysis techniques and runtime verification with the aim of getting the best of both techniques.  ...  Runtime verification combines the full precision of the execution model (even including the real deployment environment) with full automation.  ... 
doi:10.1007/978-3-642-34026-0_24 fatcat:zlkbeyzovrbalisxepdsznfqr4

Modelling and Verification of Large-Scale Sensor Network Infrastructures

Michele Sevegnani, Milan Kabac, Muffy Calder, Julie McCann
2018 2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS)  
We demonstrate modelling and verification through a real-life urban environmental monitoring case-study.  ...  We define a modelling and verification framework based on Bigraphical Reactive Systems (BRS) for modelling, with bigraph patterns and temporal logic properties for specifying application requirements.  ...  We encode both the model and the bigraph patterns in BigraphER. B. Experimental setup Event generation. Events can be real-life, or simulated.  ... 
doi:10.1109/iceccs2018.2018.00016 dblp:conf/iceccs/SevegnaniKCM18 fatcat:dzm6ct2c5nfmxpvl2a53poccyi

Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes [chapter]

Fatima Shokri-Manninen, Leonidas Tsiopoulos, Jüri Vain, Marina Waldén
2020 Lecture Notes in Computer Science  
Event-B is a formalism that is visualised by iUML-B and supports the development of functional aspects having rich verification and validation tools.  ...  The novel aspect is the use of a multi-process trigger-response pattern to address the modelling and verification of reachability properties of complex systems with concurrent processes.  ...  Event-B is a formal method for modelling a safety critical-system that originally lacks the notion of real-time.  ... 
doi:10.1007/978-3-030-48077-6_13 fatcat:roujxkpucjczzh7kzjptup7uqe

Verification of real-time systems by successive over and under approximation [chapter]

David L. Dill, Howard Wong-Toi
1995 Lecture Notes in Computer Science  
In terms of real-time system verification, this enables us to efficiently verify properties of the full class of timed safety automata augmented with urgency semantics.  ...  This example is substantially more difficult than those verified by previously published real-time verification techniques. *  ...  In many real-time systems, we need to model the fact that an event is guaranteed to occur within a certain time bound.  ... 
doi:10.1007/3-540-60045-0_66 fatcat:5qrxqdg2lvh7xny3gpq6fu6rgi
« Previous Showing results 1 — 15 out of 31,083 results