Conflict-tolerant specifications in temporal logic

Authors:
Sumesh Divakaran;Deepak D'Souza;Raj Mohan Matteplackel
Affiliations:
Indian Institute of Science, Bangalore, India;Indian Institute of Science, Bangalore, India;Indian Institute of Science, Bangalore, India
Venue:
Proceedings of the 3rd India software engineering conference
Year:
2010

Citing 3
Cited 1

Supervisory Control of Distributed Systems: Conflict Resolution

Discrete Event Dynamic Systems
The Glory of the Past

Proceedings of the Conference on Logic of Programs
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science

Synthesis from incompatible specifications

Proceedings of the tenth ACM international conference on Embedded software

Quantified Score

Hi-index	0.00

Visualization

Abstract

A framework based on the notion of conflict-tolerance was proposed in [1] as a methodology for developing and reasoning about systems that are composed of multiple independent features. In [1], the authors use annotated transition systems to specify conflict-tolerant features. In this paper we propose a way of specifying conflict-tolerant features in temporal logic which is a specification language used in practice. We also provide a method for verifying whether a given feature implementation meets a given feature specification in our logic. The paper concludes by providing a constructive procedure for synthesising a finite-state feature implementation from feature specification in our logic.