Suchergebnisse - Theory of computation: Models of computation: Timed and hybrid models

  1. 1

    Time for Networks: Mutation Testing for Timed Automata Networks von Cortes, David, Ortiz, James, Basile, Davide, Aranda, Jesus, Perrouin, Gilles, Schobbens, Pierre-Yves

    ISSN: 2575-5099
    Veröffentlicht: ACM 14.04.2024
    “… Mutation operators and frameworks exist for a variety of programming languages, and model-based mutation testing is gaining traction, particularly for timed safety-critical systems …”
    Volltext
    Tagungsbericht
  2. 2

    Explaining Unsolvability of Planning Problems in Hybrid Systems with Model Reconciliation von Sarwar, Mir Md Sajid, Ray, Rajarshi, Banerjee, Ansuman

    ISSN: 2832-6520
    Veröffentlicht: ACM 21.09.2023
    “… Model reconciliation has been a popular approach for generating explanations for such problems in recent literature, which involves an AI agent and a human planner, who have different models …”
    Volltext
    Tagungsbericht
  3. 3

    Controller Verification meets Controller Code: A Case Study von Freiberger, Felix, Schupp, Stefan, Hermanns, Holger, Abraham, Erika

    Veröffentlicht: ACM 20.11.2021
    “… requirements for electrified vehicles to a custom bike design. The controller is integrated in the underlying model in a way that correctly represents the input …”
    Volltext
    Tagungsbericht
  4. 4

    What’s decidable about parametric timed automata? von André, Étienne

    ISSN: 1433-2779, 1433-2787
    Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2019
    “… Parametric timed automata (PTAs) are a powerful formalism to reason, simulate and formally verify critical real-time systems. After 25 …”
    Volltext
    Journal Article
  5. 5

    Uppaal SMC tutorial von David, Alexandre, Larsen, Kim G., Legay, Axel, Mikučionis, Marius, Poulsen, Danny Bøgsted

    ISSN: 1433-2779, 1433-2787
    Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2015
    “… This tutorial paper surveys the main features of Uppaal  SMC, a model checking approach in Uppaal family that allows us to reason on networks of complex real-timed systems with a stochastic semantic …”
    Volltext
    Journal Article
  6. 6

    HpC: A Calculus for Hybrid and Mobile Systems von Xu, Xiong, Talpin, Jean-Pierre, Wang, Shuling, Wu, Hao, Zhan, Bohua, Liu, Xinxin, Zhan, Naijun

    ISSN: 2475-1421, 2475-1421
    Veröffentlicht: New York, NY, USA ACM 09.04.2025
    Veröffentlicht in Proceedings of ACM on programming languages (09.04.2025)
    “… (discrete computations with predominant continuous dynamics). In the aim of ensuring the correctness and reliability of such heterogeneous infrastructures, we introduce the hybrid π-calculus (HpC …”
    Volltext
    Journal Article
  7. 7

    Bounded model checking of signal temporal logic properties using syntactic separation von Bae, Kyungmin, Lee, Jia

    ISSN: 2475-1421, 2475-1421
    Veröffentlicht: New York, NY, USA ACM 02.01.2019
    Veröffentlicht in Proceedings of ACM on programming languages (02.01.2019)
    “… This paper presents a new symbolic model checking algorithm for CPS programs that is refutationally complete for general STL properties of bounded signals …”
    Volltext
    Journal Article
  8. 8

    Modeling and verification of hybrid dynamic systems using multisingular hybrid Petri nets von Motallebi, Hassan, Azgomi, Mohammad Abdollahi

    ISSN: 0304-3975, 1879-2294
    Veröffentlicht: Elsevier B.V 10.08.2012
    Veröffentlicht in Theoretical computer science (10.08.2012)
    “… the execution and firing of transitions and some modeling facilities for describing some repeatedly encountered aspects of timed and hybrid systems …”
    Volltext
    Journal Article
  9. 9

    Hybrid Access Control Model for IoT Environments: Formalization and Verification Using Timed Automata von Krakallah, Mohammed Walid, Nait-Bahloul, Safia

    ISSN: 2661-8907, 2662-995X, 2661-8907
    Veröffentlicht: Singapore Springer Nature Singapore 22.02.2025
    Veröffentlicht in SN computer science (22.02.2025)
    “… Due to their complexity and diversity, IoT environments require sophisticated, dynamic, and flexible access control models capable of addressing their specific constraints …”
    Volltext
    Journal Article
  10. 10

    Statistical model checking for biological systems von David, Alexandre, Larsen, Kim G., Legay, Axel, Mikučionis, Marius, Poulsen, Danny Bøgsted, Sedwards, Sean

    ISSN: 1433-2779, 1433-2787
    Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2015
    “… The technique has been applied to (discrete and continuous time) Markov chains, stochastic timed automata and most recently hybrid systems using the tool Uppaal SMC …”
    Volltext
    Journal Article
  11. 11

    Computer Aided Verification: 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part I von Dillig, Isil, Tasiran, Serdar

    ISBN: 3030255395, 9783030255398
    Veröffentlicht: Cham Springer Nature 2019
    “… This open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019 …”
    Volltext
    E-Book
  12. 12

    Computer Aided Verification: 33rd International Conference, CAV 2021, Virtual Event, July 20–23, 2021, Proceedings, Part I von Silva, Alexandra, Leino, K. Rustan M

    ISBN: 9783030816858, 3030816850, 9783030816841, 3030816842
    Veröffentlicht: Cham Springer Nature 2021
    “… This open access two-volume set LNCS 12759 and 12760 constitutes the refereed proceedings of the 33rd International Conference on Computer Aided Verification, CAV 2021, held virtually in July 2021 …”
    Volltext
    E-Book
  13. 13

    Formal verification and quantitative metrics of MPSoC data dynamics von Zhang, Hui, Wu, Jinzhao

    ISSN: 0934-5043, 1433-299X
    Veröffentlicht: London Springer London 01.03.2018
    Veröffentlicht in Formal aspects of computing (01.03.2018)
    “… Multiprocessor system on chip (MPSoC) implements system functions through tasks. It is necessary to estimate system behaviors early in the design process …”
    Volltext
    Journal Article
  14. 14

    A Comparison of Item Calibration Procedures in the Presence of Test Speededness von Suh, Youngsuk, Cho, Sun-Joo, Wollack, James A.

    ISSN: 0022-0655, 1745-3984
    Veröffentlicht: Malden, USA Blackwell Publishing Inc 01.09.2012
    Veröffentlicht in Journal of educational measurement (01.09.2012)
    “… In the presence of test speededness, the parameter estimates of item response theory models can be poorly estimated due to conditional dependencies among items, particularly for end-of-test items (i.e., speeded items …”
    Volltext
    Journal Article
  15. 15

    A Formal Model For Real-Time Parallel Computation von Hui, Peter, Chikkagoudar, Satish

    ISSN: 2075-2180, 2075-2180
    Veröffentlicht: Open Publishing Association 29.12.2012
    “… We define the concept of a consistent parallel timing system: a hybrid system consisting of a set of timed automata …”
    Volltext
    Journal Article
  16. 16

    Higher-Dimensional Timed and Hybrid Automata von Fahrenberg, Uli

    ISSN: 2199-2002, 2199-2002
    Veröffentlicht: European Design and Automation Association (EDAA) \ EMbedded Systems Special Interest Group (EMSIG) and Schloss Dagstuhl -- Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing 01.12.2022
    Veröffentlicht in Leibniz transactions on embedded systems (01.12.2022)
    “… We introduce a new formalism of higher-dimensional timed automata, based on Pratt and van …”
    Volltext
    Journal Article
  17. 17

    Symbolic Algorithmic Analysis of Rectangular Hybrid Systems von Zhang, Hai-Bin, Duan, Zhen-Hua

    ISSN: 1000-9000, 1860-4749
    Veröffentlicht: Boston Springer US 01.05.2009
    Veröffentlicht in Journal of computer science and technology (01.05.2009)
    “… They are also applied to model-checking procedures for verifying some important classes of timed computation tree logic formulas …”
    Volltext
    Journal Article
  18. 18

    Model Checking for Rectangular Hybrid Systems: A Quantified Encoding Approach von Nguyen, Luan V, Haddad, Wesam, Johnson, Taylor T

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 14.07.2022
    Veröffentlicht in arXiv.org (14.07.2022)
    “… Satisfiability Modulo Theories (SMT) solvers have been successfully applied to solve many problems in formal verification such as bounded model checking (BMC …”
    Volltext
    Paper
  19. 19

    Performance-based parallel application toolkit for high-performance clusters von Li, Kuan-Ching, Weng, Tien-Hsiung

    ISSN: 0920-8542, 1573-0484
    Veröffentlicht: Boston Springer US 01.04.2009
    Veröffentlicht in The Journal of supercomputing (01.04.2009)
    “… Advances in computer technology, encompassed with fast emerging of multicore processor technology, have made the many-core personal computers available and …”
    Volltext
    Journal Article
  20. 20

    Bandwidth of Timed Automata: 3 Classes von Asarin, Eugene, Degorre, Aldric, Dima, Cătălin, Jacobo Inclán, Bernardo

    ISSN: 0890-5401, 1090-2651
    Veröffentlicht: Elsevier 01.01.2023
    Veröffentlicht in Information and computation (01.01.2023)
    “… Timed languages contain sequences of discrete events ("letters") separated by real-valued delays, they can be recognized by timed automata, and represent behaviors of various real-time systems …”
    Volltext
    Journal Article