diff --git a/mlir/include/mlir/IR/OpBase.td b/mlir/include/mlir/IR/OpBase.td
--- a/mlir/include/mlir/IR/OpBase.td
+++ b/mlir/include/mlir/IR/OpBase.td
@@ -1636,6 +1636,23 @@
     CPred<"$_self.cast<::mlir::ArrayAttr>().size() == " #n>,
     "with exactly " # n # " elements">;
 
+class ArraySorted<int bitwidth> : AttrConstraint<
+    CPred<"llvm::is_sorted($_self.cast<"
+      "::mlir::DenseI" # bitwidth # "ArrayAttr>().asArrayRef())">,
+    "should be in non-decreasing order">;
+
+class ArrayStrictlySorted<int bitwidth> : AttrConstraint<
+    And<[
+      CPred<"llvm::is_sorted($_self.cast<"
+        "::mlir::DenseI" # bitwidth # "ArrayAttr>().asArrayRef())">,
+      // Check that no two adjacent elements are the same.
+      CPred<"[](ArrayRef<int" # bitwidth # "_t> a) {\n"
+        "return std::adjacent_find(std::begin(a), std::end(a)) == "
+	"std::end(a);\n"
+	"}($_self.cast<::mlir::DenseI" # bitwidth # "ArrayAttr>().asArrayRef())"
+      >]>,
+    "should be in increasing order">;
+
 class IntArrayNthElemEq<int index, int value> : AttrConstraint<
     And<[
       CPred<"$_self.cast<::mlir::ArrayAttr>().size() > " # index>,
diff --git a/mlir/test/IR/attribute.mlir b/mlir/test/IR/attribute.mlir
--- a/mlir/test/IR/attribute.mlir
+++ b/mlir/test/IR/attribute.mlir
@@ -597,6 +597,41 @@
 
 // -----
 
+func.func @testConfinedDenseElementsAttr() {
+  "test.confined_dense_array_attr"() {
+    i64attr = array<i64: 0, 2, 3>,
+    i32attr = array<i32: 1>,
+    emptyattr = array<i16>
+  } : () -> ()
+  func.return
+}
+
+// -----
+
+func.func @testConfinedDenseElementsAttrDuplicateValues() {
+  // expected-error@+1{{'test.confined_dense_array_attr' op attribute 'i64attr' failed to satisfy constraint: i64 dense array attribute should be in increasing order}}
+  "test.confined_dense_array_attr"() {
+    emptyattr = array<i16>,
+    i32attr = array<i32: 1, 1>,
+    i64attr = array<i64: 0, 2, 2>
+  } : () -> ()
+  func.return
+}
+
+// -----
+
+func.func @testConfinedDenseElementsAttrDuplicateValues() {
+  // expected-error@+1{{'test.confined_dense_array_attr' op attribute 'i32attr' failed to satisfy constraint: i32 dense array attribute should be in non-decreasing order}}
+  "test.confined_dense_array_attr"() {
+    emptyattr = array<i16>,
+    i32attr = array<i32: 1, 0>,
+    i64attr = array<i64: 0, 2, 3>
+  } : () -> ()
+  func.return
+}
+
+// -----
+
 //===----------------------------------------------------------------------===//
 // Test SymbolRefAttr
 //===----------------------------------------------------------------------===//
diff --git a/mlir/test/lib/Dialect/Test/TestOps.td b/mlir/test/lib/Dialect/Test/TestOps.td
--- a/mlir/test/lib/Dialect/Test/TestOps.td
+++ b/mlir/test/lib/Dialect/Test/TestOps.td
@@ -295,6 +295,14 @@
   }];
 }
 
+def ConfinedDenseArrayAttrOp : TEST_Op<"confined_dense_array_attr"> {
+  let arguments = (ins
+      ConfinedAttr<DenseI16ArrayAttr, [ArrayStrictlySorted<16>]>:$emptyattr,
+      ConfinedAttr<DenseI32ArrayAttr, [ArraySorted<32>]>:$i32attr,
+      ConfinedAttr<DenseI64ArrayAttr, [ArrayStrictlySorted<64>]>:$i64attr
+  );
+}
+
 //===----------------------------------------------------------------------===//
 // Test Enum Attributes
 //===----------------------------------------------------------------------===//