/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:50:30,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:50:30,944 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:50:30,988 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:50:30,989 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:50:30,992 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:50:30,995 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:50:30,997 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:50:30,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:50:31,004 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:50:31,005 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:50:31,005 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:50:31,006 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:50:31,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:50:31,007 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:50:31,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:50:31,008 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:50:31,009 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:50:31,010 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:50:31,012 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:50:31,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:50:31,016 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:50:31,017 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:50:31,018 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:50:31,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:50:31,028 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:50:31,028 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:50:31,029 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:50:31,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:50:31,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:50:31,031 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:50:31,031 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:50:31,033 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:50:31,033 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:50:31,034 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:50:31,034 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:50:31,035 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:50:31,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:50:31,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:50:31,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:50:31,036 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:50:31,038 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 07:50:31,070 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:50:31,070 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:50:31,071 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:50:31,071 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:50:31,072 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:50:31,072 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:50:31,072 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:50:31,072 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:50:31,072 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:50:31,072 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:50:31,073 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:50:31,073 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:50:31,073 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:50:31,073 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:50:31,073 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:50:31,074 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:50:31,074 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:50:31,074 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:50:31,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:50:31,074 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:50:31,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:50:31,075 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:50:31,076 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:50:31,076 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:50:31,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:50:31,076 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:50:31,076 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:50:31,076 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:50:31,077 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:50:31,077 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:50:31,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:50:31,077 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:50:31,077 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:50:31,077 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:50:31,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:50:31,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:50:31,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:50:31,338 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:50:31,338 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:50:31,339 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-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2023-04-01 07:50:32,484 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:50:32,991 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:50:32,992 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2023-04-01 07:50:33,036 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbda4580c/b770734317c34833af8bb5c39a9d408c/FLAGc16fae40a [2023-04-01 07:50:33,052 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbda4580c/b770734317c34833af8bb5c39a9d408c [2023-04-01 07:50:33,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:50:33,058 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:50:33,059 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:50:33,059 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:50:33,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:50:33,063 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:50:33" (1/1) ... [2023-04-01 07:50:33,064 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a2cb237 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:33, skipping insertion in model container [2023-04-01 07:50:33,064 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:50:33" (1/1) ... [2023-04-01 07:50:33,070 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:50:33,183 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:50:34,884 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-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i[275280,275293] [2023-04-01 07:50:34,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:50:34,958 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:50:35,216 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-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i[275280,275293] [2023-04-01 07:50:35,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:50:35,303 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:50:35,309 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:50:35,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35 WrapperNode [2023-04-01 07:50:35,310 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:50:35,311 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:50:35,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:50:35,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:50:35,321 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,322 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,399 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,400 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,501 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,524 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,545 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,564 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,594 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:50:35,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:50:35,596 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:50:35,596 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:50:35,598 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (1/1) ... [2023-04-01 07:50:35,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:50:35,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:50:35,627 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 07:50:35,653 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 07:50:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:50:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:50:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 07:50:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:50:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rep_nop [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 07:50:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 07:50:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:50:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:50:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 07:50:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 07:50:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-01 07:50:35,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 07:50:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 07:50:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 07:50:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 07:50:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-01 07:50:35,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 07:50:35,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rxaddr [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infoaddr [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init_one [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_issue_cmd [2023-04-01 07:50:35,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_reset [2023-04-01 07:50:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2023-04-01 07:50:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2023-04-01 07:50:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure write_eeprom [2023-04-01 07:50:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init [2023-04-01 07:50:35,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2023-04-01 07:50:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_handle_event [2023-04-01 07:50:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_int [2023-04-01 07:50:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_interrupt [2023-04-01 07:50:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2023-04-01 07:50:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2023-04-01 07:50:35,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_timer [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_dump [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_start_xmit [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_load_firmware [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_ioctl [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_driver_init [2023-04-01 07:50:35,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_driver_exit [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 07:50:35,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_3 [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_4 [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:50:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_37 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_38 [2023-04-01 07:50:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_39 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_40 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_41 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_42 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_43 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_44 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_45 [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:50:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 07:50:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_hippi_dev [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 07:50:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_change_mtu [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_mac_addr [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_type_trans [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:50:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_4 [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_4 [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 07:50:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:50:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:50:35,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:50:35,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:50:35,724 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 07:50:35,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:50:35,725 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 07:50:35,725 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 07:50:35,725 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 07:50:35,725 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:50:35,725 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:50:35,726 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-01 07:50:35,727 INFO L130 BoogieDeclarations]: Found specification of procedure rep_nop [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-01 07:50:35,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 07:50:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:50:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:50:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 07:50:35,729 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 07:50:35,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_42 [2023-04-01 07:50:35,732 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 07:50:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 07:50:35,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 07:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_3 [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_4 [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 07:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_44 [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_45 [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 07:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 07:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_41 [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_43 [2023-04-01 07:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_38 [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_40 [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 07:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_37 [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_39 [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_type_trans [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_change_mtu [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_mac_addr [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_hippi_dev [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure set_rxaddr [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure set_infoaddr [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure rr_interrupt [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2023-04-01 07:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure rr_start_xmit [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_ioctl [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_load_firmware [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init_one [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_issue_cmd [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_reset [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure write_eeprom [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rr_handle_event [2023-04-01 07:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure rx_int [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rr_timer [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rr_dump [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rr_driver_init [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rr_driver_exit [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_4 [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_4 [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:50:36,324 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:50:36,329 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:50:36,380 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:50:38,860 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:50:39,598 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:50:39,598 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:50:39,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:50:39 BoogieIcfgContainer [2023-04-01 07:50:39,605 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:50:39,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:50:39,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:50:39,611 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:50:39,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:50:33" (1/3) ... [2023-04-01 07:50:39,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f52f551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:50:39, skipping insertion in model container [2023-04-01 07:50:39,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:35" (2/3) ... [2023-04-01 07:50:39,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f52f551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:50:39, skipping insertion in model container [2023-04-01 07:50:39,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:50:39" (3/3) ... [2023-04-01 07:50:39,613 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2023-04-01 07:50:39,631 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:50:39,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:50:39,724 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:50:39,731 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;@6799bd6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:50:39,732 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:50:39,744 INFO L276 IsEmpty]: Start isEmpty. Operand has 1632 states, 885 states have (on average 1.230508474576271) internal successors, (1089), 909 states have internal predecessors, (1089), 559 states have call successors, (559), 175 states have call predecessors, (559), 174 states have return successors, (553), 552 states have call predecessors, (553), 553 states have call successors, (553) [2023-04-01 07:50:39,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-01 07:50:39,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:39,774 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:39,775 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:39,780 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:39,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1688883532, now seen corresponding path program 1 times [2023-04-01 07:50:39,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:39,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341804969] [2023-04-01 07:50:39,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:39,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:40,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:40,490 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-01 07:50:40,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:40,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341804969] [2023-04-01 07:50:40,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341804969] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:40,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:40,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:50:40,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763675677] [2023-04-01 07:50:40,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:40,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:50:40,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:40,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:50:40,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:50:40,551 INFO L87 Difference]: Start difference. First operand has 1632 states, 885 states have (on average 1.230508474576271) internal successors, (1089), 909 states have internal predecessors, (1089), 559 states have call successors, (559), 175 states have call predecessors, (559), 174 states have return successors, (553), 552 states have call predecessors, (553), 553 states have call successors, (553) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:50:41,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:41,311 INFO L93 Difference]: Finished difference Result 4235 states and 5800 transitions. [2023-04-01 07:50:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:50:41,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 99 [2023-04-01 07:50:41,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:41,341 INFO L225 Difference]: With dead ends: 4235 [2023-04-01 07:50:41,341 INFO L226 Difference]: Without dead ends: 2607 [2023-04-01 07:50:41,354 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 07:50:41,357 INFO L413 NwaCegarLoop]: 2001 mSDtfsCounter, 1495 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:41,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 3898 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 07:50:41,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2607 states. [2023-04-01 07:50:41,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2607 to 2589. [2023-04-01 07:50:41,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2589 states, 1419 states have (on average 1.222692036645525) internal successors, (1735), 1448 states have internal predecessors, (1735), 889 states have call successors, (889), 284 states have call predecessors, (889), 280 states have return successors, (889), 880 states have call predecessors, (889), 887 states have call successors, (889) [2023-04-01 07:50:41,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2589 states to 2589 states and 3513 transitions. [2023-04-01 07:50:41,617 INFO L78 Accepts]: Start accepts. Automaton has 2589 states and 3513 transitions. Word has length 99 [2023-04-01 07:50:41,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:41,617 INFO L495 AbstractCegarLoop]: Abstraction has 2589 states and 3513 transitions. [2023-04-01 07:50:41,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:50:41,618 INFO L276 IsEmpty]: Start isEmpty. Operand 2589 states and 3513 transitions. [2023-04-01 07:50:41,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-01 07:50:41,625 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:41,625 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:41,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:50:41,626 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:41,626 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:41,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1130276208, now seen corresponding path program 1 times [2023-04-01 07:50:41,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:41,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567115042] [2023-04-01 07:50:41,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:41,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:41,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:42,209 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:42,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:42,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567115042] [2023-04-01 07:50:42,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567115042] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:42,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:42,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:42,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499788248] [2023-04-01 07:50:42,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:42,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:42,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:42,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:42,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:42,212 INFO L87 Difference]: Start difference. First operand 2589 states and 3513 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:43,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:43,191 INFO L93 Difference]: Finished difference Result 7740 states and 10519 transitions. [2023-04-01 07:50:43,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:50:43,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 135 [2023-04-01 07:50:43,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:43,219 INFO L225 Difference]: With dead ends: 7740 [2023-04-01 07:50:43,219 INFO L226 Difference]: Without dead ends: 5175 [2023-04-01 07:50:43,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 07:50:43,231 INFO L413 NwaCegarLoop]: 3013 mSDtfsCounter, 2107 mSDsluCounter, 7944 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 10957 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:43,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 10957 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:50:43,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5175 states. [2023-04-01 07:50:43,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5175 to 5150. [2023-04-01 07:50:43,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5150 states, 2825 states have (on average 1.223716814159292) internal successors, (3457), 2890 states have internal predecessors, (3457), 1766 states have call successors, (1766), 564 states have call predecessors, (1766), 558 states have return successors, (1772), 1742 states have call predecessors, (1772), 1764 states have call successors, (1772) [2023-04-01 07:50:43,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5150 states to 5150 states and 6995 transitions. [2023-04-01 07:50:43,525 INFO L78 Accepts]: Start accepts. Automaton has 5150 states and 6995 transitions. Word has length 135 [2023-04-01 07:50:43,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:43,525 INFO L495 AbstractCegarLoop]: Abstraction has 5150 states and 6995 transitions. [2023-04-01 07:50:43,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:43,526 INFO L276 IsEmpty]: Start isEmpty. Operand 5150 states and 6995 transitions. [2023-04-01 07:50:43,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 07:50:43,530 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:43,530 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:43,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:50:43,530 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:43,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:43,531 INFO L85 PathProgramCache]: Analyzing trace with hash -260382656, now seen corresponding path program 1 times [2023-04-01 07:50:43,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:43,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887674857] [2023-04-01 07:50:43,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:43,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:43,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:43,939 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:43,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:43,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887674857] [2023-04-01 07:50:43,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887674857] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:43,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:43,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:43,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287208954] [2023-04-01 07:50:43,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:43,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:43,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:43,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:43,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:43,942 INFO L87 Difference]: Start difference. First operand 5150 states and 6995 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:44,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:44,797 INFO L93 Difference]: Finished difference Result 11171 states and 15137 transitions. [2023-04-01 07:50:44,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:50:44,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 136 [2023-04-01 07:50:44,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:44,848 INFO L225 Difference]: With dead ends: 11171 [2023-04-01 07:50:44,849 INFO L226 Difference]: Without dead ends: 7752 [2023-04-01 07:50:44,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 07:50:44,872 INFO L413 NwaCegarLoop]: 1978 mSDtfsCounter, 2103 mSDsluCounter, 5869 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 7847 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:44,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 7847 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:50:44,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7752 states. [2023-04-01 07:50:45,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7752 to 7717. [2023-04-01 07:50:45,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7717 states, 4239 states have (on average 1.2236376503892428) internal successors, (5187), 4330 states have internal predecessors, (5187), 2641 states have call successors, (2641), 844 states have call predecessors, (2641), 836 states have return successors, (2651), 2612 states have call predecessors, (2651), 2639 states have call successors, (2651) [2023-04-01 07:50:45,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7717 states to 7717 states and 10479 transitions. [2023-04-01 07:50:45,561 INFO L78 Accepts]: Start accepts. Automaton has 7717 states and 10479 transitions. Word has length 136 [2023-04-01 07:50:45,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:45,563 INFO L495 AbstractCegarLoop]: Abstraction has 7717 states and 10479 transitions. [2023-04-01 07:50:45,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:45,564 INFO L276 IsEmpty]: Start isEmpty. Operand 7717 states and 10479 transitions. [2023-04-01 07:50:45,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 07:50:45,568 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:45,568 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:45,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:50:45,569 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:45,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:45,570 INFO L85 PathProgramCache]: Analyzing trace with hash -373119245, now seen corresponding path program 1 times [2023-04-01 07:50:45,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:45,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608644996] [2023-04-01 07:50:45,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:45,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:45,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:45,979 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:45,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:45,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608644996] [2023-04-01 07:50:45,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608644996] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:45,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:45,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:45,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897284370] [2023-04-01 07:50:45,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:45,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:45,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:45,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:45,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:45,981 INFO L87 Difference]: Start difference. First operand 7717 states and 10479 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:46,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:46,903 INFO L93 Difference]: Finished difference Result 13748 states and 18625 transitions. [2023-04-01 07:50:46,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:50:46,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 137 [2023-04-01 07:50:46,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:46,957 INFO L225 Difference]: With dead ends: 13748 [2023-04-01 07:50:46,957 INFO L226 Difference]: Without dead ends: 7760 [2023-04-01 07:50:46,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 07:50:46,989 INFO L413 NwaCegarLoop]: 1978 mSDtfsCounter, 2101 mSDsluCounter, 5869 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2105 SdHoareTripleChecker+Valid, 7847 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:46,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2105 Valid, 7847 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:50:47,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7760 states. [2023-04-01 07:50:47,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7760 to 7725. [2023-04-01 07:50:47,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7725 states, 4247 states have (on average 1.2232163880386155) internal successors, (5195), 4336 states have internal predecessors, (5195), 2639 states have call successors, (2639), 846 states have call predecessors, (2639), 838 states have return successors, (2649), 2612 states have call predecessors, (2649), 2637 states have call successors, (2649) [2023-04-01 07:50:47,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7725 states to 7725 states and 10483 transitions. [2023-04-01 07:50:47,523 INFO L78 Accepts]: Start accepts. Automaton has 7725 states and 10483 transitions. Word has length 137 [2023-04-01 07:50:47,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:47,523 INFO L495 AbstractCegarLoop]: Abstraction has 7725 states and 10483 transitions. [2023-04-01 07:50:47,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:47,524 INFO L276 IsEmpty]: Start isEmpty. Operand 7725 states and 10483 transitions. [2023-04-01 07:50:47,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 07:50:47,530 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:47,530 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:47,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:50:47,530 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:47,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:47,531 INFO L85 PathProgramCache]: Analyzing trace with hash 475029027, now seen corresponding path program 1 times [2023-04-01 07:50:47,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:47,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154644800] [2023-04-01 07:50:47,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:47,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:47,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:47,904 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:47,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:47,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154644800] [2023-04-01 07:50:47,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154644800] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:47,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:47,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:47,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117033784] [2023-04-01 07:50:47,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:47,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:47,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:47,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:47,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:47,907 INFO L87 Difference]: Start difference. First operand 7725 states and 10483 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:48,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:48,869 INFO L93 Difference]: Finished difference Result 13102 states and 17701 transitions. [2023-04-01 07:50:48,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:50:48,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 138 [2023-04-01 07:50:48,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:48,919 INFO L225 Difference]: With dead ends: 13102 [2023-04-01 07:50:48,919 INFO L226 Difference]: Without dead ends: 7104 [2023-04-01 07:50:48,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 07:50:48,946 INFO L413 NwaCegarLoop]: 1978 mSDtfsCounter, 2099 mSDsluCounter, 5869 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 7847 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:48,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 7847 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:50:48,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7104 states. [2023-04-01 07:50:49,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7104 to 7075. [2023-04-01 07:50:49,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7075 states, 3863 states have (on average 1.2174475796013462) internal successors, (4703), 3940 states have internal predecessors, (4703), 2423 states have call successors, (2423), 796 states have call predecessors, (2423), 788 states have return successors, (2433), 2398 states have call predecessors, (2433), 2421 states have call successors, (2433) [2023-04-01 07:50:49,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7075 states to 7075 states and 9559 transitions. [2023-04-01 07:50:49,484 INFO L78 Accepts]: Start accepts. Automaton has 7075 states and 9559 transitions. Word has length 138 [2023-04-01 07:50:49,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:49,485 INFO L495 AbstractCegarLoop]: Abstraction has 7075 states and 9559 transitions. [2023-04-01 07:50:49,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 07:50:49,486 INFO L276 IsEmpty]: Start isEmpty. Operand 7075 states and 9559 transitions. [2023-04-01 07:50:49,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 07:50:49,489 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:49,489 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:49,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 07:50:49,489 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:49,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:49,490 INFO L85 PathProgramCache]: Analyzing trace with hash -351386457, now seen corresponding path program 1 times [2023-04-01 07:50:49,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:49,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729365731] [2023-04-01 07:50:49,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:49,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:49,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:50,182 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-04-01 07:50:50,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:50,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729365731] [2023-04-01 07:50:50,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729365731] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:50:50,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141808660] [2023-04-01 07:50:50,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:50,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:50:50,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:50:50,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:50:50,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 07:50:50,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:50,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 2381 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 07:50:50,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:50:51,057 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:51,058 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:50:51,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141808660] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:51,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:50:51,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-04-01 07:50:51,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167773049] [2023-04-01 07:50:51,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:51,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:50:51,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:51,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:50:51,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-04-01 07:50:51,060 INFO L87 Difference]: Start difference. First operand 7075 states and 9559 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:50:52,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:52,622 INFO L93 Difference]: Finished difference Result 16782 states and 22701 transitions. [2023-04-01 07:50:52,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 07:50:52,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 151 [2023-04-01 07:50:52,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:52,700 INFO L225 Difference]: With dead ends: 16782 [2023-04-01 07:50:52,700 INFO L226 Difference]: Without dead ends: 11628 [2023-04-01 07:50:52,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2023-04-01 07:50:52,732 INFO L413 NwaCegarLoop]: 2481 mSDtfsCounter, 2136 mSDsluCounter, 11850 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 14331 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:52,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 14331 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:50:52,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11628 states. [2023-04-01 07:50:53,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11628 to 11565. [2023-04-01 07:50:53,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11565 states, 6311 states have (on average 1.2173981936301697) internal successors, (7683), 6444 states have internal predecessors, (7683), 3957 states have call successors, (3957), 1304 states have call predecessors, (3957), 1296 states have return successors, (3995), 3912 states have call predecessors, (3995), 3955 states have call successors, (3995) [2023-04-01 07:50:53,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11565 states to 11565 states and 15635 transitions. [2023-04-01 07:50:53,562 INFO L78 Accepts]: Start accepts. Automaton has 11565 states and 15635 transitions. Word has length 151 [2023-04-01 07:50:53,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:53,562 INFO L495 AbstractCegarLoop]: Abstraction has 11565 states and 15635 transitions. [2023-04-01 07:50:53,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:50:53,563 INFO L276 IsEmpty]: Start isEmpty. Operand 11565 states and 15635 transitions. [2023-04-01 07:50:53,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-01 07:50:53,567 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:53,568 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:53,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 07:50:53,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 07:50:53,780 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:53,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:53,781 INFO L85 PathProgramCache]: Analyzing trace with hash -157226350, now seen corresponding path program 1 times [2023-04-01 07:50:53,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:53,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550924196] [2023-04-01 07:50:53,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:53,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:53,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:54,328 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:54,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:54,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550924196] [2023-04-01 07:50:54,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550924196] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:50:54,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352488938] [2023-04-01 07:50:54,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:54,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:50:54,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:50:54,331 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:50:54,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 07:50:55,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:55,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 2383 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 07:50:55,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:50:55,148 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:55,148 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:50:55,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352488938] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:55,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:50:55,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-01 07:50:55,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221021869] [2023-04-01 07:50:55,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:55,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:50:55,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:55,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:50:55,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-01 07:50:55,151 INFO L87 Difference]: Start difference. First operand 11565 states and 15635 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:50:56,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:56,958 INFO L93 Difference]: Finished difference Result 25784 states and 34879 transitions. [2023-04-01 07:50:56,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 07:50:56,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 152 [2023-04-01 07:50:56,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:57,045 INFO L225 Difference]: With dead ends: 25784 [2023-04-01 07:50:57,046 INFO L226 Difference]: Without dead ends: 16140 [2023-04-01 07:50:57,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-01 07:50:57,094 INFO L413 NwaCegarLoop]: 3526 mSDtfsCounter, 2136 mSDsluCounter, 16020 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 19546 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:57,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 19546 Invalid, 1714 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:50:57,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16140 states. [2023-04-01 07:50:58,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16140 to 16065. [2023-04-01 07:50:58,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16065 states, 8765 states have (on average 1.2172276098117514) internal successors, (10669), 8960 states have internal predecessors, (10669), 5491 states have call successors, (5491), 1812 states have call predecessors, (5491), 1808 states have return successors, (5571), 5424 states have call predecessors, (5571), 5489 states have call successors, (5571) [2023-04-01 07:50:58,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16065 states to 16065 states and 21731 transitions. [2023-04-01 07:50:58,400 INFO L78 Accepts]: Start accepts. Automaton has 16065 states and 21731 transitions. Word has length 152 [2023-04-01 07:50:58,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:58,401 INFO L495 AbstractCegarLoop]: Abstraction has 16065 states and 21731 transitions. [2023-04-01 07:50:58,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:50:58,401 INFO L276 IsEmpty]: Start isEmpty. Operand 16065 states and 21731 transitions. [2023-04-01 07:50:58,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-01 07:50:58,406 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:58,407 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:58,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 07:50:58,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-01 07:50:58,617 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:58,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:58,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1518925408, now seen corresponding path program 1 times [2023-04-01 07:50:58,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:58,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412511621] [2023-04-01 07:50:58,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:58,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:59,323 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:50:59,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:59,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412511621] [2023-04-01 07:50:59,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412511621] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:50:59,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521974500] [2023-04-01 07:50:59,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:59,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:50:59,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:50:59,326 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:50:59,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 07:51:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:51:00,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 2385 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 07:51:00,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:51:00,155 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:51:00,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:51:00,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521974500] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:51:00,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:51:00,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-01 07:51:00,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441927394] [2023-04-01 07:51:00,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:51:00,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:51:00,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:51:00,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:51:00,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-01 07:51:00,158 INFO L87 Difference]: Start difference. First operand 16065 states and 21731 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:51:01,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:51:01,876 INFO L93 Difference]: Finished difference Result 34780 states and 47069 transitions. [2023-04-01 07:51:01,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 07:51:01,877 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 153 [2023-04-01 07:51:01,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:51:01,963 INFO L225 Difference]: With dead ends: 34780 [2023-04-01 07:51:01,964 INFO L226 Difference]: Without dead ends: 20636 [2023-04-01 07:51:02,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-01 07:51:02,007 INFO L413 NwaCegarLoop]: 3526 mSDtfsCounter, 2136 mSDsluCounter, 16020 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 19546 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:51:02,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 19546 Invalid, 1714 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:51:02,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20636 states. [2023-04-01 07:51:03,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20636 to 16067. [2023-04-01 07:51:03,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16067 states, 8767 states have (on average 1.2171780540663852) internal successors, (10671), 8960 states have internal predecessors, (10671), 5491 states have call successors, (5491), 1812 states have call predecessors, (5491), 1808 states have return successors, (5571), 5426 states have call predecessors, (5571), 5489 states have call successors, (5571) [2023-04-01 07:51:03,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16067 states to 16067 states and 21733 transitions. [2023-04-01 07:51:03,230 INFO L78 Accepts]: Start accepts. Automaton has 16067 states and 21733 transitions. Word has length 153 [2023-04-01 07:51:03,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:51:03,231 INFO L495 AbstractCegarLoop]: Abstraction has 16067 states and 21733 transitions. [2023-04-01 07:51:03,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:51:03,231 INFO L276 IsEmpty]: Start isEmpty. Operand 16067 states and 21733 transitions. [2023-04-01 07:51:03,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-01 07:51:03,237 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:51:03,237 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:51:03,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 07:51:03,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:51:03,452 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:51:03,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:51:03,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1892178091, now seen corresponding path program 1 times [2023-04-01 07:51:03,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:51:03,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775622382] [2023-04-01 07:51:03,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:51:03,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:51:03,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:51:04,101 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:51:04,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:51:04,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775622382] [2023-04-01 07:51:04,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775622382] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:51:04,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234958295] [2023-04-01 07:51:04,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:51:04,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:51:04,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:51:04,103 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:51:04,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 07:51:04,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:51:04,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 2387 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 07:51:04,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:51:04,813 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 07:51:04,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:51:04,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234958295] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:51:04,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:51:04,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-01 07:51:04,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791358421] [2023-04-01 07:51:04,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:51:04,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:51:04,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:51:04,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:51:04,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-01 07:51:04,815 INFO L87 Difference]: Start difference. First operand 16067 states and 21733 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:51:06,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:51:06,398 INFO L93 Difference]: Finished difference Result 34786 states and 47071 transitions. [2023-04-01 07:51:06,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 07:51:06,401 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 154 [2023-04-01 07:51:06,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:51:06,560 INFO L225 Difference]: With dead ends: 34786 [2023-04-01 07:51:06,561 INFO L226 Difference]: Without dead ends: 20640 [2023-04-01 07:51:06,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-01 07:51:06,606 INFO L413 NwaCegarLoop]: 3526 mSDtfsCounter, 2136 mSDsluCounter, 16020 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 19546 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:51:06,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 19546 Invalid, 1714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:51:06,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20640 states. [2023-04-01 07:51:07,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20640 to 16069. [2023-04-01 07:51:07,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16069 states, 8769 states have (on average 1.2171285209259892) internal successors, (10673), 8960 states have internal predecessors, (10673), 5491 states have call successors, (5491), 1812 states have call predecessors, (5491), 1808 states have return successors, (5567), 5428 states have call predecessors, (5567), 5489 states have call successors, (5567) [2023-04-01 07:51:07,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16069 states to 16069 states and 21731 transitions. [2023-04-01 07:51:07,762 INFO L78 Accepts]: Start accepts. Automaton has 16069 states and 21731 transitions. Word has length 154 [2023-04-01 07:51:07,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:51:07,762 INFO L495 AbstractCegarLoop]: Abstraction has 16069 states and 21731 transitions. [2023-04-01 07:51:07,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 07:51:07,763 INFO L276 IsEmpty]: Start isEmpty. Operand 16069 states and 21731 transitions. [2023-04-01 07:51:07,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-01 07:51:07,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:51:07,768 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:51:07,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 07:51:07,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:51:07,978 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:51:07,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:51:07,979 INFO L85 PathProgramCache]: Analyzing trace with hash 2035731065, now seen corresponding path program 1 times [2023-04-01 07:51:07,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:51:07,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223886055] [2023-04-01 07:51:07,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:51:07,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:51:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:51:08,524 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-01 07:51:08,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:51:08,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223886055] [2023-04-01 07:51:08,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223886055] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:51:08,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72527302] [2023-04-01 07:51:08,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:51:08,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:51:08,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:51:08,526 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:51:08,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 07:51:09,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:51:09,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 2476 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 07:51:09,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:51:09,430 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-01 07:51:09,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 07:51:09,933 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-01 07:51:09,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72527302] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 07:51:09,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1345093121] [2023-04-01 07:51:09,961 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2023-04-01 07:51:09,961 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 07:51:09,964 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 07:51:09,969 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 07:51:09,969 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 07:51:19,054 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 160 for LOIs