HOLL: Program synthesis for higher order logic locking

G Takhar, R Karri, C Pilato, S Roy - … on Tools and Algorithms for the …, 2022 - Springer
Logic locking “hides” the functionality of a digital circuit to protect it from counterfeiting,
piracy, and malicious design modifications. The original design is transformed into a …

Almost correct invariants: Synthesizing inductive invariants by fuzzing proofs

S Lahiri, S Roy - Proceedings of the 31st ACM SIGSOFT International …, 2022 - dl.acm.org
Real-life programs contain multiple operations whose semantics are unavailable to
verification engines, like third-party library calls, inline assembly and SIMD instructions …

[PDF][PDF] Synthesis of semantic actions in attribute grammars

PK Kalita, MJ Kumar, S Roy - 2022 Formal Methods in Computer …, 2022 - library.oapen.org
Attribute grammars allow the association of semantic actions to the production rules in
context-free grammars, providing a simple yet effective formalism to define the semantics of …

Satisfiability modulo fuzzing: a synergistic combination of SMT solving and fuzzing

SK Muduli, S Roy - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Programming languages and software engineering tools routinely encounter components
that are difficult to reason on via formal techniques or whose formal semantics are not even …

SR-SFLL: Structurally robust stripped functionality logic locking

G Takhar, S Roy - International Conference on Computer Aided …, 2023 - Springer
Logic locking was designed to be a formidable barrier to IP piracy: given a logic design,
logic locking modifies the logic design such that the circuit operates correctly only if operated …

Debug-localize-repair: a symbiotic construction for heap manipulations

S Verma, S Roy - Formal Methods in System Design, 2021 - Springer
We present Wolverine2, an integrated Debug-Localize-Repair environment for heap
manipulating programs. Wolverine2 provides an interactive debugging environment: while …

Symbolic encoding of LL (1) parsing and its applications

PK Kalita, D Singal, P Agarwal, S Jhunjhunwala… - Formal Methods in …, 2022 - Springer
Parsers are omnipresent in almost all software systems. However, an operational
implementation of parsers cannot answer many “how”,“why” and “what if” questions, why …

A Theorem Proving Approach to Programming Language Semantics

S Roy - 2023 IEEE/ACM 45th International Conference on …, 2023 - ieeexplore.ieee.org
The semantics of programming languages is one of the core topics in computer science.
This topic is formalism-heavy and requires the student to attempt numerous proofs for a …

Synthesis of Semantic Actions in Attribute

MJ Kumar - PROCEEDINGS OF THE 22ND CONFERENCE ON …, 2022 - books.google.com
Attribute grammars allow the association of semantic actions to the production rules in
context-free grammars, providing a simple yet effective formalism to define the semantics of …

[PDF][PDF] LL (1) Parser versus GNF inducted LL (1) Parser on Arithmetic Expressions Grammar: A Comparative Study

H Ali, MS Naveed, D Naseem… - Quaid-E-Awam University …, 2020 - academia.edu
The prime objective of the proposed study is to determine the induction of Greibach Normal
Form (GNF) in Arithmetic Expression Grammars to improve the processing speed of …