LTLC: Linear Temporal Logic for Control

Authors:
Youngmin Kwon;Gul Agha
Affiliations:
Microsoft Corporation,;Department of Computer Science, University of Illinois at Urbana Champaign,
Venue:
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Year:
2008

Citing 8
Cited 2

Properties of generalized predictive control

Automatica (Journal of IFAC) - Identification and systems parameter estimation
A theory of timed automata

Theoretical Computer Science
Checking that finite state concurrent programs satisfy their linear specification

POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Feedback Control of Dynamic Systems

Feedback Control of Dynamic Systems
Automatic verification of finite state concurrent system using temporal logic specifications: a practical approach

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Symbolic Model Checking without BDDs

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Model checking LTL over controllable linear systems is decidable

HSCC'03 Proceedings of the 6th international conference on Hybrid systems: computation and control

Time constraints with temporal logic programming

ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
Performance evaluation of sensor networks by statistical modeling and euclidean model checking

ACM Transactions on Sensor Networks (TOSN)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Linear systems are one of the most commonly used models to represent physical systems. Yet, only few automated tools have been developed to check their behaviors over time. In this paper, we propose a linear temporal logic for specifying complex properties of discrete time linear systems. The proposed logic can also be used in a control system to generate control input in the process of model checking. Although, developing a full feedback control system is beyond the scope of this paper, authors believe that a feedback loop can be easily introduced by adopting the receding horizon scheme of predictive controllers. In this paper we explain the syntax, the semantics, a model checking algorithm, and an example application of our proposed logic.