Formal
18 papers2 directions
Formal is a research venue active between 1990 and 2025 that focuses on the application of formal methods to the verification of complex systems. It serves as a forum for research into the safety and liveness properties of software and hardware, emphasizing mathematical rigor in system design. The venue’s corpus includes work on the deterministic execution of concurrent systems, the verification of real-time systems, and the refinement of loose specifications using modal transition systems.
The research published at Formal covers a variety of technical approaches, including probabilistic model checking for communication protocols and the development of DPLL(T) solvers for theories of strings and regular expressions. A significant portion of the literature addresses hybrid systems, utilizing techniques such as Counterexample-Guided Abstraction Refinement (CEGAR) and runtime verification under parametric communication delays. Other areas of interest include the abstraction and mining of traces to explain concurrency bugs and the verification of distributed systems through local-global predicates.
The venue features contributions from researchers such as Martin Fränzle, Martín Zimmermann, Andre Platzer, and Naijun Zhan. The published papers provide both technical methodologies for proving hybrid systems and historical perspectives on the development of formal methods in specific regions, such as China. By integrating theoretical advancements with practical applications in decision-making and protocol verification, Formal contributes to the broader field of automated reasoning and system reliability within the computer science and artificial intelligence communities.
Papers by Year
| 2025 | 2 |
| 2016 | 2 |
| 2015 | 2 |
| 2012 | 1 |
| 2010 | 1 |
| 2008 | 2 |
| 2004 | 1 |
| 2000 | 1 |
| 1999 | 3 |
| 1997 | 1 |
| 1995 | 1 |
| 1990 | 1 |
Top Research Directions
Research directions most represented by papers from this venue.
| Controlling Thread Interleavings to Reproduce Concurrency Bugs | 1 |
| Overcoming the Safety Liveness Verification Gap | 1 |
Top Authors
| Author | Papers |
|---|---|
| André Platzer | 1 |
| Clark Barrett | 1 |
| Marco Roveri | 1 |
| Marta Kwiatkowska | 1 |
| Rajeev Alur | 1 |
Impactful Papers
Papers from this venue that shaped research clusters.
Influential
Abstraction and mining of traces to explain concurrency bugs
influential
Controlling Thread Interleavings to Repr
2016