./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b2857b013897544ec4f5700c6aee7b2bc1d7f527f0c9f70bc57c7fb16314e33c --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:50:56,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:50:56,586 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:50:56,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:50:56,589 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:50:56,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:50:56,605 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:50:56,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:50:56,605 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:50:56,605 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:50:56,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:50:56,606 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:50:56,606 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:50:56,606 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:50:56,607 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:50:56,607 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:50:56,607 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:50:56,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:50:56,608 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b2857b013897544ec4f5700c6aee7b2bc1d7f527f0c9f70bc57c7fb16314e33c [2025-01-09 18:50:56,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:50:56,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:50:56,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:50:56,869 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:50:56,869 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:50:56,871 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2025-01-09 18:50:58,004 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/02be58695/65ae7c3d515242bfa5e52f1f24a20483/FLAGa2ed537b7 [2025-01-09 18:50:58,500 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:50:58,502 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2025-01-09 18:50:58,527 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/02be58695/65ae7c3d515242bfa5e52f1f24a20483/FLAGa2ed537b7 [2025-01-09 18:50:58,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/02be58695/65ae7c3d515242bfa5e52f1f24a20483 [2025-01-09 18:50:58,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:50:58,598 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:50:58,600 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:50:58,600 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:50:58,603 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:50:58,604 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:50:58" (1/1) ... [2025-01-09 18:50:58,605 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@139dcbe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:50:58, skipping insertion in model container [2025-01-09 18:50:58,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:50:58" (1/1) ... [2025-01-09 18:50:58,672 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:50:59,722 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2025-01-09 18:50:59,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:50:59,777 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:50:59,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3471] [2025-01-09 18:50:59,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3473] [2025-01-09 18:50:59,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3521] [2025-01-09 18:50:59,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3524] [2025-01-09 18:50:59,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3527] [2025-01-09 18:50:59,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3530] [2025-01-09 18:50:59,830 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3566-3567] [2025-01-09 18:50:59,830 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; incl %0": "+m" (v->counter)); [3574] [2025-01-09 18:50:59,830 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": "+m" (v->counter)); [3581] [2025-01-09 18:50:59,830 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"); [3589-3590] [2025-01-09 18:50:59,831 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"); [3601-3602] [2025-01-09 18:50:59,831 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"); [3605-3606] [2025-01-09 18:50:59,831 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"); [3609-3610] [2025-01-09 18:50:59,831 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"); [3613-3614] [2025-01-09 18:50:59,832 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3638-3639] [2025-01-09 18:50:59,832 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3643-3644] [2025-01-09 18:50:59,832 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3648-3649] [2025-01-09 18:50:59,833 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3653-3654] [2025-01-09 18:50:59,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5828/dscv_tempdir/dscv/ri/08_1a/drivers/vfio/vfio.c"), "i" (572), "i" (12UL)); [4867-4868] [2025-01-09 18:50:59,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)arg), "i" (4UL)); [5849-5850] [2025-01-09 18:50:59,983 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2025-01-09 18:50:59,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:51:00,052 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __cmpxchg_wrong_size [2025-01-09 18:51:00,058 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:51:00,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00 WrapperNode [2025-01-09 18:51:00,060 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:51:00,061 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:51:00,062 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:51:00,062 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:51:00,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,128 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,240 INFO L138 Inliner]: procedures = 244, calls = 1675, calls flagged for inlining = 98, calls inlined = 82, statements flattened = 3213 [2025-01-09 18:51:00,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:51:00,241 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:51:00,241 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:51:00,241 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:51:00,250 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,273 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,687 INFO L175 MemorySlicer]: Split 840 memory accesses to 24 slices as follows [2, 6, 5, 3, 9, 0, 29, 20, 3, 4, 34, 12, 5, 8, 5, 29, 5, 5, 4, 5, 4, 281, 15, 347]. 41 percent of accesses are in the largest equivalence class. The 188 initializations are split as follows [2, 0, 5, 2, 0, 0, 0, 0, 3, 0, 5, 0, 5, 8, 5, 0, 5, 5, 0, 5, 0, 0, 0, 138]. The 425 writes are split as follows [0, 3, 0, 0, 2, 0, 29, 2, 0, 2, 29, 12, 0, 0, 0, 29, 0, 0, 2, 0, 2, 279, 13, 21]. [2025-01-09 18:51:00,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,688 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,753 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,768 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,789 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,799 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,822 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:51:00,823 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:51:00,824 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:51:00,824 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:51:00,825 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (1/1) ... [2025-01-09 18:51:00,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:51:00,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:00,858 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:51:00,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:51:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-01-09 18:51:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-01-09 18:51:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2025-01-09 18:51:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 18:51:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-01-09 18:51:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_compat_ioctl [2025-01-09 18:51:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_compat_ioctl [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:51:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:51:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_read [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_read [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_compat_ioctl [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_compat_ioctl [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_release [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_release [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_open [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_open [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_group_unset_container [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_group_unset_container [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_unl_ioctl [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_unl_ioctl [2025-01-09 18:51:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:51:00,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_compat_ioctl [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_compat_ioctl [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_dev_viable [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_dev_viable [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_mmap [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_mmap [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_dissolve_container [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_dissolve_container [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_unlock_and_free [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_unlock_and_free [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_release [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_release [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_write [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_write [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2025-01-09 18:51:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:51:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:51:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:51:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_unl_ioctl [2025-01-09 18:51:00,900 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_unl_ioctl [2025-01-09 18:51:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 18:51:00,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2025-01-09 18:51:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2025-01-09 18:51:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-01-09 18:51:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_id [2025-01-09 18:51:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_id [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_1 [2025-01-09 18:51:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_1 [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:51:00,901 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:51:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-01-09 18:51:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 18:51:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2025-01-09 18:51:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-01-09 18:51:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:51:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 18:51:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:51:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:51:00,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2025-01-09 18:51:00,906 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2025-01-09 18:51:00,906 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-01-09 18:51:00,906 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:51:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_put [2025-01-09 18:51:00,907 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_put [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-01-09 18:51:00,907 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2025-01-09 18:51:00,907 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:51:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 18:51:00,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 18:51:00,909 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put_external_user [2025-01-09 18:51:00,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put_external_user [2025-01-09 18:51:00,909 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2025-01-09 18:51:00,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2025-01-09 18:51:00,909 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_read [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_read [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_get [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_get [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_unl_ioctl [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_unl_ioctl [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:51:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_mmap [2025-01-09 18:51:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_mmap [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2025-01-09 18:51:00,911 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 18:51:00,911 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:51:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 18:51:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:51:00,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_write [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_write [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_check_extension [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_check_extension [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_free_group_minor [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_free_group_minor [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-01-09 18:51:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_device [2025-01-09 18:51:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_device [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_put [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_put [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_viable [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_viable [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_set_iommu [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_set_iommu [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_open [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_open [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_release [2025-01-09 18:51:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_release [2025-01-09 18:51:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:51:00,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:51:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:51:00,917 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:51:01,548 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:51:01,550 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:51:01,642 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:51:10,626 INFO L? ?]: Removed 1353 outVars from TransFormulas that were not future-live. [2025-01-09 18:51:10,627 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:51:10,666 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:51:10,666 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 18:51:10,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:51:10 BoogieIcfgContainer [2025-01-09 18:51:10,667 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:51:10,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:51:10,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:51:10,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:51:10,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:50:58" (1/3) ... [2025-01-09 18:51:10,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@260408a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:51:10, skipping insertion in model container [2025-01-09 18:51:10,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:00" (2/3) ... [2025-01-09 18:51:10,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@260408a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:51:10, skipping insertion in model container [2025-01-09 18:51:10,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:51:10" (3/3) ... [2025-01-09 18:51:10,681 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2025-01-09 18:51:10,696 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:51:10,700 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i that has 91 procedures, 1183 locations, 1 initial locations, 4 loop locations, and 2 error locations. [2025-01-09 18:51:10,773 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:51:10,780 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;@4cfec9cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:51:10,781 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-01-09 18:51:10,786 INFO L276 IsEmpty]: Start isEmpty. Operand has 1182 states, 786 states have (on average 1.2913486005089059) internal successors, (1015), 811 states have internal predecessors, (1015), 304 states have call successors, (304), 90 states have call predecessors, (304), 89 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) [2025-01-09 18:51:10,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-01-09 18:51:10,820 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:10,822 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:51:10,822 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:51:10,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:10,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1420254324, now seen corresponding path program 1 times [2025-01-09 18:51:10,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:10,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035712892] [2025-01-09 18:51:10,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:10,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:19,689 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-01-09 18:51:20,077 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-01-09 18:51:20,079 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:20,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:20,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2025-01-09 18:51:20,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:20,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035712892] [2025-01-09 18:51:20,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035712892] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:20,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854111211] [2025-01-09 18:51:20,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:20,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:20,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:20,655 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:51:20,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:51:28,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-01-09 18:51:29,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-01-09 18:51:29,503 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:29,503 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:29,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 6309 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 18:51:29,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:51:29,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 1149 trivial. 0 not checked. [2025-01-09 18:51:29,568 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:51:29,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854111211] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:29,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:51:29,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 18:51:29,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426039578] [2025-01-09 18:51:29,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:29,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 18:51:29,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:29,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 18:51:29,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:51:29,598 INFO L87 Difference]: Start difference. First operand has 1182 states, 786 states have (on average 1.2913486005089059) internal successors, (1015), 811 states have internal predecessors, (1015), 304 states have call successors, (304), 90 states have call predecessors, (304), 89 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-01-09 18:51:29,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:29,707 INFO L93 Difference]: Finished difference Result 2358 states and 3334 transitions. [2025-01-09 18:51:29,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 18:51:29,708 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 299 [2025-01-09 18:51:29,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:29,724 INFO L225 Difference]: With dead ends: 2358 [2025-01-09 18:51:29,724 INFO L226 Difference]: Without dead ends: 1169 [2025-01-09 18:51:29,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:51:29,734 INFO L435 NwaCegarLoop]: 1607 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:29,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1607 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:29,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2025-01-09 18:51:29,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1169. [2025-01-09 18:51:29,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1169 states, 780 states have (on average 1.2769230769230768) internal successors, (996), 798 states have internal predecessors, (996), 299 states have call successors, (299), 89 states have call predecessors, (299), 88 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) [2025-01-09 18:51:29,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 1169 states and 1592 transitions. [2025-01-09 18:51:29,854 INFO L78 Accepts]: Start accepts. Automaton has 1169 states and 1592 transitions. Word has length 299 [2025-01-09 18:51:29,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:29,857 INFO L471 AbstractCegarLoop]: Abstraction has 1169 states and 1592 transitions. [2025-01-09 18:51:29,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-01-09 18:51:29,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1592 transitions. [2025-01-09 18:51:29,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-01-09 18:51:29,865 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:29,866 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:51:29,884 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:51:30,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 18:51:30,067 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:51:30,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:30,068 INFO L85 PathProgramCache]: Analyzing trace with hash 430550264, now seen corresponding path program 1 times [2025-01-09 18:51:30,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:30,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521372320] [2025-01-09 18:51:30,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:30,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:38,091 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-01-09 18:51:38,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-01-09 18:51:38,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:38,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:38,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-01-09 18:51:38,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:38,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521372320] [2025-01-09 18:51:38,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521372320] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:38,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:38,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:38,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720296635] [2025-01-09 18:51:38,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:38,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:38,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:38,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:38,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:38,965 INFO L87 Difference]: Start difference. First operand 1169 states and 1592 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-01-09 18:51:39,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:39,129 INFO L93 Difference]: Finished difference Result 2259 states and 3066 transitions. [2025-01-09 18:51:39,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:39,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 299 [2025-01-09 18:51:39,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:39,139 INFO L225 Difference]: With dead ends: 2259 [2025-01-09 18:51:39,139 INFO L226 Difference]: Without dead ends: 1150 [2025-01-09 18:51:39,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:39,144 INFO L435 NwaCegarLoop]: 1558 mSDtfsCounter, 1552 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:39,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 1558 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:51:39,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1150 states. [2025-01-09 18:51:39,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1150 to 1150. [2025-01-09 18:51:39,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1150 states, 765 states have (on average 1.269281045751634) internal successors, (971), 783 states have internal predecessors, (971), 295 states have call successors, (295), 89 states have call predecessors, (295), 88 states have return successors, (293), 291 states have call predecessors, (293), 293 states have call successors, (293) [2025-01-09 18:51:39,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1150 states to 1150 states and 1559 transitions. [2025-01-09 18:51:39,201 INFO L78 Accepts]: Start accepts. Automaton has 1150 states and 1559 transitions. Word has length 299 [2025-01-09 18:51:39,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:39,203 INFO L471 AbstractCegarLoop]: Abstraction has 1150 states and 1559 transitions. [2025-01-09 18:51:39,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2025-01-09 18:51:39,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states and 1559 transitions. [2025-01-09 18:51:39,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2025-01-09 18:51:39,212 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:39,212 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:51:39,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:51:39,213 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:51:39,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:39,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1851458716, now seen corresponding path program 1 times [2025-01-09 18:51:39,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:39,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425946220] [2025-01-09 18:51:39,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:39,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:47,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 312 statements into 1 equivalence classes. [2025-01-09 18:51:47,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 312 of 312 statements. [2025-01-09 18:51:47,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:47,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:47,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-01-09 18:51:47,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:47,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425946220] [2025-01-09 18:51:47,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425946220] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:47,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:47,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:47,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770665078] [2025-01-09 18:51:47,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:47,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:47,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:47,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:47,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:47,705 INFO L87 Difference]: Start difference. First operand 1150 states and 1559 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:51:48,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:48,180 INFO L93 Difference]: Finished difference Result 3236 states and 4368 transitions. [2025-01-09 18:51:48,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:48,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 312 [2025-01-09 18:51:48,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:48,194 INFO L225 Difference]: With dead ends: 3236 [2025-01-09 18:51:48,194 INFO L226 Difference]: Without dead ends: 2146 [2025-01-09 18:51:48,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:48,201 INFO L435 NwaCegarLoop]: 1563 mSDtfsCounter, 1427 mSDsluCounter, 1427 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1427 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:48,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1427 Valid, 2990 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 18:51:48,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2025-01-09 18:51:48,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2132. [2025-01-09 18:51:48,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2132 states, 1421 states have (on average 1.2737508796622097) internal successors, (1810), 1456 states have internal predecessors, (1810), 537 states have call successors, (537), 173 states have call predecessors, (537), 172 states have return successors, (535), 529 states have call predecessors, (535), 535 states have call successors, (535) [2025-01-09 18:51:48,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2132 states to 2132 states and 2882 transitions. [2025-01-09 18:51:48,285 INFO L78 Accepts]: Start accepts. Automaton has 2132 states and 2882 transitions. Word has length 312 [2025-01-09 18:51:48,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:48,286 INFO L471 AbstractCegarLoop]: Abstraction has 2132 states and 2882 transitions. [2025-01-09 18:51:48,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:51:48,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2132 states and 2882 transitions. [2025-01-09 18:51:48,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2025-01-09 18:51:48,291 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:48,292 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:51:48,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:51:48,292 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:51:48,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:48,292 INFO L85 PathProgramCache]: Analyzing trace with hash -13595852, now seen corresponding path program 1 times [2025-01-09 18:51:48,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:48,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171810384] [2025-01-09 18:51:48,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:48,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:56,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 321 statements into 1 equivalence classes. [2025-01-09 18:51:56,273 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 321 of 321 statements. [2025-01-09 18:51:56,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:56,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:56,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1233 trivial. 0 not checked. [2025-01-09 18:51:56,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:56,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171810384] [2025-01-09 18:51:56,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171810384] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:56,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:56,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:56,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541906734] [2025-01-09 18:51:56,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:56,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:56,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:56,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:56,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:56,850 INFO L87 Difference]: Start difference. First operand 2132 states and 2882 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-01-09 18:52:00,933 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 [] [2025-01-09 18:52:01,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:01,665 INFO L93 Difference]: Finished difference Result 6127 states and 8295 transitions. [2025-01-09 18:52:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:01,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 321 [2025-01-09 18:52:01,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:01,691 INFO L225 Difference]: With dead ends: 6127 [2025-01-09 18:52:01,691 INFO L226 Difference]: Without dead ends: 4065 [2025-01-09 18:52:01,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:01,702 INFO L435 NwaCegarLoop]: 1635 mSDtfsCounter, 1433 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 3103 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.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:01,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1433 Valid, 3103 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:52:01,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4065 states. [2025-01-09 18:52:01,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4065 to 4060. [2025-01-09 18:52:01,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4060 states, 2721 states have (on average 1.2804116133774348) internal successors, (3484), 2784 states have internal predecessors, (3484), 1009 states have call successors, (1009), 329 states have call predecessors, (1009), 328 states have return successors, (1007), 997 states have call predecessors, (1007), 1007 states have call successors, (1007) [2025-01-09 18:52:01,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 5500 transitions. [2025-01-09 18:52:01,870 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 5500 transitions. Word has length 321 [2025-01-09 18:52:01,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:01,872 INFO L471 AbstractCegarLoop]: Abstraction has 4060 states and 5500 transitions. [2025-01-09 18:52:01,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-01-09 18:52:01,873 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 5500 transitions. [2025-01-09 18:52:01,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2025-01-09 18:52:01,878 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:01,878 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:52:01,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:52:01,878 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:52:01,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:01,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1262549625, now seen corresponding path program 1 times [2025-01-09 18:52:01,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:01,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253080477] [2025-01-09 18:52:01,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:01,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:09,585 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 321 statements into 1 equivalence classes. [2025-01-09 18:52:09,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 321 of 321 statements. [2025-01-09 18:52:09,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:09,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:09,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-01-09 18:52:10,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:10,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253080477] [2025-01-09 18:52:10,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253080477] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:10,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:10,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:10,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583452787] [2025-01-09 18:52:10,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:10,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:10,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:10,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:10,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:10,001 INFO L87 Difference]: Start difference. First operand 4060 states and 5500 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:10,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:10,163 INFO L93 Difference]: Finished difference Result 6136 states and 8285 transitions. [2025-01-09 18:52:10,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:10,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 321 [2025-01-09 18:52:10,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:10,175 INFO L225 Difference]: With dead ends: 6136 [2025-01-09 18:52:10,175 INFO L226 Difference]: Without dead ends: 2146 [2025-01-09 18:52:10,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:10,186 INFO L435 NwaCegarLoop]: 1494 mSDtfsCounter, 1489 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 1494 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:10,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 1494 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:52:10,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2025-01-09 18:52:10,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2146. [2025-01-09 18:52:10,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1440 states have (on average 1.2673611111111112) internal successors, (1825), 1475 states have internal predecessors, (1825), 527 states have call successors, (527), 178 states have call predecessors, (527), 177 states have return successors, (525), 519 states have call predecessors, (525), 525 states have call successors, (525) [2025-01-09 18:52:10,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 2877 transitions. [2025-01-09 18:52:10,261 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 2877 transitions. Word has length 321 [2025-01-09 18:52:10,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:10,261 INFO L471 AbstractCegarLoop]: Abstraction has 2146 states and 2877 transitions. [2025-01-09 18:52:10,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 18:52:10,261 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 2877 transitions. [2025-01-09 18:52:10,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2025-01-09 18:52:10,264 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:10,265 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:52:10,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:52:10,265 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:52:10,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:10,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1906033691, now seen corresponding path program 1 times [2025-01-09 18:52:10,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:10,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733479661] [2025-01-09 18:52:10,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:10,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:17,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 353 statements into 1 equivalence classes. [2025-01-09 18:52:17,941 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 353 of 353 statements. [2025-01-09 18:52:17,941 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:17,941 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:18,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2025-01-09 18:52:18,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:18,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733479661] [2025-01-09 18:52:18,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733479661] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:18,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:18,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:18,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052683980] [2025-01-09 18:52:18,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:18,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:18,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:18,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:18,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:18,278 INFO L87 Difference]: Start difference. First operand 2146 states and 2877 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 18:52:18,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:18,452 INFO L93 Difference]: Finished difference Result 2156 states and 2885 transitions. [2025-01-09 18:52:18,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:18,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 353 [2025-01-09 18:52:18,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:18,462 INFO L225 Difference]: With dead ends: 2156 [2025-01-09 18:52:18,462 INFO L226 Difference]: Without dead ends: 2151 [2025-01-09 18:52:18,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:18,464 INFO L435 NwaCegarLoop]: 1498 mSDtfsCounter, 1490 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:18,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 1502 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:52:18,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2151 states. [2025-01-09 18:52:18,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2151 to 2146. [2025-01-09 18:52:18,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1440 states have (on average 1.2659722222222223) internal successors, (1823), 1475 states have internal predecessors, (1823), 527 states have call successors, (527), 178 states have call predecessors, (527), 177 states have return successors, (525), 519 states have call predecessors, (525), 525 states have call successors, (525) [2025-01-09 18:52:18,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 2875 transitions. [2025-01-09 18:52:18,527 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 2875 transitions. Word has length 353 [2025-01-09 18:52:18,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:18,527 INFO L471 AbstractCegarLoop]: Abstraction has 2146 states and 2875 transitions. [2025-01-09 18:52:18,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2025-01-09 18:52:18,527 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 2875 transitions. [2025-01-09 18:52:18,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2025-01-09 18:52:18,530 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:18,530 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:52:18,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:52:18,530 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:52:18,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:18,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1963291993, now seen corresponding path program 1 times [2025-01-09 18:52:18,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:18,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946363592] [2025-01-09 18:52:18,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:18,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:52:26,205 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 353 statements into 1 equivalence classes. [2025-01-09 18:52:26,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 353 of 353 statements. [2025-01-09 18:52:26,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:52:26,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:52:26,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2025-01-09 18:52:26,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:52:26,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946363592] [2025-01-09 18:52:26,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946363592] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:52:26,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:52:26,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:52:26,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133100016] [2025-01-09 18:52:26,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:52:26,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:52:26,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:52:26,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:52:26,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:26,788 INFO L87 Difference]: Start difference. First operand 2146 states and 2875 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 18:52:26,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:52:26,978 INFO L93 Difference]: Finished difference Result 6287 states and 8586 transitions. [2025-01-09 18:52:26,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:52:26,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 353 [2025-01-09 18:52:26,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:52:27,001 INFO L225 Difference]: With dead ends: 6287 [2025-01-09 18:52:27,001 INFO L226 Difference]: Without dead ends: 4169 [2025-01-09 18:52:27,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:52:27,010 INFO L435 NwaCegarLoop]: 1656 mSDtfsCounter, 1410 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 3070 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:52:27,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 3070 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:52:27,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4169 states. [2025-01-09 18:52:27,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4169 to 4163. [2025-01-09 18:52:27,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4163 states, 2804 states have (on average 1.2699714693295292) internal successors, (3561), 2869 states have internal predecessors, (3561), 1013 states have call successors, (1013), 345 states have call predecessors, (1013), 344 states have return successors, (1045), 1000 states have call predecessors, (1045), 1011 states have call successors, (1045) [2025-01-09 18:52:27,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 4163 states and 5619 transitions. [2025-01-09 18:52:27,159 INFO L78 Accepts]: Start accepts. Automaton has 4163 states and 5619 transitions. Word has length 353 [2025-01-09 18:52:27,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:52:27,211 INFO L471 AbstractCegarLoop]: Abstraction has 4163 states and 5619 transitions. [2025-01-09 18:52:27,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 18:52:27,212 INFO L276 IsEmpty]: Start isEmpty. Operand 4163 states and 5619 transitions. [2025-01-09 18:52:27,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2025-01-09 18:52:27,227 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:52:27,228 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:52:27,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:52:27,228 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-01-09 18:52:27,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:52:27,233 INFO L85 PathProgramCache]: Analyzing trace with hash -58733469, now seen corresponding path program 1 times [2025-01-09 18:52:27,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:52:27,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729989858] [2025-01-09 18:52:27,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:52:27,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms