Cristian Prisacariu March 2012 - IfI

Cristian Prisacariu March 2012
Contact
Information
Personal
Information
Research
Interests
Education
Precise modeling and analysis (PMA), Tel: (+47) 22 85 04 81
Department of Informatics, Fax: (+47) 22 85 29 50
University of Oslo,
E-mail: cristi@ifi.uio.no
PO Box 1080 Blindern, N-0316 Oslo Home page: http://www.ifi.uio.no/~cristi
NORWAY
Date of birth: 03 July 1982
Address: Maakeveien 20, N-0139 Oslo, NORWAY
Tel: (+47) 97 53 55 82
E-mail: cprisacariu@gmail.com
Civil status: married (with Ioana Sabina Prisacariu)
Formal methods, modal logics (in particular: temporal, dynamic and deontic logics), model checking
(in particular: automata- and BDD-based), run-time monitoring, universal algebra (in particular:
Kleene algebras), concurrency models (in particular partial orders based models and logics),
time, process algebras (in particular: CCS and π-calculi like), unification and matching, probabilistic
modeling and verification;
Coordination models (in particular: Reo and Linda), distributed systems, programminglanguages,
machine learning, algorithms and complexity.
(The most recent of these research interest are detailed in the attached “Research Statement”
letter, in particular those research interest that are most relevant for the present position.)
University of Oslo, Oslo, NORWAY
Department of Informatics (IFI), Precise Modeling and Analysis group (PMA)
Doctor of Philosophy (Ph.D) in Computer Science. (4 years)
Title of thesis: “A Dynamic Deontic Logic over Synchronous Actions”
(submitted April 2010 / defended December 2010)
(reviewers: Prof. Marek Sergot – Imperial College London
Assoc.Prof. Thomas Ågotnes – University of Bergen)
Prof. Herman Ruge Jervell – University of Oslo)
(supervisors: Prof. Olaf Owe – University of Oslo
Assoc.Prof. Gerardo Schneider – IT University of Götenburg)
Schools/Courses
Attended
MGS’10 - Midlands Graduate School in the Foundations of Computing Science. University of
Sheffield, Sheffield, United Kingdom, 28 March - 01 April 2010.
(among lectures: Separation Logic, Category theory, Typed lambda calculi, Denotational semantics and domain
theory, Protocol verification)
AVACS’10 - Spring School on Automatic Verification and Analysis of Complex Systems. University
of Oldenburg, Oldenburg, Germany, 15-19 March 2010.
(advanced topics on: Markov chains and related, satisfiability modulo theories for hybrid systems, (probabilistic)
games and automatic components synthesis, UPPAAL and priced timed modeling and verification)
QMC’10 - ARTIST & MT-LAB School on Quantitative Model Checking. IT UniversityCopenhagen,
Copenhagen, Denmark, 02-05 March 2010.
(among lectures: temporal logics and model checking; timed automata, logics and model checking; probabilistic
models, logics and model checking; hybrid automata and hybrid model checking)

