Challenges of software verification: the past, the present, the future
Software verification aims to prove that a program satisfies some given properties for all its possible executions. Software evolved incredibly fast during the last century, exposing several challenges to this scientific discipline. The goal of ...
Software verification challenges in the blockchain ecosystem
Blockchain technology has created a new software development context, with its own peculiarities, mainly due to the guarantees that the technology must satisfy, that is, immutability, distributability, and decentralization of data. Its rapid ...
Axiomatising an information flow logic based on partial equivalence relations
We present a relational program logic for reasoning about information flow properties formalised in an assertion language based on partial equivalence relations. We define and prove the soundness of the logic, a proof technique for precise, logic-...
Pragmatics of formally verified yet efficient static analysis, in particular, for formally verified compilers
Formally verified compilers and formally verified static analyzers are a solution to the problem that certain industries face when they have to demonstrate to authorities that the object code they run truly corresponds to its source code and that ...
Non-numerical weakly relational domains
The weakly relational domain of Octagons offers a decent compromise between precision and efficiency for numerical properties. Here, we are concerned with the construction of non-numerical relational domains. We provide a general construction of ...
Formal analysis of an AUTOSAR-based basic software module
The widespread use of advanced driver assistance systems in modern vehicles, together with their integration with the Internet and other road nodes, has made vehicle more vulnerable to cyber-attacks. To address these risks, the automotive industry ...
Causal analysis of positive Reaction Systems
- Linda Brodo,
- Roberto Bruni,
- Moreno Falaschi,
- Roberta Gori,
- Paolo Milazzo,
- Valeria Montagna,
- Pasquale Pulieri
Cause/effect analysis of complex systems is instrumental in better understanding many natural phenomena. Moreover, formal analysis requires the availability of suitable abstract computational models that somehow preserve the features of interest. ...