2019-09-06 06:26:02 +00:00
|
|
|
package stmgr
|
2019-08-12 18:30:20 +00:00
|
|
|
|
|
|
|
import (
|
|
|
|
"context"
|
2020-10-07 21:35:07 +00:00
|
|
|
"errors"
|
2019-09-19 20:25:18 +00:00
|
|
|
"fmt"
|
2020-03-03 00:36:01 +00:00
|
|
|
|
2022-06-14 15:00:51 +00:00
|
|
|
"github.com/ipfs/go-cid"
|
2022-02-24 17:19:59 +00:00
|
|
|
cbor "github.com/ipfs/go-ipld-cbor"
|
2022-06-14 15:00:51 +00:00
|
|
|
"go.opencensus.io/trace"
|
|
|
|
"golang.org/x/xerrors"
|
2021-09-18 17:57:04 +00:00
|
|
|
|
2020-07-20 17:48:30 +00:00
|
|
|
"github.com/filecoin-project/go-address"
|
2021-08-27 00:23:04 +00:00
|
|
|
"github.com/filecoin-project/go-state-types/abi"
|
2022-07-07 20:06:51 +00:00
|
|
|
"github.com/filecoin-project/go-state-types/big"
|
2020-09-07 03:49:10 +00:00
|
|
|
"github.com/filecoin-project/go-state-types/crypto"
|
2022-11-16 02:39:56 +00:00
|
|
|
"github.com/filecoin-project/go-state-types/network"
|
2019-10-15 04:33:29 +00:00
|
|
|
|
2020-01-15 21:24:01 +00:00
|
|
|
"github.com/filecoin-project/lotus/api"
|
2022-06-14 15:00:51 +00:00
|
|
|
"github.com/filecoin-project/lotus/blockstore"
|
2020-07-17 17:54:39 +00:00
|
|
|
"github.com/filecoin-project/lotus/build"
|
2022-06-14 15:00:51 +00:00
|
|
|
"github.com/filecoin-project/lotus/chain/rand"
|
|
|
|
"github.com/filecoin-project/lotus/chain/state"
|
2019-10-18 04:47:41 +00:00
|
|
|
"github.com/filecoin-project/lotus/chain/types"
|
|
|
|
"github.com/filecoin-project/lotus/chain/vm"
|
2019-08-12 18:30:20 +00:00
|
|
|
)
|
|
|
|
|
2020-10-07 23:14:11 +00:00
|
|
|
var ErrExpensiveFork = errors.New("refusing explicit call due to state fork at epoch")
|
2020-10-07 21:35:07 +00:00
|
|
|
|
2021-08-27 00:23:04 +00:00
|
|
|
// Call applies the given message to the given tipset's parent state, at the epoch following the
|
|
|
|
// tipset's parent. In the presence of null blocks, the height at which the message is invoked may
|
|
|
|
// be less than the specified tipset.
|
2020-09-30 21:56:16 +00:00
|
|
|
func (sm *StateManager) Call(ctx context.Context, msg *types.Message, ts *types.TipSet) (*api.InvocResult, error) {
|
2020-03-18 20:45:37 +00:00
|
|
|
if msg.GasLimit == 0 {
|
2020-07-17 17:54:39 +00:00
|
|
|
msg.GasLimit = build.BlockGasLimit
|
2019-08-12 18:30:20 +00:00
|
|
|
}
|
2020-08-06 21:08:42 +00:00
|
|
|
if msg.GasFeeCap == types.EmptyInt {
|
|
|
|
msg.GasFeeCap = types.NewInt(0)
|
2019-08-12 18:30:20 +00:00
|
|
|
}
|
2020-08-06 21:08:42 +00:00
|
|
|
if msg.GasPremium == types.EmptyInt {
|
|
|
|
msg.GasPremium = types.NewInt(0)
|
|
|
|
}
|
2019-08-12 18:30:20 +00:00
|
|
|
if msg.Value == types.EmptyInt {
|
|
|
|
msg.Value = types.NewInt(0)
|
|
|
|
}
|
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
return sm.callInternal(ctx, msg, nil, ts, cid.Undef, sm.GetNetworkVersion, false)
|
|
|
|
}
|
2020-03-04 01:33:55 +00:00
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
// CallWithGas calculates the state for a given tipset, and then applies the given message on top of that state.
|
|
|
|
func (sm *StateManager) CallWithGas(ctx context.Context, msg *types.Message, priorMsgs []types.ChainMsg, ts *types.TipSet) (*api.InvocResult, error) {
|
|
|
|
return sm.callInternal(ctx, msg, priorMsgs, ts, cid.Undef, sm.GetNetworkVersion, true)
|
2019-08-16 00:17:09 +00:00
|
|
|
}
|
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
// CallAtStateAndVersion allows you to specify a message to execute on the given stateCid and network version.
|
|
|
|
// This should mostly be used for gas modelling on a migrated state.
|
|
|
|
// Tipset here is not needed because stateCid and network version fully describe execution we want. The internal function
|
|
|
|
// will get the heaviest tipset for use for things like basefee, which we don't really care about here.
|
|
|
|
func (sm *StateManager) CallAtStateAndVersion(ctx context.Context, msg *types.Message, stateCid cid.Cid, v network.Version) (*api.InvocResult, error) {
|
2022-11-16 20:07:23 +00:00
|
|
|
nvGetter := func(context.Context, abi.ChainEpoch) network.Version {
|
|
|
|
return v
|
|
|
|
}
|
2022-11-16 02:39:56 +00:00
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
return sm.callInternal(ctx, msg, nil, nil, stateCid, nvGetter, true)
|
2022-11-16 02:39:56 +00:00
|
|
|
}
|
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
// - If no tipset is specified, the first tipset without an expensive migration or one in its parent is used.
|
|
|
|
// - If executing a message at a given tipset or its parent would trigger an expensive migration, the call will
|
|
|
|
// fail with ErrExpensiveFork.
|
|
|
|
func (sm *StateManager) callInternal(ctx context.Context, msg *types.Message, priorMsgs []types.ChainMsg, ts *types.TipSet, stateCid cid.Cid, nvGetter rand.NetworkVersionGetter, checkGas bool) (*api.InvocResult, error) {
|
|
|
|
ctx, span := trace.StartSpan(ctx, "statemanager.callInternal")
|
2020-07-20 17:48:30 +00:00
|
|
|
defer span.End()
|
|
|
|
|
2022-07-07 20:06:51 +00:00
|
|
|
// Copy the message as we'll be modifying the nonce.
|
|
|
|
msgCopy := *msg
|
|
|
|
msg = &msgCopy
|
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
var err error
|
|
|
|
var pts *types.TipSet
|
2020-07-20 17:48:30 +00:00
|
|
|
if ts == nil {
|
|
|
|
ts = sm.cs.GetHeaviestTipSet()
|
2020-10-07 21:35:07 +00:00
|
|
|
|
|
|
|
// Search back till we find a height with no fork, or we reach the beginning.
|
|
|
|
// We need the _previous_ height to have no fork, because we'll
|
|
|
|
// run the fork logic in `sm.TipSetState`. We need the _current_
|
|
|
|
// height to have no fork, because we'll run it inside this
|
|
|
|
// function before executing the given message.
|
2021-08-27 00:23:04 +00:00
|
|
|
for ts.Height() > 0 {
|
2022-11-16 23:19:59 +00:00
|
|
|
pts, err = sm.cs.GetTipSetFromKey(ctx, ts.Parents())
|
2020-10-07 21:35:07 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("failed to find a non-forking epoch: %w", err)
|
|
|
|
}
|
2022-11-16 23:19:59 +00:00
|
|
|
// Checks for expensive forks from the parents to the tipset, including nil tipsets
|
2021-08-27 00:23:04 +00:00
|
|
|
if !sm.hasExpensiveForkBetween(pts.Height(), ts.Height()+1) {
|
|
|
|
break
|
|
|
|
}
|
2020-10-07 21:35:07 +00:00
|
|
|
|
2021-08-27 00:23:04 +00:00
|
|
|
ts = pts
|
|
|
|
}
|
|
|
|
} else if ts.Height() > 0 {
|
2022-11-16 23:19:59 +00:00
|
|
|
pts, err = sm.cs.GetTipSetFromKey(ctx, ts.Parents())
|
2021-08-27 00:23:04 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("failed to find a non-forking epoch: %w", err)
|
|
|
|
}
|
|
|
|
if sm.hasExpensiveForkBetween(pts.Height(), ts.Height()+1) {
|
|
|
|
return nil, ErrExpensiveFork
|
|
|
|
}
|
2020-07-20 17:48:30 +00:00
|
|
|
}
|
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
var vmHeight abi.ChainEpoch
|
|
|
|
if checkGas {
|
|
|
|
// Since we're simulating a future message, pretend we're applying it in the "next" tipset
|
|
|
|
vmHeight = ts.Height() + 1
|
|
|
|
if stateCid == cid.Undef {
|
|
|
|
stateCid, _, err = sm.TipSetState(ctx, ts)
|
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("computing tipset state: %w", err)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
// If we're not checking gas, we don't want to have to execute the tipset like above. This saves a lot of computation time
|
|
|
|
vmHeight = pts.Height() + 1
|
|
|
|
if stateCid == cid.Undef {
|
|
|
|
stateCid = ts.ParentState()
|
|
|
|
}
|
2020-08-08 22:27:28 +00:00
|
|
|
}
|
2020-07-20 17:48:30 +00:00
|
|
|
|
2021-08-27 00:23:04 +00:00
|
|
|
// Technically, the tipset we're passing in here should be ts+1, but that may not exist.
|
2022-02-24 17:19:59 +00:00
|
|
|
stateCid, err = sm.HandleStateForks(ctx, stateCid, ts.Height(), nil, ts)
|
2021-06-03 16:10:53 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, fmt.Errorf("failed to handle fork: %w", err)
|
|
|
|
}
|
|
|
|
|
2020-07-20 17:48:30 +00:00
|
|
|
if span.IsRecordingEvents() {
|
|
|
|
span.AddAttributes(
|
|
|
|
trace.Int64Attribute("gas_limit", msg.GasLimit),
|
2020-08-06 21:08:42 +00:00
|
|
|
trace.StringAttribute("gas_feecap", msg.GasFeeCap.String()),
|
2020-07-20 17:48:30 +00:00
|
|
|
trace.StringAttribute("value", msg.Value.String()),
|
|
|
|
)
|
|
|
|
}
|
|
|
|
|
2022-03-21 23:32:18 +00:00
|
|
|
buffStore := blockstore.NewTieredBstore(sm.cs.StateBlockstore(), blockstore.NewMemorySync())
|
2020-08-06 17:09:03 +00:00
|
|
|
vmopt := &vm.VMOpts{
|
2022-02-24 17:19:59 +00:00
|
|
|
StateBase: stateCid,
|
|
|
|
Epoch: vmHeight,
|
2022-11-16 23:19:59 +00:00
|
|
|
Rand: rand.NewStateRand(sm.cs, ts.Cids(), sm.beacon, nvGetter),
|
2022-03-21 23:32:18 +00:00
|
|
|
Bstore: buffStore,
|
2021-09-02 16:07:23 +00:00
|
|
|
Actors: sm.tsExec.NewActorRegistry(),
|
|
|
|
Syscalls: sm.Syscalls,
|
2020-10-11 22:17:28 +00:00
|
|
|
CircSupplyCalc: sm.GetVMCirculatingSupply,
|
2022-11-16 23:19:59 +00:00
|
|
|
NetworkVersion: nvGetter(ctx, vmHeight),
|
2020-08-09 22:49:38 +00:00
|
|
|
BaseFee: ts.Blocks()[0].ParentBaseFee,
|
2020-10-24 09:57:17 +00:00
|
|
|
LookbackState: LookbackStateGetterForTipset(sm, ts),
|
2022-07-14 19:09:31 +00:00
|
|
|
Tracing: true,
|
2020-08-06 17:09:03 +00:00
|
|
|
}
|
2020-10-07 22:26:08 +00:00
|
|
|
vmi, err := sm.newVM(ctx, vmopt)
|
2020-07-21 01:41:18 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("failed to set up vm: %w", err)
|
|
|
|
}
|
2020-07-22 15:46:13 +00:00
|
|
|
for i, m := range priorMsgs {
|
2022-11-16 23:19:59 +00:00
|
|
|
_, err = vmi.ApplyMessage(ctx, m)
|
2020-07-22 15:46:13 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("applying prior message (%d, %s): %w", i, m.Cid(), err)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2022-03-15 23:34:59 +00:00
|
|
|
// We flush to get the VM's view of the state tree after applying the above messages
|
|
|
|
// This is needed to get the correct nonce from the actor state to match the VM
|
2022-02-24 17:19:59 +00:00
|
|
|
stateCid, err = vmi.Flush(ctx)
|
2022-02-23 03:43:14 +00:00
|
|
|
if err != nil {
|
2022-02-24 17:19:59 +00:00
|
|
|
return nil, xerrors.Errorf("flushing vm: %w", err)
|
|
|
|
}
|
|
|
|
|
2022-03-21 23:32:18 +00:00
|
|
|
stTree, err := state.LoadStateTree(cbor.NewCborStore(buffStore), stateCid)
|
2022-02-24 17:19:59 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("loading state tree: %w", err)
|
2022-02-23 03:43:14 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
fromActor, err := stTree.GetActor(msg.From)
|
2020-07-21 01:41:18 +00:00
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("call raw get actor: %s", err)
|
|
|
|
}
|
|
|
|
|
|
|
|
msg.Nonce = fromActor.Nonce
|
|
|
|
|
2022-07-07 20:06:51 +00:00
|
|
|
// If the fee cap is set to zero, make gas free.
|
|
|
|
if msg.GasFeeCap.NilOrZero() {
|
|
|
|
// Now estimate with a new VM with no base fee.
|
|
|
|
vmopt.BaseFee = big.Zero()
|
|
|
|
vmopt.StateBase = stateCid
|
|
|
|
|
|
|
|
vmi, err = sm.newVM(ctx, vmopt)
|
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("failed to set up estimation vm: %w", err)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2022-11-16 23:19:59 +00:00
|
|
|
var ret *vm.ApplyRet
|
|
|
|
var gasInfo api.MsgGasCost
|
|
|
|
if checkGas {
|
|
|
|
fromKey, err := sm.ResolveToKeyAddress(ctx, msg.From, ts)
|
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("could not resolve key: %w", err)
|
|
|
|
}
|
|
|
|
|
|
|
|
var msgApply types.ChainMsg
|
|
|
|
|
|
|
|
switch fromKey.Protocol() {
|
|
|
|
case address.BLS:
|
|
|
|
msgApply = msg
|
|
|
|
case address.SECP256K1:
|
|
|
|
msgApply = &types.SignedMessage{
|
|
|
|
Message: *msg,
|
|
|
|
Signature: crypto.Signature{
|
|
|
|
Type: crypto.SigTypeSecp256k1,
|
|
|
|
Data: make([]byte, 65),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
ret, err = vmi.ApplyMessage(ctx, msgApply)
|
|
|
|
if err != nil {
|
|
|
|
return nil, xerrors.Errorf("gas estimation failed: %w", err)
|
|
|
|
}
|
|
|
|
gasInfo = MakeMsgGasCost(msg, ret)
|
|
|
|
} else {
|
|
|
|
ret, err = vmi.ApplyImplicitMessage(ctx, msg)
|
|
|
|
if err != nil && ret == nil {
|
|
|
|
return nil, xerrors.Errorf("apply message failed: %w", err)
|
|
|
|
}
|
2020-07-20 17:48:30 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
var errs string
|
|
|
|
if ret.ActorErr != nil {
|
|
|
|
errs = ret.ActorErr.Error()
|
|
|
|
}
|
|
|
|
|
|
|
|
return &api.InvocResult{
|
2020-10-14 03:45:47 +00:00
|
|
|
MsgCid: msg.Cid(),
|
2020-07-20 17:48:30 +00:00
|
|
|
Msg: msg,
|
|
|
|
MsgRct: &ret.MessageReceipt,
|
2022-11-16 23:19:59 +00:00
|
|
|
GasCost: gasInfo,
|
2020-07-20 17:48:30 +00:00
|
|
|
ExecutionTrace: ret.ExecutionTrace,
|
|
|
|
Error: errs,
|
|
|
|
Duration: ret.Duration,
|
2022-11-16 23:19:59 +00:00
|
|
|
}, err
|
2020-07-20 17:48:30 +00:00
|
|
|
}
|
|
|
|
|
2019-09-19 20:25:18 +00:00
|
|
|
var errHaltExecution = fmt.Errorf("halt")
|
|
|
|
|
|
|
|
func (sm *StateManager) Replay(ctx context.Context, ts *types.TipSet, mcid cid.Cid) (*types.Message, *vm.ApplyRet, error) {
|
2021-06-04 00:44:38 +00:00
|
|
|
var finder messageFinder
|
|
|
|
// message to find
|
|
|
|
finder.mcid = mcid
|
|
|
|
|
2022-07-14 19:09:31 +00:00
|
|
|
_, _, err := sm.tsExec.ExecuteTipSet(ctx, sm, ts, &finder, true)
|
2021-03-12 15:21:20 +00:00
|
|
|
if err != nil && !xerrors.Is(err, errHaltExecution) {
|
2019-09-19 20:25:18 +00:00
|
|
|
return nil, nil, xerrors.Errorf("unexpected error during execution: %w", err)
|
|
|
|
}
|
|
|
|
|
2021-06-04 00:44:38 +00:00
|
|
|
if finder.outr == nil {
|
2020-03-10 19:44:50 +00:00
|
|
|
return nil, nil, xerrors.Errorf("given message not found in tipset")
|
|
|
|
}
|
|
|
|
|
2021-06-04 00:44:38 +00:00
|
|
|
return finder.outm, finder.outr, nil
|
2019-09-19 20:25:18 +00:00
|
|
|
}
|