Lingva: Generating and proving program properties using symbol elimination
Paper i proceeding, 2015

We describe the Lingva tool for generating and proving complex program properties using the recently introduced symbol elimination method. We present implementation details and report on a large number of experiments using academic benchmarks and open-source software programs. Our experiments show that Lingva can automatically generate quantified invariants, possibly with alternation of quantifiers, over integers and arrays. Moreover, Lingva can be used to prove program properties expressing the intended behavior of programs.

Information science

Complex programs

Open source software projects

Computer software

Program properties

Open source software

Elimination method

Software engineering

Open systems

Författare

I. Dragan

Technische Universität Wien

Laura Kovacs

Chalmers, Data- och informationsteknik, Programvaruteknik

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 8974 67-75

Ämneskategorier

Data- och informationsvetenskap

DOI

10.1007/978-3-662-46823-4_6

ISBN

978-366246822-7

Mer information

Senast uppdaterat

2018-03-02