./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:36:47,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:36:47,553 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 15:36:47,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:36:47,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:36:47,610 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:36:47,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:36:47,611 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:36:47,612 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:36:47,612 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:36:47,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:36:47,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:36:47,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:36:47,615 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:36:47,615 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:36:47,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:36:47,616 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:36:47,616 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:36:47,617 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:36:47,617 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:36:47,617 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:36:47,617 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:36:47,617 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:36:47,617 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:36:47,618 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:36:47,618 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:36:47,618 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:36:47,618 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:36:47,618 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:36:47,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:36:47,618 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:36:47,619 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd 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-13 15:36:48,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:36:48,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:36:48,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:36:48,069 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:36:48,069 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:36:48,072 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/../../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 Unable to find full path for "g++" [2024-11-13 15:36:50,277 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:36:51,219 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:36:51,220 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/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-13 15:36:51,274 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/data/4bddea872/4c0bf415f29647f6b888ac79604c083d/FLAG8b4b95420 [2024-11-13 15:36:51,293 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/data/4bddea872/4c0bf415f29647f6b888ac79604c083d [2024-11-13 15:36:51,296 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:36:51,298 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:36:51,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:36:51,300 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:36:51,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:36:51,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:36:51" (1/1) ... [2024-11-13 15:36:51,308 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bdf0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:51, skipping insertion in model container [2024-11-13 15:36:51,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:36:51" (1/1) ... [2024-11-13 15:36:51,458 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:36:54,547 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/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-13 15:36:54,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:36:54,890 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:36:55,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5435] [2024-11-13 15:36:55,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6164] [2024-11-13 15:36:55,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6237] [2024-11-13 15:36:55,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7854] [2024-11-13 15:36:55,831 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/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-13 15:36:55,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:36:56,116 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:36:56,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56 WrapperNode [2024-11-13 15:36:56,118 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:36:56,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:36:56,121 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:36:56,121 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:36:56,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:36:56,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:36:56,636 INFO L138 Inliner]: procedures = 479, calls = 4187, calls flagged for inlining = 167, calls inlined = 159, statements flattened = 8025 [2024-11-13 15:36:56,637 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:36:56,638 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:36:56,638 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:36:56,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:36:56,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:36:56,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:36:56,696 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:00,364 INFO L175 MemorySlicer]: Split 2193 memory accesses to 55 slices as follows [8, 6, 8, 25, 8, 5, 9, 2, 26, 8, 43, 8, 9, 8, 8, 26, 8, 8, 8, 8, 3, 3, 9, 2, 4, 4, 8, 2, 8, 47, 8, 8, 8, 2, 16, 8, 8, 8, 8, 8, 8, 11, 3, 3, 8, 19, 6, 2, 8, 8, 6, 6, 8, 1678, 8]. 77 percent of accesses are in the largest equivalence class. The 205 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 8, 0, 8, 8, 0, 8, 8, 8, 8, 3, 3, 0, 0, 0, 0, 8, 0, 8, 47, 8, 8, 8, 0, 0, 8, 8, 8, 0, 8, 8, 0, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8]. The 559 writes are split as follows [4, 3, 4, 11, 4, 3, 3, 0, 8, 4, 43, 0, 4, 0, 0, 11, 0, 0, 0, 0, 0, 0, 5, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 6, 0, 0, 0, 4, 0, 0, 7, 0, 0, 4, 10, 3, 1, 4, 4, 3, 3, 4, 394, 0]. [2024-11-13 15:37:00,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:00,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:00,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:00,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:00,858 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:00,901 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:01,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:37:01,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:37:01,012 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:37:01,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:37:01,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (1/1) ... [2024-11-13 15:37:01,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:37:01,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:37:01,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:37:01,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80f7469c-80d0-4b29-8440-9b1b1b76c998/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:37:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2024-11-13 15:37:01,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2024-11-13 15:37:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2024-11-13 15:37:01,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2024-11-13 15:37:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2024-11-13 15:37:01,107 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2024-11-13 15:37:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 15:37:01,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 15:37:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 15:37:01,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 15:37:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2024-11-13 15:37:01,108 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2024-11-13 15:37:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2024-11-13 15:37:01,108 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2024-11-13 15:37:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-13 15:37:01,109 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-13 15:37:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2024-11-13 15:37:01,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2024-11-13 15:37:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2024-11-13 15:37:01,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2024-11-13 15:37:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2024-11-13 15:37:01,109 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2024-11-13 15:37:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2024-11-13 15:37:01,110 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2024-11-13 15:37:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2024-11-13 15:37:01,110 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2024-11-13 15:37:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2024-11-13 15:37:01,111 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2024-11-13 15:37:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-13 15:37:01,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-13 15:37:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2024-11-13 15:37:01,112 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2024-11-13 15:37:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-13 15:37:01,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-13 15:37:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-13 15:37:01,114 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2024-11-13 15:37:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2024-11-13 15:37:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2024-11-13 15:37:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2024-11-13 15:37:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 15:37:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2024-11-13 15:37:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2024-11-13 15:37:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2024-11-13 15:37:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 15:37:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-13 15:37:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-13 15:37:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2024-11-13 15:37:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 15:37:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-13 15:37:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-13 15:37:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-13 15:37:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-13 15:37:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-13 15:37:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-13 15:37:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-13 15:37:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-13 15:37:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-13 15:37:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-13 15:37:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-13 15:37:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2024-11-13 15:37:01,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2024-11-13 15:37:01,133 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-13 15:37:01,133 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-13 15:37:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2024-11-13 15:37:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2024-11-13 15:37:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 15:37:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 15:37:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 15:37:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 15:37:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 15:37:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-13 15:37:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-13 15:37:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-13 15:37:01,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-13 15:37:01,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2024-11-13 15:37:01,142 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 15:37:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-13 15:37:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-13 15:37:01,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-13 15:37:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2024-11-13 15:37:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2024-11-13 15:37:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2024-11-13 15:37:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2024-11-13 15:37:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2024-11-13 15:37:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2024-11-13 15:37:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2024-11-13 15:37:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-13 15:37:01,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-13 15:37:01,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-13 15:37:01,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-13 15:37:01,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-13 15:37:01,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-13 15:37:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-13 15:37:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-13 15:37:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-13 15:37:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-13 15:37:01,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-13 15:37:01,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2024-11-13 15:37:01,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2024-11-13 15:37:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2024-11-13 15:37:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-13 15:37:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-11-13 15:37:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2024-11-13 15:37:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2024-11-13 15:37:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2024-11-13 15:37:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2024-11-13 15:37:01,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2024-11-13 15:37:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2024-11-13 15:37:01,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2024-11-13 15:37:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-13 15:37:01,155 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-13 15:37:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2024-11-13 15:37:01,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2024-11-13 15:37:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 15:37:01,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 15:37:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2024-11-13 15:37:01,156 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2024-11-13 15:37:01,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-13 15:37:01,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 15:37:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-13 15:37:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-13 15:37:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-13 15:37:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-13 15:37:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2024-11-13 15:37:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2024-11-13 15:37:01,164 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2024-11-13 15:37:01,164 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2024-11-13 15:37:01,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-13 15:37:01,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 15:37:01,164 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 15:37:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 15:37:01,165 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 15:37:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2024-11-13 15:37:01,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2024-11-13 15:37:01,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 15:37:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-13 15:37:01,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-11-13 15:37:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 15:37:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-13 15:37:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2024-11-13 15:37:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2024-11-13 15:37:01,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2024-11-13 15:37:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2024-11-13 15:37:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 15:37:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 15:37:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2024-11-13 15:37:01,178 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 15:37:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-13 15:37:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-13 15:37:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-11-13 15:37:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-13 15:37:01,186 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2024-11-13 15:37:01,186 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 15:37:01,187 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2024-11-13 15:37:01,187 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-13 15:37:01,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-13 15:37:01,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-13 15:37:01,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-13 15:37:01,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 15:37:01,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2024-11-13 15:37:01,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2024-11-13 15:37:01,195 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2024-11-13 15:37:01,195 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-13 15:37:01,196 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-13 15:37:01,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2024-11-13 15:37:01,197 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2024-11-13 15:37:01,197 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2024-11-13 15:37:01,197 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2024-11-13 15:37:01,197 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2024-11-13 15:37:01,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 15:37:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 15:37:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 15:37:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 15:37:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-13 15:37:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-13 15:37:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2024-11-13 15:37:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2024-11-13 15:37:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2024-11-13 15:37:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2024-11-13 15:37:03,486 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:37:03,491 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:37:22,414 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 15:37:44,228 INFO L? ?]: Removed 4446 outVars from TransFormulas that were not future-live. [2024-11-13 15:37:44,228 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:37:44,347 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:37:44,347 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 15:37:44,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:37:44 BoogieIcfgContainer [2024-11-13 15:37:44,347 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:37:44,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:37:44,354 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:37:44,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:37:44,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:36:51" (1/3) ... [2024-11-13 15:37:44,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91ba2af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:37:44, skipping insertion in model container [2024-11-13 15:37:44,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:36:56" (2/3) ... [2024-11-13 15:37:44,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91ba2af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:37:44, skipping insertion in model container [2024-11-13 15:37:44,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:37:44" (3/3) ... [2024-11-13 15:37:44,366 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2024-11-13 15:37:44,387 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:37:44,391 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i that has 192 procedures, 3180 locations, 1 initial locations, 110 loop locations, and 1 error locations. [2024-11-13 15:37:44,543 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:37:44,560 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;@7e70f6c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:37:44,560 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 15:37:44,581 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-13 15:37:44,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 15:37:44,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:37:44,596 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-13 15:37:44,596 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:37:44,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:37:44,604 INFO L85 PathProgramCache]: Analyzing trace with hash 605671073, now seen corresponding path program 1 times [2024-11-13 15:37:44,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:37:44,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038518641] [2024-11-13 15:37:44,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:37:44,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:37:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:37:47,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:37:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:37:47,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:37:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:37:47,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:37:47,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:37:47,301 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-13 15:37:47,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:37:47,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038518641] [2024-11-13 15:37:47,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038518641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:37:47,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:37:47,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:37:47,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221892122] [2024-11-13 15:37:47,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:37:47,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:37:47,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:37:47,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:37:47,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:37:47,352 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 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 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-13 15:37:51,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:37:55,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:03,432 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-13 15:38:07,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:11,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:18,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:21,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:24,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:29,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:36,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:48,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:50,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:38:53,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:38:53,963 INFO L93 Difference]: Finished difference Result 6552 states and 9945 transitions. [2024-11-13 15:38:53,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:38:53,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 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-13 15:38:53,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:38:54,039 INFO L225 Difference]: With dead ends: 6552 [2024-11-13 15:38:54,040 INFO L226 Difference]: Without dead ends: 3635 [2024-11-13 15:38:54,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:38:54,079 INFO L432 NwaCegarLoop]: 3121 mSDtfsCounter, 1387 mSDsluCounter, 3012 mSDsCounter, 0 mSdLazyCounter, 3313 mSolverCounterSat, 1110 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1822 SdHoareTripleChecker+Valid, 6133 SdHoareTripleChecker+Invalid, 4428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1110 IncrementalHoareTripleChecker+Valid, 3313 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.8s IncrementalHoareTripleChecker+Time [2024-11-13 15:38:54,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1822 Valid, 6133 Invalid, 4428 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1110 Valid, 3313 Invalid, 5 Unknown, 0 Unchecked, 65.8s Time] [2024-11-13 15:38:54,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3635 states. [2024-11-13 15:38:54,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3635 to 2896. [2024-11-13 15:38:54,486 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-13 15:38:54,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4163 transitions. [2024-11-13 15:38:54,544 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4163 transitions. Word has length 35 [2024-11-13 15:38:54,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:38:54,545 INFO L471 AbstractCegarLoop]: Abstraction has 2896 states and 4163 transitions. [2024-11-13 15:38:54,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 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-13 15:38:54,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4163 transitions. [2024-11-13 15:38:54,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 15:38:54,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:38:54,551 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-13 15:38:54,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:38:54,551 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:38:54,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:38:54,552 INFO L85 PathProgramCache]: Analyzing trace with hash 471657567, now seen corresponding path program 1 times [2024-11-13 15:38:54,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:38:54,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219284046] [2024-11-13 15:38:54,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:38:54,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:38:55,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:38:56,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:38:56,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:38:57,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:38:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:38:57,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:38:57,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:38:57,095 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-13 15:38:57,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:38:57,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219284046] [2024-11-13 15:38:57,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219284046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:38:57,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:38:57,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:38:57,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147318051] [2024-11-13 15:38:57,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:38:57,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:38:57,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:38:57,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:38:57,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:38:57,101 INFO L87 Difference]: Start difference. First operand 2896 states and 4163 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 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-13 15:39:01,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:05,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:11,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:16,004 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-13 15:39:20,031 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-13 15:39:24,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:36,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:45,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:46,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:39:50,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:39:50,232 INFO L93 Difference]: Finished difference Result 3694 states and 5432 transitions. [2024-11-13 15:39:50,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:39:50,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 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-13 15:39:50,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:39:50,264 INFO L225 Difference]: With dead ends: 3694 [2024-11-13 15:39:50,264 INFO L226 Difference]: Without dead ends: 3690 [2024-11-13 15:39:50,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:39:50,268 INFO L432 NwaCegarLoop]: 3108 mSDtfsCounter, 5642 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 2791 mSolverCounterSat, 3650 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6078 SdHoareTripleChecker+Valid, 5024 SdHoareTripleChecker+Invalid, 6446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3650 IncrementalHoareTripleChecker+Valid, 2791 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.5s IncrementalHoareTripleChecker+Time [2024-11-13 15:39:50,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6078 Valid, 5024 Invalid, 6446 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3650 Valid, 2791 Invalid, 5 Unknown, 0 Unchecked, 52.5s Time] [2024-11-13 15:39:50,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-13 15:39:50,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 2944. [2024-11-13 15:39:50,530 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-13 15:39:50,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 4199 transitions. [2024-11-13 15:39:50,566 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 4199 transitions. Word has length 35 [2024-11-13 15:39:50,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:39:50,567 INFO L471 AbstractCegarLoop]: Abstraction has 2944 states and 4199 transitions. [2024-11-13 15:39:50,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 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-13 15:39:50,568 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 4199 transitions. [2024-11-13 15:39:50,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 15:39:50,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:39:50,574 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-13 15:39:50,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:39:50,575 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:39:50,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:39:50,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1134925070, now seen corresponding path program 1 times [2024-11-13 15:39:50,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:39:50,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782332818] [2024-11-13 15:39:50,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:39:50,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:39:51,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:39:52,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:39:52,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:39:52,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:39:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:39:52,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:39:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:39:52,429 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-13 15:39:52,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:39:52,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782332818] [2024-11-13 15:39:52,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782332818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:39:52,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:39:52,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:39:52,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568521207] [2024-11-13 15:39:52,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:39:52,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:39:52,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:39:52,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:39:52,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:39:52,433 INFO L87 Difference]: Start difference. First operand 2944 states and 4199 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 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-13 15:39:56,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:40:00,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:40:04,545 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-13 15:40:16,618 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-13 15:40:20,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:40:24,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:40:31,237 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-13 15:40:35,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:40:39,280 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-13 15:40:43,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:40:46,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:01,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:08,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:23,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:26,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:27,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:29,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:32,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:41:32,699 INFO L93 Difference]: Finished difference Result 10278 states and 14999 transitions. [2024-11-13 15:41:32,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:41:32,699 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 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-13 15:41:32,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:41:32,760 INFO L225 Difference]: With dead ends: 10278 [2024-11-13 15:41:32,760 INFO L226 Difference]: Without dead ends: 7342 [2024-11-13 15:41:32,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:41:32,777 INFO L432 NwaCegarLoop]: 3054 mSDtfsCounter, 6377 mSDsluCounter, 5771 mSDsCounter, 0 mSdLazyCounter, 4922 mSolverCounterSat, 3664 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7261 SdHoareTripleChecker+Valid, 8825 SdHoareTripleChecker+Invalid, 8596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3664 IncrementalHoareTripleChecker+Valid, 4922 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.2s IncrementalHoareTripleChecker+Time [2024-11-13 15:41:32,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7261 Valid, 8825 Invalid, 8596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3664 Valid, 4922 Invalid, 10 Unknown, 0 Unchecked, 99.2s Time] [2024-11-13 15:41:32,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7342 states. [2024-11-13 15:41:33,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7342 to 5847. [2024-11-13 15:41:33,249 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-13 15:41:33,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8346 transitions. [2024-11-13 15:41:33,300 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8346 transitions. Word has length 36 [2024-11-13 15:41:33,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:41:33,300 INFO L471 AbstractCegarLoop]: Abstraction has 5847 states and 8346 transitions. [2024-11-13 15:41:33,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 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-13 15:41:33,301 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8346 transitions. [2024-11-13 15:41:33,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 15:41:33,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:41:33,303 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-13 15:41:33,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:41:33,303 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:41:33,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:41:33,304 INFO L85 PathProgramCache]: Analyzing trace with hash -399488369, now seen corresponding path program 1 times [2024-11-13 15:41:33,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:41:33,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408826971] [2024-11-13 15:41:33,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:41:33,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:41:34,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:41:35,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:41:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:41:35,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:41:35,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:41:35,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:41:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:41:35,730 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-13 15:41:35,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:41:35,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408826971] [2024-11-13 15:41:35,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408826971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:41:35,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:41:35,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:41:35,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189749327] [2024-11-13 15:41:35,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:41:35,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:41:35,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:41:35,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:41:35,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:41:35,733 INFO L87 Difference]: Start difference. First operand 5847 states and 8346 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 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-13 15:41:39,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:43,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:41:53,585 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-13 15:41:57,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:01,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:05,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:11,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:25,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:27,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:42:27,421 INFO L93 Difference]: Finished difference Result 7666 states and 11097 transitions. [2024-11-13 15:42:27,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:42:27,422 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 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-13 15:42:27,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:42:27,564 INFO L225 Difference]: With dead ends: 7666 [2024-11-13 15:42:27,565 INFO L226 Difference]: Without dead ends: 7662 [2024-11-13 15:42:27,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:42:27,571 INFO L432 NwaCegarLoop]: 3065 mSDtfsCounter, 5746 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 2911 mSolverCounterSat, 3535 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6255 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 6451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3535 IncrementalHoareTripleChecker+Valid, 2911 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.0s IncrementalHoareTripleChecker+Time [2024-11-13 15:42:27,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6255 Valid, 5022 Invalid, 6451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3535 Valid, 2911 Invalid, 5 Unknown, 0 Unchecked, 51.0s Time] [2024-11-13 15:42:27,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7662 states. [2024-11-13 15:42:28,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7662 to 6133. [2024-11-13 15:42:28,081 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-13 15:42:28,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6133 states to 6133 states and 8601 transitions. [2024-11-13 15:42:28,125 INFO L78 Accepts]: Start accepts. Automaton has 6133 states and 8601 transitions. Word has length 38 [2024-11-13 15:42:28,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:42:28,126 INFO L471 AbstractCegarLoop]: Abstraction has 6133 states and 8601 transitions. [2024-11-13 15:42:28,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 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-13 15:42:28,126 INFO L276 IsEmpty]: Start isEmpty. Operand 6133 states and 8601 transitions. [2024-11-13 15:42:28,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 15:42:28,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:42:28,128 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-13 15:42:28,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:42:28,129 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:42:28,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:42:28,129 INFO L85 PathProgramCache]: Analyzing trace with hash 759430692, now seen corresponding path program 1 times [2024-11-13 15:42:28,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:42:28,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341688046] [2024-11-13 15:42:28,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:42:28,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:42:29,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:42:29,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:42:29,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:42:30,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:42:30,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:42:30,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:42:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:42:30,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-13 15:42:30,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:42:30,053 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-13 15:42:30,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:42:30,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341688046] [2024-11-13 15:42:30,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341688046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:42:30,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:42:30,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:42:30,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632785799] [2024-11-13 15:42:30,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:42:30,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:42:30,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:42:30,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:42:30,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:42:30,055 INFO L87 Difference]: Start difference. First operand 6133 states and 8601 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 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-13 15:42:34,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:38,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:46,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:50,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:42:54,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:05,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:09,070 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-13 15:43:13,108 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-13 15:43:17,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:31,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:36,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:39,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:52,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:53,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:58,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:43:59,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:44:03,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:44:08,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:44:08,062 INFO L93 Difference]: Finished difference Result 19205 states and 27418 transitions. [2024-11-13 15:44:08,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:44:08,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 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-13 15:44:08,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:44:08,165 INFO L225 Difference]: With dead ends: 19205 [2024-11-13 15:44:08,165 INFO L226 Difference]: Without dead ends: 13080 [2024-11-13 15:44:08,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:44:08,202 INFO L432 NwaCegarLoop]: 4129 mSDtfsCounter, 5565 mSDsluCounter, 5183 mSDsCounter, 0 mSdLazyCounter, 5093 mSolverCounterSat, 3976 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6255 SdHoareTripleChecker+Valid, 9312 SdHoareTripleChecker+Invalid, 9078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3976 IncrementalHoareTripleChecker+Valid, 5093 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:44:08,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6255 Valid, 9312 Invalid, 9078 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3976 Valid, 5093 Invalid, 9 Unknown, 0 Unchecked, 96.7s Time] [2024-11-13 15:44:08,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13080 states. [2024-11-13 15:44:09,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13080 to 10445. [2024-11-13 15:44:09,240 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-13 15:44:09,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10445 states to 10445 states and 14596 transitions. [2024-11-13 15:44:09,326 INFO L78 Accepts]: Start accepts. Automaton has 10445 states and 14596 transitions. Word has length 41 [2024-11-13 15:44:09,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:44:09,327 INFO L471 AbstractCegarLoop]: Abstraction has 10445 states and 14596 transitions. [2024-11-13 15:44:09,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 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-13 15:44:09,329 INFO L276 IsEmpty]: Start isEmpty. Operand 10445 states and 14596 transitions. [2024-11-13 15:44:09,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 15:44:09,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:44:09,331 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-13 15:44:09,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:44:09,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:44:09,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:44:09,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1062918995, now seen corresponding path program 1 times [2024-11-13 15:44:09,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:44:09,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990123600] [2024-11-13 15:44:09,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:44:09,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:44:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:44:11,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:44:11,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:44:11,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:44:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:44:11,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:44:11,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:44:11,565 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-13 15:44:11,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:44:11,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990123600] [2024-11-13 15:44:11,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990123600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:44:11,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:44:11,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:44:11,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288986298] [2024-11-13 15:44:11,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:44:11,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:44:11,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:44:11,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:44:11,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:44:11,568 INFO L87 Difference]: Start difference. First operand 10445 states and 14596 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 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-13 15:44:15,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:44:19,663 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-13 15:44:29,607 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-13 15:44:33,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:44:37,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:44:41,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:44:52,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:45:11,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:45:25,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:45:29,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:45:32,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:45:32,741 INFO L93 Difference]: Finished difference Result 23502 states and 33397 transitions. [2024-11-13 15:45:32,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:45:32,742 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 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-13 15:45:32,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:45:32,834 INFO L225 Difference]: With dead ends: 23502 [2024-11-13 15:45:32,834 INFO L226 Difference]: Without dead ends: 13065 [2024-11-13 15:45:32,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:45:32,888 INFO L432 NwaCegarLoop]: 3075 mSDtfsCounter, 1382 mSDsluCounter, 5769 mSDsCounter, 0 mSdLazyCounter, 4849 mSolverCounterSat, 1098 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1821 SdHoareTripleChecker+Valid, 8844 SdHoareTripleChecker+Invalid, 5953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1098 IncrementalHoareTripleChecker+Valid, 4849 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.0s IncrementalHoareTripleChecker+Time [2024-11-13 15:45:32,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1821 Valid, 8844 Invalid, 5953 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1098 Valid, 4849 Invalid, 6 Unknown, 0 Unchecked, 80.0s Time] [2024-11-13 15:45:32,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13065 states. [2024-11-13 15:45:33,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13065 to 10446. [2024-11-13 15:45:34,001 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-13 15:45:34,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10446 states to 10446 states and 14597 transitions. [2024-11-13 15:45:34,148 INFO L78 Accepts]: Start accepts. Automaton has 10446 states and 14597 transitions. Word has length 40 [2024-11-13 15:45:34,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:45:34,153 INFO L471 AbstractCegarLoop]: Abstraction has 10446 states and 14597 transitions. [2024-11-13 15:45:34,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 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-13 15:45:34,153 INFO L276 IsEmpty]: Start isEmpty. Operand 10446 states and 14597 transitions. [2024-11-13 15:45:34,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 15:45:34,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:45:34,161 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-13 15:45:34,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:45:34,161 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:45:34,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:45:34,162 INFO L85 PathProgramCache]: Analyzing trace with hash -382860625, now seen corresponding path program 1 times [2024-11-13 15:45:34,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:45:34,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020878254] [2024-11-13 15:45:34,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:45:34,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:45:35,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:45:36,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:45:36,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:45:36,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:45:36,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:45:36,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:45:36,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:45:36,103 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-13 15:45:36,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:45:36,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020878254] [2024-11-13 15:45:36,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020878254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:45:36,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:45:36,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:45:36,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584097092] [2024-11-13 15:45:36,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:45:36,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:45:36,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:45:36,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:45:36,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:45:36,108 INFO L87 Difference]: Start difference. First operand 10446 states and 14597 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 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-13 15:45:40,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:45:44,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:45:51,881 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-13 15:45:55,923 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-13 15:45:59,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:13,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:19,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:20,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:21,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:26,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:37,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:39,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:41,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:42,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:46,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:46:46,122 INFO L93 Difference]: Finished difference Result 13066 states and 18808 transitions. [2024-11-13 15:46:46,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:46:46,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 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-13 15:46:46,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:46:46,210 INFO L225 Difference]: With dead ends: 13066 [2024-11-13 15:46:46,210 INFO L226 Difference]: Without dead ends: 13063 [2024-11-13 15:46:46,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:46:46,219 INFO L432 NwaCegarLoop]: 3024 mSDtfsCounter, 5024 mSDsluCounter, 2988 mSDsCounter, 0 mSdLazyCounter, 3338 mSolverCounterSat, 2589 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5463 SdHoareTripleChecker+Valid, 6012 SdHoareTripleChecker+Invalid, 5933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2589 IncrementalHoareTripleChecker+Valid, 3338 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:46:46,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5463 Valid, 6012 Invalid, 5933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2589 Valid, 3338 Invalid, 6 Unknown, 0 Unchecked, 68.7s Time] [2024-11-13 15:46:46,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13063 states. [2024-11-13 15:46:47,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13063 to 10445. [2024-11-13 15:46:47,362 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-13 15:46:47,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10445 states to 10445 states and 14595 transitions. [2024-11-13 15:46:47,432 INFO L78 Accepts]: Start accepts. Automaton has 10445 states and 14595 transitions. Word has length 40 [2024-11-13 15:46:47,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:46:47,434 INFO L471 AbstractCegarLoop]: Abstraction has 10445 states and 14595 transitions. [2024-11-13 15:46:47,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 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-13 15:46:47,435 INFO L276 IsEmpty]: Start isEmpty. Operand 10445 states and 14595 transitions. [2024-11-13 15:46:47,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 15:46:47,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:46:47,436 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-13 15:46:47,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:46:47,437 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:46:47,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:46:47,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1012298903, now seen corresponding path program 1 times [2024-11-13 15:46:47,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:46:47,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960018807] [2024-11-13 15:46:47,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:46:47,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:46:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:46:49,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:46:49,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:46:49,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:46:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:46:49,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:46:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:46:49,407 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-13 15:46:49,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:46:49,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960018807] [2024-11-13 15:46:49,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960018807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:46:49,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:46:49,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:46:49,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274807894] [2024-11-13 15:46:49,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:46:49,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:46:49,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:46:49,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:46:49,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:46:49,410 INFO L87 Difference]: Start difference. First operand 10445 states and 14595 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 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-13 15:46:53,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:46:57,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:06,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:10,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:14,277 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-13 15:47:18,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:30,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:33,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:42,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:43,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:47:52,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:06,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:09,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:13,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:48:13,355 INFO L93 Difference]: Finished difference Result 15407 states and 21747 transitions. [2024-11-13 15:48:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:48:13,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 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-13 15:48:13,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:48:13,454 INFO L225 Difference]: With dead ends: 15407 [2024-11-13 15:48:13,454 INFO L226 Difference]: Without dead ends: 15403 [2024-11-13 15:48:13,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:48:13,465 INFO L432 NwaCegarLoop]: 3158 mSDtfsCounter, 2660 mSDsluCounter, 5332 mSDsCounter, 0 mSdLazyCounter, 4838 mSolverCounterSat, 1544 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3159 SdHoareTripleChecker+Valid, 8490 SdHoareTripleChecker+Invalid, 6388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1544 IncrementalHoareTripleChecker+Valid, 4838 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.4s IncrementalHoareTripleChecker+Time [2024-11-13 15:48:13,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3159 Valid, 8490 Invalid, 6388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1544 Valid, 4838 Invalid, 6 Unknown, 0 Unchecked, 82.4s Time] [2024-11-13 15:48:13,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15403 states. [2024-11-13 15:48:14,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15403 to 12509. [2024-11-13 15:48:14,777 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-13 15:48:14,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12509 states to 12509 states and 17172 transitions. [2024-11-13 15:48:14,855 INFO L78 Accepts]: Start accepts. Automaton has 12509 states and 17172 transitions. Word has length 41 [2024-11-13 15:48:14,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:48:14,856 INFO L471 AbstractCegarLoop]: Abstraction has 12509 states and 17172 transitions. [2024-11-13 15:48:14,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 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-13 15:48:14,856 INFO L276 IsEmpty]: Start isEmpty. Operand 12509 states and 17172 transitions. [2024-11-13 15:48:14,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 15:48:14,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:48:14,858 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-13 15:48:14,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 15:48:14,858 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:48:14,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:48:14,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1459917131, now seen corresponding path program 1 times [2024-11-13 15:48:14,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:48:14,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178853465] [2024-11-13 15:48:14,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:48:14,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:48:16,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:48:16,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:48:16,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:48:16,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:48:16,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:48:16,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:48:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:48:16,988 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-13 15:48:16,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:48:16,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178853465] [2024-11-13 15:48:16,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178853465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:48:16,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:48:16,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:48:16,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592587510] [2024-11-13 15:48:16,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:48:16,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:48:16,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:48:16,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:48:16,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:48:16,992 INFO L87 Difference]: Start difference. First operand 12509 states and 17172 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 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-13 15:48:21,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:25,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:33,061 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-13 15:48:37,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:41,105 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-13 15:48:53,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:48:58,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:00,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:06,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:08,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:20,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:21,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:23,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:26,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:28,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:31,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:49:31,502 INFO L93 Difference]: Finished difference Result 15401 states and 21737 transitions. [2024-11-13 15:49:31,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:49:31,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 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-13 15:49:31,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:49:31,611 INFO L225 Difference]: With dead ends: 15401 [2024-11-13 15:49:31,612 INFO L226 Difference]: Without dead ends: 15389 [2024-11-13 15:49:31,621 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:49:31,622 INFO L432 NwaCegarLoop]: 3031 mSDtfsCounter, 4998 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 3362 mSolverCounterSat, 2573 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5434 SdHoareTripleChecker+Valid, 6013 SdHoareTripleChecker+Invalid, 5940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2573 IncrementalHoareTripleChecker+Valid, 3362 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:49:31,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5434 Valid, 6013 Invalid, 5940 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2573 Valid, 3362 Invalid, 5 Unknown, 0 Unchecked, 72.7s Time] [2024-11-13 15:49:31,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15389 states. [2024-11-13 15:49:33,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15389 to 12499. [2024-11-13 15:49:33,155 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-13 15:49:33,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12499 states to 12499 states and 17156 transitions. [2024-11-13 15:49:33,231 INFO L78 Accepts]: Start accepts. Automaton has 12499 states and 17156 transitions. Word has length 44 [2024-11-13 15:49:33,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:49:33,232 INFO L471 AbstractCegarLoop]: Abstraction has 12499 states and 17156 transitions. [2024-11-13 15:49:33,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 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-13 15:49:33,232 INFO L276 IsEmpty]: Start isEmpty. Operand 12499 states and 17156 transitions. [2024-11-13 15:49:33,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-13 15:49:33,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:49:33,236 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] [2024-11-13 15:49:33,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:49:33,236 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:49:33,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:49:33,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1828991865, now seen corresponding path program 1 times [2024-11-13 15:49:33,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:49:33,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935098261] [2024-11-13 15:49:33,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:49:33,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:49:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:49:36,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:49:36,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:49:36,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:49:36,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:49:36,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:49:36,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:49:36,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-13 15:49:36,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:49:36,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-13 15:49:36,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:49:36,306 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-13 15:49:36,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:49:36,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935098261] [2024-11-13 15:49:36,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935098261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:49:36,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:49:36,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 15:49:36,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033634287] [2024-11-13 15:49:36,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:49:36,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:49:36,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:49:36,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:49:36,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:49:36,311 INFO L87 Difference]: Start difference. First operand 12499 states and 17156 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (8), 6 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-13 15:49:40,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:44,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:48,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:49:52,582 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-13 15:50:06,826 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-13 15:50:10,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:50:14,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:50:18,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:50:40,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:50:42,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []