./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa --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 9f2f756b9685409cf929de788e36236bf6ccea349b12ba42d7ed5b2b8ce18c2f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 23:23:16,238 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 23:23:16,240 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 23:23:16,261 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 23:23:16,261 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 23:23:16,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 23:23:16,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 23:23:16,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 23:23:16,267 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 23:23:16,268 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 23:23:16,269 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 23:23:16,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 23:23:16,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 23:23:16,271 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 23:23:16,273 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 23:23:16,274 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 23:23:16,274 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 23:23:16,275 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 23:23:16,277 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 23:23:16,279 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 23:23:16,280 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 23:23:16,282 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 23:23:16,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 23:23:16,284 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 23:23:16,286 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 23:23:16,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 23:23:16,287 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 23:23:16,288 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 23:23:16,288 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 23:23:16,289 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 23:23:16,289 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 23:23:16,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 23:23:16,291 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 23:23:16,291 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 23:23:16,292 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 23:23:16,293 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 23:23:16,293 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 23:23:16,293 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 23:23:16,294 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 23:23:16,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 23:23:16,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 23:23:16,296 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 23:23:16,313 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 23:23:16,314 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 23:23:16,314 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 23:23:16,314 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 23:23:16,314 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 23:23:16,315 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 23:23:16,315 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 23:23:16,315 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 23:23:16,315 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 23:23:16,315 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 23:23:16,316 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 23:23:16,317 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 23:23:16,317 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 23:23:16,317 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 23:23:16,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 23:23:16,317 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 23:23:16,317 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 23:23:16,317 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 23:23:16,318 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 23:23:16,318 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 23:23:16,318 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 23:23:16,318 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 23:23:16,318 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 23:23:16,318 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 23:23:16,318 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_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/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_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa 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 -> 9f2f756b9685409cf929de788e36236bf6ccea349b12ba42d7ed5b2b8ce18c2f [2021-12-06 23:23:16,498 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 23:23:16,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 23:23:16,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 23:23:16,516 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 23:23:16,517 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 23:23:16,517 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-12-06 23:23:16,564 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/data/2287a5bda/0a20d26767284902b296cdf233f18637/FLAGd5da54f7d [2021-12-06 23:23:17,341 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 23:23:17,342 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-12-06 23:23:17,390 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/data/2287a5bda/0a20d26767284902b296cdf233f18637/FLAGd5da54f7d [2021-12-06 23:23:17,589 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/data/2287a5bda/0a20d26767284902b296cdf233f18637 [2021-12-06 23:23:17,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 23:23:17,592 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 23:23:17,593 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 23:23:17,593 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 23:23:17,596 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 23:23:17,596 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 11:23:17" (1/1) ... [2021-12-06 23:23:17,597 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6fd6e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:17, skipping insertion in model container [2021-12-06 23:23:17,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 11:23:17" (1/1) ... [2021-12-06 23:23:17,602 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 23:23:17,747 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 23:23:23,802 WARN L230 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_ac1ef0b9-be12-413d-94ad-93974f0b30f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911729,911742] [2021-12-06 23:23:23,804 WARN L230 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_ac1ef0b9-be12-413d-94ad-93974f0b30f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911874,911887] [2021-12-06 23:23:23,848 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 23:23:23,926 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 23:23:24,662 WARN L230 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_ac1ef0b9-be12-413d-94ad-93974f0b30f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911729,911742] [2021-12-06 23:23:24,663 WARN L230 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_ac1ef0b9-be12-413d-94ad-93974f0b30f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911874,911887] [2021-12-06 23:23:24,667 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 23:23:24,910 INFO L208 MainTranslator]: Completed translation [2021-12-06 23:23:24,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24 WrapperNode [2021-12-06 23:23:24,911 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 23:23:24,912 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 23:23:24,912 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 23:23:24,912 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 23:23:24,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:25,051 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:25,523 INFO L137 Inliner]: procedures = 700, calls = 11079, calls flagged for inlining = 356, calls inlined = 335, statements flattened = 24872 [2021-12-06 23:23:25,524 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 23:23:25,524 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 23:23:25,524 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 23:23:25,524 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 23:23:25,531 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:25,532 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:25,680 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:25,680 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:26,030 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:26,074 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:26,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:26,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 23:23:26,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 23:23:26,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 23:23:26,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 23:23:26,241 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (1/1) ... [2021-12-06 23:23:26,247 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 23:23:26,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 23:23:26,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 23:23:26,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac1ef0b9-be12-413d-94ad-93974f0b30f8/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 23:23:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-12-06 23:23:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-12-06 23:23:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-12-06 23:23:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-12-06 23:23:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-12-06 23:23:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-12-06 23:23:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-06 23:23:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-06 23:23:26,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2021-12-06 23:23:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2021-12-06 23:23:26,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 23:23:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 23:23:26,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-12-06 23:23:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-12-06 23:23:26,304 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-12-06 23:23:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-12-06 23:23:26,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_4 [2021-12-06 23:23:26,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_4 [2021-12-06 23:23:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-12-06 23:23:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-12-06 23:23:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-12-06 23:23:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-12-06 23:23:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-12-06 23:23:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-12-06 23:23:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-12-06 23:23:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-12-06 23:23:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-12-06 23:23:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-12-06 23:23:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-06 23:23:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-06 23:23:26,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-12-06 23:23:26,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-12-06 23:23:26,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-12-06 23:23:26,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-12-06 23:23:26,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-06 23:23:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-12-06 23:23:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-12-06 23:23:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-06 23:23:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-06 23:23:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-12-06 23:23:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-12-06 23:23:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-12-06 23:23:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-12-06 23:23:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-06 23:23:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-06 23:23:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-06 23:23:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-06 23:23:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-12-06 23:23:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-12-06 23:23:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-12-06 23:23:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-12-06 23:23:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-12-06 23:23:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-12-06 23:23:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 23:23:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-12-06 23:23:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-12-06 23:23:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-12-06 23:23:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-12-06 23:23:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_105 [2021-12-06 23:23:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_105 [2021-12-06 23:23:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-06 23:23:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-06 23:23:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_103 [2021-12-06 23:23:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_103 [2021-12-06 23:23:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-12-06 23:23:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-12-06 23:23:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-12-06 23:23:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-12-06 23:23:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-12-06 23:23:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-12-06 23:23:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-06 23:23:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-12-06 23:23:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-06 23:23:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-12-06 23:23:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-06 23:23:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-12-06 23:23:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-12-06 23:23:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 23:23:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-12-06 23:23:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-12-06 23:23:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-06 23:23:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-06 23:23:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_fw_clk_off_timer_callback [2021-12-06 23:23:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_fw_clk_off_timer_callback [2021-12-06 23:23:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-06 23:23:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-06 23:23:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2021-12-06 23:23:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2021-12-06 23:23:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-12-06 23:23:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-12-06 23:23:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-06 23:23:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-06 23:23:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-06 23:23:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-06 23:23:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-06 23:23:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-06 23:23:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-12-06 23:23:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-12-06 23:23:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-12-06 23:23:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-12-06 23:23:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-12-06 23:23:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-12-06 23:23:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-12-06 23:23:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-12-06 23:23:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-12-06 23:23:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-12-06 23:23:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-12-06 23:23:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-12-06 23:23:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87___0 [2021-12-06 23:23:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87___0 [2021-12-06 23:23:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-12-06 23:23:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-12-06 23:23:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-12-06 23:23:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-12-06 23:23:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-12-06 23:23:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_4_2 [2021-12-06 23:23:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_4_2 [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-12-06 23:23:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-12-06 23:23:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 23:23:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-06 23:23:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-06 23:23:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-12-06 23:23:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 23:23:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-06 23:23:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-06 23:23:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_97 [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_97 [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_94 [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_94 [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_93 [2021-12-06 23:23:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_93 [2021-12-06 23:23:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-12-06 23:23:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-12-06 23:23:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-12-06 23:23:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-12-06 23:23:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-12-06 23:23:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2021-12-06 23:23:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-12-06 23:23:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-12-06 23:23:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-12-06 23:23:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-12-06 23:23:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 23:23:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-06 23:23:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-12-06 23:23:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-12-06 23:23:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-12-06 23:23:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-12-06 23:23:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 23:23:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-12-06 23:23:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-12-06 23:23:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88___0 [2021-12-06 23:23:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88___0 [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-06 23:23:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-06 23:23:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_6_2 [2021-12-06 23:23:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_6_2 [2021-12-06 23:23:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-12-06 23:23:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-12-06 23:23:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-12-06 23:23:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-12-06 23:23:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-12-06 23:23:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-12-06 23:23:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-12-06 23:23:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-12-06 23:23:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_antenna_training_callback [2021-12-06 23:23:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_antenna_training_callback [2021-12-06 23:23:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-12-06 23:23:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-06 23:23:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-12-06 23:23:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-12-06 23:23:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-12-06 23:23:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-12-06 23:23:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-12-06 23:23:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-12-06 23:23:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-12-06 23:23:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-12-06 23:23:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-12-06 23:23:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-12-06 23:23:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-12-06 23:23:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-12-06 23:23:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-12-06 23:23:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-12-06 23:23:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-12-06 23:23:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-06 23:23:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-06 23:23:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-12-06 23:23:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-12-06 23:23:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-12-06 23:23:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-12-06 23:23:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-12-06 23:23:26,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-06 23:23:26,326 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-12-06 23:23:26,326 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-12-06 23:23:26,326 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-12-06 23:23:26,326 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-12-06 23:23:26,326 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-12-06 23:23:26,326 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_off_low_power [2021-12-06 23:23:26,326 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_off_low_power [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2021-12-06 23:23:26,327 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-06 23:23:26,327 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-12-06 23:23:26,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-06 23:23:26,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_104 [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_104 [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-06 23:23:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-12-06 23:23:26,329 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-06 23:23:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-12-06 23:23:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-06 23:23:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-12-06 23:23:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-12-06 23:23:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-12-06 23:23:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-06 23:23:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-12-06 23:23:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 23:23:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-12-06 23:23:26,332 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-12-06 23:23:26,332 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-12-06 23:23:26,332 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-12-06 23:23:26,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-06 23:23:26,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-06 23:23:26,332 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-12-06 23:23:26,332 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-12-06 23:23:26,332 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-12-06 23:23:26,332 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-12-06 23:23:27,312 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 23:23:27,316 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 23:23:27,713 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 23:25:15,322 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 23:25:15,371 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 23:25:15,371 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-12-06 23:25:15,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 11:25:15 BoogieIcfgContainer [2021-12-06 23:25:15,378 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 23:25:15,379 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 23:25:15,379 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 23:25:15,382 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 23:25:15,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 11:23:17" (1/3) ... [2021-12-06 23:25:15,383 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e48e48b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 11:25:15, skipping insertion in model container [2021-12-06 23:25:15,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:23:24" (2/3) ... [2021-12-06 23:25:15,383 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e48e48b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 11:25:15, skipping insertion in model container [2021-12-06 23:25:15,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 11:25:15" (3/3) ... [2021-12-06 23:25:15,384 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-12-06 23:25:15,389 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 23:25:15,389 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 23:25:15,448 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 23:25:15,453 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-12-06 23:25:15,453 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 23:25:15,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 7347 states, 4974 states have (on average 1.3697225572979492) internal successors, (6813), 5164 states have internal predecessors, (6813), 2199 states have call successors, (2199), 180 states have call predecessors, (2199), 179 states have return successors, (2191), 2110 states have call predecessors, (2191), 2191 states have call successors, (2191) [2021-12-06 23:25:15,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-06 23:25:15,618 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:25:15,619 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:25:15,619 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:25:15,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:25:15,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1722938961, now seen corresponding path program 1 times [2021-12-06 23:25:15,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:25:15,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541473672] [2021-12-06 23:25:15,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:25:15,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:25:16,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:25:17,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:25:17,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:25:17,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:17,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:25:17,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:25:17,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:25:17,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:25:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:25:17,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:25:17,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:25:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:25:17,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:17,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:25:17,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:25:17,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:25:17,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:25:17,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:17,525 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:25:17,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:25:17,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541473672] [2021-12-06 23:25:17,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541473672] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:25:17,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:25:17,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 23:25:17,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446116895] [2021-12-06 23:25:17,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:25:17,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 23:25:17,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:25:17,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 23:25:17,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 23:25:17,570 INFO L87 Difference]: Start difference. First operand has 7347 states, 4974 states have (on average 1.3697225572979492) internal successors, (6813), 5164 states have internal predecessors, (6813), 2199 states have call successors, (2199), 180 states have call predecessors, (2199), 179 states have return successors, (2191), 2110 states have call predecessors, (2191), 2191 states have call successors, (2191) Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:25:26,214 WARN L534 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-12-06 23:25:29,078 WARN L534 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-12-06 23:25:34,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:25:34,079 INFO L93 Difference]: Finished difference Result 9684 states and 14847 transitions. [2021-12-06 23:25:34,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:25:34,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2021-12-06 23:25:34,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:25:34,121 INFO L225 Difference]: With dead ends: 9684 [2021-12-06 23:25:34,121 INFO L226 Difference]: Without dead ends: 4241 [2021-12-06 23:25:34,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 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-12-06 23:25:34,157 INFO L933 BasicCegarLoop]: 6769 mSDtfsCounter, 6769 mSDsluCounter, 7090 mSDsCounter, 0 mSdLazyCounter, 4808 mSolverCounterSat, 2407 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7627 SdHoareTripleChecker+Valid, 13859 SdHoareTripleChecker+Invalid, 7217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2407 IncrementalHoareTripleChecker+Valid, 4808 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2021-12-06 23:25:34,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7627 Valid, 13859 Invalid, 7217 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2407 Valid, 4808 Invalid, 2 Unknown, 0 Unchecked, 15.9s Time] [2021-12-06 23:25:34,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2021-12-06 23:25:34,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 4172. [2021-12-06 23:25:34,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4172 states, 2928 states have (on average 1.330601092896175) internal successors, (3896), 3013 states have internal predecessors, (3896), 1109 states have call successors, (1109), 135 states have call predecessors, (1109), 133 states have return successors, (1105), 1063 states have call predecessors, (1105), 1105 states have call successors, (1105) [2021-12-06 23:25:34,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4172 states to 4172 states and 6110 transitions. [2021-12-06 23:25:34,498 INFO L78 Accepts]: Start accepts. Automaton has 4172 states and 6110 transitions. Word has length 124 [2021-12-06 23:25:34,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:25:34,499 INFO L470 AbstractCegarLoop]: Abstraction has 4172 states and 6110 transitions. [2021-12-06 23:25:34,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:25:34,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4172 states and 6110 transitions. [2021-12-06 23:25:34,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-06 23:25:34,503 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:25:34,503 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:25:34,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 23:25:34,504 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:25:34,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:25:34,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1778814651, now seen corresponding path program 1 times [2021-12-06 23:25:34,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:25:34,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54170538] [2021-12-06 23:25:34,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:25:34,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:25:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:25:35,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:25:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:25:35,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:25:35,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:25:35,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:25:35,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:25:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:35,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:25:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:25:35,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:25:35,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:25:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:25:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:25:35,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:25:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:25:35,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:35,719 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:25:35,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:25:35,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54170538] [2021-12-06 23:25:35,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54170538] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:25:35,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:25:35,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:25:35,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536352917] [2021-12-06 23:25:35,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:25:35,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:25:35,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:25:35,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:25:35,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:25:35,724 INFO L87 Difference]: Start difference. First operand 4172 states and 6110 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:25:44,026 WARN L534 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-12-06 23:25:50,141 WARN L534 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-12-06 23:25:51,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:25:51,666 INFO L93 Difference]: Finished difference Result 8394 states and 12406 transitions. [2021-12-06 23:25:51,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:25:51,667 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2021-12-06 23:25:51,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:25:51,698 INFO L225 Difference]: With dead ends: 8394 [2021-12-06 23:25:51,698 INFO L226 Difference]: Without dead ends: 4241 [2021-12-06 23:25:51,714 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 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-12-06 23:25:51,715 INFO L933 BasicCegarLoop]: 5825 mSDtfsCounter, 8729 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4094 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8729 SdHoareTripleChecker+Valid, 12064 SdHoareTripleChecker+Invalid, 10065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4094 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:25:51,716 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8729 Valid, 12064 Invalid, 10065 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4094 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2021-12-06 23:25:51,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2021-12-06 23:25:51,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 4172. [2021-12-06 23:25:51,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4172 states, 2928 states have (on average 1.3302595628415301) internal successors, (3895), 3013 states have internal predecessors, (3895), 1109 states have call successors, (1109), 135 states have call predecessors, (1109), 133 states have return successors, (1105), 1063 states have call predecessors, (1105), 1105 states have call successors, (1105) [2021-12-06 23:25:51,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4172 states to 4172 states and 6109 transitions. [2021-12-06 23:25:51,926 INFO L78 Accepts]: Start accepts. Automaton has 4172 states and 6109 transitions. Word has length 125 [2021-12-06 23:25:51,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:25:51,927 INFO L470 AbstractCegarLoop]: Abstraction has 4172 states and 6109 transitions. [2021-12-06 23:25:51,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:25:51,928 INFO L276 IsEmpty]: Start isEmpty. Operand 4172 states and 6109 transitions. [2021-12-06 23:25:51,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-06 23:25:51,930 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:25:51,931 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:25:51,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 23:25:51,931 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:25:51,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:25:51,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1450489677, now seen corresponding path program 1 times [2021-12-06 23:25:51,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:25:51,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580095319] [2021-12-06 23:25:51,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:25:51,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:25:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:25:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:25:52,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:25:52,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:52,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:25:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:25:52,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:25:52,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:25:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:52,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:25:52,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:25:52,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:25:52,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:25:52,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:25:52,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:52,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:25:52,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:53,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:25:53,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:53,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:25:53,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:53,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:25:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:25:53,144 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:25:53,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:25:53,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580095319] [2021-12-06 23:25:53,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580095319] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:25:53,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:25:53,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:25:53,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678604193] [2021-12-06 23:25:53,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:25:53,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:25:53,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:25:53,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:25:53,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:25:53,147 INFO L87 Difference]: Start difference. First operand 4172 states and 6109 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:26:01,517 WARN L534 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-12-06 23:26:08,192 WARN L534 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-12-06 23:26:10,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:26:10,078 INFO L93 Difference]: Finished difference Result 8394 states and 12404 transitions. [2021-12-06 23:26:10,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:26:10,079 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 126 [2021-12-06 23:26:10,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:26:10,108 INFO L225 Difference]: With dead ends: 8394 [2021-12-06 23:26:10,109 INFO L226 Difference]: Without dead ends: 4241 [2021-12-06 23:26:10,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 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-12-06 23:26:10,127 INFO L933 BasicCegarLoop]: 5824 mSDtfsCounter, 8725 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4093 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8725 SdHoareTripleChecker+Valid, 12063 SdHoareTripleChecker+Invalid, 10064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4093 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2021-12-06 23:26:10,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8725 Valid, 12063 Invalid, 10064 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4093 Invalid, 2 Unknown, 0 Unchecked, 16.5s Time] [2021-12-06 23:26:10,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2021-12-06 23:26:10,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 4172. [2021-12-06 23:26:10,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4172 states, 2928 states have (on average 1.3299180327868851) internal successors, (3894), 3013 states have internal predecessors, (3894), 1109 states have call successors, (1109), 135 states have call predecessors, (1109), 133 states have return successors, (1105), 1063 states have call predecessors, (1105), 1105 states have call successors, (1105) [2021-12-06 23:26:10,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4172 states to 4172 states and 6108 transitions. [2021-12-06 23:26:10,325 INFO L78 Accepts]: Start accepts. Automaton has 4172 states and 6108 transitions. Word has length 126 [2021-12-06 23:26:10,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:26:10,325 INFO L470 AbstractCegarLoop]: Abstraction has 4172 states and 6108 transitions. [2021-12-06 23:26:10,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:26:10,326 INFO L276 IsEmpty]: Start isEmpty. Operand 4172 states and 6108 transitions. [2021-12-06 23:26:10,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-06 23:26:10,327 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:26:10,328 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:26:10,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 23:26:10,328 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:26:10,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:26:10,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1405774655, now seen corresponding path program 1 times [2021-12-06 23:26:10,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:26:10,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053484269] [2021-12-06 23:26:10,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:26:10,329 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:26:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:26:11,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:26:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:26:11,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:26:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:26:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:26:11,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:26:11,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:26:11,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:26:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:26:11,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:26:11,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:26:11,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:26:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:26:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:26:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:26:11,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:26:11,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:26:11,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:11,449 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:26:11,449 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:26:11,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053484269] [2021-12-06 23:26:11,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053484269] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:26:11,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:26:11,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:26:11,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110058266] [2021-12-06 23:26:11,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:26:11,451 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:26:11,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:26:11,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:26:11,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:26:11,451 INFO L87 Difference]: Start difference. First operand 4172 states and 6108 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:26:19,770 WARN L534 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-12-06 23:26:26,589 WARN L534 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-12-06 23:26:28,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:26:28,678 INFO L93 Difference]: Finished difference Result 8394 states and 12402 transitions. [2021-12-06 23:26:28,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:26:28,678 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 127 [2021-12-06 23:26:28,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:26:28,712 INFO L225 Difference]: With dead ends: 8394 [2021-12-06 23:26:28,712 INFO L226 Difference]: Without dead ends: 4241 [2021-12-06 23:26:28,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:26:28,729 INFO L933 BasicCegarLoop]: 5823 mSDtfsCounter, 8721 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4092 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8721 SdHoareTripleChecker+Valid, 12062 SdHoareTripleChecker+Invalid, 10063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4092 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2021-12-06 23:26:28,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8721 Valid, 12062 Invalid, 10063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4092 Invalid, 2 Unknown, 0 Unchecked, 16.8s Time] [2021-12-06 23:26:28,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2021-12-06 23:26:28,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 4172. [2021-12-06 23:26:28,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4172 states, 2928 states have (on average 1.3295765027322404) internal successors, (3893), 3013 states have internal predecessors, (3893), 1109 states have call successors, (1109), 135 states have call predecessors, (1109), 133 states have return successors, (1105), 1063 states have call predecessors, (1105), 1105 states have call successors, (1105) [2021-12-06 23:26:28,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4172 states to 4172 states and 6107 transitions. [2021-12-06 23:26:28,964 INFO L78 Accepts]: Start accepts. Automaton has 4172 states and 6107 transitions. Word has length 127 [2021-12-06 23:26:28,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:26:28,965 INFO L470 AbstractCegarLoop]: Abstraction has 4172 states and 6107 transitions. [2021-12-06 23:26:28,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:26:28,965 INFO L276 IsEmpty]: Start isEmpty. Operand 4172 states and 6107 transitions. [2021-12-06 23:26:28,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-06 23:26:28,966 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:26:28,967 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:26:28,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 23:26:28,967 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:26:28,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:26:28,967 INFO L85 PathProgramCache]: Analyzing trace with hash 358860873, now seen corresponding path program 1 times [2021-12-06 23:26:28,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:26:28,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342262463] [2021-12-06 23:26:28,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:26:28,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:26:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:26:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:26:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:26:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:26:29,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:26:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:26:29,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:26:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:26:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:26:29,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:26:29,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:26:29,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:26:29,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:26:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:26:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:26:29,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:26:29,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:26:29,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:26:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:26:29,970 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:26:29,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:26:29,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342262463] [2021-12-06 23:26:29,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342262463] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:26:29,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:26:29,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:26:29,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387438089] [2021-12-06 23:26:29,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:26:29,971 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:26:29,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:26:29,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:26:29,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:26:29,972 INFO L87 Difference]: Start difference. First operand 4172 states and 6107 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:26:39,937 WARN L534 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-12-06 23:26:54,021 WARN L534 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-12-06 23:26:59,004 WARN L534 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-12-06 23:27:12,641 WARN L534 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-12-06 23:27:16,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:27:16,684 INFO L93 Difference]: Finished difference Result 16664 states and 24882 transitions. [2021-12-06 23:27:16,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 23:27:16,684 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2021-12-06 23:27:16,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:27:16,763 INFO L225 Difference]: With dead ends: 16664 [2021-12-06 23:27:16,764 INFO L226 Difference]: Without dead ends: 12511 [2021-12-06 23:27:16,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-12-06 23:27:16,777 INFO L933 BasicCegarLoop]: 12403 mSDtfsCounter, 19611 mSDsluCounter, 15662 mSDsCounter, 0 mSdLazyCounter, 13550 mSolverCounterSat, 9724 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21079 SdHoareTripleChecker+Valid, 28065 SdHoareTripleChecker+Invalid, 23278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9724 IncrementalHoareTripleChecker+Valid, 13550 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2021-12-06 23:27:16,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21079 Valid, 28065 Invalid, 23278 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9724 Valid, 13550 Invalid, 4 Unknown, 0 Unchecked, 45.5s Time] [2021-12-06 23:27:16,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12511 states. [2021-12-06 23:27:17,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12511 to 12398. [2021-12-06 23:27:17,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12398 states, 8730 states have (on average 1.3313860252004581) internal successors, (11623), 8981 states have internal predecessors, (11623), 3261 states have call successors, (3261), 395 states have call predecessors, (3261), 405 states have return successors, (3648), 3129 states have call predecessors, (3648), 3249 states have call successors, (3648) [2021-12-06 23:27:17,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12398 states to 12398 states and 18532 transitions. [2021-12-06 23:27:17,631 INFO L78 Accepts]: Start accepts. Automaton has 12398 states and 18532 transitions. Word has length 128 [2021-12-06 23:27:17,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:27:17,631 INFO L470 AbstractCegarLoop]: Abstraction has 12398 states and 18532 transitions. [2021-12-06 23:27:17,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:27:17,632 INFO L276 IsEmpty]: Start isEmpty. Operand 12398 states and 18532 transitions. [2021-12-06 23:27:17,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-06 23:27:17,633 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:27:17,634 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:27:17,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 23:27:17,634 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:27:17,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:27:17,634 INFO L85 PathProgramCache]: Analyzing trace with hash -657496003, now seen corresponding path program 1 times [2021-12-06 23:27:17,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:27:17,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966831650] [2021-12-06 23:27:17,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:27:17,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:27:18,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:27:18,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:27:18,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:27:18,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:27:18,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:27:18,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:27:18,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:27:18,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:27:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:27:18,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:27:18,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:27:18,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:27:18,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:27:18,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:27:18,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:27:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:27:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:27:18,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:27:18,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:27:18,548 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:27:18,549 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:27:18,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966831650] [2021-12-06 23:27:18,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966831650] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:27:18,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:27:18,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:27:18,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231192170] [2021-12-06 23:27:18,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:27:18,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:27:18,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:27:18,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:27:18,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:27:18,550 INFO L87 Difference]: Start difference. First operand 12398 states and 18532 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:27:28,866 WARN L534 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-12-06 23:27:45,594 WARN L534 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-12-06 23:27:50,176 WARN L534 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-12-06 23:28:02,398 WARN L534 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-12-06 23:28:07,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:28:07,304 INFO L93 Difference]: Finished difference Result 48620 states and 75611 transitions. [2021-12-06 23:28:07,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 23:28:07,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2021-12-06 23:28:07,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:28:07,459 INFO L225 Difference]: With dead ends: 48620 [2021-12-06 23:28:07,459 INFO L226 Difference]: Without dead ends: 36241 [2021-12-06 23:28:07,502 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-12-06 23:28:07,503 INFO L933 BasicCegarLoop]: 12179 mSDtfsCounter, 19229 mSDsluCounter, 15434 mSDsCounter, 0 mSdLazyCounter, 13410 mSolverCounterSat, 9507 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20653 SdHoareTripleChecker+Valid, 27613 SdHoareTripleChecker+Invalid, 22921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9507 IncrementalHoareTripleChecker+Valid, 13410 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:28:07,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20653 Valid, 27613 Invalid, 22921 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9507 Valid, 13410 Invalid, 4 Unknown, 0 Unchecked, 46.7s Time] [2021-12-06 23:28:07,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36241 states. [2021-12-06 23:28:09,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36241 to 36022. [2021-12-06 23:28:09,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36022 states, 25444 states have (on average 1.330765602892627) internal successors, (33860), 26193 states have internal predecessors, (33860), 9359 states have call successors, (9359), 1173 states have call predecessors, (9359), 1217 states have return successors, (12935), 8963 states have call predecessors, (12935), 9323 states have call successors, (12935) [2021-12-06 23:28:09,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36022 states to 36022 states and 56154 transitions. [2021-12-06 23:28:10,001 INFO L78 Accepts]: Start accepts. Automaton has 36022 states and 56154 transitions. Word has length 129 [2021-12-06 23:28:10,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:28:10,001 INFO L470 AbstractCegarLoop]: Abstraction has 36022 states and 56154 transitions. [2021-12-06 23:28:10,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:28:10,002 INFO L276 IsEmpty]: Start isEmpty. Operand 36022 states and 56154 transitions. [2021-12-06 23:28:10,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-06 23:28:10,004 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:28:10,004 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:28:10,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 23:28:10,004 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:28:10,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:28:10,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1985271483, now seen corresponding path program 1 times [2021-12-06 23:28:10,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:28:10,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297317150] [2021-12-06 23:28:10,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:28:10,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:28:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:28:10,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:28:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:28:10,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:28:10,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:28:10,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:28:10,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:28:10,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:28:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:28:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:28:10,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:28:10,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:28:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:28:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:28:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:28:10,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:28:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:28:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:10,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:28:10,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:11,047 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:28:11,047 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:28:11,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297317150] [2021-12-06 23:28:11,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297317150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:28:11,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:28:11,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:28:11,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444765811] [2021-12-06 23:28:11,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:28:11,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:28:11,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:28:11,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:28:11,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:28:11,049 INFO L87 Difference]: Start difference. First operand 36022 states and 56154 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:28:19,688 WARN L534 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-12-06 23:28:26,455 WARN L534 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-12-06 23:28:28,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:28:28,704 INFO L93 Difference]: Finished difference Result 72230 states and 116682 transitions. [2021-12-06 23:28:28,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:28:28,705 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 130 [2021-12-06 23:28:28,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:28:28,886 INFO L225 Difference]: With dead ends: 72230 [2021-12-06 23:28:28,886 INFO L226 Difference]: Without dead ends: 36227 [2021-12-06 23:28:28,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:28:28,995 INFO L933 BasicCegarLoop]: 5822 mSDtfsCounter, 8715 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4091 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8715 SdHoareTripleChecker+Valid, 12061 SdHoareTripleChecker+Invalid, 10062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4091 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2021-12-06 23:28:28,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8715 Valid, 12061 Invalid, 10062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4091 Invalid, 2 Unknown, 0 Unchecked, 15.9s Time] [2021-12-06 23:28:29,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36227 states. [2021-12-06 23:28:31,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36227 to 36022. [2021-12-06 23:28:31,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36022 states, 25444 states have (on average 1.330411884923754) internal successors, (33851), 26193 states have internal predecessors, (33851), 9359 states have call successors, (9359), 1173 states have call predecessors, (9359), 1217 states have return successors, (12935), 8963 states have call predecessors, (12935), 9323 states have call successors, (12935) [2021-12-06 23:28:31,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36022 states to 36022 states and 56145 transitions. [2021-12-06 23:28:31,586 INFO L78 Accepts]: Start accepts. Automaton has 36022 states and 56145 transitions. Word has length 130 [2021-12-06 23:28:31,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:28:31,587 INFO L470 AbstractCegarLoop]: Abstraction has 36022 states and 56145 transitions. [2021-12-06 23:28:31,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:28:31,587 INFO L276 IsEmpty]: Start isEmpty. Operand 36022 states and 56145 transitions. [2021-12-06 23:28:31,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-06 23:28:31,589 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:28:31,589 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:28:31,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 23:28:31,589 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:28:31,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:28:31,589 INFO L85 PathProgramCache]: Analyzing trace with hash -82121799, now seen corresponding path program 1 times [2021-12-06 23:28:31,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:28:31,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607228863] [2021-12-06 23:28:31,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:28:31,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:28:31,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:28:32,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:28:32,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:28:32,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:28:32,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:28:32,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:28:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:28:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:28:32,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:28:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:28:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:28:32,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:28:32,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:28:32,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:28:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:28:32,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:28:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:28:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:28:32,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:28:32,496 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:28:32,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:28:32,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607228863] [2021-12-06 23:28:32,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607228863] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:28:32,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:28:32,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:28:32,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116906536] [2021-12-06 23:28:32,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:28:32,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:28:32,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:28:32,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:28:32,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:28:32,498 INFO L87 Difference]: Start difference. First operand 36022 states and 56145 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:28:41,508 WARN L534 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-12-06 23:28:47,710 WARN L534 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-12-06 23:28:59,947 WARN L534 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-12-06 23:29:20,021 WARN L534 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-12-06 23:29:24,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:29:24,541 INFO L93 Difference]: Finished difference Result 143536 states and 244009 transitions. [2021-12-06 23:29:24,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 23:29:24,542 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2021-12-06 23:29:24,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:29:25,086 INFO L225 Difference]: With dead ends: 143536 [2021-12-06 23:29:25,086 INFO L226 Difference]: Without dead ends: 107533 [2021-12-06 23:29:25,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-12-06 23:29:25,306 INFO L933 BasicCegarLoop]: 12414 mSDtfsCounter, 19614 mSDsluCounter, 15610 mSDsCounter, 0 mSdLazyCounter, 13564 mSolverCounterSat, 8683 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21072 SdHoareTripleChecker+Valid, 28024 SdHoareTripleChecker+Invalid, 22251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8683 IncrementalHoareTripleChecker+Valid, 13564 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:29:25,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21072 Valid, 28024 Invalid, 22251 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8683 Valid, 13564 Invalid, 4 Unknown, 0 Unchecked, 47.0s Time] [2021-12-06 23:29:25,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107533 states. [2021-12-06 23:29:33,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107533 to 106996. [2021-12-06 23:29:33,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.3312541297740188) internal successors, (100736), 77883 states have internal predecessors, (100736), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:29:34,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182937 transitions. [2021-12-06 23:29:34,534 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182937 transitions. Word has length 131 [2021-12-06 23:29:34,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:29:34,535 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182937 transitions. [2021-12-06 23:29:34,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:29:34,535 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182937 transitions. [2021-12-06 23:29:34,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-06 23:29:34,538 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:29:34,538 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:29:34,538 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 23:29:34,538 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:29:34,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:29:34,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1099507135, now seen corresponding path program 1 times [2021-12-06 23:29:34,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:29:34,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909229726] [2021-12-06 23:29:34,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:29:34,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:29:35,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:29:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:29:35,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:29:35,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:29:35,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:29:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:29:35,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:29:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:29:35,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:29:35,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:29:35,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:29:35,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:29:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:29:35,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:29:35,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:29:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:29:35,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:29:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:29:35,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:29:35,610 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:29:35,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:29:35,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909229726] [2021-12-06 23:29:35,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909229726] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:29:35,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:29:35,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:29:35,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932698164] [2021-12-06 23:29:35,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:29:35,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:29:35,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:29:35,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:29:35,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:29:35,612 INFO L87 Difference]: Start difference. First operand 106996 states and 182937 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:29:44,257 WARN L534 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-12-06 23:29:51,354 WARN L534 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-12-06 23:29:57,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:29:57,252 INFO L93 Difference]: Finished difference Result 214484 states and 394884 transitions. [2021-12-06 23:29:57,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:29:57,253 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2021-12-06 23:29:57,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:29:57,980 INFO L225 Difference]: With dead ends: 214484 [2021-12-06 23:29:57,980 INFO L226 Difference]: Without dead ends: 107507 [2021-12-06 23:29:58,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:29:58,721 INFO L933 BasicCegarLoop]: 5821 mSDtfsCounter, 8710 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4090 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8710 SdHoareTripleChecker+Valid, 12060 SdHoareTripleChecker+Invalid, 10061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4090 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2021-12-06 23:29:58,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8710 Valid, 12060 Invalid, 10061 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4090 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2021-12-06 23:29:58,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107507 states. [2021-12-06 23:30:06,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107507 to 106996. [2021-12-06 23:30:06,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.3308973172987975) internal successors, (100709), 77883 states have internal predecessors, (100709), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:30:07,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182910 transitions. [2021-12-06 23:30:07,507 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182910 transitions. Word has length 132 [2021-12-06 23:30:07,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:30:07,507 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182910 transitions. [2021-12-06 23:30:07,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:30:07,508 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182910 transitions. [2021-12-06 23:30:07,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-06 23:30:07,510 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:30:07,510 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:30:07,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 23:30:07,510 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:30:07,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:30:07,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1835802421, now seen corresponding path program 1 times [2021-12-06 23:30:07,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:30:07,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030965827] [2021-12-06 23:30:07,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:30:07,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:30:07,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:30:08,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:30:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:30:08,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:30:08,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:30:08,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:30:08,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:30:08,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:30:08,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:30:08,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:30:08,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:30:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:30:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:30:08,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:30:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:30:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:30:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:30:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:30:08,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:08,422 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:30:08,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:30:08,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030965827] [2021-12-06 23:30:08,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030965827] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:30:08,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:30:08,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:30:08,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765909799] [2021-12-06 23:30:08,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:30:08,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:30:08,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:30:08,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:30:08,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:30:08,424 INFO L87 Difference]: Start difference. First operand 106996 states and 182910 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:30:17,599 WARN L534 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-12-06 23:30:24,492 WARN L534 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-12-06 23:30:31,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:30:31,033 INFO L93 Difference]: Finished difference Result 214484 states and 394830 transitions. [2021-12-06 23:30:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:30:31,033 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133 [2021-12-06 23:30:31,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:30:31,746 INFO L225 Difference]: With dead ends: 214484 [2021-12-06 23:30:31,746 INFO L226 Difference]: Without dead ends: 107507 [2021-12-06 23:30:32,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:30:32,463 INFO L933 BasicCegarLoop]: 5820 mSDtfsCounter, 8706 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4089 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8706 SdHoareTripleChecker+Valid, 12059 SdHoareTripleChecker+Invalid, 10060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4089 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2021-12-06 23:30:32,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8706 Valid, 12059 Invalid, 10060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4089 Invalid, 2 Unknown, 0 Unchecked, 16.9s Time] [2021-12-06 23:30:32,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107507 states. [2021-12-06 23:30:39,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107507 to 106996. [2021-12-06 23:30:40,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.330540504823576) internal successors, (100682), 77883 states have internal predecessors, (100682), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:30:40,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182883 transitions. [2021-12-06 23:30:40,736 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182883 transitions. Word has length 133 [2021-12-06 23:30:40,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:30:40,737 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182883 transitions. [2021-12-06 23:30:40,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:30:40,737 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182883 transitions. [2021-12-06 23:30:40,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-06 23:30:40,739 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:30:40,739 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:30:40,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 23:30:40,740 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:30:40,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:30:40,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1544365251, now seen corresponding path program 1 times [2021-12-06 23:30:40,740 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:30:40,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063919197] [2021-12-06 23:30:40,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:30:40,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:30:41,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:30:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:30:41,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:30:41,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:30:41,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:30:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:30:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:30:41,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:30:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:30:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:30:41,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:30:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:30:41,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:30:41,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:30:41,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:30:41,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:30:41,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:30:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:30:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:30:41,643 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:30:41,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:30:41,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063919197] [2021-12-06 23:30:41,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063919197] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:30:41,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:30:41,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:30:41,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191728219] [2021-12-06 23:30:41,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:30:41,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:30:41,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:30:41,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:30:41,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:30:41,644 INFO L87 Difference]: Start difference. First operand 106996 states and 182883 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:30:50,373 WARN L534 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-12-06 23:30:57,997 WARN L534 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-12-06 23:31:04,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:31:04,387 INFO L93 Difference]: Finished difference Result 214484 states and 394776 transitions. [2021-12-06 23:31:04,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:31:04,388 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134 [2021-12-06 23:31:04,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:31:05,117 INFO L225 Difference]: With dead ends: 214484 [2021-12-06 23:31:05,117 INFO L226 Difference]: Without dead ends: 107507 [2021-12-06 23:31:05,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:31:05,729 INFO L933 BasicCegarLoop]: 5819 mSDtfsCounter, 8702 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4088 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8702 SdHoareTripleChecker+Valid, 12058 SdHoareTripleChecker+Invalid, 10059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4088 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2021-12-06 23:31:05,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8702 Valid, 12058 Invalid, 10059 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4088 Invalid, 2 Unknown, 0 Unchecked, 17.1s Time] [2021-12-06 23:31:05,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107507 states. [2021-12-06 23:31:13,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107507 to 106996. [2021-12-06 23:31:13,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.3301836923483548) internal successors, (100655), 77883 states have internal predecessors, (100655), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:31:14,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182856 transitions. [2021-12-06 23:31:14,481 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182856 transitions. Word has length 134 [2021-12-06 23:31:14,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:31:14,482 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182856 transitions. [2021-12-06 23:31:14,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:31:14,482 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182856 transitions. [2021-12-06 23:31:14,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 23:31:14,484 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:31:14,485 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:31:14,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 23:31:14,485 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:31:14,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:31:14,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1159135921, now seen corresponding path program 1 times [2021-12-06 23:31:14,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:31:14,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003761123] [2021-12-06 23:31:14,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:31:14,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:31:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:31:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:31:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:31:15,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:31:15,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:31:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:31:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:31:15,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:31:15,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:31:15,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:31:15,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:31:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:31:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:31:15,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:31:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:31:15,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:31:15,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:31:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:31:15,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:15,493 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:31:15,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:31:15,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003761123] [2021-12-06 23:31:15,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003761123] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:31:15,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:31:15,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:31:15,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840458370] [2021-12-06 23:31:15,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:31:15,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:31:15,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:31:15,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:31:15,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:31:15,495 INFO L87 Difference]: Start difference. First operand 106996 states and 182856 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:31:24,660 WARN L534 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-12-06 23:31:31,421 WARN L534 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-12-06 23:31:37,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:31:37,895 INFO L93 Difference]: Finished difference Result 214484 states and 394722 transitions. [2021-12-06 23:31:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:31:37,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2021-12-06 23:31:37,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:31:38,557 INFO L225 Difference]: With dead ends: 214484 [2021-12-06 23:31:38,557 INFO L226 Difference]: Without dead ends: 107507 [2021-12-06 23:31:39,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:31:39,211 INFO L933 BasicCegarLoop]: 5818 mSDtfsCounter, 8698 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4087 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8698 SdHoareTripleChecker+Valid, 12057 SdHoareTripleChecker+Invalid, 10058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4087 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2021-12-06 23:31:39,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8698 Valid, 12057 Invalid, 10058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4087 Invalid, 2 Unknown, 0 Unchecked, 16.5s Time] [2021-12-06 23:31:39,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107507 states. [2021-12-06 23:31:47,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107507 to 106996. [2021-12-06 23:31:47,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.3298268798731334) internal successors, (100628), 77883 states have internal predecessors, (100628), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:31:48,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182829 transitions. [2021-12-06 23:31:48,568 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182829 transitions. Word has length 135 [2021-12-06 23:31:48,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:31:48,568 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182829 transitions. [2021-12-06 23:31:48,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:31:48,569 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182829 transitions. [2021-12-06 23:31:48,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-12-06 23:31:48,571 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:31:48,571 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:31:48,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 23:31:48,571 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:31:48,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:31:48,572 INFO L85 PathProgramCache]: Analyzing trace with hash -817157063, now seen corresponding path program 1 times [2021-12-06 23:31:48,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:31:48,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001558813] [2021-12-06 23:31:48,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:31:48,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:31:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:31:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:31:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:31:49,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:31:49,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:31:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:31:49,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:31:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:31:49,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:31:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:31:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:31:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:31:49,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:31:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:31:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:31:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:31:49,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:31:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:31:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:31:49,455 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:31:49,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:31:49,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001558813] [2021-12-06 23:31:49,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001558813] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:31:49,455 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:31:49,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:31:49,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533465748] [2021-12-06 23:31:49,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:31:49,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:31:49,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:31:49,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:31:49,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:31:49,456 INFO L87 Difference]: Start difference. First operand 106996 states and 182829 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:31:58,543 WARN L534 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-12-06 23:32:05,496 WARN L534 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-12-06 23:32:12,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:32:12,655 INFO L93 Difference]: Finished difference Result 214484 states and 394668 transitions. [2021-12-06 23:32:12,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:32:12,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 136 [2021-12-06 23:32:12,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:32:13,295 INFO L225 Difference]: With dead ends: 214484 [2021-12-06 23:32:13,295 INFO L226 Difference]: Without dead ends: 107507 [2021-12-06 23:32:14,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:32:14,120 INFO L933 BasicCegarLoop]: 5817 mSDtfsCounter, 8694 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4086 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8694 SdHoareTripleChecker+Valid, 12056 SdHoareTripleChecker+Invalid, 10057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4086 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:32:14,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8694 Valid, 12056 Invalid, 10057 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4086 Invalid, 2 Unknown, 0 Unchecked, 16.7s Time] [2021-12-06 23:32:14,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107507 states. [2021-12-06 23:32:21,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107507 to 106996. [2021-12-06 23:32:21,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.329470067397912) internal successors, (100601), 77883 states have internal predecessors, (100601), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:32:22,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182802 transitions. [2021-12-06 23:32:22,458 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182802 transitions. Word has length 136 [2021-12-06 23:32:22,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:32:22,459 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182802 transitions. [2021-12-06 23:32:22,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:32:22,459 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182802 transitions. [2021-12-06 23:32:22,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-12-06 23:32:22,462 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:32:22,463 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:32:22,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 23:32:22,463 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:32:22,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:32:22,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1838180819, now seen corresponding path program 1 times [2021-12-06 23:32:22,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:32:22,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410741505] [2021-12-06 23:32:22,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:32:22,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:32:23,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:32:23,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:32:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:32:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:32:23,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:32:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:32:23,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:32:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:32:23,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:32:23,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:32:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:32:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:32:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:32:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:32:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:32:23,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:32:23,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:32:23,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:32:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:23,527 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:32:23,527 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:32:23,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410741505] [2021-12-06 23:32:23,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410741505] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:32:23,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:32:23,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:32:23,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538797724] [2021-12-06 23:32:23,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:32:23,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:32:23,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:32:23,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:32:23,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:32:23,529 INFO L87 Difference]: Start difference. First operand 106996 states and 182802 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:32:32,978 WARN L534 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-12-06 23:32:40,568 WARN L534 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-12-06 23:32:47,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:32:47,380 INFO L93 Difference]: Finished difference Result 214484 states and 394614 transitions. [2021-12-06 23:32:47,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 23:32:47,381 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 137 [2021-12-06 23:32:47,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:32:48,053 INFO L225 Difference]: With dead ends: 214484 [2021-12-06 23:32:48,053 INFO L226 Difference]: Without dead ends: 107507 [2021-12-06 23:32:48,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:32:48,791 INFO L933 BasicCegarLoop]: 5816 mSDtfsCounter, 8690 mSDsluCounter, 6239 mSDsCounter, 0 mSdLazyCounter, 4085 mSolverCounterSat, 5969 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8690 SdHoareTripleChecker+Valid, 12055 SdHoareTripleChecker+Invalid, 10056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5969 IncrementalHoareTripleChecker+Valid, 4085 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:32:48,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8690 Valid, 12055 Invalid, 10056 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5969 Valid, 4085 Invalid, 2 Unknown, 0 Unchecked, 17.6s Time] [2021-12-06 23:32:48,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107507 states. [2021-12-06 23:32:56,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107507 to 106996. [2021-12-06 23:32:56,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106996 states, 75670 states have (on average 1.3291132549226907) internal successors, (100574), 77883 states have internal predecessors, (100574), 27677 states have call successors, (27677), 3495 states have call predecessors, (27677), 3647 states have return successors, (54524), 26501 states have call predecessors, (54524), 27569 states have call successors, (54524) [2021-12-06 23:32:57,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106996 states to 106996 states and 182775 transitions. [2021-12-06 23:32:57,616 INFO L78 Accepts]: Start accepts. Automaton has 106996 states and 182775 transitions. Word has length 137 [2021-12-06 23:32:57,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:32:57,616 INFO L470 AbstractCegarLoop]: Abstraction has 106996 states and 182775 transitions. [2021-12-06 23:32:57,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:32:57,616 INFO L276 IsEmpty]: Start isEmpty. Operand 106996 states and 182775 transitions. [2021-12-06 23:32:57,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-06 23:32:57,619 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:32:57,619 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:32:57,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 23:32:57,619 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:32:57,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:32:57,620 INFO L85 PathProgramCache]: Analyzing trace with hash 984337717, now seen corresponding path program 1 times [2021-12-06 23:32:57,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:32:57,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466500920] [2021-12-06 23:32:57,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:32:57,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:32:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:32:58,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:32:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:32:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:32:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:32:58,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:32:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:32:58,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:32:58,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:32:58,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:32:58,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:32:58,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:32:58,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:32:58,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:32:58,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:32:58,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:32:58,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:32:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:32:58,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:32:58,560 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:32:58,560 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:32:58,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466500920] [2021-12-06 23:32:58,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466500920] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:32:58,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:32:58,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:32:58,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870461882] [2021-12-06 23:32:58,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:32:58,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:32:58,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:32:58,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:32:58,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:32:58,562 INFO L87 Difference]: Start difference. First operand 106996 states and 182775 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:33:07,555 WARN L534 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-12-06 23:33:27,830 WARN L534 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-12-06 23:33:30,841 WARN L534 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-12-06 23:33:45,300 WARN L534 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-12-06 23:34:04,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:34:04,084 INFO L93 Difference]: Finished difference Result 413314 states and 744271 transitions. [2021-12-06 23:34:04,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 23:34:04,087 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2021-12-06 23:34:04,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:34:06,372 INFO L225 Difference]: With dead ends: 413314 [2021-12-06 23:34:06,372 INFO L226 Difference]: Without dead ends: 306337 [2021-12-06 23:34:07,295 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-12-06 23:34:07,296 INFO L933 BasicCegarLoop]: 11979 mSDtfsCounter, 19022 mSDsluCounter, 14796 mSDsCounter, 0 mSdLazyCounter, 12642 mSolverCounterSat, 9819 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20399 SdHoareTripleChecker+Valid, 26775 SdHoareTripleChecker+Invalid, 22465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9819 IncrementalHoareTripleChecker+Valid, 12642 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2021-12-06 23:34:07,296 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20399 Valid, 26775 Invalid, 22465 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9819 Valid, 12642 Invalid, 4 Unknown, 0 Unchecked, 48.2s Time] [2021-12-06 23:34:07,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306337 states. [2021-12-06 23:34:34,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306337 to 304794. [2021-12-06 23:34:34,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304794 states, 215571 states have (on average 1.3339549382801954) internal successors, (287562), 221939 states have internal predecessors, (287562), 78540 states have call successors, (78540), 10269 states have call predecessors, (78540), 10681 states have return successors, (164663), 74964 states have call predecessors, (164663), 78216 states have call successors, (164663) [2021-12-06 23:34:37,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304794 states to 304794 states and 530765 transitions. [2021-12-06 23:34:37,142 INFO L78 Accepts]: Start accepts. Automaton has 304794 states and 530765 transitions. Word has length 138 [2021-12-06 23:34:37,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:34:37,142 INFO L470 AbstractCegarLoop]: Abstraction has 304794 states and 530765 transitions. [2021-12-06 23:34:37,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:34:37,143 INFO L276 IsEmpty]: Start isEmpty. Operand 304794 states and 530765 transitions. [2021-12-06 23:34:37,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-06 23:34:37,145 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:34:37,146 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-12-06 23:34:37,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 23:34:37,146 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:34:37,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:34:37,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1597384279, now seen corresponding path program 1 times [2021-12-06 23:34:37,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:34:37,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749776269] [2021-12-06 23:34:37,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:34:37,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:34:37,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:34:37,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 23:34:37,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 23:34:37,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:34:37,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 23:34:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 23:34:37,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-06 23:34:37,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-06 23:34:37,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:34:37,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:34:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:34:37,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 23:34:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 23:34:37,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 23:34:37,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 23:34:37,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-06 23:34:37,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-06 23:34:37,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:37,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 23:34:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:34:38,076 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-06 23:34:38,076 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:34:38,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749776269] [2021-12-06 23:34:38,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749776269] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:34:38,077 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:34:38,077 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:34:38,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129220216] [2021-12-06 23:34:38,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:34:38,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:34:38,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:34:38,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:34:38,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:34:38,078 INFO L87 Difference]: Start difference. First operand 304794 states and 530765 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, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 23:34:47,751 WARN L534 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-12-06 23:34:55,931 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []