skip to main content
10.1145/1291151.1291158acmconferencesArticle/Chapter ViewAbstractPublication PagesicfpConference Proceedingsconference-collections
Article

Experience report: functional programming in c-rules

Published:01 October 2007Publication History

ABSTRACT

C-Rules is a business rules management system developed by Constraint Technologies International1 (CTI), designed for use in transportation problems. Users define rules describing various aspects of a problem, such as solution costs and legality, which are then queried from a host application, typically an optimising solver. At its core, C-Rules provides a functional expression language which affords users both power and flexibility when formulating rules. In this paper we will describe our experiences of using functional programming both at the end-user level, as well as at the implementation level. We highlight some of the benefits we, and the product's users, have enjoyed from the decision to base our rule system on features such as: higher-order functions, referential transparency, and static, polymorphic typing. We also outline some of our experiences in using Haskell to build an efficient compiler for the core language.

References

  1. L. Augustsson. Partial evaluation in aircraft crew planning. In Partial Evaluation and Semantics-Based Program Manipulation, Amsterdam, The Netherlands, June 1997, pages 127--136. New York ACM, 1997. URL citeseer.ist.psu.edu/augustsson97partial.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. CAM. CAM# Rostering Optimizer http://www.constrainttechnologies.com/components/CAM_sharp_Rostering_Optimiser.html.Google ScholarGoogle Scholar
  3. GHC. Glasgow Haskell Compiler http://www.haskell.org/ghc/Google ScholarGoogle Scholar
  4. John Hughes. The Design of a Pretty-printing Library In J. Jeuring and E. Meijer, editors, Advanced Functional Programming, pages 53--96. Springer Verlag, LNCS 925, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Martin Sulzmann, Martin Odersky, and Martin Wehr. Type inference with constrained types. In Fourth International Workshop on Foundations of Object-Oriented Programming (FOOL 4), 1997. URL citeseer.ist.psu.edu/article/odersky99type.htmlGoogle ScholarGoogle Scholar
  6. Jeremy Wazny. Type inference and type error diagnosis for Hindley Milner with extensions. PhD thesis, University of Melbourne, 2006.Google ScholarGoogle Scholar
  7. XBO Pairing Optimizer. http://www.constrainttechnologies.com/components/XBO_Pairing_Optimiser.html.Google ScholarGoogle Scholar

Index Terms

  1. Experience report: functional programming in c-rules

      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
      • Published in

        cover image ACM Conferences
        ICFP '07: Proceedings of the 12th ACM SIGPLAN international conference on Functional programming
        October 2007
        346 pages
        ISBN:9781595938152
        DOI:10.1145/1291151
        • cover image ACM SIGPLAN Notices
          ACM SIGPLAN Notices  Volume 42, Issue 9
          Proceedings of the ICFP '07 conference
          September 2007
          331 pages
          ISSN:0362-1340
          EISSN:1558-1160
          DOI:10.1145/1291220
          Issue’s Table of Contents

        Copyright © 2007 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 October 2007

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate333of1,064submissions,31%

        Upcoming Conference

        ICFP '24
      • Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader