An abstract decision procedure for a theory of inductive data types

C Barrett, I Shikanian, C Tinelli - Journal on Satisfiability …, 2007 - content.iospress.com
Inductive data types are a valuable modeling tool for software verification. In the past,
decision procedures have been proposed for various theories of inductive data types, some …

Checking well-formedness of pure-method specifications

A Rudich, Á Darvas, P Müller - … on Formal Methods, Turku, Finland, May …, 2008 - Springer
Contract languages such as JML and Spec# specify invariants and pre-and postconditions
using side-effect free expressions of the programming language, in particular, pure methods …

Satisfiability in composition-nominative logics

M Nikitchenko, V Tymofieiev - Open Computer Science, 2012 - degruyter.com
Composition-nominative logics are algebra-based logics of partial predicates constructed in
a semantic-syntactic style on the methodological basis, which is common with programming …

Fast and effective well-definedness checking

M Leuschel - International Conference on Integrated Formal …, 2020 - Springer
Well-Definedness is important for many formal methods. In B and Event-B it ensures that
certain kinds of errors (eg, division by 0) cannot appear and that proof rules based on two …

An abstract decision procedure for satisfiability in the theory of recursive data types

C Barrett, I Shikanian, C Tinelli - Electronic Notes in Theoretical Computer …, 2007 - Elsevier
The theory of recursive data types is a valuable modeling tool for software verification. In the
past, decision procedures have been proposed for both the full theory and its universal …

Efficient well-definedness checking

Á Darvas, F Mehta, A Rudich - … , IJCAR 2008 Sydney, Australia, August 12 …, 2008 - Springer
Formal specifications often contain partial functions that may lead to ill-defined terms. A
common technique to eliminate ill-defined terms is to require well-definedness conditions to …

Towards Systematic Treatment of Partial Functions in Knowledge Representation

D Markovic, M Bruynooghe, M Denecker - European Conference on …, 2023 - Springer
Partial functions are ubiquitous in Knowledge Representation applications, ranging from
practical, eg, business applications, to more abstract, eg, mathematical and programming …

Quantification and aggregation over concepts of the ontology

P Carbonnelle, M Van der Hallen… - arXiv preprint arXiv …, 2022 - arxiv.org
We argue that in some KR applications, we want to quantify over sets of concepts formally
represented by symbols in the vocabulary. We show that this quantification should be …

On SMT Theory Design: The Case of Sequences

HRAE Hara, F Bobot, G Bury - arXiv preprint arXiv:2411.01961, 2024 - arxiv.org
Choices in the semantics and the signature of a theory are integral in determining how the
theory is used and how challenging it is to reason over it. Our interest in this paper lies in the …

Engineering a sound assertion semantics for the verifying compiler

P Chalin - IEEE Transactions on Software Engineering, 2009 - ieeexplore.ieee.org
The Verifying Compiler (VC) project is a core component of the Dependable Systems
Evolution Grand Challenge. The VC offers the promise of automatically proving that a …