FIRST Autumn School on Modal Logic. Copenhagen, Denmark, 10-11 November 2009.
(among lectures: modal, temporal, and hybrid logics; resolution based theorem proving)
Logic Colloquium 2009 - The European Summer Meeting of the Association for Symbolic Logic
(ASL). Sofia, Bulgaria, 31 July - 5 August 2009.
ESSLLI’09 - 21 st European Summer School in Logic, Language and Information. Association for
Logic, Language and Information (FoLLI), Bordeaux, France, 20-31 July 2009.
(among lectures: logics for agents with knowledge and beliefs, first-order logic, natural language processing)
ISR’08 - 3 rd International School on Rewriting. Institute of Computer Science, University of Innsbruck,
Obergurgl, Austria, 21-26 July 2008.
(among lectures: Term rewriting, Termination, Protocol verification using rewriting logic, Isabelle theorem prover,
Resolution theorem proving)
LASER Summer School on Software Engineering 2007. Applied Software Verification – Practical
advances towards a Grand Challenge, Directors: Tony Hoare, Bertrand Meyer; Elba, Italy, 9-15
September, 2007.
(among lectures: spec# and program verification, PVS theorem prover, boxes for concurrent programming)
Marktoberdorf International Summer School 2006, Software System Reliability and Security. NATO
Security Through Science Committee and Institut fur Informatik, Technische Universitat Munchen,
Germany, 1-13 August 2006.
MOVEP’06 - School on MOdeling and VErifying parallel Processes. Laboratoire Bordelais de
Recherche en Informatique, Bordeaux, France, 19-23 June 2006.
Geometry of Computation 2006, Winter School on Logic and Computation. Marseilles - Luminy,
France, 6-10 February 2006.
ICCL Summer School 2005, Logic-based Knowledge Representation. TechnischeUniversitatDresden,
Germany 2-17 July 2005.
Honours and
Awards
Called for interview by Oxford University Computing Laboratory, 2010
Third Price at the National Mathematics Olympics of 1998
Certificate of Distinction at the Euclid Canadian Mathematics Competition of 1999
Certificate of Distinction at the American Mathematics Competition of 1999
participation with first or second price wining in Local Mathematics Olympics between 1997-2001
Invited for Bachelor at Massachusetts Institute of Technology, 2001
Scholarship for Fully Funded Student Participant in Marktoberdorf School, 2006
Scholarship for Fully Funded Student Participant in ICCL School, 2005
Publications See the Appendix A. starting at page 6.
Presentations See the Appendix B. starting at page 9.

Ongoing Work
Research
Experience
Teaching
Experience
“Higher Dimensional Modal Logic”
(under review for IANDC – Information and Computation)
“Unification and Matching in Equational Separable Theories” co-author Sergiu Bursuc
(submitted to IJCAR - International Joint Conference on Automated Reasoning)
“Expressiveness of Higher Dimensional Modal Logic with Backward Modalities”
(in preparation for CONCUR - International Conference on Concurrency Theory)
Department of Informatics, University of Oslo, NORWAY.
Post-Doc researcher
January, 2011 - present
I am workingin the same group where I did my PhD, Precise Modeling and Analysis group (PMA),
lead by Prof. Olaf Owe. I am working in a more independent manner, pursuing my own research
problemsandideas. I constantlytryto interactwith themanypeople inthe PMAgroup, especially
with the HATS European project. My position is for 3 years.
Department of Informatics, University of Oslo, NORWAY.
Research fellow / PhD student October, 2006 - December, 2010
I worked in the Precise Modeling and Analysis group (PMA), lead by Prof. Olaf Owe. The main
interests of the group are: open distributed systems, object-oriented and functional languages,
languages for specification and modeling, specification, modeling, refinement and verification, security
and vulnerability, logic and automated deduction. I was also enrolled in a four year PhD
program. In the PhD program my research focused on formalising contracts using deontic and
dynamic logics of actions. Outside the PhD topic I worked on Kleene algebras, unification theory,
higher dimensional automata model of concurrency based on partial orders and logics for partial
orders, and probabilistic systems and probabilistic verification.
Institute of Computer Science, Romanian Academy of Science, Iaşi, ROMANIA.
Researcher January, 2005 - September, 2006
I have worked in the Formal Methods Laboratory group (FML). The main interests of the group
were the design and application of formal methods to systems biology, membrane computing or
distributed systems. As a young member of the group I have participated in theoretical research
and in the writing of a few proposals for research grants.
Research Visits Abroad:
7/May–12/May 2011
11/Jun.–16/Jun. 2010
01/Dec.–05/Dec. 2008
Visited LucaAcetoandAnnaIngolfsdottiratReykjavikUniversity,Iceland.
Visited Sergiu Bursuc at Birmingham University, UK.
Visited Martin Leucker at Stugart University, Germany.
Department of Informatics, University of Oslo, Oslo, NORWAY.
Lecturer (with Gerardo Schneider) Spring 2011
INF5140/INF9140 - Specification and Verification of Parallel Systems
Responsible (with Olaf Owe)
INF5160 - Formal Methods Seminar
Spring 2008 - present
Lecturer (with Espen Lian and Gerardo Schneider) Spring 2009
INF5140 - Specification and Verification of Parallel Systems
Teaching Assistant (TA) Spring 2008
INF3230 - Formal modeling and analysis of communicating systems

Reviewing
Membership
Organizational
Skills
References
Conference/Workshop reviewer for: FLACOS’10, SEFM’10, FORTE’10, FACS’09, CONCUR’09,
SEFM’09, RV’08, FORTE’08, FMOODS’08, CALCO-jnr’07, ICCP’07.
Journal reviewer for:
Journal of Logic and Algebraic Programming (JLAP) 2009(2), 2010(1);
Formal Aspects of Computing (FAOC) 2012.
Information and Computation (IANDC) 2012.
Member of the Association for Symbolic Logic (ASL)
Conference organization
DEON’12 - 11 th International Conference on Deontic Logic in Computer Science,
(PC member)
FCT’11 - 18 th International Symposium on Fundamentals of Computing Theory,
(Publicity Chair/Organizer)
TABLEAUX’09-18 th International Conference on Automated Reasoning with Analytic Tableaux
and Related Methods,
(student volunteer)
DisCoTec’08 - 3 rd Federated Event on Distributed Computing Techniquese,
(student volunteer)
NWPT’07 - 19 th Nordic Workshop on Programming Theory,
(student volunteer)
FLACOS’07 - 1 st Workshop on Formal Languages and Analysis of Contract-Oriented Software,
(student volunteer)
ECOOP’07 - 21 st European Conference on Object-Oriented Programming,
(student volunteer)
Prof. Olaf Owe,
Head of the Precise Modeling and Analysis group in Institute for Informatics, University of Oslo.
E-mail: olaf@ifi.uio.no
Senior Lecturer Gerardo Schneider,
Member of the Department of Applied IT at the IT University of Göteborg.
E-mail: gersch@chalmers.se
Prof. Einar Broch Johnsen,
Member of Precise Modeling and Analysis group in Institute for Informatics, University of Oslo.
E-mail: einar@ifi.uio.no
Language Skills English (academic level),
Norwegian (advanced level), France, Spanish, Italian (basic understanding).
English
proficiency
GRE General
(Graduate Record Examinations: The General Test)
sustained on 17 August 2006.
Scores: Verbal 450; Quantitative 750; Writing 4.
TOEFL

(Test Of English as a Foreign Language)
sustained on 18 August 2006.
Scores: Reading 29/30; Listening 28/30; Speaking 19/30; Writing 28/30. Overall 104/120.
Competence and
Natural
Dispositions
Hobbies
Team work and communicative character, initiative, creativity, enthusiasm, highly adaptable.
Mountain trips with friends (mostly in Norwegian mountains nowadays; both winter and summer)
Photography (see link to my photo gallery from my homepage)
Art film (see the Science Film Club @ IFI which I coordinate :) )
Biking (both winter and summer)
Computer Skills Languages: Java, C/C++, Python, Common Lisp, Haskell, JavaScript, Bash,
Operating Systems: Ubuntu/Linux,
Applications: Gimp/Photshop, L A TEX and presentation software,
Data bases: SQL, MySql,
Web: HTML, CSS2.
Model Checking Tools: NuSMV, SPIN.

