[PDF][PDF] Acore: Automated goal-conflict resolution

L Carvalho, RG DEGIOVANNI, M Brizzio… - 26th International …, 2023 - library.oapen.org
System goals are the statements that, in the context of software requirements specification,
capture how the software should behave. Many times, the understanding of stakeholders on …

How to identify boundary conditions with contrasty metric?

W Luo, H Wan, X Song, B Yang… - 2021 IEEE/ACM 43rd …, 2021 - ieeexplore.ieee.org
The boundary conditions (BCs) have shown great potential in requirements engineering
because a BC captures the particular combination of circumstances, ie, divergence, in which …

Computing minimal unsatisfiable core for LTL over finite traces

T Niu, S Xiao, X Zhang, J Li, Y Huang… - Journal of Logic and …, 2024 - academic.oup.com
In this paper, we consider the minimal unsatisfiable core (MUC) problem for linear temporal
logic over finite traces (LTL), which nowadays is a popular formal-specification language for …

Checking ltl satisfiability via end-to-end learning

W Luo, H Wan, D Zhang, J Du, H Su - Proceedings of the 37th IEEE/ACM …, 2022 - dl.acm.org
Linear temporal logic (LTL) satisfiability checking is a fundamental and hard (PSPACE-
complete) problem. In this paper, we explore checking LTL satisfiability via end-to-end …

[PDF][PDF] Teaching LTLf Satisfiability Checking to Neural Networks.

W Luo, H Wan, J Du, X Li, Y Fu, R Ye, D Zhang - IJCAI, 2022 - ijcai.org
Linear temporal logic over finite traces (LTLf) satisfiability checking is a fundamental and
hard (PSPACE-complete) problem in the artificial intelligence community. We explore …

Automated repair of unrealisable LTL specifications guided by model counting

M Brizzio, M Cordy, M Papadakis, C Sánchez… - Proceedings of the …, 2023 - dl.acm.org
The reactive synthesis problem consists of automatically producing correct-by-construction
operational models of systems from high-level formal specifications of their behaviours …

Learning to Check LTL Satisfiability and to Generate Traces via Differentiable Trace Checking

W Luo, P Liang, J Qiu, P Chen, H Wan, J Du… - Proceedings of the 33rd …, 2024 - dl.acm.org
Linear temporal logic (LTL) satisfiability checking has a high complexity, ie, PSPACE-
complete. Recently, neural networks have been shown to be promising in approximately …

Goal model convergence and conflict detection for crossover services

Z Liu, B Li, J Wang, X Lu, Y Qiao - Journal of Systems and Software, 2023 - Elsevier
As a new form of service model, crossover services aim to aggregate service resources
across multiple domains to meet the complex needs of users and provide value-added …

Translation Titans, Reasoning Challenges: Satisfiability-Aided Language Models for Detecting Conflicting Requirements

M Fazelnia, M Mirakhorli, H Bagheri - Proceedings of the 39th IEEE/ACM …, 2024 - dl.acm.org
Detecting conflicting requirements early in the software development lifecycle is crucial to
mitigating risks of system failures and enhancing overall reliability. While Large Language …

SpecBCFuzz: Fuzzing LTL Solvers with Boundary Conditions

L Carvalho, R Degiovanni, M Cordy, N Aguirre… - Proceedings of the …, 2024 - dl.acm.org
LTL solvers check the satisfiability of Linear-time Temporal Logic (LTL) formulas and are
widely used for verifying and testing critical software systems. Thus, potential bugs in the …