./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 551b0097 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--misc--ftdi-elan.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 2c4212121b10c6756d5cdc67327e122b82a37d8b2ddcf723f371ac3b3c27b21f --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:50:36,126 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:50:36,163 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:50:36,167 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:50:36,167 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:50:36,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:50:36,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:50:36,189 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:50:36,190 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:50:36,190 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:50:36,190 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:50:36,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:50:36,191 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:50:36,191 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:50:36,191 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:50:36,192 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:50:36,192 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:50:36,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:50:36,192 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:50:36,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:50:36,193 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:50:36,193 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 -> 2c4212121b10c6756d5cdc67327e122b82a37d8b2ddcf723f371ac3b3c27b21f [2025-01-09 18:50:36,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:50:36,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:50:36,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:50:36,432 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:50:36,432 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:50:36,434 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--misc--ftdi-elan.ko-entry_point.cil.out.i [2025-01-09 18:50:37,641 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/abd117b10/3d64cd2473854361882ad89d52f70a5a/FLAGeb5ad9e00 [2025-01-09 18:50:38,140 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:50:38,141 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--misc--ftdi-elan.ko-entry_point.cil.out.i [2025-01-09 18:50:38,176 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/abd117b10/3d64cd2473854361882ad89d52f70a5a/FLAGeb5ad9e00 [2025-01-09 18:50:38,190 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/abd117b10/3d64cd2473854361882ad89d52f70a5a [2025-01-09 18:50:38,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:50:38,192 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:50:38,193 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:50:38,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:50:38,199 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:50:38,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:50:38" (1/1) ... [2025-01-09 18:50:38,199 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57c1da8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:38, skipping insertion in model container [2025-01-09 18:50:38,200 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:50:38" (1/1) ... [2025-01-09 18:50:38,285 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:50:39,716 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--misc--ftdi-elan.ko-entry_point.cil.out.i[260455,260468] [2025-01-09 18:50:39,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:50:39,790 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:50:39,852 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] [2025-01-09 18:50:39,855 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] [2025-01-09 18:50:39,856 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] [2025-01-09 18:50:39,856 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] [2025-01-09 18:50:39,856 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] [2025-01-09 18:50:40,031 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--misc--ftdi-elan.ko-entry_point.cil.out.i[260455,260468] [2025-01-09 18:50:40,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:50:40,117 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:50:40,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40 WrapperNode [2025-01-09 18:50:40,117 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:50:40,118 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:50:40,118 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:50:40,118 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:50:40,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,307 INFO L138 Inliner]: procedures = 259, calls = 2819, calls flagged for inlining = 113, calls inlined = 104, statements flattened = 6701 [2025-01-09 18:50:40,308 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:50:40,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:50:40,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:50:40,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:50:40,316 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,351 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,817 INFO L175 MemorySlicer]: Split 1187 memory accesses to 17 slices as follows [2, 3, 3, 3, 3, 1035, 2, 9, 34, 47, 3, 7, 2, 26, 3, 2, 3]. 87 percent of accesses are in the largest equivalence class. The 64 initializations are split as follows [2, 0, 0, 0, 0, 53, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 655 writes are split as follows [0, 3, 3, 3, 3, 563, 1, 0, 8, 45, 3, 2, 1, 13, 3, 1, 3]. [2025-01-09 18:50:40,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,935 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,948 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:40,973 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:41,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:41,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:41,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:50:41,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:50:41,107 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:50:41,107 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:50:41,108 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (1/1) ... [2025-01-09 18:50:41,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:50:41,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:50:41,133 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) [2025-01-09 18:50:41,135 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 [2025-01-09 18:50:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_15 [2025-01-09 18:50:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_15 [2025-01-09 18:50:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_14 [2025-01-09 18:50:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_14 [2025-01-09 18:50:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_13 [2025-01-09 18:50:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_13 [2025-01-09 18:50:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-01-09 18:50:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-01-09 18:50:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-01-09 18:50:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-01-09 18:50:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 18:50:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 18:50:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-01-09 18:50:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-01-09 18:50:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_kick_command_queue [2025-01-09 18:50:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_kick_command_queue [2025-01-09 18:50:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:50:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:50:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:50:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:50:41,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:50:41,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:50:41,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:50:41,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:50:41,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:50:41,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:50:41,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:50:41,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:50:41,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:50:41,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:50:41,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:50:41,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:50:41,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:50:41,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:50:41,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:50:41,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:50:41,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:50:41,156 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_flush_input_fifo [2025-01-09 18:50:41,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_flush_input_fifo [2025-01-09 18:50:41,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:50:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:50:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-01-09 18:50:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-01-09 18:50:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_config [2025-01-09 18:50:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_config [2025-01-09 18:50:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-01-09 18:50:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_status_work [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_status_work [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_cancel_work [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_cancel_work [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure up [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_get_kref [2025-01-09 18:50:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_get_kref [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:50:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-01-09 18:50:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2025-01-09 18:50:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_cancel_work [2025-01-09 18:50:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_cancel_work [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2025-01-09 18:50:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:50:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_cancel_work [2025-01-09 18:50:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_cancel_work [2025-01-09 18:50:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_do_callback [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_do_callback [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_requeue_work [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_requeue_work [2025-01-09 18:50:41,162 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 18:50:41,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 18:50:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-01-09 18:50:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-01-09 18:50:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 18:50:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 18:50:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-01-09 18:50:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-01-09 18:50:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-01-09 18:50:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_found_controller [2025-01-09 18:50:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_found_controller [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_setup_controller [2025-01-09 18:50:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_setup_controller [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2025-01-09 18:50:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_config [2025-01-09 18:50:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_config [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_respond_work [2025-01-09 18:50:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_respond_work [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:50:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_requeue_work [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_requeue_work [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_reg [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_reg [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_disconnect [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_disconnect [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_respond_queue_work [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_respond_queue_work [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_completions [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_completions [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-01-09 18:50:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:50:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-01-09 18:50:41,167 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:50:41,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:50:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_command_work [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_command_work [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_put_kref [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_put_kref [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_targets [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_targets [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_pcimem [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_pcimem [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_requeue_work [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_requeue_work [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_queue_work [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_queue_work [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_pcimem [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_pcimem [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 18:50:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:50:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:50:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-01-09 18:50:41,169 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-01-09 18:50:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_reg [2025-01-09 18:50:41,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_reg [2025-01-09 18:50:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2025-01-09 18:50:41,170 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2025-01-09 18:50:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:50:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:50:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:50:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:50:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:50:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:50:41,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:50:41,667 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:50:41,669 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:50:41,717 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:50:57,804 INFO L? ?]: Removed 1889 outVars from TransFormulas that were not future-live. [2025-01-09 18:50:57,804 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:50:57,846 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:50:57,849 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2025-01-09 18:50:57,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:50:57 BoogieIcfgContainer [2025-01-09 18:50:57,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:50:57,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:50:57,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:50:57,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:50:57,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:50:38" (1/3) ... [2025-01-09 18:50:57,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a9afc9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:50:57, skipping insertion in model container [2025-01-09 18:50:57,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:40" (2/3) ... [2025-01-09 18:50:57,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a9afc9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:50:57, skipping insertion in model container [2025-01-09 18:50:57,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:50:57" (3/3) ... [2025-01-09 18:50:57,856 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2025-01-09 18:50:57,868 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:50:57,872 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i that has 87 procedures, 1967 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2025-01-09 18:50:57,953 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:50:57,960 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;@42d369eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:50:57,960 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:50:57,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 1966 states, 1403 states have (on average 1.421240199572345) internal successors, (1994), 1456 states have internal predecessors, (1994), 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) [2025-01-09 18:50:57,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-01-09 18:50:58,001 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:50:58,001 INFO L218 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] [2025-01-09 18:50:58,002 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:50:58,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:50:58,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1246157559, now seen corresponding path program 1 times [2025-01-09 18:50:58,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:50:58,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788232744] [2025-01-09 18:50:58,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:50:58,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:03,997 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-01-09 18:51:04,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-01-09 18:51:04,369 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:04,369 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:04,720 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-01-09 18:51:04,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:04,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788232744] [2025-01-09 18:51:04,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788232744] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:04,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721989400] [2025-01-09 18:51:04,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:04,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:04,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:04,724 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:51:04,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:51:11,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-01-09 18:51:11,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-01-09 18:51:11,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:11,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:11,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 4753 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 18:51:11,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:51:11,937 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2025-01-09 18:51:11,937 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:51:11,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721989400] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:11,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:51:11,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 18:51:11,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640078788] [2025-01-09 18:51:11,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:11,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 18:51:11,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:11,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 18:51:11,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:51:11,966 INFO L87 Difference]: Start difference. First operand has 1966 states, 1403 states have (on average 1.421240199572345) internal successors, (1994), 1456 states have internal predecessors, (1994), 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 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-01-09 18:51:12,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:12,103 INFO L93 Difference]: Finished difference Result 3927 states and 5983 transitions. [2025-01-09 18:51:12,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 18:51:12,104 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 161 [2025-01-09 18:51:12,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:12,127 INFO L225 Difference]: With dead ends: 3927 [2025-01-09 18:51:12,127 INFO L226 Difference]: Without dead ends: 1952 [2025-01-09 18:51:12,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:51:12,149 INFO L435 NwaCegarLoop]: 2915 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2915 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:12,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2915 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:12,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1952 states. [2025-01-09 18:51:12,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1952 to 1952. [2025-01-09 18:51:12,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1952 states, 1398 states have (on average 1.4012875536480687) internal successors, (1959), 1442 states have internal predecessors, (1959), 469 states have call successors, (469), 85 states have call predecessors, (469), 84 states have return successors, (468), 454 states have call predecessors, (468), 468 states have call successors, (468) [2025-01-09 18:51:12,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1952 states to 1952 states and 2896 transitions. [2025-01-09 18:51:12,274 INFO L78 Accepts]: Start accepts. Automaton has 1952 states and 2896 transitions. Word has length 161 [2025-01-09 18:51:12,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:12,275 INFO L471 AbstractCegarLoop]: Abstraction has 1952 states and 2896 transitions. [2025-01-09 18:51:12,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-01-09 18:51:12,275 INFO L276 IsEmpty]: Start isEmpty. Operand 1952 states and 2896 transitions. [2025-01-09 18:51:12,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-01-09 18:51:12,287 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:12,287 INFO L218 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] [2025-01-09 18:51:12,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:51:12,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 18:51:12,492 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:12,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:12,493 INFO L85 PathProgramCache]: Analyzing trace with hash -864590017, now seen corresponding path program 1 times [2025-01-09 18:51:12,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:12,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513618281] [2025-01-09 18:51:12,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:12,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:18,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-01-09 18:51:18,306 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-01-09 18:51:18,306 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:18,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:18,899 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2025-01-09 18:51:18,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:18,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513618281] [2025-01-09 18:51:18,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513618281] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:18,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:18,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:18,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803779059] [2025-01-09 18:51:18,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:18,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:18,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:18,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:18,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:18,903 INFO L87 Difference]: Start difference. First operand 1952 states and 2896 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-01-09 18:51:18,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:18,981 INFO L93 Difference]: Finished difference Result 1952 states and 2896 transitions. [2025-01-09 18:51:18,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:18,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2025-01-09 18:51:18,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:18,985 INFO L225 Difference]: With dead ends: 1952 [2025-01-09 18:51:18,985 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 18:51:18,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:18,993 INFO L435 NwaCegarLoop]: 2893 mSDtfsCounter, 2846 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2846 SdHoareTripleChecker+Valid, 2893 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:18,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2846 Valid, 2893 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:18,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 18:51:18,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 18:51:18,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:51:18,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 18:51:18,995 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 161 [2025-01-09 18:51:18,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:18,995 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 18:51:18,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-01-09 18:51:18,996 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 18:51:18,996 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 18:51:18,998 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 18:51:18,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:51:18,999 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2025-01-09 18:51:19,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 18:51:29,786 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 18:51:29,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 06:51:29 BoogieIcfgContainer [2025-01-09 18:51:29,810 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 18:51:29,810 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 18:51:29,810 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 18:51:29,810 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 18:51:29,810 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:50:57" (3/4) ... [2025-01-09 18:51:29,812 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_flush_workqueue_15 [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_gone_away [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_flush_workqueue_14 [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_flush_workqueue_13 [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write_config [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_respond_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_status_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_response_cancel_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_response_requeue_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_status_requeue_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_kick_command_queue [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_bulk_msg [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_get [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_coherent [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __alloc_workqueue_key [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure up [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_flush_input_fifo [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_get_kref [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_coherent [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_xfer_bulk [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_read_reg [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_command_queue_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_disconnect [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_respond_queue_work [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_read_config [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_read_pcimem [2025-01-09 18:51:29,820 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_status_cancel_work [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_work_1 [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_abandon_completions [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_command_cancel_work [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_work [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure cancel_delayed_work [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_fault [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write_reg [2025-01-09 18:51:29,821 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_do_callback [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_command_requeue_work [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2025-01-09 18:51:29,822 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure lockdep_init_map [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_command_work [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_put_kref [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_abandon_targets [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2025-01-09 18:51:29,826 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write_pcimem [2025-01-09 18:51:29,827 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_found_controller [2025-01-09 18:51:29,827 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-01-09 18:51:29,827 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2025-01-09 18:51:29,827 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_setup_controller [2025-01-09 18:51:29,879 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 996 nodes and edges [2025-01-09 18:51:29,886 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 170 nodes and edges [2025-01-09 18:51:29,892 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 63 nodes and edges [2025-01-09 18:51:29,897 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2025-01-09 18:51:29,898 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-01-09 18:51:29,900 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-01-09 18:51:29,902 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 18:51:30,170 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 18:51:30,170 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 18:51:30,170 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 18:51:30,171 INFO L158 Benchmark]: Toolchain (without parser) took 51978.26ms. Allocated memory was 142.6MB in the beginning and 3.0GB in the end (delta: 2.9GB). Free memory was 99.9MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 907.5MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,171 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 201.3MB. Free memory is still 126.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 18:51:30,171 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1924.40ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 99.9MB in the beginning and 80.9MB in the end (delta: 19.0MB). Peak memory consumption was 115.1MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,171 INFO L158 Benchmark]: Boogie Procedure Inliner took 190.12ms. Allocated memory is still 151.0MB. Free memory was 80.9MB in the beginning and 46.4MB in the end (delta: 34.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,174 INFO L158 Benchmark]: Boogie Preprocessor took 796.91ms. Allocated memory was 151.0MB in the beginning and 377.5MB in the end (delta: 226.5MB). Free memory was 46.4MB in the beginning and 274.1MB in the end (delta: -227.7MB). Peak memory consumption was 180.2MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,174 INFO L158 Benchmark]: RCFGBuilder took 16743.32ms. Allocated memory was 377.5MB in the beginning and 721.4MB in the end (delta: 343.9MB). Free memory was 274.1MB in the beginning and 371.3MB in the end (delta: -97.2MB). Peak memory consumption was 262.9MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,175 INFO L158 Benchmark]: TraceAbstraction took 31958.52ms. Allocated memory was 721.4MB in the beginning and 3.0GB in the end (delta: 2.3GB). Free memory was 371.3MB in the beginning and 2.2GB in the end (delta: -1.8GB). Peak memory consumption was 509.6MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,175 INFO L158 Benchmark]: Witness Printer took 360.21ms. Allocated memory is still 3.0GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 88.1MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2025-01-09 18:51:30,176 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 201.3MB. Free memory is still 126.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1924.40ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 99.9MB in the beginning and 80.9MB in the end (delta: 19.0MB). Peak memory consumption was 115.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 190.12ms. Allocated memory is still 151.0MB. Free memory was 80.9MB in the beginning and 46.4MB in the end (delta: 34.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 796.91ms. Allocated memory was 151.0MB in the beginning and 377.5MB in the end (delta: 226.5MB). Free memory was 46.4MB in the beginning and 274.1MB in the end (delta: -227.7MB). Peak memory consumption was 180.2MB. Max. memory is 16.1GB. * RCFGBuilder took 16743.32ms. Allocated memory was 377.5MB in the beginning and 721.4MB in the end (delta: 343.9MB). Free memory was 274.1MB in the beginning and 371.3MB in the end (delta: -97.2MB). Peak memory consumption was 262.9MB. Max. memory is 16.1GB. * TraceAbstraction took 31958.52ms. Allocated memory was 721.4MB in the beginning and 3.0GB in the end (delta: 2.3GB). Free memory was 371.3MB in the beginning and 2.2GB in the end (delta: -1.8GB). Peak memory consumption was 509.6MB. Max. memory is 16.1GB. * Witness Printer took 360.21ms. Allocated memory is still 3.0GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 88.1MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3635]: 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] - GenericResultAtLocation [Line: 3647]: 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] - GenericResultAtLocation [Line: 3651]: 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] - GenericResultAtLocation [Line: 3655]: 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] - GenericResultAtLocation [Line: 3659]: 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] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 9067]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 87 procedures, 1967 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.1s, OverallIterations: 2, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2846 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2846 mSDsluCounter, 5808 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5808 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 165 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1966occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 483 NumberOfCodeBlocks, 483 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 480 ConstructedInterpolants, 0 QuantifiedInterpolants, 574 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4753 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 499/519 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5696]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5599]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7202]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 4990]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 4503]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 6894]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5231]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7499]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7202]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5220]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5461]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7059]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 8105]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7202]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 4995]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 6624]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5615]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 6899]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5234]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5596]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 5464]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7064]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 6629]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 7269]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) RESULT: Ultimate proved your program to be correct! [2025-01-09 18:51:30,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE