./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--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 ab455f91dc092335ea79bdd0ee44b9b2e1d74bc0f53cecbb1f8554aae67c2cdd --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 13:25:37,916 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 13:25:37,928 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 13:25:37,960 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 13:25:37,960 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 13:25:37,961 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 13:25:37,962 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 13:25:37,964 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 13:25:37,965 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 13:25:37,965 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 13:25:37,966 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 13:25:37,967 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 13:25:37,971 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 13:25:37,973 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 13:25:37,974 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 13:25:37,979 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 13:25:37,980 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 13:25:37,980 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 13:25:37,982 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 13:25:37,983 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 13:25:37,984 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 13:25:37,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 13:25:37,985 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 13:25:37,986 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 13:25:37,986 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 13:25:37,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 13:25:37,989 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 13:25:37,989 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 13:25:37,990 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 13:25:37,990 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 13:25:37,991 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 13:25:37,991 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 13:25:37,992 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 13:25:37,992 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 13:25:37,993 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 13:25:37,993 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 13:25:37,994 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 13:25:37,994 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 13:25:37,994 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 13:25:37,995 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 13:25:37,995 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 13:25:37,996 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 13:25:37,997 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 13:25:38,011 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 13:25:38,012 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 13:25:38,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 13:25:38,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 13:25:38,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 13:25:38,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 13:25:38,013 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 13:25:38,013 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 13:25:38,013 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 13:25:38,014 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 13:25:38,014 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 13:25:38,014 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 13:25:38,014 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 13:25:38,014 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 13:25:38,014 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 13:25:38,014 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 13:25:38,015 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 13:25:38,015 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 13:25:38,015 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 13:25:38,015 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 13:25:38,015 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 13:25:38,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:25:38,016 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 13:25:38,016 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 13:25:38,016 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 13:25:38,016 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 13:25:38,016 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 13:25:38,017 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 13:25:38,017 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 13:25:38,017 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 13:25:38,017 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 -> ab455f91dc092335ea79bdd0ee44b9b2e1d74bc0f53cecbb1f8554aae67c2cdd [2022-07-12 13:25:38,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 13:25:38,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 13:25:38,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 13:25:38,246 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 13:25:38,247 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 13:25:38,248 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-12 13:25:38,295 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b31535bf4/73ab5b5ed26b403a90b09d7d42e8516b/FLAG385c85fae [2022-07-12 13:25:39,263 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 13:25:39,263 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-12 13:25:39,314 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b31535bf4/73ab5b5ed26b403a90b09d7d42e8516b/FLAG385c85fae [2022-07-12 13:25:39,641 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b31535bf4/73ab5b5ed26b403a90b09d7d42e8516b [2022-07-12 13:25:39,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 13:25:39,644 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 13:25:39,645 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 13:25:39,645 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 13:25:39,647 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 13:25:39,648 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:39" (1/1) ... [2022-07-12 13:25:39,648 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f27a14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:39, skipping insertion in model container [2022-07-12 13:25:39,649 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:39" (1/1) ... [2022-07-12 13:25:39,653 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 13:25:39,803 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:25:45,699 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[757585,757598] [2022-07-12 13:25:45,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:45,856 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 13:25:46,440 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 [20505] 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-12 13:25:46,445 INFO L158 Benchmark]: Toolchain (without parser) took 6800.03ms. Allocated memory was 151.0MB in the beginning and 392.2MB in the end (delta: 241.2MB). Free memory was 106.3MB in the beginning and 241.5MB in the end (delta: -135.2MB). Peak memory consumption was 200.4MB. Max. memory is 16.1GB. [2022-07-12 13:25:46,445 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 102.8MB. Free memory was 59.4MB in the beginning and 59.4MB in the end (delta: 48.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 13:25:46,446 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6798.52ms. Allocated memory was 151.0MB in the beginning and 392.2MB in the end (delta: 241.2MB). Free memory was 106.3MB in the beginning and 241.5MB in the end (delta: -135.2MB). Peak memory consumption was 200.4MB. Max. memory is 16.1GB. [2022-07-12 13:25:46,446 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 102.8MB. Free memory was 59.4MB in the beginning and 59.4MB in the end (delta: 48.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6798.52ms. Allocated memory was 151.0MB in the beginning and 392.2MB in the end (delta: 241.2MB). Free memory was 106.3MB in the beginning and 241.5MB in the end (delta: -135.2MB). Peak memory consumption was 200.4MB. 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 [20505] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: ue_lo = ~ ue_mask_lo & ue_lo [20505]: 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-08_1a-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 ab455f91dc092335ea79bdd0ee44b9b2e1d74bc0f53cecbb1f8554aae67c2cdd --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 13:25:47,842 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 13:25:47,844 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 13:25:47,882 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 13:25:47,882 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 13:25:47,884 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 13:25:47,886 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 13:25:47,888 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 13:25:47,890 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 13:25:47,894 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 13:25:47,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 13:25:47,896 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 13:25:47,897 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 13:25:47,899 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 13:25:47,900 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 13:25:47,904 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 13:25:47,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 13:25:47,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 13:25:47,908 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 13:25:47,912 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 13:25:47,913 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 13:25:47,914 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 13:25:47,915 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 13:25:47,916 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 13:25:47,917 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 13:25:47,922 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 13:25:47,922 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 13:25:47,923 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 13:25:47,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 13:25:47,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 13:25:47,924 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 13:25:47,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 13:25:47,926 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 13:25:47,926 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 13:25:47,927 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 13:25:47,928 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 13:25:47,928 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 13:25:47,928 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 13:25:47,928 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 13:25:47,929 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 13:25:47,929 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 13:25:47,930 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 13:25:47,937 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 13:25:47,966 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 13:25:47,967 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 13:25:47,967 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 13:25:47,967 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 13:25:47,968 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 13:25:47,968 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 13:25:47,968 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 13:25:47,969 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 13:25:47,969 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 13:25:47,969 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 13:25:47,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 13:25:47,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 13:25:47,970 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 13:25:47,970 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 13:25:47,970 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 13:25:47,971 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 13:25:47,971 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 13:25:47,971 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 13:25:47,971 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 13:25:47,971 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 13:25:47,971 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 13:25:47,972 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 13:25:47,972 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 13:25:47,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:25:47,972 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 13:25:47,972 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 13:25:47,972 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 13:25:47,973 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 13:25:47,973 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 13:25:47,973 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 13:25:47,973 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 13:25:47,973 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 13:25:47,974 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 13:25:47,974 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 -> ab455f91dc092335ea79bdd0ee44b9b2e1d74bc0f53cecbb1f8554aae67c2cdd [2022-07-12 13:25:48,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 13:25:48,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 13:25:48,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 13:25:48,281 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 13:25:48,281 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 13:25:48,283 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-12 13:25:48,324 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0779a4db2/64d16f37642e43b583753db358dfe037/FLAG3dc458e0a [2022-07-12 13:25:49,219 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 13:25:49,219 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-12 13:25:49,294 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0779a4db2/64d16f37642e43b583753db358dfe037/FLAG3dc458e0a [2022-07-12 13:25:49,362 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0779a4db2/64d16f37642e43b583753db358dfe037 [2022-07-12 13:25:49,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 13:25:49,366 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 13:25:49,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 13:25:49,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 13:25:49,370 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 13:25:49,371 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:49" (1/1) ... [2022-07-12 13:25:49,372 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3abbbe8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:49, skipping insertion in model container [2022-07-12 13:25:49,372 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:49" (1/1) ... [2022-07-12 13:25:49,376 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 13:25:49,586 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:25:55,919 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[757585,757598] [2022-07-12 13:25:56,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:56,057 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 13:25:56,144 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:25:56,619 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[757585,757598] [2022-07-12 13:25:56,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:56,674 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 13:25:57,330 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[757585,757598] [2022-07-12 13:25:57,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:57,561 INFO L208 MainTranslator]: Completed translation [2022-07-12 13:25:57,562 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57 WrapperNode [2022-07-12 13:25:57,562 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 13:25:57,563 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 13:25:57,563 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 13:25:57,563 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 13:25:57,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:57,715 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,011 INFO L137 Inliner]: procedures = 609, calls = 8996, calls flagged for inlining = 267, calls inlined = 259, statements flattened = 20280 [2022-07-12 13:25:58,012 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 13:25:58,012 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 13:25:58,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 13:25:58,013 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 13:25:58,019 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,120 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,464 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,511 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,692 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 13:25:58,694 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 13:25:58,695 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 13:25:58,695 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 13:25:58,696 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (1/1) ... [2022-07-12 13:25:58,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:25:58,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:25:58,740 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-12 13:25:58,747 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-12 13:25:58,772 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2022-07-12 13:25:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2022-07-12 13:25:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure __iscsi_complete_pdu [2022-07-12 13:25:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __iscsi_complete_pdu [2022-07-12 13:25:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 13:25:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 13:25:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 13:25:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 13:25:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure free_io_sgl_handle [2022-07-12 13:25:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure free_io_sgl_handle [2022-07-12 13:25:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2022-07-12 13:25:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2022-07-12 13:25:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-07-12 13:25:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-07-12 13:25:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 13:25:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 13:25:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_purge_eq [2022-07-12 13:25:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_purge_eq [2022-07-12 13:25:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-07-12 13:25:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-07-12 13:25:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2022-07-12 13:25:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2022-07-12 13:25:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-12 13:25:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-12 13:25:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-12 13:25:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-12 13:25:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_mcc_tag [2022-07-12 13:25:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_mcc_tag [2022-07-12 13:25:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2022-07-12 13:25:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2022-07-12 13:25:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 13:25:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 13:25:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2022-07-12 13:25:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2022-07-12 13:25:58,777 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_exec_nonemb_cmd [2022-07-12 13:25:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_exec_nonemb_cmd [2022-07-12 13:25:58,777 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-07-12 13:25:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-07-12 13:25:58,777 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ue_detect [2022-07-12 13:25:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ue_detect [2022-07-12 13:25:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-12 13:25:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-12 13:25:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 13:25:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 13:25:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_get_param [2022-07-12 13:25:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_get_param [2022-07-12 13:25:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_session_create [2022-07-12 13:25:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_session_create [2022-07-12 13:25:58,779 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2022-07-12 13:25:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2022-07-12 13:25:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_process_all_cqs [2022-07-12 13:25:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_process_all_cqs [2022-07-12 13:25:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 13:25:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 13:25:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-12 13:25:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-12 13:25:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2022-07-12 13:25:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2022-07-12 13:25:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure free_mcc_tag [2022-07-12 13:25:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mcc_tag [2022-07-12 13:25:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_enable_intr [2022-07-12 13:25:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_enable_intr [2022-07-12 13:25:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_session_destroy [2022-07-12 13:25:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_session_destroy [2022-07-12 13:25:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 13:25:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 13:25:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_reset_function [2022-07-12 13:25:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_reset_function [2022-07-12 13:25:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_mem [2022-07-12 13:25:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_mem [2022-07-12 13:25:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_get_param [2022-07-12 13:25:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_get_param [2022-07-12 13:25:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 13:25:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 13:25:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 13:25:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure nla_find [2022-07-12 13:25:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_find [2022-07-12 13:25:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_get_async_busy_list [2022-07-12 13:25:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_get_async_busy_list [2022-07-12 13:25:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 13:25:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 13:25:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_teardown [2022-07-12 13:25:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_teardown [2022-07-12 13:25:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 13:25:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 13:25:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-12 13:25:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-12 13:25:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_stop [2022-07-12 13:25:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_stop [2022-07-12 13:25:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 13:25:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 13:25:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_init_irqs [2022-07-12 13:25:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_init_irqs [2022-07-12 13:25:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2022-07-12 13:25:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2022-07-12 13:25:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 13:25:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 13:25:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-12 13:25:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-12 13:25:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cleanup_task [2022-07-12 13:25:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cleanup_task [2022-07-12 13:25:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_send_pdu [2022-07-12 13:25:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_send_pdu [2022-07-12 13:25:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_eeh_err_detected [2022-07-12 13:25:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_eeh_err_detected [2022-07-12 13:25:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2022-07-12 13:25:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2022-07-12 13:25:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-12 13:25:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-12 13:25:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_process_cq [2022-07-12 13:25:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_process_cq [2022-07-12 13:25:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-07-12 13:25:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-07-12 13:25:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 13:25:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 13:25:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 13:25:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 13:25:58,793 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2022-07-12 13:25:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2022-07-12 13:25:58,793 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_mgmt_sgl_handle [2022-07-12 13:25:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_mgmt_sgl_handle [2022-07-12 13:25:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_hdr_prepare [2022-07-12 13:25:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_hdr_prepare [2022-07-12 13:25:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-07-12 13:25:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-07-12 13:25:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_init [2022-07-12 13:25:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_init [2022-07-12 13:25:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 13:25:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 13:25:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 13:25:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 13:25:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_hw_health_check [2022-07-12 13:25:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_hw_health_check [2022-07-12 13:25:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-07-12 13:25:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-07-12 13:25:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2022-07-12 13:25:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2022-07-12 13:25:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_set_static_ip [2022-07-12 13:25:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_set_static_ip [2022-07-12 13:25:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-12 13:25:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-12 13:25:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-12 13:25:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-12 13:25:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure be_sgl_destroy_contiguous [2022-07-12 13:25:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure be_sgl_destroy_contiguous [2022-07-12 13:25:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_iface_get_param [2022-07-12 13:25:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_iface_get_param [2022-07-12 13:25:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2022-07-12 13:25:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2022-07-12 13:25:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-12 13:25:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-12 13:25:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 13:25:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 13:25:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 13:25:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 13:25:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_get [2022-07-12 13:25:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_get [2022-07-12 13:25:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2022-07-12 13:25:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2022-07-12 13:25:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-12 13:25:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-12 13:25:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_ep [2022-07-12 13:25:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_ep [2022-07-12 13:25:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2022-07-12 13:25:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2022-07-12 13:25:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_parse_pdu [2022-07-12 13:25:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_parse_pdu [2022-07-12 13:25:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2022-07-12 13:25:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2022-07-12 13:25:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_mccq_compl [2022-07-12 13:25:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_mccq_compl [2022-07-12 13:25:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-12 13:25:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-12 13:25:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_unmap_pci_function [2022-07-12 13:25:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_unmap_pci_function [2022-07-12 13:25:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 13:25:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2022-07-12 13:25:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2022-07-12 13:25:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_build_be_sgl_arr [2022-07-12 13:25:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_build_be_sgl_arr [2022-07-12 13:25:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-12 13:25:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-12 13:25:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 13:25:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_task_xmit [2022-07-12 13:25:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_task_xmit [2022-07-12 13:25:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_start [2022-07-12 13:25:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_start [2022-07-12 13:25:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 13:25:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 13:25:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2022-07-12 13:25:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2022-07-12 13:25:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 13:25:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure nonembedded_sgl [2022-07-12 13:25:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure nonembedded_sgl [2022-07-12 13:25:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-12 13:25:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-12 13:25:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2022-07-12 13:25:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2022-07-12 13:25:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_modify_gateway [2022-07-12 13:25:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_modify_gateway [2022-07-12 13:25:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 13:25:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 13:25:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 13:25:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_macaddr [2022-07-12 13:25:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_macaddr [2022-07-12 13:25:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-12 13:25:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-12 13:25:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_get_stats [2022-07-12 13:25:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_get_stats [2022-07-12 13:25:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure be_sgl_create_contiguous [2022-07-12 13:25:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure be_sgl_create_contiguous [2022-07-12 13:25:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_all_if_id [2022-07-12 13:25:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_all_if_id [2022-07-12 13:25:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_clean_port [2022-07-12 13:25:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_clean_port [2022-07-12 13:25:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_cq_create [2022-07-12 13:25:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_cq_create [2022-07-12 13:25:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure be_chk_reset_complete [2022-07-12 13:25:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure be_chk_reset_complete [2022-07-12 13:25:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-12 13:25:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-12 13:25:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 13:25:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 13:25:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_boot_destroy_kset [2022-07-12 13:25:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_boot_destroy_kset [2022-07-12 13:25:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure free_mgmt_sgl_handle [2022-07-12 13:25:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mgmt_sgl_handle [2022-07-12 13:25:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify [2022-07-12 13:25:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify [2022-07-12 13:25:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-07-12 13:25:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-07-12 13:25:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_alloc_cmd_data [2022-07-12 13:25:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_alloc_cmd_data [2022-07-12 13:25:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_attr_is_visible [2022-07-12 13:25:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_attr_is_visible [2022-07-12 13:25:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_bsg_request [2022-07-12 13:25:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_bsg_request [2022-07-12 13:25:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-12 13:25:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-12 13:25:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2022-07-12 13:25:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2022-07-12 13:25:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-07-12 13:25:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-07-12 13:25:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-12 13:25:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-12 13:25:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 13:25:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_create_iface [2022-07-12 13:25:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_create_iface [2022-07-12 13:25:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2022-07-12 13:25:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2022-07-12 13:25:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-12 13:25:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-12 13:25:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 13:25:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 13:25:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-12 13:25:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-12 13:25:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 13:25:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 13:25:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 13:25:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_host_param [2022-07-12 13:25:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_host_param [2022-07-12 13:25:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 13:25:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 13:25:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_init_controller [2022-07-12 13:25:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_init_controller [2022-07-12 13:25:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_cleanup [2022-07-12 13:25:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_cleanup [2022-07-12 13:25:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-12 13:25:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-12 13:25:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure is_link_state_evt [2022-07-12 13:25:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure is_link_state_evt [2022-07-12 13:25:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_free_async_msg [2022-07-12 13:25:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_free_async_msg [2022-07-12 13:25:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-12 13:25:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-12 13:25:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_hdr_prepare [2022-07-12 13:25:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_hdr_prepare [2022-07-12 13:25:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_msix_enable [2022-07-12 13:25:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_msix_enable [2022-07-12 13:25:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-07-12 13:25:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-07-12 13:25:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_invalidate_icds [2022-07-12 13:25:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_invalidate_icds [2022-07-12 13:25:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 13:25:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 13:25:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-12 13:25:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-12 13:25:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-12 13:25:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-12 13:25:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 13:25:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 13:25:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-07-12 13:25:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-07-12 13:25:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_iface_set_param [2022-07-12 13:25:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_iface_set_param [2022-07-12 13:25:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 13:25:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 13:25:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-07-12 13:25:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-07-12 13:25:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_set_vlan [2022-07-12 13:25:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_set_vlan [2022-07-12 13:25:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_update_async_writables [2022-07-12 13:25:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_update_async_writables [2022-07-12 13:25:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 13:25:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 13:25:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_alloc_pdu [2022-07-12 13:25:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_alloc_pdu [2022-07-12 13:25:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-12 13:25:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-12 13:25:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_connect [2022-07-12 13:25:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_connect [2022-07-12 13:25:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_recovery_timedout [2022-07-12 13:25:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_recovery_timedout [2022-07-12 13:25:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 13:25:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 13:25:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_unregister_transport [2022-07-12 13:25:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_unregister_transport [2022-07-12 13:25:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 13:25:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 13:25:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 13:25:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 13:25:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 13:25:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_quiesce [2022-07-12 13:25:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_quiesce [2022-07-12 13:25:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_enable [2022-07-12 13:25:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_enable [2022-07-12 13:25:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2022-07-12 13:25:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2022-07-12 13:25:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 13:25:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_disable [2022-07-12 13:25:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_disable [2022-07-12 13:25:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_for_each_session [2022-07-12 13:25:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_for_each_session [2022-07-12 13:25:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_gateway [2022-07-12 13:25:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_gateway [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_create [2022-07-12 13:25:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_create [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_if_info [2022-07-12 13:25:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_if_info [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_wrb_handle [2022-07-12 13:25:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_wrb_handle [2022-07-12 13:25:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_sched_prep [2022-07-12 13:25:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_sched_prep [2022-07-12 13:25:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 13:25:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_error [2022-07-12 13:25:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_error [2022-07-12 13:25:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure be_fill_queue [2022-07-12 13:25:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fill_queue [2022-07-12 13:25:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_params [2022-07-12 13:25:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_params [2022-07-12 13:25:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2022-07-12 13:25:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2022-07-12 13:25:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_async_link_state_process [2022-07-12 13:25:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_async_link_state_process [2022-07-12 13:25:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-07-12 13:25:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-07-12 13:25:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 13:25:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 13:25:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-12 13:25:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-12 13:25:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-12 13:25:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-12 13:25:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_setup_boot_info [2022-07-12 13:25:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_setup_boot_info [2022-07-12 13:25:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-12 13:25:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-12 13:25:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-12 13:25:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-12 13:25:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_set_ip [2022-07-12 13:25:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_set_ip [2022-07-12 13:25:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_ring_cq_db [2022-07-12 13:25:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_ring_cq_db [2022-07-12 13:25:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_write_buffer [2022-07-12 13:25:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_write_buffer [2022-07-12 13:25:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-12 13:25:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-12 13:25:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_format_mac [2022-07-12 13:25:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_format_mac [2022-07-12 13:25:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-12 13:25:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-12 13:25:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_set_param [2022-07-12 13:25:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_set_param [2022-07-12 13:25:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_get_async_handle [2022-07-12 13:25:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_get_async_handle [2022-07-12 13:25:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_destroy_iface [2022-07-12 13:25:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_destroy_iface [2022-07-12 13:25:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure free_wrb_handle [2022-07-12 13:25:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure free_wrb_handle [2022-07-12 13:25:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2022-07-12 13:25:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2022-07-12 13:25:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-07-12 13:25:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-07-12 13:25:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_q_destroy [2022-07-12 13:25:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_q_destroy [2022-07-12 13:25:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 13:25:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_post_async_buffers [2022-07-12 13:25:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_post_async_buffers [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-07-12 13:25:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 13:25:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure be_complete_nopin_resp [2022-07-12 13:25:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure be_complete_nopin_resp [2022-07-12 13:25:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 13:25:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 13:25:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure find_num_cpus [2022-07-12 13:25:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure find_num_cpus [2022-07-12 13:25:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_eeh_reset [2022-07-12 13:25:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_eeh_reset [2022-07-12 13:25:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_get_param [2022-07-12 13:25:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_get_param [2022-07-12 13:25:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-07-12 13:25:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-07-12 13:25:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2022-07-12 13:25:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2022-07-12 13:25:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-12 13:25:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-12 13:25:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_ring_eq_db [2022-07-12 13:25:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_ring_eq_db [2022-07-12 13:25:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-12 13:25:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-12 13:25:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_free [2022-07-12 13:25:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_free [2022-07-12 13:25:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-12 13:25:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-12 13:25:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2022-07-12 13:25:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2022-07-12 13:25:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_create_ipv4_iface [2022-07-12 13:25:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_create_ipv4_iface [2022-07-12 13:25:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-07-12 13:25:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-07-12 13:25:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2022-07-12 13:25:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2022-07-12 13:25:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-12 13:25:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-12 13:25:58,831 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_destroy_endpoint [2022-07-12 13:25:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_destroy_endpoint [2022-07-12 13:25:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_9 [2022-07-12 13:25:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_9 [2022-07-12 13:25:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2022-07-12 13:25:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2022-07-12 13:25:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_teardown [2022-07-12 13:25:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_teardown [2022-07-12 13:25:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_sched [2022-07-12 13:25:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_sched [2022-07-12 13:25:58,832 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_poll [2022-07-12 13:25:58,832 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_poll [2022-07-12 13:25:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_bind [2022-07-12 13:25:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_bind [2022-07-12 13:25:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2022-07-12 13:25:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2022-07-12 13:25:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2022-07-12 13:25:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2022-07-12 13:25:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_create_ipv6_iface [2022-07-12 13:25:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_create_ipv6_iface [2022-07-12 13:25:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_create_default_pdu_queue [2022-07-12 13:25:58,833 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_create_default_pdu_queue [2022-07-12 13:25:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-12 13:25:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-12 13:25:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2022-07-12 13:25:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2022-07-12 13:25:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_fwd_async_msg [2022-07-12 13:25:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_fwd_async_msg [2022-07-12 13:25:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_static_ip_modify [2022-07-12 13:25:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_static_ip_modify [2022-07-12 13:25:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_process_default_pdu_ring [2022-07-12 13:25:58,834 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_process_default_pdu_ring [2022-07-12 13:25:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 13:25:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 13:25:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-12 13:25:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-12 13:25:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 13:25:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 13:25:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-07-12 13:25:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-07-12 13:25:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_mgmt_task_handles [2022-07-12 13:25:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_mgmt_task_handles [2022-07-12 13:25:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-12 13:25:58,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-12 13:26:00,484 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 13:26:00,487 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 13:26:00,874 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 13:28:41,891 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 13:28:41,917 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 13:28:41,918 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-12 13:28:41,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 01:28:41 BoogieIcfgContainer [2022-07-12 13:28:41,924 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 13:28:41,925 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 13:28:41,925 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 13:28:41,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 13:28:41,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 01:25:49" (1/3) ... [2022-07-12 13:28:41,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6328a375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 01:28:41, skipping insertion in model container [2022-07-12 13:28:41,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:57" (2/3) ... [2022-07-12 13:28:41,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6328a375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 01:28:41, skipping insertion in model container [2022-07-12 13:28:41,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 01:28:41" (3/3) ... [2022-07-12 13:28:41,932 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2022-07-12 13:28:41,942 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 13:28:41,942 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 13:28:42,050 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 13:28:42,058 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@137d7a1e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5c986d4c [2022-07-12 13:28:42,058 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 13:28:42,076 INFO L276 IsEmpty]: Start isEmpty. Operand has 6296 states, 4420 states have (on average 1.3941176470588235) internal successors, (6162), 4520 states have internal predecessors, (6162), 1645 states have call successors, (1645), 231 states have call predecessors, (1645), 230 states have return successors, (1623), 1609 states have call predecessors, (1623), 1623 states have call successors, (1623) [2022-07-12 13:28:42,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 939 [2022-07-12 13:28:42,112 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:42,113 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] [2022-07-12 13:28:42,114 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:28:42,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:28:42,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1693571668, now seen corresponding path program 1 times [2022-07-12 13:28:42,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:28:42,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1242115256] [2022-07-12 13:28:42,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:28:42,135 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:28:42,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:28:42,137 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-12 13:28:42,140 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-12 13:28:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:28:46,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 7873 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-12 13:28:46,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:28:47,016 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-12 13:28:47,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:28:47,017 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:28:47,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1242115256] [2022-07-12 13:28:47,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1242115256] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:28:47,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:28:47,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:28:47,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734003741] [2022-07-12 13:28:47,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:28:47,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 13:28:47,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:28:47,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 13:28:47,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 13:28:47,064 INFO L87 Difference]: Start difference. First operand has 6296 states, 4420 states have (on average 1.3941176470588235) internal successors, (6162), 4520 states have internal predecessors, (6162), 1645 states have call successors, (1645), 231 states have call predecessors, (1645), 230 states have return successors, (1623), 1609 states have call predecessors, (1623), 1623 states have call successors, (1623) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-07-12 13:28:47,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:28:47,353 INFO L93 Difference]: Finished difference Result 12584 states and 19083 transitions. [2022-07-12 13:28:47,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 13:28:47,355 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 938 [2022-07-12 13:28:47,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:28:47,418 INFO L225 Difference]: With dead ends: 12584 [2022-07-12 13:28:47,418 INFO L226 Difference]: Without dead ends: 6257 [2022-07-12 13:28:47,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 937 GetRequests, 937 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-12 13:28:47,467 INFO L413 NwaCegarLoop]: 9417 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, 9417 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-12 13:28:47,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9417 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:28:47,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6257 states. [2022-07-12 13:28:47,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6257 to 6257. [2022-07-12 13:28:47,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6257 states, 4407 states have (on average 1.3875652371227591) internal successors, (6115), 4480 states have internal predecessors, (6115), 1620 states have call successors, (1620), 230 states have call predecessors, (1620), 229 states have return successors, (1619), 1605 states have call predecessors, (1619), 1619 states have call successors, (1619) [2022-07-12 13:28:48,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6257 states to 6257 states and 9354 transitions. [2022-07-12 13:28:48,030 INFO L78 Accepts]: Start accepts. Automaton has 6257 states and 9354 transitions. Word has length 938 [2022-07-12 13:28:48,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:28:48,031 INFO L495 AbstractCegarLoop]: Abstraction has 6257 states and 9354 transitions. [2022-07-12 13:28:48,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-07-12 13:28:48,032 INFO L276 IsEmpty]: Start isEmpty. Operand 6257 states and 9354 transitions. [2022-07-12 13:28:48,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 939 [2022-07-12 13:28:48,056 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:48,056 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] [2022-07-12 13:28:48,176 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 13:28:48,271 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-12 13:28:48,272 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:28:48,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:28:48,272 INFO L85 PathProgramCache]: Analyzing trace with hash 2005439010, now seen corresponding path program 1 times [2022-07-12 13:28:48,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:28:48,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [502392259] [2022-07-12 13:28:48,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:28:48,276 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:28:48,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:28:48,278 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-12 13:28:48,280 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-12 13:28:56,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:28:56,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 7873 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 13:28:56,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:28:56,937 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-12 13:28:56,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:28:56,937 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:28:56,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [502392259] [2022-07-12 13:28:56,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [502392259] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:28:56,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:28:56,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:28:56,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231330805] [2022-07-12 13:28:56,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:28:56,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:28:56,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:28:56,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:28:56,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:28:56,944 INFO L87 Difference]: Start difference. First operand 6257 states and 9354 transitions. Second operand has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-07-12 13:28:59,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:28:59,647 INFO L93 Difference]: Finished difference Result 12438 states and 18799 transitions. [2022-07-12 13:28:59,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 13:28:59,648 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 938 [2022-07-12 13:28:59,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:28:59,691 INFO L225 Difference]: With dead ends: 12438 [2022-07-12 13:28:59,691 INFO L226 Difference]: Without dead ends: 6260 [2022-07-12 13:28:59,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 939 GetRequests, 933 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-12 13:28:59,724 INFO L413 NwaCegarLoop]: 9321 mSDtfsCounter, 6 mSDsluCounter, 37177 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 46498 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.2s IncrementalHoareTripleChecker+Time [2022-07-12 13:28:59,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 46498 Invalid, 334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 13:28:59,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6260 states. [2022-07-12 13:28:59,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6260 to 6260. [2022-07-12 13:28:59,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6260 states, 4409 states have (on average 1.387616239510093) internal successors, (6118), 4483 states have internal predecessors, (6118), 1620 states have call successors, (1620), 230 states have call predecessors, (1620), 230 states have return successors, (1623), 1605 states have call predecessors, (1623), 1619 states have call successors, (1623) [2022-07-12 13:28:59,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6260 states to 6260 states and 9361 transitions. [2022-07-12 13:28:59,926 INFO L78 Accepts]: Start accepts. Automaton has 6260 states and 9361 transitions. Word has length 938 [2022-07-12 13:28:59,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:28:59,927 INFO L495 AbstractCegarLoop]: Abstraction has 6260 states and 9361 transitions. [2022-07-12 13:28:59,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-07-12 13:28:59,927 INFO L276 IsEmpty]: Start isEmpty. Operand 6260 states and 9361 transitions. [2022-07-12 13:28:59,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 965 [2022-07-12 13:28:59,935 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:59,935 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] [2022-07-12 13:29:00,040 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-12 13:29:00,151 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-12 13:29:00,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:29:00,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:29:00,152 INFO L85 PathProgramCache]: Analyzing trace with hash 355727256, now seen corresponding path program 1 times [2022-07-12 13:29:00,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:29:00,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1120774620] [2022-07-12 13:29:00,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:29:00,156 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:29:00,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:29:00,158 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-12 13:29:00,159 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-12 13:29:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:29:08,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 8159 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 13:29:08,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:29:08,751 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-12 13:29:08,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:29:10,680 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-12 13:29:10,680 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:29:10,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1120774620] [2022-07-12 13:29:10,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1120774620] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:29:10,680 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:29:10,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-12 13:29:10,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072674407] [2022-07-12 13:29:10,681 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:29:10,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 13:29:10,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:29:10,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 13:29:10,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 13:29:10,683 INFO L87 Difference]: Start difference. First operand 6260 states and 9361 transitions. Second operand has 11 states, 9 states have (on average 14.222222222222221) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) [2022-07-12 13:29:14,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:29:14,635 INFO L93 Difference]: Finished difference Result 12454 states and 18828 transitions. [2022-07-12 13:29:14,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 13:29:14,636 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 14.222222222222221) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) Word has length 964 [2022-07-12 13:29:14,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:29:14,672 INFO L225 Difference]: With dead ends: 12454 [2022-07-12 13:29:14,672 INFO L226 Difference]: Without dead ends: 6276 [2022-07-12 13:29:14,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1930 GetRequests, 1917 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-07-12 13:29:14,698 INFO L413 NwaCegarLoop]: 9325 mSDtfsCounter, 14 mSDsluCounter, 46459 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 55784 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:29:14,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 55784 Invalid, 548 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [126 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-12 13:29:14,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6276 states. [2022-07-12 13:29:14,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6276 to 6276. [2022-07-12 13:29:14,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6276 states, 4420 states have (on average 1.38710407239819) internal successors, (6131), 4494 states have internal predecessors, (6131), 1622 states have call successors, (1622), 233 states have call predecessors, (1622), 233 states have return successors, (1629), 1607 states have call predecessors, (1629), 1621 states have call successors, (1629) [2022-07-12 13:29:14,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6276 states to 6276 states and 9382 transitions. [2022-07-12 13:29:14,872 INFO L78 Accepts]: Start accepts. Automaton has 6276 states and 9382 transitions. Word has length 964 [2022-07-12 13:29:14,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:29:14,875 INFO L495 AbstractCegarLoop]: Abstraction has 6276 states and 9382 transitions. [2022-07-12 13:29:14,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 14.222222222222221) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) [2022-07-12 13:29:14,875 INFO L276 IsEmpty]: Start isEmpty. Operand 6276 states and 9382 transitions. [2022-07-12 13:29:14,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 990 [2022-07-12 13:29:14,882 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:29:14,883 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] [2022-07-12 13:29:14,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-12 13:29:15,095 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-12 13:29:15,096 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:29:15,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:29:15,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1634577621, now seen corresponding path program 2 times [2022-07-12 13:29:15,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:29:15,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2042720158] [2022-07-12 13:29:15,101 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:29:15,101 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:29:15,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:29:15,102 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-12 13:29:15,103 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-12 13:29:18,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:29:18,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:29:18,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 5137 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:29:18,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:29:18,622 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-12 13:29:18,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:29:18,623 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:29:18,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2042720158] [2022-07-12 13:29:18,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2042720158] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:29:18,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:29:18,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:29:18,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531447741] [2022-07-12 13:29:18,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:29:18,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:29:18,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:29:18,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:29:18,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:29:18,625 INFO L87 Difference]: Start difference. First operand 6276 states and 9382 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-07-12 13:29:19,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:29:19,427 INFO L93 Difference]: Finished difference Result 18472 states and 27642 transitions. [2022-07-12 13:29:19,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:29:19,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 989 [2022-07-12 13:29:19,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:29:19,505 INFO L225 Difference]: With dead ends: 18472 [2022-07-12 13:29:19,505 INFO L226 Difference]: Without dead ends: 12350 [2022-07-12 13:29:19,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 987 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-12 13:29:19,532 INFO L413 NwaCegarLoop]: 10905 mSDtfsCounter, 9090 mSDsluCounter, 9321 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9090 SdHoareTripleChecker+Valid, 20226 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:29:19,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9090 Valid, 20226 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 13:29:19,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12350 states. [2022-07-12 13:29:19,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12350 to 12348. [2022-07-12 13:29:19,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12348 states, 8724 states have (on average 1.3914488766620816) internal successors, (12139), 8872 states have internal predecessors, (12139), 3161 states have call successors, (3161), 461 states have call predecessors, (3161), 462 states have return successors, (3172), 3132 states have call predecessors, (3172), 3160 states have call successors, (3172) [2022-07-12 13:29:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12348 states to 12348 states and 18472 transitions. [2022-07-12 13:29:19,920 INFO L78 Accepts]: Start accepts. Automaton has 12348 states and 18472 transitions. Word has length 989 [2022-07-12 13:29:19,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:29:19,923 INFO L495 AbstractCegarLoop]: Abstraction has 12348 states and 18472 transitions. [2022-07-12 13:29:19,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-07-12 13:29:19,923 INFO L276 IsEmpty]: Start isEmpty. Operand 12348 states and 18472 transitions. [2022-07-12 13:29:19,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 994 [2022-07-12 13:29:19,931 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:29:19,931 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] [2022-07-12 13:29:19,986 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-12 13:29:20,155 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-12 13:29:20,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:29:20,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:29:20,156 INFO L85 PathProgramCache]: Analyzing trace with hash 296470191, now seen corresponding path program 1 times [2022-07-12 13:29:20,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:29:20,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126039613] [2022-07-12 13:29:20,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:29:20,161 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:29:20,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:29:20,162 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-12 13:29:20,163 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-12 13:29:29,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:29:29,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 8441 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 13:29:29,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:29:30,266 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-12 13:29:30,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:29:32,735 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-12 13:29:32,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:29:32,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126039613] [2022-07-12 13:29:32,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126039613] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:29:32,736 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:29:32,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-12 13:29:32,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778222396] [2022-07-12 13:29:32,737 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:29:32,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-12 13:29:32,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:29:32,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-12 13:29:32,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-12 13:29:32,739 INFO L87 Difference]: Start difference. First operand 12348 states and 18472 transitions. Second operand has 13 states, 11 states have (on average 12.272727272727273) internal successors, (135), 13 states have internal predecessors, (135), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) [2022-07-12 13:29:38,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:29:38,191 INFO L93 Difference]: Finished difference Result 24634 states and 37237 transitions. [2022-07-12 13:29:38,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 13:29:38,192 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.272727272727273) internal successors, (135), 13 states have internal predecessors, (135), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) Word has length 993 [2022-07-12 13:29:38,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:29:38,251 INFO L225 Difference]: With dead ends: 24634 [2022-07-12 13:29:38,251 INFO L226 Difference]: Without dead ends: 12365 [2022-07-12 13:29:38,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1989 GetRequests, 1973 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-07-12 13:29:38,303 INFO L413 NwaCegarLoop]: 9326 mSDtfsCounter, 24 mSDsluCounter, 55738 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 65064 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:29:38,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 65064 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-12 13:29:38,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12365 states. [2022-07-12 13:29:38,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12365 to 12361. [2022-07-12 13:29:38,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12361 states, 8734 states have (on average 1.391458667277307) internal successors, (12153), 8882 states have internal predecessors, (12153), 3162 states have call successors, (3162), 463 states have call predecessors, (3162), 464 states have return successors, (3177), 3133 states have call predecessors, (3177), 3161 states have call successors, (3177) [2022-07-12 13:29:38,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12361 states to 12361 states and 18492 transitions. [2022-07-12 13:29:38,692 INFO L78 Accepts]: Start accepts. Automaton has 12361 states and 18492 transitions. Word has length 993 [2022-07-12 13:29:38,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:29:38,693 INFO L495 AbstractCegarLoop]: Abstraction has 12361 states and 18492 transitions. [2022-07-12 13:29:38,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.272727272727273) internal successors, (135), 13 states have internal predecessors, (135), 4 states have call successors, (99), 2 states have call predecessors, (99), 5 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) [2022-07-12 13:29:38,694 INFO L276 IsEmpty]: Start isEmpty. Operand 12361 states and 18492 transitions. [2022-07-12 13:29:38,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1017 [2022-07-12 13:29:38,702 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:29:38,702 INFO L195 NwaCegarLoop]: trace histogram [74, 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] [2022-07-12 13:29:38,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-07-12 13:29:38,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:29:38,928 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:29:38,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:29:38,928 INFO L85 PathProgramCache]: Analyzing trace with hash 578476370, now seen corresponding path program 2 times [2022-07-12 13:29:38,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:29:38,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1205243291] [2022-07-12 13:29:38,936 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:29:38,936 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:29:38,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:29:38,945 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:29:38,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 13:29:42,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:29:42,393 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:29:42,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 5144 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:29:42,536 INFO L286 TraceCheckSpWp]: Computing forward predicates...