./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 420af474850d23f3f2d1eaddb78c478fb6a14fcff2ada80d9108d342279e18ba --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:00:43,241 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:00:43,243 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:00:43,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:00:43,276 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:00:43,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:00:43,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:00:43,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:00:43,284 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:00:43,288 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:00:43,289 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:00:43,292 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:00:43,292 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:00:43,294 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:00:43,295 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:00:43,296 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:00:43,297 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:00:43,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:00:43,301 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:00:43,305 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:00:43,306 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:00:43,307 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:00:43,308 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:00:43,308 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:00:43,310 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:00:43,315 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:00:43,315 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:00:43,315 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:00:43,316 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:00:43,316 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:00:43,317 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:00:43,317 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:00:43,318 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:00:43,319 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:00:43,320 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:00:43,321 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:00:43,321 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:00:43,321 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:00:43,321 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:00:43,322 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:00:43,322 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:00:43,323 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:00:43,326 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 13:00:43,349 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:00:43,350 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:00:43,350 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:00:43,350 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:00:43,351 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:00:43,351 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:00:43,351 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:00:43,351 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:00:43,352 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:00:43,352 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:00:43,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:00:43,353 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:00:43,354 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:00:43,354 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:00:43,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:00:43,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:00:43,354 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:00:43,354 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:00:43,355 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:00:43,355 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 13:00:43,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 13:00:43,355 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:00:43,355 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:00:43,355 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:00:43,356 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 -> 420af474850d23f3f2d1eaddb78c478fb6a14fcff2ada80d9108d342279e18ba [2022-07-21 13:00:43,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:00:43,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:00:43,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:00:43,658 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:00:43,659 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:00:43,660 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-21 13:00:43,736 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cdd1fb9c/2f6e85f353e545e282ba1b73b2a99301/FLAGc61db8196 [2022-07-21 13:00:44,679 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:00:44,680 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-21 13:00:44,785 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cdd1fb9c/2f6e85f353e545e282ba1b73b2a99301/FLAGc61db8196 [2022-07-21 13:00:45,004 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cdd1fb9c/2f6e85f353e545e282ba1b73b2a99301 [2022-07-21 13:00:45,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:00:45,008 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:00:45,010 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:00:45,011 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:00:45,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:00:45,014 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:00:45" (1/1) ... [2022-07-21 13:00:45,014 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1163b8af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:00:45, skipping insertion in model container [2022-07-21 13:00:45,015 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:00:45" (1/1) ... [2022-07-21 13:00:45,019 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:00:45,286 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:00:52,217 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[772843,772856] [2022-07-21 13:00:52,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:00:52,363 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:00:52,928 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: ue_lo = ~ ue_mask_lo & ue_lo [20758] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) 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 13:00:52,934 INFO L158 Benchmark]: Toolchain (without parser) took 7925.24ms. Allocated memory was 69.2MB in the beginning and 341.8MB in the end (delta: 272.6MB). Free memory was 32.7MB in the beginning and 202.7MB in the end (delta: -170.0MB). Peak memory consumption was 181.6MB. Max. memory is 16.1GB. [2022-07-21 13:00:52,936 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 52.4MB. Free memory was 34.5MB in the beginning and 34.5MB in the end (delta: 44.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 13:00:52,938 INFO L158 Benchmark]: CACSL2BoogieTranslator took 7922.24ms. Allocated memory was 69.2MB in the beginning and 341.8MB in the end (delta: 272.6MB). Free memory was 32.5MB in the beginning and 202.7MB in the end (delta: -170.2MB). Peak memory consumption was 181.6MB. Max. memory is 16.1GB. [2022-07-21 13:00:52,939 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 52.4MB. Free memory was 34.5MB in the beginning and 34.5MB in the end (delta: 44.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 7922.24ms. Allocated memory was 69.2MB in the beginning and 341.8MB in the end (delta: 272.6MB). Free memory was 32.5MB in the beginning and 202.7MB in the end (delta: -170.2MB). Peak memory consumption was 181.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: ue_lo = ~ ue_mask_lo & ue_lo [20758] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: ue_lo = ~ ue_mask_lo & ue_lo [20758]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 420af474850d23f3f2d1eaddb78c478fb6a14fcff2ada80d9108d342279e18ba --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:00:54,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:00:54,719 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:00:54,753 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:00:54,753 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:00:54,754 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:00:54,758 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:00:54,760 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:00:54,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:00:54,765 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:00:54,766 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:00:54,769 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:00:54,769 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:00:54,771 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:00:54,772 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:00:54,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:00:54,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:00:54,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:00:54,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:00:54,783 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:00:54,784 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:00:54,785 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:00:54,786 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:00:54,787 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:00:54,788 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:00:54,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:00:54,794 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:00:54,794 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:00:54,794 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:00:54,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:00:54,795 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:00:54,796 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:00:54,797 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:00:54,797 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:00:54,799 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:00:54,799 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:00:54,799 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:00:54,800 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:00:54,800 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:00:54,800 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:00:54,801 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:00:54,802 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:00:54,806 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 13:00:54,825 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:00:54,825 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:00:54,827 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:00:54,827 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:00:54,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:00:54,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:00:54,828 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:00:54,828 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:00:54,828 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:00:54,829 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:00:54,829 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:00:54,829 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:00:54,829 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:00:54,830 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:00:54,830 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 13:00:54,835 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 13:00:54,835 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 13:00:54,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:00:54,836 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:00:54,836 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:00:54,836 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:00:54,836 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:00:54,836 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:00:54,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:00:54,837 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:00:54,837 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:00:54,837 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:00:54,837 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 13:00:54,837 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 13:00:54,838 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:00:54,838 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:00:54,838 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:00:54,838 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 13:00:54,838 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 -> 420af474850d23f3f2d1eaddb78c478fb6a14fcff2ada80d9108d342279e18ba [2022-07-21 13:00:55,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:00:55,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:00:55,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:00:55,160 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:00:55,161 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:00:55,162 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-21 13:00:55,233 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f480881ae/2de48abff7e94b2b866768dd601c94d5/FLAG2d6af59c8 [2022-07-21 13:00:56,241 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:00:56,242 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-21 13:00:56,325 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f480881ae/2de48abff7e94b2b866768dd601c94d5/FLAG2d6af59c8 [2022-07-21 13:00:56,579 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f480881ae/2de48abff7e94b2b866768dd601c94d5 [2022-07-21 13:00:56,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:00:56,583 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:00:56,585 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:00:56,585 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:00:56,588 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:00:56,589 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:00:56" (1/1) ... [2022-07-21 13:00:56,590 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@630ff461 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:00:56, skipping insertion in model container [2022-07-21 13:00:56,590 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:00:56" (1/1) ... [2022-07-21 13:00:56,595 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:00:56,801 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:01:04,610 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[772843,772856] [2022-07-21 13:01:04,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:01:04,742 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 13:01:04,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:01:05,381 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[772843,772856] [2022-07-21 13:01:05,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:01:05,401 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:01:05,931 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[772843,772856] [2022-07-21 13:01:05,937 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:01:06,086 INFO L208 MainTranslator]: Completed translation [2022-07-21 13:01:06,087 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06 WrapperNode [2022-07-21 13:01:06,087 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 13:01:06,088 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 13:01:06,088 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 13:01:06,088 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 13:01:06,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:06,298 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:06,666 INFO L137 Inliner]: procedures = 649, calls = 9066, calls flagged for inlining = 273, calls inlined = 265, statements flattened = 20340 [2022-07-21 13:01:06,667 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 13:01:06,667 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 13:01:06,668 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 13:01:06,668 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 13:01:06,675 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:06,676 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:06,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:06,745 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:06,961 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:07,002 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:07,079 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:07,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 13:01:07,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 13:01:07,174 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 13:01:07,175 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 13:01:07,175 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (1/1) ... [2022-07-21 13:01:07,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:01:07,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 13:01:07,212 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 13:01:07,229 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 13:01:07,240 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2022-07-21 13:01:07,243 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2022-07-21 13:01:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure __iscsi_complete_pdu [2022-07-21 13:01:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __iscsi_complete_pdu [2022-07-21 13:01:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-21 13:01:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-21 13:01:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 13:01:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 13:01:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure free_io_sgl_handle [2022-07-21 13:01:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure free_io_sgl_handle [2022-07-21 13:01:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2022-07-21 13:01:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2022-07-21 13:01:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-07-21 13:01:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-07-21 13:01:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-21 13:01:07,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-21 13:01:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 13:01:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 13:01:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_purge_eq [2022-07-21 13:01:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_purge_eq [2022-07-21 13:01:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-21 13:01:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-21 13:01:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2022-07-21 13:01:07,246 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2022-07-21 13:01:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-21 13:01:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-21 13:01:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-21 13:01:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-21 13:01:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_mcc_tag [2022-07-21 13:01:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_mcc_tag [2022-07-21 13:01:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2022-07-21 13:01:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2022-07-21 13:01:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 13:01:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 13:01:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2022-07-21 13:01:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2022-07-21 13:01:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_exec_nonemb_cmd [2022-07-21 13:01:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_exec_nonemb_cmd [2022-07-21 13:01:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-07-21 13:01:07,249 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-07-21 13:01:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ue_detect [2022-07-21 13:01:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ue_detect [2022-07-21 13:01:07,250 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-21 13:01:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-21 13:01:07,250 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 13:01:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 13:01:07,250 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_get_param [2022-07-21 13:01:07,250 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_get_param [2022-07-21 13:01:07,251 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-21 13:01:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-21 13:01:07,251 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_session_create [2022-07-21 13:01:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_session_create [2022-07-21 13:01:07,252 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2022-07-21 13:01:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2022-07-21 13:01:07,252 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_process_all_cqs [2022-07-21 13:01:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_process_all_cqs [2022-07-21 13:01:07,252 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 13:01:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 13:01:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-21 13:01:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-21 13:01:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2022-07-21 13:01:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2022-07-21 13:01:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure free_mcc_tag [2022-07-21 13:01:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mcc_tag [2022-07-21 13:01:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_enable_intr [2022-07-21 13:01:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_enable_intr [2022-07-21 13:01:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_session_destroy [2022-07-21 13:01:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_session_destroy [2022-07-21 13:01:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 13:01:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 13:01:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_reset_function [2022-07-21 13:01:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_reset_function [2022-07-21 13:01:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_mem [2022-07-21 13:01:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_mem [2022-07-21 13:01:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_get_param [2022-07-21 13:01:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_get_param [2022-07-21 13:01:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 13:01:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-21 13:01:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-21 13:01:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure nla_find [2022-07-21 13:01:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_find [2022-07-21 13:01:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_get_async_busy_list [2022-07-21 13:01:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_get_async_busy_list [2022-07-21 13:01:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 13:01:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 13:01:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_teardown [2022-07-21 13:01:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_teardown [2022-07-21 13:01:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 13:01:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 13:01:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-21 13:01:07,258 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-21 13:01:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_stop [2022-07-21 13:01:07,258 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_stop [2022-07-21 13:01:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 13:01:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 13:01:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_init_irqs [2022-07-21 13:01:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_init_irqs [2022-07-21 13:01:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2022-07-21 13:01:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2022-07-21 13:01:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 13:01:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 13:01:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-21 13:01:07,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-21 13:01:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cleanup_task [2022-07-21 13:01:07,260 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cleanup_task [2022-07-21 13:01:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_send_pdu [2022-07-21 13:01:07,260 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_send_pdu [2022-07-21 13:01:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_eeh_err_detected [2022-07-21 13:01:07,261 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_eeh_err_detected [2022-07-21 13:01:07,261 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2022-07-21 13:01:07,261 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2022-07-21 13:01:07,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-21 13:01:07,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-21 13:01:07,263 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_process_cq [2022-07-21 13:01:07,263 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_process_cq [2022-07-21 13:01:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-21 13:01:07,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-21 13:01:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 13:01:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 13:01:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 13:01:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 13:01:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2022-07-21 13:01:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2022-07-21 13:01:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_mgmt_sgl_handle [2022-07-21 13:01:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_mgmt_sgl_handle [2022-07-21 13:01:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_hdr_prepare [2022-07-21 13:01:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_hdr_prepare [2022-07-21 13:01:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-07-21 13:01:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-07-21 13:01:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_init [2022-07-21 13:01:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_init [2022-07-21 13:01:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 13:01:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 13:01:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 13:01:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 13:01:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_hw_health_check [2022-07-21 13:01:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_hw_health_check [2022-07-21 13:01:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-07-21 13:01:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-07-21 13:01:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 13:01:07,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 13:01:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2022-07-21 13:01:07,273 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2022-07-21 13:01:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_set_static_ip [2022-07-21 13:01:07,273 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_set_static_ip [2022-07-21 13:01:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-21 13:01:07,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-21 13:01:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-21 13:01:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-21 13:01:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure be_sgl_destroy_contiguous [2022-07-21 13:01:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure be_sgl_destroy_contiguous [2022-07-21 13:01:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_iface_get_param [2022-07-21 13:01:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_iface_get_param [2022-07-21 13:01:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2022-07-21 13:01:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2022-07-21 13:01:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-21 13:01:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-21 13:01:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 13:01:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 13:01:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 13:01:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 13:01:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_get [2022-07-21 13:01:07,276 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_get [2022-07-21 13:01:07,276 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2022-07-21 13:01:07,276 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2022-07-21 13:01:07,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-21 13:01:07,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-21 13:01:07,276 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_ep [2022-07-21 13:01:07,276 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_ep [2022-07-21 13:01:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2022-07-21 13:01:07,277 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2022-07-21 13:01:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_parse_pdu [2022-07-21 13:01:07,277 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_parse_pdu [2022-07-21 13:01:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2022-07-21 13:01:07,277 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2022-07-21 13:01:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_mccq_compl [2022-07-21 13:01:07,278 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_mccq_compl [2022-07-21 13:01:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 13:01:07,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 13:01:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_unmap_pci_function [2022-07-21 13:01:07,278 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_unmap_pci_function [2022-07-21 13:01:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 13:01:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2022-07-21 13:01:07,278 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2022-07-21 13:01:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-07-21 13:01:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_build_be_sgl_arr [2022-07-21 13:01:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_build_be_sgl_arr [2022-07-21 13:01:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-21 13:01:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-21 13:01:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 13:01:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_task_xmit [2022-07-21 13:01:07,280 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_task_xmit [2022-07-21 13:01:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_start [2022-07-21 13:01:07,280 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_start [2022-07-21 13:01:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 13:01:07,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 13:01:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2022-07-21 13:01:07,280 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2022-07-21 13:01:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 13:01:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure nonembedded_sgl [2022-07-21 13:01:07,281 INFO L138 BoogieDeclarations]: Found implementation of procedure nonembedded_sgl [2022-07-21 13:01:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-21 13:01:07,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-21 13:01:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2022-07-21 13:01:07,281 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2022-07-21 13:01:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_modify_gateway [2022-07-21 13:01:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_modify_gateway [2022-07-21 13:01:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 13:01:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 13:01:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 13:01:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_macaddr [2022-07-21 13:01:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_macaddr [2022-07-21 13:01:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-21 13:01:07,283 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-21 13:01:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_get_stats [2022-07-21 13:01:07,283 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_get_stats [2022-07-21 13:01:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure be_sgl_create_contiguous [2022-07-21 13:01:07,283 INFO L138 BoogieDeclarations]: Found implementation of procedure be_sgl_create_contiguous [2022-07-21 13:01:07,283 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_all_if_id [2022-07-21 13:01:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_all_if_id [2022-07-21 13:01:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_clean_port [2022-07-21 13:01:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_clean_port [2022-07-21 13:01:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_cq_create [2022-07-21 13:01:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_cq_create [2022-07-21 13:01:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure be_chk_reset_complete [2022-07-21 13:01:07,284 INFO L138 BoogieDeclarations]: Found implementation of procedure be_chk_reset_complete [2022-07-21 13:01:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 13:01:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 13:01:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 13:01:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 13:01:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_boot_destroy_kset [2022-07-21 13:01:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_boot_destroy_kset [2022-07-21 13:01:07,285 INFO L130 BoogieDeclarations]: Found specification of procedure free_mgmt_sgl_handle [2022-07-21 13:01:07,285 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mgmt_sgl_handle [2022-07-21 13:01:07,286 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify [2022-07-21 13:01:07,286 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify [2022-07-21 13:01:07,286 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-07-21 13:01:07,286 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-07-21 13:01:07,287 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_alloc_cmd_data [2022-07-21 13:01:07,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_alloc_cmd_data [2022-07-21 13:01:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_attr_is_visible [2022-07-21 13:01:07,290 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_attr_is_visible [2022-07-21 13:01:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_bsg_request [2022-07-21 13:01:07,291 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_bsg_request [2022-07-21 13:01:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-21 13:01:07,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-21 13:01:07,291 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2022-07-21 13:01:07,291 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2022-07-21 13:01:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-07-21 13:01:07,293 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-07-21 13:01:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-21 13:01:07,293 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-21 13:01:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 13:01:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_create_iface [2022-07-21 13:01:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_create_iface [2022-07-21 13:01:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_host_param [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_host_param [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_init_controller [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_init_controller [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_cleanup [2022-07-21 13:01:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_cleanup [2022-07-21 13:01:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure is_link_state_evt [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_link_state_evt [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_free_async_msg [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_free_async_msg [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_hdr_prepare [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_hdr_prepare [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_msix_enable [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_msix_enable [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_invalidate_icds [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_invalidate_icds [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-07-21 13:01:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-07-21 13:01:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_iface_set_param [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_iface_set_param [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_set_vlan [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_set_vlan [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_update_async_writables [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_update_async_writables [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_alloc_pdu [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_alloc_pdu [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_connect [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_connect [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_recovery_timedout [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_recovery_timedout [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_unregister_transport [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_unregister_transport [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 13:01:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 13:01:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_quiesce [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_quiesce [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_enable [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_enable [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_disable [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_disable [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_for_each_session [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_for_each_session [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_gateway [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_gateway [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_create [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_create [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_if_info [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_if_info [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_wrb_handle [2022-07-21 13:01:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_wrb_handle [2022-07-21 13:01:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_sched_prep [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_sched_prep [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_error [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_error [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure be_fill_queue [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fill_queue [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_params [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_params [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_async_link_state_process [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_async_link_state_process [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_setup_boot_info [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_setup_boot_info [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_set_ip [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_set_ip [2022-07-21 13:01:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_ring_cq_db [2022-07-21 13:01:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_ring_cq_db [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_write_buffer [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_write_buffer [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_format_mac [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_format_mac [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_set_param [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_set_param [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_get_async_handle [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_get_async_handle [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_destroy_iface [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_destroy_iface [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure free_wrb_handle [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure free_wrb_handle [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_q_destroy [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_q_destroy [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 13:01:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_post_async_buffers [2022-07-21 13:01:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_post_async_buffers [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure be_complete_nopin_resp [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure be_complete_nopin_resp [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure find_num_cpus [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure find_num_cpus [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_eeh_reset [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_eeh_reset [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_get_param [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_get_param [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_ring_eq_db [2022-07-21 13:01:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_ring_eq_db [2022-07-21 13:01:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-21 13:01:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-21 13:01:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_free [2022-07-21 13:01:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_free [2022-07-21 13:01:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-21 13:01:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-21 13:01:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2022-07-21 13:01:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2022-07-21 13:01:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_create_ipv4_iface [2022-07-21 13:01:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_create_ipv4_iface [2022-07-21 13:01:07,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-07-21 13:01:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-07-21 13:01:07,442 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2022-07-21 13:01:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2022-07-21 13:01:07,442 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-21 13:01:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-21 13:01:07,442 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_destroy_endpoint [2022-07-21 13:01:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_destroy_endpoint [2022-07-21 13:01:07,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_9 [2022-07-21 13:01:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_9 [2022-07-21 13:01:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2022-07-21 13:01:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2022-07-21 13:01:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_teardown [2022-07-21 13:01:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_teardown [2022-07-21 13:01:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_sched [2022-07-21 13:01:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_sched [2022-07-21 13:01:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_poll [2022-07-21 13:01:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_poll [2022-07-21 13:01:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_bind [2022-07-21 13:01:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_bind [2022-07-21 13:01:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2022-07-21 13:01:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2022-07-21 13:01:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2022-07-21 13:01:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2022-07-21 13:01:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_create_ipv6_iface [2022-07-21 13:01:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_create_ipv6_iface [2022-07-21 13:01:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_create_default_pdu_queue [2022-07-21 13:01:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_create_default_pdu_queue [2022-07-21 13:01:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-21 13:01:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-21 13:01:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2022-07-21 13:01:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2022-07-21 13:01:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_fwd_async_msg [2022-07-21 13:01:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_fwd_async_msg [2022-07-21 13:01:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_static_ip_modify [2022-07-21 13:01:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_static_ip_modify [2022-07-21 13:01:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_process_default_pdu_ring [2022-07-21 13:01:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_process_default_pdu_ring [2022-07-21 13:01:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 13:01:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 13:01:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-21 13:01:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-21 13:01:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-07-21 13:01:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-07-21 13:01:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_mgmt_task_handles [2022-07-21 13:01:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_mgmt_task_handles [2022-07-21 13:01:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-21 13:01:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-21 13:01:09,037 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 13:01:09,043 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 13:01:09,517 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 13:04:03,968 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 13:04:04,010 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 13:04:04,011 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-21 13:04:04,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:04:04 BoogieIcfgContainer [2022-07-21 13:04:04,021 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 13:04:04,022 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 13:04:04,022 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 13:04:04,024 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 13:04:04,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 01:00:56" (1/3) ... [2022-07-21 13:04:04,025 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a1cc09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:04:04, skipping insertion in model container [2022-07-21 13:04:04,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:01:06" (2/3) ... [2022-07-21 13:04:04,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a1cc09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:04:04, skipping insertion in model container [2022-07-21 13:04:04,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:04:04" (3/3) ... [2022-07-21 13:04:04,036 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-21 13:04:04,050 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 13:04:04,050 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 13:04:04,151 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 13:04:04,155 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@7da0679, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@51a1f23 [2022-07-21 13:04:04,155 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 13:04:04,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 6307 states, 4428 states have (on average 1.3936314363143631) internal successors, (6171), 4528 states have internal predecessors, (6171), 1648 states have call successors, (1648), 231 states have call predecessors, (1648), 230 states have return successors, (1626), 1612 states have call predecessors, (1626), 1626 states have call successors, (1626) [2022-07-21 13:04:04,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 948 [2022-07-21 13:04:04,215 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:04:04,216 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:04:04,217 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:04:04,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:04:04,221 INFO L85 PathProgramCache]: Analyzing trace with hash -699610989, now seen corresponding path program 1 times [2022-07-21 13:04:04,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:04:04,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616557017] [2022-07-21 13:04:04,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:04:04,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:04:04,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:04:04,240 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 13:04:04,250 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 13:04:08,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:04:09,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 7933 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-21 13:04:09,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:04:09,333 INFO L134 CoverageAnalysis]: Checked inductivity of 13299 backedges. 5256 proven. 0 refuted. 0 times theorem prover too weak. 8043 trivial. 0 not checked. [2022-07-21 13:04:09,333 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:04:09,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:04:09,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616557017] [2022-07-21 13:04:09,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616557017] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:04:09,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:04:09,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 13:04:09,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629340862] [2022-07-21 13:04:09,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:04:09,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 13:04:09,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:04:09,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 13:04:09,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 13:04:09,376 INFO L87 Difference]: Start difference. First operand has 6307 states, 4428 states have (on average 1.3936314363143631) internal successors, (6171), 4528 states have internal predecessors, (6171), 1648 states have call successors, (1648), 231 states have call predecessors, (1648), 230 states have return successors, (1626), 1612 states have call predecessors, (1626), 1626 states have call successors, (1626) Second operand has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-07-21 13:04:09,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:04:09,626 INFO L93 Difference]: Finished difference Result 12606 states and 19114 transitions. [2022-07-21 13:04:09,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 13:04:09,628 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 947 [2022-07-21 13:04:09,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:04:09,669 INFO L225 Difference]: With dead ends: 12606 [2022-07-21 13:04:09,670 INFO L226 Difference]: Without dead ends: 6262 [2022-07-21 13:04:09,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 946 GetRequests, 946 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 13:04:09,706 INFO L413 NwaCegarLoop]: 9432 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9432 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 13:04:09,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9432 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 13:04:09,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6262 states. [2022-07-21 13:04:09,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6262 to 6262. [2022-07-21 13:04:09,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6262 states, 4410 states have (on average 1.3873015873015873) internal successors, (6118), 4483 states have internal predecessors, (6118), 1622 states have call successors, (1622), 230 states have call predecessors, (1622), 229 states have return successors, (1621), 1607 states have call predecessors, (1621), 1621 states have call successors, (1621) [2022-07-21 13:04:09,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6262 states to 6262 states and 9361 transitions. [2022-07-21 13:04:09,964 INFO L78 Accepts]: Start accepts. Automaton has 6262 states and 9361 transitions. Word has length 947 [2022-07-21 13:04:09,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:04:09,966 INFO L495 AbstractCegarLoop]: Abstraction has 6262 states and 9361 transitions. [2022-07-21 13:04:09,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-07-21 13:04:09,966 INFO L276 IsEmpty]: Start isEmpty. Operand 6262 states and 9361 transitions. [2022-07-21 13:04:09,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 948 [2022-07-21 13:04:09,987 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:04:09,988 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:04:10,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-21 13:04:10,207 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 13:04:10,208 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:04:10,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:04:10,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1600977029, now seen corresponding path program 1 times [2022-07-21 13:04:10,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:04:10,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612592182] [2022-07-21 13:04:10,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:04:10,214 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:04:10,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:04:10,224 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 13:04:10,226 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 13:04:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:04:19,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 7933 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 13:04:19,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:04:20,159 INFO L134 CoverageAnalysis]: Checked inductivity of 13299 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 13074 trivial. 0 not checked. [2022-07-21 13:04:20,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:04:20,159 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:04:20,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612592182] [2022-07-21 13:04:20,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612592182] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:04:20,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:04:20,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 13:04:20,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409716648] [2022-07-21 13:04:20,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:04:20,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 13:04:20,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:04:20,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 13:04:20,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 13:04:20,163 INFO L87 Difference]: Start difference. First operand 6262 states and 9361 transitions. Second operand has 6 states, 5 states have (on average 24.0) internal successors, (120), 6 states have internal predecessors, (120), 3 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-07-21 13:04:23,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:04:23,510 INFO L93 Difference]: Finished difference Result 12448 states and 18813 transitions. [2022-07-21 13:04:23,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 13:04:23,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.0) internal successors, (120), 6 states have internal predecessors, (120), 3 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 947 [2022-07-21 13:04:23,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:04:23,543 INFO L225 Difference]: With dead ends: 12448 [2022-07-21 13:04:23,543 INFO L226 Difference]: Without dead ends: 6265 [2022-07-21 13:04:23,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 942 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-21 13:04:23,575 INFO L413 NwaCegarLoop]: 9328 mSDtfsCounter, 6 mSDsluCounter, 37205 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 46533 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-21 13:04:23,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 46533 Invalid, 334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-21 13:04:23,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6265 states. [2022-07-21 13:04:23,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6265 to 6265. [2022-07-21 13:04:23,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6265 states, 4412 states have (on average 1.3873526745240254) internal successors, (6121), 4486 states have internal predecessors, (6121), 1622 states have call successors, (1622), 230 states have call predecessors, (1622), 230 states have return successors, (1625), 1607 states have call predecessors, (1625), 1621 states have call successors, (1625) [2022-07-21 13:04:23,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6265 states to 6265 states and 9368 transitions. [2022-07-21 13:04:23,978 INFO L78 Accepts]: Start accepts. Automaton has 6265 states and 9368 transitions. Word has length 947 [2022-07-21 13:04:23,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:04:23,981 INFO L495 AbstractCegarLoop]: Abstraction has 6265 states and 9368 transitions. [2022-07-21 13:04:23,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 24.0) internal successors, (120), 6 states have internal predecessors, (120), 3 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-07-21 13:04:23,982 INFO L276 IsEmpty]: Start isEmpty. Operand 6265 states and 9368 transitions. [2022-07-21 13:04:23,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 974 [2022-07-21 13:04:23,991 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:04:23,991 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:04:24,078 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 13:04:24,219 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 13:04:24,220 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:04:24,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:04:24,220 INFO L85 PathProgramCache]: Analyzing trace with hash -77862665, now seen corresponding path program 1 times [2022-07-21 13:04:24,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:04:24,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1191944622] [2022-07-21 13:04:24,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:04:24,225 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:04:24,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:04:24,228 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 13:04:24,230 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 13:04:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:04:32,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 8219 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 13:04:32,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:04:33,458 INFO L134 CoverageAnalysis]: Checked inductivity of 14300 backedges. 300 proven. 1 refuted. 0 times theorem prover too weak. 13999 trivial. 0 not checked. [2022-07-21 13:04:33,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:04:35,810 INFO L134 CoverageAnalysis]: Checked inductivity of 14300 backedges. 0 proven. 251 refuted. 0 times theorem prover too weak. 14049 trivial. 0 not checked. [2022-07-21 13:04:35,810 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:04:35,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1191944622] [2022-07-21 13:04:35,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1191944622] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:04:35,810 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:04:35,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-21 13:04:35,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860811584] [2022-07-21 13:04:35,812 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:04:35,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 13:04:35,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:04:35,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 13:04:35,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-21 13:04:35,814 INFO L87 Difference]: Start difference. First operand 6265 states and 9368 transitions. Second operand has 11 states, 9 states have (on average 15.0) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) [2022-07-21 13:04:40,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:04:40,326 INFO L93 Difference]: Finished difference Result 12464 states and 18842 transitions. [2022-07-21 13:04:40,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 13:04:40,327 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 15.0) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) Word has length 973 [2022-07-21 13:04:40,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:04:40,358 INFO L225 Difference]: With dead ends: 12464 [2022-07-21 13:04:40,359 INFO L226 Difference]: Without dead ends: 6281 [2022-07-21 13:04:40,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1948 GetRequests, 1935 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-07-21 13:04:40,381 INFO L413 NwaCegarLoop]: 9332 mSDtfsCounter, 20 mSDsluCounter, 27869 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 37201 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:04:40,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 37201 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-21 13:04:40,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6281 states. [2022-07-21 13:04:40,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6281 to 6281. [2022-07-21 13:04:40,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6281 states, 4423 states have (on average 1.3868415102871354) internal successors, (6134), 4497 states have internal predecessors, (6134), 1624 states have call successors, (1624), 233 states have call predecessors, (1624), 233 states have return successors, (1631), 1609 states have call predecessors, (1631), 1623 states have call successors, (1631) [2022-07-21 13:04:40,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6281 states to 6281 states and 9389 transitions. [2022-07-21 13:04:40,574 INFO L78 Accepts]: Start accepts. Automaton has 6281 states and 9389 transitions. Word has length 973 [2022-07-21 13:04:40,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:04:40,578 INFO L495 AbstractCegarLoop]: Abstraction has 6281 states and 9389 transitions. [2022-07-21 13:04:40,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 15.0) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) [2022-07-21 13:04:40,579 INFO L276 IsEmpty]: Start isEmpty. Operand 6281 states and 9389 transitions. [2022-07-21 13:04:40,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 999 [2022-07-21 13:04:40,587 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:04:40,587 INFO L195 NwaCegarLoop]: trace histogram [51, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:04:40,681 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 13:04:40,811 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 13:04:40,812 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:04:40,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:04:40,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1209294588, now seen corresponding path program 2 times [2022-07-21 13:04:40,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:04:40,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509130856] [2022-07-21 13:04:40,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:04:40,824 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:04:40,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:04:40,826 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 13:04:40,828 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 13:04:45,088 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:04:45,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:04:45,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 5197 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:04:45,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:04:45,612 INFO L134 CoverageAnalysis]: Checked inductivity of 15900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15900 trivial. 0 not checked. [2022-07-21 13:04:45,612 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:04:45,612 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:04:45,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509130856] [2022-07-21 13:04:45,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509130856] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:04:45,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:04:45,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:04:45,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375051349] [2022-07-21 13:04:45,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:04:45,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:04:45,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:04:45,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:04:45,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:04:45,615 INFO L87 Difference]: Start difference. First operand 6281 states and 9389 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2022-07-21 13:04:47,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:04:47,707 INFO L93 Difference]: Finished difference Result 16617 states and 24792 transitions. [2022-07-21 13:04:47,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:04:47,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 998 [2022-07-21 13:04:47,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:04:47,775 INFO L225 Difference]: With dead ends: 16617 [2022-07-21 13:04:47,775 INFO L226 Difference]: Without dead ends: 10490 [2022-07-21 13:04:47,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 997 GetRequests, 996 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:04:47,799 INFO L413 NwaCegarLoop]: 10550 mSDtfsCounter, 6408 mSDsluCounter, 8996 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6408 SdHoareTripleChecker+Valid, 19546 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 13:04:47,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6408 Valid, 19546 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 13:04:47,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10490 states. [2022-07-21 13:04:48,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10490 to 10483. [2022-07-21 13:04:48,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10483 states, 7398 states have (on average 1.3865909705325763) internal successors, (10258), 7530 states have internal predecessors, (10258), 2674 states have call successors, (2674), 409 states have call predecessors, (2674), 410 states have return successors, (2681), 2653 states have call predecessors, (2681), 2673 states have call successors, (2681) [2022-07-21 13:04:48,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10483 states to 10483 states and 15613 transitions. [2022-07-21 13:04:48,120 INFO L78 Accepts]: Start accepts. Automaton has 10483 states and 15613 transitions. Word has length 998 [2022-07-21 13:04:48,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:04:48,122 INFO L495 AbstractCegarLoop]: Abstraction has 10483 states and 15613 transitions. [2022-07-21 13:04:48,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2022-07-21 13:04:48,122 INFO L276 IsEmpty]: Start isEmpty. Operand 10483 states and 15613 transitions. [2022-07-21 13:04:48,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1056 [2022-07-21 13:04:48,135 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:04:48,135 INFO L195 NwaCegarLoop]: trace histogram [51, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:04:48,190 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 13:04:48,367 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 13:04:48,368 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:04:48,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:04:48,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1450978744, now seen corresponding path program 1 times [2022-07-21 13:04:48,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:04:48,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1294242079] [2022-07-21 13:04:48,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:04:48,373 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:04:48,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:04:48,392 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 13:04:48,394 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 13:04:57,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:04:57,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 8778 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 13:04:57,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:04:58,016 INFO L134 CoverageAnalysis]: Checked inductivity of 15900 backedges. 422 proven. 3 refuted. 0 times theorem prover too weak. 15475 trivial. 0 not checked. [2022-07-21 13:04:58,016 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:05:00,760 INFO L134 CoverageAnalysis]: Checked inductivity of 15900 backedges. 0 proven. 375 refuted. 0 times theorem prover too weak. 15525 trivial. 0 not checked. [2022-07-21 13:05:00,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:05:00,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1294242079] [2022-07-21 13:05:00,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1294242079] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:05:00,761 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:05:00,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-21 13:05:00,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597596824] [2022-07-21 13:05:00,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:05:00,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 13:05:00,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:05:00,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 13:05:00,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-21 13:05:00,763 INFO L87 Difference]: Start difference. First operand 10483 states and 15613 transitions. Second operand has 13 states, 11 states have (on average 18.181818181818183) internal successors, (200), 13 states have internal predecessors, (200), 4 states have call successors, (112), 2 states have call predecessors, (112), 5 states have return successors, (107), 4 states have call predecessors, (107), 4 states have call successors, (107)