./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 19:07:23,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:07:23,736 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:07:23,740 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:07:23,740 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:07:23,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:07:23,764 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:07:23,764 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:07:23,764 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:07:23,764 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:07:23,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:07:23,764 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:07:23,765 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:07:23,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:07:23,766 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:07:23,766 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:07:23,766 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:07:23,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:07:23,767 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:07:23,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:07:23,767 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:07:23,768 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:07:23,768 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-08 19:07:24,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:07:24,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:07:24,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:07:24,013 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:07:24,013 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:07:24,015 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-08 19:07:25,213 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8644e8e19/ee01290b1a7b4ad288469219eae453af/FLAG91c821a2a [2025-03-08 19:07:25,682 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:07:25,682 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-08 19:07:25,714 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8644e8e19/ee01290b1a7b4ad288469219eae453af/FLAG91c821a2a [2025-03-08 19:07:25,792 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8644e8e19/ee01290b1a7b4ad288469219eae453af [2025-03-08 19:07:25,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:07:25,794 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:07:25,795 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:07:25,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:07:25,798 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:07:25,799 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:07:25" (1/1) ... [2025-03-08 19:07:25,799 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f2435f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:25, skipping insertion in model container [2025-03-08 19:07:25,800 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:07:25" (1/1) ... [2025-03-08 19:07:25,878 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:07:26,848 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-08 19:07:26,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:07:26,954 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:07:27,022 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-08 19:07:27,028 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-08 19:07:27,028 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-08 19:07:27,028 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-08 19:07:27,028 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-08 19:07:27,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2025-03-08 19:07:27,105 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-08 19:07:27,105 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-08 19:07:27,106 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-08 19:07:27,106 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-08 19:07:27,106 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-08 19:07:27,161 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-08 19:07:27,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:07:27,289 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:07:27,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27 WrapperNode [2025-03-08 19:07:27,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:07:27,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:07:27,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:07:27,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:07:27,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:27,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:27,547 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6078 [2025-03-08 19:07:27,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:07:27,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:07:27,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:07:27,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:07:27,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:27,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:27,592 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,051 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 17, 2, 7, 10, 4, 3, 2, 42, 24, 32, 1, 14, 2, 5, 13, 1, 868, 7, 12]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 0, 0, 7, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 496 writes are split as follows [0, 3, 1, 0, 0, 3, 0, 1, 42, 21, 29, 0, 1, 1, 2, 3, 0, 383, 6, 0]. [2025-03-08 19:07:28,052 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,052 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,168 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,239 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:07:28,283 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:07:28,283 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:07:28,283 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:07:28,284 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (1/1) ... [2025-03-08 19:07:28,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:07:28,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:07:28,311 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-08 19:07:28,341 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-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2025-03-08 19:07:28,360 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2025-03-08 19:07:28,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2025-03-08 19:07:28,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2025-03-08 19:07:28,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:07:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2025-03-08 19:07:28,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2025-03-08 19:07:28,361 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2025-03-08 19:07:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2025-03-08 19:07:28,361 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-08 19:07:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:07:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2025-03-08 19:07:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2025-03-08 19:07:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 19:07:28,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 19:07:28,368 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2025-03-08 19:07:28,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2025-03-08 19:07:28,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-08 19:07:28,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-08 19:07:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:07:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:07:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2025-03-08 19:07:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2025-03-08 19:07:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:07:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:07:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2025-03-08 19:07:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2025-03-08 19:07:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2025-03-08 19:07:28,370 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:07:28,370 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2025-03-08 19:07:28,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-08 19:07:28,370 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:07:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:07:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:07:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2025-03-08 19:07:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2025-03-08 19:07:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2025-03-08 19:07:28,375 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2025-03-08 19:07:28,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2025-03-08 19:07:28,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:07:28,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:07:28,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-03-08 19:07:28,378 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2025-03-08 19:07:28,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2025-03-08 19:07:28,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2025-03-08 19:07:28,379 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2025-03-08 19:07:28,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:07:28,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2025-03-08 19:07:28,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:07:28,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:07:28,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2025-03-08 19:07:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2025-03-08 19:07:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:07:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:07:28,387 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 19:07:28,387 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 19:07:29,060 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:07:29,064 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:07:29,833 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: havoc pci_check_and_unmask_intx_#t~nondet1321#1; [2025-03-08 19:07:30,058 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2753: call #t~mem191#1 := read~int#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call write~int#17(1099511627776 * (#t~mem191#1 % 4294967296 % 18446744073709551616), ~#info___0~0#1.base, 24 + ~#info___0~0#1.offset, 8);call #t~mem192#1 := read~int#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem193#1 := read~int#17(~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-08 19:07:30,058 INFO L1307 $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-08 19:07:30,058 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7057: havoc memdup_user_#t~ret1314#1.base, memdup_user_#t~ret1314#1.offset; [2025-03-08 19:07:30,058 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748: assume false;#t~bitwise210#1 := #t~mem209#1; [2025-03-08 19:07:30,058 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748: assume !false; [2025-03-08 19:07:30,059 INFO L1307 $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#17(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2025-03-08 19:07:30,059 INFO L1307 $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-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume 0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296;#t~bitwise210#1 := 4; [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !(0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296); [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 512 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := #t~mem205#1; [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(512 == #t~mem205#1 % 18446744073709551616); [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: assume #t~short208#1;call #t~mem207#1 := read~int#17(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short208#1 := #t~mem207#1 % 18446744073709551616 > 4095; [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: assume !#t~short208#1; [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-6: assume 0 == #t~mem203#1 % 18446744073709551616;havoc #t~mem203#1;call write~int#17(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-6: assume !(0 == #t~mem203#1 % 18446744073709551616);havoc #t~mem203#1;call write~int#17(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#17(~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-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := 0; [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem205#1 % 18446744073709551616); [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-8: assume #t~short198#1; [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-8: assume !#t~short198#1;call #t~mem194#1 := read~int#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem196#1 := read~int#17(~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#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem197#1 := read~int#17(~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-08 19:07:30,059 INFO L1307 $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#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem201#1 := read~int#17(~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#17(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem202#1 := read~int#17(~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#17(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-08 19:07:30,059 INFO L1307 $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#17(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: #t~short208#1 := 0 != #t~bitwise206#1 % 18446744073709551616; [2025-03-08 19:07:30,059 INFO L1307 $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-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: call write~int#17(#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-08 19:07:30,059 INFO L1307 $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-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: [2025-03-08 19:07:30,059 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2759: call #t~mem203#1 := read~int#17(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2025-03-08 19:07:30,069 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7209: havoc request_threaded_irq_#t~nondet1343#1; [2025-03-08 19:07:30,089 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2431: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:07:30,091 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7181: havoc #t~nondet1336; [2025-03-08 19:07:30,098 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: havoc pci_bus_read_config_byte_#t~nondet1316#1; [2025-03-08 19:07:30,108 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7085: havoc pci_bus_read_config_word_#t~nondet1318#1; [2025-03-08 19:07:30,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7153: havoc #t~nondet1331; [2025-03-08 19:07:30,122 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7035: havoc #t~nondet1311; [2025-03-08 19:07:30,496 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: havoc iommu_group_get_#t~ret1309#1.base, iommu_group_get_#t~ret1309#1.offset; [2025-03-08 19:07:30,496 INFO L1307 $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-08 19:07:30,496 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7221: havoc vfio_add_group_dev_#t~nondet1346#1; [2025-03-08 19:07:30,698 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7201: havoc queue_work_#t~nondet1341#1; [2025-03-08 19:07:30,703 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7051: havoc #t~ret1313.base, #t~ret1313.offset; [2025-03-08 19:07:30,745 INFO L1307 $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-08 19:07:30,785 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7089: havoc pci_bus_write_config_word_#t~nondet1319#1; [2025-03-08 19:07:30,787 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7197: havoc #t~nondet1340; [2025-03-08 19:07:30,851 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7185: havoc pci_user_write_config_byte_#t~nondet1337#1; [2025-03-08 19:07:30,864 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2441: havoc __kmalloc_#t~ret109#1.base, __kmalloc_#t~ret109#1.offset; [2025-03-08 19:07:30,866 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: havoc #t~nondet1302; [2025-03-08 19:07:30,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7122: havoc #t~nondet1325; [2025-03-08 19:07:30,870 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6959: havoc #t~nondet1300; [2025-03-08 19:07:30,872 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7160: havoc #t~nondet1332; [2025-03-08 19:07:30,874 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7142: havoc #t~ret1329.base, #t~ret1329.offset; [2025-03-08 19:07:30,876 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7193: havoc #t~nondet1339; [2025-03-08 19:07:30,881 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7149: havoc #t~nondet1330; [2025-03-08 19:07:30,884 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991: havoc #t~ret1303.base, #t~ret1303.offset; [2025-03-08 19:07:30,988 INFO L1307 $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-08 19:07:30,992 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7132: havoc #t~ret1327.base, #t~ret1327.offset; [2025-03-08 19:07:31,007 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: havoc _copy_to_user_#t~nondet1301#1; [2025-03-08 19:07:31,157 INFO L1307 $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-08 19:07:31,212 INFO L1307 $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-08 19:07:31,212 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7177: havoc pci_user_read_config_dword_#t~nondet1335#1; [2025-03-08 19:07:31,212 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7173: havoc pci_user_read_config_byte_#t~nondet1334#1; [2025-03-08 19:07:31,242 INFO L1307 $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-08 19:07:31,256 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7189: havoc #t~nondet1338; [2025-03-08 19:07:31,258 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: havoc #t~nondet1307; [2025-03-08 19:07:31,265 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: havoc pci_bus_read_config_dword_#t~nondet1317#1; [2025-03-08 19:07:31,266 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031: havoc #t~nondet1310; [2025-03-08 19:07:31,291 INFO L1307 $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-08 19:07:31,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2677: havoc #t~mem178; [2025-03-08 19:07:31,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2667: havoc #t~mem171;havoc #t~bitwise172;havoc #t~bitwise173; [2025-03-08 19:07:31,563 INFO L1307 $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-08 19:07:31,563 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: havoc eventfd_ctx_fileget_#t~ret1304#1.base, eventfd_ctx_fileget_#t~ret1304#1.offset; [2025-03-08 19:07:31,563 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7114: havoc pci_enable_msi_block_#t~nondet1323#1; [2025-03-08 19:07:31,563 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7118: havoc pci_enable_msix_#t~nondet1324#1; [2025-03-08 19:07:31,563 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7004: havoc eventfd_fget_#t~ret1306#1.base, eventfd_fget_#t~ret1306#1.offset; [2025-03-08 19:07:31,564 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7039: havoc #t~nondet1312; [2025-03-08 19:07:31,883 INFO L1307 $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-08 19:07:31,883 INFO L1307 $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-08 19:07:31,944 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7213: havoc #t~nondet1344; [2025-03-08 19:07:32,001 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7205: havoc remap_pfn_range_#t~nondet1342#1; [2025-03-08 19:07:32,001 INFO L1307 $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-08 19:07:32,053 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2301: havoc kobject_name_#t~mem20#1.base, kobject_name_#t~mem20#1.offset; [2025-03-08 19:07:32,053 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2308: havoc #t~mem22#1.base, #t~mem22#1.offset; [2025-03-08 19:07:32,115 INFO L1307 $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-08 19:07:32,116 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7139: havoc #t~nondet1328; [2025-03-08 19:07:32,137 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6494: call ULTIMATE.dealloc(~#pos~4.base, ~#pos~4.offset);havoc ~#pos~4.base, ~#pos~4.offset; [2025-03-08 19:07:38,118 INFO L1307 $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-08 19:07:38,118 INFO L1307 $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-08 19:07:38,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7110: havoc pci_enable_device_#t~nondet1322#1; [2025-03-08 19:07:38,118 INFO L1307 $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-08 19:07:38,118 INFO L1307 $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-08 19:07:38,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7129: havoc pci_intx_mask_supported_#t~nondet1326#1; [2025-03-08 19:07:38,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934: havoc __alloc_workqueue_key_#t~ret1296#1.base, __alloc_workqueue_key_#t~ret1296#1.offset; [2025-03-08 19:07:38,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6938: havoc __dynamic_pr_debug_#t~nondet1297#1; [2025-03-08 19:07:38,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: havoc __pci_register_driver_#t~nondet1298#1; [2025-03-08 19:07:38,119 INFO L1307 $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-08 19:07:38,119 INFO L1307 $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-08 19:07:38,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: havoc __pci_reset_function_#t~nondet1299#1; [2025-03-08 19:07:38,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7217: havoc try_module_get_#t~nondet1345#1; [2025-03-08 19:07:38,121 INFO L1307 $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-08 19:07:38,121 INFO L1307 $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-08 19:07:38,121 INFO L1307 $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-08 19:07:38,121 INFO L1307 $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-08 19:07:38,811 INFO L? ?]: Removed 2919 outVars from TransFormulas that were not future-live. [2025-03-08 19:07:38,811 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:07:38,889 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:07:38,893 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:07:38,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:38 BoogieIcfgContainer [2025-03-08 19:07:38,893 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:07:38,895 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:07:38,895 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:07:38,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:07:38,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:07:25" (1/3) ... [2025-03-08 19:07:38,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53f3f4c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:07:38, skipping insertion in model container [2025-03-08 19:07:38,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:27" (2/3) ... [2025-03-08 19:07:38,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53f3f4c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:07:38, skipping insertion in model container [2025-03-08 19:07:38,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:38" (3/3) ... [2025-03-08 19:07:38,902 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-03-08 19:07:38,913 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:07:38,917 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-08 19:07:39,007 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:07:39,014 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;@2393007d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:07:39,014 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:07:39,025 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-08 19:07:39,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-08 19:07:39,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:39,055 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] [2025-03-08 19:07:39,055 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:39,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:39,060 INFO L85 PathProgramCache]: Analyzing trace with hash -176867699, now seen corresponding path program 1 times [2025-03-08 19:07:39,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:39,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109170172] [2025-03-08 19:07:39,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:39,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:49,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-08 19:07:50,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-08 19:07:50,002 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:50,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:50,433 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-08 19:07:50,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:50,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109170172] [2025-03-08 19:07:50,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109170172] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:50,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:50,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:50,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727044232] [2025-03-08 19:07:50,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:50,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:50,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:50,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:50,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:50,464 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.0) internal successors, (39), 3 states have internal predecessors, (39), 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-08 19:07:52,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:52,973 INFO L93 Difference]: Finished difference Result 4634 states and 6932 transitions. [2025-03-08 19:07:52,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:52,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 49 [2025-03-08 19:07:52,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:53,001 INFO L225 Difference]: With dead ends: 4634 [2025-03-08 19:07:53,001 INFO L226 Difference]: Without dead ends: 2443 [2025-03-08 19:07:53,016 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-08 19:07:53,018 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-08 19:07:53,022 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-08 19:07:53,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2443 states. [2025-03-08 19:07:53,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2443 to 2433. [2025-03-08 19:07:53,161 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-08 19:07:53,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2433 states to 2433 states and 3574 transitions. [2025-03-08 19:07:53,179 INFO L78 Accepts]: Start accepts. Automaton has 2433 states and 3574 transitions. Word has length 49 [2025-03-08 19:07:53,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:53,179 INFO L471 AbstractCegarLoop]: Abstraction has 2433 states and 3574 transitions. [2025-03-08 19:07:53,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-08 19:07:53,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2433 states and 3574 transitions. [2025-03-08 19:07:53,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-08 19:07:53,183 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:53,183 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-08 19:07:53,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:07:53,184 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:53,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:53,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1640099294, now seen corresponding path program 1 times [2025-03-08 19:07:53,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:53,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766100514] [2025-03-08 19:07:53,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:53,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:03,680 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-08 19:08:03,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-08 19:08:03,751 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:03,751 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:04,199 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-08 19:08:04,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:04,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766100514] [2025-03-08 19:08:04,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766100514] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:04,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:04,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:04,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857687961] [2025-03-08 19:08:04,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:04,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:04,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:04,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:04,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:04,201 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-08 19:08:08,243 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-08 19:08:11,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:11,802 INFO L93 Difference]: Finished difference Result 7028 states and 10301 transitions. [2025-03-08 19:08:11,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:11,802 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-08 19:08:11,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:11,828 INFO L225 Difference]: With dead ends: 7028 [2025-03-08 19:08:11,828 INFO L226 Difference]: Without dead ends: 4598 [2025-03-08 19:08:11,837 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-08 19:08:11,837 INFO L435 NwaCegarLoop]: 5866 mSDtfsCounter, 3181 mSDsluCounter, 2920 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s 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.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:11,840 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.4s Time] [2025-03-08 19:08:11,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4598 states. [2025-03-08 19:08:11,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4598 to 4594. [2025-03-08 19:08:11,976 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-08 19:08:11,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6721 transitions. [2025-03-08 19:08:11,996 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6721 transitions. Word has length 121 [2025-03-08 19:08:11,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:11,997 INFO L471 AbstractCegarLoop]: Abstraction has 4594 states and 6721 transitions. [2025-03-08 19:08:11,997 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-08 19:08:11,997 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6721 transitions. [2025-03-08 19:08:12,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-03-08 19:08:12,007 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:12,007 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-08 19:08:12,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:08:12,007 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:12,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:12,008 INFO L85 PathProgramCache]: Analyzing trace with hash 45103760, now seen corresponding path program 1 times [2025-03-08 19:08:12,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:12,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127261598] [2025-03-08 19:08:12,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:12,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:22,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-03-08 19:08:22,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-03-08 19:08:22,302 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:22,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:23,172 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-08 19:08:23,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:23,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127261598] [2025-03-08 19:08:23,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127261598] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:08:23,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437527622] [2025-03-08 19:08:23,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:23,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:08:23,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:08:23,177 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-08 19:08:23,181 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-08 19:08:34,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-03-08 19:08:35,021 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-03-08 19:08:35,022 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:35,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:35,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 4836 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 19:08:35,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:08:35,223 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-08 19:08:35,223 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:08:35,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437527622] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:35,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:08:35,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-08 19:08:35,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850971925] [2025-03-08 19:08:35,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:35,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:35,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:35,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:35,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 19:08:35,225 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-08 19:08:36,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:36,536 INFO L93 Difference]: Finished difference Result 4612 states and 6741 transitions. [2025-03-08 19:08:36,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:36,537 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-08 19:08:36,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:36,561 INFO L225 Difference]: With dead ends: 4612 [2025-03-08 19:08:36,561 INFO L226 Difference]: Without dead ends: 4603 [2025-03-08 19:08:36,564 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-08 19:08:36,565 INFO L435 NwaCegarLoop]: 3119 mSDtfsCounter, 3204 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:36,565 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.2s Time] [2025-03-08 19:08:36,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4603 states. [2025-03-08 19:08:36,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4603 to 4594. [2025-03-08 19:08:36,782 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-08 19:08:36,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6720 transitions. [2025-03-08 19:08:36,817 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6720 transitions. Word has length 348 [2025-03-08 19:08:36,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:36,825 INFO L471 AbstractCegarLoop]: Abstraction has 4594 states and 6720 transitions. [2025-03-08 19:08:36,825 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-08 19:08:36,825 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6720 transitions. [2025-03-08 19:08:36,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-03-08 19:08:36,828 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:36,832 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-08 19:08:36,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 19:08:37,033 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-08 19:08:37,033 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:37,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:37,047 INFO L85 PathProgramCache]: Analyzing trace with hash 73732911, now seen corresponding path program 1 times [2025-03-08 19:08:37,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:37,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757574896] [2025-03-08 19:08:37,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:37,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:47,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-03-08 19:08:48,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-03-08 19:08:48,043 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:48,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:48,879 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-08 19:08:48,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:48,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757574896] [2025-03-08 19:08:48,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757574896] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:08:48,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456508876] [2025-03-08 19:08:48,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:48,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:08:48,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:08:48,882 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-08 19:08:48,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process