/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:06:48,689 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:06:48,692 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:06:48,748 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:06:48,748 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:06:48,753 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:06:48,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:06:48,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:06:48,768 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:06:48,775 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:06:48,777 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:06:48,780 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:06:48,781 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:06:48,784 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:06:48,786 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:06:48,792 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:06:48,805 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:06:48,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:06:48,811 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:06:48,821 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:06:48,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:06:48,825 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:06:48,827 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:06:48,829 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:06:48,839 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:06:48,839 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:06:48,840 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:06:48,842 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:06:48,843 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:06:48,844 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:06:48,844 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:06:48,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:06:48,847 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:06:48,848 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:06:48,849 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:06:48,849 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:06:48,850 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:06:48,851 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:06:48,851 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:06:48,852 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:06:48,853 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:06:48,854 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-15 21:06:48,913 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:06:48,913 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:06:48,914 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:06:48,914 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:06:48,916 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:06:48,916 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:06:48,918 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:06:48,919 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:06:48,919 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:06:48,919 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:06:48,920 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:06:48,921 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:06:48,921 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:06:48,921 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:06:48,921 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:06:48,922 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:06:48,922 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:06:48,922 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:06:48,922 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:06:48,922 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:06:48,923 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:06:48,923 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:06:48,923 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:06:48,923 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:06:48,924 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:06:48,924 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:06:48,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:06:48,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:06:48,924 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:06:48,925 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:06:48,925 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:06:48,925 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:06:48,926 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:06:48,926 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 [2022-10-15 21:06:49,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:06:49,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:06:49,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:06:49,341 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:06:49,342 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:06:49,344 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2022-10-15 21:06:49,433 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1e19aa81/6684d57e02bf451ebb3bb4ce9b2a1bca/FLAGf76f4efbf [2022-10-15 21:06:50,647 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:06:50,648 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2022-10-15 21:06:50,695 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1e19aa81/6684d57e02bf451ebb3bb4ce9b2a1bca/FLAGf76f4efbf [2022-10-15 21:06:50,992 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1e19aa81/6684d57e02bf451ebb3bb4ce9b2a1bca [2022-10-15 21:06:50,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:06:51,002 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:06:51,004 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:06:51,004 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:06:51,008 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:06:51,009 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:06:50" (1/1) ... [2022-10-15 21:06:51,010 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@731723bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:51, skipping insertion in model container [2022-10-15 21:06:51,010 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:06:50" (1/1) ... [2022-10-15 21:06:51,019 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:06:51,232 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:06:53,735 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2022-10-15 21:06:53,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:06:53,865 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:06:54,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2022-10-15 21:06:54,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:06:54,764 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:06:54,764 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54 WrapperNode [2022-10-15 21:06:54,764 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:06:54,766 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:06:54,766 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:06:54,766 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:06:54,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:54,892 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,121 INFO L138 Inliner]: procedures = 372, calls = 2132, calls flagged for inlining = 121, calls inlined = 117, statements flattened = 5162 [2022-10-15 21:06:55,122 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:06:55,123 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:06:55,123 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:06:55,123 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:06:55,135 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,205 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,205 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,396 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,440 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,620 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,682 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,727 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:06:55,728 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:06:55,729 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:06:55,729 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:06:55,730 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (1/1) ... [2022-10-15 21:06:55,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:06:55,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:06:55,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-15 21:06:55,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-15 21:06:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2022-10-15 21:06:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2022-10-15 21:06:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-10-15 21:06:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-10-15 21:06:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2022-10-15 21:06:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2022-10-15 21:06:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2022-10-15 21:06:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2022-10-15 21:06:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2022-10-15 21:06:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2022-10-15 21:06:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2022-10-15 21:06:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2022-10-15 21:06:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-15 21:06:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-10-15 21:06:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2022-10-15 21:06:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2022-10-15 21:06:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-10-15 21:06:55,848 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2022-10-15 21:06:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2022-10-15 21:06:55,848 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2022-10-15 21:06:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2022-10-15 21:06:55,848 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2022-10-15 21:06:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2022-10-15 21:06:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2022-10-15 21:06:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2022-10-15 21:06:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2022-10-15 21:06:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2022-10-15 21:06:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2022-10-15 21:06:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2022-10-15 21:06:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2022-10-15 21:06:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:06:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:06:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2022-10-15 21:06:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2022-10-15 21:06:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2022-10-15 21:06:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2022-10-15 21:06:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2022-10-15 21:06:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2022-10-15 21:06:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2022-10-15 21:06:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2022-10-15 21:06:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2022-10-15 21:06:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2022-10-15 21:06:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2022-10-15 21:06:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2022-10-15 21:06:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2022-10-15 21:06:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2022-10-15 21:06:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2022-10-15 21:06:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2022-10-15 21:06:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2022-10-15 21:06:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2022-10-15 21:06:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2022-10-15 21:06:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2022-10-15 21:06:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2022-10-15 21:06:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2022-10-15 21:06:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-10-15 21:06:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-10-15 21:06:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:06:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:06:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2022-10-15 21:06:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2022-10-15 21:06:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2022-10-15 21:06:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2022-10-15 21:06:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-15 21:06:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-15 21:06:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-15 21:06:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-15 21:06:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2022-10-15 21:06:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2022-10-15 21:06:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2022-10-15 21:06:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2022-10-15 21:06:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2022-10-15 21:06:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2022-10-15 21:06:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-15 21:06:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-15 21:06:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2022-10-15 21:06:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2022-10-15 21:06:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-15 21:06:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-15 21:06:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2022-10-15 21:06:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2022-10-15 21:06:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2022-10-15 21:06:55,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2022-10-15 21:06:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2022-10-15 21:06:55,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2022-10-15 21:06:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2022-10-15 21:06:55,859 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2022-10-15 21:06:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2022-10-15 21:06:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2022-10-15 21:06:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2022-10-15 21:06:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2022-10-15 21:06:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2022-10-15 21:06:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2022-10-15 21:06:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:06:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-15 21:06:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-15 21:06:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2022-10-15 21:06:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2022-10-15 21:06:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2022-10-15 21:06:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2022-10-15 21:06:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2022-10-15 21:06:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2022-10-15 21:06:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-10-15 21:06:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-10-15 21:06:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2022-10-15 21:06:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2022-10-15 21:06:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2022-10-15 21:06:55,863 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2022-10-15 21:06:55,863 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2022-10-15 21:06:55,863 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2022-10-15 21:06:55,863 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2022-10-15 21:06:55,863 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2022-10-15 21:06:55,863 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2022-10-15 21:06:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2022-10-15 21:06:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2022-10-15 21:06:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2022-10-15 21:06:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:06:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2022-10-15 21:06:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2022-10-15 21:06:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2022-10-15 21:06:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2022-10-15 21:06:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-10-15 21:06:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-10-15 21:06:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2022-10-15 21:06:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2022-10-15 21:06:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2022-10-15 21:06:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2022-10-15 21:06:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2022-10-15 21:06:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2022-10-15 21:06:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2022-10-15 21:06:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2022-10-15 21:06:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2022-10-15 21:06:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2022-10-15 21:06:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2022-10-15 21:06:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2022-10-15 21:06:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-10-15 21:06:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-10-15 21:06:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:06:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:06:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2022-10-15 21:06:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2022-10-15 21:06:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2022-10-15 21:06:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2022-10-15 21:06:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2022-10-15 21:06:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2022-10-15 21:06:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2022-10-15 21:06:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2022-10-15 21:06:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-15 21:06:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-10-15 21:06:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-15 21:06:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-15 21:06:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2022-10-15 21:06:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2022-10-15 21:06:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-15 21:06:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-15 21:06:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2022-10-15 21:06:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2022-10-15 21:06:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-10-15 21:06:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-10-15 21:06:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2022-10-15 21:06:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2022-10-15 21:06:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2022-10-15 21:06:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2022-10-15 21:06:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2022-10-15 21:06:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2022-10-15 21:06:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2022-10-15 21:06:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2022-10-15 21:06:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2022-10-15 21:06:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2022-10-15 21:06:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-15 21:06:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-10-15 21:06:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2022-10-15 21:06:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2022-10-15 21:06:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2022-10-15 21:06:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2022-10-15 21:06:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2022-10-15 21:06:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2022-10-15 21:06:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:06:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2022-10-15 21:06:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2022-10-15 21:06:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2022-10-15 21:06:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2022-10-15 21:06:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2022-10-15 21:06:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2022-10-15 21:06:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2022-10-15 21:06:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2022-10-15 21:06:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-15 21:06:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-15 21:06:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2022-10-15 21:06:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2022-10-15 21:06:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2022-10-15 21:06:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2022-10-15 21:06:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2022-10-15 21:06:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2022-10-15 21:06:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2022-10-15 21:06:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2022-10-15 21:06:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:06:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:06:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2022-10-15 21:06:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2022-10-15 21:06:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2022-10-15 21:06:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2022-10-15 21:06:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-10-15 21:06:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-10-15 21:06:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2022-10-15 21:06:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2022-10-15 21:06:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-10-15 21:06:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-10-15 21:06:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2022-10-15 21:06:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2022-10-15 21:06:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2022-10-15 21:06:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2022-10-15 21:06:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2022-10-15 21:06:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2022-10-15 21:06:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2022-10-15 21:06:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2022-10-15 21:06:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:06:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2022-10-15 21:06:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2022-10-15 21:06:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2022-10-15 21:06:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2022-10-15 21:06:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2022-10-15 21:06:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2022-10-15 21:06:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-10-15 21:06:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-10-15 21:06:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:06:55,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:06:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2022-10-15 21:06:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2022-10-15 21:06:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2022-10-15 21:06:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2022-10-15 21:06:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2022-10-15 21:06:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2022-10-15 21:06:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2022-10-15 21:06:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2022-10-15 21:06:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2022-10-15 21:06:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2022-10-15 21:06:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2022-10-15 21:06:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2022-10-15 21:06:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-10-15 21:06:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2022-10-15 21:06:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:06:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2022-10-15 21:06:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2022-10-15 21:06:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2022-10-15 21:06:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2022-10-15 21:06:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-10-15 21:06:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-10-15 21:06:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-10-15 21:06:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-10-15 21:06:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-10-15 21:06:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2022-10-15 21:06:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2022-10-15 21:06:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2022-10-15 21:06:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2022-10-15 21:06:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-15 21:06:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-10-15 21:06:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:06:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2022-10-15 21:06:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2022-10-15 21:06:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-10-15 21:06:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-10-15 21:06:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-10-15 21:06:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-10-15 21:06:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2022-10-15 21:06:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2022-10-15 21:06:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:06:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2022-10-15 21:06:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2022-10-15 21:06:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-15 21:06:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2022-10-15 21:06:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2022-10-15 21:06:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2022-10-15 21:06:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2022-10-15 21:06:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2022-10-15 21:06:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2022-10-15 21:06:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 21:06:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 21:06:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2022-10-15 21:06:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2022-10-15 21:06:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-10-15 21:06:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-10-15 21:06:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2022-10-15 21:06:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2022-10-15 21:06:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-10-15 21:06:55,890 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-10-15 21:06:55,890 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-10-15 21:06:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-10-15 21:06:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2022-10-15 21:06:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2022-10-15 21:06:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-10-15 21:06:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-10-15 21:06:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2022-10-15 21:06:55,891 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2022-10-15 21:06:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2022-10-15 21:06:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2022-10-15 21:06:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2022-10-15 21:06:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2022-10-15 21:06:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2022-10-15 21:06:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2022-10-15 21:06:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2022-10-15 21:06:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2022-10-15 21:06:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2022-10-15 21:06:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2022-10-15 21:06:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2022-10-15 21:06:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2022-10-15 21:06:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-10-15 21:06:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-10-15 21:06:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-15 21:06:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-15 21:06:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-15 21:06:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-15 21:06:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2022-10-15 21:06:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2022-10-15 21:06:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2022-10-15 21:06:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2022-10-15 21:06:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2022-10-15 21:06:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2022-10-15 21:06:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2022-10-15 21:06:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2022-10-15 21:06:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:06:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2022-10-15 21:06:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2022-10-15 21:06:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2022-10-15 21:06:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2022-10-15 21:06:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2022-10-15 21:06:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2022-10-15 21:06:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:06:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:06:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2022-10-15 21:06:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2022-10-15 21:06:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-15 21:06:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-15 21:06:56,930 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:06:56,936 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:07:04,606 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:07:04,631 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:07:04,632 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:07:04,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:07:04 BoogieIcfgContainer [2022-10-15 21:07:04,638 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:07:04,641 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:07:04,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:07:04,646 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:07:04,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:06:50" (1/3) ... [2022-10-15 21:07:04,647 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76829825 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:07:04, skipping insertion in model container [2022-10-15 21:07:04,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:06:54" (2/3) ... [2022-10-15 21:07:04,648 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76829825 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:07:04, skipping insertion in model container [2022-10-15 21:07:04,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:07:04" (3/3) ... [2022-10-15 21:07:04,650 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2022-10-15 21:07:04,676 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:07:04,676 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 54 error locations. [2022-10-15 21:07:04,793 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:07:04,801 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6ef9b802, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:07:04,802 INFO L358 AbstractCegarLoop]: Starting to check reachability of 54 error locations. [2022-10-15 21:07:04,816 INFO L276 IsEmpty]: Start isEmpty. Operand has 2370 states, 1598 states have (on average 1.3635794743429286) internal successors, (2179), 1705 states have internal predecessors, (2179), 558 states have call successors, (558), 159 states have call predecessors, (558), 159 states have return successors, (558), 539 states have call predecessors, (558), 558 states have call successors, (558) [2022-10-15 21:07:04,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-10-15 21:07:04,851 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:07:04,852 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:07:04,853 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [persistent_commit_mergeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, persistent_commit_mergeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 52 more)] === [2022-10-15 21:07:04,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:07:04,859 INFO L85 PathProgramCache]: Analyzing trace with hash 781289629, now seen corresponding path program 1 times [2022-10-15 21:07:04,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:07:04,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427716546] [2022-10-15 21:07:04,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:07:04,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:07:05,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:05,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-15 21:07:05,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:05,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:07:05,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:07:05,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427716546] [2022-10-15 21:07:05,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427716546] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:07:05,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:07:05,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:07:05,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662873781] [2022-10-15 21:07:05,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:07:05,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:07:05,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:07:05,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:07:05,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:07:05,796 INFO L87 Difference]: Start difference. First operand has 2370 states, 1598 states have (on average 1.3635794743429286) internal successors, (2179), 1705 states have internal predecessors, (2179), 558 states have call successors, (558), 159 states have call predecessors, (558), 159 states have return successors, (558), 539 states have call predecessors, (558), 558 states have call successors, (558) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:07:11,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-15 21:07:18,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:07:18,138 INFO L93 Difference]: Finished difference Result 7391 states and 10592 transitions. [2022-10-15 21:07:18,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:07:18,142 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2022-10-15 21:07:18,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:07:18,214 INFO L225 Difference]: With dead ends: 7391 [2022-10-15 21:07:18,215 INFO L226 Difference]: Without dead ends: 4974 [2022-10-15 21:07:18,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:07:18,245 INFO L413 NwaCegarLoop]: 3625 mSDtfsCounter, 4075 mSDsluCounter, 3728 mSDsCounter, 0 mSdLazyCounter, 2902 mSolverCounterSat, 1652 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4458 SdHoareTripleChecker+Valid, 7353 SdHoareTripleChecker+Invalid, 4555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1652 IncrementalHoareTripleChecker+Valid, 2902 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:07:18,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4458 Valid, 7353 Invalid, 4555 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1652 Valid, 2902 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2022-10-15 21:07:18,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4974 states. [2022-10-15 21:07:18,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4974 to 4522. [2022-10-15 21:07:18,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4522 states, 3083 states have (on average 1.3529030165423288) internal successors, (4171), 3236 states have internal predecessors, (4171), 1069 states have call successors, (1069), 316 states have call predecessors, (1069), 316 states have return successors, (1069), 1031 states have call predecessors, (1069), 1069 states have call successors, (1069) [2022-10-15 21:07:18,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4522 states to 4522 states and 6309 transitions. [2022-10-15 21:07:18,681 INFO L78 Accepts]: Start accepts. Automaton has 4522 states and 6309 transitions. Word has length 26 [2022-10-15 21:07:18,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:07:18,682 INFO L495 AbstractCegarLoop]: Abstraction has 4522 states and 6309 transitions. [2022-10-15 21:07:18,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:07:18,683 INFO L276 IsEmpty]: Start isEmpty. Operand 4522 states and 6309 transitions. [2022-10-15 21:07:18,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-15 21:07:18,690 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:07:18,690 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:07:18,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:07:18,691 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [persistent_commit_mergeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, persistent_commit_mergeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 52 more)] === [2022-10-15 21:07:18,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:07:18,692 INFO L85 PathProgramCache]: Analyzing trace with hash 185446982, now seen corresponding path program 1 times [2022-10-15 21:07:18,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:07:18,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737012889] [2022-10-15 21:07:18,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:07:18,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:07:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:18,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-15 21:07:18,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:18,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:07:18,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:18,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:07:18,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:07:18,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737012889] [2022-10-15 21:07:18,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737012889] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:07:18,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:07:18,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:07:18,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88310489] [2022-10-15 21:07:18,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:07:18,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:07:18,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:07:18,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:07:18,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:07:18,929 INFO L87 Difference]: Start difference. First operand 4522 states and 6309 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-15 21:07:19,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:07:19,780 INFO L93 Difference]: Finished difference Result 13306 states and 18517 transitions. [2022-10-15 21:07:19,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:07:19,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-10-15 21:07:19,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:07:19,880 INFO L225 Difference]: With dead ends: 13306 [2022-10-15 21:07:19,881 INFO L226 Difference]: Without dead ends: 8787 [2022-10-15 21:07:19,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:07:19,921 INFO L413 NwaCegarLoop]: 4380 mSDtfsCounter, 3037 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3037 SdHoareTripleChecker+Valid, 7539 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:07:19,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3037 Valid, 7539 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:07:19,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2022-10-15 21:07:20,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8743. [2022-10-15 21:07:20,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8743 states, 5977 states have (on average 1.3453237410071943) internal successors, (8041), 6230 states have internal predecessors, (8041), 2084 states have call successors, (2084), 628 states have call predecessors, (2084), 628 states have return successors, (2084), 2008 states have call predecessors, (2084), 2084 states have call successors, (2084) [2022-10-15 21:07:20,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8743 states to 8743 states and 12209 transitions. [2022-10-15 21:07:20,621 INFO L78 Accepts]: Start accepts. Automaton has 8743 states and 12209 transitions. Word has length 29 [2022-10-15 21:07:20,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:07:20,622 INFO L495 AbstractCegarLoop]: Abstraction has 8743 states and 12209 transitions. [2022-10-15 21:07:20,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-15 21:07:20,623 INFO L276 IsEmpty]: Start isEmpty. Operand 8743 states and 12209 transitions. [2022-10-15 21:07:20,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-10-15 21:07:20,626 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:07:20,627 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:07:20,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:07:20,627 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [persistent_commit_mergeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, persistent_commit_mergeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 52 more)] === [2022-10-15 21:07:20,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:07:20,628 INFO L85 PathProgramCache]: Analyzing trace with hash 410462566, now seen corresponding path program 1 times [2022-10-15 21:07:20,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:07:20,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705635985] [2022-10-15 21:07:20,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:07:20,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:07:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:20,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:07:20,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:20,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:07:20,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:07:20,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705635985] [2022-10-15 21:07:20,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705635985] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:07:20,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:07:20,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:07:20,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794641933] [2022-10-15 21:07:20,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:07:20,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:07:20,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:07:20,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:07:20,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:07:20,853 INFO L87 Difference]: Start difference. First operand 8743 states and 12209 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:07:25,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-15 21:07:27,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-15 21:07:35,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-15 21:07:37,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:07:37,097 INFO L93 Difference]: Finished difference Result 25323 states and 35574 transitions. [2022-10-15 21:07:37,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:07:37,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2022-10-15 21:07:37,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:07:37,253 INFO L225 Difference]: With dead ends: 25323 [2022-10-15 21:07:37,253 INFO L226 Difference]: Without dead ends: 16583 [2022-10-15 21:07:37,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:07:37,316 INFO L413 NwaCegarLoop]: 5102 mSDtfsCounter, 3577 mSDsluCounter, 4254 mSDsCounter, 0 mSdLazyCounter, 3313 mSolverCounterSat, 1268 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3958 SdHoareTripleChecker+Valid, 9356 SdHoareTripleChecker+Invalid, 4584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1268 IncrementalHoareTripleChecker+Valid, 3313 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:07:37,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3958 Valid, 9356 Invalid, 4584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1268 Valid, 3313 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2022-10-15 21:07:37,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16583 states. [2022-10-15 21:07:38,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16583 to 15161. [2022-10-15 21:07:38,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15161 states, 10385 states have (on average 1.340779971112181) internal successors, (13924), 10780 states have internal predecessors, (13924), 3594 states have call successors, (3594), 1128 states have call predecessors, (3594), 1128 states have return successors, (3594), 3464 states have call predecessors, (3594), 3594 states have call successors, (3594) [2022-10-15 21:07:38,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15161 states to 15161 states and 21112 transitions. [2022-10-15 21:07:38,431 INFO L78 Accepts]: Start accepts. Automaton has 15161 states and 21112 transitions. Word has length 27 [2022-10-15 21:07:38,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:07:38,431 INFO L495 AbstractCegarLoop]: Abstraction has 15161 states and 21112 transitions. [2022-10-15 21:07:38,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:07:38,432 INFO L276 IsEmpty]: Start isEmpty. Operand 15161 states and 21112 transitions. [2022-10-15 21:07:38,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-15 21:07:38,435 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:07:38,436 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:07:38,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:07:38,436 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting persistent_commit_mergeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [persistent_commit_mergeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, persistent_commit_mergeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 52 more)] === [2022-10-15 21:07:38,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:07:38,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1632113717, now seen corresponding path program 1 times [2022-10-15 21:07:38,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:07:38,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794852980] [2022-10-15 21:07:38,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:07:38,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:07:38,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:38,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-15 21:07:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:38,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:07:38,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:38,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-15 21:07:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:38,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:07:38,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:07:38,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-15 21:07:38,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:07:38,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794852980] [2022-10-15 21:07:38,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794852980] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:07:38,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:07:38,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:07:38,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566176300] [2022-10-15 21:07:38,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:07:38,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:07:38,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:07:38,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:07:38,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:07:38,783 INFO L87 Difference]: Start difference. First operand 15161 states and 21112 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)