2011 · 38 citations · 20 references
ComputingComputer ScienceContractsProgramming LanguagesSoftware EngineeringApplication Programming InterfacesSoftware DesignTemporal LogicContract Execution SemanticsContract Representation LanguagesFormal Specification Of ContractsModule InterfacesTemporal LanguageTemporal Property Specification
Behavioral contracts are embraced by software engineers because they document module interfaces, detect interface violations, and help identify faulty modules (packages, classes, functions, etc). This paper extends prior higher-order contract systems to also express and enforce temporal properties, which are common in software systems with imperative state, but which are mostly left implicit or are at best informally specified. The paper presents both a programmatic contract API as well as a temporal contract language, and reports on experience and performance results from implementing these contracts in Racket.
20
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Luca de Alfaro, Thomas A. Henzinger · 2001 · 1.2K citations
Derivatives of Regular Expressions
Janusz Brzozowski · Journal of the ACM · 1964 · 931 citations · Full text
On Full Abstraction for PCF: I, II, and III
J. M. E. Hyland, C.-H. Luke Ong · Information and Computation · 2000 · 646 citations · Full text
Contracts for higher-order functions
Robert Bruce Findler, Matthias Felleisen · 2002 · 441 citations