search

thalerjonathan / phd

Stuff of my PhD I want to share publicly: all code, texts of my papers, research-notes & research-diary
GNU General Public License v3.0
30 stars 5 forks source link

Dependent types in pure functional ABS #4

Open thalerjonathan opened 6 years ago

thalerjonathan commented 6 years ago

After finished studying the Idris Book and having developed a proper understanding of Dependen Types, investigate where and how dependent types could be of use in my pure functional approach to ABS. I explicitly want to focus on Idris as context of this research.

thalerjonathan commented 6 years ago

Totality of agent behaviour can be checked (to a certain extent) This is not unique to dependent types but is nicely supported by Idris. If all functions the agent uses are total then the agent is total which means we have even stronger guarantees about correctness. By totality of a function we understand that it produces an answer in finite time for all possible inputs.