Senior Principal Software Engineer

About the role

OCI is expanding its in-house formal verification team to handle major new development initiatives. We are building our next generation of core data-planes and cloud automation, for which correctness and reliability are critical. We are looking for self-motivated engineers with passion and expertise for practical application of formal methods to complex problems.

Responsibilities

• Help engineers to state their requirements and algorithms much more precisely than conventional design docs.
  • This typically uncovers many ambiguities and invalid assumptions – i.e. design bugs.
• Provide additional ways to describe and think about requirements and design.
  • This change in perspective can itself reveal problems.
• Review critical sections of code, to reverse-engineer the higher-level algorithm or design that has been implemented.
  • This 'recovered design' can then be formally verified to satisfy its intended properties.
• Use tools such as model-checkers, constraint solvers, and increasingly (due to rapid progress with AI) machine-checked proof, in order to check a precise design against precise correctness properties.
  • Additionally, we are helping to create new methodologies and tools to enable safe and productive use of Generative AI for designing, implementing, and testing mission-critical components and services.
• Automatically generate formal specifications from informal descriptions to remove ambiguity.
  • Then validate that those specifications accurately capture the intent of the author – i.e. that the resulting formal specifications allow behaviors that are desired, while disallowing all behaviors that should be prohibited.
• Automatically generate implementation code from a formal specification, and then validate that the generated code satisfies the specification, e.g. via trace-validation/conformance testing, or by using code-level verification systems such as Verus, or by other techniques that you find or invent.
  • Automatically reverse-engineer a formal specification from code, at an appropriate level of abstraction such that the extracted specification can then be verified against high-level correctness properties.
• Using AI to find inductive invariants and write mechanically checked proofs.

Requirements

• MS degree or higher in Computer Science, involving a significant amount of formal specification and verification.
• 5+ years of full-time professional software development of concurrent and distributed systems, ideally cloud services.
• Ability to write correct high-performance concurrent code in at least one of C/C++, Java, GoLang, or Rust.
• Deep knowledge of standard distributed algorithms used in cloud dataplanes, e.g. Paxos, Raft, Viewstamped Replication, leases, methods of concurrency control, storage systems, and transaction systems.
• Skilled in reading informal requirements, system designs, and code.
• Skilled in identifying the most critical and complex/subtle parts, and writing formal specifications for those parts at a level of abstraction appropriate for verifying correctness of the system.
• Skilled in specifying safety and liveness using TLA+ on real-world problems, i.e. applying abstraction.
• Knowledge and experience of other specification methods and tools is also highly valued.
• Skilled in verifying safety and liveness using model checkers such as TLC and Apalache.
• Ideally, skilled at applying mechanical proof tools such as TLAPS, with associated experience of finding inductive invariants for concurrent algorithms.
• Excellent at collaborating with software engineers to help verify correctness of their work. This requires strong interpersonal and communication skills.
• Good at communicating complex technical ideas verbally and in writing, to engineers, managers, and executives.

Qualifications

• Disclaimer: Certain U.S. based or U.S. customer or client-facing roles may be required to comply with applicable requirements, such as immunization/occupational health mandates, and/or drug testing requirements.
• Hiring Range in USD from: $135,200 - $306,400 per year. May be eligible for bonus, equity, and compensation deferral.
• Oracle maintains broad salary ranges for its roles in order to account for variations in knowledge, skills, experience, market conditions and locations, as well as reflect Oracle's differing products, industries and lines of business. Candidates are typically placed into the range based on the preceding factors as well as internal peer equity.
• US: US: Hiring Range in USD from: $135,200 - $306,400 per year. May be eligible for bonus, equity, and compensation deferral.
• Additional Abilities That Are Highly Valued: Strong knowledge of database programming models (SQL and NoSQL), and database internals. Experience working with geographically distributed teams via Slack and online meetings. Knowledge of Computer Networking (OSI layers, HTTP, DNS, TCP/IP, DHCP, Routers, Gateways, Subnets, etc.). Knowledge of Linux internals and troubleshooting skills. Knowledge of compute virtualization technologies (hypervisors, QEMU, containers, etc.).