A. Publications
* Peer reviewed papers (journals; conferences)
[1] Cristian Prisacariu and Gerardo Schneider,
A Dynamic Deontic Logic for Complex Contracts,
The Journal of Logic and Algebraic Programming (JLAP), 2011. (to appear).
[2] Cristian Prisacariu,
Modal Logic over Higher Dimensional Automata (with proofs),
in 21st International Conference on Concurrency Theory (CONCUR10) (Paul Gastin and FrancoisLaroussinie,
eds.), vol.6269ofLecture Notes in Computer Science, (Paris, France), pp. 494–
508, Springer, August 2010.
[3] Cristian Prisacariu,
Synchronous Kleene Algebra,
The Journal of Logic and Algebraic Programming (JLAP), vol. 79, pp. 608–635, September
2010.
[4] Cristian Prisacariu and Gerardo Schneider,
CL: An Action-based Logic for Reasoning about Contracts,
in 16th Workshop on Logic, Language, Information and Computation (WOLLIC09) (Makoto
Kanazawa, Hiroakira Ono, and Ruy de Queiroz, eds.), vol. 5514 of Lecture Notes in Computer
Science, (Tokyo, Japan), pp. 335–349, Springer, June 2009. (see extended journal version with
proofs as [1]).
[5] Marcel Kyas, Cristian Prisacariu, and Gerardo Schneider,
Run-time Monitoring of Electronic Contracts,
in 6th International Symposium on Automated Technology for Verification and Analysis
(ATVA08) (Moonzoo Kim and Mahesh Viswanathan, eds.), vol. 5311 of Lecture Notes in Computer
Science, (Seoul, South-Korea), pp. 397–407, Springer, October 2008.
[6] Gordon Pace, Cristian Prisacariu, and Gerardo Schneider,
Model Checking Contracts - a case study,
in 5th International Symposium on Automated Technology for Verification and Analysis
(ATVA07) (Kedar Namjoshi and Tomohiro Yoneda, eds.), vol. 4762 of Lecture Notes in Computer
Science, (Tokyo, Japan), pp. 82–97, Springer, October 2007.
[7] Cristian Prisacariu and Gerardo Schneider,
A formal language for electronic contracts,
in 9th IFIP International Conference on Formal Methods for Open Object-Based Distributed
Systems (FMOODS07) (Marcello Bonsangue and Einar Broch Johnsen, eds.), vol. 4468 of Lecture
Notes in Computer Science, (Paphos, Cyprus), pp. 174–189, Springer, June 2007.
[8] Gabriel Ciobanu and Cristian Prisacariu,
Timers for distributed systems,
in 4th International Workshop on Quantitative Aspects of Programming Languages (QAPL06)
(Alessandra Di Pierro and Herbert Wiklicky, eds.), vol. 164 of Electronic Notes In Theoretical
Computer Science, pp. 81–99, Elsevier Science Publishers B. V., October 2006.
[9] Gabriel Ciobanu and Cristian Prisacariu,
Barbed bisimulations for timed distributed pi-calculus,
in 2nd International Conference On Intelligent Computer Communication and Processing
(ICCP06), Static and Runtime Verification Track, pp. 145–154, U.T.Press, September 2006.
[10] Gabriel Ciobanu and Cristian Prisacariu,
Coordination by timers for channel-based anonymous communications,
in 5th International Workshop On the Foundations of Coordination Languages and Software
Architectures (FOCLASA06), vol. 175 of Electronic Notes In Theoretical Computer Science,
pp. 3–17, Elsevier Science Publishers B. V., June 2006.

