./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--usb--serial--usbserial.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_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/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_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/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--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/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_be7c917a-e0fd-4d62-97eb-dafecec62be3/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 c5d5043b66caff5c07f0c88f362816351d0f3d977cc292db3caac18b1f834999 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:30:48,216 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:30:48,326 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:30:48,333 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:30:48,336 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:30:48,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:30:48,374 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:30:48,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:30:48,375 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:30:48,377 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:30:48,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:30:48,378 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:30:48,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:30:48,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:30:48,381 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:30:48,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:30:48,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:30:48,382 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:30:48,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:30:48,383 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:30:48,383 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:30:48,388 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:30:48,388 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:30:48,388 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:30:48,389 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:30:48,389 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:30:48,389 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:30:48,389 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:30:48,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:30:48,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:30:48,390 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:30:48,390 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:30:48,391 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:30:48,391 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:30:48,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:30:48,391 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:30:48,391 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:30:48,393 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:30:48,394 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:30:48,394 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_be7c917a-e0fd-4d62-97eb-dafecec62be3/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_be7c917a-e0fd-4d62-97eb-dafecec62be3/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 -> c5d5043b66caff5c07f0c88f362816351d0f3d977cc292db3caac18b1f834999 [2024-11-08 16:30:48,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:30:48,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:30:48,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:30:48,766 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:30:48,767 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:30:48,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 16:30:51,131 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:30:51,956 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:30:51,956 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-08 16:30:52,039 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/data/85d1a4b12/7731d3dcb614463ba8157892d43f2cae/FLAGc24e6f186 [2024-11-08 16:30:52,067 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/data/85d1a4b12/7731d3dcb614463ba8157892d43f2cae [2024-11-08 16:30:52,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:30:52,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:30:52,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:30:52,078 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:30:52,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:30:52,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:30:52" (1/1) ... [2024-11-08 16:30:52,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1599c61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:52, skipping insertion in model container [2024-11-08 16:30:52,090 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:30:52" (1/1) ... [2024-11-08 16:30:52,295 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:30:55,740 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_be7c917a-e0fd-4d62-97eb-dafecec62be3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[323188,323201] [2024-11-08 16:30:56,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:30:56,175 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:30:56,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3943] [2024-11-08 16:30:56,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3945] [2024-11-08 16:30:56,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3955] [2024-11-08 16:30:56,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3999-4000] [2024-11-08 16:30:56,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4011-4012] [2024-11-08 16:30:56,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4015-4016] [2024-11-08 16:30:56,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4019-4020] [2024-11-08 16:30:56,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4023-4024] [2024-11-08 16:30:56,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8320] [2024-11-08 16:30:56,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8327] [2024-11-08 16:30:56,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8336-8337] [2024-11-08 16:30:56,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8353-8354] [2024-11-08 16:30:56,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8368-8369] [2024-11-08 16:30:56,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [8383] [2024-11-08 16:30:56,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8386] [2024-11-08 16:30:56,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8389] [2024-11-08 16:30:56,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8392] [2024-11-08 16:30:57,024 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_be7c917a-e0fd-4d62-97eb-dafecec62be3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[323188,323201] [2024-11-08 16:30:57,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:30:57,353 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:30:57,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57 WrapperNode [2024-11-08 16:30:57,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:30:57,355 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:30:57,355 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:30:57,355 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:30:57,364 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:30:57" (1/1) ... [2024-11-08 16:30:57,515 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:30:57" (1/1) ... [2024-11-08 16:30:57,797 INFO L138 Inliner]: procedures = 481, calls = 4211, calls flagged for inlining = 216, calls inlined = 209, statements flattened = 8754 [2024-11-08 16:30:57,798 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:30:57,799 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:30:57,800 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:30:57,800 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:30:57,812 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:30:57,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:30:57,849 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:01,705 INFO L175 MemorySlicer]: Split 2421 memory accesses to 26 slices as follows [26, 692, 2, 2, 2, 35, 18, 67, 2, 26, 3, 1036, 2, 280, 2, 67, 70, 22, 3, 23, 4, 2, 1, 1, 26, 7]. 43 percent of accesses are in the largest equivalence class. The 236 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 67, 0, 0, 0, 89, 2, 0, 0, 67, 0, 0, 0, 0, 4, 0, 0, 0, 0, 7]. The 1500 writes are split as follows [11, 692, 1, 1, 1, 35, 16, 0, 1, 22, 1, 401, 0, 240, 1, 0, 60, 11, 2, 2, 0, 1, 1, 0, 0, 0]. [2024-11-08 16:31:01,709 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:01,710 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:01,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:02,026 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:02,095 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:02,119 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:02,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:31:02,202 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:31:02,203 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:31:02,203 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:31:02,204 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (1/1) ... [2024-11-08 16:31:02,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:31:02,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:31:02,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/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:31:02,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be7c917a-e0fd-4d62-97eb-dafecec62be3/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:31:02,293 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-08 16:31:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-08 16:31:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-08 16:31:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-08 16:31:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-08 16:31:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-08 16:31:02,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 16:31:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 16:31:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-08 16:31:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-08 16:31:02,295 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-08 16:31:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-08 16:31:02,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-08 16:31:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-08 16:31:02,296 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-08 16:31:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-08 16:31:02,296 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-08 16:31:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-08 16:31:02,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:31:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:31:02,297 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-08 16:31:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-08 16:31:02,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-11-08 16:31:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-11-08 16:31:02,298 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-08 16:31:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-08 16:31:02,298 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-08 16:31:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-08 16:31:02,299 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-08 16:31:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-08 16:31:02,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-08 16:31:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-08 16:31:02,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2024-11-08 16:31:02,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2024-11-08 16:31:02,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-08 16:31:02,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-08 16:31:02,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-08 16:31:02,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-08 16:31:02,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_work [2024-11-08 16:31:02,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_work [2024-11-08 16:31:02,300 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 16:31:02,301 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 16:31:02,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-08 16:31:02,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-08 16:31:02,301 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-08 16:31:02,301 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-08 16:31:02,302 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-08 16:31:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-08 16:31:02,302 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-08 16:31:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-08 16:31:02,302 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-08 16:31:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-08 16:31:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 16:31:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 16:31:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-08 16:31:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-08 16:31:02,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-08 16:31:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-08 16:31:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-08 16:31:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-08 16:31:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 16:31:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 16:31:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 16:31:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 16:31:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-08 16:31:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-08 16:31:02,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:31:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 16:31:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 16:31:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-08 16:31:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-08 16:31:02,305 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-08 16:31:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-08 16:31:02,306 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 16:31:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 16:31:02,306 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-08 16:31:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-08 16:31:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-08 16:31:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-08 16:31:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 16:31:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 16:31:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:31:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:31:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:31:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:31:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:31:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:31:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 16:31:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-08 16:31:02,311 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-08 16:31:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 16:31:02,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:31:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:31:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:31:02,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:31:02,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:31:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:31:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:31:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:31:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:31:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:31:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:31:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:31:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:31:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:31:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:31:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:31:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:31:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:31:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:31:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-08 16:31:02,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-08 16:31:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-08 16:31:02,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-08 16:31:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-08 16:31:02,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-08 16:31:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-08 16:31:02,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-08 16:31:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:31:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:31:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:31:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:31:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:31:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:31:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:31:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:31:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:31:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:31:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:31:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:31:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:31:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:31:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:31:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:31:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:31:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:31:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:31:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:31:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:31:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:31:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:31:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:31:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:31:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:31:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-08 16:31:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-08 16:31:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-08 16:31:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-08 16:31:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-08 16:31:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-08 16:31:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-08 16:31:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-08 16:31:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-08 16:31:02,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-08 16:31:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-08 16:31:02,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-08 16:31:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 16:31:02,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 16:31:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:31:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:31:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:31:02,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:31:02,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:31:02,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:31:02,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:31:02,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:31:02,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:31:02,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:31:02,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:31:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:31:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:31:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:31:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:31:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:31:02,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:31:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:31:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:31:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:31:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:31:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:31:02,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:31:02,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:31:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:31:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:31:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:31:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:31:02,333 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:31:02,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:31:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:31:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:31:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-08 16:31:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-08 16:31:02,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-08 16:31:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-08 16:31:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-08 16:31:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-08 16:31:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 16:31:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 16:31:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-08 16:31:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-08 16:31:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 16:31:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 16:31:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:31:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:31:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-08 16:31:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-08 16:31:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 16:31:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 16:31:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-08 16:31:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-08 16:31:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-08 16:31:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-08 16:31:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-08 16:31:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-08 16:31:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-08 16:31:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-08 16:31:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-08 16:31:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-08 16:31:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-08 16:31:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-08 16:31:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:31:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:31:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:31:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:31:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:31:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:31:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:31:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:31:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:31:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:31:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:31:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 16:31:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:31:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:31:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:31:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:31:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:31:02,345 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-11-08 16:31:02,345 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-11-08 16:31:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-08 16:31:02,350 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-08 16:31:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-08 16:31:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-08 16:31:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-08 16:31:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-08 16:31:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 16:31:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 16:31:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-08 16:31:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-08 16:31:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 16:31:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 16:31:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-11-08 16:31:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-11-08 16:31:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-08 16:31:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-08 16:31:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_msr_changed [2024-11-08 16:31:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_msr_changed [2024-11-08 16:31:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-08 16:31:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-08 16:31:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 16:31:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 16:31:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-08 16:31:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-08 16:31:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-11-08 16:31:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-11-08 16:31:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 16:31:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 16:31:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-08 16:31:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-08 16:31:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:31:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 16:31:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 16:31:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-08 16:31:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-08 16:31:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-08 16:31:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-08 16:31:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-08 16:31:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-08 16:31:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:31:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:31:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:31:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:31:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:31:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:31:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:31:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:31:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:31:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:31:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-08 16:31:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-08 16:31:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:31:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:31:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:31:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:31:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 16:31:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 16:31:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 16:31:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 16:31:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 16:31:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-08 16:31:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-08 16:31:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-08 16:31:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-08 16:31:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-08 16:31:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-08 16:31:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 16:31:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 16:31:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-08 16:31:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-08 16:31:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-08 16:31:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-08 16:31:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 16:31:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 16:31:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_softint [2024-11-08 16:31:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_softint [2024-11-08 16:31:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-08 16:31:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-08 16:31:02,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-08 16:31:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-08 16:31:02,372 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-08 16:31:02,372 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-08 16:31:02,373 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-08 16:31:02,373 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-08 16:31:02,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-08 16:31:02,373 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-08 16:31:02,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-08 16:31:02,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-08 16:31:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-08 16:31:02,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-08 16:31:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-11-08 16:31:02,377 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-11-08 16:31:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-08 16:31:02,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-08 16:31:02,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-08 16:31:02,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-08 16:31:02,378 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 16:31:02,378 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-08 16:31:02,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:31:02,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:31:02,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:31:02,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:31:02,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:31:02,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:31:02,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-11-08 16:31:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-08 16:31:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-08 16:31:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-08 16:31:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:31:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:31:02,385 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-08 16:31:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-08 16:31:02,386 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-08 16:31:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-08 16:31:02,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-08 16:31:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-08 16:31:02,386 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-11-08 16:31:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-11-08 16:31:02,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 16:31:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 16:31:02,386 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-08 16:31:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-08 16:31:02,388 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_sysrq_char [2024-11-08 16:31:02,389 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_sysrq_char [2024-11-08 16:31:02,389 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-08 16:31:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-08 16:31:02,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2024-11-08 16:31:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2024-11-08 16:31:02,390 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-08 16:31:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-08 16:31:02,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2024-11-08 16:31:02,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2024-11-08 16:31:02,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-08 16:31:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-08 16:31:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-08 16:31:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-08 16:31:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-08 16:31:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-08 16:31:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-08 16:31:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-08 16:31:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 16:31:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 16:31:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-08 16:31:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-08 16:31:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:31:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:31:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:31:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:31:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:31:02,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:31:02,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:31:02,398 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-08 16:31:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-08 16:31:04,069 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:31:04,076 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:31:39,061 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:31:51,052 INFO L? ?]: Removed 2915 outVars from TransFormulas that were not future-live. [2024-11-08 16:31:51,053 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:31:51,115 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:31:51,115 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-08 16:31:51,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:31:51 BoogieIcfgContainer [2024-11-08 16:31:51,116 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:31:51,119 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:31:51,119 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:31:51,124 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:31:51,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:30:52" (1/3) ... [2024-11-08 16:31:51,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45411542 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:31:51, skipping insertion in model container [2024-11-08 16:31:51,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:30:57" (2/3) ... [2024-11-08 16:31:51,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45411542 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:31:51, skipping insertion in model container [2024-11-08 16:31:51,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:31:51" (3/3) ... [2024-11-08 16:31:51,127 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-08 16:31:51,150 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:31:51,150 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:31:51,336 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:31:51,345 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;@3e0e93b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:31:51,345 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:31:51,362 INFO L276 IsEmpty]: Start isEmpty. Operand has 2614 states, 1838 states have (on average 1.3280739934711643) internal successors, (2441), 1882 states have internal predecessors, (2441), 636 states have call successors, (636), 139 states have call predecessors, (636), 138 states have return successors, (625), 612 states have call predecessors, (625), 625 states have call successors, (625) [2024-11-08 16:31:51,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-08 16:31:51,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:31:51,397 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:51,398 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:31:51,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:31:51,410 INFO L85 PathProgramCache]: Analyzing trace with hash -830610982, now seen corresponding path program 1 times [2024-11-08 16:31:51,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:31:51,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486046488] [2024-11-08 16:31:51,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:31:51,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:33:48,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:33:50,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:33:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:33:50,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 16:33:50,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 16:33:50,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 16:33:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:33:50,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 16:33:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 16:33:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:33:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 16:33:50,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:33:50,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:50,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:33:50,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:33:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-08 16:33:51,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 16:33:51,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-08 16:33:51,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-11-08 16:33:51,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 16:33:51,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:33:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-08 16:33:51,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-08 16:33:51,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-08 16:33:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-08 16:33:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-08 16:33:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:33:51,352 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-08 16:33:51,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:33:51,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486046488] [2024-11-08 16:33:51,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486046488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:33:51,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:33:51,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:33:51,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220050028] [2024-11-08 16:33:51,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:33:51,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:33:51,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:33:51,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:33:51,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:33:51,405 INFO L87 Difference]: Start difference. First operand has 2614 states, 1838 states have (on average 1.3280739934711643) internal successors, (2441), 1882 states have internal predecessors, (2441), 636 states have call successors, (636), 139 states have call predecessors, (636), 138 states have return successors, (625), 612 states have call predecessors, (625), 625 states have call successors, (625) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-08 16:33:55,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:34:00,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.74s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:34:20,354 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:34:24,371 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:35:36,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:35:36,599 INFO L93 Difference]: Finished difference Result 5803 states and 8551 transitions. [2024-11-08 16:35:36,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:35:36,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 278 [2024-11-08 16:35:36,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:35:36,656 INFO L225 Difference]: With dead ends: 5803 [2024-11-08 16:35:36,657 INFO L226 Difference]: Without dead ends: 3176 [2024-11-08 16:35:36,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:35:36,685 INFO L432 NwaCegarLoop]: 983 mSDtfsCounter, 3937 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 6136 mSolverCounterSat, 2112 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4142 SdHoareTripleChecker+Valid, 2878 SdHoareTripleChecker+Invalid, 8252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2112 IncrementalHoareTripleChecker+Valid, 6136 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:35:36,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4142 Valid, 2878 Invalid, 8252 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2112 Valid, 6136 Invalid, 4 Unknown, 0 Unchecked, 104.1s Time] [2024-11-08 16:35:36,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3176 states. [2024-11-08 16:35:36,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3176 to 2596. [2024-11-08 16:35:36,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2596 states, 1833 states have (on average 1.3191489361702127) internal successors, (2418), 1864 states have internal predecessors, (2418), 625 states have call successors, (625), 138 states have call predecessors, (625), 137 states have return successors, (616), 603 states have call predecessors, (616), 616 states have call successors, (616) [2024-11-08 16:35:36,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2596 states to 2596 states and 3659 transitions. [2024-11-08 16:35:36,993 INFO L78 Accepts]: Start accepts. Automaton has 2596 states and 3659 transitions. Word has length 278 [2024-11-08 16:35:36,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:35:36,994 INFO L471 AbstractCegarLoop]: Abstraction has 2596 states and 3659 transitions. [2024-11-08 16:35:36,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-08 16:35:36,994 INFO L276 IsEmpty]: Start isEmpty. Operand 2596 states and 3659 transitions. [2024-11-08 16:35:37,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-08 16:35:37,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:35:37,002 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:37,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:35:37,002 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:35:37,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:35:37,003 INFO L85 PathProgramCache]: Analyzing trace with hash -113894800, now seen corresponding path program 1 times [2024-11-08 16:35:37,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:35:37,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857425570] [2024-11-08 16:35:37,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:35:37,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:37:26,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:37:28,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:28,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:37:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:28,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:37:28,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:28,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 16:37:28,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 16:37:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 16:37:29,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:37:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 16:37:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 16:37:29,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:37:29,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 16:37:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:37:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:37:29,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:37:29,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-08 16:37:29,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 16:37:29,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-08 16:37:29,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-11-08 16:37:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 16:37:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:37:29,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-08 16:37:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-08 16:37:29,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-08 16:37:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-08 16:37:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-08 16:37:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:37:29,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-08 16:37:29,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:37:29,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857425570] [2024-11-08 16:37:29,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857425570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:37:29,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:37:29,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 16:37:29,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427330317] [2024-11-08 16:37:29,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:37:29,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:37:29,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:37:29,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:37:29,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:37:29,729 INFO L87 Difference]: Start difference. First operand 2596 states and 3659 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-08 16:37:34,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:37:38,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.67s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:37:56,514 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:38:00,533 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:39:26,104 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:39:30,123 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:40:26,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:40:26,626 INFO L93 Difference]: Finished difference Result 8792 states and 12744 transitions. [2024-11-08 16:40:26,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:40:26,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 278 [2024-11-08 16:40:26,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:40:26,688 INFO L225 Difference]: With dead ends: 8792 [2024-11-08 16:40:26,688 INFO L226 Difference]: Without dead ends: 6246 [2024-11-08 16:40:26,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:40:26,706 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 10422 mSDsluCounter, 2587 mSDsCounter, 0 mSdLazyCounter, 9437 mSolverCounterSat, 5609 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 169.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10807 SdHoareTripleChecker+Valid, 3556 SdHoareTripleChecker+Invalid, 15052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5609 IncrementalHoareTripleChecker+Valid, 9437 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 174.8s IncrementalHoareTripleChecker+Time [2024-11-08 16:40:26,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10807 Valid, 3556 Invalid, 15052 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5609 Valid, 9437 Invalid, 6 Unknown, 0 Unchecked, 174.8s Time] [2024-11-08 16:40:26,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6246 states. [2024-11-08 16:40:27,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6246 to 5670. [2024-11-08 16:40:27,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5670 states, 4028 states have (on average 1.3160377358490567) internal successors, (5301), 4083 states have internal predecessors, (5301), 1326 states have call successors, (1326), 275 states have call predecessors, (1326), 315 states have return successors, (1536), 1331 states have call predecessors, (1536), 1317 states have call successors, (1536) [2024-11-08 16:40:27,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5670 states to 5670 states and 8163 transitions. [2024-11-08 16:40:27,081 INFO L78 Accepts]: Start accepts. Automaton has 5670 states and 8163 transitions. Word has length 278 [2024-11-08 16:40:27,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:40:27,085 INFO L471 AbstractCegarLoop]: Abstraction has 5670 states and 8163 transitions. [2024-11-08 16:40:27,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-08 16:40:27,086 INFO L276 IsEmpty]: Start isEmpty. Operand 5670 states and 8163 transitions. [2024-11-08 16:40:27,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-08 16:40:27,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:40:27,096 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:27,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:40:27,097 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:40:27,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:40:27,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1280968909, now seen corresponding path program 1 times [2024-11-08 16:40:27,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:40:27,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323908475] [2024-11-08 16:40:27,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:40:27,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:42:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:42:10,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:42:10,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:42:10,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 16:42:10,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 16:42:10,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 16:42:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:42:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 16:42:10,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 16:42:10,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:42:10,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:10,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:10,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:10,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-08 16:42:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:42:11,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:42:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:42:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-08 16:42:11,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-08 16:42:11,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-08 16:42:11,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-11-08 16:42:11,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 16:42:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:42:11,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-08 16:42:11,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-08 16:42:11,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-08 16:42:11,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-08 16:42:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-08 16:42:11,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:42:11,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-08 16:42:11,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:42:11,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323908475] [2024-11-08 16:42:11,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323908475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:42:11,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:42:11,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 16:42:11,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793234831] [2024-11-08 16:42:11,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:42:11,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:42:11,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:42:11,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:42:11,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:42:11,506 INFO L87 Difference]: Start difference. First operand 5670 states and 8163 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-08 16:42:15,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:42:20,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:42:31,268 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:42:35,280 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:44:19,663 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:44:23,677 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:44:55,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:44:55,559 INFO L93 Difference]: Finished difference Result 17356 states and 25219 transitions. [2024-11-08 16:44:55,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:44:55,560 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 285 [2024-11-08 16:44:55,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:44:55,674 INFO L225 Difference]: With dead ends: 17356 [2024-11-08 16:44:55,674 INFO L226 Difference]: Without dead ends: 11736 [2024-11-08 16:44:55,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:44:55,723 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 11332 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 8304 mSolverCounterSat, 7020 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 156.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11695 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 15330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7020 IncrementalHoareTripleChecker+Valid, 8304 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 161.7s IncrementalHoareTripleChecker+Time [2024-11-08 16:44:55,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11695 Valid, 2849 Invalid, 15330 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7020 Valid, 8304 Invalid, 6 Unknown, 0 Unchecked, 161.7s Time] [2024-11-08 16:44:55,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11736 states. [2024-11-08 16:44:56,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11736 to 10659. [2024-11-08 16:44:56,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10659 states, 7559 states have (on average 1.310887683556026) internal successors, (9909), 7662 states have internal predecessors, (9909), 2485 states have call successors, (2485), 533 states have call predecessors, (2485), 614 states have return successors, (2870), 2502 states have call predecessors, (2870), 2476 states have call successors, (2870) [2024-11-08 16:44:56,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10659 states to 10659 states and 15264 transitions. [2024-11-08 16:44:56,565 INFO L78 Accepts]: Start accepts. Automaton has 10659 states and 15264 transitions. Word has length 285 [2024-11-08 16:44:56,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:44:56,566 INFO L471 AbstractCegarLoop]: Abstraction has 10659 states and 15264 transitions. [2024-11-08 16:44:56,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (29), 5 states have call predecessors, (29), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-08 16:44:56,567 INFO L276 IsEmpty]: Start isEmpty. Operand 10659 states and 15264 transitions. [2024-11-08 16:44:56,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-08 16:44:56,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:44:56,574 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:56,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:44:56,574 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:44:56,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:56,575 INFO L85 PathProgramCache]: Analyzing trace with hash -112460092, now seen corresponding path program 1 times [2024-11-08 16:44:56,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:56,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451196601] [2024-11-08 16:44:56,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:56,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms