Anti-chain based algorithms for timed/probabilistic refinement checking

• Main Authors: Wang, Ting, Chen, Tieming, Liu, Yang, Wang, Ye
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering; Model Checking; Refinement
• Online Access: https://hdl.handle.net/10356/140644
• Institution: Nanyang Technological University

Refinement checking answers the question on whether an implementation model is a refinement of a specification model, which is of great value for system verification. Some refinement relationships, e.g., trace refinement and failures/divergence refinement, have been recognized for different verifica...