isabelle - How to defined a constructive predicate for a map? -


here 2 simple predicates:

definition map_is_empty :: "(string ⇒ nat option) ⇒ bool"   "map_is_empty env ≡ ∀x. env x = none"  value "map_is_empty map.empty" value "map_is_empty [''x''↦1]"  definition map_is_less_5 :: "(string ⇒ nat option) ⇒ bool"   "map_is_less_5 env ≡ ∀x. ∃y. env x = y ∧ y < 5"  value "map_is_less_5 [''x''↦1,''y''↦2]" value "map_is_less_5 [''x''↦1,''y''↦2,''z''↦7]"

the problem value returns errors such as:

wellsortedness error (in code equation map_is_empty ?env ≡ ∀x. option.is_none (?env x), dependency "pure.dummy_pattern" -> "map_is_empty"): type char list not of sort enum no type arity list :: enum

how define these predicates able evaluate them using value or values?

maybe ~~/src/hol/library/finite_map , ~~/src/hol/library/mapping can help, similar errors using them.

~~/src/hol/library/finfun seems ideal task, same error:

definition ff_is_empty :: "(string ⇒f nat option) ⇒ bool"   "ff_is_empty env ≡ ∀x. env $ x = none"  value "ff_is_empty (k$ none)"

i've got it! ~~/src/hol/library/finfun great. details can found in this presentation. @ "formalising finfuns – generating code functions data isabelle/hol" andreas lochbihler.

for each predicate 1 must define lemma replacing ∀ finfun_all. lemma used code generation:

definition ff_is_empty :: "(string ⇒f nat option) ⇒ bool"   "ff_is_empty env ⟷ (∀x. env $ x = none)"  lemma ff_is_empty_code [code]:   "ff_is_empty env ⟷ finfun_all ((λx. x = none) ∘$ env)"   (auto simp add: ff_is_empty_def finfun_all_all)  value "ff_is_empty (k$ none)" value "ff_is_empty (k$ none)(''x'' $:= 1)"  fun option_less :: "nat option ⇒ nat ⇒ bool"   "option_less (some a) b = (a < b)" | "option_less _ _ = true"  definition ff_is_less_5 :: "(string ⇒f nat option) ⇒ bool"   "ff_is_less_5 env ⟷ (∀x. option_less (env $ x) 5)"  lemma ff_is_less_5_code [code]:   "ff_is_less_5 env ⟷ finfun_all ((λx. option_less x 5) ∘$ env)"   (auto simp add: ff_is_less_5_def finfun_all_all)  value "ff_is_less_5 (k$ none)(''x'' $:= 1)" value "ff_is_less_5 (k$ none)(''x'' $:= 1)(''y'' $:= 2)(''z'' $:= 7)"

Comments

Post a Comment

Popular posts from this blog

Is there a better way to structure post methods in Class Based Views -

i'm using class based views in django , never specify url in ajax calls , omit action parameter in form because know these requests go through post method of class based view. notice view - profile page make many requests depending on user updating on page - post method become convoluted , if/else mess example: def post(self, request, *args, **kwargs): # handle user changing available date if request.post.get('availabledate') != none: self.updateavailabledate(request) return jsonresponse({'result':'success'}) if request.post.get('newprojectname') != none: creative_user = creativeuserprofile.objects.get(id = request.user.id) project = project.create_project(creative_user, request.post['newprojectname']) project.save() return jsonresponse({'projectid': project.id }) if request.post.get('projectimage') != none , request.files['file']: proj
Read more

performance - Why is XCHG reg, reg a 3 micro-op instruction on modern Intel architectures? -

i'm doing micro-optimization on performance critical part of code , came across sequence of instructions (in at&t syntax): add %rax, %rbx mov %rdx, %rax mov %rbx, %rdx i thought had use case xchg allow me shave instruction , write: add %rbx, %rax xchg %rax, %rdx however, dimay found agner fog's instruction tables , xchg 3 micro-op instruction 2 cycle latency on sandy bridge, ivy bridge, broadwell, haswell , skylake. 3 whole micro-ops , 2 cycles of latency! 3 micro-ops throws off 4-1-1-1 cadence , 2 cycle latency makes worse original in best case since last 2 instructions in original might execute in parallel. now... cpu might breaking instruction micro-ops equivalent to: mov %rax, %tmp mov %rdx, %rax mov %tmp, %rdx where tmp anonymous internal register , suppose last 2 micro-ops run in parallel latency 2 cycles. given register renaming occurs on these micro-architectures, though, doesn't make sense me done way. why wouldn't register renamer
Read more

jquery - Responsive Navbar with Sub Navbar -

good day, forgive me nav vocabulary not best. if question confusing apologize. i'm working on navigation bar needs centered on page @ 768px , above. items in nav open (or perhaps toggle) subnav lives directly below. these nav should appear centered on page. i have been able work through responsive portion of nav bar, having main items align vertically , sub nav menu of each item roll out below, , gave them indent separation. working well. however, issue not responsive side, behavior @ width greater 768px. happens toggling menu's sub navigation pushes other main items down page below sub nav. here's code: $(document).ready(function () { //stick in fixed 100% height behind navbar don't wrap $('#slide-nav.navbar-inverse').after($('<div class="inverse" id="navbar-height-col"></div>')); $('#slide-nav.navbar-default').after($('<div id="navbar-height-col"></d
Read more