An SMT-Based Approach to the Verification of Knowledge-Based Programs
We give a general-purpose programming language in which programs can reason about their own knowledge. To specify what these intelligent programs know, we define a “program epistemic” logic, akin to a dynamic epistemic logic for programs. Our logic ...
ω-Regular Energy Problems
We show how to efficiently solve problems involving a quantitative measure, here called energy, as well as a qualitative acceptance condition, expressed as a Büchi or Parity objective, in finite weighted automata and in one-clock weighted timed automata. ...
Does Every Computer Scientist Need to Know Formal Methods?
- Manfred Broy,
- Achim D. Brucker,
- Alessandro Fantechi,
- Mario Gleirscher,
- Klaus Havelund,
- Markus Alexander Kuppe,
- Alexandra Mendes,
- André Platzer,
- Jan Oliver Ringert,
- Allison Sullivan
We focus on the integration of Formal Methods as mandatory theme in any Computer Science University curriculum. In particular, when considering the ACM Curriculum for Computer Science, the inclusion of Formal Methods as a mandatory Knowledge Area needs ...
Formal Methods in Industry
- Maurice H. ter Beek,
- Rod Chapman,
- Rance Cleaveland,
- Hubert Garavel,
- Rong Gu,
- Ivo ter Horst,
- Jeroen J. A. Keiren,
- Thierry Lecomte,
- Michael Leuschel,
- Kristin Yvonne Rozier,
- Augusto Sampaio,
- Cristina Seceleanu,
- Martyn Thomas,
- Tim A. C. Willemse,
- Lijun Zhang
Formal methods encompass a wide choice of techniques and tools for the specification, development, analysis, and verification of software and hardware systems. Formal methods are widely applied in industry, in activities ranging from the elicitation of ...
On Formal Methods Thinking in Computer Science Education
- Brijesh Dongol,
- Catherine Dubois,
- Stefan Hallerstede,
- Eric Hehner,
- Carroll Morgan,
- Peter Müller,
- Leila Ribeiro,
- Alexandra Silva,
- Graeme Smith,
- Erik de Vink
Formal Methods (FMs) radically improve the quality of the code artefacts they help to produce. They are simple, probably accessible to first-year undergraduate students and certainly to second-year students and beyond. Nevertheless, in many cases, they ...