Conflict-tolerant specifications in temporal logic

Divakaran, Sumesh; D’Souza, Deepak; Matteplackel, Raj Mohan

doi:10.1145/1730874.1730894

Cited by 3 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Synthesis from inconsistent specifications was considered in [13,12]. Here the conflicts between various components of the specification are resolved by considering priorities for different components, in contrast to our approach of using quantitative measures of correctness.…”

Section: Overview Of Resultsmentioning

confidence: 99%

Synthesis from incompatible specifications

Černý

Gopi

Henzinger

et al. 2012

Proceedings of the Tenth ACM International Conference on Embedded Software

View full text Add to dashboard Cite

Systems are often specified using multiple requirements on their behavior. In practice, these requirements can be contradictory. The classical approach to specification, verification, and synthesis demands more detailed specifications that resolve any contradictions in the requirements. These detailed specifications are usually large, cumbersome, and hard to maintain or modify. In contrast, quantitative frameworks allow the formalization of the intuitive idea that what is desired is an implementation that comes "closest" to satisfying the mutually incompatible requirements, according to a measure of fit that can be defined by the requirements engineer. One flexible framework for quantifying how "well" an implementation satisfies a specification is offered by simulation distances that are parameterized by an error model. We introduce this framework, study its properties, and provide an algorithmic solution for the following quantitative synthesis question: given two (or more) behavioral requirements specified by possibly incompatible finite-state machines, and an error model, find the finite-state implementation that minimizes the maximal simulation distance to the given requirements. Furthermore, we generalize the framework to handle infinite alphabets (for example, realvalued domains). We also demonstrate how quantitative specifications based on simulation distances might lead to smaller and easier to modify specifications. Finally, we illustrate our approach using case studies on error correcting codes and scheduler synthesis.

show abstract

Section: Overview Of Resultsmentioning

confidence: 99%

Synthesis from incompatible specifications

Černý

Gopi

Henzinger

et al. 2012

Proceedings of the Tenth ACM International Conference on Embedded Software

View full text Add to dashboard Cite

show abstract

On the Controller Synthesis for Markov Decision Process of Conflict Tolerant Specification

Zhang

Huang

Cao

2011

Advanced Research on Electronic Commerce, Web Application, and Communication

View full text Add to dashboard Cite

Conflict-Tolerant Real-Time Specifications in Metric Temporal Logic

Divakaran

D’Souza

Mohan

2010

2010 17th International Symposium on Temporal Representation and Reasoning

View full text Add to dashboard Cite

A framework based on the notion of "conflict-tolerance" was proposed in [3,4] as a compositional methodology for developing and reasoning about systems that are composed of multiple independent controllers. A central notion in this framework is that of a "conflict-tolerant" specification for a controller. In this work we propose a way of specifying conflict-tolerant real-time controllers in Metric Interval Temporal Logic (MITL). We call our logic CT-MITL for ConflictTolerant MITL. We consider the associated verification and synthesis problems for CT-MITL and give decision procedures to solve them.

show abstract

Conflict-tolerant specifications in temporal logic

Cited by 3 publications

References 7 publications

Synthesis from incompatible specifications

Synthesis from incompatible specifications

On the Controller Synthesis for Markov Decision Process of Conflict Tolerant Specification

Conflict-Tolerant Real-Time Specifications in Metric Temporal Logic

Contact Info

Product

Resources

About