title of the project
Publications
people involved    contact    home
Peer reviewed conference and journal publications
[1]
Cristian Prisacariu, Modal Logic over Higher Dimensional Automata, in 21st International Conference on Concurrency Theory (CONCUR10) (Paul Gastin and Francois Laroussinie, eds.), Lecture Notes in Computer Science, (Paris, France), Springer, August 2010.
bib | .dvi | .ps | .pdf | Abstract ]
[2]
Enrique Martinez, Emilia Cambronero, Gregorio Diaz, and Gerardo Schneider, A Model for Visual Specification of e-Contracts, in The 7th International Conference on Services Computing (SCC'10), (Miami, USA), IEEE, July 2010. To appear.
bib | .pdf | Abstract ]
[3]
Bjurling B. and Hansen P., Contracts for Information Sharing in Collaborative Networks, in 7th International ISCRAM Conference, (Seattle, USA), May 2010.
bib | .pdf ]
[4]
Cristian Prisacariu, Synchronous Kleene Algebra, The Journal of Logic and Algebraic Programming (JLAP), December 2009. (accepted).
bib | .ps | .pdf | Abstract ]
[5]
Stephen Fenech, Gordon J. Pace, and Gerardo Schneider, Clan: A tool for contract analysis and conflict discovery, in 7th International Symposium on Automated Technology for Verification and Analysis (ATVA'09) (Zhiming Liu and Anders P. Ravn, eds.), vol. 5799 of Lecture Notes in Computer Science, (Macao, China), pp. 90-96, Springer, October 2009.
bib | DOI | .pdf | Abstract ]
[6]
Stephen Fenech, Gordon J. Pace, and Gerardo Schneider, Automatic conflict detection on contracts, in 6th International Colloquium on Theoretical Aspects of Computing (ICTAC'09) (Martin Leucker and Carroll Morgan, eds.), vol. 5684 of Lecture Notes in Computer Science, (Kuala Lumpur, Malaysia), pp. 200-214, Springer, August 2009.
bib | DOI | .pdf | Abstract ]
[7]
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.
bib | DOI | .dvi | .ps | .pdf | Abstract ]
[8]
Olaf Owe and Gerardo Schneider, eds., Special Issue: Formal Languages and Analysis of Contract-Oriented Software (FLACOS'07), vol. 78 of The Journal of Logic and Algebraic Programming, Elsevier, May 2009.
bib ]
[9]
Stephen Fenech, Joseph Okika, Gordon J. Pace, Anders P. Ravn, and Gerardo Schneider, On the specification of full contracts, in 6th International Workshop on Formal Engineering approaches to Software Components and Architectures (FESCA'09), ENTCS, (York, UK), March 2009. To appear.
bib | .pdf | Abstract ]
[10]
Olaf Owe and Gerardo Schneider, Wrap your objects safely, in 6th International Workshop on Formal Engineering approaches to Software Components and Architectures (FESCA'09), ENTCS, (York, UK), March 2009. To appear.
bib | .pdf | Abstract ]
[11]
Gordon J. Pace and Gerardo Schneider, Challenges in the specification of full contracts, in Integrated Formal Methods (iFM'09), LNCS, (Düseldorf, Germany), February 2009. To appear.
bib | .pdf | Abstract ]
[12]
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.
bib | DOI | .pdf | Abstract ]
[13]
Zhenbang Chen, Abdel Hakim Hannousse, Dang Van Hung, Istvan Knoll, Xiaoshan Li, Zhiming Liu, Yang Liu, Qu Nan, Joseph C. Okika, Anders P. Ravn, Volker Stolz, Lu Yang, and Naijun Zhan, Modelling with relational calculus of object and component systems - rcos, in The Common Component Modeling Example: Comparing Software Component Models - result from the Dagstuhl research seminar for CoCoME (Andreas Rausch, Ralf Reussner, Raffaela Mirandola, and Frantisek Plasil, eds.), vol. 5153 of Lecture Notes in Computer Science, pp. 116-145, Springer, 2008.
bib | DOI ]
[14]
Arild Torjusen, Olaf Owe, and Gerardo Schneider, Towards integration of XML in the Creol object-oriented language, in Proceedings of Norsk Informatikkonferanse 2007 (NIK'07) (Frode Eika Sandnes, ed.), (Oslo, Norway), pp. 107-111, Tapir Akademisk Forlag, November 2007.
bib | .pdf | Abstract ]
[15]
Emilia Cambronero, Joseph C. Okika, and Anders P. Ravn, Analyzing Web Service Contracts - An Aspect Oriented Approach., in Proceedings of the International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM'2007), (Papeete, French Polynesia (Tahiti)), pp. 149 - 154, IEEE Computer Society Press, November 2007.
bib | .pdf | Abstract ]
[16]
Gordon Pace, Cristian Prisacariu, and Gerardo Schneider, Model Checking Contracts -a case study, in 5th International Symposium on Automated Technology for Verification and Analysis (ATVA'07), vol. 4762 of Lecture Notes in Computer Science, (Tokyo, Japan), pp. 82-97, Springer, October 2007.
bib | .pdf | Abstract ]
[17]
Olaf Owe, Gerardo Schneider, and Martin Steffen, Components, Objects, and Contracts, in 6th Workshop on Specification And Verification of Component-Based Systems (SAVCBS'07), ACM Digital Library, (Dubrovnik, Croatia), pp. 91-94, September 2007.
bib | .pdf | Abstract ]
[18]
Johs H. Hammer and Gerardo Schneider, On the definition and policies of confidentiality, in Third International Symposium on Information Assurance and Security (IAS'07)., (Manchester, UK), pp. 337-342, IEEE Computer Society, August 2007.
bib | .pdf | Abstract ]
[19]
Zhenbang Chen, Zhiming Liu, Volker Stolz, Lu Yang, and Anders P. Ravn, A refinement driven component-based design, in Proceedings of the 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS07), (Auckland, New Zealand), pp. 277-289, IEEE Computer Society, July 2007.
bib | .pdf | Abstract ]
[20]
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 (FMOODS'07) (Marcello Bonsangue and Einar Broch Johnsen, eds.), vol. 4468 of Lecture Notes in Computer Science, (Paphos, Cyprus), pp. 174-189, Springer, June 2007.
bib | .pdf | Abstract ]
[21]
Sakyibea Darko-Ampem, Maria Katsoufi, and Pablo Giambiagi, Secure Negotiation in Virtual Organizations, in Advances in Quality of Service Management (AQuSerM 2006), EDOCW'06, (Hong Kong, China), pp. 48-55, IEEE Computer Society, October 2006.
bib ]
[22]
Pablo Giambiagi, Olaf Owe, Anders P. Ravn, and Gerardo Schneider, Language-Based Support for Service Oriented Architectures: Future Directions, in ICSOFT (1) (Joaquim Filipe, Boris Shishkov, and Markus Helfert, eds.), (Setúbal, Portugal), pp. 339-344, INSTICC Press, September 2006.
bib | .pdf | Abstract ]

