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

sort by:
Revision Author Date Message Commit Date
ae77c0b typo in summary.v reduction --> ireduction 07 May 2021, 10:19:59 UTC
92096e9 Merge branch 'coq-8.13' into try_merge 01 May 2021, 08:04:38 UTC
51bad07 italic 01 May 2021, 08:02:03 UTC
32c63a6 link to "Manual instructions" 01 May 2021, 07:57:04 UTC
2d6f7e7 epsilon 30 April 2021, 15:29:29 UTC
700c1ed installation instructions 30 April 2021, 15:26:30 UTC
84570da added informations for Lemmas 54 & 55 29 April 2021, 14:41:52 UTC
23df568 Merge branch 'improv_trak_8.13' of github.com:DmxLarchey/coq-library-undecidability into improv_trak_8.13 29 April 2021, 13:28:37 UTC
a5400a7 added sep_logic to summary.v 29 April 2021, 13:26:25 UTC
c3d5652 coqdoc fix 29 April 2021, 13:12:19 UTC
4ed21e7 added seplog links in summary file 29 April 2021, 11:39:06 UTC
3b41b89 Put all "Print Assumptions" in comments to avoid bugging the CI which takes too long with them 29 April 2021, 11:00:14 UTC
07ed00c uploaded and UPDATED the summary.v file, with the correct numbering of Lemmas/Facts/Thms/Defs and the addition of the new results. 29 April 2021, 10:15:24 UTC
97628fc change the notation for discerning functions to greek letters to agree with the paper 26 April 2021, 22:27:19 UTC
c6d1e81 Merge pull request #126 from DmxLarchey/imsell-8.13 Improvements (notations, shorter proofs, etc) for IMSELL 23 April 2021, 16:32:52 UTC
87c8e77 Merge branch 'coq-8.13' into imsell-8.13 23 April 2021, 14:13:31 UTC
8e50d80 forgot to commit that correction 23 April 2021, 14:01:30 UTC
95f9062 Merge pull request #125 from yforster/coq-8.13-update-README Update README in 8.13 branch 23 April 2021, 13:17:47 UTC
d59f976 Merge branch 'coq-8.13' into imsell-8.13 23 April 2021, 12:20:57 UTC
e4d2b50 Update README 23 April 2021, 08:47:57 UTC
6094fb8 New version of TRAKHTENBROT merged with coq-8.13 22 April 2021, 18:17:07 UTC
1da3a10 Merge branch 'coq-8.13' into improv_trak_8.13 22 April 2021, 16:38:42 UTC
f88f319 Merge branch 'coq-8.12' into imsell 21 April 2021, 09:36:50 UTC
f4ff9aa names w/o \Sigma symbol because of http links 20 April 2021, 00:07:21 UTC
5b15a2f displaced a notation def on top of the file 19 April 2021, 16:25:41 UTC
acf343f restructured the files, added Sig_discernable.v and moved high-level results in red_dec.v 19 April 2021, 16:13:45 UTC
21f7598 change of two names 17 April 2021, 23:42:30 UTC
2b10aaa cosmetic 15 April 2021, 14:34:18 UTC
56c4a0d finished the characterisation of decidability of FSAT by decidability of discernability of function and relation symbols 15 April 2021, 14:23:23 UTC
01f01f7 some cleanup in names and intermediate statements 15 April 2021, 09:00:08 UTC
53531d4 proof that FSAT is decidable if either a) syms and rels have decidable discernability and all arities are <= 1 b) rels have decidable discernability and rels arity are all 0 15 April 2021, 08:14:18 UTC
e4f900f nearly finished proof that signatures of uniform arity 1 have decidable FSAT iff both funs and rels have decidable discernability 14 April 2021, 20:46:16 UTC
306ad57 proof that FSAT decidability is equivalent to decidable discernability for purely monadic signatures (ie. function function symbols), finiteness assumption is removed 14 April 2021, 10:47:43 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
26a8473 better characterization of FSAT on a finite pure monadic signature with X as type of relations, FSAT is decidable iff X is discriminable where discriminable means there is a discerning map to a discrete type 11 April 2021, 22:41:53 UTC
9d8b483 a better tactic notation for proving equivalences by structural analysis 06 April 2021, 23:58:03 UTC
0d79d38 better notations, mostly 06 April 2021, 22:39:29 UTC
6efbd21 reordered membership to avoid meta-level hypothesis of finiteness and dec to polute FOL results 01 April 2021, 23:04:51 UTC
2ac08fc removed most Let from reln_hfs.v plus simplified a bit 01 April 2021, 22:46:35 UTC
c9c39f2 further simplified reln_hfs and Sign -> Sig2 reduction 01 April 2021, 11:52:26 UTC
aa4845e small change in wf_finite_t, simplification 30 March 2021, 00:04:25 UTC
0f7d442 better notations on wf_finite 29 March 2021, 22:24:00 UTC
927df37 Local Notations 29 March 2021, 16:44:26 UTC
49022a7 cleanup in discrete.v, better notations, length in the weak powerset 29 March 2021, 16:42:25 UTC
54550f6 Merge pull request #116 from dominik-kirst/seplogic Separation Logic 29 March 2021, 11:53:46 UTC
0f3fd61 improved readme and changed file and problem names 19 March 2021, 12:48:02 UTC
1ed38fe quantifier notations in comments 19 March 2021, 12:25:52 UTC
bde7a60 Merge pull request #1 from DmxLarchey/seplogic-dlw A module for FOL notations within TRAHKTENBROT 19 March 2021, 12:21:23 UTC
9db05e0 A module for fol_notations 19 March 2021, 12:01:41 UTC
91bd889 proof using flag 18 March 2021, 16:30:16 UTC
6bf9427 readme 18 March 2021, 16:16:43 UTC
9d81434 cleanup 18 March 2021, 14:23:56 UTC
09388f0 undec files 17 March 2021, 17:17:28 UTC
b5d9983 reduction from trakhtenbrot to new fsat 17 March 2021, 11:34:48 UTC
a000c6c switched quantifier notation 17 March 2021, 10:30:00 UTC
41bf7a2 reduction for closed FSAT 16 March 2021, 17:26:24 UTC
0bb50d8 finished rest of requirements 15 March 2021, 13:21:49 UTC
e23c755 half of missing requirements 15 March 2021, 12:45:13 UTC
0a2e328 done up to model requirements 12 March 2021, 17:27:48 UTC
b32e2a1 finished up to requirements and final proof 12 March 2021, 16:39:31 UTC
a5b5683 closed main proofs 12 March 2021, 16:17:57 UTC
bb831c2 improvements 12 March 2021, 14:21:38 UTC
24712de backwards direction 12 March 2021, 11:38:53 UTC
6dd38f5 encoding function from FOL FSAT to min_seplogic 11 March 2021, 17:34:08 UTC
46d0fb2 switched to de bruijn syntax 11 March 2021, 12:17:00 UTC
705dd73 functionality constraint 10 March 2021, 18:29:44 UTC
368e469 epsilon 10 March 2021, 16:17:04 UTC
b796dc9 example and little fix 10 March 2021, 16:15:57 UTC
fad7b10 two fragments of separation logic 10 March 2021, 15:19:55 UTC
77276a0 Merge pull request #113 from yforster/neq_coq-8.13 Merge 8.12 into 8.13 to prepare for opam release 10 March 2021, 09:29:45 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
cfcd4c7 Merge pull request #1 from mrhaandi/neq_coq-8.13 fixed warnings 02 March 2021, 14:22:59 UTC
4690ec2 fixed warnings set coq to 8.13.1 02 March 2021, 13:01:02 UTC
100c9a1 divides_dec in fractran_step_dec 26 February 2021, 14:02:51 UTC
30e0c1a fix setoid rewriting bug 24 February 2021, 08:40:39 UTC
5a651b9 change the reduction chain FRACTRAN <= MMA2 <= MM2 <= ndMM2 to FRACTRAN <= MMA2 <= ndMM2 23 February 2021, 22:38:25 UTC
7883c17 fix FOL under 8.13 23 February 2021, 09:58:04 UTC
fb04c32 fix typo in MetaCoq version 23 February 2021, 09:01:12 UTC
1f3e551 restart CI 23 February 2021, 08:00:16 UTC
97d5db4 more generic def of MMA_PROBLEM 22 February 2021, 22:55:21 UTC
6347f0d fix equations version 22 February 2021, 16:15:44 UTC
fb0c262 use released MetaCoq packages 22 February 2021, 16:00:57 UTC
b6d68dd Merge branch 'coq-8.12' into neq_coq-8.13 22 February 2021, 15:56:54 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
back to top