Learning, Analysis, SynthesiS and Optimization of Cyber-Physical Systems

Publications

Conference proceedings (37)

Probabilistic Mu-Calculus: Decidability and Complete Axiomatization

Author(s): Kim G. Larsen, Radu Mardare, Bingtian Xue
Published in: LIPIcs, 65, 2016, Page(s) 25:1--25:18, ISBN 978-3-95977-027-9
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.FSTTCS.2016.25

A Complete Approximation Theory for Weighted Transition Systems

Author(s): Mikkel Hansen, Kim Guldstrand Larsen, Radu Mardare, Mathias Ruggaard Pedersen, Bingtian Xue
Published in: Lecture Notes in Computer Science, 9984, 2016, Page(s) 213-228, ISBN 978-3-319-47676-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-47677-3_14

On the Metric-Based Approximate Minimization of Markov Chains

Author(s): Giovanni Bacci, Giorgio Bacci, Radu Mardare, Kim G. Larsen
Published in: LIPIcs, 80, 2017, Page(s) 104:1--104:14
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.104

Complete Axiomatization for the Bisimilarity Distance on Markov Chains

Author(s): Giorgio Bacci, Giovanni Bacci, Kim G. Larsen, Radu Mardare
Published in: LIPIcs, 59, 2016, Page(s) 21:1--21:14
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.CONCUR.2016.21

Unrestricted stone duality for Markov processes

Author(s): Robert Furber, Dexter Kozen, Kim Larsen, Radu Mardare, Prakash Panangaden
Published in: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017, Page(s) 1-9, ISBN 978-1-5090-3018-7
Publisher: IEEE
DOI: 10.1109/LICS.2017.8005152

Timed Comparisons of Semi-Markov Processes

Author(s): Mathias R. Pedersen, Nathanaël Fijalkow, Giorgio Bacci, Kim G. Larsen, Radu Mardare
Published in: Lecture Notes in Computer Science, 10792, 2018, Page(s) 271-283
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-77313-1_21

Extended Dependency Graphs and Efficient Distributed Fixed-Point Computation

Author(s): Andreas E. Dalsgaard, Søren Enevoldsen, Peter Fogh, Lasse S. Jensen, Tobias S. Jepsen, Isabella Kaufmann, Kim G. Larsen, Søren M. Nielsen, Mads Chr. Olesen, Samuel Pastva, Jiří Srba
Published in: Lecture Notes in Computer Science, 10258, 2017, Page(s) 139-158, ISBN 978-3-319-57860-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-57861-3_10

PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing

Author(s): Peter Gjøl Jensen, Kim Guldstrand Larsen, Jiří Srba
Published in: Lecture Notes in Computer Science, 10580, 2017, Page(s) 248-265, ISBN 978-3-319-67728-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-67729-3_15

Refinement of Trace Abstraction for Real-Time Programs

Author(s): Franck Cassez, Peter Gjøl Jensen, Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 10506, 2017, Page(s) 42-58, ISBN 978-3-319-67088-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-67089-8_4

Symbolic Dependency Graphs for PCTL Model-Checking

Author(s): Anders Mariegaard, Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 10419, 2017, Page(s) 153-169, ISBN 978-3-319-65764-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-65765-3_9

Pareto Optimal Reachability Analysis for Simple Priced Timed Automata

Author(s): Zhengkui Zhang, Brian Nielsen, Kim Guldstrand Larsen, Gilles Nies, Marvin Stenger, Holger Hermanns
Published in: Lecture Notes in Computer Science, 10610, 2017, Page(s) 481-495, ISBN 978-3-319-68689-9
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-68690-5_29

Validation, Synthesis and Optimization for Cyber-Physical Systems

Author(s): Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 10205, 2017, Page(s) 3-20, ISBN 978-3-662-54576-8
Publisher: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54577-5_1

Memory-Efficient Tactics for Randomized LTL Model Checking

Author(s): Kim Larsen, Doron Peled, Sean Sedwards
Published in: Lecture Notes in Computer Science, 10712, 2017, Page(s) 152-169, ISBN 978-3-319-72307-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-72308-2_10

Distributed Algorithms for Time Optimal Reachability Analysis

Author(s): Zhengkui Zhang, Brian Nielsen, Kim G. Larsen
Published in: Lecture Notes in Computer Science, 9884, 2016, Page(s) 157-173, ISBN 978-3-319-44877-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-44878-7_10

Distributed Computation of Fixed Points on Dependency Graphs

Author(s): Andreas Engelbredt Dalsgaard, Søren Enevoldsen, Kim Guldstrand Larsen, Jiří Srba
Published in: Lecture Notes in Computer Science, 9984, 2016, Page(s) 197-212, ISBN 978-3-319-47676-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-47677-3_13

Statistical Model Checking: Past, Present, and Future

Author(s): Kim G. Larsen, Axel Legay
Published in: Lecture Notes in Computer Science, 9952, 2016, Page(s) 3-15
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-47166-2_1

On the Power of Statistical Model Checking

Author(s): Kim G. Larsen, Axel Legay
Published in: Lecture Notes in Computer Science, 9953, 2016, Page(s) 843-862, ISBN 978-3-319-47168-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-47169-3_62

Importance Sampling for Stochastic Timed Automata

Author(s): Cyrille Jegourel, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Sean Sedwards
Published in: Lecture Notes in Computer Science, 9984, 2016, Page(s) 163-178, ISBN 978-3-319-47676-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-47677-3_11

Toolchain for user-centered intelligent floor heating control

Author(s): Mads Kronborg Agesen, Kim Guldstrand Larsen, Marius Mikucionis, Marco Muniz, Petur Olsen, Thomas Pedersen, Jiri Srba, Arne Skou
Published in: IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society, 2016, Page(s) 5296-5301, ISBN 978-1-5090-3474-1
Publisher: IEEE
DOI: 10.1109/IECON.2016.7794040

Dependable and Optimal Cyber-Physical Systems

Author(s): Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 10139, 2017, Page(s) 3-10, ISBN 978-3-319-51962-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-51963-0_1

Quantitative Evaluation of Attack Defense Trees Using Stochastic Timed Automata

Author(s): René Rydhof Hansen, Peter Gjøl Jensen, Kim Guldstrand Larsen, Axel Legay, Danny Bøgsted Poulsen
Published in: Lecture Notes in Computer Science, 10744, 2017, Page(s) 75-90, ISBN 978-3-319-74859-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-74860-3_5

Modelling Attack-defense Trees Using Timed Automata

Author(s): Olga Gadyatskaya, René Rydhof Hansen, Kim Guldstrand Larsen, Axel Legay, Mads Chr. Olesen, Danny Bøgsted Poulsen
Published in: Lecture Notes in Computer Science, 9884, 2016, Page(s) 35-50, ISBN 978-3-319-44877-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-44878-7_3

Integrating Tools: Co-simulation in UPPAAL Using FMI-FMU

Author(s): Peter Gjol Jensen, Kim Guldstrand Larsen, Axel Legay, Ulrik Nyman
Published in: 2017 22nd International Conference on Engineering of Complex Computer Systems (ICECCS), 2017, Page(s) 11-19, ISBN 978-1-5386-2431-9
Publisher: IEEE
DOI: 10.1109/ICECCS.2017.33

Time optimal reachability analysis using swarm verification

Author(s): Zhengkui Zhang, Brian Nielsen, Kim G. Larsen
Published in: Proceedings of the 31st Annual ACM Symposium on Applied Computing - SAC '16, 2016, Page(s) 1634-1640, ISBN 9781-450337397
Publisher: ACM Press
DOI: 10.1145/2851613.2851828

Timed and Untimed Energy Games

Author(s): Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 10329, 2017, Page(s) xiii-xvi, ISBN 978-3-319-60133-5
Publisher: Springer

Online and Compositional Learning of Controllers with Application to Floor Heating

Author(s): Kim G. Larsen, Marius Mikučionis, Marco Muñiz, Jiří Srba, Jakob Haahr Taankvist
Published in: Lecture Notes in Computer Science, 9636, 2016, Page(s) 244-259, ISBN 978-3-662-49673-2
Publisher: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-49674-9_14

"Practical controller synthesis for MTL_0,∞"

Author(s): Guangyuan Li, Peter Gjøl Jensen, Kim Guldstrand Larsen, Axel Legay, Danny Bøgsted Poulsen
Published in: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of Software - SPIN 2017, 2017, Page(s) 102-111, ISBN 9781-450350778
Publisher: ACM Press
DOI: 10.1145/3092282.3092303

Real-Time Strategy Synthesis for Timed-Arc Petri Net Games via Discretization

Author(s): Peter Gjøl Jensen, Kim Guldstrand Larsen, Jiří Srba
Published in: Lecture Notes in Computer Science, 9641, 2016, Page(s) 129-146, ISBN 978-3-319-32581-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-32582-8_9

On the Verification of Weighted Kripke Structures Under Uncertainty

Author(s): Giovanni Bacci, Mikkel Hansen and Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 2018
Publisher: Springer

Mastering Operational Limitations of LEO Satellites-The GOMX-3 Approach

Author(s): Gilles Nies, Marvin Stenger, Jan Krčál, Holger Hermanns, Morten Bisgaard, David Gerhardt, Boudewijn RHM Haverkort, MR Jongerden, Kim G Larsen, Erik R Wognsen
Published in: 2016
Publisher: International Astronautical Federation (IAF)

Analytical Solution for Long Battery Lifetime Prediction in Nonadaptive Systems

Author(s): Dmitry Ivanov, Kim Larsen, Sibylle Schupp and Jiri Srba
Published in: Lecture Notes in Computer Science, 2018
Publisher: Springer

Optimal and Robust Controller Synthesis Using Energy Timed Automata with Uncertainty

Author(s): Giovanni Bacci, Kim Guldstrand Larsen, Nicolas Markey, Patricia Bouyer-Decitre, Uli Fahrenberg and Pierre-Alain Reynier
Published in: Lecture Notes in Computer Science, 2018
Publisher: Springer

Time Optimal Robust Fleet Management of micro UAV through Timed Games formulation

Author(s): Henrik Schiøler, Luminita Totu, Jan Dimon, Kim Guldstrand Larsen, Jakob Haahr Taankvist
Published in: 2018
Publisher: IEEE/ACM

Start Pruning When Time Gets Urgent: Partial Order Reduction for Timed Systems

Author(s): F.M. Boenneland, P.G. Jensen, K.G. Larsen, M. Muniz, J. Srba
Published in: Lecture Notes in Computer Science, 2018
Publisher: Springer

Uppaal Stratego for Intelligent Traffic Lights

Author(s): Andreas Berre Eriksen, Chao Huang, Jan Kildebogaard, Harry Spaabæk Lahrmann, Kim Guldstrand Larsen, Marco Muniz, Jakob Haahr Taankvist
Published in: 2017
Publisher: ERTICO - ITS Europe

A Hemimetric Extension of Simulation for Semi-Markov Decision Processes

Author(s): Mathias Ruggaard Pedersen, Giorgio Bacci, Kim Guldstrand Larsen and Radu Mardare
Published in: Lecture Notes in Computer Science, 2018
Publisher: Springer

20 Years of Real Real Time Model Validation

Author(s): Kim Guldstrand Larsen, Florian Lorber and Brian Nielsen
Published in: 2018
Publisher: Springer

Peer reviewed articles (15)

Compositional metric reasoning with Probabilistic Process Calculi

Author(s): Daniel Gebler, Simone Tini, Kim Larsen
Published in: Logical Methods in Computer Science, 12/4, 2016, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.2168/LMCS-12(4:12)2016

Contracts for System Design

Author(s): Albert Benveniste, Benoît Caillaud, Dejan Nickovic, Roberto Passerone, Jean-Baptiste Raclet, Philipp Reinkemeier, Alberto Sangiovanni-Vincentelli, Werner Damm, Thomas A. Henzinger, Kim G. Larsen
Published in: Foundations and Trends® in Electronic Design Automation, 12/2-3, 2018, Page(s) 124-400, ISSN 1551-3939
Publisher: Now Publishers Inc.
DOI: 10.1561/1000000053

Complete Axiomatization for the Total Variation Distance of Markov Chains

Author(s): Giorgio Bacci, Giovanni Bacci, Kim G. Larsen, Radu Mardare
Published in: Electronic Notes in Theoretical Computer Science, 336, 2018, Page(s) 27-39, ISSN 1571-0661
Publisher: Elsevier BV
DOI: 10.1016/j.entcs.2018.03.014

On decidability of recursive weighted logics

Author(s): Kim G. Larsen, Radu Mardare, Bingtian Xue
Published in: Soft Computing, 22/4, 2018, Page(s) 1085-1102, ISSN 1432-7643
Publisher: Springer Verlag
DOI: 10.1007/s00500-016-2193-z

Weighted Branching Simulation Distance for Parametric Weighted Kripke Structures

Author(s): Louise Foshammer, Kim Guldstrand Larsen, Anders Mariegaard
Published in: Electronic Proceedings in Theoretical Computer Science, 220, 2016, Page(s) 63-75, ISSN 2075-2180
Publisher: Computing Research Repository (CoRR)
DOI: 10.4204/EPTCS.220.6

Efficient model-checking of weighted CTL with upper-bound constraints

Author(s): Jonas Finnemann Jensen, Kim Guldstrand Larsen, Jiří Srba, Lars Kaerlund Oestergaard
Published in: International Journal on Software Tools for Technology Transfer, 18/4, 2016, Page(s) 409-426, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-014-0359-5

Statistical and exact schedulability analysis of hierarchical scheduling systems

Author(s): Abdeldjalil Boudjadar, Alexandre David, Jin Hyun Kim, Kim G. Larsen, Marius Mikučionis, Ulrik Nyman, Arne Skou
Published in: Science of Computer Programming, 127, 2016, Page(s) 103-130, ISSN 0167-6423
Publisher: Elsevier BV
DOI: 10.1016/j.scico.2016.05.008

Uppaal SMC tutorial

Author(s): Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen
Published in: International Journal on Software Tools for Technology Transfer, 17/4, 2015, Page(s) 397-415, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-014-0361-y

Statistical model checking for biological systems

Author(s): Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Sean Sedwards
Published in: International Journal on Software Tools for Technology Transfer, 17/3, 2015, Page(s) 351-367, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-014-0323-4

Learning deterministic probabilistic automata from a model checking perspective

Author(s): Hua Mao, Yingke Chen, Manfred Jaeger, Thomas D. Nielsen, Kim G. Larsen, Brian Nielsen
Published in: Machine Learning, 105/2, 2016, Page(s) 255-299, ISSN 0885-6125
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10994-016-5565-9

Optimizing the resource requirements of hierarchical scheduling systems

Author(s): Jin Hyun Kim, Axel Legay, Louis-Marie Traonouez, Abdeldjalil Boudjadar, Ulrik Nyman, Kim G. Larsen, Insup Lee, Jin-Young Choi
Published in: ACM SIGBED Review, 13/3, 2016, Page(s) 41-48, ISSN 1551-3688
Publisher: ACM
DOI: 10.1145/2983185.2983192

Average-energy games

Author(s): Patricia Bouyer, Nicolas Markey, Mickael Randour, Kim G. Larsen, Simon Laursen
Published in: Acta Informatica, 55/2, 2018, Page(s) 91-127, ISSN 0001-5903
Publisher: Springer Verlag
DOI: 10.1007/s00236-016-0274-1

Limit Your Consumption! Finding Bounds in Average-energy Games

Author(s): Kim G. Larsen, Simon Laursen, Martin Zimmermann
Published in: Electronic Proceedings in Theoretical Computer Science, 227, 2016, Page(s) 1-14, ISSN 2075-2180
Publisher: EPTCS 227
DOI: 10.4204/EPTCS.227.1

On-the-Fly Computation of Bisimilarity Distances

Author(s): Giorgio Bacci, Giovanni Bacci, Kim G. Larsen, Radu Mardare
Published in: Logical Methods in Computer Science, 13/2, 2017, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.23638/LMCS-13(2:13)2017

A Distributed Fixed-Point Algorithm for Extended Dependency Graphs

Author(s): Andreas Engelbredt Dalsgaard, Søren Enevoldsen, Peter Fogh, Lasse S. Jensen, Tobias S. Jepsen, Isabella Kaufmann, Kim G. Larsen, Søren M. Nielsen, Mads Chr. Olesen, Samuel Pastva, Jirí Srba
Published in: Fundamenta Informaticae, 2018, ISSN 0169-2968
Publisher: IOS Press

Book chapters (4)

An Automata-Based Approach to Trace Partitioned Abstract Interpretation

Author(s): Mads Christian Olesen, René Rydhof Hansen, Kim Guldstrand Larsen
Published in: Lecture Notes in Computer Science, 9560, 2016, Page(s) 88-110, ISBN 978-3-319-27809-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-27810-0_5

Model Checking Real-Time Systems

Author(s): Patricia Bouyer, Uli Fahrenberg, Kim Guldstrand Larsen, Nicolas Markey, Joël Ouaknine, James Worrell
Published in: Handbook of Model Checking, 2018, Page(s) 1001-1046
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-10575-8_29

Safe and Optimal Adaptive Cruise Control

Author(s): Kim Guldstrand Larsen, Marius Mikučionis, Jakob Haahr Taankvist
Published in: Lecture Notes in Computer Science, 9360, 2015, Page(s) 260-277, ISBN 978-3-319-23505-9
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-23506-6_17

From Timed Automata to Stochastic Hybrid Games Model Checking, Synthesis, Performance Analysis and Machine Learning

Author(s): Kim G. Larsen, Uli Fahrenberg, Axel Legay
Published in: Dependable Software Systems Engineering, 50, 2017, Page(s) 60-103
Publisher: IOS Press Ebooks
DOI: 10.3233/978-1-61499-810-5-60

Software

Software via OpenAIRE (4)

petergjoel/libstrategy: 1.0.0

Author(s): Peter Gjøl Jensen
DOI: 10.5281/zenodo.3252098
Publisher: Zenodo

Artefact for "End-to-End Heat-Pump Control Using Continuous Time Stochastic Modelling and Uppaal Stratego"

Author(s): Imran Riaz Hasrat; Peter Gjøl Jensen; Kim Guldstrand Larsen; Jiri Srba
DOI: oai:zenodo.org:6548367; 10.5281/zenodo.6548367
Publisher: Zenodo

petergjoel/libprlearn 1.0.1

Author(s): Peter Gjøl Jensen
DOI: 10.5281/zenodo.3252096
Publisher: Zenodo

ptrie 1.0.1

Author(s): Peter Gjøl Jensen
DOI: 10.5281/zenodo.3252100
Publisher: Zenodo