./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.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-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.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 3f6913532a755844f996d9829f52a3e3b688eef2b6253ebf9e48902f9dc25d55 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 10:51:20,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 10:51:20,618 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 10:51:20,645 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 10:51:20,646 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 10:51:20,647 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 10:51:20,648 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 10:51:20,650 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 10:51:20,651 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 10:51:20,654 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 10:51:20,655 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 10:51:20,656 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 10:51:20,657 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 10:51:20,659 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 10:51:20,661 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 10:51:20,662 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 10:51:20,663 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 10:51:20,667 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 10:51:20,668 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 10:51:20,669 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 10:51:20,670 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 10:51:20,674 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 10:51:20,675 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 10:51:20,676 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 10:51:20,676 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 10:51:20,678 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 10:51:20,678 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 10:51:20,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 10:51:20,679 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 10:51:20,679 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 10:51:20,680 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 10:51:20,680 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 10:51:20,681 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 10:51:20,681 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 10:51:20,682 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 10:51:20,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 10:51:20,683 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 10:51:20,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 10:51:20,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 10:51:20,684 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 10:51:20,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 10:51:20,685 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 10:51:20,685 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 10:51:20,718 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 10:51:20,719 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 10:51:20,720 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 10:51:20,720 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 10:51:20,721 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 10:51:20,721 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 10:51:20,721 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 10:51:20,721 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 10:51:20,722 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 10:51:20,722 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 10:51:20,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 10:51:20,723 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 10:51:20,724 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 10:51:20,724 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 10:51:20,724 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 10:51:20,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:51:20,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 10:51:20,724 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 10:51:20,724 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 10:51:20,725 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 10:51:20,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 10:51:20,725 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 10:51:20,725 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 10:51:20,725 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 10:51:20,725 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 -> 3f6913532a755844f996d9829f52a3e3b688eef2b6253ebf9e48902f9dc25d55 [2022-07-21 10:51:20,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 10:51:20,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 10:51:20,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 10:51:20,999 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 10:51:21,002 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 10:51:21,003 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-07-21 10:51:21,044 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f33db92bb/1978a0e4c5404bae9d25e3d6e5f4ba5d/FLAG7f801a21f [2022-07-21 10:51:21,797 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 10:51:21,797 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-07-21 10:51:21,835 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f33db92bb/1978a0e4c5404bae9d25e3d6e5f4ba5d/FLAG7f801a21f [2022-07-21 10:51:22,088 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f33db92bb/1978a0e4c5404bae9d25e3d6e5f4ba5d [2022-07-21 10:51:22,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 10:51:22,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 10:51:22,092 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 10:51:22,093 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 10:51:22,095 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 10:51:22,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:51:22" (1/1) ... [2022-07-21 10:51:22,096 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13fff034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:22, skipping insertion in model container [2022-07-21 10:51:22,096 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:51:22" (1/1) ... [2022-07-21 10:51:22,104 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 10:51:22,253 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 10:51:26,057 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-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i[502624,502637] [2022-07-21 10:51:26,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:51:26,264 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 10:51:26,429 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: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 10:51:26,435 INFO L158 Benchmark]: Toolchain (without parser) took 4341.45ms. Allocated memory was 62.9MB in the beginning and 169.9MB in the end (delta: 107.0MB). Free memory was 34.7MB in the beginning and 82.5MB in the end (delta: -47.7MB). Peak memory consumption was 86.6MB. Max. memory is 16.1GB. [2022-07-21 10:51:26,436 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 62.9MB. Free memory is still 45.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 10:51:26,438 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4340.04ms. Allocated memory was 62.9MB in the beginning and 169.9MB in the end (delta: 107.0MB). Free memory was 34.6MB in the beginning and 82.5MB in the end (delta: -47.9MB). Peak memory consumption was 86.6MB. Max. memory is 16.1GB. [2022-07-21 10:51:26,439 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 62.9MB. Free memory is still 45.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4340.04ms. Allocated memory was 62.9MB in the beginning and 169.9MB in the end (delta: 107.0MB). Free memory was 34.6MB in the beginning and 82.5MB in the end (delta: -47.9MB). Peak memory consumption was 86.6MB. 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-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.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 3f6913532a755844f996d9829f52a3e3b688eef2b6253ebf9e48902f9dc25d55 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 10:51:27,888 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 10:51:27,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 10:51:27,922 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 10:51:27,923 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 10:51:27,924 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 10:51:27,927 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 10:51:27,929 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 10:51:27,931 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 10:51:27,934 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 10:51:27,935 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 10:51:27,937 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 10:51:27,937 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 10:51:27,939 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 10:51:27,939 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 10:51:27,944 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 10:51:27,944 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 10:51:27,945 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 10:51:27,947 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 10:51:27,951 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 10:51:27,952 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 10:51:27,954 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 10:51:27,955 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 10:51:27,956 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 10:51:27,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 10:51:27,967 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 10:51:27,967 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 10:51:27,968 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 10:51:27,968 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 10:51:27,969 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 10:51:27,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 10:51:27,970 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 10:51:27,971 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 10:51:27,971 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 10:51:27,972 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 10:51:27,973 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 10:51:27,973 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 10:51:27,974 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 10:51:27,974 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 10:51:27,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 10:51:27,975 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 10:51:27,976 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 10:51:27,980 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 10:51:28,008 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 10:51:28,009 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 10:51:28,010 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 10:51:28,010 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 10:51:28,010 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 10:51:28,010 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 10:51:28,011 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 10:51:28,011 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 10:51:28,011 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 10:51:28,012 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 10:51:28,012 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 10:51:28,012 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 10:51:28,012 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 10:51:28,013 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 10:51:28,013 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 10:51:28,013 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 10:51:28,013 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 10:51:28,013 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 10:51:28,014 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 10:51:28,014 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 10:51:28,014 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 10:51:28,014 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 10:51:28,014 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 10:51:28,014 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:51:28,015 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 10:51:28,015 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 10:51:28,015 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 10:51:28,015 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 10:51:28,015 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 10:51:28,015 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 10:51:28,016 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 10:51:28,016 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 10:51:28,016 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 10:51:28,016 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 -> 3f6913532a755844f996d9829f52a3e3b688eef2b6253ebf9e48902f9dc25d55 [2022-07-21 10:51:28,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 10:51:28,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 10:51:28,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 10:51:28,330 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 10:51:28,331 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 10:51:28,332 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-07-21 10:51:28,387 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfb03b4b4/7ed8cc6a72e0470e835e482526fdecd3/FLAG922f24f02 [2022-07-21 10:51:29,160 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 10:51:29,161 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-07-21 10:51:29,214 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfb03b4b4/7ed8cc6a72e0470e835e482526fdecd3/FLAG922f24f02 [2022-07-21 10:51:29,405 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfb03b4b4/7ed8cc6a72e0470e835e482526fdecd3 [2022-07-21 10:51:29,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 10:51:29,408 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 10:51:29,410 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 10:51:29,410 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 10:51:29,413 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 10:51:29,413 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:51:29" (1/1) ... [2022-07-21 10:51:29,414 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672b2241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:29, skipping insertion in model container [2022-07-21 10:51:29,415 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:51:29" (1/1) ... [2022-07-21 10:51:29,420 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 10:51:29,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 10:51:33,487 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-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i[502624,502637] [2022-07-21 10:51:33,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:51:33,737 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 10:51:33,812 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 10:51:34,181 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-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i[502624,502637] [2022-07-21 10:51:34,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:51:34,214 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 10:51:34,570 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-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i[502624,502637] [2022-07-21 10:51:34,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:51:34,805 INFO L208 MainTranslator]: Completed translation [2022-07-21 10:51:34,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34 WrapperNode [2022-07-21 10:51:34,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 10:51:34,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 10:51:34,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 10:51:34,807 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 10:51:34,811 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:34,972 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,271 INFO L137 Inliner]: procedures = 581, calls = 7123, calls flagged for inlining = 254, calls inlined = 183, statements flattened = 10135 [2022-07-21 10:51:35,272 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 10:51:35,273 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 10:51:35,273 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 10:51:35,273 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 10:51:35,279 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,340 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,341 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,500 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,527 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,561 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,601 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 10:51:35,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 10:51:35,602 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 10:51:35,603 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 10:51:35,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (1/1) ... [2022-07-21 10:51:35,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:51:35,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:51:35,625 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 10:51:35,639 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 10:51:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 10:51:35,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 10:51:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-21 10:51:35,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-21 10:51:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-21 10:51:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-21 10:51:35,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-21 10:51:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-07-21 10:51:35,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-07-21 10:51:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-21 10:51:35,664 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-21 10:51:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-21 10:51:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-21 10:51:35,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-07-21 10:51:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-07-21 10:51:35,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 10:51:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 10:51:35,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-07-21 10:51:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-07-21 10:51:35,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-07-21 10:51:35,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-07-21 10:51:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-21 10:51:35,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-21 10:51:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-21 10:51:35,666 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-21 10:51:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-07-21 10:51:35,666 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-07-21 10:51:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-07-21 10:51:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-07-21 10:51:35,667 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 10:51:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 10:51:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-21 10:51:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-21 10:51:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-07-21 10:51:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-07-21 10:51:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 10:51:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 10:51:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-21 10:51:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-21 10:51:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 10:51:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 10:51:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-07-21 10:51:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-07-21 10:51:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 10:51:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 10:51:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-07-21 10:51:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-07-21 10:51:35,670 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-07-21 10:51:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-07-21 10:51:35,671 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-07-21 10:51:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-07-21 10:51:35,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 10:51:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 10:51:35,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-07-21 10:51:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-07-21 10:51:35,672 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 10:51:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 10:51:35,673 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 10:51:35,673 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-07-21 10:51:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-07-21 10:51:35,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-21 10:51:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-21 10:51:35,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-21 10:51:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-21 10:51:35,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 10:51:35,674 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-21 10:51:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-21 10:51:35,674 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-07-21 10:51:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-07-21 10:51:35,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-07-21 10:51:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-07-21 10:51:35,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 10:51:35,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 10:51:35,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 10:51:35,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-07-21 10:51:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-07-21 10:51:35,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-07-21 10:51:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-07-21 10:51:35,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-21 10:51:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-21 10:51:35,676 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-07-21 10:51:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-07-21 10:51:35,677 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-07-21 10:51:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-07-21 10:51:35,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 10:51:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 10:51:35,677 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-07-21 10:51:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-07-21 10:51:35,678 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 10:51:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 10:51:35,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-21 10:51:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-21 10:51:35,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-21 10:51:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-21 10:51:35,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 10:51:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 10:51:35,679 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 10:51:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 10:51:35,680 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-07-21 10:51:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-07-21 10:51:35,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-07-21 10:51:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-07-21 10:51:35,680 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-07-21 10:51:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-07-21 10:51:35,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-21 10:51:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-21 10:51:35,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-21 10:51:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-21 10:51:35,681 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 10:51:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 10:51:35,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 10:51:35,682 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 10:51:35,684 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-21 10:51:35,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-21 10:51:35,684 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-07-21 10:51:35,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-07-21 10:51:35,685 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-07-21 10:51:35,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-07-21 10:51:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-07-21 10:51:35,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-07-21 10:51:35,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-21 10:51:35,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-21 10:51:35,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-07-21 10:51:35,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-07-21 10:51:35,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-07-21 10:51:35,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-07-21 10:51:35,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 10:51:35,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 10:51:35,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 10:51:35,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 10:51:35,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-21 10:51:35,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-21 10:51:35,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-07-21 10:51:35,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-07-21 10:51:35,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 10:51:35,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-07-21 10:51:35,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-07-21 10:51:35,691 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-07-21 10:51:35,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-07-21 10:51:35,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-07-21 10:51:35,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-07-21 10:51:35,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 10:51:35,692 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-21 10:51:35,692 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-21 10:51:35,692 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 10:51:35,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 10:51:35,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-07-21 10:51:35,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-07-21 10:51:35,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-07-21 10:51:35,693 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 10:51:35,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 10:51:35,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 10:51:35,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 10:51:35,694 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-07-21 10:51:35,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-07-21 10:51:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 10:51:35,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 10:51:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-07-21 10:51:35,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-07-21 10:51:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-21 10:51:35,695 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-21 10:51:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-07-21 10:51:35,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-07-21 10:51:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 10:51:35,696 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 10:51:35,696 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-21 10:51:35,696 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-21 10:51:35,696 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-07-21 10:51:35,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-07-21 10:51:35,696 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-21 10:51:35,696 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-21 10:51:35,696 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-21 10:51:35,696 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-21 10:51:35,697 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 10:51:35,697 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 10:51:35,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2022-07-21 10:51:35,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2022-07-21 10:51:35,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 10:51:35,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 10:51:35,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 10:51:35,698 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-07-21 10:51:35,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-07-21 10:51:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-21 10:51:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-21 10:51:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-07-21 10:51:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-07-21 10:51:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 10:51:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-07-21 10:51:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-07-21 10:51:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 10:51:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-07-21 10:51:35,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 10:51:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-21 10:51:35,700 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-21 10:51:35,701 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-21 10:51:35,701 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-21 10:51:35,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-07-21 10:51:35,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-07-21 10:51:35,701 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-07-21 10:51:35,701 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-07-21 10:51:35,701 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-21 10:51:35,701 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-21 10:51:35,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 10:51:35,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 10:51:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-07-21 10:51:35,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-07-21 10:51:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-21 10:51:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-21 10:51:35,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-21 10:51:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-07-21 10:51:35,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-07-21 10:51:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-07-21 10:51:35,703 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-07-21 10:51:35,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2022-07-21 10:51:35,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2022-07-21 10:51:35,703 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 10:51:35,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 10:51:35,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 10:51:35,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 10:51:35,703 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-21 10:51:35,703 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-21 10:51:35,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 10:51:35,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 10:51:35,704 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-21 10:51:35,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-21 10:51:35,704 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-07-21 10:51:35,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-07-21 10:51:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-21 10:51:35,707 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-21 10:51:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 10:51:35,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 10:51:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-07-21 10:51:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-07-21 10:51:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 10:51:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 10:51:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-21 10:51:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-21 10:51:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-21 10:51:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-21 10:51:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-07-21 10:51:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-07-21 10:51:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-21 10:51:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-21 10:51:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-21 10:51:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-21 10:51:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 10:51:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 10:51:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 10:51:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 10:51:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 10:51:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 10:51:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-07-21 10:51:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-07-21 10:51:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-21 10:51:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 10:51:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 10:51:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 10:51:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 10:51:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-07-21 10:51:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-07-21 10:51:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 10:51:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 10:51:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-21 10:51:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-21 10:51:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-07-21 10:51:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-07-21 10:51:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 10:51:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 10:51:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 10:51:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 10:51:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-21 10:51:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-21 10:51:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-07-21 10:51:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-07-21 10:51:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-07-21 10:51:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-07-21 10:51:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-21 10:51:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-21 10:51:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-21 10:51:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-21 10:51:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 10:51:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 10:51:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-21 10:51:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-21 10:51:35,715 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-07-21 10:51:35,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-07-21 10:51:35,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-21 10:51:35,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-21 10:51:35,715 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-21 10:51:35,715 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-21 10:51:35,715 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 10:51:35,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 10:51:35,715 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 10:51:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 10:51:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-21 10:51:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-21 10:51:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-07-21 10:51:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-07-21 10:51:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 10:51:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 10:51:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 10:51:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 10:51:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 10:51:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 10:51:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 10:51:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 10:51:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-07-21 10:51:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-07-21 10:51:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 10:51:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 10:51:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 10:51:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 10:51:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-07-21 10:51:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-07-21 10:51:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-07-21 10:51:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-07-21 10:51:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-21 10:51:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-21 10:51:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-07-21 10:51:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-07-21 10:51:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-21 10:51:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-21 10:51:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-21 10:51:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-07-21 10:51:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-07-21 10:51:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-07-21 10:51:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-07-21 10:51:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-07-21 10:51:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-21 10:51:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-21 10:51:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-21 10:51:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-21 10:51:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-07-21 10:51:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-07-21 10:51:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-07-21 10:51:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-07-21 10:51:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-21 10:51:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-21 10:51:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-07-21 10:51:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-07-21 10:51:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-07-21 10:51:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-07-21 10:51:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-21 10:51:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-21 10:51:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 10:51:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 10:51:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-07-21 10:51:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-07-21 10:51:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-07-21 10:51:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-07-21 10:51:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 10:51:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 10:51:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-07-21 10:51:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-07-21 10:51:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-21 10:51:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-21 10:51:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-07-21 10:51:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-07-21 10:51:36,666 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 10:51:36,672 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 10:53:47,206 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 10:53:47,223 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 10:53:47,223 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 10:53:47,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:53:47 BoogieIcfgContainer [2022-07-21 10:53:47,227 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 10:53:47,228 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 10:53:47,228 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 10:53:47,230 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 10:53:47,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 10:51:29" (1/3) ... [2022-07-21 10:53:47,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10fc2753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:53:47, skipping insertion in model container [2022-07-21 10:53:47,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:34" (2/3) ... [2022-07-21 10:53:47,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10fc2753 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:53:47, skipping insertion in model container [2022-07-21 10:53:47,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:53:47" (3/3) ... [2022-07-21 10:53:47,232 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--ethernet--qlogic--qlge--qlge.ko-ldv_main0.cil.out.i [2022-07-21 10:53:47,242 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 10:53:47,243 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 10:53:47,315 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 10:53:47,319 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@1768675, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@31b09a29 [2022-07-21 10:53:47,319 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 10:53:47,330 INFO L276 IsEmpty]: Start isEmpty. Operand has 3121 states, 2200 states have (on average 1.345) internal successors, (2959), 2245 states have internal predecessors, (2959), 748 states have call successors, (748), 171 states have call predecessors, (748), 171 states have return successors, (748), 740 states have call predecessors, (748), 748 states have call successors, (748) [2022-07-21 10:53:47,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-07-21 10:53:47,334 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:47,335 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:47,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:47,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:47,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1635148979, now seen corresponding path program 1 times [2022-07-21 10:53:47,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 10:53:47,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [746549897] [2022-07-21 10:53:47,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:47,353 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 10:53:47,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 10:53:47,355 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 10:53:47,358 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 10:53:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:49,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 4214 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 10:53:49,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:50,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:53:50,021 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:53:50,022 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 10:53:50,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [746549897] [2022-07-21 10:53:50,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [746549897] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:53:50,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:53:50,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:53:50,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513312931] [2022-07-21 10:53:50,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:53:50,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:53:50,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 10:53:50,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:53:50,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:53:50,047 INFO L87 Difference]: Start difference. First operand has 3121 states, 2200 states have (on average 1.345) internal successors, (2959), 2245 states have internal predecessors, (2959), 748 states have call successors, (748), 171 states have call predecessors, (748), 171 states have return successors, (748), 740 states have call predecessors, (748), 748 states have call successors, (748) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:53:50,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:50,634 INFO L93 Difference]: Finished difference Result 6228 states and 8956 transitions. [2022-07-21 10:53:50,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:53:50,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2022-07-21 10:53:50,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:50,672 INFO L225 Difference]: With dead ends: 6228 [2022-07-21 10:53:50,673 INFO L226 Difference]: Without dead ends: 3104 [2022-07-21 10:53:50,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 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 10:53:50,697 INFO L413 NwaCegarLoop]: 4444 mSDtfsCounter, 4431 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4431 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:50,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4431 Valid, 4446 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 10:53:50,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3104 states. [2022-07-21 10:53:50,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3104 to 3104. [2022-07-21 10:53:50,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3104 states, 2187 states have (on average 1.3415637860082306) internal successors, (2934), 2229 states have internal predecessors, (2934), 747 states have call successors, (747), 171 states have call predecessors, (747), 169 states have return successors, (742), 734 states have call predecessors, (742), 742 states have call successors, (742) [2022-07-21 10:53:50,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3104 states to 3104 states and 4423 transitions. [2022-07-21 10:53:50,870 INFO L78 Accepts]: Start accepts. Automaton has 3104 states and 4423 transitions. Word has length 17 [2022-07-21 10:53:50,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:50,872 INFO L495 AbstractCegarLoop]: Abstraction has 3104 states and 4423 transitions. [2022-07-21 10:53:50,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:53:50,872 INFO L276 IsEmpty]: Start isEmpty. Operand 3104 states and 4423 transitions. [2022-07-21 10:53:50,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-07-21 10:53:50,873 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:50,873 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:50,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:51,087 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 10:53:51,088 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:51,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:51,088 INFO L85 PathProgramCache]: Analyzing trace with hash 847662603, now seen corresponding path program 1 times [2022-07-21 10:53:51,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 10:53:51,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1888357853] [2022-07-21 10:53:51,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:51,093 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 10:53:51,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 10:53:51,095 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 10:53:51,099 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 10:53:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:53,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 4215 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 10:53:53,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:53,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:53:53,629 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:53:53,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 10:53:53,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1888357853] [2022-07-21 10:53:53,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1888357853] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:53:53,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:53:53,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:53:53,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863739327] [2022-07-21 10:53:53,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:53:53,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:53:53,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 10:53:53,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:53:53,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:53:53,632 INFO L87 Difference]: Start difference. First operand 3104 states and 4423 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:53:54,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:54,160 INFO L93 Difference]: Finished difference Result 3390 states and 4822 transitions. [2022-07-21 10:53:54,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:53:54,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2022-07-21 10:53:54,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:54,178 INFO L225 Difference]: With dead ends: 3390 [2022-07-21 10:53:54,178 INFO L226 Difference]: Without dead ends: 3386 [2022-07-21 10:53:54,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 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 10:53:54,182 INFO L413 NwaCegarLoop]: 4578 mSDtfsCounter, 4043 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4043 SdHoareTripleChecker+Valid, 5335 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:54,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4043 Valid, 5335 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 10:53:54,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2022-07-21 10:53:54,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3384. [2022-07-21 10:53:54,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 2381 states have (on average 1.3460730785384292) internal successors, (3205), 2423 states have internal predecessors, (3205), 807 states have call successors, (807), 197 states have call predecessors, (807), 195 states have return successors, (804), 795 states have call predecessors, (804), 804 states have call successors, (804) [2022-07-21 10:53:54,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 4816 transitions. [2022-07-21 10:53:54,294 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 4816 transitions. Word has length 18 [2022-07-21 10:53:54,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:54,294 INFO L495 AbstractCegarLoop]: Abstraction has 3384 states and 4816 transitions. [2022-07-21 10:53:54,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:53:54,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 4816 transitions. [2022-07-21 10:53:54,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-07-21 10:53:54,295 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:54,295 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:54,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:54,507 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 10:53:54,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:54,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:54,508 INFO L85 PathProgramCache]: Analyzing trace with hash 505415184, now seen corresponding path program 1 times [2022-07-21 10:53:54,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 10:53:54,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152571453] [2022-07-21 10:53:54,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:54,512 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 10:53:54,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 10:53:54,516 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 10:53:54,519 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 10:53:56,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:56,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 4216 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 10:53:56,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:53:57,083 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:53:57,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 10:53:57,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1152571453] [2022-07-21 10:53:57,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1152571453] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:53:57,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:53:57,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:53:57,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466446048] [2022-07-21 10:53:57,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:53:57,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:53:57,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 10:53:57,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:53:57,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:53:57,085 INFO L87 Difference]: Start difference. First operand 3384 states and 4816 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:53:57,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:57,481 INFO L93 Difference]: Finished difference Result 3386 states and 4817 transitions. [2022-07-21 10:53:57,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:53:57,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2022-07-21 10:53:57,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:57,568 INFO L225 Difference]: With dead ends: 3386 [2022-07-21 10:53:57,568 INFO L226 Difference]: Without dead ends: 3375 [2022-07-21 10:53:57,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 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 10:53:57,574 INFO L413 NwaCegarLoop]: 4417 mSDtfsCounter, 4401 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4401 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:57,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4401 Valid, 4419 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 10:53:57,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2022-07-21 10:53:57,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3375. [2022-07-21 10:53:57,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3375 states, 2375 states have (on average 1.3448421052631578) internal successors, (3194), 2416 states have internal predecessors, (3194), 804 states have call successors, (804), 196 states have call predecessors, (804), 195 states have return successors, (803), 794 states have call predecessors, (803), 803 states have call successors, (803) [2022-07-21 10:53:57,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3375 states to 3375 states and 4801 transitions. [2022-07-21 10:53:57,690 INFO L78 Accepts]: Start accepts. Automaton has 3375 states and 4801 transitions. Word has length 19 [2022-07-21 10:53:57,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:57,690 INFO L495 AbstractCegarLoop]: Abstraction has 3375 states and 4801 transitions. [2022-07-21 10:53:57,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:53:57,690 INFO L276 IsEmpty]: Start isEmpty. Operand 3375 states and 4801 transitions. [2022-07-21 10:53:57,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-21 10:53:57,702 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:57,702 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:57,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:57,915 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 10:53:57,915 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:57,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:57,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1260089886, now seen corresponding path program 1 times [2022-07-21 10:53:57,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 10:53:57,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509735387] [2022-07-21 10:53:57,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:57,920 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 10:53:57,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 10:53:57,923 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 10:53:57,947 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 10:54:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:00,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 4459 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 10:54:00,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:54:00,639 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-21 10:54:00,639 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:54:00,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 10:54:00,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509735387] [2022-07-21 10:54:00,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509735387] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:54:00,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:54:00,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:54:00,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866872574] [2022-07-21 10:54:00,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:54:00,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:54:00,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 10:54:00,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:54:00,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:54:00,642 INFO L87 Difference]: Start difference. First operand 3375 states and 4801 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 10:54:01,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:54:01,429 INFO L93 Difference]: Finished difference Result 6745 states and 9674 transitions. [2022-07-21 10:54:01,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 10:54:01,430 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 78 [2022-07-21 10:54:01,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:01,448 INFO L225 Difference]: With dead ends: 6745 [2022-07-21 10:54:01,448 INFO L226 Difference]: Without dead ends: 3379 [2022-07-21 10:54:01,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 10:54:01,465 INFO L413 NwaCegarLoop]: 4400 mSDtfsCounter, 2 mSDsluCounter, 8780 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 13180 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:01,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 13180 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 10:54:01,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2022-07-21 10:54:01,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3379. [2022-07-21 10:54:01,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3379 states, 2378 states have (on average 1.3448275862068966) internal successors, (3198), 2420 states have internal predecessors, (3198), 804 states have call successors, (804), 196 states have call predecessors, (804), 196 states have return successors, (805), 794 states have call predecessors, (805), 803 states have call successors, (805) [2022-07-21 10:54:01,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3379 states to 3379 states and 4807 transitions. [2022-07-21 10:54:01,562 INFO L78 Accepts]: Start accepts. Automaton has 3379 states and 4807 transitions. Word has length 78 [2022-07-21 10:54:01,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:01,563 INFO L495 AbstractCegarLoop]: Abstraction has 3379 states and 4807 transitions. [2022-07-21 10:54:01,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 10:54:01,568 INFO L276 IsEmpty]: Start isEmpty. Operand 3379 states and 4807 transitions. [2022-07-21 10:54:01,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-21 10:54:01,572 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:54:01,572 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:54:01,648 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 10:54:01,783 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 10:54:01,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:54:01,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:54:01,784 INFO L85 PathProgramCache]: Analyzing trace with hash 530895906, now seen corresponding path program 1 times [2022-07-21 10:54:01,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 10:54:01,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1789248612] [2022-07-21 10:54:01,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:54:01,788 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 10:54:01,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 10:54:01,789 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 10:54:01,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-21 10:54:04,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 4470 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 10:54:04,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:54:04,664 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-21 10:54:04,664 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:54:05,708 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-21 10:54:05,708 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 10:54:05,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1789248612] [2022-07-21 10:54:05,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1789248612] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:54:05,709 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 10:54:05,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-21 10:54:05,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377492065] [2022-07-21 10:54:05,709 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 10:54:05,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 10:54:05,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 10:54:05,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 10:54:05,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 10:54:05,711 INFO L87 Difference]: Start difference. First operand 3379 states and 4807 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-21 10:54:08,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:54:08,928 INFO L93 Difference]: Finished difference Result 6761 states and 9704 transitions. [2022-07-21 10:54:08,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 10:54:08,929 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 79 [2022-07-21 10:54:08,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:08,945 INFO L225 Difference]: With dead ends: 6761 [2022-07-21 10:54:08,945 INFO L226 Difference]: Without dead ends: 3391 [2022-07-21 10:54:08,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-21 10:54:08,960 INFO L413 NwaCegarLoop]: 4391 mSDtfsCounter, 18 mSDsluCounter, 13138 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 17529 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:08,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 17529 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-21 10:54:08,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2022-07-21 10:54:09,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 3389. [2022-07-21 10:54:09,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3389 states, 2387 states have (on average 1.346041055718475) internal successors, (3213), 2429 states have internal predecessors, (3213), 804 states have call successors, (804), 197 states have call predecessors, (804), 197 states have return successors, (805), 794 states have call predecessors, (805), 803 states have call successors, (805) [2022-07-21 10:54:09,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 3389 states and 4822 transitions. [2022-07-21 10:54:09,098 INFO L78 Accepts]: Start accepts. Automaton has 3389 states and 4822 transitions. Word has length 79 [2022-07-21 10:54:09,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:09,099 INFO L495 AbstractCegarLoop]: Abstraction has 3389 states and 4822 transitions. [2022-07-21 10:54:09,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-21 10:54:09,100 INFO L276 IsEmpty]: Start isEmpty. Operand 3389 states and 4822 transitions. [2022-07-21 10:54:09,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-21 10:54:09,104 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:54:09,104 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:54:09,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 10:54:09,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 10:54:09,323 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:54:09,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:54:09,324 INFO L85 PathProgramCache]: Analyzing trace with hash -748301538, now seen corresponding path program 2 times [2022-07-21 10:54:09,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 10:54:09,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017781393] [2022-07-21 10:54:09,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 10:54:09,328 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 10:54:09,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 10:54:09,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 10:54:09,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 10:54:11,410 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 10:54:11,410 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 10:54:11,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 4370 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 10:54:11,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:54:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-07-21 10:54:12,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:54:12,766 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 10:54:12,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017781393] [2022-07-21 10:54:12,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017781393] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:54:12,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:54:12,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:54:12,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083082138] [2022-07-21 10:54:12,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:54:12,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:54:12,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 10:54:12,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:54:12,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:54:12,767 INFO L87 Difference]: Start difference. First operand 3389 states and 4822 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 10:54:13,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:54:13,231 INFO L93 Difference]: Finished difference Result 3389 states and 4822 transitions. [2022-07-21 10:54:13,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:54:13,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 82 [2022-07-21 10:54:13,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:13,233 INFO L225 Difference]: With dead ends: 3389 [2022-07-21 10:54:13,233 INFO L226 Difference]: Without dead ends: 0 [2022-07-21 10:54:13,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 80 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 10:54:13,242 INFO L413 NwaCegarLoop]: 4698 mSDtfsCounter, 723 mSDsluCounter, 4039 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 8737 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:13,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 8737 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 10:54:13,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-21 10:54:13,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-21 10:54:13,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:54:13,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-21 10:54:13,246 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 82 [2022-07-21 10:54:13,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:13,246 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-21 10:54:13,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 10:54:13,246 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-21 10:54:13,246 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-21 10:54:13,248 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-21 10:54:13,304 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 10:54:13,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 10:54:13,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.