Case study on distributed and fault tolerant system modeling based on timed automata

Waszniowski, Libor; Krakora, J.; Hanzálek, Zdenk

doi:10.1016/j.jss.2009.04.042

Cited by 24 publications

(7 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…model checking tool (e.g. UPPAAL) [78] • less pessimistic when end-to-end response time is verified.…”

Section: Resultsmentioning

confidence: 99%

“…Model transformation helps to simplify the general knowledge by representing the concept in another format. There are some famous modelling techniques for SOS fault analysis, which are as Petri Nets [42,75,76], WSDL-S [77], Spi-Calculus [55], timed-automata [78,79], fault model, finite-state machine [80], Markov network [81][82][83], Weibull principle [84], Pareto principle [85], Bayesian network [81], fault tree [86] etc. The root cause of failures, the mean time between failures, and the mean time to failure are the commonly considered statistical properties for fault handling using a mathematical model.…”

Section: Model-based Techniquesmentioning

confidence: 99%

See 1 more Smart Citation

Fault analysis of service‐oriented systems: a systematic literature review

Bhandari

Gupta

2018

IET softw.

View full text Add to dashboard Cite

Due to the increasing scale and complexity of service-oriented systems (SOSs) understanding fault and its recovery mechanism is a tedious task so there is a strong demand for a summary of the SOSs fault analysis knowledge that can assist further developers and researchers to plan appropriate action and guidelines for SOSs development. The objective of this systematic literature review (SLR) is to summarise the current state-of-the-art of fault analysis in SOSs. The authors have used the predefined SLR method employing a manual search of 11 highly reputed international journals and three conference proceedings. The categorisation and organisation were done according to the research questions regarding approaches, fault types, current issues and challenges and tools of fault analysis on SOSs. After applying selection criteria, this SLR includes 123 papers published between January 2008 and April 2017, 65 papers address SOSs-fault handling approaches, 35 papers report SOS-specific faults and 51 papers address SOS issues, challenges, and testing and 17 papers are of tooling. They have discussed the main approaches, techniques, concepts, contributions and research methods used for fault analysis of SOSs. Through the paper, a comprehensive review work has been presented that provides empirical evidence for establishing future research agendas.

show abstract

“…model checking tool (e.g. UPPAAL) [78] • less pessimistic when end-to-end response time is verified.…”

Section: Resultsmentioning

confidence: 99%

Section: Model-based Techniquesmentioning

confidence: 99%

Fault analysis of service‐oriented systems: a systematic literature review

Bhandari

Gupta

2018

IET softw.

View full text Add to dashboard Cite

show abstract

“…For the most part, they are based on the theory of timed models such as timed automata or time Petri nets, and on state space analysis methods. Another study [24] of modeling an OSEK/VDX application and the core part on its kernel have been proposed, it uses UPPAAL [7] to perform rigorous timing analysis. Bodeveix et al [8] used also model-checking to verify some scheduler properties within BOSSA framework [4] as well as several safety properties of the OS.…”

Section: Related Workmentioning

confidence: 99%

Requirement specification and model-checking of a real-time scheduler implementation

Boukir

Béchennec²,

Déplanche

2020

Proceedings of the 28th International Conference on Real-Time Networks and Systems

View full text Add to dashboard Cite

Implementing a new scheduler within a real-time operating system is challenging. The transition from a theoretical scheduling policy specification to a real platform implementation requires several constraints to be taken into account. Therefore, a verification process must support the implementation work to give it a level of confidence and validate its correctness. In this paper, we present such a verification approach which is based on model-checking. It aims to identify subtle issues in our implementation of scheduling policies within an OSEK/VDX real-time operating system called Trampoline. As an example, the approach is conducted on elaborated models of an implemented G-EDF scheduler along with other OS components that contribute to the scheduling decision. Then, the verification is carried out by checking a set of relevant requirements which are identified based on the expected behavior of the scheduler as specified in the literature. This approach demonstrated its feasibility since potential issues are detected in our implementation. CCS CONCEPTS • Computer systems organization → Real-time operating systems; • Theory of computation → Verification by model checking.

show abstract

“…We make use of such tools for design time analysis of heterogeneous middleware interactions. Timed automata are used in [23] for studying fault tolerant behavior (safety, bounded liveness) in distributed asynchronous real timed systems. In [14], the transmission channels of publishsubscribe middleware are modeled using probabilistic timed automata to verify properties of supported interactions.…”

Section: Related Workmentioning

confidence: 99%

Analysis of Timing Constraints in Heterogeneous Middleware Interactions

Kattepur

Georgantas

Bouloukakis

et al. 2015

Service-Oriented Computing

View full text Add to dashboard Cite

With the emergence of Future Internet applications that connect web services, sensor-actuator networks and service feeds, scalability and heterogeneity support of interaction paradigms are of critical importance. Heterogeneous interactions can be abstractly represented by client-service, publish-subscribe and tuple space middleware connectors that are interconnected via bridging mechanisms providing interoperability among the services. In this paper, we make use of the eXtensible Service Bus (XSB), proposed in the CHOReOS project as the connector enabling interoperability among heterogeneous choreography participants. XSB models transactions among peers through generic post and get operations that represent peer behavior with varying time/space coupling. Nevertheless, the heterogeneous lease and timeout constraints of these operations severely affect latency and success rates of transactions. By precisely studying the related timing thresholds using timed automata models, we verify conditions for successful transactions with XSB connectors. Furthermore, we statistically analyze through simulations, the effect of varying lease and timeout periods to ensure higher probabilities of successful transactions. Simulation experiments are compared with experiments run on the XSB implementation testbed to evaluate the accuracy of results. This work can provide application developers with precise design time information when setting these timing thresholds in order to ensure accurate runtime behavior.

show abstract

Case study on distributed and fault tolerant system modeling based on timed automata

Cited by 24 publications

References 20 publications

Fault analysis of service‐oriented systems: a systematic literature review

Fault analysis of service‐oriented systems: a systematic literature review

Requirement specification and model-checking of a real-time scheduler implementation

Analysis of Timing Constraints in Heterogeneous Middleware Interactions

Contact Info

Product

Resources

About