English
Related papers

Related papers: Visualising CTL Witnesses and Counterexamples -- E…

200 papers

Web-TLR is a Web verification engine that is based on the well-established Rewriting Logic--Maude/LTLR tandem for Web system specification and model-checking. In Web-TLR, Web applications are expressed as rewrite theories that can be…

Logic in Computer Science · Computer Science 2011-08-12 María Alpuente , Demis Ballis , Javier Espert , Francisco Frechina , Daniel Romero

Large language models (LLMs) are increasingly used in scholarly question-answering (QA) systems to help researchers synthesize vast amounts of literature. However, these systems often produce subtle errors (e.g., unsupported claims, errors…

Human-Computer Interaction · Computer Science 2026-02-25 Anna Martin-Boyle , Cara A. C. Leckey , Martha C. Brown , Harmanpreet Kaur

We present the Language Interpretability Tool (LIT), an open-source platform for visualization and understanding of NLP models. We focus on core questions about model behavior: Why did my model make this prediction? When does it perform…

Previous work in the area of tracing CLP(FD) programs mainly focuses on providing information about control of execution and domain modification. In this paper, we present a trace structure that provides information about additional…

Software Engineering · Computer Science 2007-05-23 Magnus Agren , Tamas Szeredi , Nicolas Beldiceanu , Mats Carlsson

Systems relying on ML have become ubiquitous, but so has biased behavior within them. Research shows that bias significantly affects stakeholders' trust in systems and how they use them. Further, stakeholders of different backgrounds view…

Human-Computer Interaction · Computer Science 2025-08-04 Zhanna Kaufman , Madeline Endres , Cindy Xiong Bearfield , Yuriy Brun

This paper presents a new technique for optimizing formal analysis of propositional logic formulas and Linear Temporal Logic (LTL) formulas, namely the formula simplification table. A formula simplification table is a mathematical table…

Logic in Computer Science · Computer Science 2018-11-01 Omar Al-Bataineh , David Rosenblum , Mark Reynolds

We study monitoring of linear-time arithmetic properties against finite traces generated by an unknown dynamic system. The monitoring state is determined by considering at once the trace prefix seen so far, and all its possible…

Logic in Computer Science · Computer Science 2022-12-01 Paolo Felli , Marco Montali , Fabio Patrizi , Sarah Winkler

In-context learning (ICL) is often motivated by the intuition that demonstrations help because they provide correct input-output examples. However, we reveal a counterintuitive phenomenon: correctness does not guarantee exemplar utility,…

Machine Learning · Computer Science 2026-05-27 Chenghao Qiu , Chunli Peng , Yufeng Yang , Kuan-Hao Huang , Yi Zhou

We present a logic that extends CTL (Computation Tree Logic) with operators that express synchronization properties. A property is synchronized in a system if it holds in all paths of a certain length. The new logic is obtained by using the…

Logic in Computer Science · Computer Science 2016-05-25 Krishnendu Chatterjee , Laurent Doyen

Treating images as data has become increasingly popular in political science. While existing classifiers for images reach high levels of accuracy, it is difficult to systematically assess the visual features on which they base their…

Computer Vision and Pattern Recognition · Computer Science 2025-03-19 Stefan Scholz , Nils B. Weidmann , Zachary C. Steinert-Threlkeld , Eda Keremoğlu , Bastian Goldlücke

Missing data can pose a challenge for machine learning (ML) modeling. To address this, current approaches are categorized into feature imputation and label prediction and are primarily focused on handling missing data to enhance ML…

Machine Learning · Computer Science 2023-09-19 Laixin Xie , Yang Ouyang , Longfei Chen , Ziming Wu , Quan Li

Previous work on visual storytelling mainly focused on exploring image sequence as evidence for storytelling and neglected textual evidence for guiding story generation. Motivated by human storytelling process which recalls stories for…

Computation and Language · Computer Science 2019-11-26 Tianyi Li , Sujian Li

We develop team semantics for Linear Temporal Logic (LTL) to express hyperproperties, which have recently been identified as a key concept in the verification of information flow properties. Conceptually, we consider an asynchronous and a…

Logic in Computer Science · Computer Science 2018-06-26 Andreas Krebs , Arne Meier , Jonni Virtema , Martin Zimmermann

Vision-Language-Action models have demonstrated remarkable capabilities in predicting agent movements within virtual environments and real-world scenarios based on visual observations and textual instructions. Although recent research has…

Computer Vision and Pattern Recognition · Computer Science 2025-08-13 Maxim A. Patratskiy , Alexey K. Kovalev , Aleksandr I. Panov

Information visualization limits itself, per definition, to the domain of symbolic information. This paper discusses arguments why the field should also consider forms of data that are not symbolically encoded, including physical traces and…

Human-Computer Interaction · Computer Science 2019-07-15 Dietmar Offenhuber

Runtime verification enables checking temporal logic specifications over individual execution traces and offers a scalable alternative to exhaustive formal verification. In practice, systems must satisfy dozens to hundreds of temporal…

Logic in Computer Science · Computer Science 2026-05-14 Arınç Demir , Dogan Ulus

The design and analysis of systems that combine computational behaviour with physical processes' continuous dynamics - such as movement, velocity, and voltage - is a famous, challenging task. Several theoretical results from programming…

Systems and Control · Electrical Eng. & Systems 2024-11-22 Pedro Mendes , Ricardo Correia , Renato Neves , José Proença

We describe an extension to the TLA+ specification language with constructs for writing proofs and a proof environment, called the Proof Manager (PM), to checks those proofs. The language and the PM support the incremental development and…

Logic in Computer Science · Computer Science 2008-11-13 Kaustuv C. Chaudhuri , Damien Doligez , Leslie Lamport , Stephan Merz

Requirements traceability can in principle support stakeholders coping with rising development complexity. However, studies showed that practitioners rarely use available traceability information after its initial creation. In the position…

Software Engineering · Computer Science 2013-01-24 Patrick Mäder

A recently proposed test of quantumness [R. Alicki and N. Van Ryn, J. Phys. A: Math. Theor. 41 062001 (2008)] is put into a broader mathematical and physical perspective. The notion of quantumness witness is introduced, in analogy to…

Quantum Physics · Physics 2008-11-21 Robert Alicki , Marco Piani , Nicholas Van Ryn