[en] TECHNIQUES FOR THE USE OF HOARE LOGIC IN PCC
[pt] TÉCNICAS PARA O USO DO CÁLCULO DE HOARE EM PCC
| dc.contributor | EDWARD HERMANN HAEUSLER | |
| dc.creator | JULIANA CARPES IMPERIAL | |
| dc.date | 2004-01-22 | |
| dc.date.accessioned | 2022-09-21T21:42:15Z | |
| dc.date.available | 2022-09-21T21:42:15Z | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4428@1 | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4428@2 | |
| dc.identifier | http://doi.org/10.17771/PUCRio.acad.4428 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12032/42505 | |
| dc.description | [pt] Atualmente, a maioria dos programas para computadores é obtida através da WEB. Como muitas vezes a procedência são fontes desconhecidas, é preciso se certificar de que o código se comporta como o esperado. A solução ideal seria verificar o código contra uma especificação de políticas de segurança ,contudo, isso pode consumir muito tempo.Uma outra alternativa é fazer com que o próprio código prove ser seguro. O conceito de proof-carryng code (PCC)é baseado nessa idéia : um programa carrega consigo uma prova de sua conformidade com certas políticas de segurança. Ou seja ,ele carrega uma prova a respeito de propriedades do próprio código. Portanto, os mesmos métodos froamsi usados para a verificação de programs podem se utilizados para esta tecnolgia. Considerando este fato,neste trabalho é estudado como cálculo de Hoare, em método formal para realizar a verificação de programas, aplicado a códigos-fonte escritos em uma linguagem de programação imperativa, pode ser útil á tecnica de PCC. Conseqüentemente, são pesquisados métodos para a geração de provas de correção de programas utilizando o método citado, para tornar possível a geração de provas de segurança para PCC utilizando o cálculo de Hoare. | |
| dc.description | [en] Nowdays most computer programs are obtained from the WEB. Since their source is usually unknown, it is necessary to be sure that the code of the program behaves as expected.The ideal solution would be verify the code against a specification of safety policies.However, this can take too much time.Another approach is making the code itself prove that it is safe. The concept os proof-carryng code (PCC) is based on this idea: a program carries a proof of its conformity with certain safety policies. That is , it carries a proof cencerning properties related to the code itself. Therefore, the same formal methods employed in formal verification of programs can be used in this tecnology. Due to this fact, in this work it is studied how Hoare logic applied to source codes written in an imperative programming language, which is a formal methods are researched to generate proofs of program correctness using the method explained, so that it can be possible to generate PCC safety programs with Hoare logic. | |
| dc.language | pt | |
| dc.publisher | MAXWELL | |
| dc.subject | [pt] SEGURANCA | |
| dc.subject | [pt] PROOF-CARRYING CODE | |
| dc.subject | [pt] PROVA DE TEOREMAS | |
| dc.subject | [pt] INVARIANTES DE LOOPS | |
| dc.subject | [pt] LOGICA DE PRIMEIRA ORDEM | |
| dc.subject | [pt] CORRECAO DE PROGRAMAS | |
| dc.subject | [pt] CALCULO DE HOARE | |
| dc.subject | [en] SECURITY | |
| dc.subject | [en] PROOF-CARRYING CODE | |
| dc.subject | [en] THEOREM PROVING | |
| dc.subject | [en] LOOPS INVARIANTS | |
| dc.subject | [en] FIRST ORDER LOGIC | |
| dc.subject | [en] PROGRAM VERIFICATION | |
| dc.subject | [en] HOARE LOGIC | |
| dc.title | [en] TECHNIQUES FOR THE USE OF HOARE LOGIC IN PCC | |
| dc.title | [pt] TÉCNICAS PARA O USO DO CÁLCULO DE HOARE EM PCC | |
| dc.type | TEXTO |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||