Automated Translation of Natural Language Requirements to Runtime Monitors

被引:12
|
作者
Perez, Ivan [1 ]
Mavridou, Anastasia [2 ]
Pressburger, Tom [3 ]
Goodloe, Alwyn [4 ]
Giannakopoulou, Dimitra [3 ]
机构
[1] NIA, Hampton, VA 23666 USA
[2] NASA, Ames Res Ctr, KBR Inc, Moffett Field, CA 94035 USA
[3] NASA, Ames Res Ctr, Moffett Field, CA 94035 USA
[4] NASA, Langley Res Ctr, Hampton, VA 23665 USA
关键词
D O I
10.1007/978-3-030-99524-9_21
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Runtime verification (RV) enables monitoring systems at runtime, to detect property violations early and limit their potential consequences. This paper presents an end-to-end framework to capture requirements in structured natural language and generate monitors that capture their semantics faithfully. We leverage NASA's Formal Requirement Elicitation Tool (FRET), and the RV system COPILOT. We extend FRET with mechanisms to capture additional information needed to generate monitors, and introduce OGMA, a new tool to bridge the gap between FRET and COPILOT. With this framework, users can write requirements in an intuitive format and obtain real-time C monitors suitable for use in embedded systems. Our toolchain is available as open source.
引用
收藏
页码:387 / 395
页数:9
相关论文
共 50 条
  • [21] Runtime Monitors for Markov Decision Processes
    Junges, Sebastian
    Torfah, Hazem
    Seshia, Sanjit A.
    COMPUTER AIDED VERIFICATION, PT II, CAV 2021, 2021, 12760 : 553 - 576
  • [22] Synthesising correct concurrent runtime monitors
    Adrian Francalanza
    Aldrin Seychell
    Formal Methods in System Design, 2015, 46 : 226 - 261
  • [23] Runtime monitors as sensors of security systems
    Department of Computer Science, University of Memphis, Memphis, TN-38152, United States
    Proc. IASTED INt. Conf. Parall. Distrib. Comput. Syst., (49-58):
  • [24] Synthesising correct concurrent runtime monitors
    Francalanza, Adrian
    Seychell, Aldrin
    FORMAL METHODS IN SYSTEM DESIGN, 2015, 46 (03) : 226 - 261
  • [25] Natural Language Generation Approach for Automated Generation of Test Cases from Logical Specification of Requirements
    Sharma, Richa
    Biswas, K. K.
    EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, ENASE 2014, 2015, 551 : 125 - 139
  • [26] Requirements Modeling Language and Automated Testing for CubeSats
    Alanazi, Abdulaziz
    Jones, Andrew B.
    Straub, Jeremy
    2019 IEEE AUTOTESTCON, 2019,
  • [27] Structuring Natural Language Requirements with Large Language Models
    Norheim, Johannes J.
    Rebentisch, Eric
    32ND INTERNATIONAL REQUIREMENTS ENGINEERING CONFERENCE WORKSHOPS, REW 2024, 2024, : 68 - 71
  • [28] Semantic Similarities in Natural Language Requirements
    Femmer, Henning
    Mueller, Axel
    Eder, Sebastian
    SOFTWARE QUALITY: QUALITY INTELLIGENCE IN SOFTWARE AND SYSTEMS ENGINEERING, 2020, 371 : 87 - 105
  • [29] Finding Flaws in Natural Language Requirements
    Dwyer, Matthew B.
    COMPUTER, 2016, 49 (11) : 10 - 10
  • [30] Lightweight validation of natural language requirements
    Gervasi, V
    Nuseibeh, B
    SOFTWARE-PRACTICE & EXPERIENCE, 2002, 32 (02): : 113 - 133