Program extraction using native integers/words (not bignums) from Isabelle theory -

-

this question comes in context isabelle used formal software development in mind more pure maths theorization in mind (and standalone developer's context).

seems @ best, sml programs generated isabelle theory, use sml's intinf.int, not native integer type, int.int; if code_target_int, code_binary_nat or code_target_nat used. investigation of these theories sources seems confirm it's can do. native platform integers may required multiple reasons, including efficiency , case sml imperative program optionally translated imperative language subset (ex. c or ada), relevant when theory relies on imperative_hol theory. codegen.pdf document comes isabelle distribution, did not it, except in suggesting first of options below.

options may be:

  • not using isabelle's int , nat , re‑create new numeric type scratch, use code_printing commands (with type_constructor , constant) give native platform representation , operations (implies inclusion of range limitations in way in theory) : must tedious, although unlikely error‑prone hope, due formal environment. note seems feasible isabelle's own int , nat… makes code generation fails, , nothing tells constants missing in code_printing command.
  • if sml program compiled directly (ex. mlton), tweak sml environment replacement intinf structure : may unsafe or not feasible, , still requires embed range limitations in theory, previous options may better one.
  • touch generated program change intinf int : easy, safe? (at least, intinf implements same signature int do, may it's safe). above, requires specifies bounds in theory in way, it's ok this.
  • dive isabelle internals : surely unreasonable, worse second option.
  • there exist word theory, according readings, it's seems not suited purpose.

are other known options not listed here? comments on listed options?

if there no ready‑to‑cook solutions (i feel there no @ time), hints or tracks best known? (ex. links documents, mentions of concepts).

update

points #2 , #3 of list, may ok (if is) if there single integer type. if program use more one, it's not applicable.

directly generating native words isabelle int unsound, because formalisation not take overflow account exists in reality.

it looks afp entry native_word want, though: http://afp.sourceforge.net/entries/native_word.shtml


Comments

Post a Comment

Popular posts from this blog

c++ - How to add Crypto++ library to Qt project -

-
Image
i downloaded crypto++ source , compiled cryptlib project in visual studio 2013, , added generated .lib file qt project, made .pro file this: qt += core gui qt += sql greaterthan(qt_major_version, 4):qt += widgets target = untitled template = app sources += main.cpp\ mainwindow.cpp headers += mainwindow.h \ databasecontrol.h \ test.h forms += mainwindow.ui win32:config(release, debug|release): libs += -l$$pwd/ -lcryptlib else:win32:config(debug, debug|release): libs += -l$$pwd/ -lcryptlibd else:unix: libs += -l$$pwd/ -lcryptlib includepath += $$pwd/ dependpath += $$pwd/ win32-g++:config(release, debug|release): pre_targetdeps += $$pwd/libcryptlib.a else:win32-g++:config(debug, debug|release): pre_targetdeps += $$pwd/libcryptlibd.a else:win32:!win32-g++:config(release, debug|release): pre_targetdeps += $$pwd/cryptlib.lib else:win32:!win32-g++:config(debug, debug|release): pre_targetdeps += $$pwd/cryptlibd.lib else:unix: pre_targetdeps += $$pw...
Read more

c++ - Serialize a class with a Qlist of custom classes as member (using QDataStream) -

-
i'm trying serialize class lesson(my custom class[i removed setters]), includes qlist(question custom class). during test serialization sigsegv(segmentation fault) when deserializing object of qlist inside class lesson. upd1: serialized qlist* , changed qlist, sigsegv still appears. class lesson { public: lesson(); lesson(qstring, qstring, qlist<question>); qstring getname() const; qstring gettext() const; qlist<question>* gettest() const; friend qdatastream &operator<<(qdatastream &out, const lesson &l){ out << l.getname() << l.gettext(); out << l.gettest(); return out; } friend qdatastream &operator>>(qdatastream &in, lesson &l){ qstring name; qstring text; qlist<question> t; in >> name >> text >> t; l = lesson(name, text, t); return in; } friend qdatastream &operator<<(qdatastream &out, const lesson *&l){ out << l...
Read more

Read video using VideoReader function in Matlab? -

-
i want read video folder , extract frames it.i used vidoereader function.but gives error.my code shown below along error. mov=videoreader('11.mp4'); vidframes=read(mov); nframes=mov.numberofframes; i=1:nframes imshow(vidframes(:,:,i),[]); end and error show given below error using videoreader/init file not appear have video data. error in videoreader (line 147) obj.init(filename); error in video (line 7) mov=videoreader('11.mp4'); i think matlab version related problem. faced same problem when using matlab 2013a . however, when changed matlab 2014b problem disappeared.
Read more