Статистика Избранное

Ковэлью

Гео и язык канала: не указан, не указан

Категория: не указана

Заметки о математической логике, верификации программ и всякой всячине. Все вопросы к @clayrat

Связанные каналы | Похожие каналы

Гео и язык канала

не указан, не указан

Категория

не указана

Статистика

Избранное

Фильтр публикаций

Скрывать удаленные

Скрывать репосты

Ковэлью

26 Feb 2021, 02:48

Евросоюз объявил 2021й годом железных дорог: https://europa.eu/year-of-rail/. При помощи разноцветных постеров еврократы ставят акценты на экологичности поездов и укреплении дружбы народов (она же "трансграничное сотрудничество"), но где-то на третьих-четвертых позициях мелькает и слово safety. Наиболее строгие гарантии безопасности даёт математика, что равносильно использованию формальных методов в инженерии, в частности формальной верификации. Используются ли такие вещи в железнодорожных целях, и если да, то как? Давайте начнём разбираться.

109 1 2 2

Ковэлью

22 Feb 2021, 21:55

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.573 Katis, Sabadini, Walters, [2002] "Feedback, trace and fixed-point semantics"

> a monoidal category in which the only arrows are identities is, ignoring the arrows, exactly a monoid structure on the objects, whereas a compact closed category with only identity arrows is an Abelian group. The notion of traced monoidal category in this special case turns out to be cancellative monoid.

CiteSeerX — FEEDBACK, TRACE AND FIXED-POINT SEMANTICS

CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): We introduce a notion of category with feedback-with-delay, closely related to the notion of traced monoidal category, and show that the Circ construction of [15] is the free category with feedback on a symmetric monoidal ...

161 0 2

Ковэлью

16 Feb 2021, 21:29

Кстати, на днях начну мини-серию постов по формальным методам в ЖД, так что stay tuned!

230 0 0 7

Ковэлью

16 Feb 2021, 21:27

Хозяйке на заметку: диаграмма методов изготовления чая из https://en.wikipedia.org/wiki/Tea_processing.

220 0 5 4

Ковэлью

20 Dec 2020, 04:12

https://www.ccs.neu.edu/home/turon/reagents.pdf Turon, "Reagents: Expressing and Composing Fine-grained Concurrency"

Underlying the shared state/message passing duality is a deeper one: Isolation versus Interaction. Operations on shared state are generally required to be atomic, which means in particular that they are isolated from one another; concurrent shared-state operations appear to be linearizable into a series of nonoverlapping, sequential operations. Synchronous message passing is just the opposite: rather than appearing to not overlap, sends and receives are required to overlap. Fine-grained concurrent operations straddle these two extremes, appearing to be isolated while internally tolerating (or exploiting) interaction.

440 0 6 2

Ковэлью

3 Dec 2020, 20:18

TIL откуда взялся фразеологизм "Господь, жги" - из пьесы "Огонь" омской группы "25/17": https://www.youtube.com/watch?v=5FpfQ3zqL1s (собственно сами слова звучат на 1:45)

2Г5Р1О7Т(25:17) Огонь

483 0 1 4

Ковэлью

20 Oct 2020, 20:38

https://arxiv.org/abs/1710.10805 Hou, Clouston, Gore, Tiu, "Modular Labelled Sequent Calculi for Abstract Separation Logics"

631 0 2

Ковэлью

19 Oct 2020, 19:38

Добавил дискуссионную группу для комментариев.

568 0 0 2

Ковэлью

19 Oct 2020, 19:08

https://arxiv.org/abs/1708.02143 Litak, Visser, "Lewis meets Brouwer: constructive strict implication"

