Parametric Identification of Temporal Properties

Asarin, Eugène; Donzé, Alexandre; Maler, Oded; Ničković, Dejan

doi:10.1007/978-3-642-29860-8_12

Cited by 129 publications

(151 citation statements)

References 24 publications

Supporting

Mentioning

150

Contrasting

Unclassified

Order By: Relevance

“…We advocate that Metric Temporal Logic (MTL) is an excellent candidate for formalizing interesting design requirements. In this paper, we have presented a solution on how we can explore system properties using Parametric MTL (PMTL) [9]. Based on the notion of robustness of MTL [6], we have converted the parameter estimation problem into an optimization problem which we solve using S-TaLiRo [10].…”

Section: Discussionmentioning

confidence: 99%

“…introduce Parametric Signal Temporal Logic (PSTL) and present two algorithms for computing approximations for parameters over a given signal. Here, we review some of the results in [9] while adapting them in the notation and formalism that we use in this paper.…”

Section: Parametric Metric Temporal Logic Over Signalsmentioning

confidence: 99%

“…Then, the goal is to develop algorithms that will compute the values of the parameters that make the specification true under some optimality criteria. That line of work has been extended to real-time systems and in particular to timed automata [24] and continuoustime signals [9]. The authors in [25,26] define a parametric temporal logic called quantifier free LTL over real valued signals.…”

Section: Related Workmentioning

confidence: 99%

“…In more detail, given an MTL specification with an unknown or uncertain parameter [9], we automatically formulate an optimization problem whose solution provides a range of values for the parameter such that the specification does not hold on the system. In order to solve the resulting optimization problem, we utilize our MTL falsification toolbox S-TaLiRo [10], which contains a number of stochastic optimization methods [7,8,4].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Querying Parametric Temporal Logic Properties on Embedded Systems

Yang

Hoxha

Fainekos

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In Model Based Development (MBD) of embedded systems, it is often desirable to not only verify/falsify certain formal system specifications, but also to automatically explore the properties that the system satisfies. Namely, given a parametric specification, we would like to automatically infer the ranges of parameters for which the property holds/does not hold on the system. In this paper, we consider parametric specifications in Metric Temporal Logic (MTL). Using robust semantics for MTL, the parameter estimation problem can be converted into an optimization problem which can be solved by utilizing stochastic optimization methods. The framework is demonstrated on some examples from the literature.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Parametric Metric Temporal Logic Over Signalsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Querying Parametric Temporal Logic Properties on Embedded Systems

Yang

Hoxha

Fainekos

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Formalisms such as Metric Temporal Logic (MTL) [2,17], and later Parametric Signal Temporal Logic (PSTL) [6] have emerged as logics well-suited to capture both the real-valued and time-varying behaviors of hybrid control systems. As PSTL is equipped with parameters, properties in PSTL naturally express template requirements.…”

Section: Introductionmentioning

confidence: 99%

Mining Requirements From Closed-Loop Control Models

Jin¹,

Donzé

Deshmukh³

et al. 2015

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

157

151

View full text Add to dashboard Cite

A significant challenge to the formal validation of softwarebased industrial control systems is that system requirements are often imprecise, non-modular, evolving, or even simply unknown. We propose a framework for mining requirements from the closed-loop model of an industrial-scale control system, such as one specified in the Simulink modeling language. The input to our algorithm is a requirement template expressed in Parametric Signal Temporal Logic -a formalism to express temporal formulas in which concrete signal or time values are replaced by parameters. Our algorithm is an instance of counterexample-guided inductive synthesis: an intermediate candidate requirement is synthesized from simulation traces of the system, which is refined using counterexamples to the candidate obtained with the help of a falsification tool. The algorithm terminates when no counterexample is found. Mining has many usage scenarios: mined requirements can be used to validate future modifications of the model, they can be used to enhance understanding of legacy models, and can also guide the process of bug-finding through simulations. We present two case studies for requirement mining: a simple automobile transmission controller and an industrial airpath control model for an engine.

show abstract

Methodology and Tools for Next Generation Cyber‐Physical Systems: The iCyPhy Approach

Nuzzo

Sangiovanni‐Vincentelli

Murray

2015

INCOSE International Symp

View full text Add to dashboard Cite

The realization of complex, cyber-physical "systems of systems" can substantially benefit from model-based hierarchical and compositional methodologies to make their design possible let alone optimal. In this paper, we introduce the methodology being developed within the industrial Cyber-Physical (iCyPhy) research consortium, which addresses the complexity and heterogeneity of cyber-physical systems by formalizing the design process in a hierarchical and compositional way, and provides a unifying framework where different modeling, analysis and synthesis tools can seamlessly interconnect. We use assume-guarantee contracts and their algebra (e.g. composition, conjunction, refinement) to provide formal support to the entire design flow. The design is carried out as a sequence of refinement steps from a high-level specification (top-down phase) to an implementation built out of a library of components at the lower level (bottom-up phase). At each step, the design is refined by combining synthesis from requirements, optimization and simulation-based design space exploration methods. We illustrate our approach on design examples of embedded controllers for aircraft power distribution and air management systems. 6 the application of feedback and control to networked systems, with applications in biology and autonomy. Current projects include analysis and design of biomolecular feedback circuits; specification, design and synthesis of networked control systems; and novel architectures for control using slow computing.

show abstract

Parametric Identification of Temporal Properties

Cited by 129 publications

References 24 publications

Querying Parametric Temporal Logic Properties on Embedded Systems

Querying Parametric Temporal Logic Properties on Embedded Systems

Mining Requirements From Closed-Loop Control Models

Methodology and Tools for Next Generation Cyber‐Physical Systems: The iCyPhy Approach

Contact Info

Product

Resources

About