The Types Forum (announcements only),
http://lists.seas.upenn.edu /mailman/listinfo/types -announce ]
Title: Termination of higher-order rule-based programs
Application deadline: 30 April 2007.
Aim: Being able to prove that a program does not loop but eventually provides
some result to the user is essential. Since termination is undecidable in
general, various techniques and tools have been developed depending on the
class of programs under consideration: rule-based, functional, logic or
imperative programs. This subject aims at extending some procedure for checking
the termination of simply-typed rule-based programs based on type checking and
constraint solving to richer type disciplines, study its complexity, turn it
into an automated termination prover by infering for each function a relation
between the size of its arguments and the size of its result, and study its
application to other class of programs.
More information and online application on:
http://www.talentsplace.com /syndication1/inria/frdoc /details.html?id=PGTFK026203F3 VBQB6G68LONZ&LOV5=4509&LOV6 =4514&LG=FR&Resultsperpage=20 &nPostingID=1374&nPostingTarge tID=3618&option=52&sort=DESC &nDepartmentID=28
http://lists.seas.upenn.edu
Title: Termination of higher-order rule-based programs
Application deadline: 30 April 2007.
Aim: Being able to prove that a program does not loop but eventually provides
some result to the user is essential. Since termination is undecidable in
general, various techniques and tools have been developed depending on the
class of programs under consideration: rule-based, functional, logic or
imperative programs. This subject aims at extending some procedure for checking
the termination of simply-typed rule-based programs based on type checking and
constraint solving to richer type disciplines, study its complexity, turn it
into an automated termination prover by infering for each function a relation
between the size of its arguments and the size of its result, and study its
application to other class of programs.
More information and online application on:
http://www.talentsplace.com