Theories of Programming and Formal Methods

7 papers5 directions
Theories of Programming and Formal Methods is a research venue active from 2013 to 2023 that focuses on the mathematical foundations of software systems and their verification. The venue serves as a forum for research concerning the formal specification, analysis, and verification of complex computational models. Prolific contributors to this venue include Bernd Finkbeiner, Ernst-Rüdiger Olderog, Jian Lü, and Xiaoxing Ma, among others, who focus on developing frameworks for assessing system behavior and reliability. The research published at this venue frequently addresses technical challenges in concurrent systems, security, and privacy. Specific areas of focus include non-malleability under concurrent composition, partial order reduction for concurrent system verification, and the verification of asynchronous and multi-trace hyperproperties. The venue also explores topics such as assume-guarantee reasoning for additive hybrid behavior, optimal bounds for multiweighted and parameterized energy games, and the relationship between Linear Temporal Logic (LTL) normal forms and Büchi automata. In the broader context of machine learning and artificial intelligence, the venue contributes formal tools for ensuring the reliability and performance of automated and distributed systems. This includes research on performance estimation using symbolic data, efficient data-flow test data generation, and risk management within the Internetware paradigm. These contributions provide the formal methods necessary for verifying the safety, correctness, and security of complex software architectures that support AI-driven applications.

Papers by Year

2023 3
2018 1
2013 4

Top Research Directions

Research directions most represented by papers from this venue.

Repository Level Benchmarks for Code Intelligence 1
Verifying Hyperproperties Across Multiple Execution Traces 1
Reducing Logical Satisfiability to Tree Automata Emptiness 1
The Complexity Wall of Temporal Logic Synthesis 1
The Empirical Validation Gap 1

Top Authors

AuthorPapers
Bernd Finkbeiner1
Jian Zhang1
Xiaoxing Ma1
Yang Liu1
Yu Huang1

Papers

TitleYear
Assume-Guarantee Reasoning for Additive Hybrid Behaviour2023
Concurrent Hyperproperties2023
Towards Efficient Data-Flow Test Data Generation2023
Managing Environment and Adaptation Risks for the Internetware Paradigm2013
On the Relationship between LTL Normal Forms and Büchi Automata2013
Optimal Bounds for Multiweighted and Parametrised Energy Games2013
Performance Estimation Using Symbolic Data2013