/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 'cvc4 --incremental --print-success --lang smt' -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-04 18:45:49,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 18:45:49,215 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-04 18:45:49,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 18:45:49,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 18:45:49,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 18:45:49,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 18:45:49,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 18:45:49,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 18:45:49,249 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 18:45:49,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 18:45:49,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 18:45:49,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 18:45:49,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 18:45:49,253 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 18:45:49,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 18:45:49,254 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 18:45:49,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 18:45:49,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 18:45:49,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 18:45:49,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 18:45:49,258 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 18:45:49,259 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 18:45:49,259 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 18:45:49,259 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 18:45:49,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 18:45:49,260 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 18:45:49,260 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 18:45:49,260 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 18:45:49,260 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 18:45:49,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 18:45:49,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:45:49,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 18:45:49,261 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 18:45:49,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 18:45:49,262 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 18:45:49,264 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 18:45:49,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 18:45:49,265 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 18:45:49,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 18:45:49,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 18:45:49,266 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 -> cvc4 --incremental --print-success --lang smt [2024-11-04 18:45:49,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 18:45:49,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 18:45:49,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 18:45:49,524 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 18:45:49,524 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 18:45:49,525 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-04 18:45:51,015 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 18:45:51,465 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 18:45:51,466 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-04 18:45:51,506 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/678a9ce86/d28114c29e44420ca7d6c35ded46c0e7/FLAG87677a6a0 [2024-11-04 18:45:51,520 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/678a9ce86/d28114c29e44420ca7d6c35ded46c0e7 [2024-11-04 18:45:51,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 18:45:51,524 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 18:45:51,526 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 18:45:51,526 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 18:45:51,531 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 18:45:51,532 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:45:51" (1/1) ... [2024-11-04 18:45:51,533 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@257b859d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:51, skipping insertion in model container [2024-11-04 18:45:51,534 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:45:51" (1/1) ... [2024-11-04 18:45:51,645 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:45:52,670 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-04 18:45:52,683 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-04 18:45:52,821 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-04 18:45:52,841 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-04 18:45:52,867 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-04 18:45:52,879 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-04 18:45:52,881 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-04 18:45:52,881 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-04 18:45:52,903 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-04 18:45:52,943 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:45:52,968 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-04 18:45:52,991 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-04 18:45:52,999 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-04 18:45:53,013 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-04 18:45:53,019 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-04 18:45:53,023 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-04 18:45:53,023 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-04 18:45:53,033 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-04 18:45:53,034 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-04 18:45:53,035 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-04 18:45:53,043 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-04 18:45:53,049 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-04 18:45:53,056 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-04 18:45:53,102 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-04 18:45:53,105 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-04 18:45:53,119 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-04 18:45:53,119 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-04 18:45:53,120 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-04 18:45:53,120 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-04 18:45:53,120 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-04 18:45:53,120 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-04 18:45:53,146 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-04 18:45:53,282 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-04 18:45:53,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:45:53,315 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 18:45:53,646 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-04 18:45:53,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:45:53,752 INFO L204 MainTranslator]: Completed translation [2024-11-04 18:45:53,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53 WrapperNode [2024-11-04 18:45:53,753 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 18:45:53,754 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 18:45:53,754 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 18:45:53,754 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 18:45:53,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:53,819 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:53,908 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-04 18:45:53,909 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 18:45:53,909 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 18:45:53,909 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 18:45:53,909 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 18:45:53,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:53,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:53,948 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,199 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 235, 8, 7, 8, 8, 4, 22, 2, 7, 4, 2, 9]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 10, 8, 0, 8, 8, 4, 0, 0, 0, 4, 0, 0]. The 171 writes are split as follows [0, 135, 0, 6, 0, 0, 0, 22, 1, 5, 0, 1, 1]. [2024-11-04 18:45:54,199 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,278 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,342 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,366 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 18:45:54,368 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 18:45:54,368 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 18:45:54,368 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 18:45:54,369 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (1/1) ... [2024-11-04 18:45:54,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:45:54,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 18:45:54,401 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-04 18:45:54,403 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-04 18:45:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 18:45:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 18:45:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 18:45:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 18:45:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 18:45:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-04 18:45:54,430 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-04 18:45:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 18:45:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 18:45:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 18:45:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 18:45:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 18:45:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 18:45:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 18:45:54,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 18:45:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 18:45:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 18:45:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 18:45:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 18:45:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 18:45:54,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 18:45:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 18:45:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 18:45:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 18:45:54,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-04 18:45:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-04 18:45:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-04 18:45:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-04 18:45:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-04 18:45:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-04 18:45:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-04 18:45:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 18:45:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 18:45:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 18:45:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 18:45:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 18:45:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 18:45:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 18:45:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 18:45:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-04 18:45:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-04 18:45:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-04 18:45:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-04 18:45:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 18:45:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 18:45:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-04 18:45:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-04 18:45:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-04 18:45:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-04 18:45:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-04 18:45:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-04 18:45:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-04 18:45:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-04 18:45:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-04 18:45:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-04 18:45:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-04 18:45:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-04 18:45:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 18:45:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 18:45:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-04 18:45:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-04 18:45:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-04 18:45:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-04 18:45:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-04 18:45:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-04 18:45:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-04 18:45:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-04 18:45:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-04 18:45:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 18:45:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 18:45:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 18:45:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 18:45:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-04 18:45:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-04 18:45:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-04 18:45:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-04 18:45:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-04 18:45:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 18:45:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 18:45:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-04 18:45:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-04 18:45:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-04 18:45:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-04 18:45:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-04 18:45:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-04 18:45:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-04 18:45:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-04 18:45:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 18:45:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-04 18:45:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-04 18:45:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-04 18:45:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-04 18:45:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 18:45:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 18:45:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-04 18:45:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-04 18:45:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-04 18:45:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-04 18:45:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-04 18:45:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-04 18:45:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-04 18:45:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-04 18:45:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-04 18:45:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-04 18:45:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-04 18:45:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 18:45:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 18:45:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 18:45:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 18:45:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 18:45:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 18:45:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 18:45:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-04 18:45:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-04 18:45:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 18:45:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 18:45:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 18:45:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 18:45:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 18:45:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 18:45:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 18:45:54,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-04 18:45:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-04 18:45:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-04 18:45:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 18:45:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-04 18:45:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 18:45:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-04 18:45:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-04 18:45:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-04 18:45:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-04 18:45:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-04 18:45:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-04 18:45:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-04 18:45:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-04 18:45:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-04 18:45:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-04 18:45:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-04 18:45:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-04 18:45:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-04 18:45:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-04 18:45:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-04 18:45:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-04 18:45:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-04 18:45:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-04 18:45:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-04 18:45:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-04 18:45:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-04 18:45:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-04 18:45:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-04 18:45:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-04 18:45:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-04 18:45:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-04 18:45:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-04 18:45:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-04 18:45:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-04 18:45:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-04 18:45:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-04 18:45:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-04 18:45:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 18:45:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 18:45:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-04 18:45:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 18:45:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 18:45:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-04 18:45:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-04 18:45:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-04 18:45:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-04 18:45:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-04 18:45:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 18:45:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-04 18:45:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-04 18:45:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-04 18:45:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-04 18:45:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-04 18:45:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-04 18:45:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-04 18:45:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-04 18:45:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-04 18:45:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-04 18:45:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-04 18:45:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-04 18:45:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-04 18:45:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-04 18:45:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-04 18:45:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-04 18:45:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-04 18:45:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-04 18:45:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-04 18:45:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-04 18:45:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-04 18:45:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-04 18:45:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-04 18:45:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-04 18:45:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-04 18:45:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-04 18:45:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-04 18:45:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-04 18:45:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-04 18:45:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-04 18:45:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-04 18:45:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 18:45:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 18:45:54,478 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-04 18:45:54,478 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-04 18:45:55,036 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 18:45:55,042 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 18:45:55,132 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 18:46:26,599 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-04 18:46:26,599 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 18:46:26,644 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 18:46:26,644 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-04 18:46:26,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:46:26 BoogieIcfgContainer [2024-11-04 18:46:26,647 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 18:46:26,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 18:46:26,649 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 18:46:26,652 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 18:46:26,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 06:45:51" (1/3) ... [2024-11-04 18:46:26,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575d9faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:46:26, skipping insertion in model container [2024-11-04 18:46:26,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:45:53" (2/3) ... [2024-11-04 18:46:26,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575d9faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:46:26, skipping insertion in model container [2024-11-04 18:46:26,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:46:26" (3/3) ... [2024-11-04 18:46:26,655 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-04 18:46:26,669 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 18:46:26,670 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 18:46:26,781 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 18:46:26,787 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;@2a660f30, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 18:46:26,787 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 18:46:26,799 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-04 18:46:26,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-04 18:46:26,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:46:26,821 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-04 18:46:26,822 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:46:26,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:46:26,827 INFO L85 PathProgramCache]: Analyzing trace with hash 691102304, now seen corresponding path program 1 times [2024-11-04 18:46:26,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:46:26,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1304454510] [2024-11-04 18:46:26,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:46:26,838 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:26,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:46:26,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:46:26,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 18:46:28,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:46:28,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 18:46:28,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:46:28,196 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-04 18:46:28,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:46:29,951 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-04 18:46:29,952 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:46:29,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1304454510] [2024-11-04 18:46:29,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1304454510] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:46:29,953 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:46:29,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 18:46:29,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542812454] [2024-11-04 18:46:29,955 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:46:29,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 18:46:29,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:46:29,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 18:46:29,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 18:46:29,987 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 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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-04 18:46:30,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:46:30,104 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-04 18:46:30,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 18:46:30,106 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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 111 [2024-11-04 18:46:30,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:46:30,126 INFO L225 Difference]: With dead ends: 1869 [2024-11-04 18:46:30,126 INFO L226 Difference]: Without dead ends: 918 [2024-11-04 18:46:30,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 220 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-04 18:46:30,137 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-04 18:46:30,138 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-04 18:46:30,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-04 18:46:30,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-04 18:46:30,240 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-04 18:46:30,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-04 18:46:30,257 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 111 [2024-11-04 18:46:30,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:46:30,258 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-04 18:46:30,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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-04 18:46:30,258 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-04 18:46:30,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-04 18:46:30,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:46:30,264 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-04 18:46:30,276 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-04 18:46:30,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:30,465 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:46:30,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:46:30,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1655731522, now seen corresponding path program 1 times [2024-11-04 18:46:30,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:46:30,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [672149202] [2024-11-04 18:46:30,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:46:30,467 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:30,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:46:30,469 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:46:30,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 18:46:31,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:46:31,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 18:46:31,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:46:35,382 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-04 18:46:35,382 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:46:38,328 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-04 18:46:38,329 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:46:38,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [672149202] [2024-11-04 18:46:38,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [672149202] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:46:38,329 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:46:38,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 18:46:38,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971658114] [2024-11-04 18:46:38,329 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:46:38,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:46:38,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:46:38,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:46:38,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:46:38,332 INFO L87 Difference]: Start difference. First operand 918 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-04 18:46:38,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:46:38,685 INFO L93 Difference]: Finished difference Result 2574 states and 3601 transitions. [2024-11-04 18:46:38,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:46:38,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2024-11-04 18:46:38,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:46:38,701 INFO L225 Difference]: With dead ends: 2574 [2024-11-04 18:46:38,701 INFO L226 Difference]: Without dead ends: 1677 [2024-11-04 18:46:38,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:46:38,710 INFO L432 NwaCegarLoop]: 1498 mSDtfsCounter, 1079 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-04 18:46:38,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 2683 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-04 18:46:38,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2024-11-04 18:46:38,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1671. [2024-11-04 18:46:38,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1201 states have (on average 1.3655287260616153) internal successors, (1640), 1233 states have internal predecessors, (1640), 346 states have call successors, (346), 128 states have call predecessors, (346), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-04 18:46:38,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2334 transitions. [2024-11-04 18:46:38,837 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2334 transitions. Word has length 112 [2024-11-04 18:46:38,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:46:38,838 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2334 transitions. [2024-11-04 18:46:38,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-04 18:46:38,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2334 transitions. [2024-11-04 18:46:38,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-04 18:46:38,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:46:38,841 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-04 18:46:38,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-04 18:46:39,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:39,046 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:46:39,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:46:39,047 INFO L85 PathProgramCache]: Analyzing trace with hash 813633070, now seen corresponding path program 1 times [2024-11-04 18:46:39,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:46:39,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [31299852] [2024-11-04 18:46:39,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:46:39,048 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:39,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:46:39,051 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:46:39,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 18:46:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:46:40,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:46:40,214 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:46:44,219 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-04 18:46:44,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:46:47,378 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-04 18:46:47,378 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:46:47,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [31299852] [2024-11-04 18:46:47,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [31299852] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:46:47,378 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:46:47,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 18:46:47,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993647594] [2024-11-04 18:46:47,379 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:46:47,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:46:47,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:46:47,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:46:47,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:46:47,380 INFO L87 Difference]: Start difference. First operand 1671 states and 2334 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 18:46:47,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:46:47,470 INFO L93 Difference]: Finished difference Result 1673 states and 2335 transitions. [2024-11-04 18:46:47,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:46:47,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 111 [2024-11-04 18:46:47,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:46:47,482 INFO L225 Difference]: With dead ends: 1673 [2024-11-04 18:46:47,483 INFO L226 Difference]: Without dead ends: 1670 [2024-11-04 18:46:47,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:46:47,488 INFO L432 NwaCegarLoop]: 1273 mSDtfsCounter, 1218 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 18:46:47,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1273 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 18:46:47,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2024-11-04 18:46:47,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1670. [2024-11-04 18:46:47,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1201 states have (on average 1.3638634471273938) internal successors, (1638), 1232 states have internal predecessors, (1638), 345 states have call successors, (345), 128 states have call predecessors, (345), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-04 18:46:47,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2331 transitions. [2024-11-04 18:46:47,586 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2331 transitions. Word has length 111 [2024-11-04 18:46:47,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:46:47,588 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2331 transitions. [2024-11-04 18:46:47,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 18:46:47,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2331 transitions. [2024-11-04 18:46:47,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-04 18:46:47,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:46:47,592 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-04 18:46:47,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-04 18:46:47,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:47,793 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:46:47,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:46:47,794 INFO L85 PathProgramCache]: Analyzing trace with hash -547431665, now seen corresponding path program 1 times [2024-11-04 18:46:47,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:46:47,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1477394416] [2024-11-04 18:46:47,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:46:47,794 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:47,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:46:47,797 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:46:47,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 18:46:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:46:48,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:46:48,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:46:52,824 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-04 18:46:52,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:46:55,748 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-04 18:46:55,749 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:46:55,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1477394416] [2024-11-04 18:46:55,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1477394416] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:46:55,749 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:46:55,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 18:46:55,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751900978] [2024-11-04 18:46:55,749 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:46:55,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:46:55,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:46:55,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:46:55,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:46:55,751 INFO L87 Difference]: Start difference. First operand 1670 states and 2331 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 18:46:55,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:46:55,836 INFO L93 Difference]: Finished difference Result 1672 states and 2332 transitions. [2024-11-04 18:46:55,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:46:55,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 112 [2024-11-04 18:46:55,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:46:55,849 INFO L225 Difference]: With dead ends: 1672 [2024-11-04 18:46:55,850 INFO L226 Difference]: Without dead ends: 1669 [2024-11-04 18:46:55,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:46:55,853 INFO L432 NwaCegarLoop]: 1271 mSDtfsCounter, 1215 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 18:46:55,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 1271 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 18:46:55,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2024-11-04 18:46:55,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2024-11-04 18:46:55,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1201 states have (on average 1.3621981681931723) internal successors, (1636), 1231 states have internal predecessors, (1636), 344 states have call successors, (344), 128 states have call predecessors, (344), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-04 18:46:55,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2328 transitions. [2024-11-04 18:46:55,951 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2328 transitions. Word has length 112 [2024-11-04 18:46:55,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:46:55,951 INFO L471 AbstractCegarLoop]: Abstraction has 1669 states and 2328 transitions. [2024-11-04 18:46:55,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 18:46:55,952 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2328 transitions. [2024-11-04 18:46:55,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-04 18:46:55,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:46:55,954 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, 1] [2024-11-04 18:46:55,975 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-04 18:46:56,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:56,155 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:46:56,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:46:56,155 INFO L85 PathProgramCache]: Analyzing trace with hash 209239377, now seen corresponding path program 1 times [2024-11-04 18:46:56,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:46:56,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [233368469] [2024-11-04 18:46:56,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:46:56,156 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:46:56,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:46:56,159 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:46:56,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 18:46:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:46:57,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:46:57,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:47:00,858 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-04 18:47:00,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:47:03,841 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-04 18:47:03,841 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:47:03,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [233368469] [2024-11-04 18:47:03,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [233368469] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:47:03,841 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:47:03,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 18:47:03,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932364698] [2024-11-04 18:47:03,842 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:47:03,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:47:03,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:47:03,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:47:03,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:47:03,843 INFO L87 Difference]: Start difference. First operand 1669 states and 2328 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 18:47:03,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:47:03,943 INFO L93 Difference]: Finished difference Result 1671 states and 2329 transitions. [2024-11-04 18:47:03,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:47:03,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 113 [2024-11-04 18:47:03,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:47:03,954 INFO L225 Difference]: With dead ends: 1671 [2024-11-04 18:47:03,954 INFO L226 Difference]: Without dead ends: 1660 [2024-11-04 18:47:03,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:47:03,956 INFO L432 NwaCegarLoop]: 1269 mSDtfsCounter, 1212 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 18:47:03,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 1269 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 18:47:03,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2024-11-04 18:47:04,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1660. [2024-11-04 18:47:04,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1660 states, 1193 states have (on average 1.36127409891031) internal successors, (1624), 1222 states have internal predecessors, (1624), 343 states have call successors, (343), 128 states have call predecessors, (343), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-04 18:47:04,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2315 transitions. [2024-11-04 18:47:04,112 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2315 transitions. Word has length 113 [2024-11-04 18:47:04,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:47:04,114 INFO L471 AbstractCegarLoop]: Abstraction has 1660 states and 2315 transitions. [2024-11-04 18:47:04,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 18:47:04,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2315 transitions. [2024-11-04 18:47:04,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-04 18:47:04,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:47:04,118 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 18:47:04,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-04 18:47:04,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:47:04,319 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:47:04,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:47:04,319 INFO L85 PathProgramCache]: Analyzing trace with hash -226775699, now seen corresponding path program 1 times [2024-11-04 18:47:04,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:47:04,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1048737840] [2024-11-04 18:47:04,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:47:04,320 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:47:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:47:04,323 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:47:04,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-04 18:47:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:47:05,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 18:47:05,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:47:06,369 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-04 18:47:06,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:47:08,679 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-04 18:47:08,679 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:47:08,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1048737840] [2024-11-04 18:47:08,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1048737840] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:47:08,679 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:47:08,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2024-11-04 18:47:08,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037538737] [2024-11-04 18:47:08,679 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:47:08,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 18:47:08,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:47:08,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 18:47:08,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:47:08,681 INFO L87 Difference]: Start difference. First operand 1660 states and 2315 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-04 18:47:09,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:47:09,170 INFO L93 Difference]: Finished difference Result 1747 states and 2410 transitions. [2024-11-04 18:47:09,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 18:47:09,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-04 18:47:09,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:47:09,181 INFO L225 Difference]: With dead ends: 1747 [2024-11-04 18:47:09,181 INFO L226 Difference]: Without dead ends: 1574 [2024-11-04 18:47:09,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:47:09,185 INFO L432 NwaCegarLoop]: 1267 mSDtfsCounter, 0 mSDsluCounter, 5062 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 18:47:09,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6329 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 18:47:09,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-04 18:47:09,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1574. [2024-11-04 18:47:09,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 1140 states have (on average 1.3675438596491227) internal successors, (1559), 1168 states have internal predecessors, (1559), 319 states have call successors, (319), 118 states have call predecessors, (319), 114 states have return successors, (325), 300 states have call predecessors, (325), 315 states have call successors, (325) [2024-11-04 18:47:09,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2203 transitions. [2024-11-04 18:47:09,279 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2203 transitions. Word has length 133 [2024-11-04 18:47:09,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:47:09,280 INFO L471 AbstractCegarLoop]: Abstraction has 1574 states and 2203 transitions. [2024-11-04 18:47:09,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-04 18:47:09,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2203 transitions. [2024-11-04 18:47:09,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-04 18:47:09,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:47:09,284 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 18:47:09,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-04 18:47:09,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:47:09,485 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:47:09,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:47:09,486 INFO L85 PathProgramCache]: Analyzing trace with hash 498359642, now seen corresponding path program 1 times [2024-11-04 18:47:09,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:47:09,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [716928038] [2024-11-04 18:47:09,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:47:09,486 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:47:09,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:47:09,487 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:47:09,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-04 18:47:10,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:47:10,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 18:47:10,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:47:11,186 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-04 18:47:11,187 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:47:13,556 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-04 18:47:13,556 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:47:13,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [716928038] [2024-11-04 18:47:13,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [716928038] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:47:13,557 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:47:13,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:47:13,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051518908] [2024-11-04 18:47:13,557 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:47:13,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:47:13,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:47:13,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:47:13,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:47:13,558 INFO L87 Difference]: Start difference. First operand 1574 states and 2203 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-04 18:47:17,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:47:17,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:47:17,972 INFO L93 Difference]: Finished difference Result 3125 states and 4377 transitions. [2024-11-04 18:47:17,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:47:17,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-11-04 18:47:17,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:47:17,983 INFO L225 Difference]: With dead ends: 3125 [2024-11-04 18:47:17,983 INFO L226 Difference]: Without dead ends: 1573 [2024-11-04 18:47:17,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:47:17,991 INFO L432 NwaCegarLoop]: 2070 mSDtfsCounter, 1166 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 3063 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-04 18:47:17,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 3063 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-04 18:47:17,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-04 18:47:18,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1573. [2024-11-04 18:47:18,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1140 states have (on average 1.3649122807017544) internal successors, (1556), 1167 states have internal predecessors, (1556), 318 states have call successors, (318), 118 states have call predecessors, (318), 114 states have return successors, (306), 300 states have call predecessors, (306), 301 states have call successors, (306) [2024-11-04 18:47:18,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2180 transitions. [2024-11-04 18:47:18,088 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2180 transitions. Word has length 134 [2024-11-04 18:47:18,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:47:18,089 INFO L471 AbstractCegarLoop]: Abstraction has 1573 states and 2180 transitions. [2024-11-04 18:47:18,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-04 18:47:18,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2180 transitions. [2024-11-04 18:47:18,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-04 18:47:18,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:47:18,142 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 18:47:18,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-04 18:47:18,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:47:18,344 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:47:18,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:47:18,345 INFO L85 PathProgramCache]: Analyzing trace with hash -569251448, now seen corresponding path program 1 times [2024-11-04 18:47:18,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:47:18,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [105635308] [2024-11-04 18:47:18,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:47:18,345 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:47:18,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:47:18,348 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:47:18,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process