./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-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 13:19:20,358 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:19:20,451 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:19:20,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:19:20,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:19:20,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:19:20,493 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:19:20,493 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:19:20,494 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:19:20,494 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:19:20,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:19:20,495 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:19:20,495 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:19:20,495 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:19:20,496 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:19:20,496 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:19:20,496 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:19:20,496 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:19:20,497 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:19:20,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:19:20,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:19:20,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:19:20,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:19:20,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:19:20,498 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:19:20,499 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:19:20,500 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a90f2e01a2185d721475d33d2f9cf39e47ae49b45c697537955408a86358dace [2024-11-07 13:19:20,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:19:20,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:19:20,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:19:20,932 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:19:20,932 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:19:20,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-07 13:19:22,206 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:19:22,878 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:19:22,878 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-07 13:19:22,941 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/aad5adf8b/69c82639beaa41b2837c572555a6a141/FLAG0fd5005e0 [2024-11-07 13:19:23,298 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/aad5adf8b/69c82639beaa41b2837c572555a6a141 [2024-11-07 13:19:23,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:19:23,301 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:19:23,302 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:19:23,302 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:19:23,305 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:19:23,306 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:19:23" (1/1) ... [2024-11-07 13:19:23,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c311e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:23, skipping insertion in model container [2024-11-07 13:19:23,307 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:19:23" (1/1) ... [2024-11-07 13:19:23,422 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:19:24,993 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[313744,313757] [2024-11-07 13:19:25,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:19:25,145 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:19:25,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3952] [2024-11-07 13:19:25,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3954] [2024-11-07 13:19:25,253 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"); [3964] [2024-11-07 13:19:25,254 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"); [4008-4009] [2024-11-07 13:19:25,254 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"); [4020-4021] [2024-11-07 13:19:25,255 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"); [4024-4025] [2024-11-07 13:19:25,255 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"); [4028-4029] [2024-11-07 13:19:25,255 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"); [4032-4033] [2024-11-07 13:19:25,494 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)); [8079] [2024-11-07 13:19:25,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8086] [2024-11-07 13:19:25,495 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"); [8095-8096] [2024-11-07 13:19:25,496 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"); [8112-8113] [2024-11-07 13:19:25,496 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)); [8127-8128] [2024-11-07 13:19:25,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [8142] [2024-11-07 13:19:25,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8145] [2024-11-07 13:19:25,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8148] [2024-11-07 13:19:25,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8151] [2024-11-07 13:19:25,562 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[313744,313757] [2024-11-07 13:19:25,597 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:19:25,747 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:19:25,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25 WrapperNode [2024-11-07 13:19:25,748 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:19:25,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:19:25,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:19:25,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:19:25,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:25,841 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:26,078 INFO L138 Inliner]: procedures = 388, calls = 4035, calls flagged for inlining = 195, calls inlined = 192, statements flattened = 8592 [2024-11-07 13:19:26,080 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:19:26,080 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:19:26,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:19:26,081 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:19:26,089 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:26,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:26,143 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,329 INFO L175 MemorySlicer]: Split 2421 memory accesses to 26 slices as follows [23, 2, 1, 1, 2, 692, 2, 280, 35, 26, 67, 67, 26, 2, 26, 1036, 22, 2, 18, 2, 3, 3, 2, 4, 70, 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, 0, 0, 0, 67, 67, 0, 0, 0, 89, 0, 2, 0, 0, 0, 0, 0, 4, 0, 7]. The 1500 writes are split as follows [2, 1, 1, 0, 1, 692, 1, 240, 35, 22, 0, 0, 11, 1, 0, 401, 11, 0, 16, 1, 1, 2, 1, 0, 60, 0]. [2024-11-07 13:19:27,330 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,330 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,506 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,579 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,611 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,673 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:19:27,674 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:19:27,674 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:19:27,674 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:19:27,675 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (1/1) ... [2024-11-07 13:19:27,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:19:27,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:19:27,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 13:19:27,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 13:19:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-07 13:19:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-07 13:19:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-07 13:19:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-07 13:19:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2024-11-07 13:19:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2024-11-07 13:19:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-07 13:19:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-07 13:19:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:19:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:19:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-07 13:19:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-07 13:19:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-07 13:19:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-07 13:19:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-07 13:19:27,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-07 13:19:27,735 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-07 13:19:27,735 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-07 13:19:27,735 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-07 13:19:27,735 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-07 13:19:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:19:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:19:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-07 13:19:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-07 13:19:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2024-11-07 13:19:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2024-11-07 13:19:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-07 13:19:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-07 13:19:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-07 13:19:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-07 13:19:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-07 13:19:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-07 13:19:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-07 13:19:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-07 13:19:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2024-11-07 13:19:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2024-11-07 13:19:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-07 13:19:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-07 13:19:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-07 13:19:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-07 13:19:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_work [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_work [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 13:19:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 13:19:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-07 13:19:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 13:19:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-07 13:19:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-07 13:19:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-07 13:19:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:19:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 13:19:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-07 13:19:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-07 13:19:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-07 13:19:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-07 13:19:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:19:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-07 13:19:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-07 13:19:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-07 13:19:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-07 13:19:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-07 13:19:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-07 13:19:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-07 13:19:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-07 13:19:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 13:19:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-07 13:19:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-07 13:19:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 13:19:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-07 13:19:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-07 13:19:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-07 13:19:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-07 13:19:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-07 13:19:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-07 13:19:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-07 13:19:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:19:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 13:19:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:19:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:19:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-07 13:19:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-07 13:19:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_msr_changed [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_msr_changed [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-07 13:19:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 13:19:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-07 13:19:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-07 13:19:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 13:19:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 13:19:27,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_softint [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_softint [2024-11-07 13:19:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-07 13:19:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 13:19:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:19:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:19:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:19:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:19:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:19:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:19:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:19:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2024-11-07 13:19:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-07 13:19:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-07 13:19:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-07 13:19:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-07 13:19:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 13:19:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_sysrq_char [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_sysrq_char [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-07 13:19:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-07 13:19:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-07 13:19:27,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 13:19:27,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-07 13:19:27,773 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 13:19:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-07 13:19:27,774 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-07 13:19:27,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-07 13:19:29,008 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:19:29,011 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:19:53,667 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:20:02,457 INFO L? ?]: Removed 2894 outVars from TransFormulas that were not future-live. [2024-11-07 13:20:02,458 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:20:02,529 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:20:02,529 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 13:20:02,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:20:02 BoogieIcfgContainer [2024-11-07 13:20:02,530 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:20:02,532 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:20:02,532 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:20:02,536 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:20:02,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:19:23" (1/3) ... [2024-11-07 13:20:02,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b865c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:20:02, skipping insertion in model container [2024-11-07 13:20:02,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:25" (2/3) ... [2024-11-07 13:20:02,538 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b865c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:20:02, skipping insertion in model container [2024-11-07 13:20:02,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:20:02" (3/3) ... [2024-11-07 13:20:02,539 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2024-11-07 13:20:02,553 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:20:02,553 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:20:02,667 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:20:02,678 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;@3f92a972, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:20:02,678 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:20:02,694 INFO L276 IsEmpty]: Start isEmpty. Operand has 2552 states, 1815 states have (on average 1.3300275482093664) internal successors, (2414), 1852 states have internal predecessors, (2414), 601 states have call successors, (601), 135 states have call predecessors, (601), 134 states have return successors, (590), 577 states have call predecessors, (590), 590 states have call successors, (590) [2024-11-07 13:20:02,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-07 13:20:02,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:20:02,731 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:20:02,731 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:20:02,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:20:02,737 INFO L85 PathProgramCache]: Analyzing trace with hash -537677263, now seen corresponding path program 1 times [2024-11-07 13:20:02,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:20:02,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377640025] [2024-11-07 13:20:02,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:20:02,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms