./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-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9f3d350bd080191df0ee186561630fc29ade38a40dcbac29157c72de91ff9d1d --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:48:48,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:48:48,165 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:48:48,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:48:48,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:48:48,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:48:48,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:48:48,189 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:48:48,189 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:48:48,189 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:48:48,189 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:48:48,189 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:48:48,190 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:48:48,190 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:48:48,190 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:48:48,190 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:48:48,191 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:48:48,191 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9f3d350bd080191df0ee186561630fc29ade38a40dcbac29157c72de91ff9d1d [2025-02-06 06:48:48,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:48:48,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:48:48,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:48:48,438 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:48:48,438 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:48:48,439 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2025-02-06 06:48:49,635 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e4f530c4a/a91af0612ec245efb000593da6099e67/FLAG7002bb992 [2025-02-06 06:48:50,179 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:48:50,181 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2025-02-06 06:48:50,220 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e4f530c4a/a91af0612ec245efb000593da6099e67/FLAG7002bb992 [2025-02-06 06:48:50,726 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e4f530c4a/a91af0612ec245efb000593da6099e67 [2025-02-06 06:48:50,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:48:50,729 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:48:50,730 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:48:50,730 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:48:50,733 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:48:50,734 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:48:50" (1/1) ... [2025-02-06 06:48:50,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d281c86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:50, skipping insertion in model container [2025-02-06 06:48:50,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:48:50" (1/1) ... [2025-02-06 06:48:50,792 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:48:51,686 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2025-02-06 06:48:51,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:48:51,792 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:48:51,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2025-02-06 06:48:51,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2025-02-06 06:48:51,852 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3406] [2025-02-06 06:48:51,852 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3413] [2025-02-06 06:48:51,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2025-02-06 06:48:51,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2025-02-06 06:48:51,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2025-02-06 06:48:51,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2025-02-06 06:48:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2025-02-06 06:48:51,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2025-02-06 06:48:51,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2025-02-06 06:48:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2025-02-06 06:48:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2025-02-06 06:48:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2025-02-06 06:48:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2025-02-06 06:48:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2025-02-06 06:48:51,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2025-02-06 06:48:51,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2025-02-06 06:48:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2025-02-06 06:48:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2025-02-06 06:48:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2025-02-06 06:48:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2025-02-06 06:48:51,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2025-02-06 06:48:51,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2025-02-06 06:48:51,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buffer + (unsigned long )i), "i" (1UL)); [4719-4720] [2025-02-06 06:48:51,999 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2025-02-06 06:48:52,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:48:52,093 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:48:52,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52 WrapperNode [2025-02-06 06:48:52,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:48:52,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:48:52,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:48:52,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:48:52,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,154 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,313 INFO L138 Inliner]: procedures = 259, calls = 1063, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2905 [2025-02-06 06:48:52,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:48:52,314 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:48:52,314 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:48:52,314 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:48:52,321 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,322 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,352 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,576 INFO L175 MemorySlicer]: Split 550 memory accesses to 9 slices as follows [2, 442, 13, 7, 35, 7, 13, 12, 19]. 80 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 2, 13, 6, 6, 6, 0, 0, 0]. The 298 writes are split as follows [0, 249, 0, 0, 29, 0, 7, 12, 1]. [2025-02-06 06:48:52,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,668 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,678 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,736 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:48:52,738 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:48:52,738 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:48:52,738 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:48:52,739 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (1/1) ... [2025-02-06 06:48:52,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:48:52,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:48:52,766 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:48:52,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2025-02-06 06:48:52,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:48:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:48:52,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:48:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2025-02-06 06:48:52,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2025-02-06 06:48:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 06:48:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:48:52,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:48:52,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:48:52,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:48:52,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:48:52,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:48:52,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:48:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:48:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:48:52,796 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2025-02-06 06:48:52,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2025-02-06 06:48:52,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:48:52,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 06:48:52,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:48:52,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:48:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:48:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:48:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:48:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:48:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:48:52,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2025-02-06 06:48:52,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:48:52,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:48:52,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:48:52,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2025-02-06 06:48:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 06:48:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2025-02-06 06:48:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:48:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:48:52,804 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 06:48:52,804 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 06:48:53,294 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:48:53,298 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:48:53,333 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6451: havoc #t~nondet565; [2025-02-06 06:48:53,339 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:48:53,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4933: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset; [2025-02-06 06:48:53,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6437: havoc cdev_add_#t~nondet563#1; [2025-02-06 06:48:53,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6455: havoc device_add_#t~nondet566#1; [2025-02-06 06:48:53,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6489: havoc input_register_handle_#t~nondet571#1; [2025-02-06 06:48:53,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3955: havoc dev_name_#t~mem128#1.base, dev_name_#t~mem128#1.offset; [2025-02-06 06:48:53,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3947: havoc kobject_name_#t~mem126#1.base, kobject_name_#t~mem126#1.offset; [2025-02-06 06:48:53,686 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6447: havoc #t~nondet564; [2025-02-06 06:48:53,690 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6471: havoc #t~ret568.base, #t~ret568.offset; [2025-02-06 06:48:53,721 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3420: havoc #t~mem7;havoc #t~bitwise8; [2025-02-06 06:48:53,727 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6570: havoc #t~nondet583; [2025-02-06 06:48:54,002 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6408: havoc __msecs_to_jiffies_#t~nondet561#1; [2025-02-06 06:48:54,265 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint __read_once_sizeFINAL: assume true; [2025-02-06 06:48:54,273 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6481: havoc #t~nondet569; [2025-02-06 06:48:54,840 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4200: call ULTIMATE.dealloc(~#__ptr~0#1.base, ~#__ptr~0#1.offset);havoc ~#__ptr~0#1.base, ~#__ptr~0#1.offset;call ULTIMATE.dealloc(~#__u~0#1.base, ~#__u~0#1.offset);havoc ~#__u~0#1.base, ~#__u~0#1.offset;call ULTIMATE.dealloc(~#__ptr___0~0#1.base, ~#__ptr___0~0#1.offset);havoc ~#__ptr___0~0#1.base, ~#__ptr___0~0#1.offset;call ULTIMATE.dealloc(~#__u___0~0#1.base, ~#__u___0~0#1.offset);havoc ~#__u___0~0#1.base, ~#__u___0~0#1.offset; [2025-02-06 06:48:55,160 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6465: havoc fasync_helper_#t~nondet567#1; [2025-02-06 06:48:55,168 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4011: havoc #t~mem152.base, #t~mem152.offset;havoc #t~ite155;havoc #t~mem153.base, #t~mem153.offset;havoc #t~mem154; [2025-02-06 06:48:55,211 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6540: havoc #t~nondet577; [2025-02-06 06:48:55,219 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4005: havoc #t~mem148.base, #t~mem148.offset;havoc #t~ite151;havoc #t~mem149.base, #t~mem149.offset;havoc #t~mem150; [2025-02-06 06:48:55,275 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: havoc input_open_device_#t~nondet570#1; [2025-02-06 06:48:55,276 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5573-1: ldv_mutex_lock_interruptible_12_#res#1 := ldv_mutex_lock_interruptible_12_~ldv_func_res~1#1; [2025-02-06 06:48:55,277 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6563: havoc #t~nondet582; [2025-02-06 06:48:55,314 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3871: havoc __kmalloc_#t~ret96#1.base, __kmalloc_#t~ret96#1.offset; [2025-02-06 06:49:00,347 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4562: call ULTIMATE.dealloc(mousedev_open_~#__key~0#1.base, mousedev_open_~#__key~0#1.offset);havoc mousedev_open_~#__key~0#1.base, mousedev_open_~#__key~0#1.offset; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6513: havoc ldv_release_1_#t~nondet574#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3904: havoc imajor_#t~mem100#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4764: call ULTIMATE.dealloc(mousedev_read_~#data~0#1.base, mousedev_read_~#data~0#1.offset);havoc mousedev_read_~#data~0#1.base, mousedev_read_~#data~0#1.offset;call ULTIMATE.dealloc(mousedev_read_~#__wait~0#1.base, mousedev_read_~#__wait~0#1.offset);havoc mousedev_read_~#__wait~0#1.base, mousedev_read_~#__wait~0#1.offset; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5228: 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_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~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_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~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_~#ldvarg15~0#1.base, main_~#ldvarg15~0#1.offset);havoc main_~#ldvarg15~0#1.base, main_~#ldvarg15~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~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_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc nonseekable_open_#t~nondet579#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6421: havoc _copy_to_user_#t~nondet562#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6555: havoc noop_llseek_#t~nondet580#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6559: havoc prepare_to_wait_event_#t~nondet581#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6493: havoc input_register_handler_#t~nondet572#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6529: havoc misc_deregister_#t~nondet575#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6533: havoc misc_register_#t~nondet576#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610-1: ldv_mutex_lock_interruptible_16_#res#1 := ldv_mutex_lock_interruptible_16_~ldv_func_res~2#1; [2025-02-06 06:49:00,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680-1: ldv_mutex_lock_interruptible_24_#res#1 := ldv_mutex_lock_interruptible_24_~ldv_func_res~3#1; [2025-02-06 06:49:00,349 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6506: havoc ldv_bind_1_#t~nondet573#1; [2025-02-06 06:49:00,712 INFO L? ?]: Removed 1541 outVars from TransFormulas that were not future-live. [2025-02-06 06:49:00,712 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:49:00,762 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:49:00,762 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 06:49:00,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:49:00 BoogieIcfgContainer [2025-02-06 06:49:00,762 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:49:00,764 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:49:00,764 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:49:00,767 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:49:00,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:48:50" (1/3) ... [2025-02-06 06:49:00,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa60d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:49:00, skipping insertion in model container [2025-02-06 06:49:00,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:48:52" (2/3) ... [2025-02-06 06:49:00,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa60d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:49:00, skipping insertion in model container [2025-02-06 06:49:00,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:49:00" (3/3) ... [2025-02-06 06:49:00,770 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2025-02-06 06:49:00,780 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:49:00,786 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i that has 83 procedures, 1108 locations, 1 initial locations, 27 loop locations, and 1 error locations. [2025-02-06 06:49:00,852 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:49:00,859 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;@a501b22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:49:00,860 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:49:00,865 INFO L276 IsEmpty]: Start isEmpty. Operand has 1046 states, 770 states have (on average 1.3792207792207791) internal successors, (1062), 809 states have internal predecessors, (1062), 203 states have call successors, (203), 68 states have call predecessors, (203), 66 states have return successors, (197), 194 states have call predecessors, (197), 197 states have call successors, (197) [2025-02-06 06:49:00,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-02-06 06:49:00,874 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:00,875 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:00,875 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:00,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:00,879 INFO L85 PathProgramCache]: Analyzing trace with hash -190799245, now seen corresponding path program 1 times [2025-02-06 06:49:00,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:00,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509666685] [2025-02-06 06:49:00,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:00,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:49:05,354 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-02-06 06:49:05,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-02-06 06:49:05,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:05,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:05,908 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2025-02-06 06:49:05,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:49:05,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509666685] [2025-02-06 06:49:05,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509666685] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:49:05,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879861957] [2025-02-06 06:49:05,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:05,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:49:05,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:49:05,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:49:05,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 06:49:10,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-02-06 06:49:10,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-02-06 06:49:10,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:10,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:10,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 3450 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 06:49:10,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:49:10,610 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 653 trivial. 0 not checked. [2025-02-06 06:49:10,611 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:49:10,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879861957] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:49:10,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:49:10,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 06:49:10,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186502525] [2025-02-06 06:49:10,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:49:10,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 06:49:10,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:49:10,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 06:49:10,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:49:10,634 INFO L87 Difference]: Start difference. First operand has 1046 states, 770 states have (on average 1.3792207792207791) internal successors, (1062), 809 states have internal predecessors, (1062), 203 states have call successors, (203), 68 states have call predecessors, (203), 66 states have return successors, (197), 194 states have call predecessors, (197), 197 states have call successors, (197) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:49:10,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:49:10,850 INFO L93 Difference]: Finished difference Result 1925 states and 2721 transitions. [2025-02-06 06:49:10,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 06:49:10,852 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 244 [2025-02-06 06:49:10,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:49:10,868 INFO L225 Difference]: With dead ends: 1925 [2025-02-06 06:49:10,868 INFO L226 Difference]: Without dead ends: 775 [2025-02-06 06:49:10,878 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 245 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-02-06 06:49:10,880 INFO L435 NwaCegarLoop]: 1303 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:49:10,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1303 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:49:10,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2025-02-06 06:49:10,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 775. [2025-02-06 06:49:10,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 775 states, 564 states have (on average 1.3085106382978724) internal successors, (738), 582 states have internal predecessors, (738), 157 states have call successors, (157), 54 states have call predecessors, (157), 53 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2025-02-06 06:49:10,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 1045 transitions. [2025-02-06 06:49:10,974 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 1045 transitions. Word has length 244 [2025-02-06 06:49:10,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:49:10,974 INFO L471 AbstractCegarLoop]: Abstraction has 775 states and 1045 transitions. [2025-02-06 06:49:10,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:49:10,975 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1045 transitions. [2025-02-06 06:49:10,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-02-06 06:49:10,982 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:10,982 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:10,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 06:49:11,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 06:49:11,188 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:11,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:11,189 INFO L85 PathProgramCache]: Analyzing trace with hash -122097029, now seen corresponding path program 1 times [2025-02-06 06:49:11,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:11,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729294106] [2025-02-06 06:49:11,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:11,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:49:15,048 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-02-06 06:49:15,153 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-02-06 06:49:15,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:15,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:15,510 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:49:15,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:49:15,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729294106] [2025-02-06 06:49:15,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729294106] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:49:15,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:49:15,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:49:15,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136321334] [2025-02-06 06:49:15,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:49:15,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:49:15,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:49:15,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:49:15,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:49:15,515 INFO L87 Difference]: Start difference. First operand 775 states and 1045 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2025-02-06 06:49:16,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:49:16,159 INFO L93 Difference]: Finished difference Result 2162 states and 2905 transitions. [2025-02-06 06:49:16,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:49:16,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 244 [2025-02-06 06:49:16,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:49:16,168 INFO L225 Difference]: With dead ends: 2162 [2025-02-06 06:49:16,168 INFO L226 Difference]: Without dead ends: 1432 [2025-02-06 06:49:16,171 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-02-06 06:49:16,171 INFO L435 NwaCegarLoop]: 1098 mSDtfsCounter, 935 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 2040 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:49:16,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 2040 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 06:49:16,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2025-02-06 06:49:16,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1417. [2025-02-06 06:49:16,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 1041 states have (on average 1.3112391930835734) internal successors, (1365), 1072 states have internal predecessors, (1365), 273 states have call successors, (273), 103 states have call predecessors, (273), 102 states have return successors, (266), 263 states have call predecessors, (266), 266 states have call successors, (266) [2025-02-06 06:49:16,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 1904 transitions. [2025-02-06 06:49:16,234 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 1904 transitions. Word has length 244 [2025-02-06 06:49:16,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:49:16,235 INFO L471 AbstractCegarLoop]: Abstraction has 1417 states and 1904 transitions. [2025-02-06 06:49:16,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2025-02-06 06:49:16,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 1904 transitions. [2025-02-06 06:49:16,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-02-06 06:49:16,237 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:16,238 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:16,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:49:16,238 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:16,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:16,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1154860312, now seen corresponding path program 1 times [2025-02-06 06:49:16,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:16,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39375353] [2025-02-06 06:49:16,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:16,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:49:20,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-02-06 06:49:20,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-02-06 06:49:20,258 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:20,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:20,667 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:49:20,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:49:20,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39375353] [2025-02-06 06:49:20,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39375353] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:49:20,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:49:20,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:49:20,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093660686] [2025-02-06 06:49:20,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:49:20,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:49:20,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:49:20,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:49:20,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:49:20,669 INFO L87 Difference]: Start difference. First operand 1417 states and 1904 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2025-02-06 06:49:24,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:49:25,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:49:25,585 INFO L93 Difference]: Finished difference Result 3483 states and 4673 transitions. [2025-02-06 06:49:25,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:49:25,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 249 [2025-02-06 06:49:25,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:49:25,598 INFO L225 Difference]: With dead ends: 3483 [2025-02-06 06:49:25,599 INFO L226 Difference]: Without dead ends: 2112 [2025-02-06 06:49:25,602 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-02-06 06:49:25,604 INFO L435 NwaCegarLoop]: 1182 mSDtfsCounter, 948 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 2167 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:49:25,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 2167 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-02-06 06:49:25,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2112 states. [2025-02-06 06:49:25,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2112 to 2107. [2025-02-06 06:49:25,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2107 states, 1553 states have (on average 1.3116548615582744) internal successors, (2037), 1595 states have internal predecessors, (2037), 397 states have call successors, (397), 157 states have call predecessors, (397), 156 states have return successors, (390), 387 states have call predecessors, (390), 390 states have call successors, (390) [2025-02-06 06:49:25,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2107 states to 2107 states and 2824 transitions. [2025-02-06 06:49:25,725 INFO L78 Accepts]: Start accepts. Automaton has 2107 states and 2824 transitions. Word has length 249 [2025-02-06 06:49:25,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:49:25,726 INFO L471 AbstractCegarLoop]: Abstraction has 2107 states and 2824 transitions. [2025-02-06 06:49:25,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2025-02-06 06:49:25,727 INFO L276 IsEmpty]: Start isEmpty. Operand 2107 states and 2824 transitions. [2025-02-06 06:49:25,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-02-06 06:49:25,730 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:25,730 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:25,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:49:25,731 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:25,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:25,731 INFO L85 PathProgramCache]: Analyzing trace with hash -356403581, now seen corresponding path program 1 times [2025-02-06 06:49:25,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:25,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978406983] [2025-02-06 06:49:25,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:25,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:49:29,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-02-06 06:49:29,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-02-06 06:49:29,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:29,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:29,747 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:49:29,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:49:29,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978406983] [2025-02-06 06:49:29,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978406983] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:49:29,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:49:29,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:49:29,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795708060] [2025-02-06 06:49:29,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:49:29,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:49:29,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:49:29,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:49:29,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:49:29,750 INFO L87 Difference]: Start difference. First operand 2107 states and 2824 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:49:30,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:49:30,536 INFO L93 Difference]: Finished difference Result 5070 states and 6711 transitions. [2025-02-06 06:49:30,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:49:30,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 275 [2025-02-06 06:49:30,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:49:30,556 INFO L225 Difference]: With dead ends: 5070 [2025-02-06 06:49:30,556 INFO L226 Difference]: Without dead ends: 3020 [2025-02-06 06:49:30,562 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-02-06 06:49:30,564 INFO L435 NwaCegarLoop]: 1034 mSDtfsCounter, 555 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1934 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:49:30,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1934 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:49:30,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2025-02-06 06:49:30,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 2985. [2025-02-06 06:49:30,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2985 states, 2165 states have (on average 1.2863741339491916) internal successors, (2785), 2224 states have internal predecessors, (2785), 567 states have call successors, (567), 261 states have call predecessors, (567), 252 states have return successors, (568), 542 states have call predecessors, (568), 560 states have call successors, (568) [2025-02-06 06:49:30,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2985 states to 2985 states and 3920 transitions. [2025-02-06 06:49:30,669 INFO L78 Accepts]: Start accepts. Automaton has 2985 states and 3920 transitions. Word has length 275 [2025-02-06 06:49:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:49:30,670 INFO L471 AbstractCegarLoop]: Abstraction has 2985 states and 3920 transitions. [2025-02-06 06:49:30,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:49:30,670 INFO L276 IsEmpty]: Start isEmpty. Operand 2985 states and 3920 transitions. [2025-02-06 06:49:30,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 06:49:30,673 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:30,673 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:30,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:49:30,674 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:30,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:30,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1338598811, now seen corresponding path program 1 times [2025-02-06 06:49:30,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:30,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044255115] [2025-02-06 06:49:30,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:30,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:49:34,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 06:49:34,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 06:49:34,334 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:34,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:35,168 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:49:35,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:49:35,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044255115] [2025-02-06 06:49:35,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044255115] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:49:35,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:49:35,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:49:35,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873627464] [2025-02-06 06:49:35,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:49:35,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:49:35,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:49:35,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:49:35,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:49:35,169 INFO L87 Difference]: Start difference. First operand 2985 states and 3920 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-02-06 06:49:39,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:49:51,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:49:51,691 INFO L93 Difference]: Finished difference Result 8282 states and 11031 transitions. [2025-02-06 06:49:51,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:49:51,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 278 [2025-02-06 06:49:51,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:49:51,722 INFO L225 Difference]: With dead ends: 8282 [2025-02-06 06:49:51,722 INFO L226 Difference]: Without dead ends: 5356 [2025-02-06 06:49:51,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:49:51,734 INFO L435 NwaCegarLoop]: 712 mSDtfsCounter, 1539 mSDsluCounter, 908 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 387 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:49:51,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1636 Valid, 1620 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 997 Invalid, 1 Unknown, 0 Unchecked, 16.1s Time] [2025-02-06 06:49:51,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5356 states. [2025-02-06 06:49:51,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5356 to 5277. [2025-02-06 06:49:51,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5277 states, 3892 states have (on average 1.2965056526207606) internal successors, (5046), 4002 states have internal predecessors, (5046), 957 states have call successors, (957), 454 states have call predecessors, (957), 427 states have return successors, (1007), 880 states have call predecessors, (1007), 945 states have call successors, (1007) [2025-02-06 06:49:51,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5277 states to 5277 states and 7010 transitions. [2025-02-06 06:49:51,910 INFO L78 Accepts]: Start accepts. Automaton has 5277 states and 7010 transitions. Word has length 278 [2025-02-06 06:49:51,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:49:51,911 INFO L471 AbstractCegarLoop]: Abstraction has 5277 states and 7010 transitions. [2025-02-06 06:49:51,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-02-06 06:49:51,911 INFO L276 IsEmpty]: Start isEmpty. Operand 5277 states and 7010 transitions. [2025-02-06 06:49:51,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2025-02-06 06:49:51,915 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:51,915 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:51,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:49:51,915 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:51,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:51,915 INFO L85 PathProgramCache]: Analyzing trace with hash 752369747, now seen corresponding path program 1 times [2025-02-06 06:49:51,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:51,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468235465] [2025-02-06 06:49:51,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:51,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:49:55,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 279 statements into 1 equivalence classes. [2025-02-06 06:49:55,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-02-06 06:49:55,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:49:55,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:49:55,943 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:49:55,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:49:55,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468235465] [2025-02-06 06:49:55,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468235465] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:49:55,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:49:55,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:49:55,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384733961] [2025-02-06 06:49:55,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:49:55,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:49:55,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:49:55,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:49:55,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:49:55,944 INFO L87 Difference]: Start difference. First operand 5277 states and 7010 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:49:56,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:49:56,209 INFO L93 Difference]: Finished difference Result 5279 states and 7011 transitions. [2025-02-06 06:49:56,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:49:56,211 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 279 [2025-02-06 06:49:56,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:49:56,231 INFO L225 Difference]: With dead ends: 5279 [2025-02-06 06:49:56,232 INFO L226 Difference]: Without dead ends: 5276 [2025-02-06 06:49:56,234 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-02-06 06:49:56,234 INFO L435 NwaCegarLoop]: 1025 mSDtfsCounter, 988 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:49:56,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 1025 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:49:56,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5276 states. [2025-02-06 06:49:56,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5276 to 5276. [2025-02-06 06:49:56,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5276 states, 3892 states have (on average 1.2959917780061665) internal successors, (5044), 4001 states have internal predecessors, (5044), 956 states have call successors, (956), 454 states have call predecessors, (956), 427 states have return successors, (1007), 880 states have call predecessors, (1007), 945 states have call successors, (1007) [2025-02-06 06:49:56,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5276 states to 5276 states and 7007 transitions. [2025-02-06 06:49:56,440 INFO L78 Accepts]: Start accepts. Automaton has 5276 states and 7007 transitions. Word has length 279 [2025-02-06 06:49:56,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:49:56,441 INFO L471 AbstractCegarLoop]: Abstraction has 5276 states and 7007 transitions. [2025-02-06 06:49:56,441 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:49:56,442 INFO L276 IsEmpty]: Start isEmpty. Operand 5276 states and 7007 transitions. [2025-02-06 06:49:56,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-02-06 06:49:56,444 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:49:56,444 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:49:56,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:49:56,444 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:49:56,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:49:56,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1847920813, now seen corresponding path program 1 times [2025-02-06 06:49:56,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:49:56,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404193713] [2025-02-06 06:49:56,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:49:56,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:00,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 280 statements into 1 equivalence classes. [2025-02-06 06:50:00,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 280 of 280 statements. [2025-02-06 06:50:00,677 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:00,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:00,917 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:50:00,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:00,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404193713] [2025-02-06 06:50:00,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404193713] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:00,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:00,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:00,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46596703] [2025-02-06 06:50:00,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:00,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:00,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:00,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:00,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:00,919 INFO L87 Difference]: Start difference. First operand 5276 states and 7007 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:50:01,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:01,200 INFO L93 Difference]: Finished difference Result 5278 states and 7008 transitions. [2025-02-06 06:50:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:01,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 280 [2025-02-06 06:50:01,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:01,222 INFO L225 Difference]: With dead ends: 5278 [2025-02-06 06:50:01,222 INFO L226 Difference]: Without dead ends: 5275 [2025-02-06 06:50:01,224 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-02-06 06:50:01,225 INFO L435 NwaCegarLoop]: 1023 mSDtfsCounter, 985 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:01,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 1023 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:50:01,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5275 states. [2025-02-06 06:50:01,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5275 to 5275. [2025-02-06 06:50:01,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5275 states, 3892 states have (on average 1.2954779033915724) internal successors, (5042), 4000 states have internal predecessors, (5042), 955 states have call successors, (955), 454 states have call predecessors, (955), 427 states have return successors, (1007), 880 states have call predecessors, (1007), 945 states have call successors, (1007) [2025-02-06 06:50:01,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5275 states to 5275 states and 7004 transitions. [2025-02-06 06:50:01,390 INFO L78 Accepts]: Start accepts. Automaton has 5275 states and 7004 transitions. Word has length 280 [2025-02-06 06:50:01,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:01,392 INFO L471 AbstractCegarLoop]: Abstraction has 5275 states and 7004 transitions. [2025-02-06 06:50:01,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:50:01,393 INFO L276 IsEmpty]: Start isEmpty. Operand 5275 states and 7004 transitions. [2025-02-06 06:50:01,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2025-02-06 06:50:01,395 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:01,395 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:50:01,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:50:01,396 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:01,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:01,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1450264468, now seen corresponding path program 1 times [2025-02-06 06:50:01,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:01,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592381184] [2025-02-06 06:50:01,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:01,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:05,325 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 281 statements into 1 equivalence classes. [2025-02-06 06:50:05,384 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 281 of 281 statements. [2025-02-06 06:50:05,384 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:05,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:05,637 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:50:05,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:05,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592381184] [2025-02-06 06:50:05,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592381184] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:05,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:05,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:05,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170756112] [2025-02-06 06:50:05,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:05,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:05,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:05,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:05,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:05,639 INFO L87 Difference]: Start difference. First operand 5275 states and 7004 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:50:05,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:05,936 INFO L93 Difference]: Finished difference Result 5277 states and 7005 transitions. [2025-02-06 06:50:05,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:05,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 281 [2025-02-06 06:50:05,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:05,965 INFO L225 Difference]: With dead ends: 5277 [2025-02-06 06:50:05,965 INFO L226 Difference]: Without dead ends: 5269 [2025-02-06 06:50:05,967 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-02-06 06:50:05,968 INFO L435 NwaCegarLoop]: 1021 mSDtfsCounter, 982 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:05,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 1021 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:50:05,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5269 states. [2025-02-06 06:50:06,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5269 to 5269. [2025-02-06 06:50:06,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5269 states, 3887 states have (on average 1.2940571134551067) internal successors, (5030), 3995 states have internal predecessors, (5030), 954 states have call successors, (954), 454 states have call predecessors, (954), 427 states have return successors, (1003), 879 states have call predecessors, (1003), 941 states have call successors, (1003) [2025-02-06 06:50:06,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5269 states to 5269 states and 6987 transitions. [2025-02-06 06:50:06,182 INFO L78 Accepts]: Start accepts. Automaton has 5269 states and 6987 transitions. Word has length 281 [2025-02-06 06:50:06,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:06,183 INFO L471 AbstractCegarLoop]: Abstraction has 5269 states and 6987 transitions. [2025-02-06 06:50:06,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 06:50:06,183 INFO L276 IsEmpty]: Start isEmpty. Operand 5269 states and 6987 transitions. [2025-02-06 06:50:06,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2025-02-06 06:50:06,185 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:06,186 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:50:06,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:50:06,186 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:06,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:06,187 INFO L85 PathProgramCache]: Analyzing trace with hash 953285853, now seen corresponding path program 1 times [2025-02-06 06:50:06,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:06,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599737908] [2025-02-06 06:50:06,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:06,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:09,974 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 289 statements into 1 equivalence classes. [2025-02-06 06:50:10,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 289 of 289 statements. [2025-02-06 06:50:10,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:10,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:10,354 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-02-06 06:50:10,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:10,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599737908] [2025-02-06 06:50:10,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599737908] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:10,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:10,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:10,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935208980] [2025-02-06 06:50:10,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:10,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:10,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:10,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:10,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:10,356 INFO L87 Difference]: Start difference. First operand 5269 states and 6987 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-02-06 06:50:14,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:50:15,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:15,647 INFO L93 Difference]: Finished difference Result 10361 states and 13737 transitions. [2025-02-06 06:50:15,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:15,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 289 [2025-02-06 06:50:15,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:15,673 INFO L225 Difference]: With dead ends: 10361 [2025-02-06 06:50:15,673 INFO L226 Difference]: Without dead ends: 5142 [2025-02-06 06:50:15,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-02-06 06:50:15,727 INFO L435 NwaCegarLoop]: 1721 mSDtfsCounter, 872 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 2671 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:15,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 2671 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-02-06 06:50:15,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5142 states. [2025-02-06 06:50:15,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5142 to 5021. [2025-02-06 06:50:15,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5021 states, 3753 states have (on average 1.2936317612576604) internal successors, (4855), 3826 states have internal predecessors, (4855), 854 states have call successors, (854), 422 states have call predecessors, (854), 413 states have return successors, (857), 821 states have call predecessors, (857), 824 states have call successors, (857) [2025-02-06 06:50:15,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5021 states to 5021 states and 6566 transitions. [2025-02-06 06:50:15,873 INFO L78 Accepts]: Start accepts. Automaton has 5021 states and 6566 transitions. Word has length 289 [2025-02-06 06:50:15,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:15,873 INFO L471 AbstractCegarLoop]: Abstraction has 5021 states and 6566 transitions. [2025-02-06 06:50:15,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-02-06 06:50:15,874 INFO L276 IsEmpty]: Start isEmpty. Operand 5021 states and 6566 transitions. [2025-02-06 06:50:15,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2025-02-06 06:50:15,877 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:15,877 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2025-02-06 06:50:15,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:50:15,877 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:15,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:15,878 INFO L85 PathProgramCache]: Analyzing trace with hash 832949274, now seen corresponding path program 1 times [2025-02-06 06:50:15,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:15,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528688258] [2025-02-06 06:50:15,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:15,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:19,486 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 320 statements into 1 equivalence classes. [2025-02-06 06:50:19,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 320 of 320 statements. [2025-02-06 06:50:19,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:19,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat