首页 | 本学科首页   官方微博 | 高级检索  
     


Deriving real-time action systems in a sampling logic
Authors:Brijesh Dongol  Ian J Hayes
Affiliation:1. Department of Computer Science, The University of Sheffield, S1 4DP, UK;2. School of Information Technology and Electrical Engineering, The University of Queensland, Australia
Abstract:Action systems have been shown to be applicable for modelling and constructing systems in both discrete and hybrid domains. We present a novel semantics for action systems using a sampling logic that facilitates reasoning about the truly concurrent behaviour between an action system and its environment. By reasoning over the apparent states, the sampling logic allows one to determine whether a state predicate is definitely or possibly true over an interval. We present a semantics for action systems that allows the time taken to sample inputs and evaluate expressions (and hence guards) into account. We develop a temporal logic based on the sampling logic that facilitates formalisation of safety, progress, timing and transient properties. Then, we incorporate this logic to the method of enforced properties, which facilitates stepwise refinement of action systems.
Keywords:Sampling logic  Action systems  Temporal logic  Enforced properties  Program refinement  Derivation  True concurrency  Safety-critical systems
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号