Hercules/Pl

Kartsaklis, Christos; Hernández, Óscar

doi:10.1145/2717124.2717127

Cited by 2 publications

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Source Code Analysis with a Temporal Extension of First-Order Logic

Come¹,

Brunel²,

Doose³

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Formal methods and static analysis are widely used in software development, in particular in the context of safety-critical systems. They can be used to prove that the software behavior complies with its specification: the software correctness. In this article, we address another usage of these methods: the verification of the quality of the source code, i.e., the compliance with guidelines, coding rules, design patterns. Such rules can refer to the structure of the source code through its Abstract Syntax Tree (AST) or to execution paths in the Control Flow Graph (CFG) of functions. AST and CFGs offer complementary information and current methods are not able to exploit both of them simultaneously. In this article, we propose an approach to automatically verifying the compliance of an application with specifications (coding rules) that reason about both the AST of the source code and the CFG of its functions. To formally express the specification, we introduce FO ++ , a logic defined as a temporal extension of many-sorted first-order logic. In our framework, verifying the compliance of the source code comes down to the model-checking problem for FO ++ . We present a correct and complete model checking algorithm for FO ++ and establish that the model checking problem of FO ++ is PSPACE-complete. This approach is implemented into Pangolin, a tool for analyzing C++ programs. We use Pangolin to analyze two middle-sized opensource projects, looking for violations of six coding rules and report on several detected violations.

show abstract

Source Code Analysis with a Temporal Extension of First-Order Logic

Come¹,

Brunel²,

Doose³

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Programming language evolution workshop report

Urma

Orchard

Mycroft

2014

Proceedings of the 1st Workshop on Programming Language Evolution

View full text Add to dashboard Cite

Programming languages evolve in response to external and internal factors. External factors include new hardware, new theory or foundational research, trends or fashions in languages, and applications. Internal factors include a change in the way a language is used or the discovery of problems or deficiencies with existing features. However, evolving programming languages can be problematic; evaluating the impact of changes is difficult and it is often unclear how to effectively co-evolve software written in the language. The PLE workshop was initiated to bring together researchers to discuss and tackle these problems.The papers and talks presented at this workshop provided an excellent start to this new workshop and raised many interesting issues relating to programming language evolution. This document briefly reports on the activities of the first workshop, which was co-located with ECOOP 2014 in Uppsala, Sweden, July 2014.

show abstract

Hercules/Pl

Cited by 2 publications

References 23 publications

Source Code Analysis with a Temporal Extension of First-Order Logic

Source Code Analysis with a Temporal Extension of First-Order Logic

Programming language evolution workshop report

Contact Info

Product

Resources

About