/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:38:06,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:38:06,790 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:38:06,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:38:06,807 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:38:06,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:38:06,808 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:38:06,810 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:38:06,811 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:38:06,811 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:38:06,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:38:06,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:38:06,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:38:06,814 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:38:06,814 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:38:06,815 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:38:06,816 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:38:06,816 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:38:06,818 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:38:06,819 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:38:06,820 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:38:06,821 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:38:06,821 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:38:06,822 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:38:06,824 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:38:06,824 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:38:06,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:38:06,825 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:38:06,825 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:38:06,826 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:38:06,826 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:38:06,827 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:38:06,827 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:38:06,828 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:38:06,828 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:38:06,829 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:38:06,829 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:38:06,829 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:38:06,829 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:38:06,830 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:38:06,830 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:38:06,831 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:38:06,852 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:38:06,852 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:38:06,852 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:38:06,852 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:38:06,865 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:38:06,865 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:38:06,865 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:38:06,865 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:38:06,865 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:38:06,865 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:38:06,865 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:38:06,865 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:38:06,866 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:38:06,866 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:38:06,866 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:38:06,866 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:38:06,866 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:38:06,866 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:38:06,866 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:38:06,867 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:38:06,868 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:38:06,868 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:38:06,868 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:38:06,869 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:38:06,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:38:06,869 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:38:06,869 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:38:06,869 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:38:06,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:38:07,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:38:07,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:38:07,027 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:38:07,029 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:38:07,030 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--scsi--3w-9xxx.ko-entry_point.cil.out.i [2023-04-01 01:38:08,004 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:38:08,489 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:38:08,489 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--scsi--3w-9xxx.ko-entry_point.cil.out.i [2023-04-01 01:38:08,528 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f00d65123/c97888d2d82b4c1584c54f0964c1d312/FLAG8a473583e [2023-04-01 01:38:08,543 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f00d65123/c97888d2d82b4c1584c54f0964c1d312 [2023-04-01 01:38:08,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:38:08,545 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:38:08,548 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:38:08,548 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:38:08,551 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:38:08,551 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:38:08" (1/1) ... [2023-04-01 01:38:08,552 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6066853e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:08, skipping insertion in model container [2023-04-01 01:38:08,552 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:38:08" (1/1) ... [2023-04-01 01:38:08,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:38:08,655 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:38:09,938 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--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2023-04-01 01:38:10,033 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:38:10,068 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:38:10,299 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--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2023-04-01 01:38:10,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:38:10,391 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:38:10,396 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:38:10,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10 WrapperNode [2023-04-01 01:38:10,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:38:10,397 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:38:10,397 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:38:10,397 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:38:10,405 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,475 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,476 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,653 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,671 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,693 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:38:10,694 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:38:10,694 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:38:10,694 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:38:10,696 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (1/1) ... [2023-04-01 01:38:10,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:38:10,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:38:10,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:38:10,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 01:38:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 01:38:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_exact [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-01 01:38:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_copy_from_buffer [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_copy_to_buffer [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_show_stats [2023-04-01 01:38:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_complete [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_drain_queue [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_queue_event [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_read_queue [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_severity_lookup [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_sync_time [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_allocate_memory [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_check_bits [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_check_srl [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_chrdev_ioctl [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_chrdev_open [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_decode_bits [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_empty_response_queue [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_empty_response_queue_large [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_fill_sense [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_device_extension [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_request_id [2023-04-01 01:38:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_param [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_request_id [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_initconnection [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_initialize_device_extension [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_interrupt [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_load_sgl [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_poll_response [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_poll_status [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_poll_status_gone [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_post_command_packet [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_device_extension [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_sequence [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsi_biosparam [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsi_eh_reset [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsi_queue_lck [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsi_queue [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsiop_execute_scsi [2023-04-01 01:38:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsiop_execute_scsi_complete [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __twa_shutdown [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_shutdown [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_string_lookup [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_slave_configure [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_probe [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_remove [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_suspend [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_resume [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_init [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_exit [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 01:38:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_3 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2023-04-01 01:38:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_12 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_13 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_14 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_16 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_17 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_18 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_19 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_20 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_21 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_22 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_23 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_24 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_26 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_27 [2023-04-01 01:38:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_28 [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_29 [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_30 [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-01 01:38:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 01:38:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_twa_chrdev_mutex [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_twa_chrdev_mutex [2023-04-01 01:38:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_twa_chrdev_mutex [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-01 01:38:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-04-01 01:38:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_3 [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_range [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 01:38:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_prefix_printk [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2023-04-01 01:38:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-01 01:38:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 01:38:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:38:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:38:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:38:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 01:38:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2023-04-01 01:38:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_16 [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_18 [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_14 [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:38:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_13 [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_17 [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_twa_chrdev_mutex [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_twa_chrdev_mutex [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:38:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 01:38:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_3 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 01:38:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_21 [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_27 [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_19 [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_26 [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-01 01:38:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_29 [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_30 [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_exact [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 01:38:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_22 [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_20 [2023-04-01 01:38:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_12 [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_23 [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_24 [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_28 [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_prefix_printk [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_copy_from_buffer [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_copy_to_buffer [2023-04-01 01:38:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_queue_event [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_read_queue [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_severity_lookup [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_sync_time [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_chrdev_ioctl [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_chrdev_open [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_fill_sense [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_request_id [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_request_id [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_initconnection [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_load_sgl [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_poll_response [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_poll_status_gone [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_post_command_packet [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_device_extension [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_sequence [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsiop_execute_scsi [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsiop_execute_scsi_complete [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_string_lookup [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_show_stats [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_complete [2023-04-01 01:38:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_drain_queue [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_allocate_memory [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_check_bits [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_check_srl [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_decode_bits [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_empty_response_queue [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_empty_response_queue_large [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_device_extension [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_param [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_initialize_device_extension [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_interrupt [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_poll_status [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsi_biosparam [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsi_eh_reset [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsi_queue_lck [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsi_queue [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure __twa_shutdown [2023-04-01 01:38:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure twa_shutdown [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_slave_configure [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_probe [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_remove [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_suspend [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_resume [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_init [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure twa_exit [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_3 [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 01:38:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_ioctl_lock_of_TAG_TW_Device_Extension [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 01:38:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_twa_chrdev_mutex [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_twa_chrdev_mutex [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_twa_chrdev_mutex [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_twa_chrdev_mutex [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_twa_chrdev_mutex [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_twa_chrdev_mutex [2023-04-01 01:38:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_twa_chrdev_mutex [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_twa_chrdev_mutex [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_twa_chrdev_mutex [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:38:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:38:11,505 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:38:11,513 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:38:12,132 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:38:15,412 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:38:16,567 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:38:16,567 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 01:38:16,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:38:16 BoogieIcfgContainer [2023-04-01 01:38:16,571 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:38:16,573 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:38:16,573 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:38:16,575 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:38:16,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:38:08" (1/3) ... [2023-04-01 01:38:16,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36c9b295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:38:16, skipping insertion in model container [2023-04-01 01:38:16,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:38:10" (2/3) ... [2023-04-01 01:38:16,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36c9b295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:38:16, skipping insertion in model container [2023-04-01 01:38:16,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:38:16" (3/3) ... [2023-04-01 01:38:16,577 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2023-04-01 01:38:16,588 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:38:16,589 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:38:16,651 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:38:16,657 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5d8e79f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:38:16,657 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:38:16,666 INFO L276 IsEmpty]: Start isEmpty. Operand has 2118 states, 1250 states have (on average 1.2792) internal successors, (1599), 1298 states have internal predecessors, (1599), 603 states have call successors, (603), 209 states have call predecessors, (603), 208 states have return successors, (592), 590 states have call predecessors, (592), 592 states have call successors, (592) [2023-04-01 01:38:16,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-01 01:38:16,689 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:16,689 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:16,690 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:16,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:16,693 INFO L85 PathProgramCache]: Analyzing trace with hash 331700308, now seen corresponding path program 1 times [2023-04-01 01:38:16,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:16,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928140072] [2023-04-01 01:38:16,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:16,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:17,285 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2023-04-01 01:38:17,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:17,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928140072] [2023-04-01 01:38:17,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928140072] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:17,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:17,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:17,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129859592] [2023-04-01 01:38:17,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:17,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:17,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:17,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:17,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:17,311 INFO L87 Difference]: Start difference. First operand has 2118 states, 1250 states have (on average 1.2792) internal successors, (1599), 1298 states have internal predecessors, (1599), 603 states have call successors, (603), 209 states have call predecessors, (603), 208 states have return successors, (592), 590 states have call predecessors, (592), 592 states have call successors, (592) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 01:38:19,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:38:21,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:21,542 INFO L93 Difference]: Finished difference Result 5565 states and 7620 transitions. [2023-04-01 01:38:21,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:21,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 178 [2023-04-01 01:38:21,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:21,592 INFO L225 Difference]: With dead ends: 5565 [2023-04-01 01:38:21,593 INFO L226 Difference]: Without dead ends: 3649 [2023-04-01 01:38:21,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:21,625 INFO L413 NwaCegarLoop]: 2536 mSDtfsCounter, 2496 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2496 SdHoareTripleChecker+Valid, 4759 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:21,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2496 Valid, 4759 Invalid, 542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-04-01 01:38:21,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3649 states. [2023-04-01 01:38:21,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3649 to 3594. [2023-04-01 01:38:21,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2189 states have (on average 1.2887163088168114) internal successors, (2821), 2247 states have internal predecessors, (2821), 1027 states have call successors, (1027), 380 states have call predecessors, (1027), 377 states have return successors, (1043), 1003 states have call predecessors, (1043), 1015 states have call successors, (1043) [2023-04-01 01:38:21,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 4891 transitions. [2023-04-01 01:38:21,928 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 4891 transitions. Word has length 178 [2023-04-01 01:38:21,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:21,930 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 4891 transitions. [2023-04-01 01:38:21,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 01:38:21,931 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 4891 transitions. [2023-04-01 01:38:21,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-01 01:38:21,938 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:21,938 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:21,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:38:21,939 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:21,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:21,940 INFO L85 PathProgramCache]: Analyzing trace with hash -572021974, now seen corresponding path program 1 times [2023-04-01 01:38:21,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:21,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263465761] [2023-04-01 01:38:21,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:21,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:22,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:22,612 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2023-04-01 01:38:22,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:22,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263465761] [2023-04-01 01:38:22,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263465761] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:22,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:22,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:22,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144180511] [2023-04-01 01:38:22,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:22,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:22,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:22,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:22,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:22,615 INFO L87 Difference]: Start difference. First operand 3594 states and 4891 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-01 01:38:25,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:25,769 INFO L93 Difference]: Finished difference Result 10638 states and 14491 transitions. [2023-04-01 01:38:25,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:25,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 178 [2023-04-01 01:38:25,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:25,823 INFO L225 Difference]: With dead ends: 10638 [2023-04-01 01:38:25,823 INFO L226 Difference]: Without dead ends: 7084 [2023-04-01 01:38:25,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:25,852 INFO L413 NwaCegarLoop]: 2429 mSDtfsCounter, 2477 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2477 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:25,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2477 Valid, 4721 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 01:38:25,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7084 states. [2023-04-01 01:38:26,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7084 to 7077. [2023-04-01 01:38:26,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7077 states, 4326 states have (on average 1.2894128525196487) internal successors, (5578), 4433 states have internal predecessors, (5578), 2010 states have call successors, (2010), 743 states have call predecessors, (2010), 740 states have return successors, (2054), 1974 states have call predecessors, (2054), 1998 states have call successors, (2054) [2023-04-01 01:38:26,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7077 states to 7077 states and 9642 transitions. [2023-04-01 01:38:26,123 INFO L78 Accepts]: Start accepts. Automaton has 7077 states and 9642 transitions. Word has length 178 [2023-04-01 01:38:26,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:26,124 INFO L495 AbstractCegarLoop]: Abstraction has 7077 states and 9642 transitions. [2023-04-01 01:38:26,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-01 01:38:26,124 INFO L276 IsEmpty]: Start isEmpty. Operand 7077 states and 9642 transitions. [2023-04-01 01:38:26,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-04-01 01:38:26,127 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:26,127 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:26,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:38:26,127 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:26,128 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:26,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1422216136, now seen corresponding path program 1 times [2023-04-01 01:38:26,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:26,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116895453] [2023-04-01 01:38:26,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:26,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:26,438 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2023-04-01 01:38:26,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:26,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116895453] [2023-04-01 01:38:26,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116895453] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:26,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:26,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:26,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176288387] [2023-04-01 01:38:26,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:26,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:26,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:26,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:26,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:26,443 INFO L87 Difference]: Start difference. First operand 7077 states and 9642 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 01:38:28,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:38:31,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:38:32,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:32,490 INFO L93 Difference]: Finished difference Result 20221 states and 27692 transitions. [2023-04-01 01:38:32,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:32,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2023-04-01 01:38:32,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:32,549 INFO L225 Difference]: With dead ends: 20221 [2023-04-01 01:38:32,550 INFO L226 Difference]: Without dead ends: 13184 [2023-04-01 01:38:32,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:32,577 INFO L413 NwaCegarLoop]: 2345 mSDtfsCounter, 2299 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2299 SdHoareTripleChecker+Valid, 4596 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:32,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2299 Valid, 4596 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 517 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 01:38:32,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13184 states. [2023-04-01 01:38:32,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13184 to 13091. [2023-04-01 01:38:32,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13091 states, 8032 states have (on average 1.2900896414342629) internal successors, (10362), 8227 states have internal predecessors, (10362), 3720 states have call successors, (3720), 1339 states have call predecessors, (3720), 1338 states have return successors, (3914), 3660 states have call predecessors, (3914), 3708 states have call successors, (3914) [2023-04-01 01:38:33,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13091 states to 13091 states and 17996 transitions. [2023-04-01 01:38:33,095 INFO L78 Accepts]: Start accepts. Automaton has 13091 states and 17996 transitions. Word has length 185 [2023-04-01 01:38:33,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:33,097 INFO L495 AbstractCegarLoop]: Abstraction has 13091 states and 17996 transitions. [2023-04-01 01:38:33,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 01:38:33,098 INFO L276 IsEmpty]: Start isEmpty. Operand 13091 states and 17996 transitions. [2023-04-01 01:38:33,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-01 01:38:33,101 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:33,101 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:33,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:38:33,101 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:33,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:33,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1230249264, now seen corresponding path program 1 times [2023-04-01 01:38:33,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:33,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289421466] [2023-04-01 01:38:33,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:33,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:33,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:33,458 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-04-01 01:38:33,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:33,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289421466] [2023-04-01 01:38:33,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289421466] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:33,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:33,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:33,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608660799] [2023-04-01 01:38:33,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:33,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:33,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:33,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:33,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:33,462 INFO L87 Difference]: Start difference. First operand 13091 states and 17996 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:34,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:34,988 INFO L93 Difference]: Finished difference Result 13093 states and 17997 transitions. [2023-04-01 01:38:34,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:34,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 201 [2023-04-01 01:38:34,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:35,122 INFO L225 Difference]: With dead ends: 13093 [2023-04-01 01:38:35,122 INFO L226 Difference]: Without dead ends: 13090 [2023-04-01 01:38:35,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:35,146 INFO L413 NwaCegarLoop]: 2315 mSDtfsCounter, 2521 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2521 SdHoareTripleChecker+Valid, 2316 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:35,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2521 Valid, 2316 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 01:38:35,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13090 states. [2023-04-01 01:38:35,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13090 to 13090. [2023-04-01 01:38:35,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13090 states, 8032 states have (on average 1.2899651394422311) internal successors, (10361), 8226 states have internal predecessors, (10361), 3719 states have call successors, (3719), 1339 states have call predecessors, (3719), 1338 states have return successors, (3914), 3660 states have call predecessors, (3914), 3708 states have call successors, (3914) [2023-04-01 01:38:35,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13090 states to 13090 states and 17994 transitions. [2023-04-01 01:38:35,716 INFO L78 Accepts]: Start accepts. Automaton has 13090 states and 17994 transitions. Word has length 201 [2023-04-01 01:38:35,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:35,718 INFO L495 AbstractCegarLoop]: Abstraction has 13090 states and 17994 transitions. [2023-04-01 01:38:35,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:35,719 INFO L276 IsEmpty]: Start isEmpty. Operand 13090 states and 17994 transitions. [2023-04-01 01:38:35,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-01 01:38:35,721 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:35,721 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:35,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:38:35,721 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:35,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:35,722 INFO L85 PathProgramCache]: Analyzing trace with hash 515922723, now seen corresponding path program 1 times [2023-04-01 01:38:35,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:35,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403325307] [2023-04-01 01:38:35,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:35,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:36,136 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-04-01 01:38:36,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:36,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403325307] [2023-04-01 01:38:36,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403325307] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:36,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:36,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:36,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503930568] [2023-04-01 01:38:36,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:36,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:36,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:36,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:36,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:36,138 INFO L87 Difference]: Start difference. First operand 13090 states and 17994 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:38,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:38:40,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:40,635 INFO L93 Difference]: Finished difference Result 25069 states and 34478 transitions. [2023-04-01 01:38:40,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:40,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 202 [2023-04-01 01:38:40,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:40,735 INFO L225 Difference]: With dead ends: 25069 [2023-04-01 01:38:40,735 INFO L226 Difference]: Without dead ends: 25064 [2023-04-01 01:38:40,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:40,754 INFO L413 NwaCegarLoop]: 2592 mSDtfsCounter, 2244 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2244 SdHoareTripleChecker+Valid, 4827 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:40,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2244 Valid, 4827 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 01:38:40,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25064 states. [2023-04-01 01:38:41,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25064 to 25060. [2023-04-01 01:38:41,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25060 states, 15407 states have (on average 1.2898033361459078) internal successors, (19872), 15769 states have internal predecessors, (19872), 7101 states have call successors, (7101), 2573 states have call predecessors, (7101), 2551 states have return successors, (7489), 6973 states have call predecessors, (7489), 7089 states have call successors, (7489) [2023-04-01 01:38:41,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25060 states to 25060 states and 34462 transitions. [2023-04-01 01:38:41,739 INFO L78 Accepts]: Start accepts. Automaton has 25060 states and 34462 transitions. Word has length 202 [2023-04-01 01:38:41,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:41,740 INFO L495 AbstractCegarLoop]: Abstraction has 25060 states and 34462 transitions. [2023-04-01 01:38:41,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:41,740 INFO L276 IsEmpty]: Start isEmpty. Operand 25060 states and 34462 transitions. [2023-04-01 01:38:41,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-01 01:38:41,743 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:41,743 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:41,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:38:41,743 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:41,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:41,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1187315661, now seen corresponding path program 1 times [2023-04-01 01:38:41,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:41,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222962022] [2023-04-01 01:38:41,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:41,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:41,982 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-04-01 01:38:41,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:41,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222962022] [2023-04-01 01:38:41,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222962022] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:41,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:41,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:41,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333611253] [2023-04-01 01:38:41,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:41,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:41,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:41,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:41,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:41,984 INFO L87 Difference]: Start difference. First operand 25060 states and 34462 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:44,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:44,364 INFO L93 Difference]: Finished difference Result 25062 states and 34463 transitions. [2023-04-01 01:38:44,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:44,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 203 [2023-04-01 01:38:44,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:44,564 INFO L225 Difference]: With dead ends: 25062 [2023-04-01 01:38:44,565 INFO L226 Difference]: Without dead ends: 25059 [2023-04-01 01:38:44,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:44,574 INFO L413 NwaCegarLoop]: 2313 mSDtfsCounter, 2517 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2314 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:44,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2314 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 01:38:44,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25059 states. [2023-04-01 01:38:45,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25059 to 25059. [2023-04-01 01:38:45,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25059 states, 15407 states have (on average 1.289738430583501) internal successors, (19871), 15768 states have internal predecessors, (19871), 7100 states have call successors, (7100), 2573 states have call predecessors, (7100), 2551 states have return successors, (7489), 6973 states have call predecessors, (7489), 7089 states have call successors, (7489) [2023-04-01 01:38:45,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25059 states to 25059 states and 34460 transitions. [2023-04-01 01:38:45,504 INFO L78 Accepts]: Start accepts. Automaton has 25059 states and 34460 transitions. Word has length 203 [2023-04-01 01:38:45,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:45,505 INFO L495 AbstractCegarLoop]: Abstraction has 25059 states and 34460 transitions. [2023-04-01 01:38:45,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:45,505 INFO L276 IsEmpty]: Start isEmpty. Operand 25059 states and 34460 transitions. [2023-04-01 01:38:45,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-01 01:38:45,508 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:45,508 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:45,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 01:38:45,508 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:45,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:45,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1846874150, now seen corresponding path program 1 times [2023-04-01 01:38:45,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:45,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368647592] [2023-04-01 01:38:45,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:45,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:45,884 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-04-01 01:38:45,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:45,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368647592] [2023-04-01 01:38:45,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368647592] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:45,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:45,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:45,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931062730] [2023-04-01 01:38:45,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:45,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:45,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:45,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:45,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:45,886 INFO L87 Difference]: Start difference. First operand 25059 states and 34460 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:47,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:47,693 INFO L93 Difference]: Finished difference Result 25061 states and 34461 transitions. [2023-04-01 01:38:47,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:47,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 204 [2023-04-01 01:38:47,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:47,782 INFO L225 Difference]: With dead ends: 25061 [2023-04-01 01:38:47,782 INFO L226 Difference]: Without dead ends: 25058 [2023-04-01 01:38:47,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:47,796 INFO L413 NwaCegarLoop]: 2311 mSDtfsCounter, 2514 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2514 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:47,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2514 Valid, 2312 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 01:38:47,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25058 states. [2023-04-01 01:38:48,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25058 to 25058. [2023-04-01 01:38:48,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25058 states, 15407 states have (on average 1.2896735250210942) internal successors, (19870), 15767 states have internal predecessors, (19870), 7099 states have call successors, (7099), 2573 states have call predecessors, (7099), 2551 states have return successors, (7489), 6973 states have call predecessors, (7489), 7089 states have call successors, (7489) [2023-04-01 01:38:48,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25058 states to 25058 states and 34458 transitions. [2023-04-01 01:38:48,877 INFO L78 Accepts]: Start accepts. Automaton has 25058 states and 34458 transitions. Word has length 204 [2023-04-01 01:38:48,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:48,877 INFO L495 AbstractCegarLoop]: Abstraction has 25058 states and 34458 transitions. [2023-04-01 01:38:48,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:48,877 INFO L276 IsEmpty]: Start isEmpty. Operand 25058 states and 34458 transitions. [2023-04-01 01:38:48,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-01 01:38:48,880 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:48,880 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:48,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 01:38:48,880 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:48,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:48,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1417482646, now seen corresponding path program 1 times [2023-04-01 01:38:48,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:48,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752678728] [2023-04-01 01:38:48,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:48,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:49,255 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2023-04-01 01:38:49,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:49,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752678728] [2023-04-01 01:38:49,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752678728] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:49,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:49,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:49,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509537345] [2023-04-01 01:38:49,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:49,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:49,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:49,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:49,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:49,258 INFO L87 Difference]: Start difference. First operand 25058 states and 34458 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:52,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:52,094 INFO L93 Difference]: Finished difference Result 28703 states and 39345 transitions. [2023-04-01 01:38:52,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:52,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 205 [2023-04-01 01:38:52,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:52,198 INFO L225 Difference]: With dead ends: 28703 [2023-04-01 01:38:52,198 INFO L226 Difference]: Without dead ends: 28682 [2023-04-01 01:38:52,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:52,217 INFO L413 NwaCegarLoop]: 2307 mSDtfsCounter, 2277 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 3260 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:52,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 3260 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 01:38:52,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28682 states. [2023-04-01 01:38:53,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28682 to 28679. [2023-04-01 01:38:53,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28679 states, 17667 states have (on average 1.2885605931963549) internal successors, (22765), 18057 states have internal predecessors, (22765), 8069 states have call successors, (8069), 2961 states have call predecessors, (8069), 2942 states have return successors, (8472), 7938 states have call predecessors, (8472), 8062 states have call successors, (8472) [2023-04-01 01:38:53,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28679 states to 28679 states and 39306 transitions. [2023-04-01 01:38:53,606 INFO L78 Accepts]: Start accepts. Automaton has 28679 states and 39306 transitions. Word has length 205 [2023-04-01 01:38:53,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:53,608 INFO L495 AbstractCegarLoop]: Abstraction has 28679 states and 39306 transitions. [2023-04-01 01:38:53,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 01:38:53,608 INFO L276 IsEmpty]: Start isEmpty. Operand 28679 states and 39306 transitions. [2023-04-01 01:38:53,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-01 01:38:53,631 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:53,631 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:53,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 01:38:53,631 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:53,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:53,632 INFO L85 PathProgramCache]: Analyzing trace with hash -388304043, now seen corresponding path program 1 times [2023-04-01 01:38:53,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:53,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898562610] [2023-04-01 01:38:53,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:53,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2023-04-01 01:38:53,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:53,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898562610] [2023-04-01 01:38:53,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898562610] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:53,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:53,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:53,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818757228] [2023-04-01 01:38:53,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:53,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:53,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:53,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:53,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:53,935 INFO L87 Difference]: Start difference. First operand 28679 states and 39306 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-01 01:38:57,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:38:57,622 INFO L93 Difference]: Finished difference Result 53305 states and 72923 transitions. [2023-04-01 01:38:57,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:38:57,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 322 [2023-04-01 01:38:57,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:38:57,696 INFO L225 Difference]: With dead ends: 53305 [2023-04-01 01:38:57,696 INFO L226 Difference]: Without dead ends: 24674 [2023-04-01 01:38:57,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:57,769 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 1803 mSDsluCounter, 2207 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 5386 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:38:57,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 5386 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 01:38:57,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24674 states. [2023-04-01 01:38:58,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24674 to 24566. [2023-04-01 01:38:58,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24566 states, 15271 states have (on average 1.2903542662563028) internal successors, (19705), 15562 states have internal predecessors, (19705), 6746 states have call successors, (6746), 2568 states have call predecessors, (6746), 2548 states have return successors, (7095), 6647 states have call predecessors, (7095), 6739 states have call successors, (7095) [2023-04-01 01:38:58,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24566 states to 24566 states and 33546 transitions. [2023-04-01 01:38:58,774 INFO L78 Accepts]: Start accepts. Automaton has 24566 states and 33546 transitions. Word has length 322 [2023-04-01 01:38:58,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:38:58,775 INFO L495 AbstractCegarLoop]: Abstraction has 24566 states and 33546 transitions. [2023-04-01 01:38:58,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-01 01:38:58,775 INFO L276 IsEmpty]: Start isEmpty. Operand 24566 states and 33546 transitions. [2023-04-01 01:38:58,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-04-01 01:38:58,792 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:38:58,792 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:38:58,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 01:38:58,793 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:38:58,793 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:38:58,793 INFO L85 PathProgramCache]: Analyzing trace with hash 171598204, now seen corresponding path program 1 times [2023-04-01 01:38:58,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:38:58,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712888407] [2023-04-01 01:38:58,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:38:58,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:38:58,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:38:59,139 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2023-04-01 01:38:59,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:38:59,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712888407] [2023-04-01 01:38:59,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712888407] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:38:59,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:38:59,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:38:59,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592343228] [2023-04-01 01:38:59,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:38:59,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:38:59,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:38:59,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:38:59,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:38:59,142 INFO L87 Difference]: Start difference. First operand 24566 states and 33546 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-04-01 01:39:02,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:39:02,569 INFO L93 Difference]: Finished difference Result 48334 states and 66042 transitions. [2023-04-01 01:39:02,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:39:02,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 364 [2023-04-01 01:39:02,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:39:02,663 INFO L225 Difference]: With dead ends: 48334 [2023-04-01 01:39:02,663 INFO L226 Difference]: Without dead ends: 24554 [2023-04-01 01:39:02,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:39:02,715 INFO L413 NwaCegarLoop]: 2291 mSDtfsCounter, 28 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 4534 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:39:02,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 4534 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 01:39:02,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24554 states. [2023-04-01 01:39:03,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24554 to 24536. [2023-04-01 01:39:03,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24536 states, 15257 states have (on average 1.2890476502588974) internal successors, (19667), 15548 states have internal predecessors, (19667), 6726 states have call successors, (6726), 2568 states have call predecessors, (6726), 2552 states have return successors, (7081), 6627 states have call predecessors, (7081), 6719 states have call successors, (7081) [2023-04-01 01:39:03,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24536 states to 24536 states and 33474 transitions. [2023-04-01 01:39:03,697 INFO L78 Accepts]: Start accepts. Automaton has 24536 states and 33474 transitions. Word has length 364 [2023-04-01 01:39:03,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:39:03,698 INFO L495 AbstractCegarLoop]: Abstraction has 24536 states and 33474 transitions. [2023-04-01 01:39:03,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-04-01 01:39:03,698 INFO L276 IsEmpty]: Start isEmpty. Operand 24536 states and 33474 transitions. [2023-04-01 01:39:03,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-04-01 01:39:03,719 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:39:03,719 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:39:03,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 01:39:03,719 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:39:03,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:39:03,720 INFO L85 PathProgramCache]: Analyzing trace with hash 295218560, now seen corresponding path program 1 times [2023-04-01 01:39:03,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:39:03,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262043528] [2023-04-01 01:39:03,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:39:03,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:39:03,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat