/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-356b6ba-m [2024-11-01 07:01:01,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 07:01:01,912 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 07:01:01,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 07:01:01,918 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 07:01:01,941 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 07:01:01,941 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 07:01:01,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 07:01:01,942 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 07:01:01,943 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 07:01:01,944 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 07:01:01,944 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 07:01:01,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 07:01:01,945 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 07:01:01,945 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 07:01:01,945 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 07:01:01,945 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 07:01:01,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 07:01:01,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 07:01:01,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 07:01:01,949 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 07:01:01,949 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 07:01:01,950 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 07:01:01,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 07:01:01,950 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 07:01:01,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 07:01:01,950 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 07:01:01,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 07:01:01,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 07:01:01,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 07:01:01,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 07:01:01,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 07:01:01,952 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 07:01:01,952 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 07:01:01,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 07:01:01,952 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 07:01:01,952 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:01,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 07:01:01,953 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 07:01:01,953 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 07:01:01,953 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 07:01:01,955 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 07:01:01,955 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-01 07:01:02,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 07:01:02,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 07:01:02,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 07:01:02,280 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 07:01:02,281 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 07:01:02,282 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-01 07:01:03,628 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 07:01:04,016 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 07:01:04,018 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-01 07:01:04,054 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43f2714e/0dba7c584b53432cb13c2d6f1d604913/FLAGaef8740b9 [2024-11-01 07:01:04,196 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43f2714e/0dba7c584b53432cb13c2d6f1d604913 [2024-11-01 07:01:04,198 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 07:01:04,199 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 07:01:04,201 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 07:01:04,201 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 07:01:04,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 07:01:04,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:04" (1/1) ... [2024-11-01 07:01:04,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b951ed2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:04, skipping insertion in model container [2024-11-01 07:01:04,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:04" (1/1) ... [2024-11-01 07:01:04,297 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 07:01:05,247 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,254 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,347 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,366 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,380 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,388 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,389 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,389 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,412 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,451 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,465 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,483 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,490 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,507 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,517 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,520 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,521 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,527 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,529 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,530 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,537 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,543 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,548 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,620 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,622 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,634 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,635 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,635 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,635 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,635 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,636 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,656 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-01 07:01:05,873 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:05,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 07:01:05,931 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 07:01:06,092 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-01 07:01:06,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 07:01:06,167 INFO L204 MainTranslator]: Completed translation [2024-11-01 07:01:06,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06 WrapperNode [2024-11-01 07:01:06,169 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 07:01:06,170 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 07:01:06,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 07:01:06,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 07:01:06,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,290 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,371 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-01 07:01:06,371 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 07:01:06,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 07:01:06,373 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 07:01:06,373 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 07:01:06,385 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,408 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,641 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 8, 8, 9, 8, 4, 22, 7, 2, 7, 4, 235, 2]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 8, 8, 0, 8, 4, 0, 0, 0, 0, 4, 10, 0]. The 171 writes are split as follows [0, 0, 0, 1, 0, 0, 22, 5, 1, 6, 0, 135, 1]. [2024-11-01 07:01:06,642 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,718 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,752 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,768 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,789 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 07:01:06,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 07:01:06,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 07:01:06,791 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 07:01:06,792 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (1/1) ... [2024-11-01 07:01:06,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 07:01:06,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 07:01:06,825 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 07:01:06,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 07:01:06,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 07:01:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 07:01:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 07:01:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 07:01:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 07:01:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 07:01:06,850 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-01 07:01:06,850 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-01 07:01:06,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 07:01:06,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 07:01:06,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 07:01:06,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 07:01:06,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 07:01:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 07:01:06,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-01 07:01:06,857 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-01 07:01:06,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 07:01:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-01 07:01:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-01 07:01:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 07:01:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-01 07:01:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-01 07:01:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 07:01:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-01 07:01:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 07:01:06,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-01 07:01:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-01 07:01:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 07:01:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 07:01:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 07:01:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-01 07:01:06,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-01 07:01:06,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-01 07:01:06,861 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 07:01:06,861 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 07:01:06,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-01 07:01:06,862 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-01 07:01:06,862 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 07:01:06,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 07:01:06,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-01 07:01:06,862 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 07:01:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 07:01:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 07:01:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 07:01:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 07:01:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 07:01:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 07:01:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-01 07:01:06,867 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 07:01:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-01 07:01:06,868 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 07:01:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 07:01:06,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 07:01:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-01 07:01:06,869 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-01 07:01:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-01 07:01:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-01 07:01:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 07:01:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 07:01:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 07:01:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 07:01:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 07:01:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 07:01:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 07:01:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 07:01:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 07:01:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 07:01:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 07:01:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-01 07:01:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-01 07:01:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 07:01:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 07:01:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-01 07:01:06,879 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-01 07:01:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 07:01:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 07:01:06,880 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 07:01:07,374 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 07:01:07,377 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 07:01:07,456 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 07:01:37,848 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-01 07:01:37,848 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 07:01:37,885 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 07:01:37,885 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-01 07:01:37,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:01:37 BoogieIcfgContainer [2024-11-01 07:01:37,886 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 07:01:37,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 07:01:37,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 07:01:37,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 07:01:37,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:01:04" (1/3) ... [2024-11-01 07:01:37,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452560e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:01:37, skipping insertion in model container [2024-11-01 07:01:37,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:06" (2/3) ... [2024-11-01 07:01:37,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452560e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:01:37, skipping insertion in model container [2024-11-01 07:01:37,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:01:37" (3/3) ... [2024-11-01 07:01:37,896 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-01 07:01:37,909 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 07:01:37,909 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 07:01:37,981 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 07:01:37,987 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;@6810a7bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 07:01:37,987 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 07:01:37,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-01 07:01:38,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-01 07:01:38,014 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:01:38,015 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:01:38,015 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:01:38,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:01:38,019 INFO L85 PathProgramCache]: Analyzing trace with hash -735376722, now seen corresponding path program 1 times [2024-11-01 07:01:38,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:01:38,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [726272874] [2024-11-01 07:01:38,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:01:38,031 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:38,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:01:38,034 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-01 07:01:38,036 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-01 07:01:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:01:39,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 07:01:39,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:01:39,231 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-01 07:01:39,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:01:41,156 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-01 07:01:41,157 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:01:41,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [726272874] [2024-11-01 07:01:41,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [726272874] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:01:41,158 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:01:41,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 07:01:41,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690870931] [2024-11-01 07:01:41,160 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:01:41,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 07:01:41,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:01:41,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 07:01:41,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 07:01:41,188 INFO L87 Difference]: Start difference. First operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 07:01:41,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:01:41,295 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-01 07:01:41,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 07:01:41,297 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2024-11-01 07:01:41,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:01:41,322 INFO L225 Difference]: With dead ends: 1869 [2024-11-01 07:01:41,322 INFO L226 Difference]: Without dead ends: 918 [2024-11-01 07:01:41,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 07:01:41,332 INFO L432 NwaCegarLoop]: 1305 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 07:01:41,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 07:01:41,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-01 07:01:41,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-01 07:01:41,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 652 states have (on average 1.3604294478527608) internal successors, (887), 669 states have internal predecessors, (887), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-01 07:01:41,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-01 07:01:41,425 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 112 [2024-11-01 07:01:41,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:01:41,425 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-01 07:01:41,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 07:01:41,426 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-01 07:01:41,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 07:01:41,429 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:01:41,429 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:01:41,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-01 07:01:41,631 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-01 07:01:41,631 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:01:41,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:01:41,632 INFO L85 PathProgramCache]: Analyzing trace with hash 551560928, now seen corresponding path program 1 times [2024-11-01 07:01:41,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:01:41,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [176937000] [2024-11-01 07:01:41,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:01:41,633 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:41,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:01:41,634 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-01 07:01:41,635 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-01 07:01:42,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:01:42,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 07:01:42,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:01:47,120 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:01:47,120 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:01:50,629 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:01:50,629 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:01:50,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [176937000] [2024-11-01 07:01:50,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [176937000] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:01:50,630 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:01:50,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:01:50,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962903046] [2024-11-01 07:01:50,630 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:01:50,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:01:50,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:01:50,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:01:50,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:01:50,632 INFO L87 Difference]: Start difference. First operand 918 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-01 07:01:50,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:01:50,926 INFO L93 Difference]: Finished difference Result 2574 states and 3601 transitions. [2024-11-01 07:01:50,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:01:50,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 111 [2024-11-01 07:01:50,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:01:50,936 INFO L225 Difference]: With dead ends: 2574 [2024-11-01 07:01:50,936 INFO L226 Difference]: Without dead ends: 1677 [2024-11-01 07:01:50,941 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-01 07:01:50,942 INFO L432 NwaCegarLoop]: 1498 mSDtfsCounter, 1080 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 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-01 07:01:50,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 2683 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 07:01:50,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2024-11-01 07:01:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1671. [2024-11-01 07:01:51,038 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-01 07:01:51,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2334 transitions. [2024-11-01 07:01:51,049 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2334 transitions. Word has length 111 [2024-11-01 07:01:51,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:01:51,050 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2334 transitions. [2024-11-01 07:01:51,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-01 07:01:51,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2334 transitions. [2024-11-01 07:01:51,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 07:01:51,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:01:51,058 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:01:51,074 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-01 07:01:51,258 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-01 07:01:51,259 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:01:51,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:01:51,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1442187528, now seen corresponding path program 1 times [2024-11-01 07:01:51,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:01:51,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1615752215] [2024-11-01 07:01:51,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:01:51,260 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:51,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:01:51,264 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-01 07:01:51,285 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-01 07:01:52,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:01:52,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:01:52,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:01:56,304 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:01:56,304 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:01:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:01:59,512 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:01:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1615752215] [2024-11-01 07:01:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1615752215] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:01:59,513 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:01:59,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:01:59,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906620935] [2024-11-01 07:01:59,513 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:01:59,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:01:59,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:01:59,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:01:59,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:01:59,514 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-01 07:01:59,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:01:59,587 INFO L93 Difference]: Finished difference Result 1673 states and 2335 transitions. [2024-11-01 07:01:59,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:01:59,589 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-01 07:01:59,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:01:59,603 INFO L225 Difference]: With dead ends: 1673 [2024-11-01 07:01:59,603 INFO L226 Difference]: Without dead ends: 1670 [2024-11-01 07:01:59,605 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-01 07:01:59,606 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-01 07:01:59,606 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-01 07:01:59,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2024-11-01 07:01:59,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1670. [2024-11-01 07:01:59,700 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-01 07:01:59,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2331 transitions. [2024-11-01 07:01:59,711 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2331 transitions. Word has length 111 [2024-11-01 07:01:59,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:01:59,713 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2331 transitions. [2024-11-01 07:01:59,713 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-01 07:01:59,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2331 transitions. [2024-11-01 07:01:59,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-01 07:01:59,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:01:59,715 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:01:59,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-01 07:01:59,916 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-01 07:01:59,916 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:01:59,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:01:59,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1758393467, now seen corresponding path program 1 times [2024-11-01 07:01:59,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:01:59,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1730472181] [2024-11-01 07:01:59,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:01:59,918 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:59,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:01:59,921 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-01 07:01:59,922 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-01 07:02:00,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:00,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:00,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:04,969 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:04,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:08,306 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:08,307 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:08,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1730472181] [2024-11-01 07:02:08,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1730472181] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:08,307 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:08,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:02:08,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233850955] [2024-11-01 07:02:08,307 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:08,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:08,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:08,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:08,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:08,308 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-01 07:02:08,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:08,382 INFO L93 Difference]: Finished difference Result 1672 states and 2332 transitions. [2024-11-01 07:02:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:08,382 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-01 07:02:08,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:08,392 INFO L225 Difference]: With dead ends: 1672 [2024-11-01 07:02:08,392 INFO L226 Difference]: Without dead ends: 1669 [2024-11-01 07:02:08,394 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-01 07:02:08,395 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-01 07:02:08,396 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-01 07:02:08,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2024-11-01 07:02:08,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2024-11-01 07:02:08,483 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-01 07:02:08,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2328 transitions. [2024-11-01 07:02:08,493 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2328 transitions. Word has length 112 [2024-11-01 07:02:08,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:08,493 INFO L471 AbstractCegarLoop]: Abstraction has 1669 states and 2328 transitions. [2024-11-01 07:02:08,493 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-01 07:02:08,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2328 transitions. [2024-11-01 07:02:08,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-01 07:02:08,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:08,496 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-01 07:02:08,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-01 07:02:08,697 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-01 07:02:08,697 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:08,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:08,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1324129179, now seen corresponding path program 1 times [2024-11-01 07:02:08,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:08,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [410837174] [2024-11-01 07:02:08,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:08,698 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:08,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:08,699 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-01 07:02:08,700 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-01 07:02:09,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:09,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:09,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:13,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-01 07:02:13,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:16,996 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:16,997 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:16,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [410837174] [2024-11-01 07:02:16,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [410837174] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:16,997 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:16,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:02:16,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205806583] [2024-11-01 07:02:16,997 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:16,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:16,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:16,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:16,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:16,999 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-01 07:02:17,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:17,090 INFO L93 Difference]: Finished difference Result 1671 states and 2329 transitions. [2024-11-01 07:02:17,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:17,091 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-01 07:02:17,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:17,116 INFO L225 Difference]: With dead ends: 1671 [2024-11-01 07:02:17,116 INFO L226 Difference]: Without dead ends: 1660 [2024-11-01 07:02:17,117 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-01 07:02:17,118 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-01 07:02:17,118 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-01 07:02:17,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2024-11-01 07:02:17,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1660. [2024-11-01 07:02:17,199 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-01 07:02:17,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2315 transitions. [2024-11-01 07:02:17,212 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2315 transitions. Word has length 113 [2024-11-01 07:02:17,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:17,214 INFO L471 AbstractCegarLoop]: Abstraction has 1660 states and 2315 transitions. [2024-11-01 07:02:17,214 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-01 07:02:17,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2315 transitions. [2024-11-01 07:02:17,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-01 07:02:17,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:17,218 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-01 07:02:17,242 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-01 07:02:17,418 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-01 07:02:17,419 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:17,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:17,419 INFO L85 PathProgramCache]: Analyzing trace with hash -963935561, now seen corresponding path program 1 times [2024-11-01 07:02:17,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:17,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1316002005] [2024-11-01 07:02:17,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:17,420 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:17,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:17,423 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-01 07:02:17,424 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-01 07:02:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:18,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 07:02:18,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:19,225 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:19,225 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:22,068 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:22,068 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:22,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1316002005] [2024-11-01 07:02:22,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1316002005] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:22,068 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:22,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2024-11-01 07:02:22,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100014132] [2024-11-01 07:02:22,069 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:22,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 07:02:22,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:22,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 07:02:22,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:02:22,074 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-01 07:02:22,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:22,623 INFO L93 Difference]: Finished difference Result 1747 states and 2410 transitions. [2024-11-01 07:02:22,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 07:02:22,624 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-01 07:02:22,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:22,633 INFO L225 Difference]: With dead ends: 1747 [2024-11-01 07:02:22,633 INFO L226 Difference]: Without dead ends: 1574 [2024-11-01 07:02:22,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:02:22,636 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.5s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:22,636 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.5s Time] [2024-11-01 07:02:22,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-01 07:02:22,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1574. [2024-11-01 07:02:22,709 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-01 07:02:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2203 transitions. [2024-11-01 07:02:22,719 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2203 transitions. Word has length 133 [2024-11-01 07:02:22,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:22,720 INFO L471 AbstractCegarLoop]: Abstraction has 1574 states and 2203 transitions. [2024-11-01 07:02:22,720 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-01 07:02:22,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2203 transitions. [2024-11-01 07:02:22,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-01 07:02:22,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:22,722 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-01 07:02:22,745 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-01 07:02:22,923 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-01 07:02:22,923 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:22,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:22,924 INFO L85 PathProgramCache]: Analyzing trace with hash -878759600, now seen corresponding path program 1 times [2024-11-01 07:02:22,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:22,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [428918449] [2024-11-01 07:02:22,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:22,924 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:22,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:22,927 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-01 07:02:22,931 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-01 07:02:23,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:23,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:02:23,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:24,676 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:24,676 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:27,780 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:27,781 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:27,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [428918449] [2024-11-01 07:02:27,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [428918449] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:27,781 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:27,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 07:02:27,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641012596] [2024-11-01 07:02:27,781 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:27,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:27,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:27,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:27,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:27,783 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-01 07:02:31,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 07:02:32,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:32,084 INFO L93 Difference]: Finished difference Result 3125 states and 4377 transitions. [2024-11-01 07:02:32,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:32,085 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-01 07:02:32,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:32,093 INFO L225 Difference]: With dead ends: 3125 [2024-11-01 07:02:32,093 INFO L226 Difference]: Without dead ends: 1573 [2024-11-01 07:02:32,098 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-01 07:02:32,099 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.2s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:32,099 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.2s Time] [2024-11-01 07:02:32,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-01 07:02:32,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1573. [2024-11-01 07:02:32,185 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-01 07:02:32,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2180 transitions. [2024-11-01 07:02:32,191 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2180 transitions. Word has length 134 [2024-11-01 07:02:32,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:32,191 INFO L471 AbstractCegarLoop]: Abstraction has 1573 states and 2180 transitions. [2024-11-01 07:02:32,192 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-01 07:02:32,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2180 transitions. [2024-11-01 07:02:32,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-01 07:02:32,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:32,195 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-01 07:02:32,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-01 07:02:32,396 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-01 07:02:32,396 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:32,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:32,397 INFO L85 PathProgramCache]: Analyzing trace with hash 557133010, now seen corresponding path program 1 times [2024-11-01 07:02:32,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:32,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2129909866] [2024-11-01 07:02:32,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:32,397 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:32,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:32,398 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-01 07:02:32,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-01 07:02:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:33,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 07:02:33,431 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:34,120 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 07:02:34,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:38,544 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2024-11-01 07:02:38,545 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:38,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2129909866] [2024-11-01 07:02:38,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2129909866] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:38,545 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:38,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2024-11-01 07:02:38,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443884087] [2024-11-01 07:02:38,545 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:38,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 07:02:38,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:38,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 07:02:38,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 07:02:38,546 INFO L87 Difference]: Start difference. First operand 1573 states and 2180 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-01 07:02:39,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:39,295 INFO L93 Difference]: Finished difference Result 1684 states and 2302 transitions. [2024-11-01 07:02:39,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 07:02:39,298 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 173 [2024-11-01 07:02:39,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:39,300 INFO L225 Difference]: With dead ends: 1684 [2024-11-01 07:02:39,300 INFO L226 Difference]: Without dead ends: 0 [2024-11-01 07:02:39,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 07:02:39,304 INFO L432 NwaCegarLoop]: 1251 mSDtfsCounter, 0 mSDsluCounter, 8734 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9985 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:39,305 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9985 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-01 07:02:39,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-01 07:02:39,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-01 07:02:39,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-01 07:02:39,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-01 07:02:39,307 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2024-11-01 07:02:39,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:39,307 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-01 07:02:39,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-01 07:02:39,307 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-01 07:02:39,307 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-01 07:02:39,309 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 07:02:39,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-01 07:02:39,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:39,513 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:02:39,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.