Fred B. Schneider. ``Decomposing Properties into Safety and Liveness using Predicate Logic

Fred B. Schneider. ``Decomposing Properties into Safety and Liveness using Predicate Logic

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
%!PS-Adobe-3.0 %%LanguageLevel 2 %%Creator: Digipaper tc2ps %%CreationDate: Tue Mar 9 18:22:49 1999 %%DocumentData: Clean7Bit %%Pages: 7 %%DocumentSuppliedResources: procset Xerox_Digipaper_font_ascii85 1.0 0 %%EndComments %%BeginProlog %%BeginResource: procset Xerox_Digipaper_font_ascii85 1.0 0 /fontSetupDict 25 dict def /L{load def}bind def /N /def L /S /exch L /B{bind N}bind N /T /get L /G{T N}B /X{S N}B /Y /xyshow L /F /setfont L /P /put L /O /moveto L /K /scale L /BP{/lS save N}B /EP{lS restore showpage}B /V { fontSetupDict begin /rows X /cols X /destArray X /dataArray X currentfile /ASCII85Decode filter << /K -1 /Columns cols /Rows rows /EndOfBlock false >> /CCITTFaxDecode filter /src X destArray length 3 le { fontSetup1 } { fontSetupN } ifelse end } B /fontSetupAlloc { /ida dataArray fc G ida null eq { /ida 256 array N dataArray fc ida P } if /ids ida cc G ids null eq { /ids nb rows mul string N ida cc ids P } if } B /fontSetup1 { /nb destArray 0 G /cc destArray 1 G /fc destArray 2 G fontSetupAlloc src ids readstring pop pop } B /fontSetupMove { nb 1 eq { ids dx scratch sx T P } { ids dx scratch sx nb getinterval putinterval } ifelse } B /fontSetupN { /bytes cols 8 idiv N /scratch bytes string N /nc destArray length 3 idiv N /row 0 N rows { src scratch readstring pop pop count /cnt S 3 add N /sx 0 N destArray { count cnt eq { /fc X /cc X /nb X fontSetupAlloc /dx row nb mul N
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
fontSetupMove /sx sx nb add N } if } forall /row row 1 add N } repeat } B /dummyName (c000) N /zero (0) 0 G /dummyEncoding [ 0 1 255 { dummyName 1 2 index 100 idiv zero add P dummyName 2 2 index 10 idiv 10 mod zero add P dummyName 3 2 index 10 mod zero add P pop dummyName cvn } for ] N /buildChar { S begin buildDict begin /cc X /cw xyArray cc cc add G /ch xyArray cc cc add 1 add G 0 0 0 0 cw ch setcachedevice protoDict /Width cw P protoDict /Height ch P protoDict /ImageMatrix T 5 ch P protoDict /DataSource imageData cc T P protoDict imagemask end end } B /protoDictInit << /ImageType 1 /BitsPerComponent 1 /Decode [0 1] /Width 0 /Height 0 /ImageMatrix [1 0 0 -1 0 0] /DataSource null >> N /bF { 17 dict begin /FontName X /imageData X /FontBBox X /xyArray X /FontType 3 N /FontMatrix matrix N /Encoding dummyEncoding N /BuildChar /buildChar L /buildDict 17 dict N /protoDict protoDictInit dup length dict copy N FontName currentdict definefont FontName S end N } B /anyImageDict 17 dict N /M { anyImageDict begin gsave /img_type X /ncomp X
Background image of page 2
/bpp X /sy X /sx X /strip_ht X /ht X /wd X /yp X /xp X xp yp translate sx sy K strip_ht 0 eq { /strip_ht ht N } if ht strip_ht neg 1 { /cur_ht X strip_ht cur_ht gt { /strip_ht cur_ht N } if currentfile /ASCII85Decode filter img_type 2 eq { << /K -1 /Columns wd /Rows strip_ht /EndOfBlock false >> /CCITTFaxDecode filter } { img_type 4 eq { /DCTDecode filter } if } ifelse /src X bpp 1 eq { wd strip_ht false [1 0 0 -1 0 cur_ht] src imagemask } { wd strip_ht bpp [1 0 0 -1 0 cur_ht] src false ncomp colorimage } ifelse } for grestore end } B %%EndResource
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 64

Fred B. Schneider. ``Decomposing Properties into Safety and Liveness using Predicate Logic

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online