Skip to main content
SpringerLink
Log in
Book cover

International Conference on Typed Lambda Calculi and Applications

TLCA 2011: Typed Lambda Calculi and Applications pp 6–8Cite as

Rewriting in Practice

  • Conference paper

  • 618 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6690))

Abstract

The field of rewriting is broadly concerned with manipulating representations of objects so that we go from a larger representation to a smaller representation. The field of rewriting has contributed some fundamental results within the computer science discipline. This extended abstract explores a few impactful applications of rewriting in the areas of (a) design of algorithms, (b) formal modeling and analysis, and (c) term rewriting and theorem proving.

Research supported in part by the National Science Foundation under grant CSR-EHCS-0834810 and CSR-0917398.

This is a preview of subscription content, 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 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

Learn about institutional subscriptions

References

  1. Bachmair, L.: Canonical Equational Proofs. Birkhäuser, Basel (1991)

    Book  MATH  Google Scholar 

  2. Bachmair, L., Ganzinger, H.: Buchberger’s algorithm: A constraint-based completion procedure. In: Jouannaud, J.-P. (ed.) CCL 1994. LNCS, vol. 845. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  3. Bachmair, L., Ganzinger, H.: Rewrite-based equational theorem proving with selection and simplification. J. of Logic and Computation 4, 217–247 (1994)

    Article  MATH  Google Scholar 

  4. Bachmair, L., Tiwari, A.: D-bases for polynomial ideals over commutative noetherian rings. In: Ganzinger, H. (ed.) RTA 1996. LNCS, vol. 1103, pp. 113–127. Springer, Heidelberg (1996)

    Google Scholar 

  5. Bachmair, L., Tiwari, A., Vigneron, L.: Abstract congruence closure. J. of Automated Reasoning 31(2), 129–168 (2003)

    Article  MATH  Google Scholar 

  6. Buchberger, B.: A critical-pair completion algorithm for finitely generated ideals in rings. In: Börger, E., Rödding, D., Hasenjaeger, G. (eds.) Rekursive Kombinatorik 1983. LNCS, vol. 171, pp. 137–161. Springer, Heidelberg (1984)

    Chapter  Google Scholar 

  7. Danos, V., Feret, J., Fontana, W., Harmer, R., Krivine, J.: Rule-based modelling of cellular signalling. In: Caires, L., Vasconcelos, V.T. (eds.) CONCUR 2007. LNCS, vol. 4703, pp. 17–41. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: A theorem prover for program checking. J. of the ACM 52(3), 365–473 (2005)

    Article  MATH  Google Scholar 

  9. Dutertre, B., de Moura, L.: A fast linear-arithmetic solver for DPLL(T). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 81–94. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Clavel, M., et al.: Maude: Specification and Programming in Rewriting Logic. In: SRI International, Menlo Park, CA (1999), http://maude.csl.sri.com/manual/

  11. Hlavacek, W.S., et al.: Rules for modeling signal-transduction systems. Sci. STKE 344 (2006), PMID: 16849649

    Google Scholar 

  12. Gillespie, D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comp. Physics 22, 403–434 (1976)

    Article  Google Scholar 

  13. Kitano, H.: Systems biology: A brief overview. Science 295, 1662–1664 (2002)

    Article  Google Scholar 

  14. Lincoln, P., Tiwari, A.: Symbolic systems biology: Hybrid modeling and analysis of biological networks. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 660–672. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Orth, J.D., Thiele, I., Palsson, B.O.: What is flux balance analysis? Nature Biotechnology 28, 245–248 (2010)

    Article  Google Scholar 

  16. Priami, C.: Algorithmic systems biology. CACM 52(5), 80–88 (2009)

    Article  Google Scholar 

  17. Talcott, C.L.: Pathway logic. In: Bernardo, M., Degano, P., Tennenholtz, M. (eds.) SFM 2008. LNCS, vol. 5016, pp. 21–53. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  18. Tiwari, A.: An algebraic approach for the unsatisfiability of nonlinear constraints. In: Ong, L. (ed.) CSL 2005. LNCS, vol. 3634, pp. 248–262. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Tiwari, A., Talcott, C., Knapp, M., Lincoln, P., Laderoute, K.: Analyzing pathways using SAT-based approaches. In: Anai, H., Horimoto, K., Kutsia, T. (eds.) Ab 2007. LNCS, vol. 4545, pp. 155–169. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SRI International, Menlo Park, CA, 94025, USA

    Ashish Tiwari

Authors
  1. Ashish Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Laboratory, Oxford University, Wolfson Building, Parks Road, OX1 3QD, Oxford, UK

    Luke Ong

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tiwari, A. (2011). Rewriting in Practice. In: Ong, L. (eds) Typed Lambda Calculi and Applications. TLCA 2011. Lecture Notes in Computer Science, vol 6690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21691-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21691-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21690-9

  • Online ISBN: 978-3-642-21691-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation