./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/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_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:06:40,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:06:40,189 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:06:40,195 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:06:40,196 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:06:40,232 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:06:40,233 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:06:40,233 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:06:40,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:06:40,235 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:06:40,235 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:06:40,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:06:40,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:06:40,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:06:40,238 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:06:40,238 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:06:40,239 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:06:40,240 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:06:40,240 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:06:40,241 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:06:40,241 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:06:40,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:06:40,245 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:06:40,245 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:06:40,246 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:06:40,246 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:06:40,247 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:06:40,247 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:06:40,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:06:40,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:06:40,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:06:40,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:06:40,250 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:06:40,250 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:06:40,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:06:40,255 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:06:40,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:06:40,256 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:06:40,257 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:06:40,257 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX 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-08 16:06:40,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:06:40,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:06:40,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:06:40,684 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:06:40,684 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:06:40,686 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/../../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-08 16:06:43,115 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:06:43,913 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:06:43,914 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/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-08 16:06:43,998 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/data/a04c44bc9/9d8320343b0b4fb295e6765c0ab7e4b2/FLAG87382d916 [2024-11-08 16:06:44,019 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/data/a04c44bc9/9d8320343b0b4fb295e6765c0ab7e4b2 [2024-11-08 16:06:44,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:06:44,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:06:44,030 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:06:44,030 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:06:44,039 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:06:44,040 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:06:44" (1/1) ... [2024-11-08 16:06:44,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63b5cb33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:44, skipping insertion in model container [2024-11-08 16:06:44,042 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:06:44" (1/1) ... [2024-11-08 16:06:44,251 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:06:48,007 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_35a5bf80-732a-4679-b718-02c3623d6630/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-08 16:06:48,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:06:48,314 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:06:48,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5435] [2024-11-08 16:06:48,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6164] [2024-11-08 16:06:48,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6237] [2024-11-08 16:06:48,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7854] [2024-11-08 16:06:49,292 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_35a5bf80-732a-4679-b718-02c3623d6630/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-08 16:06:49,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:06:49,570 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:06:49,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49 WrapperNode [2024-11-08 16:06:49,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:06:49,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:06:49,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:06:49,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:06:49,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:49,759 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:50,065 INFO L138 Inliner]: procedures = 479, calls = 4187, calls flagged for inlining = 167, calls inlined = 159, statements flattened = 8025 [2024-11-08 16:06:50,066 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:06:50,067 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:06:50,067 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:06:50,067 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:06:50,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:50,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:50,154 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,075 INFO L175 MemorySlicer]: Split 2193 memory accesses to 55 slices as follows [2, 1678, 16, 4, 11, 2, 8, 6, 19, 2, 2, 8, 6, 6, 8, 43, 8, 8, 8, 8, 8, 8, 26, 8, 8, 3, 3, 4, 8, 25, 8, 8, 47, 8, 6, 8, 8, 8, 8, 5, 8, 8, 8, 8, 8, 3, 3, 8, 8, 9, 2, 9, 9, 8, 26]. 77 percent of accesses are in the largest equivalence class. The 205 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 8, 8, 0, 8, 8, 8, 0, 8, 8, 3, 3, 0, 0, 0, 8, 8, 47, 8, 0, 8, 0, 8, 8, 0, 8, 8, 8, 0, 8, 3, 3, 0, 0, 0, 0, 0, 0, 8, 0]. The 559 writes are split as follows [1, 394, 6, 1, 7, 1, 4, 3, 10, 1, 0, 4, 3, 3, 4, 43, 0, 0, 4, 0, 0, 0, 8, 0, 0, 0, 0, 1, 4, 11, 0, 0, 0, 0, 3, 0, 4, 0, 0, 3, 0, 0, 0, 4, 0, 0, 0, 4, 4, 3, 1, 4, 5, 0, 11]. [2024-11-08 16:06:53,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,076 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,324 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,357 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,426 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,453 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,534 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:06:53,535 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:06:53,535 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:06:53,536 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:06:53,537 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (1/1) ... [2024-11-08 16:06:53,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:06:53,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:06:53,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:06:53,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a5bf80-732a-4679-b718-02c3623d6630/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:06:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2024-11-08 16:06:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2024-11-08 16:06:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2024-11-08 16:06:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2024-11-08 16:06:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2024-11-08 16:06:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2024-11-08 16:06:53,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 16:06:53,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 16:06:53,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:06:53,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:06:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2024-11-08 16:06:53,624 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2024-11-08 16:06:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2024-11-08 16:06:53,624 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2024-11-08 16:06:53,624 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-08 16:06:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-08 16:06:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2024-11-08 16:06:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2024-11-08 16:06:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2024-11-08 16:06:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2024-11-08 16:06:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2024-11-08 16:06:53,625 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2024-11-08 16:06:53,625 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2024-11-08 16:06:53,626 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2024-11-08 16:06:53,626 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2024-11-08 16:06:53,626 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2024-11-08 16:06:53,626 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2024-11-08 16:06:53,627 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2024-11-08 16:06:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-08 16:06:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-08 16:06:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2024-11-08 16:06:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2024-11-08 16:06:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-08 16:06:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-08 16:06:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-08 16:06:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-08 16:06:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2024-11-08 16:06:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2024-11-08 16:06:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2024-11-08 16:06:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2024-11-08 16:06:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:06:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2024-11-08 16:06:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2024-11-08 16:06:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2024-11-08 16:06:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2024-11-08 16:06:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 16:06:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2024-11-08 16:06:53,630 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2024-11-08 16:06:53,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:06:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:06:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:06:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:06:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:06:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:06:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:06:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:06:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:06:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:06:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:06:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:06:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:06:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 16:06:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 16:06:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 16:06:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 16:06:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 16:06:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 16:06:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 16:06:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 16:06:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 16:06:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 16:06:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-08 16:06:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-08 16:06:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-08 16:06:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-08 16:06:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-08 16:06:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-08 16:06:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-08 16:06:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-08 16:06:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-08 16:06:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-08 16:06:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-08 16:06:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-08 16:06:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-11-08 16:06:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-11-08 16:06:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-11-08 16:06:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-11-08 16:06:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-11-08 16:06:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-11-08 16:06:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:06:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:06:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:06:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:06:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:06:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:06:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:06:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 16:06:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 16:06:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 16:06:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 16:06:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 16:06:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 16:06:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-08 16:06:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-08 16:06:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-08 16:06:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-08 16:06:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-08 16:06:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-08 16:06:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-08 16:06:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-08 16:06:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-08 16:06:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-08 16:06:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-08 16:06:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-08 16:06:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-08 16:06:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-08 16:06:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-11-08 16:06:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-11-08 16:06:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-11-08 16:06:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-11-08 16:06:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2024-11-08 16:06:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2024-11-08 16:06:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2024-11-08 16:06:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2024-11-08 16:06:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2024-11-08 16:06:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2024-11-08 16:06:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2024-11-08 16:06:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2024-11-08 16:06:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2024-11-08 16:06:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-08 16:06:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-08 16:06:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2024-11-08 16:06:53,658 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2024-11-08 16:06:53,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:06:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:06:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:06:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:06:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:06:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:06:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:06:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:06:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:06:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:06:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:06:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:06:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:06:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:06:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:06:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:06:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:06:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:06:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:06:53,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 16:06:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-08 16:06:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-08 16:06:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-08 16:06:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-08 16:06:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-08 16:06:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-08 16:06:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-08 16:06:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-08 16:06:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-08 16:06:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-08 16:06:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-08 16:06:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-08 16:06:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-08 16:06:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-08 16:06:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-08 16:06:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-08 16:06:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-08 16:06:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-11-08 16:06:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-11-08 16:06:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2024-11-08 16:06:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:06:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:06:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:06:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:06:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:06:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:06:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:06:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:06:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:06:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 16:06:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-08 16:06:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-08 16:06:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-08 16:06:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-11-08 16:06:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-11-08 16:06:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2024-11-08 16:06:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2024-11-08 16:06:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2024-11-08 16:06:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2024-11-08 16:06:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2024-11-08 16:06:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2024-11-08 16:06:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2024-11-08 16:06:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2024-11-08 16:06:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2024-11-08 16:06:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2024-11-08 16:06:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:06:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:06:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:06:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:06:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:06:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:06:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:06:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:06:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:06:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:06:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 16:06:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 16:06:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-08 16:06:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-08 16:06:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2024-11-08 16:06:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2024-11-08 16:06:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2024-11-08 16:06:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2024-11-08 16:06:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2024-11-08 16:06:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2024-11-08 16:06:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2024-11-08 16:06:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2024-11-08 16:06:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-08 16:06:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-08 16:06:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-11-08 16:06:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-11-08 16:06:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2024-11-08 16:06:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2024-11-08 16:06:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2024-11-08 16:06:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2024-11-08 16:06:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2024-11-08 16:06:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2024-11-08 16:06:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2024-11-08 16:06:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2024-11-08 16:06:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 16:06:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 16:06:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2024-11-08 16:06:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2024-11-08 16:06:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 16:06:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 16:06:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2024-11-08 16:06:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2024-11-08 16:06:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:06:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2024-11-08 16:06:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2024-11-08 16:06:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-08 16:06:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-08 16:06:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:06:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:06:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:06:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:06:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:06:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:06:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:06:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:06:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:06:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:06:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:06:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 16:06:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-08 16:06:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-11-08 16:06:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2024-11-08 16:06:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2024-11-08 16:06:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2024-11-08 16:06:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-08 16:06:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-08 16:06:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 16:06:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 16:06:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-08 16:06:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-08 16:06:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-08 16:06:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-08 16:06:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2024-11-08 16:06:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2024-11-08 16:06:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2024-11-08 16:06:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2024-11-08 16:06:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:06:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:06:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 16:06:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 16:06:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2024-11-08 16:06:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2024-11-08 16:06:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2024-11-08 16:06:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2024-11-08 16:06:53,710 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-08 16:06:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-08 16:06:53,711 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2024-11-08 16:06:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2024-11-08 16:06:53,711 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2024-11-08 16:06:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2024-11-08 16:06:53,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:06:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:06:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 16:06:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 16:06:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-08 16:06:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-08 16:06:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2024-11-08 16:06:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2024-11-08 16:06:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2024-11-08 16:06:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2024-11-08 16:06:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2024-11-08 16:06:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:06:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:06:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:06:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:06:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:06:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:06:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:06:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:06:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:06:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-08 16:06:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-08 16:06:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2024-11-08 16:06:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:06:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:06:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2024-11-08 16:06:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2024-11-08 16:06:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2024-11-08 16:06:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2024-11-08 16:06:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2024-11-08 16:06:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2024-11-08 16:06:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2024-11-08 16:06:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2024-11-08 16:06:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2024-11-08 16:06:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2024-11-08 16:06:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2024-11-08 16:06:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2024-11-08 16:06:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2024-11-08 16:06:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2024-11-08 16:06:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-08 16:06:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-08 16:06:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2024-11-08 16:06:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2024-11-08 16:06:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 16:06:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 16:06:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 16:06:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 16:06:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2024-11-08 16:06:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2024-11-08 16:06:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2024-11-08 16:06:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2024-11-08 16:06:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-08 16:06:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-08 16:06:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 16:06:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 16:06:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2024-11-08 16:06:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2024-11-08 16:06:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2024-11-08 16:06:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2024-11-08 16:06:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2024-11-08 16:06:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2024-11-08 16:06:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 16:06:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 16:06:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2024-11-08 16:06:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2024-11-08 16:06:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2024-11-08 16:06:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2024-11-08 16:06:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2024-11-08 16:06:53,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2024-11-08 16:06:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-08 16:06:53,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-08 16:06:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2024-11-08 16:06:53,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2024-11-08 16:06:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:06:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 16:06:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2024-11-08 16:06:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2024-11-08 16:06:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2024-11-08 16:06:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:06:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:06:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 16:06:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-08 16:06:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2024-11-08 16:06:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-08 16:06:53,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-08 16:06:53,744 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2024-11-08 16:06:53,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 16:06:53,744 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 16:06:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2024-11-08 16:06:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2024-11-08 16:06:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2024-11-08 16:06:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2024-11-08 16:06:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-08 16:06:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-08 16:06:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 16:06:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 16:06:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-08 16:06:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-08 16:06:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2024-11-08 16:06:53,746 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2024-11-08 16:06:53,746 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-08 16:06:53,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-08 16:06:53,746 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2024-11-08 16:06:53,746 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2024-11-08 16:06:53,746 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2024-11-08 16:06:53,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2024-11-08 16:06:53,746 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-08 16:06:53,746 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-08 16:06:53,746 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2024-11-08 16:06:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2024-11-08 16:06:53,747 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2024-11-08 16:06:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2024-11-08 16:06:53,747 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2024-11-08 16:06:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2024-11-08 16:06:53,747 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2024-11-08 16:06:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2024-11-08 16:06:53,747 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 16:06:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 16:06:53,747 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2024-11-08 16:06:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2024-11-08 16:06:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2024-11-08 16:06:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2024-11-08 16:06:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2024-11-08 16:06:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2024-11-08 16:06:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2024-11-08 16:06:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2024-11-08 16:06:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:06:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:06:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2024-11-08 16:06:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:06:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:06:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-08 16:06:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-08 16:06:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:06:53,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2024-11-08 16:06:53,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2024-11-08 16:06:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2024-11-08 16:06:53,754 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2024-11-08 16:06:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2024-11-08 16:06:53,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2024-11-08 16:06:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2024-11-08 16:06:53,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2024-11-08 16:06:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2024-11-08 16:06:53,754 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2024-11-08 16:06:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2024-11-08 16:06:53,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2024-11-08 16:06:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2024-11-08 16:06:53,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2024-11-08 16:06:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2024-11-08 16:06:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2024-11-08 16:06:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2024-11-08 16:06:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2024-11-08 16:06:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2024-11-08 16:06:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2024-11-08 16:06:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2024-11-08 16:06:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2024-11-08 16:06:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2024-11-08 16:06:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2024-11-08 16:06:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-08 16:06:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-08 16:06:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2024-11-08 16:06:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2024-11-08 16:06:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-08 16:06:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-08 16:06:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2024-11-08 16:06:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2024-11-08 16:06:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2024-11-08 16:06:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2024-11-08 16:06:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2024-11-08 16:06:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2024-11-08 16:06:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2024-11-08 16:06:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2024-11-08 16:06:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:06:53,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:06:53,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:06:53,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:06:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:06:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-08 16:06:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2024-11-08 16:06:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2024-11-08 16:06:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2024-11-08 16:06:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2024-11-08 16:06:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2024-11-08 16:06:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2024-11-08 16:06:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2024-11-08 16:06:55,680 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:06:55,688 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:07:16,658 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:07:39,495 INFO L? ?]: Removed 4446 outVars from TransFormulas that were not future-live. [2024-11-08 16:07:39,496 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:07:39,587 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:07:39,588 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 16:07:39,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:07:39 BoogieIcfgContainer [2024-11-08 16:07:39,588 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:07:39,592 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:07:39,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:07:39,598 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:07:39,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:06:44" (1/3) ... [2024-11-08 16:07:39,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f119d8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:07:39, skipping insertion in model container [2024-11-08 16:07:39,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:06:49" (2/3) ... [2024-11-08 16:07:39,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f119d8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:07:39, skipping insertion in model container [2024-11-08 16:07:39,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:07:39" (3/3) ... [2024-11-08 16:07:39,603 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2024-11-08 16:07:39,627 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:07:39,628 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:07:39,824 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:07:39,834 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;@7879743, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:07:39,835 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:07:39,853 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-08 16:07:39,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 16:07:39,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:07:39,867 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-08 16:07:39,867 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:07:39,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:07:39,874 INFO L85 PathProgramCache]: Analyzing trace with hash 605671073, now seen corresponding path program 1 times [2024-11-08 16:07:39,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:07:39,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007292866] [2024-11-08 16:07:39,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:07:39,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:07:42,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:07:42,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:07:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:07:42,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:07:42,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:07:42,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:07:42,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:07:42,447 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-08 16:07:42,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:07:42,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007292866] [2024-11-08 16:07:42,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007292866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:07:42,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:07:42,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:07:42,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605984304] [2024-11-08 16:07:42,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:07:42,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:07:42,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:07:42,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:07:42,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:07:42,494 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-08 16:07:46,572 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-08 16:07:50,587 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-08 16:07:58,827 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-08 16:08:02,863 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-08 16:08:06,907 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-08 16:08:11,537 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-08 16:08:13,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:08:35,263 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-08 16:08:38,378 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 [] [2024-11-08 16:08:41,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:08:41,831 INFO L93 Difference]: Finished difference Result 6552 states and 9945 transitions. [2024-11-08 16:08:41,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:08:41,835 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-08 16:08:41,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:08:41,909 INFO L225 Difference]: With dead ends: 6552 [2024-11-08 16:08:41,909 INFO L226 Difference]: Without dead ends: 3635 [2024-11-08 16:08:41,945 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-08 16:08:41,951 INFO L432 NwaCegarLoop]: 3120 mSDtfsCounter, 1387 mSDsluCounter, 3017 mSDsCounter, 0 mSdLazyCounter, 3332 mSolverCounterSat, 1101 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 6137 SdHoareTripleChecker+Invalid, 4438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1101 IncrementalHoareTripleChecker+Valid, 3332 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:08:41,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 6137 Invalid, 4438 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1101 Valid, 3332 Invalid, 5 Unknown, 0 Unchecked, 58.6s Time] [2024-11-08 16:08:41,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3635 states. [2024-11-08 16:08:42,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3635 to 2896. [2024-11-08 16:08:42,349 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-08 16:08:42,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4163 transitions. [2024-11-08 16:08:42,397 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4163 transitions. Word has length 35 [2024-11-08 16:08:42,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:08:42,398 INFO L471 AbstractCegarLoop]: Abstraction has 2896 states and 4163 transitions. [2024-11-08 16:08:42,399 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-08 16:08:42,399 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4163 transitions. [2024-11-08 16:08:42,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 16:08:42,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:08:42,404 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-08 16:08:42,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:08:42,405 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:08:42,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:08:42,405 INFO L85 PathProgramCache]: Analyzing trace with hash 471657567, now seen corresponding path program 1 times [2024-11-08 16:08:42,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:08:42,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172699040] [2024-11-08 16:08:42,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:08:42,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:08:44,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:44,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:08:44,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:44,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:44,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:44,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:08:44,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:45,011 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-08 16:08:45,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:08:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172699040] [2024-11-08 16:08:45,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172699040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:08:45,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:08:45,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:08:45,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261355819] [2024-11-08 16:08:45,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:08:45,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:08:45,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:08:45,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:08:45,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:08:45,016 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-08 16:08:49,075 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-08 16:08:53,080 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-08 16:09:02,864 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-08 16:09:06,880 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-08 16:09:10,890 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-08 16:09:16,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:09:33,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:09:37,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:09:38,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:09:38,629 INFO L93 Difference]: Finished difference Result 3694 states and 5432 transitions. [2024-11-08 16:09:38,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:09:38,630 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-08 16:09:38,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:09:38,661 INFO L225 Difference]: With dead ends: 3694 [2024-11-08 16:09:38,662 INFO L226 Difference]: Without dead ends: 3690 [2024-11-08 16:09:38,665 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-08 16:09:38,666 INFO L432 NwaCegarLoop]: 3110 mSDtfsCounter, 5631 mSDsluCounter, 1915 mSDsCounter, 0 mSdLazyCounter, 2802 mSolverCounterSat, 3623 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6066 SdHoareTripleChecker+Valid, 5025 SdHoareTripleChecker+Invalid, 6430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3623 IncrementalHoareTripleChecker+Valid, 2802 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:09:38,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6066 Valid, 5025 Invalid, 6430 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3623 Valid, 2802 Invalid, 5 Unknown, 0 Unchecked, 52.9s Time] [2024-11-08 16:09:38,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-08 16:09:38,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 2944. [2024-11-08 16:09:38,900 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-08 16:09:38,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 4199 transitions. [2024-11-08 16:09:38,925 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 4199 transitions. Word has length 35 [2024-11-08 16:09:38,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:09:38,926 INFO L471 AbstractCegarLoop]: Abstraction has 2944 states and 4199 transitions. [2024-11-08 16:09:38,926 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-08 16:09:38,929 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 4199 transitions. [2024-11-08 16:09:38,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 16:09:38,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:09:38,936 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-08 16:09:38,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:09:38,937 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:09:38,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:09:38,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1134925070, now seen corresponding path program 1 times [2024-11-08 16:09:38,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:09:38,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724278325] [2024-11-08 16:09:38,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:09:38,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:09:40,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:40,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:09:40,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:40,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:40,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:40,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:09:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:40,695 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-08 16:09:40,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:09:40,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724278325] [2024-11-08 16:09:40,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724278325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:09:40,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:09:40,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:09:40,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517052750] [2024-11-08 16:09:40,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:09:40,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:09:40,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:09:40,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:09:40,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:09:40,699 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-08 16:09:44,754 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-08 16:09:48,777 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-08 16:09:52,802 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-08 16:10:02,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:10:06,145 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-08 16:10:10,155 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-08 16:10:14,179 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-08 16:10:20,439 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-08 16:10:24,456 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-08 16:10:28,475 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-08 16:10:32,497 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-08 16:10:38,997 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-08 16:10:43,012 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-08 16:11:12,895 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-08 16:11:16,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:18,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:19,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:23,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:11:23,660 INFO L93 Difference]: Finished difference Result 10278 states and 14999 transitions. [2024-11-08 16:11:23,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:11:23,661 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-08 16:11:23,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:11:23,720 INFO L225 Difference]: With dead ends: 10278 [2024-11-08 16:11:23,720 INFO L226 Difference]: Without dead ends: 7342 [2024-11-08 16:11:23,740 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-08 16:11:23,742 INFO L432 NwaCegarLoop]: 3052 mSDtfsCounter, 6385 mSDsluCounter, 5761 mSDsCounter, 0 mSdLazyCounter, 4929 mSolverCounterSat, 3673 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7260 SdHoareTripleChecker+Valid, 8813 SdHoareTripleChecker+Invalid, 8614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3673 IncrementalHoareTripleChecker+Valid, 4929 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 102.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:11:23,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7260 Valid, 8813 Invalid, 8614 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3673 Valid, 4929 Invalid, 12 Unknown, 0 Unchecked, 102.0s Time] [2024-11-08 16:11:23,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7342 states. [2024-11-08 16:11:24,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7342 to 5847. [2024-11-08 16:11:24,244 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-08 16:11:24,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8346 transitions. [2024-11-08 16:11:24,297 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8346 transitions. Word has length 36 [2024-11-08 16:11:24,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:11:24,298 INFO L471 AbstractCegarLoop]: Abstraction has 5847 states and 8346 transitions. [2024-11-08 16:11:24,298 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-08 16:11:24,298 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8346 transitions. [2024-11-08 16:11:24,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 16:11:24,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:11:24,301 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-08 16:11:24,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:11:24,301 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:11:24,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:11:24,306 INFO L85 PathProgramCache]: Analyzing trace with hash -399488369, now seen corresponding path program 1 times [2024-11-08 16:11:24,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:11:24,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283528236] [2024-11-08 16:11:24,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:11:24,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:11:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:25,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:11:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:26,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:26,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:26,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:26,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:26,096 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-08 16:11:26,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:11:26,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283528236] [2024-11-08 16:11:26,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283528236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:11:26,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:11:26,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:11:26,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070273059] [2024-11-08 16:11:26,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:11:26,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:11:26,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:11:26,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:11:26,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:11:26,101 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-08 16:11:30,177 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-08 16:11:34,179 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-08 16:11:43,394 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-08 16:11:47,406 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-08 16:11:51,423 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-08 16:12:00,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:12:13,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:12:16,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:12:16,803 INFO L93 Difference]: Finished difference Result 7666 states and 11097 transitions. [2024-11-08 16:12:16,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:12:16,804 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-08 16:12:16,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:12:16,857 INFO L225 Difference]: With dead ends: 7666 [2024-11-08 16:12:16,857 INFO L226 Difference]: Without dead ends: 7662 [2024-11-08 16:12:16,862 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-08 16:12:16,866 INFO L432 NwaCegarLoop]: 3073 mSDtfsCounter, 5735 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 2917 mSolverCounterSat, 3521 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6242 SdHoareTripleChecker+Valid, 5030 SdHoareTripleChecker+Invalid, 6443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3521 IncrementalHoareTripleChecker+Valid, 2917 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:12:16,866 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6242 Valid, 5030 Invalid, 6443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3521 Valid, 2917 Invalid, 5 Unknown, 0 Unchecked, 49.9s Time] [2024-11-08 16:12:16,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7662 states. [2024-11-08 16:12:17,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7662 to 6133. [2024-11-08 16:12:17,418 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-08 16:12:17,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6133 states to 6133 states and 8601 transitions. [2024-11-08 16:12:17,467 INFO L78 Accepts]: Start accepts. Automaton has 6133 states and 8601 transitions. Word has length 38 [2024-11-08 16:12:17,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:12:17,468 INFO L471 AbstractCegarLoop]: Abstraction has 6133 states and 8601 transitions. [2024-11-08 16:12:17,468 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-08 16:12:17,468 INFO L276 IsEmpty]: Start isEmpty. Operand 6133 states and 8601 transitions. [2024-11-08 16:12:17,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 16:12:17,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:12:17,472 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-08 16:12:17,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:12:17,475 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:12:17,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:12:17,476 INFO L85 PathProgramCache]: Analyzing trace with hash 759430692, now seen corresponding path program 1 times [2024-11-08 16:12:17,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:12:17,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902317190] [2024-11-08 16:12:17,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:12:17,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:12:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:18,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:12:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:18,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:12:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:18,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:12:18,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:18,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 16:12:18,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:18,775 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-08 16:12:18,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:12:18,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902317190] [2024-11-08 16:12:18,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902317190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:12:18,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:12:18,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:12:18,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352560913] [2024-11-08 16:12:18,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:12:18,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:12:18,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:12:18,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:12:18,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:12:18,781 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-08 16:12:22,837 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-08 16:12:26,845 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-08 16:12:34,927 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-08 16:12:38,935 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-08 16:12:42,950 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-08 16:12:52,882 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-08 16:12:56,896 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-08 16:13:00,920 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-08 16:13:04,933 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-08 16:13:11,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:38,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:41,049 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-08 16:13:49,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:13:49,968 INFO L93 Difference]: Finished difference Result 19205 states and 27418 transitions. [2024-11-08 16:13:49,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:13:49,969 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-08 16:13:49,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:13:50,064 INFO L225 Difference]: With dead ends: 19205 [2024-11-08 16:13:50,065 INFO L226 Difference]: Without dead ends: 13080 [2024-11-08 16:13:50,100 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-08 16:13:50,101 INFO L432 NwaCegarLoop]: 4124 mSDtfsCounter, 5554 mSDsluCounter, 5176 mSDsCounter, 0 mSdLazyCounter, 5098 mSolverCounterSat, 3948 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6246 SdHoareTripleChecker+Valid, 9300 SdHoareTripleChecker+Invalid, 9055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3948 IncrementalHoareTripleChecker+Valid, 5098 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.8s IncrementalHoareTripleChecker+Time [2024-11-08 16:13:50,102 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6246 Valid, 9300 Invalid, 9055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3948 Valid, 5098 Invalid, 9 Unknown, 0 Unchecked, 89.8s Time] [2024-11-08 16:13:50,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13080 states. [2024-11-08 16:13:51,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13080 to 10445. [2024-11-08 16:13:51,098 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-08 16:13:51,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10445 states to 10445 states and 14596 transitions. [2024-11-08 16:13:51,188 INFO L78 Accepts]: Start accepts. Automaton has 10445 states and 14596 transitions. Word has length 41 [2024-11-08 16:13:51,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:13:51,189 INFO L471 AbstractCegarLoop]: Abstraction has 10445 states and 14596 transitions. [2024-11-08 16:13:51,190 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-08 16:13:51,190 INFO L276 IsEmpty]: Start isEmpty. Operand 10445 states and 14596 transitions. [2024-11-08 16:13:51,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 16:13:51,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:13:51,192 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-08 16:13:51,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:13:51,193 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:13:51,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:13:51,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1062918995, now seen corresponding path program 1 times [2024-11-08 16:13:51,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:13:51,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139560403] [2024-11-08 16:13:51,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:13:51,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:13:52,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:52,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:13:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:52,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:52,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:52,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:52,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:52,848 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-08 16:13:52,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:13:52,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139560403] [2024-11-08 16:13:52,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139560403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:13:52,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:13:52,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:13:52,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938883460] [2024-11-08 16:13:52,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:13:52,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:13:52,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:13:52,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:13:52,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:13:52,851 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-08 16:13:56,908 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-08 16:14:00,970 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-08 16:14:09,594 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-08 16:14:13,609 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-08 16:14:17,627 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-08 16:14:21,653 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-08 16:14:30,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:14:47,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:14:57,861 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-08 16:15:01,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:15:04,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:15:08,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:15:08,091 INFO L93 Difference]: Finished difference Result 23502 states and 33397 transitions. [2024-11-08 16:15:08,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:15:08,092 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-08 16:15:08,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:15:08,189 INFO L225 Difference]: With dead ends: 23502 [2024-11-08 16:15:08,190 INFO L226 Difference]: Without dead ends: 13065 [2024-11-08 16:15:08,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:15:08,248 INFO L432 NwaCegarLoop]: 3064 mSDtfsCounter, 1382 mSDsluCounter, 5751 mSDsCounter, 0 mSdLazyCounter, 4857 mSolverCounterSat, 1106 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1819 SdHoareTripleChecker+Valid, 8815 SdHoareTripleChecker+Invalid, 5969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1106 IncrementalHoareTripleChecker+Valid, 4857 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:15:08,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1819 Valid, 8815 Invalid, 5969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1106 Valid, 4857 Invalid, 6 Unknown, 0 Unchecked, 74.1s Time] [2024-11-08 16:15:08,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13065 states. [2024-11-08 16:15:09,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13065 to 10446. [2024-11-08 16:15:09,325 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-08 16:15:09,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10446 states to 10446 states and 14597 transitions. [2024-11-08 16:15:09,406 INFO L78 Accepts]: Start accepts. Automaton has 10446 states and 14597 transitions. Word has length 40 [2024-11-08 16:15:09,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:15:09,407 INFO L471 AbstractCegarLoop]: Abstraction has 10446 states and 14597 transitions. [2024-11-08 16:15:09,407 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-08 16:15:09,408 INFO L276 IsEmpty]: Start isEmpty. Operand 10446 states and 14597 transitions. [2024-11-08 16:15:09,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 16:15:09,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:15:09,409 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-08 16:15:09,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:15:09,409 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:15:09,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:15:09,410 INFO L85 PathProgramCache]: Analyzing trace with hash -382860625, now seen corresponding path program 1 times [2024-11-08 16:15:09,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:15:09,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372383267] [2024-11-08 16:15:09,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:15:09,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:15:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:11,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:15:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:11,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:11,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:11,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15: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-08 16:15:11,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:15:11,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372383267] [2024-11-08 16:15:11,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372383267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:15:11,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:15:11,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:15:11,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598009110] [2024-11-08 16:15:11,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:15:11,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:15:11,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:15:11,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:15:11,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:15:11,571 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-08 16:15:15,623 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-08 16:15:19,628 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-08 16:15:26,666 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-08 16:15:30,672 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-08 16:15:34,685 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-08 16:15:45,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:15:49,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:16:11,659 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-08 16:16:14,290 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 [] [2024-11-08 16:16:16,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:16:19,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:16:19,737 INFO L93 Difference]: Finished difference Result 13066 states and 18808 transitions. [2024-11-08 16:16:19,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:16:19,738 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-08 16:16:19,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:16:19,823 INFO L225 Difference]: With dead ends: 13066 [2024-11-08 16:16:19,823 INFO L226 Difference]: Without dead ends: 13063 [2024-11-08 16:16:19,833 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-08 16:16:19,834 INFO L432 NwaCegarLoop]: 3052 mSDtfsCounter, 5009 mSDsluCounter, 2991 mSDsCounter, 0 mSdLazyCounter, 3344 mSolverCounterSat, 2572 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5451 SdHoareTripleChecker+Valid, 6043 SdHoareTripleChecker+Invalid, 5922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2572 IncrementalHoareTripleChecker+Valid, 3344 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:16:19,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5451 Valid, 6043 Invalid, 5922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2572 Valid, 3344 Invalid, 6 Unknown, 0 Unchecked, 66.9s Time] [2024-11-08 16:16:19,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13063 states. [2024-11-08 16:16:20,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13063 to 10445. [2024-11-08 16:16:20,911 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-08 16:16:20,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10445 states to 10445 states and 14595 transitions. [2024-11-08 16:16:20,993 INFO L78 Accepts]: Start accepts. Automaton has 10445 states and 14595 transitions. Word has length 40 [2024-11-08 16:16:20,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:16:20,996 INFO L471 AbstractCegarLoop]: Abstraction has 10445 states and 14595 transitions. [2024-11-08 16:16:20,996 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-08 16:16:20,996 INFO L276 IsEmpty]: Start isEmpty. Operand 10445 states and 14595 transitions. [2024-11-08 16:16:20,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 16:16:20,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:16:20,998 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-08 16:16:20,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:16:20,999 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:16:21,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:16:21,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1012298903, now seen corresponding path program 1 times [2024-11-08 16:16:21,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:16:21,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997141192] [2024-11-08 16:16:21,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:16:21,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:16:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:16:22,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:16:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:16:22,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:16:22,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:16:22,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:16:22,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:16:22,541 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-08 16:16:22,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:16:22,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997141192] [2024-11-08 16:16:22,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997141192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:16:22,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:16:22,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:16:22,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747203549] [2024-11-08 16:16:22,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:16:22,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:16:22,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:16:22,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:16:22,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:16:22,544 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-08 16:16:26,603 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-08 16:16:30,641 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-08 16:16:38,781 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-08 16:16:42,786 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-08 16:16:46,804 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-08 16:16:50,823 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-08 16:17:03,712 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-08 16:17:10,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:17:13,482 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-08 16:17:18,654 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-08 16:17:19,918 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-08 16:17:31,831 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-08 16:17:35,434 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-08 16:17:37,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:17:39,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:17:42,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:17:44,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:17:47,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:17:47,841 INFO L93 Difference]: Finished difference Result 15407 states and 21747 transitions. [2024-11-08 16:17:47,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:17:47,842 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-08 16:17:47,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:17:47,941 INFO L225 Difference]: With dead ends: 15407 [2024-11-08 16:17:47,941 INFO L226 Difference]: Without dead ends: 15403 [2024-11-08 16:17:47,951 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-08 16:17:47,952 INFO L432 NwaCegarLoop]: 3152 mSDtfsCounter, 2659 mSDsluCounter, 5332 mSDsCounter, 0 mSdLazyCounter, 4810 mSolverCounterSat, 1541 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3159 SdHoareTripleChecker+Valid, 8484 SdHoareTripleChecker+Invalid, 6357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1541 IncrementalHoareTripleChecker+Valid, 4810 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.8s IncrementalHoareTripleChecker+Time [2024-11-08 16:17:47,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3159 Valid, 8484 Invalid, 6357 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1541 Valid, 4810 Invalid, 6 Unknown, 0 Unchecked, 83.8s Time] [2024-11-08 16:17:47,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15403 states. [2024-11-08 16:17:49,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15403 to 12509. [2024-11-08 16:17:49,185 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-08 16:17:49,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12509 states to 12509 states and 17172 transitions. [2024-11-08 16:17:49,279 INFO L78 Accepts]: Start accepts. Automaton has 12509 states and 17172 transitions. Word has length 41 [2024-11-08 16:17:49,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:17:49,279 INFO L471 AbstractCegarLoop]: Abstraction has 12509 states and 17172 transitions. [2024-11-08 16:17:49,280 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-08 16:17:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 12509 states and 17172 transitions. [2024-11-08 16:17:49,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 16:17:49,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:17:49,282 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-08 16:17:49,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:17:49,282 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:17:49,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:17:49,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1459917131, now seen corresponding path program 1 times [2024-11-08 16:17:49,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:17:49,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854758105] [2024-11-08 16:17:49,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:17:49,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:17:51,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:51,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:17:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:51,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:51,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:51,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:17:51,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:51,493 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-08 16:17:51,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:17:51,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854758105] [2024-11-08 16:17:51,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854758105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:17:51,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:17:51,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:17:51,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200681020] [2024-11-08 16:17:51,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:17:51,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:17:51,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:17:51,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:17:51,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:17:51,500 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-08 16:17:55,562 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-08 16:17:59,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:18:07,148 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-08 16:18:11,174 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-08 16:18:15,184 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-08 16:18:27,489 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-08 16:18:31,499 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-08 16:18:38,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:18:43,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:18:45,085 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-08 16:18:59,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:19:03,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:19:03,710 INFO L93 Difference]: Finished difference Result 15401 states and 21737 transitions. [2024-11-08 16:19:03,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:19:03,711 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-08 16:19:03,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:19:03,805 INFO L225 Difference]: With dead ends: 15401 [2024-11-08 16:19:03,805 INFO L226 Difference]: Without dead ends: 15389 [2024-11-08 16:19:03,813 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-08 16:19:03,814 INFO L432 NwaCegarLoop]: 3016 mSDtfsCounter, 5009 mSDsluCounter, 2981 mSDsCounter, 0 mSdLazyCounter, 3333 mSolverCounterSat, 2594 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5451 SdHoareTripleChecker+Valid, 5997 SdHoareTripleChecker+Invalid, 5934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2594 IncrementalHoareTripleChecker+Valid, 3333 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.4s IncrementalHoareTripleChecker+Time [2024-11-08 16:19:03,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5451 Valid, 5997 Invalid, 5934 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2594 Valid, 3333 Invalid, 7 Unknown, 0 Unchecked, 70.4s Time] [2024-11-08 16:19:03,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15389 states. [2024-11-08 16:19:05,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15389 to 12499. [2024-11-08 16:19:05,238 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-08 16:19:05,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12499 states to 12499 states and 17156 transitions. [2024-11-08 16:19:05,325 INFO L78 Accepts]: Start accepts. Automaton has 12499 states and 17156 transitions. Word has length 44 [2024-11-08 16:19:05,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:19:05,325 INFO L471 AbstractCegarLoop]: Abstraction has 12499 states and 17156 transitions. [2024-11-08 16:19:05,325 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-08 16:19:05,325 INFO L276 IsEmpty]: Start isEmpty. Operand 12499 states and 17156 transitions. [2024-11-08 16:19:05,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 16:19:05,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:19:05,327 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] [2024-11-08 16:19:05,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 16:19:05,328 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:19:05,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:19:05,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1665679248, now seen corresponding path program 1 times [2024-11-08 16:19:05,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:19:05,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169701744] [2024-11-08 16:19:05,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:19:05,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:19:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:07,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:19:07,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:07,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:19:07,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:07,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:19:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:07,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:19:07,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:07,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 16:19:07,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:19:07,335 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-08 16:19:07,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:19:07,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169701744] [2024-11-08 16:19:07,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169701744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:19:07,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:19:07,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 16:19:07,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931428975] [2024-11-08 16:19:07,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:19:07,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:19:07,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:19:07,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:19:07,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:19:07,339 INFO L87 Difference]: Start difference. First operand 12499 states and 17156 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 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-08 16:19:11,406 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-08 16:19:15,445 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-08 16:19:19,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:19:23,598 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-08 16:19:35,830 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-08 16:19:39,911 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-08 16:19:43,935 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-08 16:19:47,977 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-08 16:20:04,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:20:10,483 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-08 16:20:20,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:20:28,761 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-08 16:20:31,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []