/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-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:30:02,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:30:02,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:30:02,257 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:30:02,258 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:30:02,260 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:30:02,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:30:02,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:30:02,268 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:30:02,273 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:30:02,274 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:30:02,276 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:30:02,276 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:30:02,279 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:30:02,280 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:30:02,281 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:30:02,281 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:30:02,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:30:02,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:30:02,288 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:30:02,289 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:30:02,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:30:02,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:30:02,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:30:02,300 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:30:02,301 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:30:02,301 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:30:02,302 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:30:02,303 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:30:02,303 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:30:02,304 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:30:02,304 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:30:02,305 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:30:02,306 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:30:02,307 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:30:02,307 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:30:02,307 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:30:02,307 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:30:02,308 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:30:02,308 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:30:02,309 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:30:02,310 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:30:02,337 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:30:02,338 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:30:02,338 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:30:02,338 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:30:02,339 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:30:02,339 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:30:02,340 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:30:02,340 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:30:02,340 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:30:02,340 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:30:02,341 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:30:02,341 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:30:02,341 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:30:02,341 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:30:02,341 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:30:02,342 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:30:02,342 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:30:02,342 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:30:02,342 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:30:02,343 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:30:02,343 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:30:02,343 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:30:02,343 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:30:02,343 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:30:02,343 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:30:02,344 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:30:02,344 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:30:02,344 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:30:02,344 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:30:02,344 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:30:02,345 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:30:02,345 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:30:02,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:30:02,345 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:30:02,345 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:30:02,345 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:30:02,346 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:30:02,346 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:30:02,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:30:02,346 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:30:02,346 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:30:02,346 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:30:02,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:30:02,613 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:30:02,615 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:30:02,617 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:30:02,617 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:30:02,618 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-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-04-01 07:30:03,694 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:30:04,092 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:30:04,092 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-04-01 07:30:04,135 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/493a2450e/185e2f98b69a4c75b3660c703fa11abf/FLAGf1e654219 [2023-04-01 07:30:04,150 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/493a2450e/185e2f98b69a4c75b3660c703fa11abf [2023-04-01 07:30:04,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:30:04,154 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:30:04,157 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:30:04,157 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:30:04,160 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:30:04,160 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:30:04" (1/1) ... [2023-04-01 07:30:04,162 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ce05c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:04, skipping insertion in model container [2023-04-01 07:30:04,162 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:30:04" (1/1) ... [2023-04-01 07:30:04,167 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:30:04,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:30:05,613 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-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-04-01 07:30:05,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:30:05,697 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:30:05,942 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-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-04-01 07:30:05,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:30:06,010 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:30:06,010 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:30:06,010 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:30:06,016 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:30:06,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06 WrapperNode [2023-04-01 07:30:06,017 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:30:06,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:30:06,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:30:06,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:30:06,029 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,094 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,095 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,197 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,245 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,266 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:30:06,297 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:30:06,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:30:06,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:30:06,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (1/1) ... [2023-04-01 07:30:06,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:30:06,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:30:06,327 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:30:06,336 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:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-01 07:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 07:30:06,363 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:30:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:30:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:30:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:30:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:30:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:30:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:30:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze_unsafe [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure freezer_do_not_count [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure freezer_count [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure freezable_schedule_hrtimeout_range [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 07:30:06,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_adapdata [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2023-04-01 07:30:06,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2023-04-01 07:30:06,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_lna [2023-04-01 07:30:06,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_voltage [2023-04-01 07:30:06,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_attach_fe [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fetch_thread [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_streaming [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_feed [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_feed [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_adapter [2023-04-01 07:30:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2023-04-01 07:30:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2023-04-01 07:30:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2023-04-01 07:30:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_remove [2023-04-01 07:30:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_probe [2023-04-01 07:30:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_driver_init [2023-04-01 07:30:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_driver_exit [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_i2c_algorithm_3 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_2 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_1 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_5 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_6 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_7 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_8 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_9 [2023-04-01 07:30:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_10 [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_11 [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_12 [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_adapdata [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2023-04-01 07:30:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure put_end [2023-04-01 07:30:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_start [2023-04-01 07:30:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2023-04-01 07:30:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_read [2023-04-01 07:30:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_stop [2023-04-01 07:30:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure translate [2023-04-01 07:30:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2023-04-01 07:30:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2023-04-01 07:30:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_all_demods [2023-04-01 07:30:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_all_mxl301rf [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_i2c_reset [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_i2c_master_xfer [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_i2c_functionality [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure next_unit [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_proc_dma [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2023-04-01 07:30:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:30:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:30:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:30:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:30:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:30:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-01 07:30:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __refrigerator [2023-04-01 07:30:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-01 07:30:06,378 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 07:30:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_check_no_locks_held [2023-04-01 07:30:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 07:30:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 07:30:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 07:30:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:30:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 07:30:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-01 07:30:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_init [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_init [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_resume [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_suspend [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_adapter [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-04-01 07:30:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing_slow_path [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_add_adapter [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_freezable_should_stop [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_2 [2023-04-01 07:30:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_late_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_noirq_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_1 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_2 [2023-04-01 07:30:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_early_2 [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_noirq_2 [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:30:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_hrtimeout_range [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_freezable [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:30:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:30:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:30:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure debug_check_no_locks_held [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 07:30:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_5 [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_6 [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_7 [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_8 [2023-04-01 07:30:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_9 [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_10 [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_hrtimeout_range [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:30:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:30:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:30:06,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:30:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:30:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_i2c_algorithm_3 [2023-04-01 07:30:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_2 [2023-04-01 07:30:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_1 [2023-04-01 07:30:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure freezing_slow_path [2023-04-01 07:30:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure __refrigerator [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze_unsafe [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure set_freezable [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure freezer_do_not_count [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure freezer_count [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure freezable_schedule_hrtimeout_range [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_freezable_should_stop [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:30:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:30:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_11 [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_12 [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_adapter [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_init [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-04-01 07:30:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_init [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_adapdata [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_add_adapter [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_suspend [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_resume [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2023-04-01 07:30:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_proc_dma [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_i2c_master_xfer [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_i2c_functionality [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_i2c_reset [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_all_demods [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_all_mxl301rf [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2023-04-01 07:30:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_lna [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_voltage [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_attach_fe [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fetch_thread [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_streaming [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_feed [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_feed [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_adapter [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2023-04-01 07:30:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_remove [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_probe [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_driver_init [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_driver_exit [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_2 [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_2 [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_1 [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_late_2 [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_2 [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_early_2 [2023-04-01 07:30:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_noirq_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_noirq_2 [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-01 07:30:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_adapdata [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_end [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_start [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_read [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_stop [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure translate [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:30:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure next_unit [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:30:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:30:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:30:07,140 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:30:07,148 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:30:07,388 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:30:18,116 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-01 07:30:18,472 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:30:19,104 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:30:19,105 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:30:19,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:30:19 BoogieIcfgContainer [2023-04-01 07:30:19,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:30:19,113 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:30:19,113 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:30:19,115 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:30:19,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:30:04" (1/3) ... [2023-04-01 07:30:19,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f86dc4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:30:19, skipping insertion in model container [2023-04-01 07:30:19,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:30:06" (2/3) ... [2023-04-01 07:30:19,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f86dc4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:30:19, skipping insertion in model container [2023-04-01 07:30:19,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:30:19" (3/3) ... [2023-04-01 07:30:19,117 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-04-01 07:30:19,134 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:30:19,134 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:30:19,211 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:30:19,216 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;@42ed59a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:30:19,216 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:30:19,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 1251 states, 740 states have (on average 1.2945945945945947) internal successors, (958), 765 states have internal predecessors, (958), 337 states have call successors, (337), 170 states have call predecessors, (337), 169 states have return successors, (332), 328 states have call predecessors, (332), 332 states have call successors, (332) [2023-04-01 07:30:19,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-01 07:30:19,237 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:19,237 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:19,238 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:19,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:19,242 INFO L85 PathProgramCache]: Analyzing trace with hash 699805990, now seen corresponding path program 1 times [2023-04-01 07:30:19,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:19,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925536075] [2023-04-01 07:30:19,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:19,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:20,027 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 07:30:20,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:20,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925536075] [2023-04-01 07:30:20,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925536075] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:20,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:20,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:30:20,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588362191] [2023-04-01 07:30:20,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:20,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:30:20,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:20,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:30:20,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:20,084 INFO L87 Difference]: Start difference. First operand has 1251 states, 740 states have (on average 1.2945945945945947) internal successors, (958), 765 states have internal predecessors, (958), 337 states have call successors, (337), 170 states have call predecessors, (337), 169 states have return successors, (332), 328 states have call predecessors, (332), 332 states have call successors, (332) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:30:21,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:21,449 INFO L93 Difference]: Finished difference Result 3587 states and 4709 transitions. [2023-04-01 07:30:21,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:30:21,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 62 [2023-04-01 07:30:21,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:21,478 INFO L225 Difference]: With dead ends: 3587 [2023-04-01 07:30:21,478 INFO L226 Difference]: Without dead ends: 2363 [2023-04-01 07:30:21,489 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:30:21,492 INFO L413 NwaCegarLoop]: 1392 mSDtfsCounter, 1525 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 2754 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:21,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 2754 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 07:30:21,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2363 states. [2023-04-01 07:30:21,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2363 to 2360. [2023-04-01 07:30:21,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2360 states, 1412 states have (on average 1.2896600566572238) internal successors, (1821), 1441 states have internal predecessors, (1821), 628 states have call successors, (628), 322 states have call predecessors, (628), 319 states have return successors, (624), 618 states have call predecessors, (624), 624 states have call successors, (624) [2023-04-01 07:30:21,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 3073 transitions. [2023-04-01 07:30:21,712 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 3073 transitions. Word has length 62 [2023-04-01 07:30:21,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:21,713 INFO L495 AbstractCegarLoop]: Abstraction has 2360 states and 3073 transitions. [2023-04-01 07:30:21,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:30:21,713 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 3073 transitions. [2023-04-01 07:30:21,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-01 07:30:21,725 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:21,725 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:21,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:30:21,726 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:21,726 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:21,726 INFO L85 PathProgramCache]: Analyzing trace with hash -672548394, now seen corresponding path program 1 times [2023-04-01 07:30:21,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:21,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184971384] [2023-04-01 07:30:21,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:21,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:22,233 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 07:30:22,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:22,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184971384] [2023-04-01 07:30:22,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184971384] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:22,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:22,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:30:22,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237032255] [2023-04-01 07:30:22,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:22,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:30:22,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:22,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:30:22,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:22,241 INFO L87 Difference]: Start difference. First operand 2360 states and 3073 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:30:23,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:23,462 INFO L93 Difference]: Finished difference Result 7035 states and 9206 transitions. [2023-04-01 07:30:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:30:23,462 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), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2023-04-01 07:30:23,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:23,487 INFO L225 Difference]: With dead ends: 7035 [2023-04-01 07:30:23,487 INFO L226 Difference]: Without dead ends: 4683 [2023-04-01 07:30:23,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:23,497 INFO L413 NwaCegarLoop]: 1417 mSDtfsCounter, 1546 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 2767 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:23,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 2767 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:30:23,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4683 states. [2023-04-01 07:30:23,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4683 to 4671. [2023-04-01 07:30:23,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4671 states, 2800 states have (on average 1.29) internal successors, (3612), 2857 states have internal predecessors, (3612), 1241 states have call successors, (1241), 632 states have call predecessors, (1241), 629 states have return successors, (1249), 1225 states have call predecessors, (1249), 1237 states have call successors, (1249) [2023-04-01 07:30:23,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 6102 transitions. [2023-04-01 07:30:23,689 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 6102 transitions. Word has length 82 [2023-04-01 07:30:23,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:23,689 INFO L495 AbstractCegarLoop]: Abstraction has 4671 states and 6102 transitions. [2023-04-01 07:30:23,689 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), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:30:23,690 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 6102 transitions. [2023-04-01 07:30:23,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 07:30:23,694 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:23,694 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:23,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:30:23,694 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:23,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:23,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1842172815, now seen corresponding path program 1 times [2023-04-01 07:30:23,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:23,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044888603] [2023-04-01 07:30:23,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:23,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:23,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:23,969 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 07:30:23,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:23,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044888603] [2023-04-01 07:30:23,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044888603] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:23,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:23,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:30:23,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463705374] [2023-04-01 07:30:23,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:23,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:30:23,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:23,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:30:23,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:23,972 INFO L87 Difference]: Start difference. First operand 4671 states and 6102 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-01 07:30:25,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:25,176 INFO L93 Difference]: Finished difference Result 12477 states and 16342 transitions. [2023-04-01 07:30:25,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:30:25,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 89 [2023-04-01 07:30:25,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:25,231 INFO L225 Difference]: With dead ends: 12477 [2023-04-01 07:30:25,231 INFO L226 Difference]: Without dead ends: 7827 [2023-04-01 07:30:25,255 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:30:25,258 INFO L413 NwaCegarLoop]: 1728 mSDtfsCounter, 1079 mSDsluCounter, 1337 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 3065 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:25,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 3065 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:30:25,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2023-04-01 07:30:25,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7797. [2023-04-01 07:30:25,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7797 states, 4730 states have (on average 1.3012684989429175) internal successors, (6155), 4807 states have internal predecessors, (6155), 2031 states have call successors, (2031), 1038 states have call predecessors, (2031), 1035 states have return successors, (2039), 2015 states have call predecessors, (2039), 2027 states have call successors, (2039) [2023-04-01 07:30:25,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7797 states to 7797 states and 10225 transitions. [2023-04-01 07:30:25,589 INFO L78 Accepts]: Start accepts. Automaton has 7797 states and 10225 transitions. Word has length 89 [2023-04-01 07:30:25,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:25,589 INFO L495 AbstractCegarLoop]: Abstraction has 7797 states and 10225 transitions. [2023-04-01 07:30:25,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-01 07:30:25,590 INFO L276 IsEmpty]: Start isEmpty. Operand 7797 states and 10225 transitions. [2023-04-01 07:30:25,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-01 07:30:25,599 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:25,599 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:25,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:30:25,599 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:25,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:25,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1433795333, now seen corresponding path program 1 times [2023-04-01 07:30:25,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:25,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773047375] [2023-04-01 07:30:25,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:25,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:25,900 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 07:30:25,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:25,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773047375] [2023-04-01 07:30:25,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773047375] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:25,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:25,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:30:25,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424332720] [2023-04-01 07:30:25,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:25,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:30:25,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:25,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:30:25,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:25,903 INFO L87 Difference]: Start difference. First operand 7797 states and 10225 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-01 07:30:26,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:26,879 INFO L93 Difference]: Finished difference Result 12528 states and 16423 transitions. [2023-04-01 07:30:26,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:30:26,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2023-04-01 07:30:26,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:26,908 INFO L225 Difference]: With dead ends: 12528 [2023-04-01 07:30:26,909 INFO L226 Difference]: Without dead ends: 4759 [2023-04-01 07:30:26,935 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:30:26,938 INFO L413 NwaCegarLoop]: 1375 mSDtfsCounter, 5 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2742 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:26,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2742 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:30:26,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2023-04-01 07:30:27,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 4754. [2023-04-01 07:30:27,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4754 states, 2885 states have (on average 1.3015597920277295) internal successors, (3755), 2929 states have internal predecessors, (3755), 1233 states have call successors, (1233), 638 states have call predecessors, (1233), 635 states have return successors, (1235), 1223 states have call predecessors, (1235), 1229 states have call successors, (1235) [2023-04-01 07:30:27,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4754 states to 4754 states and 6223 transitions. [2023-04-01 07:30:27,136 INFO L78 Accepts]: Start accepts. Automaton has 4754 states and 6223 transitions. Word has length 126 [2023-04-01 07:30:27,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:27,138 INFO L495 AbstractCegarLoop]: Abstraction has 4754 states and 6223 transitions. [2023-04-01 07:30:27,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-01 07:30:27,139 INFO L276 IsEmpty]: Start isEmpty. Operand 4754 states and 6223 transitions. [2023-04-01 07:30:27,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-01 07:30:27,147 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:27,148 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:27,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:30:27,148 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:27,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:27,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1445676473, now seen corresponding path program 1 times [2023-04-01 07:30:27,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:27,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016753044] [2023-04-01 07:30:27,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:27,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:27,501 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 07:30:27,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:27,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016753044] [2023-04-01 07:30:27,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016753044] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:27,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:27,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:30:27,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629412310] [2023-04-01 07:30:27,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:27,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:30:27,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:27,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:30:27,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:27,504 INFO L87 Difference]: Start difference. First operand 4754 states and 6223 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 07:30:28,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:28,918 INFO L93 Difference]: Finished difference Result 10439 states and 13663 transitions. [2023-04-01 07:30:28,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:30:28,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 157 [2023-04-01 07:30:28,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:28,958 INFO L225 Difference]: With dead ends: 10439 [2023-04-01 07:30:28,958 INFO L226 Difference]: Without dead ends: 6494 [2023-04-01 07:30:28,974 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:30:28,975 INFO L413 NwaCegarLoop]: 2347 mSDtfsCounter, 1489 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 3391 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:28,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 3391 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 07:30:28,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6494 states. [2023-04-01 07:30:29,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6494 to 6464. [2023-04-01 07:30:29,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6464 states, 3943 states have (on average 1.304844027390312) internal successors, (5145), 3997 states have internal predecessors, (5145), 1655 states have call successors, (1655), 868 states have call predecessors, (1655), 865 states have return successors, (1657), 1645 states have call predecessors, (1657), 1651 states have call successors, (1657) [2023-04-01 07:30:29,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6464 states to 6464 states and 8457 transitions. [2023-04-01 07:30:29,259 INFO L78 Accepts]: Start accepts. Automaton has 6464 states and 8457 transitions. Word has length 157 [2023-04-01 07:30:29,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:29,259 INFO L495 AbstractCegarLoop]: Abstraction has 6464 states and 8457 transitions. [2023-04-01 07:30:29,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 07:30:29,260 INFO L276 IsEmpty]: Start isEmpty. Operand 6464 states and 8457 transitions. [2023-04-01 07:30:29,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-01 07:30:29,270 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:29,270 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:29,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 07:30:29,270 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:29,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:29,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1348017109, now seen corresponding path program 1 times [2023-04-01 07:30:29,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:29,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544516982] [2023-04-01 07:30:29,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:29,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:29,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:29,998 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-04-01 07:30:29,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:29,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544516982] [2023-04-01 07:30:29,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544516982] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:29,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:29,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:30:29,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943438304] [2023-04-01 07:30:29,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:30,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:30:30,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:30,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:30:30,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:30:30,002 INFO L87 Difference]: Start difference. First operand 6464 states and 8457 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 07:30:33,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:33,215 INFO L93 Difference]: Finished difference Result 13731 states and 17986 transitions. [2023-04-01 07:30:33,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 07:30:33,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 176 [2023-04-01 07:30:33,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:33,265 INFO L225 Difference]: With dead ends: 13731 [2023-04-01 07:30:33,265 INFO L226 Difference]: Without dead ends: 8076 [2023-04-01 07:30:33,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:30:33,288 INFO L413 NwaCegarLoop]: 2347 mSDtfsCounter, 1488 mSDsluCounter, 5113 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 7460 SdHoareTripleChecker+Invalid, 1883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:33,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 7460 Invalid, 1883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1877 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 07:30:33,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8076 states. [2023-04-01 07:30:33,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8076 to 8044. [2023-04-01 07:30:33,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8044 states, 4925 states have (on average 1.308020304568528) internal successors, (6442), 4989 states have internal predecessors, (6442), 2049 states have call successors, (2049), 1070 states have call predecessors, (2049), 1069 states have return successors, (2053), 2041 states have call predecessors, (2053), 2045 states have call successors, (2053) [2023-04-01 07:30:33,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8044 states to 8044 states and 10544 transitions. [2023-04-01 07:30:33,650 INFO L78 Accepts]: Start accepts. Automaton has 8044 states and 10544 transitions. Word has length 176 [2023-04-01 07:30:33,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:33,651 INFO L495 AbstractCegarLoop]: Abstraction has 8044 states and 10544 transitions. [2023-04-01 07:30:33,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 07:30:33,651 INFO L276 IsEmpty]: Start isEmpty. Operand 8044 states and 10544 transitions. [2023-04-01 07:30:33,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 07:30:33,662 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:33,662 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:33,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 07:30:33,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:33,663 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:33,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1029263660, now seen corresponding path program 1 times [2023-04-01 07:30:33,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:33,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700217658] [2023-04-01 07:30:33,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:33,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:33,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:34,352 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-04-01 07:30:34,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:34,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700217658] [2023-04-01 07:30:34,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700217658] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:34,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:34,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 07:30:34,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098160619] [2023-04-01 07:30:34,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:34,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 07:30:34,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:34,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 07:30:34,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:30:34,355 INFO L87 Difference]: Start difference. First operand 8044 states and 10544 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 07:30:38,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:38,274 INFO L93 Difference]: Finished difference Result 16939 states and 22237 transitions. [2023-04-01 07:30:38,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:30:38,275 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 193 [2023-04-01 07:30:38,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:38,316 INFO L225 Difference]: With dead ends: 16939 [2023-04-01 07:30:38,316 INFO L226 Difference]: Without dead ends: 9704 [2023-04-01 07:30:38,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 07:30:38,342 INFO L413 NwaCegarLoop]: 2340 mSDtfsCounter, 1520 mSDsluCounter, 7410 mSDsCounter, 0 mSdLazyCounter, 2288 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 9750 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 2288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:38,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1520 Valid, 9750 Invalid, 2323 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 2288 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 07:30:38,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9704 states. [2023-04-01 07:30:38,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9704 to 8086. [2023-04-01 07:30:38,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8086 states, 4948 states have (on average 1.3082053354890866) internal successors, (6473), 5015 states have internal predecessors, (6473), 2067 states have call successors, (2067), 1070 states have call predecessors, (2067), 1070 states have return successors, (2073), 2057 states have call predecessors, (2073), 2063 states have call successors, (2073) [2023-04-01 07:30:38,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8086 states to 8086 states and 10613 transitions. [2023-04-01 07:30:38,657 INFO L78 Accepts]: Start accepts. Automaton has 8086 states and 10613 transitions. Word has length 193 [2023-04-01 07:30:38,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:38,658 INFO L495 AbstractCegarLoop]: Abstraction has 8086 states and 10613 transitions. [2023-04-01 07:30:38,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 07:30:38,658 INFO L276 IsEmpty]: Start isEmpty. Operand 8086 states and 10613 transitions. [2023-04-01 07:30:38,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 07:30:38,670 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:38,670 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:38,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 07:30:38,671 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:38,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:38,671 INFO L85 PathProgramCache]: Analyzing trace with hash -987114970, now seen corresponding path program 1 times [2023-04-01 07:30:38,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:38,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274759658] [2023-04-01 07:30:38,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:38,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:39,501 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-04-01 07:30:39,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:39,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274759658] [2023-04-01 07:30:39,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274759658] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:39,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:39,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 07:30:39,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848411719] [2023-04-01 07:30:39,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:39,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 07:30:39,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:39,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 07:30:39,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:30:39,504 INFO L87 Difference]: Start difference. First operand 8086 states and 10613 transitions. Second operand has 6 states, 4 states have (on average 24.5) internal successors, (98), 6 states have internal predecessors, (98), 3 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-01 07:30:41,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:41,050 INFO L93 Difference]: Finished difference Result 16148 states and 21200 transitions. [2023-04-01 07:30:41,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 07:30:41,051 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 24.5) internal successors, (98), 6 states have internal predecessors, (98), 3 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 209 [2023-04-01 07:30:41,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:41,087 INFO L225 Difference]: With dead ends: 16148 [2023-04-01 07:30:41,087 INFO L226 Difference]: Without dead ends: 8087 [2023-04-01 07:30:41,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 07:30:41,111 INFO L413 NwaCegarLoop]: 1369 mSDtfsCounter, 3 mSDsluCounter, 5467 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6836 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:41,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6836 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1035 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 07:30:41,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8087 states. [2023-04-01 07:30:41,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8087 to 8087. [2023-04-01 07:30:41,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8087 states, 4949 states have (on average 1.3081430592038796) internal successors, (6474), 5016 states have internal predecessors, (6474), 2067 states have call successors, (2067), 1070 states have call predecessors, (2067), 1070 states have return successors, (2073), 2057 states have call predecessors, (2073), 2063 states have call successors, (2073) [2023-04-01 07:30:41,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8087 states to 8087 states and 10614 transitions. [2023-04-01 07:30:41,411 INFO L78 Accepts]: Start accepts. Automaton has 8087 states and 10614 transitions. Word has length 209 [2023-04-01 07:30:41,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:41,413 INFO L495 AbstractCegarLoop]: Abstraction has 8087 states and 10614 transitions. [2023-04-01 07:30:41,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 24.5) internal successors, (98), 6 states have internal predecessors, (98), 3 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-01 07:30:41,413 INFO L276 IsEmpty]: Start isEmpty. Operand 8087 states and 10614 transitions. [2023-04-01 07:30:41,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-01 07:30:41,427 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:41,428 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:30:41,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 07:30:41,428 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:41,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:41,428 INFO L85 PathProgramCache]: Analyzing trace with hash 382981173, now seen corresponding path program 1 times [2023-04-01 07:30:41,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:41,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831061679] [2023-04-01 07:30:41,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:41,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:41,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:42,354 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-04-01 07:30:42,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:42,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831061679] [2023-04-01 07:30:42,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831061679] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:30:42,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264060886] [2023-04-01 07:30:42,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:42,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:30:42,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:30:42,358 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:30:42,362 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:30:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:43,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 3065 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-01 07:30:43,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:30:43,577 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-04-01 07:30:43,577 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:30:43,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264060886] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:43,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:30:43,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-04-01 07:30:43,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411072932] [2023-04-01 07:30:43,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:43,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 07:30:43,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:43,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 07:30:43,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 07:30:43,579 INFO L87 Difference]: Start difference. First operand 8087 states and 10614 transitions. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-01 07:30:47,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:47,355 INFO L93 Difference]: Finished difference Result 16990 states and 22319 transitions. [2023-04-01 07:30:47,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:30:47,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) Word has length 210 [2023-04-01 07:30:47,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:47,391 INFO L225 Difference]: With dead ends: 16990 [2023-04-01 07:30:47,392 INFO L226 Difference]: Without dead ends: 9713 [2023-04-01 07:30:47,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 07:30:47,418 INFO L413 NwaCegarLoop]: 2275 mSDtfsCounter, 1426 mSDsluCounter, 5979 mSDsCounter, 0 mSdLazyCounter, 3494 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 8254 SdHoareTripleChecker+Invalid, 3518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 3494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:47,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 8254 Invalid, 3518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 3494 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 07:30:47,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9713 states. [2023-04-01 07:30:47,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9713 to 8090. [2023-04-01 07:30:47,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8090 states, 4950 states have (on average 1.3080808080808082) internal successors, (6475), 5016 states have internal predecessors, (6475), 2069 states have call successors, (2069), 1070 states have call predecessors, (2069), 1070 states have return successors, (2075), 2060 states have call predecessors, (2075), 2065 states have call successors, (2075) [2023-04-01 07:30:47,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8090 states to 8090 states and 10619 transitions. [2023-04-01 07:30:47,730 INFO L78 Accepts]: Start accepts. Automaton has 8090 states and 10619 transitions. Word has length 210 [2023-04-01 07:30:47,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:30:47,731 INFO L495 AbstractCegarLoop]: Abstraction has 8090 states and 10619 transitions. [2023-04-01 07:30:47,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-01 07:30:47,731 INFO L276 IsEmpty]: Start isEmpty. Operand 8090 states and 10619 transitions. [2023-04-01 07:30:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-04-01 07:30:47,745 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:30:47,745 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:47,762 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:30:47,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:30:47,962 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:30:47,963 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:30:47,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1684248858, now seen corresponding path program 1 times [2023-04-01 07:30:47,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:30:47,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920660097] [2023-04-01 07:30:47,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:30:47,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:30:48,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:30:48,461 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-04-01 07:30:48,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:30:48,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920660097] [2023-04-01 07:30:48,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920660097] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:30:48,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:30:48,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:30:48,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665215601] [2023-04-01 07:30:48,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:30:48,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:30:48,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:30:48,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:30:48,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:48,465 INFO L87 Difference]: Start difference. First operand 8090 states and 10619 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-04-01 07:30:49,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:30:49,378 INFO L93 Difference]: Finished difference Result 15390 states and 20220 transitions. [2023-04-01 07:30:49,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:30:49,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 323 [2023-04-01 07:30:49,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:30:49,411 INFO L225 Difference]: With dead ends: 15390 [2023-04-01 07:30:49,412 INFO L226 Difference]: Without dead ends: 8110 [2023-04-01 07:30:49,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:30:49,437 INFO L413 NwaCegarLoop]: 1369 mSDtfsCounter, 7 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:30:49,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2730 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:30:49,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8110 states.