Abstract:Satisfiability-based automated reasoning is an approach that is being successfully used in software engineering to validate complex software, including for safety-critical systems. Such reasoning underlies many validation activities, from requirements analysis to design consistency to test coverage. While generally effective, the back-end constraint solvers are often complex and inevitably error-prone, which threatens the soundness of their application. Thus, such solvers need to be validated, which includes checking correctness and explaining (un)satisfiability results returned by them. In this work, we consider satisfiability analysis based on First-Order Logic with relational objects (FOL*) which has been shown to be effective for reasoning about time- and data-sensitive early system designs. We tackle the challenge of validating the correctness of FOL* unsatisfiability results and deriving diagnoses to explain the causes of the unsatisfiability. Inspired by the concept of proofs of UNSAT from SAT/SMT solvers, we define a proof format and proof rules to track the solvers' reasoning steps as sequences of derivations towards UNSAT. We also propose an algorithm to verify the correctness of FOL* proofs while filtering unnecessary derivations and develop a proof-based diagnosis to explain the cause of unsatisfiability. We implemented the proposed proof support on top of the state-of-the-art FOL* satisfiability checker to generate proofs of UNSAT and validated our approach by applying the proof-based diagnoses to explain the causes of well-formedness issues of normative requirements of software systems.

Theorem Prover Approach to Semistructured Data Design

Formal Verification of Semistructured Data Models in PVS.

A PVS Approach to Verifying ORA-SS Data Models.

Research into verifying semistructured data

A Semantic Web Approach to Validating Semistructured Data

Verifying Semistructured Data Normalization Using PVS

Extended abstract: towards verifying semistructured data

Verifying Aspect-Oriented Programs Using Open Temporal Logic

Reasoning about ORA-SS data models using the semantic web

Validating semistructured data using OWL

A Z Approach in Validating ORA-SS Data Models

Verifying Semistructured Data Normalization Using SWRL

Validating ORA-SS Data Models Using Alloy

Correctness Criteria for Normalization of Semistructured Data.

Automating Verification of Event-B Models

Diagnosis via Proofs of Unsatisfiability for First-Order Logic with Relational Objects

Verifying Programs Using Abstraction and Theorem Proving.

Verification Framework for UML-Based Design of Embedded Systems.

On Verifying Complex Properties using Symbolic Shape Analysis

Mechanical Verification of Fault Tolerant Architecture in a Prototype Verification System

Design Software Architecture Models Using Ontology.