feat(dart/catalyst_cardano_serialization)!: Implement tiered fee calculation for reference scripts

catalyst_voices_packages/catalyst_cardano/catalyst_cardano/README.md

@@ -101,13 +101,14 @@ Future<void> main() async {
 }
 
 Transaction _buildUnsignedTx({
-  required List<TransactionUnspentOutput> utxos,
+  required Set<TransactionUnspentOutput> utxos,
   required ShelleyAddress changeAddress,
 }) {
   const txBuilderConfig = TransactionBuilderConfig(
-    feeAlgo: LinearFee(
-      constant: Coin(155381),
-      coefficient: Coin(44),
+    feeAlgo: TieredFee(
+      constant: 155381,
+      coefficient: 44,
+      refScriptByteCost: 15,
     ),
     maxTxSize: 16384,
     maxValueSize: 5000,

catalyst_voices_packages/catalyst_cardano/catalyst_cardano/example/lib/main.dart

@@ -238,7 +238,7 @@ class _WalletDetailsState extends State<_WalletDetails> {
   List<ShelleyAddress>? _rewardAddresses;
   List<ShelleyAddress>? _unusedAddresses;
   List<ShelleyAddress>? _usedAddresses;
-  List<TransactionUnspentOutput>? _utxos;
+  Set<TransactionUnspentOutput>? _utxos;
   PubDRepKey? _pubDRepKey;
   List<PubStakeKey>? _registeredPubStakeKeys;
   List<PubStakeKey>? _unregisteredPubStakeKeys;
@@ -450,7 +450,7 @@ String _formatBalance(Balance? balance) {
   return buffer.toString();
 }
 
-String _formatUtxos(List<TransactionUnspentOutput>? utxos) {
+String _formatUtxos(Set<TransactionUnspentOutput>? utxos) {
   if (utxos == null) {
     return '---';
   }

catalyst_voices_packages/catalyst_cardano/catalyst_cardano/example/lib/sign_and_submit_rbac_tx.dart

@@ -75,7 +75,7 @@ Future<void> _signAndSubmitRbacTx({
 }
 
 Future<X509MetadataEnvelope<RegistrationData>> _buildMetadataEnvelope({
-  required List<TransactionUnspentOutput> utxos,
+  required Set<TransactionUnspentOutput> utxos,
   required ShelleyAddress rewardAddress,
 }) async {
   final seed = List.generate(
@@ -152,7 +152,7 @@ Future<X509MetadataEnvelope<RegistrationData>> _buildMetadataEnvelope({
 }
 
 Transaction _buildUnsignedRbacTx({
-  required List<TransactionUnspentOutput> inputs,
+  required Set<TransactionUnspentOutput> inputs,
   required ShelleyAddress changeAddress,
   required ShelleyAddress rewardAddress,
   required AuxiliaryData auxiliaryData,

catalyst_voices_packages/catalyst_cardano/catalyst_cardano/example/lib/sign_and_submit_tx.dart

@@ -47,7 +47,7 @@ Future<void> _signAndSubmitTx({
 }
 
 Transaction _buildUnsignedTx({
-  required List<TransactionUnspentOutput> utxos,
+  required Set<TransactionUnspentOutput> utxos,
   required ShelleyAddress changeAddress,
 }) {
   /* cSpell:disable */
@@ -81,9 +81,10 @@ Transaction _buildUnsignedTx({
 
 TransactionBuilderConfig _buildTransactionBuilderConfig() {
   return const TransactionBuilderConfig(
-    feeAlgo: LinearFee(
-      constant: Coin(155381),
-      coefficient: Coin(44),
+    feeAlgo: TieredFee(
+      constant: 155381,
+      coefficient: 44,
+      refScriptByteCost: 15,
     ),
     maxTxSize: 16384,
     maxValueSize: 5000,

catalyst_voices_packages/catalyst_cardano/catalyst_cardano_platform_interface/lib/src/cardano_wallet.dart

@@ -116,7 +116,7 @@ abstract interface class CardanoWalletApi {
   /// specified in amount, and if this cannot be attained,
   /// null shall be returned. The results can be further paginated by
   /// [paginate] if it is not null.
-  Future<List<TransactionUnspentOutput>> getUtxos({
+  Future<Set<TransactionUnspentOutput>> getUtxos({
     Balance? amount,
     Paginate? paginate,
   });

catalyst_voices_packages/catalyst_cardano/catalyst_cardano_web/lib/src/interop/catalyst_cardano_wallet_proxy.dart

@@ -171,7 +171,7 @@ class JSCardanoWalletApiProxy implements CardanoWalletApi {
   }
 
   @override
-  Future<List<TransactionUnspentOutput>> getUtxos({
+  Future<Set<TransactionUnspentOutput>> getUtxos({
     Balance? amount,
     Paginate? paginate,
   }) async {
@@ -183,7 +183,7 @@ class JSCardanoWalletApiProxy implements CardanoWalletApi {
         paginate != null ? JSPaginate.fromDart(paginate) : makeUndefined(),
       );
 
-      if (utxos == null) return [];
+      if (utxos == null) return {};
 
       return await utxos.toDart.then(
         (array) => array.toDart
@@ -192,7 +192,7 @@ class JSCardanoWalletApiProxy implements CardanoWalletApi {
                 cbor.decode(hex.decode(item.toDart)),
               ),
             )
-            .toList(),
+            .toSet(),
       );
     } catch (ex) {
       throw _mapApiException(ex) ??

catalyst_voices_packages/catalyst_cardano_serialization/README.md

@@ -52,9 +52,10 @@ import 'package:convert/convert.dart';
 /* cSpell:disable */
 void main() {
   const txBuilderConfig = TransactionBuilderConfig(
-    feeAlgo: LinearFee(
-      constant: Coin(155381),
-      coefficient: Coin(44),
+    feeAlgo: TieredFee(
+      constant: 155381,
+      coefficient: 44,
+      refScriptByteCost: 0,
     ),
     maxTxSize: 16384,
     maxValueSize: 5000,

catalyst_voices_packages/catalyst_cardano_serialization/example/main.dart

@@ -7,9 +7,10 @@ import 'package:convert/convert.dart';
 /* cSpell:disable */
 void main() {
   const txBuilderConfig = TransactionBuilderConfig(
-    feeAlgo: LinearFee(
-      constant: Coin(155381),
-      coefficient: Coin(44),
+    feeAlgo: TieredFee(
+      constant: 155381,
+      coefficient: 44,
+      refScriptByteCost: 15,
     ),
     maxTxSize: 16384,
     maxValueSize: 5000,
@@ -58,7 +59,7 @@ void main() {
 
   final txBuilder = TransactionBuilder(
     config: txBuilderConfig,
-    inputs: [utxo],
+    inputs: {utxo},
     // fee can be left empty so that it's auto calculated or can be hardcoded
     // fee: const Coin(1000000),
     ttl: const SlotBigNum(410021),

catalyst_voices_packages/catalyst_cardano_serialization/lib/src/builders/transaction_builder.dart

@@ -19,7 +19,7 @@ final class TransactionBuilder extends Equatable {
   ///
   /// Enough [inputs] must be provided to be greater or equal
   /// the amount of [outputs] + [fee].
-  final List<TransactionUnspentOutput> inputs;
+  final Set<TransactionUnspentOutput> inputs;
 
   /// The list of transaction outputs which describes which address
   /// will receive what amount of [Coin].
@@ -64,7 +64,7 @@ final class TransactionBuilder extends Equatable {
   final Coin? totalCollateral;
 
   /// Reference inputs as nonempty set of transaction inputs.
-  final Set<TransactionInput>? referenceInputs;
+  final Set<TransactionUnspentOutput>? referenceInputs;
 
   /// The builder that builds the witness set of the transaction.
   ///
@@ -249,7 +249,7 @@ final class TransactionBuilder extends Equatable {
   Coin minFee() {
     final txBody = _copyWith(fee: const Coin(Numbers.intMaxValue)).buildBody();
     final fullTx = buildFakeTransaction(txBody);
-    return config.feeAlgo.minNoScriptFee(fullTx);
+    return config.feeAlgo.minFee(fullTx, {...inputs, ...?referenceInputs});
   }
 
   @override
@@ -521,7 +521,7 @@ final class TransactionBuilder extends Equatable {
       networkId: networkId,
       collateralReturn: collateralReturn,
       totalCollateral: totalCollateral,
-      referenceInputs: referenceInputs,
+      referenceInputs: referenceInputs?.map((utxo) => utxo.input).toSet(),
     );
   }
 
@@ -555,7 +555,7 @@ final class TransactionBuilder extends Equatable {
 /// protocol parameters and other constants.
 final class TransactionBuilderConfig extends Equatable {
   /// The protocol parameter which describes the transaction fee algorithm.
-  final LinearFee feeAlgo;
+  final TieredFee feeAlgo;
 
   /// The protocol parameter which limits the maximum transaction size in bytes.
   final int maxTxSize;

catalyst_voices_packages/catalyst_cardano_serialization/lib/src/exceptions.dart

@@ -190,3 +190,21 @@ final class InsufficientAdaForAssetsException extends Equatable
   @override
   List<Object?> get props => [];
 }
+
+/// Exception thrown when the total size of reference scripts exceeds the limit.
+final class ReferenceScriptSizeLimitExceededException extends Equatable
+    implements Exception {
+  /// The maximum size of reference scripts allowed per transaction.
+  final int maxRefScriptSize;
+
+  /// The default constructor for [ReferenceScriptSizeLimitExceededException].
+  const ReferenceScriptSizeLimitExceededException(this.maxRefScriptSize);
+
+  @override
+  String toString() =>
+      'Total size of reference scripts exceeds the limit of $maxRefScriptSize '
+      'bytes';
+
+  @override
+  List<Object?> get props => [maxRefScriptSize];
+}