Finding the causes of unrealizability of reactive system formal specifications

Proceedings of the Second International Conference on Software Engineering and Formal Methods. SEFM 2004

Volumn , Issue , 2004, Pages 34-43

  Yoshiura, Noriaki ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS SYSTEMS; DECISION ALGORITHMS; REACTIVE SYSTEMS; TEMPORAL LOGIC;

ALGORITHMS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER PROGRAMMING; COMPUTER SCIENCE; CONTROL SYSTEMS; HEURISTIC METHODS; LOGIC PROGRAMMING; PROBLEM SOLVING; TREES (MATHEMATICS);

FORMAL LOGIC;

EID: 16244407161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2004.1347501     Document Type: Conference Paper

References (13)

1. A.Anuchitanukul and Z.Manna. Realizability and synthesis of reactive modules. In Lecture Note in Computer Science 818, pages 156-168, 1994.
2. A.Pnueli. The temporal logic of programs. In 18th Anual Symposium on Foundations of Computer Science, pages 46-57, 1977.
3. A.Pnueli and R.Rosner. On the synthesis of a reactive module. In Proceedings of 16th Ann. ACM Symposium on the Principle of Programming Languages, pages 179-190, 1989.
4. A.Pnueli and R.Rosner. On the synthesis of an asynchronous reactive module. In Lecture Note in Computer Science 372, pages 652-671, 1989.
5. E.A.Emerson and E.M.Clarke. Using branching time temporal logic to synthesize synchronization skeletons. Science of Computer Programming, 2:241-266, 1982.
6. E. Emerson. Temporal and modal logic. In Handbook of Theoretical Computer Science, volume B, chapter 16, pages 995-1072. North-Holland, Amsterdam, 1990.
7. M.Abadi, L.Lamport, and P.Wolper. Realizable and unrealizable specifications of reactive systems. In Lecture Note in Computer Science 372, pages 1-17, 1989.
8. R. Mori and N. Yonezaki. Several readability concepts in reactive objects. In Information Modeling and Knowledge Bases. IOS Amsterdam, 1993.
9. N.Yoshiura. Decision procedures for several properties of reactive system specification. In Proceedings of Internatinal Symposium of Software Security.
10. R.Meyden and M. Y. Vardi. Synthesis from knowledge-based specifications. In CONCUR'98, LNCS 1466, pages 34-49, 1998.
11. M. Vardi. An automata-theoretic approach to fair realizability and synthesis. In Computer Aided Verification, LNCS 939, pages 267-278, 1995.
12. P. Wolper. Temporal login can be more expressive. Information and Control, 56:72-99, 1983.
13. Z.Manna and P.Wolper. Synthesis of communicating processes from temporal logic specifications. ACM Transaction, Programming Languages and Systems, 6(1):68-93, 1984.