./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 08:43:06,748 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 08:43:06,805 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 08:43:06,808 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 08:43:06,811 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 08:43:06,825 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 08:43:06,825 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 08:43:06,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 08:43:06,826 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 08:43:06,826 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 08:43:06,827 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 08:43:06,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 08:43:06,827 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 08:43:06,827 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 08:43:06,828 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 08:43:06,828 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 08:43:06,829 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 08:43:06,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:43:06,830 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 08:43:06,830 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f [2025-03-17 08:43:07,056 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 08:43:07,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 08:43:07,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 08:43:07,066 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 08:43:07,066 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 08:43:07,068 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2025-03-17 08:43:08,243 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb1509b8/a7260143ceaf4f64b5f02b835b0876b1/FLAG1f913282f [2025-03-17 08:43:08,628 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 08:43:08,630 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2025-03-17 08:43:08,659 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb1509b8/a7260143ceaf4f64b5f02b835b0876b1/FLAG1f913282f [2025-03-17 08:43:08,670 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb1509b8/a7260143ceaf4f64b5f02b835b0876b1 [2025-03-17 08:43:08,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 08:43:08,674 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 08:43:08,675 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 08:43:08,675 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 08:43:08,678 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 08:43:08,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:43:08" (1/1) ... [2025-03-17 08:43:08,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d735ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:08, skipping insertion in model container [2025-03-17 08:43:08,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:43:08" (1/1) ... [2025-03-17 08:43:08,734 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 08:43:09,466 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/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] [2025-03-17 08:43:09,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:43:09,560 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 08:43:09,754 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/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] [2025-03-17 08:43:09,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:43:09,826 INFO L204 MainTranslator]: Completed translation [2025-03-17 08:43:09,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09 WrapperNode [2025-03-17 08:43:09,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 08:43:09,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 08:43:09,828 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 08:43:09,828 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 08:43:09,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:09,874 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:09,946 INFO L138 Inliner]: procedures = 264, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2485 [2025-03-17 08:43:09,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 08:43:09,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 08:43:09,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 08:43:09,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 08:43:09,953 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:09,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:09,974 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,170 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 7, 8, 8, 4, 22, 2, 9, 8, 7, 235, 4, 2]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 8, 8, 4, 0, 0, 0, 8, 0, 10, 4, 0]. The 171 writes are split as follows [0, 5, 0, 0, 0, 22, 1, 1, 0, 6, 135, 0, 1]. [2025-03-17 08:43:10,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,246 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,251 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,282 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 08:43:10,302 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 08:43:10,302 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 08:43:10,302 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 08:43:10,303 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (1/1) ... [2025-03-17 08:43:10,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:43:10,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:43:10,329 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) [2025-03-17 08:43:10,335 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 [2025-03-17 08:43:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2025-03-17 08:43:10,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 08:43:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 08:43:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 08:43:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 08:43:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 08:43:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 08:43:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 08:43:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 08:43:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 08:43:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-03-17 08:43:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-03-17 08:43:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 08:43:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 08:43:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2025-03-17 08:43:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2025-03-17 08:43:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2025-03-17 08:43:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2025-03-17 08:43:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2025-03-17 08:43:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2025-03-17 08:43:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 08:43:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 08:43:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2025-03-17 08:43:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2025-03-17 08:43:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2025-03-17 08:43:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2025-03-17 08:43:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 08:43:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 08:43:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2025-03-17 08:43:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2025-03-17 08:43:10,357 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 08:43:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 08:43:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 08:43:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2025-03-17 08:43:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2025-03-17 08:43:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 08:43:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 08:43:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2025-03-17 08:43:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-03-17 08:43:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 08:43:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 08:43:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 08:43:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 08:43:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 08:43:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-03-17 08:43:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 08:43:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2025-03-17 08:43:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-17 08:43:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-03-17 08:43:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-03-17 08:43:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2025-03-17 08:43:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2025-03-17 08:43:10,363 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2025-03-17 08:43:10,363 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2025-03-17 08:43:10,363 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-03-17 08:43:10,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 08:43:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 08:43:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 08:43:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-17 08:43:10,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2025-03-17 08:43:10,365 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2025-03-17 08:43:10,365 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 08:43:10,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 08:43:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2025-03-17 08:43:10,366 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-17 08:43:10,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-17 08:43:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2025-03-17 08:43:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2025-03-17 08:43:10,367 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-17 08:43:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-03-17 08:43:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2025-03-17 08:43:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-17 08:43:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 08:43:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 08:43:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 08:43:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 08:43:10,908 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 08:43:10,910 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 08:43:10,941 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3877: havoc #t~mem83.base, #t~mem83.offset; [2025-03-17 08:43:10,977 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4148: call ULTIMATE.dealloc(~#spi_rd~0.base, ~#spi_rd~0.offset);havoc ~#spi_rd~0.base, ~#spi_rd~0.offset;call ULTIMATE.dealloc(~#msg~2.base, ~#msg~2.offset);havoc ~#msg~2.base, ~#msg~2.offset; [2025-03-17 08:43:10,989 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932: havoc #t~nondet463; [2025-03-17 08:43:10,991 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 08:43:11,000 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6909: havoc #t~nondet458; [2025-03-17 08:43:11,009 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7057: havoc #t~nondet486; [2025-03-17 08:43:11,015 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: havoc #t~nondet491; [2025-03-17 08:43:11,076 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7034: havoc #t~nondet481; [2025-03-17 08:43:11,121 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7045: havoc of_property_read_u32_array_#t~nondet483#1; [2025-03-17 08:43:11,167 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7049: havoc #t~nondet484; [2025-03-17 08:43:15,524 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4096: call ULTIMATE.dealloc(~#tx~1.base, ~#tx~1.offset);havoc ~#tx~1.base, ~#tx~1.offset;call ULTIMATE.dealloc(~#xfer~1.base, ~#xfer~1.offset);havoc ~#xfer~1.base, ~#xfer~1.offset;call ULTIMATE.dealloc(~#msg~1.base, ~#msg~1.offset);havoc ~#msg~1.base, ~#msg~1.offset; [2025-03-17 08:43:15,728 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027: havoc mod_timer_#t~nondet480#1; [2025-03-17 08:43:19,781 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4057: call ULTIMATE.dealloc(~#tx~0.base, ~#tx~0.offset);havoc ~#tx~0.base, ~#tx~0.offset;call ULTIMATE.dealloc(~#xfer~0.base, ~#xfer~0.offset);havoc ~#xfer~0.base, ~#xfer~0.offset;call ULTIMATE.dealloc(~#msg~0.base, ~#msg~0.offset);havoc ~#msg~0.base, ~#msg~0.offset; [2025-03-17 08:43:19,814 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905: havoc cancel_delayed_work_sync_#t~nondet457#1; [2025-03-17 08:43:19,864 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4166: call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset; [2025-03-17 08:43:19,868 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6885: havoc __msecs_to_jiffies_#t~nondet455#1; [2025-03-17 08:43:19,923 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4454: call ULTIMATE.dealloc(~#r~0#1.base, ~#r~0#1.offset);havoc ~#r~0#1.base, ~#r~0#1.offset; [2025-03-17 08:43:19,924 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6112-1: ldv_mutex_trylock_23_#res#1 := ldv_mutex_trylock_23_~ldv_func_res~9#1; [2025-03-17 08:43:19,926 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898: havoc #t~nondet456; [2025-03-17 08:43:19,974 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: havoc #t~nondet488; [2025-03-17 08:43:24,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3867: havoc dev_name_#t~mem81#1.base, dev_name_#t~mem81#1.offset; [2025-03-17 08:43:24,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: havoc ldv_freeze_noirq_6_#t~nondet468#1; [2025-03-17 08:43:24,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7073: havoc spi_setup_#t~nondet490#1; [2025-03-17 08:43:24,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: havoc ldv_suspend_late_6_#t~nondet476#1; [2025-03-17 08:43:24,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041: havoc of_get_named_gpio_flags_#t~nondet482#1; [2025-03-17 08:43:24,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7012: havoc ldv_suspend_noirq_6_#t~nondet477#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: havoc ldv_poweroff_late_6_#t~nondet469#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4635: havoc tsc2005_probe_#t~mem285#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: havoc sysfs_create_group_#t~nondet492#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7016: havoc ldv_thaw_early_6_#t~nondet478#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: havoc ldv_poweroff_noirq_6_#t~nondet470#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6919: havoc devm_gpio_request_one_#t~nondet459#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4641: havoc tsc2005_probe_#t~mem288#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4344: call ULTIMATE.dealloc(tsc2005_selftest_show_~#temp_high~0#1.base, tsc2005_selftest_show_~#temp_high~0#1.offset);havoc tsc2005_selftest_show_~#temp_high~0#1.base, tsc2005_selftest_show_~#temp_high~0#1.offset;call ULTIMATE.dealloc(tsc2005_selftest_show_~#temp_high_orig~0#1.base, tsc2005_selftest_show_~#temp_high_orig~0#1.offset);havoc tsc2005_selftest_show_~#temp_high_orig~0#1.base, tsc2005_selftest_show_~#temp_high_orig~0#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: havoc input_register_device_#t~nondet464#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7020: havoc ldv_thaw_noirq_6_#t~nondet479#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3849: havoc kobject_name_#t~mem73#1.base, kobject_name_#t~mem73#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: havoc devm_input_allocate_device_#t~ret460#1.base, devm_input_allocate_device_#t~ret460#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6988: havoc ldv_prepare_6_#t~nondet471#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5504: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: havoc devm_kmalloc_#t~ret461#1.base, devm_kmalloc_#t~ret461#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6992: havoc ldv_restore_early_6_#t~nondet472#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928: havoc devm_regulator_get_#t~ret462#1.base, devm_regulator_get_#t~ret462#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6961: havoc irq_set_irq_wake_#t~nondet465#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3890: havoc dev_get_platdata_#t~mem84#1.base, dev_get_platdata_#t~mem84#1.offset; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7061: havoc regulator_enable_#t~nondet487#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6996: havoc ldv_restore_noirq_6_#t~nondet473#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: havoc ldv_complete_6_#t~nondet466#1; [2025-03-17 08:43:24,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7000: havoc ldv_resume_early_6_#t~nondet474#1; [2025-03-17 08:43:24,751 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4557: call ULTIMATE.dealloc(tsc2005_probe_~#x_plate_ohm~0#1.base, tsc2005_probe_~#x_plate_ohm~0#1.offset);havoc tsc2005_probe_~#x_plate_ohm~0#1.base, tsc2005_probe_~#x_plate_ohm~0#1.offset;call ULTIMATE.dealloc(tsc2005_probe_~#esd_timeout~0#1.base, tsc2005_probe_~#esd_timeout~0#1.offset);havoc tsc2005_probe_~#esd_timeout~0#1.base, tsc2005_probe_~#esd_timeout~0#1.offset;call ULTIMATE.dealloc(tsc2005_probe_~#__key~0#1.base, tsc2005_probe_~#__key~0#1.offset);havoc tsc2005_probe_~#__key~0#1.base, tsc2005_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(tsc2005_probe_~#__key___0~0#1.base, tsc2005_probe_~#__key___0~0#1.offset);havoc tsc2005_probe_~#__key___0~0#1.base, tsc2005_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(tsc2005_probe_~#__key___1~0#1.base, tsc2005_probe_~#__key___1~0#1.offset);havoc tsc2005_probe_~#__key___1~0#1.base, tsc2005_probe_~#__key___1~0#1.offset;call ULTIMATE.dealloc(tsc2005_probe_~#__constr_expr_0~0#1.base, tsc2005_probe_~#__constr_expr_0~0#1.offset);havoc tsc2005_probe_~#__constr_expr_0~0#1.base, tsc2005_probe_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(tsc2005_probe_~#__key___2~0#1.base, tsc2005_probe_~#__key___2~0#1.offset);havoc tsc2005_probe_~#__key___2~0#1.base, tsc2005_probe_~#__key___2~0#1.offset; [2025-03-17 08:43:24,751 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: havoc ldv_freeze_late_6_#t~nondet467#1; [2025-03-17 08:43:24,751 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7069: havoc spi_register_driver_#t~nondet489#1; [2025-03-17 08:43:24,751 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7004: havoc ldv_resume_noirq_6_#t~nondet475#1; [2025-03-17 08:43:25,129 INFO L? ?]: Removed 947 outVars from TransFormulas that were not future-live. [2025-03-17 08:43:25,129 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 08:43:25,165 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 08:43:25,165 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 08:43:25,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:43:25 BoogieIcfgContainer [2025-03-17 08:43:25,166 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 08:43:25,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 08:43:25,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 08:43:25,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 08:43:25,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 08:43:08" (1/3) ... [2025-03-17 08:43:25,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b395954 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:43:25, skipping insertion in model container [2025-03-17 08:43:25,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:09" (2/3) ... [2025-03-17 08:43:25,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b395954 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:43:25, skipping insertion in model container [2025-03-17 08:43:25,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:43:25" (3/3) ... [2025-03-17 08:43:25,172 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2025-03-17 08:43:25,183 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 08:43:25,186 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i that has 81 procedures, 965 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2025-03-17 08:43:25,249 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 08:43:25,257 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;@5184d053, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 08:43:25,257 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 08:43:25,263 INFO L276 IsEmpty]: Start isEmpty. Operand has 920 states, 640 states have (on average 1.4078125) internal successors, (901), 671 states have internal predecessors, (901), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) [2025-03-17 08:43:25,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-17 08:43:25,276 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:25,277 INFO L218 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] [2025-03-17 08:43:25,277 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:25,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:25,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1718191942, now seen corresponding path program 1 times [2025-03-17 08:43:25,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:25,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888388258] [2025-03-17 08:43:25,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:25,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:25,613 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-17 08:43:25,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 08:43:25,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:25,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:25,952 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-03-17 08:43:25,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:25,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888388258] [2025-03-17 08:43:25,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888388258] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:43:25,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198639375] [2025-03-17 08:43:25,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:25,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:43:25,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:43:25,957 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:43:25,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 08:43:26,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-17 08:43:26,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 08:43:26,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:26,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:26,699 INFO L256 TraceCheckSpWp]: Trace formula consists of 1643 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 08:43:26,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:43:26,727 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-03-17 08:43:26,728 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:43:26,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198639375] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:26,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:43:26,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 08:43:26,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920481681] [2025-03-17 08:43:26,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:26,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 08:43:26,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:26,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 08:43:26,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 08:43:26,755 INFO L87 Difference]: Start difference. First operand has 920 states, 640 states have (on average 1.4078125) internal successors, (901), 671 states have internal predecessors, (901), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 08:43:26,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:26,871 INFO L93 Difference]: Finished difference Result 1836 states and 2659 transitions. [2025-03-17 08:43:26,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 08:43:26,873 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2025-03-17 08:43:26,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:26,893 INFO L225 Difference]: With dead ends: 1836 [2025-03-17 08:43:26,893 INFO L226 Difference]: Without dead ends: 901 [2025-03-17 08:43:26,903 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 08:43:26,905 INFO L435 NwaCegarLoop]: 1290 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:26,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1290 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:43:26,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2025-03-17 08:43:26,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 901. [2025-03-17 08:43:26,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 635 states have (on average 1.3811023622047245) internal successors, (877), 652 states have internal predecessors, (877), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 187 states have call predecessors, (191), 191 states have call successors, (191) [2025-03-17 08:43:27,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1266 transitions. [2025-03-17 08:43:27,010 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1266 transitions. Word has length 107 [2025-03-17 08:43:27,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:27,010 INFO L471 AbstractCegarLoop]: Abstraction has 901 states and 1266 transitions. [2025-03-17 08:43:27,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 08:43:27,011 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1266 transitions. [2025-03-17 08:43:27,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2025-03-17 08:43:27,016 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:27,016 INFO L218 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] [2025-03-17 08:43:27,027 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 08:43:27,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 08:43:27,217 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:27,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:27,219 INFO L85 PathProgramCache]: Analyzing trace with hash 450538289, now seen corresponding path program 1 times [2025-03-17 08:43:27,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:27,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24466977] [2025-03-17 08:43:27,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:27,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:27,464 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 106 statements into 1 equivalence classes. [2025-03-17 08:43:27,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 106 of 106 statements. [2025-03-17 08:43:27,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:27,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:28,232 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:28,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:28,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24466977] [2025-03-17 08:43:28,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24466977] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:28,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:28,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:28,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979081739] [2025-03-17 08:43:28,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:28,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:28,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:28,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:28,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:28,236 INFO L87 Difference]: Start difference. First operand 901 states and 1266 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 08:43:28,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:28,405 INFO L93 Difference]: Finished difference Result 2535 states and 3583 transitions. [2025-03-17 08:43:28,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:28,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 106 [2025-03-17 08:43:28,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:28,416 INFO L225 Difference]: With dead ends: 2535 [2025-03-17 08:43:28,416 INFO L226 Difference]: Without dead ends: 1650 [2025-03-17 08:43:28,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:28,422 INFO L435 NwaCegarLoop]: 1472 mSDtfsCounter, 1101 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 2648 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:28,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 2648 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:43:28,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1650 states. [2025-03-17 08:43:28,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1650 to 1644. [2025-03-17 08:43:28,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1644 states, 1174 states have (on average 1.3858603066439523) internal successors, (1627), 1206 states have internal predecessors, (1627), 346 states have call successors, (346), 128 states have call predecessors, (346), 123 states have return successors, (348), 321 states have call predecessors, (348), 338 states have call successors, (348) [2025-03-17 08:43:28,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1644 states to 1644 states and 2321 transitions. [2025-03-17 08:43:28,525 INFO L78 Accepts]: Start accepts. Automaton has 1644 states and 2321 transitions. Word has length 106 [2025-03-17 08:43:28,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:28,526 INFO L471 AbstractCegarLoop]: Abstraction has 1644 states and 2321 transitions. [2025-03-17 08:43:28,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 08:43:28,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1644 states and 2321 transitions. [2025-03-17 08:43:28,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-03-17 08:43:28,528 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:28,528 INFO L218 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] [2025-03-17 08:43:28,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 08:43:28,528 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:28,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:28,532 INFO L85 PathProgramCache]: Analyzing trace with hash 287631413, now seen corresponding path program 1 times [2025-03-17 08:43:28,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:28,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490068254] [2025-03-17 08:43:28,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:28,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:28,789 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-17 08:43:28,822 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-17 08:43:28,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:28,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:28,978 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:28,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:28,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490068254] [2025-03-17 08:43:28,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490068254] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:28,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:28,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:28,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906636834] [2025-03-17 08:43:28,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:28,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:28,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:28,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:28,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:28,980 INFO L87 Difference]: Start difference. First operand 1644 states and 2321 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-17 08:43:32,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 08:43:33,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:33,150 INFO L93 Difference]: Finished difference Result 4847 states and 6851 transitions. [2025-03-17 08:43:33,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:33,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 105 [2025-03-17 08:43:33,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:33,170 INFO L225 Difference]: With dead ends: 4847 [2025-03-17 08:43:33,170 INFO L226 Difference]: Without dead ends: 3220 [2025-03-17 08:43:33,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:33,178 INFO L435 NwaCegarLoop]: 1262 mSDtfsCounter, 1196 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 2509 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:33,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1196 Valid, 2509 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 08:43:33,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3220 states. [2025-03-17 08:43:33,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3220 to 3211. [2025-03-17 08:43:33,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 2299 states have (on average 1.386254893431927) internal successors, (3187), 2357 states have internal predecessors, (3187), 670 states have call successors, (670), 249 states have call predecessors, (670), 241 states have return successors, (682), 627 states have call predecessors, (682), 662 states have call successors, (682) [2025-03-17 08:43:33,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 4539 transitions. [2025-03-17 08:43:33,314 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 4539 transitions. Word has length 105 [2025-03-17 08:43:33,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:33,315 INFO L471 AbstractCegarLoop]: Abstraction has 3211 states and 4539 transitions. [2025-03-17 08:43:33,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-17 08:43:33,315 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 4539 transitions. [2025-03-17 08:43:33,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2025-03-17 08:43:33,318 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:33,318 INFO L218 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] [2025-03-17 08:43:33,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 08:43:33,319 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:33,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:33,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1271606698, now seen corresponding path program 1 times [2025-03-17 08:43:33,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:33,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907678711] [2025-03-17 08:43:33,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:33,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:33,569 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 106 statements into 1 equivalence classes. [2025-03-17 08:43:33,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 106 of 106 statements. [2025-03-17 08:43:33,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:33,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:33,689 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:33,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907678711] [2025-03-17 08:43:33,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907678711] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:33,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:33,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:33,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509563799] [2025-03-17 08:43:33,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:33,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:33,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:33,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:33,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:33,691 INFO L87 Difference]: Start difference. First operand 3211 states and 4539 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 08:43:33,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:33,776 INFO L93 Difference]: Finished difference Result 3213 states and 4540 transitions. [2025-03-17 08:43:33,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:33,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 106 [2025-03-17 08:43:33,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:33,796 INFO L225 Difference]: With dead ends: 3213 [2025-03-17 08:43:33,796 INFO L226 Difference]: Without dead ends: 3210 [2025-03-17 08:43:33,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:33,800 INFO L435 NwaCegarLoop]: 1258 mSDtfsCounter, 1235 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 1258 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:33,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 1258 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:43:33,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3210 states. [2025-03-17 08:43:33,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3210 to 3210. [2025-03-17 08:43:33,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3210 states, 2299 states have (on average 1.3853849499782513) internal successors, (3185), 2356 states have internal predecessors, (3185), 669 states have call successors, (669), 249 states have call predecessors, (669), 241 states have return successors, (682), 627 states have call predecessors, (682), 662 states have call successors, (682) [2025-03-17 08:43:33,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3210 states to 3210 states and 4536 transitions. [2025-03-17 08:43:33,974 INFO L78 Accepts]: Start accepts. Automaton has 3210 states and 4536 transitions. Word has length 106 [2025-03-17 08:43:33,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:33,975 INFO L471 AbstractCegarLoop]: Abstraction has 3210 states and 4536 transitions. [2025-03-17 08:43:33,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 08:43:33,975 INFO L276 IsEmpty]: Start isEmpty. Operand 3210 states and 4536 transitions. [2025-03-17 08:43:33,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-17 08:43:33,976 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:33,977 INFO L218 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] [2025-03-17 08:43:33,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 08:43:33,977 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:33,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:33,977 INFO L85 PathProgramCache]: Analyzing trace with hash -766026519, now seen corresponding path program 1 times [2025-03-17 08:43:33,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:33,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232103724] [2025-03-17 08:43:33,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:33,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:34,167 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-17 08:43:34,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 08:43:34,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:34,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:34,285 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:34,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:34,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232103724] [2025-03-17 08:43:34,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232103724] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:34,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:34,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:34,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885979029] [2025-03-17 08:43:34,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:34,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:34,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:34,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:34,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:34,286 INFO L87 Difference]: Start difference. First operand 3210 states and 4536 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 08:43:34,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:34,433 INFO L93 Difference]: Finished difference Result 3212 states and 4537 transitions. [2025-03-17 08:43:34,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:34,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 107 [2025-03-17 08:43:34,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:34,451 INFO L225 Difference]: With dead ends: 3212 [2025-03-17 08:43:34,451 INFO L226 Difference]: Without dead ends: 3209 [2025-03-17 08:43:34,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:34,454 INFO L435 NwaCegarLoop]: 1256 mSDtfsCounter, 1232 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:34,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 1256 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:43:34,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3209 states. [2025-03-17 08:43:34,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3209 to 3209. [2025-03-17 08:43:34,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3209 states, 2299 states have (on average 1.384515006524576) internal successors, (3183), 2355 states have internal predecessors, (3183), 668 states have call successors, (668), 249 states have call predecessors, (668), 241 states have return successors, (682), 627 states have call predecessors, (682), 662 states have call successors, (682) [2025-03-17 08:43:34,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3209 states to 3209 states and 4533 transitions. [2025-03-17 08:43:34,606 INFO L78 Accepts]: Start accepts. Automaton has 3209 states and 4533 transitions. Word has length 107 [2025-03-17 08:43:34,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:34,606 INFO L471 AbstractCegarLoop]: Abstraction has 3209 states and 4533 transitions. [2025-03-17 08:43:34,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 08:43:34,606 INFO L276 IsEmpty]: Start isEmpty. Operand 3209 states and 4533 transitions. [2025-03-17 08:43:34,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-03-17 08:43:34,608 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:34,608 INFO L218 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] [2025-03-17 08:43:34,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 08:43:34,608 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:34,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:34,609 INFO L85 PathProgramCache]: Analyzing trace with hash 2022056119, now seen corresponding path program 1 times [2025-03-17 08:43:34,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:34,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687395557] [2025-03-17 08:43:34,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:34,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:34,911 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-03-17 08:43:34,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-03-17 08:43:34,935 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:34,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:35,023 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:35,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:35,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687395557] [2025-03-17 08:43:35,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687395557] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:35,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:35,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:35,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004248319] [2025-03-17 08:43:35,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:35,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:35,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:35,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:35,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:35,030 INFO L87 Difference]: Start difference. First operand 3209 states and 4533 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 08:43:35,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:35,153 INFO L93 Difference]: Finished difference Result 3211 states and 4534 transitions. [2025-03-17 08:43:35,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:35,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2025-03-17 08:43:35,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:35,188 INFO L225 Difference]: With dead ends: 3211 [2025-03-17 08:43:35,189 INFO L226 Difference]: Without dead ends: 3202 [2025-03-17 08:43:35,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:35,192 INFO L435 NwaCegarLoop]: 1254 mSDtfsCounter, 1229 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:35,193 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1229 Valid, 1254 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:43:35,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3202 states. [2025-03-17 08:43:35,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3202 to 3202. [2025-03-17 08:43:35,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3202 states, 2293 states have (on average 1.3837767117313564) internal successors, (3173), 2348 states have internal predecessors, (3173), 667 states have call successors, (667), 249 states have call predecessors, (667), 241 states have return successors, (682), 627 states have call predecessors, (682), 662 states have call successors, (682) [2025-03-17 08:43:35,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3202 states to 3202 states and 4522 transitions. [2025-03-17 08:43:35,329 INFO L78 Accepts]: Start accepts. Automaton has 3202 states and 4522 transitions. Word has length 108 [2025-03-17 08:43:35,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:35,333 INFO L471 AbstractCegarLoop]: Abstraction has 3202 states and 4522 transitions. [2025-03-17 08:43:35,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 08:43:35,333 INFO L276 IsEmpty]: Start isEmpty. Operand 3202 states and 4522 transitions. [2025-03-17 08:43:35,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-17 08:43:35,335 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:35,335 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:43:35,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 08:43:35,336 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:35,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:35,336 INFO L85 PathProgramCache]: Analyzing trace with hash 626231964, now seen corresponding path program 1 times [2025-03-17 08:43:35,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:35,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230584291] [2025-03-17 08:43:35,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:35,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:35,633 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-17 08:43:35,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-17 08:43:35,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:35,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:35,963 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:35,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:35,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230584291] [2025-03-17 08:43:35,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230584291] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:35,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:35,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 08:43:35,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655318715] [2025-03-17 08:43:35,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:35,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 08:43:35,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:35,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 08:43:35,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:43:35,964 INFO L87 Difference]: Start difference. First operand 3202 states and 4522 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 08:43:36,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:36,090 INFO L93 Difference]: Finished difference Result 3375 states and 4714 transitions. [2025-03-17 08:43:36,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 08:43:36,090 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 128 [2025-03-17 08:43:36,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:36,105 INFO L225 Difference]: With dead ends: 3375 [2025-03-17 08:43:36,105 INFO L226 Difference]: Without dead ends: 3020 [2025-03-17 08:43:36,108 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:43:36,109 INFO L435 NwaCegarLoop]: 1252 mSDtfsCounter, 0 mSDsluCounter, 5002 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6254 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:36,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6254 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:43:36,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2025-03-17 08:43:36,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 3020. [2025-03-17 08:43:36,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3020 states, 2176 states have (on average 1.3887867647058822) internal successors, (3022), 2229 states have internal predecessors, (3022), 620 states have call successors, (620), 230 states have call predecessors, (620), 223 states have return successors, (636), 582 states have call predecessors, (636), 616 states have call successors, (636) [2025-03-17 08:43:36,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3020 states to 3020 states and 4278 transitions. [2025-03-17 08:43:36,219 INFO L78 Accepts]: Start accepts. Automaton has 3020 states and 4278 transitions. Word has length 128 [2025-03-17 08:43:36,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:36,220 INFO L471 AbstractCegarLoop]: Abstraction has 3020 states and 4278 transitions. [2025-03-17 08:43:36,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 08:43:36,221 INFO L276 IsEmpty]: Start isEmpty. Operand 3020 states and 4278 transitions. [2025-03-17 08:43:36,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-03-17 08:43:36,224 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:36,224 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:43:36,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 08:43:36,224 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:36,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:36,225 INFO L85 PathProgramCache]: Analyzing trace with hash 170506520, now seen corresponding path program 1 times [2025-03-17 08:43:36,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:36,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961058578] [2025-03-17 08:43:36,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:36,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:36,416 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-17 08:43:36,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-17 08:43:36,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:36,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:36,623 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-03-17 08:43:36,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:36,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961058578] [2025-03-17 08:43:36,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961058578] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:36,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:36,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:36,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607104739] [2025-03-17 08:43:36,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:36,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:36,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:36,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:36,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:36,625 INFO L87 Difference]: Start difference. First operand 3020 states and 4278 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 08:43:40,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 08:43:40,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:40,783 INFO L93 Difference]: Finished difference Result 6022 states and 8532 transitions. [2025-03-17 08:43:40,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:40,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 130 [2025-03-17 08:43:40,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:40,799 INFO L225 Difference]: With dead ends: 6022 [2025-03-17 08:43:40,800 INFO L226 Difference]: Without dead ends: 3019 [2025-03-17 08:43:40,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:40,811 INFO L435 NwaCegarLoop]: 2053 mSDtfsCounter, 1165 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1165 SdHoareTripleChecker+Valid, 3026 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:40,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1165 Valid, 3026 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 08:43:40,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3019 states. [2025-03-17 08:43:40,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3019 to 2998. [2025-03-17 08:43:40,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2165 states have (on average 1.3879907621247114) internal successors, (3005), 2215 states have internal predecessors, (3005), 610 states have call successors, (610), 226 states have call predecessors, (610), 222 states have return successors, (597), 578 states have call predecessors, (597), 587 states have call successors, (597) [2025-03-17 08:43:40,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4212 transitions. [2025-03-17 08:43:40,914 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4212 transitions. Word has length 130 [2025-03-17 08:43:40,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:40,914 INFO L471 AbstractCegarLoop]: Abstraction has 2998 states and 4212 transitions. [2025-03-17 08:43:40,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 08:43:40,915 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4212 transitions. [2025-03-17 08:43:40,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-03-17 08:43:40,920 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:40,920 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:43:40,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 08:43:40,921 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:40,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:40,921 INFO L85 PathProgramCache]: Analyzing trace with hash -811299408, now seen corresponding path program 1 times [2025-03-17 08:43:40,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:40,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660816910] [2025-03-17 08:43:40,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:40,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:41,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-17 08:43:41,199 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-17 08:43:41,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:41,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:41,523 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2025-03-17 08:43:41,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:41,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660816910] [2025-03-17 08:43:41,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660816910] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:41,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:41,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 08:43:41,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063066061] [2025-03-17 08:43:41,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:41,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 08:43:41,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:41,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 08:43:41,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:43:41,525 INFO L87 Difference]: Start difference. First operand 2998 states and 4212 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 08:43:45,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 08:43:45,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:45,779 INFO L93 Difference]: Finished difference Result 4961 states and 6903 transitions. [2025-03-17 08:43:45,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 08:43:45,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 168 [2025-03-17 08:43:45,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:45,787 INFO L225 Difference]: With dead ends: 4961 [2025-03-17 08:43:45,788 INFO L226 Difference]: Without dead ends: 0 [2025-03-17 08:43:45,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-03-17 08:43:45,801 INFO L435 NwaCegarLoop]: 1249 mSDtfsCounter, 1215 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 6266 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:45,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 6266 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 08:43:45,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-17 08:43:45,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-17 08:43:45,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 08:43:45,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-17 08:43:45,806 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 168 [2025-03-17 08:43:45,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:45,807 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-17 08:43:45,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-17 08:43:45,807 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-17 08:43:45,807 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-17 08:43:45,809 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-17 08:43:45,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 08:43:45,811 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:43:45,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-17 08:43:57,436 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 08:43:57,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 08:43:57 BoogieIcfgContainer [2025-03-17 08:43:57,447 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 08:43:57,448 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 08:43:57,448 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 08:43:57,448 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 08:43:57,449 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:43:25" (3/4) ... [2025-03-17 08:43:57,450 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 08:43:57,455 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_read [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_timer_4 [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_tsc2005 [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure input_event [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure input_set_abs_params [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure devm_request_threaded_irq [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spi_message_init [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_irq_2 [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_setup_read [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __tsc2005_enable [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spi_get_drvdata [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure del_timer_sync [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sysfs_remove_group [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure regulator_disable [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_stop_scan [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_write [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2025-03-17 08:43:57,456 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mutex_of_tsc2005 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spi_sync [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_irq_thread [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure reg_check_2 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_cmd [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_suitable_timer_4 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure disable_irq [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __tsc2005_disable [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_start_scan [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_trylock [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usleep_range [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spi_message_add_tail [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_resume [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_update_pen_state [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure of_property_read_u32 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_trylock_mutex_of_tsc2005 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_esd_work [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_work_3 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure schedule_delayed_work [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_set_reset [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure to_spi_device [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_suitable_irq_2 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_warn [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure tsc2005_suspend [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure input_report_key [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure enable_irq [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure round_jiffies_relative [2025-03-17 08:43:57,457 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2025-03-17 08:43:57,458 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure input_report_abs [2025-03-17 08:43:57,458 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_4 [2025-03-17 08:43:57,458 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-03-17 08:43:57,458 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-03-17 08:43:57,493 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 386 nodes and edges [2025-03-17 08:43:57,497 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2025-03-17 08:43:57,501 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2025-03-17 08:43:57,504 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2025-03-17 08:43:57,507 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-17 08:43:57,513 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 08:43:57,518 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 08:43:57,718 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 08:43:57,718 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 08:43:57,718 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 08:43:57,719 INFO L158 Benchmark]: Toolchain (without parser) took 49045.31ms. Allocated memory was 167.8MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 116.1MB in the beginning and 934.4MB in the end (delta: -818.3MB). Peak memory consumption was 120.0MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,720 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 116.5MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 08:43:57,720 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1151.93ms. Allocated memory is still 167.8MB. Free memory was 116.1MB in the beginning and 68.7MB in the end (delta: 47.4MB). Peak memory consumption was 104.4MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,720 INFO L158 Benchmark]: Boogie Procedure Inliner took 118.43ms. Allocated memory is still 167.8MB. Free memory was 68.7MB in the beginning and 55.1MB in the end (delta: 13.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,720 INFO L158 Benchmark]: Boogie Preprocessor took 353.77ms. Allocated memory is still 167.8MB. Free memory was 55.1MB in the beginning and 94.1MB in the end (delta: -39.0MB). Peak memory consumption was 22.7MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,722 INFO L158 Benchmark]: IcfgBuilder took 14863.88ms. Allocated memory was 167.8MB in the beginning and 402.7MB in the end (delta: 234.9MB). Free memory was 94.1MB in the beginning and 280.1MB in the end (delta: -186.0MB). Peak memory consumption was 206.2MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,722 INFO L158 Benchmark]: TraceAbstraction took 32280.06ms. Allocated memory was 402.7MB in the beginning and 1.1GB in the end (delta: 704.6MB). Free memory was 280.1MB in the beginning and 976.1MB in the end (delta: -696.0MB). Peak memory consumption was 631.3MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,722 INFO L158 Benchmark]: Witness Printer took 270.53ms. Allocated memory is still 1.1GB. Free memory was 976.1MB in the beginning and 934.4MB in the end (delta: 41.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-03-17 08:43:57,723 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 116.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1151.93ms. Allocated memory is still 167.8MB. Free memory was 116.1MB in the beginning and 68.7MB in the end (delta: 47.4MB). Peak memory consumption was 104.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 118.43ms. Allocated memory is still 167.8MB. Free memory was 68.7MB in the beginning and 55.1MB in the end (delta: 13.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 353.77ms. Allocated memory is still 167.8MB. Free memory was 55.1MB in the beginning and 94.1MB in the end (delta: -39.0MB). Peak memory consumption was 22.7MB. Max. memory is 16.1GB. * IcfgBuilder took 14863.88ms. Allocated memory was 167.8MB in the beginning and 402.7MB in the end (delta: 234.9MB). Free memory was 94.1MB in the beginning and 280.1MB in the end (delta: -186.0MB). Peak memory consumption was 206.2MB. Max. memory is 16.1GB. * TraceAbstraction took 32280.06ms. Allocated memory was 402.7MB in the beginning and 1.1GB in the end (delta: 704.6MB). Free memory was 280.1MB in the beginning and 976.1MB in the end (delta: -696.0MB). Peak memory consumption was 631.3MB. Max. memory is 16.1GB. * Witness Printer took 270.53ms. Allocated memory is still 1.1GB. Free memory was 976.1MB in the beginning and 934.4MB in the end (delta: 41.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 81 procedures, 965 locations, 1575 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.6s, OverallIterations: 9, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 8373 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8373 mSDsluCounter, 25761 SdHoareTripleChecker+Invalid, 12.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13415 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 181 IncrementalHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 12346 mSDtfsCounter, 181 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 148 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3211occurred in iteration=3, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 36 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1172 NumberOfCodeBlocks, 1172 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1162 ConstructedInterpolants, 0 QuantifiedInterpolants, 1470 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1643 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 10 InterpolantComputations, 9 PerfectInterpolantSequences, 1395/1415 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4683]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_3 == 1)) && (ldv_mutex_mutex_of_tsc2005 == 1)) - InvariantResult [Line: 4411]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_3 == 1)) && (ldv_mutex_mutex_of_tsc2005 == 1)) RESULT: Ultimate proved your program to be correct! [2025-03-17 08:43:57,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE