Abstrakt. Medan tidsverifiering av program är ett ämne med en lång historia, dess traditionella bas-semantik baserad på ordspråk-är olämpligt för modulära resonemang om procedurprogram. Vi tar itu med denna fråga genom att definiera semantiken i procedurprogram (potentiellt rekursiva) med hjälp av språk av inbäddade ord och utveckla en ram för temporal resonemang runt det. Denna generalisering har två fördelar. För det första, denna typ av resonemang förenar naturligt Manna-Pnueli-stil temporal resonemang med Hoare-stil resonemang om strukturerade program. För det andra möjliggör det kontroll av "icke-regelbundna" egenskaper hos specifika processuella sammanhang-t.ex., "Om ett lås förvärvas i ett sammanhang, då släpps det i samma sammanhang." Vi presenterar bevisregler för en mängd olika egenskaper såsom lokal säkerhet, lokal respons och reaktivitet i trappor; våra regler är tillräckliga för att bevisa alla timliga egenskaper över nästkommande ord. Vi visar att våra regler är sunda och relativt fullständiga.
Nyligen utförda arbeten av Alur och Chauhuri föreslår en sammanslagning av Hoare-stil och Manna-Pnueli-stil temporal resonemang för procedurprogram, presentera bevisregler för förfarandemodul temporal resonemang REF.
Temporal Reasoning for Procedural Programs
{'venue': 'VMCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}