./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 03:55:44,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 03:55:44,885 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 03:55:44,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 03:55:44,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 03:55:44,904 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 03:55:44,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 03:55:44,905 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 03:55:44,905 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 03:55:44,905 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 03:55:44,905 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 03:55:44,905 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 03:55:44,905 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 03:55:44,905 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 03:55:44,906 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 03:55:44,906 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 03:55:44,907 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 03:55:44,907 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 03:55:44,907 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 03:55:44,907 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 03:55:44,907 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 03:55:44,907 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 03:55:44,908 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 03:55:44,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:55:44,909 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 03:55:44,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 03:55:44,909 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/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 -> 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 [2025-03-04 03:55:45,137 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 03:55:45,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 03:55:45,146 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 03:55:45,147 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 03:55:45,148 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 03:55:45,150 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-03-04 03:55:46,333 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ea3146bd/8dfcab912e1b424886cbecd4f3025601/FLAGa92c9a6ff [2025-03-04 03:55:46,890 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 03:55:46,891 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-03-04 03:55:46,933 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ea3146bd/8dfcab912e1b424886cbecd4f3025601/FLAGa92c9a6ff [2025-03-04 03:55:47,414 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ea3146bd/8dfcab912e1b424886cbecd4f3025601 [2025-03-04 03:55:47,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 03:55:47,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 03:55:47,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 03:55:47,418 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 03:55:47,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 03:55:47,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:55:47" (1/1) ... [2025-03-04 03:55:47,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f523907 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:47, skipping insertion in model container [2025-03-04 03:55:47,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:55:47" (1/1) ... [2025-03-04 03:55:47,492 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 03:55:48,586 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2025-03-04 03:55:48,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:55:48,732 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 03:55:48,811 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2235-2236] [2025-03-04 03:55:48,816 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"); [2246-2247] [2025-03-04 03:55:48,817 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"); [2250-2251] [2025-03-04 03:55:48,817 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"); [2254-2255] [2025-03-04 03:55:48,817 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"); [2258-2259] [2025-03-04 03:55:48,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2025-03-04 03:55:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4766] [2025-03-04 03:55:48,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4769] [2025-03-04 03:55:48,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4772] [2025-03-04 03:55:48,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4775] [2025-03-04 03:55:48,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4778] [2025-03-04 03:55:48,994 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2025-03-04 03:55:49,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:55:49,144 INFO L204 MainTranslator]: Completed translation [2025-03-04 03:55:49,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49 WrapperNode [2025-03-04 03:55:49,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 03:55:49,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 03:55:49,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 03:55:49,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 03:55:49,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:49,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:49,368 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6078 [2025-03-04 03:55:49,369 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 03:55:49,370 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 03:55:49,370 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 03:55:49,370 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 03:55:49,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:49,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:49,418 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:49,925 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 10, 1, 2, 13, 1, 5, 4, 12, 42, 24, 32, 2, 2, 14, 7, 17, 7, 868, 3]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0]. The 496 writes are split as follows [0, 0, 0, 1, 3, 0, 2, 3, 0, 42, 21, 29, 1, 1, 1, 0, 3, 6, 383, 0]. [2025-03-04 03:55:49,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:49,925 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:50,076 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:50,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:50,120 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:50,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:50,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 03:55:50,195 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 03:55:50,195 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 03:55:50,195 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 03:55:50,196 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (1/1) ... [2025-03-04 03:55:50,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:55:50,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:55:50,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 03:55:50,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 03:55:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2025-03-04 03:55:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2025-03-04 03:55:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2025-03-04 03:55:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2025-03-04 03:55:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 03:55:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 03:55:50,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2025-03-04 03:55:50,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2025-03-04 03:55:50,244 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2025-03-04 03:55:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-04 03:55:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 03:55:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 03:55:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 03:55:50,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 03:55:50,249 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-04 03:55:50,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2025-03-04 03:55:50,249 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 03:55:50,249 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2025-03-04 03:55:50,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2025-03-04 03:55:50,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-04 03:55:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 03:55:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2025-03-04 03:55:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2025-03-04 03:55:50,251 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 03:55:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 03:55:50,251 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2025-03-04 03:55:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2025-03-04 03:55:50,251 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 03:55:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 03:55:50,251 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2025-03-04 03:55:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2025-03-04 03:55:50,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 03:55:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2025-03-04 03:55:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2025-03-04 03:55:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 03:55:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 03:55:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-04 03:55:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2025-03-04 03:55:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 03:55:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 03:55:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2025-03-04 03:55:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2025-03-04 03:55:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2025-03-04 03:55:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 03:55:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2025-03-04 03:55:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2025-03-04 03:55:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 03:55:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 03:55:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 03:55:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2025-03-04 03:55:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 03:55:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 03:55:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 03:55:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2025-03-04 03:55:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 03:55:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2025-03-04 03:55:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 03:55:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2025-03-04 03:55:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2025-03-04 03:55:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 03:55:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 03:55:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 03:55:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 03:55:50,948 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 03:55:50,951 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 03:55:51,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: havoc pci_check_and_unmask_intx_#t~nondet1321#1; [2025-03-04 03:55:51,985 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2753: call #t~mem191#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call write~int#18(1099511627776 * (#t~mem191#1 % 4294967296 % 18446744073709551616), ~#info___0~0#1.base, 24 + ~#info___0~0#1.offset, 8);call #t~mem192#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem193#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem192#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem192#1 % 4294967296 % 18446744073709551616 else #t~mem192#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short198#1 := 0 != #t~mem193#1 % 18446744073709551616; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2688: call ULTIMATE.dealloc(~#info~0#1.base, ~#info~0#1.offset);havoc ~#info~0#1.base, ~#info~0#1.offset;call ULTIMATE.dealloc(~#info___0~0#1.base, ~#info___0~0#1.offset);havoc ~#info___0~0#1.base, ~#info___0~0#1.offset;call ULTIMATE.dealloc(~#size~0#1.base, ~#size~0#1.offset);havoc ~#size~0#1.base, ~#size~0#1.offset;call ULTIMATE.dealloc(~#info___1~0#1.base, ~#info___1~0#1.offset);havoc ~#info___1~0#1.base, ~#info___1~0#1.offset;call ULTIMATE.dealloc(~#hdr~0#1.base, ~#hdr~0#1.offset);havoc ~#hdr~0#1.base, ~#hdr~0#1.offset; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7057: havoc memdup_user_#t~ret1314#1.base, memdup_user_#t~ret1314#1.offset; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748: assume false;#t~bitwise210#1 := #t~mem209#1; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748: assume !false; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-2: assume #t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~bitwise206#1;havoc #t~mem207#1;havoc #t~short208#1;call #t~mem209#1 := read~int#18(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-2: assume !#t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~bitwise206#1;havoc #t~mem207#1;havoc #t~short208#1; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume 0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296;#t~bitwise210#1 := 4; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !(0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 512 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := #t~mem205#1; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(512 == #t~mem205#1 % 18446744073709551616); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: assume #t~short208#1;call #t~mem207#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short208#1 := #t~mem207#1 % 18446744073709551616 > 4095; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: assume !#t~short208#1; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-6: assume 0 == #t~mem203#1 % 18446744073709551616;havoc #t~mem203#1;call write~int#18(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-6: assume !(0 == #t~mem203#1 % 18446744073709551616);havoc #t~mem203#1;call write~int#18(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#18(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem204#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem204#1 % 4294967296 % 18446744073709551616 else #t~mem204#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := 0; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem205#1 % 18446744073709551616); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-8: assume #t~short198#1; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-8: assume !#t~short198#1;call #t~mem194#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem196#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem194#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem194#1 % 4294967296 % 18446744073709551616 else #t~mem194#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem195#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem197#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem195#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem195#1 % 4294967296 % 18446744073709551616 else #t~mem195#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short198#1 := #t~mem196#1 % 18446744073709551616 != #t~mem197#1 % 18446744073709551616; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume #t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call #t~mem199#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem201#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem199#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem199#1 % 4294967296 % 18446744073709551616 else #t~mem199#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem200#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem202#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem200#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem200#1 % 4294967296 % 18446744073709551616 else #t~mem200#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);call write~int#18(1 + (#t~mem201#1 - #t~mem202#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem199#1;havoc #t~mem201#1;havoc #t~mem200#1;havoc #t~mem202#1; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !#t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call write~int#18(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: #t~short208#1 := 0 != #t~bitwise206#1 % 18446744073709551616; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-2: havoc #t~bitwise206#1;assume #t~bitwise206#1 % 18446744073709551616 <= #t~mem205#1 % 18446744073709551616 && #t~bitwise206#1 % 18446744073709551616 <= 512; [2025-03-04 03:55:51,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: call write~int#18(#t~bitwise210#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem209#1;havoc #t~bitwise210#1; [2025-03-04 03:55:51,989 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-2: havoc #t~bitwise210#1;assume (#t~bitwise210#1 % 4294967296 >= #t~mem209#1 % 4294967296 && #t~bitwise210#1 % 4294967296 >= 4) && #t~bitwise210#1 % 4294967296 <= 4 + #t~mem209#1 % 4294967296; [2025-03-04 03:55:51,989 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: [2025-03-04 03:55:51,989 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2759: call #t~mem203#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2025-03-04 03:55:51,996 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7209: havoc request_threaded_irq_#t~nondet1343#1; [2025-03-04 03:55:52,017 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2431: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-04 03:55:52,020 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7181: havoc #t~nondet1336; [2025-03-04 03:55:52,028 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: havoc pci_bus_read_config_byte_#t~nondet1316#1; [2025-03-04 03:55:52,042 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7085: havoc pci_bus_read_config_word_#t~nondet1318#1; [2025-03-04 03:55:52,059 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7153: havoc #t~nondet1331; [2025-03-04 03:55:52,061 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7035: havoc #t~nondet1311; [2025-03-04 03:55:52,488 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: havoc iommu_group_get_#t~ret1309#1.base, iommu_group_get_#t~ret1309#1.offset; [2025-03-04 03:55:52,488 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3028: call ULTIMATE.dealloc(~#type~0#1.base, ~#type~0#1.offset);havoc ~#type~0#1.base, ~#type~0#1.offset;call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset; [2025-03-04 03:55:52,488 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7221: havoc vfio_add_group_dev_#t~nondet1346#1; [2025-03-04 03:55:52,718 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7201: havoc queue_work_#t~nondet1341#1; [2025-03-04 03:55:52,724 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7051: havoc #t~ret1313.base, #t~ret1313.offset; [2025-03-04 03:55:52,769 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5993: call ULTIMATE.dealloc(~#dword~1.base, ~#dword~1.offset);havoc ~#dword~1.base, ~#dword~1.offset;call ULTIMATE.dealloc(~#word~1.base, ~#word~1.offset);havoc ~#word~1.base, ~#word~1.offset; [2025-03-04 03:55:52,819 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7089: havoc pci_bus_write_config_word_#t~nondet1319#1; [2025-03-04 03:55:52,821 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7197: havoc #t~nondet1340; [2025-03-04 03:55:52,833 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7185: havoc pci_user_write_config_byte_#t~nondet1337#1; [2025-03-04 03:55:52,843 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2441: havoc __kmalloc_#t~ret109#1.base, __kmalloc_#t~ret109#1.offset; [2025-03-04 03:55:52,845 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: havoc #t~nondet1302; [2025-03-04 03:55:52,848 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7122: havoc #t~nondet1325; [2025-03-04 03:55:52,851 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6959: havoc #t~nondet1300; [2025-03-04 03:55:52,852 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7160: havoc #t~nondet1332; [2025-03-04 03:55:52,855 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7142: havoc #t~ret1329.base, #t~ret1329.offset; [2025-03-04 03:55:52,858 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7193: havoc #t~nondet1339; [2025-03-04 03:55:52,861 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7149: havoc #t~nondet1330; [2025-03-04 03:55:52,863 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991: havoc #t~ret1303.base, #t~ret1303.offset; [2025-03-04 03:55:53,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4613: call ULTIMATE.dealloc(~#x_start~0.base, ~#x_start~0.offset);havoc ~#x_start~0.base, ~#x_start~0.offset;call ULTIMATE.dealloc(~#val~1.base, ~#val~1.offset);havoc ~#val~1.base, ~#val~1.offset;call ULTIMATE.dealloc(~#val___0~1.base, ~#val___0~1.offset);havoc ~#val___0~1.base, ~#val___0~1.offset;call ULTIMATE.dealloc(~#val___1~1.base, ~#val___1~1.offset);havoc ~#val___1~1.base, ~#val___1~1.offset; [2025-03-04 03:55:53,048 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7132: havoc #t~ret1327.base, #t~ret1327.offset; [2025-03-04 03:55:53,067 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: havoc _copy_to_user_#t~nondet1301#1; [2025-03-04 03:55:53,228 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5006: call ULTIMATE.dealloc(~#virt~1.base, ~#virt~1.offset);havoc ~#virt~1.base, ~#virt~1.offset;call ULTIMATE.dealloc(~#write~0.base, ~#write~0.offset);havoc ~#write~0.base, ~#write~0.offset;call ULTIMATE.dealloc(~#virt_val~0.base, ~#virt_val~0.offset);havoc ~#virt_val~0.base, ~#virt_val~0.offset;call ULTIMATE.dealloc(~#phys_val~1.base, ~#phys_val~1.offset);havoc ~#phys_val~1.base, ~#phys_val~1.offset; [2025-03-04 03:55:53,286 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4922: call ULTIMATE.dealloc(~#tmp_val~0#1.base, ~#tmp_val~0#1.offset);havoc ~#tmp_val~0#1.base, ~#tmp_val~0#1.offset;call ULTIMATE.dealloc(~#tmp~45#1.base, ~#tmp~45#1.offset);havoc ~#tmp~45#1.base, ~#tmp~45#1.offset;call ULTIMATE.dealloc(~#tmp___0~23#1.base, ~#tmp___0~23#1.offset);havoc ~#tmp___0~23#1.base, ~#tmp___0~23#1.offset; [2025-03-04 03:55:53,286 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7177: havoc pci_user_read_config_dword_#t~nondet1335#1; [2025-03-04 03:55:53,286 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7173: havoc pci_user_read_config_byte_#t~nondet1334#1; [2025-03-04 03:55:53,320 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4974: call ULTIMATE.dealloc(~#virt~0.base, ~#virt~0.offset);havoc ~#virt~0.base, ~#virt~0.offset;call ULTIMATE.dealloc(~#phys_val~0.base, ~#phys_val~0.offset);havoc ~#phys_val~0.base, ~#phys_val~0.offset; [2025-03-04 03:55:53,337 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7189: havoc #t~nondet1338; [2025-03-04 03:55:53,339 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: havoc #t~nondet1307; [2025-03-04 03:55:53,346 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: havoc pci_bus_read_config_dword_#t~nondet1317#1; [2025-03-04 03:55:53,347 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031: havoc #t~nondet1310; [2025-03-04 03:55:53,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2647: call ULTIMATE.dealloc(~#pin~0.base, ~#pin~0.offset);havoc ~#pin~0.base, ~#pin~0.offset;call ULTIMATE.dealloc(~#flags~1.base, ~#flags~1.offset);havoc ~#flags~1.base, ~#flags~1.offset;call ULTIMATE.dealloc(~#flags___0~0.base, ~#flags___0~0.offset);havoc ~#flags___0~0.base, ~#flags___0~0.offset; [2025-03-04 03:55:53,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2677: havoc #t~mem178; [2025-03-04 03:55:53,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2667: havoc #t~mem171;havoc #t~bitwise172;havoc #t~bitwise173; [2025-03-04 03:55:53,686 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3603: call ULTIMATE.dealloc(virqfd_enable_~#__key~2#1.base, virqfd_enable_~#__key~2#1.offset);havoc virqfd_enable_~#__key~2#1.base, virqfd_enable_~#__key~2#1.offset;call ULTIMATE.dealloc(virqfd_enable_~#__constr_expr_0~1#1.base, virqfd_enable_~#__constr_expr_0~1#1.offset);havoc virqfd_enable_~#__constr_expr_0~1#1.base, virqfd_enable_~#__constr_expr_0~1#1.offset;call ULTIMATE.dealloc(virqfd_enable_~#__key___0~1#1.base, virqfd_enable_~#__key___0~1#1.offset);havoc virqfd_enable_~#__key___0~1#1.base, virqfd_enable_~#__key___0~1#1.offset;call ULTIMATE.dealloc(virqfd_enable_~#__constr_expr_1~0#1.base, virqfd_enable_~#__constr_expr_1~0#1.offset);havoc virqfd_enable_~#__constr_expr_1~0#1.base, virqfd_enable_~#__constr_expr_1~0#1.offset; [2025-03-04 03:55:53,686 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: havoc eventfd_ctx_fileget_#t~ret1304#1.base, eventfd_ctx_fileget_#t~ret1304#1.offset; [2025-03-04 03:55:53,686 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7114: havoc pci_enable_msi_block_#t~nondet1323#1; [2025-03-04 03:55:53,686 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7118: havoc pci_enable_msix_#t~nondet1324#1; [2025-03-04 03:55:53,686 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7004: havoc eventfd_fget_#t~ret1306#1.base, eventfd_fget_#t~ret1306#1.offset; [2025-03-04 03:55:53,687 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7039: havoc #t~nondet1312; [2025-03-04 03:55:53,995 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6363: call ULTIMATE.dealloc(~#val~4#1.base, ~#val~4#1.offset);havoc ~#val~4#1.base, ~#val~4#1.offset; [2025-03-04 03:55:53,996 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5378: call ULTIMATE.dealloc(vfio_basic_config_write_~#phys_cmd~0#1.base, vfio_basic_config_write_~#phys_cmd~0#1.offset);havoc vfio_basic_config_write_~#phys_cmd~0#1.base, vfio_basic_config_write_~#phys_cmd~0#1.offset; [2025-03-04 03:55:54,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7213: havoc #t~nondet1344; [2025-03-04 03:55:54,070 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7205: havoc remap_pfn_range_#t~nondet1342#1; [2025-03-04 03:55:54,070 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2961: call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset; [2025-03-04 03:55:54,122 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2301: havoc kobject_name_#t~mem20#1.base, kobject_name_#t~mem20#1.offset; [2025-03-04 03:55:54,122 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2308: havoc #t~mem22#1.base, #t~mem22#1.offset; [2025-03-04 03:55:54,182 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4489: call ULTIMATE.dealloc(~#val~0.base, ~#val~0.offset);havoc ~#val~0.base, ~#val~0.offset;call ULTIMATE.dealloc(~#val___0~0.base, ~#val___0~0.offset);havoc ~#val___0~0.base, ~#val___0~0.offset;call ULTIMATE.dealloc(~#val___1~0.base, ~#val___1~0.offset);havoc ~#val___1~0.base, ~#val___1~0.offset; [2025-03-04 03:55:54,184 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7139: havoc #t~nondet1328; [2025-03-04 03:55:54,205 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6494: call ULTIMATE.dealloc(~#pos~4.base, ~#pos~4.offset);havoc ~#pos~4.base, ~#pos~4.offset; [2025-03-04 03:56:00,330 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2480: call ULTIMATE.dealloc(vfio_pci_enable_~#cmd~0#1.base, vfio_pci_enable_~#cmd~0#1.offset);havoc vfio_pci_enable_~#cmd~0#1.base, vfio_pci_enable_~#cmd~0#1.offset;call ULTIMATE.dealloc(vfio_pci_enable_~#descriptor~0#1.base, vfio_pci_enable_~#descriptor~0#1.offset);havoc vfio_pci_enable_~#descriptor~0#1.base, vfio_pci_enable_~#descriptor~0#1.offset;call ULTIMATE.dealloc(vfio_pci_enable_~#flags~0#1.base, vfio_pci_enable_~#flags~0#1.offset);havoc vfio_pci_enable_~#flags~0#1.base, vfio_pci_enable_~#flags~0#1.offset;call ULTIMATE.dealloc(vfio_pci_enable_~#table~0#1.base, vfio_pci_enable_~#table~0#1.offset);havoc vfio_pci_enable_~#table~0#1.base, vfio_pci_enable_~#table~0#1.offset; [2025-03-04 03:56:00,330 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5720: call ULTIMATE.dealloc(vfio_msi_cap_len_~#flags~11#1.base, vfio_msi_cap_len_~#flags~11#1.offset);havoc vfio_msi_cap_len_~#flags~11#1.base, vfio_msi_cap_len_~#flags~11#1.offset; [2025-03-04 03:56:00,330 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7110: havoc pci_enable_device_#t~nondet1322#1; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3483: call ULTIMATE.dealloc(vfio_pci_virqfd_init_~#__key~1#1.base, vfio_pci_virqfd_init_~#__key~1#1.offset);havoc vfio_pci_virqfd_init_~#__key~1#1.base, vfio_pci_virqfd_init_~#__key~1#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: call ULTIMATE.dealloc(vfio_cap_len_~#word~0#1.base, vfio_cap_len_~#word~0#1.offset);havoc vfio_cap_len_~#word~0#1.base, vfio_cap_len_~#word~0#1.offset;call ULTIMATE.dealloc(vfio_cap_len_~#byte~0#1.base, vfio_cap_len_~#byte~0#1.offset);havoc vfio_cap_len_~#byte~0#1.base, vfio_cap_len_~#byte~0#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7129: havoc pci_intx_mask_supported_#t~nondet1326#1; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934: havoc __alloc_workqueue_key_#t~ret1296#1.base, __alloc_workqueue_key_#t~ret1296#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6938: havoc __dynamic_pr_debug_#t~nondet1297#1; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: havoc __pci_register_driver_#t~nondet1298#1; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5760: call ULTIMATE.dealloc(vfio_vc_cap_len_~#tmp~64#1.base, vfio_vc_cap_len_~#tmp~64#1.offset);havoc vfio_vc_cap_len_~#tmp~64#1.base, vfio_vc_cap_len_~#tmp~64#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894: call ULTIMATE.dealloc(vfio_ext_cap_len_~#byte~1#1.base, vfio_ext_cap_len_~#byte~1#1.offset);havoc vfio_ext_cap_len_~#byte~1#1.base, vfio_ext_cap_len_~#byte~1#1.offset;call ULTIMATE.dealloc(vfio_ext_cap_len_~#dword~0#1.base, vfio_ext_cap_len_~#dword~0#1.offset);havoc vfio_ext_cap_len_~#dword~0#1.base, vfio_ext_cap_len_~#dword~0#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: havoc __pci_reset_function_#t~nondet1299#1; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7217: havoc try_module_get_#t~nondet1345#1; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7224: havoc vfio_del_group_dev_#t~ret1347#1.base, vfio_del_group_dev_#t~ret1347#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7163: havoc pci_store_saved_state_#t~ret1333#1.base, pci_store_saved_state_#t~ret1333#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6172: call ULTIMATE.dealloc(vfio_ecap_init_~#header~0#1.base, vfio_ecap_init_~#header~0#1.offset);havoc vfio_ecap_init_~#header~0#1.base, vfio_ecap_init_~#header~0#1.offset; [2025-03-04 03:56:00,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6045: call ULTIMATE.dealloc(vfio_cap_init_~#status~0#1.base, vfio_cap_init_~#status~0#1.offset);havoc vfio_cap_init_~#status~0#1.base, vfio_cap_init_~#status~0#1.offset;call ULTIMATE.dealloc(vfio_cap_init_~#pos~3#1.base, vfio_cap_init_~#pos~3#1.offset);havoc vfio_cap_init_~#pos~3#1.base, vfio_cap_init_~#pos~3#1.offset;call ULTIMATE.dealloc(vfio_cap_init_~#cap~1#1.base, vfio_cap_init_~#cap~1#1.offset);havoc vfio_cap_init_~#cap~1#1.base, vfio_cap_init_~#cap~1#1.offset;call ULTIMATE.dealloc(vfio_cap_init_~#next~0#1.base, vfio_cap_init_~#next~0#1.offset);havoc vfio_cap_init_~#next~0#1.base, vfio_cap_init_~#next~0#1.offset; [2025-03-04 03:56:01,134 INFO L? ?]: Removed 2919 outVars from TransFormulas that were not future-live. [2025-03-04 03:56:01,134 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 03:56:01,239 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 03:56:01,239 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 03:56:01,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:56:01 BoogieIcfgContainer [2025-03-04 03:56:01,239 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 03:56:01,241 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 03:56:01,241 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 03:56:01,244 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 03:56:01,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 03:55:47" (1/3) ... [2025-03-04 03:56:01,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1083d17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:56:01, skipping insertion in model container [2025-03-04 03:56:01,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:55:49" (2/3) ... [2025-03-04 03:56:01,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1083d17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:56:01, skipping insertion in model container [2025-03-04 03:56:01,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:56:01" (3/3) ... [2025-03-04 03:56:01,246 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-03-04 03:56:01,256 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 03:56:01,263 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i that has 136 procedures, 2357 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2025-03-04 03:56:01,396 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 03:56:01,403 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;@11be373b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 03:56:01,403 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 03:56:01,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 2186 states, 1654 states have (on average 1.4292623941958889) internal successors, (2364), 1687 states have internal predecessors, (2364), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) [2025-03-04 03:56:01,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-03-04 03:56:01,436 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:56:01,436 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:56:01,437 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:56:01,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:56:01,440 INFO L85 PathProgramCache]: Analyzing trace with hash -61503462, now seen corresponding path program 1 times [2025-03-04 03:56:01,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:56:01,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745295354] [2025-03-04 03:56:01,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:56:01,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:56:12,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-04 03:56:12,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-04 03:56:12,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:56:12,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:56:13,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:56:13,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:56:13,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745295354] [2025-03-04 03:56:13,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745295354] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:56:13,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:56:13,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:56:13,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864103482] [2025-03-04 03:56:13,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:56:13,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:56:13,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:56:13,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:56:13,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:56:13,116 INFO L87 Difference]: Start difference. First operand has 2186 states, 1654 states have (on average 1.4292623941958889) internal successors, (2364), 1687 states have internal predecessors, (2364), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:56:15,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:56:15,638 INFO L93 Difference]: Finished difference Result 4634 states and 6932 transitions. [2025-03-04 03:56:15,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:56:15,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2025-03-04 03:56:15,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:56:15,669 INFO L225 Difference]: With dead ends: 4634 [2025-03-04 03:56:15,670 INFO L226 Difference]: Without dead ends: 2443 [2025-03-04 03:56:15,690 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-03-04 03:56:15,695 INFO L435 NwaCegarLoop]: 3115 mSDtfsCounter, 376 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6199 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-04 03:56:15,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6199 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-04 03:56:15,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2443 states. [2025-03-04 03:56:15,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2443 to 2433. [2025-03-04 03:56:15,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2433 states, 1815 states have (on average 1.4143250688705233) internal successors, (2567), 1851 states have internal predecessors, (2567), 506 states have call successors, (506), 112 states have call predecessors, (506), 111 states have return successors, (501), 495 states have call predecessors, (501), 501 states have call successors, (501) [2025-03-04 03:56:15,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2433 states to 2433 states and 3574 transitions. [2025-03-04 03:56:15,927 INFO L78 Accepts]: Start accepts. Automaton has 2433 states and 3574 transitions. Word has length 50 [2025-03-04 03:56:15,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:56:15,928 INFO L471 AbstractCegarLoop]: Abstraction has 2433 states and 3574 transitions. [2025-03-04 03:56:15,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:56:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 2433 states and 3574 transitions. [2025-03-04 03:56:15,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-04 03:56:15,935 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:56:15,935 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-04 03:56:15,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 03:56:15,935 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:56:15,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:56:15,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1640099294, now seen corresponding path program 1 times [2025-03-04 03:56:15,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:56:15,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447477006] [2025-03-04 03:56:15,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:56:15,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:56:25,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-04 03:56:25,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-04 03:56:25,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:56:25,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:56:26,454 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2025-03-04 03:56:26,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:56:26,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447477006] [2025-03-04 03:56:26,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447477006] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:56:26,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:56:26,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:56:26,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307290806] [2025-03-04 03:56:26,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:56:26,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:56:26,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:56:26,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:56:26,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:56:26,456 INFO L87 Difference]: Start difference. First operand 2433 states and 3574 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-04 03:56:30,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 03:56:34,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:56:34,196 INFO L93 Difference]: Finished difference Result 7028 states and 10301 transitions. [2025-03-04 03:56:34,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:56:34,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 121 [2025-03-04 03:56:34,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:56:34,221 INFO L225 Difference]: With dead ends: 7028 [2025-03-04 03:56:34,221 INFO L226 Difference]: Without dead ends: 4598 [2025-03-04 03:56:34,233 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-03-04 03:56:34,233 INFO L435 NwaCegarLoop]: 5866 mSDtfsCounter, 3181 mSDsluCounter, 2920 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3181 SdHoareTripleChecker+Valid, 8786 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2025-03-04 03:56:34,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3181 Valid, 8786 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 295 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2025-03-04 03:56:34,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4598 states. [2025-03-04 03:56:34,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4598 to 4594. [2025-03-04 03:56:34,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4594 states, 3467 states have (on average 1.4162099798096337) internal successors, (4910), 3530 states have internal predecessors, (4910), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2025-03-04 03:56:34,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6721 transitions. [2025-03-04 03:56:34,391 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6721 transitions. Word has length 121 [2025-03-04 03:56:34,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:56:34,391 INFO L471 AbstractCegarLoop]: Abstraction has 4594 states and 6721 transitions. [2025-03-04 03:56:34,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-04 03:56:34,392 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6721 transitions. [2025-03-04 03:56:34,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-03-04 03:56:34,397 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:56:34,397 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-04 03:56:34,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 03:56:34,397 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:56:34,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:56:34,398 INFO L85 PathProgramCache]: Analyzing trace with hash 45103760, now seen corresponding path program 1 times [2025-03-04 03:56:34,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:56:34,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48005210] [2025-03-04 03:56:34,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:56:34,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:56:43,862 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-03-04 03:56:43,968 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-03-04 03:56:43,968 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:56:43,968 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:56:44,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2025-03-04 03:56:44,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:56:44,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48005210] [2025-03-04 03:56:44,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48005210] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:56:44,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091062822] [2025-03-04 03:56:44,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:56:44,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:56:44,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:56:44,781 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:56:44,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 03:56:55,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-03-04 03:56:55,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-03-04 03:56:55,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:56:55,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:56:55,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 4836 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 03:56:55,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:56:55,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2025-03-04 03:56:55,885 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 03:56:55,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091062822] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:56:55,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 03:56:55,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-04 03:56:55,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483655674] [2025-03-04 03:56:55,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:56:55,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:56:55,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:56:55,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:56:55,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 03:56:55,887 INFO L87 Difference]: Start difference. First operand 4594 states and 6721 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-03-04 03:56:57,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:56:57,083 INFO L93 Difference]: Finished difference Result 4612 states and 6741 transitions. [2025-03-04 03:56:57,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:56:57,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 348 [2025-03-04 03:56:57,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:56:57,106 INFO L225 Difference]: With dead ends: 4612 [2025-03-04 03:56:57,106 INFO L226 Difference]: Without dead ends: 4603 [2025-03-04 03:56:57,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 03:56:57,110 INFO L435 NwaCegarLoop]: 3119 mSDtfsCounter, 3204 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3204 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-04 03:56:57,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3204 Valid, 3129 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-04 03:56:57,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4603 states. [2025-03-04 03:56:57,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4603 to 4594. [2025-03-04 03:56:57,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4594 states, 3467 states have (on average 1.4159215460051917) internal successors, (4909), 3530 states have internal predecessors, (4909), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2025-03-04 03:56:57,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6720 transitions. [2025-03-04 03:56:57,247 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6720 transitions. Word has length 348 [2025-03-04 03:56:57,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:56:57,248 INFO L471 AbstractCegarLoop]: Abstraction has 4594 states and 6720 transitions. [2025-03-04 03:56:57,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-03-04 03:56:57,248 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6720 transitions. [2025-03-04 03:56:57,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-03-04 03:56:57,251 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:56:57,252 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-04 03:56:57,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 03:56:57,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:56:57,452 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:56:57,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:56:57,453 INFO L85 PathProgramCache]: Analyzing trace with hash 73732911, now seen corresponding path program 1 times [2025-03-04 03:56:57,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:56:57,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028660575] [2025-03-04 03:56:57,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:56:57,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:57:07,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-03-04 03:57:07,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-03-04 03:57:07,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:57:07,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:57:08,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2025-03-04 03:57:08,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:57:08,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028660575] [2025-03-04 03:57:08,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028660575] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:57:08,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132701664] [2025-03-04 03:57:08,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:57:08,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:57:08,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:57:08,993 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:57:08,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process