Knowledge (XXG)

Dependent ML

Source 📝

978: 953: 943: 933: 923: 118: 22: 803: 63: 1063: 1068: 1043: 947: 1073: 1038: 1019: 460: 1058: 937: 142:
of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be
1053: 252: 81: 487: 248: 356: 231: 213: 99: 49: 139: 256: 765: 618: 526: 194: 1048: 538: 35: 387: 166: 135: 1012: 560: 151: 658: 429: 294:). Dependent ML employs a constraint theorem prover to decide a strong equational theory over the index expressions. 173: 894: 753: 604: 515: 392: 317: 453: 720: 634: 583: 520: 469: 279: 922: 884: 180: 1005: 957: 446: 128: 759: 260: 162: 811: 739: 301:
between compilation and execution of the program. By restricting the generality of full dependent types
147: 985: 916: 306: 263: 143: 492: 275: 825: 624: 398: 375: 977: 879: 298: 41: 989: 645: 365: 874: 725: 433: 283: 187: 889: 837: 831: 733: 310: 291: 271: 1032: 567: 302: 379: 855: 849: 843: 711: 572: 551: 370: 351: 745: 687: 927: 426: 861: 652: 478: 352:"Dependent ML: An Approach to Practical Programming with Dependent Types" 802: 791: 705: 675: 629: 771: 699: 663: 532: 297:
DML's types are not dependent on runtime values - there is still a
72:
provides insufficient context for those unfamiliar with the subject
777: 693: 577: 509: 438: 134:
Please help to demonstrate the notability of the topic by citing
681: 669: 501: 442: 111: 56: 15: 417: 993: 77: 282:. Dependent ML extends ML by a restricted notion of 819: 810: 719: 644: 593: 550: 500: 486: 477: 286:: types may be dependent on static indices of type 403:Advanced Topics in Types and Programming Languages 1013: 454: 8: 320:and is no longer under active development. 50:Learn how and when to remove these messages 1064:Programming languages created in the 1990s 1020: 1006: 816: 497: 483: 461: 447: 439: 369: 232:Learn how and when to remove this message 214:Learn how and when to remove this message 100:Learn how and when to remove this message 329: 422:, Hongwei Xi, ATS designer, maintainer 82:providing more context for the reader 7: 974: 972: 316:Dependent ML has been superseded by 336:Aspinall & Hofmann 2005. p. 75. 1069:Discontinued programming languages 992:. You can help Knowledge (XXG) by 267: 14: 1044:Declarative programming languages 357:Journal of Functional Programming 31:This article has multiple issues. 1074:Programming language topic stubs 1039:High-level programming languages 976: 952: 951: 942: 941: 932: 931: 921: 801: 116: 61: 20: 127:may not meet Knowledge (XXG)'s 39:or discuss these issues on the 1059:ML programming language family 766:Logic for Computable Functions 397:(2005). "Dependent Types". In 1: 278:of the programming language 129:general notability guideline 1054:Dependently typed languages 1090: 971: 350:Xi, Hongwei (March 2007). 136:reliable secondary sources 125:The topic of this article 903: 799: 584:Standard ML of New Jersey 371:10.1017/S0956796806006216 885:Christine Paulin-Mohring 266:proposed by Hongwei Xi ( 958:Category:Software:OCaml 988:-related article is a 948:Category:Family:OCaml 313:becomes undecidable. 1049:Functional languages 986:programming-language 917:Open-source software 264:programming language 247:is an experimental, 399:Pierce, Benjamin C. 386:David Aspinall and 78:improve the article 938:Category:Family:ML 826:Lennart Augustsson 432:2009-12-13 at the 131: 1001: 1000: 966: 965: 880:Steven G. Johnson 870: 869: 787: 786: 646:Programming tools 614: 613: 299:phase distinction 242: 241: 234: 224: 223: 216: 198: 126: 110: 109: 102: 54: 1081: 1022: 1015: 1008: 980: 973: 955: 954: 945: 944: 935: 934: 925: 817: 805: 726:proof assistants 498: 484: 463: 456: 449: 440: 427:home page of DML 421: 420: 418:Official website 396: 383: 373: 337: 334: 289: 237: 230: 219: 212: 208: 205: 199: 197: 156: 120: 119: 112: 105: 98: 94: 91: 85: 65: 64: 57: 46: 24: 23: 16: 1089: 1088: 1084: 1083: 1082: 1080: 1079: 1078: 1029: 1028: 1027: 1026: 969: 967: 962: 920: 899: 875:Thierry Coquand 866: 806: 797: 783: 724: 721:Theorem provers 715: 640: 610: 589: 546: 491: 488:Implementations 473: 467: 434:Wayback Machine 416: 415: 412: 390: 349: 346: 344:Further reading 341: 340: 335: 331: 326: 292:natural numbers 287: 284:dependent types 253:general-purpose 238: 227: 226: 225: 220: 209: 203: 200: 157: 155: 133: 121: 117: 106: 95: 89: 86: 75: 66: 62: 25: 21: 12: 11: 5: 1087: 1085: 1077: 1076: 1071: 1066: 1061: 1056: 1051: 1046: 1041: 1031: 1030: 1025: 1024: 1017: 1010: 1002: 999: 998: 981: 964: 963: 961: 912: 910:= discontinued 904: 901: 900: 898: 897: 895:Simon Thompson 892: 890:Frank Pfenning 887: 882: 877: 871: 868: 867: 865: 859: 853: 847: 841: 835: 832:Damien Doligez 829: 823: 821: 814: 808: 807: 800: 798: 796: 795: 788: 785: 784: 782: 781: 775: 769: 762: 757: 751: 750: 749: 737: 730: 728: 717: 716: 714: 709: 703: 697: 691: 685: 679: 673: 667: 661: 656: 650: 648: 642: 641: 639: 638: 632: 627: 622: 615: 612: 611: 609: 608: 601: 599: 591: 590: 588: 587: 581: 575: 570: 565: 556: 554: 548: 547: 545: 544: 543: 542: 536: 530: 524: 518: 506: 504: 495: 481: 475: 474: 468: 466: 465: 458: 451: 443: 437: 436: 423: 411: 410:External links 408: 407: 406: 388:Martin Hofmann 384: 364:(2): 215–286. 345: 342: 339: 338: 328: 327: 325: 322: 311:type inference 272:Frank Pfenning 249:multi-paradigm 240: 239: 222: 221: 163:"Dependent ML" 124: 122: 115: 108: 107: 69: 67: 60: 55: 29: 28: 26: 19: 13: 10: 9: 6: 4: 3: 2: 1086: 1075: 1072: 1070: 1067: 1065: 1062: 1060: 1057: 1055: 1052: 1050: 1047: 1045: 1042: 1040: 1037: 1036: 1034: 1023: 1018: 1016: 1011: 1009: 1004: 1003: 997: 995: 991: 987: 982: 979: 975: 970: 960: 959: 950: 949: 940: 939: 930: 929: 924: 919: 918: 913: 911: 908: 905: 902: 896: 893: 891: 888: 886: 883: 881: 878: 876: 873: 872: 863: 860: 858:(Extended ML) 857: 854: 851: 848: 846:(Caml, OCaml) 845: 842: 839: 836: 833: 830: 827: 824: 822: 818: 815: 813: 809: 804: 793: 790: 789: 779: 776: 773: 770: 768: 767: 763: 761: 758: 755: 752: 747: 744: 743: 741: 738: 735: 732: 731: 729: 727: 722: 718: 713: 710: 707: 704: 701: 698: 695: 692: 689: 686: 683: 680: 677: 674: 671: 668: 665: 662: 660: 657: 654: 651: 649: 647: 643: 636: 633: 631: 628: 626: 623: 620: 617: 616: 606: 603: 602: 600: 598: 597: 592: 585: 582: 579: 576: 574: 571: 569: 568:Concurrent ML 566: 563: 562: 558: 557: 555: 553: 549: 540: 537: 534: 531: 528: 525: 522: 519: 517: 514: 513: 511: 508: 507: 505: 503: 499: 496: 494: 489: 485: 482: 480: 476: 471: 464: 459: 457: 452: 450: 445: 444: 441: 435: 431: 428: 424: 419: 414: 413: 409: 404: 400: 394: 389: 385: 381: 377: 372: 367: 363: 359: 358: 353: 348: 347: 343: 333: 330: 323: 321: 319: 314: 312: 308: 304: 303:type checking 300: 295: 293: 285: 281: 277: 273: 269: 265: 262: 258: 254: 250: 246: 236: 233: 218: 215: 207: 196: 193: 189: 186: 182: 179: 175: 172: 168: 165: –  164: 160: 159:Find sources: 153: 149: 145: 141: 137: 130: 123: 114: 113: 104: 101: 93: 83: 79: 73: 70:This article 68: 59: 58: 53: 51: 44: 43: 38: 37: 32: 27: 18: 17: 994:expanding it 983: 968: 956: 946: 936: 926: 914: 909: 906: 856:Don Sannella 850:Robin Milner 844:Xavier Leroy 764: 712:SLAM project 596:Dependent ML 595: 594: 559: 405:. MIT Press. 402: 361: 355: 332: 315: 296: 245:Dependent ML 244: 243: 228: 210: 201: 191: 184: 177: 170: 158: 96: 87: 76:Please help 71: 47: 40: 34: 33:Please help 30: 838:Gérard Huet 573:Extended ML 552:Standard ML 472:programming 391: [ 140:independent 1033:Categories 586:° (SML/NJ) 324:References 274:. It is a 261:functional 257:high-level 204:March 2018 174:newspapers 148:redirected 90:March 2018 36:improve it 828:(Lazy ML) 820:Designers 812:Community 746:HOL Light 688:Marionnet 307:decidable 138:that are 42:talk page 862:Don Syme 754:Isabelle 653:Alt-Ergo 493:dialects 479:Software 430:Archived 380:45996427 305:remains 907:Italics 834:(OCaml) 792:GeneWeb 706:Semgrep 676:Frama-C 630:MacroML 625:Lazy ML 619:Futhark 276:dialect 268:Xi 2007 188:scholar 152:deleted 840:(Caml) 772:Matita 700:Poplog 664:Camlp4 659:Astrée 539:Reason 533:JoCaml 401:(ed.) 378:  309:, but 270:) and 190:  183:  176:  169:  161:  144:merged 984:This 778:Twelf 694:MTASC 578:MLton 561:Alice 510:OCaml 395:] 376:S2CID 195:JSTOR 181:books 150:, or 990:stub 928:Book 915:° = 864:(F#) 852:(ML) 760:LEGO 682:Haxe 670:FFTW 502:Caml 425:The 167:news 740:HOL 734:Coq 605:ATS 516:Eff 366:doi 318:ATS 288:Nat 80:by 1035:: 742:° 635:Ur 527:F# 521:F* 512:° 470:ML 393:de 374:. 362:17 360:. 354:. 280:ML 259:, 255:, 251:, 146:, 45:. 1021:e 1014:t 1007:v 996:. 794:° 780:° 774:° 756:° 748:° 736:° 723:, 708:° 702:° 696:° 690:° 684:° 678:° 672:° 666:° 655:° 637:° 621:° 607:° 580:° 564:° 541:° 535:° 529:° 523:° 490:, 462:e 455:t 448:v 382:. 368:: 290:( 235:) 229:( 217:) 211:( 206:) 202:( 192:· 185:· 178:· 171:· 154:. 132:. 103:) 97:( 92:) 88:( 84:. 74:. 52:) 48:(

Index

improve it
talk page
Learn how and when to remove these messages
improve the article
providing more context for the reader
Learn how and when to remove this message
general notability guideline
reliable secondary sources
independent
merged
redirected
deleted
"Dependent ML"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
Learn how and when to remove this message
multi-paradigm
general-purpose
high-level
functional
programming language
Xi 2007
Frank Pfenning
dialect
ML
dependent types

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.