/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 EqDomain -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-01 12:55:05,368 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:55:05,369 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:55:05,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:55:05,395 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:55:05,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:55:05,401 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:55:05,404 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:55:05,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:55:05,408 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:55:05,410 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:55:05,411 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:55:05,411 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:55:05,414 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:55:05,415 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:55:05,416 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:55:05,417 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:55:05,417 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:55:05,419 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:55:05,423 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:55:05,423 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:55:05,424 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:55:05,426 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:55:05,427 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:55:05,433 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:55:05,433 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:55:05,433 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:55:05,434 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:55:05,435 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:55:05,435 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:55:05,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:55:05,436 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:55:05,436 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:55:05,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:55:05,437 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:55:05,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:55:05,438 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:55:05,438 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:55:05,438 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:55:05,439 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:55:05,439 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:55:05,440 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-01 12:55:05,463 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:55:05,464 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:55:05,464 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:55:05,464 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:55:05,465 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:55:05,465 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:55:05,465 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:55:05,465 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:55:05,465 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:55:05,465 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:55:05,466 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:55:05,466 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:55:05,467 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:55:05,467 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:55:05,467 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:55:05,467 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:55:05,467 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:55:05,467 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:55:05,467 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:55:05,468 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:55:05,468 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:55:05,468 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:55:05,469 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:55:05,469 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:55:05,469 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:55:05,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:55:05,469 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:55:05,469 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:55:05,469 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 -> EqDomain [2023-04-01 12:55:05,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:55:05,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:55:05,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:55:05,687 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:55:05,687 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:55:05,688 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-01 12:55:06,678 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:55:07,070 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:55:07,070 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-01 12:55:07,100 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec53a2fca/928e0c97fb7c4375a9475bbee753d7c2/FLAG3b9b2c040 [2023-04-01 12:55:07,238 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec53a2fca/928e0c97fb7c4375a9475bbee753d7c2 [2023-04-01 12:55:07,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:55:07,241 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:55:07,242 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:55:07,242 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:55:07,244 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:55:07,244 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:55:07" (1/1) ... [2023-04-01 12:55:07,245 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40e0c2d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:07, skipping insertion in model container [2023-04-01 12:55:07,245 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:55:07" (1/1) ... [2023-04-01 12:55:07,250 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:55:07,342 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:55:09,008 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-01 12:55:09,036 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:55:09,055 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:55:09,272 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-01 12:55:09,279 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:55:09,339 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 12:55:09,340 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 12:55:09,340 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 12:55:09,345 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:55:09,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09 WrapperNode [2023-04-01 12:55:09,345 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:55:09,346 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:55:09,346 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:55:09,346 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:55:09,354 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,429 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,430 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,576 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,595 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,613 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,640 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:55:09,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:55:09,643 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:55:09,643 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:55:09,643 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (1/1) ... [2023-04-01 12:55:09,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:55:09,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:55:09,667 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-01 12:55:09,686 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-01 12:55:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:55:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 12:55:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-01 12:55:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2023-04-01 12:55:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 12:55:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pagefault_disable [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pagefault_enable [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_kmalloc_pool [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2023-04-01 12:55:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_peek [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_pop [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure PROC_I [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE [2023-04-01 12:55:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure set_freezable [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_create [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_remove [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_release [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kobj_pkt_show [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure init_write_congestion_marks [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kobj_pkt_store [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_dev_new [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_dev_remove [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_release [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_show_map [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_store_add [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure class_pktcdvd_store_remove [2023-04-01 12:55:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_init [2023-04-01 12:55:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_cleanup [2023-04-01 12:55:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_seq_show [2023-04-01 12:55:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_fops_open [2023-04-01 12:55:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_dev_new [2023-04-01 12:55:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_dev_remove [2023-04-01 12:55:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_init [2023-04-01 12:55:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_cleanup [2023-04-01 12:55:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_finished [2023-04-01 12:55:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_destructor [2023-04-01 12:55:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_alloc [2023-04-01 12:55:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_alloc_packet_data [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_free_packet_data [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_shrink_pktlist [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_grow_pktlist [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_next [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_erase [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_find [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_rbtree_insert [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_generic_packet [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_dump_sense [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_flush_cache [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_speed [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_queue_bio [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_iosched_process_queue [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_segment_merging [2023-04-01 12:55:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_copy_bio_data [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_make_local_copy [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_end_io_read [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_end_io_packet_write [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_gather_data [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_packet_data [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_put_packet_data [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_start_recovery [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_state [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_handle_queue [2023-04-01 12:55:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_start_write [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_finish_packet [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_run_state_machine [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_handle_packets [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_count_states [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure kcdrwd [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_print_settings [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_sense [2023-04-01 12:55:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_select [2023-04-01 12:55:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_disc_info [2023-04-01 12:55:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_track_info [2023-04-01 12:55:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_last_written [2023-04-01 12:55:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_write_settings [2023-04-01 12:55:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_writable_track [2023-04-01 12:55:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_writable_disc [2023-04-01 12:55:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_probe_settings [2023-04-01 12:55:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_write_caching [2023-04-01 12:55:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_lock_door [2023-04-01 12:55:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_max_speed [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_media_speed [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_perform_opc [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_open_write [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_open_dev [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_release_dev [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_find_dev_from_minor [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_open [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_close [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_end_io_read_cloned [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_make_request [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_merge_bvec [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_init_queue [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_seq_show [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_seq_open [2023-04-01 12:55:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_new_dev [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ioctl [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pktcdvd_devnode [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_setup_dev [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_remove_dev [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_status [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_ioctl [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_compat_ioctl [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_init [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_exit [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-01 12:55:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_2 [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___module_get_3 [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_4 [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_5 [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __blkdev_driver_ioctl [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_register [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 12:55:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_disk [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_current [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bdget [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_clone [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2023-04-01 12:55:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_pair_release [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_split [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_alloc_queue [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_execute_rq [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_get_request [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_put_request [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_bounce [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_make_request [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_merge_bvec [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_kern [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_get [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-01 12:55:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bdi_congested [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure congestion_wait [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cdrom_command [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_init_and_add [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-01 12:55:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_int [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_alloc [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-04-01 12:55:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-04-01 12:55:09,730 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-04-01 12:55:09,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2023-04-01 12:55:09,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure refrigerator [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure register_blkdev [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 12:55:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bdi_congested [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blocksize [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure set_user_nice [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure default_wake_function [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 12:55:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 12:55:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:55:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:55:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 12:55:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 12:55:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 12:55:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:55:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure default_wake_function [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-04-01 12:55:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_current [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_init_and_add [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___module_get_3 [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_2 [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_4 [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_5 [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-01 12:55:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure set_user_nice [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 12:55:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure __class_register [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure bdget [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_get [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure set_blocksize [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-04-01 12:55:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure pagefault_disable [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure pagefault_enable [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bdi_congested [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_bdi_congested [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure congestion_wait [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_alloc [2023-04-01 12:55:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_kmalloc [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_kfree [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_kmalloc_pool [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_split [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_pair_release [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_clone [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_peek [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_pop [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2023-04-01 12:55:09,742 INFO L130 BoogieDeclarations]: Found specification of procedure blk_put_request [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_get_request [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_kern [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_execute_rq [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_make_request [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_merge_bvec [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_alloc_queue [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure __blkdev_driver_ioctl [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure init_cdrom_command [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-04-01 12:55:09,743 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure PROC_I [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure PDE [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure refrigerator [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure set_freezable [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-04-01 12:55:09,744 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_setup_dev [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_remove_dev [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_seq_show [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_create [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_remove [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_release [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure kobj_pkt_show [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure init_write_congestion_marks [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure kobj_pkt_store [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_dev_new [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_dev_remove [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_release [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_show_map [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_store_add [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure class_pktcdvd_store_remove [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_init [2023-04-01 12:55:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_cleanup [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_seq_show [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_fops_open [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_dev_new [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_dev_remove [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_init [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_cleanup [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_finished [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_destructor [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_alloc [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_alloc_packet_data [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_free_packet_data [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_shrink_pktlist [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_grow_pktlist [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_next [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_erase [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_find [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_rbtree_insert [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_generic_packet [2023-04-01 12:55:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_dump_sense [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_flush_cache [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_speed [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_queue_bio [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_iosched_process_queue [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_segment_merging [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_copy_bio_data [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_make_local_copy [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_end_io_read [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_end_io_packet_write [2023-04-01 12:55:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_gather_data [2023-04-01 12:55:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 12:55:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_packet_data [2023-04-01 12:55:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_put_packet_data [2023-04-01 12:55:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_start_recovery [2023-04-01 12:55:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_state [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_handle_queue [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_start_write [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_finish_packet [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_run_state_machine [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_handle_packets [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_count_states [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure kcdrwd [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_print_settings [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_sense [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_select [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_disc_info [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_track_info [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_last_written [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_write_settings [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_writable_track [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_writable_disc [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_probe_settings [2023-04-01 12:55:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_write_caching [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_lock_door [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_max_speed [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_media_speed [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_perform_opc [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_open_write [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_open_dev [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_release_dev [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_find_dev_from_minor [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_open [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_close [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_end_io_read_cloned [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_make_request [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_merge_bvec [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_init_queue [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_seq_open [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_new_dev [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ioctl [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2023-04-01 12:55:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure pktcdvd_devnode [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_status [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_ioctl [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_compat_ioctl [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_init [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_exit [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_int [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 12:55:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 12:55:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 12:55:10,424 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:55:10,429 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:55:10,473 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:10,582 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-01 12:55:10,582 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-01 12:55:10,794 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-04-01 12:55:10,794 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-04-01 12:55:10,837 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:10,860 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-04-01 12:55:10,861 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-04-01 12:55:11,940 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:12,029 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume !false; [2023-04-01 12:55:12,030 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume false; [2023-04-01 12:55:12,343 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:12,360 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2023-04-01 12:55:12,361 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2023-04-01 12:55:12,389 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:12,466 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume !false; [2023-04-01 12:55:12,466 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume false; [2023-04-01 12:55:12,640 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##32: assume false; [2023-04-01 12:55:12,641 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##33: assume !false; [2023-04-01 12:55:12,641 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-04-01 12:55:12,641 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-04-01 12:55:12,641 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-01 12:55:12,641 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: SUMMARY for call #t~ret666.base, #t~ret666.offset := get_current(); srcloc: null [2023-04-01 12:55:12,641 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L7202: SUMMARY for call #t~ret688.base, #t~ret688.offset := get_current(); srcloc: null [2023-04-01 12:55:12,641 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-01 12:55:12,785 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:12,845 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-01 12:55:12,845 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-01 12:55:13,075 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:13,110 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2023-04-01 12:55:13,110 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2023-04-01 12:55:13,445 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:13,480 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2023-04-01 12:55:13,480 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2023-04-01 12:55:13,554 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-04-01 12:55:13,554 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-04-01 12:55:13,555 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-01 12:55:13,820 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 12:55:13,837 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-01 12:55:13,837 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-01 12:55:14,076 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:55:15,044 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:55:15,045 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:55:15,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:55:15 BoogieIcfgContainer [2023-04-01 12:55:15,050 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:55:15,053 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:55:15,053 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:55:15,055 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:55:15,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:55:07" (1/3) ... [2023-04-01 12:55:15,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5af683fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:55:15, skipping insertion in model container [2023-04-01 12:55:15,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:55:09" (2/3) ... [2023-04-01 12:55:15,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5af683fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:55:15, skipping insertion in model container [2023-04-01 12:55:15,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:55:15" (3/3) ... [2023-04-01 12:55:15,057 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-04-01 12:55:15,071 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:55:15,072 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:55:15,148 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:55:15,154 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;@4b45e224, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:55:15,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:55:15,164 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-01 12:55:15,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-01 12:55:15,171 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:15,172 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-01 12:55:15,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:15,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:15,177 INFO L85 PathProgramCache]: Analyzing trace with hash 873024228, now seen corresponding path program 1 times [2023-04-01 12:55:15,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:15,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607283212] [2023-04-01 12:55:15,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:15,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:15,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:15,764 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-01 12:55:15,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:15,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607283212] [2023-04-01 12:55:15,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607283212] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:15,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:15,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:55:15,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940260854] [2023-04-01 12:55:15,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:15,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:55:15,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:15,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:55:15,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:55:15,795 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-01 12:55:16,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:16,756 INFO L93 Difference]: Finished difference Result 4032 states and 5391 transitions. [2023-04-01 12:55:16,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:55:16,758 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-01 12:55:16,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:16,779 INFO L225 Difference]: With dead ends: 4032 [2023-04-01 12:55:16,779 INFO L226 Difference]: Without dead ends: 2660 [2023-04-01 12:55:16,787 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-01 12:55:16,790 INFO L413 NwaCegarLoop]: 1689 mSDtfsCounter, 1783 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.8s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:16,791 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.8s Time] [2023-04-01 12:55:16,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2023-04-01 12:55:16,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2653. [2023-04-01 12:55:16,910 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-01 12:55:16,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2653 states to 2653 states and 3521 transitions. [2023-04-01 12:55:16,923 INFO L78 Accepts]: Start accepts. Automaton has 2653 states and 3521 transitions. Word has length 36 [2023-04-01 12:55:16,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:16,924 INFO L495 AbstractCegarLoop]: Abstraction has 2653 states and 3521 transitions. [2023-04-01 12:55:16,924 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-01 12:55:16,924 INFO L276 IsEmpty]: Start isEmpty. Operand 2653 states and 3521 transitions. [2023-04-01 12:55:16,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-01 12:55:16,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:16,932 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-01 12:55:16,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:55:16,933 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:16,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:16,933 INFO L85 PathProgramCache]: Analyzing trace with hash 483517834, now seen corresponding path program 1 times [2023-04-01 12:55:16,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:16,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904563647] [2023-04-01 12:55:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:16,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:17,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:17,255 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-01 12:55:17,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:17,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904563647] [2023-04-01 12:55:17,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904563647] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:17,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:17,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:55:17,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146665349] [2023-04-01 12:55:17,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:17,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:55:17,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:17,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:55:17,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:55:17,259 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-01 12:55:17,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:17,924 INFO L93 Difference]: Finished difference Result 5289 states and 7054 transitions. [2023-04-01 12:55:17,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:55:17,927 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-01 12:55:17,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:17,945 INFO L225 Difference]: With dead ends: 5289 [2023-04-01 12:55:17,945 INFO L226 Difference]: Without dead ends: 2719 [2023-04-01 12:55:17,957 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-01 12:55:17,958 INFO L413 NwaCegarLoop]: 1692 mSDtfsCounter, 21 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:17,958 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.5s Time] [2023-04-01 12:55:17,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2023-04-01 12:55:18,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 2661. [2023-04-01 12:55:18,048 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-01 12:55:18,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3533 transitions. [2023-04-01 12:55:18,061 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3533 transitions. Word has length 156 [2023-04-01 12:55:18,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:18,063 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3533 transitions. [2023-04-01 12:55:18,063 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-01 12:55:18,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3533 transitions. [2023-04-01 12:55:18,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-04-01 12:55:18,071 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:18,071 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-01 12:55:18,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:55:18,072 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:18,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:18,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1855510885, now seen corresponding path program 1 times [2023-04-01 12:55:18,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:18,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227146769] [2023-04-01 12:55:18,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:18,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:18,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:18,580 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-01 12:55:18,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:18,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227146769] [2023-04-01 12:55:18,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227146769] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:18,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:18,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:55:18,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458723787] [2023-04-01 12:55:18,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:18,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:55:18,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:18,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:55:18,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:55:18,585 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-01 12:55:19,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:19,177 INFO L93 Difference]: Finished difference Result 5243 states and 6979 transitions. [2023-04-01 12:55:19,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:55:19,178 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-01 12:55:19,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:19,190 INFO L225 Difference]: With dead ends: 5243 [2023-04-01 12:55:19,191 INFO L226 Difference]: Without dead ends: 2665 [2023-04-01 12:55:19,200 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-01 12:55:19,200 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-01 12:55:19,201 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-01 12:55:19,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2023-04-01 12:55:19,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2661. [2023-04-01 12:55:19,315 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-01 12:55:19,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3531 transitions. [2023-04-01 12:55:19,333 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3531 transitions. Word has length 158 [2023-04-01 12:55:19,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:19,334 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3531 transitions. [2023-04-01 12:55:19,334 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-01 12:55:19,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3531 transitions. [2023-04-01 12:55:19,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-01 12:55:19,337 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:19,337 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-01 12:55:19,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:55:19,337 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:19,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:19,338 INFO L85 PathProgramCache]: Analyzing trace with hash 842671958, now seen corresponding path program 1 times [2023-04-01 12:55:19,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:19,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748716744] [2023-04-01 12:55:19,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:19,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:19,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:19,672 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-01 12:55:19,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:19,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748716744] [2023-04-01 12:55:19,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748716744] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:19,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:19,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:55:19,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969095623] [2023-04-01 12:55:19,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:19,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:55:19,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:19,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:55:19,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:55:19,675 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-01 12:55:20,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:20,573 INFO L93 Difference]: Finished difference Result 5245 states and 6976 transitions. [2023-04-01 12:55:20,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 12:55:20,574 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-01 12:55:20,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:20,586 INFO L225 Difference]: With dead ends: 5245 [2023-04-01 12:55:20,586 INFO L226 Difference]: Without dead ends: 2667 [2023-04-01 12:55:20,595 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-01 12:55:20,596 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-01 12:55:20,596 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-01 12:55:20,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2023-04-01 12:55:20,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2661. [2023-04-01 12:55:20,667 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-01 12:55:20,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3529 transitions. [2023-04-01 12:55:20,676 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3529 transitions. Word has length 153 [2023-04-01 12:55:20,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:20,677 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3529 transitions. [2023-04-01 12:55:20,677 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-01 12:55:20,678 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3529 transitions. [2023-04-01 12:55:20,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-01 12:55:20,680 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:20,680 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-01 12:55:20,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:55:20,681 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:20,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:20,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1662192667, now seen corresponding path program 1 times [2023-04-01 12:55:20,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:20,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183338880] [2023-04-01 12:55:20,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:20,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:20,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:20,973 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-01 12:55:20,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:20,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183338880] [2023-04-01 12:55:20,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183338880] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:20,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:20,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:55:20,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341203371] [2023-04-01 12:55:20,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:20,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:55:20,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:20,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:55:20,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:55:20,975 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-01 12:55:21,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:21,772 INFO L93 Difference]: Finished difference Result 5243 states and 6960 transitions. [2023-04-01 12:55:21,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 12:55:21,772 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-01 12:55:21,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:21,783 INFO L225 Difference]: With dead ends: 5243 [2023-04-01 12:55:21,783 INFO L226 Difference]: Without dead ends: 2661 [2023-04-01 12:55:21,792 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-01 12:55:21,792 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-01 12:55:21,792 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-01 12:55:21,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2661 states. [2023-04-01 12:55:21,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2661 to 2661. [2023-04-01 12:55:21,855 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-01 12:55:21,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3528 transitions. [2023-04-01 12:55:21,865 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3528 transitions. Word has length 157 [2023-04-01 12:55:21,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:21,865 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3528 transitions. [2023-04-01 12:55:21,865 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-01 12:55:21,865 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3528 transitions. [2023-04-01 12:55:21,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-01 12:55:21,868 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:21,869 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-01 12:55:21,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:55:21,869 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:21,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:21,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1659370867, now seen corresponding path program 1 times [2023-04-01 12:55:21,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:21,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068063015] [2023-04-01 12:55:21,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:21,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:21,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:22,154 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-01 12:55:22,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:22,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068063015] [2023-04-01 12:55:22,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068063015] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:22,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:22,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:55:22,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377929158] [2023-04-01 12:55:22,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:22,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:55:22,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:22,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:55:22,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:55:22,156 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-01 12:55:23,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:23,177 INFO L93 Difference]: Finished difference Result 5245 states and 6962 transitions. [2023-04-01 12:55:23,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 12:55:23,178 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-01 12:55:23,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:23,189 INFO L225 Difference]: With dead ends: 5245 [2023-04-01 12:55:23,189 INFO L226 Difference]: Without dead ends: 2659 [2023-04-01 12:55:23,197 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-01 12:55:23,197 INFO L413 NwaCegarLoop]: 1672 mSDtfsCounter, 2 mSDsluCounter, 6673 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:23,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8345 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 12:55:23,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-04-01 12:55:23,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2659. [2023-04-01 12:55:23,261 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-01 12:55:23,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 3524 transitions. [2023-04-01 12:55:23,269 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 3524 transitions. Word has length 177 [2023-04-01 12:55:23,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:23,269 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 3524 transitions. [2023-04-01 12:55:23,270 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-01 12:55:23,270 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 3524 transitions. [2023-04-01 12:55:23,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-01 12:55:23,273 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:23,273 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-01 12:55:23,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:55:23,273 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:23,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:23,273 INFO L85 PathProgramCache]: Analyzing trace with hash -416472372, now seen corresponding path program 1 times [2023-04-01 12:55:23,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:23,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304725822] [2023-04-01 12:55:23,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:23,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:23,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:23,622 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-01 12:55:23,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:23,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304725822] [2023-04-01 12:55:23,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304725822] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:23,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:23,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 12:55:23,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482644627] [2023-04-01 12:55:23,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:23,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 12:55:23,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:23,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 12:55:23,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:55:23,624 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-01 12:55:24,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:24,885 INFO L93 Difference]: Finished difference Result 5290 states and 7016 transitions. [2023-04-01 12:55:24,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 12:55:24,885 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-01 12:55:24,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:24,896 INFO L225 Difference]: With dead ends: 5290 [2023-04-01 12:55:24,896 INFO L226 Difference]: Without dead ends: 2659 [2023-04-01 12:55:24,903 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-01 12:55:24,904 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:24,904 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.2s Time] [2023-04-01 12:55:24,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-04-01 12:55:24,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2659. [2023-04-01 12:55:24,978 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-01 12:55:24,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 3523 transitions. [2023-04-01 12:55:24,986 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 3523 transitions. Word has length 201 [2023-04-01 12:55:24,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:24,987 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 3523 transitions. [2023-04-01 12:55:24,987 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-01 12:55:24,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 3523 transitions. [2023-04-01 12:55:24,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-01 12:55:24,990 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:24,990 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-01 12:55:24,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:55:24,990 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:24,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:24,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1150971847, now seen corresponding path program 1 times [2023-04-01 12:55:24,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:24,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607353936] [2023-04-01 12:55:24,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:24,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:25,267 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-01 12:55:25,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:25,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607353936] [2023-04-01 12:55:25,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607353936] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:25,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:25,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:55:25,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231750005] [2023-04-01 12:55:25,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:25,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:55:25,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:25,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:55:25,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:55:25,269 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-01 12:55:26,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:26,081 INFO L93 Difference]: Finished difference Result 5252 states and 6967 transitions. [2023-04-01 12:55:26,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 12:55:26,084 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-01 12:55:26,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:26,093 INFO L225 Difference]: With dead ends: 5252 [2023-04-01 12:55:26,093 INFO L226 Difference]: Without dead ends: 2665 [2023-04-01 12:55:26,100 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-01 12:55:26,101 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.7s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:26,101 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.7s Time] [2023-04-01 12:55:26,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2023-04-01 12:55:26,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2663. [2023-04-01 12:55:26,154 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-01 12:55:26,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2663 states to 2663 states and 3527 transitions. [2023-04-01 12:55:26,160 INFO L78 Accepts]: Start accepts. Automaton has 2663 states and 3527 transitions. Word has length 206 [2023-04-01 12:55:26,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:26,161 INFO L495 AbstractCegarLoop]: Abstraction has 2663 states and 3527 transitions. [2023-04-01 12:55:26,161 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-01 12:55:26,162 INFO L276 IsEmpty]: Start isEmpty. Operand 2663 states and 3527 transitions. [2023-04-01 12:55:26,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-01 12:55:26,164 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:26,164 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-01 12:55:26,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 12:55:26,165 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:26,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:26,165 INFO L85 PathProgramCache]: Analyzing trace with hash 2087908109, now seen corresponding path program 1 times [2023-04-01 12:55:26,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:26,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580170112] [2023-04-01 12:55:26,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:26,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:27,028 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-01 12:55:27,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:27,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580170112] [2023-04-01 12:55:27,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580170112] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:55:27,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144857888] [2023-04-01 12:55:27,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:27,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:55:27,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:55:27,031 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-01 12:55:27,035 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-01 12:55:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:27,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 3772 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 12:55:27,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:55:28,048 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-01 12:55:28,048 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:55:28,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144857888] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:28,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:55:28,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2023-04-01 12:55:28,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220622221] [2023-04-01 12:55:28,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:28,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:55:28,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:28,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:55:28,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2023-04-01 12:55:28,050 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-01 12:55:29,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:29,667 INFO L93 Difference]: Finished difference Result 5287 states and 7009 transitions. [2023-04-01 12:55:29,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:55:29,668 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-01 12:55:29,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:29,679 INFO L225 Difference]: With dead ends: 5287 [2023-04-01 12:55:29,679 INFO L226 Difference]: Without dead ends: 2635 [2023-04-01 12:55:29,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2023-04-01 12:55:29,687 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.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:29,687 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.5s Time] [2023-04-01 12:55:29,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2023-04-01 12:55:29,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2635. [2023-04-01 12:55:29,750 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-01 12:55:29,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 3489 transitions. [2023-04-01 12:55:29,759 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 3489 transitions. Word has length 207 [2023-04-01 12:55:29,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:29,759 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 3489 transitions. [2023-04-01 12:55:29,760 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-01 12:55:29,760 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 3489 transitions. [2023-04-01 12:55:29,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-04-01 12:55:29,763 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:29,763 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-01 12:55:29,779 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-01 12:55:29,977 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-01 12:55:29,977 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:29,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:29,978 INFO L85 PathProgramCache]: Analyzing trace with hash -2031847895, now seen corresponding path program 1 times [2023-04-01 12:55:29,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:29,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334128218] [2023-04-01 12:55:29,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:29,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:30,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:30,218 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-01 12:55:30,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:30,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334128218] [2023-04-01 12:55:30,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334128218] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:30,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:55:30,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 12:55:30,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736973516] [2023-04-01 12:55:30,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:30,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 12:55:30,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:30,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 12:55:30,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 12:55:30,221 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-01 12:55:32,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:32,116 INFO L93 Difference]: Finished difference Result 5249 states and 6970 transitions. [2023-04-01 12:55:32,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 12:55:32,119 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-01 12:55:32,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:32,131 INFO L225 Difference]: With dead ends: 5249 [2023-04-01 12:55:32,131 INFO L226 Difference]: Without dead ends: 2671 [2023-04-01 12:55:32,139 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-01 12:55:32,139 INFO L413 NwaCegarLoop]: 1667 mSDtfsCounter, 1787 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2023-04-01 12:55:32,139 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.6s Time] [2023-04-01 12:55:32,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2671 states. [2023-04-01 12:55:32,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2671 to 2669. [2023-04-01 12:55:32,314 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-01 12:55:32,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 3517 transitions. [2023-04-01 12:55:32,322 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 3517 transitions. Word has length 231 [2023-04-01 12:55:32,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:32,322 INFO L495 AbstractCegarLoop]: Abstraction has 2669 states and 3517 transitions. [2023-04-01 12:55:32,322 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-01 12:55:32,323 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 3517 transitions. [2023-04-01 12:55:32,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 12:55:32,326 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:32,326 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-01 12:55:32,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 12:55:32,326 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:32,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:32,327 INFO L85 PathProgramCache]: Analyzing trace with hash 582902668, now seen corresponding path program 1 times [2023-04-01 12:55:32,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:32,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31445289] [2023-04-01 12:55:32,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:32,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:32,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:33,260 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-01 12:55:33,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:33,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31445289] [2023-04-01 12:55:33,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31445289] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:55:33,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886733583] [2023-04-01 12:55:33,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:33,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:55:33,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:55:33,262 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-01 12:55:33,264 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-01 12:55:34,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:34,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 3885 conjuncts, 49 conjunts are in the unsatisfiable core [2023-04-01 12:55:34,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:55:34,396 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-01 12:55:34,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:55:34,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886733583] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:55:34,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:55:34,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [9] total 17 [2023-04-01 12:55:34,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661688296] [2023-04-01 12:55:34,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:55:34,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:55:34,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:55:34,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:55:34,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:55:34,398 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-01 12:55:37,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:55:37,143 INFO L93 Difference]: Finished difference Result 5308 states and 7033 transitions. [2023-04-01 12:55:37,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-01 12:55:37,148 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-01 12:55:37,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:55:37,159 INFO L225 Difference]: With dead ends: 5308 [2023-04-01 12:55:37,159 INFO L226 Difference]: Without dead ends: 2689 [2023-04-01 12:55:37,166 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-01 12:55:37,167 INFO L413 NwaCegarLoop]: 1648 mSDtfsCounter, 73 mSDsluCounter, 14772 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 16420 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-01 12:55:37,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 16420 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1820 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 12:55:37,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2023-04-01 12:55:37,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 2671. [2023-04-01 12:55:37,345 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-01 12:55:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2671 states to 2671 states and 3519 transitions. [2023-04-01 12:55:37,354 INFO L78 Accepts]: Start accepts. Automaton has 2671 states and 3519 transitions. Word has length 228 [2023-04-01 12:55:37,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:55:37,354 INFO L495 AbstractCegarLoop]: Abstraction has 2671 states and 3519 transitions. [2023-04-01 12:55:37,354 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-01 12:55:37,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2671 states and 3519 transitions. [2023-04-01 12:55:37,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-04-01 12:55:37,358 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:55:37,359 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-01 12:55:37,374 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-01 12:55:37,572 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-01 12:55:37,573 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:55:37,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:55:37,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1804467315, now seen corresponding path program 1 times [2023-04-01 12:55:37,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:55:37,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420791755] [2023-04-01 12:55:37,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:37,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:55:37,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:38,613 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-01 12:55:38,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:55:38,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420791755] [2023-04-01 12:55:38,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420791755] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:55:38,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001837529] [2023-04-01 12:55:38,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:55:38,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:55:38,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:55:38,615 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-01 12:55:38,617 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-01 12:55:40,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:55:40,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 3924 conjuncts, 120 conjunts are in the unsatisfiable core [2023-04-01 12:55:40,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:55:40,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:40,212 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-01 12:55:40,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:40,224 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-01 12:55:40,373 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-01 12:55:40,519 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-01 12:55:40,612 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-01 12:55:40,694 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-01 12:55:40,722 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-01 12:55:41,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:41,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:41,314 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-01 12:55:41,321 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-01 12:55:41,324 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-01 12:55:41,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:41,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:41,713 INFO L321 Elim1Store]: treesize reduction 10, result has 41.2 percent of original size [2023-04-01 12:55:41,713 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-01 12:55:41,722 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-01 12:55:41,727 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-01 12:55:41,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:41,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:41,881 INFO L321 Elim1Store]: treesize reduction 33, result has 36.5 percent of original size [2023-04-01 12:55:41,882 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-01 12:55:41,891 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-01 12:55:41,898 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-01 12:55:42,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:42,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:42,031 INFO L321 Elim1Store]: treesize reduction 10, result has 41.2 percent of original size [2023-04-01 12:55:42,031 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-01 12:55:42,037 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-01 12:55:42,043 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-01 12:55:42,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:42,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:42,377 INFO L321 Elim1Store]: treesize reduction 91, result has 31.6 percent of original size [2023-04-01 12:55:42,378 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-01 12:55:42,394 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-01 12:55:42,407 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-01 12:55:42,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:42,575 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-01 12:55:42,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 12:55:42,580 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-01 12:55:42,919 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-01 12:55:42,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 12:55:43,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001837529] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:55:43,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1281603835] [2023-04-01 12:55:43,933 INFO L159 IcfgInterpreter]: Started Sifa with 217 locations of interest [2023-04-01 12:55:43,933 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 12:55:43,936 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 12:55:43,940 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 12:55:43,940 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs