Advances in Temporal Logic

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Time is a fascinating subject and has long since captured mankind's imagination, from the ancients to modern man, both adult and child alike. It has been studied across a wide range of disciplines, from the natural sciences to philosophy and logic. Today, thirty plus years since Prior's work in laying out foundations for temporal logic, and two decades on from Pnueli's seminal work applying of temporal logic in specification and verification of computer programs, temporal logic has a strong and thriving international research community within the broad disciplines of computer science and artificial intelligence. Areas of activity include, but are certainly not restricted to: Pure Temporal Logic, e. g. temporal systems, proof theory, model theory, expressiveness and complexity issues, algebraic properties, application of game theory; Specification and Verification, e. g. of reactive systems, ofreal-time components, of user interaction, of hardware systems, techniques and tools for verification, execution and prototyping methods; Temporal Databases, e. g. temporal representation, temporal query­ ing, granularity of time, update mechanisms, active temporal data­ bases, hypothetical reasoning; Temporal Aspects in AI, e. g. modelling temporal phenomena, in­ terval temporal calculi, temporal nonmonotonicity, interaction of temporal reasoning with action/knowledge/belief logics, temporal planning; Tense and Aspect in Natural Language, e. g. models, ontologies, temporal quantifiers, connectives, prepositions, processing tempo­ ral statements; Temporal Theorem Proving, e. g. translation methods, clausal and non-clausal resolution, tableaux, automata-theoretic approaches, tools and practical systems.

Author(s): Howard Barringer, Michael Fisher, Dov Gabbay, Graham Gough (eds.)
Series: Applied Logic Series 16
Edition: 1
Publisher: Springer Netherlands
Year: 2000

Language: English
Pages: 453
Tags: Logic; Computing Methodologies; Mathematical Logic and Foundations; Data Structures, Cryptology and Information Theory

Front Matter....Pages i-ix
A Hierarchy of Modal Event Calculi: Expressiveness and Complexity....Pages 1-20
Release Logics for Temporalizing Dynamic Logic....Pages 21-45
Compositional Verification of Timed Statecharts....Pages 47-70
Temporal Logic for Stabilizing Systems....Pages 71-90
Decidable Theories of ω -Layered Metric Temporal Structures....Pages 91-108
Synthesis with Incomplete Informatio....Pages 109-127
Deductive Verification of Parameterized Fault-Tolerant Systems: A Case Study....Pages 129-148
Using Otter for Temporal Resolution....Pages 149-166
Guiding Clausal Temporal Resolution....Pages 167-184
Determinism and the Origins of Temporal Logic....Pages 185-206
Modelling Linguistic Events....Pages 207-222
A Dynamic Temporal Logic for Aspectual Phenomena in Natural Language....Pages 223-253
A Decidable Temporal Logic for Temporal Prepositions....Pages 255-278
Transitions in Continuous Time, with an Application to Qualitative Changes in Spatial Relations....Pages 279-297
A Modal Logic of Durative Actions....Pages 299-317
About Real Time, Calendar Systems and Temporal Notions....Pages 319-338
A Model Checking Algorithm for π -Calculus Agents....Pages 339-357
Interleaving Model and Verification of Distributed Probabilistic Real-time Systems....Pages 359-375
Constructive Interval Temporal Logic in Alf....Pages 377-392
Two-dimensional Executable Temporal Logic for Bitemporal Databases....Pages 393-411
Execution and Proof in a Horn-Clause Temporal Logic....Pages 413-433
Specification and Prototyping of Structured Multimedia Documents using Interval Temporal Logic....Pages 435-453