/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--gdm724x--gdmulte.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:53:58,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:53:58,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:53:58,680 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:53:58,680 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:53:58,681 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:53:58,682 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:53:58,683 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:53:58,685 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:53:58,686 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:53:58,687 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:53:58,688 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:53:58,688 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:53:58,689 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:53:58,690 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:53:58,691 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:53:58,692 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:53:58,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:53:58,694 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:53:58,695 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:53:58,696 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:53:58,697 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:53:58,698 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:53:58,699 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:53:58,702 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:53:58,702 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:53:58,702 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:53:58,703 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:53:58,703 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:53:58,704 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:53:58,705 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:53:58,705 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:53:58,706 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:53:58,706 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:53:58,707 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:53:58,707 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:53:58,708 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:53:58,708 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:53:58,709 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:53:58,710 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:53:58,710 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:53:58,711 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 07:53:58,730 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:53:58,730 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:53:58,731 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:53:58,731 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:53:58,732 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:53:58,732 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:53:58,732 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:53:58,732 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:53:58,732 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:53:58,733 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:53:58,733 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:53:58,733 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:53:58,733 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:53:58,733 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:53:58,734 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:53:58,734 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:53:58,734 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:53:58,734 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:53:58,735 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:53:58,735 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:53:58,735 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:53:58,735 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:53:58,736 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:53:58,736 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:53:58,736 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:53:58,736 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:53:58,736 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:53:58,737 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:53:58,737 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:53:58,737 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:53:58,737 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:53:58,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:53:58,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:53:58,738 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:53:58,738 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:53:58,738 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:53:58,738 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:53:58,738 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:53:58,739 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:53:58,739 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:53:58,739 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:53:58,739 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:53:58,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:53:59,007 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:53:59,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:53:59,011 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:53:59,012 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:53:59,013 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--gdm724x--gdmulte.ko-entry_point.cil.out.i [2023-04-01 07:54:00,198 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:54:00,735 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:54:00,736 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--gdm724x--gdmulte.ko-entry_point.cil.out.i [2023-04-01 07:54:00,779 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c764a8671/2ef8849fe0ff4f1f83707f35199c1220/FLAG2d7199acd [2023-04-01 07:54:00,795 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c764a8671/2ef8849fe0ff4f1f83707f35199c1220 [2023-04-01 07:54:00,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:54:00,799 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:54:00,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:54:00,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:54:00,803 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:54:00,804 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:54:00" (1/1) ... [2023-04-01 07:54:00,805 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56ff595b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:00, skipping insertion in model container [2023-04-01 07:54:00,805 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:54:00" (1/1) ... [2023-04-01 07:54:00,810 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:54:00,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:54:02,861 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--gdm724x--gdmulte.ko-entry_point.cil.out.i[318493,318506] [2023-04-01 07:54:02,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:54:03,005 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:54:03,263 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--gdm724x--gdmulte.ko-entry_point.cil.out.i[318493,318506] [2023-04-01 07:54:03,270 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:54:03,367 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:54:03,368 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:54:03,368 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:54:03,368 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:54:03,374 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:54:03,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03 WrapperNode [2023-04-01 07:54:03,374 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:54:03,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:54:03,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:54:03,376 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:54:03,386 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,473 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,478 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,634 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,651 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,673 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,685 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,711 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:54:03,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:54:03,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:54:03,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:54:03,713 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (1/1) ... [2023-04-01 07:54:03,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:54:03,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:54:03,742 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 07:54:03,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 07:54:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:54:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:54:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-01 07:54:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-01 07:54:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:54:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-01 07:54:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~VOID [2023-04-01 07:54:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-01 07:54:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:54:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 07:54:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 07:54:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 07:54:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 07:54:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 07:54:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-01 07:54:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-01 07:54:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-01 07:54:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-01 07:54:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2023-04-01 07:54:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_open [2023-04-01 07:54:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_close [2023-04-01 07:54:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_set_config [2023-04-01 07:54:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_complete [2023-04-01 07:54:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_rx [2023-04-01 07:54:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_emulate_arp [2023-04-01 07:54:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure icmp6_checksum [2023-04-01 07:54:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_emulate_ndp [2023-04-01 07:54:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_tx_nic_type [2023-04-01 07:54:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_tx [2023-04-01 07:54:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_stats [2023-04-01 07:54:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_event_send [2023-04-01 07:54:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_event_rcv [2023-04-01 07:54:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_event_init [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_event_exit [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev_index [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_netif_rx [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_multi_sdu_pkt [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_pdn_table [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_lte_receive_pkt [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_complete [2023-04-01 07:54:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rx_proc [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure form_mac_address [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_mac_address [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure register_lte_device [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_lte_device [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_4 [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-01 07:54:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-01 07:54:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-01 07:54:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_33 [2023-04-01 07:54:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_35 [2023-04-01 07:54:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_36 [2023-04-01 07:54:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_37 [2023-04-01 07:54:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_38 [2023-04-01 07:54:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_39 [2023-04-01 07:54:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_40 [2023-04-01 07:54:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_41 [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_43 [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_44 [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_45 [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-01 07:54:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_kernel_create [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_msg_size [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_rcv_cb [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_rcv [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_init [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_exit [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_send [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_68 [2023-04-01 07:54:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_69 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_70 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_71 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_72 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_84 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_86 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_88 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_89 [2023-04-01 07:54:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_90 [2023-04-01 07:54:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_91 [2023-04-01 07:54:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_92 [2023-04-01 07:54:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_93 [2023-04-01 07:54:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_94 [2023-04-01 07:54:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:54:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 07:54:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:54:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 07:54:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:54:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2023-04-01 07:54:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-01 07:54:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:54:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_mark_last_busy [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 07:54:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure request_mac_address [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tx_sdu_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_sdu_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_sdu_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure put_rx_struct [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure release_usb [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb [2023-04-01 07:54:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_address [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rx [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_rx_submit_list [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_rcv_complete [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_recv [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_send_complete [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure send_tx_packet [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_aggregation [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_sdu_send [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_hci_send [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_get_endian [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_probe [2023-04-01 07:54:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_disconnect [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_suspend [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_resume [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_lte_init [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_lte_exit [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_3 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_2 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-01 07:54:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_2 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_114 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_115 [2023-04-01 07:54:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_116 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_117 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_118 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_130 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_132 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_134 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_135 [2023-04-01 07:54:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_136 [2023-04-01 07:54:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_137 [2023-04-01 07:54:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_138 [2023-04-01 07:54:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_139 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_140 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_141 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_142 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_143 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_144 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_145 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_146 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_147 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_148 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_149 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_150 [2023-04-01 07:54:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_151 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_set_endian [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_cpu_to_dev16 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_dev16_to_cpu [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_cpu_to_dev32 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_dev32_to_cpu [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_177 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_178 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_179 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_180 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_181 [2023-04-01 07:54:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-01 07:54:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __netlink_kernel_create [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __nlmsg_put [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_by_index [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-01 07:54:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 07:54:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:54:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:54:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_4 [2023-04-01 07:54:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_4 [2023-04-01 07:54:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:54:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 07:54:03,823 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 07:54:03,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_broadcast [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_has_listeners [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2023-04-01 07:54:03,824 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 07:54:03,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:54:03,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:54:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:54:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:54:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:54:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:54:03,826 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:54:03,827 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:54:03,828 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_4 [2023-04-01 07:54:03,829 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_33 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_41 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_35 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_39 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_40 [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:54:03,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_36 [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_37 [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_38 [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_45 [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 07:54:03,831 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_43 [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 07:54:03,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_44 [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_dev16_to_cpu [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_dev32_to_cpu [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_event_init [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_event_exit [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure start_rx_proc [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure register_lte_device [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_lte_device [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_init [2023-04-01 07:54:03,833 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_exit [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_send [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_open [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_close [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_set_config [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure tx_complete [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_rx [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_emulate_arp [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure icmp6_checksum [2023-04-01 07:54:03,834 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_emulate_ndp [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_tx_nic_type [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_tx [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_stats [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_event_send [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_event_rcv [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev_index [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_netif_rx [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_multi_sdu_pkt [2023-04-01 07:54:03,835 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_pdn_table [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_lte_receive_pkt [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure rx_complete [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure form_mac_address [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure validate_mac_address [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_4 [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_4 [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 07:54:03,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_68 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_70 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_69 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_72 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_71 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_86 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_94 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_88 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_84 [2023-04-01 07:54:03,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_92 [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_93 [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_89 [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_90 [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_91 [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure __netlink_kernel_create [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_kernel_create [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_has_listeners [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_broadcast [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure __nlmsg_put [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_by_index [2023-04-01 07:54:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_msg_size [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_rcv_cb [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~VOID [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_rcv [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 07:54:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-01 07:54:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_149 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_151 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_114 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_116 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_115 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_118 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_117 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_148 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_150 [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:54:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_3 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_2 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_2 [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:54:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_mark_last_busy [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-04-01 07:54:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-04-01 07:54:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 07:54:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_146 [2023-04-01 07:54:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 07:54:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_147 [2023-04-01 07:54:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_141 [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_142 [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_143 [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_144 [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_145 [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_132 [2023-04-01 07:54:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_140 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_134 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_130 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_138 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_139 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_135 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_136 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_137 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_set_endian [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_cpu_to_dev16 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_cpu_to_dev32 [2023-04-01 07:54:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure do_rx [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_recv [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure request_mac_address [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tx_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tx_sdu_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_sdu_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_sdu_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure put_tx_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rx_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_struct [2023-04-01 07:54:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_struct [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure put_rx_struct [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure release_usb [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_address [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure remove_rx_submit_list [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_rcv_complete [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_send_complete [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure send_tx_packet [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure packet_aggregation [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_sdu_send [2023-04-01 07:54:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_hci_send [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_get_endian [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_probe [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_disconnect [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_suspend [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_resume [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_lte_init [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_lte_exit [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 07:54:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_177 [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_179 [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_178 [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_181 [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_180 [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:54:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:54:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:54:04,634 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:54:04,645 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:54:04,909 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:54:07,828 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:54:09,065 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:54:09,065 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-04-01 07:54:09,071 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:54:09 BoogieIcfgContainer [2023-04-01 07:54:09,071 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:54:09,073 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:54:09,073 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:54:09,075 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:54:09,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:54:00" (1/3) ... [2023-04-01 07:54:09,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a5b012a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:54:09, skipping insertion in model container [2023-04-01 07:54:09,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:54:03" (2/3) ... [2023-04-01 07:54:09,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a5b012a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:54:09, skipping insertion in model container [2023-04-01 07:54:09,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:54:09" (3/3) ... [2023-04-01 07:54:09,077 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--staging--gdm724x--gdmulte.ko-entry_point.cil.out.i [2023-04-01 07:54:09,094 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:54:09,095 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:54:09,182 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:54:09,187 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;@3b9678c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:54:09,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:54:09,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 1933 states, 1056 states have (on average 1.2414772727272727) internal successors, (1311), 1113 states have internal predecessors, (1311), 611 states have call successors, (611), 216 states have call predecessors, (611), 215 states have return successors, (605), 589 states have call predecessors, (605), 605 states have call successors, (605) [2023-04-01 07:54:09,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-01 07:54:09,223 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:09,224 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:54:09,224 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:09,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:09,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1705824708, now seen corresponding path program 1 times [2023-04-01 07:54:09,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:09,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106188944] [2023-04-01 07:54:09,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:09,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:09,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 07:54:09,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:09,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106188944] [2023-04-01 07:54:09,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106188944] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:09,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:09,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:54:09,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985256593] [2023-04-01 07:54:09,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:09,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:54:09,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:09,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:54:09,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:09,900 INFO L87 Difference]: Start difference. First operand has 1933 states, 1056 states have (on average 1.2414772727272727) internal successors, (1311), 1113 states have internal predecessors, (1311), 611 states have call successors, (611), 216 states have call predecessors, (611), 215 states have return successors, (605), 589 states have call predecessors, (605), 605 states have call successors, (605) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 07:54:10,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:10,855 INFO L93 Difference]: Finished difference Result 4952 states and 6790 transitions. [2023-04-01 07:54:10,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:54:10,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 63 [2023-04-01 07:54:10,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:10,887 INFO L225 Difference]: With dead ends: 4952 [2023-04-01 07:54:10,887 INFO L226 Difference]: Without dead ends: 3172 [2023-04-01 07:54:10,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:10,903 INFO L413 NwaCegarLoop]: 2303 mSDtfsCounter, 2004 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2004 SdHoareTripleChecker+Valid, 4358 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:10,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2004 Valid, 4358 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:54:10,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2023-04-01 07:54:11,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3142. [2023-04-01 07:54:11,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3142 states, 1763 states have (on average 1.2422007941009643) internal successors, (2190), 1845 states have internal predecessors, (2190), 1006 states have call successors, (1006), 376 states have call predecessors, (1006), 372 states have return successors, (1002), 970 states have call predecessors, (1002), 1001 states have call successors, (1002) [2023-04-01 07:54:11,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3142 states to 3142 states and 4198 transitions. [2023-04-01 07:54:11,113 INFO L78 Accepts]: Start accepts. Automaton has 3142 states and 4198 transitions. Word has length 63 [2023-04-01 07:54:11,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:11,114 INFO L495 AbstractCegarLoop]: Abstraction has 3142 states and 4198 transitions. [2023-04-01 07:54:11,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 07:54:11,114 INFO L276 IsEmpty]: Start isEmpty. Operand 3142 states and 4198 transitions. [2023-04-01 07:54:11,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-01 07:54:11,118 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:11,118 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 07:54:11,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:54:11,119 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:11,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:11,119 INFO L85 PathProgramCache]: Analyzing trace with hash -112766507, now seen corresponding path program 1 times [2023-04-01 07:54:11,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:11,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24099515] [2023-04-01 07:54:11,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:11,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:12,080 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 07:54:12,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:12,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24099515] [2023-04-01 07:54:12,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24099515] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:12,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:12,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:54:12,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879373422] [2023-04-01 07:54:12,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:12,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:54:12,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:12,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:54:12,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:54:12,084 INFO L87 Difference]: Start difference. First operand 3142 states and 4198 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:15,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:15,146 INFO L93 Difference]: Finished difference Result 9343 states and 12570 transitions. [2023-04-01 07:54:15,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 07:54:15,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2023-04-01 07:54:15,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:15,188 INFO L225 Difference]: With dead ends: 9343 [2023-04-01 07:54:15,189 INFO L226 Difference]: Without dead ends: 6225 [2023-04-01 07:54:15,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:54:15,211 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 2299 mSDsluCounter, 3179 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2299 SdHoareTripleChecker+Valid, 5323 SdHoareTripleChecker+Invalid, 1727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:15,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2299 Valid, 5323 Invalid, 1727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1716 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 07:54:15,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6225 states. [2023-04-01 07:54:15,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6225 to 6189. [2023-04-01 07:54:15,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6189 states, 3481 states have (on average 1.244469979890836) internal successors, (4332), 3650 states have internal predecessors, (4332), 1976 states have call successors, (1976), 737 states have call predecessors, (1976), 731 states have return successors, (2027), 1899 states have call predecessors, (2027), 1968 states have call successors, (2027) [2023-04-01 07:54:15,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6189 states to 6189 states and 8335 transitions. [2023-04-01 07:54:15,602 INFO L78 Accepts]: Start accepts. Automaton has 6189 states and 8335 transitions. Word has length 81 [2023-04-01 07:54:15,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:15,603 INFO L495 AbstractCegarLoop]: Abstraction has 6189 states and 8335 transitions. [2023-04-01 07:54:15,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:15,604 INFO L276 IsEmpty]: Start isEmpty. Operand 6189 states and 8335 transitions. [2023-04-01 07:54:15,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-01 07:54:15,607 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:15,607 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 07:54:15,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:54:15,608 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:15,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:15,608 INFO L85 PathProgramCache]: Analyzing trace with hash 2061258233, now seen corresponding path program 1 times [2023-04-01 07:54:15,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:15,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54053540] [2023-04-01 07:54:15,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:15,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:15,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:16,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 07:54:16,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:16,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54053540] [2023-04-01 07:54:16,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54053540] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:16,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:16,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:54:16,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875518598] [2023-04-01 07:54:16,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:16,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:54:16,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:16,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:54:16,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:54:16,200 INFO L87 Difference]: Start difference. First operand 6189 states and 8335 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:19,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:19,282 INFO L93 Difference]: Finished difference Result 12384 states and 16704 transitions. [2023-04-01 07:54:19,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 07:54:19,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2023-04-01 07:54:19,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:19,319 INFO L225 Difference]: With dead ends: 12384 [2023-04-01 07:54:19,319 INFO L226 Difference]: Without dead ends: 6219 [2023-04-01 07:54:19,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:54:19,345 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 2294 mSDsluCounter, 4115 mSDsCounter, 0 mSdLazyCounter, 2981 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2294 SdHoareTripleChecker+Valid, 6259 SdHoareTripleChecker+Invalid, 2988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:19,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2294 Valid, 6259 Invalid, 2988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 2981 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 07:54:19,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6219 states. [2023-04-01 07:54:19,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6219 to 6183. [2023-04-01 07:54:19,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6183 states, 3478 states have (on average 1.243818286371478) internal successors, (4326), 3647 states have internal predecessors, (4326), 1973 states have call successors, (1973), 737 states have call predecessors, (1973), 731 states have return successors, (2021), 1896 states have call predecessors, (2021), 1965 states have call successors, (2021) [2023-04-01 07:54:19,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6183 states to 6183 states and 8320 transitions. [2023-04-01 07:54:19,624 INFO L78 Accepts]: Start accepts. Automaton has 6183 states and 8320 transitions. Word has length 82 [2023-04-01 07:54:19,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:19,625 INFO L495 AbstractCegarLoop]: Abstraction has 6183 states and 8320 transitions. [2023-04-01 07:54:19,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:19,625 INFO L276 IsEmpty]: Start isEmpty. Operand 6183 states and 8320 transitions. [2023-04-01 07:54:19,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 07:54:19,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:19,627 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 07:54:19,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:54:19,627 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:19,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:19,628 INFO L85 PathProgramCache]: Analyzing trace with hash 634079184, now seen corresponding path program 1 times [2023-04-01 07:54:19,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:19,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423839368] [2023-04-01 07:54:19,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:19,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:19,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:20,018 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 07:54:20,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:20,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423839368] [2023-04-01 07:54:20,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423839368] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:20,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:20,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:54:20,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546131385] [2023-04-01 07:54:20,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:20,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:54:20,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:20,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:54:20,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:20,021 INFO L87 Difference]: Start difference. First operand 6183 states and 8320 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:20,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:20,870 INFO L93 Difference]: Finished difference Result 12368 states and 16670 transitions. [2023-04-01 07:54:20,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:54:20,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-04-01 07:54:20,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:20,943 INFO L225 Difference]: With dead ends: 12368 [2023-04-01 07:54:20,943 INFO L226 Difference]: Without dead ends: 6209 [2023-04-01 07:54:20,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:20,990 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 2273 mSDsluCounter, 2143 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 4287 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:20,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 4287 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:54:21,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6209 states. [2023-04-01 07:54:21,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6209 to 6177. [2023-04-01 07:54:21,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6177 states, 3475 states have (on average 1.2431654676258992) internal successors, (4320), 3644 states have internal predecessors, (4320), 1970 states have call successors, (1970), 737 states have call predecessors, (1970), 731 states have return successors, (2015), 1893 states have call predecessors, (2015), 1962 states have call successors, (2015) [2023-04-01 07:54:21,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6177 states to 6177 states and 8305 transitions. [2023-04-01 07:54:21,428 INFO L78 Accepts]: Start accepts. Automaton has 6177 states and 8305 transitions. Word has length 80 [2023-04-01 07:54:21,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:21,429 INFO L495 AbstractCegarLoop]: Abstraction has 6177 states and 8305 transitions. [2023-04-01 07:54:21,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:21,430 INFO L276 IsEmpty]: Start isEmpty. Operand 6177 states and 8305 transitions. [2023-04-01 07:54:21,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-01 07:54:21,431 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:21,431 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 07:54:21,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:54:21,432 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:21,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:21,432 INFO L85 PathProgramCache]: Analyzing trace with hash -464516148, now seen corresponding path program 1 times [2023-04-01 07:54:21,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:21,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894369084] [2023-04-01 07:54:21,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:21,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:21,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:21,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 07:54:21,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:21,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894369084] [2023-04-01 07:54:21,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894369084] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:21,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:21,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:54:21,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098528560] [2023-04-01 07:54:21,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:21,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:54:21,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:21,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:54:21,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:21,777 INFO L87 Difference]: Start difference. First operand 6177 states and 8305 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:22,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:22,611 INFO L93 Difference]: Finished difference Result 11703 states and 15706 transitions. [2023-04-01 07:54:22,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:54:22,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 79 [2023-04-01 07:54:22,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:22,643 INFO L225 Difference]: With dead ends: 11703 [2023-04-01 07:54:22,643 INFO L226 Difference]: Without dead ends: 5482 [2023-04-01 07:54:22,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:22,667 INFO L413 NwaCegarLoop]: 2151 mSDtfsCounter, 1891 mSDsluCounter, 2123 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1891 SdHoareTripleChecker+Valid, 4274 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:22,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1891 Valid, 4274 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:54:22,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5482 states. [2023-04-01 07:54:22,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5482 to 5458. [2023-04-01 07:54:22,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 3100 states have (on average 1.2409677419354839) internal successors, (3847), 3217 states have internal predecessors, (3847), 1716 states have call successors, (1716), 645 states have call predecessors, (1716), 641 states have return successors, (1723), 1668 states have call predecessors, (1723), 1711 states have call successors, (1723) [2023-04-01 07:54:22,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 7286 transitions. [2023-04-01 07:54:22,916 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 7286 transitions. Word has length 79 [2023-04-01 07:54:22,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:22,918 INFO L495 AbstractCegarLoop]: Abstraction has 5458 states and 7286 transitions. [2023-04-01 07:54:22,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 07:54:22,918 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 7286 transitions. [2023-04-01 07:54:22,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 07:54:22,922 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:22,922 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 07:54:22,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 07:54:22,922 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:22,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:22,923 INFO L85 PathProgramCache]: Analyzing trace with hash -778619838, now seen corresponding path program 1 times [2023-04-01 07:54:22,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:22,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177350366] [2023-04-01 07:54:22,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:22,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:23,466 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 07:54:23,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:23,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177350366] [2023-04-01 07:54:23,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177350366] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:23,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:23,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 07:54:23,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250224396] [2023-04-01 07:54:23,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:23,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 07:54:23,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:23,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 07:54:23,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 07:54:23,468 INFO L87 Difference]: Start difference. First operand 5458 states and 7286 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 07:54:24,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:24,062 INFO L93 Difference]: Finished difference Result 5575 states and 7420 transitions. [2023-04-01 07:54:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 07:54:24,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 132 [2023-04-01 07:54:24,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:24,193 INFO L225 Difference]: With dead ends: 5575 [2023-04-01 07:54:24,194 INFO L226 Difference]: Without dead ends: 5572 [2023-04-01 07:54:24,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:54:24,197 INFO L413 NwaCegarLoop]: 2188 mSDtfsCounter, 2040 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2040 SdHoareTripleChecker+Valid, 4680 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:24,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2040 Valid, 4680 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 07:54:24,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5572 states. [2023-04-01 07:54:24,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5572 to 5572. [2023-04-01 07:54:24,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5572 states, 3164 states have (on average 1.238621997471555) internal successors, (3919), 3285 states have internal predecessors, (3919), 1744 states have call successors, (1744), 667 states have call predecessors, (1744), 663 states have return successors, (1751), 1696 states have call predecessors, (1751), 1739 states have call successors, (1751) [2023-04-01 07:54:24,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5572 states to 5572 states and 7414 transitions. [2023-04-01 07:54:24,461 INFO L78 Accepts]: Start accepts. Automaton has 5572 states and 7414 transitions. Word has length 132 [2023-04-01 07:54:24,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:24,462 INFO L495 AbstractCegarLoop]: Abstraction has 5572 states and 7414 transitions. [2023-04-01 07:54:24,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 07:54:24,462 INFO L276 IsEmpty]: Start isEmpty. Operand 5572 states and 7414 transitions. [2023-04-01 07:54:24,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 07:54:24,477 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:24,477 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:54:24,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 07:54:24,478 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:24,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:24,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1944466241, now seen corresponding path program 1 times [2023-04-01 07:54:24,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:24,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724585810] [2023-04-01 07:54:24,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:24,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:24,786 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-01 07:54:24,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:24,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724585810] [2023-04-01 07:54:24,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724585810] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:24,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:24,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:54:24,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892795774] [2023-04-01 07:54:24,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:24,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:54:24,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:24,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:54:24,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:24,788 INFO L87 Difference]: Start difference. First operand 5572 states and 7414 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-01 07:54:25,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:25,799 INFO L93 Difference]: Finished difference Result 13683 states and 18219 transitions. [2023-04-01 07:54:25,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:54:25,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 228 [2023-04-01 07:54:25,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:25,841 INFO L225 Difference]: With dead ends: 13683 [2023-04-01 07:54:25,841 INFO L226 Difference]: Without dead ends: 8135 [2023-04-01 07:54:25,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:25,867 INFO L413 NwaCegarLoop]: 3863 mSDtfsCounter, 2137 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2137 SdHoareTripleChecker+Valid, 5762 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:25,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2137 Valid, 5762 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:54:25,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8135 states. [2023-04-01 07:54:26,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8135 to 8099. [2023-04-01 07:54:26,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8099 states, 4620 states have (on average 1.2398268398268397) internal successors, (5728), 4796 states have internal predecessors, (5728), 2518 states have call successors, (2518), 964 states have call predecessors, (2518), 960 states have return successors, (2531), 2450 states have call predecessors, (2531), 2513 states have call successors, (2531) [2023-04-01 07:54:26,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8099 states to 8099 states and 10777 transitions. [2023-04-01 07:54:26,331 INFO L78 Accepts]: Start accepts. Automaton has 8099 states and 10777 transitions. Word has length 228 [2023-04-01 07:54:26,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:26,332 INFO L495 AbstractCegarLoop]: Abstraction has 8099 states and 10777 transitions. [2023-04-01 07:54:26,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-01 07:54:26,333 INFO L276 IsEmpty]: Start isEmpty. Operand 8099 states and 10777 transitions. [2023-04-01 07:54:26,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-04-01 07:54:26,350 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:26,350 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:54:26,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 07:54:26,350 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:26,351 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:26,351 INFO L85 PathProgramCache]: Analyzing trace with hash 729016280, now seen corresponding path program 1 times [2023-04-01 07:54:26,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:26,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799104510] [2023-04-01 07:54:26,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:26,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:26,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:27,247 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-01 07:54:27,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:27,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799104510] [2023-04-01 07:54:27,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799104510] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:54:27,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454671596] [2023-04-01 07:54:27,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:27,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:54:27,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:54:27,253 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:54:27,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 07:54:28,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:28,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 3353 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 07:54:28,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:54:28,603 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 07:54:28,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:54:28,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454671596] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:28,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:54:28,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2023-04-01 07:54:28,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732840456] [2023-04-01 07:54:28,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:28,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:54:28,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:28,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:54:28,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-04-01 07:54:28,606 INFO L87 Difference]: Start difference. First operand 8099 states and 10777 transitions. Second operand has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-01 07:54:32,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:32,953 INFO L93 Difference]: Finished difference Result 18683 states and 24866 transitions. [2023-04-01 07:54:32,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 07:54:32,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) Word has length 253 [2023-04-01 07:54:32,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:33,006 INFO L225 Difference]: With dead ends: 18683 [2023-04-01 07:54:33,006 INFO L226 Difference]: Without dead ends: 10608 [2023-04-01 07:54:33,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-04-01 07:54:33,040 INFO L413 NwaCegarLoop]: 3858 mSDtfsCounter, 2155 mSDsluCounter, 5552 mSDsCounter, 0 mSdLazyCounter, 5471 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2160 SdHoareTripleChecker+Valid, 9410 SdHoareTripleChecker+Invalid, 5488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 5471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:33,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2160 Valid, 9410 Invalid, 5488 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 5471 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 07:54:33,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10608 states. [2023-04-01 07:54:33,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10608 to 10550. [2023-04-01 07:54:33,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10550 states, 6037 states have (on average 1.2403511677985755) internal successors, (7488), 6264 states have internal predecessors, (7488), 3263 states have call successors, (3263), 1251 states have call predecessors, (3263), 1249 states have return successors, (3284), 3177 states have call predecessors, (3284), 3258 states have call successors, (3284) [2023-04-01 07:54:33,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10550 states to 10550 states and 14035 transitions. [2023-04-01 07:54:33,642 INFO L78 Accepts]: Start accepts. Automaton has 10550 states and 14035 transitions. Word has length 253 [2023-04-01 07:54:33,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:33,643 INFO L495 AbstractCegarLoop]: Abstraction has 10550 states and 14035 transitions. [2023-04-01 07:54:33,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-01 07:54:33,643 INFO L276 IsEmpty]: Start isEmpty. Operand 10550 states and 14035 transitions. [2023-04-01 07:54:33,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-04-01 07:54:33,663 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:33,664 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:54:33,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 07:54:33,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:54:33,878 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:33,879 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:33,879 INFO L85 PathProgramCache]: Analyzing trace with hash 216823860, now seen corresponding path program 1 times [2023-04-01 07:54:33,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:33,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713639027] [2023-04-01 07:54:33,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:33,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:34,746 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 07:54:34,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:34,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713639027] [2023-04-01 07:54:34,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713639027] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:54:34,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066816803] [2023-04-01 07:54:34,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:34,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:54:34,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:54:34,748 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:54:34,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 07:54:35,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:35,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 3404 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 07:54:35,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:54:35,942 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-04-01 07:54:35,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:54:35,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066816803] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:35,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:54:35,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2023-04-01 07:54:35,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831730787] [2023-04-01 07:54:35,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:35,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:54:35,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:35,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:54:35,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-04-01 07:54:35,945 INFO L87 Difference]: Start difference. First operand 10550 states and 14035 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 6 states have internal predecessors, (146), 3 states have call successors, (51), 3 states have call predecessors, (51), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-01 07:54:40,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:40,223 INFO L93 Difference]: Finished difference Result 23591 states and 31390 transitions. [2023-04-01 07:54:40,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 07:54:40,224 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 6 states have internal predecessors, (146), 3 states have call successors, (51), 3 states have call predecessors, (51), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 266 [2023-04-01 07:54:40,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:40,283 INFO L225 Difference]: With dead ends: 23591 [2023-04-01 07:54:40,283 INFO L226 Difference]: Without dead ends: 13065 [2023-04-01 07:54:40,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-04-01 07:54:40,319 INFO L413 NwaCegarLoop]: 3858 mSDtfsCounter, 2106 mSDsluCounter, 7438 mSDsCounter, 0 mSdLazyCounter, 5657 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 11296 SdHoareTripleChecker+Invalid, 5675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 5657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:40,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 11296 Invalid, 5675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 5657 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 07:54:40,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13065 states. [2023-04-01 07:54:40,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13065 to 10550. [2023-04-01 07:54:40,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10550 states, 6037 states have (on average 1.2403511677985755) internal successors, (7488), 6264 states have internal predecessors, (7488), 3263 states have call successors, (3263), 1251 states have call predecessors, (3263), 1249 states have return successors, (3284), 3177 states have call predecessors, (3284), 3258 states have call successors, (3284) [2023-04-01 07:54:40,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10550 states to 10550 states and 14035 transitions. [2023-04-01 07:54:40,980 INFO L78 Accepts]: Start accepts. Automaton has 10550 states and 14035 transitions. Word has length 266 [2023-04-01 07:54:40,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:40,982 INFO L495 AbstractCegarLoop]: Abstraction has 10550 states and 14035 transitions. [2023-04-01 07:54:40,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 6 states have internal predecessors, (146), 3 states have call successors, (51), 3 states have call predecessors, (51), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-01 07:54:40,983 INFO L276 IsEmpty]: Start isEmpty. Operand 10550 states and 14035 transitions. [2023-04-01 07:54:41,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-04-01 07:54:41,004 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:41,004 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:54:41,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 07:54:41,217 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,SelfDestructingSolverStorable8 [2023-04-01 07:54:41,218 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:41,218 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:41,218 INFO L85 PathProgramCache]: Analyzing trace with hash 220154128, now seen corresponding path program 1 times [2023-04-01 07:54:41,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:41,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841608900] [2023-04-01 07:54:41,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:41,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:41,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:41,512 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-04-01 07:54:41,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:41,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841608900] [2023-04-01 07:54:41,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841608900] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:54:41,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:54:41,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:54:41,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9053904] [2023-04-01 07:54:41,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:54:41,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:54:41,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:54:41,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:54:41,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:41,515 INFO L87 Difference]: Start difference. First operand 10550 states and 14035 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-01 07:54:42,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:54:42,728 INFO L93 Difference]: Finished difference Result 28672 states and 38197 transitions. [2023-04-01 07:54:42,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:54:42,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 275 [2023-04-01 07:54:42,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:54:42,797 INFO L225 Difference]: With dead ends: 28672 [2023-04-01 07:54:42,797 INFO L226 Difference]: Without dead ends: 18146 [2023-04-01 07:54:42,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:54:42,827 INFO L413 NwaCegarLoop]: 2147 mSDtfsCounter, 1865 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1865 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:54:42,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1865 Valid, 4254 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:54:42,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18146 states. [2023-04-01 07:54:43,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18146 to 18039. [2023-04-01 07:54:43,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18039 states, 10290 states have (on average 1.238969873663751) internal successors, (12749), 10732 states have internal predecessors, (12749), 5512 states have call successors, (5512), 2238 states have call predecessors, (5512), 2236 states have return successors, (5797), 5346 states have call predecessors, (5797), 5504 states have call successors, (5797) [2023-04-01 07:54:43,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18039 states to 18039 states and 24058 transitions. [2023-04-01 07:54:43,673 INFO L78 Accepts]: Start accepts. Automaton has 18039 states and 24058 transitions. Word has length 275 [2023-04-01 07:54:43,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:54:43,673 INFO L495 AbstractCegarLoop]: Abstraction has 18039 states and 24058 transitions. [2023-04-01 07:54:43,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-01 07:54:43,673 INFO L276 IsEmpty]: Start isEmpty. Operand 18039 states and 24058 transitions. [2023-04-01 07:54:43,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-04-01 07:54:43,691 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:54:43,692 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:54:43,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 07:54:43,692 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:54:43,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:54:43,692 INFO L85 PathProgramCache]: Analyzing trace with hash -443275813, now seen corresponding path program 1 times [2023-04-01 07:54:43,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:54:43,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807700059] [2023-04-01 07:54:43,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:43,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:54:43,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:54:44,646 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 07:54:44,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:54:44,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807700059] [2023-04-01 07:54:44,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807700059] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:54:44,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091305650] [2023-04-01 07:54:44,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:54:44,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:54:44,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:54:44,649 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:54:44,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process