/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 11:58:16,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 11:58:16,810 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 11:58:16,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 11:58:16,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 11:58:16,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 11:58:16,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 11:58:16,843 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 11:58:16,844 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 11:58:16,844 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 11:58:16,844 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 11:58:16,845 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 11:58:16,845 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 11:58:16,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 11:58:16,846 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 11:58:16,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 11:58:16,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 11:58:16,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 11:58:16,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 11:58:16,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 11:58:16,852 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 11:58:16,853 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 11:58:16,853 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 11:58:16,853 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 11:58:16,854 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 11:58:16,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 11:58:16,854 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 11:58:16,854 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 11:58:16,855 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 11:58:16,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 11:58:16,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 11:58:16,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:58:16,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 11:58:16,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 11:58:16,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 11:58:16,857 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 11:58:16,857 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 11:58:16,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 11:58:16,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 11:58:16,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 11:58:16,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 11:58:16,858 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 11:58:17,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 11:58:17,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 11:58:17,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 11:58:17,124 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 11:58:17,125 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 11:58:17,126 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-05 11:58:18,582 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 11:58:19,006 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 11:58:19,007 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-05 11:58:19,050 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/721557b16/7bfb21b0cad745ccaae7b3d65986c881/FLAGd646a2555 [2024-11-05 11:58:19,155 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/721557b16/7bfb21b0cad745ccaae7b3d65986c881 [2024-11-05 11:58:19,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 11:58:19,159 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 11:58:19,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 11:58:19,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 11:58:19,167 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 11:58:19,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:58:19" (1/1) ... [2024-11-05 11:58:19,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d4968b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:19, skipping insertion in model container [2024-11-05 11:58:19,170 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:58:19" (1/1) ... [2024-11-05 11:58:19,288 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 11:58:20,543 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,555 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,677 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,727 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,729 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,729 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,754 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,801 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,818 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,832 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,839 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,850 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,859 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,873 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,875 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,876 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,885 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,891 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,896 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,943 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,946 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,956 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,957 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,957 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,957 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,957 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,958 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:20,979 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-05 11:58:21,081 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:58:21,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:58:21,110 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 11:58:21,332 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-05 11:58:21,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:58:21,443 INFO L204 MainTranslator]: Completed translation [2024-11-05 11:58:21,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21 WrapperNode [2024-11-05 11:58:21,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 11:58:21,446 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 11:58:21,446 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 11:58:21,446 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 11:58:21,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:21,523 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:21,630 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-05 11:58:21,631 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 11:58:21,632 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 11:58:21,632 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 11:58:21,632 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 11:58:21,642 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:21,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:21,665 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:21,921 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 2, 8, 8, 8, 4, 22, 235, 9, 7, 2, 4, 7]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 8, 8, 8, 4, 0, 10, 0, 0, 0, 4, 0]. The 171 writes are split as follows [0, 1, 0, 0, 0, 0, 22, 135, 1, 6, 1, 0, 5]. [2024-11-05 11:58:21,922 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:21,923 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:22,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:22,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:22,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:22,085 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:22,112 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 11:58:22,113 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 11:58:22,114 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 11:58:22,114 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 11:58:22,114 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (1/1) ... [2024-11-05 11:58:22,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:58:22,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 11:58:22,139 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 11:58:22,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 11:58:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-05 11:58:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 11:58:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 11:58:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 11:58:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 11:58:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 11:58:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 11:58:22,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-05 11:58:22,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-05 11:58:22,169 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-05 11:58:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 11:58:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 11:58:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-05 11:58:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-05 11:58:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-05 11:58:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-05 11:58:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-05 11:58:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-05 11:58:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 11:58:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 11:58:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-05 11:58:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-05 11:58:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-05 11:58:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 11:58:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-05 11:58:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-05 11:58:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-05 11:58:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-05 11:58:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-05 11:58:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-05 11:58:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-05 11:58:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-05 11:58:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-05 11:58:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 11:58:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 11:58:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 11:58:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 11:58:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-05 11:58:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-05 11:58:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-05 11:58:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-05 11:58:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-05 11:58:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-05 11:58:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-05 11:58:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 11:58:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-05 11:58:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-05 11:58:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-05 11:58:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-05 11:58:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 11:58:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-05 11:58:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 11:58:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 11:58:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 11:58:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 11:58:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 11:58:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-05 11:58:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 11:58:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-05 11:58:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 11:58:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 11:58:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 11:58:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-05 11:58:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-05 11:58:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-05 11:58:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-05 11:58:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-05 11:58:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-05 11:58:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-05 11:58:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-05 11:58:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-05 11:58:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-05 11:58:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-05 11:58:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-05 11:58:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-05 11:58:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-05 11:58:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-05 11:58:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-05 11:58:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-05 11:58:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-05 11:58:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-05 11:58:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-05 11:58:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-05 11:58:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-05 11:58:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-05 11:58:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-05 11:58:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-05 11:58:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-05 11:58:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-05 11:58:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-05 11:58:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-05 11:58:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-05 11:58:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-05 11:58:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 11:58:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 11:58:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 11:58:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 11:58:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-05 11:58:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-05 11:58:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-05 11:58:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-05 11:58:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-05 11:58:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 11:58:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-05 11:58:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-05 11:58:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-05 11:58:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-05 11:58:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-05 11:58:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-05 11:58:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-05 11:58:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-05 11:58:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-05 11:58:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-05 11:58:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-05 11:58:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-05 11:58:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-05 11:58:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-05 11:58:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-05 11:58:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-05 11:58:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-05 11:58:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-05 11:58:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-05 11:58:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-05 11:58:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-05 11:58:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 11:58:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 11:58:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-05 11:58:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-05 11:58:22,745 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 11:58:22,749 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 11:58:22,841 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 11:58:55,157 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-05 11:58:55,157 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 11:58:55,206 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 11:58:55,207 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 11:58:55,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:58:55 BoogieIcfgContainer [2024-11-05 11:58:55,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 11:58:55,211 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 11:58:55,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 11:58:55,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 11:58:55,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 11:58:19" (1/3) ... [2024-11-05 11:58:55,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c24a329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:58:55, skipping insertion in model container [2024-11-05 11:58:55,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:58:21" (2/3) ... [2024-11-05 11:58:55,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c24a329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:58:55, skipping insertion in model container [2024-11-05 11:58:55,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:58:55" (3/3) ... [2024-11-05 11:58:55,218 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-05 11:58:55,235 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 11:58:55,236 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 11:58:55,345 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 11:58:55,353 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@161585bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 11:58:55,354 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 11:58:55,363 INFO L276 IsEmpty]: Start isEmpty. Operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-05 11:58:55,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-05 11:58:55,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:58:55,388 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:58:55,388 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:58:55,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:58:55,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1554130504, now seen corresponding path program 1 times [2024-11-05 11:58:55,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:58:55,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [240583282] [2024-11-05 11:58:55,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:58:55,405 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:58:55,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:58:55,407 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:58:55,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 11:58:56,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:58:56,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 11:58:56,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:58:56,474 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-05 11:58:56,474 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:58:58,118 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-05 11:58:58,119 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:58:58,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [240583282] [2024-11-05 11:58:58,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [240583282] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:58:58,120 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:58:58,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 11:58:58,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103214695] [2024-11-05 11:58:58,122 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:58:58,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 11:58:58,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:58:58,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 11:58:58,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 11:58:58,161 INFO L87 Difference]: Start difference. First operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:58:58,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:58:58,302 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-05 11:58:58,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 11:58:58,304 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2024-11-05 11:58:58,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:58:58,325 INFO L225 Difference]: With dead ends: 1869 [2024-11-05 11:58:58,325 INFO L226 Difference]: Without dead ends: 918 [2024-11-05 11:58:58,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 11:58:58,338 INFO L432 NwaCegarLoop]: 1305 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 11:58:58,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 11:58:58,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-05 11:58:58,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-05 11:58:58,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 652 states have (on average 1.3604294478527608) internal successors, (887), 669 states have internal predecessors, (887), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 11:58:58,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-05 11:58:58,483 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 112 [2024-11-05 11:58:58,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:58:58,484 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-05 11:58:58,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:58:58,484 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-05 11:58:58,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-05 11:58:58,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:58:58,492 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:58:58,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 11:58:58,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:58:58,694 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:58:58,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:58:58,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1314246650, now seen corresponding path program 1 times [2024-11-05 11:58:58,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:58:58,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [864604822] [2024-11-05 11:58:58,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:58:58,695 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:58:58,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:58:58,696 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:58:58,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 11:58:59,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:58:59,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 11:58:59,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:59:00,144 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:00,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:59:02,444 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:02,445 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:59:02,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [864604822] [2024-11-05 11:59:02,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [864604822] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:59:02,445 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:59:02,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-05 11:59:02,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108298366] [2024-11-05 11:59:02,445 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:59:02,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 11:59:02,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:59:02,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 11:59:02,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-05 11:59:02,453 INFO L87 Difference]: Start difference. First operand 918 states and 1276 transitions. Second operand has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:02,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:59:02,805 INFO L93 Difference]: Finished difference Result 1821 states and 2532 transitions. [2024-11-05 11:59:02,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 11:59:02,806 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2024-11-05 11:59:02,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:59:02,816 INFO L225 Difference]: With dead ends: 1821 [2024-11-05 11:59:02,816 INFO L226 Difference]: Without dead ends: 919 [2024-11-05 11:59:02,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-05 11:59:02,824 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 3816 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5090 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:59:02,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5090 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:59:02,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-05 11:59:02,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 919. [2024-11-05 11:59:02,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 653 states have (on average 1.3598774885145481) internal successors, (888), 670 states have internal predecessors, (888), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 11:59:02,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1277 transitions. [2024-11-05 11:59:02,882 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1277 transitions. Word has length 111 [2024-11-05 11:59:02,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:59:02,886 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1277 transitions. [2024-11-05 11:59:02,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:02,886 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1277 transitions. [2024-11-05 11:59:02,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-05 11:59:02,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:59:02,891 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:59:02,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-05 11:59:03,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:03,094 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:59:03,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:59:03,094 INFO L85 PathProgramCache]: Analyzing trace with hash -2080617402, now seen corresponding path program 1 times [2024-11-05 11:59:03,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:59:03,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [622788378] [2024-11-05 11:59:03,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:59:03,095 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:59:03,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:03,097 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:59:03,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 11:59:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:59:03,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 11:59:04,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:59:04,587 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:04,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:59:07,280 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:07,280 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:59:07,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [622788378] [2024-11-05 11:59:07,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [622788378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 11:59:07,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 11:59:07,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-11-05 11:59:07,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628060544] [2024-11-05 11:59:07,281 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 11:59:07,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-05 11:59:07,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:59:07,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-05 11:59:07,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-05 11:59:07,283 INFO L87 Difference]: Start difference. First operand 919 states and 1277 transitions. Second operand has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:07,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:59:07,822 INFO L93 Difference]: Finished difference Result 1822 states and 2533 transitions. [2024-11-05 11:59:07,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 11:59:07,823 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2024-11-05 11:59:07,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:59:07,832 INFO L225 Difference]: With dead ends: 1822 [2024-11-05 11:59:07,833 INFO L226 Difference]: Without dead ends: 920 [2024-11-05 11:59:07,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-05 11:59:07,838 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7633 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8907 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-05 11:59:07,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8907 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-05 11:59:07,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2024-11-05 11:59:07,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 920. [2024-11-05 11:59:07,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 654 states have (on average 1.3593272171253823) internal successors, (889), 671 states have internal predecessors, (889), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 11:59:07,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1278 transitions. [2024-11-05 11:59:07,888 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1278 transitions. Word has length 111 [2024-11-05 11:59:07,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:59:07,889 INFO L471 AbstractCegarLoop]: Abstraction has 920 states and 1278 transitions. [2024-11-05 11:59:07,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:07,889 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1278 transitions. [2024-11-05 11:59:07,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-05 11:59:07,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:59:07,893 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:59:07,914 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 11:59:08,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:08,095 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:59:08,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:59:08,095 INFO L85 PathProgramCache]: Analyzing trace with hash -113801114, now seen corresponding path program 1 times [2024-11-05 11:59:08,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:59:08,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1469521003] [2024-11-05 11:59:08,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:59:08,096 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:59:08,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:08,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:59:08,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 11:59:08,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:59:08,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 11:59:08,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:59:09,815 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:09,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:59:13,367 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:13,367 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:59:13,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1469521003] [2024-11-05 11:59:13,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1469521003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 11:59:13,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 11:59:13,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-05 11:59:13,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159519924] [2024-11-05 11:59:13,368 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 11:59:13,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 11:59:13,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:59:13,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 11:59:13,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-05 11:59:13,369 INFO L87 Difference]: Start difference. First operand 920 states and 1278 transitions. Second operand has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:14,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:59:14,041 INFO L93 Difference]: Finished difference Result 1823 states and 2534 transitions. [2024-11-05 11:59:14,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:59:14,042 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 113 [2024-11-05 11:59:14,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:59:14,050 INFO L225 Difference]: With dead ends: 1823 [2024-11-05 11:59:14,050 INFO L226 Difference]: Without dead ends: 921 [2024-11-05 11:59:14,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-05 11:59:14,055 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 8906 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10180 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 11:59:14,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10180 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 11:59:14,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-05 11:59:14,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 921. [2024-11-05 11:59:14,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 655 states have (on average 1.3587786259541985) internal successors, (890), 672 states have internal predecessors, (890), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 11:59:14,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1279 transitions. [2024-11-05 11:59:14,090 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1279 transitions. Word has length 113 [2024-11-05 11:59:14,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:59:14,090 INFO L471 AbstractCegarLoop]: Abstraction has 921 states and 1279 transitions. [2024-11-05 11:59:14,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:14,092 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1279 transitions. [2024-11-05 11:59:14,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-05 11:59:14,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:59:14,094 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:59:14,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-05 11:59:14,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:14,299 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:59:14,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:59:14,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1776512847, now seen corresponding path program 1 times [2024-11-05 11:59:14,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:59:14,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [749377404] [2024-11-05 11:59:14,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:59:14,300 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:59:14,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:14,301 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:59:14,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 11:59:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:59:15,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-05 11:59:15,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:59:16,344 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:16,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:59:20,234 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 11:59:20,234 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:59:20,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [749377404] [2024-11-05 11:59:20,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [749377404] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 11:59:20,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 11:59:20,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-05 11:59:20,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705603265] [2024-11-05 11:59:20,234 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 11:59:20,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-05 11:59:20,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:59:20,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-05 11:59:20,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-05 11:59:20,236 INFO L87 Difference]: Start difference. First operand 921 states and 1279 transitions. Second operand has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:21,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:59:21,072 INFO L93 Difference]: Finished difference Result 1824 states and 2535 transitions. [2024-11-05 11:59:21,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 11:59:21,073 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 115 [2024-11-05 11:59:21,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:59:21,079 INFO L225 Difference]: With dead ends: 1824 [2024-11-05 11:59:21,079 INFO L226 Difference]: Without dead ends: 922 [2024-11-05 11:59:21,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-05 11:59:21,084 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7635 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8909 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-05 11:59:21,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8909 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-05 11:59:21,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-05 11:59:21,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2024-11-05 11:59:21,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 656 states have (on average 1.358231707317073) internal successors, (891), 673 states have internal predecessors, (891), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 11:59:21,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1280 transitions. [2024-11-05 11:59:21,116 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1280 transitions. Word has length 115 [2024-11-05 11:59:21,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:59:21,116 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1280 transitions. [2024-11-05 11:59:21,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 11:59:21,117 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1280 transitions. [2024-11-05 11:59:21,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-05 11:59:21,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:59:21,118 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:59:21,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-05 11:59:21,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:21,319 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:59:21,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:59:21,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1213622953, now seen corresponding path program 2 times [2024-11-05 11:59:21,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:59:21,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1161376970] [2024-11-05 11:59:21,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:59:21,320 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:59:21,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:21,323 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:59:21,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 11:59:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:59:22,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:59:22,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:59:22,531 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 11:59:22,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:59:24,786 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 11:59:24,787 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:59:24,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1161376970] [2024-11-05 11:59:24,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1161376970] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:59:24,787 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:59:24,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 11:59:24,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537514762] [2024-11-05 11:59:24,788 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:59:24,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 11:59:24,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:59:24,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 11:59:24,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:59:24,789 INFO L87 Difference]: Start difference. First operand 922 states and 1280 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-05 11:59:32,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:59:32,686 INFO L93 Difference]: Finished difference Result 3590 states and 5045 transitions. [2024-11-05 11:59:32,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 11:59:32,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 114 [2024-11-05 11:59:32,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:59:32,705 INFO L225 Difference]: With dead ends: 3590 [2024-11-05 11:59:32,705 INFO L226 Difference]: Without dead ends: 2694 [2024-11-05 11:59:32,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:59:32,711 INFO L432 NwaCegarLoop]: 1332 mSDtfsCounter, 2478 mSDsluCounter, 3200 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2478 SdHoareTripleChecker+Valid, 4532 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-05 11:59:32,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2478 Valid, 4532 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-11-05 11:59:32,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2024-11-05 11:59:32,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2657. [2024-11-05 11:59:32,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 1894 states have (on average 1.3627243928194297) internal successors, (2581), 1936 states have internal predecessors, (2581), 566 states have call successors, (566), 200 states have call predecessors, (566), 196 states have return successors, (581), 544 states have call predecessors, (581), 559 states have call successors, (581) [2024-11-05 11:59:32,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 3728 transitions. [2024-11-05 11:59:32,843 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 3728 transitions. Word has length 114 [2024-11-05 11:59:32,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:59:32,844 INFO L471 AbstractCegarLoop]: Abstraction has 2657 states and 3728 transitions. [2024-11-05 11:59:32,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-05 11:59:32,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 3728 transitions. [2024-11-05 11:59:32,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-05 11:59:32,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:59:32,846 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:59:32,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-05 11:59:33,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:33,051 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:59:33,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:59:33,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1831843642, now seen corresponding path program 2 times [2024-11-05 11:59:33,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:59:33,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [329713503] [2024-11-05 11:59:33,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:59:33,051 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:59:33,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:59:33,052 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:59:33,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 11:59:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:59:33,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:59:33,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:59:34,260 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 11:59:34,261 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:59:36,633 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 11:59:36,633 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:59:36,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [329713503] [2024-11-05 11:59:36,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [329713503] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:59:36,634 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:59:36,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 11:59:36,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011337197] [2024-11-05 11:59:36,634 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:59:36,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 11:59:36,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:59:36,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 11:59:36,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:59:36,635 INFO L87 Difference]: Start difference. First operand 2657 states and 3728 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)