/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 09:44:13,568 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 09:44:13,570 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 09:44:13,595 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 09:44:13,596 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 09:44:13,598 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 09:44:13,600 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 09:44:13,602 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 09:44:13,603 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 09:44:13,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 09:44:13,608 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 09:44:13,610 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 09:44:13,610 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 09:44:13,612 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 09:44:13,613 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 09:44:13,613 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 09:44:13,614 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 09:44:13,615 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 09:44:13,617 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 09:44:13,620 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 09:44:13,621 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 09:44:13,622 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 09:44:13,622 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 09:44:13,623 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 09:44:13,629 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 09:44:13,629 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 09:44:13,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 09:44:13,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 09:44:13,630 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 09:44:13,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 09:44:13,631 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 09:44:13,631 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 09:44:13,632 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 09:44:13,633 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 09:44:13,633 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 09:44:13,633 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 09:44:13,634 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 09:44:13,634 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 09:44:13,634 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 09:44:13,635 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 09:44:13,635 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 09:44:13,636 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 09:44:13,661 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 09:44:13,662 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 09:44:13,662 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 09:44:13,662 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 09:44:13,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 09:44:13,663 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 09:44:13,663 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 09:44:13,664 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 09:44:13,664 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 09:44:13,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 09:44:13,664 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 09:44:13,664 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 09:44:13,665 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 09:44:13,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:44:13,666 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 09:44:13,666 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 09:44:13,666 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 09:44:13,666 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 09:44:13,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 09:44:13,666 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 09:44:13,666 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 09:44:13,667 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 09:44:13,667 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 09:44:13,667 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 09:44:13,667 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 09:44:13,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 09:44:13,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 09:44:13,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 09:44:13,882 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 09:44:13,884 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 09:44:13,885 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-04-02 09:44:14,786 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 09:44:15,205 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 09:44:15,206 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-04-02 09:44:15,237 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13b683572/962af602ad264ebf92cbce1517289cdc/FLAG6bc036b41 [2023-04-02 09:44:15,249 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13b683572/962af602ad264ebf92cbce1517289cdc [2023-04-02 09:44:15,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 09:44:15,252 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 09:44:15,254 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 09:44:15,254 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 09:44:15,257 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 09:44:15,257 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:44:15" (1/1) ... [2023-04-02 09:44:15,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@85baab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:15, skipping insertion in model container [2023-04-02 09:44:15,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:44:15" (1/1) ... [2023-04-02 09:44:15,263 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 09:44:15,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 09:44:16,552 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2023-04-02 09:44:16,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:44:16,686 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 09:44:16,909 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2023-04-02 09:44:16,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:44:16,976 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:44:16,976 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:44:16,982 INFO L208 MainTranslator]: Completed translation [2023-04-02 09:44:16,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16 WrapperNode [2023-04-02 09:44:16,982 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 09:44:16,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 09:44:16,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 09:44:16,983 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 09:44:16,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:16,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,171 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,192 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,244 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,267 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,293 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 09:44:17,293 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 09:44:17,293 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 09:44:17,293 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 09:44:17,294 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (1/1) ... [2023-04-02 09:44:17,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:44:17,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 09:44:17,330 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-02 09:44:17,348 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-02 09:44:17,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 09:44:17,369 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 09:44:17,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_assign_page [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_mark_end [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_compare_to_buffer [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2023-04-02 09:44:17,371 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_unused [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_exit_state_machine [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_int_reg [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_regs [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_write_regs [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_default_bad [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_read_page [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_write_block [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_send_command [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_reset [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_parallel_switch [2023-04-02 09:44:17,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_page_bad [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_oob [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_write_block [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_free_block [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_fix_boot_page_endianness [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_boot_blocks [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_ftl_initialize [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_ftl_scan [2023-04-02 09:44:17,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush_timer [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_init [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_read [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_do_write_request [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_do_read_request [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_open [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_release [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_prepare_req [2023-04-02 09:44:17,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_submit_req [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_check_card [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_disk [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_probe [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_suspend [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_resume [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_exit [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-02 09:44:17,375 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_memstick_driver_3 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_block_device_operations_4 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-02 09:44:17,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_13 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_17 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_18 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_19 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_22 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_23 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_24 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_25 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_26 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_27 [2023-04-02 09:44:17,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_29 [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_30 [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_31 [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-02 09:44:17,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_memstick_host [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_memstick_host [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_memstick_host [2023-04-02 09:44:17,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_memstick_host [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_msb_disk_lock [2023-04-02 09:44:17,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request_all [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 09:44:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_disk [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_dump_rq_flags [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_init_queue [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_bounce_limit [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segments [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_prep_rq [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_requeue_request [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_sg [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_stop_queue [2023-04-02 09:44:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_init_req [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_init_req_sg [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_new_req [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_register_driver [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_unregister_driver [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-02 09:44:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure register_blkdev [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure set_disk_ro [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-02 09:44:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-02 09:44:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-04-02 09:44:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-02 09:44:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 09:44:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 09:44:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 09:44:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-04-02 09:44:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 09:44:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_13 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_22 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_26 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_30 [2023-04-02 09:44:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-02 09:44:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_19 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_25 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_27 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_29 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_31 [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:44:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_18 [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_17 [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_23 [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-02 09:44:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_24 [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 09:44:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_memstick_driver_3 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_block_device_operations_4 [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 09:44:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_disk_ro [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_assign_page [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_mark_end [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2023-04-02 09:44:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_requeue_request [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_stop_queue [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request_all [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_queue [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce_limit [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2023-04-02 09:44:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_prep_rq [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_sg [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure blk_dump_rq_flags [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_register_driver [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_unregister_driver [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_init_req_sg [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_init_req [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_new_req [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_default_bad [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_compare_to_buffer [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2023-04-02 09:44:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_unused [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_exit_state_machine [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_int_reg [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_regs [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_write_regs [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_read_page [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_write_block [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_send_command [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_reset [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_parallel_switch [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_page_bad [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2023-04-02 09:44:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_oob [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_write_block [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_free_block [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_fix_boot_page_endianness [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_boot_blocks [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_ftl_initialize [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_ftl_scan [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush_timer [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_init [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_read [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_do_write_request [2023-04-02 09:44:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure msb_do_read_request [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_open [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_release [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_prepare_req [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_submit_req [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_check_card [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_disk [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_probe [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_suspend [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_resume [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_exit [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 09:44:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-02 09:44:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_memstick_host [2023-04-02 09:44:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_msb_disk_lock [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 09:44:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 09:44:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 09:44:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 09:44:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 09:44:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 09:44:17,971 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 09:44:17,979 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 09:44:18,095 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 09:44:20,564 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 09:44:20,576 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 09:44:20,577 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 09:44:20,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:44:20 BoogieIcfgContainer [2023-04-02 09:44:20,583 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 09:44:20,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 09:44:20,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 09:44:20,587 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 09:44:20,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 09:44:15" (1/3) ... [2023-04-02 09:44:20,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166f96c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:44:20, skipping insertion in model container [2023-04-02 09:44:20,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:44:16" (2/3) ... [2023-04-02 09:44:20,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166f96c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:44:20, skipping insertion in model container [2023-04-02 09:44:20,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:44:20" (3/3) ... [2023-04-02 09:44:20,589 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-04-02 09:44:20,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 09:44:20,601 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 09:44:20,680 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 09:44:20,685 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3d093395, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 09:44:20,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 09:44:20,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 2660 states, 1734 states have (on average 1.3264129181084199) internal successors, (2300), 1790 states have internal predecessors, (2300), 655 states have call successors, (655), 203 states have call predecessors, (655), 202 states have return successors, (648), 641 states have call predecessors, (648), 648 states have call successors, (648) [2023-04-02 09:44:20,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 09:44:20,716 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:44:20,716 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:44:20,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:44:20,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:44:20,721 INFO L85 PathProgramCache]: Analyzing trace with hash -642787762, now seen corresponding path program 1 times [2023-04-02 09:44:20,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:44:20,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103822999] [2023-04-02 09:44:20,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:44:20,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:44:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:44:21,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:44:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:21,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:44:21,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:44:21,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:44:21,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:44:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:44:21,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:21,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:44:21,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:44:21,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:21,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:44:21,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:44:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:21,536 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:44:21,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:44:21,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103822999] [2023-04-02 09:44:21,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103822999] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:44:21,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:44:21,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 09:44:21,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656973905] [2023-04-02 09:44:21,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:44:21,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 09:44:21,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:44:21,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 09:44:21,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 09:44:21,616 INFO L87 Difference]: Start difference. First operand has 2660 states, 1734 states have (on average 1.3264129181084199) internal successors, (2300), 1790 states have internal predecessors, (2300), 655 states have call successors, (655), 203 states have call predecessors, (655), 202 states have return successors, (648), 641 states have call predecessors, (648), 648 states have call successors, (648) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 8 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:44:39,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:44:39,183 INFO L93 Difference]: Finished difference Result 4955 states and 7202 transitions. [2023-04-02 09:44:39,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 09:44:39,185 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 8 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2023-04-02 09:44:39,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:44:39,218 INFO L225 Difference]: With dead ends: 4955 [2023-04-02 09:44:39,218 INFO L226 Difference]: Without dead ends: 2867 [2023-04-02 09:44:39,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2023-04-02 09:44:39,238 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 5342 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 5710 mSolverCounterSat, 4051 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5746 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 9761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4051 IncrementalHoareTripleChecker+Valid, 5710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2023-04-02 09:44:39,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5746 Valid, 728 Invalid, 9761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4051 Valid, 5710 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2023-04-02 09:44:39,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2023-04-02 09:44:39,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2041. [2023-04-02 09:44:39,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2041 states, 1319 states have (on average 1.3047763457164518) internal successors, (1721), 1358 states have internal predecessors, (1721), 535 states have call successors, (535), 189 states have call predecessors, (535), 186 states have return successors, (524), 517 states have call predecessors, (524), 524 states have call successors, (524) [2023-04-02 09:44:39,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2041 states to 2041 states and 2780 transitions. [2023-04-02 09:44:39,889 INFO L78 Accepts]: Start accepts. Automaton has 2041 states and 2780 transitions. Word has length 101 [2023-04-02 09:44:39,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:44:39,890 INFO L495 AbstractCegarLoop]: Abstraction has 2041 states and 2780 transitions. [2023-04-02 09:44:39,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 8 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:44:39,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2041 states and 2780 transitions. [2023-04-02 09:44:39,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 09:44:39,893 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:44:39,893 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:44:39,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 09:44:39,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:44:39,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:44:39,894 INFO L85 PathProgramCache]: Analyzing trace with hash -692904758, now seen corresponding path program 1 times [2023-04-02 09:44:39,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:44:39,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729183091] [2023-04-02 09:44:39,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:44:39,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:44:39,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:44:40,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:44:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:40,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:44:40,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:44:40,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:44:40,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:44:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:44:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:40,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:44:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:44:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:44:40,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:44:40,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:44:40,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:44:40,458 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:44:40,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:44:40,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729183091] [2023-04-02 09:44:40,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729183091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:44:40,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:44:40,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:44:40,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082732595] [2023-04-02 09:44:40,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:44:40,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:44:40,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:44:40,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:44:40,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:44:40,464 INFO L87 Difference]: Start difference. First operand 2041 states and 2780 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 8 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:45:11,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:45:11,171 INFO L93 Difference]: Finished difference Result 7643 states and 10940 transitions. [2023-04-02 09:45:11,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-02 09:45:11,171 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 8 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2023-04-02 09:45:11,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:45:11,199 INFO L225 Difference]: With dead ends: 7643 [2023-04-02 09:45:11,199 INFO L226 Difference]: Without dead ends: 5636 [2023-04-02 09:45:11,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=231, Invalid=581, Unknown=0, NotChecked=0, Total=812 [2023-04-02 09:45:11,207 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 12279 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 8496 mSolverCounterSat, 9852 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12717 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 18348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9852 IncrementalHoareTripleChecker+Valid, 8496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2023-04-02 09:45:11,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12717 Valid, 865 Invalid, 18348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9852 Valid, 8496 Invalid, 0 Unknown, 0 Unchecked, 27.5s Time] [2023-04-02 09:45:11,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5636 states. [2023-04-02 09:45:12,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5636 to 3975. [2023-04-02 09:45:12,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3975 states, 2578 states have (on average 1.3056633048875097) internal successors, (3366), 2649 states have internal predecessors, (3366), 1035 states have call successors, (1035), 364 states have call predecessors, (1035), 361 states have return successors, (1024), 1008 states have call predecessors, (1024), 1024 states have call successors, (1024) [2023-04-02 09:45:12,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3975 states to 3975 states and 5425 transitions. [2023-04-02 09:45:12,303 INFO L78 Accepts]: Start accepts. Automaton has 3975 states and 5425 transitions. Word has length 101 [2023-04-02 09:45:12,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:45:12,305 INFO L495 AbstractCegarLoop]: Abstraction has 3975 states and 5425 transitions. [2023-04-02 09:45:12,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 8 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:45:12,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3975 states and 5425 transitions. [2023-04-02 09:45:12,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-02 09:45:12,311 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:45:12,311 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:45:12,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 09:45:12,311 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:45:12,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:45:12,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1404717854, now seen corresponding path program 1 times [2023-04-02 09:45:12,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:45:12,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684469102] [2023-04-02 09:45:12,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:45:12,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:45:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:45:12,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:45:12,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:12,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:45:12,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:45:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:45:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:45:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:45:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:12,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:45:12,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:12,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:45:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:12,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:45:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:45:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 09:45:12,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:45:12,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 09:45:12,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 09:45:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:12,853 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:45:12,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:45:12,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684469102] [2023-04-02 09:45:12,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684469102] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:45:12,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:45:12,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:45:12,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191623107] [2023-04-02 09:45:12,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:45:12,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:45:12,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:45:12,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:45:12,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:45:12,857 INFO L87 Difference]: Start difference. First operand 3975 states and 5425 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 09:45:45,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:45:45,607 INFO L93 Difference]: Finished difference Result 15010 states and 21543 transitions. [2023-04-02 09:45:45,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-02 09:45:45,607 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 111 [2023-04-02 09:45:45,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:45:45,669 INFO L225 Difference]: With dead ends: 15010 [2023-04-02 09:45:45,669 INFO L226 Difference]: Without dead ends: 11069 [2023-04-02 09:45:45,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=234, Invalid=578, Unknown=0, NotChecked=0, Total=812 [2023-04-02 09:45:45,691 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 16975 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 10606 mSolverCounterSat, 12725 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17423 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 23331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12725 IncrementalHoareTripleChecker+Valid, 10606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2023-04-02 09:45:45,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17423 Valid, 1278 Invalid, 23331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12725 Valid, 10606 Invalid, 0 Unknown, 0 Unchecked, 28.1s Time] [2023-04-02 09:45:45,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11069 states. [2023-04-02 09:45:47,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11069 to 7771. [2023-04-02 09:45:47,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7771 states, 5061 states have (on average 1.308041888954752) internal successors, (6620), 5190 states have internal predecessors, (6620), 2015 states have call successors, (2015), 697 states have call predecessors, (2015), 694 states have return successors, (2004), 1975 states have call predecessors, (2004), 2004 states have call successors, (2004) [2023-04-02 09:45:47,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7771 states to 7771 states and 10639 transitions. [2023-04-02 09:45:47,965 INFO L78 Accepts]: Start accepts. Automaton has 7771 states and 10639 transitions. Word has length 111 [2023-04-02 09:45:47,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:45:47,966 INFO L495 AbstractCegarLoop]: Abstraction has 7771 states and 10639 transitions. [2023-04-02 09:45:47,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 09:45:47,966 INFO L276 IsEmpty]: Start isEmpty. Operand 7771 states and 10639 transitions. [2023-04-02 09:45:47,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 09:45:47,967 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:45:47,967 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:45:47,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 09:45:47,968 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:45:47,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:45:47,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1669431713, now seen corresponding path program 1 times [2023-04-02 09:45:47,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:45:47,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469378640] [2023-04-02 09:45:47,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:45:47,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:45:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:45:48,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:45:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:48,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:45:48,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:45:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:48,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:45:48,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:45:48,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:45:48,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:45:48,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:48,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:45:48,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:48,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:45:48,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:45:48,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 09:45:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:45:48,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:45:48,360 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:45:48,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:45:48,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469378640] [2023-04-02 09:45:48,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469378640] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:45:48,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:45:48,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:45:48,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570542688] [2023-04-02 09:45:48,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:45:48,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:45:48,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:45:48,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:45:48,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:45:48,362 INFO L87 Difference]: Start difference. First operand 7771 states and 10639 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-02 09:46:17,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:46:17,158 INFO L93 Difference]: Finished difference Result 24864 states and 35411 transitions. [2023-04-02 09:46:17,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-02 09:46:17,158 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2023-04-02 09:46:17,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:46:17,252 INFO L225 Difference]: With dead ends: 24864 [2023-04-02 09:46:17,252 INFO L226 Difference]: Without dead ends: 17127 [2023-04-02 09:46:17,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=214, Invalid=542, Unknown=0, NotChecked=0, Total=756 [2023-04-02 09:46:17,285 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 14131 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 9273 mSolverCounterSat, 9549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14540 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 18822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9549 IncrementalHoareTripleChecker+Valid, 9273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2023-04-02 09:46:17,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14540 Valid, 1134 Invalid, 18822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9549 Valid, 9273 Invalid, 0 Unknown, 0 Unchecked, 22.2s Time] [2023-04-02 09:46:17,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17127 states. [2023-04-02 09:46:21,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17127 to 12049. [2023-04-02 09:46:21,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12049 states, 7953 states have (on average 1.3129636615113793) internal successors, (10442), 8144 states have internal predecessors, (10442), 2993 states have call successors, (2993), 1105 states have call predecessors, (2993), 1102 states have return successors, (2982), 2933 states have call predecessors, (2982), 2982 states have call successors, (2982) [2023-04-02 09:46:21,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12049 states to 12049 states and 16417 transitions. [2023-04-02 09:46:21,160 INFO L78 Accepts]: Start accepts. Automaton has 12049 states and 16417 transitions. Word has length 114 [2023-04-02 09:46:21,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:46:21,160 INFO L495 AbstractCegarLoop]: Abstraction has 12049 states and 16417 transitions. [2023-04-02 09:46:21,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-02 09:46:21,161 INFO L276 IsEmpty]: Start isEmpty. Operand 12049 states and 16417 transitions. [2023-04-02 09:46:21,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 09:46:21,162 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:46:21,162 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:46:21,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 09:46:21,162 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:46:21,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:46:21,162 INFO L85 PathProgramCache]: Analyzing trace with hash 343346618, now seen corresponding path program 1 times [2023-04-02 09:46:21,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:46:21,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627283710] [2023-04-02 09:46:21,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:46:21,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:46:21,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:46:21,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:46:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:46:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:46:21,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:46:21,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:46:21,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:46:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:21,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:46:21,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:46:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:46:21,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:46:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 09:46:21,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:21,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:46:21,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:21,635 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:46:21,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:46:21,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627283710] [2023-04-02 09:46:21,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627283710] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:46:21,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:46:21,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 09:46:21,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493307977] [2023-04-02 09:46:21,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:46:21,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 09:46:21,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:46:21,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 09:46:21,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 09:46:21,637 INFO L87 Difference]: Start difference. First operand 12049 states and 16417 transitions. Second operand has 10 states, 10 states have (on average 5.2) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 09:46:44,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:46:44,809 INFO L93 Difference]: Finished difference Result 17458 states and 25495 transitions. [2023-04-02 09:46:44,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 09:46:44,810 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 114 [2023-04-02 09:46:44,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:46:44,864 INFO L225 Difference]: With dead ends: 17458 [2023-04-02 09:46:44,864 INFO L226 Difference]: Without dead ends: 17455 [2023-04-02 09:46:44,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=186, Invalid=414, Unknown=0, NotChecked=0, Total=600 [2023-04-02 09:46:44,870 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 7962 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 6183 mSolverCounterSat, 6475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7996 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 12658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6475 IncrementalHoareTripleChecker+Valid, 6183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2023-04-02 09:46:44,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7996 Valid, 757 Invalid, 12658 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6475 Valid, 6183 Invalid, 0 Unknown, 0 Unchecked, 16.4s Time] [2023-04-02 09:46:44,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17455 states. [2023-04-02 09:46:48,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17455 to 12048. [2023-04-02 09:46:48,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12048 states, 7953 states have (on average 1.312837922796429) internal successors, (10441), 8143 states have internal predecessors, (10441), 2992 states have call successors, (2992), 1105 states have call predecessors, (2992), 1102 states have return successors, (2982), 2933 states have call predecessors, (2982), 2982 states have call successors, (2982) [2023-04-02 09:46:48,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12048 states to 12048 states and 16415 transitions. [2023-04-02 09:46:48,671 INFO L78 Accepts]: Start accepts. Automaton has 12048 states and 16415 transitions. Word has length 114 [2023-04-02 09:46:48,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:46:48,671 INFO L495 AbstractCegarLoop]: Abstraction has 12048 states and 16415 transitions. [2023-04-02 09:46:48,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 09:46:48,672 INFO L276 IsEmpty]: Start isEmpty. Operand 12048 states and 16415 transitions. [2023-04-02 09:46:48,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-02 09:46:48,673 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:46:48,673 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:46:48,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 09:46:48,673 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:46:48,674 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:46:48,674 INFO L85 PathProgramCache]: Analyzing trace with hash 2052503350, now seen corresponding path program 1 times [2023-04-02 09:46:48,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:46:48,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037805808] [2023-04-02 09:46:48,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:46:48,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:46:48,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:48,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:46:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:48,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:46:49,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:46:49,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:46:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:49,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:46:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:46:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:46:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:49,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:46:49,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:46:49,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:49,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:46:49,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:46:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 09:46:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:46:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:46:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:46:49,135 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:46:49,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:46:49,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037805808] [2023-04-02 09:46:49,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037805808] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:46:49,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:46:49,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 09:46:49,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970021761] [2023-04-02 09:46:49,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:46:49,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 09:46:49,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:46:49,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 09:46:49,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 09:46:49,137 INFO L87 Difference]: Start difference. First operand 12048 states and 16415 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 09:47:12,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:47:12,516 INFO L93 Difference]: Finished difference Result 17457 states and 25493 transitions. [2023-04-02 09:47:12,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 09:47:12,517 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 115 [2023-04-02 09:47:12,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:47:12,582 INFO L225 Difference]: With dead ends: 17457 [2023-04-02 09:47:12,582 INFO L226 Difference]: Without dead ends: 17454 [2023-04-02 09:47:12,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=186, Invalid=414, Unknown=0, NotChecked=0, Total=600 [2023-04-02 09:47:12,592 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 8996 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 6843 mSolverCounterSat, 6868 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9028 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 13711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6868 IncrementalHoareTripleChecker+Valid, 6843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2023-04-02 09:47:12,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9028 Valid, 901 Invalid, 13711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6868 Valid, 6843 Invalid, 0 Unknown, 0 Unchecked, 16.2s Time] [2023-04-02 09:47:12,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17454 states. [2023-04-02 09:47:16,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17454 to 12047. [2023-04-02 09:47:16,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12047 states, 7953 states have (on average 1.3127121840814786) internal successors, (10440), 8142 states have internal predecessors, (10440), 2991 states have call successors, (2991), 1105 states have call predecessors, (2991), 1102 states have return successors, (2982), 2933 states have call predecessors, (2982), 2982 states have call successors, (2982) [2023-04-02 09:47:16,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12047 states to 12047 states and 16413 transitions. [2023-04-02 09:47:16,637 INFO L78 Accepts]: Start accepts. Automaton has 12047 states and 16413 transitions. Word has length 115 [2023-04-02 09:47:16,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:47:16,639 INFO L495 AbstractCegarLoop]: Abstraction has 12047 states and 16413 transitions. [2023-04-02 09:47:16,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 09:47:16,639 INFO L276 IsEmpty]: Start isEmpty. Operand 12047 states and 16413 transitions. [2023-04-02 09:47:16,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-02 09:47:16,641 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:47:16,642 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:47:16,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 09:47:16,642 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:47:16,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:47:16,642 INFO L85 PathProgramCache]: Analyzing trace with hash -798207939, now seen corresponding path program 1 times [2023-04-02 09:47:16,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:47:16,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828912520] [2023-04-02 09:47:16,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:47:16,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:47:16,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:47:17,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:47:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:47:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:47:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:47:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:47:17,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:47:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:17,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:47:17,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:17,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:47:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:17,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:47:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:47:17,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 09:47:17,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:17,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:47:17,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:17,224 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:47:17,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:47:17,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828912520] [2023-04-02 09:47:17,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828912520] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:47:17,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:47:17,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 09:47:17,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261441128] [2023-04-02 09:47:17,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:47:17,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 09:47:17,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:47:17,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 09:47:17,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 09:47:17,226 INFO L87 Difference]: Start difference. First operand 12047 states and 16413 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 09:47:48,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:47:48,611 INFO L93 Difference]: Finished difference Result 21862 states and 31704 transitions. [2023-04-02 09:47:48,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-02 09:47:48,611 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2023-04-02 09:47:48,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:47:48,692 INFO L225 Difference]: With dead ends: 21862 [2023-04-02 09:47:48,693 INFO L226 Difference]: Without dead ends: 21858 [2023-04-02 09:47:48,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=301, Invalid=755, Unknown=0, NotChecked=0, Total=1056 [2023-04-02 09:47:48,704 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 14729 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 9791 mSolverCounterSat, 10348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14933 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 20139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10348 IncrementalHoareTripleChecker+Valid, 9791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2023-04-02 09:47:48,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14933 Valid, 895 Invalid, 20139 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10348 Valid, 9791 Invalid, 0 Unknown, 0 Unchecked, 22.1s Time] [2023-04-02 09:47:48,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21858 states. [2023-04-02 09:47:54,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21858 to 15585. [2023-04-02 09:47:54,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15585 states, 10285 states have (on average 1.309382596013612) internal successors, (13467), 10516 states have internal predecessors, (13467), 3877 states have call successors, (3877), 1425 states have call predecessors, (3877), 1422 states have return successors, (3870), 3809 states have call predecessors, (3870), 3870 states have call successors, (3870) [2023-04-02 09:47:54,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15585 states to 15585 states and 21214 transitions. [2023-04-02 09:47:54,150 INFO L78 Accepts]: Start accepts. Automaton has 15585 states and 21214 transitions. Word has length 116 [2023-04-02 09:47:54,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:47:54,150 INFO L495 AbstractCegarLoop]: Abstraction has 15585 states and 21214 transitions. [2023-04-02 09:47:54,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 09:47:54,150 INFO L276 IsEmpty]: Start isEmpty. Operand 15585 states and 21214 transitions. [2023-04-02 09:47:54,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-02 09:47:54,151 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:47:54,151 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:47:54,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 09:47:54,152 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:47:54,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:47:54,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1024060185, now seen corresponding path program 1 times [2023-04-02 09:47:54,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:47:54,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004266265] [2023-04-02 09:47:54,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:47:54,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:47:54,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:47:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:47:54,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:54,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:47:54,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:47:54,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:47:54,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:47:54,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 09:47:54,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 09:47:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 09:47:54,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:54,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 09:47:54,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 09:47:54,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 09:47:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:47:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:47:54,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:47:54,649 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-02 09:47:54,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:47:54,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004266265] [2023-04-02 09:47:54,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004266265] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:47:54,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:47:54,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 09:47:54,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293192546] [2023-04-02 09:47:54,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:47:54,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 09:47:54,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:47:54,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 09:47:54,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 09:47:54,650 INFO L87 Difference]: Start difference. First operand 15585 states and 21214 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 10 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)