Skip to main content
Log in

Integrating Constraints and Concurrent Objects in Musical Applications: A Calculus and its Visual Language

  • Published:
Constraints Aims and scope Submit manuscript

Abstract

We propose PiCO, a calculus integrating concurrent objects and constraints, as a base for music composition tools. In contrast with calculi such as NiehrenMueller:Free, milner.parrow.ea:calculus-mobile or TyCO vasconcelos:typed-concurrent, both constraints and objects are primitive notions in PiCO. In PiCO a base object model is extended with constraints by orthogonally adding the notion of constraint system found in the ρ-calculus OzCalculus. Concurrent processes make use of a constraint store to synchronize communications either via the ask and tell operations of the constraint model or the standard message-passing mechanism of the object model. A message delegation mechanism built into the calculus allows encoding of general forms of inheritance. This paper includes encodings in PiCO of the concepts of class and sub-class. These allow us to represent complex partially defined objects such as musical structures in a compact way. We illustrate the transparent interaction of constraints and objects by a musical example involving harmonic and temporal relations. The relationship between Cordial, a visual language for music composition applications, and its underlying model PiCO is described.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. M. Abadi and L. Cardelli (1994). “A Theory of Primitive Objects: Untyped and First-order Systems. ” Proceedings of Theoretical Aspects of Computer Software.

  2. G. Assayag and C. Agon (1996). “OpenMusic Architecture. ” Proceedings of ICMC' 96. Hong Kong, China.

  3. A. Bonnet and C. Rueda (1998). Situation: Un Langage Visuel Basee sur les Contraintes pour la Composition Musicale. Recherches et Applications en Informatique Musicale. M. Chemillier and F. Pachet, editors, HERMES, Paris, France.

    Google Scholar 

  4. P. Codognet and D. Diaz (1996). “Compiling Constraints in clp(FD). ” J. Logic Programming, 27(1): 1–199.

    Google Scholar 

  5. N. Joachim and M. Müller (1995). “Constraints for Free in Concurrent Computation. ” Asian Computing Science Conference. K. Kanchanasut and J.-J. Lévy, editors, pages 171–186, Pathumthani, Thailand.

    Google Scholar 

  6. R. Milner (1991). “The Polyadic π-Calculus: A Tutorial. ” Technical Report ECS-LFCS-91-180, Laboratory for Foundations of Computer Science. Also in Logic and Algebra of Specification, F. L. Bauer, W. Brauer and H. Schwichtenberg, editors, Springer Verlag, (1993).

  7. F. Pachet and P. Roy (1995). “Mixing Constraints and Objects: A Case Study in Automatic Harmonization. ” Proceedings of TOOLS Europe'95. pages 119–126, Versailles, France.

  8. L. Quesada, C. Rueda, and G. Tamura (1997). “The Visual Model of Cordial. ” Proceedings of the CLEI97. Valparaiso, Chile.

    Google Scholar 

  9. J. P. R. Milner and D. Walker (1992). “A Calculus of Mobile Processes, Parts I and II. ” Journal of Information and Computation, 100: 1–77.

    Google Scholar 

  10. J. Réty (1997). “Un Langage Distribué Concurrent Avec Contraintes. ” JFPLC-97.

  11. V. A. Saraswat (1993). Concurrent Constraint Programming. The MIT Press, Cambridge, MA.

    Google Scholar 

  12. G. Smolka (1994a). “A Calculus for Higher-Order Concurrent Constraint Programming with Deep Guards. ” Research Report RR-94-03, Deutsches Forschungszentrum für Künstliche Intelligenz, Stuhlsatzenhausweg 3, D-66123 Saarbrücken, Germany.

    Google Scholar 

  13. G. Smolka (1994b). “A Foundation for Higher-order Concurrent Constraint Programming. ” 1st International Conference on Constraints in Computational Logics. J.-P. Jouannaud, editor, pages 50–72, München, Germany.

  14. D. N. Turner (1995). “The Polymorphic Pi-Calculus: Theory and Implementation. ” Ph.D. Thesis, Laboratory for Foundations of Computer Science.

  15. F. Valencia, J. F. Diaz, and C. Rueda (1997). “The π+-Calculus. ” Proceedings of the CLEI97. Valparaiso, Chile.

  16. V. T. Vasconcelos (1994). “Typed Concurrent Objects. ” Proc. of 8th European Conference on Object-Oriented Programming (ECOOP'94), M. Tokoro and R. Pareschi, editors, volume 821 of Lecture Notes in Computer Science, pages 100–117.

  17. D. Walker (1995). “Objects in the π-Calculus. ” Journal of Information and Computation, 116(2): 253–271.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rueda, C., Alvarez, G., Quesada, L.O. et al. Integrating Constraints and Concurrent Objects in Musical Applications: A Calculus and its Visual Language. Constraints 6, 21–52 (2001). https://doi.org/10.1023/A:1009849309451

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009849309451