https://github.com/uds-psl/coq-library-undecidability

sort by:
Revision Author Date Message Commit Date
6760922 Merge pull request #122 from DmxLarchey/imsell Improvements (notations, shorter proofs, etc) for IMSELL 23 April 2021, 16:34:27 UTC
f88f319 Merge branch 'coq-8.12' into imsell 21 April 2021, 09:36:50 UTC
b5f6b87 Merge pull request #121 from uds-psl/yforster-patch-1 Add mu recursive functions to README 14 April 2021, 08:23:09 UTC
38d97c5 Add mu recursive functions to README 12 April 2021, 09:21:53 UTC
a9d60ea Use MetaCoq 1.0~beta2 on coq-8.12 (#114) * use MetaCoq 1.0~beta2, getting rid of the checker dependency * fix Extract.v * fix GenEncode.v * remove broken and unused Notation * fix rewrites 02 March 2021, 14:23:54 UTC
100c9a1 divides_dec in fractran_step_dec 26 February 2021, 14:02:51 UTC
5a651b9 change the reduction chain FRACTRAN <= MMA2 <= MM2 <= ndMM2 to FRACTRAN <= MMA2 <= ndMM2 23 February 2021, 22:38:25 UTC
97d5db4 more generic def of MMA_PROBLEM 22 February 2021, 22:55:21 UTC
8e170e6 slight ups 22 February 2021, 08:53:32 UTC
8afdc22 small ups in notations mostly 15 February 2021, 14:51:53 UTC
9396e87 loops no needed anymore 08 February 2021, 15:04:46 UTC
19822b1 forgot to update some code for the small changes 06 February 2021, 23:28:08 UTC
97e9e19 removed the need of super-regularity ... the reduction already worked for regular Fractran programs 06 February 2021, 23:18:57 UTC
6830557 Notations mostly 06 February 2021, 23:00:31 UTC
c6b3cd0 change in notation for shorter notations 02 February 2021, 23:45:41 UTC
8b870ad Merge remote-tracking branch 'upstream/coq-8.12' into mma_ndmm 02 February 2021, 13:52:22 UTC
24aec42 changed "by lia" into "unfold z2; lia" in SMN_transform.v Do not know why "by lia" failed in Coq 8.12.0 ? 02 February 2021, 13:39:29 UTC
37f3507 a shared reduction from FRACTRAN_REG_HALING to both MMA2_HALTING and MMA2_HALTS_ON_ZERO. This avoids the detour through the compiler for the reduction from MMA2_HALTING to MMA2_HALTS_ON_ZERO, hence avoids having to describe it in a paper 02 February 2021, 13:20:38 UTC
bcdf0e8 Merge pull request #111 from dominik-kirst/itp Peano Arithmetic, Binary ZF, Binary FOL 30 January 2021, 12:53:43 UTC
c7c88f4 readme, using vector notations, moved syntax fragments 30 January 2021, 11:44:29 UTC
17193a5 incompleteness proof up to enumerability 29 January 2021, 21:56:48 UTC
eb1d468 changes in Axiomatisations 29 January 2021, 20:24:40 UTC
53795e0 refactored H10p reduction 27 January 2021, 18:02:21 UTC
4c08471 Merge branch 'itp' of https://github.com/dominik-kirst/coq-library-undecidability into itp 26 January 2021, 16:51:23 UTC
b197e1b added Axiomatisations.v 26 January 2021, 16:51:15 UTC
0ed4b81 reductions without assumptions 26 January 2021, 12:42:39 UTC
c4b8861 undec of binary FOL 26 January 2021, 11:19:00 UTC
e3eafec Merge branch 'itp' of https://github.com/dominik-kirst/coq-library-undecidability into itp 26 January 2021, 10:26:13 UTC
0f0b55b closed binZF proof 26 January 2021, 10:26:08 UTC
a9e1a2f clear up in PA reduction 26 January 2021, 10:23:02 UTC
20a6c41 one admit left 26 January 2021, 10:14:23 UTC
cb90f97 only morphism lemmas left 26 January 2021, 09:25:02 UTC
c699f72 proved first admit 26 January 2021, 08:56:04 UTC
0c3ed9f Merge branch 'itp' of https://github.com/dominik-kirst/coq-library-undecidability into itp 25 January 2021, 20:20:46 UTC
7ee0371 intensional verification to get rid of CE 25 January 2021, 20:20:37 UTC
140249f quick fix 25 January 2021, 20:14:49 UTC
5ca71b2 Version 2 done. Semantic part completed 25 January 2021, 20:08:07 UTC
4258f7e Merge branch 'itp' of https://github.com/dominik-kirst/coq-library-undecidability into itp 25 January 2021, 18:58:08 UTC
75f68a2 Version 1 of H10p to PA is done 25 January 2021, 18:58:02 UTC
5d5d1b8 missing proof for vector lemma 25 January 2021, 17:30:25 UTC
da1b2e1 bounds tactic 25 January 2021, 17:16:46 UTC
7d453a9 push 25 January 2021, 16:15:01 UTC
c5924bd quick fix 25 January 2021, 14:18:38 UTC
ef8418b bounded_ext done 25 January 2021, 14:08:27 UTC
fdaab85 bounded_ext done 25 January 2021, 14:06:02 UTC
3bc4a24 changed implication notations 25 January 2021, 12:40:17 UTC
98e1bca intensional model 25 January 2021, 11:31:03 UTC
680e7e7 added FA Utils 24 January 2021, 18:39:29 UTC
88e2d16 small fix 24 January 2021, 18:34:48 UTC
4271b77 lemma structure for first half of translation 24 January 2021, 11:55:31 UTC
5e3c863 closed admit 23 January 2021, 14:18:40 UTC
6fe2bc3 bug fix 23 January 2021, 13:46:07 UTC
3252de0 added FA_facts 23 January 2021, 10:54:53 UTC
06da2fd Z model and binary axiomatisation 22 January 2021, 18:52:04 UTC
9f2a368 added FA_facts 22 January 2021, 17:50:59 UTC
d2b1c03 added FA_facts 22 January 2021, 17:45:03 UTC
e5565db H10 without parameters 22 January 2021, 12:15:59 UTC
2c39a9b reformulated backwards direction 22 January 2021, 11:47:17 UTC
49a979a added direct reduction MMA2 --> ndMM2 w/o going through MM2 21 January 2021, 20:38:49 UTC
fa81e73 little improvement 21 January 2021, 17:10:46 UTC
0899a02 Merge branch 'itp' of https://github.com/dominik-kirst/coq-library-undecidability into itp 21 January 2021, 11:03:05 UTC
b53c4cc approximation lemma 21 January 2021, 10:59:47 UTC
b147c90 added PA_undec 21 January 2021, 10:37:37 UTC
60321ae little simplification of reduction function 20 January 2021, 17:20:39 UTC
113b213 added PA.v 17 January 2021, 20:49:14 UTC
4af82b3 Merge pull request #107 from dominik-kirst/axioms_omega Undecidability of ZF Set Theory 13 January 2021, 16:34:01 UTC
1c1b593 readme entry 13 January 2021, 16:30:02 UTC
bcc47a8 scope for ZF syntax notations 13 January 2021, 10:08:12 UTC
e1a9ba9 doc, comments, file splits, reduction lemmas 12 January 2021, 17:04:56 UTC
e0368f5 erased print assumptions 04 January 2021, 08:47:23 UTC
75045ca nameless equivalences and improved axiom verification 30 December 2020, 10:46:36 UTC
77b0224 substitution weakening 29 December 2020, 12:42:38 UTC
0f093d4 proved substitution induction principle 29 December 2020, 12:23:02 UTC
f778d78 restructuring 29 December 2020, 11:35:47 UTC
7ec062e closed reductions to minimal signature 28 December 2020, 16:52:16 UTC
dd6a10c closed axiom verifications 28 December 2020, 12:56:57 UTC
8f77cd4 modifying is_inductive 28 December 2020, 11:27:02 UTC
f61d150 proved second infinity axiom 28 December 2020, 10:55:16 UTC
06888e6 verified all axioms but infinity 27 December 2020, 15:27:27 UTC
a7c1897 finished completeness 23 December 2020, 12:41:13 UTC
eccd324 only pair case missing in uniqueness 23 December 2020, 09:09:13 UTC
a2f759b proved Leibniz rule 22 December 2020, 18:02:30 UTC
8a37c9e only internal deductions left 22 December 2020, 16:31:45 UTC
a963444 term existence and uniqueness missing 22 December 2020, 13:35:02 UTC
b1d46a6 structural lemmas 21 December 2020, 17:01:39 UTC
c46caf9 working on deduction direction 21 December 2020, 13:09:25 UTC
298e702 cleanup 21 December 2020, 11:52:06 UTC
800a8dd finished backwards proof 21 December 2020, 11:18:25 UTC
f340fe1 semantic embedding proof 20 December 2020, 19:40:56 UTC
d8dcf5f removed an unused name in a pattern 17 December 2020, 14:40:29 UTC
e6cf2ac Merge pull request #103 from mrhaandi/sr01 simple semi-Thue system 01 rewriting; cleanups 15 December 2020, 08:03:17 UTC
2cc66a4 added Set Default Goal Selector "!". 14 December 2020, 13:27:52 UTC
bb9369f added README entry 14 December 2020, 11:07:10 UTC
5e6abc3 documentation 14 December 2020, 10:51:45 UTC
5edce60 removed Omega from HOU 14 December 2020, 10:41:38 UTC
0c45683 improved HOU compilation time 13 December 2020, 17:46:54 UTC
802e080 added CM2_HALT to CM1_HALT reduction 13 December 2020, 14:15:37 UTC
0ef8eef simplified SMNdl, FMSetC, LPolyNC, HSC 12 December 2020, 14:39:06 UTC
efa5d5e simplified HSC proofs 12 December 2020, 10:02:03 UTC
d78efa9 documentation, faster vos compilation 11 December 2020, 18:16:21 UTC
back to top