Jean Krivine
- Centre National de la Recherche Scientifique (CNRS)
- Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243))
- Université Paris Cité (UPCité)
Présentation
I am interested in fundamental aspects of computer science, mainly models for concurrency (non interleaving semantics, event structures), quantitative simulation (stochastic semantics), formal languages including bigraphs, kappa-calculus and process algebras. I am investigating applications of these concepts to highly distributed systems such as self assembling or transactional systems and molecular interaction networks.
Publications
Publications
|
|
Fundamentals of Compositional Rewriting TheoryJournal of Logical and Algebraic Methods in Programming, 2023, 135, pp.100893. ⟨10.1016/j.jlamp.2023.100893⟩ |
|
|
Compositionality of Rewriting Rules with ConditionsCompositionality, 2021, 3, pp.2. ⟨10.32408/compositionality-3-2⟩ |
|
|
Rewriting theory for the life sciences: A unifying theory of CTMC semanticsTheoretical Computer Science, 2021, 884, pp.68-115. ⟨10.1016/j.tcs.2021.07.026⟩ |
|
|
A calculus of branching processesTheoretical Computer Science, 2019, ⟨10.1016/j.tcs.2019.06.028⟩ |
|
|
The Kappa platform for rule-based modelingBioinformatics, 2018, Bioinformatics, 34 (13), pp.i583-i592. ⟨10.1093/bioinformatics/bty272⟩ |
|
|
Dynamic Influence Networks for Rule-Based ModelsIEEE Transactions on Visualization and Computer Graphics, 2018, 24 (1), pp.184-194. ⟨10.1109/TVCG.2017.2745280⟩ |
|
|
Combinatorial complexity and compositional drift in protein interaction networks.PLoS ONE, 2012, 7 (3), ⟨10.1371/journal.pone.0032032⟩ |
|
|
Intrinsic Information carriers in combinatorial dynamical systemsChaos: An Interdisciplinary Journal of Nonlinear Science, 2010, 20 (3), pp.037108. ⟨10.1063/1.3491100⟩ |
Rule-Based Modelling and Model PerturbationTransactions on Computational Systems Biology, 2009, Transactions on Computational Systems Biology XI, 5750, pp.116-137. ⟨10.1007/978-3-642-04186-0_6⟩ |
|
|
|
Internal coarse-graining of molecular systemsProceedings of the National Academy of Sciences of the United States of America, 2009, 106 (16), ⟨10.1073/pnas.0809908106⟩ |
|
|
Computational self-assemblyTheoretical Computer Science, 2008, 404 ((1-2)), pp.61-75 |
Clustering and thermodynamics in the lattice-gas modelPhysica A: Statistical Mechanics and its Applications, 2003, 320, pp.41-50. ⟨10.1016/S0378-4371(02)01514-5⟩ |
|
|
Reversible Computations are ComputationsMathematical Foundations of Programming Semtantics (XLI), Jun 2025, Glasgow, United Kingdom |
|
|
Distinguishing Context Dependent Events in Quotients of Causal StoriesJOBIM 2021 - Journées Ouvertes en Biologie, Informatique et Mathématiques, Sophie Schbath; Denis Thieffry, Jul 2021, Virtuel, France. pp.54-61 |
|
|
Concurrency Theorems for Non-linear Rewriting TheoriesICGT 2021 - 14th International Conference on Graph Transformation, Jun 2021, Bergen, Norway. pp.3-21, ⟨10.1007/978-3-030-78946-6_1⟩ |
|
|
Rewriting Theory for the Life SciencesInternational Conference on Graph Transformation 2020, Jun 2020, Bergen, Norway. pp.185-202, ⟨10.1007/978-3-030-51372-6_11⟩ |
|
|
A Tractable Logic for Molecular BiologyInternational Conference on Logic Programming, Sep 2019, Las Cruces, United States. pp.101-113, ⟨10.4204/EPTCS.306.17⟩ |
|
|
Interactions between Causal Structures in Graph Rewriting SystemsInternational Workshop on Formal reasoning about Causation, Responsibility, and Explanations in Science and Technology, Apr 2018, Thessalonique, Greece. pp.65-78, ⟨10.4204/EPTCS.286.6⟩ |
Incremental Update for Graph RewritingEuropean Symposium on Programming (ESOP), Apr 2017, Uppsala, Sweden. ⟨10.1007/978-3-662-54434-1_8⟩ |
|
|
|
Rigid Families for CCS and the π-calculus12th International Colloquium on Theoretical Aspects of Computing (ICTAC 2015), Oct 2015, Cali, Colombia |
|
|
A compositional semantics for the reversible pi-calculusLogic in Computer Science, 2013, New Orleans, United States. pp.388-397, ⟨10.1109/LICS.2013.45⟩ |
|
|
Models of Tet-On System with Epigenetic EffectsComputational Methods in Systems Biology 2012 (CMSB 2012, Flashposter), Oct 2012, London, United Kingdom. pp.378 |
|
|
Graphs, Rewriting and Pathway Reconstruction for Rule-Based ModelsFSTTCS 2012 - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2012, Hyderabad, India. pp.276-288, ⟨10.4230/LIPIcs.FSTTCS.2012.276⟩ |
|
|
Formal Cellular MachinerySASB 2011, 2011, Venice, Italy. pp.55-74, ⟨10.1016/j.entcs.2012.05.015⟩ |
|
|
A verification technique for reversible process algebraFourth international workshop on reversible computation (RC 2012), 2012, Copenhagen, Denmark |
|
|
Abstracting the differential semantics of rule-based models: exact and automated model reductionLogic in Computer Science, 2010, Edinburgh, United Kingdom. pp.362-381 |
|
|
Modelling epigenetic information maintenance a Kappa tutorialComputer Aided Verification, 2009, Grenoble, France. pp.17-32 |
|
|
Investigation of a biological repair schemethe 9th Workshop on Membrane Computing - WMC9, Paun, G., Jul 2008, Edinburgh, United Kingdom. pp.1-12, ⟨10.1007/978-3-540-95885-7_1⟩ |
|
|
Abstract Interpretation of Cellular Signalling Networksthe 9th International Conference on Verification, Model Checking and Abstract Interpretation - VMCAI'08, Jan 2008, San Francisco, United States. pp.83-97, ⟨10.1007/978-3-540-78163-9_11⟩ |
|
|
Rule-based modelling, symmetries, refinementsthe 1st International Workshop, Formal Methods in Systems Biology - FMSB 2008, Jasmin Fisher, Jun 2008, Cambridge, United Kingdom. pp.103-122, ⟨10.1007/978-3-540-68413-8_8⟩ |
|
|
Stochastic BigraphsMathematical foundation of programming semantics 2008, 2008, United States. pp.73-96 |
Formal Molecular Biology done in CCSBIO-CONCUR'03, Sep 2003, France. pp.31-49 |
|
|
|
Scalable Simulation of Cellular Signaling Networksthe 5th Asian Symposium on Programming Languages and Systems - APLAS'07, Shao, Z., Nov 2007, Singapore, Singapore. pp.139-157, ⟨10.1007/978-3-540-76637-7_10⟩ |
|
|
Rule-based modelling of cellular signallingInternational Conference on Concurrency Theory (CONCUR'07), Sep 2007, Lisbon, Portugal |
General ReversibilityJun 2007, pp.75-86 |
|
Self-assembling TreesMay 2007, pp.19-32 |
|
Transactions in RCCSSixteenth International Conference on Concurrency Theory (CONCUR'05), 2005, United Kingdom. pp.398-412 |
|
|
|
Reversible Communicating SystemsCONCUR, 2004, Londres, United Kingdom. pp.292-307 |
|
|
Modelling Systems Biology Wide and DeepCMSB 2021 - 19th International Conference on Computational Methods in Systems Biology, Sep 2021, Bordeaux, France. CMSB |
|
|
Rule Based Modeling and Model RefinementH. Lodhi and S. Muggleton. Elements of Computational Systems Biology, John Wiley & Sons, pp.83--114, 2010, Wiley Book Series on Bioinformatics, 978-0470180938. ⟨10.1002/9780470556757.ch4⟩ |
|
|
Rule-based modelling and model perturbationsCorrado Priami ; Ralph-Johan Back ; Ion Petre. Transactions on Computational Systems Biology XI, Springer, pp.116-137, 2008, Lecture Notes in Computer Science, 978-3-642-04186-0. ⟨10.1007/978-3-642-04186-0_6⟩ |
|
|
Information Flow and Its Applications2012, ⟨10.4230/DagRep.2.8.555⟩ |
|
|
Compositionality of Rewriting Rules with Conditions2024 |
|
|
Reversible and Composable Financial Contracts (extended abstract)2020 |
|
|
Biological signalling and causality2007 |
|
|
Rapport de Prospective du Conseil Scientifique de l’Institut des Sciences de l’Information et leurs Interactions (INS2I)[0] CNRS. 2018, pp.1-87 |
|
|
A verification algorithm for Declarative Concurrent Programming[Research Report] 2006 |
|
|
Algèbres de Processus RéversiblesRéseaux et télécommunications [cs.NI]. Université Pierre et Marie Curie - Paris VI, 2006. Français. ⟨NNT : ⟩ |
|
|
Models and Languages For Concurrent SystemsComputer Science [cs]. Université Paris Cité, 2025 |
Revisiting the Liquidity/Risk Trade-Off with Smart Contracts (Short Paper)2nd International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2020), Open Access Series in Informatics, No. 10, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 10:1-10:5, 2021, ⟨10.4230/OASIcs.Tokenomics.2020.10⟩ |
|
Reversible ComputationKrivine, Jean; Stefani, Jean-Bernard. Reversible Computation, Jul 2015, Grenoble, France. 9138, Springer, 2015, Lecture Notes in Computer Science, 978-3-319-20859-6. ⟨10.1007/978-3-319-20860-2⟩ |
|
|
|
A Rule-Based Model of Base Excision RepairComputational Methods in Systems Biology, 8859, Springer International Publishing; Springer, pp.173 - 195, 2014, Computational Methods in Systems Biology, ⟨10.1007/978-3-319-12982-2_13⟩ |
A Rule-Based Model of Base Excision RepairComputational Methods in Systems Biology. CMSB 2014, 8859, Springer International Publishing, pp.173-195, 2014, Lecture Notes in Computer Science, ⟨10.1007/978-3-319-12982-2_13⟩ |