Harsh Raju Chamarthi's research while affiliated with Northeastern University and other places

Publications (5)

Article
We present a data definition framework that enables the convenient specification of data types in ACL2s, the ACL2 Sedan. Our primary motivation for developing the data definition framework was pedagogical. We were teaching undergraduate students how to reason about programs using ACL2s and wanted to provide them with an effective method for definin...
Article
Using an interactive theorem prover to reason about programs involves a sequence of interactions where the user challenges the theorem prover with conjectures. Invariably, many of the conjectures posed are in fact false, and users often spend considerable effort examining the theorem prover's output before realizing this. We present a synergistic i...
Conference Paper
The ACL2 Sedan theorem prover (ACL2s) is an Eclipse plug-in that provides a modern integrated development environment, supports several modes of interaction, provides a powerful termination analysis engine, and includes fully automatic bug-finding methods based on a synergistic combination of theorem proving and random testing. ACL2s is publicly av...
Conference Paper
Full-text available
A method for analyzing designs and their specifications is presented. The method makes essential use of an interactive theorem prover, but is fully automatic. Given a design and a specification, the method returns one of three possible answers. It can report that the design does not satisfy the specification, in which case a concrete counterexample...

Citations

... The framework is quite mature and has been used extensively in a number of projects, including industrial projects. [23,21] It provides numerous configuration options and is based on a number of algorithms and ideas that are described in related work. In brief, it uses a collection of algorithms and the full power of the theorem prover to simplify conjectures and to decompose them into subgoals, e.g., it may prove that a conjecture holds in certain infinite regions of the state space, thereby removing these regions from further consideration. ...
... We use the ACL2 Sedan (ACL2s) [33], [34] theorem prover, which extends ACL2 [35], [36] with an advanced data definition framework (Defdata) [37], the cgen framework for automatic counterexample generation [38], [39], [40], a powerful termination analysis based on callingcontext graphs [41] and ordinals [42], [43], [44], a propertybased modeling/analysis framework, and IDE support. ...
... We use the ACL2 Sedan (ACL2s) [33], [34] theorem prover, which extends ACL2 [35], [36] with an advanced data definition framework (Defdata) [37], the cgen framework for automatic counterexample generation [38], [39], [40], a powerful termination analysis based on callingcontext graphs [41] and ordinals [42], [43], [44], a propertybased modeling/analysis framework, and IDE support. ...
... When constructing automata, students benefit from getting immediate, automatic feedback. We present Automatic Automata Checker (A2C) [1], an open source library based on the ACL2s theorem prover [4, 12,7]. For the purposes stated above, A2C provides convenient forms for defining, executing, testing and reasoning about automata. ...
... Of course, to get the strong guarantees provided by verification this must (eventually) be applied. But, in building up to this, it is often useful to apply other lightweight approaches first, such as specification-based testing, bounded model checking, etc [9,12,34,69,70]. ...