/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:33:19,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:33:19,600 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 19:33:19,605 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:33:19,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:33:19,652 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:33:19,653 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:33:19,653 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:33:19,654 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:33:19,657 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:33:19,657 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:33:19,657 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:33:19,658 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:33:19,658 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:33:19,659 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:33:19,659 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:33:19,659 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:33:19,659 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:33:19,659 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:33:19,660 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:33:19,660 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:33:19,660 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:33:19,661 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:33:19,661 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:33:19,661 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:33:19,661 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:33:19,661 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:33:19,662 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:33:19,662 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:33:19,662 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:33:19,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:33:19,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:33:19,663 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:33:19,663 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:33:19,664 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:33:19,664 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:33:19,664 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:33:19,664 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:33:19,665 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:33:19,665 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:33:19,665 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:33:19,665 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:33:19,665 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:33:19,929 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:33:19,952 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:33:19,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:33:19,955 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:33:19,956 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:33:19,957 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 19:33:21,211 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:33:21,583 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:33:21,584 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 19:33:21,624 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfbe05053/80cfd695358341f38cf1d4be6004c9ad/FLAG7349b7f4a [2024-11-01 19:33:21,642 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfbe05053/80cfd695358341f38cf1d4be6004c9ad [2024-11-01 19:33:21,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:33:21,645 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:33:21,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:33:21,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:33:21,651 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:33:21,652 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:33:21" (1/1) ... [2024-11-01 19:33:21,652 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45898da0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:21, skipping insertion in model container [2024-11-01 19:33:21,652 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:33:21" (1/1) ... [2024-11-01 19:33:21,743 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:33:22,450 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 19:33:22,454 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 19:33:22,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 19:33:22,524 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 19:33:22,538 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 19:33:22,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 19:33:22,549 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 19:33:22,551 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 19:33:22,573 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 19:33:22,612 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 19:33:22,630 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 19:33:22,644 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 19:33:22,647 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 19:33:22,656 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 19:33:22,663 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 19:33:22,666 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 19:33:22,666 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 19:33:22,676 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 19:33:22,677 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 19:33:22,678 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 19:33:22,687 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 19:33:22,692 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 19:33:22,697 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 19:33:22,740 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 19:33:22,742 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 19:33:22,759 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 19:33:22,760 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 19:33:22,760 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 19:33:22,762 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 19:33:22,762 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 19:33:22,763 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 19:33:22,797 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 19:33:22,875 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 19:33:22,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:33:22,904 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:33:23,120 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 19:33:23,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:33:23,211 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:33:23,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23 WrapperNode [2024-11-01 19:33:23,212 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:33:23,213 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:33:23,213 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:33:23,213 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:33:23,219 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:33:23" (1/1) ... [2024-11-01 19:33:23,283 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:33:23" (1/1) ... [2024-11-01 19:33:23,378 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-01 19:33:23,379 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:33:23,380 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:33:23,380 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:33:23,381 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:33:23,388 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,404 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,574 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 8, 8, 8, 9, 4, 22, 2, 7, 7, 4, 235, 2]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 8, 8, 8, 0, 4, 0, 0, 0, 0, 4, 10, 0]. The 171 writes are split as follows [0, 0, 0, 0, 1, 0, 22, 1, 6, 5, 0, 135, 1]. [2024-11-01 19:33:23,574 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,575 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,674 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:33:23,715 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:33:23,716 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:33:23,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:33:23,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (1/1) ... [2024-11-01 19:33:23,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:33:23,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:33:23,744 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 19:33:23,751 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 19:33:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:33:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:33:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-01 19:33:23,773 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:33:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:33:23,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:33:23,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 19:33:23,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 19:33:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 19:33:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:33:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:33:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:33:23,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:33:23,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:33:23,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:33:23,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 19:33:23,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 19:33:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-01 19:33:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-01 19:33:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:33:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:33:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-01 19:33:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-01 19:33:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-01 19:33:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-01 19:33:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-01 19:33:23,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-01 19:33:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 19:33:23,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 19:33:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-01 19:33:23,781 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-01 19:33:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-01 19:33:23,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:33:23,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-01 19:33:23,782 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-01 19:33:23,782 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 19:33:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 19:33:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 19:33:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 19:33:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 19:33:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 19:33:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-01 19:33:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-01 19:33:23,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-01 19:33:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-01 19:33:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-01 19:33:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:33:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 19:33:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 19:33:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-01 19:33:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-01 19:33:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-01 19:33:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:33:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-01 19:33:23,786 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-01 19:33:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 19:33:23,786 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 19:33:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:33:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:33:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:33:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:33:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:33:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:33:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-01 19:33:23,788 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-01 19:33:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-01 19:33:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 19:33:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 19:33:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-01 19:33:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:33:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:33:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:33:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:33:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:33:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:33:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:33:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:33:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:33:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-01 19:33:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:33:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-01 19:33:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:33:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 19:33:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 19:33:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-01 19:33:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-01 19:33:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-01 19:33:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-01 19:33:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-01 19:33:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-01 19:33:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-01 19:33:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-01 19:33:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 19:33:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 19:33:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-01 19:33:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-01 19:33:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 19:33:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 19:33:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-01 19:33:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-01 19:33:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-01 19:33:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-01 19:33:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-01 19:33:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-01 19:33:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-01 19:33:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-01 19:33:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-01 19:33:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-01 19:33:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-01 19:33:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-01 19:33:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:33:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:33:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:33:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:33:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:33:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 19:33:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:33:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 19:33:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-01 19:33:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-01 19:33:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 19:33:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:33:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:33:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:33:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:33:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:33:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-01 19:33:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-01 19:33:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-01 19:33:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-01 19:33:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-01 19:33:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-01 19:33:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 19:33:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 19:33:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-01 19:33:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-01 19:33:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-01 19:33:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-01 19:33:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-01 19:33:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-01 19:33:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:33:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:33:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 19:33:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 19:33:24,322 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:33:24,327 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:33:24,386 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:33:54,222 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-01 19:33:54,222 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:33:54,249 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:33:54,250 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-01 19:33:54,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:33:54 BoogieIcfgContainer [2024-11-01 19:33:54,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:33:54,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:33:54,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:33:54,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:33:54,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:33:21" (1/3) ... [2024-11-01 19:33:54,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5498a1bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:33:54, skipping insertion in model container [2024-11-01 19:33:54,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:33:23" (2/3) ... [2024-11-01 19:33:54,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5498a1bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:33:54, skipping insertion in model container [2024-11-01 19:33:54,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:33:54" (3/3) ... [2024-11-01 19:33:54,262 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 19:33:54,275 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:33:54,275 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:33:54,328 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:33:54,332 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;@2826c48a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:33:54,333 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:33:54,339 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 19:33:54,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-01 19:33:54,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:33:54,354 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 19:33:54,355 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:33:54,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:33:54,358 INFO L85 PathProgramCache]: Analyzing trace with hash 494799480, now seen corresponding path program 1 times [2024-11-01 19:33:54,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:33:54,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1818755895] [2024-11-01 19:33:54,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:33:54,366 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:33:54,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:33:54,367 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:33:54,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:33:55,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:33:55,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 19:33:55,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:33:55,137 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 19:33:55,137 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:33:57,256 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 19:33:57,257 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:33:57,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1818755895] [2024-11-01 19:33:57,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1818755895] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:33:57,258 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:33:57,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 19:33:57,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426616220] [2024-11-01 19:33:57,260 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:33:57,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 19:33:57,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:33:57,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 19:33:57,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:33:57,282 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 19:33:57,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:33:57,363 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-01 19:33:57,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 19:33:57,368 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 19:33:57,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:33:57,386 INFO L225 Difference]: With dead ends: 1869 [2024-11-01 19:33:57,386 INFO L226 Difference]: Without dead ends: 918 [2024-11-01 19:33:57,392 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 19:33:57,395 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 19:33:57,395 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 19:33:57,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-01 19:33:57,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-01 19:33:57,487 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 19:33:57,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-01 19:33:57,495 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 112 [2024-11-01 19:33:57,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:33:57,496 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-01 19:33:57,496 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 19:33:57,496 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-01 19:33:57,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 19:33:57,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:33:57,501 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 19:33:57,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:33:57,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:33:57,703 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:33:57,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:33:57,703 INFO L85 PathProgramCache]: Analyzing trace with hash -794229290, now seen corresponding path program 1 times [2024-11-01 19:33:57,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:33:57,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1638664182] [2024-11-01 19:33:57,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:33:57,704 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:33:57,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:33:57,705 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:33:57,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:33:58,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:33:58,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:33:58,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:33:58,942 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 19:33:58,942 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:01,995 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 19:34:01,995 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:01,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1638664182] [2024-11-01 19:34:01,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1638664182] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:34:01,996 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:34:01,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-01 19:34:01,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484411532] [2024-11-01 19:34:01,996 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:34:01,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 19:34:01,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:01,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 19:34:01,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:34:01,998 INFO L87 Difference]: Start difference. First operand 918 states and 1276 transitions. Second operand has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:02,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:34:02,373 INFO L93 Difference]: Finished difference Result 1821 states and 2532 transitions. [2024-11-01 19:34:02,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:34:02,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2024-11-01 19:34:02,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:34:02,386 INFO L225 Difference]: With dead ends: 1821 [2024-11-01 19:34:02,386 INFO L226 Difference]: Without dead ends: 919 [2024-11-01 19:34:02,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:34:02,390 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 3816 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5090 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:34:02,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5090 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 19:34:02,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2024-11-01 19:34:02,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 919. [2024-11-01 19:34:02,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 653 states have (on average 1.3598774885145481) internal successors, (888), 670 states have internal predecessors, (888), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-01 19:34:02,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1277 transitions. [2024-11-01 19:34:02,427 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1277 transitions. Word has length 111 [2024-11-01 19:34:02,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:34:02,429 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1277 transitions. [2024-11-01 19:34:02,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:02,429 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1277 transitions. [2024-11-01 19:34:02,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 19:34:02,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:34:02,431 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 19:34:02,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:34:02,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:02,632 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:34:02,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:34:02,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1655724102, now seen corresponding path program 1 times [2024-11-01 19:34:02,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:34:02,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [416367639] [2024-11-01 19:34:02,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:34:02,634 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:34:02,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:02,636 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:34:02,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:34:03,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:34:03,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:34:03,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:34:04,020 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 19:34:04,020 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:07,500 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 19:34:07,501 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:07,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [416367639] [2024-11-01 19:34:07,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [416367639] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:34:07,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:34:07,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-11-01 19:34:07,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904050207] [2024-11-01 19:34:07,501 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:34:07,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 19:34:07,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:07,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 19:34:07,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-01 19:34:07,502 INFO L87 Difference]: Start difference. First operand 919 states and 1277 transitions. Second operand has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:08,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:34:08,079 INFO L93 Difference]: Finished difference Result 1822 states and 2533 transitions. [2024-11-01 19:34:08,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:34:08,079 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2024-11-01 19:34:08,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:34:08,086 INFO L225 Difference]: With dead ends: 1822 [2024-11-01 19:34:08,086 INFO L226 Difference]: Without dead ends: 920 [2024-11-01 19:34:08,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-01 19:34:08,090 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7633 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8907 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:34:08,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8907 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:34:08,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2024-11-01 19:34:08,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 920. [2024-11-01 19:34:08,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 654 states have (on average 1.3593272171253823) internal successors, (889), 671 states have internal predecessors, (889), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-01 19:34:08,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1278 transitions. [2024-11-01 19:34:08,124 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1278 transitions. Word has length 111 [2024-11-01 19:34:08,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:34:08,124 INFO L471 AbstractCegarLoop]: Abstraction has 920 states and 1278 transitions. [2024-11-01 19:34:08,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.285714285714286) internal successors, (44), 9 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:08,125 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1278 transitions. [2024-11-01 19:34:08,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-01 19:34:08,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:34:08,128 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:34:08,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-01 19:34:08,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:08,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:34:08,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:34:08,329 INFO L85 PathProgramCache]: Analyzing trace with hash 839525430, now seen corresponding path program 1 times [2024-11-01 19:34:08,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:34:08,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [690127792] [2024-11-01 19:34:08,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:34:08,330 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:34:08,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:08,345 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:34:08,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:34:08,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:34:09,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:34:09,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:34:10,000 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 19:34:10,000 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:14,165 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 19:34:14,165 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:14,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [690127792] [2024-11-01 19:34:14,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [690127792] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:34:14,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:34:14,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-01 19:34:14,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894542303] [2024-11-01 19:34:14,166 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:34:14,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-01 19:34:14,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:14,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-01 19:34:14,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-01 19:34:14,167 INFO L87 Difference]: Start difference. First operand 920 states and 1278 transitions. Second operand has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:14,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:34:14,893 INFO L93 Difference]: Finished difference Result 1823 states and 2534 transitions. [2024-11-01 19:34:14,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 19:34:14,893 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 113 [2024-11-01 19:34:14,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:34:14,900 INFO L225 Difference]: With dead ends: 1823 [2024-11-01 19:34:14,900 INFO L226 Difference]: Without dead ends: 921 [2024-11-01 19:34:14,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-01 19:34:14,904 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 8906 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10180 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-01 19:34:14,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10180 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-01 19:34:14,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-01 19:34:14,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 921. [2024-11-01 19:34:14,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 655 states have (on average 1.3587786259541985) internal successors, (890), 672 states have internal predecessors, (890), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-01 19:34:14,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1279 transitions. [2024-11-01 19:34:14,930 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1279 transitions. Word has length 113 [2024-11-01 19:34:14,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:34:14,930 INFO L471 AbstractCegarLoop]: Abstraction has 921 states and 1279 transitions. [2024-11-01 19:34:14,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 5.222222222222222) internal successors, (47), 11 states have internal predecessors, (47), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:14,931 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1279 transitions. [2024-11-01 19:34:14,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-01 19:34:14,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:34:14,932 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:34:14,943 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:34:15,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:15,132 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:34:15,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:34:15,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1606336847, now seen corresponding path program 1 times [2024-11-01 19:34:15,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:34:15,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1259071372] [2024-11-01 19:34:15,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:34:15,133 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:34:15,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:15,135 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:34:15,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:34:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:34:15,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-01 19:34:15,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:34:17,313 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 19:34:17,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:22,503 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-01 19:34:22,504 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:22,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1259071372] [2024-11-01 19:34:22,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1259071372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:34:22,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:34:22,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-01 19:34:22,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230853567] [2024-11-01 19:34:22,504 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:34:22,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-01 19:34:22,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:22,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-01 19:34:22,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-01 19:34:22,505 INFO L87 Difference]: Start difference. First operand 921 states and 1279 transitions. Second operand has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:23,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:34:23,516 INFO L93 Difference]: Finished difference Result 1824 states and 2535 transitions. [2024-11-01 19:34:23,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:34:23,517 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) Word has length 115 [2024-11-01 19:34:23,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:34:23,522 INFO L225 Difference]: With dead ends: 1824 [2024-11-01 19:34:23,522 INFO L226 Difference]: Without dead ends: 922 [2024-11-01 19:34:23,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-01 19:34:23,525 INFO L432 NwaCegarLoop]: 1274 mSDtfsCounter, 2 mSDsluCounter, 7635 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8909 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:34:23,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8909 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-01 19:34:23,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-01 19:34:23,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2024-11-01 19:34:23,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 656 states have (on average 1.358231707317073) internal successors, (891), 673 states have internal predecessors, (891), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-01 19:34:23,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1280 transitions. [2024-11-01 19:34:23,548 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1280 transitions. Word has length 115 [2024-11-01 19:34:23,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:34:23,548 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1280 transitions. [2024-11-01 19:34:23,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.545454545454546) internal successors, (50), 13 states have internal predecessors, (50), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (11), 2 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-01 19:34:23,549 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1280 transitions. [2024-11-01 19:34:23,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-01 19:34:23,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:34:23,550 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:34:23,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:34:23,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:23,750 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:34:23,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:34:23,751 INFO L85 PathProgramCache]: Analyzing trace with hash 545132249, now seen corresponding path program 2 times [2024-11-01 19:34:23,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:34:23,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1021159997] [2024-11-01 19:34:23,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:34:23,751 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:34:23,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:23,753 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:34:23,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:34:24,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:34:24,374 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:34:24,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:34:24,803 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-01 19:34:24,803 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:28,101 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-01 19:34:28,101 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:28,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1021159997] [2024-11-01 19:34:28,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1021159997] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:34:28,102 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:34:28,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:34:28,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580278060] [2024-11-01 19:34:28,102 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:34:28,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:34:28,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:28,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:34:28,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:34:28,103 INFO L87 Difference]: Start difference. First operand 922 states and 1280 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 19:34:37,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:34:37,513 INFO L93 Difference]: Finished difference Result 3590 states and 5045 transitions. [2024-11-01 19:34:37,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:34:37,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 114 [2024-11-01 19:34:37,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:34:37,526 INFO L225 Difference]: With dead ends: 3590 [2024-11-01 19:34:37,526 INFO L226 Difference]: Without dead ends: 2694 [2024-11-01 19:34:37,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:34:37,529 INFO L432 NwaCegarLoop]: 1332 mSDtfsCounter, 2478 mSDsluCounter, 3200 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2478 SdHoareTripleChecker+Valid, 4532 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:34:37,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2478 Valid, 4532 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-01 19:34:37,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2024-11-01 19:34:37,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2657. [2024-11-01 19:34:37,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 1894 states have (on average 1.3627243928194297) internal successors, (2581), 1936 states have internal predecessors, (2581), 566 states have call successors, (566), 200 states have call predecessors, (566), 196 states have return successors, (581), 544 states have call predecessors, (581), 559 states have call successors, (581) [2024-11-01 19:34:37,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 3728 transitions. [2024-11-01 19:34:37,619 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 3728 transitions. Word has length 114 [2024-11-01 19:34:37,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:34:37,620 INFO L471 AbstractCegarLoop]: Abstraction has 2657 states and 3728 transitions. [2024-11-01 19:34:37,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 19:34:37,621 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 3728 transitions. [2024-11-01 19:34:37,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-01 19:34:37,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:34:37,623 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:34:37,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-01 19:34:37,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:37,824 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:34:37,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:34:37,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1399199938, now seen corresponding path program 2 times [2024-11-01 19:34:37,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:34:37,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2011326838] [2024-11-01 19:34:37,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:34:37,825 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:34:37,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:37,827 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:34:37,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:34:38,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:34:38,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:34:38,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:34:38,972 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-01 19:34:38,973 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:42,051 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-01 19:34:42,051 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:42,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2011326838] [2024-11-01 19:34:42,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2011326838] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:34:42,052 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:34:42,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:34:42,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907342793] [2024-11-01 19:34:42,052 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:34:42,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:34:42,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:42,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:34:42,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:34:42,053 INFO L87 Difference]: Start difference. First operand 2657 states and 3728 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 19:34:51,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:34:51,358 INFO L93 Difference]: Finished difference Result 8823 states and 12495 transitions. [2024-11-01 19:34:51,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:34:51,359 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 116 [2024-11-01 19:34:51,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:34:51,409 INFO L225 Difference]: With dead ends: 8823 [2024-11-01 19:34:51,409 INFO L226 Difference]: Without dead ends: 6192 [2024-11-01 19:34:51,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:34:51,417 INFO L432 NwaCegarLoop]: 1275 mSDtfsCounter, 2495 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2495 SdHoareTripleChecker+Valid, 4557 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:34:51,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2495 Valid, 4557 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2024-11-01 19:34:51,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6192 states. [2024-11-01 19:34:51,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6192 to 6154. [2024-11-01 19:34:51,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6154 states, 4394 states have (on average 1.3616294947655894) internal successors, (5983), 4479 states have internal predecessors, (5983), 1299 states have call successors, (1299), 464 states have call predecessors, (1299), 460 states have return successors, (1405), 1266 states have call predecessors, (1405), 1292 states have call successors, (1405) [2024-11-01 19:34:51,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6154 states to 6154 states and 8687 transitions. [2024-11-01 19:34:51,682 INFO L78 Accepts]: Start accepts. Automaton has 6154 states and 8687 transitions. Word has length 116 [2024-11-01 19:34:51,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:34:51,682 INFO L471 AbstractCegarLoop]: Abstraction has 6154 states and 8687 transitions. [2024-11-01 19:34:51,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 19:34:51,683 INFO L276 IsEmpty]: Start isEmpty. Operand 6154 states and 8687 transitions. [2024-11-01 19:34:51,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-01 19:34:51,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:34:51,684 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:34:51,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Forceful destruction successful, exit code 0 [2024-11-01 19:34:51,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:51,889 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:34:51,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:34:51,889 INFO L85 PathProgramCache]: Analyzing trace with hash -2017492385, now seen corresponding path program 1 times [2024-11-01 19:34:51,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:34:51,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [719731569] [2024-11-01 19:34:51,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:34:51,890 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:34:51,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:34:51,891 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:34:51,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:34:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:34:52,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:34:52,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:34:53,102 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-01 19:34:53,102 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:34:56,309 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-01 19:34:56,309 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:34:56,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [719731569] [2024-11-01 19:34:56,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [719731569] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:34:56,309 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:34:56,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:34:56,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231252210] [2024-11-01 19:34:56,309 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:34:56,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:34:56,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:34:56,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:34:56,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:34:56,310 INFO L87 Difference]: Start difference. First operand 6154 states and 8687 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)