/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 03:37:31,867 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 03:37:31,869 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 03:37:31,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 03:37:31,887 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 03:37:31,887 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 03:37:31,888 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 03:37:31,889 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 03:37:31,890 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 03:37:31,891 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 03:37:31,892 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 03:37:31,892 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 03:37:31,893 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 03:37:31,893 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 03:37:31,894 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 03:37:31,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 03:37:31,895 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 03:37:31,896 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 03:37:31,897 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 03:37:31,899 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 03:37:31,900 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 03:37:31,901 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 03:37:31,902 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 03:37:31,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 03:37:31,904 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 03:37:31,905 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 03:37:31,905 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 03:37:31,905 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 03:37:31,906 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 03:37:31,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 03:37:31,906 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 03:37:31,907 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 03:37:31,907 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 03:37:31,908 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 03:37:31,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 03:37:31,909 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 03:37:31,909 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 03:37:31,909 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 03:37:31,909 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 03:37:31,910 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 03:37:31,910 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 03:37:31,911 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 03:37:31,929 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 03:37:31,929 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 03:37:31,929 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 03:37:31,929 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 03:37:31,930 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 03:37:31,930 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 03:37:31,930 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 03:37:31,930 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 03:37:31,930 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 03:37:31,930 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 03:37:31,930 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 03:37:31,931 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 03:37:31,931 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 03:37:31,931 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 03:37:31,931 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 03:37:31,931 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 03:37:31,931 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 03:37:31,931 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 03:37:31,932 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 03:37:31,932 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 03:37:31,933 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 03:37:31,933 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 03:37:31,933 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 03:37:31,933 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 03:37:31,933 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 03:37:31,933 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 03:37:31,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 03:37:31,933 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 03:37:31,934 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 03:37:31,934 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 03:37:32,067 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 03:37:32,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 03:37:32,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 03:37:32,082 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 03:37:32,082 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 03:37:32,083 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-04-03 03:37:33,045 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 03:37:33,456 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 03:37:33,457 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-04-03 03:37:33,494 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cee9c28f/7c9024a392284391bb161ca499013401/FLAG80720755c [2023-04-03 03:37:33,677 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cee9c28f/7c9024a392284391bb161ca499013401 [2023-04-03 03:37:33,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 03:37:33,682 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 03:37:33,684 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 03:37:33,684 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 03:37:33,688 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 03:37:33,688 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 03:37:33" (1/1) ... [2023-04-03 03:37:33,690 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fff14a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:33, skipping insertion in model container [2023-04-03 03:37:33,690 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 03:37:33" (1/1) ... [2023-04-03 03:37:33,695 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 03:37:33,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 03:37:35,700 WARN L247 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-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2023-04-03 03:37:35,773 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 03:37:35,812 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 03:37:36,230 WARN L247 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-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2023-04-03 03:37:36,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 03:37:36,297 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 03:37:36,297 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 03:37:36,297 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 03:37:36,302 INFO L208 MainTranslator]: Completed translation [2023-04-03 03:37:36,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36 WrapperNode [2023-04-03 03:37:36,302 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 03:37:36,303 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 03:37:36,303 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 03:37:36,303 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 03:37:36,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,392 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,392 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,496 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,515 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,566 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,583 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,613 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 03:37:36,614 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 03:37:36,615 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 03:37:36,616 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 03:37:36,616 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (1/1) ... [2023-04-03 03:37:36,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 03:37:36,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 03:37:36,638 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) [2023-04-03 03:37:36,647 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 [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 03:37:36,669 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 03:37:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 03:37:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 03:37:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 03:37:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-03 03:37:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 03:37:36,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 03:37:36,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 03:37:36,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-04-03 03:37:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-03 03:37:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 03:37:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 03:37:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pagefault_disable [2023-04-03 03:37:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pagefault_enable [2023-04-03 03:37:36,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_kmalloc_pool [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_peek [2023-04-03 03:37:36,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_pop [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure PROC_I [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure set_freezable [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_create [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_remove [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_release [2023-04-03 03:37:36,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kobj_pkt_show [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure init_write_congestion_marks [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kobj_pkt_store [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_dev_new [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_dev_remove [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_release [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_show_map [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_store_add [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_store_remove [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_init [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_cleanup [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_seq_show [2023-04-03 03:37:36,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_fops_open [2023-04-03 03:37:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_dev_new [2023-04-03 03:37:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_dev_remove [2023-04-03 03:37:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_init [2023-04-03 03:37:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_cleanup [2023-04-03 03:37:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_finished [2023-04-03 03:37:36,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_destructor [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_alloc [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_alloc_packet_data [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_free_packet_data [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_shrink_pktlist [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_grow_pktlist [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_next [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_erase [2023-04-03 03:37:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_find [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_insert [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_generic_packet [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_dump_sense [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_flush_cache [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_speed [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_queue_bio [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_iosched_process_queue [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_segment_merging [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_copy_bio_data [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_make_local_copy [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_end_io_read [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_end_io_packet_write [2023-04-03 03:37:36,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_gather_data [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_packet_data [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_put_packet_data [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_start_recovery [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_state [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_handle_queue [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_start_write [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_finish_packet [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_run_state_machine [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_handle_packets [2023-04-03 03:37:36,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_count_states [2023-04-03 03:37:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure kcdrwd [2023-04-03 03:37:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_print_settings [2023-04-03 03:37:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_sense [2023-04-03 03:37:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_select [2023-04-03 03:37:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_disc_info [2023-04-03 03:37:36,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_track_info [2023-04-03 03:37:36,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_last_written [2023-04-03 03:37:36,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_write_settings [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_writable_track [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_writable_disc [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_probe_settings [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_write_caching [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_lock_door [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_max_speed [2023-04-03 03:37:36,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_media_speed [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_perform_opc [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_open_write [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_open_dev [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_release_dev [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_find_dev_from_minor [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_open [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_close [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_end_io_read_cloned [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_make_request [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_merge_bvec [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_init_queue [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_seq_show [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_seq_open [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_new_dev [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ioctl [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pktcdvd_devnode [2023-04-03 03:37:36,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_setup_dev [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_remove_dev [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_status [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_ioctl [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_compat_ioctl [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_init [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_exit [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_2 [2023-04-03 03:37:36,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___module_get_3 [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_4 [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_5 [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __blkdev_driver_ioctl [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_register [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 03:37:36,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_disk [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_current [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bdget [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_clone [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2023-04-03 03:37:36,692 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_pair_release [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_split [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_alloc_queue [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_execute_rq [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_get_request [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_put_request [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_bounce [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_make_request [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_merge_bvec [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_kern [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_get [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-03 03:37:36,693 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bdi_congested [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure congestion_wait [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cdrom_command [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_init_and_add [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-03 03:37:36,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_int [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_alloc [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-04-03 03:37:36,695 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-04-03 03:37:36,696 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-04-03 03:37:36,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2023-04-03 03:37:36,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure refrigerator [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure register_blkdev [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bdi_congested [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blocksize [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure set_user_nice [2023-04-03 03:37:36,699 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure default_wake_function [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 03:37:36,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 03:37:36,700 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 03:37:36,701 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-03 03:37:36,702 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure default_wake_function [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_current [2023-04-03 03:37:36,703 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_init_and_add [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___module_get_3 [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_2 [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_4 [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_5 [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2023-04-03 03:37:36,704 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure set_user_nice [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure __class_register [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-03 03:37:36,705 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure bdget [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_get [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure set_blocksize [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 03:37:36,706 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure pagefault_disable [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure pagefault_enable [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bdi_congested [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_bdi_congested [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure congestion_wait [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_alloc [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_kmalloc [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_kfree [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_kmalloc_pool [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure bio_split [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure bio_pair_release [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2023-04-03 03:37:36,707 INFO L130 BoogieDeclarations]: Found specification of procedure bio_clone [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_peek [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_pop [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure blk_put_request [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure blk_get_request [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_kern [2023-04-03 03:37:36,708 INFO L130 BoogieDeclarations]: Found specification of procedure blk_execute_rq [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_make_request [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_merge_bvec [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_alloc_queue [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure __blkdev_driver_ioctl [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure init_cdrom_command [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-04-03 03:37:36,709 INFO L130 BoogieDeclarations]: Found specification of procedure PROC_I [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure PDE [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure refrigerator [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure set_freezable [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_setup_dev [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_remove_dev [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_seq_show [2023-04-03 03:37:36,710 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_create [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_remove [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_release [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure kobj_pkt_show [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure init_write_congestion_marks [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure kobj_pkt_store [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_dev_new [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_dev_remove [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_release [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_show_map [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_store_add [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_store_remove [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_init [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_cleanup [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_seq_show [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_fops_open [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_dev_new [2023-04-03 03:37:36,711 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_dev_remove [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_init [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_cleanup [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_finished [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_destructor [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_alloc [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_alloc_packet_data [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_free_packet_data [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_shrink_pktlist [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_grow_pktlist [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_next [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_erase [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_find [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_insert [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_generic_packet [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_dump_sense [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_flush_cache [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_speed [2023-04-03 03:37:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_queue_bio [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_iosched_process_queue [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_segment_merging [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_copy_bio_data [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_make_local_copy [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_end_io_read [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_end_io_packet_write [2023-04-03 03:37:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_gather_data [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_packet_data [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_put_packet_data [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_start_recovery [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_state [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_handle_queue [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_start_write [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_finish_packet [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_run_state_machine [2023-04-03 03:37:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_handle_packets [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_count_states [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure kcdrwd [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_print_settings [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_sense [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_select [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_disc_info [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_track_info [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_last_written [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_write_settings [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_writable_track [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_writable_disc [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_probe_settings [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_write_caching [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_lock_door [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_max_speed [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_media_speed [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_perform_opc [2023-04-03 03:37:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_open_write [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_open_dev [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_release_dev [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_find_dev_from_minor [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_open [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_close [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_end_io_read_cloned [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_make_request [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_merge_bvec [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_init_queue [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_seq_open [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_new_dev [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ioctl [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2023-04-03 03:37:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure pktcdvd_devnode [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_status [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_ioctl [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_compat_ioctl [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_init [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_exit [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_int [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 03:37:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 03:37:36,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 03:37:37,413 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 03:37:37,422 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 03:37:37,473 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:37,533 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-03 03:37:37,533 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-03 03:37:37,734 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-04-03 03:37:37,735 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-04-03 03:37:37,753 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:37,776 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-04-03 03:37:37,776 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-04-03 03:37:38,660 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:38,723 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume !false; [2023-04-03 03:37:38,723 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume false; [2023-04-03 03:37:38,992 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:39,010 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2023-04-03 03:37:39,011 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2023-04-03 03:37:39,041 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:39,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume !false; [2023-04-03 03:37:39,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume false; [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##32: assume false; [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##33: assume !false; [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068-1: ~tmp___1~13.base, ~tmp___1~13.offset := #t~ret666.base, #t~ret666.offset;havoc #t~ret666.base, #t~ret666.offset;~__ptr~0.base, ~__ptr~0.offset := ~tmp___1~13.base, ~tmp___1~13.offset; [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: SUMMARY for call #t~ret666.base, #t~ret666.offset := get_current(); srcloc: null [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L7202: SUMMARY for call #t~ret688.base, #t~ret688.offset := get_current(); srcloc: null [2023-04-03 03:37:39,294 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L7202-1: ~tmp___9~0.base, ~tmp___9~0.offset := #t~ret688.base, #t~ret688.offset;havoc #t~ret688.base, #t~ret688.offset;~__ptr___3~0.base, ~__ptr___3~0.offset := ~tmp___9~0.base, ~tmp___9~0.offset; [2023-04-03 03:37:39,439 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:39,464 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-03 03:37:39,464 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-03 03:37:39,667 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:39,698 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2023-04-03 03:37:39,698 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2023-04-03 03:37:40,009 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:40,048 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2023-04-03 03:37:40,048 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2023-04-03 03:37:40,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-04-03 03:37:40,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-04-03 03:37:40,118 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-03 03:37:40,355 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 03:37:40,372 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-03 03:37:40,373 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-03 03:37:40,692 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 03:37:41,693 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 03:37:41,694 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 03:37:41,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 03:37:41 BoogieIcfgContainer [2023-04-03 03:37:41,700 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 03:37:41,702 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 03:37:41,702 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 03:37:41,705 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 03:37:41,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 03:37:33" (1/3) ... [2023-04-03 03:37:41,705 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c06216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 03:37:41, skipping insertion in model container [2023-04-03 03:37:41,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:37:36" (2/3) ... [2023-04-03 03:37:41,706 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c06216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 03:37:41, skipping insertion in model container [2023-04-03 03:37:41,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 03:37:41" (3/3) ... [2023-04-03 03:37:41,707 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-04-03 03:37:41,720 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 03:37:41,721 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 03:37:41,787 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 03:37:41,791 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;@7a09b043, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 03:37:41,791 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 03:37:41,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 2170 states, 1269 states have (on average 1.2797478329393224) internal successors, (1624), 1319 states have internal predecessors, (1624), 642 states have call successors, (642), 246 states have call predecessors, (642), 246 states have return successors, (642), 627 states have call predecessors, (642), 642 states have call successors, (642) [2023-04-03 03:37:41,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-03 03:37:41,806 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:41,806 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, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:41,807 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:41,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:41,810 INFO L85 PathProgramCache]: Analyzing trace with hash 873024228, now seen corresponding path program 1 times [2023-04-03 03:37:41,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:41,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168128108] [2023-04-03 03:37:41,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:41,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:42,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 03:37:42,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:42,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168128108] [2023-04-03 03:37:42,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168128108] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:42,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:42,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 03:37:42,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909826961] [2023-04-03 03:37:42,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:42,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 03:37:42,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:42,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 03:37:42,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 03:37:42,469 INFO L87 Difference]: Start difference. First operand has 2170 states, 1269 states have (on average 1.2797478329393224) internal successors, (1624), 1319 states have internal predecessors, (1624), 642 states have call successors, (642), 246 states have call predecessors, (642), 246 states have return successors, (642), 627 states have call predecessors, (642), 642 states have call successors, (642) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 03:37:43,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:43,327 INFO L93 Difference]: Finished difference Result 4032 states and 5391 transitions. [2023-04-03 03:37:43,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 03:37:43,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 36 [2023-04-03 03:37:43,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:43,349 INFO L225 Difference]: With dead ends: 4032 [2023-04-03 03:37:43,349 INFO L226 Difference]: Without dead ends: 2660 [2023-04-03 03:37:43,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 03:37:43,359 INFO L413 NwaCegarLoop]: 1689 mSDtfsCounter, 1783 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 3290 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:43,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 3290 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 03:37:43,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2023-04-03 03:37:43,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2653. [2023-04-03 03:37:43,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2653 states, 1581 states have (on average 1.2751423149905123) internal successors, (2016), 1624 states have internal predecessors, (2016), 752 states have call successors, (752), 322 states have call predecessors, (752), 319 states have return successors, (753), 742 states have call predecessors, (753), 748 states have call successors, (753) [2023-04-03 03:37:43,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2653 states to 2653 states and 3521 transitions. [2023-04-03 03:37:43,534 INFO L78 Accepts]: Start accepts. Automaton has 2653 states and 3521 transitions. Word has length 36 [2023-04-03 03:37:43,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:43,534 INFO L495 AbstractCegarLoop]: Abstraction has 2653 states and 3521 transitions. [2023-04-03 03:37:43,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 03:37:43,534 INFO L276 IsEmpty]: Start isEmpty. Operand 2653 states and 3521 transitions. [2023-04-03 03:37:43,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-03 03:37:43,548 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:43,548 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:43,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 03:37:43,548 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:43,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:43,549 INFO L85 PathProgramCache]: Analyzing trace with hash 483517834, now seen corresponding path program 1 times [2023-04-03 03:37:43,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:43,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123644763] [2023-04-03 03:37:43,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:43,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:44,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 03:37:44,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:44,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123644763] [2023-04-03 03:37:44,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123644763] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:44,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:44,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 03:37:44,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267070432] [2023-04-03 03:37:44,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:44,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 03:37:44,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:44,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 03:37:44,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 03:37:44,091 INFO L87 Difference]: Start difference. First operand 2653 states and 3521 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 03:37:44,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:44,606 INFO L93 Difference]: Finished difference Result 5289 states and 7054 transitions. [2023-04-03 03:37:44,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 03:37:44,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2023-04-03 03:37:44,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:44,620 INFO L225 Difference]: With dead ends: 5289 [2023-04-03 03:37:44,621 INFO L226 Difference]: Without dead ends: 2719 [2023-04-03 03:37:44,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 03:37:44,630 INFO L413 NwaCegarLoop]: 1692 mSDtfsCounter, 21 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 3368 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:44,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 3368 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 03:37:44,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2023-04-03 03:37:44,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 2661. [2023-04-03 03:37:44,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 1589 states have (on average 1.276274386406545) internal successors, (2028), 1632 states have internal predecessors, (2028), 752 states have call successors, (752), 322 states have call predecessors, (752), 319 states have return successors, (753), 742 states have call predecessors, (753), 748 states have call successors, (753) [2023-04-03 03:37:44,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3533 transitions. [2023-04-03 03:37:44,721 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3533 transitions. Word has length 156 [2023-04-03 03:37:44,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:44,723 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3533 transitions. [2023-04-03 03:37:44,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 03:37:44,723 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3533 transitions. [2023-04-03 03:37:44,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-04-03 03:37:44,730 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:44,731 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:44,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 03:37:44,731 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:44,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:44,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1855510885, now seen corresponding path program 1 times [2023-04-03 03:37:44,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:44,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321363299] [2023-04-03 03:37:44,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:44,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:45,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 03:37:45,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:45,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321363299] [2023-04-03 03:37:45,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321363299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:45,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:45,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 03:37:45,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052848598] [2023-04-03 03:37:45,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:45,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 03:37:45,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:45,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 03:37:45,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 03:37:45,185 INFO L87 Difference]: Start difference. First operand 2661 states and 3533 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 03:37:45,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:45,731 INFO L93 Difference]: Finished difference Result 5243 states and 6979 transitions. [2023-04-03 03:37:45,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 03:37:45,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 158 [2023-04-03 03:37:45,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:45,742 INFO L225 Difference]: With dead ends: 5243 [2023-04-03 03:37:45,742 INFO L226 Difference]: Without dead ends: 2665 [2023-04-03 03:37:45,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 03:37:45,752 INFO L413 NwaCegarLoop]: 1676 mSDtfsCounter, 2 mSDsluCounter, 1673 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3349 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:45,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3349 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 03:37:45,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2023-04-03 03:37:45,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2661. [2023-04-03 03:37:45,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 1589 states have (on average 1.275015733165513) internal successors, (2026), 1632 states have internal predecessors, (2026), 752 states have call successors, (752), 322 states have call predecessors, (752), 319 states have return successors, (753), 742 states have call predecessors, (753), 748 states have call successors, (753) [2023-04-03 03:37:45,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3531 transitions. [2023-04-03 03:37:45,849 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3531 transitions. Word has length 158 [2023-04-03 03:37:45,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:45,849 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3531 transitions. [2023-04-03 03:37:45,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 03:37:45,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3531 transitions. [2023-04-03 03:37:45,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-03 03:37:45,854 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:45,854 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:45,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 03:37:45,854 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:45,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:45,856 INFO L85 PathProgramCache]: Analyzing trace with hash 842671958, now seen corresponding path program 1 times [2023-04-03 03:37:45,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:45,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319333669] [2023-04-03 03:37:45,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:45,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:45,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:46,176 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 03:37:46,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:46,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319333669] [2023-04-03 03:37:46,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319333669] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:46,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:46,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 03:37:46,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427996021] [2023-04-03 03:37:46,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:46,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 03:37:46,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:46,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 03:37:46,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 03:37:46,178 INFO L87 Difference]: Start difference. First operand 2661 states and 3531 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 03:37:47,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:47,022 INFO L93 Difference]: Finished difference Result 5245 states and 6976 transitions. [2023-04-03 03:37:47,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 03:37:47,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 153 [2023-04-03 03:37:47,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:47,033 INFO L225 Difference]: With dead ends: 5245 [2023-04-03 03:37:47,033 INFO L226 Difference]: Without dead ends: 2667 [2023-04-03 03:37:47,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 03:37:47,040 INFO L413 NwaCegarLoop]: 1676 mSDtfsCounter, 11 mSDsluCounter, 4996 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 6672 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:47,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 6672 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 03:37:47,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2023-04-03 03:37:47,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2661. [2023-04-03 03:37:47,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 1589 states have (on average 1.2737570799244808) internal successors, (2024), 1632 states have internal predecessors, (2024), 752 states have call successors, (752), 322 states have call predecessors, (752), 319 states have return successors, (753), 742 states have call predecessors, (753), 748 states have call successors, (753) [2023-04-03 03:37:47,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3529 transitions. [2023-04-03 03:37:47,105 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3529 transitions. Word has length 153 [2023-04-03 03:37:47,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:47,106 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3529 transitions. [2023-04-03 03:37:47,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 03:37:47,106 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3529 transitions. [2023-04-03 03:37:47,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-03 03:37:47,109 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:47,109 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:47,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 03:37:47,109 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:47,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:47,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1662192667, now seen corresponding path program 1 times [2023-04-03 03:37:47,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:47,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550350525] [2023-04-03 03:37:47,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:47,360 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 03:37:47,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:47,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550350525] [2023-04-03 03:37:47,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550350525] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:47,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:47,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 03:37:47,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974784757] [2023-04-03 03:37:47,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:47,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 03:37:47,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:47,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 03:37:47,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 03:37:47,361 INFO L87 Difference]: Start difference. First operand 2661 states and 3529 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 03:37:48,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:48,143 INFO L93 Difference]: Finished difference Result 5243 states and 6960 transitions. [2023-04-03 03:37:48,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 03:37:48,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 157 [2023-04-03 03:37:48,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:48,153 INFO L225 Difference]: With dead ends: 5243 [2023-04-03 03:37:48,153 INFO L226 Difference]: Without dead ends: 2661 [2023-04-03 03:37:48,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 03:37:48,160 INFO L413 NwaCegarLoop]: 1674 mSDtfsCounter, 0 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6690 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:48,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6690 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 03:37:48,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2661 states. [2023-04-03 03:37:48,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2661 to 2661. [2023-04-03 03:37:48,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 1589 states have (on average 1.2731277533039647) internal successors, (2023), 1632 states have internal predecessors, (2023), 752 states have call successors, (752), 322 states have call predecessors, (752), 319 states have return successors, (753), 742 states have call predecessors, (753), 748 states have call successors, (753) [2023-04-03 03:37:48,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3528 transitions. [2023-04-03 03:37:48,225 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3528 transitions. Word has length 157 [2023-04-03 03:37:48,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:48,226 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3528 transitions. [2023-04-03 03:37:48,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 03:37:48,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3528 transitions. [2023-04-03 03:37:48,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-03 03:37:48,230 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:48,230 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:48,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 03:37:48,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:48,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:48,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1659370867, now seen corresponding path program 1 times [2023-04-03 03:37:48,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:48,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809721783] [2023-04-03 03:37:48,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:48,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 03:37:48,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:48,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809721783] [2023-04-03 03:37:48,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809721783] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:48,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:48,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 03:37:48,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862134646] [2023-04-03 03:37:48,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:48,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 03:37:48,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:48,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 03:37:48,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 03:37:48,505 INFO L87 Difference]: Start difference. First operand 2661 states and 3528 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 03:37:49,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:49,610 INFO L93 Difference]: Finished difference Result 5245 states and 6962 transitions. [2023-04-03 03:37:49,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 03:37:49,611 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 177 [2023-04-03 03:37:49,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:49,620 INFO L225 Difference]: With dead ends: 5245 [2023-04-03 03:37:49,620 INFO L226 Difference]: Without dead ends: 2659 [2023-04-03 03:37:49,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 03:37:49,627 INFO L413 NwaCegarLoop]: 1672 mSDtfsCounter, 2 mSDsluCounter, 6673 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8345 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:49,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8345 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 03:37:49,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-04-03 03:37:49,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2659. [2023-04-03 03:37:49,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2659 states, 1588 states have (on average 1.272670025188917) internal successors, (2021), 1630 states have internal predecessors, (2021), 751 states have call successors, (751), 322 states have call predecessors, (751), 319 states have return successors, (752), 741 states have call predecessors, (752), 747 states have call successors, (752) [2023-04-03 03:37:49,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 3524 transitions. [2023-04-03 03:37:49,695 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 3524 transitions. Word has length 177 [2023-04-03 03:37:49,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:49,696 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 3524 transitions. [2023-04-03 03:37:49,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 03:37:49,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 3524 transitions. [2023-04-03 03:37:49,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-03 03:37:49,699 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:49,699 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:49,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 03:37:49,699 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:49,700 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:49,700 INFO L85 PathProgramCache]: Analyzing trace with hash -416472372, now seen corresponding path program 1 times [2023-04-03 03:37:49,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:49,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62439185] [2023-04-03 03:37:49,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:49,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:49,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:50,105 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 03:37:50,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:50,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62439185] [2023-04-03 03:37:50,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62439185] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:50,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:50,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 03:37:50,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067692281] [2023-04-03 03:37:50,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:50,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 03:37:50,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:50,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 03:37:50,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-03 03:37:50,107 INFO L87 Difference]: Start difference. First operand 2659 states and 3524 transitions. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (36), 5 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-03 03:37:51,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:51,295 INFO L93 Difference]: Finished difference Result 5290 states and 7016 transitions. [2023-04-03 03:37:51,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 03:37:51,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (36), 5 states have call predecessors, (36), 3 states have call successors, (36) Word has length 201 [2023-04-03 03:37:51,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:51,307 INFO L225 Difference]: With dead ends: 5290 [2023-04-03 03:37:51,307 INFO L226 Difference]: Without dead ends: 2659 [2023-04-03 03:37:51,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 03:37:51,315 INFO L413 NwaCegarLoop]: 1666 mSDtfsCounter, 2 mSDsluCounter, 9982 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11648 SdHoareTripleChecker+Invalid, 1288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:51,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11648 Invalid, 1288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 03:37:51,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-04-03 03:37:51,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2659. [2023-04-03 03:37:51,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2659 states, 1588 states have (on average 1.2720403022670026) internal successors, (2020), 1630 states have internal predecessors, (2020), 751 states have call successors, (751), 322 states have call predecessors, (751), 319 states have return successors, (752), 741 states have call predecessors, (752), 747 states have call successors, (752) [2023-04-03 03:37:51,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 3523 transitions. [2023-04-03 03:37:51,377 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 3523 transitions. Word has length 201 [2023-04-03 03:37:51,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:51,377 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 3523 transitions. [2023-04-03 03:37:51,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (36), 5 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-03 03:37:51,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 3523 transitions. [2023-04-03 03:37:51,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-03 03:37:51,380 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:51,380 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:51,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 03:37:51,381 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:51,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:51,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1150971847, now seen corresponding path program 1 times [2023-04-03 03:37:51,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:51,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472113521] [2023-04-03 03:37:51,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:51,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:51,641 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 03:37:51,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:51,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472113521] [2023-04-03 03:37:51,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472113521] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:51,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:51,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 03:37:51,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40618421] [2023-04-03 03:37:51,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:51,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 03:37:51,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:51,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 03:37:51,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 03:37:51,643 INFO L87 Difference]: Start difference. First operand 2659 states and 3523 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 03:37:52,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:52,520 INFO L93 Difference]: Finished difference Result 5252 states and 6967 transitions. [2023-04-03 03:37:52,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 03:37:52,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 206 [2023-04-03 03:37:52,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:52,535 INFO L225 Difference]: With dead ends: 5252 [2023-04-03 03:37:52,536 INFO L226 Difference]: Without dead ends: 2665 [2023-04-03 03:37:52,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 03:37:52,545 INFO L413 NwaCegarLoop]: 1669 mSDtfsCounter, 3 mSDsluCounter, 4992 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 6661 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:52,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 6661 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 03:37:52,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2023-04-03 03:37:52,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2663. [2023-04-03 03:37:52,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2663 states, 1591 states have (on average 1.2715273412947832) internal successors, (2023), 1633 states have internal predecessors, (2023), 751 states have call successors, (751), 322 states have call predecessors, (751), 320 states have return successors, (753), 742 states have call predecessors, (753), 747 states have call successors, (753) [2023-04-03 03:37:52,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2663 states to 2663 states and 3527 transitions. [2023-04-03 03:37:52,725 INFO L78 Accepts]: Start accepts. Automaton has 2663 states and 3527 transitions. Word has length 206 [2023-04-03 03:37:52,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:52,726 INFO L495 AbstractCegarLoop]: Abstraction has 2663 states and 3527 transitions. [2023-04-03 03:37:52,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 03:37:52,727 INFO L276 IsEmpty]: Start isEmpty. Operand 2663 states and 3527 transitions. [2023-04-03 03:37:52,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-03 03:37:52,730 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:52,731 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:52,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 03:37:52,731 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:52,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:52,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2087908109, now seen corresponding path program 1 times [2023-04-03 03:37:52,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:52,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924423394] [2023-04-03 03:37:52,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:52,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-03 03:37:53,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:53,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924423394] [2023-04-03 03:37:53,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924423394] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 03:37:53,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967669667] [2023-04-03 03:37:53,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:53,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 03:37:53,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 03:37:53,717 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 03:37:53,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 03:37:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:54,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 3772 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-03 03:37:54,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 03:37:54,778 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 03:37:54,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 03:37:54,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967669667] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:54,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 03:37:54,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2023-04-03 03:37:54,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362282544] [2023-04-03 03:37:54,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:54,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 03:37:54,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:54,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 03:37:54,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2023-04-03 03:37:54,780 INFO L87 Difference]: Start difference. First operand 2663 states and 3527 transitions. Second operand has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 7 states have internal predecessors, (119), 4 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (38), 6 states have call predecessors, (38), 4 states have call successors, (38) [2023-04-03 03:37:56,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:56,298 INFO L93 Difference]: Finished difference Result 5287 states and 7009 transitions. [2023-04-03 03:37:56,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 03:37:56,298 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 7 states have internal predecessors, (119), 4 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (38), 6 states have call predecessors, (38), 4 states have call successors, (38) Word has length 207 [2023-04-03 03:37:56,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:56,308 INFO L225 Difference]: With dead ends: 5287 [2023-04-03 03:37:56,308 INFO L226 Difference]: Without dead ends: 2635 [2023-04-03 03:37:56,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2023-04-03 03:37:56,316 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 5 mSDsluCounter, 11639 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 13306 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:56,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 13306 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1474 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-03 03:37:56,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2023-04-03 03:37:56,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2635. [2023-04-03 03:37:56,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1577 states have (on average 1.2707672796448954) internal successors, (2004), 1617 states have internal predecessors, (2004), 742 states have call successors, (742), 318 states have call predecessors, (742), 315 states have return successors, (743), 732 states have call predecessors, (743), 738 states have call successors, (743) [2023-04-03 03:37:56,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 3489 transitions. [2023-04-03 03:37:56,377 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 3489 transitions. Word has length 207 [2023-04-03 03:37:56,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:56,377 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 3489 transitions. [2023-04-03 03:37:56,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 7 states have internal predecessors, (119), 4 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (38), 6 states have call predecessors, (38), 4 states have call successors, (38) [2023-04-03 03:37:56,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 3489 transitions. [2023-04-03 03:37:56,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-04-03 03:37:56,381 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:56,381 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:56,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 03:37:56,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 03:37:56,594 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:56,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:56,595 INFO L85 PathProgramCache]: Analyzing trace with hash -2031847895, now seen corresponding path program 1 times [2023-04-03 03:37:56,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:56,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358109067] [2023-04-03 03:37:56,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:56,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:56,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:56,866 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-03 03:37:56,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:56,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358109067] [2023-04-03 03:37:56,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358109067] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:37:56,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 03:37:56,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 03:37:56,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895151555] [2023-04-03 03:37:56,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:37:56,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 03:37:56,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:37:56,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 03:37:56,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 03:37:56,869 INFO L87 Difference]: Start difference. First operand 2635 states and 3489 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-03 03:37:58,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:37:58,564 INFO L93 Difference]: Finished difference Result 5249 states and 6970 transitions. [2023-04-03 03:37:58,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 03:37:58,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 231 [2023-04-03 03:37:58,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:37:58,576 INFO L225 Difference]: With dead ends: 5249 [2023-04-03 03:37:58,577 INFO L226 Difference]: Without dead ends: 2671 [2023-04-03 03:37:58,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 03:37:58,586 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1787 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 03:37:58,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 2532 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1184 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 03:37:58,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2671 states. [2023-04-03 03:37:58,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2671 to 2669. [2023-04-03 03:37:58,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 1595 states have (on average 1.2652037617554859) internal successors, (2018), 1634 states have internal predecessors, (2018), 749 states have call successors, (749), 327 states have call predecessors, (749), 324 states have return successors, (750), 739 states have call predecessors, (750), 745 states have call successors, (750) [2023-04-03 03:37:58,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 3517 transitions. [2023-04-03 03:37:58,782 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 3517 transitions. Word has length 231 [2023-04-03 03:37:58,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:37:58,784 INFO L495 AbstractCegarLoop]: Abstraction has 2669 states and 3517 transitions. [2023-04-03 03:37:58,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-03 03:37:58,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 3517 transitions. [2023-04-03 03:37:58,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-03 03:37:58,788 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:37:58,789 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:37:58,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 03:37:58,789 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:37:58,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:37:58,789 INFO L85 PathProgramCache]: Analyzing trace with hash 582902668, now seen corresponding path program 1 times [2023-04-03 03:37:58,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:37:58,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215021989] [2023-04-03 03:37:58,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:58,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:37:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:37:59,833 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-03 03:37:59,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:37:59,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215021989] [2023-04-03 03:37:59,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215021989] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 03:37:59,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756001859] [2023-04-03 03:37:59,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:37:59,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 03:37:59,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 03:37:59,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 03:37:59,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 03:38:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:38:00,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 3885 conjuncts, 49 conjunts are in the unsatisfiable core [2023-04-03 03:38:00,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 03:38:00,978 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-03 03:38:00,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 03:38:00,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756001859] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 03:38:00,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 03:38:00,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [9] total 17 [2023-04-03 03:38:00,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481948867] [2023-04-03 03:38:00,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 03:38:00,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 03:38:00,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 03:38:00,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 03:38:00,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2023-04-03 03:38:00,980 INFO L87 Difference]: Start difference. First operand 2669 states and 3517 transitions. Second operand has 11 states, 8 states have (on average 16.25) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (48), 2 states have call predecessors, (48), 6 states have return successors, (42), 6 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 03:38:03,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 03:38:03,729 INFO L93 Difference]: Finished difference Result 5308 states and 7033 transitions. [2023-04-03 03:38:03,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-03 03:38:03,730 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 16.25) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (48), 2 states have call predecessors, (48), 6 states have return successors, (42), 6 states have call predecessors, (42), 2 states have call successors, (42) Word has length 228 [2023-04-03 03:38:03,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 03:38:03,748 INFO L225 Difference]: With dead ends: 5308 [2023-04-03 03:38:03,748 INFO L226 Difference]: Without dead ends: 2689 [2023-04-03 03:38:03,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2023-04-03 03:38:03,757 INFO L413 NwaCegarLoop]: 1645 mSDtfsCounter, 73 mSDsluCounter, 14745 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 16390 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 03:38:03,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 16390 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1820 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 03:38:03,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2023-04-03 03:38:03,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 2671. [2023-04-03 03:38:03,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2671 states, 1596 states have (on average 1.2650375939849625) internal successors, (2019), 1636 states have internal predecessors, (2019), 749 states have call successors, (749), 327 states have call predecessors, (749), 325 states have return successors, (751), 739 states have call predecessors, (751), 745 states have call successors, (751) [2023-04-03 03:38:03,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2671 states to 2671 states and 3519 transitions. [2023-04-03 03:38:03,889 INFO L78 Accepts]: Start accepts. Automaton has 2671 states and 3519 transitions. Word has length 228 [2023-04-03 03:38:03,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 03:38:03,890 INFO L495 AbstractCegarLoop]: Abstraction has 2671 states and 3519 transitions. [2023-04-03 03:38:03,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 16.25) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (48), 2 states have call predecessors, (48), 6 states have return successors, (42), 6 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 03:38:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2671 states and 3519 transitions. [2023-04-03 03:38:03,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-04-03 03:38:03,894 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:38:03,894 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 03:38:03,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 03:38:04,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 03:38:04,109 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:38:04,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:38:04,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1804467315, now seen corresponding path program 1 times [2023-04-03 03:38:04,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:38:04,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386130890] [2023-04-03 03:38:04,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:38:04,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 03:38:04,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:38:04,941 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-03 03:38:04,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 03:38:04,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386130890] [2023-04-03 03:38:04,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386130890] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 03:38:04,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325242522] [2023-04-03 03:38:04,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:38:04,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 03:38:04,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 03:38:04,943 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 03:38:04,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 03:38:06,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 03:38:06,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 3924 conjuncts, 120 conjunts are in the unsatisfiable core [2023-04-03 03:38:06,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 03:38:06,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:06,392 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-04-03 03:38:06,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:06,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-04-03 03:38:06,566 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2023-04-03 03:38:06,703 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2023-04-03 03:38:06,795 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 03:38:06,866 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2023-04-03 03:38:06,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2023-04-03 03:38:07,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:07,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:07,460 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 17 [2023-04-03 03:38:07,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:07,466 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:07,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:07,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:07,961 INFO L321 Elim1Store]: treesize reduction 10, result has 41.2 percent of original size [2023-04-03 03:38:07,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 42 [2023-04-03 03:38:07,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:07,977 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:08,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,137 INFO L321 Elim1Store]: treesize reduction 33, result has 36.5 percent of original size [2023-04-03 03:38:08,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 57 treesize of output 64 [2023-04-03 03:38:08,147 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:08,154 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:08,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,293 INFO L321 Elim1Store]: treesize reduction 10, result has 41.2 percent of original size [2023-04-03 03:38:08,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 42 [2023-04-03 03:38:08,299 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:08,304 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 03:38:08,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,627 INFO L321 Elim1Store]: treesize reduction 91, result has 31.6 percent of original size [2023-04-03 03:38:08,628 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 65 treesize of output 85 [2023-04-03 03:38:08,640 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-04-03 03:38:08,648 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-04-03 03:38:08,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-04-03 03:38:08,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 03:38:08,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-04-03 03:38:09,091 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-03 03:38:09,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 03:38:10,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325242522] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 03:38:10,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1711493367] [2023-04-03 03:38:10,026 INFO L159 IcfgInterpreter]: Started Sifa with 217 locations of interest [2023-04-03 03:38:10,026 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 03:38:10,030 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 03:38:10,035 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 03:38:10,035 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 03:38:45,963 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 211 for LOIs [2023-04-03 03:39:01,789 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 204 for LOIs [2023-04-03 03:39:03,757 INFO L197 IcfgInterpreter]: Interpreting procedure pkt_init with input of size 200 for LOIs [2023-04-03 03:39:06,610 INFO L197 IcfgInterpreter]: Interpreting procedure misc_register with input of size 167 for LOIs [2023-04-03 03:39:06,648 INFO L197 IcfgInterpreter]: Interpreting procedure __mutex_init with input of size 196 for LOIs [2023-04-03 03:39:06,703 INFO L197 IcfgInterpreter]: Interpreting procedure mempool_create_kmalloc_pool with input of size 179 for LOIs [2023-04-03 03:39:07,186 INFO L197 IcfgInterpreter]: Interpreting procedure mempool_create with input of size 193 for LOIs [2023-04-03 03:40:01,009 WARN L223 SmtUtils]: Spent 53.39s on a formula simplification. DAG size of input: 10637 DAG size of output: 210 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 03:40:54,630 WARN L223 SmtUtils]: Spent 53.53s on a formula simplification. DAG size of input: 10637 DAG size of output: 210 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 03:40:54,750 INFO L197 IcfgInterpreter]: Interpreting procedure pkt_debugfs_init with input of size 175 for LOIs [2023-04-03 03:40:55,372 INFO L197 IcfgInterpreter]: Interpreting procedure debugfs_create_dir with input of size 180 for LOIs [2023-04-03 03:41:47,909 WARN L223 SmtUtils]: Spent 52.18s on a formula simplification. DAG size of input: 10817 DAG size of output: 192 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)