./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fbb284c8fe8987476d295a126460c40daa8ed05b0e9056fced60c5d754c64dca --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:05:06,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:05:06,520 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:05:06,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:05:06,562 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:05:06,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:05:06,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:05:06,569 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:05:06,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:05:06,579 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:05:06,581 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:05:06,585 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:05:06,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:05:06,592 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:05:06,595 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:05:06,600 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:05:06,603 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:05:06,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:05:06,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:05:06,620 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:05:06,626 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:05:06,629 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:05:06,633 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:05:06,634 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:05:06,644 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:05:06,644 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:05:06,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:05:06,646 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:05:06,648 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:05:06,649 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:05:06,650 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:05:06,651 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:05:06,653 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:05:06,654 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:05:06,656 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:05:06,656 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:05:06,658 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:05:06,658 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:05:06,658 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:05:06,660 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:05:06,661 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:05:06,663 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:05:06,693 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:05:06,693 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:05:06,694 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:05:06,694 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:05:06,695 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:05:06,695 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:05:06,696 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:05:06,696 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:05:06,697 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:05:06,697 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:05:06,697 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:05:06,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:05:06,698 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:05:06,698 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:05:06,698 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:05:06,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:05:06,699 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:05:06,699 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:05:06,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:05:06,700 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:05:06,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:05:06,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:05:06,701 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:05:06,701 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:05:06,701 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:05:06,702 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:05:06,702 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:05:06,702 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:05:06,702 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:05:06,703 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:05:06,703 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:05:06,703 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbb284c8fe8987476d295a126460c40daa8ed05b0e9056fced60c5d754c64dca [2021-11-13 18:05:07,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:05:07,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:05:07,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:05:07,070 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:05:07,071 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:05:07,072 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-13 18:05:07,169 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/data/dd8336de5/a689199647ba4b0ea694da032f37d884/FLAG23021f89a [2021-11-13 18:05:08,891 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:05:08,892 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-13 18:05:09,026 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/data/dd8336de5/a689199647ba4b0ea694da032f37d884/FLAG23021f89a [2021-11-13 18:05:09,198 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/data/dd8336de5/a689199647ba4b0ea694da032f37d884 [2021-11-13 18:05:09,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:05:09,206 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:05:09,209 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:05:09,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:05:09,214 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:05:09,215 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:05:09" (1/1) ... [2021-11-13 18:05:09,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@548ae777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:09, skipping insertion in model container [2021-11-13 18:05:09,218 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:05:09" (1/1) ... [2021-11-13 18:05:09,228 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:05:09,680 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:05:21,134 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042469,1042482] [2021-11-13 18:05:21,137 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042614,1042627] [2021-11-13 18:05:21,189 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:05:21,444 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:05:22,424 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042469,1042482] [2021-11-13 18:05:22,426 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042614,1042627] [2021-11-13 18:05:22,431 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:05:23,003 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:05:23,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23 WrapperNode [2021-11-13 18:05:23,004 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:05:23,006 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:05:23,006 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:05:23,006 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:05:23,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:23,431 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:24,168 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:05:24,168 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:05:24,169 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:05:24,169 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:05:24,180 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:24,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:24,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:24,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:25,133 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:25,219 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:25,446 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:25,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:05:25,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:05:25,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:05:25,646 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:05:25,647 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (1/1) ... [2021-11-13 18:05:25,656 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:05:25,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:05:25,686 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:05:25,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86b341d-bf8d-4cc3-ac1b-46ff928950c2/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:05:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-11-13 18:05:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-11-13 18:05:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2021-11-13 18:05:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2021-11-13 18:05:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2021-11-13 18:05:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2021-11-13 18:05:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2021-11-13 18:05:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2021-11-13 18:05:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-11-13 18:05:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-11-13 18:05:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:05:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:05:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-11-13 18:05:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-11-13 18:05:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2021-11-13 18:05:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2021-11-13 18:05:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:05:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:05:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-13 18:05:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-13 18:05:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-11-13 18:05:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-11-13 18:05:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-13 18:05:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-13 18:05:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-13 18:05:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-13 18:05:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-13 18:05:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-13 18:05:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:05:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:05:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-11-13 18:05:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-11-13 18:05:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2021-11-13 18:05:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2021-11-13 18:05:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-13 18:05:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-13 18:05:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-11-13 18:05:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-11-13 18:05:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-11-13 18:05:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-11-13 18:05:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 18:05:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 18:05:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:05:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:05:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:05:25,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:05:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-11-13 18:05:25,735 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-11-13 18:05:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-11-13 18:05:25,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-11-13 18:05:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:05:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-11-13 18:05:25,736 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-11-13 18:05:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-11-13 18:05:25,736 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-11-13 18:05:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-11-13 18:05:25,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-11-13 18:05:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-13 18:05:25,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-13 18:05:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-11-13 18:05:25,737 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-11-13 18:05:25,737 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-11-13 18:05:25,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-11-13 18:05:25,737 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-11-13 18:05:25,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-11-13 18:05:25,737 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-13 18:05:25,737 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-13 18:05:25,737 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-11-13 18:05:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-11-13 18:05:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-11-13 18:05:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-11-13 18:05:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:05:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 18:05:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 18:05:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-13 18:05:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-13 18:05:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-11-13 18:05:25,739 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-11-13 18:05:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-11-13 18:05:25,739 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-11-13 18:05:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:05:25,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:05:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-11-13 18:05:25,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-11-13 18:05:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:05:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-11-13 18:05:25,740 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-11-13 18:05:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 18:05:25,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 18:05:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-11-13 18:05:25,740 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-11-13 18:05:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:05:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 18:05:25,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 18:05:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:05:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:05:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-11-13 18:05:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-11-13 18:05:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 18:05:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 18:05:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 18:05:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 18:05:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-13 18:05:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-13 18:05:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2021-11-13 18:05:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2021-11-13 18:05:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-13 18:05:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-13 18:05:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-13 18:05:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-13 18:05:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-11-13 18:05:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-11-13 18:05:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-13 18:05:25,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-13 18:05:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-11-13 18:05:25,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-11-13 18:05:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-13 18:05:25,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-13 18:05:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-11-13 18:05:25,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-11-13 18:05:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-11-13 18:05:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-11-13 18:05:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-11-13 18:05:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-11-13 18:05:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-13 18:05:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-13 18:05:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:05:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-11-13 18:05:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-11-13 18:05:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:05:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:05:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:05:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:05:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:05:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:05:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:05:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:05:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:05:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:05:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-11-13 18:05:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-11-13 18:05:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-13 18:05:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-13 18:05:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-11-13 18:05:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-11-13 18:05:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-13 18:05:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-13 18:05:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-11-13 18:05:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-11-13 18:05:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-13 18:05:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-13 18:05:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-11-13 18:05:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-11-13 18:05:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 18:05:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 18:05:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-11-13 18:05:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-11-13 18:05:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-13 18:05:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-13 18:05:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-11-13 18:05:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-11-13 18:05:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-13 18:05:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-13 18:05:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:05:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:05:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-11-13 18:05:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-11-13 18:05:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-11-13 18:05:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-11-13 18:05:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-13 18:05:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-13 18:05:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:05:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:05:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:05:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:05:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-11-13 18:05:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-11-13 18:05:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-11-13 18:05:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-11-13 18:05:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-13 18:05:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-13 18:05:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:05:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:05:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-11-13 18:05:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-11-13 18:05:25,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-13 18:05:25,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-13 18:05:25,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 18:05:25,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 18:05:25,814 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-11-13 18:05:25,814 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-11-13 18:05:25,814 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-11-13 18:05:25,814 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-11-13 18:05:25,814 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-13 18:05:25,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-13 18:05:25,814 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-13 18:05:25,814 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-13 18:05:25,815 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-13 18:05:25,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-13 18:05:25,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-13 18:05:25,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-13 18:05:25,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:05:25,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:05:25,815 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-13 18:05:25,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-13 18:05:25,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 18:05:25,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 18:05:25,816 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-13 18:05:25,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-13 18:05:25,816 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-11-13 18:05:25,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-11-13 18:05:25,816 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-11-13 18:05:25,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-11-13 18:05:25,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:05:25,817 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-11-13 18:05:25,817 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-11-13 18:05:25,817 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-11-13 18:05:25,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-11-13 18:05:25,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:05:25,817 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-11-13 18:05:25,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-11-13 18:05:25,817 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-13 18:05:25,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-13 18:05:25,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-13 18:05:25,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-13 18:05:25,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:05:25,818 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-11-13 18:05:25,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-11-13 18:05:25,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 18:05:25,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 18:05:25,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 18:05:25,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 18:05:25,819 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-11-13 18:05:25,819 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-11-13 18:05:25,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-11-13 18:05:25,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-11-13 18:05:25,819 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2021-11-13 18:05:25,819 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2021-11-13 18:05:25,819 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-11-13 18:05:25,820 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-11-13 18:05:25,820 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-13 18:05:25,820 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-13 18:05:25,820 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2021-11-13 18:05:25,820 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2021-11-13 18:05:25,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 18:05:25,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 18:05:25,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-11-13 18:05:25,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-11-13 18:05:25,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 18:05:25,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 18:05:25,821 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-11-13 18:05:25,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-11-13 18:05:25,821 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-13 18:05:25,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-13 18:05:25,821 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-13 18:05:25,821 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-13 18:05:25,822 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-11-13 18:05:25,822 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-11-13 18:05:25,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-13 18:05:25,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-13 18:05:25,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-13 18:05:25,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-13 18:05:25,822 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-11-13 18:05:25,822 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-11-13 18:05:25,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-13 18:05:25,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-13 18:05:25,823 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-11-13 18:05:25,823 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-11-13 18:05:25,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-13 18:05:25,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-13 18:05:25,823 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-11-13 18:05:25,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-11-13 18:05:25,823 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-11-13 18:05:25,824 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-11-13 18:05:25,824 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-11-13 18:05:25,824 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-11-13 18:05:25,824 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-11-13 18:05:25,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-11-13 18:05:25,824 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-11-13 18:05:25,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-11-13 18:05:25,824 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-11-13 18:05:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-11-13 18:05:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-11-13 18:05:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-11-13 18:05:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:05:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-11-13 18:05:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-11-13 18:05:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-11-13 18:05:25,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-11-13 18:05:25,825 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-13 18:05:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-13 18:05:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:05:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:05:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-13 18:05:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-13 18:05:25,826 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-11-13 18:05:25,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-11-13 18:05:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-11-13 18:05:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-11-13 18:05:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-13 18:05:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-13 18:05:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-11-13 18:05:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-11-13 18:05:25,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-11-13 18:05:25,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-11-13 18:05:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-13 18:05:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-13 18:05:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-11-13 18:05:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-11-13 18:05:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-13 18:05:25,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-13 18:05:25,828 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-11-13 18:05:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-11-13 18:05:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-11-13 18:05:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-11-13 18:05:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-11-13 18:05:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-11-13 18:05:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-13 18:05:25,829 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-13 18:05:25,829 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-13 18:05:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-13 18:05:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-11-13 18:05:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-11-13 18:05:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 18:05:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 18:05:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-11-13 18:05:25,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-11-13 18:05:25,830 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-13 18:05:25,831 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-13 18:05:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-13 18:05:25,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-13 18:05:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-11-13 18:05:25,831 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-11-13 18:05:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-11-13 18:05:25,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-11-13 18:05:25,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2021-11-13 18:05:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2021-11-13 18:05:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:05:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-13 18:05:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-13 18:05:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-11-13 18:05:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-11-13 18:05:25,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 18:05:25,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 18:05:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-13 18:05:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-13 18:05:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-11-13 18:05:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-11-13 18:05:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-11-13 18:05:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-11-13 18:05:25,833 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-13 18:05:25,833 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-13 18:05:38,131 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:14:50,200 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:14:50,200 INFO L299 CfgBuilder]: Removed 19 assume(true) statements. [2021-11-13 18:14:50,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:14:50 BoogieIcfgContainer [2021-11-13 18:14:50,211 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:14:50,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:14:50,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:14:50,217 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:14:50,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:05:09" (1/3) ... [2021-11-13 18:14:50,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2678614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:14:50, skipping insertion in model container [2021-11-13 18:14:50,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:05:23" (2/3) ... [2021-11-13 18:14:50,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2678614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:14:50, skipping insertion in model container [2021-11-13 18:14:50,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:14:50" (3/3) ... [2021-11-13 18:14:50,222 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-13 18:14:50,228 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:14:50,228 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 18:14:50,318 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:14:50,328 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:14:50,328 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 18:14:50,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 8133 states, 5405 states have (on average 1.367622571692877) internal successors, (7392), 5625 states have internal predecessors, (7392), 2569 states have call successors, (2569), 168 states have call predecessors, (2569), 167 states have return successors, (2562), 2460 states have call predecessors, (2562), 2562 states have call successors, (2562) [2021-11-13 18:14:50,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-13 18:14:50,554 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:14:50,555 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:14:50,556 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:14:50,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:14:50,562 INFO L85 PathProgramCache]: Analyzing trace with hash -2015273192, now seen corresponding path program 1 times [2021-11-13 18:14:50,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:14:50,572 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077915773] [2021-11-13 18:14:50,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:14:50,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:14:52,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:14:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:14:54,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:14:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:14:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:14:54,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:14:54,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:14:54,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:14:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:14:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:14:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:14:54,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:14:54,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:14:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-13 18:14:54,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:14:54,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:14:54,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:14:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:14:54,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:14:54,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:14:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:14:54,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:14:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:54,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:14:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:55,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:14:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:14:55,049 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-13 18:14:55,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:14:55,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077915773] [2021-11-13 18:14:55,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077915773] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:14:55,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:14:55,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:14:55,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894426809] [2021-11-13 18:14:55,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:14:55,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:14:55,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:14:55,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:14:55,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:14:55,121 INFO L87 Difference]: Start difference. First operand has 8133 states, 5405 states have (on average 1.367622571692877) internal successors, (7392), 5625 states have internal predecessors, (7392), 2569 states have call successors, (2569), 168 states have call predecessors, (2569), 167 states have return successors, (2562), 2460 states have call predecessors, (2562), 2562 states have call successors, (2562) Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:14:57,723 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:14:59,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:03,230 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:07,992 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:10,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:13,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:15,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:20,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:31,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:33,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:15:33,761 INFO L93 Difference]: Finished difference Result 10235 states and 15731 transitions. [2021-11-13 18:15:33,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:15:33,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 158 [2021-11-13 18:15:33,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:15:33,857 INFO L225 Difference]: With dead ends: 10235 [2021-11-13 18:15:33,857 INFO L226 Difference]: Without dead ends: 4371 [2021-11-13 18:15:33,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:15:33,930 INFO L933 BasicCegarLoop]: 7139 mSDtfsCounter, 7061 mSDsluCounter, 7510 mSDsCounter, 0 mSdLazyCounter, 5361 mSolverCounterSat, 2630 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34860.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7943 SdHoareTripleChecker+Valid, 14649 SdHoareTripleChecker+Invalid, 8000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 162.14ms SdHoareTripleChecker+Time, 2630 IncrementalHoareTripleChecker+Valid, 5361 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37582.77ms IncrementalHoareTripleChecker+Time [2021-11-13 18:15:33,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7943 Valid, 14649 Invalid, 8000 Unknown, 0 Unchecked, 162.14ms Time], IncrementalHoareTripleChecker [2630 Valid, 5361 Invalid, 9 Unknown, 0 Unchecked, 37582.77ms Time] [2021-11-13 18:15:33,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-11-13 18:15:34,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4312. [2021-11-13 18:15:34,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3076 states have (on average 1.349154746423927) internal successors, (4150), 3159 states have internal predecessors, (4150), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-11-13 18:15:34,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6374 transitions. [2021-11-13 18:15:34,602 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6374 transitions. Word has length 158 [2021-11-13 18:15:34,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:15:34,604 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6374 transitions. [2021-11-13 18:15:34,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:15:34,605 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6374 transitions. [2021-11-13 18:15:34,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-13 18:15:34,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:15:34,610 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:15:34,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:15:34,611 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:15:34,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:15:34,612 INFO L85 PathProgramCache]: Analyzing trace with hash 2648493, now seen corresponding path program 1 times [2021-11-13 18:15:34,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:15:34,612 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434769532] [2021-11-13 18:15:34,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:15:34,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:15:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:15:37,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:15:37,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:15:37,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:15:37,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:15:37,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:15:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:15:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:15:37,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:15:37,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:37,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:15:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:15:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:15:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-13 18:15:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:15:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:15:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:15:37,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:15:37,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:37,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:15:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:37,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:15:37,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:38,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:15:38,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:15:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:38,271 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-13 18:15:38,271 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:15:38,271 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434769532] [2021-11-13 18:15:38,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434769532] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:15:38,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:15:38,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:15:38,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378277272] [2021-11-13 18:15:38,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:15:38,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:15:38,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:15:38,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:15:38,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:15:38,275 INFO L87 Difference]: Start difference. First operand 4312 states and 6374 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:15:40,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:42,987 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:46,380 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:51,941 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:54,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:58,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:08,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:09,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:16:09,355 INFO L93 Difference]: Finished difference Result 8654 states and 12866 transitions. [2021-11-13 18:16:09,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:16:09,369 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 159 [2021-11-13 18:16:09,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:16:09,419 INFO L225 Difference]: With dead ends: 8654 [2021-11-13 18:16:09,420 INFO L226 Difference]: Without dead ends: 4371 [2021-11-13 18:16:09,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:16:09,445 INFO L933 BasicCegarLoop]: 6102 mSDtfsCounter, 9200 mSDsluCounter, 6737 mSDsCounter, 0 mSdLazyCounter, 4084 mSolverCounterSat, 5965 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28184.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9200 SdHoareTripleChecker+Valid, 12839 SdHoareTripleChecker+Invalid, 10056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 107.00ms SdHoareTripleChecker+Time, 5965 IncrementalHoareTripleChecker+Valid, 4084 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30292.05ms IncrementalHoareTripleChecker+Time [2021-11-13 18:16:09,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9200 Valid, 12839 Invalid, 10056 Unknown, 0 Unchecked, 107.00ms Time], IncrementalHoareTripleChecker [5965 Valid, 4084 Invalid, 7 Unknown, 0 Unchecked, 30292.05ms Time] [2021-11-13 18:16:09,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-11-13 18:16:09,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4312. [2021-11-13 18:16:09,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3076 states have (on average 1.3488296488946685) internal successors, (4149), 3159 states have internal predecessors, (4149), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-11-13 18:16:09,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6373 transitions. [2021-11-13 18:16:09,829 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6373 transitions. Word has length 159 [2021-11-13 18:16:09,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:16:09,833 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6373 transitions. [2021-11-13 18:16:09,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:16:09,834 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6373 transitions. [2021-11-13 18:16:09,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-13 18:16:09,842 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:09,842 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:16:09,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:16:09,843 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:09,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:09,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1751772108, now seen corresponding path program 1 times [2021-11-13 18:16:09,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:09,844 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398754018] [2021-11-13 18:16:09,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:09,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:11,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:11,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:16:12,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:16:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:16:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:16:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:16:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:16:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:16:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:16:12,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:16:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:12,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:16:12,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:16:12,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:16:12,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-13 18:16:12,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:12,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:12,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:16:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:16:12,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:16:12,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:12,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:12,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:16:12,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:16:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:16:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:12,949 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-13 18:16:12,949 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:12,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398754018] [2021-11-13 18:16:12,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398754018] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:16:12,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:16:12,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:16:12,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688921864] [2021-11-13 18:16:12,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:16:12,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:16:12,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:16:12,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:16:12,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:16:12,952 INFO L87 Difference]: Start difference. First operand 4312 states and 6373 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:16:15,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:17,668 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:20,814 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:26,381 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:28,589 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:32,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:42,046 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:42,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:16:42,981 INFO L93 Difference]: Finished difference Result 8654 states and 12864 transitions. [2021-11-13 18:16:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:16:42,982 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 160 [2021-11-13 18:16:42,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:16:43,027 INFO L225 Difference]: With dead ends: 8654 [2021-11-13 18:16:43,027 INFO L226 Difference]: Without dead ends: 4371 [2021-11-13 18:16:43,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:16:43,053 INFO L933 BasicCegarLoop]: 6103 mSDtfsCounter, 9194 mSDsluCounter, 6748 mSDsCounter, 0 mSdLazyCounter, 4084 mSolverCounterSat, 5963 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27257.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9194 SdHoareTripleChecker+Valid, 12851 SdHoareTripleChecker+Invalid, 10054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 84.85ms SdHoareTripleChecker+Time, 5963 IncrementalHoareTripleChecker+Valid, 4084 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29420.89ms IncrementalHoareTripleChecker+Time [2021-11-13 18:16:43,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9194 Valid, 12851 Invalid, 10054 Unknown, 0 Unchecked, 84.85ms Time], IncrementalHoareTripleChecker [5963 Valid, 4084 Invalid, 7 Unknown, 0 Unchecked, 29420.89ms Time] [2021-11-13 18:16:43,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-11-13 18:16:43,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4312. [2021-11-13 18:16:43,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3076 states have (on average 1.3485045513654097) internal successors, (4148), 3159 states have internal predecessors, (4148), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-11-13 18:16:43,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6372 transitions. [2021-11-13 18:16:43,377 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6372 transitions. Word has length 160 [2021-11-13 18:16:43,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:16:43,380 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6372 transitions. [2021-11-13 18:16:43,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:16:43,381 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6372 transitions. [2021-11-13 18:16:43,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-13 18:16:43,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:43,384 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:16:43,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:16:43,384 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:43,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:43,385 INFO L85 PathProgramCache]: Analyzing trace with hash -189719287, now seen corresponding path program 1 times [2021-11-13 18:16:43,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:43,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119757205] [2021-11-13 18:16:43,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:43,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:44,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:16:45,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:16:45,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:16:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:16:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:16:45,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:16:45,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:16:45,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:16:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:16:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:45,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:16:45,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:16:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:16:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-13 18:16:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:45,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:16:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:45,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:16:46,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:16:46,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:46,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:46,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:16:46,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:16:46,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:16:46,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:46,342 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-13 18:16:46,343 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:46,343 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119757205] [2021-11-13 18:16:46,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119757205] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:16:46,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:16:46,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:16:46,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962260897] [2021-11-13 18:16:46,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:16:46,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:16:46,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:16:46,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:16:46,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:16:46,345 INFO L87 Difference]: Start difference. First operand 4312 states and 6372 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:16:49,016 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:51,150 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:54,318 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:59,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:02,108 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:06,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:18,655 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:20,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:26,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:28,531 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:30,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:33,071 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:52,755 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:56,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:00,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:03,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:18:03,181 INFO L93 Difference]: Finished difference Result 17306 states and 25801 transitions. [2021-11-13 18:18:03,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:18:03,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 161 [2021-11-13 18:18:03,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:18:03,313 INFO L225 Difference]: With dead ends: 17306 [2021-11-13 18:18:03,313 INFO L226 Difference]: Without dead ends: 13023 [2021-11-13 18:18:03,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:18:03,339 INFO L933 BasicCegarLoop]: 13070 mSDtfsCounter, 22309 mSDsluCounter, 15617 mSDsCounter, 0 mSdLazyCounter, 12602 mSolverCounterSat, 10680 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69803.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 23896 SdHoareTripleChecker+Valid, 28687 SdHoareTripleChecker+Invalid, 23297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 192.26ms SdHoareTripleChecker+Time, 10680 IncrementalHoareTripleChecker+Valid, 12602 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75262.23ms IncrementalHoareTripleChecker+Time [2021-11-13 18:18:03,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23896 Valid, 28687 Invalid, 23297 Unknown, 0 Unchecked, 192.26ms Time], IncrementalHoareTripleChecker [10680 Valid, 12602 Invalid, 15 Unknown, 0 Unchecked, 75262.23ms Time] [2021-11-13 18:18:03,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13023 states. [2021-11-13 18:18:04,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13023 to 12840. [2021-11-13 18:18:04,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12840 states, 9168 states have (on average 1.349585514834206) internal successors, (12373), 9419 states have internal predecessors, (12373), 3306 states have call successors, (3306), 364 states have call predecessors, (3306), 364 states have return successors, (3394), 3171 states have call predecessors, (3394), 3306 states have call successors, (3394) [2021-11-13 18:18:04,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12840 states to 12840 states and 19073 transitions. [2021-11-13 18:18:04,605 INFO L78 Accepts]: Start accepts. Automaton has 12840 states and 19073 transitions. Word has length 161 [2021-11-13 18:18:04,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:18:04,608 INFO L470 AbstractCegarLoop]: Abstraction has 12840 states and 19073 transitions. [2021-11-13 18:18:04,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:18:04,609 INFO L276 IsEmpty]: Start isEmpty. Operand 12840 states and 19073 transitions. [2021-11-13 18:18:04,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-13 18:18:04,613 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:18:04,613 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:18:04,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:18:04,614 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:18:04,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:18:04,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1103794512, now seen corresponding path program 1 times [2021-11-13 18:18:04,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:18:04,615 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042815954] [2021-11-13 18:18:04,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:18:04,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:18:05,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:18:06,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:18:06,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:18:06,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:18:06,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:18:06,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:18:06,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:18:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:18:06,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:18:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:06,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:18:06,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:18:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:18:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:06,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-13 18:18:06,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:07,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:18:07,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:18:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:18:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:18:07,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:18:07,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:18:07,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:18:07,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:18:07,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:07,389 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-13 18:18:07,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:18:07,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042815954] [2021-11-13 18:18:07,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042815954] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:18:07,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:18:07,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:18:07,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215659685] [2021-11-13 18:18:07,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:18:07,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:18:07,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:18:07,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:18:07,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:18:07,392 INFO L87 Difference]: Start difference. First operand 12840 states and 19073 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:18:09,984 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []