/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 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -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-356b6ba-m [2024-11-01 15:24:39,555 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:24:39,640 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-01 15:24:39,649 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:24:39,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:24:39,673 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:24:39,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:24:39,674 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:24:39,674 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:24:39,675 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:24:39,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:24:39,675 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:24:39,676 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:24:39,676 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:24:39,677 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:24:39,677 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:24:39,677 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:24:39,678 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:24:39,678 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:24:39,678 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:24:39,679 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:24:39,679 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:24:39,679 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:24:39,680 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:24:39,680 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:24:39,680 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:24:39,681 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:24:39,681 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:24:39,681 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:24:39,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:24:39,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:24:39,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:24:39,682 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:24:39,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:24:39,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:24:39,683 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:24:39,683 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:24:39,683 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:24:39,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:24:39,684 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:24:39,684 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:24:39,687 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:24:39,688 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 -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:24:40,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:24:40,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:24:40,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:24:40,123 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:24:40,124 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:24:40,125 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-01 15:24:41,797 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:24:42,390 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:24:42,391 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-01 15:24:42,431 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47b9eb269/8f31f3470063412797c8abd25a4e2da3/FLAG43828dae3 [2024-11-01 15:24:42,447 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47b9eb269/8f31f3470063412797c8abd25a4e2da3 [2024-11-01 15:24:42,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:24:42,451 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:24:42,453 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:24:42,453 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:24:42,459 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:24:42,460 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:24:42" (1/1) ... [2024-11-01 15:24:42,461 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aa78188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:42, skipping insertion in model container [2024-11-01 15:24:42,461 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:24:42" (1/1) ... [2024-11-01 15:24:42,573 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:24:43,795 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:43,806 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:43,973 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,012 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,033 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,046 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,049 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,049 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,093 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,161 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,188 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,210 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,217 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,234 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,244 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,256 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,256 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,266 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,270 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,272 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,283 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,292 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,394 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,397 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,413 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,414 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,414 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,414 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,415 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,415 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,441 WARN L251 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-01 15:24:44,674 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:24:44,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:24:44,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:24:44,992 WARN L251 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-01 15:24:45,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:24:45,124 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:24:45,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45 WrapperNode [2024-11-01 15:24:45,127 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:24:45,129 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:24:45,129 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:24:45,129 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:24:45,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,223 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,349 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-01 15:24:45,349 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:24:45,350 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:24:45,350 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:24:45,350 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:24:45,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,402 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,716 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 2, 8, 8, 7, 8, 7, 4, 22, 9, 235, 2, 4]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 8, 8, 0, 8, 0, 4, 0, 0, 10, 0, 4]. The 171 writes are split as follows [0, 1, 0, 0, 5, 0, 6, 0, 22, 1, 135, 1, 0]. [2024-11-01 15:24:45,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,718 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,809 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,906 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,931 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:24:45,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:24:45,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:24:45,963 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:24:45,963 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (1/1) ... [2024-11-01 15:24:45,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:24:45,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:24:45,999 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-01 15:24:46,002 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-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:24:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-01 15:24:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:24:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 15:24:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 15:24:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 15:24:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 15:24:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-01 15:24:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-01 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 15:24:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-01 15:24:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-01 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-01 15:24:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-01 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-01 15:24:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-01 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 15:24:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-01 15:24:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-01 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-01 15:24:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-01 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 15:24:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-01 15:24:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-01 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-01 15:24:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-01 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 15:24:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-01 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-01 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 15:24:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-01 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-01 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 15:24:46,032 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-01 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-01 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-01 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-01 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-01 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-01 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 15:24:46,035 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-01 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-01 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-01 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-01 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 15:24:46,038 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-01 15:24:46,038 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-01 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-01 15:24:46,044 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 15:24:46,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-01 15:24:46,045 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-01 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-01 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-01 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-01 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-01 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-01 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-01 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-01 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-01 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-01 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-01 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-01 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-01 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-01 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-01 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-01 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-01 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-01 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-01 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-01 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-01 15:24:46,048 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-01 15:24:46,048 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-01 15:24:46,048 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:24:46,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 15:24:46,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 15:24:46,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 15:24:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-01 15:24:46,052 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-01 15:24:46,052 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 15:24:46,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:24:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-01 15:24:46,053 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-01 15:24:46,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-01 15:24:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-01 15:24:46,053 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-01 15:24:46,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-01 15:24:46,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-01 15:24:46,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-01 15:24:46,054 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-01 15:24:46,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-01 15:24:46,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-01 15:24:46,054 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-01 15:24:46,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-01 15:24:46,055 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-01 15:24:46,055 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-01 15:24:46,055 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 15:24:46,055 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 15:24:46,055 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-01 15:24:46,055 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-01 15:24:46,055 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-01 15:24:46,055 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-01 15:24:46,055 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-01 15:24:46,055 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-01 15:24:46,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:24:46,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:24:46,056 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 15:24:46,056 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 15:24:46,616 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:24:46,619 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:24:46,691 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 15:25:18,703 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-01 15:25:18,704 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:25:18,755 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:25:18,756 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-01 15:25:18,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:25:18 BoogieIcfgContainer [2024-11-01 15:25:18,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:25:18,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:25:18,762 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:25:18,765 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:25:18,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:24:42" (1/3) ... [2024-11-01 15:25:18,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55fb6096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:25:18, skipping insertion in model container [2024-11-01 15:25:18,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:24:45" (2/3) ... [2024-11-01 15:25:18,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55fb6096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:25:18, skipping insertion in model container [2024-11-01 15:25:18,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:25:18" (3/3) ... [2024-11-01 15:25:18,768 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-01 15:25:18,783 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:25:18,783 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 15:25:18,885 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:25:18,890 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;@2a95a656, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:25:18,891 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 15:25:18,906 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-01 15:25:18,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-01 15:25:18,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:25:18,923 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-01 15:25:18,924 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:25:18,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:25:18,929 INFO L85 PathProgramCache]: Analyzing trace with hash -583745944, now seen corresponding path program 1 times [2024-11-01 15:25:18,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:25:18,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [13759456] [2024-11-01 15:25:18,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:25:18,938 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:18,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:25:18,942 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:25:18,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-01 15:25:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:25:20,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 15:25:20,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:25:20,349 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-01 15:25:20,349 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:25:22,518 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-01 15:25:22,519 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:25:22,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [13759456] [2024-11-01 15:25:22,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [13759456] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 15:25:22,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 15:25:22,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-01 15:25:22,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610297797] [2024-11-01 15:25:22,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 15:25:22,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 15:25:22,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:25:22,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 15:25:22,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 15:25:22,552 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.5) internal successors, (49), 2 states have internal predecessors, (49), 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-01 15:25:22,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:25:22,689 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-01 15:25:22,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 15:25:22,695 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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-01 15:25:22,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:25:22,727 INFO L225 Difference]: With dead ends: 1869 [2024-11-01 15:25:22,728 INFO L226 Difference]: Without dead ends: 918 [2024-11-01 15:25:22,741 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-01 15:25:22,747 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-01 15:25:22,748 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-01 15:25:22,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-01 15:25:22,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-01 15:25:22,876 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-01 15:25:22,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-01 15:25:22,893 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 112 [2024-11-01 15:25:22,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:25:22,893 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-01 15:25:22,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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-01 15:25:22,894 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-01 15:25:22,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 15:25:22,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:25:22,903 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-01 15:25:22,929 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-01 15:25:23,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:23,104 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:25:23,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:25:23,105 INFO L85 PathProgramCache]: Analyzing trace with hash -967568410, now seen corresponding path program 1 times [2024-11-01 15:25:23,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:25:23,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [755800382] [2024-11-01 15:25:23,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:25:23,105 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:23,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:25:23,107 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:25:23,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-01 15:25:24,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:25:24,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:25:24,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:25:25,118 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-01 15:25:25,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:25:28,220 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-01 15:25:28,220 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:25:28,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [755800382] [2024-11-01 15:25:28,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [755800382] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:25:28,220 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:25:28,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-01 15:25:28,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839453695] [2024-11-01 15:25:28,221 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:25:28,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 15:25:28,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:25:28,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 15:25:28,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-01 15:25:28,226 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-01 15:25:28,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:25:28,598 INFO L93 Difference]: Finished difference Result 1821 states and 2532 transitions. [2024-11-01 15:25:28,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 15:25:28,599 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-01 15:25:28,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:25:28,608 INFO L225 Difference]: With dead ends: 1821 [2024-11-01 15:25:28,608 INFO L226 Difference]: Without dead ends: 919 [2024-11-01 15:25:28,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-01 15:25:28,614 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 3816 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-01 15:25:28,614 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.3s Time] [2024-11-01 15:25:28,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-01 15:25:28,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 919. [2024-11-01 15:25:28,657 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-01 15:25:28,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1277 transitions. [2024-11-01 15:25:28,668 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1277 transitions. Word has length 111 [2024-11-01 15:25:28,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:25:28,671 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1277 transitions. [2024-11-01 15:25:28,671 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-01 15:25:28,671 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1277 transitions. [2024-11-01 15:25:28,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 15:25:28,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:25:28,677 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-01 15:25:28,701 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-01 15:25:28,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:28,881 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:25:28,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:25:28,881 INFO L85 PathProgramCache]: Analyzing trace with hash 410276934, now seen corresponding path program 1 times [2024-11-01 15:25:28,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:25:28,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2019180258] [2024-11-01 15:25:28,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:25:28,882 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:28,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:25:28,900 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:25:28,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-01 15:25:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:25:30,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 15:25:30,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:25:30,917 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-01 15:25:30,918 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:25:34,593 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-01 15:25:34,594 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:25:34,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2019180258] [2024-11-01 15:25:34,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2019180258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:25:34,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:25:34,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-11-01 15:25:34,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083955981] [2024-11-01 15:25:34,594 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:25:34,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 15:25:34,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:25:34,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 15:25:34,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-01 15:25:34,596 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-01 15:25:35,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:25:35,345 INFO L93 Difference]: Finished difference Result 1822 states and 2533 transitions. [2024-11-01 15:25:35,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 15:25:35,346 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-01 15:25:35,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:25:35,357 INFO L225 Difference]: With dead ends: 1822 [2024-11-01 15:25:35,357 INFO L226 Difference]: Without dead ends: 920 [2024-11-01 15:25:35,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-01 15:25:35,364 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7633 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-11-01 15:25:35,364 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.7s Time] [2024-11-01 15:25:35,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2024-11-01 15:25:35,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 920. [2024-11-01 15:25:35,414 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-01 15:25:35,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1278 transitions. [2024-11-01 15:25:35,422 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1278 transitions. Word has length 111 [2024-11-01 15:25:35,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:25:35,424 INFO L471 AbstractCegarLoop]: Abstraction has 920 states and 1278 transitions. [2024-11-01 15:25:35,424 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-01 15:25:35,424 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1278 transitions. [2024-11-01 15:25:35,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-01 15:25:35,427 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:25:35,427 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-01 15:25:35,457 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-01 15:25:35,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:35,628 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:25:35,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:25:35,629 INFO L85 PathProgramCache]: Analyzing trace with hash -909905850, now seen corresponding path program 1 times [2024-11-01 15:25:35,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:25:35,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [623049975] [2024-11-01 15:25:35,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:25:35,629 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:35,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:25:35,631 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:25:35,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-01 15:25:36,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:25:36,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 15:25:36,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:25:37,956 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-01 15:25:37,956 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:25:42,548 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-01 15:25:42,549 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:25:42,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [623049975] [2024-11-01 15:25:42,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [623049975] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:25:42,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:25:42,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-01 15:25:42,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467626147] [2024-11-01 15:25:42,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:25:42,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-01 15:25:42,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:25:42,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-01 15:25:42,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-01 15:25:42,551 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-01 15:25:43,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:25:43,421 INFO L93 Difference]: Finished difference Result 1823 states and 2534 transitions. [2024-11-01 15:25:43,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 15:25:43,422 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-01 15:25:43,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:25:43,428 INFO L225 Difference]: With dead ends: 1823 [2024-11-01 15:25:43,428 INFO L226 Difference]: Without dead ends: 921 [2024-11-01 15:25:43,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-01 15:25:43,432 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 8906 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2024-11-01 15:25:43,435 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.8s Time] [2024-11-01 15:25:43,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-01 15:25:43,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 921. [2024-11-01 15:25:43,460 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-01 15:25:43,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1279 transitions. [2024-11-01 15:25:43,471 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1279 transitions. Word has length 113 [2024-11-01 15:25:43,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:25:43,472 INFO L471 AbstractCegarLoop]: Abstraction has 921 states and 1279 transitions. [2024-11-01 15:25:43,472 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-01 15:25:43,472 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1279 transitions. [2024-11-01 15:25:43,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-01 15:25:43,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:25:43,474 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-01 15:25:43,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-01 15:25:43,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:43,675 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:25:43,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:25:43,676 INFO L85 PathProgramCache]: Analyzing trace with hash 231406415, now seen corresponding path program 1 times [2024-11-01 15:25:43,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:25:43,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1960643465] [2024-11-01 15:25:43,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:25:43,676 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:43,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:25:43,678 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:25:43,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-01 15:25:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:25:44,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-01 15:25:44,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:25:46,413 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-01 15:25:46,413 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:25:51,857 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-01 15:25:51,857 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:25:51,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1960643465] [2024-11-01 15:25:51,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1960643465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:25:51,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:25:51,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-01 15:25:51,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288626026] [2024-11-01 15:25:51,857 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:25:51,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-01 15:25:51,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:25:51,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-01 15:25:51,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-01 15:25:51,859 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-01 15:25:52,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:25:52,934 INFO L93 Difference]: Finished difference Result 1824 states and 2535 transitions. [2024-11-01 15:25:52,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 15:25:52,935 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-01 15:25:52,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:25:52,942 INFO L225 Difference]: With dead ends: 1824 [2024-11-01 15:25:52,942 INFO L226 Difference]: Without dead ends: 922 [2024-11-01 15:25:52,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-01 15:25:52,948 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7635 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.0s IncrementalHoareTripleChecker+Time [2024-11-01 15:25:52,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8909 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-01 15:25:52,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-01 15:25:52,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2024-11-01 15:25:52,975 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-01 15:25:52,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1280 transitions. [2024-11-01 15:25:52,987 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1280 transitions. Word has length 115 [2024-11-01 15:25:52,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:25:52,988 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1280 transitions. [2024-11-01 15:25:52,988 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-01 15:25:52,988 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1280 transitions. [2024-11-01 15:25:52,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-01 15:25:52,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:25:52,992 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-01 15:25:53,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-01 15:25:53,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:53,193 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:25:53,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:25:53,193 INFO L85 PathProgramCache]: Analyzing trace with hash -2095349047, now seen corresponding path program 2 times [2024-11-01 15:25:53,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:25:53,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1490233701] [2024-11-01 15:25:53,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:25:53,194 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:25:53,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:25:53,195 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:25:53,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-01 15:25:54,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:25:54,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:25:54,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:25:54,859 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-01 15:25:54,860 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:25:57,994 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-01 15:25:57,994 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:25:57,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1490233701] [2024-11-01 15:25:57,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1490233701] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:25:57,994 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:25:57,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:25:57,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187687796] [2024-11-01 15:25:57,995 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:25:57,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:25:57,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:25:57,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:25:57,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:25:57,996 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)