Checking Properties within Fairness and Behavior Abstractions

Details Checking Properties within Fairness and Behavior Abstractions Checking Properties within Fairness and Behavior Abstractions

2001-01-19

arxiv.org/abs/cs/0101017v1

Computer Science

Logic in Computer Science

22 pages

Scientific paper

This paper is motivated by the fact that verifying liveness properties under a fairness condition is often problematic, especially when abstraction is used. It shows that using a more abstract notion than truth under fairness, specifically the concept of a property being satisfied within fairness can lead to interesting possibilities. Technically, it is first established that deciding satisfaction within fairness is a PSPACE-complete problem and it is shown that properties satisfied within fairness can always be satisfied by some fair implementation. Thereafter, the interaction between behavior abstraction and satisfaction within fairness is studied and it is proved that satisfaction of properties within fairness can be verified on behavior abstractions, if the abstraction homomorphism is weakly continuation-closed.

Affiliated with

Also associated with

No associations

Rating

Checking Properties within Fairness and Behavior Abstractions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Checking Properties within Fairness and Behavior Abstractions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Checking Properties within Fairness and Behavior Abstractions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-72435