************************************************************
PhD position
Title : Formal verification of parametric real-time systems with preemption
Laboratory 1: LIPN, CNRS UMR 7030, Université Paris 13, Sorbonne Paris Cité, France
Laboratory 2: IRCCyN, École Centrale Nantes, France
Contact : Étienne André and Didier Lime
application.phd.pacs@lipn.univ-paris13.fr
************************************************************
*** Full subject available at
https://lipn.univ-paris13.fr/~andre/sujets/2016-PhD-PACS.pdf
************************************************************
Context of the subject
************************************************************
Real-time systems have become ubiquitous in the past few years.
Some of them (automated plane and unmanned systems control, banking systems, etc.) are critical in the sense that no error must occur.
Testing these systems can possibly detect the presence of bugs, but not guarantee their absence.
It is thus necessary to use formal methods such as model checking so as to formally prove their correctness.
Real-time systems are characterized by a set of timing constants, such as the reading period of a sensor on an unmanned aircraft system, the traversal time of a circuit by the electric current, or the delay before retransmitting data in a cellphone.
Although numerous techniques to verify a system for one set of constants exist, formally verifying the system for numerous values of these constants can require a very long time, or even infinite if one aims at verifying dense sets of values.
It is therefore interesting to use parameterized techniques, by considering that these constants are unknown, i.e. parameters, and synthesize a constraint on these parameters guaranteeing the system correctness.
Parametric timed automata have been proposed to model and verify parametric timed systems, and tools such as Romeo and IMITATOR were developed to perform efficient analyses.
This formalism extends finite state automata with clocks (real-valued variables) that are compared with parameters in linear inequalities.
Parameter synthesis can also be used to study the "implementability" of a system, i.e. its robustness w.r.t. infinitesimal variations of the timing constants.
The goal of this PhD is to:
1) study parameter synthesis for parametric timed automata and hybrid systems;
2) devise efficient algorithms reusing recent concepts such as the integer hulls;
3) implement all algorithms in state-of-the art tools.
Keywords:
Formal methods, model checking, real-time systems, parameter synthesis
One or several of the following skills would be appreciated (though not compulsory):
- formal methods;
- model checking;
- (parametric) timed automata, (parametric / timed) Petri nets;
- C++ or OCaml programming.
************************************************************
Context: The PACS Project
************************************************************
This post-doctoral position is funded by national project ANR PACS (Parametric Analyses of Concurrent Systems) 2014--2019.
ANR PACS involves four laboratories: LIPN (Paris 13), IRIF (Paris 7), IRCCyN (École Centrale Nantes) and LINA (Université de Nantes).
In addition, Kim Larsen's group in Aalborg (Denmark) acts as a foreign partner.
LIPN is a high-quality laboratory involving about 80 professors, associate professors and full-time researchers, and many more students.
Université Paris 13 is located less than 30 minutes from central Paris.
IRCCyN is a leading laboratory in the domain of cyber-physical systems and robotics, with about a hundred researchers. It is located in Nantes, on the west coast of France, two hours from Paris by a direct, high-speed train.
************************************************************
Conditions and Application
************************************************************
The PhD position is for three years, and can start anytime (the sooner the better), and in any case before October 1st, 2016.
The monthly salary is 1400€ + an additional 250€ if teaching 64h/year (netto, but before income tax, about 5,5%).
Local transportation fees (Paris métro) are subsidized by half by the employer.
Applications shall be made by email to Didier Lime and Étienne André, enclosing a fully detailed curriculum, and any other relevant document (recommendations, etc.).
Contact : Étienne André and Didier Lime
application.phd.pacs@lipn.univ-paris13.fr
RTP Slot Gacor memang menjadi pilihan menarik bagi banyak pemain karena peluang menangnya yang lebih besar. Dengan persentase RTP Slot Tertinggi, pemain bisa merasa lebih percaya diri saat bermain dan berharap pada peluang yang lebih baik. Saat bermain di RTP Slot Online, sensasi adrenalin saat melihat peluang kemenangan yang tinggi menjadi pengalaman tersendiri. Slot RTP Tertinggi menawarkan stabilitas dan frekuensi kemenangan yang sangat dinantikan banyak pemain.
Bagi pemula atau pemain dengan anggaran terbatas, Slot Min Depo 5k adalah opsi sempurna. Permainan ini dirancang untuk memberikan pengalaman bermain yang seru sekaligus kesempatan meraih kemenangan besar tanpa harus mengeluarkan banyak uang.
Bagi Anda yang mencari platform slot yang tidak hanya menyediakan permainan berkualitas, tetapi juga memberikan pengalaman bermain yang menyenangkan, Slot777 adalah pilihan yang tepat. Dengan dukungan teknologi terkini, Slot777 menghadirkan tampilan permainan yang menarik dan mudah dinavigasi.
Toto Slot memiliki berbagai permainan slot dengan RTP tinggi yang membuatnya sangat menarik bagi para pemain. Dengan tema yang beragam dan berbagai fitur bonus yang tersedia, Toto Slot menjamin pengalaman bermain yang seru dan menguntungkan. Tak heran jika banyak pemain yang memilih Toto Slot sebagai permainan favorit mereka.
Banyak pemain baru mulai merasakan keseruan bermain online berkat kemudahan akses dan modal kecil, sehingga tidak heran jika pilihan utama mereka sering jatuh pada Slot Depo 10k yang praktis dan menguntungkan.
Ketika pemain sudah merasa percaya diri dengan modal dan strategi mereka, beralih ke slot bet 400 bisa menjadi langkah alami untuk meraih sensasi lebih menantang, sebab level ini membuka peluang bonus perkalian besar hingga mencapai nilai fantastis.
Pilihan platform yang memberikan peluang kemenangan tinggi semakin terbatas, tetapi Togel158 hadir sebagai salah satu situs terbaik. Dengan sistem taruhan yang adil dan transparan, pemain memiliki kesempatan lebih besar untuk meraih hasil maksimal di setiap pasaran.
Tidak semua platform perjudian memiliki sistem yang adil, itulah mengapa memilih Situs Toto yang resmi sangatlah penting. Situs yang sudah berlisensi menjamin keadilan dalam setiap undian serta transparansi dalam perhitungan angka keluar. Hal ini memberikan kenyamanan dan kepercayaan bagi para pemain untuk bertaruh tanpa rasa khawatir.
Memilih pasaran yang tepat bisa membuat pengalaman bermain togel menjadi lebih menyenangkan dan menguntungkan. Salah satu pasaran yang paling banyak dimainkan saat ini adalah Toto Macau, yang menawarkan berbagai keunggulan bagi para pemainnya. Dengan hasil pengundian yang transparan dan peluang menang yang menarik, banyak orang terus memilih pasaran ini sebagai tempat bermain utama mereka.
Setiap malam ribuan orang menantikan momen seru ketika angka diumumkan secara langsung melalui Live draw macau, yang menghadirkan ketegangan dan rasa penasaran sekaligus peluang menang tak terduga.
Bagi pemain yang mencari kestabilan dan performa tinggi, slot server Thailand merupakan pilihan tepat karena dikenal dengan sistem enkripsi kuat, layanan nonstop 24 jam, serta dukungan transaksi lintas negara.
Setiap pemain tentu ingin menemukan situs dengan tingkat keamanan tinggi dan proses transaksi cepat, dan di sinilah Slot88 membuktikan diri sebagai pilihan terbaik melalui dukungan berbagai metode pembayaran modern serta perlindungan data pribadi yang sangat ketat.