./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b2857b013897544ec4f5700c6aee7b2bc1d7f527f0c9f70bc57c7fb16314e33c --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:20:19,654 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:20:19,705 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:20:19,710 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:20:19,713 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:20:19,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:20:19,728 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:20:19,728 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:20:19,729 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:20:19,729 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:20:19,729 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:20:19,729 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:20:19,729 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:20:19,729 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:20:19,729 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:20:19,729 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:20:19,729 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:20:19,730 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:20:19,731 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:20:19,731 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:20:19,731 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:20:19,731 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:20:19,732 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:20:19,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:20:19,732 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:20:19,733 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:20:19,733 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/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-03-04 04:20:19,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:20:19,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:20:19,966 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:20:19,967 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:20:19,967 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:20:19,968 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-04 04:20:21,137 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd71e1ff2/59c2988432b447eda1d6643f12405bb6/FLAG7a4028473 [2025-03-04 04:20:21,604 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:20:21,605 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-03-04 04:20:21,646 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd71e1ff2/59c2988432b447eda1d6643f12405bb6/FLAG7a4028473 [2025-03-04 04:20:21,705 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd71e1ff2/59c2988432b447eda1d6643f12405bb6 [2025-03-04 04:20:21,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:20:21,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:20:21,711 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:20:21,711 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:20:21,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:20:21,716 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:20:21" (1/1) ... [2025-03-04 04:20:21,717 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e6c4b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:21, skipping insertion in model container [2025-03-04 04:20:21,717 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:20:21" (1/1) ... [2025-03-04 04:20:21,787 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:20:23,022 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2025-03-04 04:20:23,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:20:23,088 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:20:23,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3471] [2025-03-04 04:20:23,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3473] [2025-03-04 04:20:23,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3521] [2025-03-04 04:20:23,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3524] [2025-03-04 04:20:23,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3527] [2025-03-04 04:20:23,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3530] [2025-03-04 04:20:23,140 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-03-04 04:20:23,140 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-03-04 04:20:23,141 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-03-04 04:20:23,141 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-03-04 04:20:23,141 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-03-04 04:20:23,141 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-03-04 04:20:23,141 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-03-04 04:20:23,141 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-03-04 04:20:23,142 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-03-04 04:20:23,142 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-03-04 04:20:23,142 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-03-04 04:20:23,142 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-03-04 04:20:23,194 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-03-04 04:20:23,232 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-03-04 04:20:23,300 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2025-03-04 04:20:23,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:20:23,366 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __cmpxchg_wrong_size [2025-03-04 04:20:23,372 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:20:23,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23 WrapperNode [2025-03-04 04:20:23,373 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:20:23,374 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:20:23,374 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:20:23,374 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:20:23,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:23,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:23,515 INFO L138 Inliner]: procedures = 244, calls = 1675, calls flagged for inlining = 98, calls inlined = 82, statements flattened = 3213 [2025-03-04 04:20:23,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:20:23,516 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:20:23,516 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:20:23,516 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:20:23,523 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:23,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:23,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:23,970 INFO L175 MemorySlicer]: Split 840 memory accesses to 24 slices as follows [20, 2, 5, 15, 3, 29, 4, 347, 29, 3, 9, 34, 12, 5, 8, 281, 4, 6, 5, 0, 5, 5, 5, 4]. 41 percent of accesses are in the largest equivalence class. The 188 initializations are split as follows [0, 2, 5, 0, 2, 0, 0, 138, 0, 3, 0, 5, 0, 5, 8, 0, 0, 0, 5, 0, 5, 5, 5, 0]. The 425 writes are split as follows [2, 0, 0, 13, 0, 29, 2, 21, 29, 0, 2, 29, 12, 0, 0, 279, 2, 3, 0, 0, 0, 0, 0, 2]. [2025-03-04 04:20:23,971 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:23,971 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:24,035 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:24,042 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:24,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:24,076 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:24,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:20:24,098 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:20:24,098 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:20:24,098 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:20:24,099 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (1/1) ... [2025-03-04 04:20:24,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:20:24,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:20:24,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:20:24,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:20:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-03-04 04:20:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-03-04 04:20:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2025-03-04 04:20:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2025-03-04 04:20:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-04 04:20:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-04 04:20:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-03-04 04:20:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-03-04 04:20:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_compat_ioctl [2025-03-04 04:20:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_compat_ioctl [2025-03-04 04:20:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:20:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:20:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:20:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_read [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_read [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_compat_ioctl [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_compat_ioctl [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_release [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_release [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_open [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_open [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-03-04 04:20:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get [2025-03-04 04:20:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get [2025-03-04 04:20:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_group_unset_container [2025-03-04 04:20:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_group_unset_container [2025-03-04 04:20:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_unl_ioctl [2025-03-04 04:20:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_unl_ioctl [2025-03-04 04:20:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:20:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:20:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:20:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:20:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_compat_ioctl [2025-03-04 04:20:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_compat_ioctl [2025-03-04 04:20:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2025-03-04 04:20:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2025-03-04 04:20:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_dev_viable [2025-03-04 04:20:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_dev_viable [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_mmap [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_mmap [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_dissolve_container [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_dissolve_container [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_unlock_and_free [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_unlock_and_free [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_release [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_release [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_write [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_write [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2025-03-04 04:20:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:20:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_unl_ioctl [2025-03-04 04:20:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_unl_ioctl [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:20:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2025-03-04 04:20:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2025-03-04 04:20:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-03-04 04:20:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:20:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:20:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:20:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:20:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:20:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:20:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_id [2025-03-04 04:20:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_id [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_1 [2025-03-04 04:20:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_1 [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:20:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:20:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-03-04 04:20:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2025-03-04 04:20:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2025-03-04 04:20:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-04 04:20:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_put [2025-03-04 04:20:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_put [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-03-04 04:20:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2025-03-04 04:20:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:20:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:20:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put_external_user [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put_external_user [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_read [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_read [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_get [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_get [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_unl_ioctl [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_unl_ioctl [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:20:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:20:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2025-03-04 04:20:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2025-03-04 04:20:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:20:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:20:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:20:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_mmap [2025-03-04 04:20:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_mmap [2025-03-04 04:20:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2025-03-04 04:20:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2025-03-04 04:20:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:20:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 04:20:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:20:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_write [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_write [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_check_extension [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_check_extension [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_free_group_minor [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_free_group_minor [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_device [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_device [2025-03-04 04:20:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:20:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_put [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_put [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_viable [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_viable [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_set_iommu [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_set_iommu [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_open [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_open [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_release [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_release [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:20:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:20:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:20:24,725 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:20:24,727 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:20:24,848 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:20:24,871 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: havoc #t~nondet815; [2025-03-04 04:20:24,970 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: havoc idr_find_slowpath_#t~ret819#1.base, idr_find_slowpath_#t~ret819#1.offset; [2025-03-04 04:20:24,971 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4040: havoc iminor_#t~mem141#1; [2025-03-04 04:20:24,971 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3749: call ULTIMATE.dealloc(idr_find_~#__u~0#1.base, idr_find_~#__u~0#1.offset);havoc idr_find_~#__u~0#1.base, idr_find_~#__u~0#1.offset;call ULTIMATE.dealloc(idr_find_~#__u___0~0#1.base, idr_find_~#__u___0~0#1.offset);havoc idr_find_~#__u___0~0#1.base, idr_find_~#__u___0~0#1.offset; [2025-03-04 04:20:25,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5800: call ULTIMATE.dealloc(~#status~0#1.base, ~#status~0#1.offset);havoc ~#status~0#1.base, ~#status~0#1.offset; [2025-03-04 04:20:25,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5652: call ULTIMATE.dealloc(vfio_group_set_container_~#f~0#1.base, vfio_group_set_container_~#f~0#1.offset);havoc vfio_group_set_container_~#f~0#1.base, vfio_group_set_container_~#f~0#1.offset; [2025-03-04 04:20:25,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957: havoc get_unused_fd_flags_#t~nondet817#1; [2025-03-04 04:20:25,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4100: havoc __to_fd_#t~mem169#1.base, __to_fd_#t~mem169#1.offset;havoc __to_fd_#t~mem170#1;call ULTIMATE.dealloc(__to_fd_~#__constr_expr_0~0#1.base, __to_fd_~#__constr_expr_0~0#1.offset);havoc __to_fd_~#__constr_expr_0~0#1.base, __to_fd_~#__constr_expr_0~0#1.offset; [2025-03-04 04:20:25,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7040: havoc strndup_user_#t~ret832#1.base, strndup_user_#t~ret832#1.offset; [2025-03-04 04:20:25,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: havoc anon_inode_getfile_#t~ret813#1.base, anon_inode_getfile_#t~ret813#1.offset; [2025-03-04 04:20:25,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6901: havoc _copy_from_user_#t~nondet810#1; [2025-03-04 04:20:25,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4110: havoc fdget_#t~mem173#1.base, fdget_#t~mem173#1.offset;havoc fdget_#t~mem174#1;call ULTIMATE.dealloc(fdget_~#tmp___0~8#1.base, fdget_~#tmp___0~8#1.offset);havoc fdget_~#tmp___0~8#1.base, fdget_~#tmp___0~8#1.offset; [2025-03-04 04:20:25,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6872: havoc __fdget_#t~nondet808#1; [2025-03-04 04:20:25,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905: havoc _copy_to_user_#t~nondet811#1; [2025-03-04 04:20:25,265 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4083: call ULTIMATE.dealloc(~#fd#1.base, ~#fd#1.offset);havoc ~#fd#1.base, ~#fd#1.offset; [2025-03-04 04:20:25,302 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3552: havoc #t~mem39; [2025-03-04 04:20:25,395 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6995: havoc iommu_group_unregister_notifier_#t~nondet824#1; [2025-03-04 04:20:25,409 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6894: havoc #t~nondet809; [2025-03-04 04:20:25,453 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: havoc #t~nondet822; [2025-03-04 04:20:25,459 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7030: havoc #t~nondet830; [2025-03-04 04:20:25,474 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3904: havoc __kmalloc_#t~ret118#1.base, __kmalloc_#t~ret118#1.offset; [2025-03-04 04:20:25,478 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7012: havoc #t~nondet827; [2025-03-04 04:20:25,481 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3508: havoc #t~mem25.base, #t~mem25.offset; [2025-03-04 04:20:25,816 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4058: havoc #t~mem153#1.base, #t~mem153#1.offset; [2025-03-04 04:20:25,817 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3881: havoc kobject_name_#t~mem113#1.base, kobject_name_#t~mem113#1.offset; [2025-03-04 04:20:25,822 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6977: havoc iommu_group_for_each_dev_#t~nondet820#1; [2025-03-04 04:20:25,891 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5488: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-04 04:20:33,056 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: havoc ldv_open_1_#t~nondet826#1; [2025-03-04 04:20:33,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6297: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset);havoc main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg16~0#1.base, main_~#ldvarg16~0#1.offset);havoc main_~#ldvarg16~0#1.base, main_~#ldvarg16~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset);havoc main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset);havoc main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg19~0#1.base, main_~#ldvarg19~0#1.offset);havoc main_~#ldvarg19~0#1.base, main_~#ldvarg19~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg24~0#1.base, main_~#ldvarg24~0#1.offset);havoc main_~#ldvarg24~0#1.base, main_~#ldvarg24~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg25~0#1.base, main_~#ldvarg25~0#1.offset);havoc main_~#ldvarg25~0#1.base, main_~#ldvarg25~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset);havoc main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg22~0#1.base, main_~#ldvarg22~0#1.offset);havoc main_~#ldvarg22~0#1.base, main_~#ldvarg22~0#1.offset; [2025-03-04 04:20:33,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6859: havoc __class_create_#t~ret807#1.base, __class_create_#t~ret807#1.offset; [2025-03-04 04:20:33,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6909: havoc alloc_chrdev_region_#t~nondet812#1; [2025-03-04 04:20:33,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6171: call ULTIMATE.dealloc(vfio_init_~#__key~2#1.base, vfio_init_~#__key~2#1.offset);havoc vfio_init_~#__key~2#1.base, vfio_init_~#__key~2#1.offset;call ULTIMATE.dealloc(vfio_init_~#__key___0~1#1.base, vfio_init_~#__key___0~1#1.offset);havoc vfio_init_~#__key___0~1#1.base, vfio_init_~#__key___0~1#1.offset;call ULTIMATE.dealloc(vfio_init_~#__key___1~0#1.base, vfio_init_~#__key___1~0#1.offset);havoc vfio_init_~#__key___1~0#1.base, vfio_init_~#__key___1~0#1.offset;call ULTIMATE.dealloc(vfio_init_~#__key___2~0#1.base, vfio_init_~#__key___2~0#1.offset);havoc vfio_init_~#__key___2~0#1.base, vfio_init_~#__key___2~0#1.offset; [2025-03-04 04:20:33,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6916: havoc cdev_add_#t~nondet814#1; [2025-03-04 04:20:33,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7016: havoc misc_register_#t~nondet828#1; [2025-03-04 04:20:33,456 INFO L? ?]: Removed 1353 outVars from TransFormulas that were not future-live. [2025-03-04 04:20:33,456 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:20:33,506 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:20:33,507 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:20:33,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:20:33 BoogieIcfgContainer [2025-03-04 04:20:33,507 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:20:33,512 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:20:33,512 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:20:33,515 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:20:33,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:20:21" (1/3) ... [2025-03-04 04:20:33,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b35047 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:20:33, skipping insertion in model container [2025-03-04 04:20:33,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:20:23" (2/3) ... [2025-03-04 04:20:33,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b35047 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:20:33, skipping insertion in model container [2025-03-04 04:20:33,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:20:33" (3/3) ... [2025-03-04 04:20:33,521 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2025-03-04 04:20:33,533 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:20:33,538 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, 1184 locations, 1 initial locations, 4 loop locations, and 2 error locations. [2025-03-04 04:20:33,613 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:20:33,622 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;@6e13e65c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:20:33,623 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-04 04:20:33,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 1183 states, 787 states have (on average 1.2909783989834815) internal successors, (1016), 812 states have internal predecessors, (1016), 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-03-04 04:20:33,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-03-04 04:20:33,663 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:20:33,663 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-03-04 04:20:33,664 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:20:33,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:20:33,668 INFO L85 PathProgramCache]: Analyzing trace with hash 35142333, now seen corresponding path program 1 times [2025-03-04 04:20:33,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:20:33,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332602059] [2025-03-04 04:20:33,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:20:33,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:20:41,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-03-04 04:20:41,973 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-03-04 04:20:41,975 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:20:41,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:20:42,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2025-03-04 04:20:42,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:20:42,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332602059] [2025-03-04 04:20:42,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332602059] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:20:42,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360458563] [2025-03-04 04:20:42,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:20:42,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:20:42,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:20:42,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:20:42,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:20:50,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-03-04 04:20:51,094 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-03-04 04:20:51,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:20:51,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:20:51,127 INFO L256 TraceCheckSpWp]: Trace formula consists of 6309 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:20:51,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:20:51,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 1149 trivial. 0 not checked. [2025-03-04 04:20:51,173 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:20:51,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360458563] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:20:51,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:20:51,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:20:51,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854514894] [2025-03-04 04:20:51,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:20:51,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:20:51,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:20:51,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:20:51,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:20:51,201 INFO L87 Difference]: Start difference. First operand has 1183 states, 787 states have (on average 1.2909783989834815) internal successors, (1016), 812 states have internal predecessors, (1016), 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-03-04 04:20:51,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:20:51,345 INFO L93 Difference]: Finished difference Result 2360 states and 3336 transitions. [2025-03-04 04:20:51,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:20:51,347 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-03-04 04:20:51,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:20:51,367 INFO L225 Difference]: With dead ends: 2360 [2025-03-04 04:20:51,367 INFO L226 Difference]: Without dead ends: 1170 [2025-03-04 04:20:51,376 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-03-04 04:20:51,378 INFO L435 NwaCegarLoop]: 1604 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:20:51,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1604 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-04 04:20:51,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2025-03-04 04:20:51,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1170. [2025-03-04 04:20:51,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 781 states have (on average 1.2765685019206146) internal successors, (997), 799 states have internal predecessors, (997), 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-03-04 04:20:51,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1593 transitions. [2025-03-04 04:20:51,486 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1593 transitions. Word has length 299 [2025-03-04 04:20:51,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:20:51,489 INFO L471 AbstractCegarLoop]: Abstraction has 1170 states and 1593 transitions. [2025-03-04 04:20:51,490 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-03-04 04:20:51,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1593 transitions. [2025-03-04 04:20:51,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-03-04 04:20:51,498 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:20:51,498 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-03-04 04:20:51,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:20:51,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:20:51,699 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:20:51,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:20:51,700 INFO L85 PathProgramCache]: Analyzing trace with hash 960544627, now seen corresponding path program 1 times [2025-03-04 04:20:51,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:20:51,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356715777] [2025-03-04 04:20:51,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:20:51,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:20:59,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-03-04 04:20:59,369 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-03-04 04:20:59,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:20:59,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:20:59,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-03-04 04:20:59,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:20:59,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356715777] [2025-03-04 04:20:59,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356715777] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:20:59,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:20:59,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:20:59,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751970801] [2025-03-04 04:20:59,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:20:59,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:20:59,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:20:59,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:20:59,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:20:59,947 INFO L87 Difference]: Start difference. First operand 1170 states and 1593 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-03-04 04:21:00,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:21:00,156 INFO L93 Difference]: Finished difference Result 2261 states and 3068 transitions. [2025-03-04 04:21:00,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:21:00,157 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-03-04 04:21:00,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:21:00,168 INFO L225 Difference]: With dead ends: 2261 [2025-03-04 04:21:00,168 INFO L226 Difference]: Without dead ends: 1151 [2025-03-04 04:21:00,172 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-03-04 04:21:00,173 INFO L435 NwaCegarLoop]: 1555 mSDtfsCounter, 1553 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 1555 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:21:00,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 1555 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:21:00,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2025-03-04 04:21:00,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 1151. [2025-03-04 04:21:00,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 766 states have (on average 1.268929503916449) internal successors, (972), 784 states have internal predecessors, (972), 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-03-04 04:21:00,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1560 transitions. [2025-03-04 04:21:00,217 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1560 transitions. Word has length 299 [2025-03-04 04:21:00,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:21:00,219 INFO L471 AbstractCegarLoop]: Abstraction has 1151 states and 1560 transitions. [2025-03-04 04:21:00,220 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-03-04 04:21:00,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1560 transitions. [2025-03-04 04:21:00,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2025-03-04 04:21:00,229 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:21:00,229 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-03-04 04:21:00,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:21:00,229 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:21:00,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:21:00,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1968219590, now seen corresponding path program 1 times [2025-03-04 04:21:00,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:21:00,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269547938] [2025-03-04 04:21:00,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:21:00,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:21:07,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 312 statements into 1 equivalence classes. [2025-03-04 04:21:07,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 312 of 312 statements. [2025-03-04 04:21:07,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:21:07,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:21:08,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-03-04 04:21:08,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:21:08,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269547938] [2025-03-04 04:21:08,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269547938] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:21:08,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:21:08,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:21:08,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504797521] [2025-03-04 04:21:08,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:21:08,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:21:08,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:21:08,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:21:08,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:21:08,271 INFO L87 Difference]: Start difference. First operand 1151 states and 1560 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-03-04 04:21:08,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:21:08,809 INFO L93 Difference]: Finished difference Result 3239 states and 4371 transitions. [2025-03-04 04:21:08,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:21:08,810 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-03-04 04:21:08,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:21:08,822 INFO L225 Difference]: With dead ends: 3239 [2025-03-04 04:21:08,822 INFO L226 Difference]: Without dead ends: 2148 [2025-03-04 04:21:08,827 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-03-04 04:21:08,828 INFO L435 NwaCegarLoop]: 1560 mSDtfsCounter, 1428 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2984 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:21:08,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 2984 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:21:08,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2148 states. [2025-03-04 04:21:08,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2148 to 2134. [2025-03-04 04:21:08,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2134 states, 1423 states have (on average 1.2733661278988053) internal successors, (1812), 1458 states have internal predecessors, (1812), 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-03-04 04:21:08,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2134 states to 2134 states and 2884 transitions. [2025-03-04 04:21:08,975 INFO L78 Accepts]: Start accepts. Automaton has 2134 states and 2884 transitions. Word has length 312 [2025-03-04 04:21:08,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:21:08,976 INFO L471 AbstractCegarLoop]: Abstraction has 2134 states and 2884 transitions. [2025-03-04 04:21:08,976 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-03-04 04:21:08,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 2884 transitions. [2025-03-04 04:21:08,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2025-03-04 04:21:08,982 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:21:08,982 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-03-04 04:21:08,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:21:08,983 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:21:08,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:21:08,983 INFO L85 PathProgramCache]: Analyzing trace with hash 197466293, now seen corresponding path program 1 times [2025-03-04 04:21:08,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:21:08,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556717611] [2025-03-04 04:21:08,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:21:08,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:21:16,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 321 statements into 1 equivalence classes. [2025-03-04 04:21:16,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 321 of 321 statements. [2025-03-04 04:21:16,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:21:16,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:21:16,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1233 trivial. 0 not checked. [2025-03-04 04:21:16,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:21:16,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556717611] [2025-03-04 04:21:16,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556717611] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:21:16,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:21:16,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:21:16,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147150431] [2025-03-04 04:21:16,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:21:16,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:21:16,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:21:16,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:21:16,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:21:16,781 INFO L87 Difference]: Start difference. First operand 2134 states and 2884 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-03-04 04:21:20,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:21:21,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:21:21,727 INFO L93 Difference]: Finished difference Result 6133 states and 8301 transitions. [2025-03-04 04:21:21,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:21:21,727 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-03-04 04:21:21,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:21:21,752 INFO L225 Difference]: With dead ends: 6133 [2025-03-04 04:21:21,753 INFO L226 Difference]: Without dead ends: 4069 [2025-03-04 04:21:21,762 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-03-04 04:21:21,763 INFO L435 NwaCegarLoop]: 1632 mSDtfsCounter, 1434 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 3097 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:21:21,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 3097 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 04:21:21,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4069 states. [2025-03-04 04:21:21,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4069 to 4064. [2025-03-04 04:21:21,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4064 states, 2725 states have (on average 1.28) internal successors, (3488), 2788 states have internal predecessors, (3488), 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-03-04 04:21:21,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4064 states to 4064 states and 5504 transitions. [2025-03-04 04:21:21,925 INFO L78 Accepts]: Start accepts. Automaton has 4064 states and 5504 transitions. Word has length 321 [2025-03-04 04:21:21,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:21:21,926 INFO L471 AbstractCegarLoop]: Abstraction has 4064 states and 5504 transitions. [2025-03-04 04:21:21,929 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-03-04 04:21:21,929 INFO L276 IsEmpty]: Start isEmpty. Operand 4064 states and 5504 transitions. [2025-03-04 04:21:21,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2025-03-04 04:21:21,933 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:21:21,933 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-03-04 04:21:21,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:21:21,933 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:21:21,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:21:21,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1365108243, now seen corresponding path program 1 times [2025-03-04 04:21:21,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:21:21,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058615614] [2025-03-04 04:21:21,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:21:21,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:21:28,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 321 statements into 1 equivalence classes. [2025-03-04 04:21:29,110 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 321 of 321 statements. [2025-03-04 04:21:29,110 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:21:29,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:21:29,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1230 trivial. 0 not checked. [2025-03-04 04:21:29,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:21:29,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058615614] [2025-03-04 04:21:29,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058615614] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:21:29,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:21:29,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:21:29,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98201576] [2025-03-04 04:21:29,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:21:29,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:21:29,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:21:29,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:21:29,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:21:29,475 INFO L87 Difference]: Start difference. First operand 4064 states and 5504 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-03-04 04:21:29,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:21:29,688 INFO L93 Difference]: Finished difference Result 6142 states and 8291 transitions. [2025-03-04 04:21:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:21:29,688 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-03-04 04:21:29,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:21:29,701 INFO L225 Difference]: With dead ends: 6142 [2025-03-04 04:21:29,701 INFO L226 Difference]: Without dead ends: 2148 [2025-03-04 04:21:29,713 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-03-04 04:21:29,714 INFO L435 NwaCegarLoop]: 1491 mSDtfsCounter, 1490 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1491 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:21:29,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 1491 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:21:29,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2148 states. [2025-03-04 04:21:29,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2148 to 2148. [2025-03-04 04:21:29,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2148 states, 1442 states have (on average 1.266990291262136) internal successors, (1827), 1477 states have internal predecessors, (1827), 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-03-04 04:21:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2148 states to 2148 states and 2879 transitions. [2025-03-04 04:21:29,787 INFO L78 Accepts]: Start accepts. Automaton has 2148 states and 2879 transitions. Word has length 321 [2025-03-04 04:21:29,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:21:29,788 INFO L471 AbstractCegarLoop]: Abstraction has 2148 states and 2879 transitions. [2025-03-04 04:21:29,788 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-03-04 04:21:29,788 INFO L276 IsEmpty]: Start isEmpty. Operand 2148 states and 2879 transitions. [2025-03-04 04:21:29,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2025-03-04 04:21:29,791 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:21:29,791 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-03-04 04:21:29,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:21:29,792 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:21:29,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:21:29,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1426957262, now seen corresponding path program 1 times [2025-03-04 04:21:29,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:21:29,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027606419] [2025-03-04 04:21:29,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:21:29,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:21:36,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 353 statements into 1 equivalence classes. [2025-03-04 04:21:36,969 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 353 of 353 statements. [2025-03-04 04:21:36,970 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:21:36,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:21:37,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2025-03-04 04:21:37,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:21:37,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027606419] [2025-03-04 04:21:37,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027606419] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:21:37,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:21:37,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:21:37,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331864655] [2025-03-04 04:21:37,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:21:37,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:21:37,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:21:37,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:21:37,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:21:37,389 INFO L87 Difference]: Start difference. First operand 2148 states and 2879 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-03-04 04:21:37,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:21:37,608 INFO L93 Difference]: Finished difference Result 2158 states and 2887 transitions. [2025-03-04 04:21:37,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:21:37,609 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-03-04 04:21:37,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:21:37,621 INFO L225 Difference]: With dead ends: 2158 [2025-03-04 04:21:37,621 INFO L226 Difference]: Without dead ends: 2153 [2025-03-04 04:21:37,623 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-03-04 04:21:37,624 INFO L435 NwaCegarLoop]: 1495 mSDtfsCounter, 1491 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:21:37,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 1499 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:21:37,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2153 states. [2025-03-04 04:21:37,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2153 to 2148. [2025-03-04 04:21:37,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2148 states, 1442 states have (on average 1.265603328710125) internal successors, (1825), 1477 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-03-04 04:21:37,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2148 states to 2148 states and 2877 transitions. [2025-03-04 04:21:37,702 INFO L78 Accepts]: Start accepts. Automaton has 2148 states and 2877 transitions. Word has length 353 [2025-03-04 04:21:37,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:21:37,702 INFO L471 AbstractCegarLoop]: Abstraction has 2148 states and 2877 transitions. [2025-03-04 04:21:37,702 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-03-04 04:21:37,702 INFO L276 IsEmpty]: Start isEmpty. Operand 2148 states and 2877 transitions. [2025-03-04 04:21:37,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2025-03-04 04:21:37,705 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:21:37,706 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-03-04 04:21:37,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:21:37,706 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:21:37,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:21:37,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1455586413, now seen corresponding path program 1 times [2025-03-04 04:21:37,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:21:37,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907534500] [2025-03-04 04:21:37,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:21:37,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:21:44,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 353 statements into 1 equivalence classes. [2025-03-04 04:21:45,002 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 353 of 353 statements. [2025-03-04 04:21:45,002 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:21:45,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:21:45,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2025-03-04 04:21:45,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:21:45,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907534500] [2025-03-04 04:21:45,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907534500] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:21:45,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:21:45,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:21:45,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690878601] [2025-03-04 04:21:45,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:21:45,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:21:45,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:21:45,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:21:45,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:21:45,416 INFO L87 Difference]: Start difference. First operand 2148 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), 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-03-04 04:21:45,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:21:45,879 INFO L93 Difference]: Finished difference Result 6293 states and 8592 transitions. [2025-03-04 04:21:45,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:21:45,886 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-03-04 04:21:45,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:21:45,923 INFO L225 Difference]: With dead ends: 6293 [2025-03-04 04:21:45,926 INFO L226 Difference]: Without dead ends: 4173 [2025-03-04 04:21:45,936 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-03-04 04:21:45,937 INFO L435 NwaCegarLoop]: 1653 mSDtfsCounter, 1411 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1411 SdHoareTripleChecker+Valid, 3063 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:21:45,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1411 Valid, 3063 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:21:45,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4173 states. [2025-03-04 04:21:46,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4173 to 4167. [2025-03-04 04:21:46,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4167 states, 2808 states have (on average 1.2695868945868947) internal successors, (3565), 2873 states have internal predecessors, (3565), 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-03-04 04:21:46,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 5623 transitions. [2025-03-04 04:21:46,158 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 5623 transitions. Word has length 353 [2025-03-04 04:21:46,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:21:46,161 INFO L471 AbstractCegarLoop]: Abstraction has 4167 states and 5623 transitions. [2025-03-04 04:21:46,161 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-03-04 04:21:46,161 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 5623 transitions. [2025-03-04 04:21:46,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2025-03-04 04:21:46,177 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:21:46,178 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-03-04 04:21:46,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:21:46,178 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, atomic_cmpxchgErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-03-04 04:21:46,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:21:46,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1830018175, now seen corresponding path program 1 times [2025-03-04 04:21:46,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:21:46,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054570436] [2025-03-04 04:21:46,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:21:46,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms