Search

Your search keyword '"Jensen, Peter Gjøl"' showing total 97 results
Start Over Author "Jensen, Peter Gjøl" Publication Year Range Last 50 years

Refine your results

more »

more »

more »
97 results on '"Jensen, Peter Gjøl"'

1. Shielded Reinforcement Learning for Hybrid Systems

Author

Brorholt, Asger Horn, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Lorber, Florian, and Schilling, Christian

Subjects
Computer Science - Logic in Computer Science, Computer Science - Artificial Intelligence, Computer Science - Machine Learning, Electrical Engineering and Systems Science - Systems and Control
Abstract

Safe and optimal controller synthesis for switched-controlled hybrid systems, which combine differential equations and discrete changes of the system's state, is known to be intricately hard. Reinforcement learning has been leveraged to construct near-optimal controllers, but their behavior is not guaranteed to be safe, even when it is encouraged by reward engineering. One way of imposing safety to a learned controller is to use a shield, which is correct by design. However, obtaining a shield for non-linear and hybrid environments is itself intractable. In this paper, we propose the construction of a shield using the so-called barbaric method, where an approximate finite representation of an underlying partition-based two-player safety game is extracted via systematically picked samples of the true transition function. While hard safety guarantees are out of reach, we experimentally demonstrate strong statistical safety guarantees with a prototype implementation and UPPAAL STRATEGO. Furthermore, we study the impact of the synthesized shield when applied as either a pre-shield (applied before learning a controller) or a post-shield (only applied after learning a controller). We experimentally demonstrate superiority of the pre-shielding approach. We apply our technique on a range of case studies, including two industrial examples, and further study post-optimization of the post-shielding approach.

Published
2023
Full Text
View/download PDF

2. Shielded Reinforcement Learning for Hybrid Systems

Author

Brorholt, Asger Horn, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Lorber, Florian, Schilling, Christian, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, and Yung, Moti, Editorial Board Member

Published
2024
Full Text
View/download PDF

5. Elimination of Detached Regions in Dependency Graph Verification

Author

Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Srba, Jiří, Ulrik, Nikolaj Jensen, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Caltais, Georgiana, editor, and Schilling, Christian, editor

Published
2023
Full Text
View/download PDF

6. Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction

Author

Cassez, Franck, Jensen, Peter Gjøl, and Larsen, Kim Guldstrand

Subjects
Computer Science - Formal Languages and Automata Theory, Computer Science - Logic in Computer Science, Electrical Engineering and Systems Science - Systems and Control
Abstract

We address the safety verification and synthesis problems for real-time systems. We introduce real-time programs that are made of instructions that can perform assignments to discrete and real-valued variables. They are general enough to capture interesting classes of timed systems such as timed automata, stopwatch automata, time(d) Petri nets and hybrid automata. We propose a semi-algorithm using refinement of trace abstractions to solve both the reachability verification problem and the parameter synthesis problem for real-time programs. All of the algorithms proposed have been implemented and we have conducted a series of experiments, comparing the performance of our new approach to state-of-the-art tools in classical reachability, robustness analysis and parameter synthesis for timed systems. We show that our new method provides solutions to problems which are unsolvable by the current state-of-the-art tools.

Published
2020

7. It's Time to Play Safe: Shield Synthesis for Timed Systems

Author

Bloem, Roderick, Jensen, Peter Gjøl, Könighofer, Bettina, Larsen, Kim Guldstrand, Lorber, Florian, and Palmisano, Alexander

Subjects
Computer Science - Logic in Computer Science, Computer Science - Machine Learning
Abstract

Erroneous behaviour in safety critical real-time systems may inflict serious consequences. In this paper, we show how to synthesize timed shields from timed safety properties given as timed automata. A timed shield enforces the safety of a running system while interfering with the system as little as possible. We present timed post-shields and timed pre-shields. A timed pre-shield is placed before the system and provides a set of safe outputs. This set restricts the choices of the system. A timed post-shield is implemented after the system. It monitors the system and corrects the system's output only if necessary. We further extend the timed post-shield construction to provide a guarantee on the recovery phase, i.e., the time between a specification violation and the point at which full control can be handed back to the system. In our experimental results, we use timed post-shields to ensure the safety in a reinforcement learning setting for controlling a platoon of cars, during the learning and execution phase, and study the effect., Comment: Submitted to RV2020

Published
2020

8. Approximating Euclidean by Imprecise Markov Decision Processes

Author

Jaeger, Manfred, Bacci, Giorgio, Bacci, Giovanni, Larsen, Kim Guldstrand, and Jensen, Peter Gjøl

Subjects
Computer Science - Artificial Intelligence
Abstract

Euclidean Markov decision processes are a powerful tool for modeling control problems under uncertainty over continuous domains. Finite state imprecise, Markov decision processes can be used to approximate the behavior of these infinite models. In this paper we address two questions: first, we investigate what kind of approximation guarantees are obtained when the Euclidean process is approximated by finite state approximations induced by increasingly fine partitions of the continuous state space. We show that for cost functions over finite time horizons the approximations become arbitrarily precise. Second, we use imprecise Markov decision process approximations as a tool to analyse and validate cost functions and strategies obtained by reinforcement learning. We find that, on the one hand, our new theoretical results validate basic design choices of a previously proposed reinforcement learning approach. On the other hand, the imprecise Markov decision process approximations reveal some inaccuracies in the learned cost functions.

Published
2020

9. Stubborn Set Reduction for Two-Player Reachability Games

Author

Bønneland, Frederik Meyer, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Muñiz, Marco, and Srba, Jiří

Subjects
Computer Science - Logic in Computer Science
Abstract

Partial order reductions have been successfully applied to model checking of concurrent systems and practical applications of the technique show nontrivial reduction in the size of the explored state space. We present a theory of partial order reduction based on stubborn sets in the game-theoretical setting of 2-player games with reachability objectives. Our stubborn reduction allows us to prune the interleaving behaviour of both players in the game, and we formally prove its correctness on the class of games played on general labelled transition systems. We then instantiate the framework to the class of weighted Petri net games with inhibitor arcs and provide its efficient implementation in the model checker TAPAAL. Finally, we evaluate our stubborn reduction on several case studies and demonstrate its efficiency.

Published
2019
Full Text
View/download PDF

14. Monte Carlo Tree Search for Priced Timed Automata

Author

Jensen, Peter Gjøl, Kiviriga, Andrej, Guldstrand Larsen, Kim, Nyman, Ulrik, Mijačika, Adriana, Høiriis Mortensen, Jeppe, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ábrahám, Erika, editor, and Paolieri, Marco, editor

Published
2022
Full Text
View/download PDF

15. End-to-End Heat-Pump Control Using Continuous Time Stochastic Modelling and Uppaal Stratego

Author

Hasrat, Imran Riaz, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Srba, Jiří, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Aït-Ameur, Yamine, editor, and Crăciun, Florin, editor

Published
2022
Full Text
View/download PDF

16. Automata-Driven Partial Order Reduction and Guided Search for LTL Model Checking

Author

Jensen, Peter Gjøl, Srba, Jiří, Ulrik, Nikolaj Jensen, Virenfeldt, Simon Mejlby, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Finkbeiner, Bernd, editor, and Wies, Thomas, editor

Published
2022
Full Text
View/download PDF

18. Faster Pushdown Reachability Analysis with Applications in Network Verification

Author

Jensen, Peter Gjøl, Schmid, Stefan, Schou, Morten Konggaard, Srba, Jiří, Vanerio, Juan, Duijn, Ingo van, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Hou, Zhe, editor, and Ganesh, Vijay, editor

Published
2021
Full Text
View/download PDF

23. Teaching Stratego to Play Ball: Optimal Synthesis for Continuous Space MDPs

Author

Jaeger, Manfred, Jensen, Peter Gjøl, Guldstrand Larsen, Kim, Legay, Axel, Sedwards, Sean, Taankvist, Jakob Haahr, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chen, Yu-Fang, editor, Cheng, Chih-Hong, editor, and Esparza, Javier, editor

Published
2019
Full Text
View/download PDF

24. Presentation of the 9th Edition of the Model Checking Contest

Author

Amparore, Elvio, Berthomieu, Bernard, Ciardo, Gianfranco, Dal Zilio, Silvano, Gallà, Francesco, Hillah, Lom Messan, Hulin-Hubard, Francis, Jensen, Peter Gjøl, Jezequel, Loïg, Kordon, Fabrice, Le Botlan, Didier, Liebke, Torsten, Meijer, Jeroen, Miner, Andrew, Paviot-Adet, Emmanuel, Srba, Jiří, Thierry-Mieg, Yann, van Dijk, Tom, Wolf, Karsten, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Beyer, Dirk, editor, Huisman, Marieke, editor, and Kordon, Fabrice, editor

Published
2019
Full Text
View/download PDF

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

Author

Bønneland, Frederik M., Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Muñiz, Marco, Srba, Jiří, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Chockler, Hana, editor, and Weissenbacher, Georg, editor

Published
2018
Full Text
View/download PDF

28. Quantitative Evaluation of Attack Defense Trees Using Stochastic Timed Automata

Author

Hansen, René Rydhof, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Legay, Axel, Poulsen, Danny Bøgsted, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Liu, Peng, editor, Mauw, Sjouke, editor, and Stolen, Ketil, editor

Published
2018
Full Text
View/download PDF

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

Author

Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Srba, Jiří, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Hung, Dang Van, editor, and Kapur, Deepak, editor

Published
2017
Full Text
View/download PDF

31. Refinement of Trace Abstraction for Real-Time Programs

Author

Cassez, Franck, Jensen, Peter Gjøl, Guldstrand Larsen, Kim, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Hague, Matthew, editor, and Potapov, Igor, editor

Published
2017
Full Text
View/download PDF

32. WUPPAAL: Computation of Worst-Case Execution-Time for Binary Programs with UPPAAL

Author

Cassez, Franck, de Aledo, Pablo Gonzalez, Jensen, Peter Gjøl, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Aceto, Luca, editor, Bacci, Giorgio, editor, Bacci, Giovanni, editor, Ingólfsdóttir, Anna, editor, Legay, Axel, editor, and Mardare, Radu, editor

Published
2017
Full Text
View/download PDF

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

Author

Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Srba, Jiří, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bošnački, Dragan, editor, and Wijs, Anton, editor

Published
2016
Full Text
View/download PDF

36. Presentation of the 9th Edition of the Model Checking Contest

Author

Amparore, Elvio, primary, Berthomieu, Bernard, additional, Ciardo, Gianfranco, additional, Dal Zilio, Silvano, additional, Gallà, Francesco, additional, Hillah, Lom Messan, additional, Hulin-Hubard, Francis, additional, Jensen, Peter Gjøl, additional, Jezequel, Loïg, additional, Kordon, Fabrice, additional, Le Botlan, Didier, additional, Liebke, Torsten, additional, Meijer, Jeroen, additional, Miner, Andrew, additional, Paviot-Adet, Emmanuel, additional, Srba, Jiří, additional, Thierry-Mieg, Yann, additional, van Dijk, Tom, additional, and Wolf, Karsten, additional

Published
2019
Full Text
View/download PDF

37. Uppaal Stratego

Author

David, Alexandre, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Mikučionis, Marius, Taankvist, Jakob Haahr, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Baier, Christel, editor, and Tinelli, Cesare, editor

Published
2015
Full Text
View/download PDF

38. Reproducibility Package: Elimination of Detached Regions in Dependency Graph Verification

Author

Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Srba, Jiri, and Ulrik, Nikolaj Jensen

Subjects
model checking, formal verification, computational tree logic, reachability games
Abstract

Reproducibility package for the paper *Elimination of Detached Regions in Dependency Graph Verification*, accepted for SPIN'2023. Contains scripts, 64-bit Linux binaries, and the dataset used to run the experiments detailed in the paper, a source code snapshot used to compile those binaries, as well as the raw results from experiments and scripts for processing the results into the tables and figures seen in the paper. The file README.md contains details on running the various parts of the artifacts, assuming a Linux environment running Bash.

Published
2023
Full Text
View/download PDF

39. Memory Efficient Data Structures for Explicit Verification of Timed Systems

Author

Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Srba, Jiří, Sørensen, Mathias Grund, Taankvist, Jakob Haar, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Badger, Julia M., editor, and Rozier, Kristin Yvonne, editor

Published
2014
Full Text
View/download PDF

43. STOMPC:Stochastic Model-Predictive Control with Uppaal Stratego

Author

Goorden, Martijn, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Samusev, Mihhail, Srba, Jiri, Zhao, Guohan, Bouajjani, Ahmed, Holík, Lukáš, and Wu, Zhilin

Abstract

We present the new co-simulation and synthesis integratedframework STOMPC for stochastic model-predictive control (MPC) with Uppaal Stratego. The framework allows users to easily set up MPC designs, a widely accepted method for designing software controllers in industry, with Uppaal Stratego as the controller synthesis engine, which provides a powerful tool to synthesize safe and optimal strategies for hybrid stochastic systems. STOMPC provides the user freedom to connect it to external simulators, making the framework applicable across multiple domains.

Published
2022

45. Uppaal Stratego

Author

David, Alexandre, primary, Jensen, Peter Gjøl, additional, Larsen, Kim Guldstrand, additional, Mikučionis, Marius, additional, and Taankvist, Jakob Haahr, additional

Published
2015
Full Text
View/download PDF

46. nullnullStubborn Set Reduction for Two-Player Reachability Games

Author

Bønneland, Frederik Meyer, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Muñiz, Marco, Srba, Jiří, and Episciences

Subjects
Computer Science - Logic in Computer Science
Abstract

Partial order reductions have been successfully applied to model checking of concurrent systems and practical applications of the technique show nontrivial reduction in the size of the explored state space. We present a theory of partial order reduction based on stubborn sets in the game-theoretical setting of 2-player games with reachability objectives. Our stubborn reduction allows us to prune the interleaving behaviour of both players in the game, and we formally prove its correctness on the class of games played on general labelled transition systems. We then instantiate the framework to the class of weighted Petri net games with inhibitor arcs and provide its efficient implementation in the model checker TAPAAL. Finally, we evaluate our stubborn reduction on several case studies and demonstrate its efficiency.

Published
2021

48. Fluid Model-Checking in UPPAAL for Covid-19

Author

Jensen, Peter Gjøl, Jørgensen, Kenneth Yrke, Larsen, Kim Guldstrand, Mikučionis, Marius, Rodriguez, Marco Antonio Muniz, Poulsen, Danny Bøgsted, Margaria, Tiziana, and Steffen, Bernhard

Subjects
SDG 3 - Good Health and Well-being
Abstract

During the spring of 2020, the BEOCOVID project has been funded to investigate the use of stochastic hybrid models, statistical model checking and machine learning to anlyse, predict and control the rapid spreading of Covid-19. In this paper we focus on the SEIHR epidemiological model instance of Covid-19 pandemics and show how the risk of viral exposure, the impact of super-spreader events as well as other scenarios can be modelled, estimated and controlled using the tool Uppaal SMC.

Published
2020

49. Teaching Stratego to Play Ball:Optimal Synthesis for Continuous Space MDPs

Author

Jaeger, Manfred, Jensen, Peter Gjøl, Larsen, Kim Guldstrand, Legay, Axel Bernard E, Sedwards, Sean, Taankvist, Jakob Haahr, Chen, Yu-Fang, Cheng, Chih-Hong, and Esparza, Javier

Abstract

Formal models of cyber-physical systems, such as priced timed Markov decision processes, require a state space with continuous and discrete components. The problem of controller synthesis for such systems then can be cast as finding optimal strategies for Markov decision processes over a Euclidean state space. We develop two different reinforcement learning strategies that tackle the problem of continuous state spaces via online partition refinement techniques. We provide theoretical insights into the convergence of partition refinement schemes. Our techniques are implemented in Open image in new window . Experimental results show the advantages of our new techniques over previous optimization algorithms of Open image in new window .

Published
2019

50. AalWiNes

Author

Jensen, Peter Gjøl, primary, Kristiansen, Dan, additional, Schmid, Stefan, additional, Schou, Morten Konggaard, additional, Schrenk, Bernhard Clemens, additional, and Srba, Jiří, additional

Published
2020
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results