/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *   https://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */

// Code generated by mockery v2.28.2. DO NOT EDIT.

package model

import mock "github.com/stretchr/testify/mock"

// MockPlcMessage is an autogenerated mock type for the PlcMessage type
type MockPlcMessage struct {
	mock.Mock
}

type MockPlcMessage_Expecter struct {
	mock *mock.Mock
}

func (_m *MockPlcMessage) EXPECT() *MockPlcMessage_Expecter {
	return &MockPlcMessage_Expecter{mock: &_m.Mock}
}

// IsAPlcMessage provides a mock function with given fields:
func (_m *MockPlcMessage) IsAPlcMessage() bool {
	ret := _m.Called()

	var r0 bool
	if rf, ok := ret.Get(0).(func() bool); ok {
		r0 = rf()
	} else {
		r0 = ret.Get(0).(bool)
	}

	return r0
}

// MockPlcMessage_IsAPlcMessage_Call is a *mock.Call that shadows Run/Return methods with type explicit version for method 'IsAPlcMessage'
type MockPlcMessage_IsAPlcMessage_Call struct {
	*mock.Call
}

// IsAPlcMessage is a helper method to define mock.On call
func (_e *MockPlcMessage_Expecter) IsAPlcMessage() *MockPlcMessage_IsAPlcMessage_Call {
	return &MockPlcMessage_IsAPlcMessage_Call{Call: _e.mock.On("IsAPlcMessage")}
}

func (_c *MockPlcMessage_IsAPlcMessage_Call) Run(run func()) *MockPlcMessage_IsAPlcMessage_Call {
	_c.Call.Run(func(args mock.Arguments) {
		run()
	})
	return _c
}

func (_c *MockPlcMessage_IsAPlcMessage_Call) Return(_a0 bool) *MockPlcMessage_IsAPlcMessage_Call {
	_c.Call.Return(_a0)
	return _c
}

func (_c *MockPlcMessage_IsAPlcMessage_Call) RunAndReturn(run func() bool) *MockPlcMessage_IsAPlcMessage_Call {
	_c.Call.Return(run)
	return _c
}

// String provides a mock function with given fields:
func (_m *MockPlcMessage) String() string {
	ret := _m.Called()

	var r0 string
	if rf, ok := ret.Get(0).(func() string); ok {
		r0 = rf()
	} else {
		r0 = ret.Get(0).(string)
	}

	return r0
}

// MockPlcMessage_String_Call is a *mock.Call that shadows Run/Return methods with type explicit version for method 'String'
type MockPlcMessage_String_Call struct {
	*mock.Call
}

// String is a helper method to define mock.On call
func (_e *MockPlcMessage_Expecter) String() *MockPlcMessage_String_Call {
	return &MockPlcMessage_String_Call{Call: _e.mock.On("String")}
}

func (_c *MockPlcMessage_String_Call) Run(run func()) *MockPlcMessage_String_Call {
	_c.Call.Run(func(args mock.Arguments) {
		run()
	})
	return _c
}

func (_c *MockPlcMessage_String_Call) Return(_a0 string) *MockPlcMessage_String_Call {
	_c.Call.Return(_a0)
	return _c
}

func (_c *MockPlcMessage_String_Call) RunAndReturn(run func() string) *MockPlcMessage_String_Call {
	_c.Call.Return(run)
	return _c
}

type mockConstructorTestingTNewMockPlcMessage interface {
	mock.TestingT
	Cleanup(func())
}

// NewMockPlcMessage creates a new instance of MockPlcMessage. It also registers a testing interface on the mock and a cleanup function to assert the mocks expectations.
func NewMockPlcMessage(t mockConstructorTestingTNewMockPlcMessage) *MockPlcMessage {
	mock := &MockPlcMessage{}
	mock.Mock.Test(t)

	t.Cleanup(func() { mock.AssertExpectations(t) })

	return mock
}
