Hello
Here is the latest Caml Weekly News, for the week of February 21 to 28, 2012.
Archive: https://sympa-roc.inria.fr/wws/arc/caml-list/2012-02/msg00168.html
Tiphaine Turpin announced:
We are pleased to announce the first release candidate of TypeRex, a new
OCaml development environment, developed by OCamlPro and Inria Saclay.
This version of TypeRex only integrates with Emacs and brings a
collection of new features that programmers expect from a modern IDE.
Next versions will target more editors.
Downloads, screenshots, documentation, support and feedback
instructions are available on TypeRex website at:
http://www.typerex.org/
Summary of TypeRex features:
* Improved syntax coloring
* Auto-completion of identifiers (experimental)
* Browsing of identifiers: show type and comment, go to definition,
cycle between alternate definitions, and semantic grep;
* Strictly semantic-preserving, local and whole-program refactoring:
o renaming identifiers and compilation units
o open elimination and reference simplification
* Robust /w.r.t./ not-recompiled, possibly unsaved buffers
* Scalable (used regularly on a few hundreds of source files)
Auto-completion is disabled by default, since more testing is still
needed for this feature.
TypeRex is written in OCaml, communicating through a socket with the
OCaml mode of the editor (currently Tuareg for Emacs, OCAIDE for Eclipse
soon).
All the features of the Tuareg mode are also included, even when we
provide an equivalent for them.
Archive: https://sympa-roc.inria.fr/wws/arc/caml-list/2012-02/msg00176.html
Gerd Stolpmann announced:
it is time for another version of Ocamlnet. The new release 3.5 focuses on
the system interface, and includes a long list of smaller improvements.
The system interface, Netsys_posix, is extended by:
- Support for POSIX clocks and POSIX timers (with nanosecond resolution)
- Netsys_posix.spawn usses now the posix_spawn call if present on the OS
- Adding support for pollable events (as e.g. provided by Linux via
eventfd). For other OS an emulation is available.
- Support for epoll on Linux
Note that Netsys_posix covers now large parts of POSIX realtime.
Other improvements:
- The code generator for XDR has been improved. A new switch -direct for
ocamlrpcgen can be used to generate direct mappings between OCaml values
and binary representation (in many cases). Speedups up to 50% are
possible for large XDR values.
- The new module Uq_mt allows it to access an event-driven resource from
several kernel threads (e.g. use an RPC client commonly from several
threads).
- The thread-safety of Netplex container functions has been improved.
- Netmulticore condition variables can now be polled, for better
integration into event-based programs.
- Option greedy_accepts for Netplex to support servers that accept
many connections per second. With this improvement, Netplex can
now accept more than 5000 connections/s, and assign them to worker
processes.
Last but not least there is now a new tutorial for Equeue (event systems
and engines). In particular, the section about combining Ocamlnet with Lwt
might be interesting.
For the full list of changes (especially bug fixes), see:
https://godirepo.camlcity.org/svn/lib-ocamlnet2/trunk/code/ChangeLog
The download, manual, and other resources:
http://projects.camlcity.org/projects/ocamlnet.html
GODI has been updated.
Archive: https://sympa-roc.inria.fr/wws/arc/caml-list/2012-02/msg00187.html
Gerd Stolpmann announced:
Findlib-1.2.8, a patch release, is out. It includes a fix for Win32, and
support for "ocamlfind ocamlmklib", mostly for completeness.
http://projects.camlcity.org/projects/findlib.html
Archive: https://sympa-roc.inria.fr/wws/arc/caml-list/2012-02/msg00194.html
Damien Doligez announced:
Research team: Tools for Proofs, MSR-INRIA Joint Centre
=======================================================
The Microsoft Research-INRIA Joint Centre is offering a 2-year
position for a post-doctoral researcher to contribute to a proof development
environment for TLA+ developed in the Tools for Proofs project (see
http://www.msr-inria.inria.fr).
Research Context
================
TLA+ is a language for specifying and reasoning about systems,
including concurrent and distributed systems. It is based on
first-order logic, set theory, temporal logic, and a module system.
TLA+ and its tools have been used in industry for over a decade. More
recently, we have extended TLA+ to include hierarchically structured
formal proofs that are independent of any proof checker. We have
released several versions of the TLAPS proof checker
(http://msr-inria.inria.fr/~doligez/tlaps/) and integrated it into the
TLA+ Toolbox, an IDE for the TLA+ tools
(http://research.microsoft.com/en-us/um/people/lamport/tla/toolbox.html).
TLAPS and the Toolbox support the top-down development of proofs and
the checking of individual proof steps independently of the rest of
the proof. This helps users focus on the part of the proof they are
working on. Although still lacking important features, TLAPS is
already a powerful tool and has been used for a few verification
projects, including a proof of the safety properties of a Byzantine-fault
tolerant consensus algorithm
(http://research.microsoft.com/en-us/um/people/lamport/tla/byzpaxos.html).
TLAPS consists of the Proof Manager (PM, an interpreter for the
proof language that computes the proof obligations corresponding to
each proof step) and an extensible list of backend provers. Current backends
include the tableau prover Zenon, an encoding of TLA+ as an object logic
in the Isabelle proof assistant, and a generic backend for SMT solvers.
When possible, we expect backend provers to produce a detailed proof that
is then checked by Isabelle. In this way, we can obtain high assurance
of correctness as well as satisfactory automation.
The current version of the PM handles only the "action" part of TLA+:
first-order formulas with primed and unprimed variables, where a
variable v is considered to be unrelated to its primed version v'.
This allows us to translate non-temporal proof obligations to standard
first-order logic, without the overhead associated with an encoding of
temporal logic into first-order logic.
Description of the activity of the post-doc
===========================================
You will work with other members of the project, including Leslie
Lamport, Damien Doligez, and Stephan Merz, on the extension of the
TLA+ proof language to temporal operators. This extension poses
interesting conceptual and practical problems. In particular, the new
translation must smoothly extend the existing one since temporal proof
steps rely on action-level subproofs. You will have the primary
responsibility for designing and implementing algorithms to generate
corresponding proof obligations.
As time permits and depending on your interests, you will have the
opportunity to contribute to further improving the proof checker.
This may include:
- adding support for certain TLA+ features that are not yet handled by
the PM, such as recursive operator definitions and elaborate patterns
for variable bindings;
- finding what improvements are needed by verifying real examples, perhaps
including liveness of the aforementioned consensus algorithm;
- integrating new backends to improve the automation of proofs;
- adding validation of proofs by backends whose proofs are not
now checked.
Skills and profile of the candidate
===================================
You should have a solid knowledge of logic and set theory as well as
good implementation skills related to symbolic theorem proving. Of
particular relevance are parsing and compilation techniques. Our
tools are mainly implemented in OCaml. Experience with temporal and
modal logics, Isabelle, Java or Eclipse would be a plus.
Given the geographical distribution of the members of the team,
we highly value a good balance between the ability to work in a team
and the capacity to propose initiatives.
Location
========
The Microsoft Research-INRIA Joint Centre is located on the Campus of
INRIA Saclay south of Paris, near the Le Guichet RER station.
Starting date
=============
The normal starting date of the contract would be September 2012,
but we can arrange for an extremely well-qualified candidate to
start sooner.
Contact
=======
Candidates should send a resume and the name and e-mail addresses of
one or two references to Damien Doligez
<damien.doligez AT inria.fr>.
The deadline for application is April 15, 2012.
This announcement is available at
http://www.msr-inria.inria.fr/Members/doligez/post-doc-position-2012/view
Archive: https://sympa-roc.inria.fr/wws/arc/caml-list/2012-02/msg00199.html
malc announced:
New version of llpp is now available (tagged v11) at
http://repo.or.cz/w/llpp.git
Blurb:
llpp a graphical PDF viewer which aims to superficially resemble
less(1)
Changes:
* Removed dependency on GLUT
(consequently native Windows and OS X support is also gone)
(There's a win32 a binary, built just before GLUT removal at:
http://boblycat.org/~malc/llpp.zip - 3857425 bytes)
* User modifiable key mappings
* Keyboard link navigation
* Probably more, since:
llpp$ git diff --stat v10..v11 | tail -1
14 files changed, 4203 insertions(+), 1461 deletions(-)
(That said: keysym2ucs.c | 849 +++++++++++++++++++
IOW 849 added lines is keysym to unicode conversion code by by Markus G.
Kuhn)
How to build/run: http://www.youtube.com/watch?v=9xtIqD_mHRw
To run it one must have GLX capable X server, chances are good that if
the video card in ones machine is less than 10 years old things will run.
Known to run with:
RV280 (aka Radeon 9200) Mesa/linux/ppc
RV730 (aka Radeon HD 4650) Mesa/freebsd/x86[_64?]
???? (aka ???) Mesa/x86[_64?] [1]
NV94 (aka GeForce 9600 GT) nouveau (Gallium 0.4 on NV94)/Mesa/x86_64
[2]
binary blob by NVidia
(FWIW the card in this machine (rv280) is more than ten years old)
[1] 00:02.0 VGA compatible controller: Intel Corporation 2nd Generation Core
Processor Family Integrated Graphics Controller (rev 09)
[2] Caveat emptor: with nouveau when window manager resizes windows opaquely
things might get garbled (same thing happens with GLUT based version too)
Workarounds:
a. Instruct the WM to not do opaque resizes
b. LIBGL_ALWAYS_INDIRET=1 llpp [args]
c.
diff --git a/link.c b/link.c
index 10a9eba..8a6f872 100644
--- a/link.c
+++ b/link.c
@@ -2725,7 +2725,7 @@ CAMLprim value ml_glx (value win_v)
caml_failwith ("glXChooseVisual");
}
- glx.ctx = glXCreateContext (glx.dpy, visual, NULL, True);
+ glx.ctx = glXCreateContext (glx.dpy, visual, NULL, False);
if (!glx.ctx) {
XCloseDisplay (glx.dpy);
XFree (visual);
Thanks to Alp Mestan, we now include in the Caml Weekly News the links to the
recent posts from the ocamlcore planet blog at http://planet.ocamlcore.org/.
Opa 0.9.0: New syntax:
http://blog.opalang.org/2012/02/opa-090-new-syntax.html
Debugging memory in OCaml: any advice?:
http://www.donadeo.net/post/2012/debugging-memory-in-ocaml-any-advice
Spotlight on Opa app: OpaDo by Tristan Sloughter:
http://blog.opalang.org/2012/02/spotlight-on-opa-app-opado-by-tristan.html
jingoo v1.0 release:
https://forge.ocamlcore.org/forum/forum.php?forum_id=825
Dreaming of an ARM OCaml:
http://anil.recoil.org/2012/02/25/dreamplug-debian-and-ocaml.html
whenjobs - job lists, cancelling, algorithmic cleanup etc:
http://rwmj.wordpress.com/2012/02/24/whenjobs-job-lists-cancelling-algorithmic-cleanup-etc/
OCamlnet 3.5:
http://caml.inria.fr/cgi-bin/hump.cgi?contrib=402
TypeRex 1.0.0rc1:
http://caml.inria.fr/cgi-bin/hump.cgi?contrib=797
OCaml MySQL Protocol 0.3 available:
https://forge.ocamlcore.org/forum/forum.php?forum_id=824
For the Right Hand:
http://alaska-kamtchatka.blogspot.com/2012/02/for-right-hand.html
If you happen to miss a CWN, you can send me a message and I'll mail it to you, or go take a look at the archive or the RSS feed of the archives.
If you also wish to receive it every week by mail, you may subscribe online.