./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/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 fbb284c8fe8987476d295a126460c40daa8ed05b0e9056fced60c5d754c64dca --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 00:31:40,582 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 00:31:40,583 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 00:31:40,605 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 00:31:40,606 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 00:31:40,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 00:31:40,608 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 00:31:40,610 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 00:31:40,612 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 00:31:40,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 00:31:40,613 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 00:31:40,615 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 00:31:40,615 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 00:31:40,616 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 00:31:40,617 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 00:31:40,618 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 00:31:40,619 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 00:31:40,620 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 00:31:40,622 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 00:31:40,623 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 00:31:40,625 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 00:31:40,626 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 00:31:40,627 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 00:31:40,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 00:31:40,631 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 00:31:40,631 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 00:31:40,632 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 00:31:40,632 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 00:31:40,633 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 00:31:40,634 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 00:31:40,634 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 00:31:40,635 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 00:31:40,635 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 00:31:40,636 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 00:31:40,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 00:31:40,637 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 00:31:40,638 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 00:31:40,638 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 00:31:40,638 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 00:31:40,639 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 00:31:40,639 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 00:31:40,640 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-07 00:31:40,667 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 00:31:40,667 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 00:31:40,668 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 00:31:40,668 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 00:31:40,669 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 00:31:40,669 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 00:31:40,670 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 00:31:40,670 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 00:31:40,670 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 00:31:40,670 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 00:31:40,670 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 00:31:40,671 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 00:31:40,671 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 00:31:40,671 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 00:31:40,671 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 00:31:40,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 00:31:40,672 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 00:31:40,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 00:31:40,672 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 00:31:40,672 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 00:31:40,672 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 00:31:40,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:31:40,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 00:31:40,673 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 00:31:40,673 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 00:31:40,673 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 00:31:40,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 00:31:40,674 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 00:31:40,674 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 00:31:40,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 00:31:40,674 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 00:31:40,675 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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/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 -> fbb284c8fe8987476d295a126460c40daa8ed05b0e9056fced60c5d754c64dca [2021-12-07 00:31:40,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 00:31:40,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 00:31:40,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 00:31:40,880 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 00:31:40,880 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 00:31:40,881 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-12-07 00:31:40,926 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/data/c66179292/5b0a25cbeedc4604b196bb7c0ec224c2/FLAGeaab35829 [2021-12-07 00:31:41,765 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 00:31:41,766 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-12-07 00:31:41,818 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/data/c66179292/5b0a25cbeedc4604b196bb7c0ec224c2/FLAGeaab35829 [2021-12-07 00:31:41,954 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/data/c66179292/5b0a25cbeedc4604b196bb7c0ec224c2 [2021-12-07 00:31:41,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 00:31:41,958 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 00:31:41,959 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 00:31:41,959 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 00:31:41,962 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 00:31:41,963 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:31:41" (1/1) ... [2021-12-07 00:31:41,964 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612aec91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:41, skipping insertion in model container [2021-12-07 00:31:41,964 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:31:41" (1/1) ... [2021-12-07 00:31:41,970 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 00:31:42,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 00:31:48,544 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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042469,1042482] [2021-12-07 00:31:48,546 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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042614,1042627] [2021-12-07 00:31:48,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:31:48,699 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 00:31:49,365 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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042469,1042482] [2021-12-07 00:31:49,366 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_20ada9e5-d80c-43ae-8eb4-f36f22e62623/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042614,1042627] [2021-12-07 00:31:49,368 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:31:49,649 INFO L208 MainTranslator]: Completed translation [2021-12-07 00:31:49,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49 WrapperNode [2021-12-07 00:31:49,650 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 00:31:49,651 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 00:31:49,651 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 00:31:49,651 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 00:31:49,657 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:49,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,314 INFO L137 Inliner]: procedures = 664, calls = 14258, calls flagged for inlining = 328, calls inlined = 301, statements flattened = 27199 [2021-12-07 00:31:50,315 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 00:31:50,316 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 00:31:50,316 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 00:31:50,316 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 00:31:50,325 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,325 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,515 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,516 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,838 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,876 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:50,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:51,029 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 00:31:51,030 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 00:31:51,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 00:31:51,030 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 00:31:51,031 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (1/1) ... [2021-12-07 00:31:51,037 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:31:51,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:31:51,057 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 00:31:51,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20ada9e5-d80c-43ae-8eb4-f36f22e62623/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 00:31:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-12-07 00:31:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-12-07 00:31:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2021-12-07 00:31:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2021-12-07 00:31:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2021-12-07 00:31:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2021-12-07 00:31:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2021-12-07 00:31:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2021-12-07 00:31:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-12-07 00:31:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-12-07 00:31:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-07 00:31:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-07 00:31:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-12-07 00:31:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-12-07 00:31:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2021-12-07 00:31:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2021-12-07 00:31:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-07 00:31:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-07 00:31:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-12-07 00:31:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-12-07 00:31:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-12-07 00:31:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-12-07 00:31:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-07 00:31:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-07 00:31:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-12-07 00:31:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-12-07 00:31:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2021-12-07 00:31:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2021-12-07 00:31:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-12-07 00:31:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-12-07 00:31:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-12-07 00:31:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-12-07 00:31:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-12-07 00:31:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-12-07 00:31:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-07 00:31:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-07 00:31:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-07 00:31:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-07 00:31:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-07 00:31:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-07 00:31:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-12-07 00:31:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-12-07 00:31:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-12-07 00:31:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-12-07 00:31:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 00:31:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-12-07 00:31:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-12-07 00:31:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-12-07 00:31:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-12-07 00:31:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-12-07 00:31:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-12-07 00:31:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-12-07 00:31:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-12-07 00:31:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-12-07 00:31:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-12-07 00:31:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-12-07 00:31:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-12-07 00:31:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-12-07 00:31:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-12-07 00:31:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-12-07 00:31:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-12-07 00:31:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-12-07 00:31:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-12-07 00:31:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-07 00:31:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-12-07 00:31:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-12-07 00:31:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-12-07 00:31:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-12-07 00:31:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-07 00:31:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-12-07 00:31:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-12-07 00:31:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-07 00:31:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-12-07 00:31:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-07 00:31:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-07 00:31:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-07 00:31:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-12-07 00:31:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-07 00:31:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-07 00:31:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-12-07 00:31:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2021-12-07 00:31:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2021-12-07 00:31:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-12-07 00:31:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-12-07 00:31:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-12-07 00:31:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-12-07 00:31:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-12-07 00:31:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-12-07 00:31:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-12-07 00:31:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-12-07 00:31:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-12-07 00:31:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-12-07 00:31:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-12-07 00:31:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-12-07 00:31:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-12-07 00:31:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-12-07 00:31:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-12-07 00:31:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-12-07 00:31:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-12-07 00:31:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 00:31:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-07 00:31:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-07 00:31:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 00:31:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-07 00:31:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-12-07 00:31:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-12-07 00:31:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-12-07 00:31:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-07 00:31:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-12-07 00:31:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-12-07 00:31:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-12-07 00:31:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-07 00:31:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-12-07 00:31:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-12-07 00:31:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-12-07 00:31:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-07 00:31:51,105 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-07 00:31:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-12-07 00:31:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-12-07 00:31:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-12-07 00:31:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-07 00:31:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-07 00:31:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-12-07 00:31:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-12-07 00:31:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-12-07 00:31:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-12-07 00:31:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-12-07 00:31:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-12-07 00:31:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-12-07 00:31:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-12-07 00:31:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-12-07 00:31:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-12-07 00:31:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-12-07 00:31:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-12-07 00:31:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-07 00:31:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-12-07 00:31:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-12-07 00:31:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-12-07 00:31:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2021-12-07 00:31:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2021-12-07 00:31:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-12-07 00:31:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-12-07 00:31:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-12-07 00:31:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-12-07 00:31:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-12-07 00:31:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-07 00:31:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-12-07 00:31:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-12-07 00:31:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-12-07 00:31:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-12-07 00:31:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-12-07 00:31:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-12-07 00:31:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-12-07 00:31:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-12-07 00:31:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-12-07 00:31:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-12-07 00:31:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-07 00:31:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-07 00:31:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-12-07 00:31:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-12-07 00:31:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-07 00:31:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-12-07 00:31:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-12-07 00:31:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2021-12-07 00:31:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-12-07 00:31:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-12-07 00:31:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-07 00:31:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-12-07 00:31:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-12-07 00:31:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-12-07 00:31:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-12-07 00:31:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-12-07 00:31:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-12-07 00:31:52,145 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 00:31:52,148 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 00:32:01,745 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-07 00:33:13,830 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 00:33:13,862 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 00:33:13,862 INFO L301 CfgBuilder]: Removed 19 assume(true) statements. [2021-12-07 00:33:13,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:33:13 BoogieIcfgContainer [2021-12-07 00:33:13,869 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 00:33:13,870 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 00:33:13,870 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 00:33:13,872 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 00:33:13,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:31:41" (1/3) ... [2021-12-07 00:33:13,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f15ea15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:33:13, skipping insertion in model container [2021-12-07 00:33:13,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:31:49" (2/3) ... [2021-12-07 00:33:13,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f15ea15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:33:13, skipping insertion in model container [2021-12-07 00:33:13,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:33:13" (3/3) ... [2021-12-07 00:33:13,874 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-12-07 00:33:13,878 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 00:33:13,878 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-07 00:33:13,937 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 00:33:13,942 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-07 00:33:13,942 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-07 00:33:14,055 INFO L276 IsEmpty]: Start isEmpty. Operand has 8133 states, 5405 states have (on average 1.367622571692877) internal successors, (7392), 5625 states have internal predecessors, (7392), 2569 states have call successors, (2569), 168 states have call predecessors, (2569), 167 states have return successors, (2562), 2460 states have call predecessors, (2562), 2562 states have call successors, (2562) [2021-12-07 00:33:14,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-12-07 00:33:14,069 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:33:14,070 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:33:14,070 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:33:14,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:33:14,074 INFO L85 PathProgramCache]: Analyzing trace with hash -2015273192, now seen corresponding path program 1 times [2021-12-07 00:33:14,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:33:14,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021428632] [2021-12-07 00:33:14,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:33:14,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:33:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:33:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:33:15,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:33:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:33:15,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:33:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:33:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:33:15,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:33:15,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:33:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:33:15,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:33:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:33:15,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:33:15,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:33:15,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:33:15,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:33:15,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:33:15,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:33:15,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:33:15,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:33:15,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:33:15,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:33:15,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:33:15,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:33:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:15,628 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:33:15,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:33:15,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021428632] [2021-12-07 00:33:15,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021428632] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:33:15,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:33:15,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:33:15,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414237636] [2021-12-07 00:33:15,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:33:15,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:33:15,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:33:15,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:33:15,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:33:15,672 INFO L87 Difference]: Start difference. First operand has 8133 states, 5405 states have (on average 1.367622571692877) internal successors, (7392), 5625 states have internal predecessors, (7392), 2569 states have call successors, (2569), 168 states have call predecessors, (2569), 167 states have return successors, (2562), 2460 states have call predecessors, (2562), 2562 states have call successors, (2562) Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:33:18,875 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-07 00:33:22,921 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-07 00:33:24,994 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-07 00:33:27,625 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-07 00:33:29,820 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-07 00:33:34,150 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-07 00:33:42,875 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-07 00:33:44,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:33:44,323 INFO L93 Difference]: Finished difference Result 10235 states and 15731 transitions. [2021-12-07 00:33:44,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 00:33:44,326 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 158 [2021-12-07 00:33:44,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:33:44,371 INFO L225 Difference]: With dead ends: 10235 [2021-12-07 00:33:44,371 INFO L226 Difference]: Without dead ends: 4371 [2021-12-07 00:33:44,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:33:44,411 INFO L933 BasicCegarLoop]: 7138 mSDtfsCounter, 7061 mSDsluCounter, 7509 mSDsCounter, 0 mSdLazyCounter, 5362 mSolverCounterSat, 2630 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7944 SdHoareTripleChecker+Valid, 14647 SdHoareTripleChecker+Invalid, 7999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2630 IncrementalHoareTripleChecker+Valid, 5362 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-12-07 00:33:44,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7944 Valid, 14647 Invalid, 7999 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2630 Valid, 5362 Invalid, 7 Unknown, 0 Unchecked, 27.9s Time] [2021-12-07 00:33:44,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-12-07 00:33:44,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4312. [2021-12-07 00:33:44,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3076 states have (on average 1.349154746423927) internal successors, (4150), 3159 states have internal predecessors, (4150), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-12-07 00:33:44,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6374 transitions. [2021-12-07 00:33:44,768 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6374 transitions. Word has length 158 [2021-12-07 00:33:44,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:33:44,769 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6374 transitions. [2021-12-07 00:33:44,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:33:44,769 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6374 transitions. [2021-12-07 00:33:44,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-07 00:33:44,773 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:33:44,773 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:33:44,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 00:33:44,774 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:33:44,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:33:44,774 INFO L85 PathProgramCache]: Analyzing trace with hash 2648493, now seen corresponding path program 1 times [2021-12-07 00:33:44,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:33:44,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981905263] [2021-12-07 00:33:44,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:33:44,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:33:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:33:45,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:33:45,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:33:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:33:45,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:33:45,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:33:45,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:33:45,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:33:45,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:33:45,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:33:45,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:33:45,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:33:45,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:33:45,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:33:45,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:33:45,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:33:45,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:33:45,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:33:45,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:33:45,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:33:45,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:33:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:33:45,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:33:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:33:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:33:45,865 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:33:45,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:33:45,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981905263] [2021-12-07 00:33:45,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981905263] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:33:45,866 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:33:45,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:33:45,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969463132] [2021-12-07 00:33:45,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:33:45,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:33:45,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:33:45,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:33:45,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:33:45,869 INFO L87 Difference]: Start difference. First operand 4312 states and 6374 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:33:49,107 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-07 00:33:54,049 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-07 00:33:56,243 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-07 00:33:59,429 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-07 00:34:07,901 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-07 00:34:08,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:08,713 INFO L93 Difference]: Finished difference Result 8654 states and 12866 transitions. [2021-12-07 00:34:08,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:34:08,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 159 [2021-12-07 00:34:08,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:08,746 INFO L225 Difference]: With dead ends: 8654 [2021-12-07 00:34:08,746 INFO L226 Difference]: Without dead ends: 4371 [2021-12-07 00:34:08,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:08,762 INFO L933 BasicCegarLoop]: 6102 mSDtfsCounter, 9200 mSDsluCounter, 6737 mSDsCounter, 0 mSdLazyCounter, 4086 mSolverCounterSat, 5965 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9200 SdHoareTripleChecker+Valid, 12839 SdHoareTripleChecker+Invalid, 10056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5965 IncrementalHoareTripleChecker+Valid, 4086 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:08,762 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9200 Valid, 12839 Invalid, 10056 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5965 Valid, 4086 Invalid, 5 Unknown, 0 Unchecked, 22.3s Time] [2021-12-07 00:34:08,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-12-07 00:34:08,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4312. [2021-12-07 00:34:08,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3076 states have (on average 1.3488296488946685) internal successors, (4149), 3159 states have internal predecessors, (4149), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-12-07 00:34:08,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6373 transitions. [2021-12-07 00:34:08,976 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6373 transitions. Word has length 159 [2021-12-07 00:34:08,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:08,976 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6373 transitions. [2021-12-07 00:34:08,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:34:08,977 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6373 transitions. [2021-12-07 00:34:08,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-07 00:34:08,979 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:08,979 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:08,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 00:34:08,980 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:08,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:08,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1751772108, now seen corresponding path program 1 times [2021-12-07 00:34:08,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:08,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520681266] [2021-12-07 00:34:08,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:08,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:34:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:34:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:34:09,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:34:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:09,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:34:09,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:34:09,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:34:09,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:34:09,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:09,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:34:09,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:34:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:34:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:34:09,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:09,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:34:09,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:34:09,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:34:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:34:09,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:09,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:34:09,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:34:09,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:34:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:34:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:10,014 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:34:10,014 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:10,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520681266] [2021-12-07 00:34:10,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520681266] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:10,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:10,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:34:10,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216324870] [2021-12-07 00:34:10,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:10,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:34:10,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:10,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:34:10,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:34:10,017 INFO L87 Difference]: Start difference. First operand 4312 states and 6373 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:34:13,295 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-07 00:34:18,416 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-07 00:34:20,587 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-07 00:34:23,778 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-07 00:34:32,526 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-07 00:34:33,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:33,376 INFO L93 Difference]: Finished difference Result 8654 states and 12864 transitions. [2021-12-07 00:34:33,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:34:33,377 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 160 [2021-12-07 00:34:33,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:33,405 INFO L225 Difference]: With dead ends: 8654 [2021-12-07 00:34:33,405 INFO L226 Difference]: Without dead ends: 4371 [2021-12-07 00:34:33,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:33,421 INFO L933 BasicCegarLoop]: 6103 mSDtfsCounter, 9194 mSDsluCounter, 6748 mSDsCounter, 0 mSdLazyCounter, 4086 mSolverCounterSat, 5963 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9194 SdHoareTripleChecker+Valid, 12851 SdHoareTripleChecker+Invalid, 10054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5963 IncrementalHoareTripleChecker+Valid, 4086 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:33,421 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9194 Valid, 12851 Invalid, 10054 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5963 Valid, 4086 Invalid, 5 Unknown, 0 Unchecked, 22.9s Time] [2021-12-07 00:34:33,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-12-07 00:34:33,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4312. [2021-12-07 00:34:33,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3076 states have (on average 1.3485045513654097) internal successors, (4148), 3159 states have internal predecessors, (4148), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-12-07 00:34:33,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6372 transitions. [2021-12-07 00:34:33,623 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6372 transitions. Word has length 160 [2021-12-07 00:34:33,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:33,624 INFO L470 AbstractCegarLoop]: Abstraction has 4312 states and 6372 transitions. [2021-12-07 00:34:33,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:34:33,625 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6372 transitions. [2021-12-07 00:34:33,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-07 00:34:33,627 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:33,627 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:33,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 00:34:33,628 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:33,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:33,628 INFO L85 PathProgramCache]: Analyzing trace with hash -189719287, now seen corresponding path program 1 times [2021-12-07 00:34:33,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:33,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059161095] [2021-12-07 00:34:33,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:33,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:34:34,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:34:34,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:34:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:34:34,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:34,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:34:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:34:34,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:34:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:34:34,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:34,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:34:34,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:34:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:34:34,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:34:34,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:34,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:34:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:34:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:34:34,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:34:34,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:34,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:34:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:34:34,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:34:34,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:34:34,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:34,618 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:34:34,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:34,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059161095] [2021-12-07 00:34:34,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059161095] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:34,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:34,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:34:34,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082442230] [2021-12-07 00:34:34,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:34,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:34:34,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:34,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:34:34,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:34:34,620 INFO L87 Difference]: Start difference. First operand 4312 states and 6372 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:34:37,756 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-07 00:34:43,450 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-07 00:34:45,661 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-07 00:34:49,763 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-07 00:35:00,530 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-07 00:35:02,664 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-07 00:35:06,966 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-07 00:35:08,995 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-07 00:35:12,267 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-07 00:35:14,544 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-07 00:35:33,530 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-07 00:35:36,233 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-07 00:35:42,349 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-07 00:35:43,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:35:43,772 INFO L93 Difference]: Finished difference Result 17306 states and 25801 transitions. [2021-12-07 00:35:43,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:35:43,773 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 161 [2021-12-07 00:35:43,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:35:43,853 INFO L225 Difference]: With dead ends: 17306 [2021-12-07 00:35:43,853 INFO L226 Difference]: Without dead ends: 13023 [2021-12-07 00:35:43,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:35:43,869 INFO L933 BasicCegarLoop]: 13051 mSDtfsCounter, 22167 mSDsluCounter, 15533 mSDsCounter, 0 mSdLazyCounter, 12765 mSolverCounterSat, 10639 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23739 SdHoareTripleChecker+Valid, 28584 SdHoareTripleChecker+Invalid, 23417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10639 IncrementalHoareTripleChecker+Valid, 12765 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.9s IncrementalHoareTripleChecker+Time [2021-12-07 00:35:43,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23739 Valid, 28584 Invalid, 23417 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10639 Valid, 12765 Invalid, 13 Unknown, 0 Unchecked, 67.9s Time] [2021-12-07 00:35:43,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13023 states. [2021-12-07 00:35:44,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13023 to 12840. [2021-12-07 00:35:44,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12840 states, 9168 states have (on average 1.349585514834206) internal successors, (12373), 9419 states have internal predecessors, (12373), 3306 states have call successors, (3306), 364 states have call predecessors, (3306), 364 states have return successors, (3394), 3171 states have call predecessors, (3394), 3306 states have call successors, (3394) [2021-12-07 00:35:44,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12840 states to 12840 states and 19073 transitions. [2021-12-07 00:35:44,584 INFO L78 Accepts]: Start accepts. Automaton has 12840 states and 19073 transitions. Word has length 161 [2021-12-07 00:35:44,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:35:44,585 INFO L470 AbstractCegarLoop]: Abstraction has 12840 states and 19073 transitions. [2021-12-07 00:35:44,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:35:44,585 INFO L276 IsEmpty]: Start isEmpty. Operand 12840 states and 19073 transitions. [2021-12-07 00:35:44,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-07 00:35:44,587 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:35:44,587 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:35:44,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 00:35:44,587 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:35:44,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:35:44,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1103794512, now seen corresponding path program 1 times [2021-12-07 00:35:44,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:35:44,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800634678] [2021-12-07 00:35:44,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:35:44,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:35:44,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:35:45,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:35:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:35:45,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:35:45,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:35:45,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:35:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:35:45,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:35:45,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:35:45,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:35:45,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:35:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:35:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:35:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:35:45,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:35:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:35:45,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:35:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:35:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:35:45,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:35:45,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:35:45,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:35:45,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:35:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:35:45,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:45,532 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:35:45,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:35:45,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800634678] [2021-12-07 00:35:45,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800634678] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:35:45,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:35:45,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:35:45,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240925315] [2021-12-07 00:35:45,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:35:45,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:35:45,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:35:45,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:35:45,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:35:45,534 INFO L87 Difference]: Start difference. First operand 12840 states and 19073 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:35:48,624 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-07 00:35:53,544 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-07 00:35:55,736 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-07 00:35:59,118 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-07 00:36:08,781 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-07 00:36:09,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:36:09,835 INFO L93 Difference]: Finished difference Result 25816 states and 38623 transitions. [2021-12-07 00:36:09,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:36:09,837 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 162 [2021-12-07 00:36:09,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:36:09,899 INFO L225 Difference]: With dead ends: 25816 [2021-12-07 00:36:09,899 INFO L226 Difference]: Without dead ends: 13005 [2021-12-07 00:36:09,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 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-07 00:36:09,932 INFO L933 BasicCegarLoop]: 6103 mSDtfsCounter, 9189 mSDsluCounter, 6749 mSDsCounter, 0 mSdLazyCounter, 4086 mSolverCounterSat, 5961 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9189 SdHoareTripleChecker+Valid, 12852 SdHoareTripleChecker+Invalid, 10052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5961 IncrementalHoareTripleChecker+Valid, 4086 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2021-12-07 00:36:09,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9189 Valid, 12852 Invalid, 10052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5961 Valid, 4086 Invalid, 5 Unknown, 0 Unchecked, 23.5s Time] [2021-12-07 00:36:09,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13005 states. [2021-12-07 00:36:10,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13005 to 12840. [2021-12-07 00:36:10,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12840 states, 9168 states have (on average 1.3492582897033158) internal successors, (12370), 9419 states have internal predecessors, (12370), 3306 states have call successors, (3306), 364 states have call predecessors, (3306), 364 states have return successors, (3394), 3171 states have call predecessors, (3394), 3306 states have call successors, (3394) [2021-12-07 00:36:10,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12840 states to 12840 states and 19070 transitions. [2021-12-07 00:36:10,636 INFO L78 Accepts]: Start accepts. Automaton has 12840 states and 19070 transitions. Word has length 162 [2021-12-07 00:36:10,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:36:10,637 INFO L470 AbstractCegarLoop]: Abstraction has 12840 states and 19070 transitions. [2021-12-07 00:36:10,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:36:10,637 INFO L276 IsEmpty]: Start isEmpty. Operand 12840 states and 19070 transitions. [2021-12-07 00:36:10,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-07 00:36:10,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:36:10,639 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:36:10,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 00:36:10,639 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:36:10,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:36:10,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1632434075, now seen corresponding path program 1 times [2021-12-07 00:36:10,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:36:10,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225450844] [2021-12-07 00:36:10,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:36:10,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:36:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:36:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:36:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:36:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:36:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:36:11,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:36:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:36:11,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:36:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:36:11,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:36:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:36:11,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:36:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:36:11,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:36:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:36:11,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:36:11,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:36:11,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:36:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:36:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:36:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:36:11,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:36:11,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:36:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:36:11,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:11,436 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:36:11,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:36:11,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225450844] [2021-12-07 00:36:11,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225450844] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:36:11,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:36:11,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:36:11,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850155386] [2021-12-07 00:36:11,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:36:11,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:36:11,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:36:11,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:36:11,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:36:11,438 INFO L87 Difference]: Start difference. First operand 12840 states and 19070 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:36:14,499 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-07 00:36:19,225 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-07 00:36:21,417 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-07 00:36:25,300 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-07 00:36:38,080 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-07 00:36:47,578 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-07 00:36:49,781 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-07 00:36:52,072 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-07 00:37:10,437 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-07 00:37:12,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:37:12,945 INFO L93 Difference]: Finished difference Result 51322 states and 77013 transitions. [2021-12-07 00:37:12,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:37:12,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 163 [2021-12-07 00:37:12,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:37:13,094 INFO L225 Difference]: With dead ends: 51322 [2021-12-07 00:37:13,095 INFO L226 Difference]: Without dead ends: 38511 [2021-12-07 00:37:13,137 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 52 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-07 00:37:13,138 INFO L933 BasicCegarLoop]: 12924 mSDtfsCounter, 20670 mSDsluCounter, 16553 mSDsCounter, 0 mSdLazyCounter, 12933 mSolverCounterSat, 10014 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22215 SdHoareTripleChecker+Valid, 29477 SdHoareTripleChecker+Invalid, 22956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10014 IncrementalHoareTripleChecker+Valid, 12933 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:37:13,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22215 Valid, 29477 Invalid, 22956 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10014 Valid, 12933 Invalid, 9 Unknown, 0 Unchecked, 59.3s Time] [2021-12-07 00:37:13,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38511 states. [2021-12-07 00:37:15,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38511 to 38008. [2021-12-07 00:37:15,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38008 states, 27182 states have (on average 1.3504892943859907) internal successors, (36709), 27939 states have internal predecessors, (36709), 9748 states have call successors, (9748), 1078 states have call predecessors, (9748), 1076 states have return successors, (10267), 9333 states have call predecessors, (10267), 9748 states have call successors, (10267) [2021-12-07 00:37:15,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38008 states to 38008 states and 56724 transitions. [2021-12-07 00:37:15,777 INFO L78 Accepts]: Start accepts. Automaton has 38008 states and 56724 transitions. Word has length 163 [2021-12-07 00:37:15,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:37:15,777 INFO L470 AbstractCegarLoop]: Abstraction has 38008 states and 56724 transitions. [2021-12-07 00:37:15,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:37:15,777 INFO L276 IsEmpty]: Start isEmpty. Operand 38008 states and 56724 transitions. [2021-12-07 00:37:15,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-07 00:37:15,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:37:15,779 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:37:15,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 00:37:15,780 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:37:15,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:37:15,780 INFO L85 PathProgramCache]: Analyzing trace with hash -441657748, now seen corresponding path program 1 times [2021-12-07 00:37:15,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:37:15,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423730286] [2021-12-07 00:37:15,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:37:15,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:37:16,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:37:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:37:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:37:16,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:37:16,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:37:16,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:37:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:37:16,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:37:16,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:37:16,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:16,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:37:16,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:37:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:37:16,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:37:16,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:16,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:37:16,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:37:16,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:37:16,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:37:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:37:16,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:37:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:37:16,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:37:16,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:16,596 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:37:16,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:37:16,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423730286] [2021-12-07 00:37:16,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423730286] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:37:16,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:37:16,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:37:16,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273629084] [2021-12-07 00:37:16,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:37:16,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:37:16,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:37:16,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:37:16,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:37:16,598 INFO L87 Difference]: Start difference. First operand 38008 states and 56724 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:37:19,601 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-07 00:37:24,291 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-07 00:37:26,488 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-07 00:37:29,879 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-07 00:37:39,671 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-07 00:37:41,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:37:41,453 INFO L93 Difference]: Finished difference Result 76470 states and 115190 transitions. [2021-12-07 00:37:41,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:37:41,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 164 [2021-12-07 00:37:41,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:37:41,600 INFO L225 Difference]: With dead ends: 76470 [2021-12-07 00:37:41,600 INFO L226 Difference]: Without dead ends: 38491 [2021-12-07 00:37:41,698 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 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-07 00:37:41,699 INFO L933 BasicCegarLoop]: 6101 mSDtfsCounter, 9186 mSDsluCounter, 6748 mSDsCounter, 0 mSdLazyCounter, 4085 mSolverCounterSat, 5961 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9186 SdHoareTripleChecker+Valid, 12849 SdHoareTripleChecker+Invalid, 10051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5961 IncrementalHoareTripleChecker+Valid, 4085 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:37:41,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9186 Valid, 12849 Invalid, 10051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5961 Valid, 4085 Invalid, 5 Unknown, 0 Unchecked, 23.0s Time] [2021-12-07 00:37:41,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38491 states. [2021-12-07 00:37:44,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38491 to 38008. [2021-12-07 00:37:44,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38008 states, 27182 states have (on average 1.3501581929217865) internal successors, (36700), 27939 states have internal predecessors, (36700), 9748 states have call successors, (9748), 1078 states have call predecessors, (9748), 1076 states have return successors, (10267), 9333 states have call predecessors, (10267), 9748 states have call successors, (10267) [2021-12-07 00:37:44,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38008 states to 38008 states and 56715 transitions. [2021-12-07 00:37:44,221 INFO L78 Accepts]: Start accepts. Automaton has 38008 states and 56715 transitions. Word has length 164 [2021-12-07 00:37:44,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:37:44,221 INFO L470 AbstractCegarLoop]: Abstraction has 38008 states and 56715 transitions. [2021-12-07 00:37:44,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:37:44,221 INFO L276 IsEmpty]: Start isEmpty. Operand 38008 states and 56715 transitions. [2021-12-07 00:37:44,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-07 00:37:44,223 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:37:44,223 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:37:44,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 00:37:44,223 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:37:44,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:37:44,223 INFO L85 PathProgramCache]: Analyzing trace with hash -2067780671, now seen corresponding path program 1 times [2021-12-07 00:37:44,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:37:44,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823939168] [2021-12-07 00:37:44,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:37:44,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:37:44,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:37:44,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:37:44,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:37:44,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:37:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:37:44,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:37:44,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:37:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:37:44,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:37:44,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:37:44,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:37:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:37:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:37:44,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:44,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:37:44,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:37:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:37:44,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:37:44,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:37:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:37:44,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:37:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:44,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:37:44,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:45,037 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:37:45,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:37:45,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823939168] [2021-12-07 00:37:45,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823939168] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:37:45,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:37:45,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:37:45,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881284059] [2021-12-07 00:37:45,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:37:45,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:37:45,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:37:45,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:37:45,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:37:45,040 INFO L87 Difference]: Start difference. First operand 38008 states and 56715 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:37:48,163 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-07 00:37:53,471 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-07 00:37:55,694 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-07 00:37:59,093 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-07 00:38:10,325 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-07 00:38:12,366 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-07 00:38:14,512 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-07 00:38:23,005 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-07 00:38:25,350 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-07 00:38:27,499 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-07 00:38:43,411 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-07 00:38:45,807 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-07 00:38:53,707 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-07 00:38:56,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:38:56,200 INFO L93 Difference]: Finished difference Result 149222 states and 226684 transitions. [2021-12-07 00:38:56,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:38:56,201 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 165 [2021-12-07 00:38:56,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:38:56,642 INFO L225 Difference]: With dead ends: 149222 [2021-12-07 00:38:56,642 INFO L226 Difference]: Without dead ends: 111243 [2021-12-07 00:38:56,766 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 52 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-07 00:38:56,767 INFO L933 BasicCegarLoop]: 12774 mSDtfsCounter, 19926 mSDsluCounter, 16710 mSDsCounter, 0 mSdLazyCounter, 12909 mSolverCounterSat, 9512 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21414 SdHoareTripleChecker+Valid, 29484 SdHoareTripleChecker+Invalid, 22434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9512 IncrementalHoareTripleChecker+Valid, 12909 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:38:56,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21414 Valid, 29484 Invalid, 22434 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9512 Valid, 12909 Invalid, 13 Unknown, 0 Unchecked, 66.3s Time] [2021-12-07 00:38:56,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111243 states. [2021-12-07 00:39:03,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111243 to 109774. [2021-12-07 00:39:03,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109774 states, 78782 states have (on average 1.3512350536924678) internal successors, (106453), 81033 states have internal predecessors, (106453), 27814 states have call successors, (27814), 3196 states have call predecessors, (27814), 3176 states have return successors, (31600), 26535 states have call predecessors, (31600), 27814 states have call successors, (31600) [2021-12-07 00:39:04,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109774 states to 109774 states and 165867 transitions. [2021-12-07 00:39:04,317 INFO L78 Accepts]: Start accepts. Automaton has 109774 states and 165867 transitions. Word has length 165 [2021-12-07 00:39:04,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:39:04,317 INFO L470 AbstractCegarLoop]: Abstraction has 109774 states and 165867 transitions. [2021-12-07 00:39:04,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:39:04,318 INFO L276 IsEmpty]: Start isEmpty. Operand 109774 states and 165867 transitions. [2021-12-07 00:39:04,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-07 00:39:04,320 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:39:04,320 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:39:04,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 00:39:04,320 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:39:04,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:39:04,320 INFO L85 PathProgramCache]: Analyzing trace with hash -823467128, now seen corresponding path program 1 times [2021-12-07 00:39:04,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:39:04,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227766789] [2021-12-07 00:39:04,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:39:04,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:39:04,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:39:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:39:04,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:39:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:39:04,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:39:04,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:39:04,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:39:04,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:39:04,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:39:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:04,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:39:04,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:39:04,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:04,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:39:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:39:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:05,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:39:05,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:39:05,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:39:05,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:39:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:05,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:39:05,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:39:05,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:39:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:39:05,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:05,214 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:39:05,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:39:05,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227766789] [2021-12-07 00:39:05,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227766789] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:39:05,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:39:05,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:39:05,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953012895] [2021-12-07 00:39:05,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:39:05,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:39:05,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:39:05,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:39:05,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:39:05,215 INFO L87 Difference]: Start difference. First operand 109774 states and 165867 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:39:08,259 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-07 00:39:13,229 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-07 00:39:15,393 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-07 00:39:19,666 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-07 00:39:27,686 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-07 00:39:33,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:39:33,945 INFO L93 Difference]: Finished difference Result 220956 states and 339161 transitions. [2021-12-07 00:39:33,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:39:33,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 166 [2021-12-07 00:39:33,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:39:34,448 INFO L225 Difference]: With dead ends: 220956 [2021-12-07 00:39:34,449 INFO L226 Difference]: Without dead ends: 111211 [2021-12-07 00:39:34,926 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:39:34,927 INFO L933 BasicCegarLoop]: 6100 mSDtfsCounter, 9179 mSDsluCounter, 6739 mSDsCounter, 0 mSdLazyCounter, 4083 mSolverCounterSat, 5963 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9179 SdHoareTripleChecker+Valid, 12839 SdHoareTripleChecker+Invalid, 10051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5963 IncrementalHoareTripleChecker+Valid, 4083 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:39:34,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9179 Valid, 12839 Invalid, 10051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5963 Valid, 4083 Invalid, 5 Unknown, 0 Unchecked, 23.7s Time] [2021-12-07 00:39:34,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111211 states. [2021-12-07 00:39:43,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111211 to 109774. [2021-12-07 00:39:43,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109774 states, 78782 states have (on average 1.3508923358127491) internal successors, (106426), 81033 states have internal predecessors, (106426), 27814 states have call successors, (27814), 3196 states have call predecessors, (27814), 3176 states have return successors, (31600), 26535 states have call predecessors, (31600), 27814 states have call successors, (31600) [2021-12-07 00:39:43,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109774 states to 109774 states and 165840 transitions. [2021-12-07 00:39:43,862 INFO L78 Accepts]: Start accepts. Automaton has 109774 states and 165840 transitions. Word has length 166 [2021-12-07 00:39:43,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:39:43,862 INFO L470 AbstractCegarLoop]: Abstraction has 109774 states and 165840 transitions. [2021-12-07 00:39:43,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:39:43,863 INFO L276 IsEmpty]: Start isEmpty. Operand 109774 states and 165840 transitions. [2021-12-07 00:39:43,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-07 00:39:43,864 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:39:43,864 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:39:43,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-07 00:39:43,865 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:39:43,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:39:43,865 INFO L85 PathProgramCache]: Analyzing trace with hash -789936355, now seen corresponding path program 1 times [2021-12-07 00:39:43,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:39:43,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872990634] [2021-12-07 00:39:43,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:39:43,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:39:44,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:39:44,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:39:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:39:44,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:39:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:39:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:39:44,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:39:44,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:39:44,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:39:44,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:39:44,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:39:44,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:39:44,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:39:44,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:44,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:39:44,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:39:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:39:44,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:39:44,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:39:44,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:39:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:39:44,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:39:44,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:44,664 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:39:44,664 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:39:44,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872990634] [2021-12-07 00:39:44,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872990634] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:39:44,664 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:39:44,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:39:44,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530321124] [2021-12-07 00:39:44,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:39:44,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:39:44,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:39:44,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:39:44,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:39:44,666 INFO L87 Difference]: Start difference. First operand 109774 states and 165840 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:39:47,766 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-07 00:39:52,450 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-07 00:39:54,639 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-07 00:39:58,678 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-07 00:40:05,581 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-07 00:40:24,112 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-07 00:40:26,440 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-07 00:40:31,290 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-07 00:40:47,755 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-07 00:40:57,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:40:57,649 INFO L93 Difference]: Finished difference Result 442064 states and 690397 transitions. [2021-12-07 00:40:57,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:40:57,650 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 167 [2021-12-07 00:40:57,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:40:59,454 INFO L225 Difference]: With dead ends: 442064 [2021-12-07 00:40:59,454 INFO L226 Difference]: Without dead ends: 332319 [2021-12-07 00:40:59,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 52 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-07 00:40:59,931 INFO L933 BasicCegarLoop]: 13021 mSDtfsCounter, 20635 mSDsluCounter, 16181 mSDsCounter, 0 mSdLazyCounter, 12948 mSolverCounterSat, 8918 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22173 SdHoareTripleChecker+Valid, 29202 SdHoareTripleChecker+Invalid, 21875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8918 IncrementalHoareTripleChecker+Valid, 12948 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:40:59,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22173 Valid, 29202 Invalid, 21875 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8918 Valid, 12948 Invalid, 9 Unknown, 0 Unchecked, 59.0s Time] [2021-12-07 00:41:00,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332319 states. [2021-12-07 00:41:24,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332319 to 327952. [2021-12-07 00:41:24,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327952 states, 235436 states have (on average 1.35163271547257) internal successors, (318223), 242187 states have internal predecessors, (318223), 82984 states have call successors, (82984), 9586 states have call predecessors, (82984), 9530 states have return successors, (108409), 79149 states have call predecessors, (108409), 82984 states have call successors, (108409) [2021-12-07 00:41:26,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327952 states to 327952 states and 509616 transitions. [2021-12-07 00:41:26,803 INFO L78 Accepts]: Start accepts. Automaton has 327952 states and 509616 transitions. Word has length 167 [2021-12-07 00:41:26,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:41:26,804 INFO L470 AbstractCegarLoop]: Abstraction has 327952 states and 509616 transitions. [2021-12-07 00:41:26,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:41:26,804 INFO L276 IsEmpty]: Start isEmpty. Operand 327952 states and 509616 transitions. [2021-12-07 00:41:26,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-12-07 00:41:26,806 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:41:26,807 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:41:26,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-07 00:41:26,807 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:41:26,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:41:26,807 INFO L85 PathProgramCache]: Analyzing trace with hash 364034212, now seen corresponding path program 1 times [2021-12-07 00:41:26,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:41:26,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241535340] [2021-12-07 00:41:26,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:41:26,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:41:27,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:41:27,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:41:27,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:41:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:41:27,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:41:27,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:41:27,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:41:27,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:41:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:41:27,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:41:27,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:41:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:41:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:41:27,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:41:27,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:41:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:41:27,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:41:27,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:41:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:41:27,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:41:27,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:41:27,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:41:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:41:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:41:27,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,722 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:41:27,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:41:27,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241535340] [2021-12-07 00:41:27,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241535340] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:41:27,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:41:27,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:41:27,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044380947] [2021-12-07 00:41:27,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:41:27,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:41:27,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:41:27,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:41:27,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:41:27,725 INFO L87 Difference]: Start difference. First operand 327952 states and 509616 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:41:30,859 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-07 00:41:35,800 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-07 00:41:38,025 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-07 00:41:42,315 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-07 00:41:50,478 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-07 00:42:08,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:42:08,371 INFO L93 Difference]: Finished difference Result 660174 states and 1055588 transitions. [2021-12-07 00:42:08,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:42:08,372 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 168 [2021-12-07 00:42:08,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:42:10,328 INFO L225 Difference]: With dead ends: 660174 [2021-12-07 00:42:10,328 INFO L226 Difference]: Without dead ends: 332251 [2021-12-07 00:42:12,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:42:12,210 INFO L933 BasicCegarLoop]: 6099 mSDtfsCounter, 9174 mSDsluCounter, 6739 mSDsCounter, 0 mSdLazyCounter, 4082 mSolverCounterSat, 5963 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9174 SdHoareTripleChecker+Valid, 12838 SdHoareTripleChecker+Invalid, 10050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5963 IncrementalHoareTripleChecker+Valid, 4082 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:42:12,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9174 Valid, 12838 Invalid, 10050 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5963 Valid, 4082 Invalid, 5 Unknown, 0 Unchecked, 24.3s Time] [2021-12-07 00:42:12,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332251 states. [2021-12-07 00:42:37,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332251 to 327952. [2021-12-07 00:42:37,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327952 states, 235436 states have (on average 1.3512886729302231) internal successors, (318142), 242187 states have internal predecessors, (318142), 82984 states have call successors, (82984), 9586 states have call predecessors, (82984), 9530 states have return successors, (108409), 79149 states have call predecessors, (108409), 82984 states have call successors, (108409) [2021-12-07 00:42:39,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327952 states to 327952 states and 509535 transitions. [2021-12-07 00:42:39,761 INFO L78 Accepts]: Start accepts. Automaton has 327952 states and 509535 transitions. Word has length 168 [2021-12-07 00:42:39,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:42:39,761 INFO L470 AbstractCegarLoop]: Abstraction has 327952 states and 509535 transitions. [2021-12-07 00:42:39,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:42:39,762 INFO L276 IsEmpty]: Start isEmpty. Operand 327952 states and 509535 transitions. [2021-12-07 00:42:39,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-12-07 00:42:39,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:42:39,764 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:42:39,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-07 00:42:39,764 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:42:39,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:42:39,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1891900025, now seen corresponding path program 1 times [2021-12-07 00:42:39,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:42:39,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835768444] [2021-12-07 00:42:39,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:42:39,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:42:40,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 00:42:40,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:42:40,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:42:40,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 00:42:40,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:42:40,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-07 00:42:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-07 00:42:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-07 00:42:40,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-07 00:42:40,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:42:40,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-07 00:42:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-07 00:42:40,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-07 00:42:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-07 00:42:40,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:42:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:42:40,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:42:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-07 00:42:40,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-07 00:42:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:42:40,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-07 00:42:40,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-07 00:42:40,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-07 00:42:40,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-07 00:42:40,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:40,785 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-07 00:42:40,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:42:40,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835768444] [2021-12-07 00:42:40,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835768444] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:42:40,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:42:40,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:42:40,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131110725] [2021-12-07 00:42:40,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:42:40,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:42:40,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:42:40,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:42:40,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:42:40,787 INFO L87 Difference]: Start difference. First operand 327952 states and 509535 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-07 00:42:43,873 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-07 00:42:49,322 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-07 00:42:51,626 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-07 00:42:55,213 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-07 00:43:06,026 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-07 00:43:21,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:43:21,893 INFO L93 Difference]: Finished difference Result 660174 states and 1055426 transitions. [2021-12-07 00:43:21,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-07 00:43:21,894 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 169 [2021-12-07 00:43:21,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:43:23,996 INFO L225 Difference]: With dead ends: 660174 [2021-12-07 00:43:23,997 INFO L226 Difference]: Without dead ends: 332251 [2021-12-07 00:43:26,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 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-07 00:43:26,154 INFO L933 BasicCegarLoop]: 6097 mSDtfsCounter, 9172 mSDsluCounter, 6738 mSDsCounter, 0 mSdLazyCounter, 4081 mSolverCounterSat, 5963 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9172 SdHoareTripleChecker+Valid, 12835 SdHoareTripleChecker+Invalid, 10049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5963 IncrementalHoareTripleChecker+Valid, 4081 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:43:26,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9172 Valid, 12835 Invalid, 10049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5963 Valid, 4081 Invalid, 5 Unknown, 0 Unchecked, 24.0s Time] [2021-12-07 00:43:26,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332251 states. [2021-12-07 00:43:49,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332251 to 327952. [2021-12-07 00:43:49,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327952 states, 235436 states have (on average 1.350944630387876) internal successors, (318061), 242187 states have internal predecessors, (318061), 82984 states have call successors, (82984), 9586 states have call predecessors, (82984), 9530 states have return successors, (108409), 79149 states have call predecessors, (108409), 82984 states have call successors, (108409)