./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--misc--ftdi-elan.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c4212121b10c6756d5cdc67327e122b82a37d8b2ddcf723f371ac3b3c27b21f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:19:11,041 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:19:11,120 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:19:11,124 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:19:11,126 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:19:11,154 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:19:11,155 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:19:11,155 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:19:11,156 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:19:11,157 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:19:11,160 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:19:11,160 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:19:11,160 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:19:11,161 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:19:11,161 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:19:11,161 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:19:11,161 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:19:11,162 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:19:11,162 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:19:11,162 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:19:11,162 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:19:11,165 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:19:11,165 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:19:11,165 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:19:11,166 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:19:11,166 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:19:11,166 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:19:11,166 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:19:11,167 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:19:11,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:19:11,167 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:19:11,167 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:19:11,168 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:19:11,168 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:19:11,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:19:11,168 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:19:11,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:19:11,169 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:19:11,170 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:19:11,170 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c4212121b10c6756d5cdc67327e122b82a37d8b2ddcf723f371ac3b3c27b21f [2024-11-16 21:19:11,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:19:11,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:19:11,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:19:11,434 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:19:11,434 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:19:11,435 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2024-11-16 21:19:12,882 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:19:13,417 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:19:13,418 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2024-11-16 21:19:13,461 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e8b4dba7/6203135ecc684d2395965e772dee77bd/FLAGefd878264 [2024-11-16 21:19:13,975 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e8b4dba7/6203135ecc684d2395965e772dee77bd [2024-11-16 21:19:13,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:19:13,979 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:19:13,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:19:13,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:19:13,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:19:13,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:19:13" (1/1) ... [2024-11-16 21:19:13,992 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fbd0db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:13, skipping insertion in model container [2024-11-16 21:19:13,992 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:19:13" (1/1) ... [2024-11-16 21:19:14,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:19:15,999 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[260455,260468] [2024-11-16 21:19:16,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:19:16,112 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:19:16,201 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"); [3635-3636] [2024-11-16 21:19:16,205 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"); [3647-3648] [2024-11-16 21:19:16,206 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"); [3651-3652] [2024-11-16 21:19:16,206 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"); [3655-3656] [2024-11-16 21:19:16,206 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"); [3659-3660] [2024-11-16 21:19:16,416 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[260455,260468] [2024-11-16 21:19:16,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:19:16,631 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:19:16,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16 WrapperNode [2024-11-16 21:19:16,634 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:19:16,635 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:19:16,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:19:16,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:19:16,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:16,766 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:16,923 INFO L138 Inliner]: procedures = 259, calls = 2819, calls flagged for inlining = 113, calls inlined = 104, statements flattened = 6856 [2024-11-16 21:19:16,924 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:19:16,924 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:19:16,925 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:19:16,925 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:19:16,935 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:16,935 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:16,977 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,461 INFO L175 MemorySlicer]: Split 1187 memory accesses to 17 slices as follows [2, 1035, 7, 9, 34, 3, 3, 3, 3, 2, 3, 47, 26, 2, 3, 3, 2]. 87 percent of accesses are in the largest equivalence class. The 64 initializations are split as follows [2, 53, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 655 writes are split as follows [0, 563, 2, 0, 8, 3, 3, 3, 3, 1, 3, 45, 13, 1, 3, 3, 1]. [2024-11-16 21:19:17,462 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,462 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,594 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,610 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,662 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,695 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:19:17,697 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:19:17,697 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:19:17,697 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:19:17,698 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (1/1) ... [2024-11-16 21:19:17,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:19:17,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:19:17,736 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:19:17,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:19:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_15 [2024-11-16 21:19:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_15 [2024-11-16 21:19:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_14 [2024-11-16 21:19:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_14 [2024-11-16 21:19:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_13 [2024-11-16 21:19:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_13 [2024-11-16 21:19:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-16 21:19:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-16 21:19:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-16 21:19:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-16 21:19:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-16 21:19:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-16 21:19:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-16 21:19:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-16 21:19:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_kick_command_queue [2024-11-16 21:19:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_kick_command_queue [2024-11-16 21:19:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:19:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:19:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:19:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:19:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:19:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:19:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:19:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:19:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_flush_input_fifo [2024-11-16 21:19:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_flush_input_fifo [2024-11-16 21:19:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:19:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:19:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-16 21:19:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-16 21:19:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_config [2024-11-16 21:19:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_config [2024-11-16 21:19:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-16 21:19:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-16 21:19:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-16 21:19:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-16 21:19:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-16 21:19:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-16 21:19:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 21:19:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 21:19:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-16 21:19:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-16 21:19:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:19:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:19:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-16 21:19:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-16 21:19:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:19:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:19:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_status_work [2024-11-16 21:19:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_status_work [2024-11-16 21:19:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_cancel_work [2024-11-16 21:19:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_cancel_work [2024-11-16 21:19:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:19:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-16 21:19:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-16 21:19:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-16 21:19:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-16 21:19:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-16 21:19:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-16 21:19:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_get_kref [2024-11-16 21:19:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_get_kref [2024-11-16 21:19:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:19:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:19:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:19:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:19:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:19:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:19:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-16 21:19:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-16 21:19:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_cancel_work [2024-11-16 21:19:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_cancel_work [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-16 21:19:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:19:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 21:19:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_cancel_work [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_cancel_work [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_do_callback [2024-11-16 21:19:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_do_callback [2024-11-16 21:19:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_requeue_work [2024-11-16 21:19:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_requeue_work [2024-11-16 21:19:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-16 21:19:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-16 21:19:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-16 21:19:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-16 21:19:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-16 21:19:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-16 21:19:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-16 21:19:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-16 21:19:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-16 21:19:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-16 21:19:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_found_controller [2024-11-16 21:19:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_found_controller [2024-11-16 21:19:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_setup_controller [2024-11-16 21:19:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_setup_controller [2024-11-16 21:19:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2024-11-16 21:19:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2024-11-16 21:19:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_config [2024-11-16 21:19:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_config [2024-11-16 21:19:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_respond_work [2024-11-16 21:19:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_respond_work [2024-11-16 21:19:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:19:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:19:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:19:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:19:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:19:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:19:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-16 21:19:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-16 21:19:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_requeue_work [2024-11-16 21:19:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_requeue_work [2024-11-16 21:19:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-16 21:19:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-16 21:19:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-16 21:19:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-16 21:19:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-16 21:19:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:19:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:19:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:19:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:19:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:19:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:19:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:19:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:19:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-16 21:19:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_reg [2024-11-16 21:19:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_reg [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_disconnect [2024-11-16 21:19:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_disconnect [2024-11-16 21:19:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_respond_queue_work [2024-11-16 21:19:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_respond_queue_work [2024-11-16 21:19:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write [2024-11-16 21:19:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write [2024-11-16 21:19:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-16 21:19:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-16 21:19:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_completions [2024-11-16 21:19:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_completions [2024-11-16 21:19:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-16 21:19:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-16 21:19:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:19:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:19:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:19:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:19:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:19:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-16 21:19:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-16 21:19:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:19:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:19:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_command_work [2024-11-16 21:19:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_command_work [2024-11-16 21:19:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-16 21:19:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-16 21:19:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_put_kref [2024-11-16 21:19:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_put_kref [2024-11-16 21:19:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_targets [2024-11-16 21:19:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_targets [2024-11-16 21:19:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:19:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_pcimem [2024-11-16 21:19:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_pcimem [2024-11-16 21:19:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-16 21:19:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-16 21:19:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-16 21:19:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-16 21:19:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:19:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-16 21:19:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-16 21:19:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:19:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:19:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:19:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:19:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:19:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_requeue_work [2024-11-16 21:19:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_requeue_work [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 21:19:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-16 21:19:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_queue_work [2024-11-16 21:19:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_queue_work [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-16 21:19:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-16 21:19:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_pcimem [2024-11-16 21:19:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_pcimem [2024-11-16 21:19:17,893 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-16 21:19:17,893 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-16 21:19:17,893 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-16 21:19:17,893 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-16 21:19:17,893 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-16 21:19:17,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-16 21:19:17,896 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 21:19:17,896 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 21:19:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:19:17,897 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:19:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_reg [2024-11-16 21:19:17,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_reg [2024-11-16 21:19:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-16 21:19:17,898 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:19:17,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:19:17,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:19:17,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:19:17,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:19:17,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:19:17,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:19:17,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:19:18,616 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:19:18,620 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:19:18,673 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4091: havoc dev_get_drvdata_#t~mem116#1.base, dev_get_drvdata_#t~mem116#1.offset; [2024-11-16 21:19:18,681 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9332: havoc #t~nondet1195; [2024-11-16 21:19:18,735 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:19:18,900 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6581: call ULTIMATE.dealloc(~#packet_bytes~2.base, ~#packet_bytes~2.offset);havoc ~#packet_bytes~2.base, ~#packet_bytes~2.offset;call ULTIMATE.dealloc(~#diag~2.base, ~#diag~2.offset);havoc ~#diag~2.base, ~#diag~2.offset; [2024-11-16 21:19:18,901 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6695: #res := -1;call ULTIMATE.dealloc(~#packet_bytes~2.base, ~#packet_bytes~2.offset);havoc ~#packet_bytes~2.base, ~#packet_bytes~2.offset;call ULTIMATE.dealloc(~#diag~2.base, ~#diag~2.offset);havoc ~#diag~2.base, ~#diag~2.offset; [2024-11-16 21:19:18,914 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4083: havoc #t~mem113; [2024-11-16 21:19:19,355 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5970: havoc #t~mem564;call ULTIMATE.dealloc(~#result~2.base, ~#result~2.offset);havoc ~#result~2.base, ~#result~2.offset; [2024-11-16 21:19:19,386 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9223: havoc #t~nondet1181; [2024-11-16 21:19:19,453 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9282: havoc #t~nondet1186; [2024-11-16 21:19:20,667 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7140: call ULTIMATE.dealloc(ftdi_elan_checkingPCI_~#pcidata~0#1.base, ftdi_elan_checkingPCI_~#pcidata~0#1.offset);havoc ftdi_elan_checkingPCI_~#pcidata~0#1.base, ftdi_elan_checkingPCI_~#pcidata~0#1.offset; [2024-11-16 21:19:20,669 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7741: call ULTIMATE.dealloc(ftdi_elan_setupOHCI_~#pcidata~3#1.base, ftdi_elan_setupOHCI_~#pcidata~3#1.offset);havoc ftdi_elan_setupOHCI_~#pcidata~3#1.base, ftdi_elan_setupOHCI_~#pcidata~3#1.offset; [2024-11-16 21:19:20,669 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7016: call ULTIMATE.dealloc(ftdi_elan_stuck_waiting_~#packet_bytes~4#1.base, ftdi_elan_stuck_waiting_~#packet_bytes~4#1.offset);havoc ftdi_elan_stuck_waiting_~#packet_bytes~4#1.base, ftdi_elan_stuck_waiting_~#packet_bytes~4#1.offset;call ULTIMATE.dealloc(ftdi_elan_stuck_waiting_~#diag~4#1.base, ftdi_elan_stuck_waiting_~#diag~4#1.offset);havoc ftdi_elan_stuck_waiting_~#diag~4#1.base, ftdi_elan_stuck_waiting_~#diag~4#1.offset; [2024-11-16 21:19:20,669 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6821: call ULTIMATE.dealloc(ftdi_elan_synchronize_~#packet_bytes~3#1.base, ftdi_elan_synchronize_~#packet_bytes~3#1.offset);havoc ftdi_elan_synchronize_~#packet_bytes~3#1.base, ftdi_elan_synchronize_~#packet_bytes~3#1.offset;call ULTIMATE.dealloc(ftdi_elan_synchronize_~#diag~3#1.base, ftdi_elan_synchronize_~#diag~3#1.offset);havoc ftdi_elan_synchronize_~#diag~3#1.base, ftdi_elan_synchronize_~#diag~3#1.offset; [2024-11-16 21:19:20,669 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9271: havoc platform_device_register_#t~nondet1184#1; [2024-11-16 21:19:20,669 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9208: havoc __request_module_#t~nondet1178#1; [2024-11-16 21:19:20,670 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7131-1: ftdi_elan_stuck_waiting_#res#1 := -1;call ULTIMATE.dealloc(ftdi_elan_stuck_waiting_~#packet_bytes~4#1.base, ftdi_elan_stuck_waiting_~#packet_bytes~4#1.offset);havoc ftdi_elan_stuck_waiting_~#packet_bytes~4#1.base, ftdi_elan_stuck_waiting_~#packet_bytes~4#1.offset;call ULTIMATE.dealloc(ftdi_elan_stuck_waiting_~#diag~4#1.base, ftdi_elan_stuck_waiting_~#diag~4#1.offset);havoc ftdi_elan_stuck_waiting_~#diag~4#1.base, ftdi_elan_stuck_waiting_~#diag~4#1.offset; [2024-11-16 21:19:20,670 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7663: call ULTIMATE.dealloc(ftdi_elan_enumeratePCI_~#controlreg~0#1.base, ftdi_elan_enumeratePCI_~#controlreg~0#1.offset);havoc ftdi_elan_enumeratePCI_~#controlreg~0#1.base, ftdi_elan_enumeratePCI_~#controlreg~0#1.offset; [2024-11-16 21:19:20,746 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9278: havoc #t~nondet1185; [2024-11-16 21:19:20,757 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3816: havoc __kmalloc_#t~ret77#1.base, __kmalloc_#t~ret77#1.offset; [2024-11-16 21:19:20,800 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9295: havoc #t~ret1189.base, #t~ret1189.offset; [2024-11-16 21:19:21,472 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7576: call ULTIMATE.dealloc(ftdi_elan_close_controller_~#latence_timer~1#1.base, ftdi_elan_close_controller_~#latence_timer~1#1.offset);havoc ftdi_elan_close_controller_~#latence_timer~1#1.base, ftdi_elan_close_controller_~#latence_timer~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_close_controller_~#pcidata~2#1.base, ftdi_elan_close_controller_~#pcidata~2#1.offset);havoc ftdi_elan_close_controller_~#pcidata~2#1.base, ftdi_elan_close_controller_~#pcidata~2#1.offset; [2024-11-16 21:19:21,473 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7185: call ULTIMATE.dealloc(ftdi_elan_check_controller_~#hc_control~0#1.base, ftdi_elan_check_controller_~#hc_control~0#1.offset);havoc ftdi_elan_check_controller_~#hc_control~0#1.base, ftdi_elan_check_controller_~#hc_control~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#control~0#1.base, ftdi_elan_check_controller_~#control~0#1.offset);havoc ftdi_elan_check_controller_~#control~0#1.base, ftdi_elan_check_controller_~#control~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#rh_a~0#1.base, ftdi_elan_check_controller_~#rh_a~0#1.offset);havoc ftdi_elan_check_controller_~#rh_a~0#1.base, ftdi_elan_check_controller_~#rh_a~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#status~1#1.base, ftdi_elan_check_controller_~#status~1#1.offset);havoc ftdi_elan_check_controller_~#status~1#1.base, ftdi_elan_check_controller_~#status~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#fminterval~0#1.base, ftdi_elan_check_controller_~#fminterval~0#1.offset);havoc ftdi_elan_check_controller_~#fminterval~0#1.base, ftdi_elan_check_controller_~#fminterval~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#hc_fminterval~0#1.base, ftdi_elan_check_controller_~#hc_fminterval~0#1.offset);havoc ftdi_elan_check_controller_~#hc_fminterval~0#1.base, ftdi_elan_check_controller_~#hc_fminterval~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#periodicstart~0#1.base, ftdi_elan_check_controller_~#periodicstart~0#1.offset);havoc ftdi_elan_check_controller_~#periodicstart~0#1.base, ftdi_elan_check_controller_~#periodicstart~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#cmdstatus~0#1.base, ftdi_elan_check_controller_~#cmdstatus~0#1.offset);havoc ftdi_elan_check_controller_~#cmdstatus~0#1.base, ftdi_elan_check_controller_~#cmdstatus~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#roothub_a___0~0#1.base, ftdi_elan_check_controller_~#roothub_a___0~0#1.offset);havoc ftdi_elan_check_controller_~#roothub_a___0~0#1.base, ftdi_elan_check_controller_~#roothub_a___0~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_check_controller_~#portstatus~0#1.base, ftdi_elan_check_controller_~#portstatus~0#1.offset);havoc ftdi_elan_check_controller_~#portstatus~0#1.base, ftdi_elan_check_controller_~#portstatus~0#1.offset; [2024-11-16 21:19:21,586 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7494: call ULTIMATE.dealloc(~#latence_timer~0.base, ~#latence_timer~0.offset);havoc ~#latence_timer~0.base, ~#latence_timer~0.offset;call ULTIMATE.dealloc(~#pcidata~1.base, ~#pcidata~1.offset);havoc ~#pcidata~1.base, ~#pcidata~1.offset; [2024-11-16 21:19:22,001 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5390: call ULTIMATE.dealloc(ftdi_elan_respond_engine_~#packet_bytes~1#1.base, ftdi_elan_respond_engine_~#packet_bytes~1#1.offset);havoc ftdi_elan_respond_engine_~#packet_bytes~1#1.base, ftdi_elan_respond_engine_~#packet_bytes~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_respond_engine_~#diag~1#1.base, ftdi_elan_respond_engine_~#diag~1#1.offset);havoc ftdi_elan_respond_engine_~#diag~1#1.base, ftdi_elan_respond_engine_~#diag~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_respond_engine_~#diag___0~0#1.base, ftdi_elan_respond_engine_~#diag___0~0#1.offset);havoc ftdi_elan_respond_engine_~#diag___0~0#1.base, ftdi_elan_respond_engine_~#diag___0~0#1.offset; [2024-11-16 21:19:22,013 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9299: havoc #t~nondet1190; [2024-11-16 21:19:22,038 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9173: havoc #t~ret1176.base, #t~ret1176.offset; [2024-11-16 21:19:22,041 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4037: havoc #t~mem108; [2024-11-16 21:19:22,439 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5918: havoc #t~mem554;call ULTIMATE.dealloc(~#result~1.base, ~#result~1.offset);havoc ~#result~1.base, ~#result~1.offset; [2024-11-16 21:19:22,521 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9212: havoc _copy_from_user_#t~nondet1179#1; [2024-11-16 21:19:22,531 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4195: havoc #t~mem179;havoc #t~bitwise180; [2024-11-16 21:19:22,558 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3677: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2024-11-16 21:19:23,064 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5182: call ULTIMATE.dealloc(ftdi_elan_command_engine_~#diag~0#1.base, ftdi_elan_command_engine_~#diag~0#1.offset);havoc ftdi_elan_command_engine_~#diag~0#1.base, ftdi_elan_command_engine_~#diag~0#1.offset; [2024-11-16 21:19:23,207 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9292: havoc #t~ret1188.base, #t~ret1188.offset; [2024-11-16 21:19:25,343 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6022: havoc #t~mem574;call ULTIMATE.dealloc(~#result~3.base, ~#result~3.offset);havoc ~#result~3.base, ~#result~3.offset; [2024-11-16 21:19:25,364 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9201: havoc __msecs_to_jiffies_#t~nondet1177#1; [2024-11-16 21:19:40,027 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4133: havoc iminor_#t~mem142#1; [2024-11-16 21:19:40,027 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324: havoc usb_register_dev_#t~nondet1193#1; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4106: call ULTIMATE.dealloc(sema_init_~#__key~1#1.base, sema_init_~#__key~1#1.offset);havoc sema_init_~#__key~1#1.base, sema_init_~#__key~1#1.offset;call ULTIMATE.dealloc(sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset);havoc sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc usb_register_driver_#t~nondet1194#1; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7842: call ULTIMATE.dealloc(ftdi_elan_probe_~#__key~2#1.base, ftdi_elan_probe_~#__key~2#1.offset);havoc ftdi_elan_probe_~#__key~2#1.base, ftdi_elan_probe_~#__key~2#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__key___0~0#1.base, ftdi_elan_probe_~#__key___0~0#1.offset);havoc ftdi_elan_probe_~#__key___0~0#1.base, ftdi_elan_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__constr_expr_0~1#1.base, ftdi_elan_probe_~#__constr_expr_0~1#1.offset);havoc ftdi_elan_probe_~#__constr_expr_0~1#1.base, ftdi_elan_probe_~#__constr_expr_0~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__key___1~0#1.base, ftdi_elan_probe_~#__key___1~0#1.offset);havoc ftdi_elan_probe_~#__key___1~0#1.base, ftdi_elan_probe_~#__key___1~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__key___2~0#1.base, ftdi_elan_probe_~#__key___2~0#1.offset);havoc ftdi_elan_probe_~#__key___2~0#1.base, ftdi_elan_probe_~#__key___2~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__constr_expr_1~0#1.base, ftdi_elan_probe_~#__constr_expr_1~0#1.offset);havoc ftdi_elan_probe_~#__constr_expr_1~0#1.base, ftdi_elan_probe_~#__constr_expr_1~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__key___3~0#1.base, ftdi_elan_probe_~#__key___3~0#1.offset);havoc ftdi_elan_probe_~#__key___3~0#1.base, ftdi_elan_probe_~#__key___3~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__key___4~0#1.base, ftdi_elan_probe_~#__key___4~0#1.offset);havoc ftdi_elan_probe_~#__key___4~0#1.base, ftdi_elan_probe_~#__key___4~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__constr_expr_2~0#1.base, ftdi_elan_probe_~#__constr_expr_2~0#1.offset);havoc ftdi_elan_probe_~#__constr_expr_2~0#1.base, ftdi_elan_probe_~#__constr_expr_2~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_probe_~#__key___5~0#1.base, ftdi_elan_probe_~#__key___5~0#1.offset);havoc ftdi_elan_probe_~#__key___5~0#1.base, ftdi_elan_probe_~#__key___5~0#1.offset; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8043: call ULTIMATE.dealloc(ftdi_elan_init_~#__key~3#1.base, ftdi_elan_init_~#__key~3#1.offset);havoc ftdi_elan_init_~#__key~3#1.base, ftdi_elan_init_~#__key~3#1.offset;call ULTIMATE.dealloc(ftdi_elan_init_~#__key___0~1#1.base, ftdi_elan_init_~#__key___0~1#1.offset);havoc ftdi_elan_init_~#__key___0~1#1.base, ftdi_elan_init_~#__key___0~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_init_~#__key___1~1#1.base, ftdi_elan_init_~#__key___1~1#1.offset);havoc ftdi_elan_init_~#__key___1~1#1.base, ftdi_elan_init_~#__key___1~1#1.offset;call ULTIMATE.dealloc(ftdi_elan_init_~#__key___2~1#1.base, ftdi_elan_init_~#__key___2~1#1.offset);havoc ftdi_elan_init_~#__key___2~1#1.base, ftdi_elan_init_~#__key___2~1#1.offset; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9267: havoc no_llseek_#t~nondet1183#1; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8644: call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9308: havoc usb_find_interface_#t~ret1191#1.base, usb_find_interface_#t~ret1191#1.offset; [2024-11-16 21:19:40,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9242: havoc down_interruptible_#t~nondet1182#1; [2024-11-16 21:19:40,029 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4950: call ULTIMATE.dealloc(ftdi_elan_read_~#data~0#1.base, ftdi_elan_read_~#data~0#1.offset);havoc ftdi_elan_read_~#data~0#1.base, ftdi_elan_read_~#data~0#1.offset;call ULTIMATE.dealloc(ftdi_elan_read_~#packet_bytes~0#1.base, ftdi_elan_read_~#packet_bytes~0#1.offset);havoc ftdi_elan_read_~#packet_bytes~0#1.base, ftdi_elan_read_~#packet_bytes~0#1.offset; [2024-11-16 21:19:40,029 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4025: havoc usb_endpoint_dir_in_#t~mem106#1; [2024-11-16 21:19:40,029 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9216: havoc _copy_to_user_#t~nondet1180#1; [2024-11-16 21:19:40,029 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4031: havoc usb_endpoint_dir_out_#t~mem107#1; [2024-11-16 21:19:40,029 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9317: havoc usb_get_dev_#t~ret1192#1.base, usb_get_dev_#t~ret1192#1.offset; [2024-11-16 21:19:41,011 INFO L? ?]: Removed 1897 outVars from TransFormulas that were not future-live. [2024-11-16 21:19:41,012 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:19:41,117 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:19:41,118 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 21:19:41,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:19:41 BoogieIcfgContainer [2024-11-16 21:19:41,118 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:19:41,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:19:41,122 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:19:41,125 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:19:41,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:19:13" (1/3) ... [2024-11-16 21:19:41,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d899ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:19:41, skipping insertion in model container [2024-11-16 21:19:41,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:16" (2/3) ... [2024-11-16 21:19:41,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d899ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:19:41, skipping insertion in model container [2024-11-16 21:19:41,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:19:41" (3/3) ... [2024-11-16 21:19:41,128 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2024-11-16 21:19:41,144 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:19:41,145 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:19:41,282 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:19:41,291 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;@6c357ea7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:19:41,292 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:19:41,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 2022 states, 1459 states have (on average 1.4050719671007539) internal successors, (2050), 1510 states have internal predecessors, (2050), 476 states have call successors, (476), 86 states have call predecessors, (476), 85 states have return successors, (469), 455 states have call predecessors, (469), 469 states have call successors, (469) [2024-11-16 21:19:41,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-16 21:19:41,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:19:41,371 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:19:41,371 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:19:41,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:19:41,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1760881464, now seen corresponding path program 1 times [2024-11-16 21:19:41,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:19:41,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138044425] [2024-11-16 21:19:41,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:19:41,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:19:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:49,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:19:49,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:19:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:19:50,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:19:50,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:19:50,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:19:50,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 21:19:50,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:19:50,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:19:50,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:19:50,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:19:50,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:19:50,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 21:19:50,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:19:50,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:19:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 21:19:50,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 21:19:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-16 21:19:50,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-16 21:19:50,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-16 21:19:50,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-16 21:19:50,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 21:19:50,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 21:19:50,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:19:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-16 21:19:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:19:50,911 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-16 21:19:50,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:19:50,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138044425] [2024-11-16 21:19:50,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138044425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:19:50,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:19:50,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 21:19:50,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076980564] [2024-11-16 21:19:50,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:19:50,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 21:19:50,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:19:50,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 21:19:50,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-16 21:19:50,960 INFO L87 Difference]: Start difference. First operand has 2022 states, 1459 states have (on average 1.4050719671007539) internal successors, (2050), 1510 states have internal predecessors, (2050), 476 states have call successors, (476), 86 states have call predecessors, (476), 85 states have return successors, (469), 455 states have call predecessors, (469), 469 states have call successors, (469) Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-16 21:19:55,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:19:59,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:20:03,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:20:08,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:20:32,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []