./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc --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 a171ff224376cf8290462f462f8b255eba22e68c644930bef5dec76a3be72788 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:46:51,117 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:46:51,119 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:46:51,147 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:46:51,147 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:46:51,148 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:46:51,150 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:46:51,151 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:46:51,153 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:46:51,154 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:46:51,156 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:46:51,157 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:46:51,157 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:46:51,158 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:46:51,160 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:46:51,161 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:46:51,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:46:51,163 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:46:51,165 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:46:51,167 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:46:51,168 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:46:51,170 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:46:51,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:46:51,172 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:46:51,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:46:51,176 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:46:51,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:46:51,177 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:46:51,177 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:46:51,178 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:46:51,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:46:51,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:46:51,180 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:46:51,181 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:46:51,182 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:46:51,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:46:51,183 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:46:51,184 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:46:51,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:46:51,185 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:46:51,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:46:51,187 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:46:51,209 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:46:51,209 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:46:51,209 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:46:51,210 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:46:51,210 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:46:51,211 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:46:51,212 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:46:51,212 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:46:51,212 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:46:51,213 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:46:51,213 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:46:51,213 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:46:51,213 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:46:51,214 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:46:51,214 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:46:51,214 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:46:51,214 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:46:51,215 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:46:51,215 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:46:51,215 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:46:51,216 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:46:51,216 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:46:51,216 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:46:51,216 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:46:51,217 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:46:51,217 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:46:51,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:46:51,217 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:46:51,218 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:46:51,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:46:51,218 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc 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 -> a171ff224376cf8290462f462f8b255eba22e68c644930bef5dec76a3be72788 [2022-11-02 20:46:51,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:46:51,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:46:51,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:46:51,553 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:46:51,553 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:46:51,555 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i [2022-11-02 20:46:51,639 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/data/35ff2ddcf/eafdc748f89d41229bfd6cc0465eeff9/FLAGf9b08b632 [2022-11-02 20:46:52,927 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:46:52,928 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i [2022-11-02 20:46:53,024 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/data/35ff2ddcf/eafdc748f89d41229bfd6cc0465eeff9/FLAGf9b08b632 [2022-11-02 20:46:53,140 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/data/35ff2ddcf/eafdc748f89d41229bfd6cc0465eeff9 [2022-11-02 20:46:53,142 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:46:53,144 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:46:53,146 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:46:53,147 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:46:53,150 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:46:53,151 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:46:53" (1/1) ... [2022-11-02 20:46:53,152 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b3e951e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:46:53, skipping insertion in model container [2022-11-02 20:46:53,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:46:53" (1/1) ... [2022-11-02 20:46:53,159 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:46:53,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:47:02,926 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i[1000878,1000891] [2022-11-02 20:47:03,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:47:03,090 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:47:04,488 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i[1000878,1000891] [2022-11-02 20:47:04,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:47:04,941 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:47:04,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04 WrapperNode [2022-11-02 20:47:04,944 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:47:04,946 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:47:04,946 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:47:04,947 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:47:04,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:05,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:05,966 INFO L138 Inliner]: procedures = 834, calls = 11670, calls flagged for inlining = 388, calls inlined = 349, statements flattened = 23741 [2022-11-02 20:47:05,967 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:47:05,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:47:05,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:47:05,968 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:47:05,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:05,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:06,110 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:06,111 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:06,857 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:06,942 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:07,103 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:07,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:07,343 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:47:07,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:47:07,345 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:47:07,346 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:47:07,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (1/1) ... [2022-11-02 20:47:07,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:47:07,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:47:07,384 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:47:07,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a479bf-a977-41fe-a241-478d0d9b0fee/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:47:07,426 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_sas_iounit_pg1 [2022-11-02 20:47:07,426 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_sas_iounit_pg1 [2022-11-02 20:47:07,426 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_state [2022-11-02 20:47:07,426 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_state [2022-11-02 20:47:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure _base_handshake_req_reply_wait [2022-11-02 20:47:07,427 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_handshake_req_reply_wait [2022-11-02 20:47:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-02 20:47:07,427 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-02 20:47:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure _base_writeq [2022-11-02 20:47:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_writeq [2022-11-02 20:47:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_topology_change_event [2022-11-02 20:47:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_topology_change_event [2022-11-02 20:47:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_free [2022-11-02 20:47:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_free [2022-11-02 20:47:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_map_resources [2022-11-02 20:47:07,429 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_map_resources [2022-11-02 20:47:07,429 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:47:07,429 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:47:07,429 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:47:07,429 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:47:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_add_expander_phy [2022-11-02 20:47:07,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_add_expander_phy [2022-11-02 20:47:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-11-02 20:47:07,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-11-02 20:47:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_do_mpt_command [2022-11-02 20:47:07,430 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_do_mpt_command [2022-11-02 20:47:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_add [2022-11-02 20:47:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_add [2022-11-02 20:47:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_start [2022-11-02 20:47:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_start [2022-11-02 20:47:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-02 20:47:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-02 20:47:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_default [2022-11-02 20:47:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_default [2022-11-02 20:47:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_add [2022-11-02 20:47:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_add [2022-11-02 20:47:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_slave_destroy [2022-11-02 20:47:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_slave_destroy [2022-11-02 20:47:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2022-11-02 20:47:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2022-11-02 20:47:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:47:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:47:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg0 [2022-11-02 20:47:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg0 [2022-11-02 20:47:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg1 [2022-11-02 20:47:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg1 [2022-11-02 20:47:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-11-02 20:47:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-11-02 20:47:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_shutdown [2022-11-02 20:47:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_shutdown [2022-11-02 20:47:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 20:47:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 20:47:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-02 20:47:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-02 20:47:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_iounit_pg8 [2022-11-02 20:47:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_iounit_pg8 [2022-11-02 20:47:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-02 20:47:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-02 20:47:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_phy_reset [2022-11-02 20:47:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_phy_reset [2022-11-02 20:47:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_add [2022-11-02 20:47:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_add [2022-11-02 20:47:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_free_smid [2022-11-02 20:47:07,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_free_smid [2022-11-02 20:47:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove_device [2022-11-02 20:47:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove_device [2022-11-02 20:47:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2022-11-02 20:47:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2022-11-02 20:47:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_target [2022-11-02 20:47:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_target [2022-11-02 20:47:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure _base_unmask_events [2022-11-02 20:47:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_unmask_events [2022-11-02 20:47:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_free_resources [2022-11-02 20:47:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_free_resources [2022-11-02 20:47:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_shutdown [2022-11-02 20:47:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_shutdown [2022-11-02 20:47:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure _base_free_irq [2022-11-02 20:47:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_free_irq [2022-11-02 20:47:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure raid_class_release [2022-11-02 20:47:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_class_release [2022-11-02 20:47:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-02 20:47:07,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-02 20:47:07,441 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_display_some_debug [2022-11-02 20:47:07,441 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_display_some_debug [2022-11-02 20:47:07,441 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:47:07,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:47:07,441 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_halt_firmware [2022-11-02 20:47:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_halt_firmware [2022-11-02 20:47:07,442 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_slot_reset [2022-11-02 20:47:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_slot_reset [2022-11-02 20:47:07,442 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_probe_raid [2022-11-02 20:47:07,442 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_probe_raid [2022-11-02 20:47:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_ack [2022-11-02 20:47:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_ack [2022-11-02 20:47:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure _mpt3sas_raise_sigio [2022-11-02 20:47:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure _mpt3sas_raise_sigio [2022-11-02 20:47:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:47:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_start_watchdog [2022-11-02 20:47:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_start_watchdog [2022-11-02 20:47:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_device [2022-11-02 20:47:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_device [2022-11-02 20:47:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-02 20:47:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-02 20:47:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_expander_pg1 [2022-11-02 20:47:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_expander_pg1 [2022-11-02 20:47:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scsi_lookup_get_clear [2022-11-02 20:47:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scsi_lookup_get_clear [2022-11-02 20:47:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_expander_pg0 [2022-11-02 20:47:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_expander_pg0 [2022-11-02 20:47:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-02 20:47:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-02 20:47:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_capability [2022-11-02 20:47:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_capability [2022-11-02 20:47:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf [2022-11-02 20:47:07,447 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf [2022-11-02 20:47:07,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-02 20:47:07,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-02 20:47:07,447 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-02 20:47:07,447 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-02 20:47:07,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:47:07,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:47:07,448 INFO L130 BoogieDeclarations]: Found specification of procedure _firmware_event_work [2022-11-02 20:47:07,448 INFO L138 BoogieDeclarations]: Found implementation of procedure _firmware_event_work [2022-11-02 20:47:07,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-11-02 20:47:07,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-11-02 20:47:07,449 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_raid_volume_pg0 [2022-11-02 20:47:07,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_raid_volume_pg0 [2022-11-02 20:47:07,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_32 [2022-11-02 20:47:07,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_32 [2022-11-02 20:47:07,449 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2022-11-02 20:47:07,450 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2022-11-02 20:47:07,450 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-02 20:47:07,450 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-02 20:47:07,450 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_raid_volume_pg1 [2022-11-02 20:47:07,450 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_raid_volume_pg1 [2022-11-02 20:47:07,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-02 20:47:07,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-02 20:47:07,451 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-02 20:47:07,451 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-02 20:47:07,451 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_reply [2022-11-02 20:47:07,451 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_reply [2022-11-02 20:47:07,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:47:07,452 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_iocstate [2022-11-02 20:47:07,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_iocstate [2022-11-02 20:47:07,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-02 20:47:07,452 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_convert_phy_link_rate [2022-11-02 20:47:07,452 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_convert_phy_link_rate [2022-11-02 20:47:07,453 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-02 20:47:07,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-02 20:47:07,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:47:07,453 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:47:07,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:47:07,453 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_sas_address [2022-11-02 20:47:07,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_sas_address [2022-11-02 20:47:07,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:47:07,454 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_sanity_check [2022-11-02 20:47:07,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_sanity_check [2022-11-02 20:47:07,454 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 20:47:07,454 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-11-02 20:47:07,455 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-11-02 20:47:07,455 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_refresh [2022-11-02 20:47:07,455 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_refresh [2022-11-02 20:47:07,455 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_wwid [2022-11-02 20:47:07,455 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_wwid [2022-11-02 20:47:07,455 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_reset_handler [2022-11-02 20:47:07,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_reset_handler [2022-11-02 20:47:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_int [2022-11-02 20:47:07,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_int [2022-11-02 20:47:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure param_set_int [2022-11-02 20:47:07,456 INFO L138 BoogieDeclarations]: Found implementation of procedure param_set_int [2022-11-02 20:47:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-02 20:47:07,456 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-02 20:47:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_release_callback_handler [2022-11-02 20:47:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_release_callback_handler [2022-11-02 20:47:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2022-11-02 20:47:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2022-11-02 20:47:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure sas_release_transport [2022-11-02 20:47:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_release_transport [2022-11-02 20:47:07,458 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_access_status [2022-11-02 20:47:07,458 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_access_status [2022-11-02 20:47:07,458 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_expander_remove [2022-11-02 20:47:07,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_expander_remove [2022-11-02 20:47:07,458 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_handle [2022-11-02 20:47:07,458 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_handle [2022-11-02 20:47:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-02 20:47:07,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-02 20:47:07,463 INFO L130 BoogieDeclarations]: Found specification of procedure _base_reset_handler [2022-11-02 20:47:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_reset_handler [2022-11-02 20:47:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_set_tm_flag [2022-11-02 20:47:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_set_tm_flag [2022-11-02 20:47:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:47:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:47:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure bio_data [2022-11-02 20:47:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_data [2022-11-02 20:47:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:47:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:47:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-02 20:47:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-02 20:47:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_register_2 [2022-11-02 20:47:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_register_2 [2022-11-02 20:47:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 20:47:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 20:47:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:47:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_35 [2022-11-02 20:47:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_35 [2022-11-02 20:47:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-02 20:47:07,467 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-02 20:47:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_delete_port [2022-11-02 20:47:07,467 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_delete_port [2022-11-02 20:47:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-02 20:47:07,467 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-02 20:47:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-02 20:47:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure _base_release_memory_pools [2022-11-02 20:47:07,468 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_release_memory_pools [2022-11-02 20:47:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___1 [2022-11-02 20:47:07,468 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___1 [2022-11-02 20:47:07,468 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___0 [2022-11-02 20:47:07,468 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___0 [2022-11-02 20:47:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___3 [2022-11-02 20:47:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___3 [2022-11-02 20:47:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure _base_build_zero_len_sge [2022-11-02 20:47:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_build_zero_len_sge [2022-11-02 20:47:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_sas_device_find_by_sas_address [2022-11-02 20:47:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_sas_device_find_by_sas_address [2022-11-02 20:47:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_add [2022-11-02 20:47:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_add [2022-11-02 20:47:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-02 20:47:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-02 20:47:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-02 20:47:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-02 20:47:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_resume [2022-11-02 20:47:07,471 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_resume [2022-11-02 20:47:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:47:07,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:47:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:47:07,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:47:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_scsi_io [2022-11-02 20:47:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_scsi_io [2022-11-02 20:47:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-02 20:47:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-02 20:47:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_put_smid_hi_priority [2022-11-02 20:47:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_put_smid_hi_priority [2022-11-02 20:47:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-02 20:47:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-02 20:47:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_all_device [2022-11-02 20:47:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_all_device [2022-11-02 20:47:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:47:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:47:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg11 [2022-11-02 20:47:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg11 [2022-11-02 20:47:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg10 [2022-11-02 20:47:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg10 [2022-11-02 20:47:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-02 20:47:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-02 20:47:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure rphy_to_ioc [2022-11-02 20:47:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rphy_to_ioc [2022-11-02 20:47:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_device_pg0 [2022-11-02 20:47:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_device_pg0 [2022-11-02 20:47:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_determine_boot_device [2022-11-02 20:47:07,476 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_determine_boot_device [2022-11-02 20:47:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:47:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_enclosure_pg0 [2022-11-02 20:47:07,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_enclosure_pg0 [2022-11-02 20:47:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 20:47:07,476 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 20:47:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure _config_display_some_debug [2022-11-02 20:47:07,477 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_display_some_debug [2022-11-02 20:47:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_iounit_pg1 [2022-11-02 20:47:07,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_iounit_pg1 [2022-11-02 20:47:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_sas_iounit_pg0 [2022-11-02 20:47:07,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_sas_iounit_pg0 [2022-11-02 20:47:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:47:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_physical_disk_event [2022-11-02 20:47:07,478 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_physical_disk_event [2022-11-02 20:47:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-02 20:47:07,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-02 20:47:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_phy_pg0 [2022-11-02 20:47:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_phy_pg0 [2022-11-02 20:47:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-02 20:47:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-02 20:47:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure starget_for_each_device [2022-11-02 20:47:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure starget_for_each_device [2022-11-02 20:47:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure _mpt3sas_fw_work [2022-11-02 20:47:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure _mpt3sas_fw_work [2022-11-02 20:47:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_volume_wwid [2022-11-02 20:47:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_volume_wwid [2022-11-02 20:47:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2022-11-02 20:47:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2022-11-02 20:47:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_31 [2022-11-02 20:47:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_31 [2022-11-02 20:47:07,481 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-11-02 20:47:07,481 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-02 20:47:07,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-02 20:47:07,481 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-02 20:47:07,481 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-02 20:47:07,481 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-02 20:47:07,482 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-02 20:47:07,482 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_raid_devices [2022-11-02 20:47:07,482 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_raid_devices [2022-11-02 20:47:07,482 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_scsi_enclosure_processor [2022-11-02 20:47:07,482 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_scsi_enclosure_processor [2022-11-02 20:47:07,482 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove [2022-11-02 20:47:07,483 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove [2022-11-02 20:47:07,483 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_for_devices_after_reset [2022-11-02 20:47:07,483 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_for_devices_after_reset [2022-11-02 20:47:07,483 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-02 20:47:07,483 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-02 20:47:07,483 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_expander_report_manufacture [2022-11-02 20:47:07,484 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_expander_report_manufacture [2022-11-02 20:47:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost___0 [2022-11-02 20:47:07,484 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost___0 [2022-11-02 20:47:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-02 20:47:07,484 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-02 20:47:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_port_add [2022-11-02 20:47:07,485 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_port_add [2022-11-02 20:47:07,485 INFO L130 BoogieDeclarations]: Found specification of procedure _base_is_controller_msix_enabled [2022-11-02 20:47:07,485 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_is_controller_msix_enabled [2022-11-02 20:47:07,485 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-02 20:47:07,485 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-02 20:47:07,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-02 20:47:07,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-02 20:47:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-02 20:47:07,486 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-02 20:47:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_expander_find_by_sas_address [2022-11-02 20:47:07,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_expander_find_by_sas_address [2022-11-02 20:47:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_block [2022-11-02 20:47:07,486 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_block [2022-11-02 20:47:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_manufacturing_pg0 [2022-11-02 20:47:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_manufacturing_pg0 [2022-11-02 20:47:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_change_queue_depth [2022-11-02 20:47:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_change_queue_depth [2022-11-02 20:47:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_register_callback_handler [2022-11-02 20:47:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_register_callback_handler [2022-11-02 20:47:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_refresh_expander_links [2022-11-02 20:47:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_refresh_expander_links [2022-11-02 20:47:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-02 20:47:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-02 20:47:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:47:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_sense_buffer_dma [2022-11-02 20:47:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_sense_buffer_dma [2022-11-02 20:47:07,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:47:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:47:07,489 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_on_iocstate [2022-11-02 20:47:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_on_iocstate [2022-11-02 20:47:07,489 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2022-11-02 20:47:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2022-11-02 20:47:07,490 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_cleanup_queue [2022-11-02 20:47:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_cleanup_queue [2022-11-02 20:47:07,490 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_add [2022-11-02 20:47:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_add [2022-11-02 20:47:07,490 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-02 20:47:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-02 20:47:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_msg_frame [2022-11-02 20:47:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_msg_frame [2022-11-02 20:47:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2022-11-02 20:47:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2022-11-02 20:47:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-02 20:47:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-02 20:47:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure phy_to_ioc [2022-11-02 20:47:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_to_ioc [2022-11-02 20:47:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_ioc_pg8 [2022-11-02 20:47:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_ioc_pg8 [2022-11-02 20:47:07,492 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-02 20:47:07,492 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-02 20:47:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_delete [2022-11-02 20:47:07,493 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_delete [2022-11-02 20:47:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_fault_info [2022-11-02 20:47:07,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_fault_info [2022-11-02 20:47:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-02 20:47:07,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-02 20:47:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_update_links [2022-11-02 20:47:07,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_update_links [2022-11-02 20:47:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-02 20:47:07,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-02 20:47:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove_unresponding_sas_devices [2022-11-02 20:47:07,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove_unresponding_sas_devices [2022-11-02 20:47:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-11-02 20:47:07,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-11-02 20:47:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure _base_event_notification [2022-11-02 20:47:07,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_event_notification [2022-11-02 20:47:07,495 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_alloc [2022-11-02 20:47:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_alloc [2022-11-02 20:47:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-02 20:47:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-02 20:47:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-11-02 20:47:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2022-11-02 20:47:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_device [2022-11-02 20:47:07,497 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_device [2022-11-02 20:47:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-02 20:47:07,497 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-02 20:47:07,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-02 20:47:07,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-02 20:47:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:47:07,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:47:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_turn_on_pfa_led [2022-11-02 20:47:07,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_turn_on_pfa_led [2022-11-02 20:47:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_probe_sas [2022-11-02 20:47:07,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_probe_sas [2022-11-02 20:47:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-02 20:47:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-02 20:47:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure _config_request [2022-11-02 20:47:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_request [2022-11-02 20:47:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-02 20:47:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-02 20:47:07,500 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_device_remove_by_handle [2022-11-02 20:47:07,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_device_remove_by_handle [2022-11-02 20:47:07,500 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:47:07,500 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:47:07,503 INFO L130 BoogieDeclarations]: Found specification of procedure _base_request_irq [2022-11-02 20:47:07,503 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_request_irq [2022-11-02 20:47:07,503 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-11-02 20:47:07,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-11-02 20:47:07,503 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_trigger_master [2022-11-02 20:47:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_trigger_master [2022-11-02 20:47:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_error_detected [2022-11-02 20:47:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_error_detected [2022-11-02 20:47:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_detach [2022-11-02 20:47:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_detach [2022-11-02 20:47:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_expanders [2022-11-02 20:47:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_expanders [2022-11-02 20:47:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid_hpr [2022-11-02 20:47:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid_hpr [2022-11-02 20:47:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-02 20:47:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-02 20:47:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid_scsiio [2022-11-02 20:47:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid_scsiio [2022-11-02 20:47:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-11-02 20:47:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-11-02 20:47:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_add_host_phy [2022-11-02 20:47:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_add_host_phy [2022-11-02 20:47:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_clear_tm_flag [2022-11-02 20:47:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_clear_tm_flag [2022-11-02 20:47:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:47:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_ready [2022-11-02 20:47:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_ready [2022-11-02 20:47:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-02 20:47:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-02 20:47:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_iounit_pg1 [2022-11-02 20:47:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_iounit_pg1 [2022-11-02 20:47:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-02 20:47:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-02 20:47:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-02 20:47:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-02 20:47:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:47:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_chain_buffer_tracker [2022-11-02 20:47:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_chain_buffer_tracker [2022-11-02 20:47:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-02 20:47:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-02 20:47:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-02 20:47:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-02 20:47:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_ioctl_main [2022-11-02 20:47:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_ioctl_main [2022-11-02 20:47:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:47:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure bio_advance_iter [2022-11-02 20:47:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_advance_iter [2022-11-02 20:47:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:47:07,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:47:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure _base_disable_msix [2022-11-02 20:47:07,509 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_disable_msix [2022-11-02 20:47:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure _base_add_sg_single_ieee [2022-11-02 20:47:07,509 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_add_sg_single_ieee [2022-11-02 20:47:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_expander_find_by_handle [2022-11-02 20:47:07,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_expander_find_by_handle [2022-11-02 20:47:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:47:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:47:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_get_smid [2022-11-02 20:47:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_get_smid [2022-11-02 20:47:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_scsih_issue_tm [2022-11-02 20:47:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_scsih_issue_tm [2022-11-02 20:47:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-02 20:47:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-02 20:47:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_requests [2022-11-02 20:47:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_requests [2022-11-02 20:47:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_unblock [2022-11-02 20:47:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_unblock [2022-11-02 20:47:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-02 20:47:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-02 20:47:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_remove [2022-11-02 20:47:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_remove [2022-11-02 20:47:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2022-11-02 20:47:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2022-11-02 20:47:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_send_diag_release [2022-11-02 20:47:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_send_diag_release [2022-11-02 20:47:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_enable_diag_buffer [2022-11-02 20:47:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_enable_diag_buffer [2022-11-02 20:47:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_33 [2022-11-02 20:47:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_33 [2022-11-02 20:47:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-02 20:47:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-02 20:47:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-02 20:47:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-02 20:47:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_config_change_event [2022-11-02 20:47:07,517 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_config_change_event [2022-11-02 20:47:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_add [2022-11-02 20:47:07,517 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_add [2022-11-02 20:47:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_set_identify [2022-11-02 20:47:07,517 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_set_identify [2022-11-02 20:47:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:47:07,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:47:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_hide [2022-11-02 20:47:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_hide [2022-11-02 20:47:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_resync [2022-11-02 20:47:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_resync [2022-11-02 20:47:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_bios_pg3 [2022-11-02 20:47:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_bios_pg3 [2022-11-02 20:47:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_bios_pg2 [2022-11-02 20:47:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_bios_pg2 [2022-11-02 20:47:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_config [2022-11-02 20:47:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_config [2022-11-02 20:47:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-02 20:47:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-02 20:47:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_phys_disk_pg0 [2022-11-02 20:47:07,521 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_phys_disk_pg0 [2022-11-02 20:47:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-02 20:47:07,521 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-02 20:47:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_msix_index [2022-11-02 20:47:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_msix_index [2022-11-02 20:47:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-02 20:47:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-02 20:47:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-02 20:47:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-02 20:47:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-11-02 20:47:07,522 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-11-02 20:47:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_hard_reset_handler [2022-11-02 20:47:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_hard_reset_handler [2022-11-02 20:47:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_discovery_event [2022-11-02 20:47:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_discovery_event [2022-11-02 20:47:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_operational [2022-11-02 20:47:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_operational [2022-11-02 20:47:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-02 20:47:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-02 20:47:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:47:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_id [2022-11-02 20:47:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_id [2022-11-02 20:47:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:47:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:47:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_boot_device [2022-11-02 20:47:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_boot_device [2022-11-02 20:47:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-02 20:47:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-02 20:47:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2022-11-02 20:47:07,525 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2022-11-02 20:47:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_expander_phy_control [2022-11-02 20:47:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_expander_phy_control [2022-11-02 20:47:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure attribute_container_find_class_device [2022-11-02 20:47:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure attribute_container_find_class_device [2022-11-02 20:47:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-11-02 20:47:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-11-02 20:47:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_device_remove_by_sas_address [2022-11-02 20:47:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_device_remove_by_sas_address [2022-11-02 20:47:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-02 20:47:07,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-02 20:47:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_fasync [2022-11-02 20:47:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_fasync [2022-11-02 20:47:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2022-11-02 20:47:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2022-11-02 20:47:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_broadcast_primitive_event [2022-11-02 20:47:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_broadcast_primitive_event [2022-11-02 20:47:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-02 20:47:07,527 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-02 20:47:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_120 [2022-11-02 20:47:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_120 [2022-11-02 20:47:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-02 20:47:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-02 20:47:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:47:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:47:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_tm_display_info [2022-11-02 20:47:07,528 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_tm_display_info [2022-11-02 20:47:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_free [2022-11-02 20:47:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_free [2022-11-02 20:47:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_end_device [2022-11-02 20:47:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_end_device [2022-11-02 20:47:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_32 [2022-11-02 20:47:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_32 [2022-11-02 20:47:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_remove [2022-11-02 20:47:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_remove [2022-11-02 20:47:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_volume_event [2022-11-02 20:47:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_volume_event [2022-11-02 20:47:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure _base_static_config_pages [2022-11-02 20:47:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_static_config_pages [2022-11-02 20:47:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:47:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_add_device [2022-11-02 20:47:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_add_device [2022-11-02 20:47:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_turn_off_pfa_led [2022-11-02 20:47:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_turn_off_pfa_led [2022-11-02 20:47:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_node_remove [2022-11-02 20:47:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_node_remove [2022-11-02 20:47:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure _base_mask_interrupts [2022-11-02 20:47:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_mask_interrupts [2022-11-02 20:47:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-02 20:47:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-02 20:47:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_ioc_facts [2022-11-02 20:47:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_ioc_facts [2022-11-02 20:47:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-02 20:47:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-02 20:47:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-02 20:47:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-02 20:47:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_flush_running_cmds [2022-11-02 20:47:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_flush_running_cmds [2022-11-02 20:47:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_transport_port_remove [2022-11-02 20:47:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_transport_port_remove [2022-11-02 20:47:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~int~X~~dma_addr_t~0~X~int~TO~VOID [2022-11-02 20:47:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~int~X~~dma_addr_t~0~X~int~TO~VOID [2022-11-02 20:47:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-11-02 20:47:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-11-02 20:47:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_sas_devices [2022-11-02 20:47:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_sas_devices [2022-11-02 20:47:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_set_manufacturing_pg11 [2022-11-02 20:47:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_set_manufacturing_pg11 [2022-11-02 20:47:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_set_prot [2022-11-02 20:47:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_set_prot [2022-11-02 20:47:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure _base_fault_reset_work [2022-11-02 20:47:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_fault_reset_work [2022-11-02 20:47:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-11-02 20:47:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-11-02 20:47:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_find_by_handle [2022-11-02 20:47:07,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_find_by_handle [2022-11-02 20:47:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_fastpath [2022-11-02 20:47:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_fastpath [2022-11-02 20:47:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_add [2022-11-02 20:47:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_add [2022-11-02 20:47:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_update_missing_delay [2022-11-02 20:47:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_update_missing_delay [2022-11-02 20:47:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_delete_phy [2022-11-02 20:47:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_delete_phy [2022-11-02 20:47:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:47:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:47:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_poll [2022-11-02 20:47:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_poll [2022-11-02 20:47:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_send_trigger_data_event [2022-11-02 20:47:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_send_trigger_data_event [2022-11-02 20:47:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_ctl_add_to_event_log [2022-11-02 20:47:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_ctl_add_to_event_log [2022-11-02 20:47:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure param_get_int [2022-11-02 20:47:07,537 INFO L138 BoogieDeclarations]: Found implementation of procedure param_get_int [2022-11-02 20:47:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_delete [2022-11-02 20:47:07,537 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_delete [2022-11-02 20:47:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_target_destroy [2022-11-02 20:47:07,537 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_target_destroy [2022-11-02 20:47:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_resume [2022-11-02 20:47:07,538 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_resume [2022-11-02 20:47:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-02 20:47:07,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-02 20:47:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unblock_requests [2022-11-02 20:47:07,539 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unblock_requests [2022-11-02 20:47:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-02 20:47:07,539 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-02 20:47:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure _base_build_zero_len_sge_ieee [2022-11-02 20:47:07,539 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_build_zero_len_sge_ieee [2022-11-02 20:47:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_volume_handle [2022-11-02 20:47:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_volume_handle [2022-11-02 20:47:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_add_phy [2022-11-02 20:47:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_add_phy [2022-11-02 20:47:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_118 [2022-11-02 20:47:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_118 [2022-11-02 20:47:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_del_phy_from_an_existing_port [2022-11-02 20:47:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_del_phy_from_an_existing_port [2022-11-02 20:47:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_base_stop_watchdog [2022-11-02 20:47:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_base_stop_watchdog [2022-11-02 20:47:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_sas_node_find_by_sas_address [2022-11-02 20:47:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_sas_node_find_by_sas_address [2022-11-02 20:47:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-02 20:47:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-02 20:47:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure mpt3sas_config_get_number_hba_phys [2022-11-02 20:47:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt3sas_config_get_number_hba_phys [2022-11-02 20:47:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-02 20:47:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-02 20:47:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:47:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-02 20:47:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-02 20:47:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_add [2022-11-02 20:47:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_add [2022-11-02 20:47:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_print_command [2022-11-02 20:47:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_print_command [2022-11-02 20:47:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_response_code [2022-11-02 20:47:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_response_code [2022-11-02 20:47:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-02 20:47:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_mmio_enabled [2022-11-02 20:47:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_mmio_enabled [2022-11-02 20:47:10,113 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:47:10,118 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:47:10,818 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:47:45,256 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:47:45,310 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:47:45,310 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-02 20:47:45,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:47:45 BoogieIcfgContainer [2022-11-02 20:47:45,321 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:47:45,325 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:47:45,326 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:47:45,330 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:47:45,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:46:53" (1/3) ... [2022-11-02 20:47:45,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d8dc064 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:47:45, skipping insertion in model container [2022-11-02 20:47:45,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:47:04" (2/3) ... [2022-11-02 20:47:45,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d8dc064 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:47:45, skipping insertion in model container [2022-11-02 20:47:45,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:47:45" (3/3) ... [2022-11-02 20:47:45,334 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--mpt3sas--mpt3sas.ko-entry_point.cil.out.i [2022-11-02 20:47:45,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:47:45,357 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:47:45,556 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:47:45,563 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3d7237f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:47:45,564 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:47:45,588 INFO L276 IsEmpty]: Start isEmpty. Operand has 8252 states, 5883 states have (on average 1.4105048444671087) internal successors, (8298), 6101 states have internal predecessors, (8298), 2039 states have call successors, (2039), 329 states have call predecessors, (2039), 328 states have return successors, (2002), 1939 states have call predecessors, (2002), 2002 states have call successors, (2002) [2022-11-02 20:47:45,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-02 20:47:45,621 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:47:45,622 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 20:47:45,623 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:47:45,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:47:45,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1248971191, now seen corresponding path program 1 times [2022-11-02 20:47:45,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:47:45,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433187045] [2022-11-02 20:47:45,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:47:45,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:47:46,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:47:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:47:47,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:47:47,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:47:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:47:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:47:47,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:47:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:47:47,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 20:47:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:47:47,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 20:47:47,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:47:47,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-02 20:47:47,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-02 20:47:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-02 20:47:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:47:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:47,756 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-02 20:47:47,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:47:47,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433187045] [2022-11-02 20:47:47,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433187045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:47:47,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:47:47,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:47:47,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891137936] [2022-11-02 20:47:47,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:47:47,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:47:47,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:47:47,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:47:47,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:47:47,826 INFO L87 Difference]: Start difference. First operand has 8252 states, 5883 states have (on average 1.4105048444671087) internal successors, (8298), 6101 states have internal predecessors, (8298), 2039 states have call successors, (2039), 329 states have call predecessors, (2039), 328 states have return successors, (2002), 1939 states have call predecessors, (2002), 2002 states have call successors, (2002) Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 20:47:54,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:00,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:08,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:11,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:14,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:17,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:19,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:20,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:22,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:28,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:48:28,117 INFO L93 Difference]: Finished difference Result 17637 states and 27574 transitions. [2022-11-02 20:48:28,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:48:28,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 181 [2022-11-02 20:48:28,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:48:28,239 INFO L225 Difference]: With dead ends: 17637 [2022-11-02 20:48:28,239 INFO L226 Difference]: Without dead ends: 9305 [2022-11-02 20:48:28,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:28,323 INFO L413 NwaCegarLoop]: 11418 mSDtfsCounter, 8491 mSDsluCounter, 5483 mSDsCounter, 0 mSdLazyCounter, 4904 mSolverCounterSat, 8125 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8619 SdHoareTripleChecker+Valid, 16901 SdHoareTripleChecker+Invalid, 13034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8125 IncrementalHoareTripleChecker+Valid, 4904 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:48:28,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8619 Valid, 16901 Invalid, 13034 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8125 Valid, 4904 Invalid, 5 Unknown, 0 Unchecked, 39.0s Time] [2022-11-02 20:48:28,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9305 states. [2022-11-02 20:48:28,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9305 to 8169. [2022-11-02 20:48:28,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8169 states, 5854 states have (on average 1.4029723266142808) internal successors, (8213), 6033 states have internal predecessors, (8213), 1987 states have call successors, (1987), 328 states have call predecessors, (1987), 327 states have return successors, (1986), 1923 states have call predecessors, (1986), 1986 states have call successors, (1986) [2022-11-02 20:48:29,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8169 states to 8169 states and 12186 transitions. [2022-11-02 20:48:29,072 INFO L78 Accepts]: Start accepts. Automaton has 8169 states and 12186 transitions. Word has length 181 [2022-11-02 20:48:29,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:48:29,072 INFO L495 AbstractCegarLoop]: Abstraction has 8169 states and 12186 transitions. [2022-11-02 20:48:29,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 20:48:29,074 INFO L276 IsEmpty]: Start isEmpty. Operand 8169 states and 12186 transitions. [2022-11-02 20:48:29,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-02 20:48:29,088 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:48:29,088 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 20:48:29,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:48:29,089 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:48:29,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:29,090 INFO L85 PathProgramCache]: Analyzing trace with hash 417022335, now seen corresponding path program 1 times [2022-11-02 20:48:29,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:29,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389131755] [2022-11-02 20:48:29,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:29,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:29,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:48:30,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:48:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:48:30,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:48:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:48:30,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:48:30,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:48:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:48:30,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 20:48:30,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:48:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 20:48:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:48:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-02 20:48:30,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-02 20:48:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-02 20:48:30,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:48:30,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:30,473 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-02 20:48:30,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:30,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389131755] [2022-11-02 20:48:30,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389131755] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:30,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:30,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:48:30,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922853331] [2022-11-02 20:48:30,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:30,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:30,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:30,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:30,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:30,477 INFO L87 Difference]: Start difference. First operand 8169 states and 12186 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-02 20:48:34,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:39,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:48:43,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:09,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:15,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:20,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:22,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:25,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:26,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:28,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:32,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:34,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:36,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:39,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:42,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:44,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:46,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:48,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:49:58,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:49:58,604 INFO L93 Difference]: Finished difference Result 26335 states and 41060 transitions. [2022-11-02 20:49:58,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:49:58,605 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 181 [2022-11-02 20:49:58,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:49:58,747 INFO L225 Difference]: With dead ends: 26335 [2022-11-02 20:49:58,748 INFO L226 Difference]: Without dead ends: 18191 [2022-11-02 20:49:58,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:49:58,791 INFO L413 NwaCegarLoop]: 14284 mSDtfsCounter, 27363 mSDsluCounter, 15615 mSDsCounter, 0 mSdLazyCounter, 11436 mSolverCounterSat, 16396 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28511 SdHoareTripleChecker+Valid, 29899 SdHoareTripleChecker+Invalid, 27846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 16396 IncrementalHoareTripleChecker+Valid, 11436 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:49:58,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28511 Valid, 29899 Invalid, 27846 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [16396 Valid, 11436 Invalid, 14 Unknown, 0 Unchecked, 86.4s Time] [2022-11-02 20:49:58,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18191 states. [2022-11-02 20:49:59,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18191 to 16695. [2022-11-02 20:49:59,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16695 states, 11954 states have (on average 1.4025430818136189) internal successors, (16766), 12387 states have internal predecessors, (16766), 3973 states have call successors, (3973), 647 states have call predecessors, (3973), 767 states have return successors, (5345), 3911 states have call predecessors, (5345), 3972 states have call successors, (5345) [2022-11-02 20:49:59,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16695 states to 16695 states and 26084 transitions. [2022-11-02 20:49:59,843 INFO L78 Accepts]: Start accepts. Automaton has 16695 states and 26084 transitions. Word has length 181 [2022-11-02 20:49:59,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:49:59,845 INFO L495 AbstractCegarLoop]: Abstraction has 16695 states and 26084 transitions. [2022-11-02 20:49:59,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-02 20:49:59,845 INFO L276 IsEmpty]: Start isEmpty. Operand 16695 states and 26084 transitions. [2022-11-02 20:49:59,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-02 20:49:59,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:49:59,861 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 20:49:59,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:49:59,862 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:49:59,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:59,864 INFO L85 PathProgramCache]: Analyzing trace with hash -288580450, now seen corresponding path program 1 times [2022-11-02 20:49:59,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:59,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469228071] [2022-11-02 20:49:59,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:59,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:50:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:00,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:50:00,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:00,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:00,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:00,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:50:00,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:00,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:50:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:50:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:50:01,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:50:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:50:01,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:50:01,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 20:50:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:50:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 20:50:01,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-02 20:50:01,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-02 20:50:01,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-02 20:50:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-02 20:50:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:50:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:50:01,329 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-02 20:50:01,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:50:01,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469228071] [2022-11-02 20:50:01,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469228071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:50:01,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:50:01,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:50:01,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561670050] [2022-11-02 20:50:01,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:50:01,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:50:01,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:50:01,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:50:01,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:50:01,333 INFO L87 Difference]: Start difference. First operand 16695 states and 26084 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-02 20:50:06,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:50:11,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:50:13,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:50:16,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:50:23,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:50:28,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []