FTL-CFree: A Fuzzy Real-Time Language for Runtime Verification

被引:6
|
作者
Perez, Joaquin [1 ]
Jimenez, Jaime [2 ]
Rabanal, Asier [1 ]
Astarloa, Armando [2 ]
Lazaro, Jesus [2 ]
机构
[1] Sisteplant Co, Derio 48160, Spain
[2] Univ Basque Country, Dept Elect & Telecommun, Bilbao 48012, Spain
关键词
Condition monitoring; formal languages; fuzzy logic; runtime verification; LOGIC; LTL;
D O I
10.1109/TII.2014.2307531
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents the functional specification language fuzzy temporal logic context free (FTL-CFree), a real runtime language designed to enable industry to model and verify complex scenarios. Such specification requirements demand the flexibility to manage manufacturing event correlations, performance constraints, and timing restrictions, such as holdups and delays. Moreover, this language enriches temporal logic expressiveness with random access to past values and fuzzy evolutionary semantics. Given a specific input trace, this interpretation not only aims to measure the degree of truth of an assertion, but also sets how it will evolve in the future if new trace suffixes are provided. As it is usually the case in runtime verification, the language provides for oracle generation, and so an automatic observable specification can be obtained from high-level requirements. To test the expressiveness and practical usefulness of FTL-CFree, the specifications of two industrial use cases are generated: 1) a batch plant in a glassworks; and 2) a manufacturing execution system.
引用
收藏
页码:1670 / 1683
页数:14
相关论文
共 50 条
  • [1] Runtime Verification in Real-Time with the Copilot Language: A Tutorial
    Perez, Ivan
    Goodloe, Alwyn E.
    Dedden, Frank
    FORMAL METHODS, PT II, FM 2024, 2025, 14934 : 469 - 491
  • [2] Stream runtime verification of real-time event streams with the Striver language
    Gorostiaga, Felipe
    Sanchez, Cesar
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2021, 23 (02) : 157 - 183
  • [3] Stream runtime verification of real-time event streams with the Striver language
    Felipe Gorostiaga
    César Sánchez
    International Journal on Software Tools for Technology Transfer, 2021, 23 : 157 - 183
  • [4] Runtime verification of embedded real-time systems
    Thomas Reinbacher
    Matthias Függer
    Jörg Brauer
    Formal Methods in System Design, 2014, 44 : 203 - 239
  • [5] Safe Runtime Verification of Real-Time Properties
    Colombo, Christian
    Pace, Gordon J.
    Schneider, Gerardo
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, PROCEEDINGS, 2009, 5813 : 103 - +
  • [6] Runtime Verification of Real-time Embedded Systems
    Bonakdarpour, Borzoo
    Fischmeister, Sebastian
    EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 249 - 250
  • [7] Runtime verification of embedded real-time systems
    Reinbacher, Thomas
    Fuegger, Matthias
    Brauer, Joerg
    FORMAL METHODS IN SYSTEM DESIGN, 2014, 44 (03) : 203 - 239
  • [8] Poster Abstract: REVERT: Runtime Verification for Real-Time Systems
    Kochanthara, Sangeeth
    Nelissen, Geoffrey
    Pereira, David
    Purandare, Rahul
    PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 365 - 365
  • [9] TeSSLa: Runtime Verification of Non-synchronized Real-Time Streams
    Leucker, Martin
    Sanchez, Cesar
    Scheffel, Torben
    Schmitz, Malte
    Schramm, Alexander
    33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 1925 - 1933
  • [10] Runtime verification of real-time event streams using the tool HStriver
    Gorostiaga, Felipe
    Sanchez, Cesar
    FORMAL METHODS IN SYSTEM DESIGN, 2022, 61 (01) : 3 - 34