A Semantical and Operational Account of Call-by-Value Solvability

@inproceedings{Carraro2014ASA,
  title={A Semantical and Operational Account of Call-by-Value Solvability},
  author={A. Carraro and Giulio Guerrieri},
  booktitle={FoSSaCS},
  year={2014}
}
In Plotkin’s call-by-value lambda-calculus, solvable terms are characterized syntactically by means of call-by-name reductions and there is no neat semantical characterization of such terms. Preserving confluence, we extend Plotkin’s original reduction without adding extra syntactical constructors, and we get a call-by-value operational characterization of solvable terms. Moreover, we give a semantical characterization of solvable terms in a relational model, based on Linear Logic, satisfying… Expand
41 Citations
Call-By-Push-Value from a Linear Logic Point of View
  • 16
  • PDF
A Call-By-Push-Value FPC and its interpretation in Linear Logic
  • 2
  • PDF
Head reduction and normalization in a call-by-value lambda-calculus
  • 15
  • PDF
New Semantical Insights Into Call-by-Value λ-Calculus
  • 1
  • PDF
Open Call-by-Value (Extended Version)
  • 2
  • PDF
Open Call-by-Value
  • 29
  • PDF
Towards a Semantic Measure of the Execution Time in Call-by-Value lambda-Calculus
  • 9
  • PDF
Standardization of a Call-By-Value Lambda-Calculus
  • 18
  • PDF
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
  • 15
  • PDF
Towards a Semantic Measure of the Execution Time in Call-by-Value lambda-Calculus (Long Version)
  • 1
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 33 REFERENCES
Call-by-Value Solvability, Revisited
  • 33
  • Highly Influential
  • PDF
Call-by-value Solvability
  • 48
  • Highly Influential
  • PDF
Sound and Complete Axiomatisations of Call-by-Value Control Operators
  • M. Hofmann
  • Mathematics, Computer Science
  • Math. Struct. Comput. Sci.
  • 1995
  • 43
Call-by-Value Separability and Computability
  • 16
Call-by-Value lambda-calculus and LJQ
  • 12
  • PDF
Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion
  • 7
  • PDF
Collapsing non-idempotent intersection types
  • 44
  • Highly Influential
  • PDF
The Parametric λ-Calculus
  • 15
  • Highly Influential
...
1
2
3
4
...