Filters








9,344 Hits in 4.1 sec

Verified Runtime Validation for Partially Observable Hybrid Systems [article]

Stefan Mitsch, André Platzer
2019 arXiv   pre-print
This makes runtime validation a crucial step to monitor whether the model assumptions hold for the real system implementation.  ...  For an unbroken chain of correctness guarantees, we, thus, synthesize runtime monitors in a provably correct way from provably safe hybrid system models.  ...  To concisely handle intervals that we will need for tolerances in partially observable hybrid systems, we use shortcut notation.  ... 
arXiv:1811.06502v2 fatcat:mwr5imixvbd4voozsr3i2rhroe

HAVE: Detecting Atomicity Violations via Integrated Dynamic and Static Analysis [chapter]

Qichang Chen, Liqiang Wang, Zijiang Yang, Scott D. Stoller
2009 Lecture Notes in Computer Science  
The static summaries are then instantiated with runtime values during dynamic executions to speculatively approximate the behaviors of branches that are not taken.  ...  Compared to dynamic analysis, the hybrid approach is able to detect atomicity violations in unexecuted parts of the code. Compared to static analysis, the hybrid approach produces fewer false alarms.  ...  Our current implementation does not use Theorem 1, because our system looks for potential atomicity violations; it does not try to verify atomicity.  ... 
doi:10.1007/978-3-642-00593-0_30 fatcat:gky7l3mgaba4xfmu6cehi3hrve

A Survey of Challenges for Runtime Verification from Advanced Application Domains (Beyond Software) [article]

César Sánchez and Gerardo Schneider and Wolfgang Ahrendt and Ezio Bartocci and Domenico Bianculli and Christian Colombo and Yliés Falcone and Adrian Francalanza and Sran Krstić and Joa̋o M. Lourenço and Dejan Nickovic and Gordon J. Pace and Jose Rufino and Julien Signoles and Dmitriy Traytel and Alexander Weiss
2018 arXiv   pre-print
systems.  ...  Typically, the two main activities in runtime verification efforts are the process of creating monitors from specifications, and the algorithms for the evaluation of traces against the generated monitors  ...  Acknowledgements This research has been supported by the European ICT COST Action IC1402 (Runtime Verification beyond Monitoring (ARVI)).  ... 
arXiv:1811.06740v1 fatcat:4bxx5tvfpzez3jidsj22flibv4

A survey of challenges for runtime verification from advanced application domains (beyond software)

César Sánchez, Gerardo Schneider, Wolfgang Ahrendt, Ezio Bartocci, Domenico Bianculli, Christian Colombo, Yliés Falcone, Adrian Francalanza, Srđan Krstić, Joa̋o M. Lourenço, Dejan Nickovic, Gordon J. Pace (+4 others)
2019 Formal methods in system design  
systems.  ...  Typically, the two main activities in runtime verification efforts are the process of creating monitors from specifications, and the algorithms for the evaluation of traces against the generated monitors  ...  This research has been supported by the European ICT COST Action IC1402 Runtime Verification beyond Monitoring (ARVI).  ... 
doi:10.1007/s10703-019-00337-w fatcat:6vu5odqyjjbkvf255bsxcchane

Fractionated Software for Networked Cyber-Physical Systems: Research Directions and Long-Term Vision [chapter]

Mark-Oliver Stehr, Carolyn Talcott, John Rushby, Pat Lincoln, Minyoung Kim, Steven Cheung, Andy Poggio
2011 Lecture Notes in Computer Science  
for a new generation of runtime assurance techniques.  ...  We propose an underlying reflective architecture that maintains models of itself, the environment, and the mission that is key for adaptation, verification, and validation.  ...  and Foundations for Fractionated Networked Cyber-Physical Systems) is gratefully acknowledged.  ... 
doi:10.1007/978-3-642-24933-4_7 fatcat:52w7nldn5fc7tjtvla7dbf7kmq

A Framework for Developing Cyber Physical Systems

Xudong He, Zhijiang Dong, Heng Yin, Yujian Fu
2017 Proceedings of the 29th International Conference on Software Engineering and Knowledge Engineering  
We demonstrate our framework using a car parking system.  ...  Cyber physical systems (CPSs) are pervasive in our daily life from mobile phones to auto driving cars. CPSs are inherently complex due to their sophisticated behaviors and thus difficult to build.  ...  ACKNOWLEDGMENT This work was partially supported by AFRL under FA8750-15-2-0106. The U.S.  ... 
doi:10.18293/seke2017-095 dblp:conf/seke/HeDYF17 fatcat:wgtqept25fevzm7gf7bddop37e

RV4JaCa – Runtime Verification for Multi-Agent Systems

Debora C. Engelmann, Angelo Ferrando, Alison R. Panisson, Davide Ancona, Rafael H. Bordini, Viviana Mascardi
2022 Electronic Proceedings in Theoretical Computer Science  
This paper presents a Runtime Verification (RV) approach for Multi-Agent Systems (MAS) using the JaCaMo framework. Our objective is to bring a layer of security to the MAS.  ...  MAS have been used in the context of hybrid intelligence. This use requires communication between software agents and human beings.  ...  Engineering runtime verification for multi-agent systems Our approach named RV4JaCa 2 allows the runtime verification of multi-agent systems based on the Ja-CaMo platform.  ... 
doi:10.4204/eptcs.362.5 fatcat:ta2otc6iivel7bm2npfmk6nioy

Formally enhanced runtime verification to ensure NoC functional correctness

Ritesh Parikh, Valeria Bertacco
2011 Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture - MICRO-44 '11  
Formal verification, due to its scalability limitations, is used to verify the smaller modules, such as individual router components.  ...  As silicon technology scales, modern processors and embedded systems are rapidly shifting towards complex chip multi-processor (CMP) and system-on-chip (SoC) designs, comprising several processor cores  ...  Acknowledgments This work was developed with partial support from the National Science Foundation and the Gigascale Systems Research Center. REFERENCES  ... 
doi:10.1145/2155620.2155668 dblp:conf/micro/ParikhB11 fatcat:co2magm7pbg7bgptip4ern5h4e

The e-ACSL perspective on runtime assertion checking

Julien Signoles
2021 Proceedings of the 5th ACM International Workshop on Verification and mOnitoring at Runtime EXecution  
Runtime Assertion Checking (RAC) is the discipline of verifying program assertions at runtime, i.e. when executing the code.  ...  Here, we revisit these three RAC's research areas by emphasizing the works done in E-ACSL, which is both a BISL and a RAC tool for C code. We also compare it to others languages and tools.  ...  Indeed, pure methods are easy to execute for runtime assertion checkers, but lead to several issues for consistently verify them for deductive verifiers [35] .  ... 
doi:10.1145/3464974.3468451 fatcat:qcnslj6awvep3lm6b4y5o5ayum

Runtime verification methods for MPI

Ganesh L. Gopalakrishnan, Robert M. Kirby
2008 Proceedings, International Parallel and Distributed Processing Symposium (IPDPS)  
The Gauss group at the University of Utah has researched and developed runtime verification tools for MPI programs. Our tool, in-situ partial order (ISP), is being applied to several MPI benchmarks.  ...  These developments and our plans for our final (fourth) year are elaborated in this paper.  ...  on recent progress in our formal modeling of MPI, our new algorithm that takes into account the out of order completion semantics of MPI operations, and finally our planned investigation of OpenMP and hybrid  ... 
doi:10.1109/ipdps.2008.4536437 dblp:conf/ipps/GopalakrishnanK08 fatcat:pbrutfltrfhafpiadluhbrqlta

Towards the Verification of Safety-critical Autonomous Systems in Dynamic Environments

Adina Aniculaesei, Daniel Arnsberger, Falk Howar, Andreas Rausch
2016 Electronic Proceedings in Theoretical Computer Science  
For the runtime phase, we build a monitor to check whether the assumptions made at design time are also correct at run time.  ...  If the current system observations of the environment do not correspond to the initial system assumptions, the monitor sends feedback to the system and the system enters a passive safe state.  ...  During its runtime, the system S operates in its environment E and a monitor Monitor SA observes both in order to check whether the system assumptions made during design time are still valid at runtime  ... 
doi:10.4204/eptcs.232.10 fatcat:t35v7z34wrf7xcrbqliadur4by

Runtime verification for autonomous spacecraft software

A. Goldberg, K. Havelund, C. McGann
2005 2005 IEEE Aerospace Conference  
Software is usually an essential part of such systems. However, adaptation of autonomy software is limited by its complexity and the difficulty of verifying and validating it.  ...  We describe an approach named runtime verification for testing autonomy software. Runtime verification is a technique for generating test oracles from abstract specifications of expected behavior.  ...  This is intended to verify the planner but not to validate the model. The Livingstone PathFinder (LPF) [12] is a system for testing Livingstone models.  ... 
doi:10.1109/aero.2005.1559341 fatcat:urmbkvjgf5hatpyxy5pao4xn4q

ANN in Hardware with Floating Point and Activation Function Using Hybrid Methods

Maicon Aparecido Sartin, Alexandre César Rodrigues Da Silva
2014 Journal of Computers  
A nonlinear function approximation performed for system validation of artificial neural network.  ...  ANN system is suitable for target application and with portability to others platforms.  ...  A nonlinear function approximation performed for system validation of artificial neural network.  ... 
doi:10.4304/jcp.9.10.2258-2265 fatcat:pa2kffhvpral7bytxd4r4fcv5i

Neural Predictive Monitoring under Partial Observability [article]

Francesca Cairoli, Luca Bortolussi, Nicola Paoletti
2021 arXiv   pre-print
We work under the most realistic settings where only partial and noisy observations of the state are available at runtime.  ...  We build on Neural Predictive Monitoring (NPM), a PM method that uses deep neural networks for approximating hybrid systems reachability, and extend it to the PO case.  ...  It is a hybrid system with one mode and one jump.  ... 
arXiv:2108.07134v2 fatcat:4crazc4bgbbmhjffqgzzpq2cje

Relative debugging for a highly parallel hybrid computer system

Luiz DeRose, Andrew Gontarek, Aaron Vose, Robert Moench, David Abramson, Minh Ngoc Dinh, Chao Jin
2015 Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '15  
Relative debugging is particularly effective when code is migrated from one platform to another, and this is of significant interest for hybrid computer architectures containing CPUs accelerators or coprocessors  ...  In this paper we extend relative debugging to support porting stencil computation on a hybrid computer.  ...  However, validating the global state of a hybrid program at runtime is rarely provided.  ... 
doi:10.1145/2807591.2807605 dblp:conf/sc/RoseGVMADJ15 fatcat:pjq7qzkylzewzlphqoermywo64
« Previous Showing results 1 — 15 out of 9,344 results