./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--libfc--libfc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--libfc--libfc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y --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 df0142f01e8dc7395ac2d7febe55521342ae4d40800e7cf114c6d5c4f1ccf681 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:07:49,154 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:07:49,156 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:07:49,217 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:07:49,218 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:07:49,223 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:07:49,225 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:07:49,229 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:07:49,232 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:07:49,237 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:07:49,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:07:49,241 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:07:49,241 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:07:49,244 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:07:49,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:07:49,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:07:49,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:07:49,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:07:49,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:07:49,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:07:49,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:07:49,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:07:49,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:07:49,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:07:49,288 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:07:49,289 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:07:49,289 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:07:49,291 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:07:49,292 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:07:49,294 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:07:49,294 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:07:49,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:07:49,297 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:07:49,298 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:07:49,300 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:07:49,300 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:07:49,301 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:07:49,301 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:07:49,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:07:49,303 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:07:49,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:07:49,304 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:07:49,351 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:07:49,351 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:07:49,352 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:07:49,353 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:07:49,360 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:07:49,360 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:07:49,361 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:07:49,361 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:07:49,362 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:07:49,362 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:07:49,363 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:07:49,364 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:07:49,364 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:07:49,364 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:07:49,364 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:07:49,365 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:07:49,365 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:07:49,365 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:07:49,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:07:49,366 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:07:49,366 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:07:49,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:07:49,366 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:07:49,367 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:07:49,367 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:07:49,368 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:07:49,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:07:49,368 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:07:49,368 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:07:49,369 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:07:49,369 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:07:49,369 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_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/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_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y 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 -> df0142f01e8dc7395ac2d7febe55521342ae4d40800e7cf114c6d5c4f1ccf681 [2021-11-13 18:07:49,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:07:49,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:07:49,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:07:49,690 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:07:49,691 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:07:49,693 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--libfc--libfc.ko-entry_point.cil.out.i [2021-11-13 18:07:49,783 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/data/f42a557e2/72472dc2be3149b6947b69102dec5712/FLAG40ab86276 [2021-11-13 18:07:50,984 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:07:50,985 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--libfc--libfc.ko-entry_point.cil.out.i [2021-11-13 18:07:51,082 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/data/f42a557e2/72472dc2be3149b6947b69102dec5712/FLAG40ab86276 [2021-11-13 18:07:51,155 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/data/f42a557e2/72472dc2be3149b6947b69102dec5712 [2021-11-13 18:07:51,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:07:51,172 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:07:51,176 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:07:51,176 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:07:51,179 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:07:51,180 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:07:51" (1/1) ... [2021-11-13 18:07:51,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6422ab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:07:51, skipping insertion in model container [2021-11-13 18:07:51,182 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:07:51" (1/1) ... [2021-11-13 18:07:51,189 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:07:51,463 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:07:59,286 WARN L228 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_da86bc78-1a8e-44d8-b428-e8efd139096f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--libfc--libfc.ko-entry_point.cil.out.i[709275,709288] [2021-11-13 18:07:59,370 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:07:59,491 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:08:01,090 WARN L228 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_da86bc78-1a8e-44d8-b428-e8efd139096f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--libfc--libfc.ko-entry_point.cil.out.i[709275,709288] [2021-11-13 18:08:01,100 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:08:01,387 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:08:01,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01 WrapperNode [2021-11-13 18:08:01,388 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:08:01,389 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:08:01,389 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:08:01,389 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:08:01,396 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:01,619 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,031 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:08:02,032 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:08:02,032 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:08:02,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:08:02,042 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,043 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,128 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,129 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,525 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,603 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:02,929 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:03,029 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:08:03,031 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:08:03,031 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:08:03,031 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:08:03,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (1/1) ... [2021-11-13 18:08:03,040 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:08:03,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:08:03,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:08:03,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da86bc78-1a8e-44d8-b428-e8efd139096f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:08:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure fc_tm_done [2021-11-13 18:08:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_tm_done [2021-11-13 18:08:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 18:08:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 18:08:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_cleanup_each_cmd [2021-11-13 18:08:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_cleanup_each_cmd [2021-11-13 18:08:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_send_last [2021-11-13 18:08:03,123 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_send_last [2021-11-13 18:08:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_adisc_req [2021-11-13 18:08:03,123 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_adisc_req [2021-11-13 18:08:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_els_prli [2021-11-13 18:08:03,123 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_els_prli [2021-11-13 18:08:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_ptr_set [2021-11-13 18:08:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_ptr_set [2021-11-13 18:08:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_state [2021-11-13 18:08:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_state [2021-11-13 18:08:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2021-11-13 18:08:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2021-11-13 18:08:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:08:03,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:08:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_send_data [2021-11-13 18:08:03,125 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_send_data [2021-11-13 18:08:03,126 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_pkt_abort [2021-11-13 18:08:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_pkt_abort [2021-11-13 18:08:03,126 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_create [2021-11-13 18:08:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_create [2021-11-13 18:08:03,126 INFO L130 BoogieDeclarations]: Found specification of procedure fc_copy_buffer_to_sglist [2021-11-13 18:08:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_copy_buffer_to_sglist [2021-11-13 18:08:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 18:08:03,127 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 18:08:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_header_get [2021-11-13 18:08:03,127 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_header_get [2021-11-13 18:08:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-13 18:08:03,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-13 18:08:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:08:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:08:03,128 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_rport_callback [2021-11-13 18:08:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_rport_callback [2021-11-13 18:08:03,128 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2021-11-13 18:08:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2021-11-13 18:08:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_setlink [2021-11-13 18:08:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_setlink [2021-11-13 18:08:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_abort [2021-11-13 18:08:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_abort [2021-11-13 18:08:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_exch_abort [2021-11-13 18:08:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_exch_abort [2021-11-13 18:08:03,130 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_resp [2021-11-13 18:08:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_resp [2021-11-13 18:08:03,130 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_alloc [2021-11-13 18:08:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_alloc [2021-11-13 18:08:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure fc_els_resp_type [2021-11-13 18:08:03,131 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_els_resp_type [2021-11-13 18:08:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~$Pointer$ [2021-11-13 18:08:03,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~$Pointer$ [2021-11-13 18:08:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_add_fc4_type [2021-11-13 18:08:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_add_fc4_type [2021-11-13 18:08:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_els_req [2021-11-13 18:08:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_els_req [2021-11-13 18:08:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-11-13 18:08:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-11-13 18:08:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_free [2021-11-13 18:08:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_free [2021-11-13 18:08:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2021-11-13 18:08:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2021-11-13 18:08:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_recv_req [2021-11-13 18:08:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_recv_req [2021-11-13 18:08:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_pkt_send [2021-11-13 18:08:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_pkt_send [2021-11-13 18:08:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_id [2021-11-13 18:08:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_id [2021-11-13 18:08:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2021-11-13 18:08:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2021-11-13 18:08:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_alloc [2021-11-13 18:08:03,137 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_alloc [2021-11-13 18:08:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-13 18:08:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-13 18:08:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-13 18:08:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-13 18:08:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_fc_rport [2021-11-13 18:08:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_fc_rport [2021-11-13 18:08:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:08:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:08:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_send [2021-11-13 18:08:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_send [2021-11-13 18:08:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_state_enter [2021-11-13 18:08:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_state_enter [2021-11-13 18:08:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-13 18:08:03,140 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-13 18:08:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_state_enter [2021-11-13 18:08:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_state_enter [2021-11-13 18:08:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_disc_callback [2021-11-13 18:08:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_disc_callback [2021-11-13 18:08:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_rrq [2021-11-13 18:08:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_rrq [2021-11-13 18:08:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_lport_queue_ready [2021-11-13 18:08:03,142 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_lport_queue_ready [2021-11-13 18:08:03,142 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_delete [2021-11-13 18:08:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_delete [2021-11-13 18:08:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_recv [2021-11-13 18:08:03,144 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_recv [2021-11-13 18:08:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_can_queue_ramp_down [2021-11-13 18:08:03,144 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_can_queue_ramp_down [2021-11-13 18:08:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be64 [2021-11-13 18:08:03,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be64 [2021-11-13 18:08:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 18:08:03,145 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 18:08:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 18:08:03,145 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 18:08:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_flogi [2021-11-13 18:08:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_flogi [2021-11-13 18:08:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_els_request [2021-11-13 18:08:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_els_request [2021-11-13 18:08:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-13 18:08:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_recovery [2021-11-13 18:08:03,147 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_recovery [2021-11-13 18:08:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:08:03,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:08:03,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:08:03,151 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:08:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure fc_sof_needs_ack [2021-11-13 18:08:03,151 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_sof_needs_ack [2021-11-13 18:08:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure fc_sof_is_init [2021-11-13 18:08:03,152 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_sof_is_init [2021-11-13 18:08:03,153 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fabric_logoff [2021-11-13 18:08:03,153 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fabric_logoff [2021-11-13 18:08:03,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:08:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_rtv_resp [2021-11-13 18:08:03,160 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_rtv_resp [2021-11-13 18:08:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_payload_get [2021-11-13 18:08:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_payload_get [2021-11-13 18:08:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_bsg_resp [2021-11-13 18:08:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_bsg_resp [2021-11-13 18:08:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_find [2021-11-13 18:08:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_find [2021-11-13 18:08:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_is_linear [2021-11-13 18:08:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_is_linear [2021-11-13 18:08:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 18:08:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 18:08:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure fc_block_scsi_eh [2021-11-13 18:08:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_block_scsi_eh [2021-11-13 18:08:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_flogi [2021-11-13 18:08:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_flogi [2021-11-13 18:08:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure fc_sof_class [2021-11-13 18:08:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_sof_class [2021-11-13 18:08:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_restart [2021-11-13 18:08:03,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_restart [2021-11-13 18:08:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_recv_abts [2021-11-13 18:08:03,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_recv_abts [2021-11-13 18:08:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_pkt_alloc [2021-11-13 18:08:03,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_pkt_alloc [2021-11-13 18:08:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_ns_resp [2021-11-13 18:08:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_ns_resp [2021-11-13 18:08:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-13 18:08:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-13 18:08:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fabric_login [2021-11-13 18:08:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fabric_login [2021-11-13 18:08:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_recv_data [2021-11-13 18:08:03,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_recv_data [2021-11-13 18:08:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_logo_req [2021-11-13 18:08:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_logo_req [2021-11-13 18:08:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_adisc [2021-11-13 18:08:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_adisc [2021-11-13 18:08:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:08:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_els_rrq [2021-11-13 18:08:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_els_rrq [2021-11-13 18:08:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure fc_linkdown [2021-11-13 18:08:03,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_linkdown [2021-11-13 18:08:03,166 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:08:03,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:08:03,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-13 18:08:03,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-13 18:08:03,166 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_sid [2021-11-13 18:08:03,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_sid [2021-11-13 18:08:03,167 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_frame_alloc [2021-11-13 18:08:03,167 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_frame_alloc [2021-11-13 18:08:03,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:08:03,167 INFO L130 BoogieDeclarations]: Found specification of procedure fc_remote_port_chkready [2021-11-13 18:08:03,167 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_remote_port_chkready [2021-11-13 18:08:03,167 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_flush_queue [2021-11-13 18:08:03,167 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_flush_queue [2021-11-13 18:08:03,167 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_lock_pkt [2021-11-13 18:08:03,168 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_lock_pkt [2021-11-13 18:08:03,168 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-13 18:08:03,168 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-13 18:08:03,168 INFO L130 BoogieDeclarations]: Found specification of procedure fc_adisc_fill [2021-11-13 18:08:03,168 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_adisc_fill [2021-11-13 18:08:03,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:08:03,168 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_prli_req [2021-11-13 18:08:03,169 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_prli_req [2021-11-13 18:08:03,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:08:03,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:08:03,169 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_recv_seq_resp [2021-11-13 18:08:03,169 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_recv_seq_resp [2021-11-13 18:08:03,169 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_rnid_req [2021-11-13 18:08:03,169 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_rnid_req [2021-11-13 18:08:03,169 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_els_req [2021-11-13 18:08:03,170 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_els_req [2021-11-13 18:08:03,170 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_error_retry [2021-11-13 18:08:03,170 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_error_retry [2021-11-13 18:08:03,170 INFO L130 BoogieDeclarations]: Found specification of procedure fc_invoke_resp [2021-11-13 18:08:03,170 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_invoke_resp [2021-11-13 18:08:03,170 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_recv_bls [2021-11-13 18:08:03,170 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_recv_bls [2021-11-13 18:08:03,171 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_stop_final [2021-11-13 18:08:03,171 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_stop_final [2021-11-13 18:08:03,171 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_error [2021-11-13 18:08:03,171 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_error [2021-11-13 18:08:03,171 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-13 18:08:03,171 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-13 18:08:03,171 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-13 18:08:03,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-13 18:08:03,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 18:08:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 18:08:03,172 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~$Pointer$ [2021-11-13 18:08:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~$Pointer$ [2021-11-13 18:08:03,172 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_send_ba_rjt [2021-11-13 18:08:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_send_ba_rjt [2021-11-13 18:08:03,172 INFO L130 BoogieDeclarations]: Found specification of procedure fc_destroy_exch_mgr [2021-11-13 18:08:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_destroy_exch_mgr [2021-11-13 18:08:03,173 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 18:08:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 18:08:03,173 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_timeout [2021-11-13 18:08:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_timeout [2021-11-13 18:08:03,173 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lun_reset [2021-11-13 18:08:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lun_reset [2021-11-13 18:08:03,174 INFO L130 BoogieDeclarations]: Found specification of procedure __fc_linkdown [2021-11-13 18:08:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __fc_linkdown [2021-11-13 18:08:03,174 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_terminate_io [2021-11-13 18:08:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_terminate_io [2021-11-13 18:08:03,174 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-13 18:08:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-13 18:08:03,174 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-13 18:08:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-13 18:08:03,175 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2021-11-13 18:08:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2021-11-13 18:08:03,175 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-11-13 18:08:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-11-13 18:08:03,175 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_lookup_recip [2021-11-13 18:08:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_lookup_recip [2021-11-13 18:08:03,175 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_free [2021-11-13 18:08:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_free [2021-11-13 18:08:03,176 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_work [2021-11-13 18:08:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_work [2021-11-13 18:08:03,176 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_reset [2021-11-13 18:08:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_reset [2021-11-13 18:08:03,181 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_timeout [2021-11-13 18:08:03,181 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_timeout [2021-11-13 18:08:03,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_335 [2021-11-13 18:08:03,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_335 [2021-11-13 18:08:03,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:08:03,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:08:03,181 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_plogi [2021-11-13 18:08:03,182 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_plogi [2021-11-13 18:08:03,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:08:03,183 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_prli [2021-11-13 18:08:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_prli [2021-11-13 18:08:03,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-11-13 18:08:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-11-13 18:08:03,184 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_error [2021-11-13 18:08:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_error [2021-11-13 18:08:03,184 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2021-11-13 18:08:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2021-11-13 18:08:03,184 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_login_complete [2021-11-13 18:08:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_login_complete [2021-11-13 18:08:03,185 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-13 18:08:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-13 18:08:03,185 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2021-11-13 18:08:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2021-11-13 18:08:03,185 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_abts_resp [2021-11-13 18:08:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_abts_resp [2021-11-13 18:08:03,185 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_req [2021-11-13 18:08:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_req [2021-11-13 18:08:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2021-11-13 18:08:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2021-11-13 18:08:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_8 [2021-11-13 18:08:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_8 [2021-11-13 18:08:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure fc_plogi_fill [2021-11-13 18:08:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_plogi_fill [2021-11-13 18:08:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:08:03,186 INFO L130 BoogieDeclarations]: Found specification of procedure fc_plogi_get_maxframe [2021-11-13 18:08:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_plogi_get_maxframe [2021-11-13 18:08:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:08:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:08:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:08:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_disabled [2021-11-13 18:08:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_disabled [2021-11-13 18:08:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:08:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:08:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_gpn_ft_req [2021-11-13 18:08:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_gpn_ft_req [2021-11-13 18:08:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_cleanup_cmd [2021-11-13 18:08:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_cleanup_cmd [2021-11-13 18:08:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_release [2021-11-13 18:08:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_release [2021-11-13 18:08:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure __fc_frame_header_get [2021-11-13 18:08:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __fc_frame_header_get [2021-11-13 18:08:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_ready [2021-11-13 18:08:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_ready [2021-11-13 18:08:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2021-11-13 18:08:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2021-11-13 18:08:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_compatible_roles [2021-11-13 18:08:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_compatible_roles [2021-11-13 18:08:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 18:08:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 18:08:03,190 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:08:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:08:03,190 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_ready [2021-11-13 18:08:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_ready [2021-11-13 18:08:03,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 18:08:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 18:08:03,190 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_set_state [2021-11-13 18:08:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_set_state [2021-11-13 18:08:03,191 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_start_next_locked [2021-11-13 18:08:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_start_next_locked [2021-11-13 18:08:03,191 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_rrq_resp [2021-11-13 18:08:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_rrq_resp [2021-11-13 18:08:03,191 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_scr [2021-11-13 18:08:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_scr [2021-11-13 18:08:03,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-13 18:08:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-13 18:08:03,192 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 18:08:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 18:08:03,192 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_els_rsp_send [2021-11-13 18:08:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_els_rsp_send [2021-11-13 18:08:03,192 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2021-11-13 18:08:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2021-11-13 18:08:03,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:08:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:08:03,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-13 18:08:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-13 18:08:03,193 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:08:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:08:03,193 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_timer_cancel [2021-11-13 18:08:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_timer_cancel [2021-11-13 18:08:03,193 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 18:08:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 18:08:03,194 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_payload_op [2021-11-13 18:08:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_payload_op [2021-11-13 18:08:03,194 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_alloc [2021-11-13 18:08:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_alloc [2021-11-13 18:08:03,194 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_ns [2021-11-13 18:08:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_ns [2021-11-13 18:08:03,194 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-13 18:08:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-13 18:08:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:08:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:08:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:08:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:08:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-13 18:08:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-13 18:08:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_rec_error [2021-11-13 18:08:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_rec_error [2021-11-13 18:08:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_ms_resp [2021-11-13 18:08:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_ms_resp [2021-11-13 18:08:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fill_fc_hdr [2021-11-13 18:08:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fill_fc_hdr [2021-11-13 18:08:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure fc_queuecommand [2021-11-13 18:08:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_queuecommand [2021-11-13 18:08:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_reset [2021-11-13 18:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_reset [2021-11-13 18:08:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_lookup [2021-11-13 18:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_lookup [2021-11-13 18:08:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:08:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2021-11-13 18:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2021-11-13 18:08:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_ms [2021-11-13 18:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_ms [2021-11-13 18:08:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-13 18:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-13 18:08:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_lookup_orig [2021-11-13 18:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_lookup_orig [2021-11-13 18:08:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_destroy [2021-11-13 18:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_destroy [2021-11-13 18:08:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_error [2021-11-13 18:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_error [2021-11-13 18:08:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_req [2021-11-13 18:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_req [2021-11-13 18:08:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_prli_resp [2021-11-13 18:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_prli_resp [2021-11-13 18:08:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-13 18:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-13 18:08:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 18:08:03,200 INFO L130 BoogieDeclarations]: Found specification of procedure fc_flogi_fill [2021-11-13 18:08:03,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_flogi_fill [2021-11-13 18:08:03,200 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2021-11-13 18:08:03,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2021-11-13 18:08:03,200 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_cleanup [2021-11-13 18:08:03,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_cleanup [2021-11-13 18:08:03,200 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2021-11-13 18:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2021-11-13 18:08:03,201 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_reset [2021-11-13 18:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_reset [2021-11-13 18:08:03,201 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_ls_rjt [2021-11-13 18:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_ls_rjt [2021-11-13 18:08:03,201 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_seq_send [2021-11-13 18:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_seq_send [2021-11-13 18:08:03,201 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:08:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:08:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_recv_resp [2021-11-13 18:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_recv_resp [2021-11-13 18:08:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-13 18:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-13 18:08:03,202 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-11-13 18:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-11-13 18:08:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_els_rec [2021-11-13 18:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_els_rec [2021-11-13 18:08:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_done_locked [2021-11-13 18:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_done_locked [2021-11-13 18:08:03,203 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_delete [2021-11-13 18:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_delete [2021-11-13 18:08:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_gpn_ft_resp [2021-11-13 18:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_gpn_ft_resp [2021-11-13 18:08:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_gpn_id_resp [2021-11-13 18:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_gpn_id_resp [2021-11-13 18:08:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fill_reply_hdr [2021-11-13 18:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fill_reply_hdr [2021-11-13 18:08:03,204 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_pool_reset [2021-11-13 18:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_pool_reset [2021-11-13 18:08:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 18:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 18:08:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_gpn_ft_parse [2021-11-13 18:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_gpn_ft_parse [2021-11-13 18:08:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:08:03,205 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:08:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2021-11-13 18:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2021-11-13 18:08:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_logo [2021-11-13 18:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_logo [2021-11-13 18:08:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-11-13 18:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-11-13 18:08:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_srr_resp [2021-11-13 18:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_srr_resp [2021-11-13 18:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-13 18:08:03,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-13 18:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_lport [2021-11-13 18:08:03,207 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_lport [2021-11-13 18:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-13 18:08:03,207 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-13 18:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_device_reset [2021-11-13 18:08:03,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_device_reset [2021-11-13 18:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-13 18:08:03,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2021-11-13 18:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lun_reset_send [2021-11-13 18:08:03,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lun_reset_send [2021-11-13 18:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:08:03,208 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_send_abort [2021-11-13 18:08:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_send_abort [2021-11-13 18:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-13 18:08:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-13 18:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2021-11-13 18:08:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2021-11-13 18:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:08:03,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_del [2021-11-13 18:08:03,210 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_del [2021-11-13 18:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_start [2021-11-13 18:08:03,210 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_start [2021-11-13 18:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_t0_prli [2021-11-13 18:08:03,210 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_t0_prli [2021-11-13 18:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure __fc_vport_setlink [2021-11-13 18:08:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __fc_vport_setlink [2021-11-13 18:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_id_lookup [2021-11-13 18:08:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_id_lookup [2021-11-13 18:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2021-11-13 18:08:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2021-11-13 18:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-13 18:08:03,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-13 18:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_recv [2021-11-13 18:08:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_recv [2021-11-13 18:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_flogi_req [2021-11-13 18:08:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_flogi_req [2021-11-13 18:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-13 18:08:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-13 18:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_scr_resp [2021-11-13 18:08:03,212 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_scr_resp [2021-11-13 18:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_done [2021-11-13 18:08:03,213 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_done [2021-11-13 18:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_pkt_hold [2021-11-13 18:08:03,213 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_pkt_hold [2021-11-13 18:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_flogi_resp [2021-11-13 18:08:03,213 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_flogi_resp [2021-11-13 18:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_plogi_resp [2021-11-13 18:08:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_plogi_resp [2021-11-13 18:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2021-11-13 18:08:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2021-11-13 18:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_rec_resp [2021-11-13 18:08:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_rec_resp [2021-11-13 18:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure fc_ct_hdr_fill [2021-11-13 18:08:03,214 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_ct_hdr_fill [2021-11-13 18:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_srr [2021-11-13 18:08:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_srr [2021-11-13 18:08:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_release [2021-11-13 18:08:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_release [2021-11-13 18:08:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-13 18:08:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-13 18:08:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 18:08:03,215 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 18:08:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-13 18:08:03,216 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-13 18:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_dns [2021-11-13 18:08:03,216 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_dns [2021-11-13 18:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_timer_set_locked [2021-11-13 18:08:03,216 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_timer_set_locked [2021-11-13 18:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 18:08:03,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 18:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure fc_linkup [2021-11-13 18:08:03,217 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_linkup [2021-11-13 18:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure __fc_linkup [2021-11-13 18:08:03,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __fc_linkup [2021-11-13 18:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_rctl_name [2021-11-13 18:08:03,217 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_rctl_name [2021-11-13 18:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure fc_destroy_fcp [2021-11-13 18:08:03,217 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_destroy_fcp [2021-11-13 18:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 18:08:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 18:08:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_send_locked [2021-11-13 18:08:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_send_locked [2021-11-13 18:08:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_rtv [2021-11-13 18:08:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_rtv [2021-11-13 18:08:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_stats [2021-11-13 18:08:03,218 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_stats [2021-11-13 18:08:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_adisc_resp [2021-11-13 18:08:03,219 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_adisc_resp [2021-11-13 18:08:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:08:03,219 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:08:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure ntoh24 [2021-11-13 18:08:03,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ntoh24 [2021-11-13 18:08:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_139 [2021-11-13 18:08:03,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_139 [2021-11-13 18:08:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-13 18:08:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-13 18:08:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_update_stats [2021-11-13 18:08:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_update_stats [2021-11-13 18:08:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_done [2021-11-13 18:08:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_done [2021-11-13 18:08:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_iterate [2021-11-13 18:08:03,220 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_iterate [2021-11-13 18:08:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_setup_hdr [2021-11-13 18:08:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_setup_hdr [2021-11-13 18:08:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_abts_resp [2021-11-13 18:08:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_abts_resp [2021-11-13 18:08:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure _fc_frame_alloc [2021-11-13 18:08:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure _fc_frame_alloc [2021-11-13 18:08:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_recv_rscn_req [2021-11-13 18:08:03,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_recv_rscn_req [2021-11-13 18:08:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_error [2021-11-13 18:08:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_error [2021-11-13 18:08:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_ls_acc [2021-11-13 18:08:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_ls_acc [2021-11-13 18:08:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_slab_pool [2021-11-13 18:08:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_slab_pool [2021-11-13 18:08:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_ptr_get [2021-11-13 18:08:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_ptr_get [2021-11-13 18:08:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_echo_req [2021-11-13 18:08:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_echo_req [2021-11-13 18:08:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 18:08:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 18:08:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_6 [2021-11-13 18:08:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_6 [2021-11-13 18:08:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_srr_error [2021-11-13 18:08:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_srr_error [2021-11-13 18:08:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_timeout [2021-11-13 18:08:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_timeout [2021-11-13 18:08:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_stop [2021-11-13 18:08:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_stop [2021-11-13 18:08:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be64 [2021-11-13 18:08:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be64 [2021-11-13 18:08:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_flogi_req [2021-11-13 18:08:03,225 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_flogi_req [2021-11-13 18:08:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-13 18:08:03,225 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-13 18:08:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-13 18:08:03,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-13 18:08:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_state [2021-11-13 18:08:03,225 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_state [2021-11-13 18:08:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_enter_fdmi [2021-11-13 18:08:03,225 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_enter_fdmi [2021-11-13 18:08:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:08:03,226 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:08:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_rls_req [2021-11-13 18:08:03,226 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_rls_req [2021-11-13 18:08:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_stop_rports [2021-11-13 18:08:03,226 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_stop_rports [2021-11-13 18:08:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_retry_cmd [2021-11-13 18:08:03,226 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_retry_cmd [2021-11-13 18:08:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_add [2021-11-13 18:08:03,227 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_add [2021-11-13 18:08:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-13 18:08:03,227 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-13 18:08:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:08:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_timespec [2021-11-13 18:08:03,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_timespec [2021-11-13 18:08:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:03,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:08:03,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:08:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_unlock_pkt [2021-11-13 18:08:03,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_unlock_pkt [2021-11-13 18:08:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure hton24 [2021-11-13 18:08:03,228 INFO L138 BoogieDeclarations]: Found implementation of procedure hton24 [2021-11-13 18:08:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_timeout [2021-11-13 18:08:03,229 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_timeout [2021-11-13 18:08:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_logo_req [2021-11-13 18:08:03,229 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_logo_req [2021-11-13 18:08:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_rec [2021-11-13 18:08:03,229 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_rec [2021-11-13 18:08:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2021-11-13 18:08:03,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2021-11-13 18:08:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_complete_locked [2021-11-13 18:08:03,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_complete_locked [2021-11-13 18:08:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 18:08:03,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 18:08:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_send_ack [2021-11-13 18:08:03,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_send_ack [2021-11-13 18:08:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_timer_set [2021-11-13 18:08:03,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_timer_set [2021-11-13 18:08:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_set_port_id [2021-11-13 18:08:03,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_set_port_id [2021-11-13 18:08:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~$Pointer$ [2021-11-13 18:08:03,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~$Pointer$ [2021-11-13 18:08:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_pkt_release [2021-11-13 18:08:03,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_pkt_release [2021-11-13 18:08:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 18:08:03,231 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 18:08:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-11-13 18:08:03,232 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-11-13 18:08:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2021-11-13 18:08:03,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2021-11-13 18:08:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_recv_rlir_req [2021-11-13 18:08:03,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_recv_rlir_req [2021-11-13 18:08:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_fcp_prli [2021-11-13 18:08:03,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_fcp_prli [2021-11-13 18:08:03,233 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_prlo_req [2021-11-13 18:08:03,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_prlo_req [2021-11-13 18:08:03,233 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 18:08:03,233 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 18:08:03,233 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_em_alloc [2021-11-13 18:08:03,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_em_alloc [2021-11-13 18:08:03,233 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2021-11-13 18:08:03,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2021-11-13 18:08:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_reset [2021-11-13 18:08:03,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_reset [2021-11-13 18:08:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_ct_request [2021-11-13 18:08:03,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_ct_request [2021-11-13 18:08:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-11-13 18:08:03,234 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-11-13 18:08:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-13 18:08:03,234 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-13 18:08:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vports_linkchange [2021-11-13 18:08:03,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vports_linkchange [2021-11-13 18:08:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_flogi_resp [2021-11-13 18:08:03,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_flogi_resp [2021-11-13 18:08:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be32 [2021-11-13 18:08:03,235 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be32 [2021-11-13 18:08:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_host_reset [2021-11-13 18:08:03,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_host_reset [2021-11-13 18:08:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_enter_logo [2021-11-13 18:08:03,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_enter_logo [2021-11-13 18:08:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-13 18:08:03,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-13 18:08:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-13 18:08:03,236 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-13 18:08:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure fc_seq_set_resp [2021-11-13 18:08:03,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_seq_set_resp [2021-11-13 18:08:03,237 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_abort_io [2021-11-13 18:08:03,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_abort_io [2021-11-13 18:08:03,237 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_list_clone [2021-11-13 18:08:03,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_list_clone [2021-11-13 18:08:03,237 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 18:08:03,237 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 18:08:03,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-13 18:08:03,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-13 18:08:03,238 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_hold [2021-11-13 18:08:03,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_hold [2021-11-13 18:08:03,238 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2021-11-13 18:08:03,238 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2021-11-13 18:08:03,238 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_ptp_setup [2021-11-13 18:08:03,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_ptp_setup [2021-11-13 18:08:03,238 INFO L130 BoogieDeclarations]: Found specification of procedure fc_disc_recv_req [2021-11-13 18:08:03,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_disc_recv_req [2021-11-13 18:08:03,239 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-13 18:08:03,239 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-13 18:08:03,239 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_logo_resp [2021-11-13 18:08:03,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_logo_resp [2021-11-13 18:08:03,239 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_abort_locked [2021-11-13 18:08:03,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_abort_locked [2021-11-13 18:08:03,239 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free_slab [2021-11-13 18:08:03,239 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-13 18:08:03,240 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-13 18:08:03,240 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_timer_set [2021-11-13 18:08:03,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_timer_set [2021-11-13 18:08:03,240 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_reset_locked [2021-11-13 18:08:03,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_reset_locked [2021-11-13 18:08:03,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:03,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:03,240 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fcp_ddp_done [2021-11-13 18:08:03,241 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fcp_ddp_done [2021-11-13 18:08:03,241 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2021-11-13 18:08:03,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2021-11-13 18:08:03,241 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-13 18:08:03,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-13 18:08:03,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:08:03,241 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:08:03,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:08:03,242 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-13 18:08:03,242 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-13 18:08:03,242 INFO L130 BoogieDeclarations]: Found specification of procedure get_fsp_rec_tov [2021-11-13 18:08:03,242 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fsp_rec_tov [2021-11-13 18:08:03,242 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-13 18:08:03,242 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_recv_plogi_req [2021-11-13 18:08:03,242 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_recv_plogi_req [2021-11-13 18:08:03,243 INFO L130 BoogieDeclarations]: Found specification of procedure fc_io_compl [2021-11-13 18:08:03,243 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_io_compl [2021-11-13 18:08:05,865 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:08:56,091 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:08:56,091 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:08:56,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:08:56 BoogieIcfgContainer [2021-11-13 18:08:56,101 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:08:56,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:08:56,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:08:56,106 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:08:56,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:07:51" (1/3) ... [2021-11-13 18:08:56,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1210f8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:08:56, skipping insertion in model container [2021-11-13 18:08:56,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:01" (2/3) ... [2021-11-13 18:08:56,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1210f8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:08:56, skipping insertion in model container [2021-11-13 18:08:56,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:08:56" (3/3) ... [2021-11-13 18:08:56,109 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--libfc--libfc.ko-entry_point.cil.out.i [2021-11-13 18:08:56,115 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:08:56,115 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:08:56,195 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:08:56,200 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:08:56,201 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:08:56,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 7095 states, 4544 states have (on average 1.357394366197183) internal successors, (6168), 4920 states have internal predecessors, (6168), 2198 states have call successors, (2198), 352 states have call predecessors, (2198), 351 states have return successors, (2192), 2010 states have call predecessors, (2192), 2192 states have call successors, (2192) [2021-11-13 18:08:56,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:08:56,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:08:56,384 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:08:56,385 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:08:56,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:08:56,390 INFO L85 PathProgramCache]: Analyzing trace with hash -934825542, now seen corresponding path program 1 times [2021-11-13 18:08:56,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:08:56,400 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160789550] [2021-11-13 18:08:56,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:08:56,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:08:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:57,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:08:57,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:57,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-13 18:08:57,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:57,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-11-13 18:08:57,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:57,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-13 18:08:57,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:58,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:08:58,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:58,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:08:58,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:58,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-13 18:08:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:58,091 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-13 18:08:58,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:08:58,092 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160789550] [2021-11-13 18:08:58,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160789550] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:08:58,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:08:58,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:08:58,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325392729] [2021-11-13 18:08:58,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:08:58,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:08:58,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:08:58,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:08:58,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:08:58,171 INFO L87 Difference]: Start difference. First operand has 7095 states, 4544 states have (on average 1.357394366197183) internal successors, (6168), 4920 states have internal predecessors, (6168), 2198 states have call successors, (2198), 352 states have call predecessors, (2198), 351 states have return successors, (2192), 2010 states have call predecessors, (2192), 2192 states have call successors, (2192) Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-13 18:09:00,391 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:02,553 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:28,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:30,695 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:02,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:10:02,275 INFO L93 Difference]: Finished difference Result 23835 states and 37460 transitions. [2021-11-13 18:10:02,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:10:02,277 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 91 [2021-11-13 18:10:02,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:10:02,468 INFO L225 Difference]: With dead ends: 23835 [2021-11-13 18:10:02,468 INFO L226 Difference]: Without dead ends: 16706 [2021-11-13 18:10:02,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:10:02,565 INFO L933 BasicCegarLoop]: 18051 mSDtfsCounter, 12883 mSDsluCounter, 14200 mSDsCounter, 0 mSdLazyCounter, 11125 mSolverCounterSat, 6477 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57486.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14700 SdHoareTripleChecker+Valid, 32251 SdHoareTripleChecker+Invalid, 17606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 281.93ms SdHoareTripleChecker+Time, 6477 IncrementalHoareTripleChecker+Valid, 11125 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62414.83ms IncrementalHoareTripleChecker+Time [2021-11-13 18:10:02,566 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14700 Valid, 32251 Invalid, 17606 Unknown, 0 Unchecked, 281.93ms Time], IncrementalHoareTripleChecker [6477 Valid, 11125 Invalid, 4 Unknown, 0 Unchecked, 62414.83ms Time] [2021-11-13 18:10:02,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16706 states. [2021-11-13 18:10:03,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16706 to 14083. [2021-11-13 18:10:04,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14083 states, 9013 states have (on average 1.3553755686231) internal successors, (12216), 9749 states have internal predecessors, (12216), 4371 states have call successors, (4371), 699 states have call predecessors, (4371), 698 states have return successors, (4369), 4005 states have call predecessors, (4369), 4369 states have call successors, (4369) [2021-11-13 18:10:04,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14083 states to 14083 states and 20956 transitions. [2021-11-13 18:10:04,159 INFO L78 Accepts]: Start accepts. Automaton has 14083 states and 20956 transitions. Word has length 91 [2021-11-13 18:10:04,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:10:04,160 INFO L470 AbstractCegarLoop]: Abstraction has 14083 states and 20956 transitions. [2021-11-13 18:10:04,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-13 18:10:04,161 INFO L276 IsEmpty]: Start isEmpty. Operand 14083 states and 20956 transitions. [2021-11-13 18:10:04,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-13 18:10:04,172 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:10:04,173 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:10:04,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:10:04,178 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:10:04,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:10:04,180 INFO L85 PathProgramCache]: Analyzing trace with hash 217913898, now seen corresponding path program 1 times [2021-11-13 18:10:04,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:10:04,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705498811] [2021-11-13 18:10:04,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:10:04,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:10:04,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:04,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:10:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:04,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:04,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:04,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:10:04,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:04,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:10:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:10:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:10:05,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-13 18:10:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:10:05,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-13 18:10:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:05,198 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-13 18:10:05,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:10:05,198 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705498811] [2021-11-13 18:10:05,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705498811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:10:05,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:10:05,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:10:05,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523722289] [2021-11-13 18:10:05,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:10:05,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:10:05,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:10:05,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:10:05,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:10:05,203 INFO L87 Difference]: Start difference. First operand 14083 states and 20956 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:10:07,381 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:09,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:11,660 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:49,496 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:51,533 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:53,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:55,748 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:57,789 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:59,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:39,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:11:39,173 INFO L93 Difference]: Finished difference Result 49426 states and 76039 transitions. [2021-11-13 18:11:39,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:11:39,173 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2021-11-13 18:11:39,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:11:39,469 INFO L225 Difference]: With dead ends: 49426 [2021-11-13 18:11:39,469 INFO L226 Difference]: Without dead ends: 35353 [2021-11-13 18:11:39,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:11:39,573 INFO L933 BasicCegarLoop]: 17517 mSDtfsCounter, 16840 mSDsluCounter, 24738 mSDsCounter, 0 mSdLazyCounter, 21846 mSolverCounterSat, 12799 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85028.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 18068 SdHoareTripleChecker+Valid, 42255 SdHoareTripleChecker+Invalid, 34653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 278.56ms SdHoareTripleChecker+Time, 12799 IncrementalHoareTripleChecker+Valid, 21846 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91853.30ms IncrementalHoareTripleChecker+Time [2021-11-13 18:11:39,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18068 Valid, 42255 Invalid, 34653 Unknown, 0 Unchecked, 278.56ms Time], IncrementalHoareTripleChecker [12799 Valid, 21846 Invalid, 8 Unknown, 0 Unchecked, 91853.30ms Time] [2021-11-13 18:11:39,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35353 states. [2021-11-13 18:11:41,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35353 to 28124. [2021-11-13 18:11:41,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28124 states, 17994 states have (on average 1.35567411359342) internal successors, (24394), 19466 states have internal predecessors, (24394), 8733 states have call successors, (8733), 1397 states have call predecessors, (8733), 1396 states have return successors, (8730), 8002 states have call predecessors, (8730), 8730 states have call successors, (8730) [2021-11-13 18:11:41,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28124 states to 28124 states and 41857 transitions. [2021-11-13 18:11:41,987 INFO L78 Accepts]: Start accepts. Automaton has 28124 states and 41857 transitions. Word has length 97 [2021-11-13 18:11:41,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:11:41,987 INFO L470 AbstractCegarLoop]: Abstraction has 28124 states and 41857 transitions. [2021-11-13 18:11:41,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:11:41,988 INFO L276 IsEmpty]: Start isEmpty. Operand 28124 states and 41857 transitions. [2021-11-13 18:11:41,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 18:11:41,999 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:11:41,999 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:11:41,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:11:42,000 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:11:42,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:11:42,000 INFO L85 PathProgramCache]: Analyzing trace with hash 56819889, now seen corresponding path program 1 times [2021-11-13 18:11:42,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:11:42,001 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518812944] [2021-11-13 18:11:42,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:11:42,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:11:42,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:11:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:42,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-13 18:11:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:42,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:11:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:11:42,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-13 18:11:42,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:11:42,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:11:42,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:11:42,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,971 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-13 18:11:42,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:11:42,972 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518812944] [2021-11-13 18:11:42,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518812944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:11:42,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:11:42,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:11:42,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114531782] [2021-11-13 18:11:42,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:11:42,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:11:42,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:11:42,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:11:42,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:11:42,976 INFO L87 Difference]: Start difference. First operand 28124 states and 41857 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:11:45,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:47,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:09,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:29,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:12:29,521 INFO L93 Difference]: Finished difference Result 70218 states and 109660 transitions. [2021-11-13 18:12:29,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:12:29,522 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 123 [2021-11-13 18:12:29,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:12:29,822 INFO L225 Difference]: With dead ends: 70218 [2021-11-13 18:12:29,823 INFO L226 Difference]: Without dead ends: 42104 [2021-11-13 18:12:30,169 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:12:30,172 INFO L933 BasicCegarLoop]: 9972 mSDtfsCounter, 9137 mSDsluCounter, 24353 mSDsCounter, 0 mSdLazyCounter, 16114 mSolverCounterSat, 8497 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39856.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9956 SdHoareTripleChecker+Valid, 34325 SdHoareTripleChecker+Invalid, 24614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 207.06ms SdHoareTripleChecker+Time, 8497 IncrementalHoareTripleChecker+Valid, 16114 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44440.35ms IncrementalHoareTripleChecker+Time [2021-11-13 18:12:30,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9956 Valid, 34325 Invalid, 24614 Unknown, 0 Unchecked, 207.06ms Time], IncrementalHoareTripleChecker [8497 Valid, 16114 Invalid, 3 Unknown, 0 Unchecked, 44440.35ms Time] [2021-11-13 18:12:30,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42104 states. [2021-11-13 18:12:32,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42104 to 28128. [2021-11-13 18:12:32,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28128 states, 17998 states have (on average 1.3555950661184577) internal successors, (24398), 19470 states have internal predecessors, (24398), 8733 states have call successors, (8733), 1397 states have call predecessors, (8733), 1396 states have return successors, (8730), 8002 states have call predecessors, (8730), 8730 states have call successors, (8730) [2021-11-13 18:12:32,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28128 states to 28128 states and 41861 transitions. [2021-11-13 18:12:32,914 INFO L78 Accepts]: Start accepts. Automaton has 28128 states and 41861 transitions. Word has length 123 [2021-11-13 18:12:32,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:12:32,915 INFO L470 AbstractCegarLoop]: Abstraction has 28128 states and 41861 transitions. [2021-11-13 18:12:32,916 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:12:32,916 INFO L276 IsEmpty]: Start isEmpty. Operand 28128 states and 41861 transitions. [2021-11-13 18:12:32,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-13 18:12:32,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:12:32,933 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:12:32,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:12:32,933 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:12:32,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:12:32,934 INFO L85 PathProgramCache]: Analyzing trace with hash 765455924, now seen corresponding path program 1 times [2021-11-13 18:12:32,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:12:32,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601572870] [2021-11-13 18:12:32,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:12:32,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:12:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:12:34,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:12:34,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-11-13 18:12:34,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-13 18:12:34,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-13 18:12:34,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-13 18:12:34,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:12:34,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-11-13 18:12:34,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:12:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:34,294 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-13 18:12:34,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:12:34,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601572870] [2021-11-13 18:12:34,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601572870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:12:34,295 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:12:34,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:12:34,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448308598] [2021-11-13 18:12:34,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:12:34,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:12:34,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:12:34,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:12:34,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:12:34,299 INFO L87 Difference]: Start difference. First operand 28128 states and 41861 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 18:12:36,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:38,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:51,446 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:01,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:22,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:13:22,517 INFO L93 Difference]: Finished difference Result 70635 states and 110335 transitions. [2021-11-13 18:13:22,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:13:22,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 125 [2021-11-13 18:13:22,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:13:22,838 INFO L225 Difference]: With dead ends: 70635 [2021-11-13 18:13:22,838 INFO L226 Difference]: Without dead ends: 42517 [2021-11-13 18:13:23,110 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:13:23,115 INFO L933 BasicCegarLoop]: 10246 mSDtfsCounter, 9206 mSDsluCounter, 34313 mSDsCounter, 0 mSdLazyCounter, 19976 mSolverCounterSat, 8577 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41624.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10029 SdHoareTripleChecker+Valid, 44559 SdHoareTripleChecker+Invalid, 28556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 208.52ms SdHoareTripleChecker+Time, 8577 IncrementalHoareTripleChecker+Valid, 19976 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46146.20ms IncrementalHoareTripleChecker+Time [2021-11-13 18:13:23,116 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10029 Valid, 44559 Invalid, 28556 Unknown, 0 Unchecked, 208.52ms Time], IncrementalHoareTripleChecker [8577 Valid, 19976 Invalid, 3 Unknown, 0 Unchecked, 46146.20ms Time] [2021-11-13 18:13:23,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42517 states. [2021-11-13 18:13:25,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42517 to 28134. [2021-11-13 18:13:25,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28134 states, 18004 states have (on average 1.3554765607642747) internal successors, (24404), 19476 states have internal predecessors, (24404), 8733 states have call successors, (8733), 1397 states have call predecessors, (8733), 1396 states have return successors, (8730), 8002 states have call predecessors, (8730), 8730 states have call successors, (8730) [2021-11-13 18:13:25,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28134 states to 28134 states and 41867 transitions. [2021-11-13 18:13:25,373 INFO L78 Accepts]: Start accepts. Automaton has 28134 states and 41867 transitions. Word has length 125 [2021-11-13 18:13:25,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:13:25,374 INFO L470 AbstractCegarLoop]: Abstraction has 28134 states and 41867 transitions. [2021-11-13 18:13:25,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 18:13:25,375 INFO L276 IsEmpty]: Start isEmpty. Operand 28134 states and 41867 transitions. [2021-11-13 18:13:25,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-13 18:13:25,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:13:25,386 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:13:25,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:13:25,386 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:13:25,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:13:25,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1760149622, now seen corresponding path program 1 times [2021-11-13 18:13:25,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:13:25,387 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20664868] [2021-11-13 18:13:25,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:13:25,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:13:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:13:26,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:13:26,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-11-13 18:13:26,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-13 18:13:26,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-13 18:13:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-13 18:13:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:13:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-11-13 18:13:26,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:13:26,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:13:26,910 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-13 18:13:26,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:13:26,911 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20664868] [2021-11-13 18:13:26,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20664868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:13:26,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:13:26,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:13:26,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673984158] [2021-11-13 18:13:26,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:13:26,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:13:26,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:13:26,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:13:26,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:13:26,913 INFO L87 Difference]: Start difference. First operand 28134 states and 41867 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 18:13:29,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:31,226 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:33,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:35,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:14:13,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:03,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:15:03,611 INFO L93 Difference]: Finished difference Result 110602 states and 181971 transitions. [2021-11-13 18:15:03,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-13 18:15:03,612 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 125 [2021-11-13 18:15:03,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:15:04,280 INFO L225 Difference]: With dead ends: 110602 [2021-11-13 18:15:04,280 INFO L226 Difference]: Without dead ends: 82478 [2021-11-13 18:15:04,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2021-11-13 18:15:04,459 INFO L933 BasicCegarLoop]: 11355 mSDtfsCounter, 26353 mSDsluCounter, 30383 mSDsCounter, 0 mSdLazyCounter, 38961 mSolverCounterSat, 22072 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82807.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 27977 SdHoareTripleChecker+Valid, 41738 SdHoareTripleChecker+Invalid, 61038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 367.66ms SdHoareTripleChecker+Time, 22072 IncrementalHoareTripleChecker+Valid, 38961 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92607.29ms IncrementalHoareTripleChecker+Time [2021-11-13 18:15:04,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27977 Valid, 41738 Invalid, 61038 Unknown, 0 Unchecked, 367.66ms Time], IncrementalHoareTripleChecker [22072 Valid, 38961 Invalid, 5 Unknown, 0 Unchecked, 92607.29ms Time] [2021-11-13 18:15:04,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82478 states. [2021-11-13 18:15:08,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82478 to 60199. [2021-11-13 18:15:08,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60199 states, 38481 states have (on average 1.3512382734336426) internal successors, (51997), 41621 states have internal predecessors, (51997), 18325 states have call successors, (18325), 2793 states have call predecessors, (18325), 3392 states have return successors, (22658), 17296 states have call predecessors, (22658), 18320 states have call successors, (22658) [2021-11-13 18:15:09,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60199 states to 60199 states and 92980 transitions. [2021-11-13 18:15:09,282 INFO L78 Accepts]: Start accepts. Automaton has 60199 states and 92980 transitions. Word has length 125 [2021-11-13 18:15:09,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:15:09,283 INFO L470 AbstractCegarLoop]: Abstraction has 60199 states and 92980 transitions. [2021-11-13 18:15:09,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 18:15:09,284 INFO L276 IsEmpty]: Start isEmpty. Operand 60199 states and 92980 transitions. [2021-11-13 18:15:09,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-13 18:15:09,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:15:09,294 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:15:09,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:15:09,295 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:15:09,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:15:09,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1670370330, now seen corresponding path program 1 times [2021-11-13 18:15:09,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:15:09,296 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325368300] [2021-11-13 18:15:09,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:15:09,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:15:09,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:15:10,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:10,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:15:10,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:10,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:15:10,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-13 18:15:10,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:10,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:15:10,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:15:10,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:15:10,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 18:15:10,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-11-13 18:15:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:15:10,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:15:10,746 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-13 18:15:10,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:15:10,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325368300] [2021-11-13 18:15:10,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325368300] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:15:10,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:15:10,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:15:10,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075525119] [2021-11-13 18:15:10,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:15:10,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:15:10,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:15:10,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:15:10,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:15:10,749 INFO L87 Difference]: Start difference. First operand 60199 states and 92980 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 18:15:12,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:37,948 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:15:58,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:29,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:16:29,766 INFO L93 Difference]: Finished difference Result 147560 states and 266922 transitions. [2021-11-13 18:16:29,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:16:29,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 131 [2021-11-13 18:16:29,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:16:31,251 INFO L225 Difference]: With dead ends: 147560 [2021-11-13 18:16:31,252 INFO L226 Difference]: Without dead ends: 147557 [2021-11-13 18:16:31,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:16:31,335 INFO L933 BasicCegarLoop]: 12074 mSDtfsCounter, 24006 mSDsluCounter, 20222 mSDsCounter, 0 mSdLazyCounter, 24790 mSolverCounterSat, 19962 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64924.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 25470 SdHoareTripleChecker+Valid, 32296 SdHoareTripleChecker+Invalid, 44755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 264.82ms SdHoareTripleChecker+Time, 19962 IncrementalHoareTripleChecker+Valid, 24790 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73334.42ms IncrementalHoareTripleChecker+Time [2021-11-13 18:16:31,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25470 Valid, 32296 Invalid, 44755 Unknown, 0 Unchecked, 264.82ms Time], IncrementalHoareTripleChecker [19962 Valid, 24790 Invalid, 3 Unknown, 0 Unchecked, 73334.42ms Time] [2021-11-13 18:16:31,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147557 states. [2021-11-13 18:16:40,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147557 to 109549. [2021-11-13 18:16:40,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109549 states, 70355 states have (on average 1.3441404306730154) internal successors, (94567), 75835 states have internal predecessors, (94567), 32289 states have call successors, (32289), 5129 states have call predecessors, (32289), 6904 states have return successors, (51724), 31000 states have call predecessors, (51724), 32280 states have call successors, (51724) [2021-11-13 18:16:41,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109549 states to 109549 states and 178580 transitions. [2021-11-13 18:16:41,771 INFO L78 Accepts]: Start accepts. Automaton has 109549 states and 178580 transitions. Word has length 131 [2021-11-13 18:16:41,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:16:41,772 INFO L470 AbstractCegarLoop]: Abstraction has 109549 states and 178580 transitions. [2021-11-13 18:16:41,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 18:16:41,773 INFO L276 IsEmpty]: Start isEmpty. Operand 109549 states and 178580 transitions. [2021-11-13 18:16:41,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2021-11-13 18:16:41,997 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:41,997 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:16:41,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:16:41,998 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:41,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:41,999 INFO L85 PathProgramCache]: Analyzing trace with hash -184109389, now seen corresponding path program 1 times [2021-11-13 18:16:41,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:41,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675952865] [2021-11-13 18:16:41,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:41,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:42,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:16:43,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:16:43,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:43,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-13 18:16:43,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:43,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:16:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 18:16:43,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-11-13 18:16:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:16:43,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:16:43,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:16:43,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-13 18:16:43,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-11-13 18:16:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-11-13 18:16:43,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:16:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:43,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:16:43,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:16:43,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:16:43,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-11-13 18:16:43,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:16:43,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:16:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:43,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:16:43,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:44,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:44,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:44,041 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-13 18:16:44,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:44,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675952865] [2021-11-13 18:16:44,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675952865] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:16:44,042 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:16:44,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:16:44,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477244458] [2021-11-13 18:16:44,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:16:44,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:16:44,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:16:44,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:16:44,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:16:44,044 INFO L87 Difference]: Start difference. First operand 109549 states and 178580 transitions. Second operand has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (40), 8 states have call predecessors, (40), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-13 18:16:46,230 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:48,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:50,514 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:28,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:31,019 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:33,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:17:35,106 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:24,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:18:24,081 INFO L93 Difference]: Finished difference Result 283784 states and 553390 transitions. [2021-11-13 18:18:24,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-13 18:18:24,081 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (40), 8 states have call predecessors, (40), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 287 [2021-11-13 18:18:24,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:18:25,691 INFO L225 Difference]: With dead ends: 283784 [2021-11-13 18:18:25,691 INFO L226 Difference]: Without dead ends: 174245 [2021-11-13 18:18:26,381 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2021-11-13 18:18:26,382 INFO L933 BasicCegarLoop]: 9750 mSDtfsCounter, 19389 mSDsluCounter, 19830 mSDsCounter, 0 mSdLazyCounter, 27408 mSolverCounterSat, 20316 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77685.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21116 SdHoareTripleChecker+Valid, 29580 SdHoareTripleChecker+Invalid, 47731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 308.27ms SdHoareTripleChecker+Time, 20316 IncrementalHoareTripleChecker+Valid, 27408 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86429.58ms IncrementalHoareTripleChecker+Time [2021-11-13 18:18:26,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21116 Valid, 29580 Invalid, 47731 Unknown, 0 Unchecked, 308.27ms Time], IncrementalHoareTripleChecker [20316 Valid, 27408 Invalid, 7 Unknown, 0 Unchecked, 86429.58ms Time] [2021-11-13 18:18:26,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174245 states.