/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas_tf--libertas_tf.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:45:34,619 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:45:34,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:45:34,657 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:45:34,657 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:45:34,659 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:45:34,661 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:45:34,663 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:45:34,664 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:45:34,668 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:45:34,669 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:45:34,670 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:45:34,670 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:45:34,672 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:45:34,673 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:45:34,674 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:45:34,674 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:45:34,675 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:45:34,676 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:45:34,681 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:45:34,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:45:34,683 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:45:34,683 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:45:34,684 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:45:34,689 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:45:34,689 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:45:34,689 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:45:34,690 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:45:34,690 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:45:34,690 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:45:34,691 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:45:34,691 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:45:34,691 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:45:34,692 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:45:34,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:45:34,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:45:34,693 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:45:34,693 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:45:34,693 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:45:34,694 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:45:34,694 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:45:34,697 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-03 04:45:34,722 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:45:34,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:45:34,722 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:45:34,722 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:45:34,723 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:45:34,723 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:45:34,723 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:45:34,723 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:45:34,723 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:45:34,723 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:45:34,724 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:45:34,724 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:45:34,724 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:45:34,724 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:45:34,724 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:45:34,724 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:45:34,725 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:45:34,725 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:45:34,726 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:45:34,726 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:45:34,726 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:45:34,727 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:45:34,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:45:34,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:45:34,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:45:34,918 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:45:34,919 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:45:34,919 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas_tf--libertas_tf.ko-entry_point.cil.out.i [2023-04-03 04:45:36,005 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:45:36,327 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:45:36,327 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas_tf--libertas_tf.ko-entry_point.cil.out.i [2023-04-03 04:45:36,360 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b31bc26c2/cf89927e902c4152b6c1496edf99edb7/FLAG5ba766566 [2023-04-03 04:45:36,379 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b31bc26c2/cf89927e902c4152b6c1496edf99edb7 [2023-04-03 04:45:36,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:45:36,383 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:45:36,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:45:36,385 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:45:36,388 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:45:36,388 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:45:36" (1/1) ... [2023-04-03 04:45:36,389 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eac6ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:36, skipping insertion in model container [2023-04-03 04:45:36,390 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:45:36" (1/1) ... [2023-04-03 04:45:36,395 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:45:36,494 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:45:37,361 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas_tf--libertas_tf.ko-entry_point.cil.out.i[186142,186155] [2023-04-03 04:45:38,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:45:38,346 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:45:38,430 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas_tf--libertas_tf.ko-entry_point.cil.out.i[186142,186155] [2023-04-03 04:45:38,608 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:45:38,652 WARN L667 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:45:38,652 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:45:38,657 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:45:38,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38 WrapperNode [2023-04-03 04:45:38,657 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:45:38,658 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:45:38,658 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:45:38,658 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:45:38,666 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,666 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,736 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,736 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,826 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,849 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,871 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,890 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,915 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:45:38,916 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:45:38,917 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:45:38,918 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:45:38,919 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (1/1) ... [2023-04-03 04:45:38,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:45:38,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:45:38,974 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-03 04:45:39,012 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-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 04:45:39,024 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:45:39,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successfull_zalloc [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_a4 [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 04:45:39,026 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_deb_hex [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_cmd_work [2023-04-03 04:45:39,027 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_setup_firmware [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure command_timer_fn [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_init_adapter [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_free_adapter [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_tx [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_tx_work [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_start [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_stop [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_add_interface [2023-04-03 04:45:39,028 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_remove_interface [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_config [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_prepare_multicast [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_configure_filter [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_bss_info_changed [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_op_get_survey [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_rx [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_add_card [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_remove_card [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_send_tx_feedback [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_bcn_sent [2023-04-03 04:45:39,029 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_init_module [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_exit_module [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ieee80211_ops_2 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2023-04-03 04:45:39,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2023-04-03 04:45:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_12 [2023-04-03 04:45:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_dequeue_13 [2023-04-03 04:45:39,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_dequeue_14 [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_15 [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_16 [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_17 [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_cmd_copyback [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_geo_init [2023-04-03 04:45:39,032 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_update_hw_spec [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_set_channel [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_beacon_set [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_beacon_ctrl [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_queue_cmd [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_submit_command [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbtf_cleanup_and_insert_cmd [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_cleanup_and_insert_cmd [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_complete_command [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_cmd_set_mac_multicast_addr [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_set_mode [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_set_bssid [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_set_mac_address [2023-04-03 04:45:39,033 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_set_radio_control [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_set_mac_control [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_allocate_cmd_buffer [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_free_cmd_buffer [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_get_cmd_ctrl_node [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_execute_next_command [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbtf_cmd_async [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_cmd_async [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbtf_cmd [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_cmd_response_rx [2023-04-03 04:45:39,034 INFO L138 BoogieDeclarations]: Found implementation of procedure lbtf_process_rx_command [2023-04-03 04:45:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 04:45:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 04:45:39,035 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:45:39,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_24 [2023-04-03 04:45:39,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_25 [2023-04-03 04:45:39,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_26 [2023-04-03 04:45:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_27 [2023-04-03 04:45:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_30 [2023-04-03 04:45:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_31 [2023-04-03 04:45:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_32 [2023-04-03 04:45:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2023-04-03 04:45:39,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-03 04:45:39,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_buffered_bc [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-04-03 04:45:39,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:45:39,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:45:39,048 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_12 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_16 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_15 [2023-04-03 04:45:39,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_17 [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:45:39,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-03 04:45:39,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_dequeue_13 [2023-04-03 04:45:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_dequeue_14 [2023-04-03 04:45:39,053 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successfull_zalloc [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:45:39,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ieee80211_ops_2 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_a4 [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-03 04:45:39,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_buffered_bc [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_deb_hex [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_set_mac_control [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_free_cmd_buffer [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_allocate_cmd_buffer [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_execute_next_command [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_set_radio_control [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_update_hw_spec [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_cmd_set_mac_multicast_addr [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_set_mode [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_set_bssid [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_set_mac_address [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_set_channel [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_beacon_set [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_beacon_ctrl [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_process_rx_command [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_complete_command [2023-04-03 04:45:39,056 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_add_card [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_remove_card [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_rx [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_send_tx_feedback [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_bcn_sent [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_cmd_work [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_setup_firmware [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure command_timer_fn [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_init_adapter [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_free_adapter [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_tx [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_tx_work [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_start [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_stop [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_add_interface [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_remove_interface [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_config [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_prepare_multicast [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_configure_filter [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_bss_info_changed [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_op_get_survey [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-03 04:45:39,057 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_init_module [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_exit_module [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_32 [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_31 [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:45:39,058 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_25 [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_26 [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_27 [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_30 [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_24 [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_cmd_response_rx [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_cmd_async [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure __lbtf_cmd [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_cmd_copyback [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_get_cmd_ctrl_node [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_geo_init [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_queue_cmd [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_submit_command [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure __lbtf_cleanup_and_insert_cmd [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure lbtf_cleanup_and_insert_cmd [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure __lbtf_cmd_async [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2023-04-03 04:45:39,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:45:39,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:45:39,801 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:45:39,805 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:45:40,035 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:45:43,652 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:45:45,833 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:45:45,834 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 04:45:45,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:45:45 BoogieIcfgContainer [2023-04-03 04:45:45,838 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:45:45,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:45:45,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:45:45,841 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:45:45,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:45:36" (1/3) ... [2023-04-03 04:45:45,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1239039c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:45:45, skipping insertion in model container [2023-04-03 04:45:45,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:45:38" (2/3) ... [2023-04-03 04:45:45,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1239039c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:45:45, skipping insertion in model container [2023-04-03 04:45:45,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:45:45" (3/3) ... [2023-04-03 04:45:45,843 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas_tf--libertas_tf.ko-entry_point.cil.out.i [2023-04-03 04:45:45,856 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:45:45,857 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:45:45,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:45:45,919 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;@22361981, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:45:45,920 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:45:45,928 INFO L276 IsEmpty]: Start isEmpty. Operand has 1828 states, 1096 states have (on average 1.2572992700729928) internal successors, (1378), 1129 states have internal predecessors, (1378), 547 states have call successors, (547), 162 states have call predecessors, (547), 161 states have return successors, (543), 537 states have call predecessors, (543), 543 states have call successors, (543) [2023-04-03 04:45:45,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-03 04:45:45,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:45,943 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:45:45,944 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:45,947 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:45,947 INFO L85 PathProgramCache]: Analyzing trace with hash 424153892, now seen corresponding path program 1 times [2023-04-03 04:45:45,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:45,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369347300] [2023-04-03 04:45:45,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:45,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:46,874 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-03 04:45:46,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:46,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369347300] [2023-04-03 04:45:46,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369347300] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:46,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:46,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:46,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154678118] [2023-04-03 04:45:46,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:46,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:46,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:46,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:46,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:46,919 INFO L87 Difference]: Start difference. First operand has 1828 states, 1096 states have (on average 1.2572992700729928) internal successors, (1378), 1129 states have internal predecessors, (1378), 547 states have call successors, (547), 162 states have call predecessors, (547), 161 states have return successors, (543), 537 states have call predecessors, (543), 543 states have call successors, (543) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:45:47,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:47,815 INFO L93 Difference]: Finished difference Result 3339 states and 4643 transitions. [2023-04-03 04:45:47,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:47,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 130 [2023-04-03 04:45:47,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:47,845 INFO L225 Difference]: With dead ends: 3339 [2023-04-03 04:45:47,845 INFO L226 Difference]: Without dead ends: 2194 [2023-04-03 04:45:47,858 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-03 04:45:47,860 INFO L413 NwaCegarLoop]: 1361 mSDtfsCounter, 1490 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:47,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 2665 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 04:45:47,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2194 states. [2023-04-03 04:45:47,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2194 to 2194. [2023-04-03 04:45:48,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2194 states, 1366 states have (on average 1.2789165446559296) internal successors, (1747), 1394 states have internal predecessors, (1747), 642 states have call successors, (642), 188 states have call predecessors, (642), 185 states have return successors, (639), 631 states have call predecessors, (639), 639 states have call successors, (639) [2023-04-03 04:45:48,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 2194 states and 3028 transitions. [2023-04-03 04:45:48,016 INFO L78 Accepts]: Start accepts. Automaton has 2194 states and 3028 transitions. Word has length 130 [2023-04-03 04:45:48,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:48,017 INFO L495 AbstractCegarLoop]: Abstraction has 2194 states and 3028 transitions. [2023-04-03 04:45:48,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:45:48,017 INFO L276 IsEmpty]: Start isEmpty. Operand 2194 states and 3028 transitions. [2023-04-03 04:45:48,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-04-03 04:45:48,023 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:48,023 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:45:48,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:45:48,024 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:48,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:48,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1940618197, now seen corresponding path program 1 times [2023-04-03 04:45:48,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:48,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032966426] [2023-04-03 04:45:48,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:48,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:48,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:48,544 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-03 04:45:48,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:48,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032966426] [2023-04-03 04:45:48,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032966426] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:48,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:48,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:45:48,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550271160] [2023-04-03 04:45:48,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:48,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:45:48,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:48,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:45:48,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:45:48,553 INFO L87 Difference]: Start difference. First operand 2194 states and 3028 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-03 04:45:49,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:49,306 INFO L93 Difference]: Finished difference Result 4373 states and 6034 transitions. [2023-04-03 04:45:49,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:45:49,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 142 [2023-04-03 04:45:49,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:49,318 INFO L225 Difference]: With dead ends: 4373 [2023-04-03 04:45:49,318 INFO L226 Difference]: Without dead ends: 2208 [2023-04-03 04:45:49,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:45:49,325 INFO L413 NwaCegarLoop]: 1337 mSDtfsCounter, 1572 mSDsluCounter, 2680 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 4017 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:49,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1573 Valid, 4017 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 04:45:49,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2208 states. [2023-04-03 04:45:49,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2208 to 2198. [2023-04-03 04:45:49,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2198 states, 1369 states have (on average 1.2775748721694669) internal successors, (1749), 1397 states have internal predecessors, (1749), 642 states have call successors, (642), 188 states have call predecessors, (642), 186 states have return successors, (640), 632 states have call predecessors, (640), 639 states have call successors, (640) [2023-04-03 04:45:49,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 2198 states and 3031 transitions. [2023-04-03 04:45:49,439 INFO L78 Accepts]: Start accepts. Automaton has 2198 states and 3031 transitions. Word has length 142 [2023-04-03 04:45:49,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:49,441 INFO L495 AbstractCegarLoop]: Abstraction has 2198 states and 3031 transitions. [2023-04-03 04:45:49,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-03 04:45:49,441 INFO L276 IsEmpty]: Start isEmpty. Operand 2198 states and 3031 transitions. [2023-04-03 04:45:49,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-03 04:45:49,443 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:49,444 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:45:49,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:45:49,444 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:49,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:49,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1818707815, now seen corresponding path program 1 times [2023-04-03 04:45:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753481498] [2023-04-03 04:45:49,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:50,092 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-03 04:45:50,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:50,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753481498] [2023-04-03 04:45:50,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753481498] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:50,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:50,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:45:50,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362459305] [2023-04-03 04:45:50,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:50,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:45:50,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:50,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:45:50,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:45:50,097 INFO L87 Difference]: Start difference. First operand 2198 states and 3031 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:45:52,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:52,041 INFO L93 Difference]: Finished difference Result 4375 states and 6048 transitions. [2023-04-03 04:45:52,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:45:52,041 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 144 [2023-04-03 04:45:52,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:52,061 INFO L225 Difference]: With dead ends: 4375 [2023-04-03 04:45:52,061 INFO L226 Difference]: Without dead ends: 4346 [2023-04-03 04:45:52,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:45:52,064 INFO L413 NwaCegarLoop]: 1498 mSDtfsCounter, 1550 mSDsluCounter, 5110 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 6608 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:52,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 6608 Invalid, 2068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2065 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 04:45:52,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4346 states. [2023-04-03 04:45:52,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4346 to 4346. [2023-04-03 04:45:52,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4346 states, 2713 states have (on average 1.2786583118319204) internal successors, (3469), 2773 states have internal predecessors, (3469), 1263 states have call successors, (1263), 366 states have call predecessors, (1263), 369 states have return successors, (1280), 1246 states have call predecessors, (1280), 1260 states have call successors, (1280) [2023-04-03 04:45:52,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4346 states to 4346 states and 6012 transitions. [2023-04-03 04:45:52,350 INFO L78 Accepts]: Start accepts. Automaton has 4346 states and 6012 transitions. Word has length 144 [2023-04-03 04:45:52,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:52,350 INFO L495 AbstractCegarLoop]: Abstraction has 4346 states and 6012 transitions. [2023-04-03 04:45:52,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:45:52,351 INFO L276 IsEmpty]: Start isEmpty. Operand 4346 states and 6012 transitions. [2023-04-03 04:45:52,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-04-03 04:45:52,370 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:52,370 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-04-03 04:45:52,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:45:52,371 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:52,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:52,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1064915168, now seen corresponding path program 1 times [2023-04-03 04:45:52,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:52,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459431737] [2023-04-03 04:45:52,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:52,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:52,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:52,955 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-04-03 04:45:52,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:52,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459431737] [2023-04-03 04:45:52,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459431737] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:52,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:52,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:52,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63655939] [2023-04-03 04:45:52,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:52,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:52,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:52,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:52,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:52,957 INFO L87 Difference]: Start difference. First operand 4346 states and 6012 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 04:45:53,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:53,707 INFO L93 Difference]: Finished difference Result 9149 states and 12609 transitions. [2023-04-03 04:45:53,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:53,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 250 [2023-04-03 04:45:53,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:53,730 INFO L225 Difference]: With dead ends: 9149 [2023-04-03 04:45:53,730 INFO L226 Difference]: Without dead ends: 4832 [2023-04-03 04:45:53,744 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-03 04:45:53,745 INFO L413 NwaCegarLoop]: 1358 mSDtfsCounter, 253 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 2601 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:53,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 2601 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 04:45:53,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4832 states. [2023-04-03 04:45:53,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4832 to 4817. [2023-04-03 04:45:53,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4817 states, 3008 states have (on average 1.2805851063829787) internal successors, (3852), 3091 states have internal predecessors, (3852), 1372 states have call successors, (1372), 431 states have call predecessors, (1372), 436 states have return successors, (1391), 1342 states have call predecessors, (1391), 1369 states have call successors, (1391) [2023-04-03 04:45:53,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4817 states to 4817 states and 6615 transitions. [2023-04-03 04:45:53,991 INFO L78 Accepts]: Start accepts. Automaton has 4817 states and 6615 transitions. Word has length 250 [2023-04-03 04:45:53,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:53,992 INFO L495 AbstractCegarLoop]: Abstraction has 4817 states and 6615 transitions. [2023-04-03 04:45:53,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 04:45:53,993 INFO L276 IsEmpty]: Start isEmpty. Operand 4817 states and 6615 transitions. [2023-04-03 04:45:54,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-04-03 04:45:54,006 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:54,006 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 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] [2023-04-03 04:45:54,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:45:54,006 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:54,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:54,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1774660477, now seen corresponding path program 1 times [2023-04-03 04:45:54,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:54,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316079957] [2023-04-03 04:45:54,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:54,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:54,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:54,433 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2023-04-03 04:45:54,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:54,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316079957] [2023-04-03 04:45:54,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316079957] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:54,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:54,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:54,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250065049] [2023-04-03 04:45:54,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:54,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:54,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:54,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:54,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:54,435 INFO L87 Difference]: Start difference. First operand 4817 states and 6615 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-03 04:45:55,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:55,409 INFO L93 Difference]: Finished difference Result 12589 states and 17353 transitions. [2023-04-03 04:45:55,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:55,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 296 [2023-04-03 04:45:55,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:55,446 INFO L225 Difference]: With dead ends: 12589 [2023-04-03 04:45:55,447 INFO L226 Difference]: Without dead ends: 7830 [2023-04-03 04:45:55,466 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-03 04:45:55,466 INFO L413 NwaCegarLoop]: 1476 mSDtfsCounter, 1396 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:55,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1396 Valid, 2477 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 04:45:55,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2023-04-03 04:45:55,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7815. [2023-04-03 04:45:55,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7815 states, 4914 states have (on average 1.2755392755392756) internal successors, (6268), 5050 states have internal predecessors, (6268), 2210 states have call successors, (2210), 681 states have call predecessors, (2210), 690 states have return successors, (2237), 2163 states have call predecessors, (2237), 2207 states have call successors, (2237) [2023-04-03 04:45:55,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7815 states to 7815 states and 10715 transitions. [2023-04-03 04:45:55,902 INFO L78 Accepts]: Start accepts. Automaton has 7815 states and 10715 transitions. Word has length 296 [2023-04-03 04:45:55,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:55,902 INFO L495 AbstractCegarLoop]: Abstraction has 7815 states and 10715 transitions. [2023-04-03 04:45:55,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-03 04:45:55,903 INFO L276 IsEmpty]: Start isEmpty. Operand 7815 states and 10715 transitions. [2023-04-03 04:45:55,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-04-03 04:45:55,918 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:55,918 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 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] [2023-04-03 04:45:55,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:45:55,919 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:55,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:55,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1299489309, now seen corresponding path program 1 times [2023-04-03 04:45:55,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:55,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659975440] [2023-04-03 04:45:55,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:55,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:56,327 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2023-04-03 04:45:56,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:56,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659975440] [2023-04-03 04:45:56,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659975440] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:56,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:56,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:56,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046293916] [2023-04-03 04:45:56,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:56,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:56,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:56,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:56,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:56,329 INFO L87 Difference]: Start difference. First operand 7815 states and 10715 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 04:45:57,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:57,024 INFO L93 Difference]: Finished difference Result 11756 states and 16144 transitions. [2023-04-03 04:45:57,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:57,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 296 [2023-04-03 04:45:57,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:57,058 INFO L225 Difference]: With dead ends: 11756 [2023-04-03 04:45:57,058 INFO L226 Difference]: Without dead ends: 7831 [2023-04-03 04:45:57,071 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-03 04:45:57,071 INFO L413 NwaCegarLoop]: 1330 mSDtfsCounter, 4 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:57,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2654 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 04:45:57,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7831 states. [2023-04-03 04:45:57,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7831 to 7823. [2023-04-03 04:45:57,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7823 states, 4922 states have (on average 1.2750914262494921) internal successors, (6276), 5058 states have internal predecessors, (6276), 2210 states have call successors, (2210), 681 states have call predecessors, (2210), 690 states have return successors, (2237), 2163 states have call predecessors, (2237), 2207 states have call successors, (2237) [2023-04-03 04:45:57,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7823 states to 7823 states and 10723 transitions. [2023-04-03 04:45:57,375 INFO L78 Accepts]: Start accepts. Automaton has 7823 states and 10723 transitions. Word has length 296 [2023-04-03 04:45:57,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:57,376 INFO L495 AbstractCegarLoop]: Abstraction has 7823 states and 10723 transitions. [2023-04-03 04:45:57,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 04:45:57,377 INFO L276 IsEmpty]: Start isEmpty. Operand 7823 states and 10723 transitions. [2023-04-03 04:45:57,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-04-03 04:45:57,390 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:57,390 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 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] [2023-04-03 04:45:57,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:45:57,390 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:57,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:57,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1672393625, now seen corresponding path program 1 times [2023-04-03 04:45:57,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:57,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792838312] [2023-04-03 04:45:57,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:57,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:57,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:58,489 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2023-04-03 04:45:58,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:58,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792838312] [2023-04-03 04:45:58,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792838312] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:58,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:58,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 04:45:58,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685066379] [2023-04-03 04:45:58,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:58,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 04:45:58,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:58,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 04:45:58,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:45:58,492 INFO L87 Difference]: Start difference. First operand 7823 states and 10723 transitions. Second operand has 8 states, 8 states have (on average 17.75) internal successors, (142), 7 states have internal predecessors, (142), 5 states have call successors, (38), 4 states have call predecessors, (38), 3 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-04-03 04:46:04,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:04,842 INFO L93 Difference]: Finished difference Result 17112 states and 23423 transitions. [2023-04-03 04:46:04,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 04:46:04,843 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 7 states have internal predecessors, (142), 5 states have call successors, (38), 4 states have call predecessors, (38), 3 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 297 [2023-04-03 04:46:04,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:04,874 INFO L225 Difference]: With dead ends: 17112 [2023-04-03 04:46:04,874 INFO L226 Difference]: Without dead ends: 9347 [2023-04-03 04:46:04,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-04-03 04:46:04,894 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 4724 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 7813 mSolverCounterSat, 2644 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5125 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 10457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2644 IncrementalHoareTripleChecker+Valid, 7813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:04,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5125 Valid, 1046 Invalid, 10457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2644 Valid, 7813 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-03 04:46:04,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9347 states. [2023-04-03 04:46:05,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9347 to 9227. [2023-04-03 04:46:05,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9227 states, 5752 states have (on average 1.2666898470097356) internal successors, (7286), 5908 states have internal predecessors, (7286), 2628 states have call successors, (2628), 821 states have call predecessors, (2628), 846 states have return successors, (2661), 2593 states have call predecessors, (2661), 2625 states have call successors, (2661) [2023-04-03 04:46:05,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9227 states to 9227 states and 12575 transitions. [2023-04-03 04:46:05,283 INFO L78 Accepts]: Start accepts. Automaton has 9227 states and 12575 transitions. Word has length 297 [2023-04-03 04:46:05,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:05,283 INFO L495 AbstractCegarLoop]: Abstraction has 9227 states and 12575 transitions. [2023-04-03 04:46:05,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 7 states have internal predecessors, (142), 5 states have call successors, (38), 4 states have call predecessors, (38), 3 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-04-03 04:46:05,284 INFO L276 IsEmpty]: Start isEmpty. Operand 9227 states and 12575 transitions. [2023-04-03 04:46:05,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-04-03 04:46:05,301 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:05,303 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:05,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:46:05,303 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:05,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:05,303 INFO L85 PathProgramCache]: Analyzing trace with hash -10176311, now seen corresponding path program 1 times [2023-04-03 04:46:05,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:05,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826907831] [2023-04-03 04:46:05,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:05,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2023-04-03 04:46:06,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:06,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826907831] [2023-04-03 04:46:06,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826907831] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:06,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:06,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:46:06,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182210081] [2023-04-03 04:46:06,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:06,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:46:06,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:06,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:46:06,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:46:06,515 INFO L87 Difference]: Start difference. First operand 9227 states and 12575 transitions. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-03 04:46:07,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:07,696 INFO L93 Difference]: Finished difference Result 18426 states and 25145 transitions. [2023-04-03 04:46:07,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:46:07,697 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) Word has length 418 [2023-04-03 04:46:07,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:07,750 INFO L225 Difference]: With dead ends: 18426 [2023-04-03 04:46:07,750 INFO L226 Difference]: Without dead ends: 9257 [2023-04-03 04:46:07,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:46:07,786 INFO L413 NwaCegarLoop]: 1329 mSDtfsCounter, 2 mSDsluCounter, 3979 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5308 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:07,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5308 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 04:46:07,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9257 states. [2023-04-03 04:46:08,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9257 to 9243. [2023-04-03 04:46:08,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9243 states, 5764 states have (on average 1.2661346287300486) internal successors, (7298), 5920 states have internal predecessors, (7298), 2628 states have call successors, (2628), 821 states have call predecessors, (2628), 850 states have return successors, (2665), 2597 states have call predecessors, (2665), 2625 states have call successors, (2665) [2023-04-03 04:46:08,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9243 states to 9243 states and 12591 transitions. [2023-04-03 04:46:08,239 INFO L78 Accepts]: Start accepts. Automaton has 9243 states and 12591 transitions. Word has length 418 [2023-04-03 04:46:08,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:08,241 INFO L495 AbstractCegarLoop]: Abstraction has 9243 states and 12591 transitions. [2023-04-03 04:46:08,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-03 04:46:08,241 INFO L276 IsEmpty]: Start isEmpty. Operand 9243 states and 12591 transitions. [2023-04-03 04:46:08,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-04-03 04:46:08,258 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:08,258 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:08,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:46:08,259 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:08,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:08,259 INFO L85 PathProgramCache]: Analyzing trace with hash -695458106, now seen corresponding path program 1 times [2023-04-03 04:46:08,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:08,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024030330] [2023-04-03 04:46:08,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:08,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:09,203 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2023-04-03 04:46:09,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:09,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024030330] [2023-04-03 04:46:09,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024030330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:09,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:09,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:46:09,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705103667] [2023-04-03 04:46:09,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:09,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:46:09,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:09,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:46:09,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:46:09,206 INFO L87 Difference]: Start difference. First operand 9243 states and 12591 transitions. Second operand has 6 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 04:46:10,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:10,371 INFO L93 Difference]: Finished difference Result 18512 states and 25255 transitions. [2023-04-03 04:46:10,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 04:46:10,371 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) Word has length 436 [2023-04-03 04:46:10,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:10,406 INFO L225 Difference]: With dead ends: 18512 [2023-04-03 04:46:10,406 INFO L226 Difference]: Without dead ends: 9327 [2023-04-03 04:46:10,428 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-03 04:46:10,429 INFO L413 NwaCegarLoop]: 1328 mSDtfsCounter, 29 mSDsluCounter, 5284 mSDsCounter, 0 mSdLazyCounter, 1245 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 6612 SdHoareTripleChecker+Invalid, 1248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:10,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 6612 Invalid, 1248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1245 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 04:46:10,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9327 states. [2023-04-03 04:46:10,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9327 to 9283. [2023-04-03 04:46:10,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9283 states, 5792 states have (on average 1.2655386740331491) internal successors, (7330), 5948 states have internal predecessors, (7330), 2636 states have call successors, (2636), 821 states have call predecessors, (2636), 854 states have return successors, (2677), 2609 states have call predecessors, (2677), 2633 states have call successors, (2677) [2023-04-03 04:46:10,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9283 states to 9283 states and 12643 transitions. [2023-04-03 04:46:10,819 INFO L78 Accepts]: Start accepts. Automaton has 9283 states and 12643 transitions. Word has length 436 [2023-04-03 04:46:10,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:10,819 INFO L495 AbstractCegarLoop]: Abstraction has 9283 states and 12643 transitions. [2023-04-03 04:46:10,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 04:46:10,820 INFO L276 IsEmpty]: Start isEmpty. Operand 9283 states and 12643 transitions. [2023-04-03 04:46:10,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-04-03 04:46:10,840 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:10,841 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:10,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 04:46:10,841 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:10,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:10,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1823529045, now seen corresponding path program 1 times [2023-04-03 04:46:10,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:10,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613886515] [2023-04-03 04:46:10,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:10,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:11,668 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2023-04-03 04:46:11,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:11,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613886515] [2023-04-03 04:46:11,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613886515] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:46:11,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467576340] [2023-04-03 04:46:11,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:11,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:46:11,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:46:11,672 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-03 04:46:11,673 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-03 04:46:13,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:13,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 7730 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 04:46:13,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:46:13,496 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2023-04-03 04:46:13,497 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:46:13,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467576340] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:13,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:46:13,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-04-03 04:46:13,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448304584] [2023-04-03 04:46:13,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:13,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:46:13,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:13,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:46:13,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-04-03 04:46:13,499 INFO L87 Difference]: Start difference. First operand 9283 states and 12643 transitions. Second operand has 7 states, 7 states have (on average 29.285714285714285) internal successors, (205), 6 states have internal predecessors, (205), 4 states have call successors, (65), 3 states have call predecessors, (65), 4 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) [2023-04-03 04:46:18,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:18,405 INFO L93 Difference]: Finished difference Result 27796 states and 37873 transitions. [2023-04-03 04:46:18,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 04:46:18,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 29.285714285714285) internal successors, (205), 6 states have internal predecessors, (205), 4 states have call successors, (65), 3 states have call predecessors, (65), 4 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) Word has length 477 [2023-04-03 04:46:18,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:18,531 INFO L225 Difference]: With dead ends: 27796 [2023-04-03 04:46:18,531 INFO L226 Difference]: Without dead ends: 27719 [2023-04-03 04:46:18,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-04-03 04:46:18,553 INFO L413 NwaCegarLoop]: 2573 mSDtfsCounter, 2837 mSDsluCounter, 5760 mSDsCounter, 0 mSdLazyCounter, 7054 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 8333 SdHoareTripleChecker+Invalid, 7071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 7054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:18,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 8333 Invalid, 7071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 7054 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-03 04:46:18,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27719 states. [2023-04-03 04:46:19,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27719 to 27687. [2023-04-03 04:46:19,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27687 states, 17300 states have (on average 1.2660693641618497) internal successors, (21903), 17776 states have internal predecessors, (21903), 7852 states have call successors, (7852), 2421 states have call predecessors, (7852), 2534 states have return successors, (7997), 7777 states have call predecessors, (7997), 7849 states have call successors, (7997) [2023-04-03 04:46:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27687 states to 27687 states and 37752 transitions. [2023-04-03 04:46:20,015 INFO L78 Accepts]: Start accepts. Automaton has 27687 states and 37752 transitions. Word has length 477 [2023-04-03 04:46:20,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:20,015 INFO L495 AbstractCegarLoop]: Abstraction has 27687 states and 37752 transitions. [2023-04-03 04:46:20,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 29.285714285714285) internal successors, (205), 6 states have internal predecessors, (205), 4 states have call successors, (65), 3 states have call predecessors, (65), 4 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) [2023-04-03 04:46:20,016 INFO L276 IsEmpty]: Start isEmpty. Operand 27687 states and 37752 transitions. [2023-04-03 04:46:20,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-04-03 04:46:20,056 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:20,056 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:20,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 04:46:20,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-03 04:46:20,274 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:20,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:20,275 INFO L85 PathProgramCache]: Analyzing trace with hash -333396097, now seen corresponding path program 1 times [2023-04-03 04:46:20,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:20,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121567122] [2023-04-03 04:46:20,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:20,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:22,443 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2023-04-03 04:46:22,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:22,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121567122] [2023-04-03 04:46:22,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121567122] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:46:22,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572314985] [2023-04-03 04:46:22,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:22,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:46:22,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:46:22,452 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:46:22,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 04:46:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:24,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 7841 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-03 04:46:24,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:46:24,622 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 209 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2023-04-03 04:46:24,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:46:24,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572314985] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:24,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:46:24,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2023-04-03 04:46:24,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680652363] [2023-04-03 04:46:24,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:24,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 04:46:24,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:24,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 04:46:24,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-04-03 04:46:24,625 INFO L87 Difference]: Start difference. First operand 27687 states and 37752 transitions. Second operand has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 8 states have internal predecessors, (230), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (67), 6 states have call predecessors, (67), 4 states have call successors, (67) [2023-04-03 04:46:32,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:32,973 INFO L93 Difference]: Finished difference Result 55540 states and 75736 transitions. [2023-04-03 04:46:32,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-03 04:46:32,974 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 8 states have internal predecessors, (230), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (67), 6 states have call predecessors, (67), 4 states have call successors, (67) Word has length 495 [2023-04-03 04:46:32,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:33,192 INFO L225 Difference]: With dead ends: 55540 [2023-04-03 04:46:33,193 INFO L226 Difference]: Without dead ends: 55463 [2023-04-03 04:46:33,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=690, Unknown=0, NotChecked=0, Total=812 [2023-04-03 04:46:33,221 INFO L413 NwaCegarLoop]: 2557 mSDtfsCounter, 2833 mSDsluCounter, 9557 mSDsCounter, 0 mSdLazyCounter, 12474 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2849 SdHoareTripleChecker+Valid, 12114 SdHoareTripleChecker+Invalid, 12508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 12474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:33,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2849 Valid, 12114 Invalid, 12508 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 12474 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-04-03 04:46:33,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55463 states. [2023-04-03 04:46:35,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55463 to 55423. [2023-04-03 04:46:35,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55423 states, 34644 states have (on average 1.265875764923219) internal successors, (43855), 35614 states have internal predecessors, (43855), 15712 states have call successors, (15712), 4821 states have call predecessors, (15712), 5066 states have return successors, (16037), 15563 states have call predecessors, (16037), 15709 states have call successors, (16037) [2023-04-03 04:46:36,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55423 states to 55423 states and 75604 transitions. [2023-04-03 04:46:36,182 INFO L78 Accepts]: Start accepts. Automaton has 55423 states and 75604 transitions. Word has length 495 [2023-04-03 04:46:36,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:36,182 INFO L495 AbstractCegarLoop]: Abstraction has 55423 states and 75604 transitions. [2023-04-03 04:46:36,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 8 states have internal predecessors, (230), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (67), 6 states have call predecessors, (67), 4 states have call successors, (67) [2023-04-03 04:46:36,183 INFO L276 IsEmpty]: Start isEmpty. Operand 55423 states and 75604 transitions. [2023-04-03 04:46:36,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-04-03 04:46:36,373 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:36,373 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:36,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 04:46:36,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 04:46:36,595 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:36,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:36,596 INFO L85 PathProgramCache]: Analyzing trace with hash -591129590, now seen corresponding path program 1 times [2023-04-03 04:46:36,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:36,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172160989] [2023-04-03 04:46:36,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:36,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:36,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:37,538 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 505 trivial. 0 not checked. [2023-04-03 04:46:37,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:37,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172160989] [2023-04-03 04:46:37,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172160989] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:46:37,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864371394] [2023-04-03 04:46:37,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:37,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:46:37,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:46:37,555 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:46:37,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 04:46:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:39,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 7843 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 04:46:39,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:46:39,398 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2023-04-03 04:46:39,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:46:39,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864371394] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:39,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:46:39,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-03 04:46:39,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128816621] [2023-04-03 04:46:39,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:39,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:46:39,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:39,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:46:39,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:46:39,401 INFO L87 Difference]: Start difference. First operand 55423 states and 75604 transitions. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-04-03 04:46:40,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:40,916 INFO L93 Difference]: Finished difference Result 82491 states and 112617 transitions. [2023-04-03 04:46:40,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:46:40,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 491 [2023-04-03 04:46:40,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:41,122 INFO L225 Difference]: With dead ends: 82491 [2023-04-03 04:46:41,123 INFO L226 Difference]: Without dead ends: 26379 [2023-04-03 04:46:41,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:46:41,239 INFO L413 NwaCegarLoop]: 1456 mSDtfsCounter, 1256 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1256 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:41,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1256 Valid, 1656 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 04:46:41,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26379 states. [2023-04-03 04:46:42,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26379 to 26296. [2023-04-03 04:46:42,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26296 states, 16430 states have (on average 1.2634205721241631) internal successors, (20758), 16859 states have internal predecessors, (20758), 7513 states have call successors, (7513), 2248 states have call predecessors, (7513), 2352 states have return successors, (7657), 7458 states have call predecessors, (7657), 7510 states have call successors, (7657) [2023-04-03 04:46:42,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26296 states to 26296 states and 35928 transitions. [2023-04-03 04:46:42,553 INFO L78 Accepts]: Start accepts. Automaton has 26296 states and 35928 transitions. Word has length 491 [2023-04-03 04:46:42,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:42,554 INFO L495 AbstractCegarLoop]: Abstraction has 26296 states and 35928 transitions. [2023-04-03 04:46:42,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-04-03 04:46:42,554 INFO L276 IsEmpty]: Start isEmpty. Operand 26296 states and 35928 transitions. [2023-04-03 04:46:42,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-04-03 04:46:42,580 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:42,580 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:42,597 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 04:46:42,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:46:42,794 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:42,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:42,794 INFO L85 PathProgramCache]: Analyzing trace with hash 11758438, now seen corresponding path program 1 times [2023-04-03 04:46:42,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:42,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380678532] [2023-04-03 04:46:42,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:42,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:42,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:43,577 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2023-04-03 04:46:43,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:43,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380678532] [2023-04-03 04:46:43,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380678532] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:43,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:43,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:46:43,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057448448] [2023-04-03 04:46:43,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:43,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:46:43,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:43,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:46:43,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:46:43,583 INFO L87 Difference]: Start difference. First operand 26296 states and 35928 transitions. Second operand has 6 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2023-04-03 04:46:45,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:45,559 INFO L93 Difference]: Finished difference Result 52497 states and 71867 transitions. [2023-04-03 04:46:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 04:46:45,560 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) Word has length 523 [2023-04-03 04:46:45,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:45,654 INFO L225 Difference]: With dead ends: 52497 [2023-04-03 04:46:45,654 INFO L226 Difference]: Without dead ends: 26416 [2023-04-03 04:46:45,710 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-03 04:46:45,710 INFO L413 NwaCegarLoop]: 1327 mSDtfsCounter, 25 mSDsluCounter, 5280 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6607 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:45,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 6607 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 04:46:45,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26416 states. [2023-04-03 04:46:46,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26416 to 26416. [2023-04-03 04:46:46,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26416 states, 16514 states have (on average 1.26280731500545) internal successors, (20854), 16931 states have internal predecessors, (20854), 7537 states have call successors, (7537), 2248 states have call predecessors, (7537), 2364 states have return successors, (7693), 7494 states have call predecessors, (7693), 7534 states have call successors, (7693) [2023-04-03 04:46:47,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26416 states to 26416 states and 36084 transitions. [2023-04-03 04:46:47,019 INFO L78 Accepts]: Start accepts. Automaton has 26416 states and 36084 transitions. Word has length 523 [2023-04-03 04:46:47,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:47,020 INFO L495 AbstractCegarLoop]: Abstraction has 26416 states and 36084 transitions. [2023-04-03 04:46:47,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2023-04-03 04:46:47,020 INFO L276 IsEmpty]: Start isEmpty. Operand 26416 states and 36084 transitions. [2023-04-03 04:46:47,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-04-03 04:46:47,059 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:47,059 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:47,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-03 04:46:47,060 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:47,060 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:47,060 INFO L85 PathProgramCache]: Analyzing trace with hash -577786753, now seen corresponding path program 1 times [2023-04-03 04:46:47,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:47,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501844523] [2023-04-03 04:46:47,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:47,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:47,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:47,643 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2023-04-03 04:46:47,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:47,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501844523] [2023-04-03 04:46:47,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501844523] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:47,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:47,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:46:47,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487264035] [2023-04-03 04:46:47,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:47,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:46:47,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:47,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:46:47,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:46:47,645 INFO L87 Difference]: Start difference. First operand 26416 states and 36084 transitions. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-04-03 04:46:49,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:49,039 INFO L93 Difference]: Finished difference Result 52821 states and 72335 transitions. [2023-04-03 04:46:49,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:46:49,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 553 [2023-04-03 04:46:49,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:49,137 INFO L225 Difference]: With dead ends: 52821 [2023-04-03 04:46:49,137 INFO L226 Difference]: Without dead ends: 26620 [2023-04-03 04:46:49,203 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-03 04:46:49,203 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 14 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:49,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2676 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 04:46:49,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26620 states. [2023-04-03 04:46:50,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26620 to 26428. [2023-04-03 04:46:50,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26428 states, 16526 states have (on average 1.2626164831175117) internal successors, (20866), 16943 states have internal predecessors, (20866), 7537 states have call successors, (7537), 2248 states have call predecessors, (7537), 2364 states have return successors, (7693), 7494 states have call predecessors, (7693), 7534 states have call successors, (7693) [2023-04-03 04:46:50,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26428 states to 26428 states and 36096 transitions. [2023-04-03 04:46:50,506 INFO L78 Accepts]: Start accepts. Automaton has 26428 states and 36096 transitions. Word has length 553 [2023-04-03 04:46:50,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:50,507 INFO L495 AbstractCegarLoop]: Abstraction has 26428 states and 36096 transitions. [2023-04-03 04:46:50,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-04-03 04:46:50,507 INFO L276 IsEmpty]: Start isEmpty. Operand 26428 states and 36096 transitions. [2023-04-03 04:46:50,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-04-03 04:46:50,594 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:50,594 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:50,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-03 04:46:50,595 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:50,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:50,595 INFO L85 PathProgramCache]: Analyzing trace with hash 206874713, now seen corresponding path program 1 times [2023-04-03 04:46:50,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:50,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043933711] [2023-04-03 04:46:50,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:50,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:50,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:52,748 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2023-04-03 04:46:52,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:52,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043933711] [2023-04-03 04:46:52,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043933711] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:52,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:52,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 04:46:52,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421562426] [2023-04-03 04:46:52,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:52,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:46:52,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:52,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:46:52,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:46:52,751 INFO L87 Difference]: Start difference. First operand 26428 states and 36096 transitions. Second operand has 7 states, 6 states have (on average 36.166666666666664) internal successors, (217), 5 states have internal predecessors, (217), 2 states have call successors, (65), 2 states have call predecessors, (65), 4 states have return successors, (62), 4 states have call predecessors, (62), 2 states have call successors, (62) [2023-04-03 04:46:55,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:55,750 INFO L93 Difference]: Finished difference Result 79147 states and 108100 transitions. [2023-04-03 04:46:55,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 04:46:55,750 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 36.166666666666664) internal successors, (217), 5 states have internal predecessors, (217), 2 states have call successors, (65), 2 states have call predecessors, (65), 4 states have return successors, (62), 4 states have call predecessors, (62), 2 states have call successors, (62) Word has length 554 [2023-04-03 04:46:55,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:55,932 INFO L225 Difference]: With dead ends: 79147 [2023-04-03 04:46:55,932 INFO L226 Difference]: Without dead ends: 52894 [2023-04-03 04:46:55,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-03 04:46:55,997 INFO L413 NwaCegarLoop]: 1327 mSDtfsCounter, 1565 mSDsluCounter, 6598 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1568 SdHoareTripleChecker+Valid, 7925 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:55,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1568 Valid, 7925 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1489 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 04:46:56,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52894 states. [2023-04-03 04:46:57,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52894 to 26530. [2023-04-03 04:46:57,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26530 states, 16592 states have (on average 1.2627169720347156) internal successors, (20951), 17015 states have internal predecessors, (20951), 7559 states have call successors, (7559), 2260 states have call predecessors, (7559), 2378 states have return successors, (7720), 7514 states have call predecessors, (7720), 7556 states have call successors, (7720) [2023-04-03 04:46:57,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26530 states to 26530 states and 36230 transitions. [2023-04-03 04:46:57,978 INFO L78 Accepts]: Start accepts. Automaton has 26530 states and 36230 transitions. Word has length 554 [2023-04-03 04:46:57,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:57,979 INFO L495 AbstractCegarLoop]: Abstraction has 26530 states and 36230 transitions. [2023-04-03 04:46:57,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 36.166666666666664) internal successors, (217), 5 states have internal predecessors, (217), 2 states have call successors, (65), 2 states have call predecessors, (65), 4 states have return successors, (62), 4 states have call predecessors, (62), 2 states have call successors, (62) [2023-04-03 04:46:57,979 INFO L276 IsEmpty]: Start isEmpty. Operand 26530 states and 36230 transitions. [2023-04-03 04:46:58,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-04-03 04:46:58,020 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:58,021 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:46:58,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-03 04:46:58,021 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:58,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:58,022 INFO L85 PathProgramCache]: Analyzing trace with hash -2098697273, now seen corresponding path program 1 times [2023-04-03 04:46:58,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:58,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876462278] [2023-04-03 04:46:58,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:58,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:58,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:58,725 INFO L134 CoverageAnalysis]: Checked inductivity of 651 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2023-04-03 04:46:58,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:58,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876462278] [2023-04-03 04:46:58,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876462278] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:58,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:58,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:46:58,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588521385] [2023-04-03 04:46:58,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:58,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:46:58,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:58,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:46:58,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:46:58,727 INFO L87 Difference]: Start difference. First operand 26530 states and 36230 transitions. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 4 states have internal predecessors, (216), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (63), 3 states have call predecessors, (63), 2 states have call successors, (63) [2023-04-03 04:47:00,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:47:00,518 INFO L93 Difference]: Finished difference Result 52917 states and 72276 transitions. [2023-04-03 04:47:00,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:47:00,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 4 states have internal predecessors, (216), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (63), 3 states have call predecessors, (63), 2 states have call successors, (63) Word has length 556 [2023-04-03 04:47:00,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:47:00,617 INFO L225 Difference]: With dead ends: 52917 [2023-04-03 04:47:00,617 INFO L226 Difference]: Without dead ends: 26425 [2023-04-03 04:47:00,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:47:00,680 INFO L413 NwaCegarLoop]: 1327 mSDtfsCounter, 1 mSDsluCounter, 3976 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5303 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:47:00,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5303 Invalid, 996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 04:47:00,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26425 states. [2023-04-03 04:47:01,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26425 to 26425. [2023-04-03 04:47:01,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26425 states, 16523 states have (on average 1.2624826000121043) internal successors, (20860), 16940 states have internal predecessors, (20860), 7536 states have call successors, (7536), 2250 states have call predecessors, (7536), 2365 states have return successors, (7691), 7492 states have call predecessors, (7691), 7533 states have call successors, (7691) [2023-04-03 04:47:02,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26425 states to 26425 states and 36087 transitions. [2023-04-03 04:47:02,072 INFO L78 Accepts]: Start accepts. Automaton has 26425 states and 36087 transitions. Word has length 556 [2023-04-03 04:47:02,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:47:02,073 INFO L495 AbstractCegarLoop]: Abstraction has 26425 states and 36087 transitions. [2023-04-03 04:47:02,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 4 states have internal predecessors, (216), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (63), 3 states have call predecessors, (63), 2 states have call successors, (63) [2023-04-03 04:47:02,073 INFO L276 IsEmpty]: Start isEmpty. Operand 26425 states and 36087 transitions. [2023-04-03 04:47:02,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2023-04-03 04:47:02,105 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:47:02,105 INFO L195 NwaCegarLoop]: trace histogram [12, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:47:02,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-03 04:47:02,105 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:47:02,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:47:02,106 INFO L85 PathProgramCache]: Analyzing trace with hash 963213777, now seen corresponding path program 1 times [2023-04-03 04:47:02,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:47:02,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265750934] [2023-04-03 04:47:02,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:02,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:47:02,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:02,794 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2023-04-03 04:47:02,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:47:02,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265750934] [2023-04-03 04:47:02,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265750934] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:47:02,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:47:02,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:47:02,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806194865] [2023-04-03 04:47:02,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:47:02,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:47:02,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:47:02,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:47:02,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:47:02,797 INFO L87 Difference]: Start difference. First operand 26425 states and 36087 transitions. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-04-03 04:47:04,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:47:04,568 INFO L93 Difference]: Finished difference Result 52710 states and 72170 transitions. [2023-04-03 04:47:04,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:47:04,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 568 [2023-04-03 04:47:04,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:47:04,649 INFO L225 Difference]: With dead ends: 52710 [2023-04-03 04:47:04,649 INFO L226 Difference]: Without dead ends: 26497 [2023-04-03 04:47:04,698 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-03 04:47:04,699 INFO L413 NwaCegarLoop]: 1322 mSDtfsCounter, 6 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:47:04,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2642 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 04:47:04,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26497 states. [2023-04-03 04:47:05,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26497 to 26437. [2023-04-03 04:47:05,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26437 states, 16535 states have (on average 1.2622921076504385) internal successors, (20872), 16952 states have internal predecessors, (20872), 7536 states have call successors, (7536), 2250 states have call predecessors, (7536), 2365 states have return successors, (7691), 7492 states have call predecessors, (7691), 7533 states have call successors, (7691) [2023-04-03 04:47:06,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26437 states to 26437 states and 36099 transitions. [2023-04-03 04:47:06,024 INFO L78 Accepts]: Start accepts. Automaton has 26437 states and 36099 transitions. Word has length 568 [2023-04-03 04:47:06,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:47:06,025 INFO L495 AbstractCegarLoop]: Abstraction has 26437 states and 36099 transitions. [2023-04-03 04:47:06,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-04-03 04:47:06,025 INFO L276 IsEmpty]: Start isEmpty. Operand 26437 states and 36099 transitions. [2023-04-03 04:47:06,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2023-04-03 04:47:06,054 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:47:06,055 INFO L195 NwaCegarLoop]: trace histogram [12, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:47:06,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-03 04:47:06,055 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:47:06,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:47:06,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1660048546, now seen corresponding path program 1 times [2023-04-03 04:47:06,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:47:06,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847138204] [2023-04-03 04:47:06,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:06,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:47:06,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:10,884 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 17 proven. 55 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2023-04-03 04:47:10,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:47:10,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847138204] [2023-04-03 04:47:10,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847138204] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:47:10,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497275768] [2023-04-03 04:47:10,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:10,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:47:10,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:47:10,905 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:47:10,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 04:47:20,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:20,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 8356 conjuncts, 55 conjunts are in the unsatisfiable core [2023-04-03 04:47:20,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:47:20,370 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,401 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,417 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,453 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,492 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-03 04:47:20,651 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 233 proven. 52 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2023-04-03 04:47:20,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:47:21,512 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 55 proven. 11 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2023-04-03 04:47:21,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497275768] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:47:21,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2052327924] [2023-04-03 04:47:21,544 INFO L159 IcfgInterpreter]: Started Sifa with 323 locations of interest [2023-04-03 04:47:21,544 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:47:21,548 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:47:21,551 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:47:21,552 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs