/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/ldv-linux-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 13:36:28,324 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:36:28,326 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:36:28,350 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:36:28,351 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:36:28,352 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:36:28,353 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:36:28,354 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:36:28,355 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:36:28,356 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:36:28,357 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:36:28,358 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:36:28,358 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:36:28,359 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:36:28,360 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:36:28,360 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:36:28,361 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:36:28,362 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:36:28,363 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:36:28,364 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:36:28,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:36:28,366 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:36:28,367 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:36:28,368 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:36:28,371 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:36:28,371 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:36:28,371 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:36:28,372 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:36:28,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:36:28,373 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:36:28,373 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:36:28,374 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:36:28,374 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:36:28,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:36:28,376 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:36:28,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:36:28,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:36:28,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:36:28,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:36:28,377 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:36:28,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:36:28,382 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 13:36:28,408 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:36:28,408 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:36:28,412 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:36:28,412 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:36:28,413 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:36:28,413 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:36:28,413 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:36:28,413 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:36:28,413 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:36:28,413 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:36:28,414 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:36:28,414 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:36:28,414 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:36:28,415 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:36:28,415 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:36:28,415 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:36:28,415 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:36:28,415 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:36:28,416 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:36:28,416 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:36:28,416 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:36:28,416 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:36:28,416 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:36:28,417 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:36:28,417 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:36:28,418 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:36:28,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:36:28,419 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:36:28,419 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:36:28,419 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 13:36:28,636 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:36:28,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:36:28,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:36:28,662 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:36:28,662 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:36:28,663 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 13:36:29,802 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:36:30,268 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:36:30,268 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 13:36:30,302 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af40da484/fad5a8b757ff444da2a9c8c5d95803cd/FLAG860152ee3 [2023-04-01 13:36:30,317 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af40da484/fad5a8b757ff444da2a9c8c5d95803cd [2023-04-01 13:36:30,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:36:30,322 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:36:30,326 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:36:30,326 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:36:30,329 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:36:30,330 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:36:30" (1/1) ... [2023-04-01 13:36:30,331 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bef0146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:30, skipping insertion in model container [2023-04-01 13:36:30,331 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:36:30" (1/1) ... [2023-04-01 13:36:30,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:36:30,436 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:36:32,014 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 13:36:32,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:36:32,073 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:36:32,308 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 13:36:32,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:36:32,380 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:36:32,380 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:36:32,380 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:36:32,387 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:36:32,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32 WrapperNode [2023-04-01 13:36:32,387 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:36:32,389 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:36:32,389 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:36:32,389 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:36:32,400 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,400 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,467 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,467 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,673 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,699 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,720 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:36:32,751 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:36:32,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:36:32,753 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:36:32,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (1/1) ... [2023-04-01 13:36:32,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:36:32,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:36:32,781 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 13:36:32,788 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 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-01 13:36:32,813 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:36:32,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze_unsafe [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure freezer_do_not_count [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure freezer_count [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure freezable_schedule_hrtimeout_range [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 13:36:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_adapdata [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2023-04-01 13:36:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2023-04-01 13:36:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_lna [2023-04-01 13:36:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_voltage [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_attach_fe [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fetch_thread [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_streaming [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_feed [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_feed [2023-04-01 13:36:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_adapter [2023-04-01 13:36:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2023-04-01 13:36:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2023-04-01 13:36:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2023-04-01 13:36:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_remove [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_probe [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_driver_init [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_driver_exit [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_i2c_algorithm_3 [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_2 [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_1 [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 13:36:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_5 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_6 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_7 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_8 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_9 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_10 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_11 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_12 [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_adapdata [2023-04-01 13:36:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2023-04-01 13:36:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure put_end [2023-04-01 13:36:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure put_start [2023-04-01 13:36:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2023-04-01 13:36:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_read [2023-04-01 13:36:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure put_stop [2023-04-01 13:36:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure translate [2023-04-01 13:36:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2023-04-01 13:36:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_all_demods [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_all_mxl301rf [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_i2c_reset [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_i2c_master_xfer [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_i2c_functionality [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2023-04-01 13:36:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure next_unit [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_proc_dma [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-01 13:36:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __refrigerator [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-01 13:36:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 13:36:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_check_no_locks_held [2023-04-01 13:36:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 13:36:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 13:36:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 13:36:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 13:36:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 13:36:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-01 13:36:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_init [2023-04-01 13:36:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-04-01 13:36:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-04-01 13:36:32,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_init [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_resume [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_suspend [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_adapter [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing_slow_path [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_add_adapter [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 13:36:32,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_freezable_should_stop [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_late_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_noirq_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_1 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_2 [2023-04-01 13:36:32,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_2 [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_early_2 [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_noirq_2 [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_hrtimeout_range [2023-04-01 13:36:32,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_freezable [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:36:32,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:36:32,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 13:36:32,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure debug_check_no_locks_held [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_5 [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_6 [2023-04-01 13:36:32,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_7 [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_8 [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_9 [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_10 [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_hrtimeout_range [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 13:36:32,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:36:32,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_i2c_algorithm_3 [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_2 [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_1 [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure freezing_slow_path [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure __refrigerator [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze_unsafe [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure set_freezable [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure freezer_do_not_count [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure freezer_count [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure freezable_schedule_hrtimeout_range [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_freezable_should_stop [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 13:36:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_11 [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_12 [2023-04-01 13:36:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_adapter [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_init [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_init [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2023-04-01 13:36:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-04-01 13:36:32,850 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_adapdata [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_add_adapter [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_suspend [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_resume [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_proc_dma [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_i2c_master_xfer [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_i2c_functionality [2023-04-01 13:36:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_i2c_reset [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_all_demods [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_all_mxl301rf [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_lna [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_voltage [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_attach_fe [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fetch_thread [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_streaming [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_feed [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_feed [2023-04-01 13:36:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_adapter [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_remove [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_probe [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_driver_init [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_driver_exit [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_1 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_late_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_early_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_2 [2023-04-01 13:36:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_noirq_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_noirq_2 [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_adapdata [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure put_end [2023-04-01 13:36:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure put_start [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_read [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure put_stop [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure translate [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure next_unit [2023-04-01 13:36:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:36:32,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 13:36:32,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 13:36:32,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-01 13:36:32,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 13:36:32,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 13:36:33,610 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:36:33,623 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:36:33,945 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:36:45,056 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-01 13:36:45,343 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:36:45,926 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:36:45,927 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 13:36:45,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:36:45 BoogieIcfgContainer [2023-04-01 13:36:45,932 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:36:45,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:36:45,934 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:36:45,937 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:36:45,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:36:30" (1/3) ... [2023-04-01 13:36:45,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70850d3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:36:45, skipping insertion in model container [2023-04-01 13:36:45,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:36:32" (2/3) ... [2023-04-01 13:36:45,940 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70850d3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:36:45, skipping insertion in model container [2023-04-01 13:36:45,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:36:45" (3/3) ... [2023-04-01 13:36:45,941 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 13:36:45,957 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:36:45,957 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:36:46,030 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:36:46,037 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;@74e71424, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:36:46,037 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:36:46,046 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 13:36:46,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-01 13:36:46,059 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:36:46,060 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 13:36:46,060 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:36:46,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:36:46,063 INFO L85 PathProgramCache]: Analyzing trace with hash 699805990, now seen corresponding path program 1 times [2023-04-01 13:36:46,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:36:46,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919319742] [2023-04-01 13:36:46,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:36:46,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:36:46,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:36:46,836 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 13:36:46,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:36:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919319742] [2023-04-01 13:36:46,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919319742] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:36:46,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:36:46,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:36:46,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657060805] [2023-04-01 13:36:46,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:36:46,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:36:46,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:36:46,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:36:46,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:36:46,888 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 13:36:48,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:36:48,275 INFO L93 Difference]: Finished difference Result 3587 states and 4709 transitions. [2023-04-01 13:36:48,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:36:48,277 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 13:36:48,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:36:48,302 INFO L225 Difference]: With dead ends: 3587 [2023-04-01 13:36:48,302 INFO L226 Difference]: Without dead ends: 2363 [2023-04-01 13:36:48,312 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 13:36:48,315 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 13:36:48,316 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 13:36:48,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2363 states. [2023-04-01 13:36:48,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2363 to 2360. [2023-04-01 13:36:48,551 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 13:36:48,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 3073 transitions. [2023-04-01 13:36:48,566 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 3073 transitions. Word has length 62 [2023-04-01 13:36:48,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:36:48,566 INFO L495 AbstractCegarLoop]: Abstraction has 2360 states and 3073 transitions. [2023-04-01 13:36:48,567 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 13:36:48,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 3073 transitions. [2023-04-01 13:36:48,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-01 13:36:48,573 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:36:48,573 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 13:36:48,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:36:48,573 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:36:48,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:36:48,574 INFO L85 PathProgramCache]: Analyzing trace with hash -672548394, now seen corresponding path program 1 times [2023-04-01 13:36:48,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:36:48,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306683517] [2023-04-01 13:36:48,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:36:48,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:36:48,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:36:48,995 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 13:36:48,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:36:48,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306683517] [2023-04-01 13:36:48,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306683517] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:36:48,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:36:48,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:36:48,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098128378] [2023-04-01 13:36:48,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:36:48,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:36:48,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:36:48,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:36:48,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:36:48,999 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 13:36:50,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:36:50,151 INFO L93 Difference]: Finished difference Result 7035 states and 9206 transitions. [2023-04-01 13:36:50,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:36:50,151 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 13:36:50,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:36:50,177 INFO L225 Difference]: With dead ends: 7035 [2023-04-01 13:36:50,178 INFO L226 Difference]: Without dead ends: 4683 [2023-04-01 13:36:50,188 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 13:36:50,189 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 13:36:50,189 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 13:36:50,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4683 states. [2023-04-01 13:36:50,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4683 to 4671. [2023-04-01 13:36:50,380 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 13:36:50,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 6102 transitions. [2023-04-01 13:36:50,410 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 6102 transitions. Word has length 82 [2023-04-01 13:36:50,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:36:50,411 INFO L495 AbstractCegarLoop]: Abstraction has 4671 states and 6102 transitions. [2023-04-01 13:36:50,411 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 13:36:50,411 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 6102 transitions. [2023-04-01 13:36:50,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 13:36:50,415 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:36:50,415 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 13:36:50,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:36:50,415 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:36:50,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:36:50,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1842172815, now seen corresponding path program 1 times [2023-04-01 13:36:50,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:36:50,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114301434] [2023-04-01 13:36:50,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:36:50,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:36:50,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:36:50,722 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 13:36:50,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:36:50,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114301434] [2023-04-01 13:36:50,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114301434] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:36:50,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:36:50,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:36:50,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090051079] [2023-04-01 13:36:50,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:36:50,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:36:50,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:36:50,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:36:50,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:36:50,724 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 13:36:51,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:36:51,884 INFO L93 Difference]: Finished difference Result 12477 states and 16342 transitions. [2023-04-01 13:36:51,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:36:51,886 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 13:36:51,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:36:51,947 INFO L225 Difference]: With dead ends: 12477 [2023-04-01 13:36:51,947 INFO L226 Difference]: Without dead ends: 7827 [2023-04-01 13:36:51,968 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 13:36:51,972 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 13:36:51,974 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 13:36:51,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2023-04-01 13:36:52,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7797. [2023-04-01 13:36:52,308 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 13:36:52,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7797 states to 7797 states and 10225 transitions. [2023-04-01 13:36:52,512 INFO L78 Accepts]: Start accepts. Automaton has 7797 states and 10225 transitions. Word has length 89 [2023-04-01 13:36:52,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:36:52,513 INFO L495 AbstractCegarLoop]: Abstraction has 7797 states and 10225 transitions. [2023-04-01 13:36:52,513 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 13:36:52,513 INFO L276 IsEmpty]: Start isEmpty. Operand 7797 states and 10225 transitions. [2023-04-01 13:36:52,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-01 13:36:52,523 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:36:52,523 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 13:36:52,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:36:52,524 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:36:52,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:36:52,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1433795333, now seen corresponding path program 1 times [2023-04-01 13:36:52,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:36:52,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900199330] [2023-04-01 13:36:52,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:36:52,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:36:52,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:36:52,811 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 13:36:52,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:36:52,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900199330] [2023-04-01 13:36:52,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900199330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:36:52,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:36:52,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:36:52,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080787009] [2023-04-01 13:36:52,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:36:52,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:36:52,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:36:52,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:36:52,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:36:52,814 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 13:36:53,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:36:53,792 INFO L93 Difference]: Finished difference Result 12528 states and 16423 transitions. [2023-04-01 13:36:53,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:36:53,793 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 13:36:53,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:36:53,821 INFO L225 Difference]: With dead ends: 12528 [2023-04-01 13:36:53,822 INFO L226 Difference]: Without dead ends: 4759 [2023-04-01 13:36:53,850 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 13:36:53,852 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 13:36:53,853 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 13:36:53,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2023-04-01 13:36:54,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 4754. [2023-04-01 13:36:54,038 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 13:36:54,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4754 states to 4754 states and 6223 transitions. [2023-04-01 13:36:54,059 INFO L78 Accepts]: Start accepts. Automaton has 4754 states and 6223 transitions. Word has length 126 [2023-04-01 13:36:54,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:36:54,061 INFO L495 AbstractCegarLoop]: Abstraction has 4754 states and 6223 transitions. [2023-04-01 13:36:54,062 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 13:36:54,062 INFO L276 IsEmpty]: Start isEmpty. Operand 4754 states and 6223 transitions. [2023-04-01 13:36:54,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-01 13:36:54,071 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:36:54,071 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 13:36:54,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:36:54,072 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:36:54,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:36:54,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1445676473, now seen corresponding path program 1 times [2023-04-01 13:36:54,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:36:54,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147486924] [2023-04-01 13:36:54,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:36:54,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:36:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:36:54,433 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 13:36:54,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:36:54,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147486924] [2023-04-01 13:36:54,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147486924] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:36:54,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:36:54,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:36:54,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823959573] [2023-04-01 13:36:54,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:36:54,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:36:54,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:36:54,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:36:54,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:36:54,435 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 13:36:55,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:36:55,844 INFO L93 Difference]: Finished difference Result 10439 states and 13663 transitions. [2023-04-01 13:36:55,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:36:55,844 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 13:36:55,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:36:55,884 INFO L225 Difference]: With dead ends: 10439 [2023-04-01 13:36:55,885 INFO L226 Difference]: Without dead ends: 6494 [2023-04-01 13:36:55,903 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 13:36:55,904 INFO L413 NwaCegarLoop]: 2347 mSDtfsCounter, 1489 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:36:55,906 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.2s Time] [2023-04-01 13:36:55,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6494 states. [2023-04-01 13:36:56,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6494 to 6464. [2023-04-01 13:36:56,252 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 13:36:56,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6464 states to 6464 states and 8457 transitions. [2023-04-01 13:36:56,279 INFO L78 Accepts]: Start accepts. Automaton has 6464 states and 8457 transitions. Word has length 157 [2023-04-01 13:36:56,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:36:56,280 INFO L495 AbstractCegarLoop]: Abstraction has 6464 states and 8457 transitions. [2023-04-01 13:36:56,280 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 13:36:56,280 INFO L276 IsEmpty]: Start isEmpty. Operand 6464 states and 8457 transitions. [2023-04-01 13:36:56,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-01 13:36:56,289 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:36:56,289 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 13:36:56,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 13:36:56,289 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:36:56,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:36:56,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1348017109, now seen corresponding path program 1 times [2023-04-01 13:36:56,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:36:56,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221361572] [2023-04-01 13:36:56,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:36:56,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:36:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:36:56,955 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 13:36:56,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:36:56,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221361572] [2023-04-01 13:36:56,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221361572] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:36:56,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:36:56,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:36:56,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887993940] [2023-04-01 13:36:56,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:36:56,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:36:56,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:36:56,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:36:56,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:36:56,957 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 13:37:00,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:37:00,021 INFO L93 Difference]: Finished difference Result 13731 states and 17986 transitions. [2023-04-01 13:37:00,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 13:37:00,022 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 13:37:00,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:37:00,065 INFO L225 Difference]: With dead ends: 13731 [2023-04-01 13:37:00,065 INFO L226 Difference]: Without dead ends: 8076 [2023-04-01 13:37:00,088 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 13:37:00,088 INFO L413 NwaCegarLoop]: 2347 mSDtfsCounter, 1488 mSDsluCounter, 5113 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.7s IncrementalHoareTripleChecker+Time [2023-04-01 13:37:00,089 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.7s Time] [2023-04-01 13:37:00,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8076 states. [2023-04-01 13:37:00,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8076 to 8044. [2023-04-01 13:37:00,347 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 13:37:00,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8044 states to 8044 states and 10544 transitions. [2023-04-01 13:37:00,378 INFO L78 Accepts]: Start accepts. Automaton has 8044 states and 10544 transitions. Word has length 176 [2023-04-01 13:37:00,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:37:00,379 INFO L495 AbstractCegarLoop]: Abstraction has 8044 states and 10544 transitions. [2023-04-01 13:37:00,380 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 13:37:00,380 INFO L276 IsEmpty]: Start isEmpty. Operand 8044 states and 10544 transitions. [2023-04-01 13:37:00,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 13:37:00,392 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:37:00,392 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 13:37:00,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 13:37:00,392 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:37:00,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:37:00,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1029263660, now seen corresponding path program 1 times [2023-04-01 13:37:00,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:37:00,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161991326] [2023-04-01 13:37:00,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:37:00,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:37:00,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:37:01,163 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 13:37:01,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:37:01,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161991326] [2023-04-01 13:37:01,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161991326] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:37:01,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:37:01,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 13:37:01,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299451958] [2023-04-01 13:37:01,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:37:01,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:37:01,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:37:01,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:37:01,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 13:37:01,167 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 13:37:04,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:37:04,536 INFO L93 Difference]: Finished difference Result 16939 states and 22237 transitions. [2023-04-01 13:37:04,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 13:37:04,538 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 13:37:04,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:37:04,577 INFO L225 Difference]: With dead ends: 16939 [2023-04-01 13:37:04,578 INFO L226 Difference]: Without dead ends: 9704 [2023-04-01 13:37:04,600 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 13:37:04,602 INFO L413 NwaCegarLoop]: 2340 mSDtfsCounter, 1520 mSDsluCounter, 7410 mSDsCounter, 0 mSdLazyCounter, 2288 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 9750 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 2288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 13:37:04,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1520 Valid, 9750 Invalid, 2323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 2288 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 13:37:04,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9704 states. [2023-04-01 13:37:04,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9704 to 8086. [2023-04-01 13:37:04,949 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 13:37:04,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8086 states to 8086 states and 10613 transitions. [2023-04-01 13:37:04,982 INFO L78 Accepts]: Start accepts. Automaton has 8086 states and 10613 transitions. Word has length 193 [2023-04-01 13:37:04,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:37:04,983 INFO L495 AbstractCegarLoop]: Abstraction has 8086 states and 10613 transitions. [2023-04-01 13:37:04,983 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 13:37:04,983 INFO L276 IsEmpty]: Start isEmpty. Operand 8086 states and 10613 transitions. [2023-04-01 13:37:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 13:37:04,996 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:37:04,996 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 13:37:04,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 13:37:04,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:37:04,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:37:04,997 INFO L85 PathProgramCache]: Analyzing trace with hash -987114970, now seen corresponding path program 1 times [2023-04-01 13:37:04,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:37:04,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318438744] [2023-04-01 13:37:04,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:37:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:37:05,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:37:05,777 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 13:37:05,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:37:05,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318438744] [2023-04-01 13:37:05,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318438744] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:37:05,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:37:05,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 13:37:05,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638931960] [2023-04-01 13:37:05,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:37:05,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:37:05,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:37:05,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:37:05,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 13:37:05,780 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 13:37:07,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:37:07,640 INFO L93 Difference]: Finished difference Result 16148 states and 21200 transitions. [2023-04-01 13:37:07,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 13:37:07,641 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 13:37:07,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:37:07,676 INFO L225 Difference]: With dead ends: 16148 [2023-04-01 13:37:07,676 INFO L226 Difference]: Without dead ends: 8087 [2023-04-01 13:37:07,704 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 13:37:07,705 INFO L413 NwaCegarLoop]: 1369 mSDtfsCounter, 3 mSDsluCounter, 5467 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:37:07,706 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.5s Time] [2023-04-01 13:37:07,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8087 states. [2023-04-01 13:37:07,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8087 to 8087. [2023-04-01 13:37:07,953 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 13:37:07,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8087 states to 8087 states and 10614 transitions. [2023-04-01 13:37:07,985 INFO L78 Accepts]: Start accepts. Automaton has 8087 states and 10614 transitions. Word has length 209 [2023-04-01 13:37:07,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:37:07,987 INFO L495 AbstractCegarLoop]: Abstraction has 8087 states and 10614 transitions. [2023-04-01 13:37:07,988 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 13:37:07,988 INFO L276 IsEmpty]: Start isEmpty. Operand 8087 states and 10614 transitions. [2023-04-01 13:37:08,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-01 13:37:08,003 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:37:08,003 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 13:37:08,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 13:37:08,004 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:37:08,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:37:08,004 INFO L85 PathProgramCache]: Analyzing trace with hash 382981173, now seen corresponding path program 1 times [2023-04-01 13:37:08,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:37:08,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913264495] [2023-04-01 13:37:08,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:37:08,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:37:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:37:08,842 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 13:37:08,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:37:08,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913264495] [2023-04-01 13:37:08,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913264495] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:37:08,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411818596] [2023-04-01 13:37:08,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:37:08,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:37:08,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:37:08,847 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 13:37:08,848 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 13:37:09,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:37:09,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 3065 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-01 13:37:09,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:37:10,108 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 13:37:10,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:37:10,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411818596] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:37:10,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:37:10,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-04-01 13:37:10,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644655842] [2023-04-01 13:37:10,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:37:10,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:37:10,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:37:10,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:37:10,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 13:37:10,110 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 13:37:14,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:37:14,365 INFO L93 Difference]: Finished difference Result 16990 states and 22319 transitions. [2023-04-01 13:37:14,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 13:37:14,366 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 13:37:14,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:37:14,405 INFO L225 Difference]: With dead ends: 16990 [2023-04-01 13:37:14,405 INFO L226 Difference]: Without dead ends: 9713 [2023-04-01 13:37:14,431 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 13:37:14,433 INFO L413 NwaCegarLoop]: 2275 mSDtfsCounter, 1426 mSDsluCounter, 5979 mSDsCounter, 0 mSdLazyCounter, 3494 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s 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.9s IncrementalHoareTripleChecker+Time [2023-04-01 13:37:14,434 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.9s Time] [2023-04-01 13:37:14,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9713 states. [2023-04-01 13:37:14,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9713 to 8090. [2023-04-01 13:37:14,711 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 13:37:14,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8090 states to 8090 states and 10619 transitions. [2023-04-01 13:37:14,740 INFO L78 Accepts]: Start accepts. Automaton has 8090 states and 10619 transitions. Word has length 210 [2023-04-01 13:37:14,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:37:14,741 INFO L495 AbstractCegarLoop]: Abstraction has 8090 states and 10619 transitions. [2023-04-01 13:37:14,741 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 13:37:14,741 INFO L276 IsEmpty]: Start isEmpty. Operand 8090 states and 10619 transitions. [2023-04-01 13:37:14,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-04-01 13:37:14,756 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:37:14,756 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 13:37:14,773 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 13:37:14,969 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 13:37:14,970 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:37:14,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:37:14,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1684248858, now seen corresponding path program 1 times [2023-04-01 13:37:14,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:37:14,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152464321] [2023-04-01 13:37:14,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:37:14,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:37:15,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:37:15,473 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 13:37:15,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:37:15,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152464321] [2023-04-01 13:37:15,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152464321] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:37:15,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:37:15,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:37:15,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955037843] [2023-04-01 13:37:15,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:37:15,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:37:15,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:37:15,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:37:15,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:37:15,477 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)