One-path reachability logic
This paper introduces (one-path) reachability logic, a language-independent proof system
for program verification, which takes an operational semantics as axioms and derives …
for program verification, which takes an operational semantics as axioms and derives …
Matching logic: An alternative to Hoare/Floyd logic
This paper introduces matching logic, a novel framework for defining axiomatic semantics for
programming languages, inspired from operational semantics. Matching logic specifications …
programming languages, inspired from operational semantics. Matching logic specifications …
Checking reachability using matching logic
This paper presents a verification framework that is parametric in a (trusted) operational
semantics of some programming language. The underlying proof system is language …
semantics of some programming language. The underlying proof system is language …
Testing semantics: Connecting processes and process logics
We propose a methodology based on testing as a framework to capture the interactions of a
machine represented in a denotational model and the data it manipulates. Using a …
machine represented in a denotational model and the data it manipulates. Using a …
[BOOK][B] Programs as diagrams: From categorical computability to computable categories
D Pavlovic - 2023 - books.google.com
It is not always clear what computer programs mean in the various languages in which they
can be written, yet a picture can be worth 1000 words, a diagram 1000 instructions. In this …
can be written, yet a picture can be worth 1000 words, a diagram 1000 instructions. In this …
From Gödel's Incompleteness Theorem to the completeness of bot beliefs
D Pavlovic, T Pavlovic - … Workshop on Logic, Language, Information, and …, 2023 - Springer
Hilbert and Ackermann asked for a method to consistently extend incomplete theories to
complete theories. Gödel essentially proved that any theory capable of encoding its own …
complete theories. Gödel essentially proved that any theory capable of encoding its own …
[PDF][PDF] Building an online learning and research environment to enhance use of geospatial data
Geospatial data availability, interoperability, and integration remain a problem today.
Current spatial data infrastructures (SDIs) are of limited use particularly to non-expert user …
Current spatial data infrastructures (SDIs) are of limited use particularly to non-expert user …
Software development by refinement
This paper presents an overview of the technical foundations and current directions of
Kestrel's approach to mechanizing software development. The approach emphasizes …
Kestrel's approach to mechanizing software development. The approach emphasizes …
Generating programs plus proofs by refinement
DR Smith - Working Conference on Verified Software: Theories …, 2005 - Springer
We advocate an automated refinement approach to develo** programs and their proofs.
The approach is partially embodied in the Specware system [6] which has found industrial …
The approach is partially embodied in the Specware system [6] which has found industrial …
Learning run-time compositions of interacting adaptations
Self-adaptive systems continuously adapt to internal and external changes in their execution
environment. In context-based self-adaptation, adaptations take place in response to the …
environment. In context-based self-adaptation, adaptations take place in response to the …