Skip to main content

2012 | OriginalPaper | Buchkapitel

4. Formal Methods of Program Analysis

verfasst von : Silvio Cesare, Yang Xiang

Erschienen in: Software Similarity and Classification

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Feature extraction is a necessary component to construct a birthmark, show similarity and classify a program as belonging to a particular class. Program analysis is an important component in feature extraction. The analysis reveals information on the syntax, semantics, and behaviour of the program being inspected. This chapter focuses on formal methods of program analysis which can be used for the purpose of property and feature extraction.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
Zurück zum Zitat Muchnick SS (1997) Advanced compiler design and implementation. Morgan Kaufmann, Los Altos Muchnick SS (1997) Advanced compiler design and implementation. Morgan Kaufmann, Los Altos
3.
Zurück zum Zitat Goguen J, Malcolm G (1996) Algebraic semantics of imperative programs. MIT Press, CambridgeMATH Goguen J, Malcolm G (1996) Algebraic semantics of imperative programs. MIT Press, CambridgeMATH
4.
Zurück zum Zitat Nielson HR, Nielson F (2007) Semantics with applications: an appetizer. Springer Verlag, NYMATHCrossRef Nielson HR, Nielson F (2007) Semantics with applications: an appetizer. Springer Verlag, NYMATHCrossRef
7.
8.
Zurück zum Zitat Cadar C, Ganesh V, Pawlowski PM, Dill DL, Engler DR (2008) EXE: automatically generating inputs of death. ACM Trans Inf Syst Secur TISSEC (2008) 12(2):10:11–10:38. doi:10.1145/1455518.1455522 Cadar C, Ganesh V, Pawlowski PM, Dill DL, Engler DR (2008) EXE: automatically generating inputs of death. ACM Trans Inf Syst Secur TISSEC (2008) 12(2):10:11–10:38. doi:10.​1145/​1455518.​1455522
9.
Zurück zum Zitat Brumley D, Hartwig C, Kang MG, Liang Z, Newsome J, Song D, Yin H (2007) BitScope: automatically dissecting malicious binaries. Technical report CMU-CS-07-133, school of computer science, Carnegie Mellon University Brumley D, Hartwig C, Kang MG, Liang Z, Newsome J, Song D, Yin H (2007) BitScope: automatically dissecting malicious binaries. Technical report CMU-CS-07-133, school of computer science, Carnegie Mellon University
10.
Zurück zum Zitat Clarke E (1997) Model checking. In: Foundations of software technology and theoretical computer science, pp 54–56 Clarke E (1997) Model checking. In: Foundations of software technology and theoretical computer science, pp 54–56
11.
Zurück zum Zitat Aho AV, Sethi R, Ullman JD (1986) Compilers: principles, techniques, and tools. Addison-Wesley, Reading Aho AV, Sethi R, Ullman JD (1986) Compilers: principles, techniques, and tools. Addison-Wesley, Reading
12.
Zurück zum Zitat Cifuentes C (1994) Reverse compilation techniques. Queensland University of Technology Cifuentes C (1994) Reverse compilation techniques. Queensland University of Technology
13.
Zurück zum Zitat Cousot P, Cousot R (1977) Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: Sixth annual ACM SIGPLAN-SIGACT symposium on principles of programming languages, Los Angeles, California, ACM Press, pp 238–252 Cousot P, Cousot R (1977) Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: Sixth annual ACM SIGPLAN-SIGACT symposium on principles of programming languages, Los Angeles, California, ACM Press, pp 238–252
14.
Zurück zum Zitat Webster M, Malcolm G (2006) Detection of metamorphic computer viruses using algebraic specification. J Comput Virol 2(3):149–161CrossRef Webster M, Malcolm G (2006) Detection of metamorphic computer viruses using algebraic specification. J Comput Virol 2(3):149–161CrossRef
Metadaten
Titel
Formal Methods of Program Analysis
verfasst von
Silvio Cesare
Yang Xiang
Copyright-Jahr
2012
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-2909-7_4