History log of /seL4-l4v-master/graph-refine/trace_refute.py
Revision Date Author Comments
# b2ddb1f6 11-Mar-2020 Gerwin Klein <gerwin.klein@data61.csiro.au>

convert license headers to SPDX


# 3b192a57 07-Aug-2018 Thomas Sewell <Thomas.Sewell@data61.csiro.au>

Tweaks of the coverage formatting.


# 90aad925 07-Aug-2018 Thomas Sewell <Thomas.Sewell@data61.csiro.au>

Format a coverage report.

This is probably the most useful way to report on which problems
can be built.


# f6072148 31-May-2017 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Bugfixes, loop mode now roughly working.


# 2e4e3722 30-May-2017 Thomas Sewell <Thomas.Sewell@nicta.com.au>

First attempt: some loop cases in trace_refute.


# d63c33f5 14-Nov-2016 Thomas Sewell <thomas.sewell@nicta.com.au>

Tweak to stack availability in trace_refute.

Includes a hack that allows a user to hide a problematic function.


# fada6079 14-Nov-2016 Thomas Sewell <thomas.sewell@nicta.com.au>

Factor out parent context limit in trace_refute.


# fe7da22a 14-Nov-2016 Thomas Sewell <thomas.sewell@nicta.com.au>

Bugfix in trace_refute.


# 7b111316 10-Nov-2016 Felix Kam <felix.kam@nicta.com.au>

Bug fixes


# ab58eca9 09-Nov-2016 Felix Kam <felix.kam@nicta.com.au>

Bugfixes


# aacb6bff 01-Nov-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Improve loop_bounds induction; avoid nesteds.

New code for making sure loop_bounds avoids nested loops.

Also, a substantial upgrade to how quickly the inductive search package
discovers the true set of inductive invariants.


# d6810c5a 18-Oct-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Adjust approach to splittables.

Generate splittable information lazily and store in cached_analysis
of problem. Also check for complex loops at a slightly different
point.

Also replace an experimental better split point detector in logic
with another experimental one which also doesn't work perfectly yet.


# bd491304 31-Aug-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Tweak handling of reachability.

Move reachability cache to problem (from rep_graph), use in check
to insist on discovering (0) loop bounds slightly less often.


# bf948e45 23-Jun-2016 Thomas Sewell <thomas.sewell@nicta.com.au>

Bugfix


# 0d8ec275 23-Jun-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Note function limits in trace_refute also.

Function limits of zero are a decent way of forbidding access to part of the
system for experimental reasons.


# 3c295649 21-Jun-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Bugfix.


# 04cc46c7 20-Jun-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Bugfix: ensure skip_underspec is passed in prev.

When replacing trace_refute's implementation with check.build_problem, I failed
to note that trace_refute passes a special skip_underspec argument. Fixed.


# 0c379e1e 20-Jun-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Faster problem (re-)construction in trace_refute.

I suspect that a lot of time is wasted in loop_bounds on this.


# 299f5134 10-May-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Hacky parallelisation of trace_refute.py.


# 8135927c 06-Apr-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Edit for new instruction format in trace_refute.


# 9dfe0d02 08-Mar-2016 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Split load_target and load_target_args.


# 5288a9f8 14-Oct-2015 Felix Kam <felix.kam@nicta.com.au>

fixed typo


# dd2950b9 14-Oct-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Lost updates to trace_refute.

We discovered some more trace_refute work sitting in an old branch.
Merge that into mainline.


# f76d32f2 14-Oct-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Robustness adjustments.


# fc0cf398 11-Oct-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Port inline workaround from WCET branch.

This leads to less Aborts and more results. It's a bit of a hack
though, but then so was the hardcoded 'C' tag.


# f48273c7 08-Oct-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Minor bugfix.


# ceeb63ab 08-Oct-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Capture un-paired functions in some analyses.

Functions callable from functions tagged 'ASM' should be analysed
in ASM analysis phases also. Tongue twist that.


# a0ff9425 07-Oct-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

More bugfixing and diagnostics for loop_bounds.


# 974edab6 29-Sep-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Support and fixes for loop_bounds.

Fix some atrophied code in trace_refute and make it easier for
standalone scripts (loop_bounds/trace_refute) to load a target.


# 3d6869e3 24-Aug-2015 Thomas Sewell <Thomas.Sewell@nicta.com.au>

Import of graph-refine tool.