人工制品 发表于 2025-3-27 00:53:31

Abstracting Allocationointers and address arithmetic. We demonstrate how to specify and verify the implementation of a simple memory manager and, independently, its clients in this style. The work has been fully machine-checked within the Coq proof assistant.

manifestation 发表于 2025-3-27 03:42:45

Reasoning About States of Probabilistic Sequential Programse logic are obtained exogenously by attaching sub-probability measures to valuations over memory cells. In order to achieve complete and recursive axiomatization of the state logic, the probabilities are taken in arbitrary real closed fields.

脆弱吧 发表于 2025-3-27 07:47:56

https://doi.org/10.1007/1-4020-3874-7a-trees it is decidable whether a given automaton has a run or not. As regular lambda-trees are precisely recursion schemes, this decidability result holds for arbitrary recursion schemes of arbitrary level, without any syntactical restriction. This partially solves an open problem of Knapik, Niwinski and Urzyczyn.

发生 发表于 2025-3-27 10:23:02

http://reply.papertrans.cn/24/2338/233776/233776_34.png

Grandstand 发表于 2025-3-27 15:20:19

http://reply.papertrans.cn/24/2338/233776/233776_35.png

mucous-membrane 发表于 2025-3-27 18:10:16

http://reply.papertrans.cn/24/2338/233776/233776_36.png

micronized 发表于 2025-3-27 23:11:51

http://reply.papertrans.cn/24/2338/233776/233776_37.png

infarct 发表于 2025-3-28 03:22:15

http://reply.papertrans.cn/24/2338/233776/233776_38.png

上下倒置 发表于 2025-3-28 07:20:06

Prathap Reddy Kallamadi,Mulpuri Sujatha the family of rational trees, that is rational graphs which are trees. We prove that first order theory is decidable for this family. We also present counter examples showing that this result cannot be significantly extended both in terms of logic and of structure.

Glossy 发表于 2025-3-28 10:49:28

http://reply.papertrans.cn/24/2338/233776/233776_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Computer Science Logic; 20th International W Zoltán Ésik Conference proceedings 2006 Springer-Verlag Berlin Heidelberg 2006 AI logics.Actio