Results 1 
5 of
5
Robust sampling for MITL specifications
 In Proc. of FORMATS’07, volume 4763 of LNCS
, 2007
"... Abstract. Realtime temporal logic reasoning about trajectories of physical systems necessitates models of time which are continuous. However, discrete time temporal logic reasoning is computationally more efficient than continuous time. Moreover, in a number of engineering applications only discret ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
Abstract. Realtime temporal logic reasoning about trajectories of physical systems necessitates models of time which are continuous. However, discrete time temporal logic reasoning is computationally more efficient than continuous time. Moreover, in a number of engineering applications only discrete time models are available for analysis. In this paper, we introduce a framework for testing MITL specifications on continuous time signals using only discrete time analysis. The motivating idea behind our approach is that if the dynamics of the signal fulfills certain conditions and the discrete time signal robustly satisfies the MITL specification, then the corresponding continuous time signal should also satisfy the same MITL specification. 1
Cost approximation: A unified framework of descent algorithms for nonlinear programs
 SIAM Journal on Optimization
, 1994
"... . The paper describes and analyzes the cost approximation algorithm. This class of iterative descent algorithms for nonlinear programs and variational inequalities places a large number of algorithms within a common framework and provides a means for analyzing relationships among seemingly unrelated ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
. The paper describes and analyzes the cost approximation algorithm. This class of iterative descent algorithms for nonlinear programs and variational inequalities places a large number of algorithms within a common framework and provides a means for analyzing relationships among seemingly unrelated methods. A common property of the methods included in the framework is that their subproblems may be characterized by monotone mappings, which replace an additive part of the original cost mapping in an iterative manner; alternately, a step is taken in the direction obtained in order to reduce the value of a merit function for the original problem. The generality of the framework is illustrated through examples, and the convergence characteristics of the algorithm are analyzed for applications to nondifferentiable optimization. The convergence results are applied to some example methods, demonstrating the strength of the analysis compared to existing results. Key Words. Nondifferentiable o...
Global Optimization with NonAnalytical Constraints
"... This paper presents an approach for the global optimization of constrained nonlinear programming problems in which some of the constraints are nonanalytical (nonfactorable), defined by a computational model for which no explicit analytical representation is available. ..."
Abstract
 Add to MetaCart
This paper presents an approach for the global optimization of constrained nonlinear programming problems in which some of the constraints are nonanalytical (nonfactorable), defined by a computational model for which no explicit analytical representation is available.
Robustness of Temporal Logic Specifications for ContinuousTime Signals ⋆
"... In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL) formulas over signals that take values in metric spaces. For such signals, which are generated by systems whose states are equipped with nontrivial metrics, for example continuous or hybrid, robustness is not only na ..."
Abstract
 Add to MetaCart
In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL) formulas over signals that take values in metric spaces. For such signals, which are generated by systems whose states are equipped with nontrivial metrics, for example continuous or hybrid, robustness is not only natural, but also a critical measure of system performance. Thus, we propose multivalued semantics for MTL formulas, which capture not only the usual Boolean satisfiability of the formula, but also topological information regarding the distance, ε, from unsatisfiability. We prove that any other signal that remains εclose to the initial one also satisfies the same MTL specification under the usual Boolean semantics. Finally, our framework is applied to the problem of testing formulas of two fragments of MTL, namely Metric Interval Temporal Logic (MITL) and closed Metric Temporal Logic (clMTL), over continuoustime signals using only discretetime analysis. The motivating idea behind our approach is that if the continuoustime signal fulfills certain conditions and the discrete time signal robustly satisfies the temporal logic specification, then the corresponding continuoustime signal should also satisfy the same temporal logic specification.