Skip to main content
SpringerLink
Log in

Action Language Hybrid AL

  • Conference paper
  • First Online:
Logic Programming and Nonmonotonic Reasoning (LPNMR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10377))

Abstract

This paper introduces an extension of the action language \(\mathcal {AL}\) to Hybrid \(\mathcal {AL}\). A program in Hybrid \(\mathcal {AL}\) specifies both a transition diagram and associated computations for observing fluents and executing actions. The semantics of \(\mathcal {AL}\) is defined in terms of Answer Set Programming (ASP). Similarly, the semantics of Hybrid \(\mathcal {AL}\) is defined using Hybrid ASP which is an extension of ASP that allows rules to control sequential execution of arbitrary algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Balduccini, M., Gelfond, M.: Diagnostic reasoning with a-prolog. TPLP 3(4–5), 425–461 (2003)

    MathSciNet  MATH  Google Scholar 

  2. Baral, C., Gelfond, M.: Reasoning agents in dynamic domains. In: Logic Based Artificial Intelligence, pp. 257–279. Kluwer Academic Publishers (2000)

    Google Scholar 

  3. Brik, A., Remmel, J.B.: Hybrid ASP. In: Gallagher, J.P., Gelfond, M. (eds.) ICLP (Technical Communications), vol. 11 of LIPIcs, pp. 40–50. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2011)

    Google Scholar 

  4. Brik, A., Remmel, J.: Diagnosing automatic whitelisting for dynamic remarketing ads using hybrid ASP. In: Calimeri, F., Ianni, G., Truszczynski, M. (eds.) LPNMR 2015. LNCS (LNAI), vol. 9345, pp. 173–185. Springer, Cham (2015). doi:10.1007/978-3-319-23264-5_16

    Chapter  Google Scholar 

  5. Calimeri, F., Cozza, S., Ianni, G.: External sources of knowledge and value invention in logic programming. Ann. Math. Artif. Intell. 50(3–4), 333–361 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chintabathina, S., Gelfond, M., Watson, R.: Modeling hybrid domains using process description language. In: Vos, M.D., Provetti, A. (eds.) Answer Set Programming, Advances in Theory and Implementation, Proceedings of the 3rd International of ASP 2005 Workshop, Bath, UK, 27–29 September 2005, vol. 142 of CEUR Workshop Proceedings. CEUR-WS.org (2005)

    Google Scholar 

  7. Eiter, T., Ianni, G., Schindlauer, R., Tompits, H.: A uniform integration of higher-order reasoning and external evaluations in answer-set programming. In: Kaelbling, L.P., Saffiotti, A. (eds.) IJCAI 2005, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, 30 July–5 August 2005, pp. 90–96. Professional Book Center (2005)

    Google Scholar 

  8. Gebser, M., Kaufmann, B., Kaminski, R., Ostrowski, M., Schaub, T., Schneider, M.T.: Potassco: the Potsdam answer set solving collection. AI Commun. 24(2), 107–124 (2011)

    MathSciNet  MATH  Google Scholar 

  9. Gelfond, M., Inclezan, D.: Some properties of system descriptions of al\(_{\text{ d }}\). J. Appl. Non-class. Logics 23(1–2), 105–120 (2013)

    Article  MathSciNet  Google Scholar 

  10. Gelfond, M., Kahl, Y.: Knowledge Representation, Reasoning, and the Design of Intelligent Agents: The Answer-Set Programming Approach. Cambridge University Press, New York (2014)

    Book  Google Scholar 

  11. Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: ICLP/SLP, pp. 1070–1080 (1988)

    Google Scholar 

  12. Redl, C.: Answer set programming with external sources: algorithms and efficient evaluation. Ph.D. thesis, Vienna University of Technology (2015)

    Google Scholar 

  13. Terracina, G., Leone, N., Lio, V., Panetta, C.: Experimenting with recursive queries in database and logic programming systems. TPLP 8(2), 129–165 (2008)

    MathSciNet  MATH  Google Scholar 

  14. Verma, A., Pedrosa, L., Korupolu, M., Oppenheimer, D., Tune, E., Wilkes, J.: Large-scale cluster management at google with borg. In: Proceedings of the European Conference on Computer Systems (EuroSys), Bordeaux, France. ACM (2015)

    Google Scholar 

Download references

Acknowledgments

We would like to thank Michael Gelfond for insightful comments that helped to enhance the paper.

Author information

Authors and Affiliations

  1. Google Inc, Mountain View, USA

    Alex Brik

  2. Department of Mathematics, UC San Diego, San Diego, USA

    Jeffrey Remmel

Authors
  1. Alex Brik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffrey Remmel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Alex Brik or Jeffrey Remmel .

Editor information

Editors and Affiliations

  1. Drexel University, Philadelphia, Pennsylvania, USA

    Marcello Balduccini

  2. Aalto University, Espoo, Finland

    Tomi Janhunen

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Brik, A., Remmel, J. (2017). Action Language Hybrid AL. In: Balduccini, M., Janhunen, T. (eds) Logic Programming and Nonmonotonic Reasoning. LPNMR 2017. Lecture Notes in Computer Science(), vol 10377. Springer, Cham. https://doi.org/10.1007/978-3-319-61660-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61660-5_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61659-9

  • Online ISBN: 978-3-319-61660-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation