./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.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 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:17:55,867 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:17:55,869 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:17:55,911 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:17:55,911 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:17:55,913 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:17:55,914 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:17:55,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:17:55,917 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:17:55,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:17:55,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:17:55,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:17:55,924 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:17:55,926 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:17:55,927 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:17:55,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:17:55,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:17:55,931 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:17:55,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:17:55,937 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:17:55,938 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:17:55,939 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:17:55,940 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:17:55,941 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:17:55,942 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:17:55,947 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:17:55,948 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:17:55,948 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:17:55,949 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:17:55,949 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:17:55,950 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:17:55,950 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:17:55,956 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:17:55,956 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:17:55,957 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:17:55,958 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:17:55,958 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:17:55,959 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:17:55,959 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:17:55,959 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:17:55,960 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:17:55,962 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:17:55,963 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:17:55,986 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:17:55,987 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:17:55,987 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:17:55,987 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:17:55,988 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:17:55,988 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:17:55,988 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:17:55,988 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:17:55,989 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:17:55,989 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:17:55,989 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:17:55,990 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:17:55,991 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:17:55,991 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:17:55,992 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:17:55,992 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:17:55,992 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:17:55,992 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:17:55,993 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:17:55,993 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:17:55,993 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:17:55,993 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:17:55,993 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:17:55,993 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:17:55,994 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 -> 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 [2022-07-12 12:17:56,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:17:56,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:17:56,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:17:56,204 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:17:56,205 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:17:56,206 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-12 12:17:56,264 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc39b0321/636808fd987345589bd97bba4c312f68/FLAG0bb3549ae [2022-07-12 12:17:57,108 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:17:57,109 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-12 12:17:57,199 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc39b0321/636808fd987345589bd97bba4c312f68/FLAG0bb3549ae [2022-07-12 12:17:57,534 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc39b0321/636808fd987345589bd97bba4c312f68 [2022-07-12 12:17:57,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:17:57,537 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:17:57,538 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:17:57,538 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:17:57,543 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:17:57,544 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:17:57" (1/1) ... [2022-07-12 12:17:57,545 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@357b2ceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:17:57, skipping insertion in model container [2022-07-12 12:17:57,545 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:17:57" (1/1) ... [2022-07-12 12:17:57,551 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:17:57,783 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:18:02,049 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:581) 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.PRDispatcher.dispatch(PRDispatcher.java:282) 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.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1845) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:202) 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.PRDispatcher.dispatch(PRDispatcher.java:232) 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.PRDispatcher.dispatch(PRDispatcher.java:232) 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.PRDispatcher.dispatch(PRDispatcher.java:155) 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.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) 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 12:18:02,058 INFO L158 Benchmark]: Toolchain (without parser) took 4519.06ms. Allocated memory was 102.8MB in the beginning and 186.6MB in the end (delta: 83.9MB). Free memory was 51.3MB in the beginning and 99.8MB in the end (delta: -48.6MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2022-07-12 12:18:02,060 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 75.5MB. Free memory is still 32.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 12:18:02,061 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4517.66ms. Allocated memory was 102.8MB in the beginning and 186.6MB in the end (delta: 83.9MB). Free memory was 50.9MB in the beginning and 99.8MB in the end (delta: -48.9MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2022-07-12 12:18:02,063 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.16ms. Allocated memory is still 75.5MB. Free memory is still 32.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4517.66ms. Allocated memory was 102.8MB in the beginning and 186.6MB in the end (delta: 83.9MB). Free memory was 50.9MB in the beginning and 99.8MB in the end (delta: -48.9MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.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 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:18:03,714 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:18:03,716 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:18:03,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:18:03,764 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:18:03,765 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:18:03,767 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:18:03,775 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:18:03,779 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:18:03,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:18:03,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:18:03,786 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:18:03,787 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:18:03,788 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:18:03,789 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:18:03,790 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:18:03,791 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:18:03,791 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:18:03,793 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:18:03,795 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:18:03,796 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:18:03,799 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:18:03,800 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:18:03,801 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:18:03,802 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:18:03,804 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:18:03,804 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:18:03,804 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:18:03,805 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:18:03,805 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:18:03,806 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:18:03,806 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:18:03,807 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:18:03,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:18:03,808 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:18:03,809 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:18:03,809 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:18:03,810 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:18:03,810 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:18:03,810 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:18:03,811 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:18:03,815 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:18:03,816 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 12:18:03,840 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:18:03,841 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:18:03,841 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:18:03,841 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:18:03,842 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:18:03,842 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:18:03,843 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:18:03,843 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:18:03,843 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:18:03,844 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:18:03,844 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:18:03,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:18:03,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:18:03,845 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:18:03,846 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:18:03,846 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:18:03,846 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:18:03,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:18:03,846 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:18:03,846 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:18:03,847 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:18:03,847 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 12:18:03,847 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 12:18:03,847 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:18:03,847 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:18:03,847 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:18:03,848 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 12:18:03,848 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 -> 987c01adcb7e83da65734969107591cd88279bac327d4cf4f8b6555378a800e7 [2022-07-12 12:18:04,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:18:04,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:18:04,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:18:04,168 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:18:04,168 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:18:04,170 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-12 12:18:04,236 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b786ba660/240fcfb273ec496dba1f9fa6aee058be/FLAG88bdb6fc3 [2022-07-12 12:18:05,301 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:18:05,302 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-12 12:18:05,385 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b786ba660/240fcfb273ec496dba1f9fa6aee058be/FLAG88bdb6fc3 [2022-07-12 12:18:05,776 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b786ba660/240fcfb273ec496dba1f9fa6aee058be [2022-07-12 12:18:05,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:18:05,780 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:18:05,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:18:05,784 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:18:05,789 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:18:05,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:18:05" (1/1) ... [2022-07-12 12:18:05,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c2cd8cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:05, skipping insertion in model container [2022-07-12 12:18:05,791 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:18:05" (1/1) ... [2022-07-12 12:18:05,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:18:06,016 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:18:10,315 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-12 12:18:10,319 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-12 12:18:16,555 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i[911575,911588] [2022-07-12 12:18:16,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:18:16,944 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 12:18:17,133 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:18:17,892 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i[911575,911588] [2022-07-12 12:18:17,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:18:17,922 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:18:18,733 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i[911575,911588] [2022-07-12 12:18:18,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:18:18,956 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:18:18,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18 WrapperNode [2022-07-12 12:18:18,956 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:18:18,958 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:18:18,958 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:18:18,958 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:18:18,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,247 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,604 INFO L137 Inliner]: procedures = 799, calls = 11130, calls flagged for inlining = 319, calls inlined = 156, statements flattened = 14079 [2022-07-12 12:18:19,605 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:18:19,606 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:18:19,606 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:18:19,606 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:18:19,613 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,699 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,918 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:19,951 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:20,041 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:20,161 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:18:20,164 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:18:20,164 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:18:20,164 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:18:20,165 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (1/1) ... [2022-07-12 12:18:20,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:18:20,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:18:20,210 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 12:18:20,241 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 12:18:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_sas_iounit_pg1 [2022-07-12 12:18:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_sas_iounit_pg1 [2022-07-12 12:18:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_state [2022-07-12 12:18:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_state [2022-07-12 12:18:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure _base_handshake_req_reply_wait [2022-07-12 12:18:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_handshake_req_reply_wait [2022-07-12 12:18:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure _base_writeq [2022-07-12 12:18:20,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_writeq [2022-07-12 12:18:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_topology_change_event [2022-07-12 12:18:20,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_topology_change_event [2022-07-12 12:18:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-07-12 12:18:20,260 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-07-12 12:18:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_free [2022-07-12 12:18:20,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_free [2022-07-12 12:18:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-12 12:18:20,260 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-12 12:18:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_add_expander_phy [2022-07-12 12:18:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_add_expander_phy [2022-07-12 12:18:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-07-12 12:18:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-07-12 12:18:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_do_mpt_command [2022-07-12 12:18:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_do_mpt_command [2022-07-12 12:18:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_add [2022-07-12 12:18:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_add [2022-07-12 12:18:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_start [2022-07-12 12:18:20,262 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_start [2022-07-12 12:18:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_default [2022-07-12 12:18:20,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_default [2022-07-12 12:18:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_add [2022-07-12 12:18:20,263 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_add [2022-07-12 12:18:20,263 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_slave_destroy [2022-07-12 12:18:20,263 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_slave_destroy [2022-07-12 12:18:20,263 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2022-07-12 12:18:20,264 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2022-07-12 12:18:20,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 12:18:20,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 12:18:20,264 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg0 [2022-07-12 12:18:20,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg0 [2022-07-12 12:18:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg1 [2022-07-12 12:18:20,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg1 [2022-07-12 12:18:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_shutdown [2022-07-12 12:18:20,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_shutdown [2022-07-12 12:18:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 12:18:20,266 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 12:18:20,266 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 12:18:20,266 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 12:18:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_add [2022-07-12 12:18:20,267 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_add [2022-07-12 12:18:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_free_smid [2022-07-12 12:18:20,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_free_smid [2022-07-12 12:18:20,268 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove_device [2022-07-12 12:18:20,268 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove_device [2022-07-12 12:18:20,268 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_target [2022-07-12 12:18:20,268 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_target [2022-07-12 12:18:20,268 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 12:18:20,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 12:18:20,269 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_free_resources [2022-07-12 12:18:20,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_free_resources [2022-07-12 12:18:20,269 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_shutdown [2022-07-12 12:18:20,269 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_shutdown [2022-07-12 12:18:20,269 INFO L130 BoogieDeclarations]: Found specification of procedure _base_free_irq [2022-07-12 12:18:20,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_free_irq [2022-07-12 12:18:20,270 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_display_some_debug [2022-07-12 12:18:20,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_display_some_debug [2022-07-12 12:18:20,270 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_halt_firmware [2022-07-12 12:18:20,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_halt_firmware [2022-07-12 12:18:20,271 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 12:18:20,271 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 12:18:20,271 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_ack [2022-07-12 12:18:20,271 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_ack [2022-07-12 12:18:20,272 INFO L130 BoogieDeclarations]: Found specification of procedure _mpt3sas_raise_sigio [2022-07-12 12:18:20,272 INFO L138 BoogieDeclarations]: Found implementation of procedure _mpt3sas_raise_sigio [2022-07-12 12:18:20,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-12 12:18:20,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-12 12:18:20,272 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_start_watchdog [2022-07-12 12:18:20,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_start_watchdog [2022-07-12 12:18:20,273 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_device [2022-07-12 12:18:20,273 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_device [2022-07-12 12:18:20,273 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-07-12 12:18:20,273 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-07-12 12:18:20,273 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_expander_pg1 [2022-07-12 12:18:20,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_expander_pg1 [2022-07-12 12:18:20,274 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scsi_lookup_get_clear [2022-07-12 12:18:20,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scsi_lookup_get_clear [2022-07-12 12:18:20,274 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_expander_pg0 [2022-07-12 12:18:20,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_expander_pg0 [2022-07-12 12:18:20,274 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_capability [2022-07-12 12:18:20,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_capability [2022-07-12 12:18:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf [2022-07-12 12:18:20,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf [2022-07-12 12:18:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 12:18:20,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 12:18:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-12 12:18:20,276 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-12 12:18:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 12:18:20,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 12:18:20,277 INFO L130 BoogieDeclarations]: Found specification of procedure _firmware_event_work [2022-07-12 12:18:20,277 INFO L138 BoogieDeclarations]: Found implementation of procedure _firmware_event_work [2022-07-12 12:18:20,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-12 12:18:20,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-12 12:18:20,277 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_raid_volume_pg0 [2022-07-12 12:18:20,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_raid_volume_pg0 [2022-07-12 12:18:20,277 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2022-07-12 12:18:20,278 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2022-07-12 12:18:20,278 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_raid_volume_pg1 [2022-07-12 12:18:20,278 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_raid_volume_pg1 [2022-07-12 12:18:20,278 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-12 12:18:20,279 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-12 12:18:20,279 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_reply [2022-07-12 12:18:20,280 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_reply [2022-07-12 12:18:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:18:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_iocstate [2022-07-12 12:18:20,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_iocstate [2022-07-12 12:18:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_convert_phy_link_rate [2022-07-12 12:18:20,283 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_convert_phy_link_rate [2022-07-12 12:18:20,283 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-12 12:18:20,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-12 12:18:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:18:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 12:18:20,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 12:18:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_sas_address [2022-07-12 12:18:20,289 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_sas_address [2022-07-12 12:18:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:18:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 12:18:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-12 12:18:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-12 12:18:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_refresh [2022-07-12 12:18:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_refresh [2022-07-12 12:18:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_wwid [2022-07-12 12:18:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_wwid [2022-07-12 12:18:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_turn_on_fault_led [2022-07-12 12:18:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_turn_on_fault_led [2022-07-12 12:18:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_reset_handler [2022-07-12 12:18:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_reset_handler [2022-07-12 12:18:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_int [2022-07-12 12:18:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_int [2022-07-12 12:18:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-07-12 12:18:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-07-12 12:18:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of__internal_cmd [2022-07-12 12:18:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of__internal_cmd [2022-07-12 12:18:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_access_status [2022-07-12 12:18:20,292 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_access_status [2022-07-12 12:18:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 12:18:20,292 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 12:18:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_expander_remove [2022-07-12 12:18:20,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_expander_remove [2022-07-12 12:18:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_handle [2022-07-12 12:18:20,292 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_handle [2022-07-12 12:18:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of__internal_cmd [2022-07-12 12:18:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of__internal_cmd [2022-07-12 12:18:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-07-12 12:18:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-07-12 12:18:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure _base_reset_handler [2022-07-12 12:18:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_reset_handler [2022-07-12 12:18:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_set_tm_flag [2022-07-12 12:18:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_set_tm_flag [2022-07-12 12:18:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 12:18:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 12:18:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:18:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:18:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-12 12:18:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-12 12:18:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_register_2 [2022-07-12 12:18:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_register_2 [2022-07-12 12:18:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 12:18:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 12:18:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 12:18:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-07-12 12:18:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-07-12 12:18:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-12 12:18:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-12 12:18:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-12 12:18:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure _base_release_memory_pools [2022-07-12 12:18:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_release_memory_pools [2022-07-12 12:18:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___1 [2022-07-12 12:18:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___1 [2022-07-12 12:18:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___0 [2022-07-12 12:18:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___0 [2022-07-12 12:18:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___3 [2022-07-12 12:18:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___3 [2022-07-12 12:18:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___2 [2022-07-12 12:18:20,297 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___2 [2022-07-12 12:18:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure _base_build_zero_len_sge [2022-07-12 12:18:20,298 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_build_zero_len_sge [2022-07-12 12:18:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_sas_device_find_by_sas_address [2022-07-12 12:18:20,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_sas_device_find_by_sas_address [2022-07-12 12:18:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_add [2022-07-12 12:18:20,298 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_add [2022-07-12 12:18:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-07-12 12:18:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-07-12 12:18:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-12 12:18:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-12 12:18:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 12:18:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 12:18:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:18:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:18:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_scsi_io [2022-07-12 12:18:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_scsi_io [2022-07-12 12:18:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_hi_priority [2022-07-12 12:18:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_hi_priority [2022-07-12 12:18:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_all_device [2022-07-12 12:18:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_all_device [2022-07-12 12:18:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 12:18:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 12:18:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg11 [2022-07-12 12:18:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg11 [2022-07-12 12:18:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg10 [2022-07-12 12:18:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg10 [2022-07-12 12:18:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 12:18:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 12:18:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-12 12:18:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-12 12:18:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_device_pg0 [2022-07-12 12:18:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_device_pg0 [2022-07-12 12:18:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_determine_boot_device [2022-07-12 12:18:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_determine_boot_device [2022-07-12 12:18:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:18:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_enclosure_pg0 [2022-07-12 12:18:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_enclosure_pg0 [2022-07-12 12:18:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 12:18:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 12:18:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure _config_display_some_debug [2022-07-12 12:18:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_display_some_debug [2022-07-12 12:18:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_iounit_pg1 [2022-07-12 12:18:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_iounit_pg1 [2022-07-12 12:18:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_iounit_pg0 [2022-07-12 12:18:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_iounit_pg0 [2022-07-12 12:18:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:18:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_physical_disk_event [2022-07-12 12:18:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_physical_disk_event [2022-07-12 12:18:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-07-12 12:18:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-07-12 12:18:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_phy_pg0 [2022-07-12 12:18:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_phy_pg0 [2022-07-12 12:18:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure starget_for_each_device [2022-07-12 12:18:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure starget_for_each_device [2022-07-12 12:18:20,306 INFO L130 BoogieDeclarations]: Found specification of procedure _mpt3sas_fw_work [2022-07-12 12:18:20,311 INFO L138 BoogieDeclarations]: Found implementation of procedure _mpt3sas_fw_work [2022-07-12 12:18:20,311 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-07-12 12:18:20,311 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-07-12 12:18:20,311 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~~dma_addr_t~0~X~C_ULONG~TO~VOID [2022-07-12 12:18:20,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~~dma_addr_t~0~X~C_ULONG~TO~VOID [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_volume_wwid [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_volume_wwid [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_raid_devices [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_raid_devices [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_scsi_enclosure_processor [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_scsi_enclosure_processor [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_for_devices_after_reset [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_for_devices_after_reset [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-12 12:18:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_expander_report_manufacture [2022-07-12 12:18:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_expander_report_manufacture [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_port_add [2022-07-12 12:18:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_port_add [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure _base_is_controller_msix_enabled [2022-07-12 12:18:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_is_controller_msix_enabled [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-12 12:18:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-12 12:18:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_expander_find_by_sas_address [2022-07-12 12:18:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_expander_find_by_sas_address [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_block [2022-07-12 12:18:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_block [2022-07-12 12:18:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg0 [2022-07-12 12:18:20,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg0 [2022-07-12 12:18:20,315 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_refresh_expander_links [2022-07-12 12:18:20,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_refresh_expander_links [2022-07-12 12:18:20,315 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-07-12 12:18:20,316 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-07-12 12:18:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_sense_buffer_dma [2022-07-12 12:18:20,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_sense_buffer_dma [2022-07-12 12:18:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 12:18:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 12:18:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 12:18:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 12:18:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:18:20,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:18:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_on_iocstate [2022-07-12 12:18:20,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_on_iocstate [2022-07-12 12:18:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_cleanup_queue [2022-07-12 12:18:20,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_cleanup_queue [2022-07-12 12:18:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_add [2022-07-12 12:18:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_add [2022-07-12 12:18:20,318 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-07-12 12:18:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-07-12 12:18:20,318 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_msg_frame [2022-07-12 12:18:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_msg_frame [2022-07-12 12:18:20,318 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2022-07-12 12:18:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2022-07-12 12:18:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-12 12:18:20,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-12 12:18:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_ioc_pg8 [2022-07-12 12:18:20,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_ioc_pg8 [2022-07-12 12:18:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_fault_info [2022-07-12 12:18:20,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_fault_info [2022-07-12 12:18:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_update_links [2022-07-12 12:18:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_update_links [2022-07-12 12:18:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-12 12:18:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-12 12:18:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-12 12:18:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-12 12:18:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure _base_event_notification [2022-07-12 12:18:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_event_notification [2022-07-12 12:18:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_alloc [2022-07-12 12:18:20,321 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_alloc [2022-07-12 12:18:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-07-12 12:18:20,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-07-12 12:18:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_device [2022-07-12 12:18:20,321 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_device [2022-07-12 12:18:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:18:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:18:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-12 12:18:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-12 12:18:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of__internal_cmd [2022-07-12 12:18:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of__internal_cmd [2022-07-12 12:18:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure _config_request [2022-07-12 12:18:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_request [2022-07-12 12:18:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_device_remove_by_handle [2022-07-12 12:18:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_device_remove_by_handle [2022-07-12 12:18:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 12:18:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 12:18:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-07-12 12:18:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-07-12 12:18:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_trigger_master [2022-07-12 12:18:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_trigger_master [2022-07-12 12:18:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_detach [2022-07-12 12:18:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_detach [2022-07-12 12:18:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_expanders [2022-07-12 12:18:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_expanders [2022-07-12 12:18:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid_hpr [2022-07-12 12:18:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid_hpr [2022-07-12 12:18:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid_scsiio [2022-07-12 12:18:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid_scsiio [2022-07-12 12:18:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-07-12 12:18:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-07-12 12:18:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_add_host_phy [2022-07-12 12:18:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_add_host_phy [2022-07-12 12:18:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_clear_tm_flag [2022-07-12 12:18:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_clear_tm_flag [2022-07-12 12:18:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:18:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 12:18:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 12:18:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_ready [2022-07-12 12:18:20,326 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_ready [2022-07-12 12:18:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 12:18:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 12:18:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_iounit_pg1 [2022-07-12 12:18:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_iounit_pg1 [2022-07-12 12:18:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-12 12:18:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-12 12:18:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-12 12:18:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-12 12:18:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-12 12:18:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-12 12:18:20,328 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_ioctl_main [2022-07-12 12:18:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_ioctl_main [2022-07-12 12:18:20,328 INFO L130 BoogieDeclarations]: Found specification of procedure _base_disable_msix [2022-07-12 12:18:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_disable_msix [2022-07-12 12:18:20,328 INFO L130 BoogieDeclarations]: Found specification of procedure _base_add_sg_single_ieee [2022-07-12 12:18:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_add_sg_single_ieee [2022-07-12 12:18:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_expander_find_by_handle [2022-07-12 12:18:20,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_expander_find_by_handle [2022-07-12 12:18:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 12:18:20,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 12:18:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid [2022-07-12 12:18:20,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid [2022-07-12 12:18:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_issue_tm [2022-07-12 12:18:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_issue_tm [2022-07-12 12:18:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_unblock [2022-07-12 12:18:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_unblock [2022-07-12 12:18:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-12 12:18:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-12 12:18:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_remove [2022-07-12 12:18:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_remove [2022-07-12 12:18:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2022-07-12 12:18:20,335 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2022-07-12 12:18:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_send_diag_release [2022-07-12 12:18:20,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_send_diag_release [2022-07-12 12:18:20,336 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_enable_diag_buffer [2022-07-12 12:18:20,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_enable_diag_buffer [2022-07-12 12:18:20,336 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-12 12:18:20,336 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-12 12:18:20,336 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_config_change_event [2022-07-12 12:18:20,336 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_config_change_event [2022-07-12 12:18:20,336 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_add [2022-07-12 12:18:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_add [2022-07-12 12:18:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_set_identify [2022-07-12 12:18:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_set_identify [2022-07-12 12:18:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 12:18:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 12:18:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 12:18:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 12:18:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 12:18:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_hide [2022-07-12 12:18:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_hide [2022-07-12 12:18:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_resync [2022-07-12 12:18:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_resync [2022-07-12 12:18:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_bios_pg3 [2022-07-12 12:18:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_bios_pg3 [2022-07-12 12:18:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_bios_pg2 [2022-07-12 12:18:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_bios_pg2 [2022-07-12 12:18:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_config [2022-07-12 12:18:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_config [2022-07-12 12:18:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-12 12:18:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-12 12:18:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_phys_disk_pg0 [2022-07-12 12:18:20,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_phys_disk_pg0 [2022-07-12 12:18:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-12 12:18:20,340 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-12 12:18:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_msix_index [2022-07-12 12:18:20,340 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_msix_index [2022-07-12 12:18:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-12 12:18:20,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-12 12:18:20,341 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 12:18:20,341 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 12:18:20,341 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-07-12 12:18:20,341 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-07-12 12:18:20,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 12:18:20,342 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_hard_reset_handler [2022-07-12 12:18:20,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_hard_reset_handler [2022-07-12 12:18:20,342 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_discovery_event [2022-07-12 12:18:20,342 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_discovery_event [2022-07-12 12:18:20,342 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_operational [2022-07-12 12:18:20,342 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_operational [2022-07-12 12:18:20,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 12:18:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 12:18:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 12:18:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 12:18:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 12:18:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_id [2022-07-12 12:18:20,343 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_id [2022-07-12 12:18:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_boot_device [2022-07-12 12:18:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_boot_device [2022-07-12 12:18:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2022-07-12 12:18:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2022-07-12 12:18:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure attribute_container_find_class_device [2022-07-12 12:18:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure attribute_container_find_class_device [2022-07-12 12:18:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_device_remove_by_sas_address [2022-07-12 12:18:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_device_remove_by_sas_address [2022-07-12 12:18:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2022-07-12 12:18:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2022-07-12 12:18:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2022-07-12 12:18:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2022-07-12 12:18:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_broadcast_primitive_event [2022-07-12 12:18:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_broadcast_primitive_event [2022-07-12 12:18:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-12 12:18:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-12 12:18:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_free [2022-07-12 12:18:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_free [2022-07-12 12:18:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_end_device [2022-07-12 12:18:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_end_device [2022-07-12 12:18:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 12:18:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 12:18:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_remove [2022-07-12 12:18:20,347 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_remove [2022-07-12 12:18:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_volume_event [2022-07-12 12:18:20,347 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_volume_event [2022-07-12 12:18:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 12:18:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 12:18:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 12:18:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 12:18:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure _base_static_config_pages [2022-07-12 12:18:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_static_config_pages [2022-07-12 12:18:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:18:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_add_device [2022-07-12 12:18:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_add_device [2022-07-12 12:18:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-12 12:18:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-12 12:18:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_node_remove [2022-07-12 12:18:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_node_remove [2022-07-12 12:18:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure _base_mask_interrupts [2022-07-12 12:18:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_mask_interrupts [2022-07-12 12:18:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_ioc_facts [2022-07-12 12:18:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_ioc_facts [2022-07-12 12:18:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-12 12:18:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-12 12:18:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-07-12 12:18:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-07-12 12:18:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_flush_running_cmds [2022-07-12 12:18:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_flush_running_cmds [2022-07-12 12:18:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_port_remove [2022-07-12 12:18:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_port_remove [2022-07-12 12:18:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-12 12:18:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-12 12:18:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_sas_devices [2022-07-12 12:18:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_sas_devices [2022-07-12 12:18:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_manufacturing_pg11 [2022-07-12 12:18:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_manufacturing_pg11 [2022-07-12 12:18:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure _base_fault_reset_work [2022-07-12 12:18:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_fault_reset_work [2022-07-12 12:18:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_find_by_handle [2022-07-12 12:18:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_find_by_handle [2022-07-12 12:18:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_fastpath [2022-07-12 12:18:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_fastpath [2022-07-12 12:18:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_add [2022-07-12 12:18:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_add [2022-07-12 12:18:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_update_missing_delay [2022-07-12 12:18:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_update_missing_delay [2022-07-12 12:18:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_delete_phy [2022-07-12 12:18:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_delete_phy [2022-07-12 12:18:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 12:18:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 12:18:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_send_trigger_data_event [2022-07-12 12:18:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_send_trigger_data_event [2022-07-12 12:18:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_ctl_add_to_event_log [2022-07-12 12:18:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_ctl_add_to_event_log [2022-07-12 12:18:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_delete [2022-07-12 12:18:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_delete [2022-07-12 12:18:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_target_destroy [2022-07-12 12:18:20,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_target_destroy [2022-07-12 12:18:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_resume [2022-07-12 12:18:20,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_resume [2022-07-12 12:18:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unblock_requests [2022-07-12 12:18:20,355 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unblock_requests [2022-07-12 12:18:20,355 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-12 12:18:20,356 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-12 12:18:20,356 INFO L130 BoogieDeclarations]: Found specification of procedure _base_build_zero_len_sge_ieee [2022-07-12 12:18:20,356 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_build_zero_len_sge_ieee [2022-07-12 12:18:20,356 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_volume_handle [2022-07-12 12:18:20,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_volume_handle [2022-07-12 12:18:20,356 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_add_phy [2022-07-12 12:18:20,356 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_add_phy [2022-07-12 12:18:20,357 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_stop_watchdog [2022-07-12 12:18:20,357 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_stop_watchdog [2022-07-12 12:18:20,357 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_sas_node_find_by_sas_address [2022-07-12 12:18:20,357 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_sas_node_find_by_sas_address [2022-07-12 12:18:20,357 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-12 12:18:20,357 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-12 12:18:20,358 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_number_hba_phys [2022-07-12 12:18:20,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_number_hba_phys [2022-07-12 12:18:20,358 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 12:18:20,358 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 12:18:20,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-12 12:18:20,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-12 12:18:20,358 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_add [2022-07-12 12:18:20,358 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_add [2022-07-12 12:18:20,359 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_response_code [2022-07-12 12:18:20,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_response_code [2022-07-12 12:18:20,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 12:18:20,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 12:18:20,359 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-12 12:18:21,972 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:18:21,977 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:21:21,233 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:21:21,262 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:21:21,262 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-12 12:21:21,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:21:21 BoogieIcfgContainer [2022-07-12 12:21:21,270 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:21:21,271 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:21:21,271 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:21:21,273 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:21:21,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:18:05" (1/3) ... [2022-07-12 12:21:21,274 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a7c38eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:21:21, skipping insertion in model container [2022-07-12 12:21:21,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:18:18" (2/3) ... [2022-07-12 12:21:21,274 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a7c38eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:21:21, skipping insertion in model container [2022-07-12 12:21:21,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:21:21" (3/3) ... [2022-07-12 12:21:21,275 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--mpt3sas--mpt3sas.ko-ldv_main4.cil.out.i [2022-07-12 12:21:21,285 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:21:21,286 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:21:21,474 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:21:21,480 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@5a37b0f7, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1beda025 [2022-07-12 12:21:21,480 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:21:21,495 INFO L276 IsEmpty]: Start isEmpty. Operand has 5409 states, 3850 states have (on average 1.4018181818181819) internal successors, (5397), 3993 states have internal predecessors, (5397), 1300 states have call successors, (1300), 258 states have call predecessors, (1300), 258 states have return successors, (1300), 1249 states have call predecessors, (1300), 1300 states have call successors, (1300) [2022-07-12 12:21:21,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-07-12 12:21:21,502 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:21:21,502 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:21:21,503 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:21:21,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:21:21,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1239585877, now seen corresponding path program 1 times [2022-07-12 12:21:21,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:21:21,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [622652277] [2022-07-12 12:21:21,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:21:21,528 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:21:21,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:21:21,533 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 12:21:21,536 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 12:21:26,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:21:26,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 5365 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:21:26,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:21:26,720 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:21:26,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:21:26,721 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:21:26,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [622652277] [2022-07-12 12:21:26,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [622652277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:21:26,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:21:26,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:21:26,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057675429] [2022-07-12 12:21:26,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:21:26,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:21:26,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:21:26,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:21:26,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:26,759 INFO L87 Difference]: Start difference. First operand has 5409 states, 3850 states have (on average 1.4018181818181819) internal successors, (5397), 3993 states have internal predecessors, (5397), 1300 states have call successors, (1300), 258 states have call predecessors, (1300), 258 states have return successors, (1300), 1249 states have call predecessors, (1300), 1300 states have call successors, (1300) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:27,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:21:27,629 INFO L93 Difference]: Finished difference Result 10816 states and 16303 transitions. [2022-07-12 12:21:27,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:21:27,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2022-07-12 12:21:27,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:21:27,684 INFO L225 Difference]: With dead ends: 10816 [2022-07-12 12:21:27,684 INFO L226 Difference]: Without dead ends: 5399 [2022-07-12 12:21:27,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 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 12:21:27,742 INFO L413 NwaCegarLoop]: 7981 mSDtfsCounter, 7960 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7960 SdHoareTripleChecker+Valid, 7996 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 12:21:27,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7960 Valid, 7996 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 12:21:27,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5399 states. [2022-07-12 12:21:28,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5399 to 5399. [2022-07-12 12:21:28,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5399 states, 3843 states have (on average 1.3999479573250064) internal successors, (5380), 3982 states have internal predecessors, (5380), 1298 states have call successors, (1298), 259 states have call predecessors, (1298), 257 states have return successors, (1288), 1237 states have call predecessors, (1288), 1288 states have call successors, (1288) [2022-07-12 12:21:28,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5399 states to 5399 states and 7966 transitions. [2022-07-12 12:21:28,072 INFO L78 Accepts]: Start accepts. Automaton has 5399 states and 7966 transitions. Word has length 24 [2022-07-12 12:21:28,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:21:28,072 INFO L495 AbstractCegarLoop]: Abstraction has 5399 states and 7966 transitions. [2022-07-12 12:21:28,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:28,073 INFO L276 IsEmpty]: Start isEmpty. Operand 5399 states and 7966 transitions. [2022-07-12 12:21:28,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-07-12 12:21:28,074 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:21:28,074 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:21:28,156 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 12:21:28,275 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 12:21:28,275 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:21:28,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:21:28,276 INFO L85 PathProgramCache]: Analyzing trace with hash 225308175, now seen corresponding path program 1 times [2022-07-12 12:21:28,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:21:28,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1650037120] [2022-07-12 12:21:28,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:21:28,285 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:21:28,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:21:28,286 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 12:21:28,289 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 12:21:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:21:33,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 5366 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:21:33,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:21:34,056 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:21:34,056 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:21:34,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:21:34,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1650037120] [2022-07-12 12:21:34,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1650037120] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:21:34,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:21:34,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:21:34,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878265682] [2022-07-12 12:21:34,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:21:34,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:21:34,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:21:34,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:21:34,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:34,059 INFO L87 Difference]: Start difference. First operand 5399 states and 7966 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:35,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:21:35,238 INFO L93 Difference]: Finished difference Result 14539 states and 21800 transitions. [2022-07-12 12:21:35,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:21:35,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2022-07-12 12:21:35,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:21:35,307 INFO L225 Difference]: With dead ends: 14539 [2022-07-12 12:21:35,307 INFO L226 Difference]: Without dead ends: 9157 [2022-07-12 12:21:35,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:35,366 INFO L413 NwaCegarLoop]: 9218 mSDtfsCounter, 7486 mSDsluCounter, 6035 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7486 SdHoareTripleChecker+Valid, 15253 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:21:35,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7486 Valid, 15253 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 12:21:35,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9157 states. [2022-07-12 12:21:35,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9157 to 9152. [2022-07-12 12:21:35,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9152 states, 6536 states have (on average 1.4017747858017136) internal successors, (9162), 6808 states have internal predecessors, (9162), 2168 states have call successors, (2168), 475 states have call predecessors, (2168), 447 states have return successors, (2216), 2012 states have call predecessors, (2216), 2151 states have call successors, (2216) [2022-07-12 12:21:35,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9152 states to 9152 states and 13546 transitions. [2022-07-12 12:21:35,788 INFO L78 Accepts]: Start accepts. Automaton has 9152 states and 13546 transitions. Word has length 25 [2022-07-12 12:21:35,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:21:35,789 INFO L495 AbstractCegarLoop]: Abstraction has 9152 states and 13546 transitions. [2022-07-12 12:21:35,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:35,790 INFO L276 IsEmpty]: Start isEmpty. Operand 9152 states and 13546 transitions. [2022-07-12 12:21:35,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-07-12 12:21:35,791 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:21:35,792 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:21:35,873 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 12:21:36,015 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 12:21:36,015 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:21:36,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:21:36,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1607611602, now seen corresponding path program 1 times [2022-07-12 12:21:36,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:21:36,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [50551630] [2022-07-12 12:21:36,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:21:36,022 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:21:36,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:21:36,027 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 12:21:36,029 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 12:21:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:21:41,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 5367 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:21:41,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:21:41,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:21:41,543 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:21:41,543 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:21:41,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [50551630] [2022-07-12 12:21:41,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [50551630] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:21:41,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:21:41,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:21:41,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156438239] [2022-07-12 12:21:41,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:21:41,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:21:41,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:21:41,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:21:41,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:41,545 INFO L87 Difference]: Start difference. First operand 9152 states and 13546 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:42,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:21:42,189 INFO L93 Difference]: Finished difference Result 9154 states and 13547 transitions. [2022-07-12 12:21:42,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:21:42,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2022-07-12 12:21:42,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:21:42,246 INFO L225 Difference]: With dead ends: 9154 [2022-07-12 12:21:42,247 INFO L226 Difference]: Without dead ends: 9151 [2022-07-12 12:21:42,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:42,260 INFO L413 NwaCegarLoop]: 7963 mSDtfsCounter, 7940 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7940 SdHoareTripleChecker+Valid, 7978 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 12:21:42,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7940 Valid, 7978 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 12:21:42,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9151 states. [2022-07-12 12:21:42,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9151 to 9151. [2022-07-12 12:21:42,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9151 states, 6536 states have (on average 1.4016217870257037) internal successors, (9161), 6807 states have internal predecessors, (9161), 2167 states have call successors, (2167), 475 states have call predecessors, (2167), 447 states have return successors, (2216), 2012 states have call predecessors, (2216), 2151 states have call successors, (2216) [2022-07-12 12:21:42,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9151 states to 9151 states and 13544 transitions. [2022-07-12 12:21:42,577 INFO L78 Accepts]: Start accepts. Automaton has 9151 states and 13544 transitions. Word has length 26 [2022-07-12 12:21:42,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:21:42,578 INFO L495 AbstractCegarLoop]: Abstraction has 9151 states and 13544 transitions. [2022-07-12 12:21:42,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:42,578 INFO L276 IsEmpty]: Start isEmpty. Operand 9151 states and 13544 transitions. [2022-07-12 12:21:42,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-12 12:21:42,579 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:21:42,579 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:21:42,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 12:21:42,810 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 12:21:42,810 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:21:42,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:21:42,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1701422322, now seen corresponding path program 1 times [2022-07-12 12:21:42,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:21:42,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1727442958] [2022-07-12 12:21:42,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:21:42,815 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:21:42,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:21:42,819 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 12:21:42,820 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 12:21:47,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:21:47,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 5368 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:21:47,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:21:47,825 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:21:47,825 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:21:47,825 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:21:47,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1727442958] [2022-07-12 12:21:47,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1727442958] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:21:47,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:21:47,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:21:47,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401822009] [2022-07-12 12:21:47,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:21:47,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:21:47,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:21:47,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:21:47,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:47,826 INFO L87 Difference]: Start difference. First operand 9151 states and 13544 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:49,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:21:49,020 INFO L93 Difference]: Finished difference Result 27391 states and 41843 transitions. [2022-07-12 12:21:49,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:21:49,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2022-07-12 12:21:49,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:21:49,142 INFO L225 Difference]: With dead ends: 27391 [2022-07-12 12:21:49,142 INFO L226 Difference]: Without dead ends: 18252 [2022-07-12 12:21:49,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:21:49,205 INFO L413 NwaCegarLoop]: 14191 mSDtfsCounter, 8131 mSDsluCounter, 8139 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8131 SdHoareTripleChecker+Valid, 22330 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 12:21:49,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8131 Valid, 22330 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 12:21:49,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18252 states. [2022-07-12 12:21:49,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18252 to 18191. [2022-07-12 12:21:49,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18191 states, 12987 states have (on average 1.4027104027104027) internal successors, (18217), 13532 states have internal predecessors, (18217), 4313 states have call successors, (4313), 944 states have call predecessors, (4313), 890 states have return successors, (5044), 4000 states have call predecessors, (5044), 4296 states have call successors, (5044) [2022-07-12 12:21:50,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18191 states to 18191 states and 27574 transitions. [2022-07-12 12:21:50,114 INFO L78 Accepts]: Start accepts. Automaton has 18191 states and 27574 transitions. Word has length 27 [2022-07-12 12:21:50,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:21:50,115 INFO L495 AbstractCegarLoop]: Abstraction has 18191 states and 27574 transitions. [2022-07-12 12:21:50,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 12:21:50,116 INFO L276 IsEmpty]: Start isEmpty. Operand 18191 states and 27574 transitions. [2022-07-12 12:21:50,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-07-12 12:21:50,125 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:21:50,125 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:21:50,215 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 12:21:50,349 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 12:21:50,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:21:50,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:21:50,350 INFO L85 PathProgramCache]: Analyzing trace with hash -719682426, now seen corresponding path program 1 times [2022-07-12 12:21:50,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:21:50,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1959619726] [2022-07-12 12:21:50,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:21:50,356 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:21:50,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:21:50,357 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 12:21:50,359 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 12:21:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:21:55,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 5569 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 12:21:55,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:21:56,181 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:21:56,181 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:21:56,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:21:56,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1959619726] [2022-07-12 12:21:56,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1959619726] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:21:56,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:21:56,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:21:56,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394286501] [2022-07-12 12:21:56,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:21:56,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:21:56,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:21:56,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:21:56,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 12:21:56,182 INFO L87 Difference]: Start difference. First operand 18191 states and 27574 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 12:21:57,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:21:57,053 INFO L93 Difference]: Finished difference Result 36389 states and 55193 transitions. [2022-07-12 12:21:57,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:21:57,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2022-07-12 12:21:57,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:21:57,164 INFO L225 Difference]: With dead ends: 36389 [2022-07-12 12:21:57,165 INFO L226 Difference]: Without dead ends: 18215 [2022-07-12 12:21:57,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:21:57,268 INFO L413 NwaCegarLoop]: 7957 mSDtfsCounter, 3 mSDsluCounter, 15909 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 23866 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 12:21:57,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 23866 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 12:21:57,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18215 states. [2022-07-12 12:21:58,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18215 to 18215. [2022-07-12 12:21:58,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18215 states, 13007 states have (on average 1.4020911816714077) internal successors, (18237), 13556 states have internal predecessors, (18237), 4313 states have call successors, (4313), 944 states have call predecessors, (4313), 894 states have return successors, (5052), 4000 states have call predecessors, (5052), 4296 states have call successors, (5052) [2022-07-12 12:21:58,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18215 states to 18215 states and 27602 transitions. [2022-07-12 12:21:58,187 INFO L78 Accepts]: Start accepts. Automaton has 18215 states and 27602 transitions. Word has length 81 [2022-07-12 12:21:58,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:21:58,189 INFO L495 AbstractCegarLoop]: Abstraction has 18215 states and 27602 transitions. [2022-07-12 12:21:58,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 12:21:58,189 INFO L276 IsEmpty]: Start isEmpty. Operand 18215 states and 27602 transitions. [2022-07-12 12:21:58,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-12 12:21:58,191 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:21:58,191 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:21:58,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 12:21:58,411 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 12:21:58,411 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:21:58,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:21:58,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1388325868, now seen corresponding path program 1 times [2022-07-12 12:21:58,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:21:58,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [630449803] [2022-07-12 12:21:58,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:21:58,418 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:21:58,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:21:58,419 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 12:21:58,421 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 12:22:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:22:03,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 5568 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:22:03,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:22:03,645 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 12:22:03,645 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:22:03,645 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:22:03,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [630449803] [2022-07-12 12:22:03,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [630449803] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:22:03,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:22:03,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:22:03,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440534198] [2022-07-12 12:22:03,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:22:03,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:22:03,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:22:03,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:22:03,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:22:03,646 INFO L87 Difference]: Start difference. First operand 18215 states and 27602 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 12:22:04,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:22:04,319 INFO L93 Difference]: Finished difference Result 36417 states and 55217 transitions. [2022-07-12 12:22:04,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:22:04,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2022-07-12 12:22:04,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:22:04,430 INFO L225 Difference]: With dead ends: 36417 [2022-07-12 12:22:04,431 INFO L226 Difference]: Without dead ends: 18219 [2022-07-12 12:22:04,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:22:04,520 INFO L413 NwaCegarLoop]: 7956 mSDtfsCounter, 0 mSDsluCounter, 7952 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 15908 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:22:04,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 15908 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 12:22:04,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18219 states.