Filters








9,006 Hits in 4.1 sec

Runtime Verification for Hybrid Analysis Tools [chapter]

Luan Viet Nguyen, Christian Schilling, Sergiy Bogomolov, Taylor T. Johnson
2015 Lecture Notes in Computer Science  
We present the first steps towards a runtime verification framework for monitoring hybrid and cyber-physical systems (CPS) development tools-such as hybrid systems reachability analysis tools, modelbased  ...  match that of another tool, ignoring timeouts, etc.), a candidate bug is flagged and the model is saved for future analysis by the user.  ...  A test subject is the hybrid automaton randomly generated in the input format for SpaceEx using a prototype tool called Fig. 1 : Overview of monitoring framework for hybrid systems analysis tools with  ... 
doi:10.1007/978-3-319-23820-3_19 fatcat:zrqbyb3xwzdmhknjzuyms4om2y

Runtime verification and monitoring of embedded systems

C. Watterson, D. Heffernan
2007 IET Software  
A number of existing runtime verification tools are referenced, highlighting their requirement for monitoring solutions.  ...  Runtime verification relies upon tools for monitoring software execution. There are particular difficulties with regard to monitoring embedded systems.  ...  Such solutions use off-line analysis of trace debug data, based on assertionbased methods. However, a runtime verification solution can be beneficial for real-time verification.  ... 
doi:10.1049/iet-sen:20060076 fatcat:qyrpypp4ubgtdcsfdopnbko3g4

Monte Carlo Based Statistical Model Checking of Cyber-Physical Systems: A Review

Angela Pappagallo, Annalisa Massini, Enrico Tronci
2020 Information  
In this paper, we will overview Monte Carlo-based SMC tools in order to provide selection criteria based on Key Performance Indicators (KPIs) for the verification activity (e.g., minimize verification  ...  ., autonomous cars, UAV) exacerbates the need for efficient formal verification methods. In this setting, the main obstacle to overcome is the huge number of scenarios to be evaluated.  ...  Acknowledgments: We thank Alberto Lluch Lafuente for his very useful remarks on a preliminary version of this paper. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/info11120588 fatcat:fur5l4427ff4zkbdxyqtfuk2fq

COST Action IC1402 Runtime Verification Beyond Monitoring [chapter]

Christian Colombo, Yliès Falcone, Martin Leucker, Giles Reger, Cesar Sanchez, Gerardo Schneider, Volker Stolz
2018 Lecture Notes in Computer Science  
In this paper we report on COST Action IC1402 which studies Runtime Verification approaches beyond Monitoring.  ...  COST Actions are funded by the European Union and are an efficient networking instrument for researchers, engineers and scholars to cooperate and coordinate research activities.  ...  Introduction Runtime verification (RV) is a computing analysis paradigm based on observing a system at runtime to check its expected behavior.  ... 
doi:10.1007/978-3-030-03769-7_2 fatcat:5ephf6bopndidoywqzddmw27nq

polyLarva: Runtime Verification with Configurable Resource-Aware Monitoring Boundaries [chapter]

Christian Colombo, Adrian Francalanza, Ruth Mizzi, Gordon J. Pace
2012 Lecture Notes in Computer Science  
This approach has been implemented in the second generation of the Larva runtime verification tool, polyLarva.  ...  Runtime verification techniques are increasingly being applied in industry as a lightweight formal approach to achieve added assurance of correctness at runtime.  ...  To the best of our knowledge, Java-MaC [8] is the only runtime verification tool that implicitely places a boundary between the system and the verifier (albeit with no support for flexibility), by distributing  ... 
doi:10.1007/978-3-642-33826-7_15 fatcat:ozhniyloxbf7rogjwxrtwjicqy

Incorporating Resource Safety Verification to Executable Model-based Development for Embedded Systems

Jianliang Yi, Honguk Woo, James C. Browne, Aloysius K. Mok, Fei Xie, Ella Atkins, Chan-Gun Lee
2008 2008 IEEE Real-Time and Embedded Technology and Applications Symposium  
Our hybrid framework for resource safety verification combines static resource analysis and runtime monitoring.  ...  A case study based on an embedded controller for satellite simulation, TableSat, illustrates the benefits obtained by incorporating resource verification into design and combining static analysis and runtime  ...  This research was supported in part by the National Science Foundation under Grant Number 0613665 "Collaborative Research: SoD-TEAM: A Feedback-Based Architecture for Highly Reliable Embedded Software"  ... 
doi:10.1109/rtas.2008.28 dblp:conf/rtas/YiWBMXAL08 fatcat:ynfgjva5trcxzclrrwzsjj4aai

COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic

Paolo Ballarini, Hilal Djafri, Marie Duflot, Serge Haddad, Nihal Pekergin
2011 2011 Eighth International Conference on Quantitative Evaluation of SysTems  
This tool paper introduces COSMOS, a statistical model checker for the Hybrid Automata Stochastic Logic (HASL).  ...  As a result HASL verification turns out to be a unifying framework where sophisticated temporal reasoning is naturally blended with elaborate reward-based analysis.  ...  The (provisional) web-page for COSMOS is http://www.lsv. ens-cachan.fr/ ∼ djafri/cosmos/.  ... 
doi:10.1109/qest.2011.24 dblp:conf/qest/BallariniDDHP11 fatcat:3d6c5brta5fnxizks6bjgqw7dq

Some recent advances in automated analysis

Erika Ábrahám, Klaus Havelund
2015 International Journal on Software Tools for Technology Transfer (STTT)  
Due to the increasing complexity of software systems, there is a growing need for automated and scalable software synthesis and analysis.  ...  Analysis of Systems (TACAS 2014).  ...  We are grateful to all authors for their contributions and to the reviewers of TACAS'14 and of this special issue for their thorough and valuable work.  ... 
doi:10.1007/s10009-015-0403-0 fatcat:hwu7b64kh5brrlm7spzyucxibe

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  
Complementary quality assurance techniques are applied throughout system development and deployment, including simulation and model checking of design models, model checking of Java code, and run-time verification  ...  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.  ...  For instance, [15] presents an analysis framework that can reuse the same analysis/verification algorithms for both static and dynamic analysis, in other words, model checking and runtime verification  ... 
doi:10.18293/seke2017-095 dblp:conf/seke/HeDYF17 fatcat:wgtqept25fevzm7gf7bddop37e

HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis [chapter]

Daisuke Ishii, Alexandre Goldsztejn
2017 Lecture Notes in Computer Science  
We present HySIA: a reliable runtime verification tool for nonlinear hybrid automata (HA) and signal temporal logic (STL) properties.  ...  Simulation and verification using HySIA are demonstrated through several example HA and STL formulas.  ...  We consider that HySIA is a promising testbed for reliable runtime verification of nonlinear hybrid systems.  ... 
doi:10.1007/978-3-319-67531-2_23 fatcat:agtds6zhyvafvhchchpvlyld34

Clara: A Framework for Partially Evaluating Finite-State Runtime Monitors Ahead of Time [chapter]

Eric Bodden, Patrick Lam, Laurie Hendren
2010 Lecture Notes in Computer Science  
Researchers have developed a number of runtime verification tools that generate runtime monitors in the form of AspectJ aspects.  ...  In two-thirds of the cases in our experiments, the static analysis succeeds on all locations, proving that the program fulfills the stated properties, and completely obviating the need for runtime monitoring  ...  Therefore, their algorithms cannot generate residual runtime monitors. Hybrid analysis approaches.  ... 
doi:10.1007/978-3-642-16612-9_15 fatcat:rdhtcze6frbydd2p3xw33znkma

The 2019 Comparison of Tools for the Analysis of Quantitative Formal Models [chapter]

Ernst Moritz Hahn, Arnd Hartmanns, Christian Hensel, Michaela Klauck, Joachim Klein, Jan Křetínský, David Parker, Tim Quatmann, Enno Ruijters, Marcel Steinmetz
2019 Msphere  
A number of tools support their automatic analysis with respect to dependability or performance properties. QComp 2019 is the first, friendly competition among such tools.  ...  QComp draws its benchmarks from the new Quantitative Verification Benchmark Set.  ...  Examples include ARCH-COMP [29] for hybrid systems, the International Planning Competition [18] for planners, the SAT Competition [51] for satisfiability solvers, and SV-COMP [8] for software verification  ... 
doi:10.1007/978-3-030-17502-3_5 fatcat:33o3wyfdlvbb5cwqc7npqalml4

Formal Specification and Verification of Autonomous Robotic Systems: A Survey [article]

Matt Luckcuck, Marie Farrell, Louise Dennis, Clare Dixon, Michael Fisher
2019 arXiv   pre-print
Autonomous robotic systems are complex, hybrid, and often safety-critical; this makes their formal specification and verification uniquely challenging.  ...  This paper systematically surveys the state-of-the-art in formal specification and verification for autonomous robotics.  ...  [66] integrate runtime verification into the BIP framework. They describe their approach and a tool, RV-BIP, which generates monitors for BIP to check specifications at runtime.  ... 
arXiv:1807.00048v3 fatcat:ssc63easujgijisrznyzwo7ieq

Towards a Hybrid Verification Methodology for Communication Protocols (Short Paper) [chapter]

Christian Bartolo Burlò, Adrian Francalanza, Alceste Scalas
2020 Lecture Notes in Computer Science  
We present our preliminary work towards a comprehensive solution for the hybrid (static + dynamic) verification of open distributed systems, using session types.  ...  We outline our theory, and illustrate a tool that automatically synthesises type-checked session monitors, based on the Scala language and its session programming library (lchannels).  ...  We view these approaches as two extremes on a continuum: our aim is to develop practical hybrid (static and dynamic) verification methodologies and tools for distributed programs in open settings.  ... 
doi:10.1007/978-3-030-50086-3_13 fatcat:xfaow2m4hvcpfelwoyevzaplsm

ModelPlex: verified runtime validation of verified cyber-physical system models

Stefan Mitsch, André Platzer
2016 Formal methods in system design  
ModelPlex provides correctness guarantees for CPS executions at runtime: it combines offline verification of CPS models with runtime validation of system executions for compliance with the model.  ...  Model-Plex ensures that the verification results obtained for the model apply to the actual system runs by monitoring the behavior of the world for compliance with the model, assuming the system dynamics  ...  -ModelPlex combines the leight-weight monitors and runtime compliance of online runtime verification with the design time analysis of offline verification.  ... 
doi:10.1007/s10703-016-0241-z fatcat:xf43u4fxhfaejkzrpxgvws6i7a
« Previous Showing results 1 — 15 out of 9,006 results