Buchumschlag

Sound and Complete Witnesses for Template-based Verification of LTL Properties on Polynomial Programs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chatterjee, Krishnendu, Goharshady, Amir Kafshdar, Goharshady, Ehsan Kafshdar, Karrabi, Mehrdad, Žikelić, Đorđe
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Programming Languages Logic in Computer Science
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

PolyQEnt: A Polynomial Quantified Entailment Solver
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

SuperDP: Differential Privacy Refutation via Supermartingales
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2026)

Quantified Linear and Polynomial Arithmetic Satisfiability via Template-based Skolemization
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

Automated Approach for Solving Infinite-state Polynomial Reachability Games
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2026)

Refuting Equivalence in Probabilistic Programs with Conditioning
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2025)

Equivalence and Similarity Refutation for Probabilistic Programs
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

Solving Long-run Average Reward Robust MDPs via Stochastic Games
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2023)

Template-based Program Synthesis using Stellensätze
von: Goharshady, Amir Kafshdar, et al.
Veröffentlicht: (2022)

Qualitative Analysis of $ω$-Regular Objectives on Robust MDPs
von: Asadi, Ali, et al.
Veröffentlicht: (2025)

Quantifier Elimination Meets Treewidth
von: Wu, Hao, et al.
Veröffentlicht: (2026)

Certified Policy Verification and Synthesis for MDPs under Distributional Reach-avoidance Properties
von: Akshay, S., et al.
Veröffentlicht: (2024)

FO-Complete Program Verification for Heap Logics
von: Murali, Adithya, et al.
Veröffentlicht: (2026)

Omega-regular Verification and Control for Distributional Specifications in MDPs
von: Akshay, S., et al.
Veröffentlicht: (2025)

Bidding Games with Charging
von: Avni, Guy, et al.
Veröffentlicht: (2024)

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs
von: Asadi, Ali, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Partial Constraint Satisfaction Problems over Control-flow Graphs
von: Cai, Xuran, et al.
Veröffentlicht: (2026)

Compositional Program Verification with Polynomial Functors in Dependent Type Theory
von: Aberlé, C. B.
Veröffentlicht: (2026)

Structural Temporal Logic for Mechanized Program Verification
von: Ioannidis, Eleftherios, et al.
Veröffentlicht: (2024)

Products of Recursive Programs for Hypersafety Verification (Extended Version)
von: Cheng, Ruotong, et al.
Veröffentlicht: (2025)

A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)
von: Tsukada, Takeshi, et al.
Veröffentlicht: (2025)

Complete Local Reasoning About Parameterized Programs Over Topologies
von: Cheng, Ruotong, et al.
Veröffentlicht: (2026)

Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and Back
von: Batz, Kevin, et al.
Veröffentlicht: (2025)

A Program Logic for Abstract (Hyper)Properties
von: Baldan, Paolo, et al.
Veröffentlicht: (2026)

Verifying Lock-free Search Structure Templates
von: Patel, Nisarg, et al.
Veröffentlicht: (2024)

Termination Analysis of Linear-Constraint Programs
von: Ben-Amram, Amir M., et al.
Veröffentlicht: (2025)

Supermartingale Certificates for Quantitative Omega-regular Verification and Control
von: Henzinger, Thomas A., et al.
Veröffentlicht: (2025)

Program Synthesis is $Σ_3^0$-Complete
von: Kim, Jinwoo
Veröffentlicht: (2024)

Tunable Automation in Automated Program Verification
von: Bai, Alexander Y., et al.
Veröffentlicht: (2025)

Breaking the Mold: Nonlinear Ranking Function Synthesis Without Templates
von: Zhu, Shaowei, et al.
Veröffentlicht: (2024)

Central Submonads and Notions of Computation: Soundness, Completeness and Internal Languages
von: Carette, TItouan, et al.
Veröffentlicht: (2022)

Automated Software Verification of Hyperliveness
von: Beutner, Raven
Veröffentlicht: (2024)

Neural Network Verification is a Programming Language Challenge
von: Cordeiro, Lucas C., et al.
Veröffentlicht: (2025)

Predictable Verification using Intrinsic Definitions
von: Murali, Adithya, et al.
Veröffentlicht: (2024)

Automated Theorem Proving for Prolog Verification
von: Mesnard, Fred, et al.
Veröffentlicht: (2026)

Full LTL Synthesis over Infinite-state Arenas
von: Azzopardi, Shaun, et al.
Veröffentlicht: (2023)

Relating Answer Set Programming and Many-sorted Logics for Formal Verification
von: Hansen, Zachary
Veröffentlicht: (2025)

Compositional Verification in Concurrent Separation Logic with Permissions Regions
von: Le, Quang Loc
Veröffentlicht: (2025)

Automated Verification of Monotonic Data Structure Traversals in C
von: Sotoudeh, Matthew
Veröffentlicht: (2025)

Complete first-order reasoning for functional programs
von: Murali, Adithya, et al.
Veröffentlicht: (2026)

HaliVer: Deductive Verification and Scheduling Languages Join Forces
von: Haak, Lars B. van den, et al.
Veröffentlicht: (2024)