Skip to content

joheriks/socos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SOCOS was a tool for invariant-based programming. Active development ceased in 2010, this repository exists for historical / archival reasons.

In SOCOS, programs were drawn graphically in Eclipse and verified using the PVS theorem prover. See the tutorial for some concrete examples. Theory and implementation is described in my thesis.

Some comments in retrospect:

  • A lot of effort went into the frontend-backend interface file format (.ibp); in hindsight, should probably have used JSON for this (it would have saved A LOT of time tweaking parsers).
  • The declarative rewrite system was a bad idea; the semantical complexity in the program to VC translation did not justify a meta-language layer, better do it directly in Python.
  • The translation pipeline is embarrasingly sequential; with today's Python, you could optimize a lot with asyncio.

Some ideas on what to do with this codebase:

  • Upgrade to PVS 7.1; should be fairly easy (might even work out of the box).
  • Convert to Python 3 and modern Java; should be easy.
  • Make it work on modern Eclipse; expect a fair share of crusty GEF code to port.
  • An HTML5-based diagram editor, e.g. based on GoJS.

SOCOS is Copyright Johannes Eriksson and Ralph-Johan Back. See LICENSE for terms of reuse.

About

A program verification tool

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published