MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Charatonik, Witold
Podelski, Andreas		dblp
dblp
Editor(s):
Levi, Giorgiodblp
BibTeX cite key*:
CharatonikPodelski-SAS98
Title, Booktitle
Title*:
Directional Type Inference for Logic Programs
Booktitle*:
Proceedings of the 5th International Symposium in Static Analysis (SAS-98)
Event, URLs
Conference URL::
http://www.di.unipi.it/di/groups/lp/spa98/
Downloading URL:
Event Address*:
Pisa, Italy
Language:
English
Event Date*
(no longer used):
September 14-16
Organization:
Event Start Date:
2 June 2024
Event End Date:
2 June 2024
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
1503
Number:
Month:
September
Pages:
278-294
Year*:
1998
VG Wort Pages:
ISBN/ISSN:
3-540-65014-8
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
 We follow the set-based approach to directional types proposed by
Aiken and Lakshman$\:$\cite{AikenL:sas94}. Their type
\emph{checking} algorithm works via set constraint solving and is
sound and complete for given discriminative types. We characterize
directional types in model-theoretic terms. We present an algorithm
for \emph{inferring} directional types. The directional type that
we derive from a logic program~$\P$ is uniformly at least as precise
as any discriminative directional type of~$\P$, i.e., any
directional type out of the class for which the type {\em
checking\/} algorithm of Aiken and Lakshman is sound and complete.
We improve their algorithm as well as their lower bound and thereby
settle the complexity (D{\footnotesize EXPTIME}-complete) of the
corresponding problem.
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, CCL bibliography



BibTeX Entry:
@INPROCEEDINGS{CharatonikPodelski-SAS98,
AUTHOR = {Charatonik, Witold and Podelski, Andreas},
 EDITOR = {Levi, Giorgio},
 TITLE = {Directional Type Inference for Logic Programs},
 BOOKTITLE = {Proceedings of the 5th International Symposium in Static Analysis (SAS-98)},
 PUBLISHER = {Springer},
 YEAR = {1998},
 VOLUME = {1503},
 PAGES = {278--294},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Pisa, Italy},
 MONTH = {September},
 ISBN = {3-540-65014-8},
}

Entry last modified by Uwe Brahm, 03/12/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Witold Charatonik		Created
01/13/1999 06:20:27 PM
Revision
1.
0.


Editor
Uwe Brahm
Witold Charatonik


Edit Date
29.03.99 19:34:45