/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-b75d321-m [2024-11-05 06:16:04,966 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 06:16:05,071 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 06:16:05,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 06:16:05,079 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 06:16:05,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 06:16:05,111 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 06:16:05,112 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 06:16:05,113 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 06:16:05,117 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 06:16:05,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 06:16:05,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 06:16:05,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 06:16:05,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 06:16:05,119 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 06:16:05,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 06:16:05,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 06:16:05,120 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 06:16:05,120 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 06:16:05,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 06:16:05,121 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 06:16:05,123 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 06:16:05,123 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 06:16:05,124 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 06:16:05,124 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 06:16:05,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 06:16:05,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 06:16:05,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 06:16:05,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 06:16:05,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 06:16:05,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 06:16:05,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:16:05,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 06:16:05,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 06:16:05,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 06:16:05,128 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 06:16:05,128 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 06:16:05,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 06:16:05,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 06:16:05,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 06:16:05,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 06:16:05,130 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-05 06:16:05,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 06:16:05,441 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 06:16:05,447 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 06:16:05,449 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 06:16:05,452 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 06:16:05,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-05 06:16:07,175 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 06:16:07,671 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 06:16:07,672 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-05 06:16:07,724 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0518074f4/141b5e09235d4a4090debdc7049c4ca0/FLAGcca7b933a [2024-11-05 06:16:07,748 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0518074f4/141b5e09235d4a4090debdc7049c4ca0 [2024-11-05 06:16:07,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 06:16:07,755 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 06:16:07,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 06:16:07,759 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 06:16:07,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 06:16:07,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:16:07" (1/1) ... [2024-11-05 06:16:07,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6af7f762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:07, skipping insertion in model container [2024-11-05 06:16:07,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:16:07" (1/1) ... [2024-11-05 06:16:07,906 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 06:16:09,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,469 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,508 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,527 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,539 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,540 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,541 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,569 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,620 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,637 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,660 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,676 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,684 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,690 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,700 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,713 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,719 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,788 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,804 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,804 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,804 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,805 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,805 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,805 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:09,840 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-05 06:16:10,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:16:10,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:16:10,102 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 06:16:10,431 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-05 06:16:10,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:16:10,594 INFO L204 MainTranslator]: Completed translation [2024-11-05 06:16:10,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10 WrapperNode [2024-11-05 06:16:10,596 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 06:16:10,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 06:16:10,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 06:16:10,598 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 06:16:10,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:10,692 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:10,795 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-05 06:16:10,795 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 06:16:10,796 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 06:16:10,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 06:16:10,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 06:16:10,812 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:10,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:10,836 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,150 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 2, 8, 7, 8, 8, 4, 9, 22, 235, 2, 4, 7]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 8, 0, 8, 8, 4, 0, 0, 10, 0, 4, 0]. The 171 writes are split as follows [0, 1, 0, 5, 0, 0, 0, 1, 22, 135, 1, 0, 6]. [2024-11-05 06:16:11,150 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,151 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,242 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,328 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,367 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 06:16:11,368 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 06:16:11,368 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 06:16:11,369 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 06:16:11,371 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (1/1) ... [2024-11-05 06:16:11,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:16:11,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 06:16:11,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 06:16:11,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 06:16:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 06:16:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 06:16:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 06:16:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 06:16:11,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 06:16:11,444 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-05 06:16:11,445 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 06:16:11,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 06:16:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 06:16:11,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 06:16:11,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 06:16:11,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 06:16:11,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 06:16:11,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 06:16:11,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 06:16:11,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 06:16:11,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 06:16:11,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 06:16:11,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 06:16:11,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 06:16:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 06:16:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-05 06:16:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-05 06:16:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-05 06:16:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-05 06:16:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 06:16:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 06:16:11,453 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-05 06:16:11,453 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-05 06:16:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-05 06:16:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-05 06:16:11,454 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-05 06:16:11,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-05 06:16:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 06:16:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 06:16:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-05 06:16:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-05 06:16:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-05 06:16:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-05 06:16:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 06:16:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 06:16:11,455 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-05 06:16:11,455 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-05 06:16:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-05 06:16:11,456 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-05 06:16:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-05 06:16:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-05 06:16:11,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-05 06:16:11,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-05 06:16:11,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-05 06:16:11,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-05 06:16:11,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-05 06:16:11,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-05 06:16:11,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-05 06:16:11,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-05 06:16:11,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-05 06:16:11,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-05 06:16:11,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-05 06:16:11,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-05 06:16:11,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-05 06:16:11,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-05 06:16:11,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-05 06:16:11,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-05 06:16:11,460 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-05 06:16:11,460 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-05 06:16:11,460 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 06:16:11,460 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 06:16:11,460 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 06:16:11,461 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 06:16:11,461 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-05 06:16:11,461 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-05 06:16:11,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-05 06:16:11,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-05 06:16:11,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-05 06:16:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-05 06:16:11,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 06:16:11,463 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-05 06:16:11,463 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-05 06:16:11,463 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-05 06:16:11,464 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 06:16:11,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 06:16:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 06:16:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 06:16:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 06:16:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 06:16:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 06:16:11,465 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-05 06:16:11,466 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-05 06:16:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-05 06:16:11,466 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-05 06:16:11,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-05 06:16:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-05 06:16:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 06:16:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 06:16:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-05 06:16:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-05 06:16:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 06:16:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 06:16:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 06:16:11,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 06:16:11,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 06:16:11,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 06:16:11,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 06:16:11,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 06:16:11,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 06:16:11,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 06:16:11,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 06:16:11,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 06:16:11,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-05 06:16:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 06:16:11,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 06:16:11,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-05 06:16:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 06:16:11,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 06:16:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 06:16:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 06:16:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-05 06:16:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-05 06:16:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-05 06:16:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-05 06:16:11,479 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-05 06:16:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-05 06:16:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-05 06:16:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-05 06:16:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-05 06:16:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-05 06:16:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-05 06:16:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-05 06:16:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-05 06:16:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-05 06:16:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-05 06:16:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-05 06:16:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-05 06:16:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-05 06:16:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-05 06:16:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-05 06:16:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-05 06:16:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-05 06:16:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-05 06:16:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-05 06:16:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-05 06:16:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-05 06:16:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-05 06:16:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-05 06:16:11,486 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-05 06:16:11,486 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 06:16:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 06:16:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 06:16:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 06:16:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 06:16:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 06:16:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 06:16:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 06:16:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 06:16:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 06:16:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 06:16:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 06:16:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 06:16:11,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 06:16:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 06:16:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 06:16:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 06:16:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 06:16:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 06:16:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-05 06:16:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-05 06:16:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-05 06:16:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-05 06:16:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 06:16:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 06:16:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 06:16:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-05 06:16:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-05 06:16:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-05 06:16:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-05 06:16:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-05 06:16:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-05 06:16:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-05 06:16:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-05 06:16:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-05 06:16:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-05 06:16:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-05 06:16:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-05 06:16:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-05 06:16:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-05 06:16:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-05 06:16:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-05 06:16:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-05 06:16:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-05 06:16:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-05 06:16:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-05 06:16:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-05 06:16:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-05 06:16:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-05 06:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-05 06:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-05 06:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-05 06:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-05 06:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-05 06:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-05 06:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-05 06:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 06:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 06:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-05 06:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-05 06:16:12,175 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 06:16:12,181 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 06:16:12,294 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 06:16:47,207 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-05 06:16:47,207 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 06:16:47,249 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 06:16:47,249 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 06:16:47,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:16:47 BoogieIcfgContainer [2024-11-05 06:16:47,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 06:16:47,252 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 06:16:47,252 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 06:16:47,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 06:16:47,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 06:16:07" (1/3) ... [2024-11-05 06:16:47,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@108524c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:16:47, skipping insertion in model container [2024-11-05 06:16:47,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:16:10" (2/3) ... [2024-11-05 06:16:47,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@108524c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:16:47, skipping insertion in model container [2024-11-05 06:16:47,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:16:47" (3/3) ... [2024-11-05 06:16:47,258 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-05 06:16:47,276 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 06:16:47,277 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 06:16:47,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 06:16:47,409 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;@a8ccaa2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 06:16:47,409 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 06:16:47,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-05 06:16:47,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-05 06:16:47,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:16:47,449 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 06:16:47,449 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:16:47,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:16:47,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1554130504, now seen corresponding path program 1 times [2024-11-05 06:16:47,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:16:47,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [343312393] [2024-11-05 06:16:47,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:16:47,468 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-05 06:16:47,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:16:47,473 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-05 06:16:47,475 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-05 06:16:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:16:48,726 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 06:16:48,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:16:48,764 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-05 06:16:48,764 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:16:50,698 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-05 06:16:50,699 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:16:50,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [343312393] [2024-11-05 06:16:50,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [343312393] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 06:16:50,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 06:16:50,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-05 06:16:50,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672028383] [2024-11-05 06:16:50,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 06:16:50,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 06:16:50,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:16:50,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 06:16:50,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 06:16:50,736 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-05 06:16:50,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:16:50,884 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-05 06:16:50,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 06:16:50,886 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-05 06:16:50,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:16:50,915 INFO L225 Difference]: With dead ends: 1869 [2024-11-05 06:16:50,916 INFO L226 Difference]: Without dead ends: 918 [2024-11-05 06:16:50,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 06:16:50,932 INFO L432 NwaCegarLoop]: 1305 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 06:16:50,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 06:16:50,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-05 06:16:51,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-05 06:16:51,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 652 states have (on average 1.3604294478527608) internal successors, (887), 669 states have internal predecessors, (887), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:16:51,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-05 06:16:51,070 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 112 [2024-11-05 06:16:51,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:16:51,071 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-05 06:16:51,071 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-05 06:16:51,071 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-05 06:16:51,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-05 06:16:51,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:16:51,078 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 06:16:51,099 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 (2)] Forceful destruction successful, exit code 0 [2024-11-05 06:16:51,278 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-05 06:16:51,279 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:16:51,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:16:51,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1314246650, now seen corresponding path program 1 times [2024-11-05 06:16:51,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:16:51,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [774949959] [2024-11-05 06:16:51,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:16:51,280 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-05 06:16:51,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:16:51,284 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-05 06:16:51,285 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-05 06:16:52,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:16:52,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 06:16:52,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:16:53,156 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:16:53,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:16:56,337 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:16:56,338 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:16:56,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [774949959] [2024-11-05 06:16:56,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [774949959] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:16:56,338 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:16:56,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-05 06:16:56,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68635217] [2024-11-05 06:16:56,339 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:16:56,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 06:16:56,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:16:56,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 06:16:56,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-05 06:16:56,343 INFO L87 Difference]: Start difference. First operand 918 states and 1276 transitions. Second operand has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:16:56,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:16:56,786 INFO L93 Difference]: Finished difference Result 1821 states and 2532 transitions. [2024-11-05 06:16:56,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 06:16:56,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2024-11-05 06:16:56,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:16:56,799 INFO L225 Difference]: With dead ends: 1821 [2024-11-05 06:16:56,799 INFO L226 Difference]: Without dead ends: 919 [2024-11-05 06:16:56,804 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-05 06:16:56,805 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-05 06:16:56,805 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-05 06:16:56,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-05 06:16:56,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 919. [2024-11-05 06:16:56,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 653 states have (on average 1.3598774885145481) internal successors, (888), 670 states have internal predecessors, (888), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:16:56,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1277 transitions. [2024-11-05 06:16:56,874 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1277 transitions. Word has length 111 [2024-11-05 06:16:56,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:16:56,880 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1277 transitions. [2024-11-05 06:16:56,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:16:56,880 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1277 transitions. [2024-11-05 06:16:56,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-05 06:16:56,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:16:56,886 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 06:16:56,908 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 (3)] Forceful destruction successful, exit code 0 [2024-11-05 06:16:57,087 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-05 06:16:57,088 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:16:57,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:16:57,088 INFO L85 PathProgramCache]: Analyzing trace with hash -2080617402, now seen corresponding path program 1 times [2024-11-05 06:16:57,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:16:57,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [432786882] [2024-11-05 06:16:57,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:16:57,089 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-05 06:16:57,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:16:57,093 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-05 06:16:57,095 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-05 06:16:58,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:16:58,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 06:16:58,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:16:59,169 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:16:59,169 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:17:02,993 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:17:02,994 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:17:02,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [432786882] [2024-11-05 06:17:02,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [432786882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:17:02,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:17:02,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-11-05 06:17:02,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121527576] [2024-11-05 06:17:02,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:17:02,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-05 06:17:02,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:17:02,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-05 06:17:02,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-05 06:17:02,996 INFO L87 Difference]: Start difference. First operand 919 states and 1277 transitions. Second operand has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:17:03,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:17:03,667 INFO L93 Difference]: Finished difference Result 1822 states and 2533 transitions. [2024-11-05 06:17:03,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 06:17:03,668 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2024-11-05 06:17:03,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:17:03,678 INFO L225 Difference]: With dead ends: 1822 [2024-11-05 06:17:03,678 INFO L226 Difference]: Without dead ends: 920 [2024-11-05 06:17:03,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-05 06:17:03,685 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7633 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-05 06:17:03,685 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.6s Time] [2024-11-05 06:17:03,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2024-11-05 06:17:03,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 920. [2024-11-05 06:17:03,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 654 states have (on average 1.3593272171253823) internal successors, (889), 671 states have internal predecessors, (889), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:17:03,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1278 transitions. [2024-11-05 06:17:03,739 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1278 transitions. Word has length 111 [2024-11-05 06:17:03,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:17:03,739 INFO L471 AbstractCegarLoop]: Abstraction has 920 states and 1278 transitions. [2024-11-05 06:17:03,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:17:03,740 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1278 transitions. [2024-11-05 06:17:03,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-05 06:17:03,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:17:03,744 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 06:17:03,774 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 (4)] Ended with exit code 0 [2024-11-05 06:17:03,944 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-05 06:17:03,945 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:17:03,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:17:03,946 INFO L85 PathProgramCache]: Analyzing trace with hash -113801114, now seen corresponding path program 1 times [2024-11-05 06:17:03,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:17:03,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1775341928] [2024-11-05 06:17:03,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:17:03,947 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-05 06:17:03,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:17:03,950 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-05 06:17:03,951 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-05 06:17:05,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:17:05,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 06:17:05,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:17:06,313 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:17:06,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:17:10,720 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:17:10,721 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:17:10,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1775341928] [2024-11-05 06:17:10,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1775341928] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:17:10,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:17:10,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-05 06:17:10,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052677913] [2024-11-05 06:17:10,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:17:10,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 06:17:10,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:17:10,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 06:17:10,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-05 06:17:10,726 INFO L87 Difference]: Start difference. First operand 920 states and 1278 transitions. Second operand has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:17:11,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:17:11,476 INFO L93 Difference]: Finished difference Result 1823 states and 2534 transitions. [2024-11-05 06:17:11,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 06:17:11,477 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 113 [2024-11-05 06:17:11,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:17:11,485 INFO L225 Difference]: With dead ends: 1823 [2024-11-05 06:17:11,486 INFO L226 Difference]: Without dead ends: 921 [2024-11-05 06:17:11,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-05 06:17:11,491 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.7s IncrementalHoareTripleChecker+Time [2024-11-05 06:17:11,491 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.7s Time] [2024-11-05 06:17:11,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-05 06:17:11,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 921. [2024-11-05 06:17:11,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 655 states have (on average 1.3587786259541985) internal successors, (890), 672 states have internal predecessors, (890), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:17:11,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1279 transitions. [2024-11-05 06:17:11,531 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1279 transitions. Word has length 113 [2024-11-05 06:17:11,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:17:11,532 INFO L471 AbstractCegarLoop]: Abstraction has 921 states and 1279 transitions. [2024-11-05 06:17:11,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:17:11,532 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1279 transitions. [2024-11-05 06:17:11,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-05 06:17:11,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:17:11,534 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 06:17:11,563 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-05 06:17:11,735 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-05 06:17:11,735 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:17:11,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:17:11,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1776512847, now seen corresponding path program 1 times [2024-11-05 06:17:11,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:17:11,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1857180613] [2024-11-05 06:17:11,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:17:11,736 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-05 06:17:11,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:17:11,740 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-05 06:17:11,741 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-05 06:17:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:17:12,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-05 06:17:12,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:17:14,206 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:17:14,206 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:17:19,218 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-05 06:17:19,219 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:17:19,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1857180613] [2024-11-05 06:17:19,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1857180613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:17:19,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:17:19,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-05 06:17:19,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505999190] [2024-11-05 06:17:19,220 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:17:19,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-05 06:17:19,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:17:19,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-05 06:17:19,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-05 06:17:19,224 INFO L87 Difference]: Start difference. First operand 921 states and 1279 transitions. Second operand has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:17:20,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:17:20,209 INFO L93 Difference]: Finished difference Result 1824 states and 2535 transitions. [2024-11-05 06:17:20,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 06:17:20,210 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 115 [2024-11-05 06:17:20,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:17:20,217 INFO L225 Difference]: With dead ends: 1824 [2024-11-05 06:17:20,218 INFO L226 Difference]: Without dead ends: 922 [2024-11-05 06:17:20,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-05 06:17:20,224 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7635 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8909 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-05 06:17:20,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8909 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-05 06:17:20,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-05 06:17:20,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2024-11-05 06:17:20,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 656 states have (on average 1.358231707317073) internal successors, (891), 673 states have internal predecessors, (891), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:17:20,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1280 transitions. [2024-11-05 06:17:20,267 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1280 transitions. Word has length 115 [2024-11-05 06:17:20,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:17:20,267 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1280 transitions. [2024-11-05 06:17:20,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 06:17:20,268 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1280 transitions. [2024-11-05 06:17:20,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-05 06:17:20,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:17:20,270 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 06:17:20,304 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 (6)] Ended with exit code 0 [2024-11-05 06:17:20,476 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-05 06:17:20,477 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:17:20,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:17:20,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1213622953, now seen corresponding path program 2 times [2024-11-05 06:17:20,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:17:20,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2070079502] [2024-11-05 06:17:20,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:17:20,478 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-05 06:17:20,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:17:20,482 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-05 06:17:20,483 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-05 06:17:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:17:21,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 06:17:21,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:17:22,065 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 06:17:22,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:17:24,858 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-05 06:17:24,858 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:17:24,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2070079502] [2024-11-05 06:17:24,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2070079502] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:17:24,859 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:17:24,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 06:17:24,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687361802] [2024-11-05 06:17:24,859 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:17:24,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 06:17:24,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:17:24,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 06:17:24,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:17:24,861 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)