Program synthesis for stepwise satisfiable specification of reactive system

Yoshiura, Noriaki; Yonezaki, Naoki

doi:10.1109/ispse.2000.913222

Cited by 2 publications

(10 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We say a reactive system R S is an implementation of a specification ~v iffor every input sequence ~, behavRs (5) ~p. We say a specification is realizable if it has an implementation.…”

Section: • (Ms) ~ P Iff P E 7r(s) • (Ms) ~ Fl a H Iff (Ms) ~ Flanmentioning

confidence: 99%

“…In [5], stepwise satisfiability is considered to be an actual realizability of the real world reactive systems.…”

Section: • (Ms) ~ P Iff P E 7r(s) • (Ms) ~ Fl a H Iff (Ms) ~ Flanmentioning

confidence: 99%

“…In [5], we proposed the method of deciding whether a specification is stepwise satisfiable and of constructing reaction function (reactive system program) from the specification. This method is based on tableau construction procedure.…”

Section: Realizability Cheek and S Y N T H E S E S O F Reactive S Y Smentioning

confidence: 99%

“…In [5], we introduced realizability tableau, which is a kind of directed graph, and proposed the synthesis method of reactive system programs from temporal logic specification. This method synthesizes several realizability tableaux as reactive system programs from specification described by temporal logic.…”

Section: Introductionmentioning

confidence: 99%

“…", occurs to this method. In [5], we introduced the rate of satisfiability to choose a reactive system program which is synthesized from a stepwise satisfiability. This rate is defined for realizability tableau and presents the possibility that behaviors satisfy the requirement of environment.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Evolution mechanism of reactive system programs

Yoshiura

2002

Proceedings of the 4th International Workshop on Principles of Software Evolution - IWPSE '01

View full text Add to dashboard Cite

Reactive system, such as operating systems or elevator control systems, is a system which ideally never terminates and is intended to maintain some interaction with its environment. There are some researches of synthesis reactive system programs from specifications described in formal languages such as temporal logic. The synthesis methods proposed in these researches synthesize several reactive system programs from one specification. It becomes a problem how to choose a good reactive system program among several programs synthesized from one specification. However, which reactive system is good depends on the behaviors of the environment. That is, we can not decide which reactive system program is good until it interacts the environment. Thus, it is desirable that a reactive system program should evolve itself according to the behavior of the environment. In this paper, we propose an idea of reactive system program evolution.

show abstract

“…We say a reactive system R S is an implementation of a specification ~v iffor every input sequence ~, behavRs (5) ~p. We say a specification is realizable if it has an implementation.…”

Section: • (Ms) ~ P Iff P E 7r(s) • (Ms) ~ Fl a H Iff (Ms) ~ Flanmentioning

confidence: 99%

“…In [5], stepwise satisfiability is considered to be an actual realizability of the real world reactive systems.…”

Section: • (Ms) ~ P Iff P E 7r(s) • (Ms) ~ Fl a H Iff (Ms) ~ Flanmentioning

confidence: 99%

Section: Realizability Cheek and S Y N T H E S E S O F Reactive S Y Smentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Evolution mechanism of reactive system programs

Yoshiura

2002

Proceedings of the 4th International Workshop on Principles of Software Evolution - IWPSE '01

View full text Add to dashboard Cite

show abstract

A Characterization on Necessary Conditions of Realizability for Reactive System Specifications

Tomita

Hagihara

Shimakawa

et al. 2022

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

This paper focuses on verification for reactive system specifications. A reactive system is an open system that continuously interacts with an uncontrollable external environment, and it must often be highly safe and reliable. However, realizability checking for a given specification is very costly, so we need effective methods to detect and analyze defects in unrealizable specifications to refine them efficiently. We introduce a systematic characterization on necessary conditions of realizability. This characterization is based on quantifications for inputs and outputs in early and late behaviors and reveals four essential aspects of realizability: exhaustivity, strategizability, preservability and stability. Additionally, the characterization derives new necessary conditions, which enable us to classify unrealizable specifications systematically and hierarchically.

show abstract

Program synthesis for stepwise satisfiable specification of reactive system

Cited by 2 publications

References 8 publications

Evolution mechanism of reactive system programs

Evolution mechanism of reactive system programs

A Characterization on Necessary Conditions of Realizability for Reactive System Specifications

Contact Info

Product

Resources

About