mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Gabriele Monaco <gmonaco@redhat.com>
To: wen.yang@linux.dev
Cc: Nam Cao <namcao@linutronix.de>,
	linux-trace-kernel@vger.kernel.org,
	 linux-kernel@vger.kernel.org
Subject: Re: [PATCH v7 02/14] rv: Fix ha_monitor timer and invariant underflow
Date: Mon, 26 Oct 2026 10:21:48 +0100	[thread overview]
Message-ID: <b7a037a62858e6ad7017cf05c3ccaba06e7a8671.camel@redhat.com> (raw)
In-Reply-To: <2ab5a814ce453e282c5d90b7285ee6fea8a674b6.1791745088.git.wen.yang@linux.dev>

On Mon, 2026-10-12 at 03:39 +0800, wen.yang@linux.dev wrote:
> From: Wen Yang <wen.yang@linux.dev>
> 
> ha_start_timer_ns() and ha_start_timer_jiffy() compute the remaining
> budget as expire - passed.  Once the elapsed time passed exceeds the
> budget expire (e.g. a state transition after the invariant should have
> fired, before the timer callback ran), the unsigned subtraction
> underflows to a huge value and the timer is scheduled far into the
> future instead of expiring immediately.
> 
> ha_check_invariant_ns() computes store >= time_ns - expire_ns, which
> underflows when the system uptime is still below expire_ns (a monitor
> armed early in boot with a large budget), reporting a false violation.
> 
> Clamp the timer remainder to 0 (fire immediately) when passed >= expire,
> and replace the invariant check as store + expire_ns >= time_ns so
> neither side can underflow.
> 
> Fixes: f5587d1b6ec9 ("rv: Add Hybrid Automata monitor type")
> Fixes: ab2900ae252b ("rv: Simplify hybrid automata monitors's clock
> variables")
> Signed-off-by: Wen Yang <wen.yang@linux.dev>
> ---

Looks good, thanks

Reviewed-by: Gabriele Monaco <gmonaco@redhat.com>

>  include/rv/ha_monitor.h | 19 ++++++++++++++-----
>  1 file changed, 14 insertions(+), 5 deletions(-)
> 
> diff --git a/include/rv/ha_monitor.h b/include/rv/ha_monitor.h
> index 93ac99ff7f1d..499ce60779f9 100644
> --- a/include/rv/ha_monitor.h
> +++ b/include/rv/ha_monitor.h
> @@ -351,7 +351,7 @@ static inline void ha_reset_clk_ns(struct ha_monitor
> *ha_mon, enum envs env, u64
>  static inline bool ha_check_invariant_ns(struct ha_monitor *ha_mon, enum envs
> env,
>  					 u64 time_ns, u64 expire_ns)
>  {
> -	return READ_ONCE(ha_mon->env_store[env]) >= time_ns - expire_ns;
> +	return READ_ONCE(ha_mon->env_store[env]) + expire_ns >= time_ns;
>  }
>  /*
>   * ha_invariant_passed_ns - prepare the invariant and return the time since
> reset
> @@ -410,6 +410,11 @@ static inline void ha_inv_to_guard(struct ha_monitor
> *ha_mon, enum envs env,
>  	WRITE_ONCE(ha_mon->env_store[env], READ_ONCE(ha_mon->env_store[env])
> - value);
>  }
>  
> +static inline u64 ha_time_left(u64 passed, u64 expire)
> +{
> +	return passed < expire ? expire - passed : 0;
> +}
> +
>  #if HA_TIMER_TYPE == HA_TIMER_WHEEL
>  /*
>   * Helper functions to handle the monitor timer.
> @@ -439,15 +444,17 @@ static inline void ha_start_timer_jiffy(struct
> ha_monitor *ha_mon, enum envs env
>  {
>  	u64 passed = ha_invariant_passed_jiffy(ha_mon, env, time_ns);
>  
> -	mod_timer(&ha_mon->timer, get_jiffies_64() + expire - passed);
> +	mod_timer(&ha_mon->timer,
> +		  get_jiffies_64() + ha_time_left(passed, expire));
>  }
>  static inline void ha_start_timer_ns(struct ha_monitor *ha_mon, enum envs
> env,
>  				     u64 expire, u64 time_ns)
>  {
>  	u64 passed = ha_invariant_passed_ns(ha_mon, env, time_ns);
> +	u64 delay = ha_time_left(passed, expire);
>  
>  	ha_start_timer_jiffy(ha_mon, ENV_MAX_STORED,
> -			     nsecs_to_jiffies(expire - passed + TICK_NSEC -
> 1), time_ns);
> +			     nsecs_to_jiffies(delay + TICK_NSEC - 1),
> time_ns);
>  }
>  /*
>   * ha_cancel_timer - Cancel the timer
> @@ -494,7 +501,8 @@ static inline void ha_start_timer_ns(struct ha_monitor
> *ha_mon, enum envs env,
>  
>  	if (RV_MON_TYPE == RV_MON_PER_CPU)
>  		mode |= HRTIMER_MODE_PINNED;
> -	hrtimer_start(&ha_mon->hrtimer, ns_to_ktime(expire - passed), mode);
> +	hrtimer_start(&ha_mon->hrtimer,
> +		      ns_to_ktime(ha_time_left(passed, expire)), mode);
>  }
>  static inline void ha_start_timer_jiffy(struct ha_monitor *ha_mon, enum envs
> env,
>  					u64 expire, u64 time_ns)
> @@ -502,7 +510,8 @@ static inline void ha_start_timer_jiffy(struct ha_monitor
> *ha_mon, enum envs env
>  	u64 passed = ha_invariant_passed_jiffy(ha_mon, env, time_ns);
>  
>  	ha_start_timer_ns(ha_mon, ENV_MAX_STORED,
> -			  jiffies_to_nsecs(expire - passed), time_ns);
> +			  jiffies_to_nsecs(ha_time_left(passed, expire)),
> +			  time_ns);
>  }
>  /*
>   * ha_cancel_timer - Cancel the timer


  reply	other threads:[~2026-10-26  9:21 UTC|newest]

Thread overview: 28+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-10-11 19:39 [PATCH v7 00/14] rv: Add task latency over budget RV monitor wen.yang
2026-10-11 19:39 ` [PATCH v7 01/14] rv: Force environment reset action on HA monitor start wen.yang
2026-10-11 19:39 ` [PATCH v7 02/14] rv: Fix ha_monitor timer and invariant underflow wen.yang
2026-10-26  9:21   ` Gabriele Monaco [this message]
2026-10-11 19:39 ` [PATCH v7 03/14] rv: Add a KUnit test for the HA timer underflow wen.yang
2026-10-12  7:47   ` kernel test robot
2026-10-12  9:27   ` kernel test robot
2026-10-12 11:18   ` kernel test robot
2026-10-26  9:43   ` Gabriele Monaco
2026-10-11 19:39 ` [PATCH v7 04/14] rv: Disarm HA timers on the storage free path wen.yang
2026-10-26  9:57   ` Gabriele Monaco
2026-10-11 19:39 ` [PATCH v7 05/14] rv: Add a KUnit test for " wen.yang
2026-10-11 19:39 ` [PATCH v7 06/14] rv: Make da_monitor_reset_hook and EVENT_NONE_LBL overridable wen.yang
2026-10-11 19:39 ` [PATCH v7 07/14] rv: Introduce DA_MON_ALLOCATION_STRATEGY wen.yang
2026-10-11 19:39 ` [PATCH v7 08/14] rv: Add per-object teardown hook da_extra_cleanup wen.yang
2026-10-11 19:39 ` [PATCH v7 09/14] rv: Add generic uprobe infrastructure for RV monitors wen.yang
2026-10-11 19:39 ` [PATCH v7 10/14] rv: Add tlob model DOT file wen.yang
2026-10-11 19:39 ` [PATCH v7 11/14] rv: Add tlob hybrid automaton monitor wen.yang
2026-10-11 19:39 ` [PATCH v7 12/14] rv: Add KUnit tests for the tlob monitor wen.yang
2026-10-11 19:39 ` [PATCH v7 13/14] selftests/verification: Add tlob selftests wen.yang
2026-10-11 19:39 ` [PATCH v7 14/14] selftests/ftrace: Walk up parent dirs to find test.d/functions wen.yang
2026-10-12 11:58 ` [PATCH v7 00/14] rv: Add task latency over budget RV monitor Gabriele Monaco
2026-10-19 19:18   ` Wen Yang
2026-10-19 19:48     ` Steven Rostedt
2026-10-20 15:33       ` Gabriele Monaco
2026-10-20 15:30     ` Gabriele Monaco
2026-10-26 11:05 ` Gabriele Monaco
2026-10-26 13:06   ` Gabriele Monaco

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=b7a037a62858e6ad7017cf05c3ccaba06e7a8671.camel@redhat.com \
    --to=gmonaco@redhat.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-trace-kernel@vger.kernel.org \
    --cc=namcao@linutronix.de \
    --cc=wen.yang@linux.dev \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®