skip to main content
research-article
Free Access

Behavioral programming

Authors Info & Claims
Published:01 July 2012Publication History
Skip Abstract Section

Abstract

A novel paradigm for programming reactive systems centered on naturally specified modular behavior.

References

  1. Arkin, R.C. Behavior-Based Robotics. MIT Press, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Atir, Y. and Harel, D. Using LSCs for scenario authoring in tactical simulators. In Summer Computer Simulation Conference. Soc. for Comp. Simulation Int., 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Barak, D., Harel, D. and Marelly, R. Interplay: Horizontal scale-up and transition to design in scenario-based programming. Lectures on Concurrency and Petri Nets, (2004), 66--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Berry, G. and Cosserat, L. The Esterel synchronous programming language and its mathematical semantics. In Seminar on Concurrency, Springer, 1985, 389--448. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bliudze, S. and Sifakis, J. A notion of glue expressiveness for component-based systems. CONCUR, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bordini, R.H., Dastani, M. Dix, J. and Seghrouchni, A.E.F. Multi-Agent Programming: Languages, Tools and Applications. Springer, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Bouge, L. and Francez, N. A compositional approach to superimposition. In POPL, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Branicky, M.S. Behavioral programming. In Working Notes AAAI Spring Symp. on Hybrid Sys. and AI, 1999.Google ScholarGoogle Scholar
  9. Brooks, R. A robust layered control system for a mobile robot. IEEE J. of Robotics and Automation 2, 1 (1986).Google ScholarGoogle ScholarCross RefCross Ref
  10. Bunker, A., Gopalakrishnan, G. and Slind, K. Live sequence charts applied to hardware requirements specification and verification. Int. J. on Software Tools for Technology Transfer 7, 4 (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Damm, W. and Harel, D. LSCs: Breathing Life into Message Sequence Charts. J. on Formal Methods in System Design 19, 1 (2001). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Eitan, N., Gordon, M., Harel, D., Marron, A. and Weiss, G. On visualization and comprehension of scenario-based programs. ICPC, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Eitan, N. and Harel, D. Adaptive behavioral programming. IEEE Int. Conf. on Tools with Artificial Intelligence, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gordon, M., Marron, A., and Meerbaum-Salant, O. Spaghetti for the main course? Observations on naturalness of scenario-based programming. ITICSE. To appear July 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Harel, D. From play-in scenarios to code: An achievable dream. IEEE Computer 34, 1 (2001). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Harel, D. Can programming be liberated, period? IEEE Computer 41, 1 (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Harel, D., Katz, G., Marron, A. and Weiss, G. Non-intrusive repair of reactive programs. ICECCS. To appear July 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Harel, D., Kleinbort, A. and Maoz, S. S2A: A compiler for multi-modal UML sequence diagrams. Fundamental Approaches to Software Engineering, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Harel, D., Kugler, H., Marelly, R. and Pnueli, A. Smart play-out of behavioral requirements. FMCAD, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Harel, D., Lampert, R., Marron, A. and Weiss, G. Model-checking behavioral programs. In EMSOFT, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Harel, D. and Marelly, R. Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Harel, D. and Maoz, S. Assert and negate revisited: Modal semantics for UML sequence diagrams. Software and System Modeling 7, 2 (2008), 237--252.Google ScholarGoogle ScholarCross RefCross Ref
  23. Harel, D., Maoz, A., Szekely, S. and Barkan, D. PlayGo: Towards a comprehensive tool for scenario based programming. ASE, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Harel, D., Marron, A., Nissim, A. and Weiss, G. Combining behavioral programming and fuzziness for hybrid control systems. In Proc. 2012 IEEE International Conference on Fuzzy Systems. To appear June 2012.Google ScholarGoogle Scholar
  25. Harel, D., Marron, A. and Weiss, G. Programming coordinated scenarios in Java. ECOOP, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Harel, D., Marron, A., Weiss, G. and Wiener, G. Behavioral programming, decentralized control, and multiple time scales. AGERE!, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Harel, D. and Naamad, A. The STATE MATE semantics of statecharts. TOSEM 5, 4 (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Harel, D. and Pnueli, A. On the Development of Reactive Systems, in Logics and Models of Concurrent Systems. NATO ASI Series, Vol. F-13. 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Harel, D. and Segall, I. Planned and traversable playout: A flexible method for executing scenario-based programs. Tools and Algorithms for the Constr. and Anal. of Systems, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Harel, D. and Segall, I. Synthesis from live sequence chart specifications. Computer System Sciences, 78:3 (2012), 970--980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Henzinger, T.A., Kirsch, C.M., Sanvido, M.A.A. and Pree, W. From control models to real-time code using Giotto. IEEE Control Systems Magazine 23, 1 (2003).Google ScholarGoogle Scholar
  32. Katz, S. and Gil, J.Y. Aspects and superimpositions. AOP Workshop at ECOOP, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J.M. and Irwin, J. Aspect-oriented programming. ECOOP, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  34. Kugler, H., Plock, C. and Roberts, A. Synthesizing biological theories. In CAV, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Kugler, H. and Segall, I. Compositional synthesis of reactive systems from live sequence chart specifications. Tools and Alg. for the Constr. and Anal. of Systems, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. LEJOS. Java for LEGO Mindstorms; http://lejos.sourceforge.net/.Google ScholarGoogle Scholar
  37. Lieberman, H. Your Wish is My Command: Programming by Example. Morgan Kaufmann, 2001.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Maoz, S. and Harel, D. From multi-modal scenarios to code: Compiling LSCs into AspectJ. In FSE, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. OSCI. Open SystemC Initiative. IEEE 1666 Language Reference Manual; http://www.systemc.org.Google ScholarGoogle Scholar
  40. Prehofer, C. Feature-oriented programming: A fresh look at objects. ECOOP, 1997.Google ScholarGoogle Scholar
  41. Sadot, A., Fisher, J., Barak, D. Admanit, Y. Stern, M.J., Hubbard, E.J.A and Harel, D. Toward verified biological models. IEEE/ACM Trans. Comput. Biology Bioinform 5, 2 (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Shimony, B., Nikolaidis, I., Gburzynski, P. and Stroulia, E. On coordination tools in the PicOS tuples system. SESENA, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Wiener, G., Weiss, G. and Marron, A. Coordinating and visualizing independent behaviors in Erlang. In 9th ACM SIGPLAN Erlang Workshop, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Behavioral programming

                    Recommendations

                    Comments

                    Login options

                    Check if you have access through your login credentials or your institution to get full access on this article.

                    Sign in

                    Full Access

                    • Published in

                      cover image Communications of the ACM
                      Communications of the ACM  Volume 55, Issue 7
                      July 2012
                      120 pages
                      ISSN:0001-0782
                      EISSN:1557-7317
                      DOI:10.1145/2209249
                      Issue’s Table of Contents

                      Copyright © 2012 ACM

                      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                      Publisher

                      Association for Computing Machinery

                      New York, NY, United States

                      Publication History

                      • Published: 1 July 2012

                      Permissions

                      Request permissions about this article.

                      Request Permissions

                      Check for updates

                      Qualifiers

                      • research-article
                      • Popular
                      • Refereed

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader

                    HTML Format

                    View this article in HTML Format .

                    View HTML Format