[11] Cristian Prisacariu,
Timed distributed pi-calculus,
in MOdelling and VErifying of Parallel Processes (MOVEP06), pp. 348–354, June 2006.
[12] Cristian Prisacariu,
Timed distributed pi-calculus for biological processes,
in Research Topics in Computer Science (I. Tofan E. Cortellini, F. Eugeni, ed.), pp. 65–75,
2005.
* Workshop contributions; extended abstracts; etc
[13] Cristian Prisacariu, A Dynamic Deontic Logic over Synchronous Actions. PhD thesis, Department
of Informatics, University of Oslo, September 2010.
[14] Cristian Prisacariu,
Modal Logic over Higher Dimensional Automata (extended abstract),
in Young Researchers Forum at Mathematical Foundations of Computer Science
(YRF@MFCS10) (Jan Strejcek, ed.), (Brno, Czech Republic), pp. 49–50, Faculty of Informatics
- Masaryk University, August 2010.
[15] Sergiu Bursuc and Cristian Prisacariu,
Unification and Matching in Separable Theories (extended abstract),
in 24th International Workshop on Unification (UNIF10) (Maribel Fernandez, ed.), (Edimburg,
UK), July 2010.
[16] Cristian Prisacariu,
A Decidable Logic for Complex Contracts (extended abstract),
in 21st Nordic Workshop on Programming Theory (NWPT09) (Michael R. Hansen and Aske
Brekling, eds.), (Lyngby, Denmark), pp. 65–68, DTU Informatics, October 2009.
[17] Joseph C. Okika, Olaf Owe, and Cristian Prisacariu,
Operational Semantics for BPEL Complex Features in Rewriting Logic (extended
abstract),
in 21st Nordic Workshop on Programming Theory (NWPT09) (Michael R. Hansen and Aske
Brekling, eds.), (Lyngby, Denmark), pp. 95–98, DTU Informatics, October 2009.
[18] Cristian Prisacariu,
Synchronous Kleene Algebra vs. Concurrent Kleene Algebra,
in Young Researchers Workshop on Concurrency Theory (YRCONCUR09) (Joost-Pieter Katoen,
ed.), (Bologna, Italy), September 2009.
[19] Cristian Prisacariu and Gerardo Schneider,
Abstract Specification of Legal Contracts,
in 12th International Conference on Artificial Intelligence and Law (ICAIL09) (Carole Hafner,
ed.), (Barcelona, Spain), pp. 218–219, ACM Press, June 2009.
[20] Cristian Prisacariu,
Extending Kleene Algebra with Synchrony: Completeness and Decidability (extended
abstract),
in 20th Nordic Workshop on Programming Theory (NWPT08) (Tarmo Uustalu and Juri Vain,
eds.), (Tallinn, Estonia), November 2008.
[21] Cristian Prisacariu and Gerardo Schneider,
Towards Model Checking Contracts,
in 1st Workshop on Formal Languages and Analysis of Contract-Oriented Software (FLA-
COS07), (Oslo, Norway), pp. 104–106, October 2007. Extended Abstract.
[22] Cristian Prisacariu,
An Algebraic Structure for Concurrent Actions - abstract,

* Technical reports
in 2nd Conference on Algebra and Coalgebra in Computer Science (CALCO07) jounior (Magne
Haveraaen, John Power, and Monika Seisenberger, eds.), (Bergen, Norway), August 2007.
[23] Sergiu Bursuc and Cristian Prisacariu,
Unification and Matching in Separable Theories - technicalities,
Tech. Rep. 398, Department of Informatics, University of Oslo, Norway, July 2010.
[24] Cristian Prisacariu,
Modal Logic over Higher Dimensional Automata - technicalities,
Tech. Rep. 393, Department of Informatics, University of Oslo, Norway, January 2010.
[25] Cristian Prisacariu,
Deontic Modalities over Synchronous Actions - technicalities,
Tech. Rep. 381, Department of Informatics, University of Oslo, Norway, December 2008.
[26] Marcel Kyas, Cristian Prisacariu, and Gerardo Schneider,
Run-time Monitoring of Electronic Contracts - theoretical results,
Tech. Rep. 378, Department of Informatics, University of Oslo, Oslo, Norway, November 2008.
[27] Cristian Prisacariu,
Extending Kleene Algebra with Synchrony - technicalities,
Tech. Rep. 376, Department of Informatics, University of Oslo, Oslo, Norway, October 2008.
[28] Cristian Prisacariu and Gerardo Schneider,
Cl – a logic for reasoning about legal contracts: – semantics,
Tech. Rep. 371, Department of Informatics, University of Oslo, Oslo, Norway, February 2008.
[29] Cristian Prisacariu and Gerardo Schneider,
An Algebraic Structure for the Action-Based Contract Language CL - theoretical
results,
Tech. Rep. 361, Department of Informatics, University of Oslo, Oslo, Norway, July 2007.
[30] Cristian Prisacariu and Gerardo Schneider,
Towards a Formal Definition of Electronic Contracts,
Tech. Rep. 348, Department of Informatics, University of Oslo, Oslo, Norway, January 2007.
[31] Cristian Prisacariu and Gabriel Ciobanu,
Theoretical aspects of timed distributed π-calculus,
tech. rep., Institute of Computer Science, Romanian Academy, 2005.
http://iit.iit.tuiasi.ro/TR/.
[32] Cristian Prisacariu and Gabriel Ciobanu,
Timed distributed π-calculus,
tech. rep., Institute of Computer Science, Romanian Academy, 2005.

