./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--thunderbolt--thunderbolt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed 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--thunderbolt--thunderbolt.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 d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:45:01,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:45:01,230 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:45:01,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:45:01,237 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:45:01,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:45:01,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:45:01,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:45:01,262 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:45:01,263 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:45:01,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:45:01,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:45:01,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:45:01,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:45:01,264 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:45:01,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:45:01,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:45:01,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:45:01,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:45:01,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:45:01,265 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:45:01,265 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:45:01,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:45:01,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:45:01,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:45:01,266 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:45:01,266 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:45:01,266 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:45:01,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:45:01,267 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:45:01,267 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:45:01,267 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:45:01,267 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:45:01,267 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 -> d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 [2025-03-08 19:45:01,502 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:45:01,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:45:01,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:45:01,513 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:45:01,513 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:45:01,515 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--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2025-03-08 19:45:02,683 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99a13c6b0/43d33c71a6af44b5a7c9856b29deba86/FLAG0f7b75ed2 [2025-03-08 19:45:03,146 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:45:03,147 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--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2025-03-08 19:45:03,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99a13c6b0/43d33c71a6af44b5a7c9856b29deba86/FLAG0f7b75ed2 [2025-03-08 19:45:03,196 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99a13c6b0/43d33c71a6af44b5a7c9856b29deba86 [2025-03-08 19:45:03,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:45:03,200 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:45:03,202 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:45:03,202 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:45:03,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:45:03,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:45:03" (1/1) ... [2025-03-08 19:45:03,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ef4eb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:03, skipping insertion in model container [2025-03-08 19:45:03,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:45:03" (1/1) ... [2025-03-08 19:45:03,292 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:45:05,955 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--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2025-03-08 19:45:06,140 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:45:06,164 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:45:06,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5435] [2025-03-08 19:45:06,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6164] [2025-03-08 19:45:06,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6237] [2025-03-08 19:45:06,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7854] [2025-03-08 19:45:06,537 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--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2025-03-08 19:45:06,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:45:06,657 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:45:06,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06 WrapperNode [2025-03-08 19:45:06,658 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:45:06,659 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:45:06,659 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:45:06,659 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:45:06,666 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:06,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:06,947 INFO L138 Inliner]: procedures = 479, calls = 4187, calls flagged for inlining = 167, calls inlined = 159, statements flattened = 7737 [2025-03-08 19:45:06,948 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:45:06,949 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:45:06,949 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:45:06,949 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:45:06,957 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:06,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:06,999 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:08,693 INFO L175 MemorySlicer]: Split 2193 memory accesses to 55 slices as follows [5, 6, 8, 8, 25, 8, 2, 4, 8, 43, 8, 8, 8, 8, 8, 2, 8, 8, 8, 3, 6, 3, 6, 1678, 8, 8, 8, 8, 47, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 6, 3, 19, 9, 2, 11, 9, 2, 26, 16, 4, 26, 9, 2, 8]. 77 percent of accesses are in the largest equivalence class. The 205 initializations are split as follows [0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 8, 8, 8, 8, 8, 0, 0, 8, 8, 3, 0, 3, 0, 0, 0, 8, 0, 8, 47, 8, 8, 0, 8, 8, 0, 8, 8, 8, 8, 3, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8]. The 559 writes are split as follows [3, 3, 4, 4, 11, 4, 0, 1, 4, 43, 0, 0, 0, 0, 0, 1, 4, 0, 0, 0, 3, 0, 3, 394, 4, 0, 4, 0, 0, 0, 0, 4, 0, 0, 4, 0, 0, 0, 0, 0, 3, 0, 10, 4, 1, 7, 3, 1, 8, 6, 1, 11, 5, 1, 0]. [2025-03-08 19:45:08,693 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:08,693 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:08,831 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:08,849 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:08,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:08,956 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:09,010 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:45:09,011 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:45:09,011 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:45:09,011 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:45:09,012 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (1/1) ... [2025-03-08 19:45:09,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:45:09,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:45:09,038 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-08 19:45:09,044 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-08 19:45:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2025-03-08 19:45:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2025-03-08 19:45:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2025-03-08 19:45:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2025-03-08 19:45:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2025-03-08 19:45:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2025-03-08 19:45:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:45:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:45:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:45:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:45:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2025-03-08 19:45:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2025-03-08 19:45:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2025-03-08 19:45:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2025-03-08 19:45:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-03-08 19:45:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-03-08 19:45:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2025-03-08 19:45:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2025-03-08 19:45:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2025-03-08 19:45:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2025-03-08 19:45:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2025-03-08 19:45:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2025-03-08 19:45:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2025-03-08 19:45:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2025-03-08 19:45:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2025-03-08 19:45:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2025-03-08 19:45:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2025-03-08 19:45:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2025-03-08 19:45:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:45:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2025-03-08 19:45:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2025-03-08 19:45:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:45:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2025-03-08 19:45:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:45:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-08 19:45:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2025-03-08 19:45:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2025-03-08 19:45:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 19:45:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2025-03-08 19:45:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2025-03-08 19:45:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:45:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 19:45:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2025-03-08 19:45:09,071 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:45:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2025-03-08 19:45:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2025-03-08 19:45:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:45:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2025-03-08 19:45:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-08 19:45:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2025-03-08 19:45:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2025-03-08 19:45:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:45:09,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2025-03-08 19:45:09,077 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2025-03-08 19:45:09,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-08 19:45:09,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:45:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:45:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-03-08 19:45:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-03-08 19:45:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2025-03-08 19:45:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2025-03-08 19:45:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2025-03-08 19:45:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:45:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-08 19:45:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:45:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-03-08 19:45:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-03-08 19:45:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:45:09,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:45:09,090 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2025-03-08 19:45:09,091 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2025-03-08 19:45:09,091 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2025-03-08 19:45:09,092 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2025-03-08 19:45:09,092 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2025-03-08 19:45:09,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2025-03-08 19:45:09,093 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-08 19:45:09,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2025-03-08 19:45:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:45:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-03-08 19:45:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-03-08 19:45:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-03-08 19:45:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2025-03-08 19:45:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2025-03-08 19:45:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2025-03-08 19:45:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 19:45:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 19:45:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 19:45:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 19:45:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 19:45:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-08 19:45:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2025-03-08 19:45:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2025-03-08 19:45:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2025-03-08 19:45:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2025-03-08 19:45:10,103 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:45:10,106 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:45:10,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10259: call ULTIMATE.dealloc(~#cap~5.base, ~#cap~5.offset);havoc ~#cap~5.base, ~#cap~5.offset; [2025-03-08 19:45:10,498 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5556: havoc #t~mem502;havoc #t~mem503;havoc #t~bitwise504;call ULTIMATE.dealloc(~#header.base, ~#header.offset);havoc ~#header.base, ~#header.offset; [2025-03-08 19:45:10,548 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11542: havoc #t~nondet2369; [2025-03-08 19:45:11,458 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7096: call ULTIMATE.dealloc(~#data~1#1.base, ~#data~1#1.offset);havoc ~#data~1#1.base, ~#data~1#1.offset; [2025-03-08 19:45:11,458 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: havoc tb_find_unused_down_port_#t~mem1046#1.base, tb_find_unused_down_port_#t~mem1046#1.offset; [2025-03-08 19:45:11,458 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7034: havoc tb_find_pci_up_port_#t~mem1035#1.base, tb_find_pci_up_port_#t~mem1035#1.offset; [2025-03-08 19:45:11,458 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7051: call ULTIMATE.dealloc(tb_find_unused_down_port_~#data~0#1.base, tb_find_unused_down_port_~#data~0#1.offset);havoc tb_find_unused_down_port_~#data~0#1.base, tb_find_unused_down_port_~#data~0#1.offset; [2025-03-08 19:45:11,682 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3448: havoc dev_get_drvdata_#t~mem75#1.base, dev_get_drvdata_#t~mem75#1.offset; [2025-03-08 19:45:12,072 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6491: havoc #t~mem875;havoc #t~mem876;havoc #t~mem877;havoc #t~mem878; [2025-03-08 19:45:12,072 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: havoc #t~mem869;havoc #t~mem870;havoc #t~mem871;havoc #t~mem872; [2025-03-08 19:45:12,072 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6500: havoc #t~mem889;havoc #t~mem890;havoc #t~mem891;havoc #t~mem892;call ULTIMATE.dealloc(~#res~5.base, ~#res~5.offset);havoc ~#res~5.base, ~#res~5.offset;call ULTIMATE.dealloc(~#request~1.base, ~#request~1.offset);havoc ~#request~1.base, ~#request~1.offset;call ULTIMATE.dealloc(~#tmp~72.base, ~#tmp~72.offset);havoc ~#tmp~72.base, ~#tmp~72.offset;call ULTIMATE.dealloc(~#reply~1.base, ~#reply~1.offset);havoc ~#reply~1.base, ~#reply~1.offset; [2025-03-08 19:45:12,082 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8864: havoc #t~mem1651;havoc #t~short1652;havoc #t~mem1653;havoc #t~short1654; [2025-03-08 19:45:12,200 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3680: havoc ring_full_#t~mem165#1;havoc ring_full_#t~mem166#1;havoc ring_full_#t~mem167#1; [2025-03-08 19:45:12,243 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8312: call ULTIMATE.dealloc(~#data~2.base, ~#data~2.offset);havoc ~#data~2.base, ~#data~2.offset; [2025-03-08 19:45:12,246 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11535: havoc #t~nondet2368; [2025-03-08 19:45:16,774 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6601: havoc tb_cfg_write_raw_#t~mem918#1;havoc tb_cfg_write_raw_#t~mem919#1;havoc tb_cfg_write_raw_#t~mem920#1;havoc tb_cfg_write_raw_#t~mem921#1;call ULTIMATE.dealloc(tb_cfg_write_raw_~#res~6#1.base, tb_cfg_write_raw_~#res~6#1.offset);havoc tb_cfg_write_raw_~#res~6#1.base, tb_cfg_write_raw_~#res~6#1.offset;call ULTIMATE.dealloc(tb_cfg_write_raw_~#request~2#1.base, tb_cfg_write_raw_~#request~2#1.offset);havoc tb_cfg_write_raw_~#request~2#1.base, tb_cfg_write_raw_~#request~2#1.offset;call ULTIMATE.dealloc(tb_cfg_write_raw_~#tmp~73#1.base, tb_cfg_write_raw_~#tmp~73#1.offset);havoc tb_cfg_write_raw_~#tmp~73#1.base, tb_cfg_write_raw_~#tmp~73#1.offset;call ULTIMATE.dealloc(tb_cfg_write_raw_~#reply~2#1.base, tb_cfg_write_raw_~#reply~2#1.offset);havoc tb_cfg_write_raw_~#reply~2#1.base, tb_cfg_write_raw_~#reply~2#1.offset; [2025-03-08 19:45:16,774 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6591: havoc tb_cfg_write_raw_#t~mem900#1;havoc tb_cfg_write_raw_#t~mem901#1;havoc tb_cfg_write_raw_#t~mem902#1;havoc tb_cfg_write_raw_#t~mem903#1; [2025-03-08 19:45:16,774 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6653: havoc #t~mem943#1;call ULTIMATE.dealloc(~#res~8#1.base, ~#res~8#1.offset);havoc ~#res~8#1.base, ~#res~8#1.offset;call ULTIMATE.dealloc(~#tmp~75#1.base, ~#tmp~75#1.offset);havoc ~#tmp~75#1.base, ~#tmp~75#1.offset; [2025-03-08 19:45:16,774 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6596: havoc tb_cfg_write_raw_#t~mem906#1;havoc tb_cfg_write_raw_#t~mem907#1;havoc tb_cfg_write_raw_#t~mem908#1;havoc tb_cfg_write_raw_#t~mem909#1; [2025-03-08 19:45:16,866 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6627: havoc #t~mem932;call ULTIMATE.dealloc(~#res~7.base, ~#res~7.offset);havoc ~#res~7.base, ~#res~7.offset;call ULTIMATE.dealloc(~#tmp~74.base, ~#tmp~74.offset);havoc ~#tmp~74.base, ~#tmp~74.offset; [2025-03-08 19:45:16,962 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8850: havoc #t~mem1649; [2025-03-08 19:45:16,975 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6827: havoc #t~mem968.base, #t~mem968.offset;havoc #t~mem967; [2025-03-08 19:45:17,062 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3438: havoc #t~mem73#1.base, #t~mem73#1.offset; [2025-03-08 19:45:17,063 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3400: havoc kobject_name_#t~mem63#1.base, kobject_name_#t~mem63#1.offset; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11671: havoc wait_for_completion_timeout_#t~nondet2394#1; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5775: havoc decode_error_#t~mem572#1;havoc decode_error_#t~mem573#1;havoc decode_error_#t~mem574#1;havoc decode_error_#t~mem575#1; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11474: havoc __msecs_to_jiffies_#t~nondet2359#1; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6223: havoc #t~mem767#1;havoc #t~mem768#1;havoc #t~mem769#1;havoc #t~mem770#1; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5828: havoc parse_header_#t~mem606#1;havoc parse_header_#t~mem607#1;havoc parse_header_#t~mem608#1;havoc parse_header_#t~mem609#1;call ULTIMATE.dealloc(parse_header_~#res~2#1.base, parse_header_~#res~2#1.offset);havoc parse_header_~#res~2#1.base, parse_header_~#res~2#1.offset;call ULTIMATE.dealloc(parse_header_~#tmp~58#1.base, parse_header_~#tmp~58#1.offset);havoc parse_header_~#tmp~58#1.base, parse_header_~#tmp~58#1.offset; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6258: havoc #t~mem788#1;havoc #t~mem789#1;havoc #t~mem790#1;havoc #t~mem791#1; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6267: havoc #t~mem799#1;havoc #t~mem800#1;havoc #t~mem801#1;havoc #t~mem802#1;call ULTIMATE.dealloc(~#res~4#1.base, ~#res~4#1.offset);havoc ~#res~4#1.base, ~#res~4#1.offset;call ULTIMATE.dealloc(~#pkg~6#1.base, ~#pkg~6#1.offset);havoc ~#pkg~6#1.base, ~#pkg~6#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~2#1.base, ~#__constr_expr_0~2#1.offset);havoc ~#__constr_expr_0~2#1.base, ~#__constr_expr_0~2#1.offset;call ULTIMATE.dealloc(~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset);havoc ~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5805: havoc decode_error_#t~mem590#1;havoc decode_error_#t~mem591#1;havoc decode_error_#t~mem592#1;havoc decode_error_#t~mem593#1;call ULTIMATE.dealloc(decode_error_~#res~1#1.base, decode_error_~#res~1#1.offset);havoc decode_error_~#res~1#1.base, decode_error_~#res~1#1.offset; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5822: havoc parse_header_#t~mem597#1;havoc parse_header_#t~mem598#1;havoc parse_header_#t~mem599#1;havoc parse_header_#t~mem600#1; [2025-03-08 19:45:17,507 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11464: havoc __kfifo_out_r_#t~nondet2358#1; [2025-03-08 19:45:23,481 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11531: havoc dmi_match_#t~nondet2367#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11599: havoc ldv_shutdown_4_#t~nondet2381#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11567: havoc ldv_poweroff_5_#t~nondet2373#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11603: havoc ldv_suspend_5_#t~nondet2382#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11571: havoc ldv_poweroff_late_5_#t~nondet2374#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11607: havoc ldv_suspend_late_5_#t~nondet2383#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11509: havoc devm_request_threaded_irq_#t~nondet2363#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11575: havoc ldv_poweroff_noirq_5_#t~nondet2375#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11642: havoc pci_enable_msi_range_#t~nondet2388#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5466: call ULTIMATE.dealloc(init_completion_~#__key~2#1.base, init_completion_~#__key~2#1.offset);havoc init_completion_~#__key~2#1.base, init_completion_~#__key~2#1.offset; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11611: havoc ldv_thaw_5_#t~nondet2384#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11446: havoc __alloc_workqueue_key_#t~ret2355#1.base, __alloc_workqueue_key_#t~ret2355#1.offset; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11579: havoc ldv_prepare_5_#t~nondet2376#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7384: call ULTIMATE.dealloc(thunderbolt_alloc_and_start_~#__key~4#1.base, thunderbolt_alloc_and_start_~#__key~4#1.offset);havoc thunderbolt_alloc_and_start_~#__key~4#1.base, thunderbolt_alloc_and_start_~#__key~4#1.offset;call ULTIMATE.dealloc(thunderbolt_alloc_and_start_~#__key___0~2#1.base, thunderbolt_alloc_and_start_~#__key___0~2#1.offset);havoc thunderbolt_alloc_and_start_~#__key___0~2#1.base, thunderbolt_alloc_and_start_~#__key___0~2#1.offset; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11481: havoc __pci_register_driver_#t~nondet2360#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11615: havoc ldv_thaw_early_5_#t~nondet2385#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11583: havoc ldv_restore_5_#t~nondet2377#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11552: havoc ldv_complete_5_#t~nondet2370#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4285: call ULTIMATE.dealloc(nhi_probe_~#__key~1#1.base, nhi_probe_~#__key~1#1.offset);havoc nhi_probe_~#__key~1#1.base, nhi_probe_~#__key~1#1.offset;call ULTIMATE.dealloc(nhi_probe_~#__constr_expr_0~1#1.base, nhi_probe_~#__constr_expr_0~1#1.offset);havoc nhi_probe_~#__constr_expr_0~1#1.base, nhi_probe_~#__constr_expr_0~1#1.offset;call ULTIMATE.dealloc(nhi_probe_~#__key___0~1#1.base, nhi_probe_~#__key___0~1#1.offset);havoc nhi_probe_~#__key___0~1#1.base, nhi_probe_~#__key___0~1#1.offset; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11652: havoc pcim_enable_device_#t~nondet2389#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11619: havoc ldv_thaw_noirq_5_#t~nondet2386#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11587: havoc ldv_restore_early_5_#t~nondet2378#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11521: havoc dma_pool_create_#t~ret2366#1.base, dma_pool_create_#t~ret2366#1.offset; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11556: havoc ldv_freeze_5_#t~nondet2371#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11656: havoc pcim_iomap_regions_#t~nondet2390#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11591: havoc ldv_resume_5_#t~nondet2379#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11659: havoc pcim_iomap_table_#t~ret2391#1.base, pcim_iomap_table_#t~ret2391#1.offset; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11560: havoc ldv_freeze_late_5_#t~nondet2372#1; [2025-03-08 19:45:23,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11595: havoc ldv_resume_early_5_#t~nondet2380#1; [2025-03-08 19:45:24,604 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6870: havoc tb_downstream_route_#t~mem983#1;havoc tb_downstream_route_#t~mem984#1.base, tb_downstream_route_#t~mem984#1.offset;havoc tb_downstream_route_#t~mem985#1;havoc tb_downstream_route_#t~bitwise986#1;havoc tb_downstream_route_#t~bitwise987#1; [2025-03-08 19:45:24,890 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10043: call ULTIMATE.dealloc(~#ctl~1.base, ~#ctl~1.offset);havoc ~#ctl~1.base, ~#ctl~1.offset; [2025-03-08 19:45:24,902 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:45:25,426 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10144: call ULTIMATE.dealloc(tb_eeprom_in_~#ctl~3#1.base, tb_eeprom_in_~#ctl~3#1.offset);havoc tb_eeprom_in_~#ctl~3#1.base, tb_eeprom_in_~#ctl~3#1.offset; [2025-03-08 19:45:27,257 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3686: havoc ring_empty_#t~mem168#1;havoc ring_empty_#t~mem169#1; [2025-03-08 19:45:27,257 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6421: call ULTIMATE.dealloc(tb_cfg_error_~#pkg~7#1.base, tb_cfg_error_~#pkg~7#1.offset);havoc tb_cfg_error_~#pkg~7#1.base, tb_cfg_error_~#pkg~7#1.offset;call ULTIMATE.dealloc(tb_cfg_error_~#tmp~70#1.base, tb_cfg_error_~#tmp~70#1.offset);havoc tb_cfg_error_~#tmp~70#1.base, tb_cfg_error_~#tmp~70#1.offset; [2025-03-08 19:45:27,257 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11460: havoc __kfifo_in_r_#t~nondet2357#1; [2025-03-08 19:45:27,257 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7307: call ULTIMATE.dealloc(tb_schedule_hotplug_handler_~#__key~3#1.base, tb_schedule_hotplug_handler_~#__key~3#1.offset);havoc tb_schedule_hotplug_handler_~#__key~3#1.base, tb_schedule_hotplug_handler_~#__key~3#1.offset;call ULTIMATE.dealloc(tb_schedule_hotplug_handler_~#__constr_expr_0~4#1.base, tb_schedule_hotplug_handler_~#__constr_expr_0~4#1.offset);havoc tb_schedule_hotplug_handler_~#__constr_expr_0~4#1.base, tb_schedule_hotplug_handler_~#__constr_expr_0~4#1.offset; [2025-03-08 19:45:27,257 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3741: call ULTIMATE.dealloc(~#done~0#1.base, ~#done~0#1.offset);havoc ~#done~0#1.base, ~#done~0#1.offset; [2025-03-08 19:45:27,257 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6120: call ULTIMATE.dealloc(tb_ctl_rx_callback_~#__val~0#1.base, tb_ctl_rx_callback_~#__val~0#1.offset);havoc tb_ctl_rx_callback_~#__val~0#1.base, tb_ctl_rx_callback_~#__val~0#1.offset; [2025-03-08 19:45:27,281 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11505: havoc #t~ret2362.base, #t~ret2362.offset; [2025-03-08 19:45:28,723 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8873: havoc tb_cap_#t~mem1656#1; [2025-03-08 19:45:28,723 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8916: call ULTIMATE.dealloc(~#header~4#1.base, ~#header~4#1.offset);havoc ~#header~4#1.base, ~#header~4#1.offset; [2025-03-08 19:45:28,723 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8875: havoc tb_cap_#t~mem1657#1; [2025-03-08 19:45:29,968 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11518: havoc dma_pool_alloc_#t~ret2365#1.base, dma_pool_alloc_#t~ret2365#1.offset; [2025-03-08 19:45:30,133 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9775: call ULTIMATE.dealloc(~#word~0.base, ~#word~0.offset);havoc ~#word~0.base, ~#word~0.offset; [2025-03-08 19:45:30,659 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3327: havoc #t~ret59.base, #t~ret59.offset; [2025-03-08 19:45:30,750 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10303: call ULTIMATE.dealloc(~#data~3.base, ~#data~3.offset);havoc ~#data~3.base, ~#data~3.offset;call ULTIMATE.dealloc(~#drom_offset~0.base, ~#drom_offset~0.offset);havoc ~#drom_offset~0.base, ~#drom_offset~0.offset; [2025-03-08 19:45:34,409 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8171: call ULTIMATE.dealloc(tb_port_clear_counter_~#zero~0#1.base, tb_port_clear_counter_~#zero~0#1.offset);havoc tb_port_clear_counter_~#zero~0#1.base, tb_port_clear_counter_~#zero~0#1.offset; [2025-03-08 19:45:34,409 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324: call ULTIMATE.dealloc(~#hop~2#1.base, ~#hop~2#1.offset);havoc ~#hop~2#1.base, ~#hop~2#1.offset; [2025-03-08 19:45:36,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8278: havoc tb_switch_reset_#t~mem1454#1;call ULTIMATE.dealloc(tb_switch_reset_~#res~13#1.base, tb_switch_reset_~#res~13#1.offset);havoc tb_switch_reset_~#res~13#1.base, tb_switch_reset_~#res~13#1.offset;call ULTIMATE.dealloc(tb_switch_reset_~#header~3#1.base, tb_switch_reset_~#header~3#1.offset);havoc tb_switch_reset_~#header~3#1.base, tb_switch_reset_~#header~3#1.offset; [2025-03-08 19:45:36,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8270: havoc tb_switch_reset_#t~mem1450#1; [2025-03-08 19:45:36,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc tb_cfg_reset_#t~mem859#1;havoc tb_cfg_reset_#t~mem860#1;havoc tb_cfg_reset_#t~mem861#1;havoc tb_cfg_reset_#t~mem862#1;call ULTIMATE.dealloc(tb_cfg_reset_~#request~0#1.base, tb_cfg_reset_~#request~0#1.offset);havoc tb_cfg_reset_~#request~0#1.base, tb_cfg_reset_~#request~0#1.offset;call ULTIMATE.dealloc(tb_cfg_reset_~#tmp~71#1.base, tb_cfg_reset_~#tmp~71#1.offset);havoc tb_cfg_reset_~#tmp~71#1.base, tb_cfg_reset_~#tmp~71#1.offset;call ULTIMATE.dealloc(tb_cfg_reset_~#reply~0#1.base, tb_cfg_reset_~#reply~0#1.offset);havoc tb_cfg_reset_~#reply~0#1.base, tb_cfg_reset_~#reply~0#1.offset;call ULTIMATE.dealloc(tb_cfg_reset_~#__constr_expr_0~3#1.base, tb_cfg_reset_~#__constr_expr_0~3#1.offset);havoc tb_cfg_reset_~#__constr_expr_0~3#1.base, tb_cfg_reset_~#__constr_expr_0~3#1.offset;call ULTIMATE.dealloc(tb_cfg_reset_~#tmp___0~28#1.base, tb_cfg_reset_~#tmp___0~28#1.offset);havoc tb_cfg_reset_~#tmp___0~28#1.base, tb_cfg_reset_~#tmp___0~28#1.offset; [2025-03-08 19:45:36,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6455: havoc tb_cfg_reset_#t~mem854#1;havoc tb_cfg_reset_#t~mem855#1;havoc tb_cfg_reset_#t~mem856#1;havoc tb_cfg_reset_#t~mem857#1; [2025-03-08 19:45:36,167 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11667: havoc #t~nondet2393; [2025-03-08 19:45:38,363 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10350: call ULTIMATE.dealloc(tb_drom_parse_entry_~#type~1#1.base, tb_drom_parse_entry_~#type~1#1.offset);havoc tb_drom_parse_entry_~#type~1#1.base, tb_drom_parse_entry_~#type~1#1.offset; [2025-03-08 19:45:38,363 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6669: havoc tb_cfg_get_upstream_port_#t~mem951#1; [2025-03-08 19:45:38,363 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6672: havoc tb_cfg_get_upstream_port_#t~mem952#1;call ULTIMATE.dealloc(tb_cfg_get_upstream_port_~#dummy~0#1.base, tb_cfg_get_upstream_port_~#dummy~0#1.offset);havoc tb_cfg_get_upstream_port_~#dummy~0#1.base, tb_cfg_get_upstream_port_~#dummy~0#1.offset;call ULTIMATE.dealloc(tb_cfg_get_upstream_port_~#res~9#1.base, tb_cfg_get_upstream_port_~#res~9#1.offset);havoc tb_cfg_get_upstream_port_~#res~9#1.base, tb_cfg_get_upstream_port_~#res~9#1.offset;call ULTIMATE.dealloc(tb_cfg_get_upstream_port_~#tmp~76#1.base, tb_cfg_get_upstream_port_~#tmp~76#1.offset);havoc tb_cfg_get_upstream_port_~#tmp~76#1.base, tb_cfg_get_upstream_port_~#tmp~76#1.offset; [2025-03-08 19:45:38,363 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10422: call ULTIMATE.dealloc(tb_drom_read_~#drom_offset~1#1.base, tb_drom_read_~#drom_offset~1#1.offset);havoc tb_drom_read_~#drom_offset~1#1.base, tb_drom_read_~#drom_offset~1#1.offset;call ULTIMATE.dealloc(tb_drom_read_~#size~0#1.base, tb_drom_read_~#size~0#1.offset);havoc tb_drom_read_~#size~0#1.base, tb_drom_read_~#size~0#1.offset; [2025-03-08 19:45:38,903 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3122: havoc #t~mem6.base, #t~mem6.offset; [2025-03-08 19:45:39,229 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8611: call ULTIMATE.dealloc(~#uid~0.base, ~#uid~0.offset);havoc ~#uid~0.base, ~#uid~0.offset; [2025-03-08 19:45:39,752 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8019: havoc tb_port_state_#t~mem1301#1;call ULTIMATE.dealloc(tb_port_state_~#phy~0#1.base, tb_port_state_~#phy~0#1.offset);havoc tb_port_state_~#phy~0#1.base, tb_port_state_~#phy~0#1.offset; [2025-03-08 19:45:40,292 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5670: call ULTIMATE.dealloc(~#addr.base, ~#addr.offset);havoc ~#addr.base, ~#addr.offset; [2025-03-08 19:45:40,317 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11450: havoc #t~nondet2356; [2025-03-08 19:45:40,631 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11493: havoc #t~ret2361.base, #t~ret2361.offset; [2025-03-08 19:45:41,510 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9235: call ULTIMATE.dealloc(~#hop~1.base, ~#hop~1.offset);havoc ~#hop~1.base, ~#hop~1.offset; [2025-03-08 19:45:42,217 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11512: havoc dma_alloc_attrs_#t~ret2364#1.base, dma_alloc_attrs_#t~ret2364#1.offset; [2025-03-08 19:45:42,217 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3878: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset; [2025-03-08 19:45:42,285 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5578: havoc #t~mem511;havoc #t~mem512;havoc #t~mem513;call ULTIMATE.dealloc(~#header~0.base, ~#header~0.offset);havoc ~#header~0.base, ~#header~0.offset; [2025-03-08 19:45:42,862 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10112: call ULTIMATE.dealloc(~#ctl~2.base, ~#ctl~2.offset);havoc ~#ctl~2.base, ~#ctl~2.offset; [2025-03-08 19:45:42,982 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6833: havoc #t~mem969;havoc #t~mem970;havoc #t~bitwise971; [2025-03-08 19:45:44,338 INFO L? ?]: Removed 4432 outVars from TransFormulas that were not future-live. [2025-03-08 19:45:44,338 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:45:44,410 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:45:44,410 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:45:44,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:45:44 BoogieIcfgContainer [2025-03-08 19:45:44,411 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:45:44,412 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:45:44,412 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:45:44,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:45:44,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:45:03" (1/3) ... [2025-03-08 19:45:44,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff54834 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:45:44, skipping insertion in model container [2025-03-08 19:45:44,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:45:06" (2/3) ... [2025-03-08 19:45:44,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff54834 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:45:44, skipping insertion in model container [2025-03-08 19:45:44,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:45:44" (3/3) ... [2025-03-08 19:45:44,418 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2025-03-08 19:45:44,428 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:45:44,432 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i that has 192 procedures, 3162 locations, 1 initial locations, 110 loop locations, and 1 error locations. [2025-03-08 19:45:44,529 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:45:44,537 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;@6207b213, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:45:44,538 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:45:44,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 2891 states, 1910 states have (on average 1.3104712041884816) internal successors, (2503), 1975 states have internal predecessors, (2503), 843 states have call successors, (843), 137 states have call predecessors, (843), 136 states have return successors, (837), 833 states have call predecessors, (837), 837 states have call successors, (837) [2025-03-08 19:45:44,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-08 19:45:44,552 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:44,553 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:44,553 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:44,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:44,556 INFO L85 PathProgramCache]: Analyzing trace with hash -816899034, now seen corresponding path program 1 times [2025-03-08 19:45:44,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:44,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224952619] [2025-03-08 19:45:44,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:44,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:45:45,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-08 19:45:45,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-08 19:45:45,593 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:45:45,593 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:45:45,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:45:45,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:45:45,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224952619] [2025-03-08 19:45:45,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224952619] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:45:45,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:45:45,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 19:45:45,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931761391] [2025-03-08 19:45:45,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:45:45,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:45:45,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:45:45,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:45:45,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:45:45,868 INFO L87 Difference]: Start difference. First operand has 2891 states, 1910 states have (on average 1.3104712041884816) internal successors, (2503), 1975 states have internal predecessors, (2503), 843 states have call successors, (843), 137 states have call predecessors, (843), 136 states have return successors, (837), 833 states have call predecessors, (837), 837 states have call successors, (837) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 19:45:46,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:45:46,292 INFO L93 Difference]: Finished difference Result 5777 states and 8630 transitions. [2025-03-08 19:45:46,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:45:46,296 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2025-03-08 19:45:46,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:45:46,339 INFO L225 Difference]: With dead ends: 5777 [2025-03-08 19:45:46,339 INFO L226 Difference]: Without dead ends: 2878 [2025-03-08 19:45:46,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-08 19:45:46,369 INFO L435 NwaCegarLoop]: 4134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4134 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:45:46,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4134 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:45:46,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2878 states. [2025-03-08 19:45:46,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2878 to 2878. [2025-03-08 19:45:46,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2878 states, 1905 states have (on average 1.3028871391076116) internal successors, (2482), 1962 states have internal predecessors, (2482), 837 states have call successors, (837), 136 states have call predecessors, (837), 135 states have return successors, (826), 822 states have call predecessors, (826), 826 states have call successors, (826) [2025-03-08 19:45:46,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2878 states to 2878 states and 4145 transitions. [2025-03-08 19:45:46,600 INFO L78 Accepts]: Start accepts. Automaton has 2878 states and 4145 transitions. Word has length 35 [2025-03-08 19:45:46,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:45:46,601 INFO L471 AbstractCegarLoop]: Abstraction has 2878 states and 4145 transitions. [2025-03-08 19:45:46,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 19:45:46,602 INFO L276 IsEmpty]: Start isEmpty. Operand 2878 states and 4145 transitions. [2025-03-08 19:45:46,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-08 19:45:46,604 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:46,604 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:46,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:45:46,604 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:46,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:46,605 INFO L85 PathProgramCache]: Analyzing trace with hash -883905787, now seen corresponding path program 1 times [2025-03-08 19:45:46,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:46,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869792668] [2025-03-08 19:45:46,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:46,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:45:47,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-08 19:45:47,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-08 19:45:47,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:45:47,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:45:47,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:45:47,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:45:47,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869792668] [2025-03-08 19:45:47,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869792668] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:45:47,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:45:47,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:45:47,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575300997] [2025-03-08 19:45:47,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:45:47,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:45:47,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:45:47,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:45:47,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:45:47,826 INFO L87 Difference]: Start difference. First operand 2878 states and 4145 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:45:48,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:45:48,155 INFO L93 Difference]: Finished difference Result 2933 states and 4188 transitions. [2025-03-08 19:45:48,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:45:48,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2025-03-08 19:45:48,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:45:48,174 INFO L225 Difference]: With dead ends: 2933 [2025-03-08 19:45:48,175 INFO L226 Difference]: Without dead ends: 2929 [2025-03-08 19:45:48,177 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-08 19:45:48,178 INFO L435 NwaCegarLoop]: 4138 mSDtfsCounter, 3805 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:45:48,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 4489 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:45:48,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2025-03-08 19:45:48,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2927. [2025-03-08 19:45:48,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2927 states, 1940 states have (on average 1.2974226804123712) internal successors, (2517), 1995 states have internal predecessors, (2517), 837 states have call successors, (837), 150 states have call predecessors, (837), 149 states have return successors, (828), 824 states have call predecessors, (828), 828 states have call successors, (828) [2025-03-08 19:45:48,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2927 states to 2927 states and 4182 transitions. [2025-03-08 19:45:48,334 INFO L78 Accepts]: Start accepts. Automaton has 2927 states and 4182 transitions. Word has length 35 [2025-03-08 19:45:48,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:45:48,334 INFO L471 AbstractCegarLoop]: Abstraction has 2927 states and 4182 transitions. [2025-03-08 19:45:48,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:45:48,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2927 states and 4182 transitions. [2025-03-08 19:45:48,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-03-08 19:45:48,336 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:48,336 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:48,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:45:48,336 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:48,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:48,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1304814223, now seen corresponding path program 1 times [2025-03-08 19:45:48,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:48,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957532842] [2025-03-08 19:45:48,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:48,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:45:48,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-03-08 19:45:48,979 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-03-08 19:45:48,979 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:45:48,979 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:45:49,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:45:49,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:45:49,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957532842] [2025-03-08 19:45:49,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957532842] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:45:49,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:45:49,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:45:49,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037324375] [2025-03-08 19:45:49,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:45:49,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:45:49,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:45:49,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:45:49,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:45:49,185 INFO L87 Difference]: Start difference. First operand 2927 states and 4182 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 19:45:53,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:45:53,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:45:53,840 INFO L93 Difference]: Finished difference Result 8739 states and 12494 transitions. [2025-03-08 19:45:53,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:45:53,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2025-03-08 19:45:53,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:45:53,873 INFO L225 Difference]: With dead ends: 8739 [2025-03-08 19:45:53,874 INFO L226 Difference]: Without dead ends: 5820 [2025-03-08 19:45:53,889 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-08 19:45:53,890 INFO L435 NwaCegarLoop]: 4123 mSDtfsCounter, 4101 mSDsluCounter, 4087 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 8210 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:45:53,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4101 Valid, 8210 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-03-08 19:45:53,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2025-03-08 19:45:54,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5813. [2025-03-08 19:45:54,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5813 states, 3852 states have (on average 1.2972481827622016) internal successors, (4997), 3954 states have internal predecessors, (4997), 1662 states have call successors, (1662), 299 states have call predecessors, (1662), 298 states have return successors, (1653), 1645 states have call predecessors, (1653), 1653 states have call successors, (1653) [2025-03-08 19:45:54,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5813 states to 5813 states and 8312 transitions. [2025-03-08 19:45:54,216 INFO L78 Accepts]: Start accepts. Automaton has 5813 states and 8312 transitions. Word has length 36 [2025-03-08 19:45:54,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:45:54,217 INFO L471 AbstractCegarLoop]: Abstraction has 5813 states and 8312 transitions. [2025-03-08 19:45:54,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 19:45:54,218 INFO L276 IsEmpty]: Start isEmpty. Operand 5813 states and 8312 transitions. [2025-03-08 19:45:54,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2025-03-08 19:45:54,220 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:54,221 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:54,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:45:54,221 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:54,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:54,221 INFO L85 PathProgramCache]: Analyzing trace with hash -73624431, now seen corresponding path program 1 times [2025-03-08 19:45:54,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:54,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317959028] [2025-03-08 19:45:54,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:54,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:45:54,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-03-08 19:45:54,795 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-03-08 19:45:54,795 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:45:54,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:45:55,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:45:55,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:45:55,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317959028] [2025-03-08 19:45:55,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317959028] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:45:55,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:45:55,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:45:55,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280630073] [2025-03-08 19:45:55,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:45:55,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:45:55,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:45:55,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:45:55,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:45:55,062 INFO L87 Difference]: Start difference. First operand 5813 states and 8312 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:45:55,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:45:55,395 INFO L93 Difference]: Finished difference Result 6110 states and 8579 transitions. [2025-03-08 19:45:55,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:45:55,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2025-03-08 19:45:55,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:45:55,430 INFO L225 Difference]: With dead ends: 6110 [2025-03-08 19:45:55,431 INFO L226 Difference]: Without dead ends: 6106 [2025-03-08 19:45:55,436 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-08 19:45:55,437 INFO L435 NwaCegarLoop]: 4133 mSDtfsCounter, 3742 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3742 SdHoareTripleChecker+Valid, 4606 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:45:55,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3742 Valid, 4606 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:45:55,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6106 states. [2025-03-08 19:45:55,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6106 to 6103. [2025-03-08 19:45:55,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6103 states, 4056 states have (on average 1.2864891518737673) internal successors, (5218), 4156 states have internal predecessors, (5218), 1680 states have call successors, (1680), 367 states have call predecessors, (1680), 366 states have return successors, (1673), 1665 states have call predecessors, (1673), 1673 states have call successors, (1673) [2025-03-08 19:45:55,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6103 states to 6103 states and 8571 transitions. [2025-03-08 19:45:55,755 INFO L78 Accepts]: Start accepts. Automaton has 6103 states and 8571 transitions. Word has length 38 [2025-03-08 19:45:55,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:45:55,756 INFO L471 AbstractCegarLoop]: Abstraction has 6103 states and 8571 transitions. [2025-03-08 19:45:55,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:45:55,757 INFO L276 IsEmpty]: Start isEmpty. Operand 6103 states and 8571 transitions. [2025-03-08 19:45:55,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-03-08 19:45:55,762 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:55,762 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:55,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:45:55,762 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:55,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:55,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1482848696, now seen corresponding path program 1 times [2025-03-08 19:45:55,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:55,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516833653] [2025-03-08 19:45:55,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:55,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:45:56,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-03-08 19:45:56,533 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-03-08 19:45:56,533 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:45:56,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:45:56,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:45:56,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:45:56,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516833653] [2025-03-08 19:45:56,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516833653] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:45:56,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:45:56,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:45:56,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288352981] [2025-03-08 19:45:56,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:45:56,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:45:56,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:45:56,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:45:56,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:45:56,657 INFO L87 Difference]: Start difference. First operand 6103 states and 8571 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:45:57,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:45:57,398 INFO L93 Difference]: Finished difference Result 16507 states and 23128 transitions. [2025-03-08 19:45:57,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:45:57,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2025-03-08 19:45:57,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:45:57,465 INFO L225 Difference]: With dead ends: 16507 [2025-03-08 19:45:57,466 INFO L226 Difference]: Without dead ends: 10412 [2025-03-08 19:45:57,496 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-08 19:45:57,497 INFO L435 NwaCegarLoop]: 5601 mSDtfsCounter, 2911 mSDsluCounter, 4085 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2911 SdHoareTripleChecker+Valid, 9686 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:45:57,497 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2911 Valid, 9686 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 19:45:57,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10412 states. [2025-03-08 19:45:57,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10412 to 10395. [2025-03-08 19:45:57,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10395 states, 6915 states have (on average 1.2869125090383224) internal successors, (8899), 7083 states have internal predecessors, (8899), 2827 states have call successors, (2827), 653 states have call predecessors, (2827), 652 states have return successors, (2820), 2804 states have call predecessors, (2820), 2820 states have call successors, (2820) [2025-03-08 19:45:57,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10395 states to 10395 states and 14546 transitions. [2025-03-08 19:45:57,906 INFO L78 Accepts]: Start accepts. Automaton has 10395 states and 14546 transitions. Word has length 41 [2025-03-08 19:45:57,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:45:57,907 INFO L471 AbstractCegarLoop]: Abstraction has 10395 states and 14546 transitions. [2025-03-08 19:45:57,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:45:57,907 INFO L276 IsEmpty]: Start isEmpty. Operand 10395 states and 14546 transitions. [2025-03-08 19:45:57,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2025-03-08 19:45:57,908 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:57,908 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:57,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:45:57,908 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:57,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:57,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1856971583, now seen corresponding path program 1 times [2025-03-08 19:45:57,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:57,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533447674] [2025-03-08 19:45:57,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:57,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:45:58,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-03-08 19:45:58,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-03-08 19:45:58,484 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:45:58,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:45:58,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:45:58,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:45:58,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533447674] [2025-03-08 19:45:58,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533447674] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:45:58,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:45:58,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:45:58,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686419262] [2025-03-08 19:45:58,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:45:58,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:45:58,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:45:58,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:45:58,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:45:58,607 INFO L87 Difference]: Start difference. First operand 10395 states and 14546 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 19:45:59,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:45:59,420 INFO L93 Difference]: Finished difference Result 20784 states and 29087 transitions. [2025-03-08 19:45:59,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:45:59,421 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), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2025-03-08 19:45:59,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:45:59,472 INFO L225 Difference]: With dead ends: 20784 [2025-03-08 19:45:59,472 INFO L226 Difference]: Without dead ends: 10397 [2025-03-08 19:45:59,508 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-08 19:45:59,509 INFO L435 NwaCegarLoop]: 4108 mSDtfsCounter, 0 mSDsluCounter, 4103 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8211 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:45:59,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8211 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 19:45:59,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10397 states. [2025-03-08 19:45:59,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10397 to 10396. [2025-03-08 19:45:59,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10396 states, 6916 states have (on average 1.286871023713129) internal successors, (8900), 7084 states have internal predecessors, (8900), 2827 states have call successors, (2827), 653 states have call predecessors, (2827), 652 states have return successors, (2820), 2804 states have call predecessors, (2820), 2820 states have call successors, (2820) [2025-03-08 19:45:59,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10396 states to 10396 states and 14547 transitions. [2025-03-08 19:45:59,910 INFO L78 Accepts]: Start accepts. Automaton has 10396 states and 14547 transitions. Word has length 40 [2025-03-08 19:45:59,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:45:59,911 INFO L471 AbstractCegarLoop]: Abstraction has 10396 states and 14547 transitions. [2025-03-08 19:45:59,911 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), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 19:45:59,911 INFO L276 IsEmpty]: Start isEmpty. Operand 10396 states and 14547 transitions. [2025-03-08 19:45:59,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2025-03-08 19:45:59,913 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:45:59,913 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:45:59,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:45:59,913 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:45:59,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:45:59,914 INFO L85 PathProgramCache]: Analyzing trace with hash 49517120, now seen corresponding path program 1 times [2025-03-08 19:45:59,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:45:59,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627634651] [2025-03-08 19:45:59,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:45:59,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:00,543 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-03-08 19:46:00,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-03-08 19:46:00,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:00,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:46:00,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:46:00,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:46:00,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627634651] [2025-03-08 19:46:00,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627634651] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:46:00,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:46:00,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:46:00,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214937595] [2025-03-08 19:46:00,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:46:00,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:46:00,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:46:00,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:46:00,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:46:00,706 INFO L87 Difference]: Start difference. First operand 10396 states and 14547 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:46:01,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:46:01,195 INFO L93 Difference]: Finished difference Result 10398 states and 14548 transitions. [2025-03-08 19:46:01,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:46:01,196 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2025-03-08 19:46:01,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:46:01,246 INFO L225 Difference]: With dead ends: 10398 [2025-03-08 19:46:01,246 INFO L226 Difference]: Without dead ends: 10395 [2025-03-08 19:46:01,252 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-08 19:46:01,254 INFO L435 NwaCegarLoop]: 4106 mSDtfsCounter, 4112 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4112 SdHoareTripleChecker+Valid, 4106 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:46:01,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4112 Valid, 4106 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:46:01,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10395 states. [2025-03-08 19:46:01,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10395 to 10395. [2025-03-08 19:46:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10395 states, 6916 states have (on average 1.2867264314632736) internal successors, (8899), 7083 states have internal predecessors, (8899), 2826 states have call successors, (2826), 653 states have call predecessors, (2826), 652 states have return successors, (2820), 2804 states have call predecessors, (2820), 2820 states have call successors, (2820) [2025-03-08 19:46:01,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10395 states to 10395 states and 14545 transitions. [2025-03-08 19:46:01,834 INFO L78 Accepts]: Start accepts. Automaton has 10395 states and 14545 transitions. Word has length 40 [2025-03-08 19:46:01,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:46:01,836 INFO L471 AbstractCegarLoop]: Abstraction has 10395 states and 14545 transitions. [2025-03-08 19:46:01,836 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:46:01,836 INFO L276 IsEmpty]: Start isEmpty. Operand 10395 states and 14545 transitions. [2025-03-08 19:46:01,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-03-08 19:46:01,837 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:46:01,837 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:46:01,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:46:01,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:46:01,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:46:01,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1531443237, now seen corresponding path program 1 times [2025-03-08 19:46:01,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:46:01,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804024276] [2025-03-08 19:46:01,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:46:01,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:02,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-03-08 19:46:02,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-03-08 19:46:02,360 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:02,360 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:46:02,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:46:02,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:46:02,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804024276] [2025-03-08 19:46:02,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804024276] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:46:02,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:46:02,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:46:02,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363776612] [2025-03-08 19:46:02,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:46:02,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:46:02,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:46:02,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:46:02,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:46:02,467 INFO L87 Difference]: Start difference. First operand 10395 states and 14545 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:46:03,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:46:03,084 INFO L93 Difference]: Finished difference Result 12447 states and 17113 transitions. [2025-03-08 19:46:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:46:03,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2025-03-08 19:46:03,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:46:03,129 INFO L225 Difference]: With dead ends: 12447 [2025-03-08 19:46:03,129 INFO L226 Difference]: Without dead ends: 12443 [2025-03-08 19:46:03,137 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-08 19:46:03,138 INFO L435 NwaCegarLoop]: 4241 mSDtfsCounter, 1265 mSDsluCounter, 3453 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 7694 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:46:03,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 7694 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:46:03,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12443 states. [2025-03-08 19:46:03,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12443 to 12439. [2025-03-08 19:46:03,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12439 states, 8260 states have (on average 1.2738498789346246) internal successors, (10522), 8469 states have internal predecessors, (10522), 3292 states have call successors, (3292), 887 states have call predecessors, (3292), 886 states have return successors, (3288), 3272 states have call predecessors, (3288), 3288 states have call successors, (3288) [2025-03-08 19:46:03,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12439 states to 12439 states and 17102 transitions. [2025-03-08 19:46:03,535 INFO L78 Accepts]: Start accepts. Automaton has 12439 states and 17102 transitions. Word has length 41 [2025-03-08 19:46:03,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:46:03,535 INFO L471 AbstractCegarLoop]: Abstraction has 12439 states and 17102 transitions. [2025-03-08 19:46:03,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:46:03,535 INFO L276 IsEmpty]: Start isEmpty. Operand 12439 states and 17102 transitions. [2025-03-08 19:46:03,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-03-08 19:46:03,538 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:46:03,538 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:46:03,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:46:03,538 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:46:03,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:46:03,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1480564862, now seen corresponding path program 1 times [2025-03-08 19:46:03,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:46:03,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72122290] [2025-03-08 19:46:03,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:46:03,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:04,146 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-03-08 19:46:04,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-03-08 19:46:04,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:04,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:46:04,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:46:04,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:46:04,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72122290] [2025-03-08 19:46:04,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72122290] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:46:04,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:46:04,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:46:04,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158632448] [2025-03-08 19:46:04,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:46:04,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:46:04,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:46:04,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:46:04,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:46:04,274 INFO L87 Difference]: Start difference. First operand 12439 states and 17102 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:46:04,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:46:04,665 INFO L93 Difference]: Finished difference Result 12441 states and 17103 transitions. [2025-03-08 19:46:04,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:46:04,666 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 44 [2025-03-08 19:46:04,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:46:04,714 INFO L225 Difference]: With dead ends: 12441 [2025-03-08 19:46:04,714 INFO L226 Difference]: Without dead ends: 12429 [2025-03-08 19:46:04,722 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-08 19:46:04,723 INFO L435 NwaCegarLoop]: 4101 mSDtfsCounter, 4102 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4102 SdHoareTripleChecker+Valid, 4101 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:46:04,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4102 Valid, 4101 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:46:04,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12429 states. [2025-03-08 19:46:05,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12429 to 12429. [2025-03-08 19:46:05,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12429 states, 8251 states have (on average 1.2734214034662465) internal successors, (10507), 8459 states have internal predecessors, (10507), 3291 states have call successors, (3291), 887 states have call predecessors, (3291), 886 states have return successors, (3288), 3272 states have call predecessors, (3288), 3288 states have call successors, (3288) [2025-03-08 19:46:05,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12429 states to 12429 states and 17086 transitions. [2025-03-08 19:46:05,481 INFO L78 Accepts]: Start accepts. Automaton has 12429 states and 17086 transitions. Word has length 44 [2025-03-08 19:46:05,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:46:05,482 INFO L471 AbstractCegarLoop]: Abstraction has 12429 states and 17086 transitions. [2025-03-08 19:46:05,482 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-03-08 19:46:05,482 INFO L276 IsEmpty]: Start isEmpty. Operand 12429 states and 17086 transitions. [2025-03-08 19:46:05,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2025-03-08 19:46:05,484 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:46:05,484 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:46:05,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 19:46:05,484 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:46:05,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:46:05,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1126030781, now seen corresponding path program 1 times [2025-03-08 19:46:05,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:46:05,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655256985] [2025-03-08 19:46:05,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:46:05,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:06,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-03-08 19:46:06,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-03-08 19:46:06,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:06,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:46:06,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:46:06,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:46:06,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655256985] [2025-03-08 19:46:06,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655256985] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:46:06,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:46:06,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:46:06,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297262154] [2025-03-08 19:46:06,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:46:06,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:46:06,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:46:06,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:46:06,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:46:06,510 INFO L87 Difference]: Start difference. First operand 12429 states and 17086 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-03-08 19:46:10,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:46:11,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:46:11,139 INFO L93 Difference]: Finished difference Result 12434 states and 17089 transitions. [2025-03-08 19:46:11,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:46:11,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 54 [2025-03-08 19:46:11,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:46:11,193 INFO L225 Difference]: With dead ends: 12434 [2025-03-08 19:46:11,193 INFO L226 Difference]: Without dead ends: 12431 [2025-03-08 19:46:11,203 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-08 19:46:11,204 INFO L435 NwaCegarLoop]: 4170 mSDtfsCounter, 471 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 7890 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:46:11,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 7890 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-08 19:46:11,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12431 states. [2025-03-08 19:46:11,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12431 to 12428. [2025-03-08 19:46:11,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12428 states, 8251 states have (on average 1.2724518240213307) internal successors, (10499), 8458 states have internal predecessors, (10499), 3290 states have call successors, (3290), 887 states have call predecessors, (3290), 886 states have return successors, (3288), 3272 states have call predecessors, (3288), 3288 states have call successors, (3288) [2025-03-08 19:46:11,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12428 states to 12428 states and 17077 transitions. [2025-03-08 19:46:11,730 INFO L78 Accepts]: Start accepts. Automaton has 12428 states and 17077 transitions. Word has length 54 [2025-03-08 19:46:11,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:46:11,731 INFO L471 AbstractCegarLoop]: Abstraction has 12428 states and 17077 transitions. [2025-03-08 19:46:11,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-03-08 19:46:11,731 INFO L276 IsEmpty]: Start isEmpty. Operand 12428 states and 17077 transitions. [2025-03-08 19:46:11,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-03-08 19:46:11,733 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:46:11,733 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:46:11,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 19:46:11,733 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:46:11,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:46:11,734 INFO L85 PathProgramCache]: Analyzing trace with hash 516393419, now seen corresponding path program 1 times [2025-03-08 19:46:11,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:46:11,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065424265] [2025-03-08 19:46:11,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:46:11,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:12,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-03-08 19:46:12,245 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-03-08 19:46:12,245 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:12,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:46:12,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:46:12,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:46:12,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065424265] [2025-03-08 19:46:12,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065424265] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:46:12,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:46:12,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:46:12,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478479927] [2025-03-08 19:46:12,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:46:12,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:46:12,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:46:12,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:46:12,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:46:12,418 INFO L87 Difference]: Start difference. First operand 12428 states and 17077 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-08 19:46:16,442 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-08 19:46:16,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:46:16,983 INFO L93 Difference]: Finished difference Result 12430 states and 17078 transitions. [2025-03-08 19:46:16,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:46:16,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2025-03-08 19:46:16,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:46:17,033 INFO L225 Difference]: With dead ends: 12430 [2025-03-08 19:46:17,033 INFO L226 Difference]: Without dead ends: 12427 [2025-03-08 19:46:17,042 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-08 19:46:17,043 INFO L435 NwaCegarLoop]: 4100 mSDtfsCounter, 342 mSDsluCounter, 3774 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 7874 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:46:17,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 7874 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-08 19:46:17,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12427 states. [2025-03-08 19:46:17,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12427 to 12427. [2025-03-08 19:46:17,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12427 states, 8251 states have (on average 1.270997454853957) internal successors, (10487), 8457 states have internal predecessors, (10487), 3289 states have call successors, (3289), 887 states have call predecessors, (3289), 886 states have return successors, (3288), 3272 states have call predecessors, (3288), 3288 states have call successors, (3288) [2025-03-08 19:46:17,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12427 states to 12427 states and 17064 transitions. [2025-03-08 19:46:17,459 INFO L78 Accepts]: Start accepts. Automaton has 12427 states and 17064 transitions. Word has length 57 [2025-03-08 19:46:17,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:46:17,459 INFO L471 AbstractCegarLoop]: Abstraction has 12427 states and 17064 transitions. [2025-03-08 19:46:17,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-08 19:46:17,459 INFO L276 IsEmpty]: Start isEmpty. Operand 12427 states and 17064 transitions. [2025-03-08 19:46:17,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-03-08 19:46:17,463 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:46:17,463 INFO L218 NwaCegarLoop]: trace histogram [2, 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] [2025-03-08 19:46:17,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 19:46:17,463 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:46:17,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:46:17,464 INFO L85 PathProgramCache]: Analyzing trace with hash 2054847622, now seen corresponding path program 1 times [2025-03-08 19:46:17,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:46:17,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966421354] [2025-03-08 19:46:17,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:46:17,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:17,980 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-03-08 19:46:18,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-03-08 19:46:18,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:18,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:46:18,112 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-08 19:46:18,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:46:18,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966421354] [2025-03-08 19:46:18,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966421354] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:46:18,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:46:18,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:46:18,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242676445] [2025-03-08 19:46:18,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:46:18,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:46:18,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:46:18,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:46:18,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:46:18,114 INFO L87 Difference]: Start difference. First operand 12427 states and 17064 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:46:22,139 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-08 19:46:22,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:46:22,884 INFO L93 Difference]: Finished difference Result 21307 states and 29225 transitions. [2025-03-08 19:46:22,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:46:22,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 90 [2025-03-08 19:46:22,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:46:22,942 INFO L225 Difference]: With dead ends: 21307 [2025-03-08 19:46:22,942 INFO L226 Difference]: Without dead ends: 8886 [2025-03-08 19:46:23,016 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-08 19:46:23,017 INFO L435 NwaCegarLoop]: 4087 mSDtfsCounter, 0 mSDsluCounter, 4082 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8169 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:46:23,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8169 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-03-08 19:46:23,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8886 states. [2025-03-08 19:46:23,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8886 to 8886. [2025-03-08 19:46:23,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8886 states, 5902 states have (on average 1.269569637411047) internal successors, (7493), 6050 states have internal predecessors, (7493), 2337 states have call successors, (2337), 647 states have call predecessors, (2337), 646 states have return successors, (2336), 2324 states have call predecessors, (2336), 2336 states have call successors, (2336) [2025-03-08 19:46:23,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8886 states to 8886 states and 12166 transitions. [2025-03-08 19:46:23,328 INFO L78 Accepts]: Start accepts. Automaton has 8886 states and 12166 transitions. Word has length 90 [2025-03-08 19:46:23,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:46:23,328 INFO L471 AbstractCegarLoop]: Abstraction has 8886 states and 12166 transitions. [2025-03-08 19:46:23,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:46:23,329 INFO L276 IsEmpty]: Start isEmpty. Operand 8886 states and 12166 transitions. [2025-03-08 19:46:23,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-08 19:46:23,333 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:46:23,333 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-08 19:46:23,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 19:46:23,334 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:46:23,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:46:23,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1402926945, now seen corresponding path program 1 times [2025-03-08 19:46:23,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:46:23,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958303515] [2025-03-08 19:46:23,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:46:23,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:46:23,885 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-08 19:46:23,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-08 19:46:23,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:46:23,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat