./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 04:00:50,785 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 04:00:50,786 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 04:00:50,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 04:00:50,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 04:00:50,817 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 04:00:50,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 04:00:50,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 04:00:50,824 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 04:00:50,827 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 04:00:50,828 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 04:00:50,829 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 04:00:50,829 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 04:00:50,831 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 04:00:50,832 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 04:00:50,834 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 04:00:50,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 04:00:50,836 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 04:00:50,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 04:00:50,844 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 04:00:50,845 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 04:00:50,846 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 04:00:50,848 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 04:00:50,849 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 04:00:50,855 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 04:00:50,856 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 04:00:50,856 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 04:00:50,858 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 04:00:50,858 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 04:00:50,859 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 04:00:50,859 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 04:00:50,860 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 04:00:50,862 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 04:00:50,863 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 04:00:50,864 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 04:00:50,864 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 04:00:50,864 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 04:00:50,865 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 04:00:50,865 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 04:00:50,866 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 04:00:50,866 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 04:00:50,867 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 04:00:50,898 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 04:00:50,898 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 04:00:50,899 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 04:00:50,899 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 04:00:50,900 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 04:00:50,900 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 04:00:50,900 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 04:00:50,901 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 04:00:50,901 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 04:00:50,901 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 04:00:50,902 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 04:00:50,902 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 04:00:50,902 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 04:00:50,902 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 04:00:50,902 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 04:00:50,903 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 04:00:50,903 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 04:00:50,903 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 04:00:50,903 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 04:00:50,903 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 04:00:50,903 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 04:00:50,904 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 04:00:50,904 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 04:00:50,904 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 04:00:50,904 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 04:00:50,904 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 04:00:50,904 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 04:00:50,905 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 04:00:50,905 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 04:00:50,905 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 04:00:50,905 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 04:00:50,905 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 [2021-12-16 04:00:51,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 04:00:51,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 04:00:51,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 04:00:51,167 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 04:00:51,167 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 04:00:51,168 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2021-12-16 04:00:51,218 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/129fae737/bd6ad9bc46cb4bd2a2838ad68c0ebada/FLAGdf9a58887 [2021-12-16 04:00:51,968 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 04:00:51,969 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2021-12-16 04:00:52,020 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/129fae737/bd6ad9bc46cb4bd2a2838ad68c0ebada/FLAGdf9a58887 [2021-12-16 04:00:52,477 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/129fae737/bd6ad9bc46cb4bd2a2838ad68c0ebada [2021-12-16 04:00:52,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 04:00:52,480 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 04:00:52,482 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 04:00:52,483 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 04:00:52,485 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 04:00:52,485 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:00:52" (1/1) ... [2021-12-16 04:00:52,486 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27f797b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:52, skipping insertion in model container [2021-12-16 04:00:52,486 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:00:52" (1/1) ... [2021-12-16 04:00:52,491 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 04:00:52,578 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 04:00:53,734 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2021-12-16 04:00:55,297 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 04:00:55,362 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 04:00:55,457 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2021-12-16 04:00:55,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 04:00:55,930 INFO L208 MainTranslator]: Completed translation [2021-12-16 04:00:55,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55 WrapperNode [2021-12-16 04:00:55,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 04:00:55,931 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 04:00:55,932 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 04:00:55,932 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 04:00:55,987 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,095 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,259 INFO L137 Inliner]: procedures = 382, calls = 4296, calls flagged for inlining = 180, calls inlined = 177, statements flattened = 8043 [2021-12-16 04:00:56,260 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 04:00:56,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 04:00:56,260 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 04:00:56,260 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 04:00:56,266 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,318 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,318 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,589 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,615 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,648 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,686 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 04:00:56,688 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 04:00:56,688 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 04:00:56,688 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 04:00:56,689 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (1/1) ... [2021-12-16 04:00:56,695 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 04:00:56,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 04:00:56,745 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 04:00:56,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 04:00:56,781 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2021-12-16 04:00:56,781 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2021-12-16 04:00:56,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2021-12-16 04:00:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2021-12-16 04:00:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2021-12-16 04:00:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2021-12-16 04:00:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-16 04:00:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-16 04:00:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2021-12-16 04:00:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2021-12-16 04:00:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2021-12-16 04:00:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2021-12-16 04:00:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2021-12-16 04:00:56,783 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2021-12-16 04:00:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 04:00:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 04:00:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_tx [2021-12-16 04:00:56,783 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_tx [2021-12-16 04:00:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-16 04:00:56,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-16 04:00:56,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 04:00:56,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 04:00:56,784 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2021-12-16 04:00:56,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2021-12-16 04:00:56,784 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-16 04:00:56,784 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-16 04:00:56,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2021-12-16 04:00:56,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2021-12-16 04:00:56,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_4 [2021-12-16 04:00:56,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_4 [2021-12-16 04:00:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2021-12-16 04:00:56,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2021-12-16 04:00:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 04:00:56,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 04:00:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2021-12-16 04:00:56,786 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2021-12-16 04:00:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2021-12-16 04:00:56,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2021-12-16 04:00:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2021-12-16 04:00:56,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2021-12-16 04:00:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2021-12-16 04:00:56,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2021-12-16 04:00:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2021-12-16 04:00:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2021-12-16 04:00:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2021-12-16 04:00:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2021-12-16 04:00:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2021-12-16 04:00:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2021-12-16 04:00:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2021-12-16 04:00:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2021-12-16 04:00:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_set_channel [2021-12-16 04:00:56,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_set_channel [2021-12-16 04:00:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-12-16 04:00:56,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-12-16 04:00:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_writereg [2021-12-16 04:00:56,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_writereg [2021-12-16 04:00:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-12-16 04:00:56,789 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-12-16 04:00:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2021-12-16 04:00:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2021-12-16 04:00:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-16 04:00:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-16 04:00:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-16 04:00:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-16 04:00:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-16 04:00:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-16 04:00:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2021-12-16 04:00:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2021-12-16 04:00:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-16 04:00:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-16 04:00:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-12-16 04:00:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-12-16 04:00:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-16 04:00:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-16 04:00:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-12-16 04:00:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-12-16 04:00:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_int_disable [2021-12-16 04:00:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_int_disable [2021-12-16 04:00:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-12-16 04:00:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-12-16 04:00:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-16 04:00:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-16 04:00:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-16 04:00:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-16 04:00:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2021-12-16 04:00:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2021-12-16 04:00:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2021-12-16 04:00:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2021-12-16 04:00:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 04:00:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2021-12-16 04:00:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2021-12-16 04:00:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2021-12-16 04:00:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2021-12-16 04:00:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2021-12-16 04:00:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2021-12-16 04:00:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 04:00:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_stop [2021-12-16 04:00:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_stop [2021-12-16 04:00:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-12-16 04:00:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-12-16 04:00:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2021-12-16 04:00:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2021-12-16 04:00:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2021-12-16 04:00:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2021-12-16 04:00:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-12-16 04:00:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2021-12-16 04:00:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2021-12-16 04:00:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-16 04:00:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-16 04:00:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-16 04:00:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-16 04:00:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 04:00:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 04:00:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2021-12-16 04:00:56,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2021-12-16 04:00:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_init [2021-12-16 04:00:56,798 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_init [2021-12-16 04:00:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2021-12-16 04:00:56,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2021-12-16 04:00:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-16 04:00:56,802 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-16 04:00:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_14 [2021-12-16 04:00:56,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_14 [2021-12-16 04:00:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-16 04:00:56,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-16 04:00:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2021-12-16 04:00:56,804 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2021-12-16 04:00:56,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2021-12-16 04:00:56,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2021-12-16 04:00:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 04:00:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-16 04:00:56,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-16 04:00:56,809 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2021-12-16 04:00:56,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2021-12-16 04:00:56,809 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-16 04:00:56,809 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-16 04:00:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-16 04:00:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-16 04:00:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_readreg [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_readreg [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-16 04:00:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-16 04:00:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_rx [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_rx [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-16 04:00:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-16 04:00:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_conf_ac_parm [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_conf_ac_parm [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 04:00:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-12-16 04:00:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2021-12-16 04:00:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_stop [2021-12-16 04:00:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_stop [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_init [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_init [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2021-12-16 04:00:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2021-12-16 04:00:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam2 [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam2 [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_three_wire_io [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_three_wire_io [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_basic_rates [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_basic_rates [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2021-12-16 04:00:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2021-12-16 04:00:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-12-16 04:00:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-12-16 04:00:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2021-12-16 04:00:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 04:00:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 04:00:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-12-16 04:00:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-12-16 04:00:57,751 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 04:00:57,755 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 04:00:58,041 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 04:01:02,969 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 04:01:03,000 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 04:01:03,001 INFO L301 CfgBuilder]: Removed 81 assume(true) statements. [2021-12-16 04:01:03,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:01:03 BoogieIcfgContainer [2021-12-16 04:01:03,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 04:01:03,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 04:01:03,007 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 04:01:03,009 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 04:01:03,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:00:52" (1/3) ... [2021-12-16 04:01:03,010 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5692e4f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:01:03, skipping insertion in model container [2021-12-16 04:01:03,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:00:55" (2/3) ... [2021-12-16 04:01:03,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5692e4f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:01:03, skipping insertion in model container [2021-12-16 04:01:03,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:01:03" (3/3) ... [2021-12-16 04:01:03,012 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2021-12-16 04:01:03,015 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 04:01:03,016 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 04:01:03,070 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 04:01:03,077 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 04:01:03,078 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 04:01:03,149 INFO L276 IsEmpty]: Start isEmpty. Operand has 3635 states, 2087 states have (on average 1.3143267848586488) internal successors, (2743), 2242 states have internal predecessors, (2743), 1503 states have call successors, (1503), 122 states have call predecessors, (1503), 121 states have return successors, (1489), 1454 states have call predecessors, (1489), 1489 states have call successors, (1489) [2021-12-16 04:01:03,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-16 04:01:03,169 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:01:03,169 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 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] [2021-12-16 04:01:03,170 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 04:01:03,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:01:03,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1146511857, now seen corresponding path program 1 times [2021-12-16 04:01:03,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:01:03,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883711533] [2021-12-16 04:01:03,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:01:03,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:01:03,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 04:01:03,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 04:01:03,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:01:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 04:01:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-16 04:01:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 04:01:03,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 04:01:03,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-16 04:01:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 04:01:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:03,933 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-12-16 04:01:03,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:01:03,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883711533] [2021-12-16 04:01:03,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883711533] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:01:03,935 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:01:03,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 04:01:03,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568037184] [2021-12-16 04:01:03,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:01:03,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 04:01:03,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:01:03,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 04:01:03,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 04:01:03,973 INFO L87 Difference]: Start difference. First operand has 3635 states, 2087 states have (on average 1.3143267848586488) internal successors, (2743), 2242 states have internal predecessors, (2743), 1503 states have call successors, (1503), 122 states have call predecessors, (1503), 121 states have return successors, (1489), 1454 states have call predecessors, (1489), 1489 states have call successors, (1489) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-16 04:01:07,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:01:13,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:01:24,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:01:24,724 INFO L93 Difference]: Finished difference Result 10779 states and 17210 transitions. [2021-12-16 04:01:24,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 04:01:24,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2021-12-16 04:01:24,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:01:24,807 INFO L225 Difference]: With dead ends: 10779 [2021-12-16 04:01:24,807 INFO L226 Difference]: Without dead ends: 7107 [2021-12-16 04:01:24,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-16 04:01:24,844 INFO L933 BasicCegarLoop]: 4723 mSDtfsCounter, 7647 mSDsluCounter, 6203 mSDsCounter, 0 mSdLazyCounter, 6656 mSolverCounterSat, 10825 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8143 SdHoareTripleChecker+Valid, 10926 SdHoareTripleChecker+Invalid, 17481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10825 IncrementalHoareTripleChecker+Valid, 6656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2021-12-16 04:01:24,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8143 Valid, 10926 Invalid, 17481 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10825 Valid, 6656 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2021-12-16 04:01:24,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7107 states. [2021-12-16 04:01:25,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7107 to 6695. [2021-12-16 04:01:25,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6695 states, 3651 states have (on average 1.301287318542865) internal successors, (4751), 3791 states have internal predecessors, (4751), 2803 states have call successors, (2803), 241 states have call predecessors, (2803), 240 states have return successors, (2802), 2732 states have call predecessors, (2802), 2802 states have call successors, (2802) [2021-12-16 04:01:25,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6695 states to 6695 states and 10356 transitions. [2021-12-16 04:01:25,549 INFO L78 Accepts]: Start accepts. Automaton has 6695 states and 10356 transitions. Word has length 78 [2021-12-16 04:01:25,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:01:25,550 INFO L470 AbstractCegarLoop]: Abstraction has 6695 states and 10356 transitions. [2021-12-16 04:01:25,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-16 04:01:25,551 INFO L276 IsEmpty]: Start isEmpty. Operand 6695 states and 10356 transitions. [2021-12-16 04:01:25,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-12-16 04:01:25,558 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:01:25,558 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 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] [2021-12-16 04:01:25,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 04:01:25,559 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 04:01:25,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:01:25,559 INFO L85 PathProgramCache]: Analyzing trace with hash 673830489, now seen corresponding path program 1 times [2021-12-16 04:01:25,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:01:25,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588839] [2021-12-16 04:01:25,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:01:25,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:01:25,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:25,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 04:01:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:25,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 04:01:25,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:25,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:01:25,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:25,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 04:01:25,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:25,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-16 04:01:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:26,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 04:01:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:26,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 04:01:26,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:26,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-16 04:01:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:26,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 04:01:26,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:26,089 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-12-16 04:01:26,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:01:26,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588839] [2021-12-16 04:01:26,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:01:26,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:01:26,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 04:01:26,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706105860] [2021-12-16 04:01:26,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:01:26,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 04:01:26,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:01:26,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 04:01:26,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 04:01:26,093 INFO L87 Difference]: Start difference. First operand 6695 states and 10356 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 04:01:32,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:01:36,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:01:52,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:01:52,488 INFO L93 Difference]: Finished difference Result 20832 states and 32567 transitions. [2021-12-16 04:01:52,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 04:01:52,489 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2021-12-16 04:01:52,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:01:52,717 INFO L225 Difference]: With dead ends: 20832 [2021-12-16 04:01:52,718 INFO L226 Difference]: Without dead ends: 14154 [2021-12-16 04:01:52,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-12-16 04:01:52,800 INFO L933 BasicCegarLoop]: 5158 mSDtfsCounter, 7494 mSDsluCounter, 15612 mSDsCounter, 0 mSdLazyCounter, 12281 mSolverCounterSat, 10472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7976 SdHoareTripleChecker+Valid, 20770 SdHoareTripleChecker+Invalid, 22753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10472 IncrementalHoareTripleChecker+Valid, 12281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2021-12-16 04:01:52,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7976 Valid, 20770 Invalid, 22753 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10472 Valid, 12281 Invalid, 0 Unknown, 0 Unchecked, 25.3s Time] [2021-12-16 04:01:52,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14154 states. [2021-12-16 04:01:53,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14154 to 13488. [2021-12-16 04:01:53,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13488 states, 7373 states have (on average 1.3025905330259053) internal successors, (9604), 7673 states have internal predecessors, (9604), 5616 states have call successors, (5616), 481 states have call predecessors, (5616), 498 states have return successors, (5782), 5487 states have call predecessors, (5782), 5615 states have call successors, (5782) [2021-12-16 04:01:53,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13488 states to 13488 states and 21002 transitions. [2021-12-16 04:01:53,573 INFO L78 Accepts]: Start accepts. Automaton has 13488 states and 21002 transitions. Word has length 81 [2021-12-16 04:01:53,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:01:53,575 INFO L470 AbstractCegarLoop]: Abstraction has 13488 states and 21002 transitions. [2021-12-16 04:01:53,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 04:01:53,576 INFO L276 IsEmpty]: Start isEmpty. Operand 13488 states and 21002 transitions. [2021-12-16 04:01:53,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-12-16 04:01:53,592 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:01:53,593 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2021-12-16 04:01:53,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 04:01:53,595 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 04:01:53,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:01:53,595 INFO L85 PathProgramCache]: Analyzing trace with hash -451464136, now seen corresponding path program 1 times [2021-12-16 04:01:53,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:01:53,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142167752] [2021-12-16 04:01:53,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:01:53,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:01:53,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 04:01:53,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 04:01:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 04:01:53,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 04:01:53,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-16 04:01:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 04:01:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 04:01:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-16 04:01:53,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:53,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 04:01:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 04:01:54,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 04:01:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:01:54,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 04:01:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-16 04:01:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:01:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:01:54,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:01:54,111 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-16 04:01:54,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:01:54,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142167752] [2021-12-16 04:01:54,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142167752] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:01:54,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:01:54,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 04:01:54,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851588171] [2021-12-16 04:01:54,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:01:54,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 04:01:54,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:01:54,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 04:01:54,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 04:01:54,116 INFO L87 Difference]: Start difference. First operand 13488 states and 21002 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16)