Известно, что монадические и комонадические исчисления соответствуют по Карри-Говарду модальным логикам с унарной модальностью □, а как насчёт стрелок Хьюза? Оказывается, им соответствует двухместная модальность ⥽, так называемая "строгая импликация". Более того, изначальная формулировка модальной логики по Льюису вводила именно строгую импликацию как первичный конструкт, а □ выражалась через неё. После ряда работ Гёделя стрелку забыли в пользу коробки, в том числе потому, что в классическом варианте эти модальности взаимовыразимы. Как водится, в конструктивной формулировке симметрия распадается на независимые сущности, имеющие разные семантики - добавляя к строгим импликациям дополнительные схемы, можно получить логику для стрелок или любимой тотальщиками guarded recursion (кстати, как по русски - охраняемая рекурсия?).

591 0 4

Ковэлью

29 Aug 2020, 02:39

TIL что частичные коммутативные моноиды, именуемые логиками separation algebra, в квантмехе обзывают https://ncatlab.org/nlab/show/effect+algebra

536 0 0

Ковэлью

15 Aug 2020, 03:28

Всего неделю пользуюсь вертикальной мышкой, и уже при попытке пересаживания за классическую довольно быстро ощущается какое-то легкое напряжение в разгибателях предплечья. Впрочем, возможно это самовнушение.

545 0 0

Ковэлью

6 Aug 2020, 13:50

https://twitter.com/pigworker/status/1291159403039789058

Types are clues. What's the use of them if they only turn up after you've already fucked up? Who even thought type inference was a good idea?

558 0 1

Ковэлью

4 Aug 2020, 18:28

https://www.cs.kent.ac.uk/people/staff/dat/tfp12/tfp12.pdf Turner, "Some History of Functional Programming Languages"

Оказывается SASL это "St Andrews Static Language"

509 0 2

Ковэлью

27 Jul 2020, 23:42

Brouwer’s Cambridge Lectures on Intuitionism (1981)

The First Act of Intuitionism. The complete separation of mathematics from mathematical language, and hence from the linguistic phenomena which are described by theoretical logic, the recognition that intuitionistic mathematics is an essentially languageless activity of the mind which springs from the perception of a motion of time. This perception of time can be described as the splitting of a life moment into two distinct things, one of which gives place to the other, but is preserved in memory. If the dyad thus born is stripped of every quality, what remains is the blank form of the common substratum of all dyads. And it is this common substratum, this common form, which is the basic intuition of mathematics.

461 0 1

Ковэлью

22 Jul 2020, 18:09

Shapiro_Logical_Consequence,_Proof_Theory,_and_Model_Theory.pdf

458 0 3

Ковэлью

2 Jul 2020, 18:06

https://core.ac.uk/download/pdf/82119988.pdf van Glabbeek, "On the expressiveness of higher dimensional automata"

437 0 0

Ковэлью

24 Jun 2020, 04:09

Если кому-то интересно, как выглядит каррирование и кокаррирование на секвенциях, то вот https://gist.github.com/clayrat/f5a49ee9976eb361868523ed3fed2ff5

system L with subtractions

system L with subtractions. GitHub Gist: instantly share code, notes, and snippets.

444 0 1

Ковэлью

23 Jun 2020, 04:31

TIL что старый анекдот про котлы в аду на самом деле про крабов: https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D0%BD%D1%82%D0%B0%D0%BB%D0%B8%D1%82%D0%B5%D1%82_%D0%BA%D1%80%D0%B0%D0%B1%D0%B0

Менталитет краба

Менталитет краба (англ. Crab mentality, иногда crab bucket theory — «теория ведра с крабами») — понятие, обозначающее разновидность эгоистичного поведения без рассмотрения долгосрочных последствий. Название происходит от поведения посаженных в ведро крабов: некоторые из крабов могли бы выбраться из ...

335 0 1

Ковэлью

15 Jun 2020, 01:07

Кажется, разобрался наконец со слабой редукцией в LJQ.

319 0 1

Ковэлью

10 Jun 2020, 23:54

Покатался на велосипеде первый раз за три месяца. На улице приятно, жара схлынула, везде куча народу - бегуны, велосипедисты, дети, старички. Многие зачем-то в масках.

316 0 1

Показано 20 последних публикаций.

125

подписчиков

Статистика канала