/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 IntervalDomain -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:23:06,823 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:23:06,825 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:23:06,854 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:23:06,855 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:23:06,857 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:23:06,860 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:23:06,862 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:23:06,863 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:23:06,868 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:23:06,869 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:23:06,871 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:23:06,871 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:23:06,874 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:23:06,875 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:23:06,878 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:23:06,879 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:23:06,879 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:23:06,881 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:23:06,884 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:23:06,885 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:23:06,886 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:23:06,887 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:23:06,889 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:23:06,894 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:23:06,894 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:23:06,894 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:23:06,895 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:23:06,895 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:23:06,896 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:23:06,896 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:23:06,896 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:23:06,897 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:23:06,897 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:23:06,898 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:23:06,898 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:23:06,899 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:23:06,899 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:23:06,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:23:06,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:23:06,900 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:23:06,901 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:23:06,920 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:23:06,920 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:23:06,925 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:23:06,925 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:23:06,926 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:23:06,926 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:23:06,927 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:23:06,927 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:23:06,927 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:23:06,927 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:23:06,928 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:23:06,928 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:23:06,928 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:23:06,928 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:23:06,928 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:23:06,928 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:23:06,928 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:23:06,929 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:23:06,929 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:23:06,929 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:23:06,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:23:06,929 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:23:06,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:23:06,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:23:06,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:23:06,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:23:06,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:23:06,931 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:23:06,931 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:23:06,931 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:23:06,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:23:06,932 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:23:06,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:23:06,932 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:23:06,932 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:23:06,932 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 -> IntervalDomain [2023-04-01 01:23:07,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:23:07,156 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:23:07,158 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:23:07,159 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:23:07,160 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:23:07,161 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-04-01 01:23:08,307 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:23:08,750 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:23:08,750 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-04-01 01:23:08,774 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f14b1b3b/440fb8dbd82249c2a429f85652419d5d/FLAG4df1136fa [2023-04-01 01:23:08,786 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f14b1b3b/440fb8dbd82249c2a429f85652419d5d [2023-04-01 01:23:08,788 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:23:08,789 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:23:08,793 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:23:08,793 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:23:08,796 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:23:08,796 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:23:08" (1/1) ... [2023-04-01 01:23:08,797 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d253fad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:08, skipping insertion in model container [2023-04-01 01:23:08,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:23:08" (1/1) ... [2023-04-01 01:23:08,803 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:23:08,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:23:09,635 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-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2023-04-01 01:23:10,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:23:10,343 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:23:10,411 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-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2023-04-01 01:23:10,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:23:10,627 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:23:10,627 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:23:10,634 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:23:10,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10 WrapperNode [2023-04-01 01:23:10,635 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:23:10,637 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:23:10,637 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:23:10,637 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:23:10,646 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,647 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,724 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,724 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,833 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,870 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,932 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,950 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:23:10,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:23:10,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:23:10,980 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:23:10,980 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (1/1) ... [2023-04-01 01:23:10,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:23:10,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:23:11,010 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:23:11,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:23:11,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:23:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~TO~int [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab64 [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 01:23:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:23:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_rel [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-04-01 01:23:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-01 01:23:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 01:23:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-04-01 01:23:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-04-01 01:23:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2023-04-01 01:23:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure send_associate_24g [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_imon_clock [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure show_associate_remote [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure store_associate_remote [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure show_imon_clock [2023-04-01 01:23:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure store_imon_clock [2023-04-01 01:23:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2023-04-01 01:23:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2023-04-01 01:23:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_tx_callback [2023-04-01 01:23:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_touch_display_timeout [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_ir_change_protocol [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure tv2int [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure stabilize [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_remote_key_lookup [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_mce_key_lookup [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_panel_key_lookup [2023-04-01 01:23:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_mouse_event [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_touch_event [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_pad_to_keys [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_parse_press_type [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_incoming_packet [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf0 [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf1 [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_get_ffdc_type [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_set_display_type [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_rdev [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_idev [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_touch [2023-04-01 01:23:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-04-01 01:23:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_intf0 [2023-04-01 01:23:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_intf1 [2023-04-01 01:23:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_display [2023-04-01 01:23:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_probe [2023-04-01 01:23:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2023-04-01 01:23:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_suspend [2023-04-01 01:23:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2023-04-01 01:23:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init [2023-04-01 01:23:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_exit [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_2 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_3 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_4 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:23:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_1 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_2 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_6 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2023-04-01 01:23:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_12 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_15 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-01 01:23:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-01 01:23:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-01 01:23:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-01 01:23:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-01 01:23:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-01 01:23:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-01 01:23:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-01 01:23:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-01 01:23:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_28 [2023-04-01 01:23:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_29 [2023-04-01 01:23:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_30 [2023-04-01 01:23:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_31 [2023-04-01 01:23:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-04-01 01:23:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_33 [2023-04-01 01:23:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_34 [2023-04-01 01:23:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_36 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_37 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_38 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_39 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_40 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_41 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_42 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_43 [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_driver_lock [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_driver_lock [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_driver_lock [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_driver_lock [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_driver_lock [2023-04-01 01:23:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:23:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-04-01 01:23:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_reset_resume_4 [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 01:23:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 01:23:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 01:23:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_allocate_device [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_free_device [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_g_keycode_from_table [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keyup [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_register_device [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-01 01:23:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_interface [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:23:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:23:11,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:23:11,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab64 [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 01:23:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 01:23:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-01 01:23:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 01:23:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:23:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_12 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-01 01:23:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_30 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_34 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_36 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_40 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_41 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_42 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-01 01:23:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_15 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_29 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_31 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_33 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_37 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_38 [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-04-01 01:23:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_2 [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_28 [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 01:23:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_1 [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_39 [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:23:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_loff_t [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_2 [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-01 01:23:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_3 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_4 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 01:23:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_rel [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 01:23:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_interface [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_6 [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_43 [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 01:23:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_allocate_device [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_free_device [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_register_device [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keyup [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure rc_g_keycode_from_table [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure imon_probe [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf0 [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf1 [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_tx_callback [2023-04-01 01:23:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure imon_suspend [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure send_associate_24g [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_imon_clock [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure show_associate_remote [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure store_associate_remote [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure show_imon_clock [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure store_imon_clock [2023-04-01 01:23:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure imon_touch_display_timeout [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_ir_change_protocol [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure tv2int [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure stabilize [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_remote_key_lookup [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_mce_key_lookup [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_panel_key_lookup [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_mouse_event [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_touch_event [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_pad_to_keys [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_parse_press_type [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_incoming_packet [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_get_ffdc_type [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_set_display_type [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_rdev [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_idev [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_touch [2023-04-01 01:23:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_intf0 [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_intf1 [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_display [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~TO~int [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure imon_exit [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_reset_resume_4 [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_driver_lock [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_driver_lock [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_driver_lock [2023-04-01 01:23:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_driver_lock [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_driver_lock [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_imon_context [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_imon_context [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_imon_context [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_imon_context [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_imon_context [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:23:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:23:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:23:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:23:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:23:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:23:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:23:11,811 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:23:11,816 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:23:11,929 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:23:19,385 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:23:21,525 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:23:21,525 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-01 01:23:21,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:23:21 BoogieIcfgContainer [2023-04-01 01:23:21,532 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:23:21,534 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:23:21,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:23:21,538 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:23:21,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:23:08" (1/3) ... [2023-04-01 01:23:21,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33521541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:23:21, skipping insertion in model container [2023-04-01 01:23:21,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:23:10" (2/3) ... [2023-04-01 01:23:21,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33521541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:23:21, skipping insertion in model container [2023-04-01 01:23:21,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:23:21" (3/3) ... [2023-04-01 01:23:21,540 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-04-01 01:23:21,557 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:23:21,558 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:23:21,653 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:23:21,659 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;@1f2262a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:23:21,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:23:21,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 1756 states, 993 states have (on average 1.2608257804632428) internal successors, (1252), 1027 states have internal predecessors, (1252), 551 states have call successors, (551), 185 states have call predecessors, (551), 184 states have return successors, (544), 539 states have call predecessors, (544), 544 states have call successors, (544) [2023-04-01 01:23:21,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-01 01:23:21,697 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:21,697 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:21,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:21,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:21,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1350407463, now seen corresponding path program 1 times [2023-04-01 01:23:21,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:21,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513739237] [2023-04-01 01:23:21,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:21,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:22,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:22,543 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 01:23:22,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:22,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513739237] [2023-04-01 01:23:22,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513739237] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:22,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:22,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:22,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196635746] [2023-04-01 01:23:22,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:22,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:22,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:22,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:22,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:22,595 INFO L87 Difference]: Start difference. First operand has 1756 states, 993 states have (on average 1.2608257804632428) internal successors, (1252), 1027 states have internal predecessors, (1252), 551 states have call successors, (551), 185 states have call predecessors, (551), 184 states have return successors, (544), 539 states have call predecessors, (544), 544 states have call successors, (544) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-01 01:23:24,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:25,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:25,869 INFO L93 Difference]: Finished difference Result 4118 states and 5750 transitions. [2023-04-01 01:23:25,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:25,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 82 [2023-04-01 01:23:25,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:25,898 INFO L225 Difference]: With dead ends: 4118 [2023-04-01 01:23:25,898 INFO L226 Difference]: Without dead ends: 2700 [2023-04-01 01:23:25,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:25,918 INFO L413 NwaCegarLoop]: 1777 mSDtfsCounter, 1780 mSDsluCounter, 1724 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 3501 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:25,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 3501 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 01:23:25,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2700 states. [2023-04-01 01:23:26,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2700 to 2675. [2023-04-01 01:23:26,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2675 states, 1536 states have (on average 1.2643229166666667) internal successors, (1942), 1570 states have internal predecessors, (1942), 830 states have call successors, (830), 311 states have call predecessors, (830), 308 states have return successors, (821), 815 states have call predecessors, (821), 821 states have call successors, (821) [2023-04-01 01:23:26,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2675 states to 2675 states and 3593 transitions. [2023-04-01 01:23:26,175 INFO L78 Accepts]: Start accepts. Automaton has 2675 states and 3593 transitions. Word has length 82 [2023-04-01 01:23:26,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:23:26,176 INFO L495 AbstractCegarLoop]: Abstraction has 2675 states and 3593 transitions. [2023-04-01 01:23:26,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-01 01:23:26,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2675 states and 3593 transitions. [2023-04-01 01:23:26,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-01 01:23:26,182 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:26,182 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:26,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:23:26,182 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:26,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:26,183 INFO L85 PathProgramCache]: Analyzing trace with hash 879180078, now seen corresponding path program 1 times [2023-04-01 01:23:26,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:26,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122173548] [2023-04-01 01:23:26,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:26,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:26,537 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 01:23:26,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:26,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122173548] [2023-04-01 01:23:26,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122173548] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:26,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:26,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:26,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125804019] [2023-04-01 01:23:26,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:26,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:26,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:26,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:26,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:26,544 INFO L87 Difference]: Start difference. First operand 2675 states and 3593 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-01 01:23:28,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:29,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:30,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:30,373 INFO L93 Difference]: Finished difference Result 6571 states and 8802 transitions. [2023-04-01 01:23:30,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:30,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 83 [2023-04-01 01:23:30,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:30,397 INFO L225 Difference]: With dead ends: 6571 [2023-04-01 01:23:30,397 INFO L226 Difference]: Without dead ends: 3927 [2023-04-01 01:23:30,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:30,408 INFO L413 NwaCegarLoop]: 1824 mSDtfsCounter, 937 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:30,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 3524 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 01:23:30,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3927 states. [2023-04-01 01:23:30,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3927 to 3887. [2023-04-01 01:23:30,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3887 states, 2256 states have (on average 1.2721631205673758) internal successors, (2870), 2296 states have internal predecessors, (2870), 1169 states have call successors, (1169), 464 states have call predecessors, (1169), 461 states have return successors, (1160), 1154 states have call predecessors, (1160), 1160 states have call successors, (1160) [2023-04-01 01:23:30,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3887 states to 3887 states and 5199 transitions. [2023-04-01 01:23:30,582 INFO L78 Accepts]: Start accepts. Automaton has 3887 states and 5199 transitions. Word has length 83 [2023-04-01 01:23:30,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:23:30,584 INFO L495 AbstractCegarLoop]: Abstraction has 3887 states and 5199 transitions. [2023-04-01 01:23:30,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-01 01:23:30,584 INFO L276 IsEmpty]: Start isEmpty. Operand 3887 states and 5199 transitions. [2023-04-01 01:23:30,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-01 01:23:30,586 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:30,586 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:30,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:23:30,587 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:30,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:30,587 INFO L85 PathProgramCache]: Analyzing trace with hash 632184521, now seen corresponding path program 1 times [2023-04-01 01:23:30,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:30,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068528693] [2023-04-01 01:23:30,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:30,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:30,908 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 01:23:30,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:30,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068528693] [2023-04-01 01:23:30,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068528693] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:30,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:30,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:30,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142558912] [2023-04-01 01:23:30,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:30,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:30,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:30,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:30,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:30,910 INFO L87 Difference]: Start difference. First operand 3887 states and 5199 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-01 01:23:34,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:35,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:35,065 INFO L93 Difference]: Finished difference Result 10999 states and 14688 transitions. [2023-04-01 01:23:35,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:35,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 88 [2023-04-01 01:23:35,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:35,109 INFO L225 Difference]: With dead ends: 10999 [2023-04-01 01:23:35,109 INFO L226 Difference]: Without dead ends: 7153 [2023-04-01 01:23:35,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:35,129 INFO L413 NwaCegarLoop]: 2032 mSDtfsCounter, 1750 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1750 SdHoareTripleChecker+Valid, 3736 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:35,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1750 Valid, 3736 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-04-01 01:23:35,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7153 states. [2023-04-01 01:23:35,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7153 to 7129. [2023-04-01 01:23:35,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7129 states, 4154 states have (on average 1.2722676937891189) internal successors, (5285), 4222 states have internal predecessors, (5285), 2118 states have call successors, (2118), 859 states have call predecessors, (2118), 856 states have return successors, (2109), 2099 states have call predecessors, (2109), 2109 states have call successors, (2109) [2023-04-01 01:23:35,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7129 states to 7129 states and 9512 transitions. [2023-04-01 01:23:35,489 INFO L78 Accepts]: Start accepts. Automaton has 7129 states and 9512 transitions. Word has length 88 [2023-04-01 01:23:35,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:23:35,491 INFO L495 AbstractCegarLoop]: Abstraction has 7129 states and 9512 transitions. [2023-04-01 01:23:35,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-01 01:23:35,491 INFO L276 IsEmpty]: Start isEmpty. Operand 7129 states and 9512 transitions. [2023-04-01 01:23:35,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-01 01:23:35,493 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:35,493 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:35,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:23:35,494 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:35,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:35,494 INFO L85 PathProgramCache]: Analyzing trace with hash -568286889, now seen corresponding path program 1 times [2023-04-01 01:23:35,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:35,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821429781] [2023-04-01 01:23:35,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:35,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:35,823 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 01:23:35,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:35,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821429781] [2023-04-01 01:23:35,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821429781] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:35,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:35,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:35,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576307614] [2023-04-01 01:23:35,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:35,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:35,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:35,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:35,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:35,826 INFO L87 Difference]: Start difference. First operand 7129 states and 9512 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 01:23:36,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:39,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:39,025 INFO L93 Difference]: Finished difference Result 21101 states and 28190 transitions. [2023-04-01 01:23:39,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:39,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 90 [2023-04-01 01:23:39,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:39,118 INFO L225 Difference]: With dead ends: 21101 [2023-04-01 01:23:39,118 INFO L226 Difference]: Without dead ends: 14013 [2023-04-01 01:23:39,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:39,156 INFO L413 NwaCegarLoop]: 2131 mSDtfsCounter, 1781 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 3853 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:39,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 3853 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 01:23:39,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14013 states. [2023-04-01 01:23:39,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14013 to 14003. [2023-04-01 01:23:39,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14003 states, 8172 states have (on average 1.2716593245227605) internal successors, (10392), 8300 states have internal predecessors, (10392), 4157 states have call successors, (4157), 1676 states have call predecessors, (4157), 1673 states have return successors, (4148), 4130 states have call predecessors, (4148), 4148 states have call successors, (4148) [2023-04-01 01:23:39,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14003 states to 14003 states and 18697 transitions. [2023-04-01 01:23:39,858 INFO L78 Accepts]: Start accepts. Automaton has 14003 states and 18697 transitions. Word has length 90 [2023-04-01 01:23:39,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:23:39,858 INFO L495 AbstractCegarLoop]: Abstraction has 14003 states and 18697 transitions. [2023-04-01 01:23:39,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 01:23:39,859 INFO L276 IsEmpty]: Start isEmpty. Operand 14003 states and 18697 transitions. [2023-04-01 01:23:39,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 01:23:39,865 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:39,865 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:39,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:23:39,865 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:39,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:39,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1947345460, now seen corresponding path program 1 times [2023-04-01 01:23:39,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:39,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923073695] [2023-04-01 01:23:39,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:39,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:40,130 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 01:23:40,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:40,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923073695] [2023-04-01 01:23:40,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923073695] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:40,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:40,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:40,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393508534] [2023-04-01 01:23:40,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:40,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:40,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:40,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:40,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:40,132 INFO L87 Difference]: Start difference. First operand 14003 states and 18697 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 01:23:41,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:43,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:43,669 INFO L93 Difference]: Finished difference Result 40609 states and 54103 transitions. [2023-04-01 01:23:43,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:43,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 96 [2023-04-01 01:23:43,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:43,788 INFO L225 Difference]: With dead ends: 40609 [2023-04-01 01:23:43,788 INFO L226 Difference]: Without dead ends: 26647 [2023-04-01 01:23:43,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:43,843 INFO L413 NwaCegarLoop]: 2135 mSDtfsCounter, 1747 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1747 SdHoareTripleChecker+Valid, 3847 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:43,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1747 Valid, 3847 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 01:23:43,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26647 states. [2023-04-01 01:23:44,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26647 to 26621. [2023-04-01 01:23:44,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26621 states, 15470 states have (on average 1.2650290885585003) internal successors, (19570), 15720 states have internal predecessors, (19570), 7927 states have call successors, (7927), 3226 states have call predecessors, (7927), 3223 states have return successors, (7918), 7882 states have call predecessors, (7918), 7918 states have call successors, (7918) [2023-04-01 01:23:45,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26621 states to 26621 states and 35415 transitions. [2023-04-01 01:23:45,076 INFO L78 Accepts]: Start accepts. Automaton has 26621 states and 35415 transitions. Word has length 96 [2023-04-01 01:23:45,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:23:45,076 INFO L495 AbstractCegarLoop]: Abstraction has 26621 states and 35415 transitions. [2023-04-01 01:23:45,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 01:23:45,077 INFO L276 IsEmpty]: Start isEmpty. Operand 26621 states and 35415 transitions. [2023-04-01 01:23:45,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-01 01:23:45,078 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:45,078 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:45,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:23:45,078 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:45,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:45,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1871279665, now seen corresponding path program 1 times [2023-04-01 01:23:45,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:45,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025503597] [2023-04-01 01:23:45,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:45,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:45,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:45,313 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 01:23:45,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:45,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025503597] [2023-04-01 01:23:45,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025503597] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:45,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:45,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:45,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578548725] [2023-04-01 01:23:45,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:45,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:45,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:45,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:45,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:45,316 INFO L87 Difference]: Start difference. First operand 26621 states and 35415 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 01:23:47,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:50,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:50,082 INFO L93 Difference]: Finished difference Result 76887 states and 102314 transitions. [2023-04-01 01:23:50,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:50,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 98 [2023-04-01 01:23:50,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:50,330 INFO L225 Difference]: With dead ends: 76887 [2023-04-01 01:23:50,331 INFO L226 Difference]: Without dead ends: 50307 [2023-04-01 01:23:50,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:50,435 INFO L413 NwaCegarLoop]: 2276 mSDtfsCounter, 1744 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 3988 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:50,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 3988 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 01:23:50,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50307 states. [2023-04-01 01:23:53,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50307 to 50279. [2023-04-01 01:23:53,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50279 states, 29221 states have (on average 1.2662468772458164) internal successors, (37001), 29715 states have internal predecessors, (37001), 14949 states have call successors, (14949), 6111 states have call predecessors, (14949), 6108 states have return successors, (14940), 14868 states have call predecessors, (14940), 14940 states have call successors, (14940) [2023-04-01 01:23:54,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50279 states to 50279 states and 66890 transitions. [2023-04-01 01:23:54,164 INFO L78 Accepts]: Start accepts. Automaton has 50279 states and 66890 transitions. Word has length 98 [2023-04-01 01:23:54,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:23:54,166 INFO L495 AbstractCegarLoop]: Abstraction has 50279 states and 66890 transitions. [2023-04-01 01:23:54,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 01:23:54,166 INFO L276 IsEmpty]: Start isEmpty. Operand 50279 states and 66890 transitions. [2023-04-01 01:23:54,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-04-01 01:23:54,168 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:23:54,168 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:23:54,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 01:23:54,168 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:23:54,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:23:54,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1092178934, now seen corresponding path program 1 times [2023-04-01 01:23:54,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:23:54,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660825285] [2023-04-01 01:23:54,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:23:54,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:23:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:23:54,569 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-01 01:23:54,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:23:54,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660825285] [2023-04-01 01:23:54,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660825285] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:23:54,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:23:54,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:23:54,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29870994] [2023-04-01 01:23:54,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:23:54,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:23:54,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:23:54,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:23:54,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:54,572 INFO L87 Difference]: Start difference. First operand 50279 states and 66890 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 01:23:57,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:23:58,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:23:58,627 INFO L93 Difference]: Finished difference Result 55925 states and 72934 transitions. [2023-04-01 01:23:58,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:23:58,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 109 [2023-04-01 01:23:58,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:23:58,962 INFO L225 Difference]: With dead ends: 55925 [2023-04-01 01:23:58,962 INFO L226 Difference]: Without dead ends: 55921 [2023-04-01 01:23:58,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:23:58,986 INFO L413 NwaCegarLoop]: 1797 mSDtfsCounter, 1094 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 2674 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 01:23:58,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 2674 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 237 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 01:23:59,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55921 states.