Controller synthesis from LSC requirements

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5503, Issue , 2009, Pages 79-93

  Kugler, Hillel ^a   Plock, Cory ^a   Pnueli, Amir ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLER SYNTHESIS; DIRECT EXECUTION; LIVE SEQUENCE CHART; REACTIVE SYSTEM; REALIZABILITY; SYSTEM RESPONSE; SCENARIO-BASED;

COMPUTER SOFTWARE; CONTROLLERS; LINGUISTICS; FLOWCHARTING; VISUAL LANGUAGES;

FLOWCHARTING; SOFTWARE ENGINEERING;

EID: 67650143904     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00593-0_6     Document Type: Conference Paper

References (31)

1. Microsoft Research Cambridge, Scenario-Based Tool for Biological Modeling (2009), http://research.microsoft.com/SBT/
2. Abadi, M., Lamport, L., Wolper, P.: Realizable and unrealizable concurrent program specifications. In: Ronchi Della Rocca, S., Ausiello, G., Dezani-Ciancaglini, M. (eds.) ICALP 1989. LNCS, Vol. 372, pp. 1-17. Springer, Heidelberg (1989)
3. Bontemps, Y., Heymans, P., Schobbens, P.Y.: From live sequence charts to state machines and back: A guided tour. IEEE Trans. Software Eng. 31(12), 999-1014 (2005) (Pubitemid 46395327)
4. Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal Methods in System Design 19(1), 45-80 (2001); preliminary version appeared in: Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS 1999)
5. Damm, W., Toben, T., Westphal, B.: On the Expressive Power of Live Sequence Charts. In: Reps, T., Sagiv, M., Bauer, J. (eds.) Wilhelm Festschrift. LNCS, Vol. 4444, pp. 225-246. Springer, Heidelberg (2007) (Pubitemid 351256481)
6. de Alfaro, L., Henzinger, T., Majumdar, R.: From verification to control: dynamic programs for omega-regular objectives. In: Proc. 16th IEEE Symp. Logic in Comp. Sci., pp. 279-290. IEEE Computer Society Press, Los Alamitos (2001)
7. Harel, D., Kantor, A., Maoz, S.: On the Power of Play-Out for Scenario-Based Programs. Technical report, Weizmann Institute (2009)
8. Harel, D., Kugler, H.: Synthesizing state-based object systems from LSC specifications. Int. J. of Foundations of Computer Science (IJFCS) 13(1), 5-51 (2002); also in: Yu, S., P?aun, A. (eds.) CIAA 2000. LNCS, Vol. 2088, pp. 1-51. Springer, Heidelberg (2001)
9. Harel, D., Kugler, H., Marelly, R., Pnueli, A.: Smart play-out of behavioral requirements. In: Aagaard, M.D., O'Leary, J.W. (eds.) FMCAD 2002. LNCS, Vol. 2517, pp. 378-398. Springer, Heidelberg (2002); also available as Tech. Report MCS02-08, The Weizmann Institute of Science
10. Harel, D., Kugler, H., Pnueli, A.: Synthesis Revisited: Generating Statechart Models from Scenarios-Based Requirements. In: Kreowski, H.-J., Montanari, U., Orejas, F., Rozenberg, G., Taentzer, G. (eds.) FormalMethods in Software and Systems Modeling. LNCS, Vol. 3393, pp. 309-324. Springer, Heidelberg (2005) (Pubitemid 350227400)
11. Harel, D., Marelly, R.: Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)
12. Hennicker, R., Knapp, A.: Activity-Driven Synthesis of State Machines. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, Vol. 4422, pp. 87-101. Springer, Heidelberg (2007) (Pubitemid 350259343)
13. Kam, N., Kugler, H., Marelly, R., Appleby, L., Fisher, J., Pnueli, A., Harel, D., Stern, M., Hubbard, E.: A scenario-based approach to modeling development: A prototype model of C. elegans vulval fate specification. Developmental Biology 323(1), 1-5 (2008)
14. Klose, J., Wittke, H.: An automata based interpretation of live sequence chart. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, Vol. 2031, . Springer, Heidelberg (2001)
15. Koskimies, K., Makinen, E.: Automatic synthesis of state machines from trace diagrams. Software- Practice and Experience 24(7), 643-658 (1994)
16. Koskimies, K., Mannisto, T., Systa, T., Tuomi, J.: SCED: A Tool for Dynamic Modeling of Object Systems. Tech. Report A-1996-4, University of Tampere (July 1996)
17. Krüger, I., Grosu, R., Scholz, P., Broy, M.: From MSCs to Statecharts. In: Proc. Int. Workshop on Distributed and Parallel Embedded Systems (DIPES 1998), pp. 61-71. Kluwer Academic Publishers, Dordrecht (1999)
18. Kugler, H., Harel, D., Pnueli, A., Lu, Y., Bontemps, Y.: Temporal Logic for Scenario-Based Specifications. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, Vol. 3440, pp. 445-460. Springer, Heidelberg (2005) (Pubitemid 41273758)
19. Kugler, H., Segall, I.: Compositional Synthesis of Reactive Systems from Live Sequence Chart Specifications. In: Proc. 15th Intl. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2009). LNCS. Springer, Heidelberg (2009)
20. Leue, S., Mehrmann, L., Rezai, M.: Synthesizing ROOM models from message sequence chart specifications. Tech. Report 98-06, University of Waterloo (April 1998)
21. Liang, H., Dingel, J., Diskin, Z.: A comparative survey of scenario-based to state-based model synthesis approaches. In: Proceedings of the International Workshop on Scenarios and State Machines: Models, Algorithms, and Tools (SCESM 2006), pp. 5-12 (2006)
22. McMillan, K.: Symbolic Model Checking. Kluwer Academic Publishers, Boston (1993)
23. Piterman, N., Pnueli, A., Sa'ar, Y.: Synthesis of reactive(1) designs. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, Vol. 3855, pp. 364-380. Springer, Heidelberg (2005) (Pubitemid 43973678)
24. Pnueli, A.: Extracting controllers for timed automatax. Technical report, New York University (2005)
25. Pnueli, A., Rosner, R.: On the synthesis of a reactive module. In: Proc. 16th ACM Symp. Princ. of Prog. Lang., pp. 179-190 (1989)
26. Pnueli, A., Shahar, E.: A platform for combining deductive with algorithmic verification. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, Vol. 1102, pp. 184-195. Springer, Heidelberg (1996) (Pubitemid 126101280)
27. Sun, J., Dong, J.S.: Synthesis of distributed processes from scenario-based specifications. In: Fitzgerald, J.S., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, Vol. 3582, pp. 415-431. Springer, Heidelberg (2005) (Pubitemid 41436071)
28. Uchitel, S., Kramer, J., Magee, J.: Incremental elaboration of scenario-based specifications and behavior models using implied scenarios. ACM Trans. Software Engin. Methods 13(1), 37-85 (2004)
29. Vardi, M.: An automata-theoretic approach to fair realizability and synthesis. In: Wolper, P. (ed.) CAV 1995. LNCS, Vol. 939, pp. 267-278. Springer, Heidelberg (1995)
30. Whittle, J., Saboo, J., Kwan, R.: From scenarios to code: an air traffic control case study. In: 25th International Conference on Software Engineering (ICSE 2003), pp. 490-495. IEEE Computer Society, Los Alamitos (2003)
31. Whittle, J., Schumann, J.: Generating statechart designs from scenarios. In: 22nd International Conference on Software Engineering (ICSE 2000), pp. 314-323. ACM Press, New York (2000) (Pubitemid 30910289)