Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| Related articles |
|---|
| Tarski's fixpoint theorem and static analysis -- reference? johnfl@cs.uoregon.edu (John Fiskio-Lasseter) (2003-02-24) |
| Re: Tarski's fixpoint theorem and static analysis -- reference? Jens_Kilian@agilent.com (Jens Kilian) (2003-03-09) |
| Re: Tarski's fixpoint theorem and static analysis -- reference? chase@theworld.com (David Chase) (2003-03-09) |
| Re: Tarski's fixpoint theorem and static analysis -- reference? andrews@csd.uwo.ca (2003-03-14) |
| Re: Tarski's fixpoint theorem and static analysis -- reference? johnfl@cs.uoregon.edu (John Fiskio-Lasseter) (2003-03-17) |
| Re: Tarski's fixpoint theorem and static analysis -- reference? steck@stecksoft.com (Paul A. Steckler) (2003-03-23) |
| From: | Jens Kilian <Jens_Kilian@agilent.com> |
| Newsgroups: | comp.theory,comp.compilers |
| Date: | 9 Mar 2003 17:13:52 -0500 |
| Organization: | Agilent Technologies Deutschland GmbH |
| References: | 03-02-151 |
| Keywords: | analysis |
| Posted-Date: | 09 Mar 2003 17:13:52 EST |
John Fiskio-Lasseter <johnfl@cs.uoregon.edu> writes:
> Were they the first ones to observe the relevance of Tarski's theorem
> to static analysis, or is there an earlier paper that cites him?
IIRC, fixpoint analysis was used to define the semantics of Prolog; I have no
idea if this predates the abstract interpretation paper.
...clickety click...
This might be relevant:
van Emden, M., and Kowalski, R. The semantics of predicate logic as
a programming language. Journal of the Assoc. for Comp. Mach. 23 (1976),
733742
HTH,
Jens.
--
mailto:jjk@acm.org phone:+49-7031-464-7698 (TELNET 778-7698)
http://www.bawue.de/~jjk/ fax:+49-7031-464-7351
PGP: 06 04 1C 35 7B DC 1F 26 As the air to a bird, or the sea to a fish,
0x555DA8B5 BB A2 F0 66 77 75 E1 08 so is contempt to the contemptible. [Blake]
Return to the
comp.compilers page.
Search the
comp.compilers archives again.