Pardinus: A temporal relational model finder

N Macedo, J Brunel, D Chemouil, A Cunha - Journal of Automated …, 2022 - Springer
This article presents Pardinus, an extension of the popular Kodkod relational model finder
with linear temporal logic (including past operators), to simplify the analysis of dynamic …

Program analysis via efficient symbolic abstraction

P Yao, Q Shi, H Huang, C Zhang - Proceedings of the ACM on …, 2021 - dl.acm.org
This paper concerns the scalability challenges of symbolic abstraction: given a formula ϕ in
a logic L and an abstract domain A, find a most precise element in the abstract domain that …

Abstract alloy instances

JO Ringert, A Sullivan - International Symposium on Formal Methods, 2023 - Springer
Alloy is a textual modeling language for structures and behaviors of software designs. One
of the reasons for Alloy to become a popular light-weight formal method is its support for …

Parasol: efficient parallel synthesis of large model spaces

C Stevens, H Bagheri - Proceedings of the 30th ACM Joint European …, 2022 - dl.acm.org
Formal analysis is an invaluable tool for software engineers, yet state-of-the-art formal
analysis techniques suffer from well-known limitations in terms of scalability. In particular …

REACH: refining alloy scenarios by size (tools and artifact track)

A Jovanovic, A Sullivan - 2022 IEEE 33rd International …, 2022 - ieeexplore.ieee.org
Writing declarative models has numerous benefits, ranging from automated reasoning and
correction of design-level properties before systems are built, to automated testing and …

Hawkeye: user-guided enumeration of scenarios

A Sullivan - 2021 IEEE 32nd International Symposium on …, 2021 - ieeexplore.ieee.org
Writing declarative models has numerous benefits, ranging from automated reasoning and
correction of design-level properties before systems are built, to automated testing and …

On enumerating short projected models

S Möhle, R Sebastiani, A Biere - arxiv preprint arxiv:2110.12924, 2021 - arxiv.org
Propositional model enumeration, or All-SAT, is the task to record all models of a
propositional formula. It is a key task in software and hardware verification, system …

Live Programming for Finite Model Finders

A Sullivan - 2023 38th IEEE/ACM International Conference on …, 2023 - ieeexplore.ieee.org
Finite model finders give users the ability to specify properties of a system in mathematical
logic and then automatically find concrete examples, called solutions, that satisfy the …

Submodel enumeration for CTL is hard

N Fröhlich, A Meier - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Expressing system specifications using Computation Tree Logic (CTL) formulas, formalising
programs using Kripke structures, and then model checking the system is an established …

Integrating Testing into the Alloy Model Development Workflow

A Sullivan - 2023 ACM/IEEE 26th International Conference on …, 2023 - ieeexplore.ieee.org
Software models help improve the reliability of software systems: models can convey
requirements, and can analyze design and implementation properties. A key strength of …