A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Intersection types and runtime errors in the pi-calculus
2019
Proceedings of the ACM on Programming Languages (PACMPL)
Preserved Fulltext
We introduce a type system for the π -calculus which is designed to guarantee that typable processes are well-behaved, namely they never produce a run-time error and, even if they may diverge, there is ...
The introduced type system is based on non-idempotent intersections, and is thus very powerful as for the class of processes it can capture. ...
ACKNOWLEDGMENTS This work was partially supported by ANR grants Elica (ANR-14-CE25-0005) and Repas (ANR-16-CE25-0011), and INRIA/JSPS EA Crecogi. ...
doi:10.1145/3290320
fatcat:ntk7ezw22feujcoz3w3cx4fsae
Revisiting Elementary Denotational Semantics
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Toward scaling elementary models to larger languages, we formulate our semantics in a monadic style, give a semantics for System F with general recursion, and mechanize the proof of type soundness. ...
However, there are elementary models of the λ-calculus that are much less complex: by Coppo, Dezani-Ciancaglini, and Salle (1979), Engeler (1981), and Plotkin (1993). ...
First, we add a wrong value to represent a runtime type error so that we can prove that "well-typed programs cannot go wrong" in the tradition of Milner (1978) . ...
arXiv:1707.03762v2
fatcat:hzxefhguxvhf5hx3sm5n6bvpcy
Dynamic Access Control in a Concurrent Object Calculus
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
We investigate safe administration and access of shared resources in the resulting language. ...
We develop a variant of Gordon and Hankin's concurrent object calculus with support for flexible access control on methods. ...
Martín Abadi suggested concς as a possible starting point for the calculus. In addition, he and Cormac Flanagan helped with comments on an earlier draft. ...
doi:10.1007/11817949_18
fatcat:ilqwu2uebve3rc3ivcki5lsjpq
A Core Calculus for XQuery 3.0
[chapter]
2015
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
We prove the soundness of the operators π1, π2, rm, cons, and snoc by exploiting the fact that the types in the domains of their corresponding typing functions (especially for cons and snoc) are more precise ...
Our core calculus equipped with O is sound in the sense that for any expression e, if e : t, then e ; * Ω. Proof. The result follows from Theorems E.20 and E.22. ...
representing a runtime error. ...
doi:10.1007/978-3-662-46669-8_10
fatcat:sv6vbe6ljfb7rfjuw7u6rifcxq
Theory and Applications of Behavioural Types (Dagstuhl Seminar 17051)
2017
Dagstuhl Reports
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Behavioural types describe the dynamic aspects of programs, in contrast to data types, which describe the fixed structure of data. ...
This report documents the programme and the outcomes of Dagstuhl Seminar 17051 "Theory and Applications of Behavioural Types". ...
We propose an alternative approach to the study of type-based (dead)lock analysis in the context of the linear pi-calculus. ...
doi:10.4230/dagrep.7.1.158
dblp:journals/dagstuhl-reports/GayVWY17
fatcat:nl4mfyez5bchrdomocb6qsfpkq
Type Inference to Optimize a Hybrid Statically and Dynamically Typed Language
2011
Computer journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In contrast, statically typed languages have undeniable advantages such as early type error detection and more opportunities for compiler optimizations. ...
In this paper we present the minimal core of StaDyn, a hybrid typing language that performs static type inference of both statically and dynamically typed references. ...
In contrast, C# 4.0 compiles the code and the error is produced at runtime (line 70 in Figure 1 ). ...
doi:10.1093/comjnl/bxr067
fatcat:4ujsgqpfbrfaff6qwsrkqu5fyi
Static Race Detection and Mutex Safety and Liveness for Go Programs
2020
European Conference on Object-Oriented Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We represent these properties of programs in a μ-calculus model of types, and validate them using type-level model-checking. ...
In this paper, we develop a theory based on behavioural types to statically detect data races and deadlocks in Go programs. ...
Figure 8 8 ti),xi :σi,ỹi :ti Pi Ti Γ, X1(σ1,t1), . . . , Xn(σn,tn) Q S Γ {Xi(xi,ỹi) = Pi}i∈I in Q {tX i (ỹi) = Ti}i∈I in S Typing Rules for Shared Variables and Mutexes. ...
doi:10.4230/lipics.ecoop.2020.4
dblp:conf/ecoop/GabetY19
fatcat:aphtsgm6ifhp3dolwi7npqhopa
Resource Access Control in Systems of Mobile Agents
2002
Information and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
Using this tagged language we define access violations as runtime errors and prove that well-typed systems are incapable of such errors. ...
We describe a typing system for a distributed π-calculus which guarantees that distributed agents cannot access the resources of a system without first being granted the capability to do so. ...
The "type extrusion" example, given in the conclusion, was developed during a discussion with Peter Sewell. ...
doi:10.1006/inco.2001.3089
fatcat:vlbtsgsqrvb7tcqpjcmuwp3oju
PiDuce — A project for experimenting Web services technologies
2009
Science of Computer Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
control constructs that are based on Milner's asynchronous pi calculus. ...
We thoroughly describe the PiDuce project: the programming language and its semantics, the architecture of the distributed runtime and its implementation. ...
While process calculi such as pi calculus or the join calculus allow the sending and receiving of names (i.e. ...
doi:10.1016/j.scico.2009.03.002
fatcat:adg4f2tr4zhi5entwoizpuyyrm
Gradual session types
2019
Journal of functional programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
However, web-based applications and microservices are often written in a mix of languages, with type disciplines in a spectrum between static and dynamic typing. ...
The interplay of linearity and dynamic types requires a novel approach to specifying the dynamics of the language. ...
We are also grateful to Hannes Saffrich for implementing a type checker for the calculus in this paper. ...
doi:10.1017/s0956796819000169
fatcat:ljff7qd24vfglozbyjkpnbi4vq
Soft typing with conditional types
1994
Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '94
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Type inference is reduced to the problem of solvability of a system of type inclusion constraints over a type language that includes function types, constructor types, union, intersection, and recursive ...
We demonstrate the power and practicality of the method with examples and performance results from an implementation. ...
A program is well-typed if it is provable that the program is free of runtime type errors. ...
doi:10.1145/174675.177847
dblp:conf/popl/AikenWL94
fatcat:m2jeik33sbazdioy2tsznto2jy
BOEM: A Model for Automating Detection and Evolution of Distributed Ontologies in Multi-Agent Environment
2017
International Journal of Intelligent Engineering and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Knowledge gives a strong support to autonomous agents in multi-agent systems and thus the evolution of agent's knowledge needs a great attention since it has a control on agents' behaviors and has effect ...
One of its results shows that an empty internal ontology of one agent could evolve automatically in runtime by 88.3% through its interactions with other agents. ...
in [20] uses autonomous agents and Pi-Calculus to model changes in ontologies. ...
doi:10.22266/ijies2017.1231.20
fatcat:4pcyflbs4jcnxgntyf6w7vnz4e
Static Race Detection and Mutex Safety and Liveness for Go Programs (extended version)
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We represent these properties of programs in a μ-calculus model of types, and validate them using type-level model-checking. ...
In this paper, we develop a theory based on behavioural types to statically detect data races and deadlocks in Go programs. ...
, 32] and the example presented above.
6 Verifying Program Properties: the Modal µ-Calculus In this section, we introduce the modal µ-calculus and express various properties over the types. ...
arXiv:2004.12859v2
fatcat:rapbqkchfzbovktuladsyeloum
Actor Network Procedures as Psi-calculi for Security Ceremonies
2014
Electronic Proceedings in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Psi-calculi is a parametric formalism where calculi like spi- or applied-pi are found as instances. ...
At the same time, this work provides more insight into the details of the ANPs formalization and the graphical representation. ...
pi-calculus [34, 39] or on the distributed pi-calculus [22, 21] where types capture resources. ...
doi:10.4204/eptcs.148.5
fatcat:yqzdcg2t65aytar337tcojfjai
Visual programming language environment for different IoT and robotics platforms in computer science education
2018
CAAI Transactions on Intelligence Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
It is actively used at ASU in several sections of FSE 100: Introduction to Engineering and in CSE 446: Software Integration and Engineering, as well as in several other universities worldwide. ...
This study presents the authors' recent research and application of a new visual programming language and its development environment: VIPLE (Visual IoT/Robotics Programming Language Environment) at Arizona ...
Acknowledgments The authors wish to acknowledge those who contributed and helped in conceptualization and development of ASU VIPLE. Particularly, Dr. ...
doi:10.1049/trit.2018.0016
fatcat:a34hpsvtpvdmvd5gvacuoy6usi
« Previous
Showing results 1 — 15 out of 411 results