Timed CTL Model Checking in Real-Time Maude

Lepri, Daniela; Ábrahám, Erika; Ölveczky, Peter Csaba

doi:10.1007/978-3-642-34005-5_10

Cited by 11 publications

(5 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Similarly, Hindriks and Van Riemsdijk [10] propose a semantics based on timed transition systems to keep track of activation, fulfilment and violation of obligation with real time relative deadlines. This semantics could be used for verification purposes, for example with tools such as Real-Time Maude [13]. This issue, however, is only discussed briefly by the authors and no details are offered.…”

Section: Discussionmentioning

confidence: 99%

CÒIR: Verifying Normative Specifications of Complex Systems

Gasparini

Norman

Kollingbaum

et al. 2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Existing approaches for the verification of normative systems consider limited representations of norms, often neglecting collective imperatives, deadlines and contrary-to-duty obligations. In order to capture the requirements of real-world scenarios, these structures are important. In this paper we propose methods for the specification and formal verification of complex normative systems that include contraryto-duty, collective and event-driven imperatives with deadlines. We propose an operational syntax and semantics for the specification of such systems. Using Maude and its linear temporal logic model checker, we show how important properties can be verified for such systems, and provide some experimental results for both bounded and unbounded verification.

show abstract

Section: Discussionmentioning

confidence: 99%

CÒIR: Verifying Normative Specifications of Complex Systems

Gasparini

Norman

Kollingbaum

et al. 2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Both Maude and CafeOBJ are algebraic specification languages and support user-defined abstract data type specifications, which is an advantage over the other tools for hybrid systems. Real-time Maude [7] is an extension of Maude which supports formal specification and analysis of real-time and hybrid systems. HI-Maude [8] is another extension of Maude which deals with a wider range of hybrid systems, called interacting hybrid systems.…”

Section: Related Workmentioning

confidence: 99%

Formal verification of multitask hybrid systems by the OTS/CafeOBJ method

Nakamura¹

2021

Proceedings of the 33rd International Conference on Software Engineering and Knowledge Engineering

View full text Add to dashboard Cite

Hybrid systems combine both continuous and discrete behaviors. Formal descriptions of hybrid systems may help us to verify desired properties of a given system formally with computer supports. In this paper, we propose a way to describe a formal specification of a given multitask hybrid system as an observational transition system in CafeOBJ algebraic specification language and verify it by the proof score method based on equational reasoning implemented in CafeOBJ interpreter.

show abstract

“…More recent work has developed two new model-checking algorithms for real-time rewrite theories. In [283], a model-checking algorithm to verify properties in a subset of MTL for object-oriented real-time rewrite theories whose state is a multiset of objects and messages is presented; and [282] presents an algorithm to model check real-time rewrite theories for the satisfaction of TCTL formulas, except for formulas of the form ϕ U =t ψ. In Section 6.1.8 I discuss the Real-Time Maude tool, which supports all the model-checking procedures mentioned above; and in Section 7.4 I discuss many real-time system applications that have been specified and analyzed in Real-Time Maude.…”

Section: Model-checking Verification Of Rewrite Theoriesmentioning

confidence: 99%

“…Real-Time Maude systematically exploits the underlying Maude efficient rewriting, search, and LTL model-checking capabilities to both execute and formally analyze real-time specifications, which are internally desugared into ordinary Maude specifications and Maude search and model-checking queries using reflection [371]. It furthermore supports model checking in a subset of MTL [283], and in TCTL [282] (see Section 3.11). Real-Time Maude has been applied in a wide range of industrial applications, including networks, embedded car software, and scheduling algorithms.…”

Section: Real-time Maudementioning

confidence: 99%

Twenty years of rewriting logic

Meseguer

2012

The Journal of Logic and Algebraic Programming

162

View full text Add to dashboard Cite

Rewriting logic is a simple computational logic that can naturally express both concurrent computation and logical deduction with great generality. This paper provides a gentle, intuitive introduction to its main ideas, as well as a survey of the work that many researchers have carried out over the last twenty years in advancing: (i) its foundations; (ii) its semantic framework and logical framework uses; (iii) its language implementations and its formal tools; and (iv) its many applications to automated deduction, software and hardware specification and verification, security, real-time and cyber-physical systems, probabilistic systems, bioinformatics and chemical systems.

show abstract

Timed CTL Model Checking in Real-Time Maude

Cited by 11 publications

References 35 publications

CÒIR: Verifying Normative Specifications of Complex Systems

CÒIR: Verifying Normative Specifications of Complex Systems

Formal verification of multitask hybrid systems by the OTS/CafeOBJ method

Twenty years of rewriting logic

Contact Info

Product

Resources

About