./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:14:14,920 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:14:14,967 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:14:14,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:14:14,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:14:14,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:14:14,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:14:14,992 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:14:14,992 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:14:14,993 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:14:14,993 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:14:14,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:14:14,994 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:14:14,994 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:14:14,995 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:14:14,995 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:14:14,997 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:14:14,997 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:14:14,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:14:14,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:14:14,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:14:15,001 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:14:15,002 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:14:15,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:14:15,002 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:14:15,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:14:15,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:14:15,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:14:15,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:14:15,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:14:15,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:14:15,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:14:15,004 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:14:15,004 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:14:15,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:14:15,005 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:14:15,005 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:14:15,005 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:14:15,005 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:14:15,005 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 [2024-11-22 15:14:15,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:14:15,265 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:14:15,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:14:15,270 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:14:15,270 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:14:15,271 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-11-22 15:14:16,737 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:14:17,280 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:14:17,281 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-11-22 15:14:17,313 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a34495e86/4fd3aed84a9143489be79f66a43d3dd4/FLAGb120ede71 [2024-11-22 15:14:17,817 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a34495e86/4fd3aed84a9143489be79f66a43d3dd4 [2024-11-22 15:14:17,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:14:17,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:14:17,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:14:17,823 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:14:17,830 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:14:17,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:14:17" (1/1) ... [2024-11-22 15:14:17,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29fef72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:17, skipping insertion in model container [2024-11-22 15:14:17,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:14:17" (1/1) ... [2024-11-22 15:14:17,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:14:19,583 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2024-11-22 15:14:19,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:14:19,676 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:14:19,737 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-22 15:14:19,739 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-22 15:14:19,743 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-22 15:14:19,743 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-22 15:14:19,744 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-22 15:14:19,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2024-11-22 15:14:19,839 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-22 15:14:19,839 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-22 15:14:19,839 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-22 15:14:19,840 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-22 15:14:19,840 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-22 15:14:19,959 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2024-11-22 15:14:19,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:14:20,100 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:14:20,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20 WrapperNode [2024-11-22 15:14:20,101 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:14:20,102 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:14:20,102 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:14:20,102 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:14:20,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:20,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:20,414 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6132 [2024-11-22 15:14:20,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:14:20,415 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:14:20,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:14:20,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:14:20,426 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:20,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:20,475 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,063 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 4, 12, 13, 1, 10, 14, 7, 7, 42, 2, 24, 32, 5, 3, 17, 1, 2, 2, 868]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 0, 0, 0, 0, 10, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 496 writes are split as follows [0, 3, 0, 3, 0, 0, 1, 6, 0, 42, 1, 21, 29, 2, 0, 3, 0, 1, 1, 383]. [2024-11-22 15:14:21,064 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,064 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,175 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,206 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,269 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,318 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:14:21,320 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:14:21,320 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:14:21,321 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:14:21,322 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (1/1) ... [2024-11-22 15:14:21,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:14:21,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:14:21,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:14:21,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:14:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2024-11-22 15:14:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2024-11-22 15:14:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2024-11-22 15:14:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2024-11-22 15:14:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2024-11-22 15:14:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2024-11-22 15:14:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2024-11-22 15:14:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2024-11-22 15:14:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:14:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:14:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:14:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:14:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:14:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:14:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:14:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:14:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:14:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:14:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:14:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:14:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:14:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2024-11-22 15:14:21,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2024-11-22 15:14:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:14:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:14:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:14:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:14:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2024-11-22 15:14:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2024-11-22 15:14:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2024-11-22 15:14:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2024-11-22 15:14:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2024-11-22 15:14:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2024-11-22 15:14:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-22 15:14:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-22 15:14:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2024-11-22 15:14:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2024-11-22 15:14:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:14:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:14:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2024-11-22 15:14:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2024-11-22 15:14:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-22 15:14:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-22 15:14:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2024-11-22 15:14:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2024-11-22 15:14:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-22 15:14:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-22 15:14:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:14:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:14:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2024-11-22 15:14:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:14:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:14:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-22 15:14:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:14:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:14:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:14:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:14:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:14:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:14:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:14:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:14:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:14:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:14:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-22 15:14:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2024-11-22 15:14:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-22 15:14:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-22 15:14:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2024-11-22 15:14:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2024-11-22 15:14:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:14:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:14:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:14:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2024-11-22 15:14:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2024-11-22 15:14:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-22 15:14:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-22 15:14:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:14:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:14:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:14:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:14:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:14:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:14:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:14:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:14:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:14:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:14:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:14:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2024-11-22 15:14:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2024-11-22 15:14:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-22 15:14:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-22 15:14:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2024-11-22 15:14:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2024-11-22 15:14:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:14:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:14:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2024-11-22 15:14:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2024-11-22 15:14:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:14:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2024-11-22 15:14:21,428 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2024-11-22 15:14:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:14:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:14:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:14:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:14:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:14:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:14:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:14:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:14:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-22 15:14:21,431 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-22 15:14:21,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-22 15:14:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:14:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:14:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2024-11-22 15:14:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2024-11-22 15:14:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-22 15:14:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-22 15:14:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:14:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:14:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-22 15:14:21,432 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-22 15:14:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 15:14:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-22 15:14:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-22 15:14:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:14:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:14:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:14:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:14:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:14:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:14:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:14:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:14:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:14:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:14:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:14:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:14:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-22 15:14:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-22 15:14:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-22 15:14:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-22 15:14:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-22 15:14:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-22 15:14:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2024-11-22 15:14:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2024-11-22 15:14:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:14:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:14:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2024-11-22 15:14:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2024-11-22 15:14:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:14:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:14:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:14:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:14:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:14:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:14:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:14:21,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:14:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:14:21,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:14:21,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:14:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2024-11-22 15:14:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2024-11-22 15:14:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2024-11-22 15:14:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2024-11-22 15:14:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:14:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:14:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-22 15:14:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-22 15:14:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2024-11-22 15:14:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2024-11-22 15:14:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:14:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:14:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:14:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 15:14:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-22 15:14:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2024-11-22 15:14:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-22 15:14:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:14:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2024-11-22 15:14:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2024-11-22 15:14:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:14:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2024-11-22 15:14:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2024-11-22 15:14:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-22 15:14:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-22 15:14:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:14:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:14:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:14:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:14:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:14:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:14:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2024-11-22 15:14:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2024-11-22 15:14:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-22 15:14:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2024-11-22 15:14:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:14:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:14:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:14:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:14:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:14:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:14:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:14:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2024-11-22 15:14:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2024-11-22 15:14:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2024-11-22 15:14:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2024-11-22 15:14:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:14:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:14:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 15:14:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 15:14:22,408 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:14:22,411 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:14:23,478 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-22 15:14:23,749 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#19(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem209#1 := read~int#19(~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#19(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem210#1 := read~int#19(~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#19(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-22 15:14:23,750 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#19(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-11-22 15:14:23,750 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 0 == #t~mem211#1 % 18446744073709551616;havoc #t~mem211#1;call write~int#19(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-11-22 15:14:23,750 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(0 == #t~mem211#1 % 18446744073709551616);havoc #t~mem211#1;call write~int#19(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem212#1 := read~int#19(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem213#1 := read~int#19(~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-22 15:14:23,750 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: call #t~mem211#1 := read~int#19(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-11-22 15:14:23,751 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem213#1 % 18446744073709551616;#t~bitwise214#1 := 0; [2024-11-22 15:14:23,751 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem213#1 % 18446744073709551616); [2024-11-22 15:14:23,751 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume 512 == #t~mem213#1 % 18446744073709551616;#t~bitwise214#1 := #t~mem213#1; [2024-11-22 15:14:23,751 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !(512 == #t~mem213#1 % 18446744073709551616); [2024-11-22 15:14:23,751 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume #t~short216#1;call #t~mem215#1 := read~int#19(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short216#1 := #t~mem215#1 % 18446744073709551616 > 4095; [2024-11-22 15:14:23,751 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume !#t~short216#1; [2024-11-22 15:14:23,751 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-22 15:14:23,752 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume !(0 == #t~mem217#1 % 4294967296 || 4 == #t~mem217#1 % 4294967296); [2024-11-22 15:14:23,752 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#19(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-11-22 15:14:23,752 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-22 15:14:23,752 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume false;#t~bitwise218#1 := #t~mem217#1; [2024-11-22 15:14:23,752 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume !false; [2024-11-22 15:14:23,752 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: #t~short216#1 := 0 != #t~bitwise214#1 % 18446744073709551616; [2024-11-22 15:14:23,752 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-22 15:14:23,752 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-22 15:14:23,753 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: call write~int#19(#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-22 15:14:23,753 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short206#1; [2024-11-22 15:14:23,753 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short206#1;call #t~mem202#1 := read~int#19(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#19(~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#19(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#19(~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-22 15:14:34,392 INFO L? ?]: Removed 2933 outVars from TransFormulas that were not future-live. [2024-11-22 15:14:34,392 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:14:34,487 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:14:34,487 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 15:14:34,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:14:34 BoogieIcfgContainer [2024-11-22 15:14:34,488 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:14:34,490 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:14:34,491 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:14:34,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:14:34,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:14:17" (1/3) ... [2024-11-22 15:14:34,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a110fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:14:34, skipping insertion in model container [2024-11-22 15:14:34,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:14:20" (2/3) ... [2024-11-22 15:14:34,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a110fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:14:34, skipping insertion in model container [2024-11-22 15:14:34,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:14:34" (3/3) ... [2024-11-22 15:14:34,497 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-11-22 15:14:34,513 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:14:34,513 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:14:34,645 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:14:34,652 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;@4d877176, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:14:34,653 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:14:34,665 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-22 15:14:34,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-22 15:14:34,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:14:34,713 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-22 15:14:34,713 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:14:34,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:14:34,722 INFO L85 PathProgramCache]: Analyzing trace with hash -484138903, now seen corresponding path program 1 times [2024-11-22 15:14:34,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:14:34,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282872820] [2024-11-22 15:14:34,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:14:34,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:14:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:14:47,969 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-22 15:14:47,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:14:47,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282872820] [2024-11-22 15:14:47,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282872820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:14:47,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:14:47,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:14:47,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440292458] [2024-11-22 15:14:47,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:14:47,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:14:47,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:14:48,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:14:48,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:14:48,012 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-22 15:14:48,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:14:48,773 INFO L93 Difference]: Finished difference Result 4646 states and 6944 transitions. [2024-11-22 15:14:48,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:14:48,776 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-22 15:14:48,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:14:48,818 INFO L225 Difference]: With dead ends: 4646 [2024-11-22 15:14:48,819 INFO L226 Difference]: Without dead ends: 2449 [2024-11-22 15:14:48,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 15:14:48,848 INFO L432 NwaCegarLoop]: 3220 mSDtfsCounter, 376 mSDsluCounter, 3189 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 15:14:48,851 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.5s Time] [2024-11-22 15:14:48,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2024-11-22 15:14:49,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 2439. [2024-11-22 15:14:49,058 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-22 15:14:49,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2439 states to 2439 states and 3580 transitions. [2024-11-22 15:14:49,087 INFO L78 Accepts]: Start accepts. Automaton has 2439 states and 3580 transitions. Word has length 50 [2024-11-22 15:14:49,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:14:49,088 INFO L471 AbstractCegarLoop]: Abstraction has 2439 states and 3580 transitions. [2024-11-22 15:14:49,088 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-22 15:14:49,088 INFO L276 IsEmpty]: Start isEmpty. Operand 2439 states and 3580 transitions. [2024-11-22 15:14:49,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 15:14:49,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:14:49,096 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-22 15:14:49,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:14:49,097 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:14:49,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:14:49,098 INFO L85 PathProgramCache]: Analyzing trace with hash -485091847, now seen corresponding path program 1 times [2024-11-22 15:14:49,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:14:49,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359715593] [2024-11-22 15:14:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:14:49,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:15:00,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:15:01,113 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-22 15:15:01,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:15:01,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359715593] [2024-11-22 15:15:01,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359715593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:15:01,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:15:01,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:15:01,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521649831] [2024-11-22 15:15:01,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:15:01,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:15:01,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:15:01,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:15:01,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:15:01,117 INFO L87 Difference]: Start difference. First operand 2439 states and 3580 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:15:05,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:15:05,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:15:05,951 INFO L93 Difference]: Finished difference Result 7046 states and 10319 transitions. [2024-11-22 15:15:05,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:15:05,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 121 [2024-11-22 15:15:05,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:15:05,985 INFO L225 Difference]: With dead ends: 7046 [2024-11-22 15:15:05,986 INFO L226 Difference]: Without dead ends: 4610 [2024-11-22 15:15:05,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 15:15:06,001 INFO L432 NwaCegarLoop]: 6068 mSDtfsCounter, 3187 mSDsluCounter, 3019 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 9087 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-22 15:15:06,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 9087 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-22 15:15:06,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4610 states. [2024-11-22 15:15:06,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4610 to 4606. [2024-11-22 15:15:06,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4606 states, 3479 states have (on average 1.4147743604484047) internal successors, (4922), 3534 states have internal predecessors, (4922), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2024-11-22 15:15:06,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4606 states to 4606 states and 6733 transitions. [2024-11-22 15:15:06,194 INFO L78 Accepts]: Start accepts. Automaton has 4606 states and 6733 transitions. Word has length 121 [2024-11-22 15:15:06,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:15:06,195 INFO L471 AbstractCegarLoop]: Abstraction has 4606 states and 6733 transitions. [2024-11-22 15:15:06,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 15:15:06,195 INFO L276 IsEmpty]: Start isEmpty. Operand 4606 states and 6733 transitions. [2024-11-22 15:15:06,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-11-22 15:15:06,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:15:06,201 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:15:06,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:15:06,202 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:15:06,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:15:06,203 INFO L85 PathProgramCache]: Analyzing trace with hash 432065241, now seen corresponding path program 1 times [2024-11-22 15:15:06,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:15:06,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354906733] [2024-11-22 15:15:06,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:15:06,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:15:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:15:17,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1627 trivial. 0 not checked. [2024-11-22 15:15:17,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:15:17,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354906733] [2024-11-22 15:15:17,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354906733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:15:17,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632012412] [2024-11-22 15:15:17,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:15:17,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:15:17,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:15:17,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:15:17,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:15:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:15:29,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 4801 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 15:15:29,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:15:29,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 426 proven. 0 refuted. 0 times theorem prover too weak. 1219 trivial. 0 not checked. [2024-11-22 15:15:29,660 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:15:29,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632012412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:15:29,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:15:29,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2024-11-22 15:15:29,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299653309] [2024-11-22 15:15:29,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:15:29,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:15:29,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:15:29,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:15:29,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:15:29,664 INFO L87 Difference]: Start difference. First operand 4606 states and 6733 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 15:15:29,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:15:29,863 INFO L93 Difference]: Finished difference Result 9212 states and 13485 transitions. [2024-11-22 15:15:29,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:15:29,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 348 [2024-11-22 15:15:29,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:15:29,899 INFO L225 Difference]: With dead ends: 9212 [2024-11-22 15:15:29,899 INFO L226 Difference]: Without dead ends: 4609 [2024-11-22 15:15:29,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 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-22 15:15:29,921 INFO L432 NwaCegarLoop]: 3214 mSDtfsCounter, 0 mSDsluCounter, 3210 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6424 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:15:29,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6424 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:15:29,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4609 states. [2024-11-22 15:15:30,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4609 to 4609. [2024-11-22 15:15:30,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4609 states, 3482 states have (on average 1.4144170017231477) internal successors, (4925), 3537 states have internal predecessors, (4925), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2024-11-22 15:15:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4609 states to 4609 states and 6736 transitions. [2024-11-22 15:15:30,083 INFO L78 Accepts]: Start accepts. Automaton has 4609 states and 6736 transitions. Word has length 348 [2024-11-22 15:15:30,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:15:30,084 INFO L471 AbstractCegarLoop]: Abstraction has 4609 states and 6736 transitions. [2024-11-22 15:15:30,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 15:15:30,084 INFO L276 IsEmpty]: Start isEmpty. Operand 4609 states and 6736 transitions. [2024-11-22 15:15:30,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-11-22 15:15:30,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:15:30,089 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:15:30,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:15:30,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:15:30,290 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:15:30,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:15:30,291 INFO L85 PathProgramCache]: Analyzing trace with hash -2113340841, now seen corresponding path program 1 times [2024-11-22 15:15:30,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:15:30,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486015291] [2024-11-22 15:15:30,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:15:30,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:15:40,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:15:41,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-11-22 15:15:41,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:15:41,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486015291] [2024-11-22 15:15:41,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486015291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:15:41,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438509133] [2024-11-22 15:15:41,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:15:41,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:15:41,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:15:41,590 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:15:41,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process