A formal model of knowledge, action, and communication in distributed systems

1985 ◽  
Author(s):  
Joseph Y. Halpern ◽  
Ronald Fagin
Keyword(s):  
Distributed Systems ◽  
Formal Model

scholarly journals On the Designing of Model Checkers for Real-Time Distributed Systems

2015 ◽  
Vol 19 (6) ◽  
pp. 45-56 ◽  
Author(s):  
D. Yu. Volkanov ◽  
V. A. Zakharov ◽  
D. A. Zorin ◽  
I. V. Konnov ◽  
V. V. Podymov
Keyword(s):  
Distributed Systems ◽  
Model Checking ◽  
Real Time ◽  
Query Language ◽  
Formal Model ◽  
Timed Automata ◽  
Operational Semantics ◽  
Real Time Systems ◽  
Conversion Algorithm ◽  
Time Systems

To verify real-time properties of UML statecharts one may apply a UPPAAL, toolbox for model checking of real-time systems. One of the most suitable ways to specify an operational semantics of UML statecharts is to invoke the formal model of Hierarchical Timed Automata. Since the model language of UPPAAL is based on Networks of Timed Automata one has to provide a conversion of Hierarchical Timed Automata to Networks of Timed Automata. In this paper we describe this conversion algorithm and prove that it is correct w.r.t. UPPAAL query language which is based on the subset of Timed CTL.

Sign in / Sign up

Export Citation Format

Share Document