Profile

Masanori Ogino ๐“€

181351 posts 1993 follows 1215 followers

Please pay attention to random failures.

https://mstdn.maud.io/@omasanori
Masanori Ogino ๐“€ Masanori Ogino ๐“€ reblogged at 3 years ago

ใใ‚…ใƒผใ‘ใƒผ tojoqk@mastodon.tojo.tokyo

ใŠใ€ACL2 ใ‚’้–ขๆ•ฐๅž‹่จ€่ชžใจ่กจ็พใ—ใฆใ„ใ‚‹่จ˜่ฟฐใ‚’่ฆ‹ใคใ‘ใŸใ€‚ๅˆฅใซ็ฌฌไธ€็ดšใฎ้–ขๆ•ฐใŒใ‚ตใƒใƒผใƒˆใ•ใ‚Œใฆใ„ใชใใฆใ‚‚้–ขๆ•ฐๅž‹่จ€่ชžใฃใฆ่‡ช็งฐใ—ใฆใ„ใ„ใ‚‚ใฎใชใ‚“ใ‹ใชใ€‚

> Q. How can create and modify an array? A. ACL2 is a functional language, so it is impossible to destructively modify an existing object; technically, all โ€œupdatesโ€ to objects must be implemented by โ€œcopy-on-writeโ€ semantics. That said, ACL2 provides support for arrays, provided you use them in a restricted way. They give you constant-time access and change under the use restrictions.
cs.utexas.edu/users/moore/acl2