A taxonomy for classifying runtime verification tools

Falcone, Ylìès; Krstić, Srđan; Reger, Giles; Traytel, Dmitriy

doi:10.1007/s10009-021-00609-z

Cited by 61 publications

(27 citation statements)

References 132 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…• Inputs: (1) Input data stream or streams containing time-stamped sensor or software values, e.g., sent over a system bus to the RV engine; (2) A requirement to verify, expressed in the form of a temporal logic formula, most commonly Mission-time Linear Temporal Logic (MLTL) [195,159,160] or First-Order Linear Temporal Logic (FOLTL) [67,20] whose variables are set by the input data or operationally via finite state automata, trace expressions [8], etc. (see Sect 2.1 of [73]).…”

Section: Consider Licensing Requirementsmentioning

confidence: 96%

Towards a Framework for Certification of Reliable Autonomous Systems

Fisher¹,

Mascardi²,

Rozier³

et al. 2020

Preprint

View full text Add to dashboard Cite

A computational system is called autonomous if it is able to make its own decisions, or take its own actions, without human supervision or control. The capability and spread of such systems have reached the point where they are beginning to touch much of everyday life. However, regulators grapple with how to deal with autonomous systems, for example how could we certify an Unmanned Aerial System for autonomous use in civilian airspace? We here analyse what is needed in order to provide verified reliable behaviour of an autonomous system, analyse what can be done as the state-of-the-art in automated verification, and propose a roadmap towards developing regulatory guidelines, including articulating challenges to researchers, to engineers, and to regulators. Case studies in seven distinct domains illustrate the article.

show abstract

Section: Consider Licensing Requirementsmentioning

confidence: 96%

Towards a Framework for Certification of Reliable Autonomous Systems

Fisher¹,

Mascardi²,

Rozier³

et al. 2020

Preprint

View full text Add to dashboard Cite

show abstract

“…Note also that rules update the information on execution times, task durations, etc. (see, e.g., the update of the task-tstamps attribute, lines [13][14][15][16]). This information is important for analysis purposes, as it will be seen in Section 3.3.…”

Section: Fig 3 Representation Of the Simulation Objectmentioning

confidence: 99%

From Static to Dynamic Analysis and Allocation of Resources for BPMN Processes

Durán

Falcone

Rocha

et al. 2022

Rewriting Logic and Its Applications

Self Cite

View full text Add to dashboard Cite

Business process optimisation is a strategic activity in organisations because of its potential to increase profit margins and reduce operational costs. One of the main challenges in this context is concerned with the problem of optimising the allocation and sharing of resources. In this work, processes are described using the BPMN notation extended with an explicit description of execution time and resources associated with tasks, and can be concurrently executed multiple times. First, a simulation-based approach for computing certain metrics of interest, such as average execution time or resource usage, is presented. This approach applies off-line and is static in the sense that the number of resources does not evolve over the time of the simulation. In a second step, an alternative approach is presented, which works online, thus requiring the instrumentation of an existing platform for retrieving information of interest during the processes' execution. This second approach is dynamic because the number of resource replicas is updated over the time of the execution. This paper aims at stressing pros and cons of both approaches, and at showing how they complement each other.

show abstract

“…Runtime Verification (RV) has grown into a diverse and active field during the last 15 years and has stimulated the development of numerous theoretical frameworks and tools. The paper in [34] presents a high-level taxonomy of RV concepts and use it to classify RV tools. The classification and discussion related to RV tools is beyond the scope of this report.…”

Section: A Taxonomy Of Runtime Verificationmentioning

confidence: 99%

“…The classification and discussion related to RV tools is beyond the scope of this report. We instead briefly recall the main points of the classification and refer to [34] for further details. We also do not discuss the application area part of the taxonomy, as applications of runtime verification is the object of study of another working group.…”

Section: A Taxonomy Of Runtime Verificationmentioning

confidence: 99%

COST Action IC 1402 ArVI: Runtime Verification Beyond Monitoring -- Activity Report of Working Group 1

Ahrendt,

Artho,

Colombo

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

This report presents the activities of the first working group of the COST Action ArVI, Runtime Verification beyond Monitoring. The report aims to provide an overview of some of the major core aspects involved in Runtime Verification. Runtime Verification is the field of research dedicated to the analysis of system executions. It is often seen as a discipline that studies how a system run satisfies or violates correctness properties. The report exposes a taxonomy of Runtime Verification (RV) presenting the terminology involved with the main concepts of the field. The report also develops the concept of instrumentation, the various ways to instrument systems, and the fundamental role of instrumentation in designing an RV framework. We also discuss how RV interplays with other verification techniques such as modelchecking, deductive verification, model learning, testing, and runtime assertion checking. Finally, we propose challenges in monitoring quantitative and statistical data beyond detecting property violation.

show abstract

A taxonomy for classifying runtime verification tools

Cited by 61 publications

References 132 publications

Towards a Framework for Certification of Reliable Autonomous Systems

Towards a Framework for Certification of Reliable Autonomous Systems

From Static to Dynamic Analysis and Allocation of Resources for BPMN Processes

COST Action IC 1402 ArVI: Runtime Verification Beyond Monitoring -- Activity Report of Working Group 1

Contact Info

Product

Resources

About