Logica di hoare, dimostrando la regola congiunta dalle regole di base, possibile o no?

cs.stackexchange https://cs.stackexchange.com/questions/105439

  •  05-11-2019
  •  | 
  •  

Domanda

(Questo è hw.) Supponiamo di avere queste seguenti regole di prova fornite.rules I have now

Attualmente sto considerando se posso provare la regola della congiunzione (indicata di seguito) dalle regole logiche Hoare sopra indicate.

conjunction rule

La mia risposta sarebbe "no", perché dalle regole di prova della logica Hoare, non posso usare né il Implied regola per dimostrarlo (perché da $ A $ Non posso dedurre $ A wedge b $) né introdurlo ovunque dalle prime quattro regole di prova (l'unica che introduce la congiunzione nella post-condizione richiede un while). Sono abbastanza fiducioso che questa linea di ragionamento sia corretta, ma mi manca qualcosa? Ad esempio, posso discutere sul livello logico proposizionale che da quando ho $ P $ come presupposto, e io l'ho fatto $ Q_1 $ e $ Q_2 $ Come postcondizioni, posso semplicemente introdurre congiunzioni sul livello logico proposizionale (invece di inferire esclusivamente sulla logica di Hoare)?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top