Model Checking Temporal Properties of Reaction Systems Nr 1028
نویسندگان
چکیده
This paper defines a temporal logic for reaction systems (RSTL). The logic is interpreted over the models for the context restricted reaction systems that generalize standard reaction systems by controlling context sequences. Moreover, a translation from the context restricted reaction systems into boolean functions is defined in order to be used for a symbolic model checking for RSTL over these systems. Finally, model checking for RSTL is proved to be PSPACE-complete.
منابع مشابه
Reachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملChecking the Sensitivity of Solute Advection- Dispersion Model to Reaction Coefficients and River Hydraulic Properties in the Process of Dissolved Oxygen Simulation
Nowadays, environmental pollutions especially water pollution is increasingly developing. One of the problems of entering the pollutants to rivers is reduction in the concentration of river dissolved oxygen. In order to manage the water resources, amount of dissolved oxygen should be predicted. This study presents a novel equation for simulating the concentration of river dissolved oxygen by ad...
متن کاملModel Checking and Deduction for Verifying Innnite-state Systems
Two well-known approaches to the veriication of temporal properties of reactive systems are deductive veriication and model checking. In deductive veriication, the validity of temporal properties is reduced to rst-order veriication conditions. In model checking, the validity of the property is established by an exhaustive search of the state space for counterexamples. We review both techniques ...
متن کاملModel Checking Knowledge and Time via Local Propositions: Cooperative and Adversarial Systems
Model checking as an approach to the automatic verification of finite state systems has focused predominantly on system specifications expressed in temporal logic. In the distributed systems community, logics of knowledge (epistemic logics) have been advocated for expressing desirable properties of protocols and systems. A range of logics combining temporal and epistemic components have been de...
متن کاملChecking EMTLK properties of timed interpreted systems via bounded model checking
We investigate a SAT-based bounded model checking (BMC) method for EMTLK (the existential fragment of the metric temporal logic with knowledge) that is interpreted over timed models generated by timed interpreted systems. In particular, we translate the existential model checking problem for EMTLK to the existential model checking problem for a linear temporal logic (called HLTLK), and we provi...
متن کامل