GraphRedex: Look at your research

被引:0
|
作者
Gurdeep Singh, Robbert [1 ]
Scholliers, Christophe [1 ]
机构
[1] Univ Ghent, Dept Appl Math Comp Sci & Stat, Krijgslaan 281, Ghent, Belgium
来源
SOFTWARE-PRACTICE & EXPERIENCE | 2021年 / 51卷 / 06期
关键词
operational semantics; PLT Redex; semantics engineering; state explosion; tooling; visualization;
D O I
10.1002/spe.2959
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A significant aspect of designing new programming languages is to define their operational semantics. Working with a pen and paper version of such a semantics is notoriously difficult. For this reason, tools for computer aided semantics engineering were created. Many of these tools allow programmers to execute their language's operational semantics. An executable semantics makes it easier to verify whether the execution of a program leads to the desired result. When a program exhibits unexpected behavior, the programmer can consult the reduction graph to see what went wrong. Unfortunately, visualization of these graphs is currently not well-supported by most tools. Consequently, the comprehension of errors remains challenging. In this article, we present GraphRedex an open-source tool that empowers language designers to interactively explore their reduction graphs, offering three main benefits. First, a global exploration mode allows users to obtain a bird's-eye overview of the reduction graph and learn its high level workings. Second, a local exploration mode lets the programmer closely interact with the individual reduction rules. Third, our query interface allows the programmer to filter out and highlight specific regions of the reduction graph. We evaluated our tool by carrying out a user study showing that participants comprehend programs on average twice as fast while being able to answer questions more accurately. Finally, we demonstrate how GraphRedex helps to understand the semantics of two published works. Exploration of the semantics with GraphRedex unveiled an issue in one of the implementations of these works, which the author confirmed.
引用
收藏
页码:1322 / 1351
页数:30
相关论文
共 50 条
  • [31] LOOK - THE TOOLS ARE IN YOUR HANDS
    CARTER, CF
    PRODUCTION ENGINEERING, 1984, 31 (09): : 84 - 89
  • [32] Look after your bones
    不详
    JOURNAL OF FAMILY PLANNING AND REPRODUCTIVE HEALTH CARE, 2007, 33 (02): : 111 - 111
  • [33] A NEW LOOK FOR YOUR SMILE
    不详
    JOURNAL OF THE AMERICAN DENTAL ASSOCIATION, 1987, : 55 - 59
  • [34] LOOK AFTER YOUR HEART
    OLSEN, NDL
    BRITISH MEDICAL JOURNAL, 1987, 294 (6580): : 1115 - 1115
  • [35] Tucking in Your Shirt Makes Your Body Look Slimmer and Your Legs Look Longer: Psychophysical Measurements of Illusions Caused by Clothing
    Tomita, Akitoshi
    Saito, Kyoka
    Morikawa, Kazunori
    PERCEPTION, 2019, 48 : 183 - 183
  • [36] Open Your Mind and Look to the Future
    JO?L RUET
    China Today, 2020, (04) : 51 - 51
  • [37] Take a look inside your eye
    Loncarek, Karmen
    CROATIAN MEDICAL JOURNAL, 2008, 49 (06) : 861 - 863
  • [38] Look Again if Your Suspicion Is High!
    Lee, Edwin
    Gourineni, Venkata
    Loeser, Caroline
    AMERICAN JOURNAL OF GASTROENTEROLOGY, 2017, 112 : S1430 - S1431
  • [39] A Look Into the Information Your Smartphone Leaks
    Chadza, Timothy A.
    Aparicio-Navarro, Francisco J.
    Kyriakopoulos, Konstantinos G.
    Chambers, Jonathon A.
    2017 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC), 2017,
  • [40] HOW TO LOOK YOUR BEST IN PRINT
    HIMOWITZ, MJ
    FORTUNE, 1995, 132 (10) : 239 - 240