Skip to Content.
Sympa Menu

maude-help - Re: [Maude-help] about ptLTL

maude-help AT lists.cs.illinois.edu

Subject: Maude-help mailing list

List archive

Re: [Maude-help] about ptLTL


Chronological Thread 
  • From: Steven Eker <eker AT csl.sri.com>
  • To: yfu002 AT cs.fiu.edu, maude-help AT peepal.cs.uiuc.edu
  • Cc:
  • Subject: Re: [Maude-help] about ptLTL
  • Date: Wed, 31 Aug 2005 12:44:12 -0700
  • List-archive: <http://maude.cs.uiuc.edu/pipermail/maude-help>
  • List-id: Maude help list <maude-help.maude.cs.uiuc.edu>

On Tuesday 30 August 2005 17:50,
yfu002 AT cs.fiu.edu
wrote:
> I'm using maude to verify the system model defined by Petri nets. I just
> notice that there is not past always ([-]) in the modelchecker.maude. So
> my question is how can i check past time LTL formula specified by past
> always ? Thanks in advance.
>
> --Yujian Fu
>
>
> _______________________________________________
> Maude-help mailing list
> Maude-help AT maude.cs.uiuc.edu
> http://maude.cs.uiuc.edu/cgi-bin/mailman/listinfo/maude-help

Maude's model checker does not support past time operators - few model
checkers do. While past time operators do not add expressive power, ptLTL is
known to be exponentially more succinct than LTL [1] and I don't know of any
easy translation.

Steven

[1] Laroussinie et al, Temporal Logic with a forgettable past, LICS 2002.




Archive powered by MHonArc 2.6.16.

Top of Page