./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--md--dm-thin-pool.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-thin-pool.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c3c9cd85dafb9d9b0916e103277bb89ec6f99d2bbc1d5523919dc9ef8faa3716 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 18:14:49,340 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 18:14:49,341 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 18:14:49,376 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 18:14:49,377 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 18:14:49,379 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 18:14:49,380 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 18:14:49,382 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 18:14:49,383 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 18:14:49,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 18:14:49,387 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 18:14:49,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 18:14:49,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 18:14:49,389 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 18:14:49,391 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 18:14:49,393 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 18:14:49,394 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 18:14:49,394 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 18:14:49,395 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 18:14:49,397 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 18:14:49,400 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 18:14:49,400 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 18:14:49,402 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 18:14:49,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 18:14:49,405 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 18:14:49,408 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 18:14:49,408 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 18:14:49,409 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 18:14:49,409 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 18:14:49,410 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 18:14:49,410 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 18:14:49,411 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 18:14:49,412 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 18:14:49,413 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 18:14:49,413 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 18:14:49,414 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 18:14:49,414 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 18:14:49,414 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 18:14:49,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 18:14:49,415 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 18:14:49,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 18:14:49,416 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 18:14:49,441 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 18:14:49,441 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 18:14:49,441 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 18:14:49,441 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 18:14:49,442 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 18:14:49,442 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 18:14:49,443 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 18:14:49,443 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 18:14:49,443 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 18:14:49,443 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 18:14:49,444 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 18:14:49,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 18:14:49,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 18:14:49,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 18:14:49,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 18:14:49,445 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 18:14:49,445 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 18:14:49,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 18:14:49,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 18:14:49,445 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 18:14:49,445 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 18:14:49,445 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:14:49,446 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 18:14:49,446 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 18:14:49,446 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 18:14:49,446 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 18:14:49,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 18:14:49,446 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 18:14:49,446 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 18:14:49,447 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 18:14:49,447 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 18:14:49,447 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c3c9cd85dafb9d9b0916e103277bb89ec6f99d2bbc1d5523919dc9ef8faa3716 [2021-12-14 18:14:49,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 18:14:49,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 18:14:49,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 18:14:49,634 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 18:14:49,634 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 18:14:49,635 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-thin-pool.ko-entry_point.cil.out.i [2021-12-14 18:14:49,688 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb1cfc9f3/dfd6142e1dcc4f9f83eda2efdfe987de/FLAG1fbe7aead [2021-12-14 18:14:50,324 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 18:14:50,325 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-thin-pool.ko-entry_point.cil.out.i [2021-12-14 18:14:50,356 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb1cfc9f3/dfd6142e1dcc4f9f83eda2efdfe987de/FLAG1fbe7aead [2021-12-14 18:14:50,707 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb1cfc9f3/dfd6142e1dcc4f9f83eda2efdfe987de [2021-12-14 18:14:50,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 18:14:50,710 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 18:14:50,711 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 18:14:50,711 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 18:14:50,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 18:14:50,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:14:50" (1/1) ... [2021-12-14 18:14:50,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@94ae9bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:50, skipping insertion in model container [2021-12-14 18:14:50,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:14:50" (1/1) ... [2021-12-14 18:14:50,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 18:14:50,844 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 18:14:53,462 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-thin-pool.ko-entry_point.cil.out.i[385213,385226] [2021-12-14 18:14:53,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:14:53,544 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 18:14:53,920 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-thin-pool.ko-entry_point.cil.out.i[385213,385226] [2021-12-14 18:14:53,929 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:14:54,072 INFO L208 MainTranslator]: Completed translation [2021-12-14 18:14:54,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54 WrapperNode [2021-12-14 18:14:54,074 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 18:14:54,075 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 18:14:54,075 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 18:14:54,075 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 18:14:54,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,195 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,428 INFO L137 Inliner]: procedures = 589, calls = 4483, calls flagged for inlining = 239, calls inlined = 236, statements flattened = 10651 [2021-12-14 18:14:54,429 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 18:14:54,430 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 18:14:54,430 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 18:14:54,430 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 18:14:54,436 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,488 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,488 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,676 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,695 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,732 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 18:14:54,778 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 18:14:54,778 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 18:14:54,778 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 18:14:54,779 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (1/1) ... [2021-12-14 18:14:54,783 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:14:54,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 18:14:54,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 18:14:54,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 18:14:54,844 INFO L130 BoogieDeclarations]: Found specification of procedure block_size_is_power_of_two [2021-12-14 18:14:54,844 INFO L138 BoogieDeclarations]: Found implementation of procedure block_size_is_power_of_two [2021-12-14 18:14:54,844 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-14 18:14:54,844 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-14 18:14:54,844 INFO L130 BoogieDeclarations]: Found specification of procedure dm_deferred_entry_dec [2021-12-14 18:14:54,844 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_deferred_entry_dec [2021-12-14 18:14:54,845 INFO L130 BoogieDeclarations]: Found specification of procedure dm_block_manager_destroy [2021-12-14 18:14:54,845 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_block_manager_destroy [2021-12-14 18:14:54,845 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2021-12-14 18:14:54,845 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2021-12-14 18:14:54,845 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_root_size [2021-12-14 18:14:54,845 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_root_size [2021-12-14 18:14:54,845 INFO L130 BoogieDeclarations]: Found specification of procedure noflush_work [2021-12-14 18:14:54,845 INFO L138 BoogieDeclarations]: Found implementation of procedure noflush_work [2021-12-14 18:14:54,845 INFO L130 BoogieDeclarations]: Found specification of procedure throttle_lock [2021-12-14 18:14:54,846 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle_lock [2021-12-14 18:14:54,846 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_pre_commit [2021-12-14 18:14:54,846 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_pre_commit [2021-12-14 18:14:54,846 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2021-12-14 18:14:54,846 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2021-12-14 18:14:54,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-14 18:14:54,846 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-14 18:14:54,846 INFO L130 BoogieDeclarations]: Found specification of procedure thin_preresume [2021-12-14 18:14:54,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_preresume [2021-12-14 18:14:54,847 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bm_checksum [2021-12-14 18:14:54,847 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bm_checksum [2021-12-14 18:14:54,847 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-14 18:14:54,847 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-14 18:14:54,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-14 18:14:54,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-14 18:14:54,847 INFO L130 BoogieDeclarations]: Found specification of procedure throttle_work_update [2021-12-14 18:14:54,847 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle_work_update [2021-12-14 18:14:54,847 INFO L130 BoogieDeclarations]: Found specification of procedure dm_btree_remove [2021-12-14 18:14:54,848 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_btree_remove [2021-12-14 18:14:54,848 INFO L130 BoogieDeclarations]: Found specification of procedure get_metadata_dev_size_in_blocks [2021-12-14 18:14:54,848 INFO L138 BoogieDeclarations]: Found implementation of procedure get_metadata_dev_size_in_blocks [2021-12-14 18:14:54,848 INFO L130 BoogieDeclarations]: Found specification of procedure pool_features_init [2021-12-14 18:14:54,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_features_init [2021-12-14 18:14:54,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 18:14:54,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 18:14:54,848 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2021-12-14 18:14:54,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2021-12-14 18:14:54,849 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_external_copy [2021-12-14 18:14:54,849 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_external_copy [2021-12-14 18:14:54,849 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2021-12-14 18:14:54,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2021-12-14 18:14:54,849 INFO L130 BoogieDeclarations]: Found specification of procedure __close_device [2021-12-14 18:14:54,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __close_device [2021-12-14 18:14:54,850 INFO L130 BoogieDeclarations]: Found specification of procedure remap [2021-12-14 18:14:54,850 INFO L138 BoogieDeclarations]: Found implementation of procedure remap [2021-12-14 18:14:54,850 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-12-14 18:14:54,850 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-12-14 18:14:54,850 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-12-14 18:14:54,850 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-12-14 18:14:54,850 INFO L130 BoogieDeclarations]: Found specification of procedure thin_get [2021-12-14 18:14:54,851 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_get [2021-12-14 18:14:54,851 INFO L130 BoogieDeclarations]: Found specification of procedure blk_finish_plug [2021-12-14 18:14:54,851 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_finish_plug [2021-12-14 18:14:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2021-12-14 18:14:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2021-12-14 18:14:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure process_discard_bio [2021-12-14 18:14:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure process_discard_bio [2021-12-14 18:14:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-14 18:14:54,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-14 18:14:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure set_discard_callbacks [2021-12-14 18:14:54,853 INFO L138 BoogieDeclarations]: Found implementation of procedure set_discard_callbacks [2021-12-14 18:14:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_data_block [2021-12-14 18:14:54,853 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_data_block [2021-12-14 18:14:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure __pool_destroy [2021-12-14 18:14:54,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __pool_destroy [2021-12-14 18:14:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure dm_deferred_entry_inc [2021-12-14 18:14:54,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_deferred_entry_inc [2021-12-14 18:14:54,854 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_get_metadata_dev_size [2021-12-14 18:14:54,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_get_metadata_dev_size [2021-12-14 18:14:54,854 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_plug [2021-12-14 18:14:54,854 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_plug [2021-12-14 18:14:54,854 INFO L130 BoogieDeclarations]: Found specification of procedure cell_visit_release [2021-12-14 18:14:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cell_visit_release [2021-12-14 18:14:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 18:14:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 18:14:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2021-12-14 18:14:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2021-12-14 18:14:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure free_discard_mapping [2021-12-14 18:14:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure free_discard_mapping [2021-12-14 18:14:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_get_nr_free [2021-12-14 18:14:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_get_nr_free [2021-12-14 18:14:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure dm_deferred_set_add_work [2021-12-14 18:14:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_deferred_set_add_work [2021-12-14 18:14:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure thin_put [2021-12-14 18:14:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_put [2021-12-14 18:14:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_metadata_needs_check [2021-12-14 18:14:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_metadata_needs_check [2021-12-14 18:14:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure dm_thin_find_block [2021-12-14 18:14:54,857 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_thin_find_block [2021-12-14 18:14:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure copy_sm_roots [2021-12-14 18:14:54,857 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_sm_roots [2021-12-14 18:14:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2021-12-14 18:14:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2021-12-14 18:14:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_create_non_blocking_clone [2021-12-14 18:14:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_create_non_blocking_clone [2021-12-14 18:14:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure thin_defer_bio [2021-12-14 18:14:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_defer_bio [2021-12-14 18:14:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-14 18:14:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-14 18:14:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_unlock [2021-12-14 18:14:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_unlock [2021-12-14 18:14:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-14 18:14:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-14 18:14:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure pool_resume_active_thins [2021-12-14 18:14:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_resume_active_thins [2021-12-14 18:14:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2021-12-14 18:14:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2021-12-14 18:14:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-14 18:14:54,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-14 18:14:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure __create_persistent_data_objects [2021-12-14 18:14:54,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_persistent_data_objects [2021-12-14 18:14:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure thin_merge [2021-12-14 18:14:54,861 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_merge [2021-12-14 18:14:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 18:14:54,863 INFO L130 BoogieDeclarations]: Found specification of procedure dm_btree_del [2021-12-14 18:14:54,863 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_btree_del [2021-12-14 18:14:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_metadata_read_only [2021-12-14 18:14:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_metadata_read_only [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure thin_io_hints [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_io_hints [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure pool_preresume [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_preresume [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure thin_status [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_status [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure warn_if_metadata_device_too_big [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_if_metadata_device_too_big [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure ll_zero [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_zero [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure dm_thin_remove_range [2021-12-14 18:14:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_thin_remove_range [2021-12-14 18:14:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure complete_mapping_preparation [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_mapping_preparation [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure inc_all_io_entry [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_all_io_entry [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure retry_bios_on_resume [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_bios_on_resume [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure to_delayed_work [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure to_delayed_work [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_commit [2021-12-14 18:14:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_commit [2021-12-14 18:14:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure should_error_unserviceable_bio [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure should_error_unserviceable_bio [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_mapping [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_mapping [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure sb_check [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure sb_check [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure thin_presuspend [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_presuspend [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure cell_error_with_code [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure cell_error_with_code [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure issue [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure issue [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure thin_endio [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_endio [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure __pool_table_lookup [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __pool_table_lookup [2021-12-14 18:14:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-14 18:14:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure pool_io_hints [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_io_hints [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure is_factor [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure is_factor [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure process_prepared [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure process_prepared [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure cell_requeue [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure cell_requeue [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_get_data_dev_size [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_get_data_dev_size [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-14 18:14:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_copy_root [2021-12-14 18:14:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_copy_root [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure break_sharing [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure break_sharing [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_metadata_close [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_metadata_close [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-14 18:14:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-14 18:14:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_thin [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_thin [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure do_worker [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure do_worker [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure do_no_space_timeout [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure do_no_space_timeout [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bio_from_per_bio_data [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bio_from_per_bio_data [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure pool_iterate_devices [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_iterate_devices [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-12-14 18:14:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure build_key [2021-12-14 18:14:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure build_key [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure save_sm_roots [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure save_sm_roots [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure __complete_mapping_preparation [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __complete_mapping_preparation [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure error_retry_list [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure error_retry_list [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure process_prepared_discard_passdown [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure process_prepared_discard_passdown [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-14 18:14:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-14 18:14:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure dm_btree_empty [2021-12-14 18:14:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_btree_empty [2021-12-14 18:14:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2021-12-14 18:14:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2021-12-14 18:14:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure to_noflush [2021-12-14 18:14:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure to_noflush [2021-12-14 18:14:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure block_to_sectors [2021-12-14 18:14:54,922 INFO L138 BoogieDeclarations]: Found implementation of procedure block_to_sectors [2021-12-14 18:14:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-14 18:14:54,922 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-14 18:14:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure pool_status [2021-12-14 18:14:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_status [2021-12-14 18:14:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure unpack_block_time [2021-12-14 18:14:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure unpack_block_time [2021-12-14 18:14:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure error_thin_bio_list [2021-12-14 18:14:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure error_thin_bio_list [2021-12-14 18:14:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_pop [2021-12-14 18:14:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_pop [2021-12-14 18:14:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-14 18:14:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-14 18:14:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-14 18:14:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-14 18:14:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure process_discard_cell_passdown [2021-12-14 18:14:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure process_discard_cell_passdown [2021-12-14 18:14:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure thin_defer_cell [2021-12-14 18:14:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_defer_cell [2021-12-14 18:14:54,928 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-12-14 18:14:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-12-14 18:14:54,928 INFO L130 BoogieDeclarations]: Found specification of procedure copy_complete [2021-12-14 18:14:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_complete [2021-12-14 18:14:54,928 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-12-14 18:14:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-12-14 18:14:54,928 INFO L130 BoogieDeclarations]: Found specification of procedure __resize_space_map [2021-12-14 18:14:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __resize_space_map [2021-12-14 18:14:54,928 INFO L130 BoogieDeclarations]: Found specification of procedure pool_presuspend [2021-12-14 18:14:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_presuspend [2021-12-14 18:14:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure inc_remap_and_issue_cell [2021-12-14 18:14:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_remap_and_issue_cell [2021-12-14 18:14:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure pool_message [2021-12-14 18:14:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_message [2021-12-14 18:14:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 18:14:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 18:14:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure break_up_discard_bio [2021-12-14 18:14:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure break_up_discard_bio [2021-12-14 18:14:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure process_discard_cell_no_passdown [2021-12-14 18:14:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure process_discard_cell_no_passdown [2021-12-14 18:14:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_inc_block [2021-12-14 18:14:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_inc_block [2021-12-14 18:14:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_block_is_used [2021-12-14 18:14:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_block_is_used [2021-12-14 18:14:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-14 18:14:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-14 18:14:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2021-12-14 18:14:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2021-12-14 18:14:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure commit [2021-12-14 18:14:54,931 INFO L138 BoogieDeclarations]: Found implementation of procedure commit [2021-12-14 18:14:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2021-12-14 18:14:54,931 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2021-12-14 18:14:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_md [2021-12-14 18:14:54,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_md [2021-12-14 18:14:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure process_prepared_mapping [2021-12-14 18:14:54,931 INFO L138 BoogieDeclarations]: Found implementation of procedure process_prepared_mapping [2021-12-14 18:14:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 18:14:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 18:14:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 18:14:54,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 18:14:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2021-12-14 18:14:54,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2021-12-14 18:14:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure blk_limits_io_min [2021-12-14 18:14:54,932 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_limits_io_min [2021-12-14 18:14:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure process_thin_deferred_bios [2021-12-14 18:14:54,932 INFO L138 BoogieDeclarations]: Found implementation of procedure process_thin_deferred_bios [2021-12-14 18:14:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-12-14 18:14:54,933 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-12-14 18:14:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure do_waker [2021-12-14 18:14:54,933 INFO L138 BoogieDeclarations]: Found implementation of procedure do_waker [2021-12-14 18:14:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2021-12-14 18:14:54,933 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2021-12-14 18:14:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_issue_prefetches [2021-12-14 18:14:54,933 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_issue_prefetches [2021-12-14 18:14:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure thin_postsuspend [2021-12-14 18:14:54,933 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_postsuspend [2021-12-14 18:14:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure __process_bio_read_only [2021-12-14 18:14:54,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __process_bio_read_only [2021-12-14 18:14:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure process_deferred_bios [2021-12-14 18:14:54,934 INFO L138 BoogieDeclarations]: Found implementation of procedure process_deferred_bios [2021-12-14 18:14:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure thin_map [2021-12-14 18:14:54,934 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_map [2021-12-14 18:14:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure pool_presuspend_undo [2021-12-14 18:14:54,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_presuspend_undo [2021-12-14 18:14:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-14 18:14:54,935 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-14 18:14:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 18:14:54,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 18:14:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-12-14 18:14:54,935 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-12-14 18:14:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure process_prepared_discard_no_passdown [2021-12-14 18:14:54,935 INFO L138 BoogieDeclarations]: Found implementation of procedure process_prepared_discard_no_passdown [2021-12-14 18:14:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure __begin_transaction [2021-12-14 18:14:54,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __begin_transaction [2021-12-14 18:14:54,936 INFO L130 BoogieDeclarations]: Found specification of procedure pool_postsuspend [2021-12-14 18:14:54,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_postsuspend [2021-12-14 18:14:54,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 18:14:54,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 18:14:54,936 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 18:14:54,936 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 18:14:54,936 INFO L130 BoogieDeclarations]: Found specification of procedure dm_block_location [2021-12-14 18:14:54,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_block_location [2021-12-14 18:14:54,936 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_resize_metadata_dev [2021-12-14 18:14:54,937 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_resize_metadata_dev [2021-12-14 18:14:54,937 INFO L130 BoogieDeclarations]: Found specification of procedure __open_device [2021-12-14 18:14:54,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __open_device [2021-12-14 18:14:54,937 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bio_prison_destroy [2021-12-14 18:14:54,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bio_prison_destroy [2021-12-14 18:14:54,937 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-14 18:14:54,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-14 18:14:54,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_29 [2021-12-14 18:14:54,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_29 [2021-12-14 18:14:54,938 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_event [2021-12-14 18:14:54,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_event [2021-12-14 18:14:54,938 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2021-12-14 18:14:54,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2021-12-14 18:14:54,938 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put [2021-12-14 18:14:54,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put [2021-12-14 18:14:54,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 18:14:54,938 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 18:14:54,938 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 18:14:54,938 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_dec [2021-12-14 18:14:54,941 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_dec [2021-12-14 18:14:54,941 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-14 18:14:54,941 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-14 18:14:54,941 INFO L130 BoogieDeclarations]: Found specification of procedure build_virtual_key [2021-12-14 18:14:54,941 INFO L138 BoogieDeclarations]: Found implementation of procedure build_virtual_key [2021-12-14 18:14:54,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 18:14:54,942 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_inc [2021-12-14 18:14:54,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_inc [2021-12-14 18:14:54,942 INFO L130 BoogieDeclarations]: Found specification of procedure __format_metadata [2021-12-14 18:14:54,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __format_metadata [2021-12-14 18:14:54,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dm_block_t~0~TO~int [2021-12-14 18:14:54,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dm_block_t~0~TO~int [2021-12-14 18:14:54,944 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-12-14 18:14:54,944 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-12-14 18:14:54,944 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-12-14 18:14:54,944 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-12-14 18:14:54,944 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_close_thin_device [2021-12-14 18:14:54,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_close_thin_device [2021-12-14 18:14:54,944 INFO L130 BoogieDeclarations]: Found specification of procedure set_pool_mode [2021-12-14 18:14:54,944 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pool_mode [2021-12-14 18:14:54,945 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_destroy [2021-12-14 18:14:54,945 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_destroy [2021-12-14 18:14:54,945 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_resize_data_dev [2021-12-14 18:14:54,945 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_resize_data_dev [2021-12-14 18:14:54,945 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2021-12-14 18:14:54,945 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2021-12-14 18:14:54,945 INFO L130 BoogieDeclarations]: Found specification of procedure read_dev_id [2021-12-14 18:14:54,945 INFO L138 BoogieDeclarations]: Found implementation of procedure read_dev_id [2021-12-14 18:14:54,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 18:14:54,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_33 [2021-12-14 18:14:54,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_33 [2021-12-14 18:14:54,946 INFO L130 BoogieDeclarations]: Found specification of procedure dm_block_data [2021-12-14 18:14:54,946 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_block_data [2021-12-14 18:14:54,946 INFO L130 BoogieDeclarations]: Found specification of procedure remap_to_origin_and_issue [2021-12-14 18:14:54,946 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_to_origin_and_issue [2021-12-14 18:14:54,946 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_commit [2021-12-14 18:14:54,946 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_commit [2021-12-14 18:14:54,946 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-14 18:14:54,946 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-14 18:14:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure __merge_bio_list [2021-12-14 18:14:54,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __merge_bio_list [2021-12-14 18:14:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-14 18:14:54,947 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-14 18:14:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_dec_block [2021-12-14 18:14:54,947 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_dec_block [2021-12-14 18:14:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure pool_dtr [2021-12-14 18:14:54,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_dtr [2021-12-14 18:14:54,947 INFO L130 BoogieDeclarations]: Found specification of procedure get_first_thin [2021-12-14 18:14:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure get_first_thin [2021-12-14 18:14:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-14 18:14:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-14 18:14:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure __open_or_format_metadata [2021-12-14 18:14:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __open_or_format_metadata [2021-12-14 18:14:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_commit_metadata [2021-12-14 18:14:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_commit_metadata [2021-12-14 18:14:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2021-12-14 18:14:54,948 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2021-12-14 18:14:54,948 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-12-14 18:14:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-12-14 18:14:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure get_pool_mode [2021-12-14 18:14:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pool_mode [2021-12-14 18:14:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure notify_of_pool_mode_change [2021-12-14 18:14:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_of_pool_mode_change [2021-12-14 18:14:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2021-12-14 18:14:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2021-12-14 18:14:54,949 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-14 18:14:54,949 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-14 18:14:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure remap_and_issue_overwrite [2021-12-14 18:14:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_and_issue_overwrite [2021-12-14 18:14:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure dm_btree_insert [2021-12-14 18:14:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_btree_insert [2021-12-14 18:14:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure wake_worker [2021-12-14 18:14:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_worker [2021-12-14 18:14:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure throttle_unlock [2021-12-14 18:14:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle_unlock [2021-12-14 18:14:54,950 INFO L130 BoogieDeclarations]: Found specification of procedure io_overwrites_block [2021-12-14 18:14:54,950 INFO L138 BoogieDeclarations]: Found implementation of procedure io_overwrites_block [2021-12-14 18:14:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure build_data_key [2021-12-14 18:14:54,951 INFO L138 BoogieDeclarations]: Found implementation of procedure build_data_key [2021-12-14 18:14:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure get_bio_block [2021-12-14 18:14:54,951 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bio_block [2021-12-14 18:14:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure process_bio [2021-12-14 18:14:54,951 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bio [2021-12-14 18:14:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure dm_deferred_set_create [2021-12-14 18:14:54,951 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_deferred_set_create [2021-12-14 18:14:54,951 INFO L130 BoogieDeclarations]: Found specification of procedure zero_fill_bio [2021-12-14 18:14:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_fill_bio [2021-12-14 18:14:54,952 INFO L130 BoogieDeclarations]: Found specification of procedure thin_iterate_devices [2021-12-14 18:14:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_iterate_devices [2021-12-14 18:14:54,952 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bm_read_lock [2021-12-14 18:14:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bm_read_lock [2021-12-14 18:14:54,952 INFO L130 BoogieDeclarations]: Found specification of procedure provision_block [2021-12-14 18:14:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure provision_block [2021-12-14 18:14:54,952 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-14 18:14:54,952 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-14 18:14:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure __open_metadata [2021-12-14 18:14:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __open_metadata [2021-12-14 18:14:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2021-12-14 18:14:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2021-12-14 18:14:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure issue_discard [2021-12-14 18:14:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_discard [2021-12-14 18:14:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure dm_device_name [2021-12-14 18:14:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_device_name [2021-12-14 18:14:54,953 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 18:14:54,953 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 18:14:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure abort_transaction [2021-12-14 18:14:54,954 INFO L138 BoogieDeclarations]: Found implementation of procedure abort_transaction [2021-12-14 18:14:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-14 18:14:54,954 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-14 18:14:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 18:14:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure remap_and_issue_shared_cell [2021-12-14 18:14:54,954 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_and_issue_shared_cell [2021-12-14 18:14:54,954 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_zero [2021-12-14 18:14:54,954 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_zero [2021-12-14 18:14:54,955 INFO L130 BoogieDeclarations]: Found specification of procedure __setup_btree_details [2021-12-14 18:14:54,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __setup_btree_details [2021-12-14 18:14:54,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 18:14:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 18:14:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_get_free_block_count [2021-12-14 18:14:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_get_free_block_count [2021-12-14 18:14:54,957 INFO L130 BoogieDeclarations]: Found specification of procedure pool_map [2021-12-14 18:14:54,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_map [2021-12-14 18:14:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure __commit_transaction [2021-12-14 18:14:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __commit_transaction [2021-12-14 18:14:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure dm_btree_lookup [2021-12-14 18:14:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_btree_lookup [2021-12-14 18:14:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-14 18:14:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-14 18:14:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure error_bio_list [2021-12-14 18:14:54,958 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bio_list [2021-12-14 18:14:54,958 INFO L130 BoogieDeclarations]: Found specification of procedure pool_work_complete [2021-12-14 18:14:54,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_work_complete [2021-12-14 18:14:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure cell_defer_no_holder [2021-12-14 18:14:54,959 INFO L138 BoogieDeclarations]: Found implementation of procedure cell_defer_no_holder [2021-12-14 18:14:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure superblock_lock [2021-12-14 18:14:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure superblock_lock [2021-12-14 18:14:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure retry_on_resume [2021-12-14 18:14:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_on_resume [2021-12-14 18:14:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-14 18:14:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-14 18:14:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure pool_merge [2021-12-14 18:14:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_merge [2021-12-14 18:14:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure cell_error [2021-12-14 18:14:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure cell_error [2021-12-14 18:14:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-14 18:14:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-14 18:14:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2021-12-14 18:14:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2021-12-14 18:14:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure dm_pool_abort_metadata [2021-12-14 18:14:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_pool_abort_metadata [2021-12-14 18:14:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-12-14 18:14:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-12-14 18:14:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure __pool_inc [2021-12-14 18:14:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __pool_inc [2021-12-14 18:14:54,963 INFO L130 BoogieDeclarations]: Found specification of procedure metadata_operation_failed [2021-12-14 18:14:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure metadata_operation_failed [2021-12-14 18:14:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure check_arg_count [2021-12-14 18:14:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure check_arg_count [2021-12-14 18:14:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure dm_sm_get_nr_blocks [2021-12-14 18:14:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_sm_get_nr_blocks [2021-12-14 18:14:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure remap_and_issue [2021-12-14 18:14:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_and_issue [2021-12-14 18:14:54,964 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-14 18:14:54,964 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-14 18:14:54,983 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_merge [2021-12-14 18:14:54,983 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_merge [2021-12-14 18:14:54,983 INFO L130 BoogieDeclarations]: Found specification of procedure __pool_dec [2021-12-14 18:14:54,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __pool_dec [2021-12-14 18:14:54,983 INFO L130 BoogieDeclarations]: Found specification of procedure dm_deferred_set_destroy [2021-12-14 18:14:54,983 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_deferred_set_destroy [2021-12-14 18:14:54,983 INFO L130 BoogieDeclarations]: Found specification of procedure process_shared_bio [2021-12-14 18:14:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure process_shared_bio [2021-12-14 18:14:54,984 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-12-14 18:14:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-12-14 18:14:54,984 INFO L130 BoogieDeclarations]: Found specification of procedure bio_detain [2021-12-14 18:14:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_detain [2021-12-14 18:14:54,984 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-14 18:14:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-14 18:14:54,984 INFO L130 BoogieDeclarations]: Found specification of procedure thin_dtr [2021-12-14 18:14:54,984 INFO L138 BoogieDeclarations]: Found implementation of procedure thin_dtr [2021-12-14 18:14:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free_slab [2021-12-14 18:14:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure __write_initial_superblock [2021-12-14 18:14:54,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __write_initial_superblock [2021-12-14 18:14:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bio_prison_free_cell [2021-12-14 18:14:54,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bio_prison_free_cell [2021-12-14 18:14:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_next_mapping [2021-12-14 18:14:54,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_next_mapping [2021-12-14 18:14:54,985 INFO L130 BoogieDeclarations]: Found specification of procedure dm_tm_destroy [2021-12-14 18:14:54,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_tm_destroy [2021-12-14 18:14:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure handle_unserviceable_bio [2021-12-14 18:14:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_unserviceable_bio [2021-12-14 18:14:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 18:14:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 18:14:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure __destroy_persistent_data_objects [2021-12-14 18:14:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __destroy_persistent_data_objects [2021-12-14 18:14:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_copy [2021-12-14 18:14:54,986 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_copy [2021-12-14 18:14:54,986 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-14 18:14:54,987 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-14 18:14:54,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 18:14:54,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 18:14:54,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 18:14:54,987 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bm_unlock [2021-12-14 18:14:54,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bm_unlock [2021-12-14 18:14:54,987 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-12-14 18:14:54,987 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-12-14 18:14:54,987 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2021-12-14 18:14:54,988 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2021-12-14 18:14:54,988 INFO L130 BoogieDeclarations]: Found specification of procedure process_cell [2021-12-14 18:14:54,988 INFO L138 BoogieDeclarations]: Found implementation of procedure process_cell [2021-12-14 18:14:54,988 INFO L130 BoogieDeclarations]: Found specification of procedure process_thin_deferred_cells [2021-12-14 18:14:54,988 INFO L138 BoogieDeclarations]: Found implementation of procedure process_thin_deferred_cells [2021-12-14 18:14:54,988 INFO L130 BoogieDeclarations]: Found specification of procedure pool_resume [2021-12-14 18:14:54,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pool_resume [2021-12-14 18:14:56,170 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 18:14:56,178 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 18:14:56,499 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 18:15:06,144 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 18:15:06,160 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 18:15:06,160 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 18:15:06,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:15:06 BoogieIcfgContainer [2021-12-14 18:15:06,166 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 18:15:06,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 18:15:06,167 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 18:15:06,169 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 18:15:06,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:14:50" (1/3) ... [2021-12-14 18:15:06,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75ee1040 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:15:06, skipping insertion in model container [2021-12-14 18:15:06,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:14:54" (2/3) ... [2021-12-14 18:15:06,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75ee1040 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:15:06, skipping insertion in model container [2021-12-14 18:15:06,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:15:06" (3/3) ... [2021-12-14 18:15:06,171 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-thin-pool.ko-entry_point.cil.out.i [2021-12-14 18:15:06,174 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 18:15:06,174 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 18:15:06,226 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 18:15:06,231 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-12-14 18:15:06,231 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 18:15:06,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 4314 states, 2816 states have (on average 1.3014914772727273) internal successors, (3665), 2931 states have internal predecessors, (3665), 1212 states have call successors, (1212), 285 states have call predecessors, (1212), 284 states have return successors, (1204), 1166 states have call predecessors, (1204), 1204 states have call successors, (1204) [2021-12-14 18:15:06,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-12-14 18:15:06,325 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:15:06,326 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 18:15:06,326 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:15:06,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:15:06,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1169478115, now seen corresponding path program 1 times [2021-12-14 18:15:06,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:15:06,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503543121] [2021-12-14 18:15:06,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:15:06,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:15:06,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:15:06,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:06,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:15:06,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:06,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:06,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:15:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:06,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-14 18:15:06,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:06,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:06,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 18:15:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:06,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:06,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:06,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:15:07,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 18:15:07,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 18:15:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 18:15:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-14 18:15:07,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-14 18:15:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-14 18:15:07,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-14 18:15:07,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-14 18:15:07,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-14 18:15:07,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2021-12-14 18:15:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:07,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-14 18:15:07,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2021-12-14 18:15:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2021-12-14 18:15:07,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2021-12-14 18:15:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2021-12-14 18:15:07,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2021-12-14 18:15:07,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2021-12-14 18:15:07,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2021-12-14 18:15:07,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2021-12-14 18:15:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 358 [2021-12-14 18:15:07,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2021-12-14 18:15:07,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2021-12-14 18:15:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391 [2021-12-14 18:15:07,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2021-12-14 18:15:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:07,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2021-12-14 18:15:07,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:07,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2499 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2499 trivial. 0 not checked. [2021-12-14 18:15:07,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:15:07,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503543121] [2021-12-14 18:15:07,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503543121] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:15:07,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:15:07,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 18:15:07,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347644168] [2021-12-14 18:15:07,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:15:07,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 18:15:07,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:15:07,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 18:15:07,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:15:07,645 INFO L87 Difference]: Start difference. First operand has 4314 states, 2816 states have (on average 1.3014914772727273) internal successors, (3665), 2931 states have internal predecessors, (3665), 1212 states have call successors, (1212), 285 states have call predecessors, (1212), 284 states have return successors, (1204), 1166 states have call predecessors, (1204), 1204 states have call successors, (1204) Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (37), 5 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-12-14 18:15:16,197 WARN L534 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-12-14 18:15:18,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:15:20,247 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:15:24,317 WARN L534 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-12-14 18:15:26,349 WARN L534 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-12-14 18:15:28,383 WARN L534 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-12-14 18:15:31,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:15:31,715 INFO L93 Difference]: Finished difference Result 9595 states and 14257 transitions. [2021-12-14 18:15:31,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 18:15:31,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (37), 5 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 439 [2021-12-14 18:15:31,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:15:31,758 INFO L225 Difference]: With dead ends: 9595 [2021-12-14 18:15:31,759 INFO L226 Difference]: Without dead ends: 5252 [2021-12-14 18:15:31,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:15:31,793 INFO L933 BasicCegarLoop]: 5570 mSDtfsCounter, 3127 mSDsluCounter, 6474 mSDsCounter, 0 mSdLazyCounter, 5866 mSolverCounterSat, 3440 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3303 SdHoareTripleChecker+Valid, 12044 SdHoareTripleChecker+Invalid, 9312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3440 IncrementalHoareTripleChecker+Valid, 5866 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2021-12-14 18:15:31,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3303 Valid, 12044 Invalid, 9312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3440 Valid, 5866 Invalid, 6 Unknown, 0 Unchecked, 23.5s Time] [2021-12-14 18:15:31,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5252 states. [2021-12-14 18:15:32,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5252 to 4281. [2021-12-14 18:15:32,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4281 states, 2795 states have (on average 1.295169946332737) internal successors, (3620), 2900 states have internal predecessors, (3620), 1202 states have call successors, (1202), 284 states have call predecessors, (1202), 283 states have return successors, (1201), 1163 states have call predecessors, (1201), 1201 states have call successors, (1201) [2021-12-14 18:15:32,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6023 transitions. [2021-12-14 18:15:32,050 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6023 transitions. Word has length 439 [2021-12-14 18:15:32,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:15:32,051 INFO L470 AbstractCegarLoop]: Abstraction has 4281 states and 6023 transitions. [2021-12-14 18:15:32,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (37), 5 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-12-14 18:15:32,052 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6023 transitions. [2021-12-14 18:15:32,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-12-14 18:15:32,062 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:15:32,062 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 18:15:32,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 18:15:32,063 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:15:32,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:15:32,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1026393603, now seen corresponding path program 1 times [2021-12-14 18:15:32,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:15:32,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104167104] [2021-12-14 18:15:32,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:15:32,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:15:32,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:15:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:15:32,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 18:15:32,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-14 18:15:32,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 18:15:32,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:15:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 18:15:32,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 18:15:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 18:15:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-14 18:15:32,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-14 18:15:32,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-14 18:15:32,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-14 18:15:32,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-14 18:15:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-14 18:15:32,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2021-12-14 18:15:32,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:15:32,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-14 18:15:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2021-12-14 18:15:32,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2021-12-14 18:15:32,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2021-12-14 18:15:32,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2021-12-14 18:15:32,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2021-12-14 18:15:32,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2021-12-14 18:15:32,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2021-12-14 18:15:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2021-12-14 18:15:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 358 [2021-12-14 18:15:32,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2021-12-14 18:15:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2021-12-14 18:15:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391 [2021-12-14 18:15:32,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2021-12-14 18:15:32,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:15:32,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2021-12-14 18:15:32,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:15:32,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2499 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2499 trivial. 0 not checked. [2021-12-14 18:15:32,845 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:15:32,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104167104] [2021-12-14 18:15:32,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104167104] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:15:32,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:15:32,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:15:32,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680312053] [2021-12-14 18:15:32,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:15:32,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:15:32,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:15:32,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:15:32,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:15:32,849 INFO L87 Difference]: Start difference. First operand 4281 states and 6023 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (37), 5 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-12-14 18:15:40,149 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:15:42,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 18:15:44,967 WARN L534 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-12-14 18:15:51,753 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []