Several Strategies of Reactive System Program Synthesis

Reactive systems, such as operating systems or elevator control sys- tems, are systems that ideally never terminate and are intended to maintain some interaction with their environment. Temporal logic is one of the methods for for- mal specification descriptions of reactive systems. By describing the formal spec- ifications of reactive systems we can check the consistency of the specifications and whether they contain defects. By using a synthesis algorithm we also obtain reactive system programs from the formal specifications and prevent program- ming bugs. Therefore, it is important to describe reactive system formal specifi- cations to reactive system programs. However, this algorithm synthesizes several reactive system programs from the formal specifications and it is supposed that some programs are good and some are bad. Thus, we have to choose the good programs for this specification among these reactive system programs. In this pa- per, we propose several strategies reactive system program synthesis to choose the efficient or good reactive system program among synthesized programs.

[1]  Pierre Wolper.  Temporal Logic Can Be More Expressive , 1983, Inf. Control..

[2]  A. Pnueli,et al.  On the Synthesis of an Asynchronous Reactive Module , 1989, ICALP.

[3]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[4]  Edmund M. Clarke,et al.  Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons , 1982, Sci. Comput. Program..

[5]  Moshe Y. Vardi.  An Automata-Theoretic Approach to Fair Realizability and Synthesis , 1995, CAV.

[6]  Martín Abadi,et al.  Realizable and Unrealizable Specifications of Reactive Systems , 1989, ICALP.

[7]  Amir Pnueli,et al.  On the synthesis of a reactive module , 1989, POPL '89.

[8]  Naoki Yonezaki,et al.  Program synthesis for stepwise satisfiable specification of reactive system , 2000, Proceedings International Symposium on Principles of Software Evolution.

[9]  R. Van Der Meyden.  Synthesis from Knowledge-Based Specifications CONCUR'98 , 1998 .

[10]  Noriaki Yoshiura.  Evolution mechanism of reactive system programs , 2001, IWPSE '01.

[11]  Pierre Wolper,et al.  Synthesis of Communicating Processes from Temporal Logic Specifications , 1981, Logic of Programs.

[12]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.