Современная математика, имеющая отношение к программированию (которое представляет собой далеко не то же самое, что кодирование алгоритмов, а является наукой о проектировании и анализе систем), имеет дело в основном с задачами формального анализа свойств программных систем. Главным направлением развития современного программирования является создание методов и парадигм быстрого проектирования корректных, надежных и безопасных программных систем. Все вышеперечисленные свойства программных систем могут анализироваться только с привлечением глубоких математических методов. В России программистская математика развита слабо, а в мире она развивается весьма бурно, в качестве иллюстрации могу дать ссылку на сайт одной из ведущих конференций в этой области - FLOC, http://research.microsoft.com/floc06 (мой доклад там тоже есть). Рекомендую подробно посмотреть тематику докладов на конференциях и семинарах, которые будут проходить в рамках FLOC, и есть есть желание работать в этой области - самостоятельно искать статьи по выбранной области специализации. Для тех, у кого есть желание стажироваться в этой области за рубежом (например, пройти обучение в зарубежной аспирантуре), привожу несколько объявлений о конкурсах на аспирантские и постдоковские позиции:
*****************************
We can offer several Post-doc positions (contracts between 18 and 33
months) in current and upcoming projects. The research will be performed
in the challenging context of distributed verification and verification
using (Parameterised) Boolean Equation Systems.
The TU/e has several vacancies for a Post-doc researcher, for a
duration of up-to 33 months, within NWO projects `A COMmon Framework
for the analysis of Reactive and Timed Systems' (COMFORTS) and `A
Verification Grid for Enhanced Model Checking' (VeriGem), in the
research group OAS (Prof.dr.ir J.F. Groote, TU/e). Ideally these
positions should be filled by _1 September, 2006_. Similar research
opportunities are expected at the CWI, Amsterdam (Centrum voor
Wiskunde en Informatica) in the near future, in the research group
SEN 2 (Dr. J.C. van de Pol, CWI, TU/e).
Profile
Candidates should have a PhD in computer science and be familiar with
the use and logical background of model checking as a tool for verifying
reactive and distributed systems, with an interest in fix-point theory,
theorem proving and distributed and grid-based computing. Fluency in
English and social skills are prerequisites.
Terms of employment
The salary and terms of employment are in accordance with the "CAO
Nederlandse Universiteiten". TU/e offers attractive terms of employment
and secondary labor conditions.
Information and Application
Applications, including a CV, a link to a home page, and a list of
publications, can be sent via e-mail to:
- Prof.dr.ir. Jan Friso Groote (J.F.Groote@tue.nl) or
- Dr. Jaco van de Pol (Jaco.van.de.Pol@cwi.nl) or
- Dr.ir. Tim Willemse (timw@win.tue.nl).
Applications must be sent before August 16th, 2006. More information
about the projects and the research groups is available upon request
and at the following websites:
For the OAS group at the TU/e:
http://www.win.tue.nl/oas (for the group OAS),
For the SEN2 group at CWI:
http://www.cwi.nl/SEN2/
For the COMFORTS project:
http://www.cs.ru.nl/~timw/COMFORTS
For the VeriGem project:
http://www.ctit.utwente.nl/research/projects/national/nwo/focus/verigem.doc/
*****************************
1 post-doc and 2 PhD Positions for the NWO GLANCE project
Workflow Management for Large Parallel and Distributed Applications,
with a particular emphasis on the grid computing.
(
http://www.hersenenenleren.nl/nwohome.nsf/pages/NWOA_6R7FYJ_Eng?opendocument&nav=GLANCE_15_NL
)
The Architecture of Information Systems group of the Computer Science
department of Eindhoven University of Technology (TU/e) and the SEN-3
group of the CWI (Amsterdam) are looking for candidates for the project
(1 PhD student and 1 post-doc at the TU/e and 1 PhD student at CWI). The
project team includes Prof Dr Ir W.M.P. van der Aalst, Prof Dr F. Arbab,
Prof Dr K.M. van Hee, Prof Dr D.C. Marinescu (associate member), Dr A.
Serebrenik and Dr N. Sidorova.
For PhD positions we are looking for candidates who meet the following
requirements:
* A MSc in Computer Science;
* Background in formal methods (e.g., Petri nets or process algebra),
workflow management systems, and/or experience in applying process
modeling techniques such as UML is a plus;
* Well-developed social skills directed to work in a team;
* Fluency in spoken and written English.
The requirements for a post-doc are the following:
* A PhD in Computer Science;
* Experience in grid computing;
* Independent and well-structured working style;
* Well-developed social skills directed to work in a team;
* Fluency in spoken and written English.
Offered for each PhD position:
* A full time, temporary appointment for a period of 4 years;
* A gross salary of ? 1.933 per month during the first year up to ?
2.472 during the fourth year of the appointment;
* Attractive secondary labor conditions (among other things excellent
technical infrastructure, saving schemes, and excellent sport facilities);
* A coverage of the costs of publishing your dissertation.
For a post-doc position:
* A full time, temporary appointment for a period of 2 years;
* Gross monthly salary is between ? 2.708 and ? 3.554 per month, based
on knowledge and experience;
* Attractive secondary labor conditions (among other things excellent
technical infrastructure, saving schemes, and excellent sport facilities).
Your Application
You can obtain further information about this position by addressing
your enquiries to:
Natalia Sidorova
n.sidorova@tue.nl
tel.: +31 (0)40 247 3705
If you are interested in one of the positions, please send your e-mail
application to n.sidorova@tue.nl. Your application should include:
* A description of your interest in the project, including your
motivation and specific qualifications.
* A curriculum vitae, including an abstract of your graduate thesis for
PhD student positions and of your PhD thesis for the post-doc position.
* Copies of your diplomas together with the lists of grades, and other
relevant certificates.
* Letters of recommendation from your teachers or employers.
The application deadline is October 1, 2006.
*****************************
New Ph.D. Student Positions
ULTRA group (Useful Logics, Types, Rewriting, and their Automation)
Computer Science Department
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, Scotland, UK
The HTML version of this posting can be found at:
http://www.macs.hw.ac.uk/~jbw/phd-student-ad.html
Description of the Positions
Changes since our announcement earlier this year: (1) Additional
positions have become available. (2) Additional possible research
topics have been included.
Several new Ph.D. student positions are available in areas involving
research into the theories of logics, types, and rewriting and their
applications in reasoning about computer systems and mathematics. The
positions are at Heriot-Watt University[1] in the ULTRA (Useful
Logics, Types, Rewriting, and their Automation) group[2] in the
Computer Science Department[3] in the School of Mathematical and
Computer Sciences[4] at Heriot-Watt University in Edinburgh[5], the
capital of Scotland[6]. The Ph.D. supervisors will be either Fairouz
Kamareddine[7] and/or Joe Wells[8].
Available research topics include work on any of the following:
* The Poly*[9] polymorphic retargetable type system for process and
mobility calculi, aimed at the goal of supporting modular reasoning
and compositional analysis for systems involving mobility and
concurrency (such systems can include combinations of hardware,
software, people, etc.).
* The MathLang[10] framework for computerizing mathematical text.
MathLang tries to keep the computerization as close as possible to
the mathematician's text while at the same time providing a formal
structure supporting mathematical software systems (e.g., computer
algebra systems, theorem provers, etc.). Possible MathLang work
includes:
+ Building libraries of computerized books of mathematics.
+ Developing bridges between MathLang and proof checkers (e.g.,
Coq, Mizar, Isabelle, OMEGA, etc.).
* The idea of Expansion[11] as a fundamental organizing principle for
obtaining flexible and compositional polymorphic type inference for
computer software.
* The use of Type Error Slicing[12] as a superior user interface for
explaining type errors to users of new programming languages with
advanced (and complicated!) type systems.
* Any other reasonable idea which builds on work we have already
started, including both theory and implementation. In general, we
are interested in the design and implementation of useful and
elegant type systems and logics which can reason about or extend
existing programming languages and theorem provers.
It will be helpful to have interests (or possibly even competence) in 1
or more of the following background knowledge areas:
* Formal calculi for reasoning about the meaning of systems
(including computer programs) such as the lambda calculus, the pi
calculus, and the numerous other calculi they have inspired that
deal with aspects of concurrency, mobility, modules, components,
linking & loading, resource usage, staged compilation, classes &
objects, etc.
* Methods for analyzing specific systems (e.g., specific computer
programs) represented by individual terms of such formal calculi.
* Formal calculi for representing mathematical texts, including those
aspects related to how actual practicing mathematicians (i.e., not
mathematical logicians) construct and present mathematics.
* Type systems for the kinds of formal calculi mentioned above,
especially those with features similar to intersection, union,
dependent, and singleton types.
* Rewriting theories, especially those with higher-order features,
such as the lambda calculus, higher-order rewriting (HOR), systems
with explicit substitutions, higher-order abstract syntax (HOAS),
combinators, etc.
* Constraint solving and unification.
* Theorem provers and mathematical reasoning tools.
* Programming languages especially suitable for use for any of the
above.
The usual duration of Ph.D. studentships in the UK is 3 years. The
positions are available immediately.
The Ph.D. students will probably collaborate on 1 or more of the
following activities. The specific activities will be matched to their
strengths.
* Designing languages/calculi for representing various aspects of
such things as computer programs, concurrent systems, mathematical
texts, etc.
* Developing theories for reasoning about such a calculus as a whole
as well as individual terms written in the calculus.
* Developing new type systems for such calculi with useful
properties.
* Developing analysis algorithms for the new type systems.
* Proving various properties of the above items.
* Making software systems incorporating the new calculi, theories,
type systems, and algorithms.
* Publishing scientific reports on the work done.
References
1. http://www.hw.ac.uk/
2. http://www.macs.hw.ac.uk/ultra/
3. http://www.macs.hw.ac.uk/cs/
4. http://www.macs.hw.ac.uk/
5. http://www.geo.ed.ac.uk/home/tour/edintour.html
6. http://www.geo.ed.ac.uk/home/scotland/scotland.html
7. http://www.macs.hw.ac.uk/~fairouz/
8. http://www.macs.hw.ac.uk/~jbw/
9. http://www.macs.hw.ac.uk/DART/software/PolyStar/
10. http://www.macs.hw.ac.uk/~fairouz/talks/talks2005/mathlang-general-talk.pdf
11. http://www.macs.hw.ac.uk/~jbw/papers/#Car+Wel:ITRS-2004
12. http://www.macs.hw.ac.uk/ultra/compositional-analysis/type-error-slicing/
Contact Information
Inquiries can be directed to Fairouz Kamareddine at:
web: http://www.macs.hw.ac.uk/~fairouz/
e-mail: fairouz@macs.hw.ac.uk
fax: +44 131 451 8179
Inquiries can be directed to Joe Wells at:
web: http://www.macs.hw.ac.uk/~jbw/
e-mail: jbw@macs.hw.ac.uk
fax: +44 131 451 8179
Applying for the Positions
Please contact Fairouz Kamareddine and Joe Wells for full details on
how to apply. We will want to see your curriculum vitae, as well as 2
(or even 3 if possible) recommendation letters (preferably written by
people familiar with your academic and research abilities, but a letter
from an industry source is better than no letter at all). We will
expect recommendation letters to be sent directly by their authors and
will need contact details for the letter authors. You should probably
already have a master's degree or equivalent experience. It can be
helpful to write a brief statement about why your research interests
are a good match for the ULTRA group. If you already have research
publications (this is not required), it can be helpful to send 1 (or
even 2) of them. There will also be official Heriot-Watt application
forms to fill out. Please convert Microsoft Word documents to a public,
standard, and non-proprietary format. PDF is good, plain text is good,
LaTeX is okay (if using only standard packages), HTML is okay (if not
generated by Microsoft Word), PostScript is sometimes okay, Open
Document format is undesirable, Microsoft Word format will not be
accepted.
For your information, it is helpful if writers of recommendation
letters provide details of:
* the capacity in which they know the candidate,
* the candidate's skills, abilities and performance in relation to
the post applied for,
* the candidate's record including details of the candidate's role(s)
and service dates,
* their view of the candidate's suitability for the post as a whole,
in light of the attached details and their knowledge of the
candidate's experience and abilities,
* any further relevant information which would assist us in choosing
the right candidate.
*****************************
The DSSE Research Group at the University of Southampton has available a
fully funded PhD grant for research work on applying constraint solving
and optimization techniques in computational biology. The grant is
provided by the Microsoft Research European PhD Scholarship Programme.
The grant includes enrollment fees as well as maintenance for a total of
3 years.
The DSSE (http://dsse.ecs.soton.ac.uk) research group consists of 25 PhD
students and 13 academics, including Peter Henderson, Michael Butler,
Vladimiro Sassone, Joao Marques-Silva and Bernd Fischer.
Applicants are expected to have a strong academic background and have
completed a MSc degree. Interested applicants are encouraged to contact
Dr. Joao Marques-Silva, DSSE Research Group, School of Electronics and
Computer Science, University of Southampton, UK, email:
jpms@ecs.soton.ac.uk, url: http://www.ecs.soton.ac.uk/~jpms.
*****************************
The VASY team of INRIA Rohne-Alpes seeks a post-doc candidate
in the domain of formal verification of asynchronous systems on
chip. Find more details at :
http://www.inrialpes.fr/vasy/jobs/postdoc_2006e.html
*****************************
Positions at Uppsala University, 1 Ph.D. student position and
1 postdoc position in languages, methods and tools for the design
and analysis of embedded software. More info can be found at:
http://user.it.uu.se/~yi/positions/positions.txt
The UPPAAL research group (www.it.uu.se/research/group/darts) at
Uppsala University has 1 PhD position for five years and 1 postdoc
position for two years (with possibility of extension to 4 years).
The main task of the positions is to develop a tool environment for
modeling, verification and generation of executable programs from
timed models (the generated programs should guarantee given timing
and resource constraints).
*****************************
Applications are invited for a post-doctoral position on formal
security within the EVEREST project (http://www-sop.inria.fr/everest/)
at INRIA Sophia-Antipolis. The position is initially for 2 years, with
the possibility of 1 year extension; the preferred starting date is
October 2006.
We are looking for candidates with a strong research background in
formal security. The team is active in the following areas:
- language-based security
- program logics for security
- proof-carrying code
- provable cryptography
Applications consisting of a CV with names of three referees to
Nathalie.Bellesso@sophia.inria.fr preferably before July, 15st
2006. If you wish to apply after this date, please send an email
for enquiring whether the position remains open.
Potential candidates are welcome to contact me by email for any
informal enquiry concerning the position.
Gilles Barthe
Everest Team, INRIA Sophia-Antipolis
2004 Route des Lucioles
BP 93, 06902 Sophia Antipolis Cedex France
Tel: (33) 4 92 38 79 38
Fax: (33) 4 92 38 50 29
http://www-sop.inria.fr/everest/Gilles.Barthe
*****************************
3 Open PhD Positions in Formal Methods
at the group for Precise Modeling and Analysis (PMA) at the
Department of Informatics, University of Oslo, Norway.
Two positions are part of an EU project (Credo) and one is part of
a Nordunet project. See the PMA homepage
http://www.ifi.uio.no/forskning/grupper/pma/index_e.html
for more information.
Best regards,
Einar Broch Johnsen
