/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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:12:09,285 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:12:09,287 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:12:09,331 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:12:09,331 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:12:09,334 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:12:09,339 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:12:09,342 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:12:09,343 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:12:09,347 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:12:09,348 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:12:09,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:12:09,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:12:09,350 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:12:09,351 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:12:09,351 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:12:09,352 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:12:09,353 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:12:09,354 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:12:09,355 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:12:09,356 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:12:09,360 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:12:09,361 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:12:09,362 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:12:09,369 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:12:09,370 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:12:09,370 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:12:09,371 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:12:09,371 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:12:09,372 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:12:09,372 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:12:09,373 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:12:09,373 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:12:09,374 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:12:09,374 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:12:09,375 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:12:09,375 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:12:09,375 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:12:09,375 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:12:09,376 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:12:09,377 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:12:09,382 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:12:09,414 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:12:09,415 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:12:09,415 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:12:09,415 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:12:09,416 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:12:09,416 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:12:09,417 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:12:09,417 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:12:09,417 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:12:09,417 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:12:09,418 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:12:09,418 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:12:09,418 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:12:09,418 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:12:09,418 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:12:09,418 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:12:09,418 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:12:09,419 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:12:09,419 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:12:09,419 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:12:09,419 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:12:09,420 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:12:09,421 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:12:09,421 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:12:09,421 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:12:09,421 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:12:09,421 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:12:09,421 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:12:09,421 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:12:09,422 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:12:09,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:12:09,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:12:09,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:12:09,679 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:12:09,680 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:12:09,681 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2023-04-03 06:12:11,065 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:12:11,623 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:12:11,624 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2023-04-03 06:12:11,687 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8444a389/4c3c56108e9e44ee946dd8bb5b2f8abc/FLAG0d818d285 [2023-04-03 06:12:11,706 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8444a389/4c3c56108e9e44ee946dd8bb5b2f8abc [2023-04-03 06:12:11,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:12:11,710 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:12:11,713 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:12:11,713 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:12:11,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:12:11,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:12:11" (1/1) ... [2023-04-03 06:12:11,719 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12df7e90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:11, skipping insertion in model container [2023-04-03 06:12:11,720 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:12:11" (1/1) ... [2023-04-03 06:12:11,726 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:12:11,883 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:12:15,382 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[378939,378952] [2023-04-03 06:12:15,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:12:15,584 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:12:16,172 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--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[378939,378952] [2023-04-03 06:12:16,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:12:16,318 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:12:16,324 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:12:16,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16 WrapperNode [2023-04-03 06:12:16,325 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:12:16,326 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:12:16,326 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:12:16,326 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:12:16,338 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,339 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,459 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,460 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,670 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,706 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,738 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,771 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:12:16,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:12:16,829 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:12:16,830 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:12:16,832 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (1/1) ... [2023-04-03 06:12:16,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:12:16,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:12:16,868 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:12:16,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:12:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:12:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:12:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:12:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 06:12:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:12:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:12:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_up [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 06:12:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-03 06:12:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-03 06:12:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 06:12:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-04-03 06:12:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-03 06:12:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 06:12:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_rcmsg [2023-04-03 06:12:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_statmsg [2023-04-03 06:12:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipetype_str [2023-04-03 06:12:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_urb [2023-04-03 06:12:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2023-04-03 06:12:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2023-04-03 06:12:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2023-04-03 06:12:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure update_basstate [2023-04-03 06:12:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure error_hangup [2023-04-03 06:12:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure error_reset [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pending [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_in_timeout [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ctrl_callback [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atread_submit [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_work [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_resubmit [2023-04-03 06:12:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure read_int_callback [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure read_iso_callback [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure write_iso_callback [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure starturbs [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure stopurbs [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_iso_write_urb [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure write_iso_tasklet [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure read_iso_tasklet [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure req_timeout [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ctrl_callback [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure req_submit [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cb [2023-04-03 06:12:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure write_command_callback [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atrdy_timeout [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atwrite_submit [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cbsend [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_cmd [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2023-04-03 06:12:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2023-04-03 06:12:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2023-04-03 06:12:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2023-04-03 06:12:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2023-04-03 06:12:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2023-04-03 06:12:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2023-04-03 06:12:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure freeurbs [2023-04-03 06:12:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_probe [2023-04-03 06:12:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2023-04-03 06:12:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2023-04-03 06:12:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_pre_reset [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_post_reset [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure bas_gigaset_init [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure bas_gigaset_exit [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gigaset_ops_6 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_5 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 06:12:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_4 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_3 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_4 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_7 [2023-04-03 06:12:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_5 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-03 06:12:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-03 06:12:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_5 [2023-04-03 06:12:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_5 [2023-04-03 06:12:16,922 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_5 [2023-04-03 06:12:16,922 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_5 [2023-04-03 06:12:16,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2023-04-03 06:12:16,925 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-03 06:12:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2023-04-03 06:12:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_33 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_35 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_36 [2023-04-03 06:12:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_37 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_38 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_39 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_40 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_41 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_42 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_43 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_44 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_45 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_46 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_47 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_48 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_49 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_50 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_51 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_52 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_53 [2023-04-03 06:12:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_54 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_55 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_56 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_57 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_58 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_59 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_60 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_61 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_62 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_63 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_64 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_65 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_66 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_67 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_68 [2023-04-03 06:12:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_69 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_70 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_71 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_72 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_73 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_74 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_75 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_76 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_77 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_78 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_79 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_80 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_81 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_82 [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 06:12:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_put [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_trim [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_new_rx_skb [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isowbuf_init [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isowbuf_freebytes [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isowbuf_startwrite [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isowbuf_donewrite [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isowbuf_putbits [2023-04-03 06:12:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isowbuf_putflag [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isowbuf_getbytes [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_bytes [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_bitstuff_byte [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_buildframe [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure trans_buildframe [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_buildframe [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_putbyte [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_flush [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_done [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_frag [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_unpack [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure trans_receive [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_receive [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_loop [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_input [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_send_skb [2023-04-03 06:12:16,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_123 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_124 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_125 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_126 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_127 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_139 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_141 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_143 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_144 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_145 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_146 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_147 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_148 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_149 [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:12:16,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-03 06:12:16,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 06:12:16,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 06:12:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 06:12:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:12:16,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_hi_schedule [2023-04-03 06:12:16,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-03 06:12:16,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_blockdriver [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_fill_inbuf [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2023-04-03 06:12:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_handle_modem_response [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_if_receive [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcs [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initdriver [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isdn_rcv_err [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_shutdown [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_skb_rcvd [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_skb_sent [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_start [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_stop [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_6 [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:12:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-04-03 06:12:16,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_lock_device_for_reset [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:12:16,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:12:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:12:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:12:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:12:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:12:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-04-03 06:12:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_42 [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_43 [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_49 [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_56 [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_58 [2023-04-03 06:12:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_45 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_48 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_60 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_62 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_70 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_71 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_72 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_73 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_75 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_76 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_77 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_78 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-03 06:12:16,951 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_74 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_79 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gigaset_ops_6 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2023-04-03 06:12:16,952 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_5 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_4 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_3 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_4 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_7 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_5 [2023-04-03 06:12:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_5 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_5 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_5 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_5 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-04-03 06:12:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_33 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_41 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_35 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_39 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_40 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_36 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_37 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_38 [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-03 06:12:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_hi_schedule [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_send_skb [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_input [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_receive [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_buildframe [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isowbuf_init [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isowbuf_getbytes [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_skb_sent [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initdriver [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2023-04-03 06:12:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_blockdriver [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcs [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_start [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_stop [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_shutdown [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_up [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_fill_inbuf [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_lock_device_for_reset [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-03 06:12:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_81 [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_82 [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_63 [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_64 [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_65 [2023-04-03 06:12:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_66 [2023-04-03 06:12:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_67 [2023-04-03 06:12:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_68 [2023-04-03 06:12:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-03 06:12:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_44 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_46 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_47 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_50 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_51 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_52 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_53 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_54 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_55 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_57 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_59 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_61 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_69 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_80 [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-03 06:12:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_probe [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_pre_reset [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_post_reset [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure atread_submit [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure stopurbs [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure req_submit [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure atwrite_submit [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure start_cbsend [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_rcmsg [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:12:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_statmsg [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipetype_str [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure dump_urb [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure update_basstate [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure error_hangup [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure error_reset [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure check_pending [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_in_timeout [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure read_ctrl_callback [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_work [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_resubmit [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure read_int_callback [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure read_iso_callback [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure write_iso_callback [2023-04-03 06:12:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure starturbs [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure submit_iso_write_urb [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write_iso_tasklet [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure read_iso_tasklet [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure req_timeout [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write_ctrl_callback [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cb [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure write_command_callback [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure atrdy_timeout [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_cmd [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2023-04-03 06:12:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure freeurbs [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure bas_gigaset_init [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure bas_gigaset_exit [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_6 [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_123 [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_125 [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_124 [2023-04-03 06:12:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_127 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_126 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_141 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_149 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_143 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_139 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_147 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_148 [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_put [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_trim [2023-04-03 06:12:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_144 [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_145 [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_146 [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_skb_rcvd [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isdn_rcv_err [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_handle_modem_response [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_new_rx_skb [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_if_receive [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure isowbuf_freebytes [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure isowbuf_startwrite [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure isowbuf_donewrite [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure isowbuf_putbits [2023-04-03 06:12:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure isowbuf_putflag [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure dump_bytes [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_bitstuff_byte [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_buildframe [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure trans_buildframe [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_putbyte [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_flush [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_done [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_frag [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_unpack [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure trans_receive [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_loop [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:12:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:12:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:12:17,953 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:12:17,962 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:12:18,388 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:12:26,125 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:12:29,932 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:12:29,932 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 06:12:29,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:12:29 BoogieIcfgContainer [2023-04-03 06:12:29,939 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:12:29,941 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:12:29,941 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:12:29,944 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:12:29,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:12:11" (1/3) ... [2023-04-03 06:12:29,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52e83458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:12:29, skipping insertion in model container [2023-04-03 06:12:29,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:12:16" (2/3) ... [2023-04-03 06:12:29,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52e83458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:12:29, skipping insertion in model container [2023-04-03 06:12:29,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:12:29" (3/3) ... [2023-04-03 06:12:29,947 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2023-04-03 06:12:29,965 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:12:29,965 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:12:30,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:12:30,105 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;@1d7c6eaf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:12:30,105 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:12:30,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 3045 states, 1808 states have (on average 1.301438053097345) internal successors, (2353), 1894 states have internal predecessors, (2353), 954 states have call successors, (954), 250 states have call predecessors, (954), 249 states have return successors, (945), 913 states have call predecessors, (945), 945 states have call successors, (945) [2023-04-03 06:12:30,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-03 06:12:30,141 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:30,142 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:30,143 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:30,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:30,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1676435073, now seen corresponding path program 1 times [2023-04-03 06:12:30,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:30,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597243164] [2023-04-03 06:12:30,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:30,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:30,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:31,500 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-04-03 06:12:31,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:31,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597243164] [2023-04-03 06:12:31,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597243164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:31,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:31,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:12:31,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13660118] [2023-04-03 06:12:31,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:31,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:12:31,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:31,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:12:31,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:31,562 INFO L87 Difference]: Start difference. First operand has 3045 states, 1808 states have (on average 1.301438053097345) internal successors, (2353), 1894 states have internal predecessors, (2353), 954 states have call successors, (954), 250 states have call predecessors, (954), 249 states have return successors, (945), 913 states have call predecessors, (945), 945 states have call successors, (945) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-03 06:12:34,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:34,395 INFO L93 Difference]: Finished difference Result 4944 states and 6985 transitions. [2023-04-03 06:12:34,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:12:34,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 153 [2023-04-03 06:12:34,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:34,436 INFO L225 Difference]: With dead ends: 4944 [2023-04-03 06:12:34,436 INFO L226 Difference]: Without dead ends: 2957 [2023-04-03 06:12:34,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:34,457 INFO L413 NwaCegarLoop]: 2386 mSDtfsCounter, 1728 mSDsluCounter, 2185 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1728 SdHoareTripleChecker+Valid, 4571 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:34,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1728 Valid, 4571 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 06:12:34,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2023-04-03 06:12:34,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2954. [2023-04-03 06:12:34,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2954 states, 1766 states have (on average 1.2944507361268403) internal successors, (2286), 1842 states have internal predecessors, (2286), 886 states have call successors, (886), 303 states have call predecessors, (886), 301 states have return successors, (884), 839 states have call predecessors, (884), 884 states have call successors, (884) [2023-04-03 06:12:34,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2954 states to 2954 states and 4056 transitions. [2023-04-03 06:12:34,726 INFO L78 Accepts]: Start accepts. Automaton has 2954 states and 4056 transitions. Word has length 153 [2023-04-03 06:12:34,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:34,730 INFO L495 AbstractCegarLoop]: Abstraction has 2954 states and 4056 transitions. [2023-04-03 06:12:34,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-03 06:12:34,730 INFO L276 IsEmpty]: Start isEmpty. Operand 2954 states and 4056 transitions. [2023-04-03 06:12:34,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-03 06:12:34,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:34,742 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:34,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:12:34,743 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:34,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:34,744 INFO L85 PathProgramCache]: Analyzing trace with hash 945997939, now seen corresponding path program 1 times [2023-04-03 06:12:34,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:34,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560798184] [2023-04-03 06:12:34,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:34,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:35,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:35,497 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-04-03 06:12:35,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:35,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560798184] [2023-04-03 06:12:35,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560798184] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:35,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:35,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:12:35,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346406400] [2023-04-03 06:12:35,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:35,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:12:35,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:35,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:12:35,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:35,502 INFO L87 Difference]: Start difference. First operand 2954 states and 4056 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:12:38,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:38,147 INFO L93 Difference]: Finished difference Result 7822 states and 10800 transitions. [2023-04-03 06:12:38,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:12:38,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 161 [2023-04-03 06:12:38,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:38,182 INFO L225 Difference]: With dead ends: 7822 [2023-04-03 06:12:38,182 INFO L226 Difference]: Without dead ends: 4923 [2023-04-03 06:12:38,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:38,200 INFO L413 NwaCegarLoop]: 2287 mSDtfsCounter, 1851 mSDsluCounter, 2172 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1851 SdHoareTripleChecker+Valid, 4459 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:38,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1851 Valid, 4459 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 06:12:38,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4923 states. [2023-04-03 06:12:38,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4923 to 4908. [2023-04-03 06:12:38,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 2970 states have (on average 1.3127946127946128) internal successors, (3899), 3122 states have internal predecessors, (3899), 1446 states have call successors, (1446), 493 states have call predecessors, (1446), 491 states have return successors, (1446), 1354 states have call predecessors, (1446), 1444 states have call successors, (1446) [2023-04-03 06:12:38,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 6791 transitions. [2023-04-03 06:12:38,610 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 6791 transitions. Word has length 161 [2023-04-03 06:12:38,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:38,612 INFO L495 AbstractCegarLoop]: Abstraction has 4908 states and 6791 transitions. [2023-04-03 06:12:38,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:12:38,613 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 6791 transitions. [2023-04-03 06:12:38,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-03 06:12:38,616 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:38,616 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:38,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:12:38,617 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:38,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:38,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1303273756, now seen corresponding path program 1 times [2023-04-03 06:12:38,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:38,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235673107] [2023-04-03 06:12:38,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:38,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:40,269 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-04-03 06:12:40,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:40,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235673107] [2023-04-03 06:12:40,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235673107] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:40,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:40,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 06:12:40,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107461028] [2023-04-03 06:12:40,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:40,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 06:12:40,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:40,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 06:12:40,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 06:12:40,272 INFO L87 Difference]: Start difference. First operand 4908 states and 6791 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 06:12:42,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:42,969 INFO L93 Difference]: Finished difference Result 5407 states and 7439 transitions. [2023-04-03 06:12:42,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:12:42,970 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 164 [2023-04-03 06:12:42,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:43,002 INFO L225 Difference]: With dead ends: 5407 [2023-04-03 06:12:43,003 INFO L226 Difference]: Without dead ends: 5404 [2023-04-03 06:12:43,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 06:12:43,007 INFO L413 NwaCegarLoop]: 2316 mSDtfsCounter, 2081 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2081 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:43,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2081 Valid, 5099 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 06:12:43,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5404 states. [2023-04-03 06:12:43,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5404 to 5352. [2023-04-03 06:12:43,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5352 states, 3264 states have (on average 1.3213848039215685) internal successors, (4313), 3426 states have internal predecessors, (4313), 1520 states have call successors, (1520), 577 states have call predecessors, (1520), 567 states have return successors, (1522), 1418 states have call predecessors, (1522), 1518 states have call successors, (1522) [2023-04-03 06:12:43,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5352 states to 5352 states and 7355 transitions. [2023-04-03 06:12:43,284 INFO L78 Accepts]: Start accepts. Automaton has 5352 states and 7355 transitions. Word has length 164 [2023-04-03 06:12:43,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:43,285 INFO L495 AbstractCegarLoop]: Abstraction has 5352 states and 7355 transitions. [2023-04-03 06:12:43,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 06:12:43,286 INFO L276 IsEmpty]: Start isEmpty. Operand 5352 states and 7355 transitions. [2023-04-03 06:12:43,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-03 06:12:43,291 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:43,291 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:43,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:12:43,292 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:43,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:43,292 INFO L85 PathProgramCache]: Analyzing trace with hash 62149882, now seen corresponding path program 1 times [2023-04-03 06:12:43,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:43,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402516850] [2023-04-03 06:12:43,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:43,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:43,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:44,457 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-03 06:12:44,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:44,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402516850] [2023-04-03 06:12:44,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402516850] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:44,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:44,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:12:44,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103412049] [2023-04-03 06:12:44,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:44,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:12:44,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:44,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:12:44,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:44,461 INFO L87 Difference]: Start difference. First operand 5352 states and 7355 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:47,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:47,425 INFO L93 Difference]: Finished difference Result 10639 states and 14634 transitions. [2023-04-03 06:12:47,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:12:47,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 211 [2023-04-03 06:12:47,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:47,461 INFO L225 Difference]: With dead ends: 10639 [2023-04-03 06:12:47,461 INFO L226 Difference]: Without dead ends: 5350 [2023-04-03 06:12:47,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:47,486 INFO L413 NwaCegarLoop]: 2246 mSDtfsCounter, 3831 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 1050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3831 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 1344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:47,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3831 Valid, 2268 Invalid, 1344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1050 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 06:12:47,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5350 states. [2023-04-03 06:12:47,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5350 to 5350. [2023-04-03 06:12:47,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5350 states, 3265 states have (on average 1.3188361408882083) internal successors, (4306), 3423 states have internal predecessors, (4306), 1516 states have call successors, (1516), 578 states have call predecessors, (1516), 568 states have return successors, (1518), 1418 states have call predecessors, (1518), 1514 states have call successors, (1518) [2023-04-03 06:12:47,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 7340 transitions. [2023-04-03 06:12:47,842 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 7340 transitions. Word has length 211 [2023-04-03 06:12:47,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:47,844 INFO L495 AbstractCegarLoop]: Abstraction has 5350 states and 7340 transitions. [2023-04-03 06:12:47,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:47,844 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 7340 transitions. [2023-04-03 06:12:47,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-04-03 06:12:47,848 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:47,849 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:47,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:12:47,850 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:47,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:47,850 INFO L85 PathProgramCache]: Analyzing trace with hash -409189323, now seen corresponding path program 1 times [2023-04-03 06:12:47,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:47,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112183664] [2023-04-03 06:12:47,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:47,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:48,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:48,955 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-03 06:12:48,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:48,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112183664] [2023-04-03 06:12:48,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112183664] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:48,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:48,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:12:48,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092938186] [2023-04-03 06:12:48,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:48,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:12:48,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:48,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:12:48,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:48,957 INFO L87 Difference]: Start difference. First operand 5350 states and 7340 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:51,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:51,516 INFO L93 Difference]: Finished difference Result 10631 states and 14602 transitions. [2023-04-03 06:12:51,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:12:51,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 212 [2023-04-03 06:12:51,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:51,546 INFO L225 Difference]: With dead ends: 10631 [2023-04-03 06:12:51,547 INFO L226 Difference]: Without dead ends: 5346 [2023-04-03 06:12:51,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:51,568 INFO L413 NwaCegarLoop]: 2243 mSDtfsCounter, 3827 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 1047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3827 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1047 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:51,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3827 Valid, 2265 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1047 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 06:12:51,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5346 states. [2023-04-03 06:12:51,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5346 to 5346. [2023-04-03 06:12:51,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5346 states, 3265 states have (on average 1.3176110260336906) internal successors, (4302), 3419 states have internal predecessors, (4302), 1512 states have call successors, (1512), 578 states have call predecessors, (1512), 568 states have return successors, (1514), 1418 states have call predecessors, (1514), 1510 states have call successors, (1514) [2023-04-03 06:12:51,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5346 states to 5346 states and 7328 transitions. [2023-04-03 06:12:51,852 INFO L78 Accepts]: Start accepts. Automaton has 5346 states and 7328 transitions. Word has length 212 [2023-04-03 06:12:51,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:51,855 INFO L495 AbstractCegarLoop]: Abstraction has 5346 states and 7328 transitions. [2023-04-03 06:12:51,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:51,855 INFO L276 IsEmpty]: Start isEmpty. Operand 5346 states and 7328 transitions. [2023-04-03 06:12:51,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-04-03 06:12:51,860 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:51,860 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:51,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:12:51,860 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:51,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:51,861 INFO L85 PathProgramCache]: Analyzing trace with hash -358604254, now seen corresponding path program 1 times [2023-04-03 06:12:51,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:51,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631728729] [2023-04-03 06:12:51,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:51,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:52,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:52,979 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-03 06:12:52,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:52,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631728729] [2023-04-03 06:12:52,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631728729] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:52,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:52,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:12:52,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804077327] [2023-04-03 06:12:52,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:52,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:12:52,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:52,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:12:52,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:52,982 INFO L87 Difference]: Start difference. First operand 5346 states and 7328 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:54,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:54,455 INFO L93 Difference]: Finished difference Result 10623 states and 14578 transitions. [2023-04-03 06:12:54,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:12:54,455 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 213 [2023-04-03 06:12:54,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:54,486 INFO L225 Difference]: With dead ends: 10623 [2023-04-03 06:12:54,486 INFO L226 Difference]: Without dead ends: 5342 [2023-04-03 06:12:54,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:54,507 INFO L413 NwaCegarLoop]: 2240 mSDtfsCounter, 2500 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2500 SdHoareTripleChecker+Valid, 2262 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:54,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2500 Valid, 2262 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 06:12:54,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5342 states. [2023-04-03 06:12:54,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5342 to 5342. [2023-04-03 06:12:54,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5342 states, 3265 states have (on average 1.3163859111791731) internal successors, (4298), 3415 states have internal predecessors, (4298), 1508 states have call successors, (1508), 578 states have call predecessors, (1508), 568 states have return successors, (1510), 1418 states have call predecessors, (1510), 1506 states have call successors, (1510) [2023-04-03 06:12:54,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5342 states to 5342 states and 7316 transitions. [2023-04-03 06:12:54,822 INFO L78 Accepts]: Start accepts. Automaton has 5342 states and 7316 transitions. Word has length 213 [2023-04-03 06:12:54,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:54,822 INFO L495 AbstractCegarLoop]: Abstraction has 5342 states and 7316 transitions. [2023-04-03 06:12:54,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:54,823 INFO L276 IsEmpty]: Start isEmpty. Operand 5342 states and 7316 transitions. [2023-04-03 06:12:54,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-04-03 06:12:54,827 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:54,827 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:54,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:12:54,828 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:54,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:54,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1308235875, now seen corresponding path program 1 times [2023-04-03 06:12:54,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:54,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45786067] [2023-04-03 06:12:54,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:54,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:55,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:55,772 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-03 06:12:55,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:55,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45786067] [2023-04-03 06:12:55,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45786067] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:55,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:55,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:12:55,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938453167] [2023-04-03 06:12:55,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:55,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:12:55,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:55,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:12:55,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:55,775 INFO L87 Difference]: Start difference. First operand 5342 states and 7316 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:58,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:58,511 INFO L93 Difference]: Finished difference Result 10377 states and 14210 transitions. [2023-04-03 06:12:58,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:12:58,511 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 214 [2023-04-03 06:12:58,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:58,540 INFO L225 Difference]: With dead ends: 10377 [2023-04-03 06:12:58,541 INFO L226 Difference]: Without dead ends: 5100 [2023-04-03 06:12:58,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:58,564 INFO L413 NwaCegarLoop]: 2194 mSDtfsCounter, 3749 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 1021 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3749 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1021 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:58,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3749 Valid, 2216 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1021 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 06:12:58,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5100 states. [2023-04-03 06:12:58,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5100 to 5100. [2023-04-03 06:12:58,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5100 states, 3127 states have (on average 1.3169171730092741) internal successors, (4118), 3265 states have internal predecessors, (4118), 1420 states have call successors, (1420), 560 states have call predecessors, (1420), 552 states have return successors, (1422), 1336 states have call predecessors, (1422), 1418 states have call successors, (1422) [2023-04-03 06:12:58,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5100 states to 5100 states and 6960 transitions. [2023-04-03 06:12:58,876 INFO L78 Accepts]: Start accepts. Automaton has 5100 states and 6960 transitions. Word has length 214 [2023-04-03 06:12:58,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:58,876 INFO L495 AbstractCegarLoop]: Abstraction has 5100 states and 6960 transitions. [2023-04-03 06:12:58,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:12:58,876 INFO L276 IsEmpty]: Start isEmpty. Operand 5100 states and 6960 transitions. [2023-04-03 06:12:58,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-03 06:12:58,881 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:58,881 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-04-03 06:12:58,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:12:58,881 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:58,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:58,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1403154328, now seen corresponding path program 1 times [2023-04-03 06:12:58,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:58,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492504349] [2023-04-03 06:12:58,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:58,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:59,725 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-04-03 06:12:59,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:59,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492504349] [2023-04-03 06:12:59,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492504349] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:59,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:59,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:12:59,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157531654] [2023-04-03 06:12:59,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:59,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:12:59,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:59,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:12:59,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:59,728 INFO L87 Difference]: Start difference. First operand 5100 states and 6960 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:13:05,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:05,104 INFO L93 Difference]: Finished difference Result 20181 states and 27902 transitions. [2023-04-03 06:13:05,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:13:05,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 209 [2023-04-03 06:13:05,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:05,186 INFO L225 Difference]: With dead ends: 20181 [2023-04-03 06:13:05,186 INFO L226 Difference]: Without dead ends: 15146 [2023-04-03 06:13:05,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:05,216 INFO L413 NwaCegarLoop]: 2266 mSDtfsCounter, 6093 mSDsluCounter, 4937 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 1026 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6093 SdHoareTripleChecker+Valid, 7203 SdHoareTripleChecker+Invalid, 2969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1026 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:05,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6093 Valid, 7203 Invalid, 2969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1026 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-03 06:13:05,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15146 states. [2023-04-03 06:13:06,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15146 to 15104. [2023-04-03 06:13:06,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15104 states, 9299 states have (on average 1.3182062587374987) internal successors, (12258), 9685 states have internal predecessors, (12258), 4188 states have call successors, (4188), 1636 states have call predecessors, (4188), 1616 states have return successors, (4490), 3948 states have call predecessors, (4490), 4186 states have call successors, (4490) [2023-04-03 06:13:06,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15104 states to 15104 states and 20936 transitions. [2023-04-03 06:13:06,333 INFO L78 Accepts]: Start accepts. Automaton has 15104 states and 20936 transitions. Word has length 209 [2023-04-03 06:13:06,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:06,334 INFO L495 AbstractCegarLoop]: Abstraction has 15104 states and 20936 transitions. [2023-04-03 06:13:06,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:13:06,335 INFO L276 IsEmpty]: Start isEmpty. Operand 15104 states and 20936 transitions. [2023-04-03 06:13:06,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-03 06:13:06,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:06,340 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-04-03 06:13:06,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:13:06,340 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:06,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:06,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1047767906, now seen corresponding path program 1 times [2023-04-03 06:13:06,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:06,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630451058] [2023-04-03 06:13:06,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:06,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:07,226 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-04-03 06:13:07,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:07,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630451058] [2023-04-03 06:13:07,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630451058] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:07,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:07,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:13:07,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563349229] [2023-04-03 06:13:07,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:07,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:13:07,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:07,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:13:07,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:07,230 INFO L87 Difference]: Start difference. First operand 15104 states and 20936 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:13:14,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:14,164 INFO L93 Difference]: Finished difference Result 60181 states and 84846 transitions. [2023-04-03 06:13:14,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:13:14,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2023-04-03 06:13:14,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:14,459 INFO L225 Difference]: With dead ends: 60181 [2023-04-03 06:13:14,459 INFO L226 Difference]: Without dead ends: 45142 [2023-04-03 06:13:14,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:14,543 INFO L413 NwaCegarLoop]: 2213 mSDtfsCounter, 4786 mSDsluCounter, 6016 mSDsCounter, 0 mSdLazyCounter, 3232 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4786 SdHoareTripleChecker+Valid, 8229 SdHoareTripleChecker+Invalid, 3270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 3232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:14,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4786 Valid, 8229 Invalid, 3270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 3232 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-03 06:13:14,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45142 states. [2023-04-03 06:13:17,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45142 to 45100. [2023-04-03 06:13:17,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45100 states, 27815 states have (on average 1.3179219845407155) internal successors, (36658), 28929 states have internal predecessors, (36658), 12476 states have call successors, (12476), 4864 states have call predecessors, (12476), 4808 states have return successors, (14718), 11784 states have call predecessors, (14718), 12474 states have call successors, (14718) [2023-04-03 06:13:18,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45100 states to 45100 states and 63852 transitions. [2023-04-03 06:13:18,174 INFO L78 Accepts]: Start accepts. Automaton has 45100 states and 63852 transitions. Word has length 210 [2023-04-03 06:13:18,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:18,174 INFO L495 AbstractCegarLoop]: Abstraction has 45100 states and 63852 transitions. [2023-04-03 06:13:18,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:13:18,175 INFO L276 IsEmpty]: Start isEmpty. Operand 45100 states and 63852 transitions. [2023-04-03 06:13:18,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-03 06:13:18,179 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:18,180 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-04-03 06:13:18,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 06:13:18,180 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:18,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:18,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1406500000, now seen corresponding path program 1 times [2023-04-03 06:13:18,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:18,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455647185] [2023-04-03 06:13:18,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:18,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:18,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:19,292 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-04-03 06:13:19,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:19,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455647185] [2023-04-03 06:13:19,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455647185] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:19,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:19,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:13:19,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558206651] [2023-04-03 06:13:19,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:19,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:13:19,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:19,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:13:19,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:19,294 INFO L87 Difference]: Start difference. First operand 45100 states and 63852 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:13:30,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:30,914 INFO L93 Difference]: Finished difference Result 180117 states and 259230 transitions. [2023-04-03 06:13:30,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:13:30,914 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 211 [2023-04-03 06:13:30,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:32,049 INFO L225 Difference]: With dead ends: 180117 [2023-04-03 06:13:32,049 INFO L226 Difference]: Without dead ends: 135082 [2023-04-03 06:13:32,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:32,366 INFO L413 NwaCegarLoop]: 2213 mSDtfsCounter, 4785 mSDsluCounter, 6001 mSDsCounter, 0 mSdLazyCounter, 3232 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4785 SdHoareTripleChecker+Valid, 8214 SdHoareTripleChecker+Invalid, 3270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 3232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:32,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4785 Valid, 8214 Invalid, 3270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 3232 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-03 06:13:32,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135082 states. [2023-04-03 06:13:41,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135082 to 135040. [2023-04-03 06:13:41,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135040 states, 83363 states have (on average 1.3171550927869677) internal successors, (109802), 86613 states have internal predecessors, (109802), 37292 states have call successors, (37292), 14548 states have call predecessors, (37292), 14384 states have return successors, (48010), 35292 states have call predecessors, (48010), 37290 states have call successors, (48010) [2023-04-03 06:13:42,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135040 states to 135040 states and 195104 transitions. [2023-04-03 06:13:42,574 INFO L78 Accepts]: Start accepts. Automaton has 135040 states and 195104 transitions. Word has length 211 [2023-04-03 06:13:42,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:42,575 INFO L495 AbstractCegarLoop]: Abstraction has 135040 states and 195104 transitions. [2023-04-03 06:13:42,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:13:42,575 INFO L276 IsEmpty]: Start isEmpty. Operand 135040 states and 195104 transitions. [2023-04-03 06:13:42,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-04-03 06:13:42,585 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:42,585 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-04-03 06:13:42,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 06:13:42,585 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:42,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:42,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1866897686, now seen corresponding path program 1 times [2023-04-03 06:13:42,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:42,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758829479] [2023-04-03 06:13:42,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:42,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:43,427 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-04-03 06:13:43,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:43,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758829479] [2023-04-03 06:13:43,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758829479] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:43,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:43,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:13:43,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157441439] [2023-04-03 06:13:43,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:43,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:13:43,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:43,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:13:43,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:43,430 INFO L87 Difference]: Start difference. First operand 135040 states and 195104 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:14:11,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:14:11,924 INFO L93 Difference]: Finished difference Result 536925 states and 787832 transitions. [2023-04-03 06:14:11,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:14:11,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 212 [2023-04-03 06:14:11,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:14:15,521 INFO L225 Difference]: With dead ends: 536925 [2023-04-03 06:14:15,521 INFO L226 Difference]: Without dead ends: 401950 [2023-04-03 06:14:16,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:14:16,209 INFO L413 NwaCegarLoop]: 2213 mSDtfsCounter, 7434 mSDsluCounter, 3275 mSDsCounter, 0 mSdLazyCounter, 1768 mSolverCounterSat, 2077 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7434 SdHoareTripleChecker+Valid, 5488 SdHoareTripleChecker+Invalid, 3845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2077 IncrementalHoareTripleChecker+Valid, 1768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:14:16,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7434 Valid, 5488 Invalid, 3845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2077 Valid, 1768 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-03 06:14:16,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401950 states. [2023-04-03 06:14:43,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401950 to 401474. [2023-04-03 06:14:44,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401474 states, 247861 states have (on average 1.3158262090445856) internal successors, (326142), 257365 states have internal predecessors, (326142), 110822 states have call successors, (110822), 43350 states have call predecessors, (110822), 42790 states have return successors, (153666), 104970 states have call predecessors, (153666), 110820 states have call successors, (153666) [2023-04-03 06:14:47,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401474 states to 401474 states and 590630 transitions. [2023-04-03 06:14:47,978 INFO L78 Accepts]: Start accepts. Automaton has 401474 states and 590630 transitions. Word has length 212 [2023-04-03 06:14:47,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:14:47,978 INFO L495 AbstractCegarLoop]: Abstraction has 401474 states and 590630 transitions. [2023-04-03 06:14:47,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 06:14:47,979 INFO L276 IsEmpty]: Start isEmpty. Operand 401474 states and 590630 transitions. [2023-04-03 06:14:47,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-03 06:14:47,986 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:14:47,987 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:14:47,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 06:14:47,987 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:14:47,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:14:47,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1541579094, now seen corresponding path program 1 times [2023-04-03 06:14:47,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:14:47,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088996347] [2023-04-03 06:14:47,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:14:47,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:14:48,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:14:48,935 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2023-04-03 06:14:48,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:14:48,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088996347] [2023-04-03 06:14:48,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088996347] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:14:48,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:14:48,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:14:48,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541273999] [2023-04-03 06:14:48,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:14:48,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:14:48,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:14:48,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:14:48,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:14:48,938 INFO L87 Difference]: Start difference. First operand 401474 states and 590630 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 4 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36)