Proofs as stateful programs: A first-order logic with abstract Hoare triples, and an interpretation into an imperative language
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | Powell, Thomas |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Proof systems for partial incorrectness logic (partial reverse Hoare logic)
von: Oda, Yukihiro
Veröffentlicht: (2025)
von: Oda, Yukihiro
Veröffentlicht: (2025)
On the expressive power of inquisitive team logic and inquisitive first-order logic
von: Kontinen, Juha, et al.
Veröffentlicht: (2026)
von: Kontinen, Juha, et al.
Veröffentlicht: (2026)
A quantitative probabilistic relational Hoare logic
von: Avanzini, Martin, et al.
Veröffentlicht: (2024)
von: Avanzini, Martin, et al.
Veröffentlicht: (2024)
On semantics of first-order justification logic with binding modalities
von: Yavorskaya, Tatiana, et al.
Veröffentlicht: (2025)
von: Yavorskaya, Tatiana, et al.
Veröffentlicht: (2025)
A linear proof language for second-order intuitionistic linear logic
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2023)
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2023)
A proof-theoretic approach to abstract interpretation
von: D'Silva, Vijay, et al.
Veröffentlicht: (2026)
von: D'Silva, Vijay, et al.
Veröffentlicht: (2026)
Alignment complete relational Hoare logics for some and all
von: Nagasamudram, Ramana, et al.
Veröffentlicht: (2023)
von: Nagasamudram, Ramana, et al.
Veröffentlicht: (2023)
The failure of cut-elimination in cyclic proof for first-order logic with inductive definitions
von: Oda, Yukihiro, et al.
Veröffentlicht: (2021)
von: Oda, Yukihiro, et al.
Veröffentlicht: (2021)
Making first order linear logic a generating grammar
von: Slavnov, Sergey
Veröffentlicht: (2022)
von: Slavnov, Sergey
Veröffentlicht: (2022)
Extended multi-adjoint logic programming
von: Cornejo, M. Eugenia, et al.
Veröffentlicht: (2024)
von: Cornejo, M. Eugenia, et al.
Veröffentlicht: (2024)
Syntax and semantics of multi-adjoint normal logic programming
von: Cornejo, M. Eugenia, et al.
Veröffentlicht: (2024)
von: Cornejo, M. Eugenia, et al.
Veröffentlicht: (2024)
A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)
Ultraproducts in abstract categorical logic
von: Aiguier, Marc, et al.
Veröffentlicht: (2024)
von: Aiguier, Marc, et al.
Veröffentlicht: (2024)
The proof theory and semantics of second-order (intuitionistic) tense logic
von: Becker, Justus, et al.
Veröffentlicht: (2026)
von: Becker, Justus, et al.
Veröffentlicht: (2026)
Proof complexity of positive branching programs
von: Das, Anupam, et al.
Veröffentlicht: (2021)
von: Das, Anupam, et al.
Veröffentlicht: (2021)
A first-order logic characterization of safety and co-safety languages
von: Cimatti, Alessandro, et al.
Veröffentlicht: (2022)
von: Cimatti, Alessandro, et al.
Veröffentlicht: (2022)
Cyclic Proofs in Hoare Logic and its Reverse
von: Brotherston, James, et al.
Veröffentlicht: (2025)
von: Brotherston, James, et al.
Veröffentlicht: (2025)
Proof-theoretic Semantics for Second-order Logic
von: Gheorghiu, Alexander V., et al.
Veröffentlicht: (2025)
von: Gheorghiu, Alexander V., et al.
Veröffentlicht: (2025)
Proof-theoretic Semantics for First-order Logic
von: Gheorghiu, Alexander V.
Veröffentlicht: (2024)
von: Gheorghiu, Alexander V.
Veröffentlicht: (2024)
Synthesis for prefix first-order logic on data words
von: Grange, Julien, et al.
Veröffentlicht: (2024)
von: Grange, Julien, et al.
Veröffentlicht: (2024)
A Generalized Hybrid Hoare Logic
von: Zhan, Naijun, et al.
Veröffentlicht: (2023)
von: Zhan, Naijun, et al.
Veröffentlicht: (2023)
Foundations of logic programming in hybrid-dynamic quantum logic
von: Gaina, Daniel
Veröffentlicht: (2024)
von: Gaina, Daniel
Veröffentlicht: (2024)
Quantum modal logic
von: Tokuo, Kenji
Veröffentlicht: (2025)
von: Tokuo, Kenji
Veröffentlicht: (2025)
A logic for default deontic reasoning
von: Piazza, Mario, et al.
Veröffentlicht: (2025)
von: Piazza, Mario, et al.
Veröffentlicht: (2025)
Proofs that Modify Proofs, 1/2
von: Towsner, Henry
Veröffentlicht: (2025)
von: Towsner, Henry
Veröffentlicht: (2025)
Order-invariant cluster first-order logic on graph classes of bounded degree
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2026)
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2026)
Tableau methodology for propositional logics
von: Jarmuzek, T., et al.
Veröffentlicht: (2025)
von: Jarmuzek, T., et al.
Veröffentlicht: (2025)
A Hoare Logic for Domain Specification (Full Version)
von: Kamburjan, Eduard, et al.
Veröffentlicht: (2024)
von: Kamburjan, Eduard, et al.
Veröffentlicht: (2024)
Modal definability in Euclidean modal logics
von: Balbiani, Philippe, et al.
Veröffentlicht: (2025)
von: Balbiani, Philippe, et al.
Veröffentlicht: (2025)
Filling in the semantics for intuitionistic conditional logic
von: Dufty, Brendan, et al.
Veröffentlicht: (2025)
von: Dufty, Brendan, et al.
Veröffentlicht: (2025)
Modelling of logical systems by means of their fragments
von: Rybakov, Mikhail
Veröffentlicht: (2025)
von: Rybakov, Mikhail
Veröffentlicht: (2025)
A logic of judgmental existence and its relation to proof irrelevance
von: Pezlar, Ivo
Veröffentlicht: (2024)
von: Pezlar, Ivo
Veröffentlicht: (2024)
Further remarks on the dual negation in team logics
von: Anttila, Aleksi
Veröffentlicht: (2024)
von: Anttila, Aleksi
Veröffentlicht: (2024)
Intuitionistic monotone modal logic via translation
von: de Groot, Jim
Veröffentlicht: (2025)
von: de Groot, Jim
Veröffentlicht: (2025)
Intuitionistic modal logics: a minimal setting
von: Balbiani, Philippe, et al.
Veröffentlicht: (2025)
von: Balbiani, Philippe, et al.
Veröffentlicht: (2025)
An abstract fixed-point theorem for Horn formula equations
von: Hetzl, Stefan, et al.
Veröffentlicht: (2025)
von: Hetzl, Stefan, et al.
Veröffentlicht: (2025)
The analogy theorem in Hoare logic
von: Nikita, Nikitin
Veröffentlicht: (2025)
von: Nikita, Nikitin
Veröffentlicht: (2025)
Relational Hoare Logic for Realistically Modelled Machine Code
von: Mazzucato, Denis, et al.
Veröffentlicht: (2025)
von: Mazzucato, Denis, et al.
Veröffentlicht: (2025)
Intrinsic and relative characterization results for logics with negative modalities
von: de Groot, Jim, et al.
Veröffentlicht: (2025)
von: de Groot, Jim, et al.
Veröffentlicht: (2025)
Set-like operations on propositional logic programs
von: Antić, Christian
Veröffentlicht: (2026)
von: Antić, Christian
Veröffentlicht: (2026)
Ähnliche Einträge
-
Proof systems for partial incorrectness logic (partial reverse Hoare logic)
von: Oda, Yukihiro
Veröffentlicht: (2025) -
On the expressive power of inquisitive team logic and inquisitive first-order logic
von: Kontinen, Juha, et al.
Veröffentlicht: (2026) -
A quantitative probabilistic relational Hoare logic
von: Avanzini, Martin, et al.
Veröffentlicht: (2024) -
On semantics of first-order justification logic with binding modalities
von: Yavorskaya, Tatiana, et al.
Veröffentlicht: (2025) -
A linear proof language for second-order intuitionistic linear logic
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2023)