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

AuthorPapers
André Platzer1
Clark Barrett1
Marco Roveri1
Marta Kwiatkowska1
Rajeev Alur1

Impactful Papers

Papers from this venue that shaped research clusters.

Influential

Papers

TitleYear
A Brief History of Formal Methods in China2025
Efficient Runtime Verification of Real-Time Systems under Parametric Communication Delays2025
Abstraction and mining of traces to explain concurrency bugs2016
How to prove hybrid systems2016
An efficient DPLL(T) solver for a theory of strings and regular expressions2015
Hybrid automata-based CEGAR for rectangular hybrid systems2015
Practical Applications of Probabilistic Model Checking to Communication Protocols2012
Verification of distributed systems with local–global predicates2010
Challenges and Demands on Automated Software Revision2008
From Informal Safety-Critical Requirements to Property-Driven Formal Validation2008
Behavioral type inference: part II - behavioral type inference for system design2004
An Overview of SAL2000
Assessing Service Properties with Regard to a Requested Qos: The Service Metric1999
Lsc’s: Breathing Life Into Message Sequence Charts1999
Reactive Modules1999
Multiway Decision Graphs for Automated Hardware Verification1997
A technique of state space search based on unfolding1995
Forthcoming events 19901990