./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:24:25,172 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:24:25,233 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:24:25,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:24:25,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:24:25,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:24:25,267 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:24:25,267 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:24:25,268 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:24:25,268 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:24:25,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:24:25,268 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:24:25,269 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:24:25,269 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:24:25,269 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:24:25,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:24:25,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:24:25,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:24:25,270 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:24:25,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:25,271 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:24:25,271 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:24:25,271 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:24:25,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:24:25,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:25,271 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:24:25,271 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:24:25,272 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 [2025-01-09 18:24:25,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:24:25,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:24:25,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:24:25,541 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:24:25,541 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:24:25,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-01-09 18:24:26,669 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e2bc3ae2/ce5cd4e5babf488cb2f84a1413e53227/FLAG6561c083d [2025-01-09 18:24:27,205 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:24:27,205 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-01-09 18:24:27,234 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e2bc3ae2/ce5cd4e5babf488cb2f84a1413e53227/FLAG6561c083d [2025-01-09 18:24:27,245 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e2bc3ae2/ce5cd4e5babf488cb2f84a1413e53227 [2025-01-09 18:24:27,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:24:27,248 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:24:27,249 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:24:27,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:24:27,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:24:27,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:24:27" (1/1) ... [2025-01-09 18:24:27,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cf81921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:27, skipping insertion in model container [2025-01-09 18:24:27,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:24:27" (1/1) ... [2025-01-09 18:24:27,304 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:24:28,565 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2025-01-09 18:24:28,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:24:28,639 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:24:28,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2235-2236] [2025-01-09 18:24:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [2246-2247] [2025-01-09 18:24:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [2250-2251] [2025-01-09 18:24:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [2254-2255] [2025-01-09 18:24:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [2258-2259] [2025-01-09 18:24:28,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2025-01-09 18:24:28,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4766] [2025-01-09 18:24:28,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4769] [2025-01-09 18:24:28,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4772] [2025-01-09 18:24:28,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4775] [2025-01-09 18:24:28,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4778] [2025-01-09 18:24:28,904 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2025-01-09 18:24:28,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:24:29,021 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:24:29,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29 WrapperNode [2025-01-09 18:24:29,023 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:24:29,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:24:29,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:24:29,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:24:29,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,081 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,210 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6078 [2025-01-09 18:24:29,210 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:24:29,210 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:24:29,210 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:24:29,210 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:24:29,218 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,249 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,755 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 12, 7, 17, 13, 2, 42, 14, 4, 24, 32, 7, 1, 2, 5, 3, 2, 10, 868, 1]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 10, 0, 0]. The 496 writes are split as follows [0, 0, 6, 3, 3, 1, 42, 1, 3, 21, 29, 0, 0, 1, 2, 0, 1, 0, 383, 0]. [2025-01-09 18:24:29,756 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,756 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,839 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,881 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,913 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,930 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,970 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:24:29,971 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:24:29,971 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:24:29,971 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:24:29,972 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:29,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:24:29,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:24:29,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:24:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2025-01-09 18:24:30,014 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2025-01-09 18:24:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2025-01-09 18:24:30,014 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2025-01-09 18:24:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2025-01-09 18:24:30,014 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2025-01-09 18:24:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2025-01-09 18:24:30,015 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:24:30,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2025-01-09 18:24:30,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:24:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:24:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-01-09 18:24:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-01-09 18:24:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:24:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:24:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:24:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:24:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:24:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:24:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 18:24:30,020 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-01-09 18:24:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:24:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2025-01-09 18:24:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2025-01-09 18:24:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:24:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2025-01-09 18:24:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-01-09 18:24:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:24:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2025-01-09 18:24:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:24:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:24:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 18:24:30,024 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 18:24:30,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2025-01-09 18:24:30,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:24:30,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:24:30,026 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2025-01-09 18:24:30,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2025-01-09 18:24:30,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2025-01-09 18:24:30,026 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2025-01-09 18:24:30,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2025-01-09 18:24:30,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:24:30,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:24:30,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:24:30,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:24:30,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:24:30,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:24:30,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:24:30,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:24:30,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:24:30,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:24:30,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:24:30,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:24:30,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:24:30,029 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2025-01-09 18:24:30,029 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2025-01-09 18:24:30,029 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:24:30,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-01-09 18:24:30,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-01-09 18:24:30,029 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2025-01-09 18:24:30,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2025-01-09 18:24:30,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-01-09 18:24:30,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-01-09 18:24:30,031 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-01-09 18:24:30,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-01-09 18:24:30,032 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2025-01-09 18:24:30,032 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2025-01-09 18:24:30,032 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 18:24:30,032 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 18:24:30,032 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2025-01-09 18:24:30,032 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2025-01-09 18:24:30,032 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-01-09 18:24:30,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-01-09 18:24:30,032 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2025-01-09 18:24:30,032 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2025-01-09 18:24:30,032 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2025-01-09 18:24:30,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:24:30,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:24:30,034 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:24:30,034 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:24:30,760 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:24:30,762 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:24:31,584 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 18:24:31,811 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume #t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call #t~mem199#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem201#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem199#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem199#1 % 4294967296 % 18446744073709551616 else #t~mem199#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem200#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem202#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem200#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem200#1 % 4294967296 % 18446744073709551616 else #t~mem200#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);call write~int#18(1 + (#t~mem201#1 - #t~mem202#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem199#1;havoc #t~mem201#1;havoc #t~mem200#1;havoc #t~mem202#1; [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !#t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call write~int#18(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 0 == #t~mem203#1 % 18446744073709551616;havoc #t~mem203#1;call write~int#18(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(0 == #t~mem203#1 % 18446744073709551616);havoc #t~mem203#1;call write~int#18(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#18(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem204#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem204#1 % 4294967296 % 18446744073709551616 else #t~mem204#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: call #t~mem203#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := 0; [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem205#1 % 18446744073709551616); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume 512 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := #t~mem205#1; [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !(512 == #t~mem205#1 % 18446744073709551616); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume #t~short208#1;call #t~mem207#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short208#1 := #t~mem207#1 % 18446744073709551616 > 4095; [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume !#t~short208#1; [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume 0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296;#t~bitwise210#1 := 4; [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume !(0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296); [2025-01-09 18:24:31,812 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume #t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~bitwise206#1;havoc #t~mem207#1;havoc #t~short208#1;call #t~mem209#1 := read~int#18(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume !#t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~bitwise206#1;havoc #t~mem207#1;havoc #t~short208#1; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume false;#t~bitwise210#1 := #t~mem209#1; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume !false; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: #t~short208#1 := 0 != #t~bitwise206#1 % 18446744073709551616; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: havoc #t~bitwise206#1;assume #t~bitwise206#1 % 18446744073709551616 <= #t~mem205#1 % 18446744073709551616 && #t~bitwise206#1 % 18446744073709551616 <= 512; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: havoc #t~bitwise210#1;assume (#t~bitwise210#1 % 4294967296 >= #t~mem209#1 % 4294967296 && #t~bitwise210#1 % 4294967296 >= 4) && #t~bitwise210#1 % 4294967296 <= 4 + #t~mem209#1 % 4294967296; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: call write~int#18(#t~bitwise210#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem209#1;havoc #t~bitwise210#1; [2025-01-09 18:24:31,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short198#1; [2025-01-09 18:24:31,816 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short198#1;call #t~mem194#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem196#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem194#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem194#1 % 4294967296 % 18446744073709551616 else #t~mem194#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem195#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem197#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem195#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem195#1 % 4294967296 % 18446744073709551616 else #t~mem195#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short198#1 := #t~mem196#1 % 18446744073709551616 != #t~mem197#1 % 18446744073709551616; [2025-01-09 18:24:40,575 INFO L? ?]: Removed 2919 outVars from TransFormulas that were not future-live. [2025-01-09 18:24:40,576 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:24:40,612 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:24:40,612 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 18:24:40,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:40 BoogieIcfgContainer [2025-01-09 18:24:40,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:24:40,614 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:24:40,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:24:40,617 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:24:40,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:24:27" (1/3) ... [2025-01-09 18:24:40,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f2ab049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:24:40, skipping insertion in model container [2025-01-09 18:24:40,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (2/3) ... [2025-01-09 18:24:40,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f2ab049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:24:40, skipping insertion in model container [2025-01-09 18:24:40,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:40" (3/3) ... [2025-01-09 18:24:40,621 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2025-01-09 18:24:40,635 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:24:40,639 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i that has 136 procedures, 2356 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2025-01-09 18:24:40,723 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:24:40,732 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;@7221561a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:24:40,733 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:24:40,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 2185 states, 1653 states have (on average 1.4295220810647309) internal successors, (2363), 1686 states have internal predecessors, (2363), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) [2025-01-09 18:24:40,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-01-09 18:24:40,760 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:40,761 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:40,761 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:40,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:40,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1239460149, now seen corresponding path program 1 times [2025-01-09 18:24:40,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:40,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697084172] [2025-01-09 18:24:40,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:40,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:50,981 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-01-09 18:24:51,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-01-09 18:24:51,212 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:51,212 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:51,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:51,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:51,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697084172] [2025-01-09 18:24:51,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697084172] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:51,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:51,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:51,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500050953] [2025-01-09 18:24:51,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:51,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:51,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:51,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:51,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:51,727 INFO L87 Difference]: Start difference. First operand has 2185 states, 1653 states have (on average 1.4295220810647309) internal successors, (2363), 1686 states have internal predecessors, (2363), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:24:52,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:24:52,255 INFO L93 Difference]: Finished difference Result 4632 states and 6930 transitions. [2025-01-09 18:24:52,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:24:52,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2025-01-09 18:24:52,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:24:52,297 INFO L225 Difference]: With dead ends: 4632 [2025-01-09 18:24:52,298 INFO L226 Difference]: Without dead ends: 2442 [2025-01-09 18:24:52,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:52,320 INFO L435 NwaCegarLoop]: 3213 mSDtfsCounter, 376 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6395 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 [2025-01-09 18:24:52,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6395 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 18:24:52,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2025-01-09 18:24:52,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 2432. [2025-01-09 18:24:52,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2432 states, 1814 states have (on average 1.4145534729878722) internal successors, (2566), 1850 states have internal predecessors, (2566), 506 states have call successors, (506), 112 states have call predecessors, (506), 111 states have return successors, (501), 495 states have call predecessors, (501), 501 states have call successors, (501) [2025-01-09 18:24:52,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2432 states to 2432 states and 3573 transitions. [2025-01-09 18:24:52,522 INFO L78 Accepts]: Start accepts. Automaton has 2432 states and 3573 transitions. Word has length 49 [2025-01-09 18:24:52,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:24:52,523 INFO L471 AbstractCegarLoop]: Abstraction has 2432 states and 3573 transitions. [2025-01-09 18:24:52,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:24:52,524 INFO L276 IsEmpty]: Start isEmpty. Operand 2432 states and 3573 transitions. [2025-01-09 18:24:52,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-01-09 18:24:52,530 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:52,530 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:52,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:24:52,530 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:52,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:52,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1055847545, now seen corresponding path program 1 times [2025-01-09 18:24:52,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:52,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403538859] [2025-01-09 18:24:52,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:52,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:02,127 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-01-09 18:25:02,216 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-01-09 18:25:02,216 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:02,216 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:02,674 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2025-01-09 18:25:02,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:02,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403538859] [2025-01-09 18:25:02,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403538859] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:02,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:02,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:02,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045744348] [2025-01-09 18:25:02,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:02,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:02,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:02,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:02,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:02,678 INFO L87 Difference]: Start difference. First operand 2432 states and 3573 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:25:06,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:25:07,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:07,357 INFO L93 Difference]: Finished difference Result 7025 states and 10298 transitions. [2025-01-09 18:25:07,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:07,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 121 [2025-01-09 18:25:07,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:07,381 INFO L225 Difference]: With dead ends: 7025 [2025-01-09 18:25:07,382 INFO L226 Difference]: Without dead ends: 4596 [2025-01-09 18:25:07,390 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:07,391 INFO L435 NwaCegarLoop]: 6054 mSDtfsCounter, 3180 mSDsluCounter, 3012 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3180 SdHoareTripleChecker+Valid, 9066 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:07,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3180 Valid, 9066 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:25:07,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4596 states. [2025-01-09 18:25:07,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4596 to 4592. [2025-01-09 18:25:07,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4592 states, 3465 states have (on average 1.4164502164502164) internal successors, (4908), 3528 states have internal predecessors, (4908), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2025-01-09 18:25:07,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4592 states to 4592 states and 6719 transitions. [2025-01-09 18:25:07,526 INFO L78 Accepts]: Start accepts. Automaton has 4592 states and 6719 transitions. Word has length 121 [2025-01-09 18:25:07,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:07,526 INFO L471 AbstractCegarLoop]: Abstraction has 4592 states and 6719 transitions. [2025-01-09 18:25:07,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:25:07,526 INFO L276 IsEmpty]: Start isEmpty. Operand 4592 states and 6719 transitions. [2025-01-09 18:25:07,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-01-09 18:25:07,529 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:07,530 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:25:07,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:25:07,530 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:07,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:07,531 INFO L85 PathProgramCache]: Analyzing trace with hash 476710916, now seen corresponding path program 1 times [2025-01-09 18:25:07,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:07,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478453536] [2025-01-09 18:25:07,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:07,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:17,260 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-01-09 18:25:17,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-01-09 18:25:17,334 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:17,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1627 trivial. 0 not checked. [2025-01-09 18:25:17,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:17,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478453536] [2025-01-09 18:25:17,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478453536] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:25:17,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424153335] [2025-01-09 18:25:17,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:17,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:25:17,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:25:17,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:25:17,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:25:28,087 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-01-09 18:25:28,547 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-01-09 18:25:28,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:28,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:28,568 INFO L256 TraceCheckSpWp]: Trace formula consists of 4801 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-09 18:25:28,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:25:28,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 426 proven. 0 refuted. 0 times theorem prover too weak. 1219 trivial. 0 not checked. [2025-01-09 18:25:28,619 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:25:28,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424153335] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:28,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:25:28,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2025-01-09 18:25:28,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692441026] [2025-01-09 18:25:28,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:28,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:28,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:28,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:28,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:28,621 INFO L87 Difference]: Start difference. First operand 4592 states and 6719 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 18:25:28,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:28,774 INFO L93 Difference]: Finished difference Result 9184 states and 13457 transitions. [2025-01-09 18:25:28,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:28,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 348 [2025-01-09 18:25:28,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:28,803 INFO L225 Difference]: With dead ends: 9184 [2025-01-09 18:25:28,803 INFO L226 Difference]: Without dead ends: 4595 [2025-01-09 18:25:28,819 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:28,822 INFO L435 NwaCegarLoop]: 3207 mSDtfsCounter, 0 mSDsluCounter, 3203 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6410 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:28,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6410 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:25:28,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4595 states. [2025-01-09 18:25:28,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4595 to 4595. [2025-01-09 18:25:28,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3468 states have (on average 1.416089965397924) internal successors, (4911), 3531 states have internal predecessors, (4911), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2025-01-09 18:25:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6722 transitions. [2025-01-09 18:25:28,964 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6722 transitions. Word has length 348 [2025-01-09 18:25:28,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:28,966 INFO L471 AbstractCegarLoop]: Abstraction has 4595 states and 6722 transitions. [2025-01-09 18:25:28,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 18:25:28,967 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6722 transitions. [2025-01-09 18:25:28,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-01-09 18:25:28,970 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:28,972 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:25:28,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:25:29,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:25:29,177 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:29,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:29,178 INFO L85 PathProgramCache]: Analyzing trace with hash -2068695166, now seen corresponding path program 1 times [2025-01-09 18:25:29,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:29,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794062745] [2025-01-09 18:25:29,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:29,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:39,375 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-01-09 18:25:39,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-01-09 18:25:39,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:39,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:40,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2025-01-09 18:25:40,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:40,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794062745] [2025-01-09 18:25:40,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794062745] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:25:40,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996853433] [2025-01-09 18:25:40,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:40,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:25:40,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:25:40,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:25:40,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 18:25:50,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 348 statements into 1 equivalence classes. [2025-01-09 18:25:51,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 348 of 348 statements. [2025-01-09 18:25:51,421 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:51,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:51,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 4836 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 18:25:51,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:25:51,600 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2025-01-09 18:25:51,600 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:25:51,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996853433] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:51,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:25:51,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-01-09 18:25:51,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210849543] [2025-01-09 18:25:51,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:51,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:51,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:51,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:51,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:25:51,602 INFO L87 Difference]: Start difference. First operand 4595 states and 6722 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-01-09 18:25:51,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:51,754 INFO L93 Difference]: Finished difference Result 4613 states and 6742 transitions. [2025-01-09 18:25:51,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:51,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 348 [2025-01-09 18:25:51,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:51,779 INFO L225 Difference]: With dead ends: 4613 [2025-01-09 18:25:51,781 INFO L226 Difference]: Without dead ends: 4604 [2025-01-09 18:25:51,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:25:51,786 INFO L435 NwaCegarLoop]: 3217 mSDtfsCounter, 3203 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3203 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:51,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3203 Valid, 3227 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:25:51,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2025-01-09 18:25:51,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 4595. [2025-01-09 18:25:52,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3468 states have (on average 1.4158016147635524) internal successors, (4910), 3531 states have internal predecessors, (4910), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2025-01-09 18:25:52,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6721 transitions. [2025-01-09 18:25:52,067 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6721 transitions. Word has length 348 [2025-01-09 18:25:52,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:52,071 INFO L471 AbstractCegarLoop]: Abstraction has 4595 states and 6721 transitions. [2025-01-09 18:25:52,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-01-09 18:25:52,071 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6721 transitions. [2025-01-09 18:25:52,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-01-09 18:25:52,081 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:52,082 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:25:52,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 18:25:52,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:25:52,284 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:52,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:52,293 INFO L85 PathProgramCache]: Analyzing trace with hash -2011436864, now seen corresponding path program 1 times [2025-01-09 18:25:52,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:52,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736500604] [2025-01-09 18:25:52,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:52,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms