./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388'] 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-?-4f9af40 [2024-11-07 12:55:18,722 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:55:18,812 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:55:18,817 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:55:18,818 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:55:18,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:55:18,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:55:18,848 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:55:18,850 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:55:18,851 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:55:18,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:55:18,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:55:18,852 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:55:18,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:55:18,852 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:55:18,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:55:18,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:55:18,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:55:18,854 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:55:18,854 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:55:18,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:55:18,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:55:18,855 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 [2024-11-07 12:55:19,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:55:19,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:55:19,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:55:19,140 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:55:19,140 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:55:19,141 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 [2024-11-07 12:55:20,431 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:55:20,958 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:55:20,959 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 [2024-11-07 12:55:21,003 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/33ac4c08c/f3515805a5364a5da26a6e9fafeac6ba/FLAG88876b7ba [2024-11-07 12:55:21,024 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/33ac4c08c/f3515805a5364a5da26a6e9fafeac6ba [2024-11-07 12:55:21,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:55:21,030 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:55:21,033 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:55:21,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:55:21,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:55:21,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:55:21" (1/1) ... [2024-11-07 12:55:21,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ccc5fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:21, skipping insertion in model container [2024-11-07 12:55:21,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:55:21" (1/1) ... [2024-11-07 12:55:21,145 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:55:22,994 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] [2024-11-07 12:55:23,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:55:23,133 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:55:23,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2235-2236] [2024-11-07 12:55:23,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [2246-2247] [2024-11-07 12:55:23,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [2250-2251] [2024-11-07 12:55:23,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [2254-2255] [2024-11-07 12:55:23,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [2258-2259] [2024-11-07 12:55:23,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2024-11-07 12:55:23,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4766] [2024-11-07 12:55:23,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4769] [2024-11-07 12:55:23,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4772] [2024-11-07 12:55:23,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4775] [2024-11-07 12:55:23,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4778] [2024-11-07 12:55:23,506 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] [2024-11-07 12:55:23,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:55:23,665 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:55:23,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23 WrapperNode [2024-11-07 12:55:23,668 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:55:23,669 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:55:23,669 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:55:23,670 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:55:23,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:23,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:24,038 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6132 [2024-11-07 12:55:24,042 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:55:24,043 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:55:24,043 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:55:24,043 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:55:24,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:24,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:24,110 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:24,922 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 2, 4, 12, 1, 1, 17, 2, 7, 42, 7, 5, 24, 32, 14, 13, 3, 10, 868, 2]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0]. The 496 writes are split as follows [1, 0, 3, 0, 0, 0, 3, 1, 0, 42, 6, 2, 21, 29, 1, 3, 0, 0, 383, 1]. [2024-11-07 12:55:24,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:24,927 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:25,083 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:25,115 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:25,158 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:25,185 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:25,253 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:55:25,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:55:25,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:55:25,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:55:25,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (1/1) ... [2024-11-07 12:55:25,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:55:25,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:55:25,293 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) [2024-11-07 12:55:25,297 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 [2024-11-07 12:55:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2024-11-07 12:55:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2024-11-07 12:55:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2024-11-07 12:55:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2024-11-07 12:55:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2024-11-07 12:55:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2024-11-07 12:55:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2024-11-07 12:55:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2024-11-07 12:55:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 12:55:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 12:55:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 12:55:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 12:55:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 12:55:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 12:55:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 12:55:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2024-11-07 12:55:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:55:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2024-11-07 12:55:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2024-11-07 12:55:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2024-11-07 12:55:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-07 12:55:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2024-11-07 12:55:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:55:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:55:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-07 12:55:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 12:55:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 12:55:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 12:55:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 12:55:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 12:55:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 12:55:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 12:55:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 12:55:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 12:55:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 12:55:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 12:55:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 12:55:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-07 12:55:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-07 12:55:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 12:55:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 12:55:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-07 12:55:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-07 12:55:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-07 12:55:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-07 12:55:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-07 12:55:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-07 12:55:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2024-11-07 12:55:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-07 12:55:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2024-11-07 12:55:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 12:55:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 12:55:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2024-11-07 12:55:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2024-11-07 12:55:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:55:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:55:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:55:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-07 12:55:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 12:55:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-07 12:55:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-07 12:55:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-07 12:55:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2024-11-07 12:55:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:55:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:55:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:55:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:55:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2024-11-07 12:55:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2024-11-07 12:55:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 12:55:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-07 12:55:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 12:55:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 12:55:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 12:55:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 12:55:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 12:55:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 12:55:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2024-11-07 12:55:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:55:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2024-11-07 12:55:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2024-11-07 12:55:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-07 12:55:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:55:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-07 12:55:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-07 12:55:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2024-11-07 12:55:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-07 12:55:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-07 12:55:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2024-11-07 12:55:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-07 12:55:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 12:55:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2024-11-07 12:55:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-11-07 12:55:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:55:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-07 12:55:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2024-11-07 12:55:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:55:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2024-11-07 12:55:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2024-11-07 12:55:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:55:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:55:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 12:55:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 12:55:26,431 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:55:26,435 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:55:27,750 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-07 12:55:28,100 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume #t~short206#1;havoc #t~mem200#1;havoc #t~mem201#1;havoc #t~mem202#1;havoc #t~mem204#1;havoc #t~mem203#1;havoc #t~mem205#1;havoc #t~short206#1;call #t~mem207#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem209#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem207#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem207#1 % 4294967296 % 18446744073709551616 else #t~mem207#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem208#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem210#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem208#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem208#1 % 4294967296 % 18446744073709551616 else #t~mem208#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);call write~int#18(1 + (#t~mem209#1 - #t~mem210#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem207#1;havoc #t~mem209#1;havoc #t~mem208#1;havoc #t~mem210#1; [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !#t~short206#1;havoc #t~mem200#1;havoc #t~mem201#1;havoc #t~mem202#1;havoc #t~mem204#1;havoc #t~mem203#1;havoc #t~mem205#1;havoc #t~short206#1;call write~int#18(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 0 == #t~mem211#1 % 18446744073709551616;havoc #t~mem211#1;call write~int#18(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(0 == #t~mem211#1 % 18446744073709551616);havoc #t~mem211#1;call write~int#18(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem212#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem213#1 := read~int#18(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem212#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem212#1 % 4294967296 % 18446744073709551616 else #t~mem212#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: call #t~mem211#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem213#1 % 18446744073709551616;#t~bitwise214#1 := 0; [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem213#1 % 18446744073709551616); [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume 512 == #t~mem213#1 % 18446744073709551616;#t~bitwise214#1 := #t~mem213#1; [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !(512 == #t~mem213#1 % 18446744073709551616); [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume #t~short216#1;call #t~mem215#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short216#1 := #t~mem215#1 % 18446744073709551616 > 4095; [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume !#t~short216#1; [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume 0 == #t~mem217#1 % 4294967296 || 4 == #t~mem217#1 % 4294967296;#t~bitwise218#1 := 4; [2024-11-07 12:55:28,101 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume !(0 == #t~mem217#1 % 4294967296 || 4 == #t~mem217#1 % 4294967296); [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume #t~short216#1;havoc #t~mem212#1;havoc #t~mem213#1;havoc #t~bitwise214#1;havoc #t~mem215#1;havoc #t~short216#1;call #t~mem217#1 := read~int#18(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume !#t~short216#1;havoc #t~mem212#1;havoc #t~mem213#1;havoc #t~bitwise214#1;havoc #t~mem215#1;havoc #t~short216#1; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume false;#t~bitwise218#1 := #t~mem217#1; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume !false; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: #t~short216#1 := 0 != #t~bitwise214#1 % 18446744073709551616; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: havoc #t~bitwise214#1;assume #t~bitwise214#1 % 18446744073709551616 <= #t~mem213#1 % 18446744073709551616 && #t~bitwise214#1 % 18446744073709551616 <= 512; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: havoc #t~bitwise218#1;assume (#t~bitwise218#1 % 4294967296 >= #t~mem217#1 % 4294967296 && #t~bitwise218#1 % 4294967296 >= 4) && #t~bitwise218#1 % 4294967296 <= 4 + #t~mem217#1 % 4294967296; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: call write~int#18(#t~bitwise218#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem217#1;havoc #t~bitwise218#1; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short206#1; [2024-11-07 12:55:28,102 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short206#1;call #t~mem202#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem202#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem202#1 % 4294967296 % 18446744073709551616 else #t~mem202#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem203#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem203#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem203#1 % 4294967296 % 18446744073709551616 else #t~mem203#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short206#1 := #t~mem204#1 % 18446744073709551616 != #t~mem205#1 % 18446744073709551616; [2024-11-07 12:55:38,871 INFO L? ?]: Removed 2933 outVars from TransFormulas that were not future-live. [2024-11-07 12:55:38,871 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:55:38,924 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:55:38,924 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 12:55:38,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:55:38 BoogieIcfgContainer [2024-11-07 12:55:38,925 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:55:38,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:55:38,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:55:38,935 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:55:38,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:55:21" (1/3) ... [2024-11-07 12:55:38,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@440db6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:55:38, skipping insertion in model container [2024-11-07 12:55:38,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:55:23" (2/3) ... [2024-11-07 12:55:38,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@440db6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:55:38, skipping insertion in model container [2024-11-07 12:55:38,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:55:38" (3/3) ... [2024-11-07 12:55:38,939 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-11-07 12:55:38,956 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:55:38,956 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:55:39,094 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:55:39,105 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;@520ae85b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:55:39,106 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:55:39,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 2192 states, 1660 states have (on average 1.427710843373494) internal successors, (2370), 1689 states have internal predecessors, (2370), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) [2024-11-07 12:55:39,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-07 12:55:39,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:55:39,165 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:55:39,165 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:55:39,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:55:39,172 INFO L85 PathProgramCache]: Analyzing trace with hash -484138903, now seen corresponding path program 1 times [2024-11-07 12:55:39,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:55:39,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145250637] [2024-11-07 12:55:39,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:55:39,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:55:51,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:51,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-07 12:55:51,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:51,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:51,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:51,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:55:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:51,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:55:51,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:51,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:55:51,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:55:51,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145250637] [2024-11-07 12:55:51,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145250637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:55:51,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:55:51,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:55:51,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711688233] [2024-11-07 12:55:51,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:55:51,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:55:51,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:55:51,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:55:51,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:55:51,905 INFO L87 Difference]: Start difference. First operand has 2192 states, 1660 states have (on average 1.427710843373494) internal successors, (2370), 1689 states have internal predecessors, (2370), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 12:55:52,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:55:52,511 INFO L93 Difference]: Finished difference Result 4646 states and 6944 transitions. [2024-11-07 12:55:52,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:55:52,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2024-11-07 12:55:52,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:55:52,554 INFO L225 Difference]: With dead ends: 4646 [2024-11-07 12:55:52,555 INFO L226 Difference]: Without dead ends: 2449 [2024-11-07 12:55:52,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:55:52,582 INFO L432 NwaCegarLoop]: 3220 mSDtfsCounter, 376 mSDsluCounter, 3189 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6409 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 12:55:52,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6409 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 12:55:52,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2024-11-07 12:55:52,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 2439. [2024-11-07 12:55:52,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2439 states, 1821 states have (on average 1.4129599121361889) internal successors, (2573), 1853 states have internal predecessors, (2573), 506 states have call successors, (506), 112 states have call predecessors, (506), 111 states have return successors, (501), 495 states have call predecessors, (501), 501 states have call successors, (501) [2024-11-07 12:55:52,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2439 states to 2439 states and 3580 transitions. [2024-11-07 12:55:52,815 INFO L78 Accepts]: Start accepts. Automaton has 2439 states and 3580 transitions. Word has length 50 [2024-11-07 12:55:52,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:55:52,815 INFO L471 AbstractCegarLoop]: Abstraction has 2439 states and 3580 transitions. [2024-11-07 12:55:52,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 12:55:52,816 INFO L276 IsEmpty]: Start isEmpty. Operand 2439 states and 3580 transitions. [2024-11-07 12:55:52,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-07 12:55:52,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:55:52,823 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:55:52,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:55:52,823 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:55:52,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:55:52,823 INFO L85 PathProgramCache]: Analyzing trace with hash -485091847, now seen corresponding path program 1 times [2024-11-07 12:55:52,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:55:52,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329073576] [2024-11-07 12:55:52,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:55:52,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:56:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:56:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:56:03,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 12:56:03,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 12:56:03,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 12:56:03,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-07 12:56:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 12:56:03,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-07 12:56:03,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 12:56:03,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:56:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 12:56:03,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-07 12:56:03,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:56:03,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329073576] [2024-11-07 12:56:03,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329073576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:56:03,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:56:03,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 12:56:03,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10420757] [2024-11-07 12:56:03,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:56:03,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 12:56:03,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:56:03,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 12:56:03,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:56:03,780 INFO L87 Difference]: Start difference. First operand 2439 states and 3580 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-07 12:56:07,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:56:12,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:56:16,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []