Added publication information

This commit is contained in:
Brandon Rozek 2023-11-21 09:38:55 -05:00
parent 4a0c18652a
commit 47dbdfaabc
3 changed files with 23 additions and 2 deletions

21
content/paper/2311.01.md Normal file
View file

@ -0,0 +1,21 @@
---
draft: false
title: "Parallel Verification of Natural Deduction Proof Graphs"
authors: [
"James T Oswald",
"Brandon Rozek"
]
publish_date: "2023/11/17"
conference: "International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice"
isbn: ""
doi: "10.4204/EPTCS.396.4"
volume: 13921
firstpage: 36
lastpage: 51
language: "English"
pdf_url: "https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?LFMTP23.4.pdf"
abstract: "Graph-based interactive theorem provers offer a visual representation of proofs, explicitly representing the dependencies and inferences between each of the proof steps in a graph or hypergraph format. The number and complexity of these dependency links can determine how long it takes to verify the validity of the entire proof. Towards this end, we present a set of parallel algorithms for the formal verification of graph-based natural-deduction (ND) style proofs. We introduce a definition of layering that captures dependencies between the proof steps (nodes). Nodes in each layer can then be verified in parallel as long as prior layers have been verified. To evaluate the performance of our algorithms on proof graphs, we propose a framework for finding the performance bounds and patterns using directed acyclic network topologies (DANTs). This framework allows us to create concrete instances of DANTs for empirical evaluation of our algorithms. With this, we compare our set of parallel algorithms against a serial implementation with two experiments: one scaling both the problem size and the other scaling the number of threads. Our findings show that parallelization results in improved verification performance for certain DANT instances. We also show that our algorithms scale for certain DANT instances with respect to the number of threads."
---

View file

@ -13,10 +13,10 @@ Partially Observable Hierarchical Reinforcement Learning with AI Planning (Stude
- Venue: AAAI Conference on Artificial Intelligence, 2024. - Venue: AAAI Conference on Artificial Intelligence, 2024.
- Paper to appear in early 2024 | Poster to appear in early 2024 - Paper to appear in early 2024 | Poster to appear in early 2024
Parallel Verification of Natural Deduction Proof Graphs [Parallel Verification of Natural Deduction Proof Graphs](/paper/2311.01/)
- Authors: James Oswald and *Brandon Rozek* - Authors: James Oswald and *Brandon Rozek*
- Venue: Logical Frameworks and Meta-Languages: Theory and Practice, 2023. - Venue: Logical Frameworks and Meta-Languages: Theory and Practice, 2023.
- Paper to appear in EPTCS late 2023 | Slides to appear in late 2023 - [Paper](https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?LFMTP23.4.pdf) | [Slides](/files/slides/lfmtp23.pdf)
[The M Cognitive Meta-architecture as Touchstone for Standard Modeling of AGI-Level Minds](/paper/2305.01/) [The M Cognitive Meta-architecture as Touchstone for Standard Modeling of AGI-Level Minds](/paper/2305.01/)
- Authors: S Bringsjord, JT Oswald, M Giancola, *B Rozek*, NS Govindarajulu - Authors: S Bringsjord, JT Oswald, M Giancola, *B Rozek*, NS Govindarajulu

Binary file not shown.