[论文解读] Kara: A System for Visualising and Visual Editing of Interpretations for Answer-Set Programs

Christian Kloimüllner, Johannes Oetsch+2 more|arXiv (Cornell University)|Sep 19, 2011

Logic, Reasoning, and Knowledge参考文献 9被引用 9

一句话总结

Kara 是一种新颖的系统，利用答案集编程（ASP）本身作为规范语言，实现对答案集程序解释的可视化与交互式编辑。它支持高阶图形抽象，如网格、图形和相对定位，并允许用户通过可视化编辑修改解释，通过归纳推理传播更改——为 ASP 调试与测试提供强大且交互式的工具。

ABSTRACT

In answer-set programming (ASP), the solutions of a problem are encoded in dedicated models, called answer sets, of a logical theory. These answer sets are computed from the program that represents the theory by means of an ASP solver and returned to the user as sets of ground first-order literals. As this type of representation is often cumbersome for the user to interpret, tools like ASPVIZ and IDPDraw were developed that allow for visualising answer sets. The tool Kara, introduced in this paper, follows these approaches, using ASP itself as a language for defining visualisations of interpretations. Unlike existing tools that position graphic primitives according to static coordinates only, Kara allows for more high-level specifications, supporting graph structures, grids, and relative positioning of graphical elements. Moreover, generalising the functionality of previous tools, Kara provides modifiable visualisations such that interpretations can be manipulated by graphically editing their visualisations. This is realised by resorting to abductive reasoning techniques. Kara is part of SeaLion, a forthcoming integrated development environment (IDE) for ASP.

研究动机与目标

• 解决在答案集编程（ASP）中解释大型、基于文本的答案集时难以阅读与分析的挑战。
• 克服先前工具（如 ASPVIZ 和 IDPDraw）的局限性，通过支持相对定位、网格和图形布局等高阶结构化可视化实现。
• 支持对解释的交互式可视化编辑，以促进 ASP 程序的调试与测试。
• 支持创建模拟答案集，用于测试后处理组件或模块化 ASP 开发。
• 将可视化编辑与归纳推理相结合，自动从编辑后的可视化生成有效解释。

提出的方法

• 使用 ASP 作为定义可视化程序的语言，使用户能够指定如何从解释中渲染图形元素。
• 支持丰富的可视化原语，包括矩形、椭圆、多边形、图像、线条、文本和网格，其属性（如颜色、字体、大小）可配置。
• 引入相对定位约束（如 visleft、visabove）以及图形和网格的布局功能，实现语义清晰、直观的视觉排列。
• 提供可视化编辑器，支持对图形元素的实时操作（移动、调整大小、删除、插入），并可修改其属性。
• 通过归纳推理推断出有效解释，确保编辑后的可视化与 ASP 语义一致。
• 支持导出 SVG 文件，便于在外部使用编辑后的可视化，保留修改内容以供文档编写或进一步处理。

实验结果

研究问题

• RQ1 如何在超越静态坐标渲染的基础上，以语义上合理且用户友好的方式可视化答案集程序解释？
• RQ2 在多大程度上可以利用图形表示的可视化编辑来生成或修改有效的答案集解释？
• RQ3 归纳推理能否有效用于将可视化编辑器中的用户编辑转换为在逻辑上一致的有效解释？
• RQ4 支持高阶抽象（如网格、图形、相对定位）在多大程度上提升了 ASP 可视化工具的可用性？
• RQ5 可视化编辑解释在多大程度上能支持 ASP 开发的实际任务，如调试与测试？

主要发现

• Kara 通过允许用户在所见即所得（WYSIWYG）编辑器中修改图形元素的位置、大小和颜色，实现了对 ASP 解释的交互式可视化编辑。
• 该系统支持高级可视化抽象，如自动布局的图形、网格结构和相对定位，这些功能在先前的工具（如 ASPVIZ 或 IDPDraw）中尚不可用。
• 通过归纳推理，可视化编辑在语义上具有根基，确保修改后的可视化与有效答案集解释相对应。
• 该系统支持通用的超图可视化模式，无需领域特定的可视化程序，从而提高了通用解释查看的可用性。
• Kara 的可视化程序以 ASP 编写，可与现有的 ASP 工作流和工具无缝集成。
• 该系统提供 SVG 导出功能，使用户能够保留并重用编辑后的可视化，用于外部文档编写或演示。