./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:48:47,885 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:48:47,948 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:48:47,954 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:48:47,955 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:48:47,980 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:48:47,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:48:47,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:48:47,983 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:48:47,984 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:48:47,985 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:48:47,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:48:47,985 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:48:47,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:48:47,987 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:48:47,987 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:48:47,988 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:48:47,988 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:48:47,988 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:48:47,988 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:48:47,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:48:47,989 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:48:47,989 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:48:47,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:48:47,990 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:48:47,990 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:48:47,990 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:48:47,991 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:48:47,991 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:48:47,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:48:47,991 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:48:47,992 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:48:47,992 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:48:47,992 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:48:47,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:48:47,992 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:48:47,993 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:48:47,993 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:48:47,993 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:48:47,993 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.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 [2024-11-19 03:48:48,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:48:48,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:48:48,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:48:48,225 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:48:48,226 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:48:48,227 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 [2024-11-19 03:48:49,519 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:48:49,969 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:48:49,970 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 [2024-11-19 03:48:50,013 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b147f8dea/86f7617487994a97ad019040860f2836/FLAG6d700b18d [2024-11-19 03:48:50,083 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b147f8dea/86f7617487994a97ad019040860f2836 [2024-11-19 03:48:50,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:48:50,087 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:48:50,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:48:50,089 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:48:50,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:48:50,094 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:48:50" (1/1) ... [2024-11-19 03:48:50,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f6638fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:50, skipping insertion in model container [2024-11-19 03:48:50,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:48:50" (1/1) ... [2024-11-19 03:48:50,227 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:48:52,937 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] [2024-11-19 03:48:53,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:48:53,122 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:48:53,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5435] [2024-11-19 03:48:53,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6164] [2024-11-19 03:48:53,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6237] [2024-11-19 03:48:53,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7854] [2024-11-19 03:48:53,646 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] [2024-11-19 03:48:53,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:48:53,765 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:48:53,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53 WrapperNode [2024-11-19 03:48:53,767 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:48:53,767 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:48:53,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:48:53,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:48:53,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:53,900 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:54,143 INFO L138 Inliner]: procedures = 479, calls = 4187, calls flagged for inlining = 167, calls inlined = 159, statements flattened = 8025 [2024-11-19 03:48:54,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:48:54,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:48:54,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:48:54,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:48:54,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:54,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:54,195 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,096 INFO L175 MemorySlicer]: Split 2193 memory accesses to 55 slices as follows [8, 25, 6, 8, 26, 8, 2, 43, 8, 8, 8, 6, 8, 8, 8, 8, 8, 3, 3, 19, 9, 4, 2, 9, 8, 8, 47, 16, 8, 8, 2, 8, 8, 8, 8, 2, 8, 8, 9, 3, 3, 2, 4, 8, 8, 26, 6, 1678, 8, 5, 6, 8, 8, 11, 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, 8, 8, 8, 0, 8, 0, 8, 8, 8, 3, 3, 0, 0, 0, 0, 0, 8, 8, 47, 0, 8, 8, 0, 8, 8, 8, 8, 0, 8, 8, 0, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0]. The 559 writes are split as follows [4, 11, 3, 4, 11, 4, 0, 43, 0, 0, 0, 3, 0, 4, 0, 0, 0, 0, 0, 10, 4, 1, 1, 3, 0, 0, 0, 6, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 5, 0, 0, 1, 1, 4, 4, 8, 3, 394, 4, 3, 3, 4, 0, 7, 4]. [2024-11-19 03:48:56,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,097 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,275 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,472 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:48:56,476 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:48:56,479 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:48:56,480 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:48:56,480 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (1/1) ... [2024-11-19 03:48:56,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:48:56,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:48:56,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:48:56,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:48:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2024-11-19 03:48:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2024-11-19 03:48:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2024-11-19 03:48:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2024-11-19 03:48:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2024-11-19 03:48:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2024-11-19 03:48:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:48:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:48:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:48:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:48:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2024-11-19 03:48:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2024-11-19 03:48:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2024-11-19 03:48:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2024-11-19 03:48:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2024-11-19 03:48:56,564 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 03:48:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 03:48:56,564 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2024-11-19 03:48:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2024-11-19 03:48:56,564 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2024-11-19 03:48:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2024-11-19 03:48:56,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:48:56,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:48:56,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:48:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:48:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:48:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:48:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:48:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:48:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:48:56,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:48:56,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:48:56,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 03:48:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-19 03:48:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-19 03:48:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-19 03:48:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-19 03:48:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-19 03:48:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-19 03:48:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-19 03:48:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-19 03:48:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-19 03:48:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-19 03:48:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-19 03:48:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-19 03:48:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2024-11-19 03:48:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:48:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-19 03:48:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2024-11-19 03:48:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2024-11-19 03:48:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2024-11-19 03:48:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 03:48:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 03:48:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2024-11-19 03:48:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2024-11-19 03:48:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2024-11-19 03:48:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:48:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:48:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-19 03:48:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-19 03:48:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-19 03:48:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2024-11-19 03:48:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:48:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:48:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2024-11-19 03:48:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2024-11-19 03:48:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2024-11-19 03:48:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:48:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:48:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:48:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:48:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:48:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:48:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:48:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:48:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-19 03:48:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2024-11-19 03:48:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2024-11-19 03:48:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2024-11-19 03:48:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2024-11-19 03:48:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 03:48:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2024-11-19 03:48:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:48:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2024-11-19 03:48:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2024-11-19 03:48:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2024-11-19 03:48:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-19 03:48:56,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:48:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:48:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-19 03:48:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-19 03:48:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-19 03:48:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-11-19 03:48:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2024-11-19 03:48:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:48:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-19 03:48:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2024-11-19 03:48:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2024-11-19 03:48:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 03:48:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2024-11-19 03:48:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2024-11-19 03:48:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:48:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 03:48:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-19 03:48:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2024-11-19 03:48:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:48:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:48:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:48:56,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:48:56,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-19 03:48:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:48:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2024-11-19 03:48:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2024-11-19 03:48:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2024-11-19 03:48:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2024-11-19 03:48:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2024-11-19 03:48:56,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2024-11-19 03:48:56,617 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2024-11-19 03:48:56,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2024-11-19 03:48:56,617 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-19 03:48:56,617 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2024-11-19 03:48:56,617 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2024-11-19 03:48:56,617 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 03:48:56,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:48:56,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2024-11-19 03:48:56,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2024-11-19 03:48:56,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-19 03:48:56,621 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:48:56,621 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2024-11-19 03:48:56,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2024-11-19 03:48:56,621 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-19 03:48:56,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-19 03:48:56,622 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2024-11-19 03:48:56,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 03:48:56,623 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2024-11-19 03:48:56,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2024-11-19 03:48:56,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2024-11-19 03:48:56,623 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:48:56,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-19 03:48:56,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-11-19 03:48:56,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-19 03:48:56,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-19 03:48:56,626 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-19 03:48:56,626 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-19 03:48:56,627 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2024-11-19 03:48:56,627 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-19 03:48:56,628 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2024-11-19 03:48:56,628 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2024-11-19 03:48:56,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-19 03:48:56,628 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2024-11-19 03:48:56,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2024-11-19 03:48:56,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2024-11-19 03:48:56,628 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:48:56,629 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2024-11-19 03:48:56,629 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:48:56,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-19 03:48:56,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2024-11-19 03:48:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:48:56,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-19 03:48:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-19 03:48:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2024-11-19 03:48:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2024-11-19 03:48:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:48:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 03:48:56,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-19 03:48:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-11-19 03:48:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2024-11-19 03:48:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2024-11-19 03:48:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2024-11-19 03:48:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2024-11-19 03:48:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2024-11-19 03:48:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2024-11-19 03:48:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2024-11-19 03:48:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2024-11-19 03:48:57,828 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:48:57,832 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:49:13,587 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:49:32,735 INFO L? ?]: Removed 4446 outVars from TransFormulas that were not future-live. [2024-11-19 03:49:32,735 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:49:32,788 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:49:32,789 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 03:49:32,789 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:49:32 BoogieIcfgContainer [2024-11-19 03:49:32,789 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:49:32,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:49:32,791 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:49:32,794 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:49:32,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:48:50" (1/3) ... [2024-11-19 03:49:32,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@308ca0d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:49:32, skipping insertion in model container [2024-11-19 03:49:32,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:48:53" (2/3) ... [2024-11-19 03:49:32,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@308ca0d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:49:32, skipping insertion in model container [2024-11-19 03:49:32,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:49:32" (3/3) ... [2024-11-19 03:49:32,796 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2024-11-19 03:49:32,808 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:49:32,808 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:49:33,096 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:49:33,109 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;@5a61090a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:49:33,109 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:49:33,140 INFO L276 IsEmpty]: Start isEmpty. Operand has 2909 states, 1928 states have (on average 1.3075726141078838) internal successors, (2521), 1969 states have internal predecessors, (2521), 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) [2024-11-19 03:49:33,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-19 03:49:33,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:33,162 INFO L215 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] [2024-11-19 03:49:33,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:33,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:33,172 INFO L85 PathProgramCache]: Analyzing trace with hash 605671073, now seen corresponding path program 1 times [2024-11-19 03:49:33,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:33,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43531323] [2024-11-19 03:49:33,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:33,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:35,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:35,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:35,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43531323] [2024-11-19 03:49:35,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43531323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:35,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:35,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 03:49:35,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748530134] [2024-11-19 03:49:35,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:35,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:49:35,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:35,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:49:35,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:49:35,285 INFO L87 Difference]: Start difference. First operand has 2909 states, 1928 states have (on average 1.3075726141078838) internal successors, (2521), 1969 states have internal predecessors, (2521), 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) [2024-11-19 03:49:35,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:35,556 INFO L93 Difference]: Finished difference Result 5813 states and 8666 transitions. [2024-11-19 03:49:35,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:49:35,559 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 [2024-11-19 03:49:35,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:35,603 INFO L225 Difference]: With dead ends: 5813 [2024-11-19 03:49:35,603 INFO L226 Difference]: Without dead ends: 2896 [2024-11-19 03:49:35,633 INFO L431 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 [2024-11-19 03:49:35,635 INFO L432 NwaCegarLoop]: 4180 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4180 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:35,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4180 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:49:35,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2896 states. [2024-11-19 03:49:35,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2896 to 2896. [2024-11-19 03:49:35,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2896 states, 1923 states have (on average 1.3000520020800832) internal successors, (2500), 1956 states have internal predecessors, (2500), 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) [2024-11-19 03:49:35,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4163 transitions. [2024-11-19 03:49:35,864 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4163 transitions. Word has length 35 [2024-11-19 03:49:35,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:35,865 INFO L471 AbstractCegarLoop]: Abstraction has 2896 states and 4163 transitions. [2024-11-19 03:49:35,865 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) [2024-11-19 03:49:35,865 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4163 transitions. [2024-11-19 03:49:35,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-19 03:49:35,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:35,868 INFO L215 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] [2024-11-19 03:49:35,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:49:35,869 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:35,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:35,869 INFO L85 PathProgramCache]: Analyzing trace with hash 471657567, now seen corresponding path program 1 times [2024-11-19 03:49:35,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:35,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250652304] [2024-11-19 03:49:35,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:35,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:37,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:37,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:37,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250652304] [2024-11-19 03:49:37,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250652304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:37,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:37,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751639550] [2024-11-19 03:49:37,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:37,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:37,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:37,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:37,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:37,114 INFO L87 Difference]: Start difference. First operand 2896 states and 4163 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) [2024-11-19 03:49:37,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:37,287 INFO L93 Difference]: Finished difference Result 2950 states and 4205 transitions. [2024-11-19 03:49:37,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:37,288 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 [2024-11-19 03:49:37,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:37,304 INFO L225 Difference]: With dead ends: 2950 [2024-11-19 03:49:37,304 INFO L226 Difference]: Without dead ends: 2946 [2024-11-19 03:49:37,307 INFO L431 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 [2024-11-19 03:49:37,308 INFO L432 NwaCegarLoop]: 4183 mSDtfsCounter, 3822 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3822 SdHoareTripleChecker+Valid, 4539 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:37,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3822 Valid, 4539 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:49:37,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2946 states. [2024-11-19 03:49:37,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2946 to 2944. [2024-11-19 03:49:37,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2944 states, 1957 states have (on average 1.2948390393459377) internal successors, (2534), 1988 states have internal predecessors, (2534), 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) [2024-11-19 03:49:37,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 4199 transitions. [2024-11-19 03:49:37,477 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 4199 transitions. Word has length 35 [2024-11-19 03:49:37,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:37,478 INFO L471 AbstractCegarLoop]: Abstraction has 2944 states and 4199 transitions. [2024-11-19 03:49:37,478 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) [2024-11-19 03:49:37,478 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 4199 transitions. [2024-11-19 03:49:37,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-19 03:49:37,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:37,482 INFO L215 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] [2024-11-19 03:49:37,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:49:37,483 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:37,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:37,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1134925070, now seen corresponding path program 1 times [2024-11-19 03:49:37,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:37,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308068401] [2024-11-19 03:49:37,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:37,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:38,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:38,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:38,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:38,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308068401] [2024-11-19 03:49:38,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308068401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:38,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:38,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:38,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374760112] [2024-11-19 03:49:38,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:38,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:38,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:38,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:38,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:38,463 INFO L87 Difference]: Start difference. First operand 2944 states and 4199 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) [2024-11-19 03:49:42,494 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 [] [2024-11-19 03:49:42,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:42,813 INFO L93 Difference]: Finished difference Result 8790 states and 12545 transitions. [2024-11-19 03:49:42,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:42,813 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 [2024-11-19 03:49:42,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:42,850 INFO L225 Difference]: With dead ends: 8790 [2024-11-19 03:49:42,850 INFO L226 Difference]: Without dead ends: 5854 [2024-11-19 03:49:42,867 INFO L431 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 [2024-11-19 03:49:42,870 INFO L432 NwaCegarLoop]: 4169 mSDtfsCounter, 4119 mSDsluCounter, 4133 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 8302 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:42,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4119 Valid, 8302 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 03:49:42,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5854 states. [2024-11-19 03:49:43,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5854 to 5847. [2024-11-19 03:49:43,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5847 states, 3886 states have (on average 1.2946474523932063) internal successors, (5031), 3940 states have internal predecessors, (5031), 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) [2024-11-19 03:49:43,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8346 transitions. [2024-11-19 03:49:43,379 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8346 transitions. Word has length 36 [2024-11-19 03:49:43,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:43,380 INFO L471 AbstractCegarLoop]: Abstraction has 5847 states and 8346 transitions. [2024-11-19 03:49:43,380 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) [2024-11-19 03:49:43,380 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8346 transitions. [2024-11-19 03:49:43,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-19 03:49:43,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:43,382 INFO L215 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] [2024-11-19 03:49:43,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:49:43,383 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:43,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:43,384 INFO L85 PathProgramCache]: Analyzing trace with hash -399488369, now seen corresponding path program 1 times [2024-11-19 03:49:43,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:43,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590868016] [2024-11-19 03:49:43,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:43,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:44,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:44,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:44,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:44,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590868016] [2024-11-19 03:49:44,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590868016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:44,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:44,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:44,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580892357] [2024-11-19 03:49:44,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:44,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:44,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:44,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:44,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:44,396 INFO L87 Difference]: Start difference. First operand 5847 states and 8346 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) [2024-11-19 03:49:44,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:44,552 INFO L93 Difference]: Finished difference Result 6140 states and 8609 transitions. [2024-11-19 03:49:44,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:44,553 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 [2024-11-19 03:49:44,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:44,581 INFO L225 Difference]: With dead ends: 6140 [2024-11-19 03:49:44,581 INFO L226 Difference]: Without dead ends: 6136 [2024-11-19 03:49:44,585 INFO L431 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 [2024-11-19 03:49:44,586 INFO L432 NwaCegarLoop]: 4179 mSDtfsCounter, 3754 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3754 SdHoareTripleChecker+Valid, 4663 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:44,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3754 Valid, 4663 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:49:44,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6136 states. [2024-11-19 03:49:44,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6136 to 6133. [2024-11-19 03:49:44,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6133 states, 4086 states have (on average 1.2843857072931963) internal successors, (5248), 4138 states have internal predecessors, (5248), 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) [2024-11-19 03:49:44,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6133 states to 6133 states and 8601 transitions. [2024-11-19 03:49:44,852 INFO L78 Accepts]: Start accepts. Automaton has 6133 states and 8601 transitions. Word has length 38 [2024-11-19 03:49:44,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:44,853 INFO L471 AbstractCegarLoop]: Abstraction has 6133 states and 8601 transitions. [2024-11-19 03:49:44,853 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) [2024-11-19 03:49:44,853 INFO L276 IsEmpty]: Start isEmpty. Operand 6133 states and 8601 transitions. [2024-11-19 03:49:44,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-19 03:49:44,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:44,854 INFO L215 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] [2024-11-19 03:49:44,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:49:44,854 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:44,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:44,855 INFO L85 PathProgramCache]: Analyzing trace with hash 759430692, now seen corresponding path program 1 times [2024-11-19 03:49:44,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:44,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081669338] [2024-11-19 03:49:44,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:44,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:45,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:45,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:45,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081669338] [2024-11-19 03:49:45,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081669338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:45,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:45,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:45,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968988811] [2024-11-19 03:49:45,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:45,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:45,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:45,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:45,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:45,688 INFO L87 Difference]: Start difference. First operand 6133 states and 8601 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) [2024-11-19 03:49:46,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:46,206 INFO L93 Difference]: Finished difference Result 16587 states and 23208 transitions. [2024-11-19 03:49:46,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:46,206 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 [2024-11-19 03:49:46,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:46,291 INFO L225 Difference]: With dead ends: 16587 [2024-11-19 03:49:46,291 INFO L226 Difference]: Without dead ends: 10462 [2024-11-19 03:49:46,319 INFO L431 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 [2024-11-19 03:49:46,320 INFO L432 NwaCegarLoop]: 5666 mSDtfsCounter, 2923 mSDsluCounter, 4131 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2923 SdHoareTripleChecker+Valid, 9797 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:46,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2923 Valid, 9797 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:49:46,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10462 states. [2024-11-19 03:49:46,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10462 to 10445. [2024-11-19 03:49:46,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10445 states, 6965 states have (on average 1.2848528356066045) internal successors, (8949), 7047 states have internal predecessors, (8949), 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) [2024-11-19 03:49:46,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10445 states to 10445 states and 14596 transitions. [2024-11-19 03:49:46,818 INFO L78 Accepts]: Start accepts. Automaton has 10445 states and 14596 transitions. Word has length 41 [2024-11-19 03:49:46,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:46,819 INFO L471 AbstractCegarLoop]: Abstraction has 10445 states and 14596 transitions. [2024-11-19 03:49:46,819 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) [2024-11-19 03:49:46,819 INFO L276 IsEmpty]: Start isEmpty. Operand 10445 states and 14596 transitions. [2024-11-19 03:49:46,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-19 03:49:46,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:46,821 INFO L215 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] [2024-11-19 03:49:46,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:49:46,821 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:46,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:46,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1062918995, now seen corresponding path program 1 times [2024-11-19 03:49:46,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:46,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587550403] [2024-11-19 03:49:46,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:46,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:47,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:47,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:47,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587550403] [2024-11-19 03:49:47,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587550403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:47,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:47,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:47,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746530982] [2024-11-19 03:49:47,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:47,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:47,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:47,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:47,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:47,818 INFO L87 Difference]: Start difference. First operand 10445 states and 14596 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) [2024-11-19 03:49:48,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:48,200 INFO L93 Difference]: Finished difference Result 20884 states and 29187 transitions. [2024-11-19 03:49:48,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:48,201 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 [2024-11-19 03:49:48,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:48,270 INFO L225 Difference]: With dead ends: 20884 [2024-11-19 03:49:48,270 INFO L226 Difference]: Without dead ends: 10447 [2024-11-19 03:49:48,326 INFO L431 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 [2024-11-19 03:49:48,327 INFO L432 NwaCegarLoop]: 4154 mSDtfsCounter, 0 mSDsluCounter, 4149 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8303 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:48,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8303 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:49:48,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10447 states. [2024-11-19 03:49:49,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10447 to 10446. [2024-11-19 03:49:49,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10446 states, 6966 states have (on average 1.2848119437266725) internal successors, (8950), 7048 states have internal predecessors, (8950), 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) [2024-11-19 03:49:49,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10446 states to 10446 states and 14597 transitions. [2024-11-19 03:49:49,436 INFO L78 Accepts]: Start accepts. Automaton has 10446 states and 14597 transitions. Word has length 40 [2024-11-19 03:49:49,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:49,436 INFO L471 AbstractCegarLoop]: Abstraction has 10446 states and 14597 transitions. [2024-11-19 03:49:49,437 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) [2024-11-19 03:49:49,437 INFO L276 IsEmpty]: Start isEmpty. Operand 10446 states and 14597 transitions. [2024-11-19 03:49:49,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-19 03:49:49,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:49,443 INFO L215 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] [2024-11-19 03:49:49,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:49:49,443 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:49,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:49,443 INFO L85 PathProgramCache]: Analyzing trace with hash -382860625, now seen corresponding path program 1 times [2024-11-19 03:49:49,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:49,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651313342] [2024-11-19 03:49:49,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:49,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:50,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:50,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:50,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:50,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651313342] [2024-11-19 03:49:50,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651313342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:50,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:50,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:50,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679011276] [2024-11-19 03:49:50,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:50,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:50,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:50,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:50,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:50,643 INFO L87 Difference]: Start difference. First operand 10446 states and 14597 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) [2024-11-19 03:49:51,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:51,055 INFO L93 Difference]: Finished difference Result 10448 states and 14598 transitions. [2024-11-19 03:49:51,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:51,056 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 [2024-11-19 03:49:51,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:51,104 INFO L225 Difference]: With dead ends: 10448 [2024-11-19 03:49:51,104 INFO L226 Difference]: Without dead ends: 10445 [2024-11-19 03:49:51,111 INFO L431 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 [2024-11-19 03:49:51,112 INFO L432 NwaCegarLoop]: 4152 mSDtfsCounter, 4130 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4130 SdHoareTripleChecker+Valid, 4152 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:51,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4130 Valid, 4152 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:49:51,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10445 states. [2024-11-19 03:49:51,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10445 to 10445. [2024-11-19 03:49:51,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10445 states, 6966 states have (on average 1.284668389319552) internal successors, (8949), 7047 states have internal predecessors, (8949), 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) [2024-11-19 03:49:51,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10445 states to 10445 states and 14595 transitions. [2024-11-19 03:49:51,673 INFO L78 Accepts]: Start accepts. Automaton has 10445 states and 14595 transitions. Word has length 40 [2024-11-19 03:49:51,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:51,675 INFO L471 AbstractCegarLoop]: Abstraction has 10445 states and 14595 transitions. [2024-11-19 03:49:51,675 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) [2024-11-19 03:49:51,676 INFO L276 IsEmpty]: Start isEmpty. Operand 10445 states and 14595 transitions. [2024-11-19 03:49:51,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-19 03:49:51,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:51,677 INFO L215 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] [2024-11-19 03:49:51,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:49:51,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:51,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:51,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1012298903, now seen corresponding path program 1 times [2024-11-19 03:49:51,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:51,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44324377] [2024-11-19 03:49:51,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:51,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:52,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:52,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:52,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:52,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44324377] [2024-11-19 03:49:52,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44324377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:52,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:52,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:52,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059666935] [2024-11-19 03:49:52,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:52,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:52,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:52,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:52,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:52,518 INFO L87 Difference]: Start difference. First operand 10445 states and 14595 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) [2024-11-19 03:49:53,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:53,019 INFO L93 Difference]: Finished difference Result 12517 states and 17183 transitions. [2024-11-19 03:49:53,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:53,019 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 [2024-11-19 03:49:53,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:53,081 INFO L225 Difference]: With dead ends: 12517 [2024-11-19 03:49:53,081 INFO L226 Difference]: Without dead ends: 12513 [2024-11-19 03:49:53,091 INFO L431 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 [2024-11-19 03:49:53,093 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 1274 mSDsluCounter, 3493 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 7786 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:53,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 7786 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:49:53,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12513 states. [2024-11-19 03:49:53,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12513 to 12509. [2024-11-19 03:49:53,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12509 states, 8330 states have (on average 1.2715486194477792) internal successors, (10592), 8429 states have internal predecessors, (10592), 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) [2024-11-19 03:49:53,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12509 states to 12509 states and 17172 transitions. [2024-11-19 03:49:53,891 INFO L78 Accepts]: Start accepts. Automaton has 12509 states and 17172 transitions. Word has length 41 [2024-11-19 03:49:53,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:53,891 INFO L471 AbstractCegarLoop]: Abstraction has 12509 states and 17172 transitions. [2024-11-19 03:49:53,891 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) [2024-11-19 03:49:53,892 INFO L276 IsEmpty]: Start isEmpty. Operand 12509 states and 17172 transitions. [2024-11-19 03:49:53,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-19 03:49:53,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:53,893 INFO L215 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] [2024-11-19 03:49:53,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:49:53,893 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:53,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:53,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1459917131, now seen corresponding path program 1 times [2024-11-19 03:49:53,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:53,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526294661] [2024-11-19 03:49:53,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:53,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:54,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:54,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:54,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:54,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526294661] [2024-11-19 03:49:54,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526294661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:54,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:54,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:54,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219458488] [2024-11-19 03:49:54,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:54,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:54,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:54,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:54,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:54,698 INFO L87 Difference]: Start difference. First operand 12509 states and 17172 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) [2024-11-19 03:49:55,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:49:55,047 INFO L93 Difference]: Finished difference Result 12511 states and 17173 transitions. [2024-11-19 03:49:55,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:49:55,047 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 [2024-11-19 03:49:55,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:49:55,100 INFO L225 Difference]: With dead ends: 12511 [2024-11-19 03:49:55,101 INFO L226 Difference]: Without dead ends: 12499 [2024-11-19 03:49:55,109 INFO L431 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 [2024-11-19 03:49:55,111 INFO L432 NwaCegarLoop]: 4147 mSDtfsCounter, 4120 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4120 SdHoareTripleChecker+Valid, 4147 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:49:55,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4120 Valid, 4147 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:49:55,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12499 states. [2024-11-19 03:49:55,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12499 to 12499. [2024-11-19 03:49:55,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12499 states, 8321 states have (on average 1.2711212594640067) internal successors, (10577), 8419 states have internal predecessors, (10577), 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) [2024-11-19 03:49:55,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12499 states to 12499 states and 17156 transitions. [2024-11-19 03:49:55,680 INFO L78 Accepts]: Start accepts. Automaton has 12499 states and 17156 transitions. Word has length 44 [2024-11-19 03:49:55,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:49:55,681 INFO L471 AbstractCegarLoop]: Abstraction has 12499 states and 17156 transitions. [2024-11-19 03:49:55,681 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) [2024-11-19 03:49:55,681 INFO L276 IsEmpty]: Start isEmpty. Operand 12499 states and 17156 transitions. [2024-11-19 03:49:55,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-19 03:49:55,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:49:55,682 INFO L215 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] [2024-11-19 03:49:55,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:49:55,683 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:49:55,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:49:55,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1757900133, now seen corresponding path program 1 times [2024-11-19 03:49:55,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:49:55,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796890416] [2024-11-19 03:49:55,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:49:55,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:49:56,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:49:56,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:49:56,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:49:56,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796890416] [2024-11-19 03:49:56,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796890416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:49:56,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:49:56,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:49:56,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334633885] [2024-11-19 03:49:56,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:49:56,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:49:56,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:49:56,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:49:56,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:49:56,592 INFO L87 Difference]: Start difference. First operand 12499 states and 17156 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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) [2024-11-19 03:50:00,624 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 [] [2024-11-19 03:50:01,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:01,053 INFO L93 Difference]: Finished difference Result 12504 states and 17159 transitions. [2024-11-19 03:50:01,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:50:01,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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 52 [2024-11-19 03:50:01,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:01,096 INFO L225 Difference]: With dead ends: 12504 [2024-11-19 03:50:01,096 INFO L226 Difference]: Without dead ends: 12501 [2024-11-19 03:50:01,101 INFO L431 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 [2024-11-19 03:50:01,101 INFO L432 NwaCegarLoop]: 4216 mSDtfsCounter, 476 mSDsluCounter, 3755 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 7971 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:01,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 7971 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:50:01,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12501 states. [2024-11-19 03:50:01,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12501 to 12498. [2024-11-19 03:50:01,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12498 states, 8321 states have (on average 1.270159836558106) internal successors, (10569), 8418 states have internal predecessors, (10569), 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) [2024-11-19 03:50:01,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12498 states to 12498 states and 17147 transitions. [2024-11-19 03:50:01,655 INFO L78 Accepts]: Start accepts. Automaton has 12498 states and 17147 transitions. Word has length 52 [2024-11-19 03:50:01,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:01,656 INFO L471 AbstractCegarLoop]: Abstraction has 12498 states and 17147 transitions. [2024-11-19 03:50:01,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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) [2024-11-19 03:50:01,657 INFO L276 IsEmpty]: Start isEmpty. Operand 12498 states and 17147 transitions. [2024-11-19 03:50:01,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-19 03:50:01,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:01,658 INFO L215 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, 1, 1, 1] [2024-11-19 03:50:01,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 03:50:01,658 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:01,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:01,659 INFO L85 PathProgramCache]: Analyzing trace with hash 668723137, now seen corresponding path program 1 times [2024-11-19 03:50:01,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:01,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988568291] [2024-11-19 03:50:01,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:01,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:02,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:02,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 03:50:02,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:02,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988568291] [2024-11-19 03:50:02,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988568291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:02,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:50:02,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:50:02,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801703876] [2024-11-19 03:50:02,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:02,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:50:02,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:02,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:50:02,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:50:02,570 INFO L87 Difference]: Start difference. First operand 12498 states and 17147 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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) [2024-11-19 03:50:06,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:50:07,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:07,284 INFO L93 Difference]: Finished difference Result 12500 states and 17148 transitions. [2024-11-19 03:50:07,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:50:07,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 60 [2024-11-19 03:50:07,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:07,383 INFO L225 Difference]: With dead ends: 12500 [2024-11-19 03:50:07,384 INFO L226 Difference]: Without dead ends: 12497 [2024-11-19 03:50:07,398 INFO L431 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 [2024-11-19 03:50:07,399 INFO L432 NwaCegarLoop]: 4146 mSDtfsCounter, 342 mSDsluCounter, 3814 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 7960 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:07,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 7960 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:50:07,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12497 states. [2024-11-19 03:50:08,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12497 to 12497. [2024-11-19 03:50:08,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12497 states, 8321 states have (on average 1.2687177021992548) internal successors, (10557), 8417 states have internal predecessors, (10557), 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) [2024-11-19 03:50:08,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12497 states to 12497 states and 17134 transitions. [2024-11-19 03:50:08,318 INFO L78 Accepts]: Start accepts. Automaton has 12497 states and 17134 transitions. Word has length 60 [2024-11-19 03:50:08,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:08,319 INFO L471 AbstractCegarLoop]: Abstraction has 12497 states and 17134 transitions. [2024-11-19 03:50:08,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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) [2024-11-19 03:50:08,319 INFO L276 IsEmpty]: Start isEmpty. Operand 12497 states and 17134 transitions. [2024-11-19 03:50:08,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 03:50:08,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:08,324 INFO L215 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] [2024-11-19 03:50:08,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 03:50:08,324 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:08,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:08,325 INFO L85 PathProgramCache]: Analyzing trace with hash 548831452, now seen corresponding path program 1 times [2024-11-19 03:50:08,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:08,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937976948] [2024-11-19 03:50:08,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:08,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:09,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:09,308 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-19 03:50:09,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:09,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937976948] [2024-11-19 03:50:09,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937976948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:09,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:50:09,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:50:09,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491550891] [2024-11-19 03:50:09,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:09,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:50:09,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:09,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:50:09,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:50:09,311 INFO L87 Difference]: Start difference. First operand 12497 states and 17134 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)