./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:47:31,900 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:47:31,903 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:47:31,941 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:47:31,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:47:31,943 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:47:31,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:47:31,945 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:47:31,946 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:47:31,947 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:47:31,948 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:47:31,949 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:47:31,950 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:47:31,951 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:47:31,952 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:47:31,953 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:47:31,954 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:47:31,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:47:31,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:47:31,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:47:31,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:47:31,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:47:31,962 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:47:31,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:47:31,966 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:47:31,966 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:47:31,967 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:47:31,968 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:47:31,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:47:31,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:47:31,969 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:47:31,970 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:47:31,971 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:47:31,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:47:31,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:47:31,973 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:47:31,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:47:31,974 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:47:31,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:47:31,975 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:47:31,976 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:47:31,977 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:47:31,999 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:47:32,000 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:47:32,000 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:47:32,000 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:47:32,001 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:47:32,001 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:47:32,001 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:47:32,002 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:47:32,002 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:47:32,002 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:47:32,002 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:47:32,003 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:47:32,003 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:47:32,003 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:47:32,003 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:47:32,004 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:47:32,004 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:47:32,004 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:47:32,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:47:32,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:47:32,005 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:47:32,005 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:47:32,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:47:32,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:47:32,006 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:47:32,006 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:47:32,006 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:47:32,007 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:47:32,007 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:47:32,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:32,007 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:47:32,008 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:47:32,008 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:47:32,008 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:47:32,008 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:47:32,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:47:32,009 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:47:32,009 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:47:32,009 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_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/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_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW 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 -> Taipan 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 -> 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 [2022-11-23 14:47:32,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:47:32,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:47:32,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:47:32,292 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:47:32,293 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:47:32,294 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2022-11-23 14:47:35,378 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:47:36,394 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:47:36,394 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2022-11-23 14:47:36,492 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/data/01fab74dc/bca0d5b3aa704fb98b9bb3293eb020ac/FLAG89bc2a321 [2022-11-23 14:47:36,510 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/data/01fab74dc/bca0d5b3aa704fb98b9bb3293eb020ac [2022-11-23 14:47:36,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:47:36,517 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:47:36,520 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:36,521 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:47:36,524 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:47:36,525 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:36" (1/1) ... [2022-11-23 14:47:36,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7200ef8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:36, skipping insertion in model container [2022-11-23 14:47:36,526 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:36" (1/1) ... [2022-11-23 14:47:36,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:47:36,927 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:47:44,980 WARN L237 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_1819d1bc-2f39-4e2e-a507-bddf09ded652/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2022-11-23 14:47:44,984 WARN L237 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_1819d1bc-2f39-4e2e-a507-bddf09ded652/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2022-11-23 14:47:45,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:45,328 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:47:46,296 WARN L237 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_1819d1bc-2f39-4e2e-a507-bddf09ded652/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2022-11-23 14:47:46,298 WARN L237 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_1819d1bc-2f39-4e2e-a507-bddf09ded652/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2022-11-23 14:47:46,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:46,769 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:47:46,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46 WrapperNode [2022-11-23 14:47:46,769 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:46,770 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:46,771 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:47:46,771 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:47:46,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:47,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:48,109 INFO L138 Inliner]: procedures = 679, calls = 14334, calls flagged for inlining = 338, calls inlined = 311, statements flattened = 26757 [2022-11-23 14:47:48,116 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:48,117 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:47:48,117 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:47:48,117 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:47:48,143 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:48,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:48,482 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:48,484 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:49,338 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:49,510 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:49,715 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:49,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:49,968 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:47:49,969 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:47:49,969 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:47:49,969 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:47:49,970 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (1/1) ... [2022-11-23 14:47:49,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:49,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:47:50,006 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:47:50,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1819d1bc-2f39-4e2e-a507-bddf09ded652/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:47:50,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2022-11-23 14:47:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2022-11-23 14:47:50,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2022-11-23 14:47:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2022-11-23 14:47:50,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2022-11-23 14:47:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2022-11-23 14:47:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2022-11-23 14:47:50,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2022-11-23 14:47:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2022-11-23 14:47:50,050 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2022-11-23 14:47:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:47:50,050 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:47:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2022-11-23 14:47:50,051 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2022-11-23 14:47:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2022-11-23 14:47:50,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2022-11-23 14:47:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:47:50,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:47:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-23 14:47:50,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-23 14:47:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2022-11-23 14:47:50,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2022-11-23 14:47:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2022-11-23 14:47:50,052 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2022-11-23 14:47:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-23 14:47:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-23 14:47:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-23 14:47:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-23 14:47:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:47:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:47:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2022-11-23 14:47:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2022-11-23 14:47:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2022-11-23 14:47:50,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2022-11-23 14:47:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-23 14:47:50,054 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-23 14:47:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2022-11-23 14:47:50,054 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2022-11-23 14:47:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2022-11-23 14:47:50,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2022-11-23 14:47:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 14:47:50,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 14:47:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:47:50,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:47:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:47:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:47:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2022-11-23 14:47:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2022-11-23 14:47:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2022-11-23 14:47:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2022-11-23 14:47:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:47:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2022-11-23 14:47:50,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2022-11-23 14:47:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2022-11-23 14:47:50,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2022-11-23 14:47:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2022-11-23 14:47:50,057 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2022-11-23 14:47:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-23 14:47:50,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-23 14:47:50,058 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2022-11-23 14:47:50,058 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2022-11-23 14:47:50,058 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2022-11-23 14:47:50,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2022-11-23 14:47:50,058 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2022-11-23 14:47:50,059 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2022-11-23 14:47:50,059 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-23 14:47:50,059 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-23 14:47:50,059 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2022-11-23 14:47:50,059 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2022-11-23 14:47:50,059 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2022-11-23 14:47:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2022-11-23 14:47:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:47:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:47:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:47:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-11-23 14:47:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-11-23 14:47:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2022-11-23 14:47:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2022-11-23 14:47:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2022-11-23 14:47:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2022-11-23 14:47:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:47:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:47:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2022-11-23 14:47:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2022-11-23 14:47:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:47:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2022-11-23 14:47:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2022-11-23 14:47:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 14:47:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 14:47:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2022-11-23 14:47:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2022-11-23 14:47:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:47:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:47:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:47:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:47:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:47:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2022-11-23 14:47:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2022-11-23 14:47:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 14:47:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 14:47:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:47:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:47:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-23 14:47:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-23 14:47:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2022-11-23 14:47:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2022-11-23 14:47:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-23 14:47:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-23 14:47:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-23 14:47:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-23 14:47:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2022-11-23 14:47:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2022-11-23 14:47:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2022-11-23 14:47:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2022-11-23 14:47:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2022-11-23 14:47:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2022-11-23 14:47:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2022-11-23 14:47:50,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2022-11-23 14:47:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2022-11-23 14:47:50,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2022-11-23 14:47:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2022-11-23 14:47:50,067 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2022-11-23 14:47:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2022-11-23 14:47:50,068 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2022-11-23 14:47:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-23 14:47:50,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-23 14:47:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2022-11-23 14:47:50,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2022-11-23 14:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 14:47:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 14:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 14:47:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 14:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 14:47:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 14:47:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-23 14:47:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-23 14:47:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2022-11-23 14:47:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2022-11-23 14:47:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:47:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 14:47:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 14:47:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:47:50,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:47:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:47:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:47:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:47:50,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:47:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:47:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:47:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2022-11-23 14:47:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2022-11-23 14:47:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 14:47:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 14:47:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2022-11-23 14:47:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2022-11-23 14:47:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 14:47:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 14:47:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2022-11-23 14:47:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2022-11-23 14:47:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2022-11-23 14:47:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2022-11-23 14:47:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2022-11-23 14:47:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2022-11-23 14:47:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 14:47:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 14:47:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2022-11-23 14:47:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2022-11-23 14:47:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-23 14:47:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-23 14:47:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2022-11-23 14:47:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2022-11-23 14:47:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2022-11-23 14:47:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2022-11-23 14:47:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:47:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:47:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2022-11-23 14:47:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2022-11-23 14:47:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2022-11-23 14:47:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2022-11-23 14:47:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-23 14:47:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-23 14:47:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:47:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:47:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:47:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:47:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2022-11-23 14:47:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2022-11-23 14:47:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2022-11-23 14:47:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2022-11-23 14:47:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-23 14:47:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-23 14:47:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 14:47:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 14:47:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2022-11-23 14:47:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2022-11-23 14:47:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-23 14:47:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-23 14:47:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-23 14:47:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-23 14:47:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2022-11-23 14:47:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2022-11-23 14:47:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2022-11-23 14:47:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2022-11-23 14:47:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-23 14:47:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-23 14:47:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-23 14:47:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-23 14:47:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-23 14:47:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-23 14:47:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-23 14:47:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-23 14:47:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:47:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:47:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-11-23 14:47:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-11-23 14:47:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-23 14:47:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-23 14:47:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2022-11-23 14:47:50,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2022-11-23 14:47:50,082 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2022-11-23 14:47:50,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2022-11-23 14:47:50,082 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2022-11-23 14:47:50,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2022-11-23 14:47:50,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:47:50,082 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2022-11-23 14:47:50,083 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2022-11-23 14:47:50,083 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2022-11-23 14:47:50,083 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2022-11-23 14:47:50,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:47:50,083 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2022-11-23 14:47:50,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2022-11-23 14:47:50,084 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2022-11-23 14:47:50,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2022-11-23 14:47:50,084 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-23 14:47:50,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-23 14:47:50,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:47:50,084 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2022-11-23 14:47:50,085 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2022-11-23 14:47:50,085 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 14:47:50,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 14:47:50,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-23 14:47:50,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-23 14:47:50,085 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2022-11-23 14:47:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2022-11-23 14:47:50,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2022-11-23 14:47:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2022-11-23 14:47:50,086 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2022-11-23 14:47:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2022-11-23 14:47:50,086 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2022-11-23 14:47:50,086 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2022-11-23 14:47:50,087 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2022-11-23 14:47:50,087 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2022-11-23 14:47:50,087 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-23 14:47:50,087 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-23 14:47:50,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 14:47:50,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 14:47:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2022-11-23 14:47:50,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2022-11-23 14:47:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:47:50,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:47:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2022-11-23 14:47:50,088 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2022-11-23 14:47:50,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-23 14:47:50,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-23 14:47:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-23 14:47:50,089 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-23 14:47:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2022-11-23 14:47:50,089 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2022-11-23 14:47:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-11-23 14:47:50,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-11-23 14:47:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-23 14:47:50,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-23 14:47:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2022-11-23 14:47:50,090 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2022-11-23 14:47:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-23 14:47:50,090 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-23 14:47:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2022-11-23 14:47:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2022-11-23 14:47:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-23 14:47:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-23 14:47:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2022-11-23 14:47:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2022-11-23 14:47:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2022-11-23 14:47:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2022-11-23 14:47:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2022-11-23 14:47:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2022-11-23 14:47:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2022-11-23 14:47:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2022-11-23 14:47:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2022-11-23 14:47:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2022-11-23 14:47:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2022-11-23 14:47:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2022-11-23 14:47:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2022-11-23 14:47:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2022-11-23 14:47:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:47:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2022-11-23 14:47:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2022-11-23 14:47:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2022-11-23 14:47:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2022-11-23 14:47:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2022-11-23 14:47:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2022-11-23 14:47:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:47:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:47:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-23 14:47:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-23 14:47:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2022-11-23 14:47:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2022-11-23 14:47:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2022-11-23 14:47:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2022-11-23 14:47:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2022-11-23 14:47:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2022-11-23 14:47:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2022-11-23 14:47:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2022-11-23 14:47:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2022-11-23 14:47:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2022-11-23 14:47:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-23 14:47:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-23 14:47:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2022-11-23 14:47:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2022-11-23 14:47:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-23 14:47:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-23 14:47:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2022-11-23 14:47:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2022-11-23 14:47:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2022-11-23 14:47:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2022-11-23 14:47:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2022-11-23 14:47:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2022-11-23 14:47:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-23 14:47:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-23 14:47:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-23 14:47:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-23 14:47:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2022-11-23 14:47:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2022-11-23 14:47:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 14:47:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 14:47:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2022-11-23 14:47:50,099 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2022-11-23 14:47:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2022-11-23 14:47:50,099 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2022-11-23 14:47:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-23 14:47:50,099 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-23 14:47:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2022-11-23 14:47:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2022-11-23 14:47:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2022-11-23 14:47:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2022-11-23 14:47:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2022-11-23 14:47:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2022-11-23 14:47:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:47:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-11-23 14:47:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-11-23 14:47:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2022-11-23 14:47:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2022-11-23 14:47:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 14:47:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 14:47:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2022-11-23 14:47:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2022-11-23 14:47:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2022-11-23 14:47:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2022-11-23 14:47:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2022-11-23 14:47:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2022-11-23 14:47:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-23 14:47:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-23 14:47:52,071 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:47:52,075 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:48:02,131 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:49:41,100 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 14:49:42,211 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:49:52,814 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:49:52,814 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-23 14:49:52,826 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:52 BoogieIcfgContainer [2022-11-23 14:49:52,826 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:49:52,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:49:52,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:49:52,832 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:49:52,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:47:36" (1/3) ... [2022-11-23 14:49:52,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684f3df2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:49:52, skipping insertion in model container [2022-11-23 14:49:52,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:46" (2/3) ... [2022-11-23 14:49:52,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684f3df2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:49:52, skipping insertion in model container [2022-11-23 14:49:52,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:52" (3/3) ... [2022-11-23 14:49:52,836 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2022-11-23 14:49:52,859 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:49:52,859 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-23 14:49:53,055 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:49:53,062 INFO L357 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=FINITE_AUTOMATA, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@69c291e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:49:53,063 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-23 14:49:53,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 6971 states, 4183 states have (on average 1.3573989959359312) internal successors, (5678), 4380 states have internal predecessors, (5678), 2625 states have call successors, (2625), 173 states have call predecessors, (2625), 172 states have return successors, (2616), 2525 states have call predecessors, (2616), 2616 states have call successors, (2616) [2022-11-23 14:49:53,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-23 14:49:53,140 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:53,141 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:53,142 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:53,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:53,147 INFO L85 PathProgramCache]: Analyzing trace with hash -6613822, now seen corresponding path program 1 times [2022-11-23 14:49:53,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:53,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821684481] [2022-11-23 14:49:53,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:53,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:57,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2022-11-23 14:49:57,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:57,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821684481] [2022-11-23 14:49:57,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821684481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:57,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:57,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:57,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367536503] [2022-11-23 14:49:57,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:57,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:57,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:57,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:57,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:57,474 INFO L87 Difference]: Start difference. First operand has 6971 states, 4183 states have (on average 1.3573989959359312) internal successors, (5678), 4380 states have internal predecessors, (5678), 2625 states have call successors, (2625), 173 states have call predecessors, (2625), 172 states have return successors, (2616), 2525 states have call predecessors, (2616), 2616 states have call successors, (2616) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-23 14:50:00,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:04,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:10,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:15,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:17,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:20,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:22,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:25,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:27,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:28,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:28,415 INFO L93 Difference]: Finished difference Result 11964 states and 18430 transitions. [2022-11-23 14:50:28,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:28,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 288 [2022-11-23 14:50:28,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:28,507 INFO L225 Difference]: With dead ends: 11964 [2022-11-23 14:50:28,508 INFO L226 Difference]: Without dead ends: 6742 [2022-11-23 14:50:28,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:50:28,553 INFO L413 NwaCegarLoop]: 6960 mSDtfsCounter, 5698 mSDsluCounter, 5666 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 19 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5704 SdHoareTripleChecker+Valid, 12626 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:28,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5704 Valid, 12626 Invalid, 1328 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1301 Invalid, 8 Unknown, 0 Unchecked, 30.2s Time] [2022-11-23 14:50:28,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6742 states. [2022-11-23 14:50:29,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6742 to 6734. [2022-11-23 14:50:29,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6734 states, 4301 states have (on average 1.3631713554987213) internal successors, (5863), 4435 states have internal predecessors, (5863), 2187 states have call successors, (2187), 244 states have call predecessors, (2187), 244 states have return successors, (2191), 2117 states have call predecessors, (2191), 2187 states have call successors, (2191) [2022-11-23 14:50:29,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6734 states to 6734 states and 10241 transitions. [2022-11-23 14:50:29,872 INFO L78 Accepts]: Start accepts. Automaton has 6734 states and 10241 transitions. Word has length 288 [2022-11-23 14:50:29,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:29,879 INFO L495 AbstractCegarLoop]: Abstraction has 6734 states and 10241 transitions. [2022-11-23 14:50:29,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-23 14:50:29,880 INFO L276 IsEmpty]: Start isEmpty. Operand 6734 states and 10241 transitions. [2022-11-23 14:50:29,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-23 14:50:29,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:29,897 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:50:29,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:50:29,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:29,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:29,899 INFO L85 PathProgramCache]: Analyzing trace with hash -978521615, now seen corresponding path program 1 times [2022-11-23 14:50:29,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:29,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088085752] [2022-11-23 14:50:29,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:29,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:33,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2022-11-23 14:50:33,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:33,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088085752] [2022-11-23 14:50:33,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088085752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:33,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:50:33,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:50:33,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138067874] [2022-11-23 14:50:33,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:33,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:50:33,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:33,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:50:33,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:50:33,365 INFO L87 Difference]: Start difference. First operand 6734 states and 10241 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-23 14:50:36,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:40,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:43,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:50:45,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:48,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:53,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:54,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:56,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:58,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:50:59,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:02,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:04,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:05,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:05,312 INFO L93 Difference]: Finished difference Result 19592 states and 29807 transitions. [2022-11-23 14:51:05,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:05,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 289 [2022-11-23 14:51:05,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:05,409 INFO L225 Difference]: With dead ends: 19592 [2022-11-23 14:51:05,409 INFO L226 Difference]: Without dead ends: 12911 [2022-11-23 14:51:05,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:05,447 INFO L413 NwaCegarLoop]: 6403 mSDtfsCounter, 4707 mSDsluCounter, 4819 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 29 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4713 SdHoareTripleChecker+Valid, 11222 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:05,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4713 Valid, 11222 Invalid, 1267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1232 Invalid, 6 Unknown, 0 Unchecked, 31.3s Time] [2022-11-23 14:51:05,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12911 states. [2022-11-23 14:51:06,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12911 to 12900. [2022-11-23 14:51:06,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12900 states, 8217 states have (on average 1.358768406961178) internal successors, (11165), 8490 states have internal predecessors, (11165), 4201 states have call successors, (4201), 480 states have call predecessors, (4201), 480 states have return successors, (4213), 4054 states have call predecessors, (4213), 4201 states have call successors, (4213) [2022-11-23 14:51:06,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12900 states to 12900 states and 19579 transitions. [2022-11-23 14:51:06,651 INFO L78 Accepts]: Start accepts. Automaton has 12900 states and 19579 transitions. Word has length 289 [2022-11-23 14:51:06,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:06,657 INFO L495 AbstractCegarLoop]: Abstraction has 12900 states and 19579 transitions. [2022-11-23 14:51:06,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-23 14:51:06,659 INFO L276 IsEmpty]: Start isEmpty. Operand 12900 states and 19579 transitions. [2022-11-23 14:51:06,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-11-23 14:51:06,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:06,667 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:51:06,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:51:06,667 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:06,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:06,669 INFO L85 PathProgramCache]: Analyzing trace with hash -81381638, now seen corresponding path program 1 times [2022-11-23 14:51:06,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:06,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450256561] [2022-11-23 14:51:06,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:06,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:07,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:09,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2022-11-23 14:51:09,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:09,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450256561] [2022-11-23 14:51:09,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450256561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:09,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:09,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:09,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830075236] [2022-11-23 14:51:09,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:09,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:09,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:09,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:09,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:09,484 INFO L87 Difference]: Start difference. First operand 12900 states and 19579 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-23 14:51:12,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:16,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:22,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:25,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:27,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:30,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:32,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:35,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:38,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:38,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:51:38,678 INFO L93 Difference]: Finished difference Result 31267 states and 47338 transitions. [2022-11-23 14:51:38,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:51:38,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 290 [2022-11-23 14:51:38,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:51:38,785 INFO L225 Difference]: With dead ends: 31267 [2022-11-23 14:51:38,785 INFO L226 Difference]: Without dead ends: 18420 [2022-11-23 14:51:38,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:38,843 INFO L413 NwaCegarLoop]: 5971 mSDtfsCounter, 2897 mSDsluCounter, 4768 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2901 SdHoareTripleChecker+Valid, 10739 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:51:38,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2901 Valid, 10739 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1299 Invalid, 8 Unknown, 0 Unchecked, 28.5s Time] [2022-11-23 14:51:38,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18420 states. [2022-11-23 14:51:40,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18420 to 18406. [2022-11-23 14:51:40,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18406 states, 11714 states have (on average 1.3549598770701725) internal successors, (15872), 12121 states have internal predecessors, (15872), 5939 states have call successors, (5939), 751 states have call predecessors, (5939), 751 states have return successors, (5962), 5704 states have call predecessors, (5962), 5939 states have call successors, (5962) [2022-11-23 14:51:40,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18406 states to 18406 states and 27773 transitions. [2022-11-23 14:51:40,374 INFO L78 Accepts]: Start accepts. Automaton has 18406 states and 27773 transitions. Word has length 290 [2022-11-23 14:51:40,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:51:40,376 INFO L495 AbstractCegarLoop]: Abstraction has 18406 states and 27773 transitions. [2022-11-23 14:51:40,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-23 14:51:40,376 INFO L276 IsEmpty]: Start isEmpty. Operand 18406 states and 27773 transitions. [2022-11-23 14:51:40,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-23 14:51:40,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:40,387 INFO L195 NwaCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:51:40,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:51:40,388 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:40,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1750586434, now seen corresponding path program 1 times [2022-11-23 14:51:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:40,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924695144] [2022-11-23 14:51:40,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:40,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:43,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2709 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2022-11-23 14:51:43,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:43,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924695144] [2022-11-23 14:51:43,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924695144] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:43,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:43,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:43,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826928751] [2022-11-23 14:51:43,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:43,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:43,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:43,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:43,243 INFO L87 Difference]: Start difference. First operand 18406 states and 27773 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-23 14:51:46,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:49,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:52,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:56,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:51:59,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:03,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:52:05,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:08,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:11,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:11,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:11,893 INFO L93 Difference]: Finished difference Result 38659 states and 58220 transitions. [2022-11-23 14:52:11,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:11,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 306 [2022-11-23 14:52:11,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:12,011 INFO L225 Difference]: With dead ends: 38659 [2022-11-23 14:52:12,011 INFO L226 Difference]: Without dead ends: 20306 [2022-11-23 14:52:12,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:12,081 INFO L413 NwaCegarLoop]: 5434 mSDtfsCounter, 2513 mSDsluCounter, 4822 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 10256 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:12,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 10256 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1138 Invalid, 8 Unknown, 0 Unchecked, 28.0s Time] [2022-11-23 14:52:12,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20306 states. [2022-11-23 14:52:13,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20306 to 20301. [2022-11-23 14:52:13,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20301 states, 12939 states have (on average 1.3519591931370276) internal successors, (17493), 13388 states have internal predecessors, (17493), 6495 states have call successors, (6495), 865 states have call predecessors, (6495), 865 states have return successors, (6522), 6233 states have call predecessors, (6522), 6495 states have call successors, (6522) [2022-11-23 14:52:13,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20301 states to 20301 states and 30510 transitions. [2022-11-23 14:52:13,899 INFO L78 Accepts]: Start accepts. Automaton has 20301 states and 30510 transitions. Word has length 306 [2022-11-23 14:52:13,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:13,900 INFO L495 AbstractCegarLoop]: Abstraction has 20301 states and 30510 transitions. [2022-11-23 14:52:13,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-23 14:52:13,901 INFO L276 IsEmpty]: Start isEmpty. Operand 20301 states and 30510 transitions. [2022-11-23 14:52:13,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2022-11-23 14:52:13,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:13,909 INFO L195 NwaCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:13,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:52:13,909 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:13,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:13,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1803861560, now seen corresponding path program 1 times [2022-11-23 14:52:13,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:13,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822484564] [2022-11-23 14:52:13,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:13,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:16,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2022-11-23 14:52:16,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:16,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822484564] [2022-11-23 14:52:16,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822484564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:16,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:16,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:16,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887778559] [2022-11-23 14:52:16,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:16,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:16,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:16,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:16,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:16,432 INFO L87 Difference]: Start difference. First operand 20301 states and 30510 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-23 14:52:19,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:24,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:27,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:28,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:52:30,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:52:33,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:37,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:39,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:42,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:44,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:46,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:47,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:47,822 INFO L93 Difference]: Finished difference Result 56376 states and 84816 transitions. [2022-11-23 14:52:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:47,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 308 [2022-11-23 14:52:47,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:48,035 INFO L225 Difference]: With dead ends: 56376 [2022-11-23 14:52:48,035 INFO L226 Difference]: Without dead ends: 36128 [2022-11-23 14:52:48,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:48,120 INFO L413 NwaCegarLoop]: 6025 mSDtfsCounter, 4818 mSDsluCounter, 4847 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 13 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4824 SdHoareTripleChecker+Valid, 10872 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:48,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4824 Valid, 10872 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1200 Invalid, 8 Unknown, 0 Unchecked, 30.2s Time] [2022-11-23 14:52:48,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36128 states. [2022-11-23 14:52:50,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36128 to 36104. [2022-11-23 14:52:50,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36104 states, 23013 states have (on average 1.3506713596662756) internal successors, (31083), 23836 states have internal predecessors, (31083), 11569 states have call successors, (11569), 1520 states have call predecessors, (11569), 1520 states have return successors, (11620), 11087 states have call predecessors, (11620), 11569 states have call successors, (11620) [2022-11-23 14:52:51,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36104 states to 36104 states and 54272 transitions. [2022-11-23 14:52:51,041 INFO L78 Accepts]: Start accepts. Automaton has 36104 states and 54272 transitions. Word has length 308 [2022-11-23 14:52:51,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:51,043 INFO L495 AbstractCegarLoop]: Abstraction has 36104 states and 54272 transitions. [2022-11-23 14:52:51,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-23 14:52:51,044 INFO L276 IsEmpty]: Start isEmpty. Operand 36104 states and 54272 transitions. [2022-11-23 14:52:51,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-23 14:52:51,053 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:51,053 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:51,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:52:51,054 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:51,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:51,055 INFO L85 PathProgramCache]: Analyzing trace with hash 65811533, now seen corresponding path program 1 times [2022-11-23 14:52:51,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:51,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580149294] [2022-11-23 14:52:51,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:51,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:52,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:53,649 INFO L134 CoverageAnalysis]: Checked inductivity of 2853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2022-11-23 14:52:53,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:53,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580149294] [2022-11-23 14:52:53,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580149294] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:53,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:53,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:53,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636103021] [2022-11-23 14:52:53,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:53,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:53,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:53,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:53,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:53,653 INFO L87 Difference]: Start difference. First operand 36104 states and 54272 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 14:52:57,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:00,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:06,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:11,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:13,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:15,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:18,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:21,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:23,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:24,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:24,076 INFO L93 Difference]: Finished difference Result 88159 states and 132657 transitions. [2022-11-23 14:53:24,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:24,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 359 [2022-11-23 14:53:24,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:24,402 INFO L225 Difference]: With dead ends: 88159 [2022-11-23 14:53:24,402 INFO L226 Difference]: Without dead ends: 52194 [2022-11-23 14:53:24,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:24,689 INFO L413 NwaCegarLoop]: 6015 mSDtfsCounter, 4795 mSDsluCounter, 4832 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4801 SdHoareTripleChecker+Valid, 10847 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:24,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4801 Valid, 10847 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1173 Invalid, 8 Unknown, 0 Unchecked, 28.8s Time] [2022-11-23 14:53:24,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52194 states. [2022-11-23 14:53:27,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52194 to 52178. [2022-11-23 14:53:27,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52178 states, 33281 states have (on average 1.350109672185331) internal successors, (44933), 34480 states have internal predecessors, (44933), 16706 states have call successors, (16706), 2189 states have call predecessors, (16706), 2189 states have return successors, (16781), 16002 states have call predecessors, (16781), 16706 states have call successors, (16781) [2022-11-23 14:53:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52178 states to 52178 states and 78420 transitions. [2022-11-23 14:53:27,858 INFO L78 Accepts]: Start accepts. Automaton has 52178 states and 78420 transitions. Word has length 359 [2022-11-23 14:53:27,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:27,859 INFO L495 AbstractCegarLoop]: Abstraction has 52178 states and 78420 transitions. [2022-11-23 14:53:27,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 14:53:27,860 INFO L276 IsEmpty]: Start isEmpty. Operand 52178 states and 78420 transitions. [2022-11-23 14:53:27,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-11-23 14:53:27,866 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:27,867 INFO L195 NwaCegarLoop]: trace histogram [31, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:27,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:53:27,867 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:27,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:27,868 INFO L85 PathProgramCache]: Analyzing trace with hash -633620420, now seen corresponding path program 1 times [2022-11-23 14:53:27,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:27,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990562904] [2022-11-23 14:53:27,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:27,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:30,472 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2022-11-23 14:53:30,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:30,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990562904] [2022-11-23 14:53:30,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990562904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:30,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:30,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:30,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678356954] [2022-11-23 14:53:30,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:30,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:30,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:30,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:30,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:30,475 INFO L87 Difference]: Start difference. First operand 52178 states and 78420 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-23 14:53:33,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:37,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:40,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:53:42,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:53:46,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:49,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:53,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:56,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:58,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:01,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:02,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:54:02,432 INFO L93 Difference]: Finished difference Result 118469 states and 177824 transitions. [2022-11-23 14:54:02,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:54:02,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 372 [2022-11-23 14:54:02,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:54:02,783 INFO L225 Difference]: With dead ends: 118469 [2022-11-23 14:54:02,784 INFO L226 Difference]: Without dead ends: 66430 [2022-11-23 14:54:02,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:54:02,977 INFO L413 NwaCegarLoop]: 7197 mSDtfsCounter, 2644 mSDsluCounter, 4766 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 12 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2648 SdHoareTripleChecker+Valid, 11963 SdHoareTripleChecker+Invalid, 1556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1536 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:54:02,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2648 Valid, 11963 Invalid, 1556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1536 Invalid, 8 Unknown, 0 Unchecked, 29.9s Time] [2022-11-23 14:54:03,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66430 states. [2022-11-23 14:54:06,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66430 to 66394. [2022-11-23 14:54:06,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66394 states, 42332 states have (on average 1.3473495228196164) internal successors, (57036), 43901 states have internal predecessors, (57036), 21130 states have call successors, (21130), 2930 states have call predecessors, (21130), 2930 states have return successors, (21229), 20176 states have call predecessors, (21229), 21130 states have call successors, (21229) [2022-11-23 14:54:07,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66394 states to 66394 states and 99395 transitions. [2022-11-23 14:54:07,405 INFO L78 Accepts]: Start accepts. Automaton has 66394 states and 99395 transitions. Word has length 372 [2022-11-23 14:54:07,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:54:07,409 INFO L495 AbstractCegarLoop]: Abstraction has 66394 states and 99395 transitions. [2022-11-23 14:54:07,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-23 14:54:07,409 INFO L276 IsEmpty]: Start isEmpty. Operand 66394 states and 99395 transitions. [2022-11-23 14:54:07,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2022-11-23 14:54:07,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:54:07,421 INFO L195 NwaCegarLoop]: trace histogram [32, 26, 26, 26, 26, 26, 26, 5, 5, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:54:07,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:54:07,422 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:54:07,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:54:07,422 INFO L85 PathProgramCache]: Analyzing trace with hash 741583667, now seen corresponding path program 1 times [2022-11-23 14:54:07,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:54:07,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295504473] [2022-11-23 14:54:07,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:07,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:54:08,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:09,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3012 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2993 trivial. 0 not checked. [2022-11-23 14:54:09,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:09,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295504473] [2022-11-23 14:54:09,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295504473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:54:09,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:54:09,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:54:09,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992054329] [2022-11-23 14:54:09,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:54:09,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:54:09,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:54:09,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:54:09,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:54:09,533 INFO L87 Difference]: Start difference. First operand 66394 states and 99395 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 14:54:12,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:16,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:18,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:54:22,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:25,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:30,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:32,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:35,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:38,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:41,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:43,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:45,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:54:45,114 INFO L93 Difference]: Finished difference Result 165020 states and 247211 transitions. [2022-11-23 14:54:45,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:54:45,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 391 [2022-11-23 14:54:45,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:54:45,545 INFO L225 Difference]: With dead ends: 165020 [2022-11-23 14:54:45,545 INFO L226 Difference]: Without dead ends: 98765 [2022-11-23 14:54:45,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:54:45,921 INFO L413 NwaCegarLoop]: 9203 mSDtfsCounter, 4817 mSDsluCounter, 4845 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 9 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4823 SdHoareTripleChecker+Valid, 14048 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:54:45,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4823 Valid, 14048 Invalid, 1646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1629 Invalid, 8 Unknown, 0 Unchecked, 32.4s Time] [2022-11-23 14:54:46,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98765 states. [2022-11-23 14:54:51,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98765 to 98721. [2022-11-23 14:54:51,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98721 states, 62952 states have (on average 1.347026305756767) internal successors, (84798), 65315 states have internal predecessors, (84798), 31416 states have call successors, (31416), 4351 states have call predecessors, (31416), 4351 states have return successors, (31567), 29974 states have call predecessors, (31567), 31416 states have call successors, (31567) [2022-11-23 14:54:51,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98721 states to 98721 states and 147781 transitions. [2022-11-23 14:54:51,716 INFO L78 Accepts]: Start accepts. Automaton has 98721 states and 147781 transitions. Word has length 391 [2022-11-23 14:54:51,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:54:51,717 INFO L495 AbstractCegarLoop]: Abstraction has 98721 states and 147781 transitions. [2022-11-23 14:54:51,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 14:54:51,717 INFO L276 IsEmpty]: Start isEmpty. Operand 98721 states and 147781 transitions. [2022-11-23 14:54:51,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2022-11-23 14:54:51,726 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:54:51,727 INFO L195 NwaCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:54:51,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:54:51,727 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:54:51,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:54:51,728 INFO L85 PathProgramCache]: Analyzing trace with hash 2046009478, now seen corresponding path program 1 times [2022-11-23 14:54:51,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:54:51,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246203107] [2022-11-23 14:54:51,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:51,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:54:53,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:56,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3065 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3044 trivial. 0 not checked. [2022-11-23 14:54:56,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:56,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246203107] [2022-11-23 14:54:56,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246203107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:54:56,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:54:56,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:54:56,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589556638] [2022-11-23 14:54:56,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:54:56,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:54:56,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:54:56,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:54:56,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:54:56,149 INFO L87 Difference]: Start difference. First operand 98721 states and 147781 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-23 14:54:59,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:02,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:06,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 14:55:11,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:15,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:19,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:21,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:25,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:28,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:31,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:35,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:37,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:55:37,779 INFO L93 Difference]: Finished difference Result 292610 states and 438481 transitions. [2022-11-23 14:55:37,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:55:37,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 395 [2022-11-23 14:55:37,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:55:38,969 INFO L225 Difference]: With dead ends: 292610 [2022-11-23 14:55:38,969 INFO L226 Difference]: Without dead ends: 194028 [2022-11-23 14:55:39,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:55:39,262 INFO L413 NwaCegarLoop]: 9179 mSDtfsCounter, 4813 mSDsluCounter, 4853 mSDsCounter, 0 mSdLazyCounter, 1616 mSolverCounterSat, 5 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4821 SdHoareTripleChecker+Valid, 14032 SdHoareTripleChecker+Invalid, 1630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1616 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:55:39,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4821 Valid, 14032 Invalid, 1630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1616 Invalid, 9 Unknown, 0 Unchecked, 35.0s Time] [2022-11-23 14:55:39,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194028 states.