B. Presentations
Modal Logic over Higher Dimensional Automata. Invited Talk (1h) at SINTEF, Oslo, Norway,
January 2011.
Modal Logic over Higher Dimensional Automata. 21 st International Conference on Concurrency
Theory (CONCUR10), Paris, France, September 2010.
Higher Dimensional Modal Logic. Young Researchers Forum at Mathematical Foundations of
Computer Science (YRF@MFCS), Brno, Czech Republic, 21 August 2010.
Synchronous Kleene Algebra. Invited Talk at University of Leicester, UK, 14 th June 2010.
A Dynamic Deontic Logic for Reasoning about Electronic Contracts. Norwegian Research Center
for Computers and Law, Oslo, Norway, November 2009.
A Decidable Logic for Complex Contracts. 21 st NordicWorkshoponProgrammingTheory(NWPT’09),
Lyngby, Denmark, October 2009.
Synchronous Kleene Algebra vs. Concurrent Kleene Algebra. Young Researchers Workshop on
Concurrency Theory (YRCONCUR’09), Bologna, Italy, September 2009.
CL: An Action-based Logic for Reasoning about Contracts. 16 th Workshop on Logic, Language,
Information and Computation (WOLLIC09), Tokyo, Japan, June 2009.
Abstract Specification of Legal Contracts. 12 th International Conference on Artificial Intelligence
and Law (ICAIL’09), Barcelona, Spain, June 2009.
A Logic for Reasoning and Run-time Monitoring of Legal Contracts at University of Stuttgart,
Germany, December 2008.
Extending Kleene Algebra with Synchrony: Completeness and Decidability, at 20 th Nordic Workshop
on Programming Theory (NWPT08), Tallinn, Estonia, November 2008.
Run-time Monitoring of Electronic Contracts, at6 th InternationalSymposiumonAutomatedTechnology
for Verification and Analysis (ATVA08), Seoul, South-Korea, October 2008.
Towards Model Checking Contracts,at1 st WorkshoponFormalLanguagesandAnalysisofContract-
Oriented Software (FLACOS’07), Oslo, Norway, 9 October, 2007.
An Algebraic Structurefor Actions found in Contracts,at2 nd ConferenceonAlgebraandCoalgebra
in Computer Science (CALCO’07), Young Researchers Workshop, Bergen, Norway, 20 August,
2007.
A Formal Language for Electronic Contracts, at 9 th IFIP International Conference on Formal
Methods for Open Object-Based Distributed Systems (FMOODS’07), Paphos, Cyprus, 7 June,
2007.
Timed distributed pi-calculus, at Student sessions on MOdeling and VErifying parallel Processes
(MOVEP’06), Bordeaux, France, 21 June 2006.
Modeling MolNet Systems with Timed Distributed pi-calculus, atWorkshoponDynamicsandstructure
of biological networks, in Geometry of Computation 2006 (Geocal06), Marseilles - Luminy, 14
February 2006.
Timed distributed pi-calculus for biological processes, at Anniversary Symposium SASM 2005, Iaşi,
6 May 2005.