./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.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 aa8e267205ea82031334b705a1456b5b2e4a81f5cccdeda416e33e0e404a518d --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:56:51,066 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:56:51,068 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:56:51,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:56:51,101 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:56:51,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:56:51,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:56:51,107 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:56:51,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:56:51,112 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:56:51,113 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:56:51,114 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:56:51,115 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:56:51,116 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:56:51,117 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:56:51,121 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:56:51,122 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:56:51,123 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:56:51,125 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:56:51,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:56:51,129 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:56:51,130 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:56:51,132 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:56:51,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:56:51,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:56:51,138 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:56:51,138 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:56:51,139 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:56:51,139 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:56:51,139 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:56:51,141 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:56:51,142 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:56:51,143 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:56:51,144 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:56:51,145 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:56:51,146 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:56:51,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:56:51,147 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:56:51,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:56:51,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:56:51,148 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:56:51,149 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:56:51,154 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:56:51,179 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:56:51,180 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:56:51,181 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:56:51,181 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:56:51,181 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:56:51,182 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:56:51,182 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:56:51,182 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:56:51,182 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:56:51,183 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:56:51,183 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:56:51,183 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:56:51,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:56:51,184 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:56:51,184 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:56:51,184 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:56:51,184 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:56:51,184 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:56:51,184 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:56:51,185 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:56:51,185 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:56:51,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:56:51,185 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:56:51,185 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:56:51,185 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:56:51,186 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:56:51,186 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:56:51,186 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:56:51,186 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:56:51,186 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:56:51,186 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 -> aa8e267205ea82031334b705a1456b5b2e4a81f5cccdeda416e33e0e404a518d [2022-07-21 11:56:51,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:56:51,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:56:51,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:56:51,433 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:56:51,433 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:56:51,434 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i [2022-07-21 11:56:51,483 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67cc25620/260bc7a9fcd04efb97317cf61f571095/FLAGdb51f3727 [2022-07-21 11:56:52,288 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:56:52,289 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i [2022-07-21 11:56:52,348 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67cc25620/260bc7a9fcd04efb97317cf61f571095/FLAGdb51f3727 [2022-07-21 11:56:52,777 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67cc25620/260bc7a9fcd04efb97317cf61f571095 [2022-07-21 11:56:52,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:56:52,780 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:56:52,781 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:56:52,781 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:56:52,784 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:56:52,784 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:56:52" (1/1) ... [2022-07-21 11:56:52,785 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d2a52d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:56:52, skipping insertion in model container [2022-07-21 11:56:52,785 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:56:52" (1/1) ... [2022-07-21 11:56:52,790 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:56:52,956 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:56:55,574 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i[601666,601679] [2022-07-21 11:56:55,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:56:55,688 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:56:56,003 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-21 11:56:56,007 INFO L158 Benchmark]: Toolchain (without parser) took 3226.76ms. Allocated memory was 58.7MB in the beginning and 262.1MB in the end (delta: 203.4MB). Free memory was 25.1MB in the beginning and 137.9MB in the end (delta: -112.8MB). Peak memory consumption was 92.2MB. Max. memory is 16.1GB. [2022-07-21 11:56:56,008 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory was 41.2MB in the beginning and 41.1MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 11:56:56,008 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3224.55ms. Allocated memory was 58.7MB in the beginning and 262.1MB in the end (delta: 203.4MB). Free memory was 25.0MB in the beginning and 137.9MB in the end (delta: -112.9MB). Peak memory consumption was 92.2MB. Max. memory is 16.1GB. [2022-07-21 11:56:56,009 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory was 41.2MB in the beginning and 41.1MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3224.55ms. Allocated memory was 58.7MB in the beginning and 262.1MB in the end (delta: 203.4MB). Free memory was 25.0MB in the beginning and 137.9MB in the end (delta: -112.9MB). Peak memory consumption was 92.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 aa8e267205ea82031334b705a1456b5b2e4a81f5cccdeda416e33e0e404a518d --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:56:57,437 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:56:57,439 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:56:57,477 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:56:57,477 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:56:57,479 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:56:57,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:56:57,484 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:56:57,486 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:56:57,490 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:56:57,492 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:56:57,493 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:56:57,493 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:56:57,495 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:56:57,496 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:56:57,500 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:56:57,501 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:56:57,502 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:56:57,504 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:56:57,508 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:56:57,509 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:56:57,510 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:56:57,511 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:56:57,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:56:57,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:56:57,515 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:56:57,516 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:56:57,516 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:56:57,517 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:56:57,517 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:56:57,520 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:56:57,520 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:56:57,521 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:56:57,522 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:56:57,523 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:56:57,524 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:56:57,524 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:56:57,525 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:56:57,525 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:56:57,525 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:56:57,526 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:56:57,527 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:56:57,531 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 11:56:57,564 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:56:57,564 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:56:57,564 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:56:57,565 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:56:57,565 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:56:57,565 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:56:57,566 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:56:57,566 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:56:57,566 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:56:57,567 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:56:57,567 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:56:57,567 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:56:57,567 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:56:57,568 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:56:57,569 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:56:57,569 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:56:57,569 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:56:57,569 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:56:57,569 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:56:57,569 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:56:57,569 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:56:57,570 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 11:56:57,570 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 11:56:57,570 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:56:57,570 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:56:57,570 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:56:57,570 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 11:56:57,571 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> aa8e267205ea82031334b705a1456b5b2e4a81f5cccdeda416e33e0e404a518d [2022-07-21 11:56:57,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:56:57,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:56:57,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:56:57,817 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:56:57,820 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:56:57,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i [2022-07-21 11:56:57,883 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a246c94/bb4b7cb5c6294dafa9065dffb7b944e7/FLAGd652bb69f [2022-07-21 11:56:58,670 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:56:58,671 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i [2022-07-21 11:56:58,723 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a246c94/bb4b7cb5c6294dafa9065dffb7b944e7/FLAGd652bb69f [2022-07-21 11:56:59,208 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a246c94/bb4b7cb5c6294dafa9065dffb7b944e7 [2022-07-21 11:56:59,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:56:59,212 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:56:59,212 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:56:59,213 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:56:59,215 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:56:59,215 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:56:59" (1/1) ... [2022-07-21 11:56:59,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@421b0432 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:56:59, skipping insertion in model container [2022-07-21 11:56:59,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:56:59" (1/1) ... [2022-07-21 11:56:59,222 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:56:59,398 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:57:02,276 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i[601666,601679] [2022-07-21 11:57:02,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:57:02,486 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 11:57:02,663 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:57:03,134 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i[601666,601679] [2022-07-21 11:57:03,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:57:03,175 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:57:03,566 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i[601666,601679] [2022-07-21 11:57:03,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:57:03,707 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:57:03,707 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03 WrapperNode [2022-07-21 11:57:03,707 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:57:03,709 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:57:03,709 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:57:03,709 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:57:03,714 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:03,828 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,081 INFO L137 Inliner]: procedures = 361, calls = 6228, calls flagged for inlining = 171, calls inlined = 164, statements flattened = 14188 [2022-07-21 11:57:04,082 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:57:04,083 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:57:04,083 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:57:04,083 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:57:04,089 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,090 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,146 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,147 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,324 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,362 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,409 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:57:04,466 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:57:04,467 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:57:04,467 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:57:04,468 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (1/1) ... [2022-07-21 11:57:04,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:57:04,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:57:04,490 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) [2022-07-21 11:57:04,599 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 [2022-07-21 11:57:04,639 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_config_rf [2022-07-21 11:57:04,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_config_rf [2022-07-21 11:57:04,639 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_check_bssid [2022-07-21 11:57:04,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_check_bssid [2022-07-21 11:57:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 11:57:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_dm_init_edca_turbo [2022-07-21 11:57:04,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_dm_init_edca_turbo [2022-07-21 11:57:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_sw_chnl [2022-07-21 11:57:04,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_sw_chnl [2022-07-21 11:57:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 11:57:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 11:57:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_bb_reg [2022-07-21 11:57:04,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_bb_reg [2022-07-21 11:57:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 11:57:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 11:57:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 11:57:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:57:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:57:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 11:57:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 11:57:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-07-21 11:57:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-07-21 11:57:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-21 11:57:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-21 11:57:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-21 11:57:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-21 11:57:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:57:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:57:04,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-07-21 11:57:04,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-07-21 11:57:04,643 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_beacon_interval [2022-07-21 11:57:04,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_beacon_interval [2022-07-21 11:57:04,643 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_txpower [2022-07-21 11:57:04,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_txpower [2022-07-21 11:57:04,643 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-07-21 11:57:04,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-07-21 11:57:04,644 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_suspend [2022-07-21 11:57:04,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_suspend [2022-07-21 11:57:04,644 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-07-21 11:57:04,644 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-07-21 11:57:04,644 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_deinit_sw_vars [2022-07-21 11:57:04,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_deinit_sw_vars [2022-07-21 11:57:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rfreg_delay [2022-07-21 11:57:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rfreg_delay [2022-07-21 11:57:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-21 11:57:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-21 11:57:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_firmware_get_nextstatus [2022-07-21 11:57:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_firmware_get_nextstatus [2022-07-21 11:57:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-07-21 11:57:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-07-21 11:57:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:57:04,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:57:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_beacon_related_registers [2022-07-21 11:57:04,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_beacon_related_registers [2022-07-21 11:57:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-07-21 11:57:04,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-07-21 11:57:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2022-07-21 11:57:04,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2022-07-21 11:57:04,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 11:57:04,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 11:57:04,648 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-07-21 11:57:04,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-07-21 11:57:04,648 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_addr_delay [2022-07-21 11:57:04,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_addr_delay [2022-07-21 11:57:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-07-21 11:57:04,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-07-21 11:57:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 11:57:04,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 11:57:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_phy_config_bb [2022-07-21 11:57:04,649 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_phy_config_bb [2022-07-21 11:57:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:57:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:57:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_enable_hw_security_config [2022-07-21 11:57:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_enable_hw_security_config [2022-07-21 11:57:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_init_sw_leds [2022-07-21 11:57:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_init_sw_leds [2022-07-21 11:57:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 11:57:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 11:57:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_phy_check_ephy_switchready [2022-07-21 11:57:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_phy_check_ephy_switchready [2022-07-21 11:57:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:57:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-07-21 11:57:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-07-21 11:57:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_qos [2022-07-21 11:57:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_qos [2022-07-21 11:57:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_bw_mode [2022-07-21 11:57:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_bw_mode [2022-07-21 11:57:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:57:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92se_rf_onoff_detect [2022-07-21 11:57:04,653 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92se_rf_onoff_detect [2022-07-21 11:57:04,653 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_tx_fill_cmddesc [2022-07-21 11:57:04,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_tx_fill_cmddesc [2022-07-21 11:57:04,653 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 11:57:04,654 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 11:57:04,654 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_phy_set_rfhalt [2022-07-21 11:57:04,654 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_phy_set_rfhalt [2022-07-21 11:57:04,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_update_interrupt_mask [2022-07-21 11:57:04,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_update_interrupt_mask [2022-07-21 11:57:04,654 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_cmd_send_packet [2022-07-21 11:57:04,654 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_cmd_send_packet [2022-07-21 11:57:04,655 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-07-21 11:57:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-07-21 11:57:04,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-07-21 11:57:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-07-21 11:57:04,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 11:57:04,655 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_phy_rf_serial_read [2022-07-21 11:57:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_phy_rf_serial_read [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_network_type [2022-07-21 11:57:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_network_type [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_enable_interrupt [2022-07-21 11:57:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_enable_interrupt [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:57:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_phy_set_sw_chnl_cmdarray [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_phy_set_sw_chnl_cmdarray [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_key [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_key [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_led_control [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_led_control [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_chk_fwcmd_iodone [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_chk_fwcmd_iodone [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_hw_reg [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_hw_reg [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_nullfunc [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_nullfunc [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92se_init_led [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92se_init_led [2022-07-21 11:57:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 11:57:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_gpio_radio_on_off_checking [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_gpio_radio_on_off_checking [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_get_desc [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_get_desc [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_tx_fill_desc [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_tx_fill_desc [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-07-21 11:57:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-07-21 11:57:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_beacon_hwreg [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_beacon_hwreg [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_phy_calculate_bit_shift [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_phy_calculate_bit_shift [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_interrupt_recognized [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_interrupt_recognized [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_fw_set_rqpn [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_fw_set_rqpn [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-07-21 11:57:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-07-21 11:57:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_fw_cmd [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_fw_cmd [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_tx_polling [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_tx_polling [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-07-21 11:57:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:57:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_query_bb_reg [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_query_bb_reg [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_read_eeprom_info [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_read_eeprom_info [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_rf_reg [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_rf_reg [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_scan_operation_backup [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_scan_operation_backup [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92se_set_media_status [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92se_set_media_status [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-07-21 11:57:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 11:57:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_disable_interrupt [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_disable_interrupt [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92s_set_sysclk [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92s_set_sysclk [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_update_hal_rate_tbl [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_update_hal_rate_tbl [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_sw_led_off [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_sw_led_off [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-21 11:57:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_resume [2022-07-21 11:57:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_resume [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92se_halset_sysclk [2022-07-21 11:57:04,663 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92se_halset_sysclk [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_rx_query_desc [2022-07-21 11:57:04,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_rx_query_desc [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-07-21 11:57:04,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-21 11:57:04,663 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_hw_init [2022-07-21 11:57:04,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_hw_init [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_sw_led_on [2022-07-21 11:57:04,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_sw_led_on [2022-07-21 11:57:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8192se_gpiobit3_cfg_inputmode [2022-07-21 11:57:04,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8192se_gpiobit3_cfg_inputmode [2022-07-21 11:57:04,664 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 11:57:04,664 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 11:57:04,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_is_tx_desc_closed [2022-07-21 11:57:04,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_is_tx_desc_closed [2022-07-21 11:57:04,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-07-21 11:57:04,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-07-21 11:57:04,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_update_channel_access_setting [2022-07-21 11:57:04,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_update_channel_access_setting [2022-07-21 11:57:04,665 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_card_disable [2022-07-21 11:57:04,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_card_disable [2022-07-21 11:57:04,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 11:57:04,665 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-07-21 11:57:04,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-07-21 11:57:04,665 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_set_rf_power_state [2022-07-21 11:57:04,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_set_rf_power_state [2022-07-21 11:57:04,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:57:04,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:57:04,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_set_desc [2022-07-21 11:57:04,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_set_desc [2022-07-21 11:57:04,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_init_sw_vars [2022-07-21 11:57:04,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_init_sw_vars [2022-07-21 11:57:04,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92se_get_hw_reg [2022-07-21 11:57:04,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92se_get_hw_reg [2022-07-21 11:57:04,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_btc_status_false [2022-07-21 11:57:04,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_btc_status_false [2022-07-21 11:57:04,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_phy_query_rf_reg [2022-07-21 11:57:04,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_phy_query_rf_reg [2022-07-21 11:57:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-07-21 11:57:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-07-21 11:57:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92s_dm_watchdog [2022-07-21 11:57:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92s_dm_watchdog [2022-07-21 11:57:05,827 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:57:05,832 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:57:11,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:59:19,061 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:59:19,084 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:59:19,084 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2022-07-21 11:59:19,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:59:19 BoogieIcfgContainer [2022-07-21 11:59:19,092 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:59:19,094 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:59:19,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:59:19,097 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:59:19,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:56:59" (1/3) ... [2022-07-21 11:59:19,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e32707d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:59:19, skipping insertion in model container [2022-07-21 11:59:19,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:57:03" (2/3) ... [2022-07-21 11:59:19,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e32707d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:59:19, skipping insertion in model container [2022-07-21 11:59:19,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:59:19" (3/3) ... [2022-07-21 11:59:19,104 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--wireless--rtlwifi--rtl8192se--rtl8192se.ko-entry_point.cil.out.i [2022-07-21 11:59:19,114 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:59:19,115 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:59:19,220 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:59:19,224 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=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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@8f453ac, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7708293d [2022-07-21 11:59:19,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:59:19,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 4906 states, 3378 states have (on average 1.4313203078744818) internal successors, (4835), 3489 states have internal predecessors, (4835), 1412 states have call successors, (1412), 127 states have call predecessors, (1412), 126 states have return successors, (1407), 1355 states have call predecessors, (1407), 1407 states have call successors, (1407) [2022-07-21 11:59:19,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2022-07-21 11:59:19,276 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:59:19,278 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 11:59:19,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:59:19,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:59:19,284 INFO L85 PathProgramCache]: Analyzing trace with hash -496746951, now seen corresponding path program 1 times [2022-07-21 11:59:19,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:59:19,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1578063938] [2022-07-21 11:59:19,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:59:19,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:59:19,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:59:19,309 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:59:19,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 11:59:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:59:36,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 10138 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-21 11:59:36,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:59:36,410 INFO L134 CoverageAnalysis]: Checked inductivity of 9063 backedges. 602 proven. 0 refuted. 0 times theorem prover too weak. 8461 trivial. 0 not checked. [2022-07-21 11:59:36,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:59:36,411 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:59:36,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1578063938] [2022-07-21 11:59:36,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1578063938] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:59:36,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:59:36,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 11:59:36,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190765976] [2022-07-21 11:59:36,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:59:36,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 11:59:36,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:59:36,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 11:59:36,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 11:59:36,459 INFO L87 Difference]: Start difference. First operand has 4906 states, 3378 states have (on average 1.4313203078744818) internal successors, (4835), 3489 states have internal predecessors, (4835), 1412 states have call successors, (1412), 127 states have call predecessors, (1412), 126 states have return successors, (1407), 1355 states have call predecessors, (1407), 1407 states have call successors, (1407) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2022-07-21 11:59:36,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:59:36,659 INFO L93 Difference]: Finished difference Result 7308 states and 11328 transitions. [2022-07-21 11:59:36,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 11:59:36,662 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 749 [2022-07-21 11:59:36,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:59:36,690 INFO L225 Difference]: With dead ends: 7308 [2022-07-21 11:59:36,691 INFO L226 Difference]: Without dead ends: 3150 [2022-07-21 11:59:36,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 748 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 11:59:36,717 INFO L413 NwaCegarLoop]: 5610 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5610 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:59:36,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5610 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 11:59:36,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3150 states. [2022-07-21 11:59:36,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3150 to 3150. [2022-07-21 11:59:36,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3150 states, 2251 states have (on average 1.4215904042647711) internal successors, (3200), 2298 states have internal predecessors, (3200), 798 states have call successors, (798), 101 states have call predecessors, (798), 100 states have return successors, (797), 772 states have call predecessors, (797), 797 states have call successors, (797) [2022-07-21 11:59:36,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3150 states to 3150 states and 4795 transitions. [2022-07-21 11:59:36,914 INFO L78 Accepts]: Start accepts. Automaton has 3150 states and 4795 transitions. Word has length 749 [2022-07-21 11:59:36,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:59:36,914 INFO L495 AbstractCegarLoop]: Abstraction has 3150 states and 4795 transitions. [2022-07-21 11:59:36,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2022-07-21 11:59:36,915 INFO L276 IsEmpty]: Start isEmpty. Operand 3150 states and 4795 transitions. [2022-07-21 11:59:36,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2022-07-21 11:59:36,927 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:59:36,928 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 11:59:37,128 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forcibly destroying the process [2022-07-21 11:59:37,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 137 [2022-07-21 11:59:37,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:59:37,244 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:59:37,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:59:37,244 INFO L85 PathProgramCache]: Analyzing trace with hash 2135129811, now seen corresponding path program 1 times [2022-07-21 11:59:37,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:59:37,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973893241] [2022-07-21 11:59:37,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:59:37,257 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:59:37,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:59:37,260 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:59:37,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 11:59:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:59:53,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 10138 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 11:59:53,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:59:54,897 INFO L134 CoverageAnalysis]: Checked inductivity of 9063 backedges. 342 proven. 0 refuted. 0 times theorem prover too weak. 8721 trivial. 0 not checked. [2022-07-21 11:59:54,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:59:54,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:59:54,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973893241] [2022-07-21 11:59:54,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973893241] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:59:54,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:59:54,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:59:54,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658238145] [2022-07-21 11:59:54,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:59:54,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:59:54,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:59:54,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:59:54,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:59:54,902 INFO L87 Difference]: Start difference. First operand 3150 states and 4795 transitions. Second operand has 6 states, 5 states have (on average 18.8) internal successors, (94), 6 states have internal predecessors, (94), 3 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-07-21 12:00:03,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:00:03,050 INFO L93 Difference]: Finished difference Result 6264 states and 9578 transitions. [2022-07-21 12:00:03,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 12:00:03,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 6 states have internal predecessors, (94), 3 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 749 [2022-07-21 12:00:03,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:00:03,081 INFO L225 Difference]: With dead ends: 6264 [2022-07-21 12:00:03,081 INFO L226 Difference]: Without dead ends: 3153 [2022-07-21 12:00:03,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 750 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-21 12:00:03,099 INFO L413 NwaCegarLoop]: 4751 mSDtfsCounter, 6 mSDsluCounter, 18914 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 23665 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-07-21 12:00:03,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 23665 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-07-21 12:00:03,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2022-07-21 12:00:03,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 3153. [2022-07-21 12:00:03,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3153 states, 2253 states have (on average 1.4216600088770528) internal successors, (3203), 2301 states have internal predecessors, (3203), 798 states have call successors, (798), 101 states have call predecessors, (798), 101 states have return successors, (799), 772 states have call predecessors, (799), 797 states have call successors, (799) [2022-07-21 12:00:03,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3153 states to 3153 states and 4800 transitions. [2022-07-21 12:00:03,227 INFO L78 Accepts]: Start accepts. Automaton has 3153 states and 4800 transitions. Word has length 749 [2022-07-21 12:00:03,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:00:03,231 INFO L495 AbstractCegarLoop]: Abstraction has 3153 states and 4800 transitions. [2022-07-21 12:00:03,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 6 states have internal predecessors, (94), 3 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-07-21 12:00:03,232 INFO L276 IsEmpty]: Start isEmpty. Operand 3153 states and 4800 transitions. [2022-07-21 12:00:03,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2022-07-21 12:00:03,250 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:00:03,251 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 12:00:03,467 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forcibly destroying the process [2022-07-21 12:00:03,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 137 [2022-07-21 12:00:03,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 12:00:03,583 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:00:03,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:00:03,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1828222290, now seen corresponding path program 1 times [2022-07-21 12:00:03,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 12:00:03,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1453318142] [2022-07-21 12:00:03,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:00:03,601 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 12:00:03,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 12:00:03,615 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 12:00:03,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 12:00:25,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:00:27,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 10567 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 12:00:27,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:00:28,506 INFO L134 CoverageAnalysis]: Checked inductivity of 11325 backedges. 898 proven. 1 refuted. 0 times theorem prover too weak. 10426 trivial. 0 not checked. [2022-07-21 12:00:28,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 12:00:33,457 INFO L134 CoverageAnalysis]: Checked inductivity of 11325 backedges. 10 proven. 371 refuted. 0 times theorem prover too weak. 10944 trivial. 0 not checked. [2022-07-21 12:00:33,457 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 12:00:33,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1453318142] [2022-07-21 12:00:33,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1453318142] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 12:00:33,459 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 12:00:33,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-21 12:00:33,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644750755] [2022-07-21 12:00:33,460 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 12:00:33,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 12:00:33,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 12:00:33,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 12:00:33,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-21 12:00:33,462 INFO L87 Difference]: Start difference. First operand 3153 states and 4800 transitions. Second operand has 11 states, 9 states have (on average 12.11111111111111) internal successors, (109), 11 states have internal predecessors, (109), 4 states have call successors, (102), 2 states have call predecessors, (102), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2022-07-21 12:00:44,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:00:44,157 INFO L93 Difference]: Finished difference Result 6280 states and 9603 transitions. [2022-07-21 12:00:44,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 12:00:44,172 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 12.11111111111111) internal successors, (109), 11 states have internal predecessors, (109), 4 states have call successors, (102), 2 states have call predecessors, (102), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) Word has length 788 [2022-07-21 12:00:44,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:00:44,200 INFO L225 Difference]: With dead ends: 6280 [2022-07-21 12:00:44,200 INFO L226 Difference]: Without dead ends: 3169 [2022-07-21 12:00:44,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1578 GetRequests, 1565 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-07-21 12:00:44,224 INFO L413 NwaCegarLoop]: 4752 mSDtfsCounter, 25 mSDsluCounter, 23704 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 28456 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-07-21 12:00:44,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 28456 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-07-21 12:00:44,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3169 states. [2022-07-21 12:00:44,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3169 to 3169. [2022-07-21 12:00:44,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3169 states, 2264 states have (on average 1.4204946996466432) internal successors, (3216), 2312 states have internal predecessors, (3216), 800 states have call successors, (800), 104 states have call predecessors, (800), 104 states have return successors, (803), 774 states have call predecessors, (803), 799 states have call successors, (803) [2022-07-21 12:00:44,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3169 states to 3169 states and 4819 transitions. [2022-07-21 12:00:44,405 INFO L78 Accepts]: Start accepts. Automaton has 3169 states and 4819 transitions. Word has length 788 [2022-07-21 12:00:44,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:00:44,409 INFO L495 AbstractCegarLoop]: Abstraction has 3169 states and 4819 transitions. [2022-07-21 12:00:44,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 12.11111111111111) internal successors, (109), 11 states have internal predecessors, (109), 4 states have call successors, (102), 2 states have call predecessors, (102), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2022-07-21 12:00:44,409 INFO L276 IsEmpty]: Start isEmpty. Operand 3169 states and 4819 transitions. [2022-07-21 12:00:44,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 810 [2022-07-21 12:00:44,418 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:00:44,419 INFO L195 NwaCegarLoop]: trace histogram [60, 39, 39, 39, 39, 39, 39, 39, 39, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 12:00:44,635 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forcibly destroying the process [2022-07-21 12:00:44,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 137 [2022-07-21 12:00:44,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 12:00:44,789 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:00:44,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:00:44,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1160861199, now seen corresponding path program 2 times [2022-07-21 12:00:44,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 12:00:44,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [488616985] [2022-07-21 12:00:44,800 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 12:00:44,800 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 12:00:44,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 12:00:44,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 12:00:44,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-21 12:01:01,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 12:01:01,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 12:01:02,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 7848 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 12:01:02,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:01:03,205 INFO L134 CoverageAnalysis]: Checked inductivity of 13173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13173 trivial. 0 not checked. [2022-07-21 12:01:03,205 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 12:01:03,206 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 12:01:03,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [488616985] [2022-07-21 12:01:03,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [488616985] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:01:03,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:01:03,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 12:01:03,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877677483] [2022-07-21 12:01:03,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:01:03,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 12:01:03,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 12:01:03,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 12:01:03,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 12:01:03,208 INFO L87 Difference]: Start difference. First operand 3169 states and 4819 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2022-07-21 12:01:04,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:01:04,345 INFO L93 Difference]: Finished difference Result 9208 states and 14035 transitions. [2022-07-21 12:01:04,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 12:01:04,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 809 [2022-07-21 12:01:04,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:01:04,391 INFO L225 Difference]: With dead ends: 9208 [2022-07-21 12:01:04,391 INFO L226 Difference]: Without dead ends: 6176 [2022-07-21 12:01:04,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 807 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 12:01:04,408 INFO L413 NwaCegarLoop]: 5540 mSDtfsCounter, 4582 mSDsluCounter, 4776 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4582 SdHoareTripleChecker+Valid, 10316 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 12:01:04,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4582 Valid, 10316 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 12:01:04,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6176 states. [2022-07-21 12:01:04,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6176 to 6174. [2022-07-21 12:01:04,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6174 states, 4436 states have (on average 1.4280883678990082) internal successors, (6335), 4532 states have internal predecessors, (6335), 1533 states have call successors, (1533), 203 states have call predecessors, (1533), 204 states have return successors, (1538), 1482 states have call predecessors, (1538), 1532 states have call successors, (1538) [2022-07-21 12:01:04,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6174 states to 6174 states and 9406 transitions. [2022-07-21 12:01:04,667 INFO L78 Accepts]: Start accepts. Automaton has 6174 states and 9406 transitions. Word has length 809 [2022-07-21 12:01:04,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:01:04,669 INFO L495 AbstractCegarLoop]: Abstraction has 6174 states and 9406 transitions. [2022-07-21 12:01:04,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2022-07-21 12:01:04,669 INFO L276 IsEmpty]: Start isEmpty. Operand 6174 states and 9406 transitions. [2022-07-21 12:01:04,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 830 [2022-07-21 12:01:04,676 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:01:04,677 INFO L195 NwaCegarLoop]: trace histogram [60, 39, 39, 39, 39, 39, 39, 39, 39, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 12:01:04,899 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forcibly destroying the process [2022-07-21 12:01:04,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-21 12:01:04,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 12:01:04,931 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:01:04,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:01:04,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1528459713, now seen corresponding path program 1 times [2022-07-21 12:01:04,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 12:01:04,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [571614489] [2022-07-21 12:01:04,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:01:04,940 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 12:01:04,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 12:01:04,941 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 12:01:04,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process