./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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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.2.5-?-c7c6ca5-m [2024-11-09 04:13:09,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:13:09,549 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:13:09,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:13:09,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:13:09,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:13:09,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:13:09,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:13:09,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:13:09,590 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:13:09,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:13:09,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:13:09,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:13:09,593 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:13:09,594 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:13:09,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:13:09,594 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:13:09,594 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:13:09,594 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:13:09,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:13:09,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:13:09,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:13:09,596 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:13:09,597 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:13:09,597 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:13:09,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:13:09,597 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:13:09,597 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:13:09,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:13:09,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:13:09,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:13:09,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:13:09,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:13:09,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:13:09,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:13:09,599 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:13:09,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:13:09,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:13:09,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:13:09,599 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 [2024-11-09 04:13:09,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:13:09,833 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:13:09,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:13:09,838 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:13:09,838 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:13:09,839 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 [2024-11-09 04:13:11,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:13:11,450 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:13:11,451 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 [2024-11-09 04:13:11,483 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd0c22d45/4293db50a2ac44e1a0fafd540d083c73/FLAGd1b1e481d [2024-11-09 04:13:11,493 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd0c22d45/4293db50a2ac44e1a0fafd540d083c73 [2024-11-09 04:13:11,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:13:11,496 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:13:11,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:13:11,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:13:11,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:13:11,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:13:11" (1/1) ... [2024-11-09 04:13:11,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a88f1ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:11, skipping insertion in model container [2024-11-09 04:13:11,503 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:13:11" (1/1) ... [2024-11-09 04:13:11,628 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:13:12,685 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] [2024-11-09 04:13:12,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:13:12,757 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:13:12,872 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] [2024-11-09 04:13:12,878 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] [2024-11-09 04:13:12,879 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] [2024-11-09 04:13:12,879 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] [2024-11-09 04:13:12,879 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] [2024-11-09 04:13:12,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2024-11-09 04:13:13,040 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] [2024-11-09 04:13:13,040 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] [2024-11-09 04:13:13,041 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] [2024-11-09 04:13:13,041 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] [2024-11-09 04:13:13,041 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] [2024-11-09 04:13:13,106 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] [2024-11-09 04:13:13,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:13:13,226 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:13:13,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13 WrapperNode [2024-11-09 04:13:13,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:13:13,228 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:13:13,228 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:13:13,228 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:13:13,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:13,347 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:13,501 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6132 [2024-11-09 04:13:13,501 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:13:13,502 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:13:13,502 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:13:13,502 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:13:13,514 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:13,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:13,547 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,109 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 13, 3, 1, 5, 10, 1, 2, 7, 14, 42, 24, 32, 2, 12, 4, 7, 17, 868, 2]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 0, 0, 0, 0, 10, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 496 writes are split as follows [0, 3, 0, 0, 2, 0, 0, 1, 0, 1, 42, 21, 29, 1, 0, 3, 6, 3, 383, 1]. [2024-11-09 04:13:14,110 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,110 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,268 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,286 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:13:14,332 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:13:14,332 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:13:14,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:13:14,333 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (1/1) ... [2024-11-09 04:13:14,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:13:14,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:13:14,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 04:13:14,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 04:13:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2024-11-09 04:13:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2024-11-09 04:13:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2024-11-09 04:13:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2024-11-09 04:13:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2024-11-09 04:13:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2024-11-09 04:13:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2024-11-09 04:13:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2024-11-09 04:13:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-09 04:13:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-09 04:13:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-09 04:13:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2024-11-09 04:13:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 04:13:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2024-11-09 04:13:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2024-11-09 04:13:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-09 04:13:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-09 04:13:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2024-11-09 04:13:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2024-11-09 04:13:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-09 04:13:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-09 04:13:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:13:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:13:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2024-11-09 04:13:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2024-11-09 04:13:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:13:14,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:13:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:13:14,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:13:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-09 04:13:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-09 04:13:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-09 04:13:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-09 04:13:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-09 04:13:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-09 04:13:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-09 04:13:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-09 04:13:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-09 04:13:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-09 04:13:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-09 04:13:14,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-09 04:13:14,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-09 04:13:14,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-09 04:13:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-09 04:13:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-09 04:13:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2024-11-09 04:13:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-09 04:13:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-09 04:13:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2024-11-09 04:13:14,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2024-11-09 04:13:14,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 04:13:14,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 04:13:14,422 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 04:13:14,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 04:13:14,422 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2024-11-09 04:13:14,423 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2024-11-09 04:13:14,423 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:13:14,423 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:13:14,423 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2024-11-09 04:13:14,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2024-11-09 04:13:14,424 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:13:14,424 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2024-11-09 04:13:14,424 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-09 04:13:14,424 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:13:14,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2024-11-09 04:13:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-09 04:13:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2024-11-09 04:13:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:13:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2024-11-09 04:13:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:13:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2024-11-09 04:13:14,426 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 04:13:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-09 04:13:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-09 04:13:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-09 04:13:14,429 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 04:13:14,430 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 04:13:14,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-09 04:13:14,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-09 04:13:14,430 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:13:14,430 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:13:14,430 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2024-11-09 04:13:14,430 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2024-11-09 04:13:14,431 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 04:13:14,431 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 04:13:14,431 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 04:13:14,431 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 04:13:14,431 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-09 04:13:14,432 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-09 04:13:14,432 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:13:14,432 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:13:14,432 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 04:13:14,432 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 04:13:14,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-09 04:13:14,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-09 04:13:14,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-09 04:13:14,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 04:13:14,433 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-09 04:13:14,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-09 04:13:14,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-09 04:13:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2024-11-09 04:13:14,434 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:13:14,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2024-11-09 04:13:14,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2024-11-09 04:13:14,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2024-11-09 04:13:14,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 04:13:14,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-09 04:13:14,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-09 04:13:14,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-09 04:13:14,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-09 04:13:14,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-09 04:13:14,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-09 04:13:14,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-09 04:13:14,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-09 04:13:14,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-09 04:13:14,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-09 04:13:14,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-09 04:13:14,441 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2024-11-09 04:13:14,441 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2024-11-09 04:13:14,441 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2024-11-09 04:13:14,441 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:13:14,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-09 04:13:14,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2024-11-09 04:13:14,442 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:13:14,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 04:13:14,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:13:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 04:13:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2024-11-09 04:13:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 04:13:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:13:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2024-11-09 04:13:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2024-11-09 04:13:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2024-11-09 04:13:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2024-11-09 04:13:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2024-11-09 04:13:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2024-11-09 04:13:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 04:13:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2024-11-09 04:13:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:13:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2024-11-09 04:13:14,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2024-11-09 04:13:14,446 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-09 04:13:14,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-09 04:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-09 04:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2024-11-09 04:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 04:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2024-11-09 04:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2024-11-09 04:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2024-11-09 04:13:14,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2024-11-09 04:13:14,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2024-11-09 04:13:14,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2024-11-09 04:13:14,451 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:13:14,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:13:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 04:13:14,451 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 04:13:15,247 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:13:15,250 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:13:16,070 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-09 04:13:16,295 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume #t~short206#1;havoc #t~mem200#1;havoc #t~mem201#1;havoc #t~mem202#1;havoc #t~mem204#1;havoc #t~mem203#1;havoc #t~mem205#1;havoc #t~short206#1;call #t~mem207#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem209#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem207#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem207#1 % 4294967296 % 18446744073709551616 else #t~mem207#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem208#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem210#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem208#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem208#1 % 4294967296 % 18446744073709551616 else #t~mem208#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);call write~int#18(1 + (#t~mem209#1 - #t~mem210#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem207#1;havoc #t~mem209#1;havoc #t~mem208#1;havoc #t~mem210#1; [2024-11-09 04:13:16,295 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !#t~short206#1;havoc #t~mem200#1;havoc #t~mem201#1;havoc #t~mem202#1;havoc #t~mem204#1;havoc #t~mem203#1;havoc #t~mem205#1;havoc #t~short206#1;call write~int#18(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-11-09 04:13:16,295 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 0 == #t~mem211#1 % 18446744073709551616;havoc #t~mem211#1;call write~int#18(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(0 == #t~mem211#1 % 18446744073709551616);havoc #t~mem211#1;call write~int#18(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem212#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem213#1 := read~int#18(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem212#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem212#1 % 4294967296 % 18446744073709551616 else #t~mem212#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: call #t~mem211#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem213#1 % 18446744073709551616;#t~bitwise214#1 := 0; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem213#1 % 18446744073709551616); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume 512 == #t~mem213#1 % 18446744073709551616;#t~bitwise214#1 := #t~mem213#1; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !(512 == #t~mem213#1 % 18446744073709551616); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume #t~short216#1;call #t~mem215#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short216#1 := #t~mem215#1 % 18446744073709551616 > 4095; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume !#t~short216#1; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume 0 == #t~mem217#1 % 4294967296 || 4 == #t~mem217#1 % 4294967296;#t~bitwise218#1 := 4; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume !(0 == #t~mem217#1 % 4294967296 || 4 == #t~mem217#1 % 4294967296); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume #t~short216#1;havoc #t~mem212#1;havoc #t~mem213#1;havoc #t~bitwise214#1;havoc #t~mem215#1;havoc #t~short216#1;call #t~mem217#1 := read~int#18(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume !#t~short216#1;havoc #t~mem212#1;havoc #t~mem213#1;havoc #t~bitwise214#1;havoc #t~mem215#1;havoc #t~short216#1; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume false;#t~bitwise218#1 := #t~mem217#1; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume !false; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: #t~short216#1 := 0 != #t~bitwise214#1 % 18446744073709551616; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: havoc #t~bitwise214#1;assume #t~bitwise214#1 % 18446744073709551616 <= #t~mem213#1 % 18446744073709551616 && #t~bitwise214#1 % 18446744073709551616 <= 512; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: havoc #t~bitwise218#1;assume (#t~bitwise218#1 % 4294967296 >= #t~mem217#1 % 4294967296 && #t~bitwise218#1 % 4294967296 >= 4) && #t~bitwise218#1 % 4294967296 <= 4 + #t~mem217#1 % 4294967296; [2024-11-09 04:13:16,296 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: call write~int#18(#t~bitwise218#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem217#1;havoc #t~bitwise218#1; [2024-11-09 04:13:16,297 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short206#1; [2024-11-09 04:13:16,297 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short206#1;call #t~mem202#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem202#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem202#1 % 4294967296 % 18446744073709551616 else #t~mem202#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem203#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem203#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem203#1 % 4294967296 % 18446744073709551616 else #t~mem203#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short206#1 := #t~mem204#1 % 18446744073709551616 != #t~mem205#1 % 18446744073709551616; [2024-11-09 04:13:25,656 INFO L? ?]: Removed 2933 outVars from TransFormulas that were not future-live. [2024-11-09 04:13:25,656 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:13:25,707 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:13:25,707 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 04:13:25,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:13:25 BoogieIcfgContainer [2024-11-09 04:13:25,708 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:13:25,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:13:25,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:13:25,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:13:25,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:13:11" (1/3) ... [2024-11-09 04:13:25,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dcab61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:13:25, skipping insertion in model container [2024-11-09 04:13:25,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:13:13" (2/3) ... [2024-11-09 04:13:25,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dcab61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:13:25, skipping insertion in model container [2024-11-09 04:13:25,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:13:25" (3/3) ... [2024-11-09 04:13:25,716 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-11-09 04:13:25,731 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:13:25,731 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:13:25,829 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:13:25,836 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;@38277db6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:13:25,837 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:13:25,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 2192 states, 1660 states have (on average 1.427710843373494) internal successors, (2370), 1689 states have internal predecessors, (2370), 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) [2024-11-09 04:13:25,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 04:13:25,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:13:25,887 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:13:25,887 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:13:25,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:13:25,893 INFO L85 PathProgramCache]: Analyzing trace with hash -484138903, now seen corresponding path program 1 times [2024-11-09 04:13:25,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:13:25,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979464873] [2024-11-09 04:13:25,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:13:25,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:13:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:38,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 04:13:38,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:38,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:38,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:13:38,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:38,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:13:38,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:38,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:13:38,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:13:38,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979464873] [2024-11-09 04:13:38,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979464873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:13:38,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:13:38,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:13:38,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170959337] [2024-11-09 04:13:38,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:13:38,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:13:38,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:13:38,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:13:38,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:13:38,576 INFO L87 Difference]: Start difference. First operand has 2192 states, 1660 states have (on average 1.427710843373494) internal successors, (2370), 1689 states have internal predecessors, (2370), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 04:13:39,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:13:39,074 INFO L93 Difference]: Finished difference Result 4646 states and 6944 transitions. [2024-11-09 04:13:39,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:13:39,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2024-11-09 04:13:39,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:13:39,106 INFO L225 Difference]: With dead ends: 4646 [2024-11-09 04:13:39,106 INFO L226 Difference]: Without dead ends: 2449 [2024-11-09 04:13:39,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:13:39,123 INFO L432 NwaCegarLoop]: 3220 mSDtfsCounter, 376 mSDsluCounter, 3189 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6409 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:13:39,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6409 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:13:39,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2024-11-09 04:13:39,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 2439. [2024-11-09 04:13:39,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2439 states, 1821 states have (on average 1.4129599121361889) internal successors, (2573), 1853 states have internal predecessors, (2573), 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) [2024-11-09 04:13:39,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2439 states to 2439 states and 3580 transitions. [2024-11-09 04:13:39,292 INFO L78 Accepts]: Start accepts. Automaton has 2439 states and 3580 transitions. Word has length 50 [2024-11-09 04:13:39,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:13:39,293 INFO L471 AbstractCegarLoop]: Abstraction has 2439 states and 3580 transitions. [2024-11-09 04:13:39,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 04:13:39,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2439 states and 3580 transitions. [2024-11-09 04:13:39,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-09 04:13:39,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:13:39,299 INFO L215 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] [2024-11-09 04:13:39,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:13:39,299 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:13:39,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:13:39,300 INFO L85 PathProgramCache]: Analyzing trace with hash -485091847, now seen corresponding path program 1 times [2024-11-09 04:13:39,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:13:39,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275164571] [2024-11-09 04:13:39,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:13:39,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:13:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:13:50,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:13:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-09 04:13:50,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:13:50,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-09 04:13:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-09 04:13:50,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 04:13:50,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-09 04:13:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 04:13:50,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:13:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:13:50,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:13:50,989 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-09 04:13:50,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:13:50,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275164571] [2024-11-09 04:13:50,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275164571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:13:50,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:13:50,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:13:50,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410762356] [2024-11-09 04:13:50,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:13:50,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:13:50,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:13:50,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:13:50,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:13:50,994 INFO L87 Difference]: Start difference. First operand 2439 states and 3580 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:13:55,039 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 [] [2024-11-09 04:13:59,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:14:03,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []