Fluent temporal logic for discrete-time event-based models

Emmanuel Letier, Jeff Kramer, Jeff Magee, Sebastian Uchitel
2005 Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-13  
Fluent model checking is an automated technique for verifying that an event-based operational model satisfies some state-based declarative properties. The link between the event-based and statebased formalisms is defined through "fluents" which are state predicates whose value are determined by the occurrences of initiating and terminating events that make the fluents values become true or false, respectively. The existing fluent temporal logic is convenient for reasoning about untimed
more » ... ed models but difficult to use for timed models. The paper extends fluent temporal logic with temporal operators for modelling timed properties of discrete-time eventbased models. It presents two approaches that differ on whether the properties model the system state after the occurrence of each event or at a fixed time rate. Model checking of timed properties is made possible by translating them into the existing untimed framework.
doi:10.1145/1081706.1081719 dblp:conf/sigsoft/LetierKMU05 fatcat:46mto65d2bbf5brwjzvszf3yhm