Technical reports and Other publications
[1]
Cristian Prisacariu, Modal Logic over Higher Dimensional Automata (extended abstract), in Young Researchers Forum at Mathematical Foundations of Computer Science (YRF@MFCS'10) (Jan Strejcek, ed.), (Brno, Czech Republic), August 2010.
bib | .ps | .pdf ]
[2]
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.
bib | .ps | .pdf | Abstract ]
[3]
Cristian Prisacariu, Modal Logic over Higher Dimensional Automata - technicalities, Tech. Rep. 393, Department of Informatics, University of Oslo, Norway, January 2010.
bib | .ps | .pdf | Abstract ]
[4]
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.
bib | .ps | .pdf | Abstract ]
[5]
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.
bib | .ps | .pdf | Abstract ]
[6]
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.
bib | .ps | .pdf | Abstract ]
[7]
Joseph C. Okika, Analyzing Orchestration of BPEL Specified Services with Model Checking, in Proceedings of the PhD Symposium of the 7th International Joint Conference on Service Oriented Computing (ICSOC/ServiceWave), pp. 1-6, July 2009.
bib ]
[8]
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.
bib | DOI | .ps | .pdf | Abstract ]
[9]
Cristian Prisacariu, Deontic modalities over synchronous actions - technicalities, Tech. Rep. 381, Dept. Informatics, Univ. Oslo, Norway, December 2008.
bib | .pdf | Abstract ]
[10]
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.
bib | .pdf | Abstract ]
[11]
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.
bib | .pdf | Abstract ]
[12]
Stephen Fenech, Gordon J. Pace, and Gerardo Schneider, Conflict Analysis of Deontic Contracts, in 20th Nordic Workshop on Programming Theory (NWPT08) (Tarmo Uustalu and Juri Vain, eds.), (Tallinn, Estonia), November 2008.
bib | .pdf ]
[13]
Gordon J. Pace and Gerardo Schneider, FLACOS'08 Workshop Proceedings, Tech. Rep. 377, Department of Informatics, University of Oslo, PO Box 1080 Blindern, N-0316 Oslo, Norway, October 2008. Editors.
bib | .pdf ]
[14]
Cristian Prisacariu, Extending Kleene Algebra with Synchrony - technicalities, Tech. Rep. 376, Department of Informatics, University of Oslo, Oslo, Norway, October 2008.
bib | .pdf | Abstract ]
[15]
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.
bib | .pdf | Abstract ]
[16]
Einar B. Johnsen, Olaf Owe, and Gerardo Schneider, NWPT'07/FLACOS'07 Workshop Proceedings, Tech. Rep. 366, Department of Informatics, University of Oslo, PO Box 1080 Blindern, N-0316 Oslo, Norway, October 2007. Editors.
bib | .pdf ]
[17]
Gordon Pace, Cristian Prisacariu, and Gerardo Schneider, Model Checking Contracts -a case study, Tech. Rep. 362, Department of Informatics, University of Oslo, PO Box 1080 Blindern, N-0316 Oslo, Norway, October 2007.
bib | .pdf | Abstract ]
[18]
Joseph C. Okika and Anders P. Ravn, Compositionality and Compatibility of Service Contracts, in NWPT'07/FLACOS'07 Workshop Proceeding, (Oslo, Norway), pp. 101-103, October 2007.
bib ]
[19]
Olaf Owe, Gerardo Schneider, and Martin Steffen, Components, Objects, and Contracts, Tech. Rep. 363, Department of Informatics, University of Oslo, PO Box 1080 Blindern, N-0316 Oslo, Norway, August 2007.
bib | .pdf | Abstract ]
[20]
Cristian Prisacariu, An Algebraic Structure for Concurrent Actions - abstract, in CALCO jounior 07 (Magne Haveraaen, John Power, and Monika Seisenberger, eds.), (Bergen, Norway), August 2007.
bib | .pdf ]
[21]
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.
bib | .pdf | Abstract ]
[22]
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.
bib | .pdf | Abstract ]

Disemination publications
[1]
Gerardo Schneider, Invited course on specification and verification of e-contracts, in the associated school to the 6th IEEE International Conference on Software Engineering and Formal Methods (SEFM School), November 2008. http://www.iist.unu.edu/SEFM08/.
bib ]
[2]
Pablo Giambiagi, Olaf Owe, Anders P. Ravn, and Gerardo Schneider, Contract-oriented software development for internet services, in ERCIM News magazine - Special: The Future WEB, no. 72, pp. 47-48, January 2008. http://ercim-news.ercim.org/images/stories/EN72/EN72-web.pdf.
bib | .pdf | Abstract ]

Presentations
[1]
Joseph Okika,    Analyzing Orchestration of BPEL Specified Services with Model Checking.
In Proceedings of the PhD Symposium of the 7th International Joint Conference on Service Oriented Computing (ICSOC/ServiceWave), November 2009.
[2]
Joseph Okika,    Operational Semantics for BPEL Complex Features in Rewriting Logic.
In Proceedings of the 21st Nordic Workshop on Programming Theory, NWPT'09, October 2009.
[3]
Joseph Okika,    Analyzing Service Contract with Model Checking.
Workshop on Formal Languages and Analysis of Contract-Oriented Software (FLACOS'09), September 2009.
[4]
Anders Ravn,    Contract Oriented Software Development for internet Services - What is it?.
Workshop on Formal Languages and Analysis of Contract-Oriented Software (FLACOS'09), September 2009.
[5]
Joseph Okika,    Classification of SOA Contract Specification Languges.
International Conference on Web Services: ICWS2008, September 2009.
[6]
Anders P. Ravn,    Contract-Oriented Software Development for Int Services,
April 2008.
[7]
Gerardo Schneider,    Model Checking Contracts - a case study.
5th International Symposium on Automated Technology for Verification and Analysis (ATVA'07), October 2007.
Slides Abstract ]
In this paper we present briefly our eforts towards model checking law contracts. Our approach uses the formal action-based specification language for contracts CL. The actions of the language are well studied and form a algebraic structure for actions found in contracts which are interpreted as guarded rooted trees. The algebra is proven complete with respect to the interpretation as guarded rooted trees. The purpose of the CL language in the model checking process is to restrict the specification of contracts such that to avoid many of the common mistakes and deontic paradoxes. CL is also used to write the properties that one wants to check on the contract. We use a translation of CL into mu-calculus in order to obtain the (extended) labeled transition system representing the model of the contract. This is given to the NuSMV tool as input. For now, NuSMV supports only LTL-like properties, so we cannot use our CL to specifiy the properties. The extension of NuSMV in this respect is left for future work. We have used this method on a real contract example between an Internet provider and a client.

[8]
Cristian Prisacariu,    Towards Model Checking Contracts.
1st Workshop on Formal Languages and Analysis of Contract-Oriented Software (FLACOS'07), October 2007.
Slides Abstract ]
In this paper we present briefly our eforts towards model checking law contracts. Our approach uses the formal action-based specification language for contracts CL. The actions of the language are well studied and form a algebraic structure for actions found in contracts which are interpreted as guarded rooted trees. The algebra is proven complete with respect to the interpretation as guarded rooted trees. The purpose of the CL language in the model checking process is to restrict the specification of contracts such that to avoid many of the common mistakes and deontic paradoxes. CL is also used to write the properties that one wants to check on the contract. We use a translation of CL into mu-calculus in order to obtain the (extended) labeled transition system representing the model of the contract. This is given to the NuSMV tool as input. For now, NuSMV supports only LTL-like properties, so we cannot use our CL to specifiy the properties. The extension of NuSMV in this respect is left for future work. We have used this method on a real contract example between an Internet provider and a client.

[9]
Cristian Prisacariu,    An Algebraic Structure for Actions found in Contracts.
2nd Conference on Algebra and Coalgebra in Computer Science (CALCO'07), August 2007.
Slides Abstract ]
We introduce in this paper an algebra of actions specially tailored to serve as basis of an action-based formalism for writing electronic contracts. The proposed algebra is based on the work on Kleene algebras but does not consider the Kleene star and introduces a new constructor for modelling concurrent actions. The algebraic structure is resource-aware and incorporates special actions called tests. In order to be in accordance with the intuition behind electronic contracts we consider new properties of the algebraic structure, in particular a conflict relation and a demanding partial order. We also study a canonical form of the actions which, among other things, helps to naturally define a notion of action negation. Our action negation is more general than just negation of atomic actions, but more restricted than the negation involving the universal relation. A standard interpretation of the algebra is given in terms of guarded rooted trees with specially defined operations on them. The algebra is proven to be complete over the standard interpretation.

[10]
Cristian Prisacariu,    A Formal Language for Electronic Contracts.
9th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS'07), June 2007.
Slides Abstract ]
In this paper we propose a formal language for writing electronic contracts, based on the deontic notions of obligation, permission, and prohibition. We take an ought-to-do approach, where deontic operators are applied to actions instead of state-of-affairs. We propose an extension of the mu-calculus in order to capture the intuitive meaning of the deontic notions and to express concurrent actions. We provide a translation of the contract language into the logic, the semantics of which faithfully captures the meaning of obligation, permission and prohibition. We also show how our language captures most of the intuitive desirable properties of electronic contracts, as well as how it avoids most of the classical paradoxes of deontic logic. We finally show its applicability on a contract example.