Product Description

This monograph presents a comprehensive introduction to timed automata (TA) and time Petri nets (TPNs) which belong to the most widely used models of real-time systems. Some of the existing methods of translating time Petri nets to timed automata are presented, with a focus on the translations that correspond to the semantics of time Petri nets, associating clocks with various components of the nets.

Product Description
An examination of a crucial issue in processingmusic by computer and in other abstract and formal approaches to music. The relations of time specified in musical scores and found in bodies of musical performances have a complex and sometimes indeterminate structure, and even the natureof musical time can be in question. Complicating factors such as partially determined ordering of events are found not only in music of the 20th century, when composers explicitlyemployed such indeterminacy, but also in music where the indeterminacy is only implicit in the interpretation of the notation.;This work analyzes in detail the essential issues ofthe nature of musical time, possible formulations of musical temporal relations, taking account of indeterminacy, and systems for the measurement of musical time. Representations are classified according to their expressive power and computational complexity. Existing systems of musical representation are related to these formulations, and some generic representations of music are proposed and analyzed.The most expressively powerful representations are shown to be computationally intractable, while those of least computational complexity are shown to be incapable of representing some types of music. A perfect system of representation is therefore impossible, and different representations are appropriatefor different purposes. ... Read more

Product Description
This monograph integrates AI and decision-theoretic approaches to the representation of planning problems by developing a first-order logic of time, chance, and action for representing and reasoning about plans. The semantics of the logic incorporates intuitive properties of time, chance, and action central to the planning problem. The logical language integrates both modal and probabilistic constructs and allows quantification over time points, probability values, and domain individuals. The language can represent the chance that facts hold and events occur at various times and that actions and other events affect the future. An algorithm for the problem of building construction planning is developed and the logic is used to prove the algorithm correct. ... Read more

Product Description
With the pervasive and accelerating growth of web applications, correctness is a primary concern. Meanwhile, software communities are increasingly adopting formal methods, mainly to achieve reliability and better automation, to analyze various types of applications. In this work, a communicating automata modeling technique is proposed using the dynamic analysis approach to infer models from user-based execution traces of Web applications. These models are used to verify properties of Web applications by means of model checking technique. Also, the problem of property specification in LTL over a subset of states of a system under test is addressed. Operators that facilitate specifying properties over propositional scopes are introduced, where each scope constitutes a subset of states that satisfy a propositional logic formula. Finally, to facilitate the use of formal methods in conventional web engineering techniques, a library of web specification pattern is proposed. It includes 119 patterns specified in LTL. These are based on the analysis of Web quality rules, written in English prose. ... Read more

Product Description
Time is a fascinating subject that has captured mankind'simagination from ancient times to the present. It has been, andcontinues to be studied across a wide range of disciplines, from thenatural sciences to philosophy and logic. More than two decades ago,Pnueli in a seminal work showed the value of temporal logic in thespecification and verification of computer programs. Today, a strong,vibrant international research community exists in the broad communityof computer science and AI.
This volume presents a number of articles from leading researcherscontaining state-of-the-art results in such areas as puretemporal/modal logic, specification and verification, temporaldatabases, temporal aspects in AI, tense and aspect in naturallanguage, and temporal theorem proving. Earlier versions of some ofthe articles were given at the most recent International Conference onTemporal Logic, University of Manchester, UK.
Readership: Any student of the area - postgraduate,postdoctoral or even research professor - will find the bookmost valuable. Computing professionals requiring state-of-the-artknowledge in the area will appreciate the volume for its leadingresults and its links to other relevant literature. ... Read more

Product Description
This book surveys the automata theoretic techniques that are required for model checking and satisfiability of expressive extensions of LTL that are used in specification of hardware designs. The motivation for studying these issues was the work done in Intel on a specification language for hardware model checking that extends LTL, later to be named ForSpec. While ForSpec does not include automata as temporal connectives, the backend tool, that handles the translation of ForSpec does. This led to the renewed study of automata connectives, and how to best handle them with alternating automata. ... Read more

Product Description
This digital document is an article from Cartography and Geographic Information Science, published by American Congress on Surveying & Mapping on April 1, 1999. The length of the article is 8313 words. The page length shown above is based on a typical 300-word page. The article is delivered in HTML format and is available in your Amazon.com Digital Locker immediately after purchase. You can view it with any web browser.

Citation Details
Title: Spatio-Temporal Interpolation and Fuzzy Logic for GIS Simulation of Rural-to-Urban Transition.(geographic information systems)
Author: Suzana Dragicevic
Publication: Cartography and Geographic Information Science (Refereed)
Date: April 1, 1999
Publisher: American Congress on Surveying & Mapping
Volume: 26Issue: 2Page: 125

Distributed by Thomson Gale ... Read more

Product Description
High Quality Content by WIKIPEDIA articles! In finite-state verification, model checkers examine finite-state machines representing concurrent software systems looking for errors in design. Errors are defined as violations of requirements expressed as properties of the system. In the event that the finite-state machine fails to satisfy the property, a model checker is in some cases capable of producing a counterexample ? an execution of the system demonstrating how the error occurs. Property specifications are often written as Linear Temporal Logic (LTL) expressions. Once a requirement is expressed as an LTL formula, a model checker can automatically verify this property against the model. ... Read more

Product Description
This volume constitutes the proceedings of the First International Conference on Temporal Logic (ICTL '94), held at Bonn, Germany in July 1994. Since its conception as a discipline thirty years ago, temporal logic is studied by many researchers of numerous backgrounds; presently it is in a stage of accelerated dynamic growth. This book, as the proceedings of the first international conference particularly dedicated to temporal logic, gives a thorough state-of-the-art report on all aspects of temporal logic research relevant for computer science and AI. It contains 27 technical contributions carefully selected for presentation at ICTL '94 as well as three surveys and position papers. ... Read more

Product Description
This book presents five tutorial-style lectures on various approaches to the problem of verifying distributed systems: three chapters concentrate on linear-time or branching-time temporal logics; one addresses process equivalence with an emphasis on infinite-state systems; and the final one presents a novel category-theoretic approach to verification. The various formalisms for expressing properties of concurrent systems, based on automata-theoretic techniques or structural properties, are studied in detail. Much attention is paid to the style of writing and complementary coverage of the relevant issues. Thus these lecture notes are ideally suited for advanced courses on logics for concurrent systems. Equally, they are indispensable reading for anyone researching the area of distributed computing. ... Read more

Product Description
This volume presents the refereed proceedings of the 10th International Conference on Deontic Logic in Computer Science, DEON 2010, held in Fiesole, Italy, in July 2010.The 18 revised papers included in the volume were carefully reviewed and selected from 34 submissions. Topics covered include connections preferences, deontic logic and contrary-to-duties, the use of input/output logic, the study of norm dynamics, models of agents and institutions, argumentation, compliance, and various alternative analyses of deontic notions. ... Read more

Product Description
Calendar units, such as months and days, clock units, such as hours and seconds, and specialized units, such as business days and academic years, play a major role in a wide range of information system applications. System support for reasoning about these units, called granularities in this book, is important for the efficient design, use, and implementation of such applications. The book deals with several aspects of temporal information and provides a unifying model for granularities. It is intended for computer scientists and engineers who are interested in the formal models and technical development of specific issues. Practitioners can learn about critical aspects that must be taken into account when designing and implementing databases supporting temporal information. Lecturers may find this book useful for an advanced course on databases. Moreover, any graduate student working on time representation and reasoning, either in data or knowledge bases, should definitely read it. ... Read more

Product Description
This book provides an introduction to formal methods based on temporal logic, describing techniques for testing and developing complex computational systems. It starts with a full introduction to the subject and then goes into more detail, covering the basics of temporal logics in order to give the reader a firm basis on which to progress further. A variety of examples, exercises and pointers to more advanced work in this area help to clarify and illustrate topics discussed. The following chapter shows how this logic can be used to specify a variety of computational systems.   Chapters 4, 5 and 6 analyse techniques using temporal specifications to verify and develop computational systems, namely deductive verification, algorithmic verification, and direct execution.  A final chapter on case studies analyses the potential problems that can occur in a range of engineering applications, and explains how temporal logic can improve their accuracy and reliability. Fisher also gives pointer to where the reader can find full descriptions of these computations earlier in the book. An appendix provides an introduction to classical logic, and an accompanying website contains links to additional material related to the book, and to a range of systems based on temporal logic. ... Read more