Galois, Inc.

Galois, Inc.
Name	Galois, Inc.
Type	Private
Founded	2000
Founders	John Launchbury, Phil Koopman, John McLean
Headquarters	Portland, Oregon
Industry	Computer science, Cybersecurity, Formal methods
Products	Cryptol, SAW, Cryptol libraries

Galois, Inc. is a private research and development company founded in 2000 focused on formal methods, cryptography, and secure systems engineering; it has worked across projects associated with DARPA, National Science Foundation, Intelligence Advanced Research Projects Activity, U.S. Air Force Research Laboratory, and corporate partners. The company has been known for tools and methodologies that influenced verification work tied to Microsoft Research, MITRE Corporation, Carnegie Mellon University, University of California, Berkeley, and projects connected to NSA interests. Galois personnel have engaged with communities around IETF, IEEE, ACM, Usenix, and standards efforts involving NIST.

History

Galois, Inc. was established by alumni of Carnegie Mellon University, Oregon State University, and University of Pennsylvania who had backgrounds with programs funded by DARPA, ONR, and AFRL; early activities linked to the SPARK and Coq ecosystems and collaborations with researchers from Princeton University, Harvard University, and Stanford University. In the 2000s the firm expanded work with governmental sponsors including DARPA challenges and cooperative research with National Security Agency laboratories and consortia that included SRI International and BBN Technologies. Throughout the 2010s Galois grew ties to academic groups at University of Cambridge, École Polytechnique Fédérale de Lausanne, and University of Maryland while participating in industrial programs with Intel, Google, and Amazon Web Services. The company’s timeline features engagements with projects tied to DARPA GRASP, collaborations with Microsoft Research VR teams, and cross-disciplinary efforts with Los Alamos National Laboratory and Sandia National Laboratories.

Products and Services

Galois developed the Cryptol language and toolchain used by teams at Navy, NSA, Raytheon, BAE Systems, and researchers from Cornell University and ETH Zurich for cryptographic specification and verification; Cryptol has been referenced alongside work from OpenSSL maintainers and discussions involving IETF Crypto Forum Research Group. The company produced the Software Analysis Workbench (SAW) and related verification frameworks adopted in projects associated with DARPA STTR awards and used by practitioners at MIT Lincoln Laboratory and National Reconnaissance Office partners. Galois has offered secure compiler services informed by research from University of Illinois Urbana–Champaign, Princeton University compiler groups, and techniques from CompCert developments. Professional services included consulting for Lockheed Martin, Northrop Grumman, General Dynamics, and software assurance efforts connected to NIST Cryptographic Module Validation Program.

Research and Contributions

Galois researchers contributed to formal verification approaches influenced by work at Cornell University, MIT, University of Cambridge proof assistants, and collaborations with creators of Coq, Isabelle/HOL, and ACL2; publications appeared in venues such as PLDI, POPL, CAV, FSE, and USENIX Security. The company advanced symbolic execution, model checking, and SMT solving approaches that built on engines like Z3 and integrated with theories developed by groups at Microsoft Research and SRI International. Its teams produced peer-reviewed outputs tied to cryptographic verification themes addressed by IACR conferences and comparisons with efforts from Bell Labs researchers and IBM Research. Galois work intersected with hardware verification initiatives seen in collaborations with Xilinx, ARM Holdings, and academic labs at UC San Diego.

Partnerships and Clients

Galois maintained contracts and research relationships with DARPA, NSA, US Air Force, DARPA Cyber Fast Track, ONR, and commercial clients including Google, Amazon, Intel, Lockheed Martin, Raytheon, and BAE Systems. Academic partnerships included long-term ties with Carnegie Mellon University, Oregon State University, University of Washington, University of Pennsylvania, Cornell University, and Harvard University, and collaborative grants with NSF and joint programs with MITRE Corporation. Consortium activities involved Cylab-affiliated projects, cross-lab workshops with Lawrence Livermore National Laboratory, and open-source contributions coordinated with GitHub communities and standards bodies such as IETF.

Organizational Structure and Leadership

Leadership at Galois has included founders and senior staff drawn from Carnegie Mellon University, MIT, and Oregon State University academic programs, with management practices influenced by research commercialization models used at SRI International and XRyce Labs. Teams combined engineers and researchers formerly associated with Microsoft Research, IBM Research, and Bell Labs, and engaged visiting scholars from Stanford University and Princeton University. The company structure supported collaborations with university principal investigators who held grants from NSF and DARPA, and operated interdisciplinary labs that mirrored arrangements seen at Microsoft Research Cambridge and Google DeepMind.

Controversies and Legal Issues

Galois drew public attention through litigation and contractual disputes that involved stakeholders such as IRS-related investigations into funding streams, procurement disputes with U.S. Department of Defense contractors, and debates within communities tied to Open Source licensing policies debated at FSF and OSI forums. Legal matters included high-profile filings related to export-control considerations intersecting with EAR and ITAR regimes and contractual disagreements involving prime contractors like Lockheed Martin and Raytheon. The firm’s engagements with intelligence-related sponsors prompted scrutiny by oversight entities such as Congress committees and exchanges with policy analysts from RAND Corporation and Brookings Institution.

Category:Companies of the United States